Abstract
The puncturing technique, which is widely used for binary convolutional codes, is applied to Trellis-Coded Modulation (TCM). Extensive computer searches have provided the best punctured TCM codes. The free Euclidean distance of most of these codes matches the distance of Ungerboeck's optimum codes. Since punctured codes are obtained from a low-rate code, decoding can be simplified at the expense of a small reduction in the coding gain. In addition to the decoding advantages, the rate of a punctured code can be easily changed and thus, variable bandwidth efficiency systems can be implemented with a single encoder/decoder.
This research has been supported in part by the Natural Sciences and Engineering Research Council of Canada, the Fonds pour la formation des Chercheurs et l'Aide à la Recherche (FCAR) du Québec and by a grant from the Canadian Institute for Telecommunications Research under the National Centers of Excellence program of the Government of Canada. This paper was presented in part at the IEEE International Symposium on Information Theory, San Antonio, Texas, Jan. 17–22, 1993
Preview
Unable to display preview. Download preview PDF.
References
G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 55–67, Jan. 1982.
G. Ungerboeck, “Trellis-coded modulation with redundant signal sets — part I: Introduction,” IEEE Commun. Mag., pp. 5–11, Feb. 1987.
G. Ungerboeck, “Trellis-coded modulation with redundant signal sets — part II: State of the art,” IEEE Commun Mag., pp. 12–21, Feb. 1987.
A. J. Viterbi, “Convolutional codes and their performance in communication systems,” IEEE Trans. Commun. Technol., vol. COM-19, pp. 751–772, Oct. 1971.
E. Biglieri, D. Divsalar, P. J. Mclane, and M. K. Simon, Introduction to Trellis-Coded Modulation with Applications. Macmillan Publishing Company, New York, 1991.
A. J. Viterbi, J. Wolf, E. Zehavi, and R. Padovani, “A pragmatic approach to trellis-coded modulation,” IEEE Commun. Mag., pp. 11–19, Jul. 1989.
F. Chan and D. Haccoun, “High-rate punctured convolutional codes for trellis-coded modulation,” in Proc. IEEE International Symposium on Information Theory, p. 414, San Antonio, Texas, 1993.
J. B. Cain, G. C. Clark, and J. M. Geist, “Punctured convolutional codes of rate (n−1)/n and simplified maximum likelihood decoding,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 97–100, Jan. 1979.
Y. Yasuda, K. Kashiki, and Y. Hirata, “High-rate punctured convolutional codes for soft decision Viterbi decoding,” IEEE Trans. Commun., vol. COM-32, pp. 315–319, Mar. 1984.
D. Haccoun and G. Bégin, “High-rate punctured convolutional codes for Viterbi and sequential decoding,” IEEE Trans. Commun., vol. 37, pp.1113–1125, Nov. 1989.
G. Bégin and D. Haccoun, “High-rate punctured convolutional codes: Structure properties and construction technique,” IEEE Trans. Commun., vol. 37, pp. 1381–1385, Dec. 1989.
G. Bégin, D. Haccoun, and C. Paquin, “Further results on high-rate punctured convolutional codes for Viterbi and sequential decoding,” IEEE Trans. Commun., vol. 38, pp. 1922–1928, Nov. 1990.
“Q0256−k=7 multi-code rate Viterbi decoder technical data sheet,” Qualcomm, Incorporated, San Diego, CA 92121, 1990.
“Custom ASIC products short form catalog,” Stanford Telecommunications, Incorporated, Santa Clara, CA, 1989.
F. Chan and D. Haccoun, “A punctured coding approach to trellis-coded modulation,” Tech. Rep. EPM/RT-93/22, Ecole Polytechnique de Montréal, Montréal, Canada, 1993.
S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs: Prentice-Hall, 1983.
G. C. Clark and J. B. Cain, Error-Correction Coding for Digital Communications. Plenum Press, 1981.
“Q1875 pragmatic trellis decoder technical data sheet,” Qualcomm, Incorporated, San Diego, CA 92121, 1992.
D. Divsalar and M. K. Simon, “The design of trellis coded MPSK for fading channels: Performance criteria,” IEEE Trans. Commun., vol. 36, No. 9, pp. 1004–1012, Sep. 1988.
J. Hagenauer, “Rate-compatible punctured convolutional codes (RCPC codes) and their applications,” IEEE Trans. Commun., vol. 36, pp. 389–400, Apr. 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chan, F., Haccoun, D. (1994). Variable-rate punctured Trellis-Coded Modulation and applications. In: Gulliver, T.A., Secord, N.P. (eds) Information Theory and Applications. ITA 1993. Lecture Notes in Computer Science, vol 793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57936-2_43
Download citation
DOI: https://doi.org/10.1007/3-540-57936-2_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57936-6
Online ISBN: 978-3-540-48392-2
eBook Packages: Springer Book Archive