Title of Invention	SOFT HANDOFF WITH INTERFERENCE CANCELLATION IN A WIRELESS FREQUENCY HOPPING COMMUNICATION SYSTEM
Abstract	Techniques are provided to support soft handoff in a frequency hopping OFDMA system. Each sector concurrently supports "non-handoff users and "soft-handoff' users. A non-handoff user communicates with only one sector, and a soft-handoff user communicates with multiple sectors simultaneously. Non-handoff users are assigned traffic channels by their sole sectors, and soft-handoff users are assigned traffic channels by their "serving" sectors. For each sector, the traffic channels assigned to the non-handoff users are orthogonal to one another and may or may not be orthogonal to the traffic channels assigned to the soft-handoff users. Each sector processes its received signal and recovers the data transmissions from the non-handoff users of that sector. Each sector then estimates the interference due to the non-handoff users and cancels the interference from the received signal. Each sector further processes its interference-canceled signal to recover the data transmissions from the soft-handoff users.

Title of Invention

SOFT HANDOFF WITH INTERFERENCE CANCELLATION IN A WIRELESS FREQUENCY HOPPING COMMUNICATION SYSTEM

Abstract

Techniques are provided to support soft handoff in a frequency hopping OFDMA system. Each sector concurrently supports "non-handoff users and "soft-handoff' users. A non-handoff user communicates with only one sector, and a soft-handoff user communicates with multiple sectors simultaneously. Non-handoff users are assigned traffic channels by their sole sectors, and soft-handoff users are assigned traffic channels by their "serving" sectors. For each sector, the traffic channels assigned to the non-handoff users are orthogonal to one another and may or may not be orthogonal to the traffic channels assigned to the soft-handoff users. Each sector processes its received signal and recovers the data transmissions from the non-handoff users of that sector. Each sector then estimates the interference due to the non-handoff users and cancels the interference from the received signal. Each sector further processes its interference-canceled signal to recover the data transmissions from the soft-handoff users.

