一种改进型FEC算法及其装置制造方法及图纸

发明专利技术提供了一种改进型FEC算法和装置，方法包括：对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，并分别对所述媒体数据包和FEC冗余包进行连续性编号；接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失的编号；据预定的规则，对丢失的编号对应的媒体数据包进行恢复。通过先将待传输的数据进行分组并进行每组中包含k个媒体数据包和r个FEC冗余包；接收数据后，对连续编号的包媒体数据包和FEC冗余包进行验证，可以快速判断出每组内数据包的丢失情况，并选择性的对媒体包予以恢复。

An improved FEC algorithm and its device

【技术实现步骤摘要】
一种改进型FEC算法及其装置
本专利技术涉及一种改进型FEC算法及其装置。
技术介绍
前向纠错也叫前向纠错码(ForwardErrorCorrection，简称FEC)，是增加数据通讯可信度的方法。在单向通讯信道中，一旦错误被发现，其接收器将无权再请求传输。FEC是利用数据进行传输冗余信息的方法，当传输中出现错误，将允许接收器再建数据。前向纠错是一种差错控制方式，它是指信号在被送入传输信道之前预先按一定的算法进行编码处理，加入带有信号本身特征的冗码，在接收端按照相应算法对接收到的信号进行解码，从而找出在传输过程中产生的错误码并将其纠正的技术。数字节目和模拟节目比，效果更清晰，色彩更纯净，通透性更高，画面没有杂质干扰。这都要得益于数字信号出色的抗干扰能力。在数字信号中，为了防止外界信号干扰，保护信号不变异，要进行多重的纠错码设置。数字信号在解码过程中，对错误信号十分敏感，每秒钟只要存在很小的误码，就无法正常解码。而数字卫星信号之所以能顺利播放，又是得益于数字信号中的纠错码的设置。在各种纠错码的设置中，被称做FEC的前向纠错是一个非常重要的防干扰算法。FEC降低了数字信号的误码率，提高了信号传输的可靠性。因此，在卫视接收的参数中，FEC是个非常重要的数据。最新的WebRTC版本中有实现了ULPFEC，但是基本只能支持2％左右的丢包覆盖。在国内的公网上传环境，跨区域传输时往往要远大于2％，在视频会议中，容易出现丢包卡顿的情况。因此，针对目前视频会议中容易出现丢包卡顿现象，急需一种新型的前向纠错方法来解决。
技术实现思路
本专利技术的目的是提供一种改进型FEC算法，以解决目前视频会议中容易出现丢包卡顿现象的问题。为解决上述技术问题，本专利技术提供了一种改进型FEC算法，包括：对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，(k为大于0的正整数，r为大于0的正整数；)并分别对所述媒体数据包和FEC冗余包进行连续性编号；接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失的编号；根据预定的规则，对丢失的编号对应的媒体数据包进行恢复。其中，所述对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，(k为大于0的正整数，r为大于0的正整数；)并分别对所述媒体数据包和FEC冗余包进行连续性编号；的步骤包括：设定k个媒体数据包为D＝(D1,D2,...,Dk)，设定r个FEC冗余包C＝(C1,C2,...,Cr)；待传输的数据的分组表示为Y＝(Y1,Y2,...,Yn)，其中Yi＝Di(0≤i≤k-1)，Yj＝Cj(k≤j≤n-1)；B为n×k维FEC生成矩阵，由单位矩阵I和矩阵G组成，则待传输的数据的预定一个组为:其中，所述接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失编号的步骤包括：接收传输的数据的预定组中的任意K个数据包；根据所述预定组在接收到的数据中的位置，从对应的FEC生成的矩阵B中提取对应的行，组成一个新的k×k维矩阵B'，其中，所述根据预定的规则，对丢失的编号对应的媒体数据包进行恢复；步骤包括：通过Vandemonde矩阵来构建系数矩阵G，Vandemonde矩阵V，r×k维，,如下所示:系数矩阵G＝V，Gij(i＝0,1,...,r-1；j＝0,1,...,k-1)为系数矩阵的元素，Ci(i＝1,2,...,r)表示第i个冗余包，Dj(j1,2,...,k)表示第j个原始媒体数据包，根据下式生成对应的冗余包其中，所述接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失编号的步骤之前，发送端就同时发送原始媒体数据包和冗余FEC包；所述接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失编号的步骤还包括：对接收到的原始媒体数据包计算产生对比冗余包:将所述对比冗余包与接收到的冗余FEC包做比较，得到丢失的原始媒体包的表达式：根据丢失的原始媒体包进行恢复。根据本专利技术的另一方面，本专利技术还提供一种改进型FEC算法装置，包括：分组编号单元，其配置为，对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，(k为大于0的正整数，r为大于0的正整数；)并分别对所述媒体数据包和FEC冗余包进行连续性编号；验证单元，其配置为，接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失的编号；恢复单元，其配置为，根据预定的规则，对丢失的编号对应的媒体数据包进行恢复。其中，所述分组编号单元还包括：设定k个媒体数据包为D＝(D1,D2,...,Dk)，设定r个FEC冗余包C＝(C1,C2,...,Cr)；待传输的数据的分组表示为Y＝(Y1,Y2,...,Yn)，其中Yi＝Di(0≤i≤k-1)，Yj＝Cj(k≤j≤n-1)；B为n×k维FEC生成矩阵，由单位矩阵I和矩阵G组成，则待传输的数据的预定一个组为:其中，所述验证单元还包括：接收传输的数据的预定组中的任意K个数据包；根据所述预定组在接收到的数据中的位置，从对应的FEC生成的矩阵B中提取对应的行，组成一个新的k×k维矩阵B'，其中，所述恢复单元还包括：通过Vandemonde矩阵来构建系数矩阵G，Vandemonde矩阵V，r×k维，,如下所示:系数矩阵G＝V，Gij(i＝0,1,...,r-1；j＝0,1,...,k-1)为系数矩阵的元素，Ci(i＝1,2,...,r)表示第i个冗余包，Dj(j1,2,...,k)表示第j个原始媒体数据包，根据下式生成对应的冗余包其中，所述分组编号单元还包括：发送端就同时发送原始媒体数据包和冗余FEC包；所述恢复单元还包括：对接收到的原始媒体数据包计算产生对比冗余包:将所述对比冗余包与接收到的冗余FEC包做比较，得到丢失的原始媒体包的表达式：根据丢失的原始媒体包进行恢复。与现有技术相比，本专利技术的有意效果在于：专利技术提供一种改进型FEC算法，包括：对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，并分别对所述媒体数据包和FEC冗余包进行连续性编号；接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失的编号；据预定的规则，对丢失的编号对应的媒体数据包进行恢复。通过先将待传输的数据进行分组并进行每组中包含k个媒体数据包和r个FEC冗余包；接收数据后，对连续编号的包媒体数据包和FEC冗余包进行验证，可以快速判断出每组内数据包的丢失情况，并选择性的对媒体包予以恢复。附图说明图1示本文档来自技高网...

