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

权利要求书

1.一种基于ARM的数字喷泉码的编译码实现方法，其特征在于：所述方法具体过程为：

步骤一、均匀随机生成两个正整数X、Y，其中X、Y相互独立且满足：1≤X≤K-1，1≤Y≤K-1；

K为原始数据包个数，K取值为正整数；

鲁棒孤波分布为：

式中，ρ(i)为理想孤波分布函数；τ(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选取已编号的原始数据包个数，对选取的已编号的原始数据包进行编码，得到已编码原始数据包个数；

步骤五、将已编码原始数据包经信道模块传输至译码模块进行译码，实现编译码。

2.根据权利要求1所述一种基于ARM的数字喷泉码的编译码实现方法，其特征在于：所述理想孤波分布函数ρ(i)为：

3.根据权利要求2所述一种基于ARM的数字喷泉码的编译码实现方法，其特征在于：所述鲁棒孤波分布公式中的变量τ(i)为：

其中s为度为1的已编码的N个数据包的数学期望，c为一个自由变量，δ为译码模块接收到已编码的N个数据包后无法解码的概率极限；

N为已编码数据包个数，K≤N。

4.根据权利要求3所述一种基于ARM的数字喷泉码的编译码实现方法，其特征在于：所述c取值为1。

5.根据权利要求4所述一种基于ARM的数字喷泉码的编译码实现方法，其特征在于：所述δ取值为0.5。

6.根据权利要求5所述一种基于ARM的数字喷泉码的编译码实现方法，其特征在于：所述K取值范围为100-1200。