CN1947369A - 传输数字数据分组的方法和实现该方法的设备 - Google Patents

传输数字数据分组的方法和实现该方法的设备 Download PDF

Info

Publication number
CN1947369A
CN1947369A CNA2005800133619A CN200580013361A CN1947369A CN 1947369 A CN1947369 A CN 1947369A CN A2005800133619 A CNA2005800133619 A CN A2005800133619A CN 200580013361 A CN200580013361 A CN 200580013361A CN 1947369 A CN1947369 A CN 1947369A
Authority
CN
China
Prior art keywords
grouping
row
packet
matrix
data
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.)
Granted
Application number
CNA2005800133619A
Other languages
English (en)
Other versions
CN1947369B (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.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN1947369A publication Critical patent/CN1947369A/zh
Application granted granted Critical
Publication of CN1947369B publication Critical patent/CN1947369B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明涉及一种传输由错误校正分组保护的数字数据分组的方法,更精确地,涉及将这些错误分组插入到数据分组流中的方式,以便在限制引入传输的等待时间的同时,增加错误校正方法的校正效果。分组以矩阵形式设置,错误分组是对行和列计算的,并且以与它们所保护的数据分组具有足够的距离而被有规律地插入流中。

Description

传输数字数据分组的方法和实现该方法的设备
技术领域
本发明涉及在以分组形式发送数字数据的上下文中的错误校正,更精确地,涉及在数据分组流中发送校正分组的方式。
背景技术
当数字数据以数据分组的形式在网络上发送时,传输错误可能影响分组。允许以分组形式传送数字数据的网络具有特定的特性,例如带宽、等待时间或可靠性,这些特性在不同类型的网络之间是不同的。取决于网络的类型,在传输分组数据的期间,在这种网络上可能发生的不同类型的错误有显著不同的灵敏度。可能发生的错误的类型是具有错误比特的分组的传输、分组的随机丢失、相邻分组序列的丢失、分组或分组序列的复制。
为了克服这些错误,通常存在两种方法。一是错误检测方法,用于检测传输的分组是否有错以及是否忽视它。通常在传输协议被用于请求重发丢失分组时使用这些方法。这里,提及的方法可以包括IP类型网络上的CRC(循环冗余校验)和TCP(传输控制协议)协议。另一方面,存在一些方法,不仅检测错误的分组,而且还能对其进行重建。这些方法公知的是首字母缩写FEC(前向纠错),并且非常适于不能请求重发错误数据分组的协议。这里,提及的方法可以包括实时多媒体内容传输协议,符合实时的实时多媒体内容传输协议不适宜重发有错误的分组。RTP(实时协议)协议对应于后一种情况。
FEC方法的一般运算原理是将例如异或运算的函数应用于所有数据分组。这个函数的结果给出了被称为校正分组的分组,除了传输用于产生该校正分组的数据分组之外,还传输该校正分组。当发现分组有错误时,与正确传输分组相关联的校正分组被用于重建有错误的分组。但是这种方法在某些方面有局限,即存在不能被校正的错误。具体地,如果在已经被用于通过异或运算函数来产生校正分组的一组分组中有两个错误的分组,则该校正分组不足以重建两个错误的分组。因而在用于产生校正分组的分组的选择中所使用的策略对校正方法的效果至关重要。具体地,这个策略将取决于在所使用的类型的网络上最为频繁出现的错误的类型。例如,N个连续分组上的校正函数计算将被用于校正并不很多的随机错误,但是在面对丢失分组序列时将无能为力。为了应对丢失分组序列,实际上,例如在Pro-MPEG论坛的文档“Code of Practice”中,已知用于对以L个分组为周期而抽取的D个分组的序列来计算校正函数。函数应用于分组i、i+L、i+2L、…、i+(D-1)L。按照这种方式,通过该方法可以校正最大为L个连续分组的错误分组序列。
假定数据分组被设置在D行和L列的矩阵中,对这种方法的改进包括将函数应用于矩阵的行并应用于矩阵的列。图1给出了这种公知方法的示图。在这种情况中,函数不仅应用于分组i、i+L、i+2L、…、i+(D-1)L,而且还应用于i、i+1、i+2、…、i+L-1。在这种方式下,每一个数据分组被用于计算两个校正分组,并且在保持错误分组序列的良好校正的同时,在存在随机错误的情况下校正率显著增加。
这种方法的扩展包括允许定义第二行长度L’,L’是L*D的除数或0,并且将校正函数应用于长度为L’而不是L的行,以获得行校正分组。长度L’等于0意味着没有进行行校正而仅有列校正。按照这种方式,针对L*D个数据分组产生了数目D’=L*D/L’个行校正分组。
按照公知方式,错误校正分组是通过在寄存器中针对对计算有贡献的每一个分组的贡献进行累加而计算的。紧接在发送用于计算错误分组的最后一个分组之后,执行错误分组流的传输。
流中一旦计算出这些校正分组就传输这些校正分组本身表现出对该方法的校正能力具有负面影响。具体地,流中的数据校正分组的传输具有下述结果:
-耗尽了分配给数据的带宽。
-影响了数据分组传输的规律性,尤其是当随后传输几个校正分组时。
-在信源处对校正分组的计算可能需要数据的临时存储,并在信源处引入了等待时间。
-在目的地处对丢失分组的计算可能需要数据的临时存储,并在目的地处引入了等待时间。
-这可能影响方法的校正能力,尤其是当出现包含数据分组和保护数据分组的校正分组的连续分组序列的丢失时。
发明内容
本发明使用一种对流中校正分组排序的灵活选择,在限制对这种排序的数据传送的等待时间的影响的同时,增加了该方法的校正能力。
本发明涉及一种传输数字数据分组流的方法,包括利用错误校正分组保护所述数据分组的步骤,所述错误校正分组是通过对以矩阵方式设置的这些数据分组的行和列应用校正函数而计算出的,行和列是由第一分组的索引、递增偏移量和构成它们的分组的总数定义的。该方法还包括将所述错误校正分组插入到数据分组流的步骤。该方法的特征在于,至少某些错误校正分组在选定的位置被插入流中,并且不跟随用于计算错误校正分组的最后数据分组。
根据本发明的特定实施例,对具有连续索引的数据分组的行所计算的错误校正分组被插入数据分组流,跟随其保护的行的最后数据分组。
根据本发明的特定实施例,对数据分组矩阵的列所计算的错误校正分组都顺序地被插入数据分组流,至少在矩阵的最后数据分组之后。
根据本发明的特定实施例,对数据分组矩阵的列所计算的校正分组被有规律地插入到数据分组流,在其所保护的数据分组矩阵中。
根据本发明的特定实施例对数据分组矩阵的列所计算的校正分组被有规律地插入到数据分组流,在跟随其保护的数据分组矩阵的数据分组矩阵中。
根据本发明的特定实施例,标记形成了对其计算列错误校正分组的列的第一数据分组的数据分组的基本索引不顺序地跟随,所述列形成了所谓的非矩形矩阵,所述列校正分组被插入数据分组流,使得在最后数据分组和保护数据分组的列校正分组之间,存在至少多个分组,其数目等于矩阵的行所选择的长度减一。
根据本发明的特定实施例,标记形成了对其计算列错误校正分组的列的第一数据分组的数据分组的基本索引不顺序地跟随,所述列形成了所谓的非矩形矩阵,而将用于计算行校正分组的数据分组行的两个连续分组分开的偏移量不等于1,形成了非线性行;根据对标记形成了对其计算列错误校正分组的列的第一数据分组的数据分组的基本索引做出的选择来选择偏移量,使得这些非线性行对应于由所述列形成的非矩形矩阵的行,行和列的所述错误校正分组被插入数据分组流,使得在最后数据分组和保护数据分组的不论是行还是列的校正分组之间,存在至少多个分组,其数目等于矩阵的行所选择的长度减一。
本发明还涉及一种设备,具有数字数据分组流传输装置和计算错误校正分组的装置,计算错误校正分组的装置将错误校正函数应用于以矩阵设置的数据分组的行和列,其特征在于,该设备具有用于将错误校正分组插入数据流的装置,使得至少某些错误校正分组在选定位置被插入流,并且不跟随用于计算错误校正分组的最后数据分组。
附图说明
当参考附图,阅读下文的描述时,将会更好地理解本发明,并且其它特定特性和优点将显而易见,其中:
图1示出了本发明典型实施例中的行和列校正分组的计算的示图。
图2示出了根据第一排序方法的典型排序。
图3示出了根据第二排序方法的典型排序。
图4示出了根据第三排序方法的典型排序。
图5示出了设置在根据RTP协议的分组中的校正分组的结构。
图6示出了根据RFC 2733的校正分组的报头。
图7示出了根据描述的本发明典型实施例的校正分组的报头。
图8示出了根据第四排序方法的典型排序。
图9示出了根据第五排序方法的典型排序。
图10示出了根据本发明典型实施例的传输或接收设备的硬件架构。
具体实施方式
本发明典型实施例置于通过IP类型网络来实时传送数字数据的上下文中。在该典型实施例中,通过RTP(实时协议)协议以流的形式传输数据。RFC 2733描述了对通过RTP协议传输的数据分组进行校正的标准方式。该方法是Pro-MPEG论坛的“Code of Practice”文档中描述的扩展主题。
在该典型实施例中,数据分组被设置在L个分组的行中。考虑如图1所示的D行和L列的分组的矩阵。根据需要的效果来选择L和D。下文将描述这些参数影响校正方法的效果的方式。然后向矩阵中的每一列应用校正函数。然后定义第二行长度L’,L’可能不同于矩阵的行长度L。对L’的唯一要求是L’为L*D的除数或0。同样将相同的校正函数应用于矩阵的连续L’个分组的每一个序列。
还值得对矩阵的概念进行推广,该矩阵最初被看作包含数据分组的D行L列的矩形表格,其中数据分组被从左至右且从上至下连续地设置。为此将给出所谓的非矩形矩阵的概念的定义,非矩形矩阵中的行和列由基本索引、分组的数目和递增偏移量定义。因此这种非矩形矩阵的行或列将被定义为包括索引为i、i+p、i+2p、i+(n-1)p的数据分组,其中i是基本索引,p是递增偏移量并且n是分组的数目,因此该分组数目与校正行L’的大小相对应,可能不同于矩阵行的大小,或与使矩形矩阵概念一般化的非矩形矩阵的列D的大小相对应。
这个校正函数可以是最易于实现的异或运算,但例如里德-索罗门或汉明码的其它函数也是可用的。这些函数更有效果,但是计算成本更高。不管选择哪一种校正函数,将该函数应用于一组分组所得到的结果是被称为校正分组的分组,在本实例中所述一组分组是矩阵行或列。因此,该方法的结果是与将函数应用于每一列相对应的L列校正分组和与将函数应用于每一行相对应的D’行校正分组。还可以增加通过将校正函数应用于校正分组自身而计算得到的校正分组,这增加了用于校正校正分组的丢失的第二级保护。
必须将这些分组传输至数据流的目的地。这种传输可以以几种方式来实现。这些校正分组可以在与数据分组相同的数据流中传输,但是它们因此会受到与其保护的流相同的传输问题。它们还可以在单独的流中传输,这增加了抵御错误的能力。
Pro-MPEG论坛描述的方法包括计算并发送基于矩阵的列所计算的校正分组。对于这里描述的方法,由于本方法发送了同样的分组,所以仍然与Pro-MPEG的方法兼容。具体地,与这个标准相兼容的接收设备将忽略对矩阵的行所计算的校正分组,并由此可以与根据本发明的发射机以及根据Pro-MPEG方法的发射机以相同的方式操作。
图5示出了如RFC 2733中描述的分组的结构。它包括RTP分组的报头,其描述可以在RFC 1889中找到。该报头后面是FEC报头,然后是校正分组自身。图6示出了根据RFC 2733的FEC报头的结构。该报头包含“基数SN”字段,该字段包含了用于构建校正分组的一组数据分组的最低序号。“长度恢复”字段用于确定任意数据分组的长度。该字段通过将校正函数应用于由每一个数据分组的长度形成的组而构建。“E”字段用于指示报头扩展。“PT恢复”字段是通过将校正函数应用于数据分组“类型”字段而获得的。“掩码”字段是24比特的字段,用于确定哪一些数据分组被用于构建校正分组。如果比特i为1,则意味着分组N+i被用于构建校正分组。N是存储在“基数SN”字段中的基数。“TS恢复”字段是通过将校正函数应用于数据分组的时戳而计算出的,它用于重建这些时戳。
可以看出的是,通过这种机制,仅能在最大24个数据分组的组上计算校正分组。为了超过该限制,Pro-MPEG论坛的“Code of Practice”文档中定义了该报头的扩展。图7示出了这个扩展。它包含与前述相同的报头,其中扩展字段被标记为1。增加了一个两比特的新的扩展字段“E”,它确定“扩展字段”字段的使用。“类型”字段指示使用了哪一个校正函数,0代表异或运算,1代表汉明码,2代表里德/索罗门码。“索引”字段用于在校正函数的结果超过最大分组大小的情况下整理(order)FEC分组。这可以是复杂校正函数时的情况。“偏移量”字段确定了为选择数据分组而选择的周期;它对应于矩阵的L参数。字段“NA”(相关数目)确定了用于产生校正分组的相关数据分组的数目;这个数目对应于矩阵的D参数。“扩展字段”字段被保留以供将来使用。“掩码”字段变为无用,并且被填充字节初始化为0。
关于RFC2733的修改包括将两比特的“E”字段分为一比特的新的“E”字段和一比特的“D”字段,“D”字段还确定正被涉及的校正分组是否是对列进行计算的,这种情况下这个“D”字段被设置为0。如果校正分组是对行进行计算的,这个D字段被设置为1。可以看出,使用这种机制,对列进行计算的校正分组与根据Pro-MPEG论坛的方法计算的同一分组保持完全相同,而对行进行计算的附加分组可以通过D字段为1来辨认,这等于如果分组按照Pro-MPEG方法来解释,将两比特的“E”扩展字段设置为1指示这个分组使用了论坛所定义的格式的扩展。
当接收到分组时,接收机将在缓冲器中恢复接收到的分组。缓冲器的大小必须允许存储至少是L乘以D个数据分组再加上对应的L加D’个校正分组。如在描述了该协议的RFC 1889中描述的,由RTP报头的“类型”字段区分数据分组和校正分组。可以根据数据分组的序号,将数据分组彼此区分开;并且可以根据校正分组报头的“基数SN”字段,将校正分组彼此区分开。然后,丢失分组的信息可以通过使用校正函数和校正分组来尝试对其进行重建。例如,如果使用的校正函数是异或运算,可以利用校正分组的帮助,校正在用于产生该校正分组的一组数据分组中的数据分组的丢失。因此在接收到的分组的矩阵中将识别仅包含一个丢失分组的行或列,以利用对应的校正分组来重建它们。例如,可以通过下面的方法来执行校正:
-计算行i中丢失的数据分组的序号的矢量NLi。
-计算列i中丢失的数据分组的序号的矢量NCi。
-如果丢失的分组仍然在矩阵中,则执行以下步骤:
○找出使NLp=1的最小索引p;
●如果这样的p存在:
●找出对应于丢失分组的列q的索引
●通过将异或运算函数应用于行中的其它分组和对应于
该行的校正分组,来重建丢失的索引p和q的分组
●NLp=0;NCp=NCp-1;
●如果这样的p不存在,找出使NCq=1的最小索引q
●如果这样的q存在:
○找出对应于丢失分组的列p的索引
○通过将异或运算函数应用于行中的其它分组和对应
于该列的校正分组,来重建丢失的索引p和q的分组
○NLp=NLp-1;NCq=0;
●否则重建方法失败。
如果成功,所有丢失的分组都得以重建。
该方法中的参数L、L’和D必须考虑如下信息来选择。首先,除了数据分组之外,由还必须发送的校正分组所产生的超过量(surplus)是1/L’+1/D,所以能够看出的是,选择大的L’和D将使使用该方法所需要占用的带宽最小化。此外,本方法能够用于校正最大为L+1个连续分组的丢失分组序列,所以L越大,本方法在校正这种类型的错误方面就越有效。本方法能够校正最大为三个丢失分组的所有随机的丢失分组,以及最大为D+L-1个丢失分组的某些随机的丢失分组。当L和D具有相同的值时,问题的对称性导致了对随机分组丢失的最大效果。现在,本方法在设备中需要最小大小为L*D个分组的缓冲器,不论该设备是发射机还是接收机。因此可以看出,选择较大的L’和D以最大化本方法的效果是值得的,但是这受到设备中发送和接收缓冲器的大小的限制。另一个限制可能是由于计算校正函数的时间(当分组的数目大时时间变长)和复杂函数的选择。
使用统计计算来将本方法的效果和Pro-MPEG论坛描述的方法的效果进行比较。要注意的是,正如期望的那样,本方法的效果更好。例如,通过使用异或运算校正函数以及L、L’和D的值为6的矩阵,本方法对六个数据分组中的94.1%随机丢失进行了校正,然而RFC方法仅仅校正了2.4%。因此,本方法在对流中的数据分组的随机丢失的校正显然更加有效。虽然本方法能够校正最大为D+1个连续分组的所有相邻分组的丢夫,而Pro-MPEG方法仅校正了最大数目为D。因此可以看出,在极大地提高了对随机错误的性能的同时,相邻数据分组的丢失上的性能稍有提高。
现在将描述数据分组流中错误校正分组排序的几种选择,以及这些选择对错误校正方法的影响。
以图2中所示D=5行且L’=L=4列的矩形矩阵中的数据分组的布局作为参考。另外,为了简化,选择校正行的长度L’与矩阵行的长度L相等,但是本发明的L’可以扩展到L*D除以L’的任意值或0。根据行i中的数据分组来计算分组FEC’i,而根据对应列的分组来计算分组FECi,例如,根据分组2、6、10、14和18计算分组FEC2。常规的排序方法包括紧接在用于计算校正分组的最后数据分组之后插入校正分组。在例子中,这种常规排序导致了分组按照以下顺序发送:0、1、2、3、FEC’0、4、5、6、7、FEC’1、…、FEC’3、16、FEC0、17、FEC1、18、FEC2、19、FEC3、FEC’4。
对于连续分组序列的丢失,当在每一个丢失的数据分组具有保护该数据分组的列校正分组的条件下,可以校正该序列,该序列能够包含数据分组和校正分组。因此可以确定,可以校正任意的连续丢失分组序列,所述序列包含最大为L个的数据分组或保护该序列中一个数据分组的列校正分组。因此可以确保包含最大L个数据分组的任意分组序列的校正,只要所有的列校正分组以某一间隔被插入流中,使得在列校正分组校正的最后数据分组和插入点之间至少有L-1个分组。注意,有时可以校正包含最大为2L个分组的连续分组序列,但是不能保证这一点。
这种排序引起了连续分组序列的丢失的校正问题。具体地,尽管由于列FEC分组,一般能够校正L个连续分组的序列中的丢失,但是如果丢失发生在数据分组和列FEC分组交错(interlace)的最后一行,这种相同的错误将是不能校正的。
用于补救这个问题的第一方法包括在传输最后的行校正分组(例子中的FEC’4)之后,按顺序发送所有的列FEC分组。于是例子中的传输序列变为0、1、2、3、FEC’0、4、5、6、7、FEC’1、…、FEC’3、16、17、18、19、FEC’4、FEC0、FEC1、FEC2、FEC3。
因此显而易见的是,在这种情况下,总能校正最大为L+1个分组的数据加上FEC的分组序列的丢失,所述L+1个分组中有L个数据分组和一个行校正分组。
另一方面,这个过程导致了一个问题,即被发送的是至少D个错误校正分组的连续序列,最后的行分组(如果存在的话)之后跟随着D个列分组。取决于矩阵的大小,这引起了相当长的无数据分组发送的时间;数据传输失去了规律性。
为了克服这个问题,第二方法包括在缓冲器中存储所有的矩阵分组并计算所有的校正分组,无论行还是列。然后可以将列校正分组的传输有规律地分布在数据分组的传输中,例如每N个分组中,仍旧在传输构成用于计算行校正分组的行的数据分组之后发送行校正分组。图3示出了这个排序,其中分组的传输顺序按照从左至右和从上至下来读取。当在同一个框中表示出几个分组时,它们以它们出现的顺序被发送。一种选择递增N的明智方法是:如果行数D大于或等于列数L,那么选择N=L/2;否则N=D,但是对本领域的技术人员来说显而易见的是,矩阵中列校正分组的任意其它规律性分布具有相同的性质。
在这种方式下,数据分组流是有规律的,然而对存储分组的需要在分组的传输中引入了等待时间。另外,列校正分组总是以与用于计算它们的分组之一的距离小于L-1分组而被发送,所以这会不利于抵抗存在于第一方法中的L个分组的连续序列的丢失。
如图4所示,第三方法包括在下一矩阵的数据分组中分布列校正分组。一个过程包括在下一矩阵的第一数据分组之后插入第一列校正分组。这确保了与前一个分组之间的距离大于L-1。因此这保持了对包含L个分组的连续分组序列的丢失的抵抗性。校正分组有规律地分布在数据分组流中。另外,不再需要延迟信源处的数据分组的传输。相反,必须在目的地存储矩阵的数据分组,直到接收到用于重建丢失分组的最后的列校正分组。因此本方法包括目的地处的等待时间。而且,对本领域的技术人员来说显而易见的是,下一矩阵中列校正分组的任意其它规律性分布具有相同的性质。
第四方法研究了使用非矩形矩阵的可能性。具体地,错误校正方案的定义是基于对在这些分组的报头中包括的三个参数所定义的错误分组的计算的。图7示出了这个报头。因此,校正分组由与用于计算它的第一数据分组的索引相对应的SN字段来定义;“偏移量”字段确定了用于选择数据分组而选择的周期;它对应于矩阵的参数L。“NA”(有关数目)字段确定了用于产生校正分组的有关数据分组的数目;这个数目对应于矩阵的参数D。
因此对于行校正分组,获得通常使用的矩形矩阵对应于使用偏移量为1、数目为L’、以及基本索引以矩阵的第一数据分组的索引开始、基本索引递增L’,列校正分组是由偏移量为L、数目为D以及基于矩阵的第一数据分组的索引的基本索引递增1而获得的。
通过改变基本索引的1增量,改变列校正分组的基本索引的方式用于定义被称为非矩形的矩阵。例如,图8示出了这样的矩阵。可以看出的是,仍旧以相同的方式计算行校正分组,即对包括具有连续索引的L’个数据分组的行进行计算。因此某些行包含属于连续非矩形矩阵的分组。另一方面,对D个分组的列来计算列校正分组,但是两个连续列的基本索引不连续,且列i+1的基本索引减去列i的基本索引的结果不等于L。在给定的例子中,对数据分组3、7、11、15和19计算分组FEC0,对数据分组6、10、14、18和22计算分组FEC1,对数据分组9、13、17、21和25计算分组FEC2,以及对数据分组12、16、20、24和28计算分组FEC3。
一种明智的但不是必需的用于选择这些列的基本索引的方式包括:如果L大于D,使两个连续列的基本索引分开距离D,否则分开距离L-1。
行校正分组仍旧以相同的方式被插入到其保护的行数据分组的末端。然而列校正分组以与用于计算它的列中的最后数据分组至少分开L-1的距离而被插入;图8给出了一个例子。
这个方法的优点是它保持了规律性的流,在该流中校正分组有规律地分布在数据分组流中。如果发生了连续分组序列的丢失,因为列校正分组与其保护的分组之间至少分开L-1个分组,校正方法的效果得以保持。也不需要存储数据分组并在信源处延迟其传输。因此在信源处未产生等待时间。
这个方法的缺点是,在目的地,必须存储包含非矩形矩阵的至少一个分组的所有行,以允许对丢失的分组进行重建,因此比非矩形矩阵本身稍大。
第五方法包括通过改变列方案来对第四方法进行修改。定义非线性矩阵行,其中偏移量不再是一,而是取决于为列所选择的配置。如果列的基本索引之间的距离是L-1,将偏移量选择为L-1。在图9示出的例子中,本方法不再包括用于计算行校正分组的具有连续索引的分组的行,而是包括对角行。因此这使用了非矩形矩阵的行和列数据分组。在图9的例子中,使用分组3、6、9和12来计算FEC’0,使用分组7、10、13和16来计算FEC’1,使用分组11、14、17和20来计算FEC’2,使用分组15、18、21和24来计算FEC’3,使用分组19、22、25和28来计算FEC’4。仍旧根据第四方法来计算列分组,图9示出了排序的例子。
对于排序,这次行分组像列分组一样,以距离其保护的最后的数据分组至少L-1个分组的距离被插入。图9给出了例子。
本方法的优点是:即使当两个L个连续分组的序列丢失时,甚至在一些情况下当2L个连续分组的序列丢失时,本方法可以对丢失的分组进行重建。本方法的另一优点是,它保持了规律性的流,其中校正分组有规律地分布在数据分组流中。不论对连续分组序列的丢失还是对孤立分组的丢失,都保持了重建方法的效果。仅针对当前矩阵的分组来计算校正分组。关于等待时间,本方法不需要在信源处在缓冲区中存储数据分组,因此未在信源引入等待时间。
图10示出了发射机或接收机的内部架构,该发射机或接收机具有:只读存储器(ROM 4),使其可以存储程序和数据;随机存取存储器(RAM3),使其可以加载这些程序以由处理器2来执行。这个设备通过网络接口5与IP类型的网络相连,网络接口5使得设备可以发送或接收数字数据分组流。这些组件通过内部总线6进行通信。

Claims (8)

1.传输数字数据分组流的方法,包括步骤:
-利用错误校正分组保护所述数据分组的步骤,所述错误校正分组是通过对以矩阵方式设置的这些数据分组的行和列应用校正函数而计算出的,行和列是由第一分组的索引、递增偏移量和构成它们的分组的总数定义的;
-将所述错误校正分组插入到数据分组流的步骤;
其特征在于,至少某些错误校正分组在选定位置被插入流中,并且不跟随用于计算错误校正分组的最后数据分组。
2.根据权利要求1所述的方法,其中,对具有连续索引的数据分组的行所计算的错误校正分组被插入数据分组流,跟随其保护的行的最后数据分组。
3.根据权利要求2所述的方法,其中,对数据分组矩阵的列所计算的错误校正分组都顺序地被插入数据分组流,至少在矩阵的最后数据分组之后。
4.根据权利要求2所述的方法,其中,对数据分组矩阵的列所计算的校正分组被有规律地插入到数据分组流,在其所保护的数据分组矩阵中。
5.根据权利要求2所述的方法,其中,对数据分组矩阵的列所计算的校正分组被有规律地插入到数据分组流,在跟随其保护的数据分组矩阵的数据分组矩阵中。
6.根据权利要求2所述的方法,其中,标记形成了对其计算列错误校正分组的列的第一数据分组的数据分组的基本索引不顺序地跟随,所述列形成了所谓的非矩形矩阵,所述列校正分组被插入数据分组流,使得在最后数据分组和保护数据分组的列校正分组之间,存在至少多个分组,其数目等于矩阵的行所选择的长度减一。
7.根据权利要求1所述的方法,其中,标记形成了对其计算列错误校正分组的列的第一数据分组的数据分组的基本索引不顺序地跟随,所述列形成了所谓的非矩形矩阵,而将用于计算行校正分组的数据分组行的两个连续分组分开的偏移量不等于一,形成了非线性行;根据对标记形成了对其计算列错误校正分组的列的第一数据分组的数据分组的基本索引做出的选择来选择偏移量,使得这些非线性行对应于由所述列形成的非矩形矩阵的行,行和列的所述错误校正分组被插入数据分组流,使得在最后数据分组和保护数据分组的不论是行还是列的校正分组之间,存在至少多个分组,其数目等于矩阵的行所选择的长度减一。
8.一种设备,具有数字数据分组流传输装置和计算错误校正分组的装置,计算错误校正分组的装置将错误校正函数应用于以矩阵设置的数据分组的行和列,其特征在于,该设备具有用于将错误校正分组插入数据流的装置,使得至少某些错误校正分组在选定位置被插入流,并且不跟随用于计算错误校正分组的最后数据分组。
CN2005800133619A 2004-04-29 2005-04-19 传输数字数据分组的方法和实现该方法的设备 Expired - Fee Related CN1947369B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0404595A FR2869744A1 (fr) 2004-04-29 2004-04-29 Methode de transmission de paquets de donnees numeriques et appareil implementant la methode
FR0404595 2004-04-29
PCT/EP2005/051706 WO2005107123A1 (en) 2004-04-29 2005-04-19 Method of transmitting digital data packets and device im­plementing the method

Publications (2)

Publication Number Publication Date
CN1947369A true CN1947369A (zh) 2007-04-11
CN1947369B CN1947369B (zh) 2012-05-09

Family

ID=34945561

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800133619A Expired - Fee Related CN1947369B (zh) 2004-04-29 2005-04-19 传输数字数据分组的方法和实现该方法的设备

Country Status (8)

Country Link
US (1) US8065591B2 (zh)
EP (1) EP1741220B1 (zh)
JP (1) JP4785836B2 (zh)
KR (1) KR101099707B1 (zh)
CN (1) CN1947369B (zh)
AU (1) AU2005239062B2 (zh)
FR (1) FR2869744A1 (zh)
WO (1) WO2005107123A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101345605B (zh) * 2007-07-11 2011-09-28 索尼株式会社 发送设备和发送方法、接收设备、错误校正系统及其方法
CN102239658A (zh) * 2008-12-03 2011-11-09 阿尔卡特朗讯公司 按需差错控制
CN102884746A (zh) * 2010-05-13 2013-01-16 斯凯普公司 处理传输分组
CN105409151A (zh) * 2013-07-30 2016-03-16 索尼公司 信息处理装置、信息处理方法以及程序
CN106897023A (zh) * 2015-12-18 2017-06-27 群联电子股份有限公司 数据读取方法、存储器控制电路单元及存储器储存装置
CN111294947A (zh) * 2019-05-23 2020-06-16 展讯通信(上海)有限公司 信令传输、接收方法及装置、存储介质、终端

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2348640B1 (en) 2002-10-05 2020-07-15 QUALCOMM Incorporated Systematic encoding of chain reaction codes
CN1954501B (zh) 2003-10-06 2010-06-16 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法
US7418651B2 (en) 2004-05-07 2008-08-26 Digital Fountain, Inc. File download and streaming system
US7676735B2 (en) * 2005-06-10 2010-03-09 Digital Fountain Inc. Forward error-correcting (FEC) coding and streaming
JP5550834B2 (ja) 2006-02-13 2014-07-16 デジタル ファウンテン, インコーポレイテッド 可変fecオーバヘッド及び保護期間を利用したストリーミング及びバッファリング
US7516387B2 (en) * 2006-02-17 2009-04-07 Harris Corporation System and method for transmitting FEC packets
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
FR2898754B1 (fr) * 2006-03-17 2008-06-13 Thales Sa Procede de protection de donnees multimedia au moyen de couches d'abstraction reseau (nal) supplementaires
US7577898B2 (en) * 2006-04-10 2009-08-18 At&T Intellectual Property I, L.P. System and method of correcting video data errors
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
JP4897055B2 (ja) * 2007-03-06 2012-03-14 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 無線通信システムにおける改善された再送処理
US8037392B1 (en) * 2007-09-11 2011-10-11 Harmonic Inc. Method for optimizing the forward error correction scheme
AU2008298602A1 (en) 2007-09-12 2009-03-19 Digital Fountain, Inc. Generating and communicating source identification information to enable reliable communications
US20100153822A1 (en) * 2008-12-15 2010-06-17 Microsoft Corporation Constructing Forward Error Correction Codes
US7894270B2 (en) * 2009-02-11 2011-02-22 Mosys, Inc. Data restoration method for a non-volatile memory
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
JP5412917B2 (ja) * 2009-03-27 2014-02-12 富士通株式会社 誤り訂正制御装置、誤り訂正制御方法およびメディアデータ配信システム
JP5610709B2 (ja) * 2009-06-04 2014-10-22 キヤノン株式会社 エラー訂正用データの生成装置、及び生成方法
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9049497B2 (en) 2010-06-29 2015-06-02 Qualcomm Incorporated Signaling random access points for streaming video data
US8918533B2 (en) 2010-07-13 2014-12-23 Qualcomm Incorporated Video switching for streaming video data
CN101882976A (zh) * 2010-07-14 2010-11-10 北京邮电大学 一种数据包可靠传输方法
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
JP6205232B2 (ja) * 2013-10-15 2017-09-27 日本放送協会 送信装置、受信装置
TWI573147B (zh) * 2015-11-05 2017-03-01 大心電子股份有限公司 解碼方法、記憶體儲存裝置及記憶體控制電路單元
US11088784B1 (en) 2020-12-24 2021-08-10 Aira Technologies, Inc. Systems and methods for utilizing dynamic codes with neural networks
US11483109B2 (en) 2020-12-28 2022-10-25 Aira Technologies, Inc. Systems and methods for multi-device communication
US11575469B2 (en) 2020-12-28 2023-02-07 Aira Technologies, Inc. Multi-bit feedback protocol systems and methods
US11368250B1 (en) 2020-12-28 2022-06-21 Aira Technologies, Inc. Adaptive payload extraction and retransmission in wireless data communications with error aggregations
US11489624B2 (en) 2021-03-09 2022-11-01 Aira Technologies, Inc. Error correction in network packets using lookup tables
US11489623B2 (en) 2021-03-15 2022-11-01 Aira Technologies, Inc. Error correction in network packets
US11496242B2 (en) 2021-03-15 2022-11-08 Aira Technologies, Inc. Fast cyclic redundancy check: utilizing linearity of cyclic redundancy check for accelerating correction of corrupted network packets

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06181471A (ja) * 1992-12-14 1994-06-28 Nippon Telegr & Teleph Corp <Ntt> 非同期転送モードの伝達方式
DE4300025C1 (de) * 1993-01-02 1994-01-27 Macrotek Ges Fuer Integrierte Verfahren und Einrichtung zur fehlercodierenden Datenübertragung
JP3058796B2 (ja) * 1993-07-05 2000-07-04 三菱電機株式会社 伝送フレームの誤り制御送信装置及び誤り制御受信装置及び誤り訂正符号付伝送フレーム送信方法と受信方法
AU665716B2 (en) * 1993-07-05 1996-01-11 Mitsubishi Denki Kabushiki Kaisha A transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame
US6421333B1 (en) * 1997-06-21 2002-07-16 Nortel Networks Limited Channel coding and interleaving for transmission on a multicarrier system
JP2000138728A (ja) * 1998-10-29 2000-05-16 Japan Telecom Co Ltd データ伝送システム
US6681362B1 (en) * 2000-03-06 2004-01-20 Sarnoff Corporation Forward error correction for video signals
US6757654B1 (en) * 2000-05-11 2004-06-29 Telefonaktiebolaget Lm Ericsson Forward error correction in speech coding
US6601208B2 (en) 2001-04-17 2003-07-29 William W. Wu Forward error correction techniques
CN1144429C (zh) * 2001-05-18 2004-03-31 北京大学 分组校验数据传输法
US6745364B2 (en) * 2001-06-28 2004-06-01 Microsoft Corporation Negotiated/dynamic error correction for streamed media
US7253845B2 (en) * 2002-01-22 2007-08-07 Thomson Licensing Color non-uniformity correction for LCOS
JP4113743B2 (ja) * 2002-08-08 2008-07-09 株式会社テレマン・コミュニケーションズ パリティチェック方法及び同報配信ネットワークシステム
JP2006521739A (ja) * 2003-03-05 2006-09-21 ノキア コーポレイション 順方向エラー修正方法及びシステム
US7415658B2 (en) * 2003-09-10 2008-08-19 Intel Corporation Forward error correction mapping and de-mapping techniques
US7751324B2 (en) * 2004-11-19 2010-07-06 Nokia Corporation Packet stream arrangement in multimedia transmission

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101345605B (zh) * 2007-07-11 2011-09-28 索尼株式会社 发送设备和发送方法、接收设备、错误校正系统及其方法
CN102239658A (zh) * 2008-12-03 2011-11-09 阿尔卡特朗讯公司 按需差错控制
CN102239658B (zh) * 2008-12-03 2014-12-24 阿尔卡特朗讯公司 按需差错控制
CN102884746A (zh) * 2010-05-13 2013-01-16 斯凯普公司 处理传输分组
CN102884746B (zh) * 2010-05-13 2015-09-09 斯凯普公司 处理传输分组
CN105409151A (zh) * 2013-07-30 2016-03-16 索尼公司 信息处理装置、信息处理方法以及程序
US10075196B2 (en) 2013-07-30 2018-09-11 Sony Corporation Information processing apparatus, information processing method, and program
CN105409151B (zh) * 2013-07-30 2019-09-10 索尼公司 信息处理装置和信息处理方法
CN106897023A (zh) * 2015-12-18 2017-06-27 群联电子股份有限公司 数据读取方法、存储器控制电路单元及存储器储存装置
CN106897023B (zh) * 2015-12-18 2020-06-09 群联电子股份有限公司 数据读取方法、存储器控制电路单元及存储器储存装置
CN111294947A (zh) * 2019-05-23 2020-06-16 展讯通信(上海)有限公司 信令传输、接收方法及装置、存储介质、终端
US11570661B2 (en) 2019-05-23 2023-01-31 Spreadtrum Communications (Shanghai) Co., Ltd. Signaling transmission method and device, signaling reception method and device, storage medium and terminal

Also Published As

Publication number Publication date
EP1741220A1 (en) 2007-01-10
WO2005107123A1 (en) 2005-11-10
JP4785836B2 (ja) 2011-10-05
CN1947369B (zh) 2012-05-09
US20080250299A1 (en) 2008-10-09
US8065591B2 (en) 2011-11-22
FR2869744A1 (fr) 2005-11-04
AU2005239062B2 (en) 2009-12-24
JP2007535255A (ja) 2007-11-29
KR101099707B1 (ko) 2011-12-28
AU2005239062A1 (en) 2005-11-10
EP1741220B1 (en) 2018-12-19
KR20070017159A (ko) 2007-02-08

Similar Documents

Publication Publication Date Title
CN1947369A (zh) 传输数字数据分组的方法和实现该方法的设备
CN101563874B (zh) 支持对因特网协议网络上的音频以及视频数据进行前向纠错的方法
CA2543349C (en) Method for lost packet reconstruction and device for carrying out said method
KR100984269B1 (ko) 패킷 데이터의 에러 정정 방법
KR20130125813A (ko) 유연한 소스 블록 매핑을 갖는 탄성 코드들을 이용한 인코딩 및 디코딩
CN101080875A (zh) 纠错方法以及装置
CN1459179A (zh) 用于网络协议的报头压缩方法
CN1992583A (zh) 用于使用二进制奇偶校验来重建丢失分组的方法
WO2013001706A1 (ja) 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法
CN106464432B (zh) 低延迟包纠删编码
CN1663162A (zh) 用于对数字数据序列进行编码以及解码的方法和装置
CN1458764A (zh) 一种单向广播文件传输中的前向纠错方法
EP1758254A1 (en) Improved erasure correction scheme based on XOR operations for packet transmission
US8458571B2 (en) Data transmission method and equipment
US8560921B2 (en) Protocol extensions to support varying FEC types
EP1655844B1 (en) Method of transmitting digital data packets and apparatus implementing the method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190527

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120509

Termination date: 20210419