Wireless communication system with configurable cyclic prefix length

Nrub ιηυη nomp ton ov Jpoirtw mwpn wo

WIRELESS COMMUNICATION SYSTEM WITH CONFIGURABLE CYCLIC PREFIX LENGTH QUALCOMM INCORPORATED C: 60535 1 179770/3

WIRELESS COMMUNICATION SYSTEM WITH CONFIGURABLE CYCLIC PREFIX LENGTH

BACKGROUND I. Field [0001] The present invention relates generally to communication, and more specifically to techniques for transmitting data in a wireless communication system. II. Background [0002] Wireless communication systems are widely deployed to provide various communication services such as voice, packet data, multi-media broadcast, text messaging, and so on. These systems may utilize orthogonal frequency division multiplexing (OFDM), which is a multi-carrier modulation technique that can provide good performance in many wireless environments. OFDM partitions the overall system bandwidth into multiple (S) orthogonal frequency subbands. These subbands are also called tones, subcarriers, bins, and frequency channels. With OFDM, each subband is associated with a respective carrier that may be modulated with data. Up to S modulation symbols may be sent on the S subbands in each OFDM symbol period. Prior to transmission, the modulation symbols are transformed to the time-domain with an S-point inverse fast Fourier transform (IFFT) to generate a transformed symbol that contains S time-domain samples.

[0003] A key attribute of OFDM is the ability to combat delay spread, which is a prevalent phenomenon in a terrestrial communication system. The delay spread of a wireless channel is the time span or duration of an impulse response for the wireless channel. This delay spread is also the difference between the earliest and latest arriving signal instances (or multipaths) at a receiver for a signal transmitted via the wireless channel by a transmitter. These signal instances may have traveled via a direct/line-of- 2 179770/2 sight path and indirect/reflected paths formed by obstructions in the environment. The received signal at the receiver is a superposition of all of the arriving signal instances. [0004] Delay spread causes intersymbol interference (ISI), which is a phenomenon whereby each symbol in the received signal acts as distortion to one or more subsequent symbols in the received signal. The ISI distortion degrades performance by impacting the receiver's ability to correctly detect the received symbols. Delay spread can be conveniently combated with OFDM by repeating a portion of each transformed symbol to form an OFDM symbol. The repeated portion is called a cyclic prefix or a guard interval. The cyclic prefix length is equal to the number of samples that is repeated for each transformed symbol.

[0005] The cyclic prefix length determines the amount of delay spread that can be combated with OFDM. A longer cyclic prefix length can combat more delay spread. The cyclic prefix length is typically set based on the maximum expected delay spread for a given percentage (e.g., 95%) of the receivers in the system. Since the cyclic prefix represents overhead for each OFDM symbol, it is desirable to have a cyclic prefix length that is as short as possible in order to reduce overhead.

[0006] There is therefore a need in the art for techniques to mitigate the deleterious effects of delay spread while reducing overhead.

[0006a] US 2004/0213145 discloses a spread modulator that spreads a signal series. A subcarrier modulator modulates a plurality of subcarriers having different frequencies using the output of the spread modulator. The adder combines modulated subcarriers. A guard interval control unit determines the length of a guard interval depending on the maximum transmission delay difference of the communication link between the transmission device and the reception device. A guard interval insert unit inserts a guard interval into a signal series under the control of a guard interval control unit. A gain adjuster multiplies a transmission signal by a gain coefficient corresponding to the inserted guard interval.

[0006b] EP 1,065,855 discloses a communication apparatus and a method for transmitting and receiving information as OFDM-symbols in a wireless telecommunication system, in which between two consecutive OFDM-symbols a cyclic extension of a part of at least one of the OFDM-symbols is transmitted and received, respectively. In one embodiment, a communication apparatus comprises determining means for determining a delay value representing a channel delay of a transmission 2a 179770/1 channel between the communication apparatus and another communication apparatus of the wireless telecommunication system, setting means for setting a value for the length of the cyclic extensions on the basis of the delay value determined in the determining means, and transmitting means for transmitting the value for the length of the cyclic extensions. In another embodiment, a communication apparatus comprises receiving means for receiving a length value representing the length of the cyclic extension, inserting means for generating and inserting a cyclic extension between two OFDM-symbols, whereby the length of the cyclic extension is set on the basis of the received length value, and transmitting means for transmitting OFDM-symbols, whereby respective cyclic extension from the inserting means is inserted between two consecutive OFDM-symbols. The invention disclosed in EP 1,065,855 is particularly advantageous since the transmission overhead caused by the cyclic extensions can be significantly reduced by adapting the length of the cyclic extensions to the delay properties of the actually used transmission channel, while the transmission quality is maintained.

[0006c] US 6,115,354 discloses that in order to prevent wanted signal capacity from being reduced during OFDM modulation of digital coded data, control symbol protecting intervals in the frame head of each OFDM transmission frame are larger than data symbol protecting intervals in wanted data areas of each OFDM transmission frame. The length of data symbol protecting intervals is determined during demodulation and data symbol scanning times are then determined on the thus determined length of the protecting intervals.

[0006d] EP 1,387,545 discloses an orthogonal frequency division multiplexing (OFDM) communication method and apparatus adapted to channel characteristics. The OFDM communication method includes changing at least one of a length of a transmission symbol, a format of a frame, and a format of the transmission symbol depending on a type of the transmission symbol and a radius of a cell, in which communication is performed. The OFDM communication apparatus includes a symbol inspector, for inspecting a type of a transmission symbol and outputting the result of the inspection as a first control signal, and a symbol and format converter, for changing at least one of a length of a transmission symbol, a format of a frame, and a format of the transmission symbol in response to the first control signal and a radius of a cell, in which communication is performed. 2b 179770/1 [0006e] Week et al, “Coverage Aspects of Digital Terrestrial Television Broadcasting,” EBU Technical Review, Winter 1996, discloses a specification for digital terrestrial television, DVB-T, offering a wide range of potential applications: single transmitter and single-frequency networks, prohibited channel operation, portable reception, hierarchical transmission, etc. The network operator can select technical parameters such as the number of OFDM carriers, the length of guard interval, the degree of error protection and the modulation method. This publication discusses the reasons for the choice of parameters for the terrestrial specification and ways to restrict the very wide choice of system states (modes).

