Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS7170926 B2
Publication typeGrant
Application numberUS 10/305,533
Publication dateJan 30, 2007
Filing dateNov 27, 2002
Priority dateNov 29, 2001
Fee statusPaid
Also published asCA2468492A1, CN1592989A, CN2613104Y, CN100403596C, CN101325566A, DE20218536U1, EP1449275A1, EP1449275A4, US7391805, US7613226, US8073067, US20030125090, US20070121747, US20080285629, US20100103987, WO2003047032A1
Publication number10305533, 305533, US 7170926 B2, US 7170926B2, US-B2-7170926, US7170926 B2, US7170926B2
InventorsAriela Zeira
Original AssigneeInterdigital Technology Corporation
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Efficient multiple input multiple output system for multi-path fading channels
US 7170926 B2
Abstract
Data is transferred in a wireless communication system, such as a wireless spread spectrum communication system. Data is encoded to produce a plurality of data streams. For each of a plurality of transmitting antennas, the data streams are used to produce a vector for transmission. Each transmission vector is transmitted by its transmitting antenna through a wireless air interface experiencing multipath. Multipath components from each transmitted transmission vector are received by a plurality of receiving antennas. The received multiplath components are equalized to recover the transmission vectors. The data is recovered from the recovered transmission vectors.
Images(6)
Previous page
Next page
Claims(28)
1. A method for recovering data transmitted from a plurality of transmitting antennas and received by a plurality of receiving antennas, the method comprising:
receiving a signal at each of the receiving antennas;
sampling each received antenna signal to produce a combined received signal;
estimating an overall channel response comprising a channel response for each transmitting and receiving antenna combination;
producing a diagonal matrix using a block-column of the overall channel response;
taking a block-Fourier transform of the combined received signal;
producing a Fourier transform of a spread data vector using the diagonal matrix and the block-Fourier transform of the combined received signal;
producing the spread data vector using the Fourier transform of the spread data vector; and
despreading the spread data vector to recover the transmitted data.
2. The method of claim 1 wherein using the block-column of the overall channel response matrix comprises taking a block-Fourier transform of the block-column.
3. The method of claim 1 wherein using the combined received signal comprises taking a plurality of non-block discrete Fourier transforms.
4. The method of claim 1 wherein the using the diagonal matrix and the block-Fourier transform of the combined received signal uses Cholesky decomposition.
5. The method of claim 1 wherein the using the diagonal matrix and the block Fourier transform of the combined received signal uses a matrix inversion of blocks of the diagonal matrix.
6. The method of claim 1 wherein using the Fourier transform of the spread data vector comprises taking a block inverse Fourier transform of the Fourier transform of the spread data vector.
7. A method for recovering data transmitted from a plurality of transmitting antennas and received by a plurality of receiving antennas, the method comprising:
receiving a signal at each of the receiving antennas;
sampling each received antenna signal to produce a combined received signal;
estimating an overall channel response comprising a channel response for each transmitting and receiving antenna combination;
producing a cross channel correlation matrix using the overall channel response;
producing a cross correlation diagonal matrix using a block-column of the cross channel correlation matrix;
producing a diagonal matrix using a block-column of the overall channel response;
taking a block-Fourier transform of the combined received signal;
combining the channel response diagonal matrix and the effective block-Fourier transform of the combined received signal to produce a combined result;
producing a Fourier transform of a spread data vector using the cross correlation diagonal matrix and the combined result;
producing the spread data vector using the Fourier transform of the spread data vector; and
despreading the spread data vector to recover the transmitted data.
8. The method of claim 7 wherein the producing the cross correlation matrix comprises multiplying the overall channel response with a conjugate transpose of the overall channel response.
9. The method of claim 7 wherein using the block-column of the cross channel correlation matrix comprises taking a block-Fourier transform of the cross channel correlation matrix block-column.
10. The method of claim 7 wherein using the combined received signal comprises taking a plurality of non-block discrete Fourier transforms.
11. The method of claim 7 wherein using the block-column of the overall channel response comprises taking a block-Fourier transform of the overall channel response block column.
12. The method of claim 7 wherein the combining of the channel response diagonal matrix and the block-Fourier transform of the combined received signal is by multiplying.
13. The method of claim 7 wherein the using the cross correlation diagonal matrix and the combined result uses Cholesky decomposition.
14. The method of claim 7 wherein using the Fourier transform of the spread data vector comprises taking a block inverse Fourier transform of the Fourier transform of the spread data vector.
15. A user equipment comprising:
means for receiving a signal at each of a plurality of receiving antennas, each of the received signals including signals transmitted from a plurality of antennas at a single site;
means for sampling each received antenna signal to produce a combined received signal;
means for estimating an overall channel response comprising a channel response for each transmitting and receiving antenna combination;
means for producing a diagonal matrix using a block-column of the overall channel response;
means for taking a block-Fourier transform of the combined received signal;
means for producing a Fourier transform of a spread data vector using the diagonal matrix and the block-Fourier transform of the combined received signal;
means for producing the spread data vector using the Fourier transform of the spread data vector; and
means for despreading the spread data vector to recover the transmitted data.
16. The user equipment of claim 15 wherein using the block-column of the overall channel response matrix comprises taking a block-Fourier transform of the block-column.
17. The user equipment of claim 15 wherein using the combined received signal comprises taking a plurality of non-block discrete Fourier transforms.
18. The user equipment of claim 15 wherein using the diagonal matrix and the effective block-Fourier transform of the combined received signal comprises using Cholesky decomposition.
19. The user equipment of claim 15 wherein using the diagonal matrix and the effective block Fourier transform of the combined received signal comprises using a matrix inversion of blocks of the diagonal matrix.
20. The user equipment of claim 15 wherein using the Fourier transform of the spread data vector comprises taking a block inverse Fourier transform of the Fourier transform of the spread data vector.
21. A user equipment comprising:
means for receiving a signal at each of a plurality of receiving antennas, each of the received signals including signals transmitted from a plurality of antennas at a single site;
means for sampling each received antenna signal to produce a combined received signal;
means for estimating a an overall channel response comprising a channel response for each transmitting and receiving antenna combination;
means for producing a cross channel correlation matrix using the overall channel response;
means for producing a cross correlation diagonal matrix using a block-column of the cross channel correlation matrix;
means for producing a channel response diagonal matrix using a block-column of the overall channel response matrix;
means for taking a block-Fourier transform of the combined received signal;
means for combining the channel response diagonal matrix and the block-Fourier transform of the combined received signal to produce a combined result;
means for producing a Fourier transform of a spread data vector using the cross correlation diagonal matrix and the combined result;
means for producing the spread data vector using the Fourier transform of the spread data vector; and
means for despreading the spread data vector to recover the transmitted data.
22. The user equipment of claim 21 wherein the means for producing the cross correlation matrix multiplies the overall channel response with a conjugate transpose of the overall channel response.
23. The user equipment of claim 21 wherein using the block-column of the cross channel correlation matrix comprises taking a block-Fourier transform of the cross channel correlation matrix block-column.
24. The user equipment of claim 21 wherein for taking a block-Fourier transform of the combined received signal comprises taking a plurality of non-block discrete Fourier transforms.
25. The user equipment of claim 21 wherein using the block-column of the overall channel response comprises taking a block-Fourier transform of the overall channel response block column.
26. The user equipment of claim 21 wherein the means for combining of the channel response diagonal matrix and the block-Fourier transform of the combined received signal is performed by multiplying.
27. The user equipment of claim 21 wherein using the cross correlation diagonal matrix and the combined result uses Cholesky decomposition.
28. The user equipment of claim 21 wherein using the Fourier transform of the spread data vector comprises taking a block inverse Fourier transform of the Fourier transform of the spread data vector.
Description
CROSS REFERENCE TO RELATED APPLICATION(S)

