CA2255464C - Near-optimal low-complexity decoding of space-time codes for fixed wireless applications - Google Patents
Near-optimal low-complexity decoding of space-time codes for fixed wireless applications Download PDFInfo
- Publication number
- CA2255464C CA2255464C CA002255464A CA2255464A CA2255464C CA 2255464 C CA2255464 C CA 2255464C CA 002255464 A CA002255464 A CA 002255464A CA 2255464 A CA2255464 A CA 2255464A CA 2255464 C CA2255464 C CA 2255464C
- Authority
- CA
- Canada
- Prior art keywords
- receiver
- antennas
- lambda
- antenna
- alpha
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Abstract
An improved multi-antenna receiver is realized for detecting signals transmitted by a multi-antenna transmitter by summingsumming signals received at the plurality of receiver antennas after multiplying each by a respective constant. The summed signal is applied to a maximum likelihood detector. The respective constants, .lambda.j, where j is an index designating a particular receiver antenna, are determined by evaluating the largest eigenvalue of the matrix AA(A*)T, where A is a vector containing the values .lambda.j, and A is a matrix containing elements .alpha. ij, which is the transfer function between the i th transmitter antenna to the j th receiver antenna. The .alpha. ij terms are determined in the receiver in conventional ways.
Description
Near-Optimal Low-Complexity Decoding of Space-Time Codes For Fixed Wireless Applications Background of the Invention 5 This invention relates to wireless systems and, more particularly, to systems having more than one antenna at the receiver and at the transmitted.
Physical constraints as well as narrow bandwidth, co-channel interference, adjacent channel interference, propagation loss and multi-10 path fading limit the capacity of cellular systems, These are severe impairments, which liken the wireless channel to a narrow pipe that impedes the flow of data. Nevertheless, interest in providing high speed wireless data services is rapidly increasing. Current cellular standards such as IS-136 can only provide data rates up to 9.6 kbps, using 30 kHz 15 narrowband channels. In order to provide wideband services, such as multimedia, video conferencing, simultaneous voice and data, etc., it is desirable to have data rates in the range of 64-144 kbps.
Transmission schemes for multiple antenna systems may be part of a solution to the problem of the currently available low data rates. In 20 such schemes the problem was addressed in the context of signal processing.
One prior art arrangement having a single transmitter antenna and multiple receiver antennas is shown in FIG. 1. Each of the receiver antennas receives the transmitted signal via a slightly different channel, 25 where each channel i is characterized by transfer function a;. Using an approach known as "Maximum Ratio Combining", the prior art approach to detection contemplates multiplying each received signal that had been
Physical constraints as well as narrow bandwidth, co-channel interference, adjacent channel interference, propagation loss and multi-10 path fading limit the capacity of cellular systems, These are severe impairments, which liken the wireless channel to a narrow pipe that impedes the flow of data. Nevertheless, interest in providing high speed wireless data services is rapidly increasing. Current cellular standards such as IS-136 can only provide data rates up to 9.6 kbps, using 30 kHz 15 narrowband channels. In order to provide wideband services, such as multimedia, video conferencing, simultaneous voice and data, etc., it is desirable to have data rates in the range of 64-144 kbps.
Transmission schemes for multiple antenna systems may be part of a solution to the problem of the currently available low data rates. In 20 such schemes the problem was addressed in the context of signal processing.
One prior art arrangement having a single transmitter antenna and multiple receiver antennas is shown in FIG. 1. Each of the receiver antennas receives the transmitted signal via a slightly different channel, 25 where each channel i is characterized by transfer function a;. Using an approach known as "Maximum Ratio Combining", the prior art approach to detection contemplates multiplying each received signal that had been
2 influenced by a; by the complex conjugate signal, a;*, summed, and then processed.
In U.S. Patent No. 6,115,427 which issued on September 5, 2000, a coding perspective was adopted to propose space-time coding using 5 multiple transmit and receive antennas. Space-time coding integrates channel coding, modulation, and multiple transmit antennas to achieve higher data rates, while simultaneously providing diversity that combats fading. It may be demonstrated that adding channel coding provides significant gains over the transmission schemes set forth above. In U.S.
10 Patent No. 6,115,427, space-time codes were designed for transmission using 2-4 transmit antennas. These codes perform extremely well in slowly varying fading environments (such as indoor transmission media).
The codes have user bandwidth efficiencies of up to 4 bits/sec/Hz which are about 3-4 times the efficiency of current systems. Indeed, it can be 15 shown that the designed codes are optimal in terms of the trade-off between diversity advantage, transmission rate, decoding complexity and constellation size.
It can also be shown that as the number of antennas is increased, the gain increases in a manner that is not unlike a mufti-element antenna 20 that is tuned to, say, a particular direction. Unfortunately, however, when maximum likelihood detection is employed at the receiver, the decoding complexity increases when the number of transmit and receive antennas
In U.S. Patent No. 6,115,427 which issued on September 5, 2000, a coding perspective was adopted to propose space-time coding using 5 multiple transmit and receive antennas. Space-time coding integrates channel coding, modulation, and multiple transmit antennas to achieve higher data rates, while simultaneously providing diversity that combats fading. It may be demonstrated that adding channel coding provides significant gains over the transmission schemes set forth above. In U.S.
10 Patent No. 6,115,427, space-time codes were designed for transmission using 2-4 transmit antennas. These codes perform extremely well in slowly varying fading environments (such as indoor transmission media).
The codes have user bandwidth efficiencies of up to 4 bits/sec/Hz which are about 3-4 times the efficiency of current systems. Indeed, it can be 15 shown that the designed codes are optimal in terms of the trade-off between diversity advantage, transmission rate, decoding complexity and constellation size.
It can also be shown that as the number of antennas is increased, the gain increases in a manner that is not unlike a mufti-element antenna 20 that is tuned to, say, a particular direction. Unfortunately, however, when maximum likelihood detection is employed at the receiver, the decoding complexity increases when the number of transmit and receive antennas
3 is increased. It would be obviously advantageous to allow a slightly sub-optimal detection approach that substantially reduces the receiver's computation burden.
5 Summary Such an approach is achieved with a receiver arrangement where signals received at a plurality of antennas are each multiplied by a respective constant and then summed prior to being applied to a maximum likelihood detector. The respective constants, ~,~ , where j is 10 an index designating a particular receiver antenna, are derived f:om a processor that determines the largest eigenvector of the matrix A, where A is a vector containing the values ~,l , and A is a matrix containing elements a~ , which is the transfer function between the i'h transmitter antenna to the j'h receiver antenna. The a~ terms are 15 determined in the receiver in conventional ways.
Brief Description of the Drawing FIG. 1 presents a block diagram of Maximal Ratio Combining detection; and 20 FIG. 2 presents a block diagram of an arrangement including a transmitter having a plurality of antennas, and a receiver having a plurality of antennas coupled to an efficient detection structure.
Detailed Description FIG. 2 presents a block diagram of a receiver in accord with the 25 principles of this invention. It includes a transmitter 10 that has an n plurality of transmitting antenna 1, 2, 3, 4, and a receiver 20 that has an m plurality of receiver antennas 21, 22, 23, 24. The signals received by the receiver's antennas are multiplied in elements 25, 26, 27, and 28, and
5 Summary Such an approach is achieved with a receiver arrangement where signals received at a plurality of antennas are each multiplied by a respective constant and then summed prior to being applied to a maximum likelihood detector. The respective constants, ~,~ , where j is 10 an index designating a particular receiver antenna, are derived f:om a processor that determines the largest eigenvector of the matrix A, where A is a vector containing the values ~,l , and A is a matrix containing elements a~ , which is the transfer function between the i'h transmitter antenna to the j'h receiver antenna. The a~ terms are 15 determined in the receiver in conventional ways.
Brief Description of the Drawing FIG. 1 presents a block diagram of Maximal Ratio Combining detection; and 20 FIG. 2 presents a block diagram of an arrangement including a transmitter having a plurality of antennas, and a receiver having a plurality of antennas coupled to an efficient detection structure.
Detailed Description FIG. 2 presents a block diagram of a receiver in accord with the 25 principles of this invention. It includes a transmitter 10 that has an n plurality of transmitting antenna 1, 2, 3, 4, and a receiver 20 that has an m plurality of receiver antennas 21, 22, 23, 24. The signals received by the receiver's antennas are multiplied in elements 25, 26, 27, and 28, and
4 summed in adder 30. More specifically, the received signal of antenna j is multiplied by a value, ~,~ , and summed. The collection of factors ~,~
can be viewed as a vector A . The outputs of the receiver antennas are also applied to processor 40 which, employing conventional techniques,
can be viewed as a vector A . The outputs of the receiver antennas are also applied to processor 40 which, employing conventional techniques,
5 determines the transfer functions a~ for i=1, 2, 3,..., n and j=1, 2, 3,..., m. These transfer functions can be evaluated, for example, through the use of training sequences that are sent by the different transmitter antennas, one antenna at a time.
The evaluated a;~ signals of processor 40 are applied to 10 processor 45 in FIG. 2 where the multiplier signals ~,~, j=l, 2, 3,..., m are computed. Processor 45 also evaluates a set of combined transfer function values y; , i=1, 2, 3,..., n (which are described in more detail below). Signals y; of processor 45 and the output signal of adder 30 are applied to detector 50 which detects the transmitted symbols in 15 accordance with calculations disclosed below.
It is assumed that the symbols transmitted by the antennas of transmitter 10 have been encoded in blocks of L time frames; and that fading is constant within a frame. A codeword comprises all of the symbols transmitted within a frame, and it corresponds, therefore, to 20 C~CZC3.. C4C~CZC3.. C4C~CZC3.. C4.. C~ CZ C3 .. C4 1 I 1 ' 1 2 2 2 ' 2 3 3 3 ' 3 ' m m m ' m~
where the superscript designates the transmitter's antennas and the subscript designates the time of transmission (or position within a frame).
From the standpoint of a single transmitting antenna, e.g., antenna 25 1, the signal that is received from antenna 1 in response to a transmitted symbol crl at time interval t is:
Rr -Cr(alla'1 -~a12/~'2 -1-al3a'3 +...-~a,ml~,ur) nr C, ~ ~.j a,j j=1 = Cr y1 (when noise is ignored). If each ~,j value is set to a *, j , (where a *,~ is the complex conjugate of a,j ) then the received signal would simply be nr Rr = c~ ~~ali .=1 5 yielding a constructive addition.
Of course, the values of ~,j cannot be set to match a *,j and concurrently to match the values of a * ~ where i ~ 1; and therein lies the difficulty.
When all n of the transmitting antennas are considered, then the 10 received signal is n m R~ _ ~ C~ ~'~la =1 j=_I
n = i Cr yi i=1 In accordance with the present disclosure, the objective is to maximize ~ ly; IZ because by doing so, signal R, contains as much r=1 information about c; , i =1,2,3,...n as is possible. However, it can be 15 easily shown that if a matrix A is constructed such that n A=~(~i*)''~r i=1 where S2; _ (a;, , a; z , a; 3 ...a;", ) , then r=1
The evaluated a;~ signals of processor 40 are applied to 10 processor 45 in FIG. 2 where the multiplier signals ~,~, j=l, 2, 3,..., m are computed. Processor 45 also evaluates a set of combined transfer function values y; , i=1, 2, 3,..., n (which are described in more detail below). Signals y; of processor 45 and the output signal of adder 30 are applied to detector 50 which detects the transmitted symbols in 15 accordance with calculations disclosed below.
It is assumed that the symbols transmitted by the antennas of transmitter 10 have been encoded in blocks of L time frames; and that fading is constant within a frame. A codeword comprises all of the symbols transmitted within a frame, and it corresponds, therefore, to 20 C~CZC3.. C4C~CZC3.. C4C~CZC3.. C4.. C~ CZ C3 .. C4 1 I 1 ' 1 2 2 2 ' 2 3 3 3 ' 3 ' m m m ' m~
where the superscript designates the transmitter's antennas and the subscript designates the time of transmission (or position within a frame).
From the standpoint of a single transmitting antenna, e.g., antenna 25 1, the signal that is received from antenna 1 in response to a transmitted symbol crl at time interval t is:
Rr -Cr(alla'1 -~a12/~'2 -1-al3a'3 +...-~a,ml~,ur) nr C, ~ ~.j a,j j=1 = Cr y1 (when noise is ignored). If each ~,j value is set to a *, j , (where a *,~ is the complex conjugate of a,j ) then the received signal would simply be nr Rr = c~ ~~ali .=1 5 yielding a constructive addition.
Of course, the values of ~,j cannot be set to match a *,j and concurrently to match the values of a * ~ where i ~ 1; and therein lies the difficulty.
When all n of the transmitting antennas are considered, then the 10 received signal is n m R~ _ ~ C~ ~'~la =1 j=_I
n = i Cr yi i=1 In accordance with the present disclosure, the objective is to maximize ~ ly; IZ because by doing so, signal R, contains as much r=1 information about c; , i =1,2,3,...n as is possible. However, it can be 15 easily shown that if a matrix A is constructed such that n A=~(~i*)''~r i=1 where S2; _ (a;, , a; z , a; 3 ...a;", ) , then r=1
6 The receiver, thus, has to maximize AA(A*)'~ , subject to the constraint IIAlI2 =1. The solution to this problem is to choose A to be the eigenvector of A which corresponds to the maximum eigenvalue of A. Accordingly, processor 45 develops the matrix A from the values 5 ofa~ , finds the eigenvalues ofA in a conventional manner, selects the maximum eigenvalue of A, and creates the vector A . Once A is known, processor 45 develops signals y; for 1=1, 2, 3,..., n, (where ni y; _ ~~,ja~ ), and applies them to detector 50. Finally, detector 50 j=I
minimizes the metric L n 10 ~ R, - ~ y; c;
from amongst all possible codewords in a conventional manner. As can be seen, this approach reduces the complexity of decoding by almost a factor of m.
FIG. 2 depicts separate multipliers to multiply received signals by 15 multiplication factors ~,; , and it depicts separate blocks for elements 30, 40, 45, and 50. It should be understood, however, that different embodiments are also possible. For example, it is quite conventional to incorporate all of the above-mentioned elements in a single special purpose processor, or in a single stored program controlled processor (or 20 a small number of processors). Other modifications and improvements may also be incorporated, without departing from the spirit and scope of the invention, which is defined in the following claims.
minimizes the metric L n 10 ~ R, - ~ y; c;
from amongst all possible codewords in a conventional manner. As can be seen, this approach reduces the complexity of decoding by almost a factor of m.
FIG. 2 depicts separate multipliers to multiply received signals by 15 multiplication factors ~,; , and it depicts separate blocks for elements 30, 40, 45, and 50. It should be understood, however, that different embodiments are also possible. For example, it is quite conventional to incorporate all of the above-mentioned elements in a single special purpose processor, or in a single stored program controlled processor (or 20 a small number of processors). Other modifications and improvements may also be incorporated, without departing from the spirit and scope of the invention, which is defined in the following claims.
Claims (4)
1. A receiver comprising:
an n plurality of antennas, where n is greater than one;
circuitry for obtaining n signals transmitted from m antennas of a transmitter, where m is greater than one; and processing means for developing a sum signal that corresponds to the addition of said n signals that are each pre-multiplied by a respective factor .lambda.j, where j is an index integer specifying that factor .lambda.j multiplies the signal received from antenna j of said n plurality of antennas, developing values for transfer functions .alpha.ij where i is an index that references said transmitting antennas, and j is an index that references said receiving antennas, developing said factors .lambda.j from said transfer functions, where said factors are components of a vector .LAMBDA. where .LAMBDA. is an eigenvector of A, and where A is a matrix containing said elements .alpha.ij, and detecting symbols transmitted by said m transmitter antennas embedded in said sum signal.
an n plurality of antennas, where n is greater than one;
circuitry for obtaining n signals transmitted from m antennas of a transmitter, where m is greater than one; and processing means for developing a sum signal that corresponds to the addition of said n signals that are each pre-multiplied by a respective factor .lambda.j, where j is an index integer specifying that factor .lambda.j multiplies the signal received from antenna j of said n plurality of antennas, developing values for transfer functions .alpha.ij where i is an index that references said transmitting antennas, and j is an index that references said receiving antennas, developing said factors .lambda.j from said transfer functions, where said factors are components of a vector .LAMBDA. where .LAMBDA. is an eigenvector of A, and where A is a matrix containing said elements .alpha.ij, and detecting symbols transmitted by said m transmitter antennas embedded in said sum signal.
2. The receiver of claim 1 where said detecting compares said sum signal to a signal corresponding to symbols c i possibly transmitted by transmitting antenna i of said m transmitting antennas multiplied by corresponding factors .gamma.i.
3. The receiver of claim 2 where said corresponding factor .gamma.i is related to said factors .lambda.j, for j=1,2,3, . . . , m, and to .alpha.ij.
4. The receiver of claim 2 where said detecting minimizes the metric where R i is said sum signal at time interval t within a frame having L time intervals, c~ is the symbol that might have been transmitted over transmitting antenna i at time interval t.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US6376597A | 1997-12-23 | 1997-12-23 | |
US09/063,765 | 1997-12-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2255464A1 CA2255464A1 (en) | 1999-06-23 |
CA2255464C true CA2255464C (en) | 2002-08-06 |
Family
ID=22051352
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002255464A Expired - Fee Related CA2255464C (en) | 1997-12-23 | 1998-12-10 | Near-optimal low-complexity decoding of space-time codes for fixed wireless applications |
Country Status (1)
Country | Link |
---|---|
CA (1) | CA2255464C (en) |
-
1998
- 1998-12-10 CA CA002255464A patent/CA2255464C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CA2255464A1 (en) | 1999-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0938194B1 (en) | Near-optimal low-complexity decoding of space-time codes for fixed wireless applications | |
US6987819B2 (en) | Method and device for multiple input/multiple output transmit and receive weights for equal-rate data streams | |
JP4574258B2 (en) | Method and apparatus for transmitting signal compensated for channel fluctuation in multi-antenna mobile communication system | |
EP1127416B1 (en) | Method and system for combining orthogonal transmit diversity and adaptive array techniques in a wireless communications system | |
EP1552623B1 (en) | System implementing closed loop transmit diversity and method thereof | |
US7689177B2 (en) | Method and apparatus for transmitting/receiving feedback information and system supporting the same in a multi-user multi-antenna system | |
US20050085269A1 (en) | Wireless communication using multi-transmit multi-receive antenna arrays | |
US20040032910A1 (en) | MIMO systems with STTD encoding and dynamic power allocation | |
KR101099881B1 (en) | Method and apparatus for antenna selecting based on orthogonalized spatial multiplexing system | |
WO2003081803A1 (en) | Apparatus and method for transmitting signal in mobile communication system | |
US7342970B2 (en) | Array processing using an aggregate channel matrix generated using a block code structure | |
CN111901023A (en) | Signal transmitting and receiving method in wireless communication system | |
KR20070005776A (en) | Mimo-based data transmission method | |
CA2255464C (en) | Near-optimal low-complexity decoding of space-time codes for fixed wireless applications | |
EP1768295B1 (en) | System and method for transmitting/receiving signal in a mobile communication system using a multiple input multiple output (MIMO) scheme | |
GB2458528A (en) | Unitary precoding for Lattice Reduction Aided MIMO communication | |
EP1445875B1 (en) | Near-optimal low-complexity decoding of space-time codes for wireless applications | |
Kaur et al. | Analysis of image transmission using mimo-alamouti space-time encoding | |
MXPA98010841A (en) | Near-optimal low-complexity decoding of space-time codes for fixed wireless applications | |
EP1816760B1 (en) | Method and system for transmitting/receiving data in a communication system | |
KR100668659B1 (en) | Decoding Method for Space-Time Encoding Transmission Scheme in with multiple input multiple output system and receiving apparatus for using the method | |
Kanatbekuli et al. | Downlink and uplink MIMO-SCMA System | |
US8559541B2 (en) | Method of transmitting signals for multiple antenna system | |
Kammoun et al. | Maximum a posteriori fast fading channel estimation for Alamouti’s space-time transmit diversity |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20181210 |