CN1934816A - 包数据的纠错方法 - Google Patents
包数据的纠错方法 Download PDFInfo
- Publication number
- CN1934816A CN1934816A CNA2005800093043A CN200580009304A CN1934816A CN 1934816 A CN1934816 A CN 1934816A CN A2005800093043 A CNA2005800093043 A CN A2005800093043A CN 200580009304 A CN200580009304 A CN 200580009304A CN 1934816 A CN1934816 A CN 1934816A
- Authority
- CN
- China
- Prior art keywords
- packet
- data
- redundant information
- code
- bag
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 208000005189 Embolism Diseases 0.000 claims description 3
- 238000004904 shortening Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 4
Images
Classifications
-
- 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
- H04L1/0041—Arrangements at the transmitter end
-
- 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
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H2201/00—Aspects of broadcast communication
- H04H2201/10—Aspects of broadcast communication characterised by the type of broadcast system
- H04H2201/20—Aspects of broadcast communication characterised by the type of broadcast system digital audio broadcasting [DAB]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
- H04H60/09—Arrangements for device control with a direct linkage to broadcast information or to broadcast space-time; Arrangements for control of broadcast-related services
- H04H60/11—Arrangements for counter-measures when a portion of broadcast information is unavailable
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明涉及一种用于包数据,尤其是DAB数据的纠错方法,其中采用跨多个数据包的代码字。根据本发明,在保留原数据结构的条件下添加用于纠错的冗余信息,这以一个空数据字段或者说一个栓塞数据字段或者一个有用数据字段为代价。选择出错防护周期数倍于包长度的最小量。
Description
背景技术
对于以包形式进行的数据传输,例如DAB(数字音频广播)标准,规定了如何按包模式传输数据的方法。该方法拟定了一个纠错方法以识别出错误传输的数据包(CRC方法)。因为单个的包汇集成数据群并且进一步汇集成成数据文件,一个单个的出错位可以使大量的数据传输作废。在DAB的情况下出错防护通过一个卷积码达到。在此目标设定是达到10^(-4)的位出错率。实践表明,尽管该出错率对于音频足够小,但是对于传输数据业务仍然太高。
在DVB-T方法中,采用一种由卷积码和块码组成的链接码。由此可以达到10^(-8)数量级的位出错范围。
发明内容
用权利要求1所述的措施在保留原始包数据结构的条件下添加用于纠错的冗余信息,其中使用关于较多数据包的代码字,然而这却是以一个空数据字段或者说一个栓塞数据字段或者一个有用数据字段为代价,并且在这种情况下,选择出错防护的周期,特别是其代码字长,数倍于包长度的最小量。进行纠错而不必使例如一个DAB接收机了解所述方法,于是可以把数据识别成为有用的DAB包模式数据并且用通常的出错识别方法(CRC)处理。掌握本发明纠错方法的高级接收机可以对之加以利用并且从而更频繁或者说更快速地提供经过纠错的数据文件。
附图说明
下面借助于附图详细说明本发明的实施例。在附图中
图1示出根据DAB包模式的数据包的结构,
图2示出在包的填充字段中嵌入冗余信息,
图3示出图2所示的包在一个关联的数据流中的布置,
图4在一个无有用数据的单个包中嵌入冗余信息,
图5示出图4所示的包在一个关联的数据流中的布置,
图6示出脉冲串出错分布的改善了的包结构。
具体实施方式
图1示出根据DAB包模式的一个数据包的结构。在包报头(包的报头)中布置了关于包长度(包的长度)、一个连续指数(连续性指数)、第一个/最后一个、一个地址字段、一个命令字段的说明以及关于有用数据(付费数据长度)的说明。在该包报头上后接的包数据字段(包数据字段),所述的包数据字段带有有用数据(有用数据字段)和填充数据的字段,例如栓塞数据。接着是一个16位的用于出错识别的字段(包CRC)。
包的有用长度是24、48、72或者96字节。在根据本发明的方案中必须保留该结构,以使常规的接收机能够解码。
为了纠错可以采用利用系统代码的任意一种方法。就是说,要保护的数据保持不变而只是以附加字节的形式加入用于纠错的附加的冗余信息。作为举例,应当使用一种缩短至嵌入的包尺寸的REED-索罗门代码RS(255,239)。代码缩短是该代码的一种公知方法。
根据本发明,对于嵌入冗余信息提出两种实施方式:
1.在包的填充字段中嵌入冗余信息。一个标准的包模式解码器把它评估为填充并且加以忽略。
2.在无附加的有用数据的单个包中嵌入冗余信息,从而标准的包模式解码器可以简单地忽略该包。
图2示出该第一可选择的方案的结构。包报头(Paket Header)需要3字节。后接一个0至74字节的有用数据字段,随后是一个填充字段、SYNC字段、16字节的冗余信息和2个用于出错识别的字节(CRC)。
所述SYNC字节用于识别包含冗余字节的包。作为可供选择的替代方案,在这样的包中,命令位(位7)可以放在包报头外。
图3示出在一个相关的数据流中的图1所示的包的布置。在此例中,代码缩短至代码字长(192/176)。在这种情况下,第一个值,即192,是REED-索罗门代码的总代码字长,而第二个值,即176,是要保护的有用数据的长度。所述代码字的冗余字节的计算不包含冗余字节的当前包的CRC,而是包含有冗余字节的以前的包的CRC,然后用冗余字节计算当前包的CRC。不论是代码字长度192还是包长度的总和均是如此。在此以PH来标识包报头,以X来标识同步数据并且用R来标识纠错的冗余信息。
在该实施方式中出错防护的周期与包相符。也就是说,附加的出错防护的代码字长必须是包长度最小量的数倍,在此例中为24倍。从而,例如还可以设想168、192、216和240的代码长度。所选取的代码长度用四个可能的包尺寸的一个整数的组合填充。
为了能够计算包含附加的冗余信息的包的CRC,处理在相应的一下一个代码字中的CRC字节。如果它们被放置在同一代码字中,那么就不能够进行CRC计算,因为还应当用CRC字节计算RS码的冗余字节,而只有在确定了RS字节情况下才能够再计算所述冗余字节。从而要首先计算RS字节并且嵌入进包中。然后计算和附上CRC字节。它们如果不在同一个RS代码字中,RS字节就不改变。
图4示出嵌入冗余信息的第二个可供选择的方案。
在包报头中嵌入一个确定的地址,以识别出存在冗余字节。一个SYNC字节也可以用之于此。在此可能不用包传输任何有用数据。
在一个关联的数据流中图5所示的布置中得出出该实施方案。
在该例中缩短代码长度(208/192)。该代码字不经包报头PH和填充P计算。
在该实施例中,出错防护的周期与包相符。这就是说附加的出错防护的代码字长必须是包长度最小量的数倍,在此例中是24倍。所选取的代码长度用四个可能的包尺寸的一个整数组合来填充。然后附上带有冗余信息R的包。在解码时从冗余包中只利用冗余字节,而完全屏弃其余字节(PHc、P、CRC)。
图6示出另一个根据本发明的实施例。在此利用在DVP和DMB中相同的索罗门代码RS(255,239)。在通过在计算保护字节前之添加零如所要求地缩短所述电码。所述的包按行布置。按例如188行按列计算代码字。这导致一种改进了的纠错性能,因为包内部脉冲串出错分布在多个代码字上。
RS冗余字节(在图中6RS字节)布置在DAB包结构中。为了降低开销,仅仅使用缩短的包报头。不需更控制位并且对于冗余字节始终使用全包长度。从图6可以看出,两个列的第一个RS冗余字节被安放在RS包的末端。从而在缩短的包报头中空闲出的数据容量由RS冗余字节替代。不要求跨SRS列的出错防护。
由此实现以隐含交织的DAB包模式的一个纠错结构的完全反向兼容性(等级2)的解决方案。
Claims (11)
1.用于包数据纠错的方法,其中使用跨多个数据包的代码字,所述方法包含下列步骤:
-在保留原始数据结构的条件下,添加用于纠错的冗余信息,然而却是以一个空数据字段或者说一个栓塞数据字段或者一个有用数据字段为代价,
-选择出错防护的周期,尤其是其代码字长,数倍于包长度的最小量。
2.如权利要求1所述的方法,其特征在于,采用DAB数据包作为包数据。
3.如权利要求1或2所述的方法,其特征在于,一个外部的代码字长度被规定为24字节的数倍,或者一个内部的代码字长度设置为24字节的数倍。
4.如权利要求2或3所述的方法,其特征在于,包含用于纠错的冗余信息的数据包的出错识别信息被配属给相应的下一代码字。
5.如权利要求1至4之一所述的方法,其特征在于,为了进行识别,用于纠错的冗余信息包含在一个数据包中和/或为了找出所述代码字在数据流中的位置,在包报头中例如在一个设定的命令位中,或者在一个同步字中规定一对应的标识符。
6.如权利要求1至5之一所述的方法,其特征在于,为进行纠错采用一种REED-索罗门代码,所述代码尤其缩短至所采用的包长度。
7.如权利要求1至6之一所述的方法,其特征在于,为冗余信息规定一个加在有用信息的数据包上的自己的数据包。
8.如权利要求7所述的方法,其特征在于,为了对带有冗余信息的数据包进行解码,只分析所述冗余信息而屏弃其余信息。
9.如权利要求1至8之一所述的方法,其特征在于,所述数据包按行进行布置而代码字按列进行布置。
10.如权利要求9所述的方法,其特征在于,包内部的脉冲串出错分布在多个代码字上。
11.如权利要求9或者10所述的方法,其特征在于,采用一种缩短的包报头,其中用冗余字节填充由缩短而出现的数据容量。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004014594 | 2004-03-23 | ||
DE102004014594.6 | 2004-03-23 | ||
DE102004021308.9 | 2004-04-29 | ||
DE102004021308.9A DE102004021308B4 (de) | 2004-03-23 | 2004-04-29 | Verfahren zur Fehlerkorrektur von Paketdaten |
PCT/EP2005/051303 WO2005093983A1 (de) | 2004-03-23 | 2005-03-21 | Verfahren zur fehlerkorrektur von paketdaten |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1934816A true CN1934816A (zh) | 2007-03-21 |
CN1934816B CN1934816B (zh) | 2011-04-13 |
Family
ID=34963394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800093043A Active CN1934816B (zh) | 2004-03-23 | 2005-03-21 | 包数据的纠错方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7793193B2 (zh) |
EP (1) | EP1733497A1 (zh) |
KR (1) | KR100984269B1 (zh) |
CN (1) | CN1934816B (zh) |
CA (1) | CA2552990C (zh) |
DE (1) | DE102004021308B4 (zh) |
SG (2) | SG151293A1 (zh) |
WO (1) | WO2005093983A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008094121A1 (en) * | 2007-01-30 | 2008-08-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for adding error protection bits to match codeword length |
US7940759B2 (en) * | 2007-06-22 | 2011-05-10 | Newport Media, Inc. | Robust technique for frame synchronization in DAB-IP systems |
US10805840B2 (en) | 2008-07-03 | 2020-10-13 | Silver Peak Systems, Inc. | Data transmission via a virtual wide area network overlay |
US10164861B2 (en) | 2015-12-28 | 2018-12-25 | Silver Peak Systems, Inc. | Dynamic monitoring and visualization for network health characteristics |
DE102014207296A1 (de) * | 2014-04-16 | 2015-10-22 | Robert Bosch Gmbh | Vorrichtung und Verfahren zur Verarbeitung von Daten |
US9948496B1 (en) | 2014-07-30 | 2018-04-17 | Silver Peak Systems, Inc. | Determining a transit appliance for data traffic to a software service |
US9875344B1 (en) | 2014-09-05 | 2018-01-23 | Silver Peak Systems, Inc. | Dynamic monitoring and authorization of an optimization device |
US10015103B2 (en) | 2016-05-12 | 2018-07-03 | Getgo, Inc. | Interactivity driven error correction for audio communication in lossy packet-switched networks |
US9967056B1 (en) * | 2016-08-19 | 2018-05-08 | Silver Peak Systems, Inc. | Forward packet recovery with constrained overhead |
US11044202B2 (en) | 2017-02-06 | 2021-06-22 | Silver Peak Systems, Inc. | Multi-level learning for predicting and classifying traffic flows from first packet data |
US10771394B2 (en) | 2017-02-06 | 2020-09-08 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows on a first packet from DNS data |
US10892978B2 (en) | 2017-02-06 | 2021-01-12 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows from first packet data |
US11212210B2 (en) | 2017-09-21 | 2021-12-28 | Silver Peak Systems, Inc. | Selective route exporting using source type |
US10637721B2 (en) | 2018-03-12 | 2020-04-28 | Silver Peak Systems, Inc. | Detecting path break conditions while minimizing network overhead |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6963589B1 (en) | 1997-07-03 | 2005-11-08 | Canon Kabushiki Kaisha | Information processing apparatus for and method of transmitting and/or receiving broadcast signal |
US6721337B1 (en) * | 1999-08-24 | 2004-04-13 | Ibiquity Digital Corporation | Method and apparatus for transmission and reception of compressed audio frames with prioritized messages for digital audio broadcasting |
US20020015405A1 (en) * | 2000-06-26 | 2002-02-07 | Risto Sepponen | Error correction of important fields in data packet communications in a digital mobile radio network |
US6611795B2 (en) * | 2000-12-06 | 2003-08-26 | Motorola, Inc. | Apparatus and method for providing adaptive forward error correction utilizing the error vector magnitude metric |
CN1152511C (zh) * | 2001-05-10 | 2004-06-02 | 华为技术有限公司 | 通过合并数据包改变交织长度的信息重传方法 |
JP3889672B2 (ja) | 2002-06-19 | 2007-03-07 | 三洋電機株式会社 | データ記録再生装置 |
-
2004
- 2004-04-29 DE DE102004021308.9A patent/DE102004021308B4/de not_active Expired - Lifetime
-
2005
- 2005-03-21 KR KR1020067019685A patent/KR100984269B1/ko active IP Right Grant
- 2005-03-21 SG SG200901964-7A patent/SG151293A1/en unknown
- 2005-03-21 SG SG2012068516A patent/SG184761A1/en unknown
- 2005-03-21 CA CA2552990A patent/CA2552990C/en not_active Expired - Fee Related
- 2005-03-21 CN CN2005800093043A patent/CN1934816B/zh active Active
- 2005-03-21 US US10/592,855 patent/US7793193B2/en active Active
- 2005-03-21 WO PCT/EP2005/051303 patent/WO2005093983A1/de active Application Filing
- 2005-03-21 EP EP05729781A patent/EP1733497A1/de not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
SG184761A1 (en) | 2012-10-30 |
US7793193B2 (en) | 2010-09-07 |
US20080307290A1 (en) | 2008-12-11 |
CA2552990A1 (en) | 2005-10-06 |
KR100984269B1 (ko) | 2010-09-30 |
KR20070011325A (ko) | 2007-01-24 |
CN1934816B (zh) | 2011-04-13 |
CA2552990C (en) | 2013-01-29 |
DE102004021308A1 (de) | 2005-10-06 |
EP1733497A1 (de) | 2006-12-20 |
DE102004021308B4 (de) | 2020-07-16 |
WO2005093983A1 (de) | 2005-10-06 |
SG151293A1 (en) | 2009-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1934816A (zh) | 包数据的纠错方法 | |
CN101563874B (zh) | 支持对因特网协议网络上的音频以及视频数据进行前向纠错的方法 | |
CN1947369B (zh) | 传输数字数据分组的方法和实现该方法的设备 | |
CN1128507C (zh) | 码分多址通信系统中的数据通信设备和方法 | |
EP2301025A1 (en) | Method and apparatus for synchronizing highly compressed enhancement layer data | |
CN1533635A (zh) | 信号编码 | |
CN1384670A (zh) | 信号处理装置和信号处理方法 | |
CN1513230A (zh) | 基于分组通信系统的分级块编码 | |
CN101061658B (zh) | 发送信息数据的发送机和接收信息数据的接收机 | |
US7716559B2 (en) | Method for lost packet reconstruction and device for carrying out said method | |
US11894926B2 (en) | Interleaved forward error correction over multiple transport channels | |
CN1324897C (zh) | 差错检测方法和装置 | |
US20050122994A1 (en) | Methods and devices for transferring and for recovering data packets | |
US11438095B2 (en) | Apparatus and method for communication in broadcast system | |
CN1301012C (zh) | 一种基于ldpc的成帧方法 | |
US10291785B2 (en) | Data unit retransmission | |
CN1518811A (zh) | 跨媒体差错保护方法和系统 | |
CN110034847B (zh) | 级联编码方法及装置 | |
CN101040477B (zh) | 对节目相关数据进行纠错的方法 | |
CN1309197C (zh) | 利用描述符进一步确定的传输块在面向分组数据传输中差错校正的方法 | |
CN1371217A (zh) | 命令帧和连接命令帧的方法 | |
CN101300635A (zh) | 用于光盘编码/解码的系统和方法 |
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 |