Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel
Galois field computer
Bit serial encoder
Reed-Solomon decoder Patent #: 4649541
ApplicationNo. 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
ExaminersPrimary: Smith, Jerry
Assistant: Baker, Stephen M.
Attorney, Agent or Firm
International ClassG06F 011/08
AbstractA 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.