Full Text	CROSS-REFERENCE TO RELATED APPLTCATTONS This application is related to the following, all of which are assigned to the same assignee of this application. Co-pending U.S. Application Serial No. 06/470,160 filed May 12, 2003 and entitled "Soft Handoff with Interference Cancellation in a Wireless Frequency Hopping Communication System." BACKGROUND I. Field [0001] The present invention relates generally to communication, and more specifically to techniques for supporting soft handoff in a wireless frequency hopping conununication system using interference cancellation. II Background [0002] In a frequency hopping communication system, data is transmitted on different frequency subbands in different time intervals, which may be referred to as "hop periods". These frequency subbands may be provided by orthogonal frequency division multiplexing (OFDM), other multi-carrier modulation techniques, or some other constructs. With frequency hopping, the data transmission hops from subband to subband in a pseudo-random manner. This hopping provides frequency diversity and allows the data transmission to better withstand deleterious path effects such as narrow¬band interference, jamming, fading, and so on. [0003] An orthogonal frequency division multiple access (OFDMA) system utilizes OFDM and can support multiple users simultaneously. For a frequency hopping OFDMA system, a data transmission for a given user may be sent on a "traffic" channel that is associated with a specific frequency hopping (FH) sequence. This FH sequence indicates the specific subband to use for the data transmission in each hop period. Multiple data transmissions for multiple users may be sent simultaneously on multiple traffic channels that are associated with different EH sequences. These FH sequences may be defined to be orthogonal to one another so that only one traffic channel, and thus only one data transmission, uses each subband in each hop period. By using orthogonal FH sequences, the multiple data transmissions do not interfere with one another while enjoying the benefits of firequency diversity. [0004] An OFDMA system may be deployed with multiple cells, where a cell typically refers to the coverage area of a base station. A data transmission on a given subband in one cell acts as interference to another data transmission on the same subband in a neighboring cell. To randomize inter-cell interference, the FH sequences for each cell are typically defined to be pseudo-random with respect to the FH sequences for neighboring cells. By using pseudo-random FH sequences for different cells, interference diversity is achieved and a data transmission for a user in one cell observes the average interference fi:om the data transmissions for other users in other cells. [0005] In a multi-cell OFDMA system, it is desirable to support "soft handoff', which is also referred to as "soft handover". Soft handoff is a process whereby a user communicates with multiple base stations simultaneously. Soft handoff can provide spatial diversity against deleterious path effects via transmission of data to or from multiple base stations at different locations. However, soft handoff is complicated when the system employs frequency hopping. This is because the FH sequences for one cell are pseudo-random (i.e., not orthogonal) with respect to the FH sequences for neighboring cells in order to randomize inter-cell interference. A user in soft handoff with multiple base stations may be instructed to use an FH sequence by a designated base station among the multiple base stations. The data transmission sent by the soft-handoff user will be orthogonal to the data transmissions sent by other users of the designated base station, but will be pseudo-random with respect to the data transmissions sent by usors of other base stations. The soft-handoff user would cause interference to the users of the other base stations and would also receive interference from these users. The interference degrades the performance of all affected users, unless it is mitigated in some manner. [0006] There is therefore a need in the art for techniques to support soft handoff in a firequency hopping OFDMA system. SUMMARY {0007] Teohtdques are provided herein to support soft handoff in a wireless communication system [e.g., a frequency hopping OFDMA system). Each cell in the syBtem may be paititioned into one or maltiple sectors. Each sector in the system may conciarently support a set of "non-handoff users and a set of "sofl-haadofP' users, A non-bfflidoff user is one who is communicating with only one sector (i.e., not in soft bandoff). A soft-handoff user is one who is cammunicatixLg with multqle sectors amultaneously. [0008] For each sector, each non-handoff user of that sector is assigned a traffic channel by that sector and each soft-handoff user of that sector is assigned a traffic channel by a "serving" or "anchor" sector for the soft-handoff osw. The serving sector for a 5oft-han6off user is a designarted sector among the multiple sextos vath -which the soft-haodoCf usst is in commumcation. Bor each sector, the trailc channels assigned 1o the svon-hBandoff users of daat sectes ase orthugpual to one another and may or may Tiot be orthogonal to the traffic channels assigned to the soft-handoff users of that sector, depaoding on whether or not that sector is the serving sector for the soft-handoff users. [0009) For each sector, the non-haadoff usera of that sector may be pcAvsr-controUed snich that their data transmissions can he received and decoded by that sector in. the presence of interferenoe from the soft-handoff users of mat sector as well as the interference from users in other sectors. The soft-handoff users may also be power-controlled such that their data transmissions can be decoded by their sectors while minimizing interference to the non-handoff usees. [00010] Each sector processes its received signal and tecovos the data ttansmUsiona from the non-handoff tiseis of that sector. Once the data transmissions from the non-handoff USKS haveheea decoded, each sector estimates the interference due to the non-handoff users of that sector and cancels the interference fitom the received signal. Each sector ftirther processes its interfaence-canjceled si^al to recover the data transmissions ftom the soft-handoff users of ftat sector. [000111 Various aspects and embodiments of the invention are described in further dstaU below. BRIEF DESCRIPTION OF THE DRAWINGS [00012] The features, nature, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly fliroughout and wherein: 100013] FIG. 1 shows an OEDMA system; [00014] FIG. 2 illustrates frequraicy hopping for one sector in the OFDMA system; [00015] FIG. 3 shows a block diagram of a terminal; [00016] FIG. 4A shows a block diagram of a base station in a synchronous system; [00017] FIG. 4B shows a blodc diagram of a base station in an asjnchronous system; [00018] FIG. S shows a block diagram of a receive (RX) data processor within the base station in the synchronous system; [00019] FIG. 6 shows a block diagram of an interference estimator and an interference canceller within the RX data processo] [00020] FIG. 7 shows a block diagram of an OFDM demodulator/RX data processor within the base station in the asynchronous system; [00021] FIG. 8 shows a block diagram of an interference estimator and an interference canceller vdthin the OFDM demodulator/RX data processor; [00022] FIG. 9 shows a flow diagram for transmitting data by the terminal; and [00023] FIG. 10 shows a flow diagram for receiving data transmissions from multiple terminals by the base station, DETAILED DESCRIPON [00024] The word "esKempIary" is used herein to mean "serving as an example, instance, or illustration." Any embodiment or design described herein as "exemplary" is not necessarily to be construed as prefared or advantageous over other embodiments or desigtK. [00025] FIG. 1 shows an exemplary OFDMA system 100 that supports a number of users. System 100 includes a number of base stations 110 that provide communication for a numbor of tenninals 120. Abase station is a fixed station used for communicating with the terminals and may also be referred to as an access point, a Node B, or same other terminology. Termmals 120 are typically dispersed throughout the system, and each terminal may be fixed or mobile. A terminal may also be referred to as a mobile station, a user equipment (UE), a wireless communication device, or some other terminology. [00026] Each tenninal may commiuiicate with one or multiple base stations on the forward link and/or one or multiple base stations on the reverse link at any given moment. This d^ends on whether or not the terminal is active, whether or not soft handoff is supported, and whether or not the terminal is in soft handof£ The forward link (i.e., downlink) refers to the communication link £com &e base station to the terminal, and tihe reverse link (i.e., uplink) refers to the coimnunication link from the tenninal to the base station. M FIG. I, terminal 120c is in soft handofif on the reverse link with base stations 110a, 110b, and Il0c,terminall20d is in soft handoff with base stations 11 Oa and 11 Oc, and terminal 120g is in soft handoff with base stations 11 Ob and 110c. The remaining terminals are not in soft handoff. For simplicity, forward link transmissions are not shown in FIG. 1. [00027] A system controller 130 couples to base stations 110 and may perform a number of functions such as (1) coordination and control for base stations 110, (2) routing of data among these base stations, and (3) access and control of the terminals served by these base stations. [00028] Each base station 110 provides coverage for a respective 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 used. To increase capacity, the coverage area of each base station may be partitioned into multiple sectors (e.g., three sectors 104a, 104b, and 104c). Each sector may be served by a corresponding base transceiver subsystem (BTS). The term "sector" can refer to a BTS and/or ite coverage area, d^ending on the context in which the term is used. For a sectorized cell, the base station for that cell typically includes the BTSs for all of the sectors of that cell. The following description assumes that each cell is partitioned into multiple sectors. For simplicity, in the following description, the term "base station" is used generically for both a fixed station that serves a cell and a fixed station tiiat sorves a sector. The base stations for all sectors of the same cell are typically implemented within one physical base station for that cell. [00029] The techniques described herein may be used to support soft handoff, whereby a tenninal concurrently communicates with multiple cells. The base stations for these cells are included in the terminal's active set. These techniques may also be used to support "softer handofif", which is a process whereby a terminal concurrently commmiicates with multiple sectors of the same cell. The base stations for these sectors (which are typically parts of the same physical base station) are included in the terminal's active set. For simplicity, in the following description, the term "soft handofF' generically refers to the case in which a temiinal concurrently communicates with multiple cells as well as the case in which a terminal concurrently communicates with multiple sectors of the same cell. [00030] The techniques described herein may be used for a synchronous system in which the timings of fhe base stations in Qxe system are synchronized to a common clock source (e.g., GPS). These techniques may also be used for an asynchronous system in which the timings of the base stations in the system are not synchronized. For clarity, various details are described below for a synchronous system. Moreover, the primary users for each sector (defined below) are assumed to be synchronized with the base station for the sector. [00031] OFDMA system 100 utilizes OFDM, which is a modulation technique that effectively partitions the overall system bandwidth into a number of (N) orthogonal fl^quency subbands, vrhexe N > 1 and is typically a power of two. These subbands are also commonly referred to as tones, sub-carriers, bins, and frequency subchannels. With OFDM, each subband is associated with a respective sub-cairier that may be modulated with data. In some OFDM systems, only NQ subbands are used for data transmission, Np subbands are used for pilot transmission, and Ng subbands are not used and serve as guard subbands to allow the systems to meet spectral mask requirements, where N = Ni,+Np+Na. For simplicity, the following description assumes that all N subbands can be used for data transmission. [00032] FIG. 2 illustrates firequency hopping for one sector in the OFDMA system. Frequency hopping may be used to obtain various benefits including frequency diversity agarost deleterious path effects and interference randomization, as desraibed above. For this example, N = 8, and the eight subbands are assigned indices of 1 through 8. Up to eight traffic channels may be defined whereby each traffrc channel uses one of the eight subbands in each hop period. A hop period may be defined to be equal to the duration of one or multiple OFDM symbols. [00033] Each traffic channel is associated with a different FH sequence. The FH sequences for all traffic channels in the sector may be generated bas^d on an FH fimction /, (k,!), where k denotes the traffic ohaiuiel number or identiJSer (ED) and T denotes system time, which is given in units of hop periods. N (Afferent FH sequences may be generated with N different values of fc in the FH fimction ft(k,T). The FH sequence for each traffic chaonel isdicates the specific subband to use for ttai trafGlc channel m each hop period. [00034] FIG. 2 shows Ihe subbands used for tivo traffic channels ] and 4. The FH sequence and subbands for fra£Qc channel 1 are represented by the shaded boxes. The FH sequeme and subbands for traffic channel 4 are rqpresented by the diagonal-hashed boxes. It can be seen in FIG. 2 that eadi traCRc channel dynamically hops fixHn subband to subband in a pseudo-random manner determined by its FH sequence. In this example, the FH sequence for traffic channel 4, /,(4,r), is a vertically shifted vrasion of the FH sequence for channel I, /, (l,r), The subbands xised for traffic channel 4 are related to the subbands used for traffic channel 1 as foUows: /.(4,r) = (/.(l,r)+3)modN. [000351 To avoid intra-sector interferaace, each sector may use orthogonal FH sequences for its traffic chaimels. The FH sequences are orthogonal to one another if no two FH sequences use the same subband in any bop period T. This orthogonality condition may be attained by defining do FH sequences for each sector to be vertically shifted versions of one another, as shown in FIG. 2. The traffic channels for each sector would fb&n be orthogcnal to one anolhn because they are associated with orthogonal FH sequences. By allowing only one traffic channel to use each subband in each hop period, interference is avoided amcng multiple data transmissions sent on multiple traffic channels in the same sector. [00036] For a multi-sector OFDMA system, data transnussions for users in one sector intedfere with data transmissions for users in other sectors, to randomize inter-sector interference, pseudo-random FH functions may be used for different sectors. For example, the FH function f^ (k,T) for sector s, may be defined to be pseudo-random with reject to the FH function f,^im,T) for sector Sj. In this case, the FH sequence used by sector s^ for trafiic diannel k wiil be pseudo-random with respect to the FH sequence used by sector s^ for traffic channel m, where fc may or may not be equal to m. Interference between traffic chaimels k and m occurs whenever a "collision" occurs between the FH sequences for these traffic channels, i.e., whenever fn (k,T) = X, {m,T) and tralHc channels k and m both use the same subband in the same hop period. However, the interference will be randomized due to the pseudo-random nature of the FH functions f,^{k,T) and f,^(m,T). [00037] The FH sequences for each sectotmay thus be defined to be: 1. Orthogonal to each ofeer to avoid intra-sector interferrace, and 2- Pseudo-random v/ith respect to the FH sequences for neighboring sectors to randomize inter-sector interference. With the above constraints, a user assigned with traffic channel k by one sector will be orthogonal to all other users assigned with other traffic channels by the same sector. However, tiiis user will not be orthogonal to all usears in a neighboring sector, which uses a different FH function. [00038] Referring back to FIG. 1, each sector concurrently supports a set of non-handoff users and a set of sofl-handoff users. Each user may communicate wifli one or multiple sectors, depending on whether or not the user is in soft handoff. The sector or sectors with which a user currently communicates are included in an "active set". For a non-handoff user, the active set'includes a single sector, which is the serving sector for that user. For a soft-handoff user, the active set includes multiple sectors, and one of these sectors (e.g., the strongest received sector) is designated as the serving sector for the soft-handoffuser. [00039] The non-handoff users of each sector are assigned traffic channels with orthogonal FH sequences by that sector and thus do not interfere witii each other. Each soft-handoff user is assigned a traffic channel by its serving sector. Each soft-handoff user is orthogonal to, and does not interfere with, other users in its saving sector. However, each sofl-handofif usa: will not be orthogonal to other users in other sectors in its active set. Thus, the soft-handoff usas of each sector may or may not interfere with the non-handoff users of that sectw. This depends on whether the soft-handoff usa-s have been assigned traffic channels by that sector or by some other sectors. [00040] For each sector, the non-handoflf users of that sector may be power-controlled such that the data transmissions can be decoded by that sector in the presence of interference from the soft-handoff users of that sector as well as interference from the users in other sectors. The soft-handoff users may also be power-controlled such that their data transmissions can be decoded by the sectors in their active sets while minimizing interference to the non-handoff users. [00041] In one embodiment, each sector processes its received signal and recovers the data transmissions fiom the non-handoff users of that sector. Each sector then estimates the interference due to the non-handoff users and cancels the interference from the received signal. Each sector further processes its interfiaence-canceled signal to recover the data transmissions from the sbfi-handoff users of tibat sector. [00042] Each sector may also be viewed as concurrently supporting a set of "primary" users and a set of "secondary" users. For each sector, a primary user is one who has been assigned a trafSc channel by that sector, and a secondary user is one who has been assigned a traffic channel by another sector. The primary users of each sector include (1) non-handoff users of that sector and (2) soft-handofiT users whose serving sector is that sector. The secondary users of each sector include soft-handoff users whose serving sectors are some other sectors besides that sector. [00043] In another embodiment, each sector processes its received signal and recovers the data transmissions from the prinaary users of that sector (which include non-handoff users of tiiat sector as well as soft-handoff users assigned traffic channels by that sector). Each sector then estimates the interference due to the primary users and cancels the interference from the received signal. Each sector further processes its interfi^ence-canceled signal to recover the data transmissions from the secondary users of that sector (which are assigned tisific channels by other sectors). [00044] Each sector may recover the data transmissions from the users in other manners than the two embodiments described above, and tills is within the scope of the invention, hi general, it is desirable to cancel as much interference as possible. However, the ability to cancel the interference due to a given user is dependent on the ability to correctly decode the data transmission from that user, which may in turn be depMident on other fectore such as, for example, the manner in which the user is power controlled. [00045] FIG. 3 shows a block diagram of an «nbodiment of a terminal 120x, which is one of the terminals in OFDMA system 100. Terminal 120x may be for a non-handoff user or a soft-handoff user. For simplicity, only the transmitter portion of terminal 120x is shown in FIG. 3. [00046] Within terminal 120x, an encoder/modulator 314 receives traffic data fiton a data source 312 and control data and other data from a controller 330. The traffic data is designated for transmission on traffic channel x, which is assigned to terminal 120x by the serving sector for Hie terminal. Encoder/modulator 314 formats, encodes, interleaves, and modulates the received data and provides modulation symbols (or simply, "data symbols"). Each modulation symbol is a complex value for a specific point in a signal constellation corresponding to the modulation scheme used for that modulation symbol. [00047] A transmit frequency hopping (TX FH) switch 316 recdves the data symbols and provides these symbols onto the proper subbands for traffic channel x. Traffic channel x is associated with FH sequence x, which indicates the specific subband to use for traffic channel x in each hop padiod T. FH sequence x may be generated by controller 330 based on the FH function f,{k,T) for the serving sector. TX FH switch 316 may also provide pilot symbols on pilot subbands and further provides a signal value of ZCTO for each subband not used for pilot or data transmissioiL For each OFDM symbol period, TX FH switch 316 provides N "transmit" symbols (which are comprised of data symbols, pilot symbols, and zero-signal values) for the N subbands. [00048] An OFDM modulator 318 receives the N transmit symbols for each OFDM symbol period and provides a corresponding OFDM symbol. OFDM modulator 318 typicaUy includes an invarse fast Fourier transform (IFFT) unit and a cyclic prefix generator. For each OFDM symbol period, the IFFT unit transforms the N transmit symbols to the time domain using an N-point inverse FFT to obtain a "transformed" symbol that contains N time-domain "chips". Each chip is a complex value to be transmitted in one chip period. The cyclic prefix generator then repeats a portion of each transformed symbol to form an OFDM symbol that contains N+Cp chips, where Cp is the nimiber of chips being repeated. The repeated portion is often referred to as a cyclic prefix and is used to combat inter-symbol interference (ESI) caused by fiiequency selective fading. An OFDM symbol period corresponds to the duration of one OFDM symbol, which is N + Cp chip periods. OFDM modulator 318 provides a stream of OFDM symbols. [00049] A transmitter unit (TMTR) 320 receives and processes the OFDM symbol stream to obtain a modulated signal. Transmitter unit 320 may further adjust the amplitude of the OFDM symbols and/or the modulated signal based on a power control signal received from controller 330, The modulated signal is transmitted from an antenna 322 to and (2) one or more modulated signals from soft-handoff users of sector s^. The received signal is provided to and processed by a receiver unit (RCVR) 414 to obtain samples. An OFDM demodulator 416 then processes the samples and provides "received" symbols, which are noisy estimates of the combined transmit symbols sent by all terminals received by base station 11 Ox. OFDM demodulator 416 typically includes a cyclic prefix removal unit and an FFT unit. For each OFDM symbol period, the cyclic prefix removal unit removes the cyclic prefix in each received OFDM symbol to obtain a recdved transformed symbol. The FFT unit then transforms each received transformed symbol to the frequency domain with an N-point FFT to obtain N received symbols for Ihe N subbands. [00052] An RX data processor 420 obtains the N received symbols for each OFDM symbol period and processes these symbols to obtam decoded data for each terminal transmitting to base station 11 Ox. The processing by RX data processor 420 is described in detail below. The decoded data for each terminal may be provided to a ■ data sink 422 for storage. [00053] Controllers 330 and 430 direct the operation at terminal 120x and base station 11 Ox, respectively. Memory units 332 and 432 provide storage for program codes and data used by controllws 330 and 430, respectively. [00054] FIG. 4B shows a block diagram of an embodiment of a base station 11 Oy in an asynchronous OFDMA system. For an asynchronous system, the timmg of the secondary users may be different from that of the primary users. An OFDM demodulator/RX data processor 440 performs OFDM demodulation for each user based on that user's timing. OFDM demodulator/RX data processor 440 also performs interference cancellation on time-domain symbols, as described below. [0005S] The following description is for the embodiment whereby a primary user of sector s, is one assigned a traffic channel by sector 5^, and a secondary user of sector s^ is one assigned a traffic channel by another sector besides sector s^. A primary user of sector s^ may be a non-handoff user of sector .Sj^ or a soft-handoff user of sector s^ whose serving sector is sector s^. A secondary USCT of sector s^ iaa. soft-handoff user of sector s^ whose serving sector is another sector besides sector s^. [00056] ilG. 5 shows a block diagram of an embodimeat of RX data processor 420 within base station 11 Ox in FIG. 4A for a synchronous OFDMA system. In this embodiment, RX data processor 420 includes P data processors 510a through 510p for P primary users, an interferaice estimator 520, an interference canceller 530, and S data processors 540a through 540s for S secondary users, where P ^ 1 and S S: 1. 100057] For each OFDM symbol period, OFDM demodulator 416 provides N received symbols for the K subbands to data processors 510a through 510p and interference canceller 530. One data processor 510 is assigned to recover the data transmission from each primary user. The processing by data processor 510a for a data transmission from primary user 1 is described below. Primary user 1 is assigned traffic channelpl, which is associated with FH sequencepl. [00058] Within data processor 510a, an RX FH switch 514a receives the N received symbols for the N subbands in each OFDM symbol period. RX FH switch 514a provides received data symbols for traffic chamiel JJI to a demodulator (Demod)/decoder 516a and received pilot symbols for primary user 1 to a channel estimator 518a. Since traffic channel/7I dynamically hops £rom subband to subband, RX FH switch 514a operates in unison with TX FH switch 316 at the terminal for primary user pi to extract the received data symbols from the proper subbands for traffic channel ph The FH sequence provided to RX FH switch 514a is the same FH sequence provided to TX FH switch 316 at the terminal for primary user 1. Moreover, the FH sequences are synchronized. [00059] A channel estunator 518a obtains received pilot symbols for primary user 1 from RX FH switch 514a (as shown in FIG. 5) or from the received symbols. Channel estimator 518a then derives channel estimates for primary user 1 based on the received pilot symbols. The channel estimates may include estimates for (1) the channel gain between the terminal for primary user 1 and base station 1 lOx for each subband used for data transmission, (2) the signal strength of ttie pilot received from primary user 1, and (3) possibi)' oth% measurements. [00060] Demodulator/decoder 516a may coherently demodulate the received data symbols J&om JRX EH switch 514a with the chamiel estimates fiom chatmel estimator 518a to obtain data symbol estimates for primary user 1. Demodulator/decoder 516a ftirther demodulates (i.e., symbol dem^s), deiiiterleaves, and decodes fhe data symbol estimates to obtam decoded traffic data for primary user 1. In general, the processing performed by the units within base staticHi 11 Ox for primary user 1 is complementary to fhe processing perfonned by fhe corresponding units in the terminal for this primary user. [00061] Data processors 510a through 510p provide decoded traffic data and channel estimates for primary usere 1 thrcra^ P, respectively. Interference estimator 520 receives Sie decoded traffic data and the charmel estimates for prbnary users 1 through P, estimates the interference due to each of the P primary users, and provides interference estimates for fhe P primary users to interference canceller 530. Interference canceller 530 receives the N received symbols for the N subbands in each OFDM sjThboI period and the interference estimates for the P primary users. For each OFDM symbol period, interference canceller 530 determines the total interference due to the P primary users on each of the N subbands, subtracts the total interference firom the received symbol for each subband, and prowdes N intraferajce-canoeled symbols for the N subbands. An exemplary design fw interference estimator 520 and interference canceller 530 is described below. [00062] One data processor 540 is assigned to recover the data transmission from each secondary user. Bach data processor 540 includes an RX FH switch 544, a demodulator/decoder 546, and a channel estimator 548, which operate in similar manner as RX FH switch 514, demodulatoi/decoda: 516, and channel estimator 518, respectively, within data processor 510. However, KX FH switch 544 within each data processor 540 is provided wiBi the N interference-canceled symbols instead of fhe N recdved symbols for the N subbands. Moreover, RX FH switch 544 within each data processor 540 operates in unison with the TX FH switch at the terminal for the secondary user being recovared by that data processor. Data processors 540a through 540s provide decoded traffic data (and possibly channel estimates) for secondary users 1 through S, respectively. [00063] HG. 6 shows a block diagram of an embodiment of interference estimator 520 and interference canceller 530 within RX data processpr 420 in FIG. 4A for a synchronous OFDMA system. In this embodiment, interference estimator 520 includes P per-terminal interference estimators 620a ftrou^ 620p for P primary users. One per-terminal interference estimator 620 is assigned to estimate the interference due to each primary user. Tbs processing by per-temiinal interferaice estimator 620a to estimate the interference due to primary user 1 is described below. [00064] Within prar-taminal interference estimator 620a, an encoder/modulator 622a receives the decoded traiSc data for primary user 1. Encoder/modulator 622a then encodes, interleaves, and modulates the decoded traffic data and provides data symbols. A TX FH switch 624a receives fee data symbols from eacoder/raodulator 622a and provides these symbols onto the proper subbands for traffic channel pi assigned to primary user 1, as indicated by FH sequence pi associated with this traffic channel. TX FH switch 624a may also provide pilot symbols on the proper subbands. TX FH switch 624a provides N transmit symbols for ttie N subbands in each OFDM symbol period. In general, the processing by encoder/modulator 622a and TX FH switch 624a is the same as that performed by encodei/modulator 314 and TX FH switch 316, respectively,,at the terminal for primary user 1. [00065] A channel simulator 628a simulates the effects of the communication hnk between base station IlOx and the terminal for primary user 1. Chaimel simulator 628a receives the transmit symbols from TX FH switch 624a and the channel estimates for primary user 1. CSiannel sunulator 628a then processes the transmit symbols with the channel estimates to obtain an estimate of the interferoice due to primary user 1. For example, channel snnulator 628a may multiply the transmit symbol on each subband with a channel gain estimate for that stibband to obtain an interference component on that subband due to primary user 1. [00066] Tte received symbols contain signal components for the symbols transmitted by the primary users and the secondary users of sector s^. The interference estimate from channel simulator 628a is the signal component for the symbols transmitted by primary user 1. The interfaraice estunate includes N interference components for the N subbands, where the interferaioe component for any gjven subband may be zero if no data or pilot symbol is transmitted on that subband by primary user 1. [000671 Per-temimal interference estimators 620a tttrou^ 620p process the decoded traffic data for primary users 1 through P, respectively. Channel simulators 628a through 628p within per-t«minal interference estimators 620a through 620p provide the interference estimates for primary users 1 through P, respectively. [00068] Interference canceller 530 includes N P-input summers 630a ftrough 630n and N 2-mput summers 632a througji 632n, i.e., one set of summers 630 and 632 for each of the N subbands. Interference canceller 530 receives the N received symbols for the N subbands from OFDM demodulator 416 and the interference estimates for primary users 1 through P from per-terminal interference estimators 620a through 620p, respectively. Within interference canceller 530, summer 630a receives and sums the interference components on siibband 1 due to Gie P primary users and provides the total interfermce on subband 1. Each of the other N-1 summers 630 for subbands 2 through N similarly receives and sums the interference components on the associated subband due to the P primary users and provides the total interference on that subband. Summer 632a receives and subtracts the total interference on subband 1 from the received symbol for subband 1 and provides the interference-canceled symbol for subband 1. Each of the other N-1 summers 632 for subbands 2 through N similarly receives and subtracts the total interferaice on the associated subband from the received symbol for that subband and provides the interference-canceled symbol for that subband. Summers 632a through 632n provide the N interference-canceled symbols for the N subbands for each OFDM symbol period. [00069] BIG. 7 shows a block diagram of an embodiment of OFDM demodulator/RX data processor 440 within base station llOy in FIG. 4B for an asynchronous OFDMA system. In this embodiment, OFDM demodulator/RX data processor 440 includes P data processors 710a through 710p for P primary users, an interference estimator 720, an interference canceller 730, and S data processors 740a through 740s for S secondary users,where P^l and SS:1. [00070] The recovered symbols from receiver unit 414 are provided to each of data processors 710a through 710p. Each data processor 710 includes an OFDM demodulator 712, an RX FH switch 714, a demodulator/decoder 716, and a channel estimator 718. OFDM demodulator 712 within each data processor 710 pearforms OFDM demodulation on the received symbols based on the timing of the primary user assigned to that data processor and provides symbol estimates for the N subbands. RX FH switch 714, demodulator/ decoder 716, and channel estimator 718 then operate on the symbol estimates in similar manner as described above in FIG. 5 for RX FH switch 514, demodulator/decoder 516, and channel estimator 518, respectively. Each data processor 740 also includes an OFDM demodulator 742 that performs OFDM demodulation on the interference-canceled symbols based on the timing of the secondary user assigned to that data processor. 100071] FIG. 8 shows a block diagram of an embodiment of interference estimator 720 and interfereace canceller 730 within OFDM demodulator/RX data processor 440 in FIG. 4B for an asynchronous OFDMA system. In this embodiment, interference estimator 720 includes P per-terminal iuterference estimators 820a through 82()p for P primary users. One per-terminal interference estimator 820 is assigned to estimate the interference due to each primary user. Each per-tenninal interference estimator 820 includes an encoder/modulator 822, a TX FH switoh 824, an OFDM modulator 826, and a channel simulator .828, Encoder/modulator 822 and TX FH switeh 824 operate as described above in FIG. 6 for encoder/modulator 622 and TX FH switch 624, respectively. TX FH switoh 824 provides N transmit symbols for the N subbands in each OFDM symbol period. OFDM modulator 826 then performs OFDM modulation on the N transmit symbols for each OFDM symbol period and provides time-domain symbols. [00072] Channel simulator 828 then processes the time-domain symbols with the chaimel estimiates for the assigned primary user to obtain an estimate of the interference due to tbe primary user. Since different primary users may be associated with different timing for an asynchronous system, channel simulator 828 also performs sample rate conversion so that the interference estimate from the channel simulator is time-aligned with the received symbols. [00073] Interfereaice canceller 730 includes a P-input summer 830 and a 2-input summer 832. Interference canceller 730 receives the received symbols from receiver unit 414 and file interference estimates for primary users 1 through P from per-terminal interference estimators 820a through 820p, respectively. Within intCTference canceller 730, summer 830 sums the interference due to the P primary users and provides the total mterference. Summer 832 8ubt:act8 the total interference from the received symbols and provides fee interference-canceled symbols, which are processed by data processors 740a through 740s for the S secondary users. [000741 The embodiment shown in FIGS. 5 and 6 suggests that the interference due to all P primary users is estimated and canceled prior to recovering the data transmissions from the S secondary users. A primary user of sector s^ may be a soft-handoff user who is power-controlled by multiple sectors in that user's active set. Base station llOx for sector j, may not be able to decode the data transmission from this primary user if it is power-controlled such that it can be recovered by other sector(s) in the active set. If the data transmission from any primary user cannot be decoded, then base station 11 Ox may not attempt to estimate and cancel the interference due to fliat primary user. A base station niiay use partially decoded data to cancel some of the interference. [00075] The description above for FIGS. 5 and 6 also qjplies to an embodiment whereby a primary mer of sector s^ is a non-handoff user of sector s^, and a secondary user of sector s^ is a soft-handoff user of sector s^ (regardless of the serving sector ft>r the soft-handoff user). [00076] For the embodfanerit shown in FIGS. 5 and 6, the primary users are decoded first and the secondary users are decoded next, after the interference due to the primary users have been estimated and canceled. It may also be possible to decode, the secondary users first and then the primary users next, after the interference due to the secondary users have been estimated and canceled. In general, the data transmissions from users may be decoded in any order by base station llOx. The interference due to each successftilly decoded user may be estimated and canceled to improve the signal quality of remaining, not yet decoded users. Howevra-, system implementation may be simplified if non-handoff users are power-controlled such that they can be successfully decoded in the presence of interference fr^om soft-handoff users. In this case, the non-handoff users are decoded first followed by the soft-handoff users. [00077] For simplicity, FIGS. 5 and 6 show a parallel design whereby (1) one data processor 510 and one per-terminal interference estimator 620 is provided for each primary user and (2) one data processor 540 is provided for each secondary user. A time division multiplex (TDM) design may also be used whereby one data processor 510 is provided and time-shared for all primary and secondary users and one per-terminal interference estimator 620 is also provided and time-shared for all primary users. [00078] FIG. 9 shows a flow diagram of a process 900 for transmitting data in a wireless communication system (e.g., a frequency hopping OFDMA system). Process 900 may be performed by each terminal that is in soft handoff with multiple base stations for multiple sectors. [00079] Initially, ail assignment of a traffic channel is obtained from a first base station (step 912). For a frequency hopping OFDMA system, the assigned traffic channel is associated with an FH sequence that indicates the specific subband to use for data transmission in each time interval (i.e., each hop period). Data is encoded and modulated to obtain data symbols (step 914). For a frequency hopping OFDMA system, the data symbols are provided on the subbands indicated by the FH sequence (step 916). The data symbols are further processed (e.g., OFDM modulated) for transmission on the assigned traffic channel to the first base station and to a second base station (step 918). [00080] Traffic channels assigned by the first base station are orthogonal to one another and are not orthogonal to traffic channels assigned by the second base station. For a frequency hopping OFDMA system, the traffic channels assigned by the first and second base stations are each associated with a respective FH sequence. The FH sequences for the traffic channels assigned by the first base station are orthogonal', to one another and are not orthogonal to the FH sequences for the traffic channels assigned by the second base station. [00081] FIG. 10 shows a flow diagram of a process 1000 for receiving data transmissions from multiple tensinals in a wireless communication system (e.g., a frequency hopping OFDMA system). Process 1000 may be performed by the base station for each sector. For clarity, the processing by base station x for sector sx is described below. [00082] Initially, received symbols are obtained (step 1012). The received symbols include (1) at least one data transmission on at least one "primary" traffic channel from at least one primary terminal and (2) at least one data transmission on at least one "secondary" fraffic channel from at least one secondary traminaL Primary traffic chaimels are those assigned by base station x, and secondary traffic channels are those assigned by other base stations (e.g., neighboring base stations of base station x). The primary traffic channels are orthogonal to one another and are not orthogonal to the secondary traffic channels. The primary traffic channels may be pseudo-random with respect to the secondary traffic channels. Primary terminals are those assigned primary traffic channels by base station x, and secondary terminals are those assigned secondary traffic channels by other base stations. Each secondary terminal may be in soft hando£f with at least two base stations (which include base station x) and may be assigned a secondary traffic channel by another base station other than base station x. [00083] For an OFDMA system, the received symbols are obtained for N subbands from an OFDM demodulator. Also for an OFDMA system, each traffic channel is associated with a respective FH sequence. The "primary" FH sequences for the primary traffic channels are orflxogonal to one another and are not orthogonal to "secondary" FH sequences for the secondary traffic channels. [00084] The received symbols are processed to obtain decoded date for each primary terminal (step 1014). Interference due to the primary terminals) is estimated (step 1016) and canceled from the received symbols to obtain interferraice-canceled symbols (step 1018). The interference-canceled symbols are then processed to obtain decoded data for each secondary terminal (step 1020). [00085] The processing for each primary terminal may include (1) obtaining the received symbols on the subbands indicated by the primary FH sequaice for the primary traffic channel assigned to the primary terminal, (2) deriving channel estimates for the primary terminal (e.g., based on pilot symbols received fitnn the primary terminal), and (3) demodulating and decoding the received symbols for the primary taminal (e.g., with the channel estimates for the primary terminal) to obtain the decoded data for the primary terminal. The processing for each secondary terminal may be performed in similar manner, albeit on the interfence-canceled symbols instead of the received symbols. [00086] The interference due to each primary terminal may be estimated by (1) encoding and modulating the decoded data for the primary terminal to obtain data symbols, (2) providing &e data symbols on the subbands indicated by the FH sequence assigned to the primary terminal, and (3) processing the data symbols with the channel estimates to obtain the interfereiwe due to the primary terminal. The interference due to each primary terminal may be combined to obtain total interference due to the primary tenninal(s), [00087] The techniques described herein may be used for a frequency hopping OFDMA system as well as other types of wireless communication systems. For example, these techniques may be used for systems that employ other multi-carrier modulation techniques, such as discrete multi-tone (DMT). These techniques may also, be used for wireless communication systems that do not employ multi-carrier modulation and those that do not employ frequency hopping. [00088] The techniques described herein may be used for systems that define traffic channels in some other manners. For a frequecy hopping OFDMA system, a traffic channel is defined by an associated FH sequence, which indicates the specific subband to use in each hop period. For a time division multiplex (TDM) system, data may be transmitted in time slots, and multiple traffic channels may be assigned different time slots. The traffic channels for each sector may be defined to be orthogonal to one another so that no two traffic channels use the same time slot. The traffic channels for different sectors may be pseudo-random so that a traffic channel for one sector may use the same time slot as (and thus collide with) a traffic channel for another sector. The techniques described herein may also be used for this TDM system. Each soft-handoff user is assigned one traffic channel by its serving sector. Each sector would recover the data transmissions from the primary users of that sector, cancel the interference due to the primary users, and then recover the data transmissions from the secondary users of that sector. [00089] The techniques described herein may be used to support soft handoff on the reverse link, as described above. These techniques may also be used to support softer handoff, which is a process whereby a tenninal communicates with multiple sectors of the same cell. The same processing may be performed at the base station and the terminal for both soft handoff and softer handoff. [00090] The techniques described herein may also be used for the forward link. For example, a terminal may simultaneously receive a user-specific data transmission fi'om one base station and overhead transmissions (e.g., broadcast transmissions) from multiple base stations on the forward link. The terminal may process its received signal to recover the user-specific data transmission from the one base station, estimate and cancel the interference due to the user-specific data transmission, and process the interfermce-canceled signal to recover the overhead transmissions from the multiple base stations. [00091] The 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 unite (e.g., data processors.510 and 540, interfwence estimator 520, interference canceller 530, and so on) within a base station 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, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units (e.g., encoder/modulator 314, TX FH svntch 316, OFDM modulator 318, and so on) within a terminal may also be implemented within one or more ASICs, DSPs, and so on. [00092] For a software implementation, the techniques described herein 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 memory units (e.g., memory units 332 and 432 in FIGS. 3 and 4) and executed by processors (e.g., controllers 330 and 430). 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. [000931 The previous description of the disclosed enibodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. WE CLAIM 1. A method of transmitting data from a terminal in a wireless communication system, comprising: obtaining an assignment of a traffic channel from a first base station, wherein the traffic channel is orthogonal to at least one other traffic channel assigned by the first base station; encoding and modulating data to obtain data symbols; and processing the data symbols for transmission on the traffic charmel to the first base station and to a second base station, wherein traffic channels assigned by the first base station are not orthogonal to traffic channels assigned by the second base station. 2. The method of claim 1, wherein the transmission from the terminal is received and processed by the first base station prior to recovering transmissions from other terminals assigned with other traffic channels not orthogonal to the traffic channel assigned to the terminal. 3. The method of claim 1, wherein transmissions from other terminals assigned with other traffic channels by the second base station are received and processed by the second base station prior to recovering the transmission from the terminal. 4. The method of claim 1, wherein the wireless communication system is a frequency hopping communication system. 5. The method of claim 4, wherein, the traffic channels assigned by the first base station and the traffic channels assigned by the second base station are each associated with a respective frequency hopping (FH) sequence that indicates a specific one of a plurality of subbands to use for data transmission in each time interval. 6. The method of claim 1, wherein the first and second base stations are for two different sectors of one cell in the system. 7. The method of claim 1, wherein the first and second base stations are for two different cells in the system. 8. A method of transmitting data in a wireless frequency hopping (FH) communication system, comprising: obtaining an assignment of an FH sequence from a first base station, wherein the FH sequence is orthogonal to at least one other FH sequence assigned by the first base station; encoding and modulating data to obtain data symbols; providing the data symbols on subbands indicated by the FH sequence; and processing the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station. 9. The method of claim 8, wherein the FH sequences assigned by the first base station are pseudo-random with respect to the FH sequences assigned by the second base station. 10. An apparams in a wireless frequency hopping (FH) communication system, comprising: means for obtaining an assignment of an FH sequence from a first base station, wherein the FH sequence is orthogonal to at least on other FH sequence assigned by the first base station; means for encoding and modulating data to obtain data symbols; means for providing the data symbols on subbands indicated by the FH sequence; and means for processing the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station. 11. An apparatus in a wireless frequency hopping (FH) communication system, comprising: a controller operative to obtain an assignment of an FH sequence from a first base station, wherein the FH sequence is orthogonal to at least on other FH sequence assigned by the first base station; an encoder and modulator operative to encode and modulate data to obtain data symbols; a switch operative to provide the data symbols on subbands indicated by the FH sequence; and an orthogonal frequency division multiplexing (OFDM) modulator operative to process the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station. 12. A processor readable media for storing instructions operable to: obtain an assigimient of a frequency hopping (FH) sequence from a first base station, wherein the FH sequence is orthogonal to at least on other FH sequence assigned by the first base station; encode and modulate data to obtain data symbols; provide the data symbols on subbands indicated by the FH sequence; and process the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station.

