[发明专利]基于SSE的咬尾卷积码Viterbi译码方法

权利要求书

1.一种基于SSE的咬尾卷积码Viterbi译码方法，其特征在于，该方法包括步骤：

S1.取原接收数据前t时间内的码字序列复制拼接到原接收数据的尾部，取原接收数据最后t时间内的码字序列复制拼接到原接收数据的首部，将每个接收码字序列时刻的一个码段内的n₀个单精度浮点值分别复制m₀份，分别存放到一个M位的寄存器内，每个寄存器存放m₀个相同的值，m₀为寄存器的位数除以单精度浮点数所占的位数；

S2.对于每个接收码字序列时刻，在当前时刻内对所有可能状态，分别在假设当前时刻编码时输入为0和1的情况下，根据咬尾卷积码编码输出值和当前时刻接收到的数据，并行计算分支度量值，并将计算得到的分支度量值与前一时刻留存路径的度量值相加得到当前时刻的度量值，每次计算m₀个度量值；

S3.对每两次计算得到的度量值进行并行比较，选择具有较大度量值的路径作为当前时刻的留选路径；

S4.在最后一个时刻，选择具有最大度量值的状态为译码终止状态，进行回溯判决。

2.如权利要求1所述的方法，其特征在于，所述t时间为5m-7m，其中，m为卷积码的编码约束长度。

3.如权利要求2所述的方法，其特征在于，步骤S2进一步包括：

S2.1对每一时刻，将2^m个状态分成2^m/(2m₀)个块，对于每一块，按其状态的奇偶分成两组；

S2.2在假设当前时刻编码时输入为0的情况下，对于每一组的m₀个状态，根据咬尾卷积码编码输出值与当前时刻接收到的数据，计算得到m₀个分支度量的值，并将其放到一个M位的寄存器中；

S2.3将与步骤S2.2中所述的每一组的m₀个状态相连的前一时刻的度量值放到一个M位的寄存器中，与步骤S2.2得到的m₀个分支度量并行相加，得到编码时输入为0情况下当前时刻的m₀个度量值；

S2.4在假设当前时刻编码时输入为1的情况下，对于每一组的m₀个状态，根据咬尾卷积码编码输出值与当前时刻接收到的数据，计算得到m₀个分支度量的值，并将其放到一个M位的寄存器中；

S2.5将与步骤S2.4中所述的每一组的m₀个状态相连的前一时刻留选路径的度量值放到一个M位的寄存器中，与步骤S2.4得到的m₀个分支度量并行相加，得到编码时输入为1情况下当前时刻的m₀个度量值。

4.如权利要求3所述的方法，其特征在于，所述咬尾卷积码编码输出值根据卷积码的生成多项式矩阵，按照咬尾卷积码的编码原理计算得出。

5.如权利要求3所述的方法，其特征在于，所述m₀个分支度量的值的计算方法为：

将所述m₀个状态所对应的在输入为0情况下的编码输出的码段的最高位按倒序排列将这m₀个值放到一个M位的寄存器中，与步骤S1中存放的m₀个单精度浮点值做与运算，一个码段内的其他的值按照此规律计算，将与运算之后的全部结果相加得到m₀个分支度量值。

6.如权利要求3所述的方法，其特征在于，所述m₀个分支度量的值的计算方法为：

将m₀个状态所对应的在输入为1情况下的编码输出的码段的最高位按倒序排列为这个值可以事先计算出来，将这m₀个值放到一个M位的寄存器中与步骤S1中存放的m₀个单精度浮点值l₀做与运算，一个码段内的其他的值按照此规律计算。然后再将与运算之后的结果相加得到m₀个分支度量值。