Patent · US Expired

Hypersystolic reed-solomon encoder

US4835775A · kind A · utility

14Cited by
3References
16Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 31, 1987
Grant dateMay 30, 1989
Priority date
Expiry dateOct 31, 2007

Classification

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

Abstract

A systematic systolic array of R Cauchy cells receives a message stream of K symbols, systolically computes R check symbols therefrom and appends them to the end of the meassage stream to form a codeword of N=K+R symbols. The Cauchy cells operate independently, there being no feedback as is usually required, so that only adjacent cells need operate synchronously, a clock signal being systolically passed from cell to cell and the systolic array as a whole being asynchronous. As a result, the encoder may operate at much higher data rates and is easily reconfigurable in real time to adjust for any changes in the number of message symbols (K) or the number of check symbols (R).

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