Abstract
The strongly-connected trellis was originally proposed by Chang and Yao as a way of increasing the efficiency of Viterbi decoders implemented on locally-connected parallel processor arrays. Originally, this concept was derived with binary convolutional codes in mind. Its adaptation to TCM is non-trivial due to the presence of parallel branches in the trellis. The method we propose utilizes a modified strongly-connected trellis concept to increase the efficiency of TCM decoders on locally-connected processor arrays. A TCM decoder based on these principles was implemented on a MasPar massively parallel computer for experimental purposes.
This work was supported in part by grants from NSERC and FCAR
Preview
Unable to display preview. Download preview PDF.
References
Sparso, J., Pederson, S., Paaske, E.: Design of a Fully Parallel Viterbi Decoder. Proceedings of VLSI 91. 2.2.1–2.2.10, 1991
Chang, C. Y., Yao, K.: Systolic Array Processing of the Viterbi Algorithm. IEEE Trans. Inform. Theory 35 (1989) 76–86
Ungerboeck, G.: Channel coding with multilevel/phase signals. IEEE Trans. Inform. Theory 28 (1982) 55–67
Ungerboeck, G.: Trellis-coded modulation with redundant signal sets — Part I: Introduction. IEEE Communications Magazine 25 (1987) 5–11
MasPar Parallel Application Language (MPL) User Guide. Sunnyvale: MasPar Computer Corporation, 1991.
MasPar Parallel Application Language (MPL) Reference Manual. Sunnyvale: Mas-Par Computer Corporation, 1991.
Leighton, F. T.: Introduction to Parallel Algorithms and Architectures. San Mateo, CA: Morgan-Kaufmann, 1992.
Roy, S.: Méthodes de réalisation de l'algorithme de Viterbi sur un ordinateur massivement paralèle de type SIMD. Masters' thesis, Univ. Laval, Sainte-Foy, QC, 1993.
Roy, S., Fortier, P.: An implementation of the Viterbi algorithm on a massively parallel computer. Proceedings of CCECE 1992, Toronto, Canada, MM10.2.1-MM10.2.4
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roy, S., Fortier, P. (1994). Adapting the strongly-connected trellis concept for use with trellis-coded modulation. 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_42
Download citation
DOI: https://doi.org/10.1007/3-540-57936-2_42
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