Title :
Fast transform decoding of nonsystematic Reed-Solomon codes
Author :
Shiozaki, A. ; Truong, T.K. ; Cheung, K.M. ; Reed, I.S.
Author_Institution :
Osaka Electro-Commun. Univ., Japan
fDate :
3/1/1990 12:00:00 AM
Abstract :
By considering a Reed-Solomon (RS) code to be a special case of a redundant residue polynomial code, a fast transform decoding algorithm to correct both errors and erasures is presented. This decoding scheme is an improvement of the decoding algorithm for the redundant residue polynomial code suggested by Shiozaki and Nishida (1975). This decoding scheme can be realised readily on VLSI chips.
Keywords :
codes; decoding; polynomials; VLSI chips; fast transform decoding; nonsystematic Reed-Solomon codes; redundant residue polynomial code;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
