[发明专利]一种高速并行分段交错维特比译码方法

说明书

技术领域

本发明涉及一种高速并行分段交错维特比(Viterbi)译码方法，是针对卷积编码的高速并行Viterbi译码方法，主要用于对解调后数据进行高速维特比译码，纠正信道传输过程产生的错误。

背景技术

卷积码是一种应用非常广泛的信道编码，主要用于纠正信道传输中产生的随机错误。卷积码主要有三种较好的译码算法：

(1)1963年由Massey提出的门限译码，这是一种利用码代数结构的代数译码方法，类似于分组码中的大数逻辑译码；

(2)1961年由Wozencraft提出，1963年由Fano改进的序列译码，这是基于码树图结构上的一种准最佳的概率译码；

(3)1967年Viterbi提出的Viterbi算法，这是基于码的网格图(Trellis)基础上的一种最大似然算法，是一种最佳概率译码方法。

代数译码仅用于简单的卷积码，优点是译码电路简单而且延时小，适用于高速应用；缺点是编码增益一般都不大，而且只能适用于硬判决译码。序列译码和Viterbi译码都属于概率译码，由于它们不仅基于码的代数结构，而且利用了信道的统计特性，因而能充分发挥卷积码的特点，使译码错误概率达到很小。Viterbi译码在码的约束度较小时，比序列译码算法效率更高，速度更快，译码器也更简单。因此Viterbi译码得到了广泛应用，特别是在空间通信系统中。CCSDS建议采用3比特量化的Viterbi译码。

Viterbi译码算法的原理是将接收码和本地生成码比较，基于卷积码的网格图表示法，依据接收到的信息作为先验信息，从所有可能的路径中选择出最可能的序列作为输出。Viterbi译码器一般由三部分组成：

(1)BMU(分支度量值单元)；

(2)ACSU(加比选单元)；

(3)SMU(幸存路径存储单元)。

如附图1所示，由于Viterbi译码算法中存在反馈回路，如果只利用现有Viterbi译码算法本身的并行结构，Viterbi译码器的速率将受到限制，目前一般单路Viterbi译码器的译码速率最高只能达到300Mbit/s左右。要实现更高速率的Viterbi译码器，就需要在Viterbi译码算法中引入额外的并行结构。但是由于Viterbi译码过程是一个连续的译码过程，必须接收连续输入的比特流，在网格图上按照最大似然原理寻找编码序列，这就导致无法直接将输入数据转换为并行数据进行并行译码处理。上述问题造成了在目前技术基础下，Viterbi译码算法能够实现的最高译码速率有一个上限，这个上限取决于器件水平以及译码算法的优化程度。此时，即使还有足够多的硬件资源可用，但由于无法并行实现，Viterbi译码器的译码速率也无法再提高。为了解决该难题，通常采取的措施是在发送端采用多个卷积编码器，再结合多进制调制，接收端解调后同样采用多个Viterbi译码器进行译码，这样也相当于进行了并行译码。但是上述措施并没有从根本上解决问题，当单路Viterbi译码需要较高的速率时，上述措施将失效，且成本投入变大，浪费了资源。

发明内容

本发明的技术解决问题是：克服现有技术的不足，提供了一种高速并行分段交错维特比(Viterbi)译码方法，此译码方法提出了单路Viterbi译码过程的并行译码方法，大大提高了译码速率。

本发明的技术解决方案是：

一种高速并行分段交错维特比译码方法，步骤如下：

(1)将虚拟比特插入输入数据中，之后进入步骤(2)；所述输入数据为卷积编码器各支路输出交错排列后经1∶8串并转换形成的8bit并行数据；

(2)复位第i个Viterbi译码器之后进入步骤(3)，所述i为大于等于1且小于等于m的自然数，i初始化为1，m为Viterbi译码器的数量，且m≥2；

(3)将步骤(1)中得到的数据写入第i个Viterbi译码器的输入FIFO中，当写入1个字节后启动步骤(7)，步骤(7)与步骤(3)并行；当共写入了n-J个字节之后，进入步骤(4)；所述n为每个Viterbi译码器单次译码处理的数据长度，且n＞6k，k为卷积编码器的约束长度；所述J为连续两个Viterbi译码器单次译码处理的数据的交错长度；

(4)复位第i+1个Viterbi译码器之后进入步骤(5)；