二维条码中RS纠错译码算法的优化实现

利用Berlekamp Massey迭代算法、钱搜索算法以及Forney算法改进并实现了Data Matrix、QR Code和MaxiCode二维条码ISO标准中的Reed-Solomon纠错译码算法(简称RS算法),降低了三种二维条码码制中RS纠错译码算法的计算复杂度。在此基础上,利用RS缩短系统码的特点对译码过程作进一步简化。实验结果表明,通过简化译码过程再次提高了RS纠错译码的速度。