Speech transmission using rate-compatible trellis codes and embedded source coding

This paper presents bandwidth-efficient speech transmission systems using rate-compatible channel coders and variable bitrate embedded source coders. Rate-compatible punctured convolutional codes (RCPC) are often used to provide unequal error protection (UEP) via progressive bit puncturing. RCPC codes are well suited for constellations for which Euclidean and Hamming distances are equivalent (BPSK and 4-PSK). This paper introduces rate-compatible punctured trellis codes (RCPT) where rate compatibility and UEP are provided via progressive puncturing of symbols in a trellis. RCPT codes constitute a special class of codes designed to maximize residual Euclidean distances (RED) after symbol puncturing. They can be designed for any constellation, allowing for higher throughput than when restricted to using 4-PSK. We apply RCPC and RCPT to two embedded source coders: a perceptual subband coder and the ITU embedded ADPCM G.727 standard. Different operating modes with distinct source/channel bit allocation and UEP are defined. Each mode is optimal for a certain range of AWGN channel SNRs. Performance results using an 8-PSK constellation clearly illustrate the wide range of channel conditions at which the adaptive scheme using RCPT can operate. For an 8-PSK constellation, RCPT codes are compared to RCPC with bit interleaved coded modulation codes (RCPC-BICM). We also compare performance to RCPC codes used with a 4-PSK constellation.

[1]  Juan Carlos De Martin,et al.  An adaptive multi-rate speech coder for digital cellular telephony , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[2]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..

[3]  A. Alwan,et al.  A perceptually based embedded subband speech coder , 1997, IEEE Trans. Speech Audio Process..

[4]  Victor Zue,et al.  Speech database development at MIT: Timit and beyond , 1990, Speech Commun..

[5]  D. J. Goodman,et al.  Transmission errors and forward error correction in embedded Differential Pulse Code Modulation , 1983, The Bell System Technical Journal.

[6]  N. Rydbeck,et al.  Analysis of Digital Errors in Nonlinear PCM Systems , 1976, IEEE Trans. Commun..

[7]  Allen Gersho,et al.  An overview of variable rate speech coding for cellular networks , 1992, 1992 IEEE International Conference on Selected Topics in Wireless Communications.

[8]  Richard D. Wesel,et al.  Analytic Techniques for Periodic Trellis Codes , 1998 .

[9]  Kazunori Ozawa,et al.  An adaptive multi-rate speech codec based on MP-CELP coding algorithm for ETSI AMR standard , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[10]  J. Bibb Cain,et al.  Punctured convolutional codes of rate (n-1)/n and simplified maximum likelihood decoding (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[11]  David M. Mandelbaum,et al.  An adaptive-feedback coding scheme using incremental redundancy (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[12]  Deepen Sinha,et al.  Unequal error protection methods for perceptual audio coders , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[13]  Carl-Erik W. Sundberg,et al.  Subband speech coding and matched convolutional channel coding for mobile radio channels , 1991, IEEE Trans. Signal Process..

[14]  A. Uvliden,et al.  Adaptive multi-rate. A speech service adapted to cellular radio network quality , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[15]  L. H. Charles Lee,et al.  New rate-compatible punctured convolutional codes for Viterbi decoding , 1994, IEEE Trans. Commun..

[16]  Thomas P. Barnwell,et al.  A 2.4 kbit/s MELP coder candidate for the new U.S. Federal Standard , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[17]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[18]  Kari Järvinen,et al.  GSM EFR based multi-rate codec family , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[19]  D. J. Goodman,et al.  Combined source and channel coding for variable-bit-rate speech transmission , 1983, The Bell System Technical Journal.

[20]  C.-E. Sundberg.  The Effect of Single Bit Errors in Standard Nonlinear PCM Systems , 1976, IEEE Trans. Commun..

[21]  Wei Shi,et al.  Periodic symbol puncturing of trellis codes , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[22]  Xueting Liu,et al.  Channel adaptive joint source-channel coding of speech , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[23]  D. Graupe,et al.  Punctured Convolutional Codes of Rate (n - 1)/n and Simplified Maximum Likelihood Decoding , 1979 .

[24]  Richard D. Wesel,et al.  Trellis codes for periodic erasures , 2000, IEEE Trans. Commun..

[25]  John B. Anderson,et al.  Decision depths of convolutional codes , 1989, IEEE Trans. Inf. Theory.

[26]  Gerhard Stoll,et al.  ISO-MPEG-1 Audio: A Generic Standard for Coding of High-: Quality Digital Audio , 1994 .

[27]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[28]  Abeer Alwan,et al.  Embedded joint source-channel coding of speech using symbol puncturing of trellis codes , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).