WO2005093983A1 - Verfahren zur fehlerkorrektur von paketdaten - Google Patents
Verfahren zur fehlerkorrektur von paketdaten Download PDFInfo
- Publication number
- WO2005093983A1 WO2005093983A1 PCT/EP2005/051303 EP2005051303W WO2005093983A1 WO 2005093983 A1 WO2005093983 A1 WO 2005093983A1 EP 2005051303 W EP2005051303 W EP 2005051303W WO 2005093983 A1 WO2005093983 A1 WO 2005093983A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- packet
- bytes
- code word
- error correction
- Prior art date
Links
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
Definitions
- DAB Digital Audio Broadcasting
- CRC Cycloned Data Packet Control
- the individual packets are combined into data groups and further into data files, a single wrong bit can negate the transmission of large amounts of data.
- DAB's error protection is achieved using a convolutional code. The goal was to achieve a bit error rate of 10 ⁇ (-4). Practical experience has shown, however, that the bit error rate is sufficiently low for audio, but is too high for the transmission of data services.
- the DVB-T method uses a concatenated code consisting of a convolutional code and a block code. In this way, very low bit error questions of the order of magnitude 10 / - ⁇ ) can be achieved.
- FIG. 1 shows a structure of data packets according to the DAB packet mode
- FIG. 2 shows the insertion of redundancy information in the padding field of the packets
- Figure 3 shows the arrangement of packages according to Figure 2 in a coherent
- FIG. 4 shows the insertion of redundancy information in a single packet without user data
- Figure 5 shows the arrangement of packet data according to Figure 4 in a coherent
- FIG. 6 shows an improved structure of the packets for burst error distribution.
- FIG. 1 shows the structure of a data packet according to the DAB packet mode.
- the packet header contains information about the packet length, a continuity index, first / last, an address field, a command field and information about the useful data length.
- the package data field (package data filed) with the useful data (field) and the field for padding data, e.g. Darning dates. This is followed by a 16 bit field for error detection (package CRC)
- Valid lengths for packets are 24, 48, 72 or 96 bytes. This structure must be retained in the solution according to the invention in order to enable decoding by conventional receivers. Any method that uses a systematic code can be used for error correction. This means that the data to be protected remains unchanged and only additional redundancy information is added in the form of additional bytes, which are used for error correction. As an example, a REED-Solomon code RS (255, 239) should be used, which is shortened to the packet sizes used. Code shortening is a well-known technique for these codes.
- two embodiments are proposed for inserting the redundancy information: 1. Inserting the redundancy information in the padding field of the packets.
- a normal packet mode decoder will treat it as padding and ignore it.
- Figure 2 shows the structure for the first alternative.
- the packet header requires 3 bytes. This is followed by a user data field from 0 to 74 bytes followed by a padding field, the SYNC field, the redundancy information with 16 bytes and 2 bytes for error detection (CRC).
- CRC error detection
- the SYNC byte is used to identify packets that contain redundancy bytes.
- the command bit (bit 7) from the packet header can be set in such packets.
- the arrangement of the packets according to FIG. 1 in a coherent data stream is shown in FIG. 3.
- the code is shortened to the code word length (192/176).
- the first value, 192 is the total code word length of the REED-Salomon code and the second value, 176, is the length of the user data to be protected.
- the calculation of the redundancy bytes of the code word does not contain the CRC of the current packet with redundancy bytes, but that of the previous packet with the redundancy bytes.
- the packet header is designated PH here, S is the synchronous data and R is the redundancy information on the error structure.
- the cycle of error protection coincides with that of the packets.
- the code word length of the additional error protection must be a multiple of the minimum size for a packet length, here 24.
- code word lengths of 168, 192, 216 and 240 are also conceivable, among others.
- the selected code word length is then filled with an integer combination of the four possible packet sizes.
- the CRC bytes are treated in the next code word. If they were in the same code word, the CRC calculation is not possible, since the redundancy bytes of the RS code would also have to be calculated with the CRC bytes, which, however, can only be calculated once the RS bytes have been determined. So first the RS-Byles are calculated and inserted into the package. Then the CRC bytes are calculated and appended. The fact that they are not in the same RS code word does not change the RS bytes.
- a defined address is used in the packet header to recognize that redundancy bytes are available.
- a SYNC byte can also be used for this. No user data can be transported in the package.
- the code is shortened to length (208/192).
- the code word is not calculated via the packet header PH and the padding P.
- the cycle of the error protection useful data length must match that of the packets, ie the useful data length of the code word of the additional error protection must be a multiple of the minimum size for a packet length, here 24.
- the selected user data length is then filled with an integer combination of the four possible packet sizes.
- the packet with the redundancy information R is attached to it. During decoding, only the redundancy bytes from the redundancy packet are used and the rest are completely discarded (PHc, P, CRC).
- FIG. 6 Another exemplary embodiment according to the invention is shown in FIG. 6.
- the same Reed-Solomon mother code RS (255, 239) is used as for DVB and DMB video. If necessary, it is shortened by adding zeros before the protection bytes are calculated.
- the packages are arranged in rows. After 188 lines, for example, the code words in columns are calculated. This leads to improved error correction performance since burst errors are distributed within the packets over several code words.
- the RS redundancy bytes (in Figure 6 RS bytes) are also accommodated in the DAB packet structure. To reduce the overhead, only a shortened packet header is used. The control bit is not necessary and the full packet length is always used for the redundancy bytes. It can be seen from FIG. 6 that the RS redundancy bytes of the first two columns are placed at the end of the RS packets. The data capacity freed up in the shortened packet header is thus replaced by RS redundancy bytes. Error protection via the CRC columns is not required.
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
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/592,855 US7793193B2 (en) | 2004-03-23 | 2005-03-21 | Method for error correction of packet data |
CA2552990A CA2552990C (en) | 2004-03-23 | 2005-03-21 | Method for packet data error correction |
CN2005800093043A CN1934816B (zh) | 2004-03-23 | 2005-03-21 | 包数据的纠错方法 |
EP05729781A EP1733497A1 (de) | 2004-03-23 | 2005-03-21 | Verfahren zur fehlerkorrektur von paketdaten |
Applications Claiming Priority (4)
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 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005093983A1 true WO2005093983A1 (de) | 2005-10-06 |
Family
ID=34963394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2005/051303 WO2005093983A1 (de) | 2004-03-23 | 2005-03-21 | Verfahren zur fehlerkorrektur von paketdaten |
Country Status (8)
Country | Link |
---|---|
US (1) | US7793193B2 (de) |
EP (1) | EP1733497A1 (de) |
KR (1) | KR100984269B1 (de) |
CN (1) | CN1934816B (de) |
CA (1) | CA2552990C (de) |
DE (1) | DE102004021308B4 (de) |
SG (2) | SG151293A1 (de) |
WO (1) | WO2005093983A1 (de) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9356730B2 (en) * | 2007-01-30 | 2016-05-31 | 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 |
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 |
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 |
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 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001015358A2 (en) * | 1999-08-24 | 2001-03-01 | Ibiquity Digital Corporation | Method and apparatus for transmission and reception of compressed audio frames with prioritized messages for digital audio broadcasting |
Family Cites Families (5)
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 |
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 US US10/592,855 patent/US7793193B2/en active Active
- 2005-03-21 SG SG200901964-7A patent/SG151293A1/en unknown
- 2005-03-21 SG SG2012068516A patent/SG184761A1/en unknown
- 2005-03-21 WO PCT/EP2005/051303 patent/WO2005093983A1/de active Application Filing
- 2005-03-21 EP EP05729781A patent/EP1733497A1/de not_active Ceased
- 2005-03-21 CA CA2552990A patent/CA2552990C/en not_active Expired - Fee Related
- 2005-03-21 KR KR1020067019685A patent/KR100984269B1/ko active IP Right Grant
- 2005-03-21 CN CN2005800093043A patent/CN1934816B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001015358A2 (en) * | 1999-08-24 | 2001-03-01 | Ibiquity Digital Corporation | Method and apparatus for transmission and reception of compressed audio frames with prioritized messages for digital audio broadcasting |
Non-Patent Citations (1)
Title |
---|
OGUZ N C ET AL: "PERFORMANCE ANALYSIS OF TWO-LEVEL FORWARD ERROR CORRECTION FOR LOSTCELL RECOVERY IN ATM NETWORKS", PROCEEDINGS OF INFOCOM '95 - CONFERENCE ON COMPUTER COMMUNICATIONS. FOURTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES, BOSTON APR. 2 - 6, 1995, LOS ALAMITOS, IEEE COMP. SOC. PRESS, US, vol. VOL. 2 CONF. 14, 2 April 1995 (1995-04-02), pages 728 - 737, XP000580642, ISBN: 0-7803-2524-9 * |
Also Published As
Publication number | Publication date |
---|---|
SG184761A1 (en) | 2012-10-30 |
US7793193B2 (en) | 2010-09-07 |
US20080307290A1 (en) | 2008-12-11 |
DE102004021308A1 (de) | 2005-10-06 |
CN1934816A (zh) | 2007-03-21 |
SG151293A1 (en) | 2009-04-30 |
EP1733497A1 (de) | 2006-12-20 |
DE102004021308B4 (de) | 2020-07-16 |
CA2552990A1 (en) | 2005-10-06 |
KR100984269B1 (ko) | 2010-09-30 |
KR20070011325A (ko) | 2007-01-24 |
CA2552990C (en) | 2013-01-29 |
CN1934816B (zh) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005093983A1 (de) | Verfahren zur fehlerkorrektur von paketdaten | |
EP1790101B1 (de) | Sender und empfänger für die übertragung von digitalen informationspaketen unter verwendung von vorwärtsfehlerkorrektur | |
DE19846721B4 (de) | Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren | |
DE102012200197B4 (de) | Vorrichtung und Verfahren zur Fehlerkorrektur und zum Schutz vor Datenverfälschung | |
DE69835345T2 (de) | Verfahren zur kodierung von mehrwortinformation | |
DE102018218729B3 (de) | Interleaving mit zirkularer Zeilen-Rotation für die Übertragung bei Telegramm-Splitting | |
EP1856611A1 (de) | Verfahren zur datensicherung und gerät zu dessen ausführung | |
DE102010004015B4 (de) | Verfahren zum Übertragen von Daten | |
EP1878153B1 (de) | Verfahren und vorrichtung zum ermitteln von indizes die korrektursymbolen zugeordnet sind | |
DE102004040676B4 (de) | Verfahren zur Fehlerkorrektur von programmbezogenen Daten | |
DE102010007949B4 (de) | Verfahren zum Übertragen von Daten | |
DE10219700C1 (de) | Verfahren zum Interleaving von Daten | |
EP0968584B1 (de) | Verfahren zur reduzierung von redundanten übertragungen von datengruppen | |
EP2654209A1 (de) | Verfahren und Vorrichtung zur Ermittlung einer Bit- und/oder Paketfehlerrate | |
DE9218826U9 (de) | Schaltungsanordnung zum Übertragen von Datensignalen innerhalb eines Videotext-Datenstroms | |
DE4221664A1 (de) | Verfahren zum Übertragen von Datensignalen innerhalb eines Videotext-Datenstroms | |
DE19936272C2 (de) | Vorrichtung zum Empfang von digitalen Signalen und Vorrichtung zum Senden von digitalen Signalen | |
DE102015112554B4 (de) | Verfahren und Vorrichtung zum Erzeugen einer Codebitsequenz sowie zum Erkennen von Bitfehlern | |
DE3526914A1 (de) | Verfahren zur gegen buendelfehler unempfindlichen blockweisen rbertragung digitaler daten | |
EP2773048A1 (de) | Verfahren und Vorrichtung zur Anpassung von fehlerkorrigierenden Kanalkodes an den Leitungskode | |
DE10245639A1 (de) | Verfahren zur Bitfehlerreduzierung einer zu übertragenden Datenbitfolge und zur empfangseitigen Decodierung dieser Datenbitfolge | |
DE10109338A1 (de) | Verfahren zur Übertragung einer Bitfolge über einen Funkkanal | |
WO2006079442A1 (de) | Fehlerschutzverfahren und fehlerkorrekturverfahren sowie fehlerschutzvorrichtung und fehlerkorrekturvorrichtung | |
EP1495548A1 (de) | Vorrichtung und verfahren zum verschleiern eines fehlers | |
DE3527726A1 (de) | Verfahren zur gesicherten datenuebertragung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
REEP | Request for entry into the european phase |
Ref document number: 2005729781 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005729781 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2552990 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200580009304.3 Country of ref document: CN Ref document number: 1020067019685 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2005729781 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10592855 Country of ref document: US |