This application claims priority from U.S. provisional application No. 60/334,246, filed Nov. 29, 2001, which is incorporated by reference as if fully set forth.

FIELD OF INVENTION

This invention relates generally to wireless communication systems. In particular, the invention relates to transferring signals using antenna arrays.

BACKGROUND

A multiple input multiple output (MIMO) system is described in FIG. 1. Multiple transmission and/or reception antennas 121 to 12M (12), 161 to 16N (16) are used to transfer the communication. Each antenna 12, 16 is spatially separated from the other antennas 12, 16. A transmitter 10 using its antenna array 12 transmits a communication to a receiver 18 through a wireless air interface 14. The receiver 18 receives the communication using its antenna array 16. Using both multiple transmission and reception antennas 12, 16 is referred to as multiple input multiple output (MIMO) processing.

Typically, MIMO processing employs multiple antennas at both the base station transmitter and user equipment receiver. While the deployment of base station antenna arrays is already commonly used in wireless communication systems, the simultaneous deployment of base station and user equipment arrays enable significant increases in capacity and data rates by opening up multiple signaling dimensions.

Available MIMO algorithms address a single-path fading channels. However, wireless communication systems are characterized by multipath fading channels. Algorithms that are designed for single-path fading channels, typically exhibit severe degradation in presence of multipath.

