[发明专利]一种喷泉码编码方法及装置

权利要求书

1.一种喷泉码编码方法，其特征在于，包括：

从待编码对象中提取需要传输的数据集合；

将所述数据集合分成至少两个数据子集合，所述至少两个数据子集合具有不同的重要程度；

根据预先设置的概率选择参数，从所述数据子集合中选择输入符号进行喷泉码编码，所述概率选择参数与所述数据子集合一一对应，所述概率选择参数的大小与所述数据子集合的重要程度对应。

2.如权利要求1所述的喷泉码编码方法，其特征在于，所述将所述数据集合分成至少两个数据子集合的步骤包括：

将所述数据集合中数据的相同位置的比特位的数据作为一个数据子集合，从而将所述数据集合分成至少两个数据子集合。

3.如权利要求2所述的喷泉码编码方法，其特征在于，所述数据集合的数据以字节为单位存储；所述将所述数据集合分成至少两个数据子集合包括：

将以字节为单位存储的数据的相同位置的比特位的数据作为一个数据子集合，从而将所述数据集合分成至少两个数据子集合。

4.如权利要求1所述的喷泉码编码方法，其特征在于，所述编码对象为一层图像；

所述从编码对象中提取需要传输的数据集合的步骤包括：

读取所述一层图像中各像素点的数值，将读取的数据作为需要传输的数据集合；

或

利用小波变换从所述一层图像中读取需要传输的数据集合。

5.如权利要求1至4任一所述的喷泉码编码方法，其特征在于，所述概率选择参数采用如下方式确定：

确定所述待编码对象的应用场景对应的目标函数；

求解所述目标函数获得所述概率选择参数。

6.如权利要求5所述的喷泉码编码方法，其特征在于，所述待编码对象是一层图像，所述一层图像的应用场景是图像传输，所述目标函数为：

maxρ=Σi=1rwi(1-yl,i)Σi=1rwi]]>

s.t.y0,i=1,i=1,...,ryl,i=δi(1-β(1-Σk=1rpk·αk·n·yl-1,k))β(x)=Ω′(x)/Ω′(1)δj(x)=enpjμγ(x-1)Σi=1rαi·pi·n=1;]]>

其中，r是数据子集合的数量；ρ是译码性能，w_i为第i个数据子集合的权重；y_l，i是第i个数据子集合中某一输入符号经过l次迭代译码后，还没有被恢复的概率；p_k是编码过程中第k个数据子集合中输入符号被选取的概率；α_k·n是第k个数据子集合中输入符号的数量；Ω(x)是编码符号的度分布，Ω′(x)是对Ω(x)求导；μ＝Ω′(1)是编码符号的平均度值。