The list-sequential (LISS) algorithm and its application

IEEE Transactions on Communications

Volumn 55, Issue 5, 2007, Pages 918-928

  Hagenauer, Joachim ^a   Kuhn, Christian ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Equalization; Interference cancellation; Multiple input multiple output (MIMO); Multiuser detection (MUD); Sequential decoding; Turbo detection

Indexed keywords

BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); MULTIUSER DETECTION; PROBABILITY; SIGNAL DETECTION; SIGNAL INTERFERENCE;

EQUALIZATION; INTERFERENCE CANCELLATION; MULTIPLE-INPUT MULTIPLE-OUTPUT; SEQUENTIAL DECODING; TURBO DETECTION;

ITERATIVE DECODING;

EID: 34249019466     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2007.896097     Document Type: Article

References (33)

1. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
2. G. D. Forney, Concatenated Codes. Cambridge, MA: MIT Press, 1966.
3. J. L. Massey, Threshold Decoding. Cambridge, MA: MIT Press, 1963.
4. G. Battail, M. C. Decouvelaere, and P. Godlewski, "Replication decoding," IEEE Trans. Inf. Theory, vol. IT-25, no. 3, pp. 332-345, May 1979.
5. J. Hagenauer, "The turbo principle: Tutorial introduction and state of the art," in Proc. Int. Symp. Turbo Codes, Related Topics, Sep. 1997, pp. 1-11.
6. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes (1)," in Proc. IEEE Int. Conf. Commun., May 1993, vol. 2, pp. 1064-1070.
7. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, pp. 284-287, Mar. 1974.
8. J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. COM-32, no. 2, pp. 169-176, Feb. 1984.
9. J. M. Wozencraft and B. Reiffen, Sequential Decoding. Cambridge, MA: MIT Press, 1961.
10. R. Fano, "A heuristic discussion of probabilistic decoding," IEEE Trans. Inf. Theory, vol. IT-9, no. 2, pp. 64-73, Apr. 1963.
11. K. S. Zigangirov, "Nekotorye posledovatel'nye protsedury dekodirovania," (in Russian) Problemy Peredachi Informatsii, vol. 2, pp. 13-25, Oct. 1966.
12. F. Jelinek, "A fast sequential decoding algorithm using a stack," IBM J. Res. Dev., vol. 13, pp. 675-685, Nov. 1969.
13. G. D. Forney, Final report on a coding system design for advanced solar missions, Rep. NAS2-3637, Contract NASA CR73167, NASA Ames Res. Ctr., 1967.
14. S. Kallel and K. Li, "Bidirectional sequential decoding," IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1319-1326, Jul. 1997.
15. J. Massey, "Variable length codes and the Fano metric," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 196-198, Jan. 1972.
16. P. R. Chevillat and D. J. Costello, "A multiple stack algorithm for erasure free decoding of convolutional codes," IEEE Trans. Commun. vol. COM-25, no. 12, pp. 1460-1470, Dec. 1977.
17. Z. Xie, C. Rushforth, and R. Short, "Multi-user signal detection using sequential decoding," IEEE Trans. Commun., vol. 38, no. 5, pp. 578-583, May 1990.
18. C. Weiß, S. Riedel, and J. Hagenauer, "Sequential decoding using a priori information," Electron. Lett., vol. 32, pp. 1190-1191, Jun. 1996.
19. G. Lanzetta, H. A. Cabral, and D. J. Costello, "Soft-input/soft-output sequential decoding," in Proc. IEEE Int. Symp. Inf. Theory Appl., Nov. 2000, pp. 26-29.
20. J. Hagenauer and C. Kuhn, "Turbo equalization for channels with high memory using a list-sequential (LISS) equalizer," in Proc. Int. Symp. Turbo Codes, Related Topics, Sep. 2003, pp. 9-13.
21. C. Kuhn and J. Hagenauer, "Iterative list-sequential (LISS) detector for fading multiple-access channels," in Proc. IEEE Global Telecommun. Conf., Nov. 2004, pp. 330-335.
22. S. Bäro, J. Hagenauer, and M. Witzke, "Iterative detection of MIMO transmission using a list-sequential (LISS) detector," in Proc. IEEE Int. Conf. Commun., May 2003, pp. 2653-2657.
23. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996.
24. D. Arnold and H. Loeliger, "On the information rate of binary input channels with memory," in Proc. IEEE Int. Conf. Commun., Jun. 2001, pp. 2692-2695.
25. J. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2001.
26. H. V. Poor, "Turbo multiuser detection," in Proc. Int. Symp. Turbo Codes, Related Topics, Sep. 2003, pp. 591-598.
27. A. B. Reid, A. J. Grant, and P. D. Alexander, "List detection for multi-access channels," in Proc. IEEE Global Telecommun. Conf., Nov. 2002, pp. 1083-1087.
28. W. v. Etten, "Maximum-likelihood receiver for multiple channel transmission systems," IEEE Trans. Commun., vol. COM-24, no. 2, pp. 276-283, Feb. 1976.
29. P. Ranta, A. Hottinen, and Z. Honkasalo, "Co-channel interference cancelling receiver for TDMA mobile systems," in Proc. IEEE Int. Conf. Commun., Jun. 1995, pp. 17-21.
30. C. Kuhn and J. Hagenauer, "Single antenna interference cancellation using a list-sequential (LISS) algorithm," in Proc. IEEE Global Telecommun. Conf., Dec. 2005, pp. 1604-1608.
31. B. Hochwald and S. T. Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
32. C. Kuhn, "Detection, decoding and estimation with a list-sequential (LISS) algorithm," Ph.D. dissertation, Munich Univ. Technol., Inst. Commun. Eng., Munich, Germany, 2006.
33. K. Wong and P. McLane, "Achieving single user performance in a FEC coded DS-CDMA system using the low-complexity soft-output M-algorithm," in Proc. IST Conf., Dresden, Germany, Jun. 2005.