【技术实现步骤摘要】
一种无线分组传输中提高LT码性能的方法
本专利技术属于无线通信
，尤其涉及一种无线分组传输中提高LT码性能的方法。
技术介绍
数字喷泉技术——LubyTransform码(LT码)，在2002年被MichaelLuby首次提出，因而以其姓名命名。其第一次实现了编码的无速率性，即有限的原始数据包产生无穷尽的编码数据包，且任意编码数据包均为独立产生，不存在依赖关系，并且Luby给出了能够适应实际应用环境的度分布——鲁棒孤波分布(RobustSolitonDistribution，RSD)。理论上，当采用鲁棒孤波分布时，个编码数据包就能够以概率1-δ成功恢复k个原始数据包。LT译码算法可以分为两大类：一类是置信传播(BeliefPropagation，BP)算法，另一类是最大似然(maximumlikelihood,ML)算法，其中ML算法研究比较多的是高斯消元(GaussianElimination，GE)算法。GE算法核心思想是求解方程组，其译码性能最优，缺点是需要进行矩阵运算，复杂度高，当有k个原始数据...
【技术保护点】
1.一种无线分组传输中提高LT码性能的方法，其特征在于，包括如下步骤：/n步骤1，通过计算等同概率来获取LT码译码失败概率；/n步骤2，计算GE算法下LT码译码复杂度、冗余联合最优的度分布。/n
【技术特征摘要】
1.一种无线分组传输中提高LT码性能的方法，其特征在于，包括如下步骤：
步骤1，通过计算等同概率来获取LT码译码失败概率；
步骤2，计算GE算法下LT码译码复杂度、冗余联合最优的度分布。
2.根据权利要求1所述的方法，其特征在于，步骤1包括如下步骤：
步骤1-1，等同概率Pr_same指的是LT码LT(k,n,Ω(x))任意产生两个相同编码数据包的概率，其中k表示编码数据包为k维列矢量，n表示n个编码数据包，Ω(x)表示原始数据包集合x的节点输出度分布，等同概率Pr_same越大，表示任意两个编码数据包一样的概率越大，即生成矩阵Gn×k中任意两列相同的概率越大，则Gn×k相同列的数目越多，Gn×k可逆概率越小，译码失败概率Pfail越大；
等同概率Pr_same越小，生成矩阵Gn×k中任意两列相同的概率越小，则Gn×k相同列的数目越少，Gn×k可逆概率越大，译码失败概率Pfail越小；
因此，等同概率Pr_same越大，译码失败概率Pfail越大；等同概率Pr_same越小，译码失败概率Pfail越小；
步骤1-2，等同概率Pr_same与译码失败概率Pfail间存在正比关系，即：
Pfail＝A·Pr_same，(1)
式(1)中，A为常数；
步骤1-3，计算等同概率Pr_same。
3.根据权利要求2所述的方法，其特征在于，步骤1-3包括：对于任意度为d的编码数据包，其组合关系共有种，由于编码数据包邻居的选择是随机等概的，则每一种出现的概率均为因此两个度为d的编码数据包连接关系一致的概率为：
其次，两个编码数据包相互独立产生，一个度为d的编码数据包产生...
【专利技术属性】
技术研发人员：陈旭奇，刘李，索龙龙，
申请(专利权)人：中通服咨询设计研究院有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。