wo 2006/015108
`
`PCT/US2005/026766
`
`based communication system. Similarly, a CAZAC sequence in
`
`the time domain may also be used to produce a modified CAZAC
`
`sequence in the frequency domain that satisfies the IEEE
`
`802.16 transmit frequency spectrum mask for the guard bands
`
`5
`
`and channel selective filtering.
`
`[0040] FIGS. 1A and 1B illustrate one exemplary method of
`construction of a preamble sequence 170 with a length of 2L
`
`in the time domain from a CAZAC sequence 120 with a length
`
`of L in the frequency domain.
`
`FIG.
`
`lA shows the processing
`
`10
`
`steps according to an exemplary operation flow and FIG. 1B
`
`shows the resulting sequence of each processing step in FIG.
`
`lA.
`[0041] Initially at step 102 in FIG.
`
`lA, a CAZAC sequence
`
`of a length L is selected as the basis for construction of
`
`15
`
`the preamble sequence. An example of such a CAZAC sequence
`
`120 in the frequency domain is shown in FIG. lB, where the
`
`sequence 120 is partitioned into a left or first portion Cl,
`
`a center or second portion C2, and a right or third portion
`
`C3. The sizes of Cl, C2 and C3 may vary depending on the
`
`20
`
`specific requirements of the left guard band size, the right
`
`guard band size, and the length L. Next, the CAZAC sequence
`
`120 in .the frequency domain is transformed into a first
`
`modified CAZAC sequence 130 and a second modified CAZAC
`
`sequence 140, still in the frequency domain, as shown in
`
`25
`
`FIG.
`
`lB through the processing steps 104 and 106,
`
`respectively. The first and second modified CAZAC sequences
`
`130 and 140 may be carried out in any order or
`
`simultaneously.
`(0042] As illustrated, the first modified CAZAC sequence
`130 is the right buffer and is formed by setting the
`
`30
`
`amplitude of each component in C3 to zero and by adding a
`
`phase shift factor eje for each component in C2. The
`
`frequency components in the left portion Cl are not changed.
`
`The second modified CAZAC sequence 140 is the left buffer
`
`35
`
`and is formed by setting the amplitude of each component in
`
`10
`
`EVOLVED-0002043
`
`ZTE/SAMSUNG 1005-0401
`
`401
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`Cl to zero and by adding a phase shift factor e-je for each
`
`component in C2. This phase shift is opposite to the phase
`shift in the first modified CAZAC sequence 130. The right
`portion C3 is not changed. These processing steps set the
`
`5
`
`10
`
`amplitudes of the guard bands of the OFDMA spectral
`components to zeros.
`In FIG.lA, the Left Buffer is at the
`left side of the DC component in the frequency spectrum
`under the Nyquist sampling rate and the Right Buffer is at
`the right side of the DC component. The DC component is the
`first frequency component in the first modified CAZAC
`sequence and is represented by the index "1" in FIG. lB.
`
`Hence, the name designations do not reflect whether they
`In Step 108, the
`
`appear on the left or right in FIG.lB.
`
`amplitude of the DC component is set to zero, if the DC
`subcarrier is not used, for example, as in the IEEE 802.16
`
`15
`
`OFDMA system.
`[0043] Next in step 110, the first and second modified
`
`CAZAC sequences 150 and 140 are joined together in the
`
`frequency domain to construct a new sequence 160 of a length
`
`20
`
`21, where the C3 of the first modified CAZAC sequence 150 is
`
`connected to the Cl of the second modified CAZAC sequence
`140 in the frequency domain.
`In step 112, an inverse FFT is
`
`then performed on the new sequence 160 in the frequency
`
`domain to form the near-CAZAC sequence 170 as the preamble
`
`25
`
`sequence in the time domain.
`[0044] The above process forms one preamble sequence for
`
`30
`
`identifying a particular cell sector or segment in a
`particular cell among many segments of adjacent cells within
`the radio ranges of the base stations in these adjacent
`cells. Different preamble sequences for different IDcells
`and different segments may be generated in different ways.
`As one exemplary implementation, a new preamble sequence may
`be generated by first performing a cyclic shift of
`components of the initial CAZAC sequence 120 in the
`
`35
`
`frequency domain to produce a new initial CAZAC sequence.
`
`11
`
`EVOLVED-0002044
`
`ZTE/SAMSUNG 1005-0402
`
`402
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`FIG. 2A illustrates this cyclic shift of the frequency
`components to generate two new CAZAC sequences 210 and 220
`
`from the initial CAZAC sequence 120 of L components in the
`
`frequency domain. Then the two new initial CAZAC sequences
`210 and 220 are processed according to step 104 to step 112
`
`5
`
`10
`
`in FIG. 1A, respectively, to produce two corresponding near(cid:173)
`
`CAZAC sequences in the time domain. Under this approach, a
`
`total of L different preamble sequences can be generated
`from the cyclic shift of the L components.
`[0045] FIG. 2B shows another way of generating different
`preamble sequences based on a cyclic shift of CAZAC sequence
`components in the time domain. The components of the near(cid:173)
`CAZAC preamble sequence 170 generated from an initial CAZAC
`
`sequence 120 can be shifted in time to produce different
`
`15
`
`near-CAZAC preamble sequences in time. As illustrated, the
`cyclic shift of preamble sequence 170 is used to generate
`
`two new preamble sequences 230 and 240. A total of 2L
`
`different preamble sequences can be generated from the
`cyclic shift of the 2L components. These sequences are
`
`20
`
`sufficient to represent all IDcell and cell
`
`sectors/segments.
`[0046] As an example, FIG. 3 shows a 3-tier cell design used
`in various OFDM or OFDMA systems where a base station can
`reach three layers of cells and each cell may have up to 6
`cell segments and 6 adjacent cells. Hence, under this
`specific 3-tier cell design, the maximum number of cell
`segments in the total of 19 reachable cells from one base
`
`station is 19X6 = 114. Therefore, a CAZAC sequence of a
`length of at least 114 can have sufficient number of sequences
`for carry IDcell and segment numbers based on the above
`described implementation.
`[0047] For illustration purpose, an exemplary OFDMA system
`with a 1024-FFT (Fast Fourier Transform) size, a left guard
`band of 87 FFT bins, commonly referred to as subcarriers, a
`right guard band of 86 subcarriers, and a configuration of
`
`25
`
`30
`
`35
`
`12
`
`EVOLVED-0002045
`
`ZTE/SAMSUNG 1005-0403
`
`403
`
`

