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

说明书

技术领域

本发明涉及编解码技术，具体涉及一种喷泉码编码方法及装置。

背景技术

喷泉码是一种无码率的线性分组码，它可以对有限长的n个原始输入符号进行编码，生成无限多个编码符号。而接收端只需要接收到其中任意N(N略大于n)个编码符号，就能以很高的概率成功译出原始输入符号。喷泉码的编译码算法只采用简单的异或运算和赋值运算，因此具有很低的编译码复杂度。喷泉码的无码率性能和低编译码复杂度使其能适用于各种通信场景。目前，喷泉码也已经被数位视频广播-手持(DVB-H：Digital VideoBroadcasting-Handheld)标准和第三代合作伙伴计划(3GPP：3rd GenerationPartnership Project)组织的多媒体广播和组播业务(MBMS：MultimediaBroadcast and Multicast Services)标准采用。

近年来，喷泉码引起了人们的广泛关注和研究。目前，对喷泉码的研究大都考虑相等错误保护(EEP：Equal Error Protection)的情形，即在编码时，需要编码的数据集合中的输入符号被选取的概率都是一样的。

但是在特定的应用场景中，例如待传输对象是图像、音视频等时，各个数据的重要程度不相同时，此时采用EEP会使得具有不同重要程度的数据被选取的概率一样，译码性能不是很高。

发明内容

本发明实施例提供了一种喷泉码编码方法及装置，具有较好的译码性能。

本发明实施例提供了一种喷泉码编码方法，包括：

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

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

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

本发明实施例提供了一种喷泉码编码装置，包括：

提取单元，用于从待编码对象中提取需要传输的数据集合；

拆分单元，用于将所述提取单元提取的数据集合分成至少两个数据子集合，所述至少两个数据子集合具有不同的重要程度；

编码单元，用于根据预先设置的概率选择参数，从所述拆分单元分成的至少两个数据子集合中选择输入符号进行喷泉码编码，所述概率选择参数与所述数据子集合一一对应，所述概率选择参数的大小与所述数据子集合的重要程度对应。

从本发明实施例提供的以上技术方案可以看出，从上可知，本发明实施例可以将需要传输的数据集合按照重要程度的不同分成不同的数据子集合，并且在编码过程中根据预先设置的概率选择参数从数据子集合中选择输入符号进行喷泉码编码，概率选择参数的大小与数据子集合的重要程度对应，使重要程度高的输入符号被选取的几率增加，相应地，编码端在译码时得到重要程度高的编码符号的几率也增加，从而编码端可以较大程度地恢复输入数据，具有较好的译码性能。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例中一种喷泉码编码方法的流程图；

图2为本发明另一实施例中一种喷泉码编码方法的流程图；

图3为本发明另一实施例中喷泉码编码装置的结构示意图；

图4为本发明另一实施例中仿真处理中译码性能与译码开销的关系图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

先介绍本发明实施例提供的喷泉码编码方法，图1描述了本发明一实施例中一种喷泉码编码方法的流程，可以如下所述。

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

例如，待编码对象可以是图像、音频、视频等；其中，图像可以是一层图像，如灰度图像、或RGB图像中的一层等。

例如，可以利用小波变换从待编码对象中提取需要传输的数据集合；在待编码对象是图像时，还可以直接读取各像素点的数值。