[发明专利]一种维特比译码方法及装置

说明书

技术领域

本发明属于编解码领域，尤其涉及一种维特比(Viterbi)译码方法及装置

背景技术

目前，CDMA2000、WCDMA和TD-SCDMA、DVT-T/C/S、DAB、ATSC、ISDB等标准相继采用卷 积码，作为其信道编码标准。同时，LTE等第四代移动通信标准也建议采用卷积码，作为其候 选信道编码标准之一。

卷积码是由Elias等人在1955年首次提出的。稍后，Wozencraft提出了一种卷积码 的有效译码算法—序列译码。1963年，梅西提出了一种有效性稍差，但比较容易实现的门限 译码算法。而后在1967年，Viterbi提出了一种最佳最大似然译码算法。

卷积码的Viterbi译码算法，以其优异的性能，得到广泛的应用。各种Viterbi译码 的专用硬件，大量的出现。同时，基于软件译码的专用viterbi译码单元“加比选”也成为各 类DSP处理器的重点模块。然而，这些处理器，均采用串行的译码方法进行viterbi译码，译 码速率较慢。如何在处理器上并行的实现高速的viterbi译码的矢量译码指令，实现基于处 理器的软件矢量viterbi译码，仍然是一个亟待解决的问题。

发明内容

(一)要解决的技术问题

本发明的目的在于，提供一种低复杂度矢量化的维特比译码方法及装置。

(二)技术方案

本发明提供一种维特比译码方法，用于对卷积码进行译码，方法包括：

S1，对卷积码的每条支路进行度量，得到支路度量矢量；

S2，对支路度量矢量进行前向度量，得到前向度量矢量最小值索引；

S3，对前向度量矢量最小值索引进行回溯，得到译码。

本发明还提供一种维特比译码装置，用于对卷积码进行译码，包括：

支路度量单元，用于对卷积码的每条支路进行度量，得到支路度量矢量；

前向度量单元，用于对支路度量矢量进行前向度量，得到前向度量矢量最小值索 引；

反向回溯单元，用于对前向度量矢量最小值索引进行回溯，得到译码。

(三)有益效果

采用本发明提供的维特比译码方法，能在处理器上并行执行高速的维特比译码的 矢量译码指令，实现基于处理器的软件矢量维特比译码，解决了现有处理器均采用串行的 译码方法的译码速率较慢问题。

附图说明

图1是本发明实施例提供的维特比译码方法的流程图。

图2是本发明实施例提供的维特比译码装置的结构示意图。

具体实施方式

本发明提供一种维特比译码方法及装置，用于对卷积码进行译码，方法首先对卷 积码的每条支路进行度量，得到支路度量矢量，然后对支路度量矢量进行前向度量，得到前 向度量矢量最小值索引，最后对前向度量矢量最小值索引进行回溯，得到译码。本发明能在 处理器上并行执行高速的维特比译码的矢量译码指令，实现基于处理器的软件矢量维特比 译码，解决了现有处理器均采用串行的译码方法的译码速率较慢问题。

根据本发明的一种实施方式，维特比译码方法包括：

S1，对卷积码的每条支路进行度量，得到支路度量矢量；

S2，对支路度量矢量进行前向度量，得到前向度量矢量最小值索引；

S3，对前向度量矢量最小值索引进行回溯，得到译码。

根据本发明的一种实施方式，步骤S1中，支路度量的表达式为：

其中，当等于0时，等于否则，等于为所述卷积码第k个符号在编码输入为s时的支路度量矢量，是所述卷积码第k个符号的第i个输入分量构成的矢量，是卷积码的输入为s时各个状态编码第i个编码输出比特构成的整数。

根据本发明的一种实施方式，步骤S2中，前向度量的表达式为：

其中，是第k个符号在编码输入为s时的支路度量矢量，初始值为0，d_k是前向度量最小值索引，表示：

取和之间的最小值，并且，当时，d_k的值不变，否则，d_k等于s。

根据本发明的一种实施方式，步骤S3中，反向回溯的的表达式为：