一种喷泉码的译码方法及喷泉码的水声通信传输方法

摘要

本发明提供了一种喷泉码的译码方法；所述方法包括：接收端收到发送端发送的第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)，译码结束。采用本发明的喷泉码译码方法能够降低译码延迟，同时保持低的冗余帧比例；基于该喷泉码的译码方法，本发明还提供了一种喷泉码的水声通信传输方法；该传输方法能够有效地避免了反馈信息传播时间对信道利用率的影响，提高信道的利用率。