[发明专利]一种业务数据的纠删方法、装置及系统

说明书

技术领域

本发明涉及移动通信领域，更具体的说，是涉及一种CMMB(China Mobile Multimedia Broadcasting，中国移动多媒体广播)数据广播业务的纠删方法、装置及系统。

背景技术

当今随着科技的不断发展、伴随着人们对生活质量的要求，移动多媒体被广泛的应用于各个场所。为了保证移动多媒体的正常应用，需要适应无线广播业务容易丢数据的环境，针对数据传输的擦除特性，在当前的CMMB数据广播业务中，采用纠删算法对传输中的数据进行保护，在传输过程中文件片丢失的情况下恢复丢失的文件片。

纠删算法基本原理，根据LDGC(Low Density Generator-matrix Code，低密度生成矩阵码)系统码原理，在编码侧(数据广播服务侧)，根据数据片(传输中的携带业务数据的文件片分为若干等长的数据片)来生成对应的纠删片(长度与数据片相等)，然后，再将纠删片和源数据片一起发送出去，具体过程为：

首先，依据LDGC系统码原理生成LDGC矩阵；然后，根据输入码流生成中间变量I；再根据中间变量I生成纠删数据；最后，将生成的纠删数据片和源数据片一起发送至解码侧(接收端)。

在接收端(解码侧或终端侧)，根据纠删算法，在尽可能恢复的情况下恢复出丢失的数据，具体过程如图1所示，主要包括以下步骤：

步骤S1，依据LDGC系统码原理生成LDGC矩阵(同服务器侧)。

步骤S2，将业务数据中的文件片进行组合构成整个业务数据文件，以位为单位对业务数据文件中的数据进行分割，并解析出数据流，获取文件片丢失的情况。

步骤S3，根据文件片丢失的具体情况，对LDGC矩阵进行矩阵置换。

步骤S4，利用高斯消除法对矩阵进行运算，同时与矩阵对应的数据也做同样的异或运算，解析出矩阵置换后的三角矩阵，同时在解析的过程中，判断矩阵是否满溢，如果是，则纠删成功继续执行以下步骤，如果否，则放弃解码。

步骤S5，根据矩阵置换的结果计算出中间变量I。

步骤S6，根据中间变量I和LDGC矩阵计算出源数据，并返回执行步骤S3，并重复执行上述过程，直至解析出所有的源数据。

步骤S7，结束。

通过采用上述现有技术对CMMB数据广播业务中，进行传输的数据进行纠删和保护，并在传输过程中文件片丢失的情况下恢复丢失的文件片的过程中，由于纠删过程是以位为单位的，按照一般文件片的长度为1K计算，如果需要纠删，那么在重复执行步骤3开始至步骤6，就要执行8*1024次。其中，步骤3和步骤6极其消耗CPU(Central Processing Unit，中央处理器)的运算，例如，有512个文件片，每个文件片长度为1K，在丢失1片数据的情况下，在PC(Personal Computer，计算机)(1.0GHZ)侧进行纠删所需要的时间近30秒，并且采用现有技术的方法在PC侧进行纠删时，实际上在丢失1片和丢失最大(可恢复范围内)数据片的纠删或恢复的过程中消耗的时间是一样的。

因此，采用现有技术的方式进行纠删的话，不仅执行纠删的运算比较复杂，而且在纠删的过程中会占用并消耗系统较多的CPU，降低了系统纠删的效率，增加了系统的负担。

发明内容

有鉴于此，本发明提供了一种业务数据的纠删方法、装置及系统，以克服现有技术在纠删和恢复源数据时采用大量复杂的运算，所造成降低系统纠删效率和增加系统负担的问题。

为实现上述目的，本发明提供如下技术方案：

一种业务数据的纠删方法，包括：

依据低密度生成矩阵码LDGC生成LDGC矩阵；

对LDGC矩阵进行置换；

利用高斯消除法对置换后的LDGC矩阵进行高斯消除运算，并存储运算结果；

获取业务数据的全部文件片，对所述全部文件片进行异或运算，并存储异或运算后的每个文件片的结果；

依据所述异或运算后的每个文件片的结果，获取丢失的文件片序号；

根据经高斯消除的LDGC矩阵的结果和所述丢失的文件片序号进行计算，得到所述丢失的文件片序号对应的中间变量；

经中间变量和所述LDGC矩阵的计算，获取所述中间变量对应的丢失的文件片数据。

优选的，所述对LDGC矩阵进行置换通过行置换、行相加和列置换完成置换。

优选的，所述对LDGC矩阵进行行置换时，置换所述置换行对应的比特值。

优选的，所述对LDGC矩阵进行行相加时，对进行行相加的行对应的比特值进行模2运算。