Performance bound and trellis-code design criterion for discrete memoryless channels and finite-delay symbol-by-symbol decoding

IEEE Transactions on Communications

Volumn 45, Issue 10, 1997, Pages 1192-1199

  Baccarelli, Enzo ^a   Cusani, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

DMC; Performance bound; Symbol by symbol decoding; Trellis code

Indexed keywords

CHEBYSHEV APPROXIMATION; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; CORRELATION DETECTORS; SIGNAL DETECTION; TRELLIS CODES;

DISCRETE MEMORYLESS CHANNELS (DMC); SYMBOL BY SYMBOL (SBS) DECODING;

DECODING;

EID: 0031257942     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.634682     Document Type: Article

References (24)

1. A.M. Michelson and A. H. Levesque, Error Control Techniques for Digital Communication. New York: Wiley, 1985, ch. 8-9.
2. L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
3. K. Abend and B.D. Fritchman, "Statistical detection for communication channels with intersymbol interference," Proc. IEEE, vol. 58, pp. 779-785, May 1970.
4. G.D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
5. "Convolutional codes I: Algebraic structure," IEEE Trans. Inform. Theory, vol. IT-16, pp. 720-738, Nov. 1970.
6. E. Baccarelli and R. Cusani, "Recursive Kalman-type optimal estimation and detection of hidden Markov chains," Signal Processing (EURASIP), vol. 51, pp. 55-64, May 1996.
7. E. Baccarelli, R. Cusani, and L. Piazzo, "A general trellis-code design criterion for reliable data transmission over noisy discrete memoryless channels," in Proc. IEEE Int. Symp. Inform. Theory, Whistler, BC, Canada, 1995, p. 68.
8. W.M. Wonham, "Some applications of stochastic differential equations to optimal nonlinear filtering," SIAM J. Contr., vol. 2, pp. 347-369, 1965.
9. R.J. Elliott and H. Yang, "How to count and guess well: Discrete adaptive filters," Appl. Math. Optim., vol. 30, pp. 51-78, July 1994.
10. R.J. Elliott, "New finite-dimensional filters and smoothers for noisily observed Markov chains," IEEE Trans. Inform. Theory, vol. 39, pp. 265-271, Jan. 1993.
11. Q. Wang, G. Li, V.K. Bargava, and L. J. Mason, "Repeated convolutional codes for high-error-rate channels," IEEE Trans. Commun., vol. 41, pp. 852-863, June 1993.
12. J.-E. Porat and T. Aulin, "Algorithmic construction of trellis codes," IEEE Trans. Commun., vol. 41, pp. 649-654, May 1993.
13. D.J. Costello, "Free distance bounds for convolutional codes," IEEE Trans. Inform. Theory, vol. IT-20, pp. 356-365, May 1974.
14. R. Palazzo, Jr., "Time-varying convolutional encoder better than the best time-invariant encoder," IEEE Trans. Inform. Theory, vol. 39, pp. 1109-1110, May 1993.
15. M. Steiner, "Constructive codes for arbitrary discrete memoryless channels," IEEE Trans. Inform. Theory, vol. 40, pp. 929-934, May 1994.
16. J.G. Proakis, Digital Communication, 2nd ed. New York: McGraw-Hill, 1989.
17. Y. Li, B. Vucetic, and Y. Sato, "Optimum soft-output detection for channels with inter-symbol interference," IEEE Trans. Inform. Theory, vol. 41, pp. 704-713, May 1995.
18. P. Robertson, E. Villebrun, and P. Hoeher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in Proc. IEEEICC'95. Seattle, WA, June 1995, pp. 1009-1013.
19. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Soft-output decoding algorithms for continuous decoding of parallel concatenated convolutional codes," in Proc. IEEE ICC'96. Dallas, TX, June 1996, pp. 112-117.
20. P. Jung, "Comparison of turbo-code decoders applied to short frame transmission systems," IEEE J. Select. Areas Commun., vol. 14, pp. 530-537, Apr. 1996.
21. P. Hoeher, "TCM on frequency-selective fading channels: A comparison of soft-output probabilistic equalisers," in Proc. IEEE GLOBECOM'90, San Diego, CA, Dec. 1990, pp. 401.4.1-401.4.6.
22. R. Mehlan, J. Wittkopp, and H. Meyr, "Soft-output MAP equalization and trellis coded modulation for severe frequency-selective fading channels", in Proc. IEEE ICC'92, Chicago, IL, June 1992, pp. 331.4.1-331.4.5.
23. E. Baccarelli, R. Cusani, and S. Galli, "Novel analytical performance bounds for symbol-by-symbol decoding of digital-data impaired by ISI and AWGN," IEEE Trans. Inform. Theory, vol. 43, pp. 744-750, Mar. 1997.
24. E. Baccarelli R. Cusani S. Galli "An application of the HMM theory to optimal nonlinear equalization of quantised-output digital ISI channels".Signal Processing 58(1),1997,pp:95-105.