基于VHDL语言的卷积码和Viterbi译码的实现

2012-08-08张天辉

网络安全与数据管理 2012年16期

陶杰,王欣,张天辉

(军械工程学院光学与电子工程系,河北石家庄 050003)

卷积码自1955年由爱里斯(Elias)提出以来，因其良好的纠错能力，已经在现代通信系统中得到了广泛应用，比如，电力系统通信、卫星通信、移动通信等。Viterbi译码是1967年维特比(Viterbi)基于Viterbi算法提出的，这种译码算法是基于码的网格(trellis)图基础之上的一种最大似然译码算法，是一种最佳的概率译码算法[1]。本设计是在认真研究了卷积编码和维特比译码原理以后，用VHDL语言实现了(2,1,2)卷积编码，并根据这种编码特性简化了相应的维特比译码器结构。

1 卷积编码

卷积码是一种有限记忆系统，它与分组码类似，也是先将信息序列分隔成长度为k的一个个分组；不同的是,某一时刻的编码输出不仅取决于本时刻的分组，而且取决于本时刻以前的L个分组[2]，称L+1为约束长度。一般情况下卷积码写成(n,k,L)的形式，其中：n表示编码器有n位编码输出，k表示编码器有k位输入。如果用R表示卷积编码的效率，则R=k/n。

图1是(n,k,L)卷积编码器的一般结构图[2]。从该图可以看出，串行信号可由串/并转换器转换成L个分组，并按位存储到k-1个存储器中，存储器中的每一个单元与线性组合器的连线表示该单元数据参与了线性组合计算，但实际中是否参与取决于线性组合系数。在二进制系统中，该系数为“0”和“1”，当系数为“0”时，表示该单元数据没参与线性组合计算；当系数为“1”时，表示该单元数据参与了线性组合计算。并/串转换器可将线性组合器计算得到的并行结果转化成串行输出。

图1示意的是卷积编码器的一般结构，实际应用时可根据需求进行相应改变。例如图2是(2,1,2)码的编码器，由于只有一位输入，串/并转换器自然不存在，线性组合器就是两个模2加法器，存储单元由两个移位寄存器组成，其生成多项式矩阵可表示为：G(D)=[1+D+D2,1+D2]。

图3是图2所示卷积码的状态转移图，根据这个状态转移图用 VHDL语言实现卷积编码。图3中 S0、S1、S2、S3表示该卷积码的4个不同状态，编程时用状态机完成状态之间的跳变和编码输出。

图3 卷积码的状态转移图

部分程序如下：

其中，clk1为编码时钟(另一时钟是码输入时钟，为clk1的2倍频)，state为本次编码状态，并根据它的值和数据输入(datain)的值给出卷积码的下一个状态值(next_state)和编码输出值(enc_out)。如此往复循环下去，便可得到卷积码。

2 维特比译码

维特比译码算法是一种最大似然译码算法。根据维特比译码算法的译码步骤，译码算法的实现一般包括：加比选模块、度量查找表、状态变量存储器等模块，如图4所示。本设计根据该卷积码的特性，找到一种简便的改进译码方法。

通过图3可知，到达每一状态的输入码均相同。例如，无论是由S0转变成S1还是由S2转变成S1，虽然编码输出段不一样，但是码输入都是‘1’,其他状态之间的转变也是如此。因而，通过这个特征可以去掉该卷积码的维特比译码实现时的度量查找表和路径存储器等模块，只保留加比选模块即可，如图5所示，从而简化了维特比译码算法的实现。再结合该卷积码的状态转移图，画出相应篱笆图，如图6所示。

图5 译码器结构框图

图6 篱笆图

在这个译码器结构中，“加”是指计算在该时刻实际编码输入与图3中状态转移编码输出之间的汉明距，“比”是指比较出上述汉明距最小距离，“选”是指通过“比”的结果选择一位最佳码字输出。按照这一结构，在本时刻即可得到一位最佳输出码字，例如，在L=0时刻时，实际编码输入若为“01”或“10”，则可以通过判断 L=1时刻的实际编码输入来选择一位最佳码字输出。本设计运用VHDL语言编程实现这一译码过程时，采用了两个时钟，在一个clk周期内将16 bit卷积码输入到译码器内，然后再由其 8倍频时钟 clk1完成 “加”、“比”、“选”、译码输出等动作。由于信号只能采用阻塞赋值，因而，“加”与“比”、“选”分别在两个 clk1时钟周期内完成，并且“加”先于后两者1个时钟周期。

3 仿真结果

3.1 卷积编码仿真结果

依据“卷积编码”单元分析，运用VHDL语言在Model-Sim下实现的图2编码器仿真结果,如图7所示，当输入码分别为：10111000、11000000、01001000 时, 对应输出码序列：1110000110011100、1101011100000000、0011101111101100。可以通过输入码和生成多项式矩阵来验证此卷积编码是正确有效的。图7中dataouta为编码输出端，clr为编码器清零端，datain为串行码输入端，clk为码输入时钟，clk1为编码时钟。