CN1934816A - 包数据的纠错方法 - Google Patents

包数据的纠错方法 Download PDF

Info

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
Application number
CNA2005800093043A
Other languages
English (en)
Other versions
CN1934816B (zh
Inventor
H·科赫
F·霍夫曼
G·施普赖茨
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.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
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 Robert Bosch GmbH filed Critical Robert Bosch GmbH
Publication of CN1934816A publication Critical patent/CN1934816A/zh
Application granted granted Critical
Publication of CN1934816B publication Critical patent/CN1934816B/zh
Active 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
    • 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/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H2201/00Aspects of broadcast communication
    • H04H2201/10Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/20Aspects of broadcast communication characterised by the type of broadcast system digital audio broadcasting [DAB]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H60/00Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/09Arrangements for device control with a direct linkage to broadcast information or to broadcast space-time; Arrangements for control of broadcast-related services
    • H04H60/11Arrangements 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所述的方法,其特征在于,采用一种缩短的包报头,其中用冗余字节填充由缩短而出现的数据容量。
CN2005800093043A 2004-03-23 2005-03-21 包数据的纠错方法 Active CN1934816B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 三洋電機株式会社 データ記録再生装置

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