[发明专利]一种应用于lte的pbch卷积码快速译码装置及方法

权利要求书

1.一种应用于lte的pbch卷积码快速译码装置，其特征在于，包括：

多个存储深度为32的路径存储单元，其用于存储多路路径的卷积码译码结果；

路径距离增加计算单元，用于计算每一路假设的译码结果引起的路径距离增加量；

路径距离比较单元，用于对每一路的路径距离增加量进行比较；

路径更新单元，用于根据比较结果对路径迭代更新输出译码结果；

所述路径距离增加计算单元、路径距离比较单元、路径更新单元依次连接，所述路径存储单元分别与路径距离增加计算单元及路径更新单元连接；

其中，假设a1路径的译码结果为0，按下述公式计算出其三个卷积编码：

dataout1＝xor(xor(xor(bit,a(2)),xor(a(3),a(5))),a(6))；

dataout2＝xor(xor(xor(bit,a(1)),xor(a(2),a(3))),a(6))；

dataout3＝xor(xor(xor(bit,a(1)),xor(a(2),a(4))),a(6))，其中，xor代表异或；

a(1),a(2),a(3),a(4),a(5),a(6)分别为咬尾卷积编码器中的6个寄存器；

根据下列公式计算出路径距离增加量：

d0＝xor(dataout1,rx_data0)+xor(dataout2,rx_data1)+xor(dataout3,rx_data2)；

其中，rx_data0,rx_data1,rx_data2代表接收到的三路准备解卷积编码的码元；

将路径a1的a1(2),a1(3)....a1(32)依次用a1(1),a1(2),....a1(31)代替，其中a1(0)用bit 0代替；

另外将寄存器a(2),a(3),a(4)a(5)，a(6)的值依次用a(1),a(2),a(3),a(4)，a(5)的值代替，a(1)用bit 0替换；

针对路径a2，采用与路径a1同样的方式进行计算得到d1，比较d0与d1，选择路径小的为译码结果，将其替换路径a1。

2.根据权利要求1所述的应用于lte的pbch卷积码快速译码装置，其特征在于，所述路径存储单元设有64个，相应的路径有64路。

3.一种如权利要求1所述的应用于lte的pbch卷积码快速译码装置的译码方法，其特征在于，包括以下步骤：

A、计算每一路假设的译码结果引起的路径距离增加量；

B、对每一路的路径距离增加量进行比较；

C、根据比较结果对路径迭代更新输出译码结果；

其中，所述步骤A具体包括：

假设a1路径的译码结果为0，按下述公式计算出其三个卷积编码：

dataout1＝xor(xor(xor(bit,a(2)),xor(a(3),a(5))),a(6))；

dataout2＝xor(xor(xor(bit,a(1)),xor(a(2),a(3))),a(6))；

dataout3＝xor(xor(xor(bit,a(1)),xor(a(2),a(4))),a(6))，其中，xor代表异或；

a(1),a(2),a(3),a(4),a(5),a(6)分别为咬尾卷积编码器中的6个寄存器；

根据下列公式计算出路径距离增加量：

d0＝xor(dataout1,rx_data0)+xor(dataout2,rx_data1)+xor(dataout3,rx_data2)；

其中，rx_data0,rx_data1,rx_data2代表接收到的三路准备解卷积编码的码元；

将路径a1的a1(2),a1(3)....a1(32)依次用a1(1),a1(2),....a1(31)代替，其中a1(0)用bit 0代替；

另外将寄存器a(2),a(3),a(4)a(5)，a(6)的值依次用a(1),a(2),a(3),a(4)，a(5)的值代替，a(1)用bit 0替换；

针对路径a2，采用与路径a1同样的方式进行计算得到d1，比较d0与d1，选择路径小的为译码结果，将其替换路径a1。