Claims
- 1. A system for transmitting and receiving data, comprising:
a transmitter for transmitting signals representing encoded symbols, the symbols being drawn from a symbol constellation and representing an encoded bitstream comprising an original bitstream subjected to outer encoding; and a receiver for receiving and decoding the signals, the receiver being operative to employ list sphere decoding to create a list of candidate symbols found within the smallest radii in a constellation of symbols, the receiver being operative to use the list to create inner extrinsic information indicating identities of bits in the encoded bitstream represented by the symbols, the inner extrinsic information also including reliability information relating to the probability of correctness of the indications.
- 2. The system of claim 1, wherein the receiver is operative to employ inner a priori information to improve the accuracy of the extrinsic information and wherein the receiver is further operative to employ the inner extrinsic information to compute outer a priori information used to compute an original bit stream represented by the encoded bitstream, the outer a priori information being further employed to create outer extrinsic information used to compute the inner a priori information and wherein the inner a priori information and the outer extrinsic information, and the outer extrinsic information and the inner a priori information are exchanged over a series of iterations in order to improve the accuracy of the computation of the encoded bitstream represented by the symbols and the original bitstream represented by the encoded bitstream.
- 3. The system of claim 2, wherein the inner a priori information and the outer extrinsic information, and the outer extrinsic information and the inner a priori information are exchanged over a predetermined number of iterations.
- 4. The system of claim 3, wherein the inner a priori information and the outer extrinsic information, and the outer extrinsic information and the inner a priori information are exchanged over a series of iterations continuing until a desired level of accuracy of computation of the encoded bitstream and the original bitstream are achieved.
- 5. The system of claim 2, wherein the inner a priori information and the outer extrinsic information, and the outer extrinsic information and the inner a priori information are exchanged over a series of iterations continuing until an increase in the accuracy of computation of the encoded bitstream and the original bitstream diminishes below a predetermined amount during an iteration.
- 6. The system of claim 2, wherein the symbols are transmitted in the form of a channel code comprising a series of blocks of symbols and wherein the identities of the bits represented by each symbol are computed in light of all blocks of received symbols.
- 7. The system of claim 6, wherein the transmitter employs multiple transmit antennas and the receiver employs multiple receive antennas.
- 8. The system of claim 7, wherein the transmitter transmits at a rate near a capacity of a channel comprising the multiple transmit antennas and the multiple receive antennas and wherein the receiver receives and decodes symbols transmitted by the transmitter at a rate near the capacity of the channel.
- 9. The system of claim 8, wherein the process of list sphere decoding is adapted to processing of complex symbol constellations.
- 10. The system of claim 9, wherein the number of candidate solutions comprising the list is established during design of the system and remains unchanged during operation of the system.
- 11. A receiver for receiving and decoding encoded symbols, the symbols being drawn from a symbol constellation and representing an encoded bitstream comprising an original bitstream subjected to outer encoding, comprising:
a multiple-input multiple-output detector to compute inner extrinsic information indicating identities of bits in the encoded bitstream represented by the symbols, the inner extrinsic information also including reliability information relating to the probability of correctness of the indications, the multiple-input multiple-output detector being operative to employ list sphere decoding to create the inner extrinsic information; and a soft-input soft-output decoder to reconstruct the original bitstream represented by the encoded bitstream, the soft-input soft-output decoder being operative to compute outer extrinsic information identifying the identities of bits comprising the original bitstream, the outer extrinsic information being used to compute inner a priori information used as an input to the multiple-input multiple-output detector.
- 12. The receiver of claim 11, wherein the multiple-input multiple-output detector employs complex list sphere decoding to compute the inner extrinsic information.
- 13. The receiver of claim 12, wherein the detector and the decoder exchange inner extrinsic information and outer a priori information and outer extrinsic information and inner a priori information over a series of iterations in order to improve the accuracy of the identification of bits in the encoded bitstream and the reconstruction of the original bitstream.
- 14. A method of data communication, comprising the steps of:
encoding an original bitstream to produce an encoded bit stream including elements adding error correction and redundancy; translating the encoded bitstream into symbols drawn from a symbol constellation; transmitting the symbols over a communication channel; receiving channel observations representing the symbols; performing list sphere decoding on the channel observations to create a list of candidate symbols; and using the list of candidate symbols to compute inner extrinsic information used to indicate the identities of bits comprising the encoded bitstream; using the inner extrinsic information to compute outer a priori information used to create outer extrinsic information; using the outer extrinsic information to identify bits in the original bitstream; using the outer extrinsic information to create inner a priori information used to increase the accuracy of computation of the inner extrinsic information; and exchanging the inner extrinsic information, the outer a priori information, the outer extrinsic information and the inner a priori information over a number of iterations to increase the accuracy of computation of the encoded bitstream and the original bitstream.
- 15. The method of claim 14, wherein the list of candidate symbols is used to perform computations maximizing variables indicating the values of the inner extrinsic information.
- 16. The method of claim 15 wherein the communication channel is a multiple-input multiple-output channel comprising a plurality of transmit antennas and a plurality of receive antennas.
- 17. The method of claim 16 wherein the symbols are transmitted in blocks of symbols and wherein identification of the bits comprising the encoded bitstream is performed in light of all received blocks of symbols.
- 18. A method of creating a list of solution points within a constellation of available symbols, for use in identifying an encoded bitstream represented by a channel observation vector, comprising the steps of:
(a) choosing a list size number representing a desired number of candidate solution points to be stored in a list of candidate solution points; (b) choosing a search radius within which a search is to be conducted; (c) creating a list of candidate solution points representing symbols conforming to the channel observation vector and lying within the search radius, the list including all of the solution points found within the search radius up to the desired number; (d) searching for additional solution points; (e) upon discovering a new solution point, comparing the radius within which the solution point was found against the search radius of all solution points in the list, discarding the new solution point if its radius is not smaller than that of the solution point in the list having the largest radius and storing the new solution point if its radius is smaller than that of the solution point in the list having the largest radius; and (f) repeating steps (d) and (e) until all points within the search radius have been searched.
- 19. The method of claim 18, wherein the constellation of available symbols is a real constellation, the step of choosing the search radius comprises choosing a search radius adapted to search within a real search sphere and the steps of creating the list of candidate solution points and searching for additional solution points comprise searching for solution points within a real search sphere.
- 20. The method of claim 19, wherein constellation of available symbols is a complex constellation, the step of choosing the search radius comprises choosing a search radius adapted to search within a complex search sphere and the steps of creating the list of candidate solution points and searching for additional solution points comprise searching for solution points within a complex search sphere.
Parent Case Info
[0001] This application claims the benefit of U.S. Provisional Application serial No. 60/308,046 filed Jul. 26, 2001 and incorporated by reference herein in its entirety.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60308046 |
Jul 2001 |
US |