| 基于Reed-Solomon算法的PDF417码纠错研究 |
| |
| 引用本文： | 郑河荣,冯晓斐,熊丽荣,王天舟.基于Reed-Solomon算法的PDF417码纠错研究[J].计算机工程与设计,2004,25(11):1897-1899. |
| |
| 作者姓名： | 郑河荣 冯晓斐 熊丽荣 王天舟 |
| |
| 作者单位： | 1. 浙江工业大学,信息工程学院,浙江,杭州,310014
2. 杭州商学院,计算机与信息工程学院,浙江,杭州,310035 |
| |
| 基金项目： | 浙江省自然科学基金项目(600038)
浙江省教育厅基金项目(20020220)
浙江省科技厅基金项目(2003C31012)。 |
| |
| 摘 要： | PDF417二维条码采用Reed-Solomon码作为纠错码，很好地解决了因条码破损和污染造成的识读问题。在介绍PDF417二维条码和RS纠错码的基础上，详细阐述了RS码的译码原理，包括伴随式的计算、错误位置多项式的计算、错误位置的确定和错误值的计算等。最后分析了RS码译码的算法复杂性。
|
| 关 键 词： | RS码 纠错码 译码 Reed-Solomon码 算法复杂性 原理 错误位置多项式 PDF417码 条码 识读 |
| 文章编号： | 1000-7024(2004)11-1897-03 |
Study on PDF417 barcode error correction based on reed-solomon algorithm |
| |
| ZHENG He-rong,FENG Xiao-fei,XIONG Li-rong,WANG Tian-zhou.Study on PDF417 barcode error correction based on reed-solomon algorithm[J].Computer Engineering and Design,2004,25(11):1897-1899. |
| |
| Authors: | ZHENG He-rong FENG Xiao-fei XIONG Li-rong WANG Tian-zhou |
| |
| Abstract: | The method that PDF417 barcode uses reed-solomon code as error correction code can solve the recognition problem caused by damage or dirtiness. Based on PDF417 barcode and reed-solomon error correction algorithm, the decoding principle of RS is described in detail including calculation of syndrome polynomial, calculation of error location polynomial, confirmation of error location, and calculation of error magnitude. The algorithm complexity of RS decoding finally is analyzed. |
| |
| Keywords: | PDF417 barcode reed-solomon decode correction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