Full Text

CROSS-REFERENCE TO RELATED APPLTCATTONS
This application is related to the following, all of which are assigned to the same assignee of this application.
Co-pending U.S. Application Serial No. 06/470,160 filed May 12, 2003 and entitled "Soft Handoff with Interference Cancellation in a Wireless Frequency Hopping Communication System."
BACKGROUND
I. Field
[0001] The present invention relates generally to communication, and more specifically to techniques for supporting soft handoff in a wireless frequency hopping conununication system using interference cancellation.
II Background
[0002] In a frequency hopping communication system, data is transmitted on different frequency subbands in different time intervals, which may be referred to as "hop periods". These frequency subbands may be provided by orthogonal frequency division multiplexing (OFDM), other multi-carrier modulation techniques, or some other constructs. With frequency hopping, the data transmission hops from subband to subband in a pseudo-random manner. This hopping provides frequency diversity and allows the data transmission to better withstand deleterious path effects such as narrow¬band interference, jamming, fading, and so on.
[0003] An orthogonal frequency division multiple access (OFDMA) system utilizes OFDM and can support multiple users simultaneously. For a frequency hopping OFDMA system, a data transmission for a given user may be sent on a "traffic" channel that is associated with a specific frequency hopping (FH) sequence. This FH sequence indicates the specific subband to use for the data transmission in each hop period.

