Advertisement

The VLSI Design of a Reed-Solomon Encoder Using Berlekamp’s Bit-Serial Multiplier Algorithm

  • T. K. Truong
  • L. J. Deutsch
  • I. S. Reed
  • I. S. Hsu
  • K. Wang
  • C. S. Yeh

Abstract

E.R. Berlekamp has developed for the Jet Propulsion Laboratory a bit-serial multiplication algorithm for the encoding of Reed-Solomon (RS) codes, using a dual basis over a Galois field. The conventional RS-encoder for long codes often requires look-up tables to perform the multiplication of two field elements. Berlekamp’s algorithm requires only shifting and exclusive-OR operations. It is shown in this paper that the new dual-basis (255, 223) RS-encoder can be realized readily on a single VLSI chip with NMOS technology.

Keywords

Channel Code Dual Basis Convolutional Code Information Symbol VLSI Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. J. McEliece, The Theory of Information and Coding, Addison-Wesley Publishing Company, Reading, Mass., 1977.MATHGoogle Scholar
  2. [2]
    J. P. Odenwalder, “Concatenated Reed-Solomon/Viterbi Channel Coding for Advanced Planetary Missions: Analysis, Simulations, and Tests,” submitted to the Jet Propulsion Laboratory by Linkabit Corp., San Diego, Calif., Contract No. 953866, December 1974.Google Scholar
  3. [3]
    R. L. Miller, L. J. Deutsch, and S. A. Butman, On the Error Statistics of Viterbi Decoding and the Performance of Concatenated Codes, Publication 81–9, Jet Propulsion Laboratory, Pasadena, Calif., September 1, 1981.Google Scholar
  4. [4]
    K. Y. Liu and J. J. Lee, An Experimental Study of the Concatenated Reed-Solomon/Viterbi Channel Coding System and Its Impact on Space Communications, Publication 81–58, Jet Propulsion Laboratory, Pasadena, Calif., August 15, 1981.Google Scholar
  5. [5]
    R. R. Stephens and M. F. Pellet, ‘Joint NASA/ESA Telemetry Channel Coding Guideline: Issue 1’ NASA/ESA Working Group (NEWG) Publication, January 1982.Google Scholar
  6. [6]
    H. F. A. Reefs and A. R. Best, “Concatenated Coding on a Spacecraft-to-Ground Telemetry Channel Performance”, Proc. ICC 81, Denver, 1981.Google Scholar
  7. [7]
    W. W. Peterson and E. J. Weldon, Error-Correcting Codes, MIT Press, 1972.MATHGoogle Scholar
  8. [8]
    E. R. Berlekamp, ‘Bit Serial Reed-Solomon Encoders,’ IEEE Trans, on Information Theory, Volume IT-28 No. 6, November 1982.Google Scholar
  9. [9]
    M. Perlman and J. J. Lee, Reed-Solomon Encoders — Conventional vs Berlekamp’s Architecture, Publication 82–71, Jet Propulsion Laboratory, Pasadena, Calif., December 1, 1982.Google Scholar
  10. [10]
    K. Y. Liu, Architecture for VLSI design of Reed-Solomon Encoders, Publication 81–87, Jet Propulsion Laboratory, June 8, 1981.Google Scholar
  11. [11]
    P. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland Publishing Company, 1978.Google Scholar
  12. [12]
    I. N. Herstein, Topics in Algebra, Blaisdell, 1964.MATHGoogle Scholar
  13. [13]
    T. K. Truong, L. J. Deutsch, and I. S. Reed, The Design of s Single Chip Reed-Solomon Encoder, Publication 82–84, Jet Propulsion Laboratory, Pasadena, Calif., November 15, 1982.Google Scholar
  14. [14]
    C. Mead and L. Conway, Introduction to VLSI Systems, Addison-Wesley Publishing Company, Calif., 1980.Google Scholar
  15. [15]
    L. W. Negal and D. 0. Pederson, “SPICE — Simulation Program with Integrated Circuit Emphasis, Memorandum No. ERL-M382, Electronics Research Laboratory, University of California, Berkeley, April 12, 1973.Google Scholar

Copyright information

© Computer Science Press, Inc. 1983

Authors and Affiliations

  • T. K. Truong
    • 1
  • L. J. Deutsch
    • 1
  • I. S. Reed
    • 2
  • I. S. Hsu
    • 2
  • K. Wang
    • 2
  • C. S. Yeh
    • 2
  1. 1.Communications Systems Research SectionJet Propulsion LaboratoryUSA
  2. 2.University of Southern CaliforniaUSA

Personalised recommendations