[发明专利]两信源分布式LT码的系统编码方法

说明书

技术领域

本发明属于电子技术领域，如无线通信、移动通信、深空通信等，特别涉及采用LT码进行差错控制的移动和深空通信系统。 

背景技术

LT码是喷泉码的一种，喷泉码作为一种新的纠删编码，不需要反馈信道，就可实现的一种高效可靠的前向纠错技术，避免了自动请求重传机制在深空通信应用中的瓶颈，非常适合用于无线通信和深空通信这种复杂环境。为了克服通信资源受限问题，已有文献提出了分布式LT码，为了减少译码的复杂度，还有文献提出了系统LT码的编码方法。 

LT码的随机编码算法，其方法大致为：先将待编码的源文件分成等长的K个源数据包。然后，再将这K个源数据包标记为s₁，s₂，…，s_k。将K个源数据包s₁，s₂，…，s_K进行LT编码后产生N个编码数据包t₁，t₂，…，t_N，这个过程能源源不断地生成编码数据包。LT码的编码性能的好坏关键就在于对随机度的设计，也就是说LT码的随机行为完全由度概率分布函数ρ(d)来决定。一个好的度分布能使接收端用尽可能少的编码数据包和用尽可能小的复杂度来恢复源发送信息。 

在LT码的编码中，度是指与编码数据包相连的源数据包的个数。度概率分布函数ρ(d)描述了数据包中不同度值d的比例 

ρ(d)＝n_i/n                            (1) 

其中，n_i是d＝i的数据包的个数，n是数据包的总数，ρ(d)是d＝i的数据包在总数据包中占的比例。度分布多项式如下： 

Ω(x)=Σi=1kΩixi---(2)]]>

其中，Ω_i是d＝i的概率。 

LT码的度概率分布函数有多种，目前性能比较好的为鲁棒孤波分布(Robust Soliton Distribution)，它的概率分布函数为μ(1)，…，μ(K)，若σ为译码接收到N个编码数据包时允许译码失败的概率(σ可根据编码系统的性能预先选定)，N为至少以1-σ概率成功译码时所需接收到的编码包的数目，则定义μ(·)为 

μ(d)=(ρ(d)+τ(d))β,d=1,2,···K---(3)]]>

其中ρ(d)是理想孤波分布(Ideal Soliton Distribution)的度分布函数为：