Accordingly, it is desirable to have other MIMO systems.

SUMMARY

Data is transferred in a wireless communication system, such as a wireless spread spectrum communication system. Data is encoded to produce a plurality of data streams. For each of a plurality of transmitting antennas, the data streams are used to produce a vector for transmission. Each transmission vector is transmitted by its transmitting antenna through a wireless air interface experiencing multipath. Multipath components from each transmitted transmission vector are received by a plurality of receiving antennas. The received multiplath components are equalized to recover the transmission vectors. The data is recovered from the recovered transmission vectors.

BRIEF DESCRIPTION OF THE DRAWING(S)

FIG. 1 is an illustration of a transmitter and a receiver using multiple antennas.

FIG. 2 is a simplified block diagram of a preferred MIMO transmitter and receiver.

FIG. 3A is an embodiment of a MIMO channel equalization device.

FIG. 3B is a flow chart of a MIMO channel equalization embodiment.

FIG. 4A is an alternate embodiment of a MIMO channel equalization device.

FIG. 4B is a flow chart of a MIMO channel equalization alternate embodiment.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S)

FIG. 2 is a simplified block diagram of a multiple input multiple output (MIMO) transmitter and receiver system. The transmitter 20 can be used in a user equipment, a base station or both and the receiver 22 may be used in a base station, a user equipment or both. The MIMO system preferably uses a code division multiple access (CDMA) air interface as shown in FIG. 2, such as a frequency division duplex (FDD)/CDMA, time division duplex (TDD)/CDMA or time division synchronous code division multiple access (TD-SCDMA) air interface, although other air interfaces may be used.

A data vector d is to be transmitted through the wireless air interface by the transmitter 20. The transmitter 20 has M antennas 34 1 to 34 M (34) in the antenna array. If transmission spatial diversity is not used, M is one, (a single antenna). The antennas 34 are spatially separated so that a low correlation between their received signals is obtained. For use at a base station transmitter having an angle spread in the range of 1 to 10 degrees, the antenna separation is preferably several wavelengths, such as four wavelengths. For use at a UE receiver, since the angle spread tends to be large, a smaller separation may be used, such as half a wavelength. Based on the implementation, the spatial separations may have other values.

For a preferred implementation of transferring a multicode transmission as illustrated in FIG. 2, the data vector d to be transmitted by the M antennas 34 is encoded by a multicode vector encoder 26. For each of the Q spreading codes C1 to CQ, the data is split into M separate data streams d1,1 to dM,Q prior to spreading. The total number of produced data streams is M·Q. To illustrate for C1, data streams d1,1 to dm,1 are produced. Each of the M streams is associated with an antenna 34.

For each code, the data streams are spread by their code using a corresponding spreading device 28 1 to 28 Q (28), such as a mixer. The spread data streams associated with the same antenna 34 are input into a combiner 30 1 to 30 M (30), such as an adder, associated with that antenna 34 of the M antennas 34, producing M spread data vectors, s1 to sM. Each combined spread data vector, s1 to sM, is modulated to radio frequency by a modulator 32 1 to 32 M (32) and radiated by its associated antenna 34 through the wireless air interface 14.

