[发明专利]一种高效卷积编码方法

摘要

本发明提供一种高效的卷积编码方法，包括下列步骤：a.根据具体应用产生生成多项式；c.将所述待编码的输入信息比特流分成一个或多个信息比特单元；d.根据所述生成多项式，对于每个待编码的所述信息比特单元进行卷积，从而产生对应于该信息比特单元的经编码信息比特流，其中正在进行卷积编码的所述信息比特单元即为当前信息比特单元。

主权项

1.一种对输入比特流进行高效卷积编码的方法，其特征在于，包括下列步骤：a.根据具体应用产生生成多项式；b.将待编码的所述输入信息比特流分成一个或多个信息比特单元；c.根据所述生成多项式，对于每个待编码的所述信息比特单元进行卷积编码，从而产生对应于该信息比特单元的经卷积编码后的信息比特流，其中正在进行卷积编码的所述信息比特单元即为当前信息比特单元，其中所述生成多项式可包含值为1和/或一个或多个Dm的状态项，其中m是大于等于1并小于等于所述信息比特单元的比特个数的整数，所述步骤c中的卷积编码是通过步骤e至f完成的：e.产生与所述生成多项式中各状态项相对应的状态比特单元；f.按照所述生成多项式，对所述各状态比特单元逐位地进行异或运算，从而产生对应于所述当前信息比特单元的经卷积编码后的信息比特流，其中在所述步骤e中，如果所述状态项是1，那么所对应的状态比特单元就是所述当前信息比特单元；如果所述状态项是Dm，其所对应的状态比特单元中的每一位都比所述当前信息比特单元中的每一位提前m位，其中所述状态比特单元是通过如下步骤获得：如果所述处理器的处理位宽大于所述信息比特单元或所述状态比特单元的比特数，可直接从处理器一次处理提取的信息中获得与Dm状态项相对应的状态比特单元；如果所述处理器的处理位宽等于所述信息比特单元或所述状态比特单元的比特数，如果所述处理器的处理位宽等于所述信息比特单元或所述状态比特单元的比特数，则通过下述步骤g至j得出与Dm状态项对应的所述状态比特单元：g.将所述当前信息比特单元向高位移m位，而低位补零；h.将所述前一时刻信息比特单元向低位符号移位达L-m位；i.对经步骤(h)后得出的信息比特单元和二进制数(0)L-m(1)m进行与运算，其中二进制数(0)L-m(1)m包括L-m个0和m个1；j.将经步骤g后得出的信息比特单元和经步骤i后得出的信息比特单元进行或运算，从而得出与Dm状态项对应的所述状态比特单元，其中所述前一时刻的信息比特单元中的每一位都比所述当前信息比特单元中的每一位提前L位。