Multiple data transmissions for multiple users may be sent simultaneously on multiple traffic channels that are associated with different EH sequences. These FH sequences may be defined to be orthogonal to one another so that only one traffic channel, and thus only one data transmission, uses each subband in each hop period. By using orthogonal FH sequences, the multiple data transmissions do not interfere with one another while enjoying the benefits of firequency diversity.
[0004] An OFDMA system may be deployed with multiple cells, where a cell typically refers to the coverage area of a base station. A data transmission on a given subband in one cell acts as interference to another data transmission on the same subband in a neighboring cell. To randomize inter-cell interference, the FH sequences for each cell are typically defined to be pseudo-random with respect to the FH sequences for neighboring cells. By using pseudo-random FH sequences for different cells, interference diversity is achieved and a data transmission for a user in one cell observes the average interference fi:om the data transmissions for other users in other cells.
[0005] In a multi-cell OFDMA system, it is desirable to support "soft handoff', which is also referred to as "soft handover". Soft handoff is a process whereby a user communicates with multiple base stations simultaneously. Soft handoff can provide spatial diversity against deleterious path effects via transmission of data to or from multiple base stations at different locations. However, soft handoff is complicated when the system employs frequency hopping. This is because the FH sequences for one cell are pseudo-random (i.e., not orthogonal) with respect to the FH sequences for neighboring cells in order to randomize inter-cell interference. A user in soft handoff with multiple base stations may be instructed to use an FH sequence by a designated base station among the multiple base stations. The data transmission sent by the soft-handoff user will be orthogonal to the data transmissions sent by other users of the designated base station, but will be pseudo-random with respect to the data transmissions sent by usors of other base stations. The soft-handoff user would cause interference to the users of the other base stations and would also receive interference from these users. The interference degrades the performance of all affected users, unless it is mitigated in some manner.
[0006] There is therefore a need in the art for techniques to support soft handoff in a firequency hopping OFDMA system.