The preferred multicode receiver implementation as shown in FIG. 2 is for use when all of the multicode transmissions experience the same channel response with respect to a transmission and reception antenna pair. This typically occurs in the downlink. Alternately in the uplink, the receiver 22 of FIG. 2 can be used to process a single user's transmissions, when multiple users are transmitting. The other user transmissions are treated as noise.

At the receiver 22, each transmission antenna's radiated signal is received by each of the N reception antennas 36 1 to 36 N, as a combined received signal. If reception spatial diversity is not used, N is one, (a single antenna). N is preferably equal to or greater than M. Each received antenna's signal is demodulated to baseband by a demodulator 38 1 to 38 N (38). Each demodulated signal is sampled, such as at the chip rate or a multiple of the chip rate, by a sampling device 40 1 to 40 N (40), to produce a received vector for each antenna 36, r1 to rN. The combined received vector r comprises r1 to rN.

The combined received vector r is input into a MIMO channel equalization device 44. A training sequence signal r′ is input into a channel estimation device 42. The channel estimation device 42 estimates the channel response for each reception and transmission antenna combination. For an ith receiving antenna 36 and a jth transmitting antenna 34, the channel response as a kth instant in time is hi,j(k). The overall channel response for all antenna combinations at the kth instant of time is per Equation 1A.

H ( k ) = [ h 1 , 1 ( k ) h 1 , M ( k ) h N , 1 ( k ) h N , M ( k ) ] Equation  1A

The overall channel response is per Equation 1B.

H = [ H ( 0 ) 0 0 0 0 0 0 0 0 H ( 1 ) H ( 0 ) 0 0 0 0 0 0 0 H ( 2 ) H ( 1 ) H ( 0 ) 0 0 0 0 0 0 H ( L - 1 ) H ( L - 2 ) H ( L - 3 ) H ( 0 ) 0 0 0 0 0 H ( L - 1 ) H ( 0 ) 0 0 0 0 H ( L - 1 ) H ( 1 ) 0 0 0 0 0 0 0 H ( L - 1 ) ] Equation  1B

The overall channel response H is passed to the MIMO channel equalization device 44. The MIMO channel equalization device 44 uses the channel response matrix H and equalizes the received vector r to compensate for the channel distortion experienced through the wireless air interface 24, producing a spread data vector s. The spread data vector s is reordered by a spread vector reordering device 46 so that each transmitting antenna's spread data vector s1 to sM is recovered. Each transmitting antenna's spread data vector s1 to sM is despread by a despreading device 48 using the spreading codes, C1 to CQ, to estimate data for each of the M encoded data streams for each antenna, d1,1 to dM,Q. A despread data stream decoder 50 combines the data streams d1,1 to dM,Q to recover the original data vector d.

Each communication transferred by a particular transmission/reception antenna combination experiences a different multi-path environment than the other transmission/reception antenna combinations, due to the spatial diversity. By processing the received multi-path components of all of the reception antennas 36 1 to 36 N, the capacity and maximum data rate of the system is significantly increased.

FIG. 3A is an embodiment of a MIMO channel equalization device 44 and FIG. 3B is a flow chart of a MIMO channel equalization embodiment. Other embodiments for a MIMO channel equalization device, such as Cholesky or approximate Cholesky decomposition, can also be used. The received samples of the channel impulse responses for each antenna pair are per Equation 2.
h ij(k), where k=0, . . . , L−1  Equation 2

i is the ith receiving antenna. j is the jth transmitting antenna. k is the kth sample of the impulse response of length L. The channel impulse response of all reception and transmission antenna pairings for the kth sample is per Equation 3.

H ( k ) = [ h 1 , 1 ( k ) h 1 , M ( k ) h N , 1 ( k ) h N , M ( k ) ] Equation 3

