A two-stage capacity-achieving demodulation/decoding method for random matrix channels

IEEE Transactions on Information Theory

Volumn 55, Issue 1, 2009, Pages 136-146

  Truhachev, Dmitri ^a   Schlegel, Christian ^a   Krzymien, Lukasz ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Capacity achieving; Partitioned signaling; Random matrix channels; Two stage decoding

Indexed keywords

ACCESS CONTROL; ACOUSTIC INTENSITY; CODE DIVISION MULTIPLE ACCESS; DATA COMMUNICATION SYSTEMS; DECODING; DEMODULATION; ELECTRIC POWER DISTRIBUTION; FREQUENCY DIVISION MULTIPLEXING; IMAGE SEGMENTATION; INTERSYMBOL INTERFERENCE; MIM DEVICES; MULTIPLEXING; OPTICAL VARIABLES MEASUREMENT; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; QUALITY ASSURANCE; RANDOM PROCESSES; REDUNDANCY; RELIABILITY; SIGNAL RECEIVERS; SIGNAL TO NOISE RATIO; TURBO CODES;

ADDITIONAL MODES; ARBITRARY NUMBERS; CAPACITY ACHIEVING; ERROR CONTROL CODES; ERROR CONTROL DECODING; FEEDFORWARD; ITERATIVE DEMODULATIONS; ITERATIVE PROCESSING; LINEAR CHANNELS; LINEAR MATRIXES; MODE POPULATIONS; MULTIPLE ACCESSES; ORTHOGONAL FREQUENCIES; PARTITIONED SIGNALING; POWER DISTRIBUTIONS; POWER MODES; RANDOM MATRIX CHANNELS; SHANNON CAPACITIES; SIGNAL REDUNDANCIES; SIGNAL-TO-NOISE RATIOS; TURBO DEMODULATIONS; TURBO EQUALIZATIONS; TWO-STAGE DECODING;

ITERATIVE DECODING;

EID: 58249129026     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.2008149     Document Type: Article

References (42)

