Skip to main content
SpringerLink
Log in
Book cover

Canadian Workshop on Information Theory

ITA 1993: Information Theory and Applications pp 241–252Cite as

Adapting the strongly-connected trellis concept for use with trellis-coded modulation

  • Decoding Techniques
  • Conference paper
  • First Online:

  • 165 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 793))

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

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sparso, J., Pederson, S., Paaske, E.: Design of a Fully Parallel Viterbi Decoder. Proceedings of VLSI 91. 2.2.1–2.2.10, 1991

    Google Scholar 

  2. Chang, C. Y., Yao, K.: Systolic Array Processing of the Viterbi Algorithm. IEEE Trans. Inform. Theory 35 (1989) 76–86

    Google Scholar 

  3. Ungerboeck, G.: Channel coding with multilevel/phase signals. IEEE Trans. Inform. Theory 28 (1982) 55–67

    Google Scholar 

  4. Ungerboeck, G.: Trellis-coded modulation with redundant signal sets — Part I: Introduction. IEEE Communications Magazine 25 (1987) 5–11

    Google Scholar 

  5. MasPar Parallel Application Language (MPL) User Guide. Sunnyvale: MasPar Computer Corporation, 1991.

    Google Scholar 

  6. MasPar Parallel Application Language (MPL) Reference Manual. Sunnyvale: Mas-Par Computer Corporation, 1991.

    Google Scholar 

  7. Leighton, F. T.: Introduction to Parallel Algorithms and Architectures. San Mateo, CA: Morgan-Kaufmann, 1992.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Systèmes Tertius Oculus, RR 2, Site 17, Box 9, EOB 1H0, Beresford, NB

    Sébastien Roy

  2. Département de génie électrique, Université Laval, G1K 7P4, Sainte-Foy, QC

    Paul Fortier

Authors
  1. Sébastien Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul Fortier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

T. Aaron Gulliver Norman P. Secord

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation