|
|||||
|
|
| 快速响应矩阵码纠错算法的研究 | |
| 引用本文： | 刘悦,尚振宏,刘明业. 快速响应矩阵码纠错算法的研究[J]. 微电子学与计算机, 2005, 22(11): 45-47,52 |
| 作者姓名： | 刘悦 尚振宏 刘明业 |
| 作者单位： | 1. 北京理工大学信息科学技术学院,北京,100081;济南大学信息科学与工程学院,山东,济南,250022 2. 昆明理工大学信息工程及自动化学院,云南,昆明,650093 3. 北京理工大学信息科学技术学院,北京,100081 |
| 基金项目： | 国防科研基金（J1400B006） |
| 摘 要： | 在研究纠错技术的基础上，采用高级语言，实现了快速响应矩阵码中基于伽罗华域GF（28）的Reed-Solomon编码和译码算法.在编码部分提出对国际标准中生成多项式的个数进行了压缩，有效实现各版本的生成多项式：对较大版本采用交错码技术，将错误离散，提高突发错误的纠正能力.实验表明，本算法实现了高效的纠错编码和译码。 |
| 关 键 词： | 快速响应矩阵码 Reed-Solomon码 纠错码 编码 译码 |
| 文章编号： | 1000-7180（2005）11-045-03 |
| 收稿时间： | 2005-04-11 |
| 修稿时间： | 2005-04-11 |
Research on Error-correcting Algorithm of Quick Response Code |
|
| LIU Yue,SHANG Zhen-hong,LIU Ming-ye. Research on Error-correcting Algorithm of Quick Response Code[J]. Microelectronics & Computer, 2005, 22(11): 45-47,52 | |
| Authors: | LIU Yue SHANG Zhen-hong LIU Ming-ye |
| Affiliation: | 1 School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081 ;2 School of Information and Engineering, Jinan University, Jinan 250022 China;School of Information and Automatization, Kunming University of Science and Technology, Kunming 650093 China |
| Abstract: | In order to realize error-correcting of Quick Response Code, error correction coding theory has been researched. Encoding and decoding of Reed-Solomon have been fulfilled by means of advanced language based on Galois field of GF(28). The encoding algorithm has been modified to decrease the number of generator polynomials, in contrast to international standard. The codewords of large version are been interleaved, with dispersing the data, in order to correcting burst errors. Experiment results show that the presented algorithm can satisfy the throughput requirement for Quick Response Code. |
| Keywords: | Quick response code Reed-solomon code Error-correction coding Encoding Decoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |