VLSI single-chip (255,223) Reed-Solomon encoder with interleaver

Patent 4907233 Issued on March 6, 1990. Estimated Expiration Date:

May 18, 2008. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

3831143

Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel
Patent #: 3988677
Issued on: 10/26/1976
Inventor: Fletcher , et al.

Galois field computer
Patent #: 4162480
Issued on: 07/24/1979
Inventor: Berlekamp

Bit serial encoder
Patent #: 4410989
Issued on: 10/18/1983
Inventor: Berlekamp

Reed-Solomon decoder Patent #: 4649541
Issued on: 03/10/1987
Inventor: Lahmeyer

Inventors

Assignee

The United States of America as represented by the Administrator of the

Application

No. 195226 filed on 05/18/1988

US Classes:

714/755, Double encoding codes (e.g., product, concatenated)714/761, Random and burst error correction714/762, Burst error correction714/774, Adaptive error-correcting capability714/794, Maximum likelihood714/795Viterbi decoding

Examiners

Primary: Smith, Jerry
Assistant: Baker, Stephen M.

Attorney, Agent or Firm

Jones; Thomas H., Manning; John R., Glenn; Charles E. B.

International Class

G06F 011/08

Abstract

A concatenated coding system consisting of a (255,223) Reed-Solomon outer code and a convolutional inner code is provided with either a block of preinterleaved frames or an interleaver of frames in a block of data symbols to be coded in the outer decoder. By interleaving, errors are constrained to occur in only one symbol in a frame, which can be corrected by the Reed-Solomon outer decoder. After transmission and inner decoding, the data symbols are deinterleaved for outer decoding. Instead of preinterleaving at the source, or interleaving before inner encoding, the frames of data symbols may be interleaved at the receiver after inner decoding and then combined with the inner decoded check symbols for outer decoding. The outer encoder is a bit-serial Reed-Solomon encoder with programmable interleaving, and the inner decoder is a Viterbi decoder.

Other References

Odenwalder, Joseph P., "Concatenated Reed-Solomon/Viterbi Channel Coding for Advanced Planetary Missions: Analysis, Simulations, and Tests", Jet Propulsion Laboratory, Dec. 1, 1974
IEEE Communications Magazine, Berlekamp, E., et al, "The Application of Error Control to Communications", vol. 25, No. 4, Apr. 1987, pp. 44-57
Lin et al., "Error Control Coding", Prentice Hall, Inc., pub., 1983, pp. 271-272, 535-538
R. L. Miller, L. J. Deutsch and S. A. Butman, "On the Error Statistics of Viterbi Decoding and the Performance of Concatenated Codes," Jet Propulsion Laboratory, Pasadena, California, Sep. 1, 1981
R. F. Rice, "End-to-End Image Information Rate Advantages of Various Alternative Communication Systems," Publication 82-61, Jet Propulsion Laboratory, Pasadena, California, Sep. 1, 1982
E. R. Berlekamp, "Bit-Serial Reed-Solomon Encoders," IEEE Trans. Inform. Theory, vol. IT-28, No. 6, pp. 869-874, Nov. 1982
I. S. Hsu, I. S. Reed, T. K. Truong, K. Wang, C. S. Yeh and L. J. Deutsch, "The VLSI Implementation of a Reed-Solomon Encoder Using Berlekamp's Bit-Serial Multiplier Algorithm", IEEE Trans. on Computers, vol. C-33, No. 10, Oct. 198