SUMMARY
{0007] Teohtdques are provided herein to support soft handoff in a wireless communication system [e.g., a frequency hopping OFDMA system). Each cell in the syBtem may be paititioned into one or maltiple sectors. Each sector in the system may conciarently support a set of "non-handoff users and a set of "sofl-haadofP' users, A non-bfflidoff user is one who is communicating with only one sector (i.e., not in soft bandoff). A soft-handoff user is one who is cammunicatixLg with multqle sectors amultaneously.
[0008] For each sector, each non-handoff user of that sector is assigned a traffic channel by that sector and each soft-handoff user of that sector is assigned a traffic channel by a "serving" or "anchor" sector for the soft-handoff osw. The serving sector for a 5oft-han6off user is a designarted sector among the multiple sextos vath -which the soft-haodoCf usst is in commumcation. Bor each sector, the trailc channels assigned 1o the svon-hBandoff users of daat sectes ase orthugpual to one another and may or may Tiot be orthogonal to the traffic channels assigned to the soft-handoff users of that sector, depaoding on whether or not that sector is the serving sector for the soft-handoff users. [0009) For each sector, the non-haadoff usera of that sector may be pcAvsr-controUed snich that their data transmissions can he received and decoded by that sector in. the presence of interferenoe from the soft-handoff users of mat sector as well as the interference from users in other sectors. The soft-handoff users may also be power-controlled such that their data transmissions can be decoded by their sectors while minimizing interference to the non-handoff usees.
[00010] Each sector processes its received signal and tecovos the data ttansmUsiona from the non-handoff tiseis of that sector. Once the data transmissions from the non-handoff USKS haveheea decoded, each sector estimates the interference due to the non-handoff users of that sector and cancels the interference fitom the received signal. Each sector ftirther processes its interfaence-canjceled si^al to recover the data transmissions ftom the soft-handoff users of ftat sector.
[000111 Various aspects and embodiments of the invention are described in further dstaU below.

BRIEF DESCRIPTION OF THE DRAWINGS
[00012] The features, nature, and advantages of the present invention will become
more apparent from the detailed description set forth below when taken in conjunction
with the drawings in which like reference characters identify correspondingly
fliroughout and wherein:
100013] FIG. 1 shows an OEDMA system;
[00014] FIG. 2 illustrates frequraicy hopping for one sector in the OFDMA system;
[00015] FIG. 3 shows a block diagram of a terminal;
[00016] FIG. 4A shows a block diagram of a base station in a synchronous system;
[00017] FIG. 4B shows a blodc diagram of a base station in an asjnchronous system;
[00018] FIG. S shows a block diagram of a receive (RX) data processor within the
base station in the synchronous system;
[00019] FIG. 6 shows a block diagram of an interference estimator and an
interference canceller within the RX data processo]
[00020] FIG. 7 shows a block diagram of an OFDM demodulator/RX data processor
within the base station in the asynchronous system;
[00021] FIG. 8 shows a block diagram of an interference estimator and an
interference canceller vdthin the OFDM demodulator/RX data processor;
[00022] FIG. 9 shows a flow diagram for transmitting data by the terminal; and
[00023] FIG. 10 shows a flow diagram for receiving data transmissions from multiple
terminals by the base station,
DETAILED DESCRIPON
[00024] The word "esKempIary" is used herein to mean "serving as an example, instance, or illustration." Any embodiment or design described herein as "exemplary" is not necessarily to be construed as prefared or advantageous over other embodiments or desigtK.
[00025] FIG. 1 shows an exemplary OFDMA system 100 that supports a number of users. System 100 includes a number of base stations 110 that provide communication for a numbor of tenninals 120. Abase station is a fixed station used for communicating with the terminals and may also be referred to as an access point, a Node B, or same other terminology. Termmals 120 are typically dispersed throughout the system, and each terminal may be fixed or mobile. A terminal may also be referred to as a mobile

station, a user equipment (UE), a wireless communication device, or some other terminology.
[00026] Each tenninal may commiuiicate with one or multiple base stations on the forward link and/or one or multiple base stations on the reverse link at any given moment. This d^ends on whether or not the terminal is active, whether or not soft handoff is supported, and whether or not the terminal is in soft handof£ The forward link (i.e., downlink) refers to the communication link £com &e base station to the terminal, and tihe reverse link (i.e., uplink) refers to the coimnunication link from the tenninal to the base station. M FIG. I, terminal 120c is in soft handofif on the reverse link with base stations 110a, 110b, and Il0c,terminall20d is in soft handoff with base stations 11 Oa and 11 Oc, and terminal 120g is in soft handoff with base stations 11 Ob and 110c. The remaining terminals are not in soft handoff. For simplicity, forward link transmissions are not shown in FIG. 1.
[00027] A system controller 130 couples to base stations 110 and may perform a number of functions such as (1) coordination and control for base stations 110, (2) routing of data among these base stations, and (3) access and control of the terminals served by these base stations.
[00028] Each base station 110 provides coverage for a respective 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 used. To increase capacity, the coverage area of each base station may be partitioned into multiple sectors (e.g., three sectors 104a, 104b, and 104c). Each sector may be served by a corresponding base transceiver subsystem (BTS). The term "sector" can refer to a BTS and/or ite coverage area, d^ending on the context in which the term is used. For a sectorized cell, the base station for that cell typically includes the BTSs for all of the sectors of that cell. The following description assumes that each cell is partitioned into multiple sectors. For simplicity, in the following description, the term "base station" is used generically for both a fixed station that serves a cell and a fixed station tiiat sorves a sector. The base stations for all sectors of the same cell are typically implemented within one physical base station for that cell. [00029] The techniques described herein may be used to support soft handoff, whereby a tenninal concurrently communicates with multiple cells. The base stations for these cells are included in the terminal's active set. These techniques may also be used to support "softer handofif", which is a process whereby a terminal concurrently

commmiicates with multiple sectors of the same cell. The base stations for these sectors (which are typically parts of the same physical base station) are included in the terminal's active set. For simplicity, in the following description, the term "soft handofF' generically refers to the case in which a temiinal concurrently communicates with multiple cells as well as the case in which a terminal concurrently communicates with multiple sectors of the same cell.
[00030] The techniques described herein may be used for a synchronous system in which the timings of fhe base stations in Qxe system are synchronized to a common clock source (e.g., GPS). These techniques may also be used for an asynchronous system in which the timings of the base stations in the system are not synchronized. For clarity, various details are described below for a synchronous system. Moreover, the primary users for each sector (defined below) are assumed to be synchronized with the base station for the sector.
[00031] OFDMA system 100 utilizes OFDM, which is a modulation technique that effectively partitions the overall system bandwidth into a number of (N) orthogonal fl^quency subbands, vrhexe N > 1 and is typically a power of two. These subbands are also commonly referred to as tones, sub-carriers, bins, and frequency subchannels. With OFDM, each subband is associated with a respective sub-cairier that may be modulated with data. In some OFDM systems, only NQ subbands are used for data transmission, Np subbands are used for pilot transmission, and Ng subbands are not used and serve as guard subbands to allow the systems to meet spectral mask requirements, where N = Ni,+Np+Na. For simplicity, the following description assumes that all N subbands can be used for data transmission. [00032] FIG. 2 illustrates firequency hopping for one sector in the OFDMA system. Frequency hopping may be used to obtain various benefits including frequency diversity agarost deleterious path effects and interference randomization, as desraibed above. For this example, N = 8, and the eight subbands are assigned indices of 1 through 8. Up to eight traffic channels may be defined whereby each traffrc channel uses one of the eight subbands in each hop period. A hop period may be defined to be equal to the duration of one or multiple OFDM symbols.
[00033] Each traffic channel is associated with a different FH sequence. The FH sequences for all traffic channels in the sector may be generated bas^d on an FH

