[发明专利]多播环境中基于混合译码的喷泉码的编码设计方法

摘要

本发明公开了一种多播环境中基于混合译码的喷泉码的编码设计方法，包括以下步骤：1)将原始文件划分成k个等长的原始信息包；2)发射机将k个等长的原始信息包进行喷泉编码，其中，存在0.2k数量的编码包使用局部增强的概率分布进行编码；3)发射机将喷泉编码得到的编码包广播给全部接收机；4)各接收机接收发射机广播的编码包，再寻找局部满秩矩阵进行局部高斯消元译码，当恢复出全部原始文件时，则发射反馈信号给发射机，发射机将该反馈信号存入反馈集合Fi中；5)发射机利用反馈集合Fi判断全部接收机是否已解码，当全部接收机已解码时，则停止发送编码包，该方法能够有效的降低喷泉码的译码冗余，提高喷泉码的编译码效率。

主权项

1.一种多播环境中基于混合译码的喷泉码的编码设计方法，所述多播环境中包含一个发射机和M个接收机，信号按帧进行传输，其特征在于，包括以下步骤：1)发射机将原始文件划分成k个等长的原始信息包(s₁,s₂,…,s_k)；2)发射机将k个等长的原始信息包(s₁,s₂,…,s_k)进行喷泉编码，其中，在喷泉编码中，存在0.2k数量的编码包使用局部增强的概率分布进行编码；3)发射机将喷泉编码得到的编码包广播给全部接收机；4)各接收机接收发射机广播的编码包，再寻找局部满秩矩阵进行局部高斯消元译码，其中，满秩的秩为R＝3，然后使用迭代译码算法进行译码；其中，当第M_i个接收机成功译码恢复出全部原始文件时，i表示第i个接收机，则发射反馈信号给发射机，发射机接收到所述反馈信号时，则将该反馈信号存入反馈集合F_i中；5)发射机利用反馈集合F_i判断全部接收机是否已解码，当全部接收机已解码时，则停止发送编码包，并记录最终的译码冗余；当全部接收机没有解码时，则继续发送编码包，直至全部接收机已解码为止。