skip to main content
10.1145/503720.503759acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
Article
Free Access

An efficient table-driven decoder for one-half rate convolutional codes

Authors Info & Claims
Published:08 April 1992Publication History

ABSTRACT

Error control schemes are becoming increasingly important as the needs increase for very high rates of data transmission over inherently noisy channels (e.g. satellite and spread-spectrum communication). Forward error-correction is one means of improving channel performance, but at high data transmission rates very efficient decoder implementations are required. In this paper, we describe an efficient table-driven decoder for 1/2-rate nonsystematic convolutional codes. Various decoder implementation and performance issues are discussed.

References

  1. 1.D.L. Bitser, and M.A. Vouk, UA Table-Driven (Feedback) Decoder, n Proc. of the Tenth Annual IPCCC, March, 1991.Google ScholarGoogle Scholar
  2. 2.G.C. Clark, Jr., and J.B. Cain, Error- Correction Coding for Digital Communications, Plenum Press, New York 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.G.D. Forney, Jr., "Convolutional Codes I: Algebrnic Structure," IEEE Trans. on Info. Th., vol IT-16, no. 6, pp. 720-738, Nov. 1970.Google ScholarGoogle Scholar
  4. 4.R. G. Gallsger, Information Theory and Reliable Communication, Wiley, New York, 1968. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.J.A. Heller, UFeedback Decoding of Convolutional Codes, n in Advances in Communication Systems, vol. 4, A.J. Viterbi (ed.), pp. 261-278, Academic Press, New York 1975.Google ScholarGoogle Scholar
  6. 6.D. Herts and Y. Asenkot, "Memory/Speed Tradeoffs for Look-Up Table Decoding of systematic Linear Block Codes," IEEE Trans. on Comm., vol 38, no. 1, pp. 109-111, Jan. 1990.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7.S. Lin, D.J. Costello,Jr., Error Control Coding - Fundamentals and Applications, Prentice-Hall, Englewood Cliffs, NJ 07632, 1983.Google ScholarGoogle Scholar
  8. 8.A.J. Viterbi, "Convolutional Codes Their Performance in Communication tems," IEEE Trans. on Comm. Tech., vol COM- 19, no. 5, pp. 751-771, Oct. 1971.Google ScholarGoogle Scholar
  9. 9.L. Wang, "Table Driven Decoding Approaches and Their Simulation Results," Internal Report, Department of Computer Science, North Carolina State University, 1991.Google ScholarGoogle Scholar
  1. An efficient table-driven decoder for one-half rate convolutional codes

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ACM-SE 30: Proceedings of the 30th annual Southeast regional conference
      April 1992
      487 pages
      ISBN:0897915062
      DOI:10.1145/503720

      Copyright © 1992 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 8 April 1992

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate178of377submissions,47%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader