一种基于并行编码译码的循环汉明码的纠错方法

摘要

本发明涉及纠错方法技术领域，公开了一种基于并行编码译码的循环汉明码的纠错方法，包括：先分析传统的串行CRC编码电路的结构得到串行CRC编码电路的六个寄存器中的数据之间的递推关系式；再将递推关系式展开得到并行编码中校验位和信息位之间的关系表达式；按照并行编码中校验位和信息位之间的关系表达式进行并行编码；再得到并行译码中新的校验位和新的编码字码之间的关系表达式，并进行并行译码得到码字；最后，对通过并行译码得到的码字进行纠错。本发明采用并行的方式对输入数据进行编码译码，不仅提高了输入信号的编码译码速度，而且实现了对输入信号的纠错，且添加的校验位最少。