[发明专利]利用码本进行卷积码译码的方法

权利要求书

1.利用码本进行卷积码译码的方法，其特征在于，包括：

1)、生成两个码本

L个时间单元内，输入信息比特为[u_i+1,u_i+2,...,u_i+L]，有2^L种可能，初始寄存器状态为[S(0),S(1)，...，S(2^m-1)]，有2^m种可能；

codebook1为2^m+L行L·n列的输出信息比特码本，1到2^L行为初始寄存器状态为S(0)时2^L种输入信息比特情况下对应的输出信息比特，2^L+1到2^L+1行为初始寄存器状态为S(1)时2^L种输入信息比特情况下对应的输出信息比特，...，2^m+L-1+1到2^m+L行为初始寄存器状态为S(2^m-1)时2^L种输入信息比特情况下对应的输出信息比特；

codebook2为2^m+L行m列的最终寄存器状态码本，1到2^L行为初始寄存器状态为S(0)时2^L种输入信息比特情况下对应的最终寄存器状态，2^L+1到2^L+1行为初始寄存器状态为S(1)时2^L种输入信息比特情况下对应的最终寄存器状态，...，2^m+L-1+1到2^m+L行为初始寄存器状态为S(2^m-1)时2^L种输入信息比特情况下对应的最终寄存器状态；

2)解码

输出信息比特经过信道之后进行接收解码；

取L1和L2，L1L2，分别生成L1和L2这两个时间单元对应的输出信息比特码本codebook1_L1和codebook1_L2，以及L1对应的最终寄存器状态码本codebook2_L1；

码本codebook1_L1为行L₁·n列；码本codebook1_L2为行L₂·n列；码本codebook2_L1为行m列；

采用codebook1_L1进行解码的方法如下：

codebook1_L1表示为矩阵形式其中cb1_d为码本的第d行，为1×(L₁·n)向量接收端取L₁·n个比特，用向量r来表示，将r与codebook1的每一行进行模二加，用矩阵表示，即：

矩阵G的第d行为

将G中第d行L₁·n个数相加，得到第d行的非零数

G中每一行L₁·n个数相加得到的矩阵为：

选出该矩阵值最小的那一行，若第d_opt行值最小，则确定最优行数d_opt，从而得到对应的估计初始寄存器状态和估计输入信息比特

若此时继续用codebook1_L1进行下L₁·n个比特的解码，并且取codebook2_L1的第d_opt行作为下一次解码的寄存器初始状态；

若此时用codebook1_L2进行下L₂·n个比特的解码，解码方法与采用codebook1_L1进行解码的方法相同，直到继续用codebook1_L1进行解码。