CN106937134B - 一种数据传输的编码方法、编码发送装置及系统 - Google Patents

一种数据传输的编码方法、编码发送装置及系统 Download PDF

Info

Publication number
CN106937134B
CN106937134B CN201511014629.2A CN201511014629A CN106937134B CN 106937134 B CN106937134 B CN 106937134B CN 201511014629 A CN201511014629 A CN 201511014629A CN 106937134 B CN106937134 B CN 106937134B
Authority
CN
China
Prior art keywords
packet
packet loss
coding
packets
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201511014629.2A
Other languages
English (en)
Other versions
CN106937134A (zh
Inventor
羊开云
高可攀
徐捷
陈利
韩翀蛟
徐晓峰
李夏宾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GRANDSTREAM NETWORK Inc
SHENZHEN GRANDSTREAM NETWORKS Inc
Original Assignee
GRANDSTREAM NETWORK Inc
SHENZHEN GRANDSTREAM NETWORKS Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GRANDSTREAM NETWORK Inc, SHENZHEN GRANDSTREAM NETWORKS Inc filed Critical GRANDSTREAM NETWORK Inc
Priority to CN201511014629.2A priority Critical patent/CN106937134B/zh
Publication of CN106937134A publication Critical patent/CN106937134A/zh
Application granted granted Critical
Publication of CN106937134B publication Critical patent/CN106937134B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开一种数据传输的编码方法，主要包括以下步骤：步骤a：设置预测丢包率的初始值
Figure 485635DEST_PATH_IMAGE001
及FEC冗余度r；步骤b：对信道发送端的数据进行编码得到若干信息包；步骤c：根据预测丢包率及FEC冗余度计算丢包恢复概率，选择最优RS编码模式RS
Figure 938613DEST_PATH_IMAGE002
；步骤d：根据最优RS编码模式RS
Figure 861570DEST_PATH_IMAGE002
进行纠错编码后，得到
Figure 171329DEST_PATH_IMAGE003
个冗余包；步骤e：将编码完成的所述冗余包与信息包一起封装后发送，接收端会根据接收到的所述信息包的丢包情况，对所述预测丢包率进行更新。本发明提供的方案通过在信道发送端发送信息包的同时发送高效编码的FEC冗余包，保证了信道接收端能够对视频传输过程中的丢包进行恢复，从而保证了接收端的视频质量。

Description

一种数据传输的编码方法、编码发送装置及系统
技术领域
本发明属于通讯技术领域，尤其涉及多媒体数据传输过程中音视频数据包编码处理的方法。
背景技术
随着网络技术日新月异的发展，流媒体技术成为当下最为热门的互联网技术之一，是保证我们可以快速高保真的分享图像、音频、视频等多媒体文件的基础。在流媒体技术中，视频图像由于数据量大以及网络带宽的限制，数据包丢失或出错现象不可避免。如果视频文件的丢包（本发明实例中对数据包出错或丢失简称为“丢包现象”）达到一定程度，则严重影响接收端的视频视觉效果，出现块效应，视频模糊，严重时甚至无法观看。
为了保证发送视频在接收端能够正常播放，则需要对丢包进行恢复，这一般都是通过在传输的视频媒体包中增加冗余包来实现的。视频纠错编码是一种能够恢复一定数量范围内丢包的编码方法。在纠错编码中，冗余包数量越多，则能够恢复的丢失或出错包数量越多。然而，冗余包的数量增多同样会导致占用网络带宽过大。在传输的数据包总数量一定的情况下，用尽量少的冗余包来达到最大可能恢复发送视频包，则纠错编码效率越高。FEC编码是目前较常采用的一种数据恢复编码，其有较为高效的丢包恢复能力，FEC又分为多种编码实现方式，RS编码是其中最为高效的一种编码方式。然而，目前的FEC编码设计，存在对丢包恢复效果与编码效率之间难以达到平衡的难题。
发明内容
本发明的目的在于提供一种数据传输的编码方法、装置及系统，可以根据预测的丢包率，计算信息包数量与冗余包数量的不同组合，即不同的RS编码模式下的视频完全恢复概率，并以此为依据来选择最佳的RS编码模式，从而找出最高效的FEC RS编码设计。
本发明的一种数据传输的编码方法，包括以下步骤： 步骤a：设置预测丢包率的初始值
Figure 170365DEST_PATH_IMAGE001
及FEC冗余度r；步骤b：对信道发送端的数据进行编码得到若干信息包；步骤c：根据所述预测丢包率及FEC冗余度计算丢包恢复概率，选择最优RS编码模式RS
Figure 592250DEST_PATH_IMAGE002
；步骤d：根据最优RS编码模式RS
Figure 828059DEST_PATH_IMAGE002
进行纠错编码后，得到
Figure 838741DEST_PATH_IMAGE003
个冗余包；步骤e：将编码完成的所述冗余包与信息包一起封装后发送，接收端会根据接收到的信息包的丢包情况，对预测丢包率进行更新。
优选的，上述步骤c中，具体包括：步骤c-1：把所述信息包划分子信息组包再分别进行RS编码，根据所述子信息包组中信息包的数量及冗余度r划分出出
Figure 619746DEST_PATH_IMAGE004
种RS编码模式，分别记为模式1：RS
Figure 715878DEST_PATH_IMAGE005
，模式2：RS
Figure 489799DEST_PATH_IMAGE006
，……，模式t：RS
Figure 168036DEST_PATH_IMAGE007
；步骤c-2：计算
Figure 369210DEST_PATH_IMAGE004
种RS编码模式所对应的丢包完全恢复概率，分别记为
Figure 952638DEST_PATH_IMAGE008
，具体计算过程如下：
Figure 15403DEST_PATH_IMAGE009
，
Figure 62994DEST_PATH_IMAGE010
，…… ，
Figure 372752DEST_PATH_IMAGE011
；
步骤c-3：根据步骤c-1中选择出所有满足条件
Figure 256526DEST_PATH_IMAGE012
的RS编码模式，其中阈值
Figure 372249DEST_PATH_IMAGE013
为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率；步骤c-4：从所述步骤c-3得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式为所述最优RS编码模式：RS
Figure 25079DEST_PATH_IMAGE002
，其中
Figure 568056DEST_PATH_IMAGE014
，
Figure 673546DEST_PATH_IMAGE015
为最小数量的子信息包。
优选的，上述步骤e进一步包括以下步骤：步骤e-1：求出伽罗华域
Figure 394291DEST_PATH_IMAGE016
下的所有元素表，并对伽罗华域
Figure 150894DEST_PATH_IMAGE016
下的乘法运算建立乘法表；步骤e-2：由编码模式RS
Figure 802456DEST_PATH_IMAGE002
确定RS编码的本原多项式，并根据上述乘法表计算生成矩阵；步骤e-3：根据该生成矩阵构造校验矩阵；e-4根据该校验矩阵和
Figure 660821DEST_PATH_IMAGE015
个信息包求出
Figure 118347DEST_PATH_IMAGE003
个所述冗余包用于校验。
优选的，在上述步骤e中还包括：信道接收端对接收到的信息包构造伴随矩阵，并计算校验包进行丢包校验，进一步判断是否发生丢包现象。
优选的，在所述步骤e中，如果发生丢包现象，则根据校验包计算丢包发生位置，并对丢包恢复能力范围内的丢包进行丢包恢复，同时根据丢包情况对上述预测丢包率进行更新。
此外，本发明还公开了一种数据传输的编码发送装置，该装置主要包括：音视频编码器、计算单元、纠错编码单元、传输发送单元，其中，所述音视频编码器用于对信道当前发送音视频信号进行编码，生成若干信息包；上述计算单元用于根据预测丢包率计算丢包恢复概率，从而确定选择最优RS编码模式RS
Figure 480190DEST_PATH_IMAGE002
；纠错编码单元用于根据最优RS编码模式RS
Figure 630548DEST_PATH_IMAGE002
进行RS纠错编码，得到
Figure 897582DEST_PATH_IMAGE003
个冗余包；传输发送单元用于将所述冗余包与所述信息包一起封装后发送。
优选的，计算单元确定最优RS编码模式RS
Figure 909531DEST_PATH_IMAGE002
是采用以下步骤实现：步骤（1）：把信息包划分子信息组包再分别进行RS编码，根据子信息包组信息包的数量划分出出
Figure 375148DEST_PATH_IMAGE004
种RS编码模式，分别记为模式1：RS
Figure 447140DEST_PATH_IMAGE005
，模式2：RS
Figure 201469DEST_PATH_IMAGE006
，……，模式t：RS
Figure 813847DEST_PATH_IMAGE007
；步骤（2）：计算
Figure 399549DEST_PATH_IMAGE004
种RS编码模式所对应的丢包完全恢复概率，分别记为
Figure 642443DEST_PATH_IMAGE008
，具体计算过程如下：
Figure 680806DEST_PATH_IMAGE009
，
Figure 221509DEST_PATH_IMAGE010
，…… ，
Figure 678029DEST_PATH_IMAGE011
；
步骤（3）：根据所述步骤（1）中选择出所有满足条件的RS编码模式，其中阈值
Figure 75513DEST_PATH_IMAGE013
为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率；步骤（4）：从所述步骤（3）中得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式为最优RS编码模式：RS
Figure 804434DEST_PATH_IMAGE002
，其中
Figure 696298DEST_PATH_IMAGE014
，
Figure 256592DEST_PATH_IMAGE015
为最小数量的子信息包。
优选的，上述纠错编码单元通过以下操作得到
Figure 575709DEST_PATH_IMAGE003
个所述冗余包：求出伽罗华域
Figure 791927DEST_PATH_IMAGE016
下的所有元素表，并对该伽罗华域
Figure 736749DEST_PATH_IMAGE016
下的乘法运算建立乘法表；由最优编码模式RS
Figure 902282DEST_PATH_IMAGE002
确定RS编码的本原多项式，并根据乘法表计算生成矩阵；根据生成矩阵构造校验矩阵；最终根据校验矩阵和
Figure 907148DEST_PATH_IMAGE015
个信息包求出
Figure 345082DEST_PATH_IMAGE003
个冗余包用于校验。
此外，本发明还公开一种数据传输系统，主要包括编码发送装置和解码接收装置，所述编码发送装置包括：音视频编码器、计算单元、纠错编码单元、传输发送单元，其中，音视频编码器用于对信道当前发送音视频信号进行编码，生成若干信息包；计算单元用于根据预测丢包率计算丢包恢复概率，从而确定选择最优RS编码模式RS
Figure 578748DEST_PATH_IMAGE002
；纠错编码单元用于根据所述最优RS编码模式RS
Figure 113635DEST_PATH_IMAGE002
进行RS纠错编码，得到
Figure 774555DEST_PATH_IMAGE003
个冗余包；传输发送单元用于将所述冗余包与所述信息包一起封装后发送；解码接收装置包括：传输接收单元、丢包恢复单元、音视频解码器，传输接收单元用于接收冗余包和信息包数据；丢包恢复单元用于对信息包构造伴随矩阵，并计算校验包进行丢包检验、丢包恢复。
优选的，丢包恢复单元的丢包恢复是指根据校验包计算丢包发生位置，并对丢包恢复能力范围内的丢包进行丢包恢复。
优选的，当发生丢包现象时，则根据校验包计算丢包发生位置，对丢包恢复能力范围内的丢包进行丢包恢复，由音视频解码器用于对恢复后的信息包进行解码，同时根据丢包情况对预测丢包率进行更新；当没有发生丢包现象时，音视频解码器对接收到的信息包进行解码。
优选的，计算单元确定最优RS编码模式RS
Figure 762102DEST_PATH_IMAGE002
是采用以下步骤实现：步骤（1）：把所述信息包划分子信息组包再分别进行RS编码，根据所述子信息包组信息包的数量划分出出
Figure 799459DEST_PATH_IMAGE004
种RS编码模式，分别记为模式1：RS
Figure 188852DEST_PATH_IMAGE005
，模式2：RS
Figure 473203DEST_PATH_IMAGE006
，……，模式t：RS
Figure 698779DEST_PATH_IMAGE007
；步骤（2）：计算
Figure 523516DEST_PATH_IMAGE004
种RS编码模式所对应的丢包完全恢复概率，分别记为
Figure 518148DEST_PATH_IMAGE008
，具体计算过程如下：
Figure 35717DEST_PATH_IMAGE009
，
Figure 760308DEST_PATH_IMAGE010
，…… ，
Figure 388735DEST_PATH_IMAGE011
；
步骤（3）：根据所述步骤（1）中选择出所有满足条件
Figure 424824DEST_PATH_IMAGE012
的RS编码模式，其中阈值
Figure 864027DEST_PATH_IMAGE013
为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率；步骤（4）：从上述步骤（3）中得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式为最优RS编码模式：RS
Figure 313463DEST_PATH_IMAGE002
，其中
Figure 417685DEST_PATH_IMAGE014
，
Figure 386909DEST_PATH_IMAGE015
为最小数量的子信息包。
优选的，纠错编码单元通过以下操作得到
Figure 246281DEST_PATH_IMAGE003
个所述冗余包：求出伽罗华域
Figure 855117DEST_PATH_IMAGE016
下的所有元素表，并对所述伽罗华域
Figure 841659DEST_PATH_IMAGE016
下的乘法运算建立乘法表；由最优编码模式RS
Figure 727706DEST_PATH_IMAGE002
确定RS编码的本原多项式，并根据所述乘法表计算生成矩阵；根据该生成矩阵构造校验矩阵；根据该校验矩阵和
Figure 695662DEST_PATH_IMAGE015
个信息包求出
Figure 854111DEST_PATH_IMAGE003
个所述冗余包用于校验。
采用本发明的数据传输编码方法，通过设计高效的视频FEC编码算法，在FEC冗余度确定时，根据统计预测的丢包率选择发送包数量与冗余包数量的组合以实现最佳的丢包恢复效果。同时，对发送端视频进行RS编码时，在保证丢包恢复概率的前提下，选择信息包数量最小的RS编码模式，提高了编码的实时性。
本发明提供的方案通过在信道发送端发送信息包的同时发送高效编码的FEC冗余包，保证了信道接收端能够对视频传输过程中的丢包进行恢复，从而保证了接收端的视频质量。
此外，本发明实例FEC RS编码的计算过程中，对部分运算事先制作成为运算表，使得在编解码的过程中部分运算转换为查表的方式，提高了运算效率。
附图说明
图1为本发明具体实施例中数据传输的编解码方法流程图；
图2为本发明具体实施例中编码发送装置和解码接收装置的功能模块图。
具体实施方式
本发明提供的方案在发送冗余包与信息包数量比例一定的情况下，根据统计的丢包率选择最佳的RS编码模式，即确定RS编码最佳的信息包数量与冗余包数量，来进行FEC编码，能够使丢包恢复率得到保证，从而保证信道接收端视频有较好的质量。
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明实施例的发明原理：依据在FEC冗余度一定的情况下，丢包恢复率随丢包率、发送包数量与冗余包数量组合变化的原理，以统计预测的丢包率作为发送包数量与冗余包数量组合调整的依据，从而实现对发送视频数据包进行最大概率的恢复，提高了接收端视频的质量。
图1为本发明具体实施例中数据传输的编解码方法流程图。如图1所示，本发明的主要流程步骤包括：
步骤110：设置预测丢包率初始值，FEC冗余度。
步骤120：对信道发送端的视频进行编码得到信息包
Figure 988551DEST_PATH_IMAGE017
，
Figure 371516DEST_PATH_IMAGE018
， …… ，
Figure 572690DEST_PATH_IMAGE019
。
步骤130：根据预测丢包率计算丢包恢复概率，选择最优RS编码模式。
步骤140：根据步骤120中的视频信息包及步骤130中选择的RS编码模式进行RS纠错编码，得到冗余包。
其中，步骤110至步骤140为本发明的编码部分，步骤160至步骤180为本发明的解码部分，步骤110的初始化只需对开始的发送视频组进行设置，步骤120至步骤130则是所有视频编码帧进行FEC，RS编码不可少的部分。
步骤150：将编码完成的冗余包与信息包组合封装，一起发送至信道。
步骤160：在信道接收端对接收到的信息包进行校验，如果没有发生丢包则转至步骤180，否则转至步骤170。
步骤170：根据冗余包对接收到的信息包进行RS丢包恢复。
步骤180：对校验恢复后的视频数据包进行解码，对预测丢包率进行更新。
进一步的，在本发明具体实施例中，数据传输的编解码方法具体操作如下所述：
步骤210：根据经验值对预测丢包率
Figure 969167DEST_PATH_IMAGE001
的初始值进行设置。对于第一个发送视频组，其预测丢包率采用初始化的值，对后面的发送视频组，预测丢包率会根据接收端的反馈进行更新，该步骤210只在初始化时执行一次。
步骤220：对信道当前发送视频组的视频信号用主流视频编码器进行编码，得到当前视频组待发送的
Figure 218883DEST_PATH_IMAGE020
个信息包，分别记为
Figure 818536DEST_PATH_IMAGE021
。
本发明实例中，为了保证发送端视频在接收端能够抵抗信道中的丢包而正常播放，需要对其添加用于校验的冗余包。记发送端第
Figure 128295DEST_PATH_IMAGE022
组的发送包为
Figure 825118DEST_PATH_IMAGE023
，其包含的包总数为
Figure 940841DEST_PATH_IMAGE024
，为信息包
Figure 593671DEST_PATH_IMAGE021
与冗余包
Figure 12014DEST_PATH_IMAGE025
的组合。信息包数量为
Figure 304455DEST_PATH_IMAGE020
，则冗余包的数量为
Figure 725334DEST_PATH_IMAGE026
。其中，冗余包
Figure 481938DEST_PATH_IMAGE025
是根据信息包
Figure 572647DEST_PATH_IMAGE021
通过纠错编码算法得到的，用于在接收端对接收的视频数据包进行校验正确性并纠错恢复。
步骤230：根据预测丢包率
Figure 680280DEST_PATH_IMAGE001
计算不同RS编码模式下的丢包完全恢复概率，从而选择最优的RS编码模式。该步骤230又进一步包括了以下具体操作。
步骤230-a ：在本发明具体实施例中，采用高效的RS纠错编码，对发送视频组中的k个信息包添加N-k个冗余包。为了保证视频编码传输的实时性，在进行RS编码时，需对信息包划分为子信息包组再分别进行RS编码，即选择发送视频组RS编码模式。由于设定的FEC冗余度为r，即子信息包组的信息包数量与冗余包数量比例k/N为r。根据子信息包组信息包的数量可划分出种RS编码模式，分别记为模式1：RS
Figure 888539DEST_PATH_IMAGE005
，模式2：RS
Figure 375015DEST_PATH_IMAGE006
，……，模式t：RS
Figure 276106DEST_PATH_IMAGE007
，其中，
Figure 543139DEST_PATH_IMAGE027
。
步骤230-b：根据预测丢包率
Figure 538777DEST_PATH_IMAGE001
以及概率分布公式分别计算3-a中发送包组
Figure 907790DEST_PATH_IMAGE004
种RS编码模式所对应的丢包完全恢复概率，分别记为
Figure 166733DEST_PATH_IMAGE028
。具体计算过程如下：
Figure 717800DEST_PATH_IMAGE009
，
Figure 720391DEST_PATH_IMAGE010
，…… ，
Figure 56826DEST_PATH_IMAGE011
。
步骤230-c：根据步骤230-b中计算的各RS编码模式的丢包完全恢复概率，从步骤230-a中选择出所有满足条件：
Figure 283408DEST_PATH_IMAGE012
的RS编码模式。其中阈值
Figure 525033DEST_PATH_IMAGE013
为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率。
步骤230-d：根据上述步骤230-c得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式：RS
Figure 878785DEST_PATH_IMAGE002
，其中
Figure 882775DEST_PATH_IMAGE014
。
步骤240：根据步骤230选择的最优RS编码模式RS
Figure 483521DEST_PATH_IMAGE002
，对步骤220中的
Figure 9180DEST_PATH_IMAGE020
个信息包分成
Figure 353574DEST_PATH_IMAGE029
组进行RS编码。其中，
Figure 726918DEST_PATH_IMAGE030
，每RS编码组含有
Figure 232985DEST_PATH_IMAGE015
个信息包，其经过RS编码后生成
Figure 66513DEST_PATH_IMAGE003
个FEC冗余包，具体包括以下四个步骤。
步骤240-a：建立
Figure 637434DEST_PATH_IMAGE016
数据表。由于在本发明实例中，RS编码的所有运算是在伽罗华域
Figure 52234DEST_PATH_IMAGE016
下进行的，所以先求出
Figure 542253DEST_PATH_IMAGE016
下的所有元素表，并对该域下的乘法运算建立乘法表，以节省RS编解码过程中乘法运算的时间。
步骤240-b：由RS编码模式RS
Figure 42504DEST_PATH_IMAGE002
确定RS编码的本原多项式，并根据步骤240-a中的运算数据表计算生成矩阵。
步骤240-c ：根据生成矩阵构造校验矩阵。
步骤240-d：根据校验矩阵和
Figure 728700DEST_PATH_IMAGE015
个信息包求出
Figure 624106DEST_PATH_IMAGE003
个用于校验的冗余包。
步骤250：将信息包和经过RS纠错编码得到的校验冗余包添加相关信息，一起发送至传输信道。在传输过程中，某些发送包可能会发生丢失或出错的情况。
步骤210至步骤240为本发明具体实施例的编码部分，在信道的发送端执行，用于对发送视频组添加校验冗余包，其中，步骤210的初始化只需对第1个发送视频组执行，步骤220至步骤230则是对所有发送视频组都需要执行的。
步骤260：在信道接收端对接收到的信息包构造伴随矩阵，并计算校验冗余包进行丢包校验，如果所有用于校验包均指示没有发生丢包，则转至步骤280，否则转至步骤270。
步骤270：根据校验包计算丢包发生位置，并对丢包恢复能力范围内丢失的包进行丢包恢复。
步骤280：对校验恢复后的视频信息包或者没有发生丢包的信息包进行视频解码，并根据丢包的情况对预测丢包率进行更新。此处的预测丢包率是作为选择RS编码模式的一个参数，其会不断被更新，更新的数据来自于接收端的反馈。
步骤260至步骤280为本发明实例的解码部分，在信道的接收端执行，用于对接收的视频组进行校验以及丢包恢复，再进行视频解码，得到播放视频。其中步骤260至步骤270为RS解码，其运算所用的数据表与步骤240-a中建立的运算数据表一致。
图2所示为本发明具体实施例中编码发送装置和解码接收装置的功能模块图。由图所示，本发明数据传输系统主要包括了编码发送装置和解码接收装置。
其中，所述编码发送装置包括：音视频编码器、计算单元、纠错编码单元、传输发送单元。
音视频编码器，用于对信道当前发送音视频信号进行编码，生成若干信息包。
计算单元，用于根据预测丢包率计算丢包恢复概率，从而确定选择最优RS编码模式RS
Figure 799873DEST_PATH_IMAGE002
。
纠错编码单元，用于根据所述最优RS编码模式RS
Figure 538153DEST_PATH_IMAGE002
进行RS纠错编码，得到
Figure 824778DEST_PATH_IMAGE003
个冗余包，具体实现是：求出伽罗华域
Figure 840269DEST_PATH_IMAGE016
下的所有元素表，并对伽罗华域
Figure 124620DEST_PATH_IMAGE016
下的乘法运算建立乘法表；由最优编码模式RS
Figure 333885DEST_PATH_IMAGE002
确定RS编码的本原多项式，并根据乘法表计算生成矩阵；根据生成矩阵构造校验矩阵；最终根据校验矩阵和
Figure 174933DEST_PATH_IMAGE015
个信息包求出
Figure 107248DEST_PATH_IMAGE003
个所述冗余包用于校验。
传输发送单元，用于将所述冗余包与所述信息包一起封装后发送。
上述计算单元在确定所述最优RS编码模式RS
Figure 624817DEST_PATH_IMAGE002
是采用以下步骤实现：步骤（1）：把所述信息包划分子信息组包再分别进行RS编码，根据所述子信息包组信息包的数量划分出出
Figure 337689DEST_PATH_IMAGE004
种RS编码模式，分别记为模式1：RS
Figure 903800DEST_PATH_IMAGE005
，模式2：RS
Figure 815255DEST_PATH_IMAGE006
，……，模式t：RS
Figure 503725DEST_PATH_IMAGE007
。
步骤（2）：计算
Figure 450033DEST_PATH_IMAGE004
种RS编码模式所对应的丢包完全恢复概率，分别记为
Figure 882151DEST_PATH_IMAGE028
。具体计算过程如下：
Figure 38326DEST_PATH_IMAGE009
，
Figure 648430DEST_PATH_IMAGE010
，…… ，
Figure 319583DEST_PATH_IMAGE011
。
步骤（3）：根据上述步骤（1）中选择出所有满足条件
Figure 227496DEST_PATH_IMAGE012
的RS编码模式，其中阈值
Figure 51227DEST_PATH_IMAGE013
为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率。
步骤（4）：从所述步骤（3）中得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式为所述最优RS编码模式：RS
Figure 81500DEST_PATH_IMAGE002
，其中
Figure 177632DEST_PATH_IMAGE014
，
Figure 702285DEST_PATH_IMAGE015
为最小数量的子信息包。
解码接收装置包括：传输接收单元、丢包恢复单元、音视频解码器。
传输接收单元，用于接收所述冗余包和所述信息包数据，以及更新后的预测丢包率
Figure 895369DEST_PATH_IMAGE001
。
丢包恢复单元，用于信息包构造伴随矩阵，并计算校验包进行丢包检验、丢包恢复。该丢包恢复是指根据校验包计算丢包发生位置，并对丢包恢复能力范围内的丢包进行丢包恢复，以及根据丢包的情况对预测丢包率
Figure 847276DEST_PATH_IMAGE001
进行更新。
音视频解码器，用于对恢复后的信息包进行解码；当没有发生丢包现象时，所述音视频解码器对接收到的所述信息包进行解码。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种数据传输的编码方法，其特征在于，所述方法包括以下步骤：
步骤a：设置预测丢包率的初始值pt及FEC冗余度r；
步骤b：对信道发送端的数据进行编码得到若干信息包；
步骤c：根据所述预测丢包率及FEC冗余度计算丢包恢复概率，选择最优RS编码模式RS(Nf，kf)，具体包括：步骤c-1：把所述信息包划分子信息组包再分别进行RS编码，根据所述子信息包组中信息包的数量及冗余度r划分出t种RS编码模式，分别记为模式1：RS(N1，k1)，模式2：RS(N2，k2)，……，模式t：RS(Nt，kt)，其中设定的FEC冗余度为r，子信息包组的信息包数量与冗余包数量比例k/N为r，即有k1/N1＝k2/N2＝Λ＝kt/Nt＝k/N；步骤c-2：计算t种RS编码模式所对应的丢包完全恢复概率，分别记为P1，P2，Λ，Pt，具体计算过程如下：
Figure FDA0002804347160000011
步骤c-3：根据所述步骤c-2中计算的各RS编码模式的丢包完全恢复概率，从所述步骤c-1中选择出所有满足条件Pj＞＝Pa的RS编码模式，其中阈值Pa为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率；步骤c-4：从所述步骤c-3得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式为所述最优RS编码模式：RS(Nf，kf)，其中1＜＝f＜＝t，kf为最小数量的子信息包；
步骤d：根据所述最优RS编码模式RS(Nf，kf)进行纠错编码后，得到Nf-kf个冗余包；
步骤e：将编码完成的所述冗余包与信息包一起封装后发送，接收端会根据接收到的所述信息包的丢包情况，对所述预测丢包率进行更新。
2.根据权利要求1所述的方法，其特征在于，所述步骤e进一步包括以下步骤：步骤e-1：求出伽罗华域GF(2m)下的所有元素表，并对所述伽罗华域GF(2m)下的乘法运算建立乘法表；步骤e-2：由所述编码模式RS(Nf，kf)确定RS编码的本原多项式，并根据所述乘法表计算生成矩阵；步骤e-3：根据所述生成矩阵构造校验矩阵；e-4根据所述校验矩阵和kf个信息包求出Nf-kf个所述冗余包用于校验。
3.根据权利要求2所述的方法，其特征在于，在所述步骤e中还包括：所述信道接收端对接收到的所述信息包构造伴随矩阵，并计算校验包进行丢包校验，进一步判断是否发生丢包现象。
4.根据权利要求3所述的方法，其特征在于，在所述步骤e中，如果发生所述丢包现象，则根据所述校验包计算丢包发生位置，并对丢包恢复能力范围内的丢包进行丢包恢复，同时根据丢包情况对所述预测丢包率进行更新。
5.一种数据传输的编码发送装置，其特征在于，所述编码发送装置包括：音视频编码器、计算单元、纠错编码单元、传输发送单元，其中，所述音视频编码器用于对信道当前发送音视频信号进行编码，生成若干信息包；所述计算单元用于根据预测丢包率计算丢包恢复概率，从而确定选择最优RS编码模式RS(Nf，kf)；所述纠错编码单元用于根据所述最优RS编码模式RS(Nf，kf)进行RS纠错编码，得到Nf-kf个冗余包；所述传输发送单元用于将所述冗余包与所述信息包一起封装后发送；其中所述最优RS编码模式选择过程为：步骤(1)：把所述信息包划分子信息组包再分别进行RS编码，根据所述子信息包组中信息包的数量及冗余度r划分出t种RS编码模式，分别记为模式1：RS(N1，k1)，模式2：RS(N2，k2)，……，模式t：RS(Nt，kt)，其中设定的FEC冗余度为r，子信息包组的信息包数量与冗余包数量比例k/N为r，即有k1/N1＝k2/N2＝Λ＝kt/Nt＝k/N；步骤(2)：计算t种RS编码模式所对应的丢包完全恢复概率，分别记为P1，P2，Λ，Pt，具体计算过程如下：
Figure FDA0002804347160000021
步骤(3)：根据所述步骤(2)中计算的各RS编码模式的丢包完全恢复概率，从步骤(1)中选择出所有满足条件Pj＞＝Pa的RS编码模式，其中阈值Pa为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率；步骤(4)：从所述步骤(3)得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式为所述最优RS编码模式：RS(Nf，kf)，其中1＜＝f＜＝t，kf为最小数量的子信息包。
6.根据权利要求5所述的编码发送装置，其特征在于，所述纠错编码单元通过以下操作得到Nf-kf个所述冗余包：求出伽罗华域GF(2m)下的所有元素表，并对所述伽罗华域GF(2m)下的乘法运算建立乘法表；由所述最优编码模式RS(Nf，kf)确定RS编码的本原多项式，并根据所述乘法表计算生成矩阵；根据所述生成矩阵构造校验矩阵；最终根据所述校验矩阵和kf个信息包求出Nf-kf个所述冗余包用于校验。
7.一种数据传输系统，主要包括编码发送装置和解码接收装置，其特征在于，所述编码发送装置包括：音视频编码器、计算单元、纠错编码单元、传输发送单元，其中，所述音视频编码器用于对信道当前发送音视频信号进行编码，生成若干信息包；所述计算单元用于根据预测丢包率计算丢包恢复概率，从而确定选择最优RS编码模式RS(Nf，kf)；所述纠错编码单元用于根据所述最优RS编码模式RS(Nf，kf)进行RS纠错编码，得到Nf-kf个冗余包；所述传输发送单元用于将所述冗余包与所述信息包一起封装后发送；所述解码接收装置包括：传输接收单元、丢包恢复单元、音视频解码器，所述传输接收单元用于接收所述冗余包和所述信息包数据；所述丢包恢复单元用于对所述信息包构造伴随矩阵，并计算校验包进行丢包检验、丢包恢复；其中所述最优RS编码模式选择过程为：步骤(1)：把所述信息包划分子信息组包再分别进行RS编码，根据所述子信息包组中信息包的数量及冗余度r划分出t种RS编码模式，分别记为模式1：RS(N1，k1)，模式2：RS(N2，k2)，……，模式t：RS(Nt，kt)，其中设定的FEC冗余度为r，子信息包组的信息包数量与冗余包数量比例k/N为r，即有k1/N1＝k2/N2＝Λ＝kt/Nt＝k/N；步骤(2)：计算t种RS编码模式所对应的丢包完全恢复概率，分别记为P1，P2，Λ，Pt，具体计算过程如下：
Figure FDA0002804347160000031
步骤(3)：根据所述步骤(2)中计算的各RS编码模式的丢包完全恢复概率，从步骤(1)中选择出所有满足条件Pj＞＝Pa的Rs编码模式，其中阈值Pa为经过测试得到的对接收端视频播放质量不产生影响的所允许的最低丢包完全恢复概率；步骤(4)：从所述步骤(3)得到的所有RS编码模式中，选择其中子信息包数量最小的RS编码模式为所述最优RS编码模式：RS(Nf，kf)，其中1＜＝f＜＝t，kf为最小数量的子信息包。
8.根据权利要求7所述的系统，其特征在于，所述丢包恢复单元的所述丢包恢复是指根据所述校验包计算丢包发生位置，并对丢包恢复能力范围内的丢包进行所述丢包恢复。
9.根据权利要求8所述的系统，其特征在于，当发生丢包现象时，则根据所述校验包计算丢包发生位置，对丢包恢复能力范围内的丢包进行丢包恢复，由所述音视频解码器用于对恢复后的信息包进行解码，同时根据丢包情况对所述预测丢包率进行更新；当没有发生丢包现象时，所述音视频解码器对接收到的所述信息包进行解码。
10.根据权利要求9所述的系统，其特征在于，所述纠错编码单元通过以下操作得到Nf-kf个所述冗余包：求出伽罗华域GF(2m)下的所有元素表，并对所述伽罗华域GF(2m)下的乘法运算建立乘法表；由所述最优编码模式RS(Nf，kf)确定RS编码的本原多项式，并根据所述乘法表计算生成矩阵；根据所述生成矩阵构造校验矩阵；根据所述校验矩阵和kf个信息包求出Nf-kf个所述冗余包用于校验。
CN201511014629.2A 2015-12-31 2015-12-31 一种数据传输的编码方法、编码发送装置及系统 Active CN106937134B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201511014629.2A CN106937134B (zh) 2015-12-31 2015-12-31 一种数据传输的编码方法、编码发送装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201511014629.2A CN106937134B (zh) 2015-12-31 2015-12-31 一种数据传输的编码方法、编码发送装置及系统

Publications (2)

Publication Number Publication Date
CN106937134A CN106937134A (zh) 2017-07-07
CN106937134B true CN106937134B (zh) 2021-03-02

Family

ID=59458009

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201511014629.2A Active CN106937134B (zh) 2015-12-31 2015-12-31 一种数据传输的编码方法、编码发送装置及系统

Country Status (1)

Country Link
CN (1) CN106937134B (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109729438B (zh) * 2017-10-31 2022-02-08 杭州海康威视数字技术股份有限公司 一种发送视频包、接收视频包的方法及装置
CN108667563B (zh) * 2018-01-19 2021-05-11 唐桥科技(杭州)有限公司 一种前向纠错包个数获取方法及装置
CN110572721B (zh) * 2018-06-05 2022-02-22 北京小米松果电子有限公司 视频传输方法和装置
CN109218083B (zh) * 2018-08-27 2021-08-13 广州猎游信息科技有限公司 一种语音数据传输方法及装置
CN109818714B (zh) * 2019-01-29 2022-02-11 北京世纪好未来教育科技有限公司 动态fec方法、装置、计算机终端和计算机可读存储介质
CN110740135A (zh) * 2019-10-21 2020-01-31 湖南新云网科技有限公司 一种多媒体教室的同屏数据传输方法、装置及系统
CN111314335B (zh) * 2020-02-10 2021-10-08 腾讯科技（深圳）有限公司 数据传输方法、装置、终端、存储介质和系统
CN112820306B (zh) * 2020-02-20 2023-08-15 腾讯科技（深圳）有限公司 语音传输方法、系统、装置、计算机可读存储介质和设备
CN111371534B (zh) * 2020-06-01 2020-09-18 腾讯科技（深圳）有限公司 一种数据重传方法、装置、电子设备和存储介质
CN111835462B (zh) * 2020-07-06 2021-08-31 天津大学 一种基于纠删码的无线传感器网络丢包恢复方法
CN111935485A (zh) * 2020-08-10 2020-11-13 北京佳讯飞鸿电气股份有限公司 一种rs码前向纠错方法及装置
CN112804028B (zh) * 2020-10-22 2023-04-07 北京佳讯飞鸿电气股份有限公司 一种数据包的传输方法、设备及存储介质
CN114499747B (zh) * 2020-11-09 2023-06-20 成都鼎桥通信技术有限公司 音视频数据的处理方法、装置、电子设备及存储介质
CN114584257B (zh) * 2022-01-26 2024-02-13 百果园技术(新加坡)有限公司 一种基于前向纠错编码的冗余分配方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030838A (zh) * 2007-04-02 2007-09-05 Ut斯达康通讯有限公司 一种在iptv网络中动态自适应前向差错控制的系统及方法
CN101359981A (zh) * 2008-09-27 2009-02-04 腾讯科技（深圳）有限公司 一种数据包冗余编解码的方法、装置及系统
CN101834700A (zh) * 2010-05-12 2010-09-15 北京邮电大学 一种基于数据包的单向可靠传输方法及收发装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7257664B2 (en) * 2001-12-21 2007-08-14 Lambert Everest Ltd. Adaptive error resilience for signal transmission over a network
CN1256832C (zh) * 2002-09-13 2006-05-17 北京威速科技有限公司 互联网多媒体实时通信中的前向纠错方法
KR100998396B1 (ko) * 2008-03-20 2010-12-03 광주과학기술원 프레임 손실 은닉 방법, 프레임 손실 은닉 장치 및 음성송수신 장치
CN101505202B (zh) * 2009-03-16 2011-09-14 华中科技大学 一种流媒体传输自适应纠错方法
CN101651519A (zh) * 2009-09-15 2010-02-17 中国人民解放军国防科学技术大学 自适应动态前向纠错编码方法、装置及系统
CN102075312B (zh) * 2011-01-10 2013-03-20 西安电子科技大学 基于视频服务质量的混合选择重传方法
US9209897B2 (en) * 2011-12-20 2015-12-08 Broadcom Corporation Adaptive forward error correction in passive optical networks
CN103391164B (zh) * 2013-07-19 2016-08-10 中国人民解放军国防科学技术大学 一种基于线性网络编码的报文发送冗余度动态调整方法
CN103957222A (zh) * 2014-05-20 2014-07-30 艾诺通信系统（苏州）有限责任公司 一种基于fec算法的视频传输自适应方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030838A (zh) * 2007-04-02 2007-09-05 Ut斯达康通讯有限公司 一种在iptv网络中动态自适应前向差错控制的系统及方法
CN101359981A (zh) * 2008-09-27 2009-02-04 腾讯科技（深圳）有限公司 一种数据包冗余编解码的方法、装置及系统
CN101834700A (zh) * 2010-05-12 2010-09-15 北京邮电大学 一种基于数据包的单向可靠传输方法及收发装置

Also Published As

Publication number Publication date
CN106937134A (zh) 2017-07-07

Similar Documents

Publication Publication Date Title
CN106937134B (zh) 一种数据传输的编码方法、编码发送装置及系统
JP5523321B2 (ja) 情報信号、情報コンテンツを符号化するための装置及び方法、並びに情報信号の誤り訂正のための装置及び方法
TWI501579B (zh) 使用透過單播系統接收之增量冗餘以在廣播系統中接收資料的接收器與接收方法
US9281847B2 (en) Mobile reception of digital video broadcasting—terrestrial services
JP5374768B2 (ja) 追加的なネットワーク抽象化層（ｎａｌ）を用いるマルチメディア・データの保護方法
JP3349114B2 (ja) 誤り訂正符号化装置及び復号装置
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
US11128319B2 (en) Transmitter and method for generating additional parity thereof
CN101272495A (zh) 用于传输基于分组的图像帧的方法和装置
US10476528B2 (en) Data packet processing method and device
US20180041307A1 (en) Method and apparatus for transmitting and receiving control information in a broadcasting/communication system
US20160248544A1 (en) Transmitter and method for generating additional parity thereof
US9473174B2 (en) Interleaving for layer-aware forward error correction
CN102246450A (zh) 利用可变首标调制来传送和接收前向纠错帧首标的方法和装置
TW200849877A (en) A method to support forward error correction for real-time audio and video data over internet protocol networks
MX2014013560A (es) Aparato y metodo de transmision y recepcion de paquete en sistema de radiofusion y comunicacion.
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
US9455750B2 (en) Source block size selection
CN106571893A (zh) 一种语音数据的编解码方法
RU2646346C2 (ru) Устройство и способ передачи и приема пакета с прямой коррекцией ошибок
JP6343855B2 (ja) Ｍａｃ層のレベルにおいてデータ伝送のリソースを最適化する方法、及びその方法を実施する装置
KR20160138382A (ko) 방송 및/또는 통신 시스템에서 패킷 생성 및 복원 방법 및 장치
KR20080093924A (ko) 중요도에 따라 손실 복원율을 차별화하는 비균일 랩터 코딩방법
US20160248445A1 (en) Transmitter and method for generating additional parity thereof
CN104541469A (zh) 用于使用有关发射机的信息进行错误恢复的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant