发明名称 |
Method and apparatus for decoding an error correction code |
摘要 |
A bit-serial key-equation solver employs the modified Euclidean algorithm to determine an error location polynomial and an error evaluation polynomial for decoding Reed-Solomon codes. The key equation solver includes a one-bit quotient bus for bit-serially transmitting the digits of a quotient value and a plurality of processing units each of which bit-serially receives the quotient digits from the one-bit quotient bus and each of which can be configured as a serial-in parallel-out (SIPO) standard basis bit-serial multiplier. Swapping and shifting of the register contents is also bit-serial. The key equation solver needs only the standard basis.
|
申请公布号 |
US6263471(B1) |
申请公布日期 |
2001.07.17 |
申请号 |
US19990263102 |
申请日期 |
1999.03.05 |
申请人 |
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE |
发明人 |
HUANG KE-CHIANG |
分类号 |
H03M13/15;(IPC1-7):H03M13/15 |
主分类号 |
H03M13/15 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|