摘要
在研究纠错技术的基础上,采用高级语言,实现了快速响应矩阵码中基于伽罗华域GF(28)的Reed-Solomon编码和译码算法。在编码部分提出对国际标准中生成多项式的个数进行了压缩,有效实现各版本的生成多项式;对较大版本采用交错码技术,将错误离散,提高突发错误的纠正能力。实验表明,本算法实现了高效的纠错编码和译码。
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.
出处
《微电子学与计算机》
CSCD
北大核心
2005年第11期45-47,52,共4页
Microelectronics & Computer
基金
国防科研基金(J1400B006)