An efficient algorithm to compute the euclidean distance spectrum of a general intersymbol interference channel and its applications

IEEE Transactions on Communications

Volumn 52, Issue 12, 2004, Pages 2041-2046

  Li, Jing ^a   Narayanan, Krishna R ^b   Georghiades, Costas N ^b  

^a LEHIGH UNIVERSITY   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Distance spectrum; Input output Euclidean distance enumerator (IOEDE); Input output weight enumerator; Intersymbol interference (ISI) channel; Precoding

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); INTERSYMBOL INTERFERENCE; MATHEMATICAL MODELS; PHASE SHIFT KEYING;

DISTANCE SPECTRUM; INPUT OUTPUT EUCLIDEAN DISTANCE ENUMERATOR (IOEDE); INPUT OUTPUT WEIGHT ENUMERATOR; PRECODING;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (23)

1. D. Divsalar, "A simple right bound on error probability of block codes with application to turbo codes," IEEE Trans. Commun., submitted for publication.
2. A. R. Calderbank and N. J. A. Sloane, "New trellis codes based on lattices and cosets" IEEE Trans. Inform. Theory, vol. IT-33. pp. 177-195, Mar. 1987.
3. S. Benedetto, M. A. Marsan, G. Albertengo, and E. Giachin, "Combined coding and modulation: Theory and applications," IEEE Trans. Inform. Theory, vol. 34, pp. 223-236, Mar. 1988.
4. G. D. Forney, Jr., "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1241-1260, Sept. 1991.
5. G. D. Forney, Jr., "Maximum likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Inform. Theory, vol. IT-18, pp. 363-378, May 1972.
6. E. Biglieri, "High-level modulation and coding for nonlinear satellite channels," IEEE Trans. Commun., vol. COM-32, pp. 616-626, May 1984.
7. Y. J. Liu, I. Oka, and E. Biglieri, "Error probability for digital transmission over nonlinear channels with application to TCM," IEEE Trans. Inform. Theory, vol. 36, pp. 1101-1110, Sept. 1990.
8. T. M. Duman and E. Kurtas, "Performance bounds for high rate linear codes over partial-response channels," IEEE Trans. on Inform. Theory vol. 47, pp. 1201-1205, Mar. 2001.
9. S. A. Altekar, M. Berggren, B. E. Moision, P. H. Siegel, and J. K. Wolf, "Error-event characterization on partial-response channels," IEEE Trans. Inform. Theory, vol. 45, pp. 241-247, Jan. 1999.
10. M. Rouanne and D. J. Costello, "An algorithm for computing the distance spectrum of trellis codes," IEEE J. Select. Areas Commun., vol. 7, pp. 929-940, Aug. 1989.
11. M. Rouanne and D. J. Costello, "A lower bound on the minimum Euclidean distance of trellis-coded modulation schemes," IEEE Trans. Inform. Theory, vol. 34, pp. 1011-1020, Sept. 1995.
12. C. Schlegel and D. J. Costello, "Bandwidth efficient coding for fading channels: Code construction and performance analysis," IEEE J. Select. Areas Commun., vol. 7, pp. 1356-1368, Dec. 1989.
13. C. Schlegel, "Evaluating distance spectra and performance bounds of trellis codes on channels with intersymbol interference," IEEE Trans. Inform. Theory, vol. 37, pp. 627-634, May 1995.
14. E. Zehavi and J. K. Wolf, "On the performance evaluation of trellis codes," IEEE Trans. Inform. Theory, vol. IT-33, pp. 196-202, Mar. 1987.
15. A. N. Trofimov and B. D. Kudryashov, "Distance spectra and upper bounds on error probability for trellis codes," IEEE Trans. Inform. Theory vol. 41, pp. 561-572, Mar. 1995.
16. M. Oberg and P. H. Siegel, "Performance analysis of the turbo-equalized dicode partial-response channel," in Proc. Allerton Conf. Communications, Control, Computing, Sept. 1998, pp. 230-239.
17. M. Oberg, "Performance analysis of turbo-equalized partial response channel," IEEE Trans. Commun., vol. 49, pp. 436-444, Mar. 2001.
18. S. A. Raghavan, J. K. Wolf, and L. B. Milstein, "On the performance evaluation of ISI channels," IEEE Trans. Inform. Theory, vol. 39, pp. 957-965, May 1993.
19. L. L. McPheters, S. W. McLaughlin, and K. R. Narayanan, "Precoded PRML, serial concatenation, and iterative (turbo) decoding for digital magnetic recording," IEEE Trans. Magn., vol. 35, pp. 2325-2327, Sept. 1999.
20. G. Caire and C. Taricco, "Weight distribution and performance of the iterated product of single parity-check codes," in Proc. GLOBECOM 1994, pp. 206-211.
21. J. Li, K. R. Narayanan, E. Kurtas, and C. N. Georghiades, "On the performance of high-rate TPC/SPC codes and LDPC codes over partial-response channels," IEEE Trans. Commun., vol. 50, pp. 723-734, May 2002.
22. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
23. D. Divsalar, "A simple tight bound on error probability of block codes with application to turbo codes," JPL TMO Prog. Rep. 42-139, Nov. 1999.