[发明专利]RSFEC解码算法的解码性能优化方法

说明书

技术领域

本发明涉及编码技术领域，特别涉及一种RSFEC解码算法的解码性能优化方法。

背景技术

众所周知，数字节目和模拟节目相比，效果更清晰，色彩更纯净，通透性更高，画面没有杂质干扰，这都要得益于数字信号出色的抗干扰能力。在数字信号中，为了防止外界信号干扰，保护信号不变异，要进行多重的纠错码设置。数字信号在解码过程中，对错误信号十分敏感，每秒钟只要有很小的误码，就无法正常解码。而数字卫星信号之所以能顺利播放，又是得益于数字信号中的纠错码的设置。在各种纠错码的设置中，被称做FEC(Forward Error Correction)的前向纠错编码是一个非常重要的防干扰算法。采用前向误差校正FEC方法，是为了降低数字信号的误码率，提高信号传输的可靠性。

传统的FEC纠错编码算法主要应用于网络链路层传输，进行数据的检错、恢复。随着3G、广域网、卫星网下实时音视频等高实时要求数据传输的广泛应用，FEC纠错编码算法开始逐渐在会话层使用，主要处理高实时要求的基于UDP传输协议的数据传输的丢包恢复（UDP协议本身已经保障了数据没有误码），较多的采用RSFEC（Reed Solomon-Forward Error Correction）编码算法。RSFEC解码端的算法复杂度主要体现在以下两部分：1、需要根据丢包的需要进行解码矩阵的创建；2、解码计算同样是矩阵乘法计算。RSFEC编码算法随着原始数据和冗余码数量的增加，其算法的复杂度呈几何方式极剧增加，在高实时网络传输时，所带来的延迟也同样增大。当应用于实时流媒体传输时，尤其是在流媒体服务器上，以及手机端时，RSFEC解码的算法复杂度对CPU会带来一定的压力。目前大多通过尽可能降低原始数据码的数量以及冗余码的数量，以降低算法难度和延迟。

发明内容

本发明针对现有技术存在的上述不足，提供了一种RSFEC解码算法的解码性能优化方法。本发明通过以下技术方案实现：

一种RSFEC解码算法的解码性能优化方法，包括步骤：

S1、根据数据码的数量m、冗余码的数量n枚举出所有丢包的位置，并将每一丢包位置所对应的解码矩阵写入一解码矩阵文件，在系统启动时将解码矩阵文件载入缓存；

S2、将每一数据码以及每一冗余码分别对应一m+n位数的二进制数中的一位，用二进制数中的1或0来表示是否丢包，以得到一长度为2^m+n的指针数组，分别对应解码矩阵文件中的每一解码矩阵；

S3、在丢包解码状态下，将所丢包的位置的数据码和冗余码，转换成二进制数，根据指针数组从解码矩阵文件中找到对应的解码矩阵进行解码。

较佳的，步骤S3中找到对应的解码矩阵进行解码包括：采用双字节无符号整形的方式进行逐字节解码，以增加解码效率。

较佳的，步骤S1中的将每一丢包位置所对应的解码矩阵写入一解码矩阵文件包括：将将每一丢包位置所对应的解码矩阵按照一长度为2^m+n的指针数组的大小顺序写入解码矩阵文件，以方便查找。

较佳的，用二进制数中的1表示未丢包，0来表示丢包。

通过本发明可以有效提高RSFEC解码算法的解码效率，降低CPU的功耗。

附图说明

图1所示的是本发明的流程图。

具体实施方式

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

为了便于对本发明实施例的理解，下面将结合附图以具体实施例为例作进一步的解释说明，且各个实施例不构成对本发明实施例的限定。

请参考图1，本发明提供的一种RSFEC解码算法的解码性能优化方法包括三个步骤：

S1、根据数据码的数量m、冗余码的数量n枚举出所有丢包的位置，并将每一丢包位置所对应的解码矩阵写入一解码矩阵文件，在系统启动时将解码矩阵文件载入缓存。

RSFEC的解码矩阵，主要是根据数据码数量、冗余码数量、数据丢失的位置来进行创建，在数据码数量、冗余码数量确定的情况下，数据丢失的位置是可以逐个枚举出来，是在一个数量范围内。以8个数据码、4个冗余码为FEC编解码组为例，可支持任意丢4个或以下的包，能够正常恢复，其所有可能性数量如下：