WO2002007374A1 - Automatisches wiederholungsaufforderungsverfahren und vorrichtung zur datenpake tübertragung - Google Patents
Automatisches wiederholungsaufforderungsverfahren und vorrichtung zur datenpake tübertragung Download PDFInfo
- Publication number
- WO2002007374A1 WO2002007374A1 PCT/EP2001/008068 EP0108068W WO0207374A1 WO 2002007374 A1 WO2002007374 A1 WO 2002007374A1 EP 0108068 W EP0108068 W EP 0108068W WO 0207374 A1 WO0207374 A1 WO 0207374A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- receiver
- data packet
- data packets
- data
- error
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
Definitions
- the invention relates to a method for data transmission according to the preamble of claim 1 and a device system for data transmission according to the preamble of claim 14.
- Transmission interference in communication systems can often not be excluded. This applies in particular to data transmission over radio networks. This application of data transmission via wireless connections to mobile stations is becoming increasingly important. The primary tasks are to achieve a high data transmission rate and to reduce the energy consumption of the mobile devices.
- the data is divided into short pieces in the transmitter and provided with an address field (header).
- the resulting data packets are sent sequentially.
- the receiver examines each data packet and returns an acknowledgment to the sender if the reception is error-free.
- certain precautions are taken to correct certain transmission errors. However, if errors occur due to poor transmission conditions that can no longer be corrected, the data packet is discarded by the recipient and no confirmation is returned.
- the transmitter begins repeating the transmission of the data packet after a specified time (timeout). If again uncorrectable errors occur, the transmission of the data packet is repeated until it has been successful or until the entire process is terminated. This leads to a high load on the transmission channel and thus to a reduction in the available transmission capacity. Furthermore, the frequent repetition of the transmission of data packets results in increased energy consumption both at the transmitter and at the receiver.
- the object of the invention is therefore to eliminate the disadvantages of the prior art described and, in particular, to propose a method and a device system for data transmission which achieve greater transmission efficiency and thus increase the capacity of the data transmission channel and reduce energy consumption.
- the device system according to the invention for data transmission consists of at least one transmitter and at least one receiver, the transmitter containing means for sending at least one data packet which relates to a previously sent data packet, the receiver contains means for storing data packets and means for combining data packets ,
- partially incorrect and uncorrectable received data are not discarded, but rather are linked to other partially incorrect and uncorrectable received data in such a way that error-free data are available in the receiver.
- an incorrectly transmitted data packet is retransmitted, so that two received data packets are present in the receiver. If the second data packet received is error-free, the method can be terminated. However, if the second received data packet is also faulty, the first and the second received data packet are broken down into two partial packets, for example.
- the recombined data packet is that which is composed of the second part of the first received data packet and the first part of the second received data packet (double ) with errors, while the recombined data packet, which is composed of the first part of the first received data packet from the second part of the second received data packet, is error-free.
- the method leads to an error-free data packet at the receiver without a renewed (third) transmission of the corresponding data packet by appropriately recombining two (faulty) data packets.
- method steps f) to i) are repeated and applied to the partial packets if neither of the two recombined data packets is error-free.
- Each of the four sub-packets is broken down accordingly, so that, for example, eight sub-packets are created, which can be recombined accordingly in order to arrive at error-free recombined sub-packets and thus an error-free recombined data packet. Due to the number of possible permutations, this process variant can be computationally complex.
- a controller is therefore preferably provided, which alternatively initiates a third transmission of the data packet in order to be able to break it down into partial packets as described above and to recombine it with partial packets of previously transmitted data packets.
- a preferred embodiment variant is therefore characterized by a controller which controls the number of sub-packets into which a data packet is broken down as a function of the transmission properties of the transmission channel between transmitter and receiver. The controller is thus connected to a detection unit for detecting the transmission quality of the transmission channel.
- the controller is also designed such that it causes the data packets to be broken down into a larger number of sub-packets if the transmission quality is poor, while with relatively good transmission quality it causes a disassembly into only a few sub-packets, for example two.
- error probabilities are z. B. determined from the receiver input signal and the decomposition of the data packets into sections depending on the probability of errors.
- the advantages of the solution according to the invention are based on the fact that fewer data packets have to be sent completely repeatedly in order to receive an error-free data packet in the receiver. This lowers the energy consumption of the mobile devices and leads to an increase in data throughput and thus to a higher efficiency in the transmission. As a result, additional data packets can be transmitted in the additional time available, which corresponds to an increased capacity of the data transmission channel. There is also the possibility of reducing the redundancy contained in the data packets, which is used for error correction, which also increases the data throughput or the capacity of the data transmission channel. Furthermore, the solution according to the invention is compatible with the existing standards for data transmission. Existing systems can therefore be retrofitted with a device according to this patent specification without violating existing standards. A significant advantage of the invention is further that less data has to be transmitted wirelessly overall, so that the environmental impact associated with wireless data transmission is also limited.
- FIG. 3-5 block diagram of a receiver according to the first embodiment during data transmission
- FIG. 6-8 block diagram of a receiver according to the second embodiment during data transmission.
- a data packet 1 and a data packet 2 are received and stored.
- the data packet 2 is related to the data packet 1, in particular it is identical to the data packet 1 when it is sent. All repeatedly sent data packets 1, 2 are divided equally into at least two parts on the receiver side and then combined again to complete data packets and checked for errors.
- the data packet 1 is divided into a first section 3 and a second section 4 disassembled.
- the data packet 2 is divided into a first section 5 and a second section 6.
- the first section 3 of the data packet 1 and the second section 6 of the data packet 2 are then combined to form a first combined data packet 7 and the first section 5 of the data packet 2 and the second section 4 of the data packet 1 to form a second combined data packet 8.
- the errors in the transmission occur in the time or frequency domain and occur randomly, that is, they are not correlated with the data, there is a high probability that at least one of the newly compiled data packets 7, 8 is error-free.
- the newly compiled data packets are then examined for errors and processed further in the usual way if they are free of errors.
- a data packet 1 is processed by the receiver.
- the wireless receiver uses antenna 20 to receive information from a transmitter, not shown in the figure.
- the input signal passes through the signal processing blocks 21, 22, 25 and 26 one after the other.
- the signal processing block 22 in which a Fourier transformation was carried out in this exemplary embodiment, the data packet 1 is available.
- This data packet 1 is stored in the buffer 23 and is routed via the signal processing block 25, in which demapping and deinterleaving takes place in this exemplary embodiment, to the signal processing block 26, which contains an error decoder in this exemplary embodiment.
- An error check is carried out here. Individual errors are corrected, larger errors, however, are often not correctable and the data packet is discarded and a retry of the transmission is requested.
- the data packet 1 has an uncorrectable error 27.
- a data packet 2 is processed by the receiver.
- the second repeated data packet 2 of the same type is stored in the receiver behind the signal processing block 22 in a second buffer 24 and likewise subjected to the error check.
- the data packet 2 has an uncorrectable error 28.
- the two data packets 1, 2, as shown in FIG. 5, are of the same type in the buffers 23, 24, that is to say bit-precise at the same location in two sections 3, 4 and 5, 6 divided and the first section 5 of the second data packet 2 with the second section 4 of the first data packet 1 assembled to a new data packet 8 and again subjected to an error check.
- the same can also be done again with the first section 3 of the first data packet 1 and the second section 6 of the second data packet 2, provided that the new data packet 8 is likewise incorrect and uncorrectable.
- the received data packet overwrites the first buffer 23. If this further received data packet is again not correctably incorrect, it can now be combined in the manner described with the data packet still available in the second buffer 24. If additional buffers are available, i.e. if more than two data packets can be stored, more diverse combinations are also possible, which increases the probability of finding an error-free combination.
- the control of the data packets 1, 2 and the corresponding buffers 23, 24 and the division of the data packets 1, 2 into sections 3, 4, 5, 6 and the combination of the sections 3, 4, 5, 6 into new data packets 7, 8 takes place by means of a microprocessor, not shown in the figures, in particular a digital signal processor or special circuits.
- the data packets 1, 2 are divided and combined to form new data packets 7, 8 after the Fourier transformation in the signal processing block 22.
- the data packets 1, 2 are divided and combined to form new data packets 7, 8 before the Fourier transformation.
- the Fourier transformation is not carried out in the signal processing block 22, but rather in the signal processing block 25. Which variant is cheaper depends on whether the errors in data packets 1, 2 occur in the time domain or in the frequency domain or are easier to correct.
- the principle of the first exemplary embodiment is expanded by using further information available in the receiver to determine the faulty and uncorrectable sections in the data packet.
- the amplitude of the incoming signals can be used as additional information about the probability of errors within a received data packet. If the reception amplitude drops sharply for a short time, a high error rate can be expected during this time. This means that if the data packet is not correctable, it can be assumed that the error occurred at that time. The same applies in the event that the reception amplitude is unusually high for a short time. This usually occurs when there is an external strong interferer in the area.
- the data packets which are incorrect and cannot be corrected are stored. Now, however, the sections that are likely to be incorrectly incorrect are determined by a comparison with the amplitude curve and the combination to form a new error-free data packet can take place in a targeted manner.
- the evaluation of the error probability of digitally received data also makes it possible to determine sub-areas within data packets which, with a high degree of probability, contain errors that cannot be corrected.
- a data packet 9 and a data packet 10 which is related to the data packet 9 and which is identical to the data packet 9 in particular when transmitted, are received and stored.
- the error probability is determined by measuring and processing the reception amplitudes 29, 30 when the data packets 9, 10 are received.
- the associated error probability is shown schematically in a diagram below the data packets 9, 10.
- the data packet 9 consists of probably error-free sections 11 and a probably non-correctable, error-prone section 12.
- the data packet 10 consists of probably error-free sections 15 and probably non-correctable, error-prone sections 16.
- the data packets 9, 10 are now divided in such a way that subsequently one Combined new data packet 18 can be generated, which consists of error-free sections 13, 14 of the first data packet 9 and an error-free section 17 of the data packet 10
- the data packets 9, 10 are stored in buffers 23, 24. Here, however, information about the state of the transmission channel is recorded and also stored.
- the signal processing block 21 supplies a reception amplitude 29 when the data packet 9 is received and a reception amplitude 31 when the data packet 10 is received.
- the reception amplitudes 29, 31 are converted into corresponding error probabilities 30, 32 in a microprocessor, a digital signal processor or a suitable circuit (not shown in the figures).
- the division of the uncorrectable, incorrect data packets and their new combination can now take into account the error probabilities 30, 32. This targeted disassembly enables the division into several sections and increases the likelihood of a combination of the parts that are error-free.
- the data packets 9, 10 are divided and combined to form the new data packet 18 after the Fourier transformation in the signal processing block 22.
- the data packets 9, 10 are divided and combined to form the new data packet 18 before the Fourier transformation.
- the Fourier transformation is not carried out in the signal processing block 22, but rather in the signal processing block 25. Which variant is more favorable depends on whether the errors in the data packets 9, 10 occur in the time domain or in the frequency domain.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2001285837A AU2001285837A1 (en) | 2000-07-13 | 2001-07-12 | Automatic request for repeat method and device for transmitting data packets |
EP01965124A EP1303936A1 (de) | 2000-07-13 | 2001-07-12 | Automatisches wiederholungsaufforderungsverfahren und vorrichtung zur datenpaketübertragung |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10034977.3 | 2000-07-13 | ||
DE2000134977 DE10034977A1 (de) | 2000-07-13 | 2000-07-13 | Verfahren und Vorrichtungssystem zur Datenübertragung |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2002007374A1 true WO2002007374A1 (de) | 2002-01-24 |
Family
ID=7649375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2001/008068 WO2002007374A1 (de) | 2000-07-13 | 2001-07-12 | Automatisches wiederholungsaufforderungsverfahren und vorrichtung zur datenpake tübertragung |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1303936A1 (de) |
AU (1) | AU2001285837A1 (de) |
DE (1) | DE10034977A1 (de) |
WO (1) | WO2002007374A1 (de) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007010022A1 (de) * | 2005-07-20 | 2007-01-25 | Infineon Technologies Ag | Wiederholte übertragung eines durch periodisch auftretendes rauschen beschädigten dmt symbols |
WO2009045946A2 (en) * | 2007-10-01 | 2009-04-09 | Interdigital Patent Holdings, Inc. | Radio link control operations and enhanced duplicate detection in a wireless receiver |
EP2066056A1 (de) * | 2007-11-28 | 2009-06-03 | STMicroelectronics N.V. | Verfahren und Vorrichtung zur Dekodierung eines mit einem systematischen Kode kodierten empfangenen Blocks |
WO2016062865A1 (de) * | 2014-10-23 | 2016-04-28 | Avl List Gmbh | Verfahren zur rekonstruktion eines in einem drahtlosen sensornetzwerk fehlerhaft empfangenen datenpakets |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030112780A1 (en) * | 2001-12-17 | 2003-06-19 | Koninklijke Philips Electronics N.V. | Time diversity combining to increase the reliability of the IEEE 802.11 WLAN receiver |
EP1411667A1 (de) * | 2002-10-15 | 2004-04-21 | Siemens Aktiengesellschaft | Verfahren zur gesicherten Datenübertragung |
DE10345438B4 (de) * | 2003-09-30 | 2005-09-15 | Siemens Ag | Verfahren und Vorrichtung zum Dekodieren von mittels paketorientierten Datenübertragungsnetzen übertragenen kodierten Datenpaketen und Verfahren und Vorrichtung zum Kodieren und Dekodieren von über paketorientierte Datenübertragungsnetze zu übertragende Datenpaketen |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08130531A (ja) * | 1994-10-31 | 1996-05-21 | Sekisui Chem Co Ltd | データ伝送方法 |
US5881069A (en) * | 1997-12-12 | 1999-03-09 | Motorola, Inc. | Method and apparatus for error correction processing in a radio communication device |
WO2000002341A1 (en) * | 1998-07-03 | 2000-01-13 | Nokia Networks Oy | Automatic retransmission with order of information changed |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6161207A (en) * | 1996-11-15 | 2000-12-12 | Motorola, Inc. | Communications unit and method of communicating having efficient packet acknowledgement |
US6138260A (en) * | 1997-09-04 | 2000-10-24 | Conexant Systems, Inc. | Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding |
EP1018816A1 (de) * | 1998-10-19 | 2000-07-12 | Lucent Technologies Inc. | Anhäufende ARQ-verfahren und -vorrichtung |
-
2000
- 2000-07-13 DE DE2000134977 patent/DE10034977A1/de not_active Ceased
-
2001
- 2001-07-12 EP EP01965124A patent/EP1303936A1/de not_active Ceased
- 2001-07-12 AU AU2001285837A patent/AU2001285837A1/en not_active Abandoned
- 2001-07-12 WO PCT/EP2001/008068 patent/WO2002007374A1/de not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08130531A (ja) * | 1994-10-31 | 1996-05-21 | Sekisui Chem Co Ltd | データ伝送方法 |
US5881069A (en) * | 1997-12-12 | 1999-03-09 | Motorola, Inc. | Method and apparatus for error correction processing in a radio communication device |
WO2000002341A1 (en) * | 1998-07-03 | 2000-01-13 | Nokia Networks Oy | Automatic retransmission with order of information changed |
Non-Patent Citations (1)
Title |
---|
PATENT ABSTRACTS OF JAPAN vol. 1996, no. 09 30 September 1996 (1996-09-30) * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007010022A1 (de) * | 2005-07-20 | 2007-01-25 | Infineon Technologies Ag | Wiederholte übertragung eines durch periodisch auftretendes rauschen beschädigten dmt symbols |
WO2009045946A2 (en) * | 2007-10-01 | 2009-04-09 | Interdigital Patent Holdings, Inc. | Radio link control operations and enhanced duplicate detection in a wireless receiver |
WO2009045946A3 (en) * | 2007-10-01 | 2009-07-30 | Interdigital Patent Holdings | Radio link control operations and enhanced duplicate detection in a wireless receiver |
EP2066056A1 (de) * | 2007-11-28 | 2009-06-03 | STMicroelectronics N.V. | Verfahren und Vorrichtung zur Dekodierung eines mit einem systematischen Kode kodierten empfangenen Blocks |
US8341507B2 (en) | 2007-11-28 | 2012-12-25 | Stmicroelectronics N.V. | Method and device for decoding a received systematic code encoded block |
WO2016062865A1 (de) * | 2014-10-23 | 2016-04-28 | Avl List Gmbh | Verfahren zur rekonstruktion eines in einem drahtlosen sensornetzwerk fehlerhaft empfangenen datenpakets |
US10193572B2 (en) | 2014-10-23 | 2019-01-29 | Avl List Gmbh | Method for reconstructing a data packet incorrectly received in a wireless sensor network |
Also Published As
Publication number | Publication date |
---|---|
AU2001285837A1 (en) | 2002-01-30 |
EP1303936A1 (de) | 2003-04-23 |
DE10034977A1 (de) | 2002-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69020671T2 (de) | Drahtloses Signalübertragungssystem mit wahlfreiem Zugriff. | |
DE4026841A1 (de) | Drahtloses kommunikationssystem | |
DE60111991T2 (de) | Verfahren und System zur Übertragung von Daten mit einer Datenflusssteuerung | |
WO1999017577A1 (de) | Optimierung von nachbarkanal-messberichten | |
WO2003055258A1 (de) | Verfahren zum paketvermittelten datenübertragung bei funkzellenwechsel | |
DE69031015T2 (de) | Zur Ausführung einer Wiederholungskontrolle pro Zeiteinheit fähiges Signalübertragungssystem | |
WO2004107653A1 (de) | Verfahren und testgerät zum ermitteln einer fehlerrate | |
WO2002007374A1 (de) | Automatisches wiederholungsaufforderungsverfahren und vorrichtung zur datenpake tübertragung | |
EP3449616B1 (de) | Kraftfahrzeug mit zwei modems verschiedener lte-kategorien | |
DE60113766T2 (de) | System und Verfahren zur Datenübertragung in zwei Moden und entsprechender Sender und Empfänger | |
DE10026927B4 (de) | Verfahren zur Übertragung von Datenpaketen in einem Kommunikationssystem zwischen einem Sender und einem Empfänger sowie entsprechender Sender und Empfänger | |
DE102010011343A1 (de) | Sende-Empfangs-Vorrichtung und Verfahren zur Datenübertragung in einem Funknetz | |
DE3050171C1 (de) | Vorrichtung zur Steuerung von Vermittlungen in einem Duplex-UEbertragungsnetz | |
EP2575282B1 (de) | Vorrichtung sowie Verfahren zum Empfangen eines sicheren Telegramms | |
WO1999016275A1 (de) | Optimierte nachbarkanalsuche und timeslotzuweisung für mehrfachzeitschlitz-mobilstationen | |
EP1500222A1 (de) | Verfahren und einrichtung zur verwaltung eines speichers zur zwischenspeicherung von datenblöcken bei arq-übertragungssystemen | |
EP1609266A1 (de) | Verfahren und messgerät zum ermitteln einer fehlerrate ohne incremental redundancy | |
DE69820444T2 (de) | Automatische WiederholungsanforderungsProtokoll der "go-back-N" Art über virtuellen Verbindungen | |
WO1998048521A2 (de) | Endgerät für den digitalen mobilfunk und verfahren zum auswerten von in einem solchen endgerät empfangenen daten | |
EP3054727A1 (de) | Verfahren zum übermitteln von empfangsbestätigungen bei broad- oder multicast-kommunikation | |
DE102004009266A1 (de) | Verfahren zur Übertragung von Nutzdaten in einem Multihop-System und Netzwerkknoten-Einrichtung dafür | |
WO2002001746A2 (de) | Verfahren bzw. kommunikationssystem mit einer robusten diversitäts-kombinierung | |
DE2738466C1 (de) | Funksystem | |
EP1411667A1 (de) | Verfahren zur gesicherten Datenübertragung | |
DE102018125290A1 (de) | LoRaWAN-Gateway |
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 BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001965124 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2001965124 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWR | Wipo information: refused in national office |
Ref document number: 2001965124 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2001965124 Country of ref document: EP |