1. C. Schlegel and A. Grant, Coordinated Multiuser Communications. New York: Springer-Verlag, 2006.
2. B. M. Hochwald and S. ten Brink, "Iterative list sphere decoding to attain capacity on a multi-antenna link," in Proc. 39th Annu. Allerton Conf. Commun. Control Comput., Oct. 2001, pp. 815-824.
3. B. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
4. H. Lee, B. Lee, and I. Lee, "Iterative detection and decoding with an improved V-BLAST for MIMO-OFDM systems," IEEE J. Sel. Areas Commun. vol. 24, no. 3, pp. 504-513, Mar. 2006.
5. S. ten Brink, F. Sanzi, and J. Speidel, "Two-dimensional APP channel estimation and decoding for OFDM systems," in Proc. GLOBECOM, 2000, pp. 741-745.
6. M. Tüchler, R. Koetter, and A. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol. 50, no. 5, pp. 754-767, May 2002.
7. A. Karnik and A. Kumar, "Iterative localisation in wireless ad hoc sensor networks: One-dimensional case," in Proc. Int. Conf. Signal Process. Commun., Bangalore, India, 2004, pp. 209-213.
8. O. Axelsson, Iterative Solution Methods. Cambridge, U.K.: Cambridge Univ. Press, 1996.
9. A. Grant and C. Schlegel, "Convergence of linear interference cancellation multiuser receivers," IEEE Trans. Commun., vol. 49, no. 10, pp. 1824-1834, Oct. 2001.
10. M. K. Varanasi and B. Aazhang, "Multistage detection in asynchronous code-division multiple-access communications," ,IEEE Trans. Commun. vol. 38, no. 4, pp. 509-519, Apr. 1990.
11. D. Raphaeli, M. K. Simon, and D. Divsalar, "Improved parallel interference cancellation for CDMA," IEEE Trans. Commun., vol. 46, no. 2, pp. 258-268, Feb. 1998.
12. P. D. Alexander, A. J. Grant, and M. C. Reed, "Iterative detection on code-division multiple-access with error control coding," Eur. Trans. Telecommun., vol. 9, no. 5, pp. 419-426, Sep.-Oct. 1998.
13. M. C. Reed, C. Schlegel, P. D. Alexander, and J. A. Asenstorfer, "Iterative multiuser detection for CDMA with FEC: Near single user performance," IEEE Trans. Commun., vol. 46, no. 12, pp. 1693-1699, Dec. 1998.
14. M. Moher, "An iterative multiuser decoder for near-capacity communications," IEEE Trans. Commun., vol. 46, no. 7, pp. 870-880, Jul. 1998.
15. X. Wang and H. V. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, Jul. 1999.
16. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Comm., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
17. C. Schlegel, Z. Shi, and M. Burnashev, "Optimal power/rate allocation and code selection for iterative joint detection of coded random CDMA," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4286-4294, Sep. 2006.
18. T. Tanaka and M. Okada, "Approximate belief propagation, density evolution, and statistical neurodynamics for CDMA multiuser detection," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 700-706, Feb. 2005.
19. L. Ping, L. Liu, K. Wu, and W. K. Leung, "Interleave-division multiple-access," IEEE Trans. Wireless Commun., vol. 5, no. 4, pp. 938-947, Apr. 2006.
20. K. Li, X.Wang, and L. Ping, "Analysis and optimization of interleave-division multiple-access communication systems," IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1973-1983, May 2007.
21. Y. Hong and L. K. Rasmussen, "Iterative swithed decoding for interleave-division multiple-access systems," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1939-1944, May 2008.
22. L. Duan, B. Rimoldi, and R. Urbanke, "Approaching the AWGN channel capacity without active shaping," in Proc. IEEE Int. Symp. Inf. Theory, Ulm, Germany, Jun./Jul. 1997, p. 374.
23. X. Ma and L. Ping, "Coded modulation using superimposed binary codes," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3331-3343, Dec. 2004.
24. G. Caire, S. Guemghar, A. Roumy, and S. Verdu, "Maximizing the spectral efficiency of coded CDMA under successive decoding," IEEE Trans. Inf. Theory, vol. 50, no. 1, pp. 152-164, Jan. 2004.
25. T. Tanaka, "A statistical mechanics approach to large-system analysis of CDMA multiuser detectors," IEEE Trans. Inf. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002.
26. Z. Bagley, C. Schlegel, D. Truhachev, and L. Krzymien, "Partitioned mapping for variable rank MIMO channels," IEEE Trans. Signal Process., submitted for publication.
27. C. Schlegel, D. Truhachev, and Z. Bagley, "Transmitter layering for multi-user MIMO systems," EURASIP J. Wireless Commun. Netw., vol. 2008, 2008, doi: 10.1155/2008/372078.
28. M. V. Burnashev, C. Schlegel, W. A. Krzymien, and Z. Shi, "Characteristics analysis of successive interference cancellation methods," Problemy Peredachi Informatsii, vol. 40, no. 4, pp. 297-317, 2004.
29. D. Tse and S. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 641-657, Mar. 1999.
30. L. Krzymien, D. Truhachev, and C. Schlegel, "Coded random CDMA with partitioned spreading," presented at the Allerton Conf. Commun. Control Comput., Monticello, IL, Sep. 2006.
31. M. S. Alencar, "A comparison of bounds on the capacity of a binary channel," in Proc. Global Telecommun. Conf., Nov. 1996, vol. 2, pp. 1273-1275.
32. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
33. G. Caire, R. Müller, and T. Tanaka, "Iterative multiuser joint decoding: Optimal power allocation and low-complexity implementation," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 1950-1973, Sep. 2004.
34. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
35. D. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," IEE Electron. Lett., vol. 32, p. 1645, Aug. 1996.
36. C. Schlegel and L. Perez, Trellis and Turbo Coding. Piscataway, NJ: IEEE/Wiley, 2004.
37. C. Schlegel, "CDMA with partitioned spreading," IEEE Commun. Lett. vol. 11, no. 12, pp. 913-915, Dec. 2007.
38. C. Schlegel, D. Truhachev, and L. Krzymien, "Iterative multiuser detection of random CDMA using partitioned spreading," presented at the Int. Conf. Turbo Coding Appl., Munich, Germany, Apr. 2006.
39. P. W. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel," in Proc. URSI Int. Symp. Signals Syst. Electron., Sep. 1998, pp. 295-300.
40. W. van Etten, "Maximum likelihood receiver for multiple channel transmission system," IEEE Trans. Commun., vol. 24, no. 2, pp. 276-283, Feb. 1976.
41. S. Verdu, "Minimum probability of error for asynchronous Gaussian multiple access channels," IEEE Trans. Inf. Theory, vol. IT-32, no. 1, pp. 85-96, Jan. 1986.
42. S. Verdu and S. Shamai, "Spectral efficiency of CDMA with random spreading," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 622-640, Mar. 1999.