fimction /, (k,!), where k denotes the traffic ohaiuiel number or identiJSer (ED) and T denotes system time, which is given in units of hop periods. N (Afferent FH sequences may be generated with N different values of fc in the FH fimction ft(k,T). The FH sequence for each traffic chaonel isdicates the specific subband to use for ttai trafGlc channel m each hop period.
[00034] FIG. 2 shows Ihe subbands used for tivo traffic channels ] and 4. The FH sequence and subbands for fra£Qc channel 1 are represented by the shaded boxes. The FH sequeme and subbands for traffic channel 4 are rqpresented by the diagonal-hashed boxes. It can be seen in FIG. 2 that eadi traCRc channel dynamically hops fixHn subband to subband in a pseudo-random manner determined by its FH sequence. In this example, the FH sequence for traffic channel 4, /,(4,r), is a vertically shifted vrasion
of the FH sequence for channel I, /, (l,r), The subbands xised for traffic channel 4 are related to the subbands used for traffic channel 1 as foUows: /.(4,r) = (/.(l,r)+3)modN.
[000351 To avoid intra-sector interferaace, each sector may use orthogonal FH sequences for its traffic chaimels. The FH sequences are orthogonal to one another if no two FH sequences use the same subband in any bop period T. This orthogonality condition may be attained by defining do FH sequences for each sector to be vertically shifted versions of one another, as shown in FIG. 2. The traffic channels for each sector would fb&n be orthogcnal to one anolhn because they are associated with orthogonal FH sequences. By allowing only one traffic channel to use each subband in each hop period, interference is avoided amcng multiple data transmissions sent on multiple traffic channels in the same sector.
[00036] For a multi-sector OFDMA system, data transnussions for users in one sector intedfere with data transmissions for users in other sectors, to randomize inter-sector interference, pseudo-random FH functions may be used for different sectors. For example, the FH function f^ (k,T) for sector s, may be defined to be pseudo-random
with reject to the FH function f,^im,T) for sector Sj. In this case, the FH sequence used by sector s^ for trafiic diannel k wiil be pseudo-random with respect to the FH sequence used by sector s^ for traffic channel m, where fc may or may not be equal to m. Interference between traffic chaimels k and m occurs whenever a "collision" occurs

between the FH sequences for these traffic channels, i.e., whenever fn (k,T) = X, {m,T)
and tralHc channels k and m both use the same subband in the same hop period. However, the interference will be randomized due to the pseudo-random nature of the FH functions f,^{k,T) and f,^(m,T).
[00037] The FH sequences for each sectotmay thus be defined to be:
1. Orthogonal to each ofeer to avoid intra-sector interferrace, and 2- Pseudo-random v/ith respect to the FH sequences for neighboring sectors to randomize inter-sector interference.
With the above constraints, a user assigned with traffic channel k by one sector will be orthogonal to all other users assigned with other traffic channels by the same sector. However, tiiis user will not be orthogonal to all usears in a neighboring sector, which uses a different FH function.
[00038] Referring back to FIG. 1, each sector concurrently supports a set of non-handoff users and a set of sofl-handoff users. Each user may communicate wifli one or multiple sectors, depending on whether or not the user is in soft handoff. The sector or sectors with which a user currently communicates are included in an "active set". For a non-handoff user, the active set'includes a single sector, which is the serving sector for that user. For a soft-handoff user, the active set includes multiple sectors, and one of these sectors (e.g., the strongest received sector) is designated as the serving sector for the soft-handoffuser.
[00039] The non-handoff users of each sector are assigned traffic channels with orthogonal FH sequences by that sector and thus do not interfere witii each other. Each soft-handoff user is assigned a traffic channel by its serving sector. Each soft-handoff user is orthogonal to, and does not interfere with, other users in its saving sector. However, each sofl-handofif usa: will not be orthogonal to other users in other sectors in its active set. Thus, the soft-handoff usas of each sector may or may not interfere with the non-handoff users of that sectw. This depends on whether the soft-handoff usa-s have been assigned traffic channels by that sector or by some other sectors. [00040] For each sector, the non-handoflf users of that sector may be power-controlled such that the data transmissions can be decoded by that sector in the presence of interference from the soft-handoff users of that sector as well as interference from the users in other sectors. The soft-handoff users may also be power-controlled

such that their data transmissions can be decoded by the sectors in their active sets while minimizing interference to the non-handoff users.
[00041] In one embodiment, each sector processes its received signal and recovers the data transmissions fiom the non-handoff users of that sector. Each sector then estimates the interference due to the non-handoff users and cancels the interference from the received signal. Each sector further processes its interfiaence-canceled signal to recover the data transmissions from the sbfi-handoff users of tibat sector. [00042] Each sector may also be viewed as concurrently supporting a set of "primary" users and a set of "secondary" users. For each sector, a primary user is one who has been assigned a trafSc channel by that sector, and a secondary user is one who has been assigned a traffic channel by another sector. The primary users of each sector include (1) non-handoff users of that sector and (2) soft-handofiT users whose serving sector is that sector. The secondary users of each sector include soft-handoff users whose serving sectors are some other sectors besides that sector. [00043] In another embodiment, each sector processes its received signal and recovers the data transmissions from the prinaary users of that sector (which include non-handoff users of tiiat sector as well as soft-handoff users assigned traffic channels by that sector). Each sector then estimates the interference due to the primary users and cancels the interference from the received signal. Each sector further processes its interfi^ence-canceled signal to recover the data transmissions from the secondary users of that sector (which are assigned tisific channels by other sectors). [00044] Each sector may recover the data transmissions from the users in other manners than the two embodiments described above, and tills is within the scope of the invention, hi general, it is desirable to cancel as much interference as possible. However, the ability to cancel the interference due to a given user is dependent on the ability to correctly decode the data transmission from that user, which may in turn be depMident on other fectore such as, for example, the manner in which the user is power controlled.
[00045] FIG. 3 shows a block diagram of an «nbodiment of a terminal 120x, which is one of the terminals in OFDMA system 100. Terminal 120x may be for a non-handoff user or a soft-handoff user. For simplicity, only the transmitter portion of terminal 120x is shown in FIG. 3.

[00046] Within terminal 120x, an encoder/modulator 314 receives traffic data fiton a data source 312 and control data and other data from a controller 330. The traffic data is designated for transmission on traffic channel x, which is assigned to terminal 120x by the serving sector for Hie terminal. Encoder/modulator 314 formats, encodes, interleaves, and modulates the received data and provides modulation symbols (or simply, "data symbols"). Each modulation symbol is a complex value for a specific point in a signal constellation corresponding to the modulation scheme used for that modulation symbol.
[00047] A transmit frequency hopping (TX FH) switch 316 recdves the data symbols and provides these symbols onto the proper subbands for traffic channel x. Traffic channel x is associated with FH sequence x, which indicates the specific subband to use for traffic channel x in each hop padiod T. FH sequence x may be generated by controller 330 based on the FH function f,{k,T) for the serving sector. TX FH switch
316 may also provide pilot symbols on pilot subbands and further provides a signal value of ZCTO for each subband not used for pilot or data transmissioiL For each OFDM symbol period, TX FH switch 316 provides N "transmit" symbols (which are comprised of data symbols, pilot symbols, and zero-signal values) for the N subbands. [00048] An OFDM modulator 318 receives the N transmit symbols for each OFDM symbol period and provides a corresponding OFDM symbol. OFDM modulator 318 typicaUy includes an invarse fast Fourier transform (IFFT) unit and a cyclic prefix generator. For each OFDM symbol period, the IFFT unit transforms the N transmit symbols to the time domain using an N-point inverse FFT to obtain a "transformed" symbol that contains N time-domain "chips". Each chip is a complex value to be transmitted in one chip period. The cyclic prefix generator then repeats a portion of each transformed symbol to form an OFDM symbol that contains N+Cp chips, where
Cp is the nimiber of chips being repeated. The repeated portion is often referred to as a cyclic prefix and is used to combat inter-symbol interference (ESI) caused by fiiequency selective fading. An OFDM symbol period corresponds to the duration of one OFDM symbol, which is N + Cp chip periods. OFDM modulator 318 provides a stream of
OFDM symbols.
[00049] A transmitter unit (TMTR) 320 receives and processes the OFDM symbol
stream to obtain a modulated signal. Transmitter unit 320 may further adjust the

amplitude of the OFDM symbols and/or the modulated signal based on a power control signal received from controller 330, The modulated signal is transmitted from an antenna 322 to and (2) one or more modulated signals from soft-handoff users of sector s^. The
received signal is provided to and processed by a receiver unit (RCVR) 414 to obtain samples. An OFDM demodulator 416 then processes the samples and provides "received" symbols, which are noisy estimates of the combined transmit symbols sent by all terminals received by base station 11 Ox. OFDM demodulator 416 typically includes a cyclic prefix removal unit and an FFT unit. For each OFDM symbol period, the cyclic prefix removal unit removes the cyclic prefix in each received OFDM symbol to obtain a recdved transformed symbol. The FFT unit then transforms each received transformed symbol to the frequency domain with an N-point FFT to obtain N received symbols for Ihe N subbands.
[00052] An RX data processor 420 obtains the N received symbols for each OFDM symbol period and processes these symbols to obtam decoded data for each terminal transmitting to base station 11 Ox. The processing by RX data processor 420 is described in detail below. The decoded data for each terminal may be provided to a ■ data sink 422 for storage. [00053] Controllers 330 and 430 direct the operation at terminal 120x and base station 11 Ox, respectively. Memory units 332 and 432 provide storage for program codes and data used by controllws 330 and 430, respectively. [00054] FIG. 4B shows a block diagram of an embodiment of a base station 11 Oy in an asynchronous OFDMA system. For an asynchronous system, the timmg of the secondary users may be different from that of the primary users. An OFDM demodulator/RX data processor 440 performs OFDM demodulation for each user based on that user's timing. OFDM demodulator/RX data processor 440 also performs interference cancellation on time-domain symbols, as described below.