The transmitted spread data vector s has Ns·M dimension vectors s(k). Ns is the number of transmitted data symbols. The overall received vector r has Ns+L−2 received vectors of dimension N and is per Equation4.

[ r _ ( 0 ) r _ ( 1 ) r _ ( 2 ) r _ ( N s + L - 2 ) ] = [ H ( 0 ) 0 0 0 0 0 0 0 0 H ( 1 ) H ( 0 ) 0 0 0 0 0 0 0 H ( 2 ) H ( 1 ) H ( 0 ) 0 0 0 0 0 0 H ( L - 1 ) H ( L - 2 ) H ( L - 3 ) H ( 0 ) 0 0 0 0 0 H ( L - 1 ) H ( 0 ) 0 0 0 0 H ( L - 1 ) H ( 1 ) 0 0 0 0 0 0 0 H ( L - 1 ) ] [ s _ ( 0 ) s _ ( 1 ) s _ ( 2 ) s _ ( L - 1 ) s _ ( N s - 1 ) ] + w _ Equation 4

w is the noise vector. Alternately, Equation 4 can be written as Equation 5.
r=Hs+w  Equation 5
The r and w vectors have a length of (Ns+L−1)·N. The s vector has a length of NsM and H is a (Ns+L−1)·N by Ns·M matrix.

As shown in Equation 4, the H matrix is approximately block circulant. To make the H matrix more block circulant, L−1 block columns are added to the H matrix, to produce an extended H matrix, and a corresponding number of zeros added to the s vector, to produce an extended s vector. The L−1 column blocks are added in accordance with the H matrice's block circulant structure. After the extending of the H matrix and the s vector, the extended H matrix has a dimension of (Ns+L−1)·N by (Ns+L−1)·M and s has a length of (Ns+L−1)·M.

For shorthand, Ns+L−1 is represented by D, so that D=Ns+L−1. The extended H matrix of size DN by DM with blocks of size N by M is decomposed per Equation 6.
H(N,M)=F(N) −1Λ(N,M)F(M)  Equation 6
F(N) is a block Fourier transform with a block size of N by N and F(M) is a block Fourier transform with a block size of M by M. F(N) is per Equation 7.
F (N) =F{circle around (x)}I N  Equation 7
{circle around (x)} is the Kronecker product operation and IN is an N by N identity matrix.

F(M) is per Equation 8.
F (M) =F{circle around (x)}I M  Equation 8
IM is an M by M identity matrix.

The block-diagonal matrix Λ(N,M) is, preferably, a block-Fourier transform of the first block-column of H, although another column may be used, (after being permuted), step 84. A block-Fourier transform device 62 produces Λ(N,M) by taking a block-transform of a column of H. Λ(N,M) is preferably derived from Equation 9.
diag(N,M)(N,M))=F(N)H(N,M)(:,1:M)   Equation 9
diag(N,M)(N,M))is the block diagonal of Λ(N,M). (:,1: M) represents the first block column of width M. By using a single block column of H to derive Λ(N,M), the H matrix is approximated as being a block circulant matrix.

By substituting Equation 6 into Equation 2, Equation 10 results.
Λ(N,M)F(M)s=F(N)r  Equation 10

To solve for s, initially, a vector x is determined per Equation 11, step 86.
x=F(N)r  Equation 11
x is preferably determined by an N non-block discrete Fourier transform of length D. A block-Fourier transform device 64 produces x by taking the block-transform of r.

Subsequently, a vector y is determined per Equation 12, step 88.
Λ(N,M)y=x  Equation 12
A y determining device 66 produces y.

Since Λ(N,M) is a block diagonal matrix, y is preferably determined on a block-by-block basis by solving D systems of equations of smaller size, such as per Equation 13.
Λ(N,M) iyi=xi i=1, . . . D  Equation 13
Λ(N,M) i is the ith block of Λ(N,M). yi is the ith M by 1 sub-vector of y. xi is the ith N by 1 sub-vector of x.

Since Λ(N,M) i is unstructured, one approach to solve Equation 13 is to use Cholesky decomposition of Equation 14 and forward and backward substitution, although other approaches may be used.
(N,M) i)H Λ(N,M) i  Equation 14