SUMMARY

[0007] An embodiment of the present invention is an apparatus comprising: a controller to determine expected coverage areas for a plurality of transmissions to be sent in a plurality of time slots, to select cyclic prefix lengths for the plurality of transmissions based on the expected coverage areas, and to select a staggered pilot from among a plurality of staggered pilots based on the expected coverage areas; and a modulator to process the plurality of transmissions based on the selected cyclic prefix lengths and to process the selected staggered pilot.

[0007a] Another embodiment of the present invention is a method of transmitting data in a wireless communication system, comprising: determining expected coverage areas for a plurality of transmissions to be sent in a plurality of time slots; selecting cyclic prefix lengths for the plurality of transmissions based on the expected coverage areas; selecting a staggered pilot from among a plurality of staggered pilots based on the expected coverage areas; processing the plurality of transmissions based on the selected cyclic prefix lengths; and processing the selected staggered pilot.

[0007b] A further embodiment of the present invention is an apparatus comprising: a controller to receive signaling for at least one cyclic prefix length selected for at least one transmission sent in at least one time slot, wherein the at least one cyclic prefix length is selected based on an expected coverage area for the at least one transmission; a demodulator to receive and process the at least one transmission based on the at least one cyclic prefix length; a channel estimator to receive a staggered pilot transmitted with the at least one transmission and to derive a channel estimate based on the received staggered 2c 179770/1 pilot, wherein the staggered pilot is selected based on the expected coverage area for the at least one transmission; and a detector to perform detection on the at least one transmission with the channel estimate.

[0007c] A further embodiment of the present invention is a method of receiving data in a wireless communication system, comprising: receiving signaling for at least one cyclic prefix length selected for at least one transmission sent in at least one time slot, wherein the at least one cyclic prefix length is selected based on an expected coverage area for the at least one transmission; processing the at least one transmission based on the at least one cyclic prefix length; receiving a staggered pilot transmitted with the at least one transmission, wherein the staggered pilot is selected based on the expected coverage area for the at least one transmission; deriving a channel estimate based on the received staggered pilot; and performing detection on the at least one transmission with the channel estimate.

[0007d] A further embodiment of the present invention is a computer-program product for transmitting data in a wireless communication system, the computer-program product including a computer-readable medium having instructions thereon, the instructions comprising: code for determining expected coverage areas for a plurality of transmissions to be sent in a plurality of time slots; code for selecting cyclic prefix lengths for the plurality of transmissions based on the expected coverage areas; code for selecting a staggered pilot from among a plurality of staggered pilots based on the expected coverage areas; code for processing the plurality of transmissions based on the selected cyclic prefix lengths; and code for processing the selected staggered pilot. ADDITIONAL ASPECTS OF THE INVENTION [0008] Techniques for transmitting data in a manner to mitigate the deleterious effects of delay spread are described herein. These techniques may be used for various types of transmissions (e.g., user-specific, multi-cast, and broadcast transmissions) and for various services (e.g., Enhanced Multimedia Broadcast/Multicast Service (E-MBMS)).

[0009] According to an embodiment of the invention, an apparatus is described which includes a controller and a modulator. The controller determines the expected coverage areas for multiple transmissions to be sent in multiple time slots and selects the cyclic prefix lengths for these transmissions based on the expected coverage areas. The 2d 179770/1 modulator processes (e.g., OFDM modulates) the transmissions based on the selected cyclic prefix lengths.

[0010] According to another embodiment, a method is provided in which the expected coverage areas for multiple transmissions to be sent in multiple time slots are determined. The cyclic prefix lengths for these transmissions are selected based on the WO 2005/122517 PCT/US2005/019543 3 expected coverage areas. The transmissions are processed based on the selected cyclic prefix lengths.

[0011] According to yet another embodiment, an apparatus is described which includes means for determining the expected coverage areas for multiple transmissions to be sent in multiple time slots, means for selecting the cyclic prefix lengths for these transmissions based on the expected coverage areas, and means for processing the transmissions based on the selected cyclic prefix lengths.

[0012] According to yet another embodiment, a method is provided in which a cyclic prefix length is selected from among multiple cyclic prefix lengths for a data transmission based on the maximum expected delay spread for the data transmission. The data transmission is processed based on the selected cyclic prefix length.

[0013] According to yet another embodiment, an apparatus is described which includes a controller and a demodulator. The controller receives signaling for at least one cyclic prefix length selected for at least one transmission sent in at least one time slot. The at least one cyclic prefix length is selected based on the expected coverage area for the at least one transmission. The demodulator receives and processes (e.g., OFDM demodulates) the at least one transmission based on the at least one cyclic prefix length.

[0014] According to yet another embodiment, a method is provided in which signaling is received for at least one cyclic prefix length selected for at least one transmission sent in at least one time slot. The at least one transmission is processed based on the at least one cyclic prefix length.

[0015] According to yet another embodiment, an apparatus is described which includes means for receiving signaling for at least one cyclic prefix length selected for at least one transmission sent in at least one time slot, and means for processing the at least one transmission based on the at least one cyclic prefix length.

[0016] Various aspects and embodiments of the invention are described in further detail below.

