An importance sampling technique for a symbol-by-symbol TCM decoding/equalization algorithm

IEEE Transactions on Communications

Volumn 48, Issue 7, 2000, Pages 1141-1150

  Kim, Kyeongjin ^a   Iltis, Ronald A ^a  

^a University of California   (United States)

Author keywords

Demodulation; Monte carlo methods; Trellis coded modulation

Indexed keywords

ASYMPTOTIC DECISION BOUNDARY; DIGITAL MICROWAVE RADIO; EQUALIZATION ALGORITHM; SYMBOL BY SYMBOL DECODER; TRELLIS CODED MODULATION;

ALGORITHMS; ASYMPTOTIC STABILITY; BIT ERROR RATE; COMPUTER SIMULATION; DECODING; DEMODULATION; MONTE CARLO METHODS; RADIO SYSTEMS; RANDOM PROCESSES; SIGNAL TO NOISE RATIO; TRELLIS CODES;

MODULATION;

EID: 0034224176     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.855521     Document Type: Article

References (26)

1. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
2. H. Tanaka and T. Matsushima, "An application of trellis coded modulation to digital microwave radio and its performance," in Proc. of ICC'93, Geneva, Switzerland, 1993, pp. 128-132.
3. C. Carlisle, M. Shafi, and W. Kennedy, "Trellis-coded modulation on digital microwave radio-system-simulations for multipath fading channels," IEEE Trans. Commun., vol. 39, pp. 488-495, Apr. 1991.
4. W. Rummler, "A new selective fading model: Application to propagation data," Bell Syst. Tech. J., vol. 58, pp. 1037-1071, 1979.
5. K. Hamied and G. Stuber, "Performance of trellis-coded modulation for equalized multipath fading ISI channels," IEEE Trans. Veh. Technol., vol. 44, pp. 50-58, Feb. 1995.
6. L. Yinn and G. Stuber, "MLSE and soft-output equalization for trelliscoded continuous phase modulation," IEEE Trans. Commun., vol. 45, pp. 651-659, June 1997.
7. P. Hoeher, "TCM on frequency-selective channels: A comparison of soft-output probabilistic equalizers," in Proc. GLOBECOM'90, 1990, pp. 376-381.
8. K. Abend and B. D. Fritchman, "Statistical detection for communication channels with intersymbol interference," Proc. IEEE, vol. 58, pp. 779-785, May 1970.
9. E. Baccarelli and S. Galli, "New results about analysis and design of TCM for ISI channels and combined equalization/decoding," IEEE Trans. Commun., vol. 46, pp. 417-420, Apr. 1998.
10. 3. Proakis, Digital Communications. New York: McGraw-Hill, 1995.
11. S. Benedetto, M. Mondin, and G. Montorsi, "Performance evaluation of trellis-coded modulation schemes," Proc. IEEE, vol. 82, pp. 833-855, June 1994.
12. R. Iltis, "A randomized bias technique for the importance sampling simulation of Bayesian equalizers," IEEE Trans. Commun., vol. 43, pp. 1107-1115, Feb./Mar./Apr. 1995.
13. R. Iltis, J. Shynk, and K. Giridhar, "Bayesian algorithms for blind equalization using parallel adaptive filtering," IEEE Trans. Commun., vol. 42, pp. 1017-1032, Feb./Mar./Apr. 1994.
14. G. Lee, S. Gelfand, and M. Fitz, "Bayesian decision feedback techniques for deconvolution," IEEE J. Select. Areas Commun., vol. 13, pp. 155-165, Jan. 1995.
15. I. Kuruganti and S. Strikland, "Optimal importance sampling for Markovian systems," in Proc. Systems, Man, and Cybernetics, vol. 1, 1995, pp. 195-200.
16. V. Hunkel and J. Bucklew, "Fast simulation for functionals of Markov chains," in Proc. 22nd Annu. Conf. on Information Science and Systems, 1988, pp. 330-335.
17. B. Ripley, Stochastic Simulation. New York: Wiley, 1987.
18. G. Orsak and B. Aazhang, "On the theory of importance sampling applied to the analysis of detection systems," IEEE Trans. Commun., vol. 37, pp. 332-339, Apr. 1989.
19. D. Lu and K. Yao, "Improved importance sampling technique for efficient simulation of digital communication systems," IEEE J. Select. Areas Commun., vol. 6, pp. 67-75, Jan. 1989.
20. J. S. Stadler and S. Roy, "Adaptive importance sampling," IEEE J. Select. Areas Commun., vol. 11, pp. 309-316, Apr. 1993.
21. D. W. Stroock, An Introduction to the Theory of Large Deviations. New York: Springer-Verlag, 1984.
22. J. Sadowsky and J. Bucklew, "On large deviations theory and asymptotically efficient Monte Carlo estimation," IEEE Trans. Inform. Theory, vol. 36, pp. 579-588, May 1990.
23. G. Orsak and B. Aazhang, "Efficient importance sampling techniques for simulation of multiuser communication systems," IEEE Trans. Commun., vol. 40, pp. 1111-1118, June 1992.
24. K. Yao and L. Milstein, "On ML bit detection of binary signals with intersymbol interference in gaussian noise," IEEE Trans. Commun., vol. COM-23, pp. 971-976, Sept. 1975.
25. G. D. Forney, "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1241-1260, Sept. 1991.
26. E. Agrell, "Voronoi regions for binary linear block codes," IEEE Trans. Inform. Theory, vol. 42, pp. 310-316, Jan. 1996.