[0005S] The following description is for the embodiment whereby a primary user of sector s, is one assigned a traffic channel by sector 5^, and a secondary user of sector s^ is one assigned a traffic channel by another sector besides sector s^. A primary user of sector s^ may be a non-handoff user of sector .Sj^ or a soft-handoff user of sector s^ whose serving sector is sector s^. A secondary USCT of sector s^ iaa. soft-handoff user of sector s^ whose serving sector is another sector besides sector s^.
[00056] ilG. 5 shows a block diagram of an embodimeat of RX data processor 420 within base station 11 Ox in FIG. 4A for a synchronous OFDMA system. In this embodiment, RX data processor 420 includes P data processors 510a through 510p for P primary users, an interferaice estimator 520, an interference canceller 530, and S data processors 540a through 540s for S secondary users, where P ^ 1 and S S: 1. 100057] For each OFDM symbol period, OFDM demodulator 416 provides N received symbols for the K subbands to data processors 510a through 510p and interference canceller 530. One data processor 510 is assigned to recover the data transmission from each primary user. The processing by data processor 510a for a data transmission from primary user 1 is described below. Primary user 1 is assigned traffic channelpl, which is associated with FH sequencepl.
[00058] Within data processor 510a, an RX FH switch 514a receives the N received symbols for the N subbands in each OFDM symbol period. RX FH switch 514a provides received data symbols for traffic chamiel JJI to a demodulator (Demod)/decoder 516a and received pilot symbols for primary user 1 to a channel estimator 518a. Since traffic channel/7I dynamically hops £rom subband to subband, RX FH switch 514a operates in unison with TX FH switch 316 at the terminal for primary user pi to extract the received data symbols from the proper subbands for traffic channel ph The FH sequence provided to RX FH switch 514a is the same FH sequence provided to TX FH switch 316 at the terminal for primary user 1. Moreover, the FH sequences are synchronized.
[00059] A channel estunator 518a obtains received pilot symbols for primary user 1 from RX FH switch 514a (as shown in FIG. 5) or from the received symbols. Channel estimator 518a then derives channel estimates for primary user 1 based on the received pilot symbols. The channel estimates may include estimates for (1) the channel gain between the terminal for primary user 1 and base station 1 lOx for each subband used for

data transmission, (2) the signal strength of ttie pilot received from primary user 1, and (3) possibi)' oth% measurements.
[00060] Demodulator/decoder 516a may coherently demodulate the received data symbols J&om JRX EH switch 514a with the chamiel estimates fiom chatmel estimator 518a to obtain data symbol estimates for primary user 1. Demodulator/decoder 516a ftirther demodulates (i.e., symbol dem^s), deiiiterleaves, and decodes fhe data symbol estimates to obtam decoded traffic data for primary user 1. In general, the processing performed by the units within base staticHi 11 Ox for primary user 1 is complementary to fhe processing perfonned by fhe corresponding units in the terminal for this primary user.
[00061] Data processors 510a through 510p provide decoded traffic data and channel estimates for primary usere 1 thrcra^ P, respectively. Interference estimator 520 receives Sie decoded traffic data and the charmel estimates for prbnary users 1 through P, estimates the interference due to each of the P primary users, and provides interference estimates for fhe P primary users to interference canceller 530. Interference canceller 530 receives the N received symbols for the N subbands in each OFDM sjThboI period and the interference estimates for the P primary users. For each OFDM symbol period, interference canceller 530 determines the total interference due to the P primary users on each of the N subbands, subtracts the total interference firom the received symbol for each subband, and prowdes N intraferajce-canoeled symbols for the N subbands. An exemplary design fw interference estimator 520 and interference canceller 530 is described below.
[00062] One data processor 540 is assigned to recover the data transmission from each secondary user. Bach data processor 540 includes an RX FH switch 544, a demodulator/decoder 546, and a channel estimator 548, which operate in similar manner as RX FH switch 514, demodulatoi/decoda: 516, and channel estimator 518, respectively, within data processor 510. However, KX FH switch 544 within each data processor 540 is provided wiBi the N interference-canceled symbols instead of fhe N recdved symbols for the N subbands. Moreover, RX FH switch 544 within each data processor 540 operates in unison with the TX FH switch at the terminal for the secondary user being recovared by that data processor. Data processors 540a through 540s provide decoded traffic data (and possibly channel estimates) for secondary users 1 through S, respectively.

[00063] HG. 6 shows a block diagram of an embodiment of interference estimator 520 and interference canceller 530 within RX data processpr 420 in FIG. 4A for a synchronous OFDMA system. In this embodiment, interference estimator 520 includes P per-terminal interference estimators 620a ftrou^ 620p for P primary users. One per-terminal interference estimator 620 is assigned to estimate the interference due to each primary user. Tbs processing by per-temiinal interferaice estimator 620a to estimate the interference due to primary user 1 is described below.
[00064] Within prar-taminal interference estimator 620a, an encoder/modulator 622a receives the decoded traiSc data for primary user 1. Encoder/modulator 622a then encodes, interleaves, and modulates the decoded traffic data and provides data symbols. A TX FH switch 624a receives fee data symbols from eacoder/raodulator 622a and provides these symbols onto the proper subbands for traffic channel pi assigned to primary user 1, as indicated by FH sequence pi associated with this traffic channel. TX FH switch 624a may also provide pilot symbols on the proper subbands. TX FH switch 624a provides N transmit symbols for ttie N subbands in each OFDM symbol period. In general, the processing by encoder/modulator 622a and TX FH switch 624a is the same as that performed by encodei/modulator 314 and TX FH switch 316, respectively,,at the terminal for primary user 1.
[00065] A channel simulator 628a simulates the effects of the communication hnk between base station IlOx and the terminal for primary user 1. Chaimel simulator 628a receives the transmit symbols from TX FH switch 624a and the channel estimates for primary user 1. CSiannel sunulator 628a then processes the transmit symbols with the channel estimates to obtain an estimate of the interferoice due to primary user 1. For example, channel snnulator 628a may multiply the transmit symbol on each subband with a channel gain estimate for that stibband to obtain an interference component on that subband due to primary user 1.
[00066] Tte received symbols contain signal components for the symbols transmitted by the primary users and the secondary users of sector s^. The interference estimate from channel simulator 628a is the signal component for the symbols transmitted by primary user 1. The interfaraice estunate includes N interference components for the N subbands, where the interferaioe component for any gjven subband may be zero if no data or pilot symbol is transmitted on that subband by primary user 1.

[000671 Per-temimal interference estimators 620a tttrou^ 620p process the decoded traffic data for primary users 1 through P, respectively. Channel simulators 628a through 628p within per-t«minal interference estimators 620a through 620p provide the interference estimates for primary users 1 through P, respectively. [00068] Interference canceller 530 includes N P-input summers 630a ftrough 630n and N 2-mput summers 632a througji 632n, i.e., one set of summers 630 and 632 for each of the N subbands. Interference canceller 530 receives the N received symbols for the N subbands from OFDM demodulator 416 and the interference estimates for primary users 1 through P from per-terminal interference estimators 620a through 620p, respectively. Within interference canceller 530, summer 630a receives and sums the interference components on siibband 1 due to Gie P primary users and provides the total interfermce on subband 1. Each of the other N-1 summers 630 for subbands 2 through N similarly receives and sums the interference components on the associated subband due to the P primary users and provides the total interference on that subband. Summer 632a receives and subtracts the total interference on subband 1 from the received symbol for subband 1 and provides the interference-canceled symbol for subband 1. Each of the other N-1 summers 632 for subbands 2 through N similarly receives and subtracts the total interferaice on the associated subband from the received symbol for that subband and provides the interference-canceled symbol for that subband. Summers 632a through 632n provide the N interference-canceled symbols for the N subbands for each OFDM symbol period.
[00069] BIG. 7 shows a block diagram of an embodiment of OFDM demodulator/RX data processor 440 within base station llOy in FIG. 4B for an asynchronous OFDMA system. In this embodiment, OFDM demodulator/RX data processor 440 includes P data processors 710a through 710p for P primary users, an interference estimator 720, an interference canceller 730, and S data processors 740a through 740s for S secondary users,where P^l and SS:1.
[00070] The recovered symbols from receiver unit 414 are provided to each of data processors 710a through 710p. Each data processor 710 includes an OFDM demodulator 712, an RX FH switch 714, a demodulator/decoder 716, and a channel estimator 718. OFDM demodulator 712 within each data processor 710 pearforms OFDM demodulation on the received symbols based on the timing of the primary user assigned to that data processor and provides symbol estimates for the N subbands. RX

FH switch 714, demodulator/ decoder 716, and channel estimator 718 then operate on the symbol estimates in similar manner as described above in FIG. 5 for RX FH switch 514, demodulator/decoder 516, and channel estimator 518, respectively. Each data processor 740 also includes an OFDM demodulator 742 that performs OFDM demodulation on the interference-canceled symbols based on the timing of the secondary user assigned to that data processor.
100071] FIG. 8 shows a block diagram of an embodiment of interference estimator 720 and interfereace canceller 730 within OFDM demodulator/RX data processor 440 in FIG. 4B for an asynchronous OFDMA system. In this embodiment, interference estimator 720 includes P per-terminal iuterference estimators 820a through 82()p for P primary users. One per-terminal interference estimator 820 is assigned to estimate the interference due to each primary user. Each per-tenninal interference estimator 820 includes an encoder/modulator 822, a TX FH switoh 824, an OFDM modulator 826, and a channel simulator .828, Encoder/modulator 822 and TX FH switeh 824 operate as described above in FIG. 6 for encoder/modulator 622 and TX FH switch 624, respectively. TX FH switoh 824 provides N transmit symbols for the N subbands in each OFDM symbol period. OFDM modulator 826 then performs OFDM modulation on the N transmit symbols for each OFDM symbol period and provides time-domain symbols.
[00072] Channel simulator 828 then processes the time-domain symbols with the chaimel estimiates for the assigned primary user to obtain an estimate of the interference due to tbe primary user. Since different primary users may be associated with different timing for an asynchronous system, channel simulator 828 also performs sample rate conversion so that the interference estimate from the channel simulator is time-aligned with the received symbols.
[00073] Interfereaice canceller 730 includes a P-input summer 830 and a 2-input summer 832. Interference canceller 730 receives the received symbols from receiver unit 414 and file interference estimates for primary users 1 through P from per-terminal interference estimators 820a through 820p, respectively. Within intCTference canceller 730, summer 830 sums the interference due to the P primary users and provides the total mterference. Summer 832 8ubt:act8 the total interference from the received symbols and provides fee interference-canceled symbols, which are processed by data processors 740a through 740s for the S secondary users.