[0017] [0018] [0019] [0020] [0021]

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 shows a system with base stations having different coverage area sizes. FIG. 2 shows a system with local and wide-area transmissions. FIG. 3 shows an OFDM modulator. FIGS. 4A, 4B and 4C show pilots with lx, 2x and 3x staggering, respectively. FIG. 5 shows a channel impulse response with excess delay spread. WO 2005/122517 PCT/US2005/019543 4 [0022] [0023] [0024] [0025] [0026] [0027] [0028] FIGS. 6A through 6E show 95% coverage SNRs for various EIRP values, cell radii, cyclic prefix lengths, and staggered pilots. FIG. 7 shows a 3-tier super-frame structure for sending data, pilot, and overhead. FIG. 8 shows a frame structure for a TDD system with W-CDMA and OFDM. FIGS. 9 and 10 show two processes for transmitting data in a manner to mitigate the deleterious effects of delay spread. FIG. 11 shows a block diagram of a base station and a terminal.

DETAILED DESCRIPTION

The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments.

The transmission techniques described herein may be used for wireless communication systems that utilize various radio technologies such OFDM, Interleaved FDMA (IFDMA) (which is also called Distributed FDMA), Localized FDMA (LFDMA) (which is also called Narrowband FDMA or Classical FDMA), W-CDMA, cdma2000, and other modulation techniques. OFDM, IFDMA, and LFDMA are multicarrier radio technologies that effectively partition the overall system bandwidth into multiple (S) orthogonal frequency subbands. OFDM transmits modulation symbols in the frequency domain on all or a subset of the S subbands. IFDMA transmits modulation symbols in the time domain on subbands that are uniformly spaced across the S subbands. LFDMA transmits modulation symbols in the time domain and typically on adjacent subbands. The use of OFDM for unicast, multicast, and broadcast transmissions may also be considered as different radio technologies. The list of radio technologies given above is not exhaustive, and the transmission techniques may also be used for other radio technologies not mentioned above. For clarity, the transmission techniques are described below for OFDM. FIG. 1 shows a wireless communication system 100 with multiple base stations 110 and multiple terminals 120. For simplicity, only four base stations 110a through 1 lOd are shown in FIG. 1. A base station is generally a fixed station that communicates with the terminals and may also be called an access point, a Node B, a base transceiver subsystem (BTS), or some other terminology. Each base station 110 provides communication coverage for a particular geographic area 102. The term “cell” can refer to a base station and/or its coverage area depending on the context in which the term is [0029] WO 2005/122517 PCT/US2005/019543 5 [0030] [0031] used. For simplicity, the coverage area of each base station is represented by an ideal circle in FIG. 1. In an actual system deployment, the coverage area of each base station typically has a shape that is different from an ideal circle and is dependent on various factors such as terrain, obstructions, and so on. The base station coverage areas may be the same or different sizes. For the example shown in FIG. 1, base station 110a has the largest coverage area 102a, base station 110b has the next largest coverage area 102b, base station 110c has the next largest coverage area 102c, and base station 1 lOd has the smallest coverage area 102d among the four base stations shown in FIG. 1. A terminal may be fixed or mobile and may also be called a mobile station, a wireless device, a user equipment, a user terminal, a subscriber unit, or some other terminology. A terminal may communicate with zero, one, or multiple base stations on the downlink and/or uplink at any given moment. The downlink (or forward link) refers to the communication link: from the base stations to the terminals, and the uplink (or reverse link) refers to the communication link from the terminals to the base stations. The terminals may be dispersed throughout the base station coverage areas. Each terminal observes a different wireless channel that is dependent on the location of that terminal relative to the base stations in the system.

The base stations may broadcast various contents (e.g., audio, video, tele-text, data, video/audio clips, and so on) in different types of transmissions. A wide-area transmission is a transmission that is broadcast by all or many base stations in the system. Different wide-area transmissions may be broadcast by different groups of base stations in the system. A local transmission is a transmission that is broadcast by a subset of the base stations for a given wide-area transmission. Different local transmissions may be broadcast by different subsets of the base stations for the wide-area transmission. The local and wide-area transmissions may be viewed as transmissions having different tiers of coverage. The coverage area for each transmission is determined by all of the base stations broadcasting that transmission. FIG. 2 shows a wireless communication system 200 with local and wide-area transmissions. System 200 includes a wide area 210 that encompasses a local area 220. Wide area and local area are simply different coverage areas within the system. In general, the system may include any number of wide areas and any number of local areas. A wide-area transmission for a given wide area is broadcast by all base stations within that wide area. A local transmission for a given local area is broadcast by all base stations within that local area.

[0032] WO 2005/122517 PCT/US2005/019543 6 [0033] [0034] [0035] [0036]

For the example shown in FIG. 2, local area 220 has three base stations. A terminal 120x within local area 220 may receive the same local transmissions from all three base stations in this local area, as shown in FIG. 2. The received signal at terminal 120x is the superposition of all signal instances received from these three base stations via direct paths (as shown in FIG. 2) and indirect paths (not shown in FIG. 2). The wireless channel for terminal 120x for the local transmissions is composed of all direct and indirect paths for the three base stations in local area 220.

Wide-area area 210 has many more base stations than local area 220. For the example shown in FIG. 2, a terminal 120y within wide-area 210 receives the same wide-area transmissions from 19 base stations in a two-tier grid area 212, which is shown by grey shading within a dashed line. These 19 base stations include a center base station, six base stations in the first tier or ring around the center base station, and 12 base stations in the second tier around the center base station. The received signal at terminal 120y is the superposition of all signal instances received via direct and indirect paths from all of these 19 base stations. The wireless channel for terminal 120y for the wide-area transmissions is composed of all direct and indirect paths for the 19 base stations within area 212. FIGS. 1 and 2 show two exemplary systems in which different terminals may observe different wireless channels due to different locations within the system, different base station coverage area sizes, and different types of transmissions. These different types of transmissions may include unicast transmissions sent to specific terminals, multicast transmissions sent to groups of terminals, and broadcast transmissions sent to all terminal within a broadcast coverage area. The terminals would observe different delay spreads.

