[发明专利]一种喷泉码的译码方法及喷泉码的水声通信传输方法

摘要

本发明提供了一种喷泉码的译码方法；所述方法包括：接收端收到发送端发送的第n个生成矢量G_n和编码矢量T_n时，对秩为j的生成矩阵G^(j)和生成矢量G_n构成的矩阵进行高斯消去法处理得到中间矩阵G′，如果G′的秩与G^(j)的秩相比增加，令G^(j+1)＝G′，并对编码矩阵T^(j)和编码矢量T_n构成的矩阵进行高斯消去法处理得到编码矩阵T^(j+1)，反复进行上述过程，直至生成矩阵的秩j等于发送数据块数K，则信息矩阵为T^(K)，译码结束。采用本发明的喷泉码译码方法能够降低译码延迟，同时保持低的冗余帧比例；基于该喷泉码的译码方法，本发明还提供了一种喷泉码的水声通信传输方法；该传输方法能够有效地避免了反馈信息传播时间对信道利用率的影响，提高信道的利用率。

主权项

1.一种喷泉码的译码方法；所述方法包括：接收端收到发送端发送的第n个生成矢量G_n和编码矢量T_n时，对秩为j的生成矩阵G^(j)和生成矢量G_n构成的矩阵进行高斯消去法处理得到中间矩阵G′，如果G′的秩与G^(j)的秩相比增加，则G^(j+1)＝G′，并对编码矩阵T^(j)和编码矢量T_n构成的矩阵进行高斯消去法处理得到编码矩阵T^(j+1)，所述方法具体包括：/n步骤S1)对译码进行初始化：构造生成零矩阵G⁽⁰⁾和编码零矩阵T⁽⁰⁾，令j＝0，n＝1；/n步骤S2)接收第n个生成矢量G_n和编码矢量T_n；/n步骤S3)将进行高斯消去法处理，高斯消去的处理矩阵记为F^(j)，计算中间矩阵/n步骤S4)判断G′的秩是否等于G^(j)的秩，如果判断结果是肯定的，令n＝n+1，转入步骤S2)；否则，转入步骤S5)；/n步骤S5)令G^(j+1)＝G′，并将高斯消去的处理过程F^(j)应用于计算矩阵令j＝j+1，转入步骤6)；/n步骤S6)判断j＝K是否成立，如果判断结果是肯定的，转入步骤S7)；否则，令n＝n+1，转入步骤S2)；参数K为发送端发送的数据包分块的个数；/n步骤S7)译码成功，信息矩阵为T^(K)。/n