Source: http://www.google.com/patents/US7720181?dq=5787449
Timestamp: 2015-07-30 07:35:55
Document Index: 555458088

Matched Legal Cases: ['art 114', 'art 114', 'art 114', 'art 413', 'art 414', 'art 413', 'art 413', 'art 413', 'art 413', 'art 414', 'art 414']

Patent US7720181 - Apparatus and method for iterative detection and decoding (IDD) in multi ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsAn Iterative Detection and Decoding (IDD) receiving apparatus and method in a multiple input multiple output (MIMO) communication system. The IDD receiving apparatus includes an MIMO detector which generates soft decision values of coded bits by MIMO-decoding a receive vector, feedback priori information,...http://www.google.com/patents/US7720181?utm_source=gb-gplus-sharePatent US7720181 - Apparatus and method for iterative detection and decoding (IDD) in multi-antenna communication systemAdvanced Patent SearchPublication numberUS7720181 B2Publication typeGrantApplication numberUS 11/638,786Publication dateMay 18, 2010Filing dateDec 14, 2006Priority dateDec 14, 2005Fee statusPaidAlso published asUS20070133709Publication number11638786, 638786, US 7720181 B2, US 7720181B2, US-B2-7720181, US7720181 B2, US7720181B2InventorsSung-Woo Park, Keun-chul Hwang, Soon-Young Yoon, Young-Hoon Kwon, Sung-Soo Hwang, June Moon, Soong-Yoon ChoiOriginal AssigneeSamsung Electronics Co., LtdExport CitationBiBTeX, EndNote, RefManPatent Citations (8), Non-Patent Citations (2), Referenced by (12), Classifications (10), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetApparatus and method for iterative detection and decoding (IDD) in multi-antenna communication system
US 7720181 B2Abstract
An Iterative Detection and Decoding (IDD) receiving apparatus and method in a multiple input multiple output (MIMO) communication system. The IDD receiving apparatus includes an MIMO detector which generates soft decision values of coded bits by MIMO-decoding a receive vector, feedback priori information, and a list of candidate coded symbol vectors; a decoder which Soft-Input/Soft-Output (SISO)-decodes the soft decision values generated at the MIMO detector and feeds back soft decision values of the coded bits to the MIMO detector; a hard decision part which generates a coded symbol vector by performing a hard decision on the soft decision values generated at the decoder; and a list updater which generates a list of candidate coded symbol vectors using the receive vector and provides the list to the MIMO detector at a first iteration, updates the list using the coded symbol vector fed from the hard decision part, and provides the updated list to the MIMO detector at subsequent iterations.
1. An Iterative Detection and Decoding (IDD) receiving apparatus in a Multiple Input Multiple Output (MIMO) communication system, the apparatus comprising:
a MIMO detector which generates soft decision values of coded bits by MIMO-decoding a receive vector, feedback priori information, and a list of candidate coded symbol vectors;
a decoder which Soft-Input/Soft-Output (SISO)-decodes values derived from the soft decision values generated at the MIMO detector and feeds back soft decision values of the coded bits to generate an input for the MIMO detector;
a hard decision part which generates a coded symbol vector by performing a hard decision on the soft decision values generated at the decoder; and
a list updater which generates a list of candidate coded symbol vectors using the receive vector and provides the list to the MIMO detector at a first iteration, updates the list using the coded symbol vector fed from the hard decision part, and provides the updated list to the MIMO detector at subsequent iterations.
2. The IDD receiving apparatus of claim 1, further comprising:
a deinterleaver which deinterleaves the soft decision values from the MIMO detector and provides the deinterleaved values to the decoder; and
an interleaver which interleaves the soft decision values from the decoder and provides the interleaved values to the MIMO detector.
3. The IDD receiving apparatus of claim 2, further comprising:
a first subtracter which subtracts the soft decision values of the interleaver from the soft decision values of the MIMO detector and provides a result to the deinterleaver; and
a second subtracter which subtracts the soft decision values of the decoder from the soft decision values of the deinterleaver and provides a result to the interleaver.
4. The IDD receiving apparatus of claim 1, wherein the list updater forms an initial list using one of a sphere decoding and a Sorted-Modified Maximum Likelihood (S-MML).
5. The IDD receiving apparatus of claim 1, wherein the list updater updates the list by sphere-decoding the coded symbol vector from the hard decision part at every iteration.
6. The IDD receiving apparatus of claim 1, wherein the list updater updates the list by adding the coded symbol vector of the hard decision part to a previous list at every iteration.
7. The IDD receiving apparatus of claim 1, wherein the list updater removes a coded symbol vector of lowest reliability from a previous list and updates the list by adding the coded symbol vector of the hard decision part at every iteration.
8. The IDD receiving apparatus of claim 1, wherein the MIMO detector performs the decoding using one of a sphere decoding and a Sorted-Modified Maximum Likelihood (S-MML).
9. The IDD receiving apparatus of claim 1, wherein the decoder performs the decoding using one of a Bahl-Cocke-Jelinke-Raviv (BCJR) Maximum A Posteriori (MAP) process and an SISO Viterbi process.
10. The IDD receiving apparatus of claim 1, wherein the soft decision value output from the MIMO detector and the decoder is a Log-Likelihood Ratio (LLR) value.
11. An Iterative Detection and Decoding (IDD) receiving method in a Multiple Input Multiple Output (MIMO) communication system, the method comprising:
generating soft decision values of coded bits by MIMO-detecting with a receive vector, feedback priori information, and a list of candidate coded symbol vectors;
Soft-Input/Soft-Output (SISO)-decoding values derived from the generated soft decision values and feeding back the soft decision values of the coded bits for generation of an input of the MIMO detection;
forming the list using the receive vector at a first iteration; and
updating the list using a coded symbol vector obtained by hard-deciding the soft decision values acquired through the SISO decoding.
12. The IDD receiving method of claim 11, further comprising:
acquiring an information bit stream transmitted from a transmitter by hard-deciding a result of the SISO decoding when a number of iterations reaches a certain value.
13. The IDD receiving method of claim 11, further comprising:
deinterleaving the soft decision values acquired through the MIMO detection and providing the deinterleaved values as an input of the SISO decoding; and
interleaving the soft decision values acquired through the SISO decoding and providing the interleaved values as an input of the MIMO detection.
14. The IDD receiving method of claim 11, the list of the candidate coded symbol vectors is generated using a sphere decoding or a Sorted-Modified Maximum Likelihood (S-MML).
15. The IDD receiving method of claim 11, wherein the list is updated by performing the sphere decoding with a coded symbol vector obtained from hard decision of the soft decision values acquired through the SISO decoding at every iteration.
16. The IDD receiving method of claim 11, wherein the list is updated by adding a coded symbol vector obtained from hard decision of the soft decision values acquired through the SISO decoding, to a previous list at every iteration.
17. The IDD receiving method of claim 11, wherein the list is updated by removing a coded symbol vector of lowest reliability from a previous list and adding a coded symbol vector obtained from hard decision of the soft decision values acquired through the SISO decoding at every iteration.
18. The IDD receiving method of claim 11, wherein the MIMO detection is one of a sphere-decoding and a Sorted-Modified Maximum Likelihood (S-MML) decoding.
19. The IDD receiving method of claim 11, wherein the SISO decoding is one of a Bahl-Cocke-Jelinke-Raviv (BCJR) Maximum A Posteriori (MAP) decoding and an SISO Viterbi decoding.
20. The LDD receiving method of claim 11, wherein the soft decision value acquired through the MIMO detection and the SISO decoding is a Log-Likelihood Ratio (LLR) value. Description
This application claims priority under 35 U.S.C. �119 to an application filed in the Korean Intellectual Property Office on Dec. 14, 2005 and assigned Serial No. 2005-123024, the contents of which are incorporated herein by reference.
The present invention relates generally to a communication system using a multi-antenna, and in particular, to an apparatus and method of enhancing decoding performance at a receiver using an Iterative Detection and Decoding (IDD) scheme.
Recently, with rapid growth of the wireless mobile communication market, various multimedia services in the wireless environment are becoming more heavily demanded. In particular, mass transmission data and rapid data delivery are progressing. Thus, an urgent task is to find a method of efficiently using limited frequencies. To respond to this, a new transmission technique using a multi-antenna is desired. By way of example of the new transmission technique, a Multiple Input Multiple Output (MIMO) system using a multi-antenna is being used.
A MIMO technique, which uses a multi-antenna at a transmitter and a receiver respectively, can increase the channel transmission capacity in proportion to the number of the antennas without additional frequencies or transmit power allocation, compared to a system using a single antenna. Thus, in recent years, active research has been conducted on the MIMO technique.
Multi-antenna techniques are divided largely to a spatial diversity scheme which improves the transmission reliability by acquiring a diversity gain corresponding to the product of the numbers of transmit and receive antennas, a Spatial Multiplexing (SM) scheme which increases the data rate by transmitting a plurality of signal streams at the same time, and a combination scheme of the spatial diversity and the SM schemes.
When adopting the multi-antenna technique, it is known that a Maximum Likelihood (ML) receiver is an optimum scheme to detect a receive signal. However, it is hard to practically realize a ML receiver because complexity increases by raising a length of a codeword to the power of the transmit antennas. Hence, active researches are being conducted on a reception scheme which obtains low complexity and performance close to the ML receiver.
In the mean time, recently, an IDD scheme which applies a turbo principle to a MIMO receiver is attracting great attention. An IDD scheme regards the MIMO part as a coder and models it by concatenating a channel coder with a MIMO coder. In more detail, an IDD scheme is an iterative decoding scheme which inputs the output of a MIMO detector to a channel decoder and feeds back the output of the channel decoder to the MIMO detector. Simply, the MIMO detector generates soft decision information for the receive signal and provides the soft decision information to the channel decoder, and the channel decoder recalculates soft decision values for the respective bits using the input soft decision information as priori information. The soft decision values calculated at the channel decoder are fed back to the MIMO detector and then used as priori information at the MIMO detector. By repeating this process, reliability of the received bits is enhanced.
Representative schemes of a conventional MIMO IDD include List MIMO [B. M. Hochwald and S. ten Brink, “Achieving near-capacity on multiple-antenna channel”, IEEE Trans. on Commun, vol. 51, pp. 389-399, March 2003] and turbo-BLAST (Vertical Bell Labs Layered Space-time) [M. Sellathurai and S. Haykin, “TURBO-BLAST for wireless communication: theory and experiments”, IEEE Trans. on Signal Processing, vol. 50, pp. 2538-2546, October 2002]. Those two schemes are the same as the IDD scheme, except for the spatial multiplexing at the transmitter and the MIMO signal detection at the receiver. Hereinafter, descriptions are centered on the List MIMO scheme which is known for its good performance.
First, a system model according to the prior art is defined. As shown in FIG. 3, a system of interest similar to the present invention includes NT-ary transmit antennas and NR-ary receive antennas.
A signal vector d consisting of K-ary bits to transmit is transformed to a signal vector c consisting of N-ary coded bits at a channel coder and interleaved at an interleaver having the size N. The interleaved signal vector {tilde over (c)} is transmitted on the plurality of the antennas via a MIMO transmitter (modulator and demultiplexer). Provided that M-ary coded bits are mapped to a modulation symbol, the number of the coded bits transmitted on the plurality of the antennas at a time is NT�M. That is, to transmit all of the N-ary coded bits, transmission as many as N/NTM times are required.
Given the transmit vector at the m-th transmission expressed as x(m)=[x1 (m)x2 (m) . . . xN T (m)]T, m=1, . . . , N/NTM, the receive vector y(m)=[y1 (m)y2 (m) . . . yN R (m)]T received at the receiver is expressed as Equation (1).
y (m) =H (m) x (m) +n (m) (1)
In Equation (1), n(m) denotes noise vector NR�1. H(m) is a NT�NR matrix formed between the transmit and receive antennas at the m-th transmission and can be expressed as Equation (2).
In Equation (2), the element hij corresponding to the i-th line and the j-th column denotes a channel response at the i-th transmit antenna with the j-th receive antenna.
A conventional IDD receiver for receiving signals transmitted on the plurality of the antennas is now described.
FIG. 1 shows a conventional IDD receiver in a MIMO antenna system. The conventional IDD receiver includes a list generator 100, a MIMO detector 102, a first subtracter 104, a deinterleaver 106, a Soft-Input Soft-Output (SISO) decoder 108, a second subtracter 110, an interleaver 112, and a hard decision part 114.
The list generator 100 generates a list ^1 of a candidate coded symbol vectors c=[c1c2 . . . cN l �M] of high reliability using a sphere decoding or a Sorted-Modified ML (S-MML) with respect to the receive vector y. FIG. 2 depicts a list which is generated by selecting four coded symbol vectors in a coded symbol vector space.
The MIMO detector 102 generates a first posterior information vector LD1 by MIMO-decoding the receive vector y and the priori information from the interleaver 112. At this time, the MIMO detector 102 performs the decoding using the sphere decoding or the S-MML scheme, and the list of the candidate coded symbol vectors used for the decoding is provided from the list generator 100. At the first iteration, since there is no priori information for each bit, probabilities of being +1 and −1 are initialized to �, respectively.
The first subtracter 104 produces a first extrinsic information vector LE1 by subtracting the first priori information vector LI1 of the interleaver 112 from the vector LD1 of the MIMO detector 102. The deinterleaver 106 generates a second priori information vector LI2 by deinterleaving the first extrinsic information vector LE1 from the first subtracter 104.
The SISO decoder 108 generates a second posterior information vector LD2 by SISO-decoding the second priori information vector LI2 from the deinterleaver 106. The second subtracter 110 generates a second extrinsic information vector LE2 by subtracting the second priori information vector LI2 of the deinterleaver 106 from the second posterior information vector LD2 of the SISO decoder 108. The interleaver 112 generates the first priori information vector LI1 by interleaving the second extrinsic information vector LE2 from the second subtracter 110.
After repeating the process for a number of times, at the last iteration, the SISO decoder 108 outputs Log-Likelihood Ratios (LLRs) (LD2,information) corresponding to the K-ary information bits to the hard decision part 114. Next, the hard decision part 114 generates information bits through the hard decision on the fed LLRs.
In the conventional LIST MIMO scheme of FIG. 1, once calculated, the initial list ^ is fixed and then used the same at all IDD iterations. However, since the LLRs generated at the SISO decoder 108 are more accurate information than the LLRs generated at the MIMO detector 102, it is needed to far more accurately update the list by use of the LLRs generated at the SISO decoder 108. If it is possible to update the list more closely to the receive signal, the overall decoding performance of the IDD receiver will be enhanced.
An aspect of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. Accordingly, an aspect of the present invention is to provide an apparatus and method of continuously updating a candidate list at a LIST MIMO receiver.
Another aspect of the present invention is to provide an apparatus and method of updating a candidate list which is used for MIMO detection by use of extrinsic information generated at an SISO decoder of a LIST MIMO receiver.
A further aspect of the present invention is to provide an apparatus and method of enhancing a decoding performance at an IDD receiver of a LIST MIMO scheme.
The above aspects are achieved by providing an IDD receiving apparatus in a MIMO communication system, the apparatus including an MIMO detector which generates soft decision values of coded bits by MIMO-decoding a receive vector, feedback priori information, and a list of candidate coded symbol vectors; a decoder which SISO-decodes the soft decision values generated at the MIMO detector and feeds back soft decision values of the coded bits to the MIMO detector; a hard decision part which generates a coded symbol vector by performing a hard decision on the soft decision values generated at the decoder; and a list updater which generates a list of candidate coded symbol vectors using the receive vector and provides the list to the MIMO detector at a first iteration, updates the list using the coded symbol vector fed from the hard decision part, and provides the updated list to the MIMO detector at subsequent iterations.
According to another aspect of the present invention, in an IDD receiving method in an MIMO communication system, the method includes generating soft decision values of coded bits by MIMO-detecting with a receive vector, feedback priori information, and a list of candidate coded symbol vectors; SISO-decoding the generated soft decision values and feeding back the soft decision values of the coded bits as an input of the MIMO detection; forming the list using the receive vector at a first iteration; and updating the list using a coded symbol vector obtained by hard-deciding the soft decision values acquired through the SISO decoding.
FIG. 1 illustrates a configuration of a conventional IDD receiver in a MIMO system;
FIG. 2 illustrates a list which is formed by selecting four coded symbol vectors in a coded symbol vector space according to the prior art;
FIG. 3 illustrates a configuration of a transmitter and a receiver in an MIMO system according to the prior art;
FIG. 4 illustrates a detailed configuration of the IDD receiver of FIG. 3;
FIG. 5 is a flowchart outlining an operation of the receiver in the MIMO communication system according to the present invention;
FIGS. 6A to 6C illustrate list updating methods suggested by the present invention;
FIG. 7 is a simulation graph for proving the performance of the present invention; and
FIG. 8 illustrates a configuration of a transmitter and a receiver in a MIMO system according to the present invention.
The present invention provides a method of enhancing a decoding performance of an Iterative Detection and Decoding (IDD) receiver in a Multiple Input Multiple Output (MIMO) system.
FIG. 8 shows a transmitter and a receiver in an MIMO system according to the present invention. The transmitter includes a channel coder 800, an interleaver 802, a MIMO transmitter 804, and a plurality of antennas 806-1 through 806-NT. The receiver includes a plurality of antennas 810-1 through 810-NR and an IDD receiver 812.
First, in the transmitter, the channel coder 800 outputs coded symbols by coding an information bit stream to transmit at a given coding rate. It is assumed that a vector fed to the channel coder 800 is d and a vector output from the channel coder 800 is c. For instance, the channel coder 800 can be configured using a convolutional encoder, a turbo encoder, a Low Density Parity Check (LDPC) encoder, and so forth.
The interleaver 802 interleaves and outputs the symbols from the channel coder 800 to make them robust against burst error. It is assumed that a vector of size N, which is output from the interleaver 802, is {tilde over (c)}.
The MIMO transmitter 804 generates modulation symbols by modulating the symbols fed from the interleaver 802 in a certain modulation scheme, demultiplexes the modulation symbols, and transmits them on the plurality of the antennas 806-1 through 806-NT. For instance, the modulation scheme includes Binary Phase Shift Keying (BPSK) which maps one bit (s=1) to one complex signal, Quadrature Phase Shift Keying (QPSK) which maps two bits (s=2) to one complex signal, 8-ary Quadrature Amplitude Modulation (8QAM) which maps three bits (s=3) to one complex signal, and 16QAM which maps four bits (s=4) to one complex signal.
Although not shown in the drawing, when adopting an Orthogonal Frequency Division Multiplexing (OFDM) communication scheme, the streams output from the MIMO transmitter 804 are OFDM-modulated respectively. The OFDM-modulated signals are Radio Frequency (RF)-processed to fit for the over-the-air transmission and then transmitted via the corresponding antennas over the air. As such, the Spatial Multiplexing (SM) transmitter can have various modifications. The IDD scheme according to the present invention can be applied to a case where a demultiplexer (DEMUX) is placed at a front portion of the channel decoder to independently perform the channel coding and the interleaving and a case where the OFDM is adopted. When using the OFDM scheme, the basic structure and operation are the same but the difference lies in that Equation (1) is the representation in the frequency domain and that m denotes the transmission time together with the subcarrier index, rather than merely the transmission time.
Next, in the receiver, the plurality of the antennas 810-1 through 810-NR receive the signals from the plurality of the antennas 806-1 through 806-NT. Although not shown in the drawing, the RF signals received on the plurality of the antennas 810-1 through 810-NR are converted to baseband sample data, respectively, and the sample data are OFDM-demodulated and then fed to the IDD receiver 812.
The IDD receiver 812 outputs an estimation vector {circumflex over (d)} (1�K) by decoding the fed receive vector y in accordance with the IDD scheme. In doing so, according to the present invention, the IDD receiver 812 features of the enhanced decoding performance with the small number of iterations by updating or recalculating the candidate list used for the MIMO detection at every iteration. The IDD receiver 812 of the present invention will be further explained in reference to FIG. 4.
FIG. 4 shows the IDD receiver 812 of FIG. 3 according to the present invention. The IDD receiver 812 includes a list generator 400, a list updater 401, an MIMO detector 402, a first subtracter 404, a deinterleaver 406, an SISO decoder 408, a second subtracter 410, an interleaver 412, a first hard decision part 413, and a second hard decision part 414.
Referring to FIG. 4, the list generator 400 generates a list ^1 of candidate coded symbol vectors c=[c1c2 . . . cN l �M] of high reliability using the sphere decoding or the Sorted-Modified Maximum Likelihood (S-MML) with respect to the receive vector y. The size of the list is set to a proper value by taking account of the trade-off between complexity and performance.
The list updater 401 receives the initial candidate list from the list generator 400, updates the candidate list according to information from the first hard decision part 413, and provides the updated candidate list to the MIMO detector 402.
The MIMO detector 402 generates a first posterior information vector LD1 by MIMO-decoding the receive vector y and priori information from the interleaver 412. The MIMO detector 402 performs the decoding using the sphere decoding or the S-MML scheme. The list of the candidate coded symbol vectors used for the decoding is provided from the list updater 401. Since there is no priori information for each bit at the first iteration, probabilities of being +1 and −1 are initialized to � respectively.
The first posterior information, which is the output from the MIMO detector 402, is defined as a Log-Likelihood Ratio (LLR) value as in Equation (3).
In Equation (3), ck denotes a k-th bit and P[ck=+1|y] denotes the probability of the k-th bit being ‘+1’ when receiving the vector y.
Equation (3) can be expressed as summation of intrinsic information and extrinsic information as in Equation (4).
ln P [ y ❘ c k = + 1 ] P [ y ❘ c k = - 1 ] is determined depending on the adopted detection scheme. Given the generated list as ^,
ln P [ y ❘ c k = + 1 ] P [ y ❘ c k = - 1 ] is calculated based on Equation (5).
In Equation (5), ^k,�1 denotes the list having the k-th bit being +1 or −1. C[k] denote a vector excluding the k-th bit from the vector c and LI1,[k] denotes a vector excluding the k-th bit from the LLR vector fed from the MIMO detector 402.
The first subtracter 404 outputs a first extrinsic information vector LE1 by subtracting the first priori information vector LI1 of the interleaver 412 from the vector LD1 of the MIMO detector 402. The deinterleaver 406 generates a second priori information vector LI2 to be used at the SISO decoder 408 by deinterleaving the first extrinsic information vector LE1 from the first subtracter 404.
The SISO decoder 408 generates a second posterior information vector LD2 by SISO-decoding the second priori information vector LI2 from the deinterleaver 408. The SISO decoder 408 calculates and outputs the second posterior information vector LD2 in the similar manner as in Equation (4) and Equation (5). For instance, the SISO decoder 408 carries out the decoding using Bahl-Cocke-Jelinke-Raviv (BCJR) Maximum a Posteriori (MAP) decoding, a SISO Viterbi process, and so forth.
The second subtracter 410 generates a second extrinsic information vector LE2 by subtracting the second priori information vector LI2 of the deinterleaver 406 from the second posterior information vector LD2 of the SISO decoder 408. The interleaver 412 generates the first priori information vector LI1 by interleaving the second extrinsic information vector LE2 of the second subtracter 410. The first priori information vector LI1 is provided to the first hard decision part 413 and the MIMO detector 402.
The first hard decision part 413 makes hard decision on the first priori information vector LI1 of the interleaver 412 and provides the coded symbol vector to the list updater 401. Next, the list updater 401 forms a new list using the coded symbol vector from the first hard decision part 413, or updates and provides the list ^1 to the MIMO detector 402. In more detail, the list updater 401 provides the list of the list generator 400 to the MIMO detector 402 at the first iteration, and provides the updated list to the MIMO detector 402 afterwards. The operation of the list updater 401 will be explained in detail by referring to FIG. 6.
After repeating this process over a number of times, at the last iteration, the SISO decoder 408 outputs LLRs (LD2,information) corresponding to the K-ary information bits to the second hard decision part 414. Next, the second hard decision part 414 makes hard decision on the input LLRs and produces the information bits transmitted from the transmitter.
FIG. 5 shows an operation of the receiver in the MIMO communication system according to the present invention. The receiver initializes m, which denotes the iterative decoding times (or iteration times), to ‘1’ in step 501. In step 503, the receiver generates the list ^1 of the candidate coded symbol vectors of high reliability using the sphere decoding or the S-MML with respect to the receive vector y.
Next, the receiver generates the first posterior information by MIMO decoding the receive vector y, the priori information fed back, and the list of the candidate coded symbol vectors in step 505. The MIMO decoding scheme can employ the sphere decoding, the S-MML scheme, and so forth. The candidate list used for the decoding is generated in step 503 or 519. Specifically, the candidate list generated in step 503 is used at the first iteration, and the candidate list generated in step 519 is used afterwards. Since there is no priori information fed back at the first iteration, the probabilities of being +1 and −1 are initialized to � respectively.
After the MIMO decoding process, the receiver deinterleaves the first posterior information in step 507 and generates the second posterior information by SISO-decoding the deinterleaved LLRs in step 509.
In step 511, the receiver checks whether m denoting the iteration times reaches a certain value (Nouter-iteration). When m is not equal to the certain value, the receiver increases the iteration times m by one in step 513.
Next, the receiver interleaves the second posterior information in step 515 and generates the coded symbol vector by making hard decision on the interleaved LLRs in step 517. The receiver newly forms a candidate list using the generated coded symbol vector or updates the list ^1 in step 519, and then returns to step 515 to perform the subsequent steps. By contrast, from the second iteration, the receiver executes the MIMO decoding using the LLRs, which are interleaved in step 515, as the priori information. The list updating process in step 519 will be further described by referring to FIG. 6.
By contrast, when the m reaches the certain number of times in step 511, the receiver acquires the information bit streams transmitted from the transmitter by making the hard decision on the SISO decoding result in step 521 and then terminates the process of the present invention.
FIGS. 6A to 6C shows list updating methods according to the present invention. The circle indicates the coded symbol vector space and has the size of 2N T �M. NT denotes the number of antennas of the transmitter and M denotes a modulation order. That is, each point c denotes the coded symbol vector. The list ^1, which is the candidate list used at the first iteration, is the list to be updated at every subsequent iteration. The list ^2 is the candidate list used at the second iteration. The following methods are by way of example, and the list can be updated using other various methods.
As for the first method by referring first to FIG. 6A, the list ^1 is formed using the receive vector at the iteration 1. At the iteration 2, a new list ^2 is formed by sphere-decoding the coded symbol vector obtained through the hard decision on the extrinsic LLRs generated at the decoder 408.
As for the second method by referring to FIG. 6B, the list ^1 is formed using the receive vector at the iteration 1. At the iteration 2, the list ^2 is constituted by adding the coded symbol vector obtained from the hard-decided extrinsic LLRs generated at the decoder 408 to the existing list ^1.
As for the third method by referring to FIG. 6C, the list ^1 is constituted using the receive vector at the iteration 1. At the iteration 2, a candidate coded symbol vector having the minimum reliability is removed from the existing list ^1 and the list ^2 is formed by adding the coded symbol vector obtained from the soft-decided extrinsic LLRs generated at the decoder 408.
FIG. 7 shows a simulation graph for proving the performance of the present invention. The horizontal axis indicates the Signal to Noise Ratio (SNR) and the vertical axis indicates the Packet Error Rate (PER). 4�4 MIMO-OFDM system is given and the Fast Fourier Transform (FFT) size is set to 4096. The modulation scheme is the 16QAM, the MIMO detection scheme is the S-MML, and the channel code is ⅚ rate LDPC code, and the packet size is acquired from the simulation in the 9-tap exponential decay channel using 12608 bits/packet.
As shown in FIG. 7, at the PER 0.01, the conventional IDD has the gain of 0.8 dB compared to the non-IDD. Notably, the IDD of the present invention acquires the additional gain of 0.8 dB compared to the conventional IDD.
In light of the foregoing, when using the IDD scheme in the MIMO communication system, the decoding performance can be enhanced with the small number of iterations by updating the list using the extrinsic information provided from the decoder to the MIMO detector.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS7154936 *Dec 3, 2001Dec 26, 2006Qualcomm, IncorporatedIterative detection and decoding for a MIMO-OFDM systemUS7349496 *Jun 27, 2003Mar 25, 2008Nortel Networks LimitedFast space-time decoding using soft demapping with table look-upUS20030103584Dec 3, 2001Jun 5, 2003Bjerke Bjorn A.Iterative detection and decoding for a MIMO-OFDM systemUS20050185739 *Jun 24, 2004Aug 25, 2005Hansen Christopher J.WLAN receiver having an iterative decoderUS20070116143 *Feb 1, 2006May 24, 2007Bjorn BjerkeReduced complexity detection and decoding for a receiver in a communication systemKR100651036B1 Title not availableKR20050058269A Title not availableKR20050065873A Title not available* Cited by examinerNon-Patent CitationsReference1Bertand M. Hochwald et al.; "Achieving Near-Capacity on a Multiple-Antenna Channel"; IEEE Transactions on Communcations; vol. 51; No. 3; Mar. 2003; pp. 389-399.2Mathini Sellathurai et al.; "Turbo-Blast for Wireless Communications: Theory and Experiments"; IEEE Transactions on Signal Processing; vol. 50; No. 10; Oct. 2002; pp. 2538-2546.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8045447 *Jan 4, 2007Oct 25, 2011Altair Semiconductor Ltd.Low peak-to-average power ratio transmission in frequency-division multiple access systemsUS8055192 *Jun 9, 2008Nov 8, 2011Samsung Electronics Co., Ltd.Method of feeding back channel information and receiver for feeding back channel informationUS8259823Dec 12, 2006Sep 4, 2012Altair Semiconductor Ltd.Energy-efficient uplink slot allocation in time-frequency division multiple access systemsUS8457238 *Dec 19, 2008Jun 4, 2013Xronet CorporationMethod of soft decision decoding and apparatus for soft decision decodingUS8621319Oct 14, 2010Dec 31, 2013Electronics And Telecommunications Research InstituteMethod and apparatus for iterative determination of MIMO iterative receiverUS8751915 *Aug 28, 2012Jun 10, 2014Lsi CorporationSystems and methods for selectable positive feedback data processingUS8831146Jun 14, 2012Sep 9, 2014Samsung Electronics Co., Ltd.Communication system with iterative detector and decoder and method of operation thereofUS9025704Mar 1, 2013May 5, 2015Qualcomm IncorporatedMethods and apparatus for generating demodulation candidates using vector candidate sampling (VCS)US9036569Sep 21, 2011May 19, 2015Altair Semiconductor Ltd.Low peak-to-average power ratio transmission in frequency-division multiple access systemsUS9042472 *Feb 18, 2008May 26, 2015Gideon J. KLIMERMIMO decoding system and methodUS20100272200 *Dec 19, 2008Oct 28, 2010Xronet CorporationMethod of soft decision decoding and apparatus for soft decision decodingUS20110096858 *Feb 18, 2008Apr 28, 2011Klimer Gideon JMimo decoding system and method* Cited by examinerClassifications U.S. Classification375/341International ClassificationH04L27/06Cooperative ClassificationH04L25/03242, H04L2025/03426, H04L27/2647, H04L1/0048, H04L1/005European ClassificationH04L1/00B5E3, H04L1/00B5E5, H04L27/26M5Legal EventsDateCodeEventDescriptionDec 14, 2006ASAssignmentOwner name: SAMSUNG ELECTRONICS CO., LTD.,KOREA, REPUBLIC OFFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PARK, SUNG-WOO;HWANG, KEUN-CHUL;YOON, SOON-YOUNG;AND OTHERS;REEL/FRAME:018716/0032Effective date: 20061211Nov 11, 2013FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services