[发明专利]一种信号交织图案的生成方法

摘要

本发明涉及一种信号交织图案的生成方法，属于通信信号处理技术领域。它包括：根据信号序列中所有符号的地址组成的地址序列的长度L，确定最大长度移位寄存器码的阶数n，并由n限定正整数α的取值范围，然后根据这两个参数来求取交织图案，即交织后的输出信号序列中所有符号对应在交织前的输入信号序列中的地址。本发明的特点在于：对于固定的交织长度L，正整数α有多种取值，对于不同的α，利用相同的方法，可以得到不同的交织图案。

主权项

1、一种信号交织图案的生成方法，其特征在于，它依次包含以下各步骤：步骤(1)：根据信号序列中所有符号的地址组成的地址序列的长度L，确定最大长度移位寄存器码的阶数n，其中n为满足2n≥L的最小正整数；步骤(2)：取-个正整数α，α≤L，并将其值赋给变量s，即s＝α；步骤(3)：选取交织前的地址j＝0；步骤(4)：将s-1的值赋给变量t，即t＝s-1；步骤(5)：判断t的值是否比L小，如果比L小，则将t的值作为当前交织前地址为j的交织后的地址，并更新当前交织前地址为地址j+1，即j＝j+1；否则，直接执行步骤(6)；步骤(6)：判断s的值以二进制的形式右移n-1位后的值是否为1，若为1，则将s更新为原s的值以二进制的形式左移1位后的值与n阶最大长度移位寄存器码的本原多项式系数的模二和；若为0，则将s更新为原s的值以二进制的形式左移1位后的值；步骤(7)：判断是否原地址序列中的所有地址交织后的地址都已求得(即循环执行步骤(4)到(7)达到2n次)，如果都已求得，则执行步骤(8)，否则，循环执行步骤(4)到(7)；步骤(8)：根据得到的所有交织后的地址输出交织图案。