[发明专利]基于数字信号处理器的循环矩阵快速生成方法

权利要求书

1.一种基于数字信号处理器的循环矩阵快速生成方法，QC-LDPC码的生成矩阵和校验矩阵都是由b×b阶循环矩阵构成的阵列，其中，b是正整数且b＝2ⁿ–1或b＝2ⁿ，n≥6，该生成方法将b位生成向量填入m个32位寄存器R₀、R₁、……、R_m–1中，通过对该组寄存器的有效内容循环右移32位或33位可依次生成循环矩阵的第j行向量，从而得到整个循环矩阵，其中，m＝2^n–5，j＝(32*i)mod(2ⁿ–1)，i＝0、1、……、b–1，mod表示取模运算。

2.如权利要求1所述的一种基于数字信号处理器的循环矩阵快速生成方法，其特征在于，当b＝2ⁿ–1时，生成循环矩阵的步骤为：

第1步，初始化j＝0，生成向量左对齐填充m个寄存器，不使用寄存器R₀的最低位R_0,0；

第2步，j增加32；

第3步，寄存器组中的有效内容循环右移32位，得到第j行向量；

第4步，若j≥2ⁿ–33，则执行下一步；否则，跳转至第2步；

第5步，若j等于(2ⁿ–33)，则循环矩阵生成完毕；否则，执行下一步；

第6步，j减少(2ⁿ–33)，跳转至第3步。

3.如权利要求1所述的一种基于数字信号处理器的循环矩阵快速生成方法，其特征在于，当b＝2ⁿ时，生成循环矩阵的步骤为：

第1步，初始化j＝0，生成向量填满m个寄存器；

第2步，j增加32；

第3步，寄存器组中的内容循环右移32位，得到第j行向量；

第4步，若j≥2ⁿ–32，则执行下一步；否则，跳转至第2步；

第5步，若j等于(2ⁿ–1)，则循环矩阵生成完毕；否则，执行下一步；

第6步，j减少(2ⁿ–33)；

第7步，寄存器组中的内容循环右移33位，得到第j行向量，跳转至第4步。