[发明专利]咬尾卷积编码方法和装置、电子设备和存储介质

权利要求书

1.一种咬尾卷积编码方法，其特征在于，包括：

将咬尾卷积编码器的串行输出按bit流水的一维进行编码，并提取时刻信息，基于所述时刻信息，将所述咬尾卷积编码器的串行输出转化成咬尾卷积编码器的二维生成矩阵；

基于生成多项式的特点，将所述二维生成矩阵转化为若干个分成矩阵；

基于每个所述分成矩阵及其对应的预设查找表，对输入码矩阵进行并行编码后输出；

所述预设查找表为对应所述分成矩阵的所有相匹配的输入向量和输出向量所列的表。

2.根据权利要求1所述的咬尾卷积编码方法，其特征在于，所述基于所述时刻信息，将所述咬尾卷积编码器的串行输出转化成咬尾卷积编码器的二维生成矩阵之后包括输出编码矩阵，所述输出编码矩阵包括：把从k时刻开始到k+m-1时刻的连续m个时刻的编码公式用矩阵表示，即编码输出d_k～d_k+m-1为m行1列的二维输出矩阵，所述二维输出矩阵等于m行m+n列的所述二维生成矩阵乘以m+n行1列的输入码c_k-n～c_k+m-1，其中，k、m、n为自然数。

3.根据权利要求2所述的咬尾卷积编码方法，其特征在于，所述输出编码矩阵之后还包括扩展编码矩阵，所述扩展编码矩阵包括：将所述二维输出矩阵的后面加n行d_k+m～d_k+m+n-1，得到所述二维扩展矩阵，其中，每一行是相邻的上面一行右移一列，第一列补零，最后一行只有一个非零元素g₀。

4.根据权利要求3所述的咬尾卷积编码方法，其特征在于，所述扩展编码矩阵之后还包括对所述二维扩展矩阵进行编码分块，所述编码分块具体包括：所述扩展编码矩阵的第n列的前n+1行依次是[g_n g_n-1 g_n-2 … g₁ g₀]，后m-1列是0，后面每一列都是相邻前一列的元素向下移动一行，第一行补0得到；其中，r是被m整除的数，对c_k～c_k+m-1平均分块，为m/r个r行1列的矩阵，对c_k-n～c_k-1从后往前r个码为一组，直到剩下的小于r的码为一组，得到二维分块矩阵。

5.根据权利要求4所述的咬尾卷积编码方法，其特征在于，所述编码分块之后还包括对所述二维分块矩阵进行分组，具体包括：将所述二维分块矩阵的前n列分成个矩阵，其中第一个矩阵是m+n行r′列，其中，r′＝n mod r，其余均为m+n行r列的矩阵；所述二维生成矩阵的后m列分成m/r个矩阵，均为m+n行r列的矩阵。

6.根据权利要求5所述的咬尾卷积编码方法，其特征在于，所述r取值在n/2到n之间，所述二维生成矩阵拆分的第一个矩阵是一个r′行r′列的上三角阵G′，和m+n-r′行r′列的零阵组成；第二个矩阵是n行r列的矩阵G″和m行r列零阵组成；后面m/r个矩阵均是n+r行r列矩阵G″′和上下拼接i倍r行r列的零阵组成，其中G″′的第1列的前n+1行依次是[g_n g_n-1 g_n-2 …g₁ g₀]，后r-1行是0，第二列是第一列向下移动一行然后第一行补零得到，依次到第r列。

7.根据权利要求1所述的咬尾卷积编码方法，其特征在于，所述基于生成多项式的特点，将所述二维生成矩阵转化为若干个分成矩阵具体包括：将所述m行m+n列的二维生成矩阵，转化成2+m/r个分成矩阵，其中，第一个分成矩阵是r′行r′列矩阵G′乘以r′行1列的输入码矩阵；第二个分成矩阵是n行r列矩阵G″乘以r行1列的输入码矩阵；其余的m/r个矩阵运算都是n+r行r列矩阵G″′乘以r行1列的输入码矩阵。