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

摘要

本发明公开了一种基于SSE的咬尾卷积码Viterbi译码方法，涉及无线通信技术领域。包括步骤：S1.取原接收数据前t时间内和最后t时间内的码字序列分别复制拼接到原接收数据的尾部及首部，将每个接收码字序列时刻的一个码段内的n0个单精度浮点值分别复制m0份，放到n0个M位的寄存器内；S2.在当前时刻内对所有可能状态，分别在假设此时刻编码时输入为0和1的情况下，并行计算分支度量值，将分支度量值与前一时刻留存路径的度量值相加得到当前时刻的度量值；S3.选择当前时刻的留选路径；S4.选择具有最大度量值的状态为译码终止状态，进行回溯判决。本发明的方法显著提高了译码的速度，缩短了信号处理时间。

主权项

一种基于SSE的咬尾卷积码Viterbi译码方法，其特征在于，该方法包括步骤：S1.取原接收数据前t时间内的码字序列复制拼接到原接收数据的尾部，取原接收数据最后t时间内的码字序列复制拼接到原接收数据的首部，将每个接收码字序列时刻的一个码段内的n0个单精度浮点值分别复制m0份，分别存放到一个M位的寄存器内，每个寄存器存放m0个相同的值，m0为寄存器的位数除以单精度浮点数所占的位数；S2.对于每个接收码字序列时刻，在当前时刻内对所有可能状态，分别在假设当前时刻编码时输入为0和1的情况下，根据咬尾卷积码编码输出值和当前时刻接收到的数据，并行计算分支度量值，并将计算得到的分支度量值与前一时刻留存路径的度量值相加得到当前时刻的度量值，每次计算m0个度量值；S3.对每两次计算得到的度量值进行并行比较，选择具有较大度量值的路径作为当前时刻的留选路径；S4.在最后一个时刻，选择具有最大度量值的状态为译码终止状态，进行回溯判决。