Analysis and design of trellis codes optimized for a binary symmetric markov source with MAP detection

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 2977-2987

  Kroll, James M ^a,c   Phamdo, Nam C ^b,c  

^a 3COM Corporation   (United States)

^b Stony Brook University   (United States)

^c IEEE   (United States)

Author keywords

MAP detection; Markov source; Trellis coded modulation

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; MODULATION; PROBABILITY; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE (AWGN); BINARY SYMMETRIC MARKOV SOURCE (BSMS); STATE TRANSITION PROBABILITY; TRELLIS CODED MODULATION (TCM);

TRELLIS CODES;

EID: 0032202006     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737526     Document Type: Article

References (14)

1. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
2. G. D. Forney, "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
3. M. Rouanne and D. J. Costello Jr., "An algorithm for computing the distance spectrum of trellis codes," IEEE J. Select. Areas Commun., vol. 7, pp. 929-940, Aug. 1989.
4. National Communications System (NCS), "Details to assist in implementation of federal standard 1016 CELP," Tech. Inform. Bull. 92-1, Office of the Manager, NCS, Arlington, VA 22204-2198.
5. K. Sayood and J. C. Borkenhagen, "Use of residual redundancy in the design of joint source-channel coders," IEEE Trans. Commun., vol. 39, pp. 838-846, June 1991.
6. W. Xu, J. Hagenauer, and J. Hollmann, "Joint source-channel decoding using the residual redundancy in compressed images," in Proc. ICC, 1996, pp. 142-148.
7. R. Wang, E. A. Riskin, and R. Ladner, "Codebook organization to enhance maximum a posteriori detection of progressive transmission of vector quantized images over noisy channels," IEEE Trans. Image Processing, vol. 5, pp. 37-418, Jan. 1996.
8. N. Phamdo and N. Farvardin, "Optimal detection of discrete Markov sources over discrete memoryless channels - Applications to combined source channel coding," IEEE Trans. Inform. Theory, vol. 40, pp. 186-193, Jan. 1994.
9. F. Alajaji, N. Phamdo, and T. Fuja, "Channel codes that exploit the residual redundancy in CELP-encoded speech," IEEE Trans. Speech Audio Processing, vol. 4, pp. 325-336, Sept. 1996.
10. S. A. Al-SeMari, F. Alajaji, and T. Fuja, "Sequence MAP decoding of trellis codes for Gaussian and Rayleigh channels," IEEE Trans. Veh. Technol., to be published.
11. J. M. Kroll, "Source channel optimization of trellis codes for binary Markov sources with MAP detection," Ph.D. dissertation, Dep. Elec. Eng., State Univ. New York, Stony Brook, Dec. 1997.
12. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
13. S. Lin and D. J. Costello Jr., Error Control Coding. Englewood Cliffs, NJ: Prentice-Hall, 1983.
14. M. V. Eyuboglu and G. D. Forney, "Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels," IEEE Trans. Inform. Theory, vol. 38, pp. 301-314, Mar. 1992.