[发明专利]一种基于FPGA的QR31码译码方法

权利要求书

1.一种基于FPGA的QR31码译码方法，其特征在于，包括以下步骤：

S10，数据选择模块将接收码字转换成三种不同码字；

S20，分别送入三条流水线中进行并行译码；

S30，数据选择模块根据译码情况最后输出译码结果；

所述S20中，三条并行流水线均包含两个步骤，每个步骤均包含两个单元：校验子检查单元和纠错单元，其中，所述校验子检查单元用于产生一系列不同的校验子，并且检查这些校验子是否满足译码条件；纠错单元接收来自校验子检查单元的指示序列，决定是否触发译码；

其中，QR码为Quadratic Residue code平方剩余码；QR31码指码长为31位，数据长为16位，最小汉明距离为7的QR码。

2.根据权利要求1所述的方法，其特征在于，在所述S10中三种不同码字分别为，原码字r，原码字r循环左移15位产生的码字cr，原码字第15位取反得到的码字nr。

3.根据权利要求1所述的方法，其特征在于，在所述S20中，三条并行流水线均包括以下两个步骤，

S21，产生接收码字的校验子S，并对错误全在校验位的情况进行纠错；

S22，产生16种校验子，纠正信息位中有1位错误的情况。

4.根据权利要求1所述的方法，其特征在于，所述校验子检查单元包括，校验子计算模块，重量计算模块，指示序列生成模块。

5.根据权利要求4所述的方法，其特征在于，所述校验子计算模块，用于生成一系列校验子，对于S21，该单元产生校验子对于S22，该单元产生种校验子组合s∧s_m，i，i＝0，1，…，15，其中，p是r中的校验位部分，r_m，i是信息位的第i位，s_m，i是信息位中只有一个错误的错误图样对应的校验子，∧代表异或运算。

6.根据权利要求4所述的方法，其特征在于，所述重量计算模块，用于对前级生成的各种校验子进行重量计算，进而确定各种校验子是否满足译码条件，为生成指示序列做准备，对于S21，译码条件为s的重量w(s)≤3，对于S22，译码条件为w(s∧s_m，i)≤2。

7.根据权利要求4所述的方法，其特征在于，所述指示序列生成模块，根据重量计算结果生成一个指示序列，用以驱动纠错单元，其每位指示相应的校验子重量是否满足解码条件，满足置1，不满足置0。

8.根据权利要求1所述的方法，其特征在于，所述纠错单元包括：触发模块和译码模块。

9.根据权利要求8所述的方法，其特征在于，所述触发模块，同时接收来自校验子检查单元的指示序列和来自前级的译码结果信号，根据其逻辑关系给触发信号赋值，用于触发译码电路。

10.根据权利要求8所述的方法，其特征在于，所述译码模块，根据触发信号，启动或停止译码电路，用于译码的错误位置信息包含在指示序列当中，将待译码的码字和指示序列异或即可得到正确码字。