[发明专利]一种咬尾阶梯码的编码及解码方法

摘要

本发明涉及一种咬尾阶梯码编码方法，包括如下步骤1）选择一种(n,k)线性分组码作为分量码，其中n代表码长，n∈（500,5000），k代表编码前信息长度；2）按照阶梯码中的方式对接受到的信息进行分组，构造矩阵，先在第一个矩阵的下方添加一个参与编码的全零矩阵，接着用分量码对剩余矩阵进行编码，编码的同时产生校验位矩阵，再将分组内最后一个矩阵与第一个矩阵编码完成首尾的衔接，最后用得到的校验位矩阵替代内补充的全零矩阵，完成编码。有益效果为：码通过采用这种新型的编码方案，新型的咬尾阶梯码有了分组码的特性，组与组之间的编码过程相互独立，且组内每一个矩阵内的信息依旧被包含在两个分量码之中，保证了纠错的性能。

主权项

1.一种咬尾阶梯码编码方法，其特征在于，包括如下步骤1)选择一种(n,k)线性分组码作为分量码，其中n代表码长，n∈(500,5000)，k代表编码前信息长度；2)按照阶梯码中的方式对接受到的信息进行分组，构造矩阵B_1,L,B_2,L,…,B_m,L(m>0)，先对B_1,L进行转置得到在第一个矩阵的下方添加一个参与编码的全零矩阵，接着用分量码对剩余矩阵进行编码，编码的同时产生校验位矩阵，再将分组内最后一个矩阵与第一个矩阵编码完成首尾的衔接，最后用得到的校验位矩阵替代B₁内补充的全零矩阵，完成编码，所述步骤2)中，具体包括如下步骤：A)将接收到的信息按照一定长度分组，分别填充进相同大小的初始矩阵中，每个矩阵的大小应为利于应用步骤1)中的(n,k)分组码进行编码，所述初始矩阵记作B_1,L,B_2,L,…,B_m,L(m>0)；B)在矩阵的下方增加一个大小为的全零矩阵，再将矩阵B_2,L拼接在其右边，构成一个大小为的待编码矩阵，记作A₂，该矩阵的每一行长度等于k，即等于分量码所需的信息长度，再使用所述(n,k)分量码对矩阵A₂的每一行编码，得到的校验位构成一个大小为校验矩阵，记作B_2,R，再将B_2,R拼接在B_2,L右边，构成的矩阵记作B₂；C)将矩阵B_3,L拼接在右边，构成一个新的待编码矩阵，记作A₃，使用(n,k)分量码对矩阵A₃的每一行编码，得到的校验位构成一个新的校验矩阵，记作B_3,R，再将B_3,R拼接在B_3,L右边，构成的矩阵记作B₃；D)重复步骤C)构造矩阵A4,A5,…,Am(m>0)，并对其进行编码；E)将矩阵B_1,L拼接在最后一个矩阵编码后得到的矩阵右边，构成最后一个待编码的矩阵，记作A₁，使用所述(n,k)分量码对矩阵A₁的每一行编码，得到的校验位构成一个校验矩阵，记作B_1,R，再将B_1,R拼接在B_1,L右边，构成的矩阵记作B₁，最后传输得到的矩阵B₁,B₂,B₃,…,B_m(m>0)。