If the number of receiving antennas N is equal to the number of transmitting antennas, Λ(N,M) i is a square matrix and y can be determined by inverting Λ(N,M) i. For small values of N, a matrix inversion may be more efficient than performing a Cholesky decomposition.

The s vector is determined per Equation 15, step 90.
s=F(M) −1y  Equation 15
A block inverse Fourier transform device 68 is used to produce s. One approach to determining s using Equation 15 is by performing M non-block inverse discrete Fourier transforms of dimension D, although other approaches may be used.

FIG. 4A is an alternate embodiment of a MIMO channel equalization device 44B and FIG. 4B is a flow chart of the MIMO channel equalization alternate embodiment. To determine s, both sides of Equation 2 are multiplied by HH, per Equation 16.
H H r=Rs+H H w=Rs+n  Equation 16
(•)H is the conjugate transpose operation. n is the equalized noise vector. R is the channel cross correlation matrix and is determined by an R determination device 70 using the H matrix, step 92. R for a zero forcing solution is per Equation 17.
R=HHH  Equation 17

For a minimum mean square errors (MMSE) solution, R is per Equation 18.
R=H H H+σ 2 I  Equation 18
σ2 is the variance of the noise vector w and I is an identity matrix.

The channel cross correlation matrix R has a structure per Equation 19.

R = [ R 0 R 1 R 2 R 3 R L - 1 0 0 0 0 0 0 R 1 H R 0 R 1 R 2 R 3 R L - 1 0 0 0 0 0 R 2 H R 1 H R 0 R 1 R 2 R 3 R L - 1 0 0 0 0 R 3 H R 2 H R 1 H R 0 R 1 R 2 R 3 R L - 1 0 0 0 R 3 H R 2 H R 1 H R 0 R 1 R 2 R 3 R L - 1 0 0 R L - 1 H R 3 H R 2 H R 1 H R 0 R 1 R 2 R 3 R L - 1 0 0 R L - 1 H R 3 H R 2 H R 1 H R 0 R 1 R 2 R 3 R L - 1 0 0 R L - 1 H R 3 H R 2 H R 1 H R 0 R 1 R 2 R 3 0 0 0 R L - 1 H R 3 H R 2 H R 1 H R 0 R 1 R 2 R 3 0 0 0 0 R L - 1 H R 3 H R 2 H R 1 H R 0 R 1 R 2 0 0 0 0 0 R L - 1 H R 3 H R 2 H R 1 H R 0 R 1 0 0 0 0 0 0 R L - 1 H R 3 H R 2 H R 1 H R 0 ] Equation 19

After the adding of L−1 columns to the H matrix as previously described, a close to block circulant approximation of the R matrix can be derived, referred to as the extended R matrix. The dimensions of the extended R matrix are DM by DM.

Using the extended R matrix, Equation 20 is used to determine s.
HHr=Rs  Equation 20

By approximating R and HH as block circulant matrices, R is decomposed per Equation 21.
R=F(M) −1Λ(M,M) RF(M)  Equation 21
Λ(M,M) R is preferably derived from a first block column of R per Equation 22, although another column may be used, (after being permutated), step 94.
diag(M,M)(M,M) R)=F(M)R(M,M)(:,1:M)  Equation 22
diag(M,M)(M,M) R) is the block diagonal of Λ(M,M) R. A block-Fourier transform device 72 is used to determine Λ(M,M) R by taking a block-Fourier transform of a block column of R.

HH is decomposed per Equation 23.
HH=F(M) −1Λ(M,N) HF(N)  Equation 23

Λ(M,N) H is preferably determined using the first block column of HH per Equation 24, although another block column may be used, (after being permuted), step 96.
diag(M,N)(M,N) H)=F(M)H(M,N) H(:,1: N)  Equation 24
diag(M,N)(M,N) H) is the block diagonal of Λ(M,N) H.

A block-Fourier transform device 74 is used to determine Λ(M,N) H by taking a block-Fourier transform of a block-column of HH.