`

`WO 2006/015108
`
`PCT/US2005/026766
`
`four preamble carrier-sets is described here. For those
`
`skilled in the art, different values for the FFT size, the
`
`left and right guard band sizes, or the number of preamble
`
`carrier-sets may be used.
`
`5
`
`[0048]
`
`In the case of four-sector configuration in which
`
`each cell contains four sectors, one way to generate
`
`preambles is to divide the entire 1024 subcarriers into four
`
`equal subset, arranged in an interlaced manner.
`
`Effectively, there are four preamble carrier-sets. The
`
`10
`
`subcarriers are modulated, for example, using a level
`
`boosted Phase Shift Keying (PSK) modulation with a CAZAC
`
`sequence cyclically shifted with a code phase defined by
`
`IDcell and Segment, which are the base station identity.
`
`More specifically, the four preamble carrier-sets are
`
`15
`
`defined using the following formula:
`
`PreambleCarrierSetm
`
`m+4*k
`
`( 18)
`
`20
`
`where PreambleCarrierSetm specifies all subcarriers
`allocated to the specific preamble, m is the number of the
`preamble carrier-set indexed as 0, 1, 2, or 3, and k is a
`
`running index. Each segment of a cell is assigned one of
`
`the four possible preamble carrier-sets in this particular
`
`example.
`[0049] To further illustrate, let the 1024-FFT OFDMA sampling
`
`25
`
`rate be 20 MHz at the Nyquist rate. The basic preamble time-
`domain syntbol rate is lOMHz. The frequency=domain components
`are composed of a Chu sequence described in Equations (1) and
`
`(2) of length 128 that is zero-inserted to length 512 by
`
`30
`
`inserting CAZAC symbols one for every four frequency bins.
`
`In
`
`the following, it can be established that a time-domain CAZAC
`sequence at the symbol rate (lOMHz)
`introduces a CAZAC
`sequence in frequency domain after spectrum folding.
`Its
`frequency-domain CAZAC sequence can be computed using a 512-
`
`35
`
`FFT operation instead of a 1024-FET operation.
`
`13
`
`EVOLVED-0002046
`
`ZTE/SAMSUNG 1005-0404
`
`404
`
`

