[发明专利]动态实时喷泉码编码方案

权利要求书

1.一种动态实时喷泉码编码方法，其特征在于：

在数据源(S)对K个原始符号通过喷泉码编码生成任意多个编码符号，通过具有丢包率(e)的数据链路(L)传输至客户端(C)，且客户端(C)需要通过解码恢复出所述K个原始符号的情况下，

根据数据在所述数据源处产生的顺序，将所述K个原始符号分别编号为1:K，其中

当在准备生成第i个编码符号时所述数据源处已存在的原始符号的数量m_i有m_i＝K时，确定所述数据源处已存在完整的待编码数据分组，并采用与传统喷泉码一致的编码方式；

当m_i＜K时，采用度选择策略以及符号选择策略，以使得在所述数据源处刚刚产生完毕K个原始符号的时刻已经完成的编码符号所实际实现的度频率分布逼近于传统LT码采用的度分布d(x)且每个所述原始符号被选择的频率也近似相等。

2.根据权利要求1所述的动态实时喷泉码编码方法，其特征在于当m_i＜K时的所述度选取策略包括：

确定一个基于度的期望符号数C_d(x)，该期望符号数表述若此次选取的度为x₀，则至少需要总共生成C_d(x₀)个编码符号，才能使得实际实现的度频率分布中度x₀的频率等于所述传统LT码采用的度分布d(x)。

3.根据权利要求2所述的动态实时喷泉码编码方法，其特征在于进一步包括选取

deg(i)=arg[min1≤x≤miCd(x)]]]>

作为当前编码所使用的度。

4.根据权利要求2所述的动态实时喷泉码编码方法，其特征在于所述基于度的期望符号数C_d(x)具有诸如下式的形式

Cd(x)=nd(x)+1d(x),x=1,2,K,mi]]>

其中n_d(x)表示在已经生成的编码符号中，每个度被选择的次数，且x＝1，2，K，m_i。

5.根据权利要求3所述的动态实时喷泉码编码方法，其特征在于当m_i＜K时的所述符号选取策略包括：使得每个原始符号以近似相等的频率被选取。

6.根据权利要求5所述的动态实时喷泉码编码方法，其特征在于所述使得每个原始符号以近似相等的频率被选取的处理包括：

当此次使用的度为deg(i)时，选取{n_s(x)，x＝1，2，K，m_i}中最小的deg(i)个值所对应的原始符号，作为此次生成编码符号所使用的原始符号，其中用n_s(x)表示在已经生成的编码符号中每个原始符号被选择的次数。