[发明专利]一种适用于短码长喷泉码的编译码优化方法

摘要

本发明公开了一种适用于短码长喷泉码的编译码优化方法，该方法可以有效提高喷泉码编码效率与可译码性能，并降低短码长条件下的译码开销。在发送端进行编码时，本发明基于统计的原始信息分组发送概率，以近似均匀发送各个原始信息分组为目标进行编码。在接收端采用置信传播译码算法时，本发明利用停止集内的剩余可用信息，设计了一种多层译码优化算法，其层数可根据需要确定，实现了译码算法与性能的折衷。通过收发端编译码算法的设计，本发明能够提高短码长条件下的喷泉码编译码效率。

主权项

1.一种适用于短码长喷泉码的编译码优化方法，其特征在于，包括以下步骤：步骤1：生成用于储存原始信息分组权值的向量；步骤2：按照给定的度分布函数，自动生成当前编码信息的度d；其中，度分布函数是在编码操作开始前确定的函数，是一个关于度值d的概率分布函数；步骤3：根据原始信息分组的权值，优化选择d个原始信息分组进行异或编码；步骤4：将编码完成的编码信息分组按协议封装，并交给更低层的协议栈；步骤5：接收端解包提取出编码信息分组，当接收到K个编码信息分组时，启动译码；步骤6：针对停止集采用多层译码优化算法；步骤7：根据接收迭代步长，接收更多的编码分组，并重新启动置信传播译码过程；步骤8：输出译码结果。