The maximum expected delay spread for a given transmission is generally proportional to the size of the coverage area for that transmission. The maximum expected delay spread for a broadcast transmission is an upper limit delay spread for a given percentage of the terminals receiving that transmission. For example, 95% of all terminals receiving the broadcast transmission may have delay spreads that are less than or equal to the maximum expected delay spread. The maximum expected delay spread is generally smaller for a local transmission and larger for a wide-area transmission, as shown in FIG. 2.

[0037] The maximum expected delay spread for a user-specific transmission is an upper limit delay spread observed by a terminal receiving that transmission for a given WO 2005/122517 PCT/US2005/019543 7 [0038] [0039] [0040] percentage of realizations. For example, the terminal receiving the transmission may observe a delay spread that is less than or equal to the maximum expected delay spread for 95% of the time. For a user-specific transmission, the maximum expected delay spread is typically (but not necessarily) smaller for a base station with a small coverage area and larger for a base station with a large coverage area.

Configurable cyclic prefix length may be used to combat different maximum expected delay spreads for different types of transmissions (e.g., local and wide-area transmissions) and for different base station coverage area sizes. A shorter cyclic prefix length may be used for a transmission with a smaller maximum expected delay spread in order to reduce overhead for the cyclic prefix. This transmission may be a local transmission or a user-specific transmission with a smaller coverage area. Conversely, a longer cyclic prefix length may be used for a transmission with a larger maximum expected delay spread to allow a terminal to effectively combat intersymbol interference. This transmission may be a wide-area transmission or a user-specific transmission with a larger coverage area. FIG. 3 shows a block diagram of an OFDM modulator 300 for a transmitter in an OFDM-based system. The data to be transmitted is typically first encoded based on a coding scheme to generate code bits. The code bits are then mapped to modulation symbols based on a modulation scheme (e.g., M-PSK or M-QAM). Each modulation symbol is a complex value in a signal constellation for the modulation scheme.