By substituting 21 and 23 into 20, Equation 25 results.
Λ(M,N) HF(N)r=Λ(M,M) RF(M)s  Equation 25

Solving for s, Equation 26 results.
s=(M) −1(M,M) R)−1Λ(M,N) HF(N)r  Equation 26

Determining s is preferably performed in a four step process. Initially, x is determined per Equation 27, step 98.
x=F(N)r  Equation 27
The block-Fourier transform is preferably performed by an N non-block Fourier transform of length D. A block-Fourier transform device 76 takes a block-Fourier transform of r to determine x.

In a second step, y is determined per Equation 28, step 100.
y=Λ(M,N) Hx  Equation 28
A y determining device 78 uses Λ(M,N) H and x to determine y.

In a third step, z is determined per Equation 29, step 102.
Λ(M,M) Rz=y  Equation 29
A z determining device 80 determines z using Λ(M,M) R and y.

Preferably, since Λ(M,M) R is a block diagonal matrix, Equation 29 is solved using D systems of smaller size per Equation 30.
(M,M) R)izi=yi i=1, . . . , D  Equation 30

(M,M) R)i is the ith block of Λ(M,M) R. zi is the ith M by 1 sub-vector of z. yi the ith M by 1 sub-vector of y.

Since (Λ(M,M) R)i is unstructured, one approach to determine (Λ(M,M) R)i is to use Cholesky decomposition of ((Λ(N,M) R)i)H(M,M) R)i and forward and backward substitution, although other approaches may be used.

In the fourth step, s is determined per Equation 31 by performing an M non-block inverse discrete Fourier transform of dimension D, step 104.
s=F(M) −1z  Equation 31
A block-inverse Fourier transform device 82 is used to take an inverse block transform of z to produce s.

To recover data from the estimated spread data vector s using either embodiment, the spread data vector s is separated into its M transmitted data streams, sm where m=1, . . . , M, by the spread vector reordering device. The spread data vector s is the result of concatenating the data stream vectors sm and reordering by grouping the same chip intervals together, as per Equation 32.

s _ = [ s 1 , 1 s M , 1 s 1 , N c s M , N c ] Equation 32
sm,j demotes the jth chip interval of the mth data stream.

To recover each spread data vector stream sm, the chips of the estimated spread data vector s are reordered per Equation 33, producing sREORDERED.

s _ REODERED = [ s 1 , 1 s 1 , N c s M , 1 s M , N c ] = [ s 1 s M ] Equation 33