【技术保护点】
1.一种改进型FEC算法，其特征在于，包括：/n对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，(k为大于0的正整数，r为大于0的正整数；)并分别对所述媒体数据包和FEC冗余包进行连续性编号；/n接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失的编号；/n根据预定的规则，对丢失的编号对应的媒体数据包进行恢复。/n

【技术特征摘要】
1.一种改进型FEC算法，其特征在于，包括：
对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，(k为大于0的正整数，r为大于0的正整数；)并分别对所述媒体数据包和FEC冗余包进行连续性编号；
接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失的编号；
根据预定的规则，对丢失的编号对应的媒体数据包进行恢复。


2.根据权利要求1所述的改进型FEC算法，其特征在于，所述对待传输的数据进行分组，每组均包含k个媒体数据包和r个FEC冗余包，(k为大于0的正整数，r为大于0的正整数；)并分别对所述媒体数据包和FEC冗余包进行连续性编号；的步骤包括：
设定k个媒体数据包为D＝(D1,D2,...,Dk)，设定r个FEC冗余包C＝(C1,C2,...,Cr)；
待传输的数据的分组表示为Y＝(Y1,Y2,...,Yn)，其中Yi＝Di(0≤i≤k-1)，Yj＝Cj(k≤j≤n-1)；
B为n×k维FEC生成矩阵，由单位矩阵I和矩阵G组成，则待传输的数据的预定一个组为:


3.根据权利要求2所述的改进型FEC算法，其特征在于，所述接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失编号的步骤包括：
接收传输的数据的预定组中的任意K个数据包；
根据所述预定组在接收到的数据中的位置，从对应的FEC生成的矩阵B中提取对应的行，组成一个新的k×k维矩阵B'，


4.根据权利要求3所述的改进型FEC算法，其特征在于，所述根据预定的规则，对丢失的编号对应的媒体数据包进行恢复；步骤包括：
通过Vandemonde矩阵来构建系数矩阵G，Vandemonde矩阵V，r×k维，,如下所示:



系数矩阵G＝V，Gij(i＝0,1,...,r-1；j＝0,1,...,k-1)为系数矩阵的元素，Ci(i＝1,2,...,r)表示第i个冗余包，Dj(j1,2,...,k)表示第j个原始媒体数据包，根据下式生成对应的冗余包





5.根据权利要求4所述的改进型FEC算法，其特征在于，所述接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失编号的步骤之前，
发送端就同时发送原始媒体数据包和冗余FEC包；
所述接收传输的数据，并对所述媒体数据包和FEC冗余包进行连续性编号验证，确定丢失编号的步骤还包括：
对接收到的原始媒体数据包计算产生对比冗余包:






将...

【专利技术属性】
技术研发人员：张龙彬，何佳文，
申请(专利权)人：北京麦哲科技有限公司，
类型：发明
国别省市：北京;11