In each OFDM symbol period, one modulation symbol may be sent on each subband used for transmission, and a zero symbol (which is a signal value of zero) is sent on each unused subband. The modulation symbols and zero symbols are referred to as transmit symbols. An IFFT unit 310 receives S transmit symbols for the S total subbands in each OFDM symbol period, transforms the S transmit symbols to the time domain with an S-point IFFT, and provides a transformed symbol that contains S time-domain samples. Each sample is a complex-value to be sent in one sample period. A parallel-to-serial (P/S) converter 312 serializes the S samples for each transformed symbol. A cyclic prefix generator 314 then repeats a portion (or C samples) of each transformed symbol to form an OFDM symbol that contains S + C samples. The cyclic prefix is used to combat intersymbol interference caused by delay spread. An OFDM symbol period (which is also simply called a symbol period) is the duration of one OFDM symbol and is equal to S + C sample periods. WO 2005/122517 PCT/US2005/019543 8 [0041] [0042] [0043] [0044] A base station may transmit a pilot using frequency division multiplexing (FDM), time division multiplexing (TDM), code division multiplexing (CDM), and/or some other multiplexing scheme. For example, the base station may periodically transmit a TDM pilot that may be used for time synchronization, frequency error estimation, and so on. The base station may also transmit an FDM pilot that may be used for channel estimation. An FDM pilot is a pilot sent on P subbands that are distributed across the S total subbands, where S > P > 1. FIG. 4A shows an exemplary FDM pilot transmission scheme 410 with lx staggering. For lx staggering scheme 410, the FDM pilot is transmitted on one set of P subbands. The P subbands in the set are uniformly distributed across the S total subbands such that consecutive subbands in the set are separated by a distance of D = S/P subbands. The set thus contains subbands s3, D + sl5 2D + s13 and so on, where the starting subband index 5, may be any integer value between 1 and D. The FDM pilot is transmitted on the same set of P subbands in each OFDM symbol period in which the FDM pilot is transmitted. FIG. 4B shows an exemplary FDM pilot transmission scheme 420 with 2x staggering. For 2x staggering scheme 420, the FDM pilot is transmitted on two sets of P subbands. The P subbands in each set are uniformly distributed across the S total subbands. The P subbands in the first set are also offset from the P subbands in the second set by D/2 subbands. The first set contains subbands s2, D + s2, 2D + s2, and so on, and the second set contains subbands s2, D + s2, 2D + s'2, and so on. The starting subband index s2 may be any integer value between 1 and D/2, and index s'2 may be s2 = s2 + D/2. The FDM pilot may be transmitted on the two subband sets in alternating symbol periods, e.g., on the first subband set in odd-numbered symbol periods and on the second subband set in even-numbered symbol periods. FIG. 4C shows an exemplary FDM pilot transmission scheme 430 with 3x staggering. For 3x staggering scheme 430, the FDM pilot is transmitted on three sets of P subbands. The P subbands in each set are uniformly distributed across the S total subbands. The P subbands in each set are also offset from the P subbands in each of the other two sets by approximately D/3 subbands. The first set contains subbands s3, D+s3, 2D + 53, and so on, the second set contains subbands s3, D + s^, 2D and so on, and the third set contains subbands s3, D + s3, 2D + s3, and so on. The starting WO 2005/122517 PCT/US2005/019543 9 [0045] [0046] [0047] subband index s3 may be any integer value between 1 and ["D/3~|, index may be sj =53 +Fd/3"], and index s3 may be s” = s3 +2 -pD/3”], where [V, denotes a ceiling operator that provides an integer value that is equal to or greater than x. The FDM pilot may he cycled through the three subband sets, e.g., transmitted on the first subband set in symbol period n, then on the second subband set in symbol period n +1, then on the third subband set in symbol period n + 2, then back on the first subband set in symbol period n + 3, and so on. FIGS. 4A through 4C show three exemplary staggered pilots. A staggered pilot sent on multiple subband sets (e.g., as shown in FIG. 4B or 4C) allows a terminal to (1) sample the system bandwidth on more subbands in the frequency domain and (2) derive a higher quality channel estimate. In general, the FDM pilot may be transmitted on any number of subband sets, and each set may contain any number of subbands. The FDM pilot may also be transmitted with various staggering patterns that indicate which subband to use for the FDM pilot in each symbol period. For example, the FDM pilot may be transmitted on four subband sets for 4x staggering, on D subband sets for complete staggering, and so on. FIG. 5 shows a channel impulse response 500 for a wireless channel with excess delay spread, which is a delay spread that is longer than the cyclic prefix length. The channel impulse response is composed of Q channel taps with indices of 1 through Q, where Q > C when excess delay spread is present. The first C channel taps are referred to as the main channel, and the remaining Q-C channel taps are referred to as the excess channel. A received OFDM symbol at a terminal is composed of the superposition of a transmitted OFDM symbol multiplied by each of the Q channel taps. A cyclic prefix of length C can capture all of the energy of channel taps 1 through C. This cyclic prefix does not capture the energy of channel taps C +1 through Q.

Excess delay spread causes intersymbol interference. Each OFDM symbol causes interference to a subsequent OFDM symbol due to the excess channel taps C +1 through Q. Each OFDM symbol also receives interference from a prior OFDM symbol due to the excess channel taps. Intersymbol interference may be mitigated by increasing the cyclic prefix length, e.g., to C = Q.

Excess delay spread also degrades channel estimation performance. If an FDM pilot is sent on P subbands, then a channel impulse response estimate with P channel taps may be obtained based on this FDM pilot. Typically, P is selected to he equal to C.

[0048] WO 2005/122517 PCT/US2005/019543 10 [0049]

In this case, excess channel taps C + l through Q cannot be estimated because an insufficient number of degrees of freedom exists. Furthermore, the impulse response of the wireless channel is undersampled in the frequency domain by the P pilot subbands. This undersampling causes aliasing of the excess channel in the time domain so that excess channel tap C + l appears on main channel tap 1, excess channel tap C + 2 appears on main channel tap 2, and so on. Each aliased excess channel tap causes error in estimating the corresponding main channel tap. The degradation in channel estimation due to excess delay spread may be mitigated by transmitting the FDM pilot on more subbands using staggering. The length of the channel impulse response estimate (R) is dependent on the total number of subbands used for the FDM pilot, e.g., R = P for lx staggering, R = 2P for 2x staggering, and R = 3P for 3x staggering. A staggered pilot allows for Nyquist sampling of the wireless channel even in the presence of excess delay spread and therefore avoids an aliased channel estimate. In general, more staggering allows a receiver to derive a longer channel impulse response estimate, which can reduce the amount of degradation in channel estimation.

The cyclic prefix length and pilot staggering may be selected based on various factors such as, e.g., system design parameters (e.g., the system bandwidth, the total number of subbands, and so on), the transmission types, the expected coverage areas for the transmissions, and so on. The cyclic prefix length and pilot staggering may also be selected based on various performance metrics. One such metric is a cumulative distribution function (CDF) of the ratio of “useful” received energy to thermal noise plus interference, which is also called signal-to-noise-and-interference ratio (SNR). The useful received energy is the sum of (1) the channel energy that falls within the cyclic prefix (CP) and (2) the channel energy that can be collected using a staggered pilot. The interference is the channel energy that falls outside of the cyclic prefix and that cannot be collected using the staggered pilot.

The SNRs for different staggered pilots may be expressed as:

Rx Power Inside CP _ ... SNR,, =- , Eq (1)

No + Rx Power Outside CP

Rx Power Inside CP + Rx Power Collected with 2 x Staggering w JN1 Ja. 2 % _ " — · _ __ _ . .

No + Rx Power - Rx Power Inside CP - Rx Power Collected with 2 x Staggering [0050] WO 2005/122517 PCT/US2005/019543 11 snr3x = _Rx Power Inside CP + Rx Power Collected with 3 x Staggering_

No + Rx Power - Rx Power Inside CP - Rx Power Collected with 3 x Staggering ’ SNR^z =

Rx Power ί/ where SNRlx, SNR2a. and SNR3x are SNRs for lx, 2x and 3x staggering, respectively; SNRWeo/ is a best-case SNR with all of the received energy captured; and

No is noise power, which is assumed to be No = 2.16 x 10 13 Watts.

In equation set (1), “Rx Power” is the total received power at the terminal. “Rx Power Inside CP” is the sum of the received power from a central base station plus the received powers from other base stations whose propagation delays to the terminal are less than the cyclic prefix. “Rx Power Outside CP” is the sum of the received powers from all base stations whose propagation delays to the terminal are greater than the cyclic prefix. “Rx Power Collected with 2x (or 3x) Staggering” is the sum of the received powers from all base stations collected with 2x (or 3x) staggered pilot. This collected power is based on an assumption that if the propagation delay from a given base station to the terminal is less than the staggering length (which is the product of the staggering factor and the cyclic prefix length), then all of the received energy for this base station can be collected. For example, the received power collected with 2x staggering may be expressed as:

Rx Power Collected with 2 x Staggering = Rx Power from BS (z) 1 - BS(Z) k

delay (z)-CPL V

FFT size J

Eq(2) where delay (z) is the propagation delay for base station z and CPL is the cyclic prefix length. The summation in equation (2) is over all base stations with propagation delays that are less than or equal to 2x staggering length, or twice the cyclic prefix length.

In equation set (1), SNRU, SNR2x, SNR3a. and SNRlWeflZ are random variables that are functions of the location of a terminal within a system. These random variables may be evaluated by computer simulation for an exemplary system with a 19-cell 2-tier grid layout, e.g., as shown by shaded area 212 within wide-area 210 in FIG. 2. Table 1 lists some of the parameters used for the computer simulation.

[0051] WO 2005/122517 PCT/US2005/019543 12

Table 1

Parameter Symbol Value Sample rate Λ 5.4 MHz Sample period L T,=Vfs 185.19 ns Total number of subbands s 1024 Number of guard subbands G 136 Number of usable subbands U U = K-G 888 Number of pilot subbands P 128 Cyclic prefix length c 108 samples Cyclic prefix duration T cp Tcp=C-Ts 20 ps Window duration T w TW=N-TS 4.074 ps Total OFDM symbol duration T ofdm ^m=(s+c+w)-7; 213.71 ps [0052] The computer simulation was performed for effective isotropic radiated power (EIRP) values of 2 kilo Watts (KW) and 10 kilo Watts, which correspond to transmit power of 53 dBm and 60 dBm, respectively, with 10 dB of transmit antenna gain. The computer simulation was also performed for different cell radii. The computer simulation was performed for cyclic prefix lengths of 108, 154, 194 and 237 samples, which correspond to 20 microseconds (ps), 29 ps, 36 ps and 44 ps, respectively, for the exemplary system shown in Table 1.

[0053] For each different combination of EIRP, cell radius, and cyclic prefix length, the computer simulation was performed for a large number of realizations at different locations with the coverage area of the central base station in the 2-tier layout. The shadowing is different for each realization and is determined based on a shadowing random variable. SNRlx, SNR2x, SNR3x and SNR,are determined for each realization. For simplicity, multipath is not taken into account in the computer simulation. The received power at the terminal from each base station is the power received via the direct path and is equal to the transmitted power from that base station minus propagation path loss, in units of decibels (dB). The total received power at the terminal is equal to the sum of the received powers for all base stations in the 2-tier layout. A CDF is obtained for each of the four random variables SNRlx, SNR2x, SNR3x and SNRfrfea/ based on the SNR values obtained for all realizations for that random variable. WO 2005/122517 PCT/US2005/019543 13 [0054] [0055] [0056] [0057] A performance metric of “95% coverage SNR” is used to quantify the performance of each random variable. A 95% coverage SNR of γ for a given random variable means that 95% of the realizations for this random variable achieve SNRs of γ or better. For example, the 95% coverage SNR for random variable SNR/(fea, may be expressed as:

Pr (SNR,,deal > SNR,2 ) = 0.95 , Eq (3) where SNR,is the 95% coverage SNR for random variable SNRf(feoZ, and Pr (v) denotes the probability of x occurring.

The following observation can be made for the four random variables: SNR/7’ < SNR9X5% £ SNR3x% < SNR%% . Eq (4)

The differences in the 95% coverage SNRs for the four random variables indicate (1) whether a given cyclic prefix is sufficiently long and (2) any improvements achieved through pilot staggering. FIGS. 6A through 6E show the results of the computer simulation. One figure is provided for each different combination of EIRP and cell radius that was simulated. Each figure includes four stacked bar charts for four different cyclic prefix lengths. Each stacked bar chart shows the 95% coverage SNRs for three random variables SNRlx, SNR2x , and SNR3x for a specific combination of EIRP, cell radius, and cyclic prefix length. For each stacked bar chart, the 95% coverage SNR for random variable SNR,X (which is SNRlx °/o) is the SNR value corresponding to the top of a box with cross hashing, the 95% coverage SNR for random variable SNR2x (which is SNR2x% ) is the SNR value corresponding to the top of a box with black fill, and the 95% coverage SNR for random variable SNR3x (which is SNR39X5%) is the SNR value corresponding to the top of a box with vertical hashing. For each figure, the maximum value for the vertical axis corresponds to SNR,, which is the 95% coverage SNR if the cyclic prefix is long enough to capture all of the received energy.

For each stacked bar chart, the black filled box is not present if SNR2j% = SNRjxs%, and the vertical hashed box is not present if SNR39X5% = SNR2x%.

The height of the black filled box indicates the amount of improvement achieved with WO 2005/122517 PCT/US2005/019543 14 [0058] [0059] [0060] 2x staggering over lx staggering. The height of the vertical hashed box indicates the amount of improvement achieved with 3x staggering over 2x staggering. The combined height of the black filled box and the vertical hashed box indicates the amount of improvement achieved with 3x staggering over lx staggering. A missing black filled box indicates no improvement with 2x staggering. A missing vertical hashed box indicates no improvement with 3x staggering. For a given pilot staggering, the improvement in SNR with longer cyclic prefix lengths is shown by the changes in the height of the boxes for that pilot staggering across the four stacked bar charts in a given figure. For example, the improvement in SNR with longer cyclic prefix lengths for lx staggering is shown by the changes in the height of the cross hashed boxes across the four stacked bar charts. FIGS. 6A, 6B, and 6C show the 95% coverage SNRs for EIRP of 2 kilo Watts and cell radii of 2 kilometer (Km), 3 Km and 5 Km, respectively. The stacked bar charts in these figures indicate that (1) longer cyclic prefix lengths improve performance for cell radii of 4Rm and 5 Km and (2) 2x or 3x staggering should be used to approach SNR^. FIGS. 6D and 6E show the 95% coverage SNRs for EIRP of 10 kilo Watts and cell radii of 3 Km and 6 Km, respectively. The stacked bar charts in these figures indicate that (1) the cyclic prefix may be increased fiom about 108 samples (20 ps) to 151 samples (29 ps) at about 3 Km cell radius and (2) a cyclic prefix length of 108 samples has some loss relative to 'SNR^J even with 3x staggering.

The simulation results shown in FIGS. 6A through 6E are for a specific system design, a specific propagation model, and a specific receiver design. Different results may he obtained for different designs and different models, hi general, delay spread increases as cell radius increases, and a longer cyclic prefix length may be used for longer delay spread in order to improve SNR. Pilot staggering improves performance in many instances. FIG. 7 shows an exemplary 4-tier super-frame structure 700 that may be used to send data, pilot, and overhead. The transmission time line is partitioned into superframes, with each super-frame having a predetermined time duration, e.g., approximately one second. For the embodiment shown in FIG. 7, each super-frame includes (1) a header field for a TDM pilot and overhead/control information and (2) a data field for traffic data and FDM pilot. The TDM pilot may be used for [0061] WO 2005/122517 PCT/US2005/019543 15 [0062] [0063] [0064] synchronization (e.g., super-frame detection, frequency error estimation, and timing acquisition). The TDM and FDM pilots may be used for channel estimation. The overhead information for each super-frame may convey various parameters for the transmissions sent in that super-frame (e.g., the cyclic prefix lengths used for different transmissions such as local and wide-area transmissions). The data field of each superframe is partitioned into K equal-size outer-frames to facilitate data transmission, where K>1. Each outer-frame is partitioned into N frames, and each frame is further partitioned into T time slots, where N > 1 and T > 1. The super-frame, outer-frame, frame, and time slot may also be referred to by some other terminology.

The transmission techniques described herein may also be used for systems that utilize multiple radio technologies. For example, these techniques may be used for a system that utilizes (1) a spread spectrum radio technology such as W-CDMA, cdma2000, or some other variation of Direct Sequence Code Division Multiple Access (DS-CDMA) for voice and packet data and (2) a multi-carrier radio technology such as OFDM for broadcast data. FIG. 8 shows an exemplary frame structure 800 for a time division duplexed (TDD) system that supports W-CDMA and OFDM. The transmission time line is partitioned into frames. Each frame has a duration of 10 milliseconds (ms) and is further partitioned into 15 time slots that are assigned indices of 1 through 15. Each time slot has a duration of 0.667 ms and includes 2560 chips. Each chip has a duration of 0.26 ps for a system bandwidth of 3.84 MHz.

For the example shown in FIG. 8, time slot 1 is used for a downlink W-CDMA slot, time slots 2 through 6 are used for downlink OFDM slots, time slot 7 is used for an uplink W-CDMA slot, and time slots 8 through 15 are used for downlink OFDM slots. For each W-CDMA slot, data for one or more physical channels may be channelized with different orthogonal (e.g., OVSF) sequences, spectrally spread with scrambling codes, combined in the time domain, and transmitted across the entire time slot. For each downlink OFDM slot, L OFDM symbols may be generated for the data to be sent in that time slot, where L > 1. For example, L = 3 OFDM symbols may be sent in each downlink OFDM slot, and each OFDM symbol may be generated based on the design parameters shown in Table 1 and the selected cyclic prefix length.

For a frequency division duplexed (FDD) system that supports W-CDMA and OFDM, the downlink and uplink are transmitted simultaneously on separate frequency bands. Each time slot on the downlink may be used for W-CDMA or OFDM.

[0065] WO 2005/122517 PCT/US2005/019543 16 [0066] [0067] [0068] [0069]

Frame structure 800 in FIG. 8 may be incorporated into super-frame structure 700 in FIG. 7. For example, each super-frame may include four outer-frames (K = 4), each outer-frame may include 32 frames (N = 32), and each frame may include 15 time slots (T = 15). If each frame has a duration of 10 ms, then each outer-frame has a duration of 320 ms, and each super-frame has a duration of approximately 1.28 seconds. FIGS. 7 and 8 show exemplary super-frame and frame structures. The techniques described herein may be used for other systems and super-frame and frame structures.

For each time slot used for broadcast, the coverage area for the transmission sent in that time slot is dependent on the number of neighboring base stations sending the same transmission. If many neighboring base stations send the same transmission, then the transmission may be considered as being for a single frequency network (SFN), a terminal can receive the transmission from many base stations, and the coverage area for the transmission will be large. Conversely, if one or few base stations send a given transmission, then the coverage area for the transmission will be small.

Configurable cyclic prefix length may be selected in various manners. In an embodiment, the cyclic prefix lengths for different transmissions are selected based on the expected coverage areas for these transmissions. The expected coverage area for a transmission is an area within which a terminal can receive that transmission at or above some minimum signal quality. The expected coverage area and the maximum expected delay spread are related, so that a larger expected coverage area corresponds to a larger maximum expected delay spread. A longer cyclic prefix length may be selected for (1) a broadcast transmission sent by many neighboring base stations or (2) a user-specific transmission sent by a base station with a large coverage area. The cyclic prefix lengths may he selected based on the available deployment information for the base stations in the system and scheduling information for the transmissions being sent. In another embodiment, the cyclic prefix length may be selected for each individual transmission based on the expected coverage area for that transmission. For all embodiments, the selected cyclic prefix lengths may be conveyed to the terminals via overhead signaling or some other means.

The configurable cyclic prefix lengths may be static, semi-static, or dynamic. The cyclic prefix lengths for local and wide-area transmissions may be static or semistatic, e.g., if these transmissions are sent on fixed or relatively static time slots. The cyclic prefix lengths may also he dynamically selected based on changes in the local [0070] WO 2005/122517 PCT/US2005/019543 17 [0071] [0072] [0073] and wide-area transmissions. For example, in each super-frame, the cyclic prefix length may be selected for each time slot in the super-frame based on the coverage area for the transmission sent in that time slot. A longer cyclic prefix length may be selected for each time slot with a transmission having a large coverage area. A shorter cyclic prefix length may be selected for each time slot with a transmission having a smaller coverage area. A fixed or configurable staggered pilot may be used for the system. A fixed staggered pilot may be selected based on the system design and the expected operating conditions. A configurable staggered pilot may be selected from among multiple staggered pilots (e.g., lx, 2x, 3x, and so on) based on the expected coverage areas or maximum expected delay spreads for the transmissions being sent. For example, less pilot staggering may be used for a local transmission with a smaller coverage area, and more pilot staggering may be used for a wide-area transmission with a larger coverage area. FIG. 9 shows a process 900 for transmitting data in a manner to mitigate the deleterious effects of delay spread. Initially, the maximum expected delay spread for a data transmission is estimated based on the type of the data transmission, the size of the coverage area for the data transmission, and/or other factors (block 912). The data transmission may be a broadcast transmission, a user-specific transmission, or some other transmission. The transmission type may be local, wide-area, and so on. A cyclic prefix length is selected from among multiple possible cyclic prefix lengths based on the maximum expected delay spread for the data transmission (block 914). For example, a shorter cyclic prefix length may be selected if the data transmission is a local transmission, and a longer cyclic prefix length may be selected if the data transmission is a wide-area transmission. A shorter cyclic prefix length may also be selected if the data transmission has a smaller coverage area, and a longer cyclic prefix length may be selected if the data transmission has a larger coverage area. The selected cyclic prefix length may be signaled to the teiminal(s) receiving the data transmission (block 916). The data transmission is processed based on the selected cyclic prefix length (block 918). Each OFDM symbol generated for the data transmission includes a cyclic prefix of the selected length. FIG. 10 shows a process 1000 for transmitting data in a manner to mitigate the deleterious effects of delay spread. Process 1000 may be used, e.g., in conjunction with the super-frame and frame structures shown in FIGS. 7 and 8.

[0074] WO 2005/122517 PCT/US2005/019543 18 [0075] [0076] [0077]

Initially, the expected coverage areas for multiple transmissions to be sent in multiple time slots of a super-frame are determined (block 1012). The cyclic prefix lengths for these transmissions are selected based on the expected coverage areas (block 1014). The cyclic prefix length for each transmission may be selected from among a set of allowed cyclic prefix lengths based on the expected coverage area for that transmission, the pilot staggering used for the transmission, and so on. For example, a shorter cyclic prefix length may be selected for each local transmission, and a longer cyclic prefix length may be selected for each wide-area transmission. The selected cyclic prefix lengths may be signaled to the terminals, e.g., in the overhead portion of the super-frame (block 1016). The transmissions are processed based on the selected cyclic prefix lengths (block 1018). OFDM symbols are generated for each transmission based on the cyclic prefix length selected for that transmission.

Process 1000 may be performed periodically, e.g., in each super-frame. In this case, a determination is made whether a new super-frame has commenced (block 1020). If the answer is ‘Yes’, then the process returns to block 1012 to select the cyclic prefix lengths for the transmissions to be sent in the new super-frame. The cyclic prefix lengths may also be selected in time intervals other than each super-frame. FIG. 11 shows a block diagram of one base station 110 and one terminal 120. At base station 110, a transmit (TX) pilot processor 1110 generates a TDM pilot and an FDM pilot based on the selected pilot staggering. A TX data processor 1120 processes (e.g., encodes, interleaves, and symbol maps) traffic data and generates data symbols, which are modulation symbols for traffic data. An OFDM modulator 1122 performs OFDM modulation on the data and pilot symbols (e.g., as shown in FIG. 3) and generates OFDM symbols having the selected cyclic prefix lengths. A transmitter unit (TMTR) 1126 conditions (e.g., converts to analog, filters, amplifies, and frequency upconverts) the OFDM symbols and generates a modulated signal that is transmitted from an antenna 1128.

At terminal 120, an antenna 1152 receives the modulated signals transmitted by base station 110 and other base stations in the system. A receiver unit (RCVR) 1154 conditions, digitizes, and processes the received signal from antenna 1152 and provides a stream of input samples. An OFDM demodulator (Demod) 1160 performs OFDM demodulation on the input samples (e.g., complementary to the OFDM modulation shown in FIG. 3), provides received pilot symbols to a channel estimator 1162, and provides received data symbols to a detector 1164. Channel estimator 1162 derives a [0078] WO 2005/122517 PCT/US2005/019543 19 [0079] [0080] [0081] channel impulse response estimate and/or a channel frequency response estimate based on the received pilot symbols. Detector 1164 performs detection (e.g., equalization) on the received data symbols with the channel estimate from channel estimator 1162 and provides data symbol estimates, which are estimates of the transmitted data symbols. A receive (RX) data processor 1170 processes (e.g., symbol demaps, deinterleaves, and decodes) the data symbol estimates and provides decoded data. In general, the processing at terminal 120 is complementary to the processing at base station 110.

Controllers 1130 and 1180 direct the operation at base station 110 and terminal 120, respectively. Memory units 1132 and 1182 store program codes and data used by controllers 1130 and 1180, respectively. Controller 1130 and/or a scheduler 1134 schedules transmissions on the downlink and allocates system resources (e.g., time slots) to the scheduled transmissions.

The transmission techniques described herein may be used for transmissions on the downlink, as described above. These techniques may also be used for transmissions on the uplink.

The transmission techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units used to select configurable parameters (e.g., cyclic prefix length and/or pilot staggering) and the processing units used to process data for transmission may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units used to receive the transmission may also be implemented within one or more ASICs, DSPs, processors, electronic devices, and so on.

For a software implementation, the techniques may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory unit 1132 or 1182 in FIG. 11) and executed by a processor (e.g., controller 1130 or 1180). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.

[0082]