Search International and National Patent Collections

1. (WO1999009694) REED-SOLOMON DECODER AND VLSI IMPLEMENTATION THEREOF

Pub. No.:    WO/1999/009694    International Application No.:    PCT/US1998/016868
Publication Date: Fri Feb 26 00:59:59 CET 1999 International Filing Date: Fri Aug 14 01:59:59 CEST 1998
IPC: G11B 20/18
H03M 13/15
H04L 1/00
Applicants: TRUONG, T., K.
FU, Shen-Li
CHENG, T. C.
Inventors: TRUONG, T., K.
FU, Shen-Li
CHENG, T. C.
Title: REED-SOLOMON DECODER AND VLSI IMPLEMENTATION THEREOF
Abstract:
A highly efficient Reed-Solomon decoding algorithm and a VLSI implementation thereof are used to correct errors found in data which was previously encoded utilizing Reed-Solomon encoding. The major functional units in the Reed-Solomon decoder are a syndrome computation unit (12), a modified Berlekamp-Massey algorithm unit (14), a polynomial evaluation unit (16), a Chien search unit (18), and a delay register (10). The Reed-Solomon decoding takes advantage of certain desirable features of Euclid's algorithm and of the Berlekamp-Massey algorithm to provide a simplified and computationally efficient algorithm which eliminates the need to perform inverses.