An improved systolic extended Euclidean algorithm for Reed-Solomon decoding: Design and implementation

Rory Doyle, Patrick Fitzpatrick, John Nelson

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The extended Euclidean algorithm (XEA) is the basis of one of the methods used for solving the key equation which arises in decoding Reed-Solomon error correcting codes. The algorithm is implemented using an Advanced Micro Devices electrically programmable gate array (EPGA) development system. This PC based software uses ORCAD schematic entry and simulation in conjunction with an AMD interface. EPGAs were chosen for the circuit design because of the ease of obtaining a silicon prototype once the circuit had been verified. The facility for direct programming of the IC from the PC means circuit revisions in hardware are quickly realized; this, coupled with an efficient entry and simulation package, gives a much speedier design cycle than conventional masked silicon approaches. The advantages of the algorithm over existing designs are noted.

Original languageEnglish
Title of host publicationProc 90 Int Conf Appl Specif Array Process
PublisherPubl by IEEE
Pages448-456
Number of pages9
ISBN (Print)0818690895
Publication statusPublished - 1991
Externally publishedYes
EventProceedings of the 1990 International Conference on Application Specific Array Processors - Princeton, NJ, USA
Duration: 5 Sep 19907 Sep 1990

Publication series

NameProc 90 Int Conf Appl Specif Array Process

Conference

ConferenceProceedings of the 1990 International Conference on Application Specific Array Processors
CityPrinceton, NJ, USA
Period5/09/907/09/90

Fingerprint

Dive into the research topics of 'An improved systolic extended Euclidean algorithm for Reed-Solomon decoding: Design and implementation'. Together they form a unique fingerprint.

Cite this