Decoding of Systematic (23, 12, 7) Quadratic Residue code with Hash Table

• Main Authors: Chih-wang Chang, 張志望
• Other Authors: Yen-hua Chen
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/98367781949174157742

碩士 === 義守大學 === 資訊工程學系碩士班 === 98 === In this thesis, the Hash Table is applied to decode the (23, 12, 7) Quadratic Residue (QR) Code. The method is used of Look-up table that is base on the set of all syndromes is one-to-one mapping to the set of all error patterns. The key ideas behind this decoding technique are utilizing the shift search algorithm. Except shift search algorithm, the searching method is needed to find syndrome and their relative error patterns. By utilizing the Hash Table algorithm, the CPU time of decoding process is decrease and the memory size is smaller than binary search algorithm for decoding process.