`

`

`

`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`sequences do not maintain the CAZAC property. For example,
`
`the PAPR is about 4.6 dB when the phase rotation shown in
`
`FIG. 1B is 8 = n/3. To achieve lower PAPR, the phase 8 can
`
`be adjusted to n/4. Although the "folded spectrum" is no
`
`5
`
`longer an exact CAZAC sequence in the frequency domain, the
`
`resulting time domain waveform has a low PAPR of 3.0dB.
`[0055] This technique to preserve CAZAC sequence
`
`characteristics of the folded frequency spectrum in both
`
`frequency and time domains is now further described below.
`[0056] Following on the above example, the above described
`
`10
`
`construction of the CAZAC sequence in FIGS.
`
`lA and lB is
`
`used to reconstruct the 1024 subcarriers using the 4:1 zero(cid:173)
`
`inserted 512-element frequency-domain CAZAC sequence of a
`
`128-element Chu sequence such that, after the spectrum
`
`15
`
`folding due to the down sampling at the mobile station
`
`receiver, the folded 512 spectral components form the
`
`frequency-domain CAZAC sequence of the Chu sequence.
`
`[0057] Let c~u denote the time-domain 512-element CAZAC
`
`sequence and its frequency-domain CAZAC sequence be denoted
`
`20
`
`as gchu (512 elements) and expressed as
`
`.1rn2
`
`gchu(4n+k)= e'rn, n=0,1, ... ,127'
`othenvise
`0,
`
`{
`
`(26)
`
`where k denotes the fixed preamble carrier-set.
`
`cchu and gchu
`
`form a time-frequency pair and their relationship is
`
`2 5
`
`expressed as
`
`( 2 7)
`
`[0058j
`
`In IEEE P802.16e/D3, the 1024-FFT OFDMA has 86 guard
`
`30
`
`subcarriers on the left-hand side and 87 on the right-hand
`
`side. The DC (direct current) subcarrier resides on index
`
`16
`
`EVOLVED-0002049
`
`ZTE/SAMSUNG 1005-0407
`
`407
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`512. The construction procedures of assembling gL and gR of
`
`the left- and right-hand sides 1024-FFT OFDMA preambles are
`
`g R (1 : 86) = g Chu (1 : 86)
`
`5
`
`gR(87: 425) = e-j;r
`
`13 gchu(87: 425)
`
`(28)
`
`(29)
`
`(30)
`
`(31)
`
`(32)
`
`(33)
`
`_
`
`/'A""'£'".~1""'\.
`
`g R \. '4-L.U : .J 1 L.) = V
`
`1\
`
`gL(1:86)=0
`
`g L (87: 425) = ejtr/J g Chu (87: 425)
`
`gL(426: 512) = gChu(426: 512)
`
`10
`
`In addition, if the DC component is not used, for example in
`IEEE 802.16 OFDMA system, then
`
`The final reconstructed 1024-FFT frequency components of the
`
`preamble symbol is
`
`(34)
`
`15
`
`20
`
`25
`
`30
`
`and its final reconstructed 1024 time-domain preamble
`sequence at Nyquist rate is
`
`c = IFFJ; 024 ( q) .
`
`(35)
`
`(36)
`
`[0059] After spectrum folding due to subsampling at symbol
`rate in the time domain, the resulting folded frequency
`spectral components of even-numbered samples are, based on
`
`Equation (24),
`
`g(1: 512)- gL(l: 512) + gR(l: 512)
`
`(37)
`
`The overlapped area has the following relationship
`
`(38)
`
`17
`
`EVOLVED-0002050
`
`ZTE/SAMSUNG 1005-0408
`
`408
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`[0060] Equations (28)-(33) suggest that the CAZAC property is
`preserved. Note also that overlapped area of odd-numbered
`samples has the following relationship according to Equation
`(25):
`
`(39)
`
`Therefore, the reconstructed time sequence has the lowest PAPR
`for the even-numbered sampled sequences and very low PAPR for
`the odd-numbered sampled sequences that only slightly deviate
`from the exact CAZAC sequences due to the guard bands
`
`requirement. The nominal PAPR of the time-domain sub-sampled
`sequences is less than 3dB at all different code-phases. The
`frequency components of the reconstructed 1024-FFT in the
`preamble sequence have constant amplitudes and thus may be
`used to facilitate the channel estimation.
`[0061]
`performed as follows: The IDCell and Segment allocation to
`
`In one implementation, fast cell searching can be
`
`different sector are done via assigning different CAZAC code
`
`phases of cyclic shift of the gdu sequence and forming the
`
`5
`
`10
`
`15
`
`20
`
`time-domain sequence in the same manners described in
`Equations (28)-(36).
`[0062] FIG. 4 shows an example of the subcarrier
`allocations of the preamble sequence in segment 0.
`[0063] FIG. 5 shows the corresponding amplitude of the
`25 waveform in the time domain. Because the frequency-domain
`spectral components form a CAZAC sequence, a new sequence
`formed by cyclically shifting the sequence of the spectral
`components, in the time domain (subsampled) also forms a
`CAZAC sequence. Due to the well-defined zero-
`autocorrelation properties, identifying code-phase and
`
`30
`
`thereby identifying IDcell and segments can be made with
`optimal decision. The cyclic shifting of the order of
`different components in the PN sequence permits the MSS to
`retain one copy of the PN sequence without other shifted
`sequences. A simple look-up table may be used to provide
`
`35
`
`18
`
`EVOLVED-0002051
`
`ZTE/SAMSUNG 1005-0409
`
`409
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`5
`
`10
`
`15
`
`20
`
`25
`
`30
`
`the relationships between all sequences based on the cyclic
`shifting and the corresponding base stations and the
`associated cell sectors. Therefore, the present technique
`enables fast cell searching.
`
`[0064] A CAZAC sequence has been used for channel sounding
`whereby the CIR (channel impulse response) can be uniquely
`determined because of the zero-autocorrelation property of
`the CAZAC sequence. In OFDMA or OFDM systems, we can use it
`not only to identify CIR but also to achieve fine timing
`synchronization whereby we can exclusively remove GI (guard
`interval) so as to minimize ISI.
`
`[0065] FIG. 6 shows the time waveform of the result of
`matched filtering of the near-CAZAC sequence (spaced by
`symbols) without channel distortion and FIG. 7 shows the
`
`result of matched filtering of the near-CAZAC sequence in a
`multipath fading environment. The waveforms are CIRs of the
`tested RF multipath environment.
`[0066] For a sensible and low-cost TCXO, the clock
`
`precision is usually about 5ppm for both the base station
`and the mobile station in some systems. At 10GHz the
`frequency offset becomes 50kHz. For a 11kHz FFT spacing it
`spans 5 subcarriers in both directions.
`[0067] The near-CAZAC sequence in the frequency domain can
`be used to simplify identification of peak positions of the
`cross-correlation. For example, for a sensible and low-cost
`TCXO,
`the clock precision is usually about Sppm (BS+SS) . At
`lOGHz carrler frequency the frequency offset becomes 50kHz.
`For an 11kHz FFT spacing it spans 5 subcarriers in both
`directions. We can assign code phase for different sectors
`that have different IDCells and segments by at least 10 code
`
`phase apart that accommodates ±5 subcarrier drifts due to
`
`large frequency offset, then we can easily perform frequency
`offset cancellation to within 11kHz. Further fine
`correction utilizes pilot channel tracking.
`
`19
`
`EVOLVED-0002052
`
`ZTE/SAMSUNG 1005-0410
`
`410
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`[0068] The PAPR of the current preamble design is 4.6dB.
`The PAPR can be further reduced by selecting different phase
`factor in Equations (29) and (32). For example, if we change
`
`the phase factor in Equations (29) and (32) from e~ 13 to
`
`5
`
`e~ 14 as shown in Equations (40) and (41), then PAPR is
`reduced to 3.0dB by compromising the CAZAC performance.
`
`(40)
`
`(41)
`
`10
`
`[0069] Only a few implementations are described.
`Modifications, variations and enhancements may be made based
`on what is described and illustrated here.
`
`20
`
`EVOLVED-0002053
`
`ZTE/SAMSUNG 1005-0411
`
`411
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`What is claimed is:
`
`CLAIMS
`
`1. A method for communications based on OFDM or OFDMA,
`comprising:
`
`5
`
`selecting an initial CAZAC sequence;
`
`modifying the initial CAZAC sequence to generate a
`
`modified sequence which has frequency guard bands; and
`using the modified sequence as part of a preamble of a
`
`downlink signal from a base station to a mobile station.
`
`10
`
`2. The method as in claim 1, wherein the initial CAZAC
`
`sequence is a Chu sequence.
`
`3. The method as in claim 1, wherein the initial CAZAC
`
`15
`
`sequence is a Frank-Zadoff sequence.
`
`4. The method as in claim 1, further comprising:
`
`using an order of frequency components of the preamble
`sequence to identify a base station transmitter; and
`
`20
`
`using different orders of frequency components of the
`
`preamble sequence based on a cyclic shift of the orders of
`
`frequency components to identify different base station
`
`transmitter.
`
`25
`
`5. The method as in claim 4, further comprising using
`different orders of frequency components of the preamble
`
`sequence based on a cyclic shift of the orders of frequency
`
`components to further identify different cells sectors in
`each cell of a base station.
`
`30
`
`6. The method as in claim 1, wherein the modifying of
`the initial CAZAC sequence comprises:
`selecting frequency components in the initial CAZAC
`
`sequence to create the frequency guard bands; and
`
`21
`
`EVOLVED-0002054
`
`ZTE/SAMSUNG 1005-0412
`
`412
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`setting amplitudes of the selected frequency components
`
`in the initial CAZAC sequence to zero to create frequency
`
`guard bands.
`
`5
`
`7. The method as in claim 6, wherein the modifying of
`
`the initial CAZAC sequence further comprises:
`
`adjusting a phase of a selected group of adjacent
`
`frequency components in the initial CAZAC sequence whose
`
`amplitudes are not changed.
`
`10
`
`15
`
`8. The method as in claim 1, further comprising:
`
`sub sampling the preamble at a mobile station receiver
`
`to create a frequency overlap and to minimize a variation in
`
`amplitude.
`
`9. A method for communications based on OFDM or OFDMA,
`
`comprising:
`
`selecting a CAZAC sequence of a length L in frequency
`
`which includes spectral components in first, second and
`
`20
`
`third sequential portions in frequency;
`
`modifying the CAZAC sequence to produce a first
`
`modified sequence by setting amplitudes of spectral
`
`components in the first portion of the CAZAC sequence to
`zeros and adding a first phase shift on spectral components
`
`25
`
`of the second portion of the CAZAC sequence, without
`
`changing the third portion;
`
`modifying the CAZAC sequence to produce a second
`
`modified sequence by setting amplitudes of spectral
`
`components in the third portion of the CAZAC sequence to
`
`30
`
`zeros and adding a second phase shift spectral components of
`
`the second portion of the CAZAC sequence, without changing
`
`the first portion;
`combining the first and second modified sequences to
`form a combined sequence in frequency of a length 2L,
`35 wherein the first portion from the first modified sequence
`
`22
`
`EVOLVED-0002055
`
`ZTE/SAMSUNG 1005-0413
`
`413
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`is positioned next to the third portion from the second
`modified sequence in the combined sequence; and
`performing an inverse fast Fourier transform on the
`combined sequence to generate a first preamble sequence in
`time for OFDM or OFDMA communication.
`
`10. The method as in claim 9, further comprising
`setting widths of the first and third portions of the CAZAC
`sequence to achieve desired OFDMA guard bands.
`
`11. The method as in claim 9, further comprising
`setting an amplitude of a DC subcarrier to zero when the DC
`
`subcarrier is not used.
`
`12. The method as in claim 9, further comprising making
`the first phase shift and second phase shift to be opposite
`to each other.
`
`13. The method as in claim 9, further comprising:
`prior to generation of the first and the second
`modified sequences, performing a cyclic shift of frequency
`components of an initial CAZAC sequence to produce the CAZAC
`sequence which is subsequent used to generate the combined
`sequence; and
`
`using an order of the spectral components of the CAZAC
`sequence to identify at least an identity of a base station
`which transmits the first preamble sequence as part of a
`
`downlink signal.
`
`5
`
`10
`
`15
`
`20
`
`25
`
`30
`
`14. The method as in claim 13, further comprising using
`the cyclic shift of frequency components of the initial
`CAZAC sequence to generate different orders of the frequency
`components in frequency to identify at least different base
`stations and different cell sectors of cells of the
`35 different base stations.
`
`23
`
`EVOLVED-0002056
`
`ZTE/SAMSUNG 1005-0414
`
`414
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`15. The method as in claim 9, further comprising:
`
`performing a cyclic shift of time components of the
`
`first preamble sequence to generate a second preamble
`
`sequence.
`
`16. The method as in claim 15, further comprising using
`
`the cyclic shift of time components of the initial CAZAC
`
`sequence to generate different orders of the time components
`
`to identify at least different base stations.
`
`5
`
`10
`
`17. The method as in claim 16, further comprising using
`
`the cyclic shift of time components of the initial CAZAC
`
`sequence to generate different orders of the time components
`
`to represent, in addition to the different base stations,
`
`15 different cell sectors of cells of the different base
`
`stations.
`
`18. The method as in claim 9, wherein the initial CAZAC
`
`sequence is a Chu sequence.
`
`20
`
`19. The method as in claim 9, wherein the initial CAZAC
`
`sequence is a Frank-Zadoff sequence.
`
`20. A method for communications based on OFDM or OFDMA,
`
`25
`
`comprising:
`
`sub sampling a preamble signal in a downlink signal
`
`received at a mobile station receiver to create a frequency
`
`overlap and to minimize a variation in amplitude, wherein
`
`the preamble signal is generated from an initial CAZAC
`
`30
`
`sequence to preserve properties of the initial CAZAC
`
`sequence and has frequency guard bands; and
`
`extracting an order of signal components in the
`
`preamble signal to identify at least a base station at which
`
`the downlink signal is generated.
`
`35
`
`24
`
`EVOLVED-0002057
`
`ZTE/SAMSUNG 1005-0415
`
`415
`
`

`

`wo 2006/015108
`
`PCT/US2005/026766
`
`21. The method as in claim 20, wherein the initial
`
`CAZAC sequence is a Chu sequence.
`
`22. The method as in claim 20, wherein the initial
`CAZAC sequence is a Frank-Zadoff sequence.
`
`5
`
`25
`
`EVOLVED-0002058
`
`ZTE/SAMSUNG 1005-0416
`
`416
`
`

`

`

`

`

`

`WO 2006/015108
`wo 2006/015108
`
`3/7
`3/7
`
`PCT/US2005/026766
`PCT/US2005/026766
`
`FIG.3
`
`'
`
`419
`
`EVOLVED-0002061
`EVOLVED-0002061
`
`ZTE/SAMSUNG 1005-0419
`
`ZTE/SAMSUNG 1005-0419
`
`419
`
`

`

`

`

`

`

`

`

`

`

`

`

`wo 2005/011128
`
`PCT/ AU2004/001036
`
`1
`
`METHOD AND SYSTEM FOR COMMUNICATION IN A MUL TJPLE ACCESS
`NETWORK
`
`1 0
`
`RELATED APPLICATIONS
`This application claims priority to Australian Provisional Patent Application
`5 No. 2003903826, filed 24 July 2003, entitled· "An OFD~ Receiver Structure", the
`specification thereof being incorporated herein by reference in its entirety and for
`all purposes.
`FIELD OF INVENTION
`The present invention relates to the field of wireless communications. In
`particular,
`the present
`invention
`relates
`to
`improved multiple access
`communications.
`In one form, the invention relates to an improved signal
`processh1g method and apparatus for a multiple access communication system.
`It will be convenient to hereinafter describe the invention in .relation to the use of
`an iterative method of determining the reception of a signal in a multi user packet
`based wireless OFDM
`(Orthogonal Frequency Division Multiplexing)
`communication system, however, ·it should be appreciated that the present
`invention may not be limited to that use, o.nly. By way of further example, in other
`forms the present invention may relate. to recursive filtering for joint iterative
`decoding in a variety of systems and functions such as linear multiple access
`channel decoders; iterative equalisation. iterative joint channel estimation and
`detection/decoding,
`iterative space-time processing,
`iterative multi user
`interference cancellation and Iterative demodulation.
`RELATED ART
`Throughout this ·specification the use of the word "inventor" in singuiar form
`25 may be taken as reference to one {singular) or more (plural) inventors of the
`present invention. The inventor has identified the following related art.
`Most wireless communications systems are based on so-called multiple
`access
`techniques
`in which,
`information such as voice and data are
`communicated. . This is a technology where ·many simultaneously active users
`share the same system resources in an ·organised manner.
`In most cases,
`sharing resources in a multiple access system means that if more than one user
`is active, then .all active users interfere with each other. Traditionally, such
`
`· 15
`
`20
`
`30
`
`EVOLVED-0002067
`
`ZTE/SAMSUNG 1005-0425
`
`425
`
`

`

`wo 2005/011128
`
`PCT I AU2004/001036
`
`2
`
`interference has been considered to be part of the inevitable noise that .corrupts
`transmissions.
`Such interference increases with the number of ac~ive users_ and thus, the
`performance quality in terms of how many users (capacity) that can share the
`resourCE!S simultaneously becomes limited .
`. Figure 1 shows an exemplary multiple access scenario that may occur in
`Wireless Networks. The radio terminals 102, 104 and 100b transmit signals that
`are received at network access point 1 OOa. In general n~t all of these signals are
`·intended for radio terminal 100a. They maybe signals from devices that belong to
`other networks, presumably in unlicensed radio spectrum. In any case there are
`ordinarily some users of interest that belong to the network to which 1 OOa .
`provides access. The Network aims to make arrangements for all of these
`signals to be effectively transmitted. Commonly the users may be required to
`share the radio resource by, for example, transmitting on different frequencies or
`at different times. Such techniques may be wasteful in terms of the expensive
`radio resource.
`The radio terminal 102 may have an associated user 103 who generates
`and· receives information (in the form of voice, video, data etc). Similarly, the
`radio terminal 102 is associated with a user. In the case of a vehicular user 105,
`the vehicle (such as bus, train. or car) may generate and receive data to be
`communicated over the network. This data may.also be generated and received
`by the passengers and/or operators of the vehicle. , The network access point
`'
`100b may also wish to communicate with radio terminal100a as may be the case
`in wireless· backhaul or multihop net.Norks. ln this respect, it is also possible that
`the other users' radio terminals 102, 104 may form part of any multihopping
`network.
`One way to improve capacity Is to introduce error control coding. Applying
`coding all~ws performance to· be improved by only allowing a few of all possible
`combinations of code symbols to be transmitted. Another way is to expioit the
`information contained in the interference. This is known as joint multiuser
`detection. · In systems where both these techniques are used, a decoding strategy
`may be applied which is termed Iterative decoding. Here, a multiuser detector
`first provides an estimate of the transmitted symbols in terms of reliability
`
`\
`
`5
`
`1 o·
`
`15
`
`20
`
`25
`
`30
`
`EVOLVED-0002068
`
`ZTE/SAMSUNG 1005-0426
`
`426
`
`

`

`wo 2005/011128
`
`PCT I AU2004/001036
`
`3
`
`information. This information is forwarded to decoders that also provide reliability
`information. based on the input from the detector. ·Information is then exchanged
`in an iterative fashion until there are no further improvements. This decoding
`strategy may increase capacity significantly, getting very close to theoretical
`capacity limits at a complexity level within reach of practical implementation.
`However, an optil1"al multiuser detector is prohibitively complex for practical
`implementation, as the inherent compleXity grows. exponentially with the number
`of active users. Instead~ linear multiuser detection based on linear filtering may
`be applied. where the corresponding complexity only grows linearly with the
`number of active users. The inventor has identified that for practical reasons
`related art .linear filters for iterative joint multiuser decoding are based on the
`received signal and the most recent information from the decoders as input to the
`filter. These filters have bee~ designed based on various optimality criteria.
`Where multiple users share common communications resources. access
`to channel resources may be addressed by a multipie access scheme, commonly
`executed by a medium access control (MAC) protocol. Channel resources such
`as available bandwidth are typically strictly limited in a wireless environment. It is
`therefore desirable to use these resou.rces as efficiently as· possible. Allowing
`multiple users to share common resources creates a risk for disturbances and
`interference caused by colliding access attempts. Such disturbances are usually
`referred to as multiple· access interference.
`In wireless local area network
`(WLAN) systems the MAC attempts to schedule transmissions from Stations in
`order to avoid collisions. Sometimes the MAC fails, and Stations access the
`channel iesouices simultaneously .. An example of this situation is illustrated in
`Figure 2, which shows the transmission of packets from a first transmitter station
`1 a second transmitter station 2 and, a representation of received packets at the
`access point shown on the lowermost line. Physical layer receivers may fail to
`recover such collided packets. As the traffic load on the network increases, this
`probiem becomes a significant iimiting factor in terms of ne&york capacity and
`quality of service.
`A different problem, leading to similar effects, is caused by the multipath
`nature qf communication channels associated with. for example, a WLAN. The
`multipath channel causes several delayed replicas of the same signal to arrive at
`
`5
`
`1 0
`
`15
`
`20
`
`25
`
`30
`
`EVOLVED-0002069
`
`ZTE/SAMSUNG 1005-0427
`
`427
`
`

`

`wo 2005/011128
`
`PCT/AU2004/001036
`
`4
`
`5
`
`the receiver. This, in turn, creates self-interference similar in nature to multiple
`access. interference discussed above.
`In this case, the problem becomes a
`. limiting factor for the required power to achieve acceptable performance, which
`translates into limitations on the coverage of the WLAN. An example of a direct
`and a reflected version of the original signal arriving at the receiver is ·shown in
`Figure 3, where the direct and reflected transmissions of the packet are illustrated
`on the top two lines as shown. The presence of self interference is .indicated by
`shading in the received signal, represented by the access point on the lowermost ·
`line as shown. Transmission range may be affected by the interference
`10 mechanisms described above and also by the sophistication of the diversity
`signal processing at th~ Receiver. Physical Layer receiver designers therefore
`strive to ensure that effective use is made of all available time. frequency and
`space diversity (the latter_~ay be provided through the use of multiple antennas).
`The inventor has also· identified that when· synchronizing transmitted
`packets over wireless cOnnections ·each packet ordinarily has a preamble of
`several repetitions of the same short signal. A received packet signal may be
`correlated with a delayed version of itself where commonly the delay equals the
`duration of the repeated signal component In the preamble.· This correlation may
`be .implemented repetitively over a given sample sequence. The output power of
`the resultant correlation may then be combined with the average power of the raw
`received signal to define a decision statistic; The point at which the decision
`statistic exceeds a given threshold is selected as the time of arrival of the packet.
`However, there are drawbacks with this technique in: as much as signal
`distortions may be ampiified or accentuated by the processing, invoived with the
`synchronization process producing uncertainties in the determination of packet
`timing.
`Generally, In packet based communication systems it is important to
`reduce latency of a receiver or, in other words, provide as little delay as possible
`between arrival of signals and the decoding of the bits contained in those signals.
`30 Moreover, receiver processes are unable to determine the variation of a ·radio
`channel over the time of a packet length and the associated effect on the
`waveform of the transmitted signal. This may lead to lower than optimum data
`rates due to poor1y tracked packets that are otherwise intact being discarded.
`
`15
`
`20
`
`25