[发明专利]一种基于ARM的数字喷泉码的编译码实现方法

摘要

一种基于ARM的数字喷泉码的编译码实现方法，本发明涉及数字喷泉码的编译码实现方法。本发明的目的是为了解决现有数字喷泉码LRLTC算法存在重复选取，译码开销大，迭代次数多，计算复杂的问题。过程为：一、均匀随机生成两个正整数，根据鲁棒孤波分布公式得到sum(j)，在0‑1之间随机选取一个参数，使得sum(j)＜r＜sum(j+1)，则d＝j；二、如果X和d满足1＜X＜K‑1且d≥3，则d重复选取出现的周期长度为T；如果度值d≤T，表示d不会出现重复选取现象；三、将参与编码的每一个原始数据包编号；四、根据d选取已编号的原始数据包进行编码；五、将已编码原始数据包传输至译码模块进行译码，实现编译码。本发明用于信道编码领域。

主权项

一种基于ARM的数字喷泉码的编译码实现方法，其特征在于：所述方法具体过程为：步骤一、均匀随机生成两个正整数X、Y，其中X、Y相互独立且满足：1≤X≤K‑1，1≤Y≤K‑1；K为原始数据包个数，K取值为正整数；鲁棒孤波分布为：式中，ρ(i)为理想孤波分布函数；τ(i)为鲁棒孤波分布公式中的变量；sum(j)=Σi=1jμ(i)]]>其中1≤j≤K；sum为求和函数；在0‑1之间随机选取一个参数r，在1≤j≤k中必然存在一个j使得sum(j)＜r＜sum(j+1)成立，那么度值d＝j；步骤二、如果正整数X和度值d不满足条件1＜X＜K‑1且d≥3，重新执行步骤一；如果正整数X和度值d满足条件1＜X＜K‑1且d≥3，则度值d重复选取出现的周期长度T＝K/GCD(X,K)；如果度值d≤T，表示度值d不会出现重复选取现象，直接执行步骤三；否则令正整数X＝X+1，重新执行步骤二；GCD(X,K)为X,K之间的最大公约数；步骤三、将参与编码的每一个原始数据包的编号定义为(Y+iX)modK，得到已编号的原始数据包；其中i取值范围为0≤i＜d，1≤d≤K；mod函数为求余函数；步骤四、根据步骤一确定的度值d选取已编号的原始数据包个数，对选取的已编号的原始数据包进行编码，得到已编码原始数据包个数；步骤五、将已编码原始数据包经信道模块传输至译码模块进行译码，实现编译码。