一种条码纠错译码装置

摘要

本发明提供一种条码纠错译码装置，包括：码表存储模块、码字提取模块，RS纠错码解码器、译码模块，根据码表利用正确码字获取正确符号字符，其中，RS纠错码解码器包括：先进先出缓冲器、伴随式计算电路、删除位置多项式计算电路、关键方程求解电路、钱搜索电路、错误值计算电路、第一加法器，其中，删除位置多项式计算电路和伴随式计算电路并行设置。通过以上设置，本发明提供的条码纠错译码装置能够在条码解码过程中实现同步进行伴随式计算和删除位置多项式计算，从而加快解码速度。

主权项

一种条码纠错译码装置，其特征在于，包括：码表存储模块，存储表示符号字符与码字对应关系的码表；码字提取模块，根据所述码表利用接收的符号字符获取初始码字；RS纠错码解码器，对所述初始码字进行RS纠错处理，以获取正确码字；译码模块，根据所述码表利用所述正确码字获取正确符号字符，并对所述正确符号字符进行译码来获得条码信息；其中，所述RS纠错码解码器包括：先进先出缓冲器，用于缓冲接收的初始码字；伴随式计算电路，用于根据所述初始码字计算伴随式；删除位置多项式计算电路，用于根据所述初始码字的删除位置计算删除位置多项式，修正伴随式计算电路，根据所述伴随式和所述删除位置多项式计算修正伴随式；关键方程求解电路，根据所述修正伴随多项式和所述删除位置多项式计算错误位置多项式和错误多项式；钱搜索电路，根据错误位置多项式计算错误位置多项式的根，以获得错误位置；错误值计算电路，根据错误多项式和删除位置多项式计算错误/删除位置多项式，根据错误/删除位置多项式以及所述错误位置利用Forney公式计算出错误值和删除值；第一加法器，缓冲的所述初始码字经所述第一加法器与所述错误值和删除值相加，从而获得所述正确码字；其中，所述删除位置多项式计算电路和所述伴随式计算电路并行设置。