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

摘要

本发明公开了利用码本进行卷积码译码的方法，包括：1)生成两个码本：codebook1为2m种初始寄存器状态2L种输入信息比特情况下的输出信息比特，codebook2为2m种初始寄存器状态2L种输入信息比特情况下的最终寄存器状态。2)解码：输出信息比特经过信道之后进行接收解码，接收信息比特为r，每L·n个比特为一组，与codebook1的每一行进行模二加后，选取非零数最少的那一行，得到那一行的索引，从而得到了对应的估计初始寄存器状态和估计输入信息比特本发明复杂度较低、保证了误码率性能，且在保证误码率性能的情况下，可进一步降低复杂度。

主权项

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，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进行解码。