Dynamic programming in digital communications: Viterbi decoding to turbo multiuser detection

Journal of Optimization Theory and Applications

Volumn 115, Issue 3, 2002, Pages 629-657

  Poor, H V ^a  

^a Princeton University   (United States)

Author keywords

channel decoding; channel equalization; Dynamic programming; maximum a posteriori probability detection; maximum likelihood detection; multiuser detection; sequence detection; turbo processing

Indexed keywords

CONVOLUTION; DECODING; DIGITAL COMMUNICATION SYSTEMS; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; MAXIMUM LIKELIHOOD; MULTIUSER DETECTION; SIGNAL DETECTION; TURBO CODES; VITERBI ALGORITHM;

CHANNEL DECODING; CHANNEL EQUALIZATION; DIGITAL COMMUNICATIONS; LONG SEQUENCES; MA XIMUM LIKELIHOODS; MAXIMUM A POSTERIORI PROBABILITY DETECTION; MAXIMUM- LIKELIHOOD DETECTION; MAXIMUM-LIKELIHOOD; SEQUENCE DETECTION; TURBO PROCESSING;

CONVOLUTIONAL CODES;

EID: 0036439223     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021259315279     Document Type: Review

References (40)

1. BELLMAN, R., Dynamic Programming, Princeton University Press, Princeton, New Jersey, 1957.
2. PROAKIS, J. G., Digital Communications, 4th Edition, McGraw-Hill, New York, NY, 2001.
3. RAPPAPORT, T. S., Wireless Communications: Principles and Practice, 2nd Edition, Prentice-Hall, Upper Saddle River, New Jersey, 2002.
4. KAILATH, T., and POOR, H. V., Detection of Stochastic Processes, IEEE Transactions on Information Theory, Vol. 44, pp. 2230-2259, 1998.
5. POOR, H. V., An Introduction to Signal Detection and Estimation, 2nd Edition, Springer Verlag, New York, NY, 1994.
6. VITERBI, A. J., Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm, IEEE Transactions on Information Theory, Vol. 13, pp. 260-269, 1967.
7. BAHL, L. R., COCKE, J., JELINEK, F., and RAVIV, J., Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate, IEEE Transactions on Information Theory, Vol. 20, pp. 284-287, 1974.
8. FORNEY, G. D., JR., Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference, IEEE Transactions on Information Theory, Vol. 18, pp. 363-378, 1972.
9. KOBAYASHI, H., Correlative Level Coding and Maximum-Likelihood Decoding, IEEE Transactions on Information Theory, Vol. 17, pp. 586-594, 1971.
10. OMURA, J., Optimum Receiver Design for Convolutional Codes and Channels with Memory via Control Theoretic Concepts, Information Sciences, Vol. 3, pp. 243-266, 1971.
11. UNGERBOECK, G., Adaptive Maximum-Likelihood Receiver for Carrier Modulated Data Transmission Systems, IEEE Transactions on Information Theory, Vol. 22, pp. 624-636, 1974.
12. VERDU, S., Minimum Probability of Error in Asynchronous Gaussian Multiple-Access Channels, IEEE Transactions on Information Theory, Vol. 32, pp. 85-96, 1986.
13. VERDU, S., and POOR, H. V., Abstract Dynamic Programming Models under Commutativity Conditions, SIAM Journal on Control and Optimization, Vol. 25, pp. 990-1006, 1987.
14. BERROU, C., GLAVIEUX, A., and THITIMIJASHIMA, P., Near Shannon Limit Error-Correction Coding and Decoding: Turbo Codes, Proceedings of the 1993 IEEE International Conference on Communications, Geneva, Switzerland, pp. 1064-1070, 1993.
15. DOUILLARD, C., et al., Iterative Correction of Intersymbol Interference: Turbo Equalization, European Transactions on Telecommunications, Vol. 6, pp. 507-511, 1995.
16. MOHER, M., An Iterative Multiuser Decoder for Near-Capacity Communications, IEEE Transactions on Communications, Vol. 46, pp. 870-880, 1998.
17. WANG, X., and POOR, H. V., Wireless Communication Systems: Advanced Techniques for Signal Reception, Prentice-Hall, Upper Saddle River, New Jersey, 2002.
18. DAI, H., and POOR, H. V., Turbo Multiuser Detection for Coded DMT VDSL Systems, IEEE Journal on Selected Areas in Communications, Vol. 20, pp. 351-362, 2002.
19. CAMERON, R. H., and MARTIN, W. T., Transformation of Wiener Integrals under Translation, Annals of Mathematics, Vol. 45, pp. 386-396, 1944.
20. VERDÚ, S., Computational Complexity of Optimum Multiuser Detection, Algorithmica, Vol. 4, pp. 303-312, 1989.
21. OMURA, J. K., On the Viterbi Decoding Algorithm, IEEE Transactions on Information Theory, Vol. 15, pp. 177-179, 1969.
22. KALMAN, R. E., and BUCY, R. S., New Results in Linear Filtering and Prediction Theory, Transactions of the ASME, Journal of Basic Engineering, Vol. 83D, pp. 94-107, 1961.
23. ELLIOTT, R. J., AGGOUN, L., and MOORE, J. B., Hidden Markov Models: Estimation and Control, Springer Verlag, New York, NY, 1995.
24. ABEND, K., and FRITCHMAN, B. D., Statistical Detection for Communication Channels with Memory, Proceedings of the IEEE, Vol. 58, pp. 779-785, 1970.
25. CHANG, D., and HANCOCK, J., On Receiver Structures for Channels Having Memory, IEEE Transactions on Information Theory, Vol. 12, pp. 463-468, 1966.
26. HAYES, J., COVER, T., and RIERA, J., Optimal Sequence Detection and Optimal Symbol-by-Symbol Detection: Similar Algorithms, IEEE Transactions on Communications, Vol. 30, pp. 152-157, 1982.
27. WANG, X., and POOR, H. V., Space-Time Multiuser Detection in Multipath CDMA Channels, IEEE Transactions on Signal Processing, Vol. 47, pp. 2356-2374, 1999.
28. VERDÚ, S., Multiuser Detection, Cambridge University Press, Cambridge, United Kingdom, 1998.
29. LEARNED, R. E., WILLSKY, A. S., and BOROSON, D. M., Low Complexity Optimal Joint Detection for Oversaturated Multiple-Access Communications, IEEE Transactions on Signal Processing, Vol. 45, pp. 113-123, 1997.
30. SANKARAN, C., and EPHREMIDES, A., Solving a Class of Optimum Multiuser Detection Problems with Polynomial Complexity, IEEE Transactions on Information Theory, Vol. 44, pp. 1958-1961, 1998.
31. ULUKUS, S., and YATES, R. D., Optimum Multiuser Detection Is Tractable for Synchronous CDMA Systems Using m-Sequences, IEEE Communications Letters, Vol. 2, pp. 89-91, 1998.
32. SCHLEGEL, C., and GRANT, A., Polynomial Complexity Detection of Certain Multiple Access Systems, IEEE Transactions on Information Theory, Vol. 46, pp. 2246-2248, 2000.
33. GIALLORENZI, T. R., and WILSON, S. G., Multiuser ML Sequence Estimator for Convolutional Coded Asynchronous CDMA, IEEE Transactions on Communications, Vol. 44, pp. 997-1008, 1996.
34. BERROU, C., and GLAVIEUX, A., Near Optimum Error-Correcting Coding and Decoding: Turbo Codes, IEEE Transactions on Communications, Vol. 44, 1996.
35. BENEDETTO, S., and MONTORSI, G., Iterative Decoding of Serially Concatenated Convolutional Codes, Electronics Letters, Vol. 32, pp. 1186-1188, 1996.
36. POOR, H. V., Turbo Multiuser Detection: A Primer, Journal of Communications and Networks, Vol. 3, pp. 196-201, 2001.
37. HEEGARD, C., and WICKER, S. B., Turbo Coding, Kluwer Academic Publishers, Boston, Massachusetts, 1995.
38. VUCETIC, B., and YUAN, J., Turbo Codes: Principles and Applications, Kluwer Academic Publishers, Boston, Massachusetts, 2000.
39. FREY, B. J., et al., Editors, Special Issue on Codes and Graphs and Iterative Algorithms, IEEE Transactions on Information Theory, Vol. 47, pp. 493-853, 2001.
40. WANG, X., and POOR, H. V., Iterative (Turbo) Soft Interference Cancellation and Decoding for Coded CDMA, IEEE Transactions on Communications, Vol. 47, pp. 1046-1061, 1999.