Each of these data stream spread data vectors sm is despread by the corresponding spreading codes, C1 to CQ, to estimate the symbols of that data stream by the despreading device 48. The estimated symbols for each data stream are decoded by the despread data stream decoder 50 to recover the original data d.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US5550810Aug 24, 1994Aug 27, 1996U.S. Philips CorporationDirect sequence code division multiple access (DS-CDMA) communication system and a receiver for use in such a system
US6122269 *Jul 15, 1997Sep 19, 2000Roke Manor Research LimitedPacket radio systems
US6175588 *Dec 30, 1997Jan 16, 2001Motorola, Inc.Communication device and method for interference suppression using adaptive equalization in a spread spectrum communication system
US6473467Mar 30, 2000Oct 29, 2002Qualcomm IncorporatedMethod and apparatus for measuring reporting channel state information in a high efficiency, high performance communications system
US20020154705 *Mar 22, 2000Oct 24, 2002Walton Jay R.High efficiency high performance communications system employing multi-carrier modulation
US20020165626Nov 5, 2001Nov 7, 2002Hammons A. RogerSpace-time coded OFDM system for MMDS applications
US20020177447May 16, 2001Nov 28, 2002Walton Jay RodMethod and apparatus for allocating uplink resources in a multiple-input multiple-output (MIMO) communication system
US20030123384 *Nov 26, 2002Jul 3, 2003Agee Brian G.Stacked-carrier discrete multiple tone communication technology and combinations with code nulling, interference cancellation, retrodirective communication and adaptive antenna arrays
US20050025267 *Jun 24, 2004Feb 3, 2005Interdigital Technology CorporationReduced complexity sliding window based equalizer
US20050111599 *Nov 21, 2003May 26, 2005Walton J. R.Multi-antenna transmission for spatial division multiple access
EP1179893A1Mar 16, 2001Feb 13, 2002Sony CorporationMethod and apparatus for transmission, and method and system for communication
JP13267991A Title not available
KR100322141B1 Title not available
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7391805 *Jan 26, 2007Jun 24, 2008Interdigital Technology CorporationMethod and apparatus for transferring signals in a wireless communication system
US7391832 *Dec 10, 2004Jun 24, 2008Broadcom CorporationSystem and method for channel bonding in multiple antenna communication systems
US7961587Jul 9, 2007Jun 14, 2011Sharp Laboratories Of America, Inc.Systems and methods for reducing peak to average cross-correlation for sequences designed by alternating projections
US8068551Sep 6, 2007Nov 29, 2011Sharp Laboratories Of America, Inc.Systems and methods for designing a reference signal to be transmitted in a multiplexed cellular system
US8112041Mar 13, 2008Feb 7, 2012Sharp Kabushiki KaishaSystems and methods for generating sequences that are nearest to a set of sequences with minimum average cross-correlation
US8116691Mar 13, 2008Feb 14, 2012Sharp Kabushiki KaishaSystems and methods for improving reference signals for spatially multiplexed cellular systems
US8179995Feb 22, 2008May 15, 2012Nippon Telegraph And Telephone CorporationReception device, transmission device, radio transmission/reception system, and radio reception method
US8185075May 12, 2008May 22, 2012Broadcom CorporationSystem and method for channel bonding in multiple antenna communication systems
US8391381Sep 5, 2008Mar 5, 2013Sharp Kabushiki KaishaSystems and methods for designing a reference signal to be transmitted in a multiplexed cellular system
US8428178Jun 13, 2008Apr 23, 2013Sharp Kabushiki KaishaSystems and methods for designing a sequence for code modulation of data and channel estimation
US8498361 *Jun 11, 2012Jul 30, 2013Marvell International Ltd.Channel tracking in a wireless MIMO communication system
US8611440Oct 30, 2007Dec 17, 2013Huawei Technologies Co., Ltd.Systems and methods for generating sequences that are nearest to a set of sequences with minimum average cross-correlation
US8731039Jul 29, 2013May 20, 2014Marvell International Ltd.Channel tracking in a wireless multiple-input multiple-output (MIMO) communication system
CN101622844BMar 13, 2008Mar 6, 2013夏普株式会社Systems and methods for improving reference signals for spatially multiplexed cellular systems
Classifications
U.S. Classification375/148, 370/210, 375/299, 375/347
International ClassificationH04B7/04, H04J15/00, H04B7/02, H04B1/707, H04Q7/20, H01Q21/00, H04L25/03, H04L25/02, H04B7/08, H04B1/69, H04B7/06
Cooperative ClassificationH04B7/0613, H04B7/0837, H04L2025/03375, H04L25/0204, H04L25/0206, H04L25/0242
European ClassificationH04B7/06C, H04B7/08C, H04L25/02C1
Legal Events
DateCodeEventDescription
Jul 2, 2014FPAYFee payment
Year of fee payment: 8
Jul 1, 2010FPAYFee payment
Year of fee payment: 4
May 13, 2008CCCertificate of correction
Mar 17, 2003ASAssignment
Owner name: INTERDIGITAL TECHNOLOGY CORPORATION, DELAWARE
Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF THE ASSIGNOR. DOCUMENT PREVIOUSLY RECORDED AT REEL 013450 FRAME 0618;ASSIGNOR:ZEIRA, ARIELA;REEL/FRAME:013847/0017
Effective date: 20030124
Feb 28, 2003ASAssignment
Owner name: INTERDIGITAL TECHNOLOGY CORPORATION, DELAWARE
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ZIERA, ARIELA;REEL/FRAME:013450/0618
Effective date: 20030124