EP1527546A1 - Arq verfahren mit adaptiver sendedatenblockposition - Google Patents
Arq verfahren mit adaptiver sendedatenblockpositionInfo
- Publication number
- EP1527546A1 EP1527546A1 EP03784011A EP03784011A EP1527546A1 EP 1527546 A1 EP1527546 A1 EP 1527546A1 EP 03784011 A EP03784011 A EP 03784011A EP 03784011 A EP03784011 A EP 03784011A EP 1527546 A1 EP1527546 A1 EP 1527546A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- transmission
- data block
- word
- transmitted
- words
- 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.)
- Withdrawn
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
-
- 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]
Definitions
- the invention relates to a method for data transmission in a communication system, in which a transmission data stream with serially successive data is transmitted over a time-variant transmission channel.
- ARQ transmission methods automatic repeat request transmission methods
- hybrid ARQ transmission methods in which an input data stream with serially successive data is radio-divided into data blocks becomes.
- Each individual data block to be transmitted is preceded by a test data sequence which allows a statement at the receiving end as to whether a data block was transmitted without errors or not.
- This test data sequence can be implemented, for example, as a checksum via the data block or as a CRC data sequence for a cyclic redundancy check.
- the corresponding data block is discarded in the pure ARQ method and requested again at the transmitting end.
- the first data block containing errors is temporarily stored and requested again on the transmission side.
- the newly requested data block and the temporarily stored data block are combined in the receiver.
- an error detection is carried out again using the test data sequence.
- the retransmission of the data block is the hybrid ARQ method according to the pure ARQ methods: the data block is unchanged and equal recoded übertra ⁇ gen as a combination process, the so-called "chase combining * is used.. Alternatively, the transmission can take place according to the “incremental redundancy” method. The coding of the data block to be retransmitted is changed. This provides additional redundancy for error correction at the receiver. The combination of the stored and the retransmitted data block is done by the so-called “code combining , ⁇ .
- the problems resulting from the time-variant radio transmission channels are known, for example, from the mobile radio standards GSM, UMTS, HiperLAN, etc. and are particularly characterized by strong power fluctuations in a received signal and by interference noise superimposed on it by a receive amplifier arranged on the receive side. The fluctuations in performance depend on the location and the movement of a mobile subscriber.
- Telephone lines for ADSL connections, cables for cable television and fiber optic cables can also be considered as additional time-variant transmission channels.
- Data blocks to be transmitted are protected against transmission errors with the aid of redundancy methods, error forward correction methods or with the aid of a special error detection coding. However, a user data portion within a data block to be transmitted is reduced accordingly.
- a signal-to-noise ratio SNR on the receiving side is improved by the combination method to such an extent that error-free reception is made possible.
- a disadvantage of the hybrid ARQ method can be seen in the fact that the repeated transmission of entire data blocks only enables a rough gradation of the data rate and thus only a rough adaptation to the properties of the radio transmission channel. In this case, there are large receptacles on the receiving side for the temporary storage of faulty data blocks
- an input data stream that has serially consecutive bits or symbols is divided into individual words.
- the individual words are mapped onto code symbols or onto modulation symbols, each individual word containing one or more bits.
- a transmission data block intended for (radio) transmission is formed from the individual words of the input data stream. For each position that a word can occupy within the transmission data block, there is an a priori reliability value. can be determined, which results from properties of a coding or modulation method used on the transmission side. This a priori reliability value describes an expected probability of error when transmitting a corresponding word at the relevant position.
- the individual words are assigned to the individual positions within the transmission data block on the basis of the a priori reliability values of the respective positions.
- a first word to be transmitted is assigned to a first position with a maximum a priori reliability value in Sendeda ⁇ tenblock.
- a word to be transmitted in second place is assigned to a second position with a second highest a priori reliability value, etc.
- the last word to be transmitted is assigned to a last position in the transmission data block with a minimum a priori reliability value.
- the words of the input data stream to be transmitted are assigned increasing positions with decreasing a priori reliability values.
- an a posteriori reliability value is formed for each received word of the transmission data stream, which serves as a parameter for the probability of error of the word and is compared with a predetermined minimum value.
- the a-posteriori reliability value on the receiving end is formed with the aid of soft output decoding such as trellis decoding.
- soft output information is used to determine an a posteriori probability for each individual word, whether the word was received correctly or with errors (e.g. soft output Viterbi algorithm according to Hagenauer).
- the i-th word is regarded as faulty and a transmission is requested and carried out on the transmission side for those words that cause one have a lower a priori reliability value than the i-th word and thus assume positions POS> i in the transmission data stream.
- the request is made ef- fectively and simply by reporting back the corresponding i-th position of the incorrectly recognized word from the reception side to the transmission side.
- the feedback of the i-th position is interpreted in such a way that the first i-1 words of the transmission data block with positions 1 to i-1 were received without errors, which makes it unnecessary to retransmit them.
- Those words that were transmitted at the POS> i positions, on the other hand, are to be regarded as incorrect, are requested again on the transmission side and transmitted again using a newly formed transmission data block.
- the first. Position is now assigned to the i-th word of the previously transmitted transmission data block.
- the effective useful data throughput is increased by the localization of incorrect words within a data block and the exclusive retransmission thereof.
- the method according to the invention can be used in a wide variety of (radio) transmission methods or (radio) communication systems. It can be used especially in mobile radio systems due to the time-selective radio channel properties.
- the method according to the invention merges the faulty words based on their reliability value as a coherent group in the data block and can be appropriately addressed by the positions or called up as a whole group.
- FIG. 1 shows a block diagram of an arrangement for a method for data transmission according to the prior art
- FIG. 2 shows a block diagram of an arrangement for an inventive method for data transmission
- FIG. 3 shows the formation of a transmission data stream shown in FIG. 2
- FIG. 4 shows an evaluation of the transmission side 3 shows the transmission data stream
- FIG. 5 shows an application example of the method according to the invention for data transmission in a 16QAM modulation method used on the transmission side.
- 1 shows a block diagram of an arrangement for a method for data transmission according to the prior art.
- the transmitted data blocks are demodulated using a demodulation device DEMOD, decoded using a decoding device DECOD and fed to a device for error detection FEK.
- the corresponding assigned checksum is checked there for each data block. If an error is found in the assigned, transmitted data block, the corresponding data block is temporarily stored on the one hand with the aid of a reception memory ESP and, on the other hand, is requested again on the transmission side via a return channel RK.
- the requested data block is retransmitted and combined with the data block buffered on the receiving end.
- a maximum ratio combining method or a code combining method is used for this.
- An error correction is carried out on the result of the combining method, which is carried out in the decoding device DECOD.
- Data blocks rated as error-free are sent to an output OUT for their further processing.
- 2 shows a block diagram of an arrangement for an inventive method for data transmission in a UMTS radio communication system.
- An input data stream IN with serially successive bits or symbols is divided into words on the transmission side (SS) in a transmission control device HARQ-Tx, which represents a high-speed downlink packet access. Subsequently, as many words as there will be space in a transmission data stream SDS are fed to a permutation device PERM.
- a transmission data block SDS intended for (radio) transmission is formed in the permutation device PERM from the individual words of the input data stream IN.
- an a priori reliability value can be determined, which is dependent on a coding or modulation method used on the transmission side. This a priori reliability value describes an expected probability of error when transmitting a corresponding word at the relevant position.
- the assignment of the individual words to the individual positions within the transmission data block is carried out on the basis of the a priori reliability values of the respective positions with the help of the permutation device PERM.
- a word to be transmitted first is assigned to a first position with a maximum a priori reliability value in the send data block SDS.
- a word to be transmitted in second place is assigned to a second position with a second highest a priori reliability value, etc.
- the last to word transmitted is assigned to a last position in the transmission data block SDS.
- the transmit data block SDS with the words arranged according to the invention reaches an interleaving device INTL via a device for coding and modulation COD / MOD to carry out an interleaving process.
- Data blocks formed in the process are radio-transmitted via a time-variant transmission channel CH which has specific radio channel properties.
- the radio-transmitted data blocks are fed to a deinterleaving device DINTL for performing a deinterleaving method and are demodulated or decoded again with the aid of a device for demodulation and decoding DEMOD / DECOD, as a result of which the transmission data block is recovered at the receiving end.
- a deinterleaving device DINTL for performing a deinterleaving method and are demodulated or decoded again with the aid of a device for demodulation and decoding DEMOD / DECOD, as a result of which the transmission data block is recovered at the receiving end.
- a posteriori reliability values which serve as parameters for the probability of error of the words obtained at the receiving end.
- the reception-side a-posteriori reliability values are formed with the aid of a trellis decoding or with the aid of another soft output decoding.
- the received words are rearranged in such a way that their order corresponds to that of the original input data stream IN.
- the a posteriori reliability value formed for each word received is then compared with a predetermined minimum value.
- An i-th word is considered faulty if its a-posteriori reliability value falls below the minimum value.
- the i-th position assigned to the i-th word is reported to the transmission side SS using a return channel ACK / NAK-RK via a reception control device HARQ-Rx.
- a new transmission data block is formed on the transmission side, the first position of which is now assigned to the i-th word which was regarded as faulty on the reception side. Further positions of the newly formed transmission data block are appropriately occupied with the words i + 1 and subsequent ones of the previously transmitted transmission data block, which are also regarded as “incorrectly transmitted”.
- FIG. 3 shows a formation of a transmission data block SDS shown in FIG. 2 from an input data stream IN.
- the input data stream IN has a total of n words DW1 to DWn.
- the individual words DW1 to DWn of the input data stream IN are assigned positions POS of the send data block SDS on the basis of a priori reliability values.
- the a-priori reliability value ZUV1 to ZUVn which is dependent on a coding or modulation method used on the transmission side, can be determined for each position POS that a word can occupy within the transmission data block SDS.
- An i-th word DWi of the input data stream IN is assigned to a first position POS1 of the transmit data block SDS with a maxi len reliability value ZUV1 assigned and forms a first word Wl of the transmission data block SDS.
- An nth word DWn is assigned to an nth position POSn of the transmission data block SDS with a minimum reliability value ZUVn and forms an nth word Wn of the transmission data block SDS, etc.
- the transmission data block SDS When the transmission data block SDS is transmitted, the first word W1 is first transmitted at the position POS1. The result is a transmission data block SDS to be transmitted, the ascending positions POS1 to POSn of which falling reliability values ZUV1 to ZUVn are associated with words Wl to Wn.
- checksums and reception-side combination methods can also be used.
- the method according to the invention always enables error localization within a transmission data block, while at the same time allowing a maximum proportion of useful data.
- FIG. 4 shows an evaluation at the receiving end of the transmission data block SDS shown in FIG. 3.
- an a-poster iori reliability value ZV11 to ZVln is determined for each individual word Wl to Wn of the transmission data block of a first transmission UB1, which serves as a respective parameter for the error probability of the word Wl to Wn.
- a maximum a posteriori reliability value ZV11 is determined for the first word Wl at the first position POSl, while a minimum reliability value ZVln is determined for the nth word Wn at the nth position POSn.
- the a-posteriori reliability values do not necessarily fall monotonously, since they depend on random interference in the radio channel.
- An i-th word Wi at an i-th position POSi has a reliability value ZVli, which for the first time falls below a predetermined minimum value ZUV.
- the i-th word Wi is regarded as incorrect and the position POSi is reported back to the transmission side SS.
- a new transmission data block SDSN is formed for a new transmission ÜB2, the first position POS1 of which is assigned to the word Wi of the first transmission ÜBl. Ordered according to the described method, the words Wi + 1 to Wn adjoin corresponding positions POS2 etc. Free positions POSF of the newly formed transmission data block SDSN are filled with new words of the input data stream IN.
- FIG. 5 shows an application example of the method according to the invention for data transmission in an l ⁇ QAM modulation method used on the transmission side.
- the 16 possible points X are assigned amplitude values AP11 to AP44.
- the first and third words of a sequence of amplitude values have a high reliability value.
- An input data sequence IN consists of 8 bits or words as follows:
- a checksum PSS (parity check) is formed via the send data block SDS in accordance with the following regulation:
- the checksum PSS is placed in front of the transmission data block SDS and transmitted, the result is:
- SDS (Tx) (PSS, SSI, SS2)
- SDSE (PSE, RE1, RE2) with:
- the bit or word PR24 is incorrect.
- a checksum PSC is now also formed at the receiving end in accordance with the following regulation:
- the checksum comparison PSE ⁇ PSC shows an error within the received data block SDSE, but leaves do not decide whether the bit at position PR14 or at position PR24 is incorrect.
- the bit sequence (RE1, RE2) remains to be considered.
- the transmission-side words sl to s6 were thus transmitted without errors and the words s7 and s8 are requested again.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03784011A EP1527546A1 (de) | 2002-08-06 | 2003-07-10 | Arq verfahren mit adaptiver sendedatenblockposition |
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10236006 | 2002-08-06 | ||
EP02017543 | 2002-08-06 | ||
DE2002136006 DE10236006B3 (de) | 2002-08-06 | 2002-08-06 | Verfahren zur Datenübertragung in einem Kommunikationssystem |
EP02017543A EP1388967A1 (de) | 2002-08-06 | 2002-08-06 | ARQ Verfahren mit adaptiver sendedatenblockposition |
PCT/EP2003/007519 WO2004015910A1 (de) | 2002-08-06 | 2003-07-10 | Arq verfahren mit adaptiver sendedatenblockposition |
EP03784011A EP1527546A1 (de) | 2002-08-06 | 2003-07-10 | Arq verfahren mit adaptiver sendedatenblockposition |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1527546A1 true EP1527546A1 (de) | 2005-05-04 |
Family
ID=31716599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP03784011A Withdrawn EP1527546A1 (de) | 2002-08-06 | 2003-07-10 | Arq verfahren mit adaptiver sendedatenblockposition |
Country Status (5)
Country | Link |
---|---|
US (1) | US7404132B2 (de) |
EP (1) | EP1527546A1 (de) |
KR (1) | KR20050027269A (de) |
AU (1) | AU2003263175A1 (de) |
WO (1) | WO2004015910A1 (de) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8327234B2 (en) * | 2009-02-27 | 2012-12-04 | Research In Motion Limited | Code block reordering prior to forward error correction decoding based on predicted code block reliability |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793983A (en) * | 1996-01-22 | 1998-08-11 | International Business Machines Corp. | Input/output channel interface which automatically deallocates failed subchannel and re-segments data block for transmitting over a reassigned subchannel |
US6208663B1 (en) | 1997-08-29 | 2001-03-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for block ARQ with reselection of FEC coding and/or modulation |
FI105734B (fi) | 1998-07-03 | 2000-09-29 | Nokia Networks Oy | Automaattinen uudelleenlähetys |
FI106493B (fi) | 1999-02-09 | 2001-02-15 | Nokia Mobile Phones Ltd | Menetelmä ja järjestelmä pakettimuotoisen datan luotettavaksi siirtämiseksi |
CN100394718C (zh) | 2001-02-21 | 2008-06-11 | 松下电器产业株式会社 | 使用信号星座重排的发送设备、发送方法和通信系统 |
-
2003
- 2003-07-10 KR KR1020057001732A patent/KR20050027269A/ko active IP Right Grant
- 2003-07-10 WO PCT/EP2003/007519 patent/WO2004015910A1/de not_active Application Discontinuation
- 2003-07-10 AU AU2003263175A patent/AU2003263175A1/en not_active Abandoned
- 2003-07-10 EP EP03784011A patent/EP1527546A1/de not_active Withdrawn
- 2003-07-10 US US10/523,592 patent/US7404132B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
See references of WO2004015910A1 * |
Also Published As
Publication number | Publication date |
---|---|
US20050262142A1 (en) | 2005-11-24 |
US7404132B2 (en) | 2008-07-22 |
AU2003263175A1 (en) | 2004-02-25 |
WO2004015910A1 (de) | 2004-02-19 |
KR20050027269A (ko) | 2005-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60202587T2 (de) | Verfahren zur Hybrid-Arq Wiederübertragung mit reduzierter Pufferspeicherforderung und entsprechender Empfänger | |
DE60123280T2 (de) | Verfahren für multimediakommunikation über paketkanäle | |
DE10227152B4 (de) | Vorrichtung und Verfahren für das Senden und Empfangen von Daten in einem mobilen CDMA-kommunikationssystem | |
DE60032469T2 (de) | Verfahren und anordnung für zuverlässige übertragung von datenpaketen | |
DE69835758T2 (de) | Verfahren und anordnung in einem digitalen fernmeldesystem | |
DE60007090T2 (de) | Vorwärtsfehlerkorrektur über multiplexierte cdma kanäle die hohe kodierungsleistung ermöglichen | |
DE69928908T2 (de) | Verfahren zur informationsübertragung und vorrichtung zum anwenden des verfahrens | |
DE60030531T2 (de) | Datenübertragungsverfahren, datenübertragungseinrichtung, sendeinrichtung und empfangseinrichtung | |
DE69936702T2 (de) | Übertragungssystem zum senden von einem haupt- und einem hilfssignal | |
DE60002884T2 (de) | Verfahren und system zur datenempfangsquittierung | |
DE102015110602A1 (de) | Verfahren und Vorrichtung zum iterativen Decodieren einer Datentransferstruktur | |
EP1061688A2 (de) | Verfahren zur wiederholten Übertragung von Nachrichten in einem zentral gesteuerten Kommunikationsnetz | |
DE10337067B4 (de) | Optimierung des Datendurchsatzes einer Mobilfunk-Verbindung über effiziente Pakettypwechsel | |
DE69024336T2 (de) | Verfahren und Einrichtung zur Anforderung automatischer Sendewiederholungen für digitale Duplexübertragungseinrichtungen mit mindestens einem verrauschten Rückweg | |
DE69932482T2 (de) | Übertragungssystem mit adaptivem kanalkodierer und -dekoder | |
DE10026927B4 (de) | Verfahren zur Übertragung von Datenpaketen in einem Kommunikationssystem zwischen einem Sender und einem Empfänger sowie entsprechender Sender und Empfänger | |
DE602005000124T2 (de) | Verfahren zum Empfangen von paketorientierter Information mit automatischer Wiederholungsaufforderung | |
DE60108792T2 (de) | Übertragungswiederholungsverfahren und -gerät für funkverbindungen | |
DE10236006B3 (de) | Verfahren zur Datenübertragung in einem Kommunikationssystem | |
EP1527546A1 (de) | Arq verfahren mit adaptiver sendedatenblockposition | |
EP1388967A1 (de) | ARQ Verfahren mit adaptiver sendedatenblockposition | |
EP1281253B1 (de) | Übertragung von kodierten datenpaketen, bei der der empfänger durch explizite signalisierung die kodierung der datenpakete entscheidet | |
WO2003107580A1 (de) | Gleiche punktierung von ue identifikationsdaten und nutzerdaten beim hs-scch kanal | |
EP1362448B1 (de) | Verfahren und vorrichtung zur datenübertragung gemäss einem hybrid-arq-verfahren | |
DE102004024124B4 (de) | Verfahren, Sende- sowie Empfangseinrichtung zur Übertragung von digitalen Informationspaketen in einem Datennetz |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20041222 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK |
|
DAX | Request for extension of the european patent (deleted) | ||
RBV | Designated contracting states (corrected) |
Designated state(s): DE IT |
|
RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: BREITBACH, JOHANNES, MARKUS |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG |
|
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS S.P.A. |
|
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG |
|
17Q | First examination report despatched |
Effective date: 20071214 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20090203 |