Patent · US Expired

Reed-Solomon code encoder and syndrome generator circuit

US4777635A · kind A · utility

86Cited by
6References
8Claims
0Family size

Assignee

Inventor

Key dates

Filing dateAug 8, 1986
Grant dateOct 11, 1988
Priority date
Expiry dateAug 8, 2006

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/15
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

Disclosed is a serial encoder and time domain syndrome generator circuit utilized in a Reed-Solomon code application where the code has been defined with the conventional or standard representation of a finite field. The encoder will process k bits of an m-bit symbol per clock cycle, where 1.ltoreq.k.ltoreq.m and k evenly divides m. The encoder will process data in an interleave mode wherein data symbols of multiple codewords are interleaved in an interleaved data block. The encoder allows pipeline processing of register data within the encoder and time domain syndrome generator circuit to minimize circuit delay, and a linear network within the encoder is reduced in complexity by selecting a self-reciprocal code generator polynomial.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.