基于Reed-Solomon算法的PDF417码纠错研究  

Study on PDF417 barcode error correction based on reed-solomon algorithm

作　　者：郑河荣[1] 冯晓斐[2] 熊丽荣[1] 王天舟[1] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310014 [2]杭州商学院计算机与信息工程学院,浙江杭州310035

出　　处：《计算机工程与设计》2004年第11期1897-1899,共3页Computer Engineering and Design

基　　金：浙江省自然科学基金项目(600038)浙江省教育厅基金项目(20020220)浙江省科技厅基金项目(2003C31012)。

摘　　要：PDF417二维条码采用Reed-Solomon码作为纠错码,很好地解决了因条码破损和污染造成的识读问题。在介绍PDF417二维条码和RS纠错码的基础上,详细阐述了RS码的译码原理,包括伴随式的计算、错误位置多项式的计算、错误位置的确定和错误值的计算等。最后分析了RS码译码的算法复杂性。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.

关 键 词：RS码 纠错码 译码 REED-SOLOMON码 算法复杂性 原理 错误位置多项式 PDF417码 条码 识读 

分 类 号：TP391.44[自动化与计算机技术—计算机应用技术] TN911[自动化与计算机技术—计算机科学与技术]