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
Conference paper

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

Bito 

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