TY - GEN

T1 - An improved systolic extended Euclidean algorithm for Reed-Solomon decoding

T2 - Proceedings of the 1990 International Conference on Application Specific Array Processors

AU - Doyle, Rory

AU - Fitzpatrick, Patrick

AU - Nelson, John

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025790712&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0025790712

SN - 0818690895

T3 - Proc 90 Int Conf Appl Specif Array Process

SP - 448

EP - 456

BT - Proc 90 Int Conf Appl Specif Array Process

PB - Publ by IEEE

Y2 - 5 September 1990 through 7 September 1990

ER -