Title :
Systolic architectures for decoding Reed-Solomon codes
Author :
Nelson, John ; Rahman, Abdur ; McQuade, Eamonn
Author_Institution :
Dept. of Electron. & Comput. Eng., Limerick Univ., Ireland
Abstract :
A systolic implementation of a Reed-Solomon decoder is presented which with minor modification is suitable for BCH and Goppa codes. The various operations involved in decoding such codes were analyzed and the results are described. Systolic array architectures are derived for the various steps including the syndrome calculation, key equation solution and error evaluation. Since the throughput of the decoder is effectively determined by the speed of the multipliers, various multiplier architectures are discussed briefly. The architectures presented improve upon previous designs. The result is highly regular and modular, and thus it is more suitable for VLSI implementation
Keywords :
VLSI; computerised signal processing; decoding; multiplying circuits; systolic arrays; BCH codes; Goppa codes; decoding Reed-Solomon codes; error evaluation; key equation solution; multiplier architectures; regular arrays; suitable for VLSI implementation; syndrome calculation; systolic array architectures; systolic implementation; Block codes; Computer architecture; Decoding; Equations; Error correction; Galois fields; Pipelines; Reed-Solomon codes; Systolic arrays; Throughput;
Conference_Titel :
Application Specific Array Processors, 1990. Proceedings of the International Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-8186-9089-5
DOI :
10.1109/ASAP.1990.145444