[000741 The embodiment shown in FIGS. 5 and 6 suggests that the interference due to all P primary users is estimated and canceled prior to recovering the data transmissions from the S secondary users. A primary user of sector s^ may be a soft-handoff user who is power-controlled by multiple sectors in that user's active set. Base station llOx for sector j, may not be able to decode the data transmission from this primary user if it is power-controlled such that it can be recovered by other sector(s) in the active set. If the data transmission from any primary user cannot be decoded, then base station 11 Ox may not attempt to estimate and cancel the interference due to fliat primary user. A base station niiay use partially decoded data to cancel some of the interference.
[00075] The description above for FIGS. 5 and 6 also qjplies to an embodiment whereby a primary mer of sector s^ is a non-handoff user of sector s^, and a secondary user of sector s^ is a soft-handoff user of sector s^ (regardless of the serving sector ft>r the soft-handoff user).
[00076] For the embodfanerit shown in FIGS. 5 and 6, the primary users are decoded first and the secondary users are decoded next, after the interference due to the primary users have been estimated and canceled. It may also be possible to decode, the secondary users first and then the primary users next, after the interference due to the secondary users have been estimated and canceled. In general, the data transmissions from users may be decoded in any order by base station llOx. The interference due to each successftilly decoded user may be estimated and canceled to improve the signal quality of remaining, not yet decoded users. Howevra-, system implementation may be simplified if non-handoff users are power-controlled such that they can be successfully decoded in the presence of interference fr^om soft-handoff users. In this case, the non-handoff users are decoded first followed by the soft-handoff users. [00077] For simplicity, FIGS. 5 and 6 show a parallel design whereby (1) one data processor 510 and one per-terminal interference estimator 620 is provided for each primary user and (2) one data processor 540 is provided for each secondary user. A time division multiplex (TDM) design may also be used whereby one data processor 510 is provided and time-shared for all primary and secondary users and one per-terminal interference estimator 620 is also provided and time-shared for all primary users.

[00078] FIG. 9 shows a flow diagram of a process 900 for transmitting data in a wireless communication system (e.g., a frequency hopping OFDMA system). Process 900 may be performed by each terminal that is in soft handoff with multiple base stations for multiple sectors.
[00079] Initially, ail assignment of a traffic channel is obtained from a first base station (step 912). For a frequency hopping OFDMA system, the assigned traffic channel is associated with an FH sequence that indicates the specific subband to use for data transmission in each time interval (i.e., each hop period). Data is encoded and modulated to obtain data symbols (step 914). For a frequency hopping OFDMA system, the data symbols are provided on the subbands indicated by the FH sequence (step 916). The data symbols are further processed (e.g., OFDM modulated) for transmission on the assigned traffic channel to the first base station and to a second base station (step 918).
[00080] Traffic channels assigned by the first base station are orthogonal to one another and are not orthogonal to traffic channels assigned by the second base station. For a frequency hopping OFDMA system, the traffic channels assigned by the first and second base stations are each associated with a respective FH sequence. The FH sequences for the traffic channels assigned by the first base station are orthogonal', to one another and are not orthogonal to the FH sequences for the traffic channels assigned by the second base station.
[00081] FIG. 10 shows a flow diagram of a process 1000 for receiving data transmissions from multiple tensinals in a wireless communication system (e.g., a frequency hopping OFDMA system). Process 1000 may be performed by the base station for each sector. For clarity, the processing by base station x for sector sx is
described below.
[00082] Initially, received symbols are obtained (step 1012). The received symbols include (1) at least one data transmission on at least one "primary" traffic channel from at least one primary terminal and (2) at least one data transmission on at least one "secondary" fraffic channel from at least one secondary traminaL Primary traffic chaimels are those assigned by base station x, and secondary traffic channels are those assigned by other base stations (e.g., neighboring base stations of base station x). The primary traffic channels are orthogonal to one another and are not orthogonal to the secondary traffic channels. The primary traffic channels may be pseudo-random with

respect to the secondary traffic channels. Primary terminals are those assigned primary traffic channels by base station x, and secondary terminals are those assigned secondary traffic channels by other base stations. Each secondary terminal may be in soft hando£f with at least two base stations (which include base station x) and may be assigned a secondary traffic channel by another base station other than base station x. [00083] For an OFDMA system, the received symbols are obtained for N subbands from an OFDM demodulator. Also for an OFDMA system, each traffic channel is associated with a respective FH sequence. The "primary" FH sequences for the primary traffic channels are orflxogonal to one another and are not orthogonal to "secondary" FH sequences for the secondary traffic channels.
[00084] The received symbols are processed to obtain decoded date for each primary terminal (step 1014). Interference due to the primary terminals) is estimated (step 1016) and canceled from the received symbols to obtain interferraice-canceled symbols (step 1018). The interference-canceled symbols are then processed to obtain decoded data for each secondary terminal (step 1020).
[00085] The processing for each primary terminal may include (1) obtaining the received symbols on the subbands indicated by the primary FH sequaice for the primary traffic channel assigned to the primary terminal, (2) deriving channel estimates for the primary terminal (e.g., based on pilot symbols received fitnn the primary terminal), and (3) demodulating and decoding the received symbols for the primary taminal (e.g., with the channel estimates for the primary terminal) to obtain the decoded data for the primary terminal. The processing for each secondary terminal may be performed in similar manner, albeit on the interfence-canceled symbols instead of the received symbols.
[00086] The interference due to each primary terminal may be estimated by (1) encoding and modulating the decoded data for the primary terminal to obtain data symbols, (2) providing &e data symbols on the subbands indicated by the FH sequence assigned to the primary terminal, and (3) processing the data symbols with the channel estimates to obtain the interfereiwe due to the primary terminal. The interference due to each primary terminal may be combined to obtain total interference due to the primary tenninal(s),
[00087] The techniques described herein may be used for a frequency hopping OFDMA system as well as other types of wireless communication systems. For

example, these techniques may be used for systems that employ other multi-carrier modulation techniques, such as discrete multi-tone (DMT). These techniques may also, be used for wireless communication systems that do not employ multi-carrier modulation and those that do not employ frequency hopping.
[00088] The techniques described herein may be used for systems that define traffic channels in some other manners. For a frequecy hopping OFDMA system, a traffic channel is defined by an associated FH sequence, which indicates the specific subband to use in each hop period. For a time division multiplex (TDM) system, data may be transmitted in time slots, and multiple traffic channels may be assigned different time slots. The traffic channels for each sector may be defined to be orthogonal to one another so that no two traffic channels use the same time slot. The traffic channels for different sectors may be pseudo-random so that a traffic channel for one sector may use the same time slot as (and thus collide with) a traffic channel for another sector. The techniques described herein may also be used for this TDM system. Each soft-handoff user is assigned one traffic channel by its serving sector. Each sector would recover the data transmissions from the primary users of that sector, cancel the interference due to the primary users, and then recover the data transmissions from the secondary users of that sector.
[00089] The techniques described herein may be used to support soft handoff on the reverse link, as described above. These techniques may also be used to support softer handoff, which is a process whereby a tenninal communicates with multiple sectors of the same cell. The same processing may be performed at the base station and the terminal for both soft handoff and softer handoff.
[00090] The techniques described herein may also be used for the forward link. For example, a terminal may simultaneously receive a user-specific data transmission fi'om one base station and overhead transmissions (e.g., broadcast transmissions) from multiple base stations on the forward link. The terminal may process its received signal to recover the user-specific data transmission from the one base station, estimate and cancel the interference due to the user-specific data transmission, and process the interfermce-canceled signal to recover the overhead transmissions from the multiple base stations.
[00091] The 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 unite (e.g., data processors.510 and 540, interfwence estimator 520, interference canceller 530, and so on) within a base station 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, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units (e.g., encoder/modulator 314, TX FH svntch 316, OFDM modulator 318, and so on) within a terminal may also be implemented within one or more ASICs, DSPs, and so on.
[00092] For a software implementation, the techniques described herein 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 memory units (e.g., memory units 332 and 432 in FIGS. 3 and 4) and executed by processors (e.g., controllers 330 and 430). 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.
[000931 The previous description of the disclosed enibodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

WE CLAIM
1. A method of transmitting data from a terminal in a wireless communication
system, comprising:
obtaining an assignment of a traffic channel from a first base station, wherein the traffic channel is orthogonal to at least one other traffic channel assigned by the first base station;
encoding and modulating data to obtain data symbols; and processing the data symbols for transmission on the traffic charmel to the first base station and to a second base station, wherein traffic channels assigned by the first base station are not orthogonal to traffic channels assigned by the second base station.
2. The method of claim 1, wherein the transmission from the terminal is received and processed by the first base station prior to recovering transmissions from other terminals assigned with other traffic channels not orthogonal to the traffic channel assigned to the terminal.
3. The method of claim 1, wherein transmissions from other terminals assigned with other traffic channels by the second base station are received and processed by the second base station prior to recovering the transmission from the terminal.

4. The method of claim 1, wherein the wireless communication system is a frequency hopping communication system.
5. The method of claim 4, wherein, the traffic channels assigned by the first base station and the traffic channels assigned by the second base station are each associated with a respective frequency hopping (FH) sequence that indicates a specific one of a plurality of subbands to use for data transmission in each time interval.
6. The method of claim 1, wherein the first and second base stations are for two different sectors of one cell in the system.

7. The method of claim 1, wherein the first and second base stations are for two
different cells in the system.
8. A method of transmitting data in a wireless frequency hopping (FH)
communication system, comprising:
obtaining an assignment of an FH sequence from a first base station, wherein the FH sequence is orthogonal to at least one other FH sequence assigned by the first base station;
encoding and modulating data to obtain data symbols;
providing the data symbols on subbands indicated by the FH sequence; and
processing the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station.
9. The method of claim 8, wherein the FH sequences assigned by the first base
station are pseudo-random with respect to the FH sequences assigned by the second
base station.
10. An apparams in a wireless frequency hopping (FH) communication system,
comprising:
means for obtaining an assignment of an FH sequence from a first base station, wherein the FH sequence is orthogonal to at least on other FH sequence assigned by the first base station;
means for encoding and modulating data to obtain data symbols;
means for providing the data symbols on subbands indicated by the FH sequence; and
means for processing the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station.

11. An apparatus in a wireless frequency hopping (FH) communication system,
comprising:
a controller operative to obtain an assignment of an FH sequence from a first base station, wherein the FH sequence is orthogonal to at least on other FH sequence assigned by the first base station;
an encoder and modulator operative to encode and modulate data to obtain data symbols;
a switch operative to provide the data symbols on subbands indicated by the FH sequence; and
an orthogonal frequency division multiplexing (OFDM) modulator operative to process the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station.
12. A processor readable media for storing instructions operable to:
obtain an assigimient of a frequency hopping (FH) sequence from a first base station, wherein the FH sequence is orthogonal to at least on other FH sequence assigned by the first base station;
encode and modulate data to obtain data symbols;
provide the data symbols on subbands indicated by the FH sequence; and
process the data symbols for transmission to the first base station and to a second base station, wherein FH sequences assigned by the first base station are not orthogonal to FH sequences assigned by the second base station.

Documents:

http://ipindiaonline.gov.in/patentsearch/GrantedSearch/viewdoc.aspx?id=R2gFqvHR3jo8TKYGBYLAhQ==&loc=egcICQiyoj82NGgGrC5ChA==

« Previous Patent

Next Patent »

Patent Number

268742

Indian Patent Application Number

3484/CHENP/2008

PG Journal Number

38/2015

Publication Date

18-Sep-2015

Grant Date

15-Sep-2015

Date of Filing

04-Jul-2008

Name of Patentee

QUALCOMM INCORPORATED

Applicant Address

5775 MOREHOUSE DRIVE, SAN DIEGO, CALIFORNIA92121

Inventors:

#	Inventor's Name	Inventor's Address
1	AGRAWAL. AVNEESH	13040 SIGNATURE POINT, #29, SAN DEIGO, CALIFORNIA 92130

PCT International Classification Number

H04Q7/20

PCT International Application Number

PCT/US04/14452

PCT International Filing date

2004-05-07

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	60/470,160	2003-05-12	U.S.A.
2	10/622,663	2003-07-17	U.S.A.