The Simulation Platform and Decoder Implementation of (41,21,9) Quadratic Residue Code

• Main Authors: Jia-Hao Chang, 張家豪
• Other Authors: Ming-Haw Jing
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/22979346733617415492

碩士 === 義守大學 === 資訊工程學系碩士班 === 96 === Among the well-known error correcting codes, the quadratic residue (QR) codes can correct more random errors than other cyclic codes, but they are difficult to decode for the insufficient consecutive syndromes. A method using the Lagrange interpolation formula to obtain the missing syndromes in binary QR codes is proposed by Chang.The obtained formula is the represention of the primary unknown syndrome in terms of the primary known syndrome and has nice properties, namely L(x). In this thesis, we proposed several efficient hardware designs to implement this obtained polynomial. Thus, the primary unknown syndrome can be calculated by those proposed hardware designs. Then we can compute the all needed consecutive syndromes to decode the binary QR codes by accompany the module of free discrepancy Berlekamp-Massey algorithm and Chien search. Finally, a QR decoder hardware with length 41 will be implemented and is based on the proposed decoding design. We hope that QR decoder can realized in the future digital product.