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 -