DE10345713B4

DE10345713B4 - ARQ method

Info

Publication number: DE10345713B4
Application number: DE10345713A
Authority: DE
Inventors: Martin Prof. Bossert; Elena Dr. Costa; Axel Hof; Egon Dr. Schulz; Martin Weckerle
Original assignee: Siemens AG
Current assignee: Nokia Solutions and Networks GmbH and Co KG
Priority date: 2003-10-01
Filing date: 2003-10-01
Publication date: 2006-06-08
Anticipated expiration: 2023-10-02
Also published as: WO2005034417A1; DE10345713A1

Abstract

Verfahren zum Übertragen von digitalen Informationen zwischen einem Sender (S) und einem Empfänger (E),
(a) wobei senderseitig
ein serieller Strom (ST) von Informationsbits in eine Mehrzahl von parallelen Strömen (PS1, PS2, PS3) aufgeteilt wird,
die Informationsbits der parallelen Ströme (PS1, PS2, PS3) durch Kodierung in kodierte Bits (KB1, KB2, KB3) umgewandelt werden,
die kodierten Bits (KB1, KB2, KB3) in Form von Symbolen (SYM) an den Empfänger (E) gesendet werden, wobei in die Symbole (SYM) jeweils ein kodiertes Bit (KB1, KB2, KB3) eines jeden parallelen Stromes (PS1, PS2, PS3) eingeht,
dadurch gekennzeichnet, dass
(b) senderseitig aufgrund mindestens einer Fehlermeldung (NAK) von dem Empfänger (E) betreffend empfangene kodierte Bits einer Teilmenge von parallelen Strömen der Mehrzahl der parallelen Ströme (PS1, PS2, PS3)
– in Schritt (a) bereits gesendete kodierte Bits (KB1, KB2, KB3) der in der mindestens einen Fehlermeldung (NAK) indizierten kodierten Bits und/oder...Method for transmitting digital information between a transmitter (S) and a receiver (E),
(a) where transmitter side
splitting a serial stream (ST) of information bits into a plurality of parallel streams (PS1, PS2, PS3),
the information bits of the parallel streams (PS1, PS2, PS3) are converted by coding into coded bits (KB1, KB2, KB3),
the coded bits (KB1, KB2, KB3) are sent in the form of symbols (SYM) to the receiver (E), wherein in the symbols (SYM) in each case one coded bit (KB1, KB2, KB3) of each parallel stream (PS1 , PS2, PS3),
characterized in that
(b) at the transmitter side, due to at least one error message (NAK) from the receiver (E) concerning received coded bits of a subset of parallel streams of the plurality of parallel streams (PS1, PS2, PS3)
In step (a) already transmitted encoded bits (KB1, KB2, KB3) of the at least one error message (NAK) indexed coded bits and / or ...

Description

Die Erfindung betrifft ein Verfahren zum Übertragen von digitalen Informationen zwischen einem Sender und einem Empfänger nach dem Oberbegriff des Anspruchs 1.The The invention relates to a method for transmitting digital information between a transmitter and a receiver according to the preamble of Claim 1.

Weiterhin betrifft die Erfindung einen Sender und einen Empfänger zur Durchführung des Verfahrens.Farther The invention relates to a transmitter and a receiver for execution of the procedure.

Kommunikationssysteme dienen der Übertragung von Informationen zwischen einem Sender und einem Empfänger. In Funkkommunikationssystemen werden Informationen (beispielsweise Sprache, Bildinformation, Videoinformation, SMS (Short Message Service) oder andere Daten) mit Hilfe von elektromagnetischen Wellen über eine Funkschnittstelle zwischen Sender und Empfänger übertragen. Das Abstrahlen der elektromagnetischen Wellen erfolgt dabei mit Trägerfrequenzen, die in dem für das jeweilige System vorgesehenen Frequenzband liegen.communications systems serve the transmission information between a sender and a receiver. In Radio communication systems become information (e.g. Language, image information, video information, SMS (Short Message Service) or other data) by means of electromagnetic waves over one Radio interface between transmitter and receiver transmitted. The blasting of the In this case, electromagnetic waves take place with carrier frequencies that are in the for the respective System provided frequency band lie.

Nachrichtenkanäle, insbesondere Funkkanäle, sind einer Vielzahl von Störungen ausgesetzt. Unvermeidbar bei allen Systemen ist die Störung durch das Rauschen der Empfänger, meist additives weißes Gaußsches Rauschen. Weiterhin zeigen Funkkanäle viele zusätzliche Störungen, hervorgerufen durch Mehrwegeausbreitung, Streuung, Fading, Totalausfälle, Impulsstörungen, Interferenz von anderen Teilnehmern und Störsignalen.News channels, in particular Radio channels, are a variety of disorders exposed. Unavoidable in all systems is the fault due to the noise of the receivers, mostly additives white gaussian Noise. Furthermore, radio channels show many additional disorders, caused by multipath propagation, scattering, fading, total failures, impulse disturbances, Interference from other participants and interference signals.

Bei der digitalen Übertragung von Information über einen Kanal werden üblicherweise Verfahren der Kanalkodierung eingesetzt, um eine zuverlässige, d.h. weitestgehend fehlerfreie, Übertragung zu gewährleisten. Bei dem Begriff Kanalkodierung handelt es sich um einen Oberbegriff für alle Kodierverfahren, bei welchen die Eigenschaften eines Übertragungskanals berücksichtigt werden, um die Redundanz von zu übertragenden Daten gezielt zur Fehlererkennung bzw. Fehlerkorrektur zu er höhen. Im Gegensatz hierzu reduziert die Quellenkodierung die Redundanz. Verfahren zur Kanalkodierung sind z.B. die Blockkodierung und die Faltungskodierung.at the digital transmission of information about a channel will become common Method of channel coding used to provide a reliable, i. largely error-free, transmission to ensure. The term channel coding is a generic term for all Coding method in which the properties of a transmission channel considered be transferred to the redundancy of Data targeted for error detection or error correction he heights. in the In contrast, source coding reduces redundancy. method for channel coding, e.g. the block encoding and the convolutional coding.

Um einzelne Bits bei einer Übertragung unterschiedlich stark zu schützen, werden Multi-Level-Kodierungsverfahren eingesetzt. Hierbei wird ein serieller Bitstrom in eine Mehrzahl von parallelen Bitströmen aufgeteilt, wobei für jeden der parallelen Bitströme eine unterschiedliche Kodierung verwendet werden kann. Die unterschiedlich stark kodierten Bits der parallelen Ströme werden dann zu Symbolen zusammengesetzt, wobei in jedes Symbol genau ein kodiertes Bit eines jeden der parallelen Bitströme eingeht. Eine Menge an Bits, deren Anzahl mit der Anzahl der parallelen Bitströme übereinstimmt, geht somit in ein Symbol ein; die Symbole hängen somit von den kodierten Bits, welche auf die Symbole abgebildet werden, ab.Around individual bits during a transmission different degrees of protection, Multi-level coding techniques are used. This is splitting a serial bit stream into a plurality of parallel bitstreams, being for each of the parallel bitstreams a different coding can be used. The different strongly coded bits of the parallel streams then become symbols in which each symbol is exactly one coded bit of a each of the parallel bitstreams received. A set of bits whose number equals the number of parallel ones Bitstreams matches, thus enters a symbol; the symbols are thus dependent on the coded ones Bits which are mapped to the symbols.

Das Dokument

S. Benedetto, D. Divsalar, G. Montorsi, F. Pollara: „Parallel Concatenated Trellis Coded Modulation", IEEE International Conference on Communications, 23–27. Juni 1996, Vol. 2, S. 974–978

beschreibt eine parallele Verknüpfung von Trellis-Kodes mit Multilevel-Amplituden oder -Phasen Modulation.The document

S. Benedetto, D. Divsalar, G. Montorsi, F. Pollara: "Parallel Concatenated Trellis Coded Modulation", IEEE International Conference on Communications, June 23-27, 1996, Vol. 2, pp. 974-978

describes a parallel linking of trellis codes with multilevel amplitudes or phase modulation.

Das Dokument

Ph. Antoine: „Parallel Concatenated Trellis Coded Modulation with Automatic Repeat Request for ADSL Applications", IEEE International Conference on Communications, 18.–22. Juni 2000, Vol. 2, S. 1075–1079

beschreibt ein ARQ-Verfahren für eine parallele verknüpfte Trellis-Kode-Modulation. Gemäß diesem Verfahren können ganze Blöcke von Symbolen von dem Empfänger als fehlerhaft erkannt und erneut angefordert werden.The document

Ph. Antoine: "Parallel Concatenated Trellis Coded Modulation with Automatic Repeat Request for ADSL Applications", IEEE International Conference on Communications, 18-22 June 2000, Vol. 2, pp. 1075-1079

describes an ARQ method for parallel linked trellis code modulation. According to this method, entire blocks of symbols can be recognized as erroneous by the receiver and requested again.

Senderseitig findet im Kodierer die Umwandlung von Informationsbits in kodierte Bits und eine Abbildung der kodierten Bits in Symbole statt, welche dann über den Kanal zum Empfänger übertragen werden. Während der Übertragung werden die Symbole in der Regel durch Störeinflüsse verfälscht. Die Aufgabe des Dekodierers auf der Empfängerseite besteht nun darin, eventuell aufgetretene Übertragungsfehler zu erkennen bzw. aus dem empfangenen, verfälschten Signal die gesendeten kodierten Bits zu ermitteln.On the transmitter side finds in the coder the conversion of information bits into coded ones Bits and an image of the coded bits in symbols instead, which then over the Channel are transmitted to the receiver. While the transmission As a rule, the symbols are falsified by disturbing influences. The job of the decoder exists on the receiver side now in it to recognize any occurred transmission errors or from the received, falsified Signal to determine the transmitted coded bits.

Bei ARQ (Automatic Repeat Request) Verfahren werden den zu übertragenden Bits senderseitig Prüfsummen wie z.B. CRC (Cyclic Redundancy Check) hinzugefügt, welche es im Empfänger erlauben, festzustellen, ob Fehler bei der Übertragung aufgetreten sind. Dies entspricht einer Überprüfung, ob die empfangenen mit den gesendeten Bits übereinstimmen. Werden Fehler festgestellt, wird eine negative Empfangsbestätigung (NAK, Negative Acknowledgement) von dem Empfänger an den Sender gesendet, woraufhin der Sender die fehlerhaft empfangenen Bits erneut überträgt. Unter hybriden ARQ-Verfahren werden Verfahren verstanden, bei welchen ARQ-Mechanismen wie Prüfsummenbildung, Bestätigung (ACK bzw. NAK) und wiederholte Versendung mit einer fehlerkorrigierenden Kodierung kombiniert werden. Der Empfänger fordert nur dann die wiederholte Versendung von Bits an, wenn die Fehlerkorrektur eines als fehlerhaft erkannten Abschnitts nicht möglich ist. Bezüglich der darauffolgenden wiederholten Versendung von Bits existieren folgende Möglichkeiten: bei Typ1-Verfahren werden die in der Erstübertragung gesendeten kodierten Daten exakt wiederholt und es findet keine Kombination mit den bei der Erstübertragung gesendeten kodierten Daten statt, während bei Typ2-Verfahren zusätzlich zu den kodierten Daten der Erstübertragung weitere Redundanz gesendet wird, die bei der Erstübertragung noch nicht gesendet wurde, ohne dass die Bits der Erstversendung erneut gesendet werden. Die so gesendeten kodierten Bits sind alleine nicht dekodierbar. Sie müssen im Empfänger mit den bei der Erstübertragung gesendeten Daten kombiniert werden, bevor sie dekodiert werden können. Bei Typ3-Verfahren können bei der wiederholten Versendung unterschiedliche Versionen der kodierten Bits mit unterschiedlicher Redundanz zusätzlich zu den kodierten Daten der Erstübertragung gesendet werden. Dabei kann schrittweise pro wiederholter Übertragung mehr Redundanz hinzugefügt werden. Die wiederholt gesendeten Daten sind somit auch alleine ohne Berücksichtigung der bei der Erstübertragung gesendeten Daten dekodierbar. Es kann im Empfänger jedoch vor der Dekodierung auch eine Kombination der wiederholt gesendeten Daten und der bei der Erstübertragung gesendeten Daten erfolgen. Hybride ARQ-Verfahren vom Typ 2 oder 3 werden bevorzugt für die Funkübertragung eingesetzt.In the case of ARQ (Automatic Repeat Request) methods, checksums such as CRC (Cyclic Redundancy Check) are added to the bits to be transmitted on the transmitter side, which allow the receiver to determine whether errors occurred during the transmission. This corresponds to a check whether the received match the transmitted bits. If errors are detected, a Negative Acknowledgment (NAK) is sent from the receiver to the transmitter, whereupon the transmitter retransmits the erroneously received bits. Hybrid ARQ methods are understood to be methods in which ARQ mechanisms such as checksum formation, acknowledgment (ACK or NAK) and repeated transmission are combined with an error-correcting coding. The receiver only requests the repeated sending of bits if the error correction of an Ab detected as erroneous cut is not possible. With regard to the subsequent repeated sending of bits, the following possibilities exist: in the case of type 1 methods, the coded data sent in the first transmission is exactly repeated and no combination with the coded data sent during the first transmission takes place, while in type 2 methods, in addition to the coded data the first transmission further redundancy is sent, which was not sent in the first transmission, without the bits of Erstversendung be sent again. The coded bits thus transmitted are not decodable by themselves. They must be combined in the receiver with the data sent during the initial transmission before they can be decoded. In Type 3 methods, in repeated transmission, different versions of the coded bits with different redundancy may be sent in addition to the coded data of the first transmission. In this case, more redundancy can be added step by step per repeated transmission. The repeatedly transmitted data can thus also be decoded alone, without taking into account the data transmitted during the first transmission. However, before decoding, a combination of the repeatedly transmitted data and the data transmitted during the first transmission may also take place in the receiver. Type 2 or 3 hybrid ARQ methods are preferably used for radio transmission.

Bei den beschriebenen ARQ-Verfahren überträgt der Sender bei einer Fehlermeldung des Empfängers gesamte Symbole zum wiederholten Mal bzw. Redundanz betreffend die gesamten fehlerbehafteten Symbole. Es ist jedoch möglich, dass Übertragungsfehler nur einen Teil eines Symbols betreffen, so dass in diesem Fall die beschriebenen ARQ-Verfahren Funkressourcen für die Versendung von Wiederholungs- bzw. Redundanzbits verwenden, welche der Empfänger zur korrekten Dekodierung nicht benötigt.at the transmitter transmits the described ARQ method with an error message from the recipient entire symbols repeatedly or redundancy regarding the entire faulty symbols. It is possible, however, that transmission errors only a part of a symbol, so that in this case the described ARQ procedure radio resources for the transmission of repetition or use redundancy bits which the receiver for correct decoding not required.

Das Dokument US 5,983,384 beschreibt eine Turbo-Kodierung, bei welcher Kodebits vor der Versendung punktiert werden. Erkennt der Empfänger empfangene Bits als fehlerhaft, so können von dem Sender die punktierten Kodebits versendet werden.The document US 5,983,384 describes turbo-coding in which code bits are punctured before shipment. If the receiver recognizes received bits as faulty, then the dotted code bits can be sent by the transmitter.

Das Dokument US 2002/0199147 A1 beschreibt die Versendung von Symbolen, bei welchen ein erster Teil eine hohe Zuverlässigkeit und ein zweiter Teil eine niedrige Zuverlässigkeit aufweisen. Bits hoher Priorität werden moduliert, so dass diese auf den ersten Teil der Symbole abgebildet werden, Bits niedriger Priorität werden moduliert, so dass diese auf den zweiten Teil der Symbole abgebildet werden.The Document US 2002/0199147 A1 describes the sending of symbols, where a first part is a high reliability and a second part a low reliability exhibit. High priority bits are modulated so that these are on the first part of the symbols are mapped, low priority bits are modulated so that these are mapped to the second part of the symbols.

Der Erfindung liegt die Aufgabe zugrunde, ein effizientes ARQ-Verfahren aufzuzeigen, welches einen sparsamen Umgang mit Übertragungsressourcen unterstützt. Weiterhin soll ein Sender und ein Empfänger zur Durchführung des Verfahrens aufgezeigt werden.Of the Invention is based on the object, an efficient ARQ method To demonstrate which supports a sparing use of transmission resources. Farther should be a sender and a receiver to carry out of the method.

Diese Aufgabe wird hinsichtlich des Verfahrens durch ein Verfahren mit den Merkmalen des Anspruchs 1 gelöst.These Task is with respect to the method by a method with the features of claim 1 solved.

Vorteilhafte Ausgestaltungen und Weiterbildungen sind Gegenstand von Unteransprüchen.advantageous Embodiments and developments are the subject of dependent claims.

In dem Verfahren zum Übertragen von digitalen Informationen zwischen einem Sender und einem Empfänger wird senderseitig in einem Verfahrensschritt (a) ein serieller Strom von Informationsbits in eine Mehrzahl von parallelen Strömen aufgeteilt. Die Informationsbits der parallelen Ströme werden durch Kodierung in kodierte Bits umgewandelt. Die kodierten Bits werden in Form von Symbolen an den Empfänger gesendet, wobei in die Symbole jeweils ein kodiertes Bit eines jeden parallelen Stromes eingeht. Die kodierten Bits werden in Form von Symbolen an den Empfänger gesendet. Erfindungsgemäß werden senderseitig in einem Verfahrensschritt (b) aufgrund mindestens einer Fehlermeldung von dem Empfänger betreffend empfangene kodierte Bits einer Teilmenge von parallelen Strömen der Mehrzahl der parallelen Ströme

– in Schritt (a) bereits gesendete kodierte Bits der in der mindestens einen Fehlermeldung indizierten kodierten Bits und/oder
– in Schritt (a) nicht gesendete kodierte Bits basierend auf Informationsbits der Teilmenge von parallelen Strömen, auf welchen die in der mindestens einen Fehlermeldung indizierten kodierten Bits basieren

an den Empfänger gesendet.In the method for transmitting digital information between a transmitter and a receiver, at the transmitter end in a method step (a), a serial stream of information bits is split into a plurality of parallel streams. The information bits of the parallel streams are converted into coded bits by encoding. The coded bits are sent in the form of symbols to the receiver, wherein the symbols each receive a coded bit of each parallel stream. The coded bits are sent in the form of symbols to the receiver. According to the invention, at least one error message from the receiver regarding received coded bits of a subset of parallel streams of the plurality of parallel streams is provided on the transmitter side in a method step (b)

- In step (a) already transmitted encoded bits of the indexed in the at least one error message coded bits and / or
Coded bits not sent in step (a) based on information bits of the subset of parallel streams on which the coded bits indicated in the at least one error message are based

sent to the recipient.

Es handelt sich hierbei um ein ARQ-Verfahren, bei welchem in Schritt (a) Informationsbits erstmalig verarbeitet und in kodierter Form an den Empfänger versandt werden. Auf eine Fehlermeldung des Empfängers hin werden in Schritt (b) Wiederholungs- und/oder Redundanzbits zu den in Schritt (a) erstmalig versendeten Bits gesendet.It this is an ARQ method, in which in step (a) Information bits processed for the first time and in coded form to the recipient be shipped. Upon an error message from the recipient, in step (b) repetition and / or redundancy bits to those in step (a) sent for the first time.

Die Bits der parallelen Ströme werden im Sender parallel verarbeitet und auch parallel zueinander versendet, das heißt, in die versendeten Symbole gehen Bits der verschiedenen parallelen Ströme ein. Somit besteht ein Zusammenhang zwischen der Anzahl an parallelen Strömen und dem verwendeten Modulationsverfahren: je mehr parallele Ströme verwendet werden, desto höherwertig ist das verwendete Modulationsverfahren.The bits of the parallel streams are processed in parallel in the transmitter and also sent parallel to each other, that is, in the sent symbols are bits of different parallel currents. Thus, there is a correlation between the number of parallel streams and the modulation method used: the more parallel streams are used, the more highly used it is te modulation method.

Vor der Bildung von Symbolen werden die Informationsbits der parallelen Ströme einer Kodierung unterworfen. Hierbei kann es sich zum Beispiel um eine Fehlererkennungskodierung, wie zum Beispiel ein Anhängen von Prüfsummen an die Informationsbits handeln, oder auch um Fehlerkorrekturkodierungen, wie zum Beispiel Faltungs- oder Blockkodierungen. Diejenigen Bits, welche den Kodierer verlassen, werden als kodierte Bits bezeichnet.In front The formation of symbols becomes the information bits of the parallel ones streams subjected to a coding. This may be, for example, a Error detection coding, such as appending checksums act on the information bits, or even error correction encodings, such as convolutional or block encodings. Those bits, which leave the encoder are called coded bits.

Vor der Versendung der Fehlermeldung führt der Empfänger ein Verfahren zur Ermittlung der Korrektheit von empfangenen kodierten Bits durch. Dies bedeutet, dass der Empfänger überprüft, ob Übertragungsfehler aufgetreten sind bzw. ob die empfangenen mit den gesendeten Bits übereinstimmen. Die Fehlermeldung betrifft einen oder mehrere der parallelen Ströme. Somit ist es mit dem erfindungsgemäßen Verfahren möglich, bei einem fehlerhaften Empfang anstelle der wiederholten Übertragung von ganzen Symbolen die wiederholte Übertragung von Be standteilen von Symbolen bzw. von einzelnen Bits, welche in die jeweiligen Symbole eingegangen sind, anzufordern. Es handelt sich somit um ein bitselektives ARQ-Verfahren, welches eine sparsame Verwendung von Übertragungsressourcen unterstützt.In front the receiver sends the error message Method for determining the correctness of received coded Bits through. This means that the receiver checks if transmission errors have occurred or whether the received match the transmitted bits. The error message concerns one or more of the parallel streams. Consequently it is with the method according to the invention possible, in the case of faulty reception instead of repeated transmission of whole symbols the repeated transmission of components of symbols or of individual bits which are in the respective symbols have to be requested. It is thus a bit selective ARQ method, which is an economical use of transmission resources supported.

Je nach Ausgestaltung des ARQ-Verfahrens reagiert der Sender verschieden auf die Fehlermeldung des Empfängers. So ist es möglich, dass er mit einer wiederholten Versendung von bereits zuvor versendeten kodierten Bits reagiert. Weiterhin kann neben der Versendung von bereits versendeten kodierten Bits eine zusätzliche Versendung von weiteren, zuvor nicht versendeten, kodierten Bits stattfinden. Hierbei werden die bereits versendeten und die erstmalig nach der Fehlermeldung versendeten kodierten Bits auf Grundlage der gleichen Informationsbits ermittelt, so dass der Empfänger unter Verwendung der neuen kodierten Bits eine genauere Dekodierung vornehmen kann. Schließlich ist es möglich, dass der Sender die bereits gesendeten kodierten Bits nicht erneut versendet, sondern lediglich noch nicht versendete kodierte Bits, welche aufgrund der gleichen Informationsbits berechnet wurden. Die beschriebenen Fällen entsprechen ARQ-Verfahren der Typen 1, 2 und 3.ever After designing the ARQ method, the transmitter responds differently to the error message of the recipient. So it is possible that he sent with a repeated shipment of previously sent coded bits responds. Furthermore, besides the dispatch of already sent coded bits an additional dispatch of further, previously undelivered, coded bits take place. Here are the ones already sent and the first time after the error message sent coded bits based on the same information bits determined so that the receiver using the new coded bits, a more accurate decoding can make. After all is it possible that the transmitter does not resend the coded bits already sent, but only not yet sent coded bits, which due to the same information bits were calculated. The described make ARQ type 1, 2 and 3.

In Weiterbildung der Erfindung erfolgt in Schritt (a) für die Informationsbits von zumindest zwei der parallelen Ströme eine voneinander unterschiedliche Kodierung. In diesem Fall weist der Sender einen Multi-Level-Kodierer mit verschiedenen Codierverfahren auf. Eine unterschiedliche Kodierung für verschiedene parallele Ströme kann realisiert werden durch unterschiedliche Berechnungsvorschriften der Kodierverfahren oder auch durch gleiche Berechnungsvorschriften und eine unterschiedliche Punktierung. Eine unterschiedliche Kodierung äußert sich in der Regel in einer unterschiedlichen Anzahl von Redundanzbits pro gesendetem Informationsbit. Es ist jedoch auch möglich, dass für die Informationsbits aller parallelen Ströme die gleiche Kodierung erfolgt.In Development of the invention takes place in step (a) for the information bits of at least two of the parallel streams are different from each other Encoding. In this case, the transmitter has a multi-level encoder with different coding methods. A different coding for different parallel currents can be realized by different calculation rules the coding method or by the same calculation rules and a different punctuation. A different coding manifests itself usually in a different number of redundancy bits per transmitted information bit. However, it is also possible that for the Information bits of all parallel streams the same coding takes place.

In Ausgestaltung der Erfindung werden vor der Versendung der kodierten Bits in Schritt (b) jeweils aus einer Anzahl von in Schritt (b) gesendeten kodierten Bits, welche der Mehrzahl von parallelen Strömen entspricht, Symbole gebildet, in welche eine der Mehrzahl von parallelen Strömen entsprechende Anzahl von Bits eingehen. Dies bedeutet, dass in Schritt (b) Symbole gesendet werden, in welche ausschließlich aufgrund der Fehlermeldung gesendete kodierte Bits eingehen. Wird zum Beispiel ein dreiwertiges Modulationsverfahren verwendet, so werden jeweils drei der in Schritt (b) gesendeten Bits zu einem Symbol zusammengefasst und an den Empfänger gesendet. Auf diese Weise können alle oder auch nur ein Teil der in Schritt (b) aufgrund der Fehlermeldung gesendeten kodierten Bits zu Symbolen zusammengefasst werden. Sind mehrere der parallelen Ströme von einer Fehlermeldung betroffen, so können Symbole gebildet werden, in welche ausschließlich in Schritt (b) gesendete Bits eines einzelnen parallelen Stromes eingehen. In diesem Fall können die aufgrund der Fehlermeldung gesendeten kodierten Bits der einzelnen parallelen Ströme z.B. nacheinander versendet werden, so dass zuerst alle Symbole gebildet aus Bits eines ersten parallelen Stromes und dann alle Symbole gebildet aus Bits eines zweiten parallelen Stromes gesendet werden. Weiterhin können alternativ oder ergänzend zu diesen reinen Symbolen gemischte Symbole gebildet werden, in welche kodierte Bits von verschiedenen parallelen Strömen eingehen.In Embodiment of the invention are prior to sending the encoded Bits in step (b) each of a number of in step (b) transmitted coded bits corresponding to the plurality of parallel streams, Symbols are formed, in which one of the plurality of parallel currents corresponding number of bits. This means that in step (b) sent symbols into which exclusively received coded bits sent due to the error message. Becomes For example, using a trivalent modulation method, so In each case, three of the bits sent in step (b) become one Symbol summarized and sent to the recipient. In this way can all or even part of the in step (b) due to the error message transmitted coded bits are combined to form symbols. are several of the parallel streams affected by an error message, symbols can be formed in which exclusively bits of a single parallel stream sent in step (b) received. In this case, you can the coded bits of the individual sent due to the error message parallel currents e.g. be sent one after the other, so that first all symbols formed from bits of a first parallel stream and then all Symbols formed from bits of a second parallel stream sent become. Furthermore you can alternatively or in addition to these pure symbols mixed symbols are formed, in which coded bits are received by different parallel streams.

In einer anderen Ausgestaltung der Erfindung werden vor der Versendung der kodierten Bits in Schritt (b) jeweils aus einer Anzahl von in Schritt (b) gesendeten kodierten Bits, wobei die Anzahl einer Teilmenge der Mehrzahl von parallelen Strömen entspricht, Symbole gebildet, in welche eine der Mehrzahl von parallelen Strömen entsprechende Anzahl von Bits eingehen, wobei die Bits der Symbole, welche nicht den in Schritt (b) gesendeten kodierten Bits entsprechen, für die verschiedenen gebildeten Symbole gleich sind. Hierbei werden somit Symbole gebildet, in welche neben den aufgrund der Feh lermeldung gesendeten kodierten Bits auch andere Bits eingehen. Bei diesen anderen Bits handelt es sich um ein bestimmtes Bitmuster, welches für alle nach diesem Schema gebildeten Symbole gleich ist. Aufgrund der Festlegung dieses Bitmusters tritt eine effektive Reduktion des verwendeten Modulationsalphabetes ein, welches eine einfachere Dekodierung im Empfänger ermöglicht.In Another embodiment of the invention are prior to shipment the coded bits in step (b) each of a number of in Step (b) of transmitted coded bits, wherein the number of a subset the plurality of parallel streams corresponds to symbols formed in which one of the plurality of parallel Stream corresponding number of bits, the bits of the symbols, which do not correspond to the coded bits sent in step (b), for the different formed symbols are the same. Hereby are thus Symbols formed, in addition to those due to the error message transmitted coded bits and other bits. In these other bits are a particular bit pattern, which for all symbols formed according to this scheme is the same. Due to the determination This bit pattern occurs an effective reduction of the used Modulationalphage, which provides easier decoding in the receiver allows.

In einer weiteren Ausgestaltung der Erfindung werden vor der Versendung der kodierten Bits in Schritt (b) jeweils aus einer Anzahl von in Schritt (b) gesendeten kodierten Bits, wobei die Anzahl einer Teilmenge der Mehrzahl von parallelen Strömen entspricht, Symbole gebildet, in welche eine der Mehrzahl von parallelen Strömen entsprechende Anzahl von Bits eingehen, wobei die Bits der Symbole, welche nicht den in Schritt (b) gesendeten kodierten Bits entsprechen, aus kodierten Bits basierend auf Informationsbits eines oder mehrerer paralleler Ströme, bezüglich welcher zuvor noch keine kodierten Bits gesendet wurden, bestehen. Hierbei werden somit Symbole gebildet, innerhalb welcher die aufgrund der Fehlermeldung gesendeten kodierten Bits manche, jedoch nicht alle Positionen einnehmen. Die anderen Positionen werden mit kodierten Bits besetzt, welche aus Informationsbits berechnet wurden, für welche zuvor noch keine kodierten Bits übertragen wurden. Dies entspricht dem Fall, dass manche der parallelen Ströme mit der planmäßigen Versendung von Bits fortfahren, während andere Positionen der gesendeten Symbole mit Wiederholungsbits des Schrittes (b) belegt werden.In a further embodiment of the inventions In each case, before sending the coded bits in step (b), a plurality of coded bits sent in step (b), the number of a subset of the plurality of parallel streams corresponding to each other, form symbols into which one of the plurality of parallel streams corresponding number of bits, wherein the bits of the symbols which do not correspond to the coded bits transmitted in step (b) consist of coded bits based on information bits of one or more parallel streams with respect to which no coded bits have previously been transmitted. In this case, symbols are thus formed, within which the coded bits sent due to the error message occupy some, but not all, positions. The other positions are occupied by coded bits calculated from information bits for which no coded bits have previously been transmitted. This corresponds to the case where some of the parallel streams continue scheduled bits, while other positions of the transmitted symbols are occupied by repetition bits of step (b).

Vorteilhafterweise werden die Informationen zwischen dem Sender und dem Empfänger über Funk übertragen.advantageously, The information between the transmitter and the receiver is transmitted by radio.

Die oben genannte Aufgabe hinsichtlich des Senders wird durch eine Vorrichtung zum Versenden von Informationen mit den Merkmalen des Anspruchs 7 gelöst.The The above object with respect to the transmitter is by a device for sending information with the features of the claim 7 solved.

Eine vorteilhafte Ausgestaltung ist Gegenstand eines Unteranspruchs.A advantageous embodiment is the subject of a subclaim.

Die erfindungsgemäße Vorrichtung zum Versenden von Informationen an einen Empfänger weist Mittel zum Aufteilen eines seriellen Stroms von Informationsbits in eine Mehrzahl von parallelen Strömen auf, weiterhin Mittel zum Umwandeln der Informationsbits der parallelen Ströme zu kodierten Bits durch Kodierung, und Mittel zum Bilden von Symbolen aus den kodierten Bits, so dass in die Symbole jeweils ein kodiertes Bit eines jeden parallelen Stromes eingeht. Weiterhin umfasst die erfindungsgemäße Vorrichtung Mittel zum Versenden der kodierten Bits in Form von Symbolen an den Empfänger, Mittel zum Empfangen und Auswerten von mindestens einer Fehlermeldung von dem Empfänger betreffend empfangene kodierte Bits einer Teilmenge von parallelen Strömen der Mehrzahl der parallelen Ströme, und Mittel zum Versenden von

– zuvor bereits gesendeten kodierten Bits der in der mindestens einen Fehlermeldung indizierten kodierten Bits, und/oder
– zuvor nicht gesendeten kodierten Bits basierend auf Informationsbits der Teilmenge von parallelen Strömen, auf welchen die in der mindestens einen Fehlermeldung indizierten kodierten Bits basieren,

aufgrund der mindestens einen Fehlermeldung an den Empfänger.The inventive apparatus for sending information to a receiver comprises means for dividing a serial stream of information bits into a plurality of parallel streams, further means for converting the information bits of the parallel streams to coded bits by coding, and means for forming symbols from the encoded bits, so that in each case a coded bit of each parallel stream is received in the symbols. Furthermore, the device according to the invention comprises means for sending the coded bits in the form of symbols to the receiver, means for receiving and evaluating at least one error message from the receiver concerning received coded bits of a subset of parallel streams of the plurality of parallel streams, and means for sending from

Previously encoded bits of the coded bits indicated in the at least one error message, and / or
Previously untransmitted coded bits based on information bits of the subset of parallel streams on which the coded bits indexed in the at least one error message are based,

due to the at least one error message to the receiver.

In Ausgestaltung der Erfindung umfasst die erfindungsgemäße Vorrichtung zum Senden von Informationen weiterhin Mittel zum Bilden von Symbolen, in welche jeweils zumindest ein aufgrund der mindestens einen Fehlermeldung gesendetes kodiertes Bits eingeht.In Embodiment of the invention comprises the device according to the invention for sending information further means for forming symbols, in which in each case at least one due to the at least one error message sent coded bits received.

Die oben genannte Aufgabe hinsichtlich eines Empfängers wird durch eine Vorrichtung zum Empfangen von Informationen von einem Sender mit den Merkmalen des Anspruchs 9 gelöst.The The above object with respect to a receiver is achieved by a device for receiving information from a sender having the features of claim 9 solved.

Die erfindungsgemäße Vorrichtung zum Empfangen von Informationen weist Mittel zum Empfangen von Symbolen von dem Sender auf, wobei senderseitig in die Symbole jeweils ein kodiertes Bit eines jeden einer Mehrzahl von parallelen Strömen von Informationsbits eingegangen ist, sowie Mittel zum Ermitteln der Korrektheit der empfangenen kodierten Bits, und Mittel zum Erzeugen und Versenden von mindestens einer Fehlermeldung betreffend empfangene kodierte Bits einer Teilmenge von parallelen Strömen der Mehrzahl der parallelen Ströme an den Sender. Schließlich umfasst die erfindungsgemäße Vorrichtung Mittel zum Empfangen von

– zuvor bereits empfangenen kodierten Bits der in der mindestens einen Fehlermeldung indizierten kodierten Bits, und/oder
– zuvor nicht empfangenen kodierten Bits basierend auf Informationsbits der Teilmenge von parallelen Strömen, auf welchen die in der mindestens einen Fehlermeldung indizierten Bits basieren,

von dem Sender.The information receiving device according to the present invention comprises means for receiving symbols from the transmitter, each having a coded bit of each of a plurality of parallel streams of information bits at the transmitter end, and means for determining the correctness of the received coded bits, and means for generating and sending at least one error message regarding received coded bits of a subset of parallel streams of the plurality of parallel streams to the sender. Finally, the device according to the invention comprises means for receiving

Previously encoded bits of the coded bits indicated in the at least one error message, and / or
Previously unreceived coded bits based on information bits of the subset of parallel streams upon which the bits indicated in the at least one error message are based,

from the transmitter.

Die erfindungsgemäße Vorrichtung zum Senden von Informationen an einen Empfänger und die erfindungsgemäße Vorrichtung zum Empfangen von Informationen von einem Sender eignen sich insbesondere zur Durchführung des erfindungsgemäßen Verfahrens, wobei dies auch auf die Unteransprüche zutrifft. Hierzu können die Vorrichtungen jeweils weitere geeignete Mittel umfassen.The inventive device for sending information to a receiver and the device according to the invention in particular, for receiving information from a transmitter to carry out of the method according to the invention, this also applies to the subclaims. For this purpose, the Each device may comprise further suitable means.

Im folgenden wird die Erfindung anhand eines Ausführungsbeispiels näher erläutert. Dabei zeigenin the Following, the invention will be explained in more detail with reference to an embodiment. there demonstrate

1: schematisch die Verarbeitung von Daten im Sender und im Empfänger, 1 schematically the processing of data in the transmitter and the receiver,

2: die Übertragung von Wiederholungsbits im Rahmen eines erfindungsgemäßen ARQ-Verfahrens, 2 : the transmission of repetition bits in the context of an ARQ method according to the invention,

3: eine Anordnung von Symbolen in der komplexen Ebene. 3 : an arrangement of symbols in the complex plane.

Bei der digitalen Übertragung von Informationen über einen Übertragungskanal werden Modulationsverfahren verwendet, wobei mehrere Bits zu einem Symbol zusammengefasst werden und unter Verwendung von Modulationsarten wie z.B. ASK (Amplitude Shift Keying), PSK (Phase Shift Keying) oder QAM (Quadrature Amplitude Modulation) übertragen werden. Insbesondere bei höherwertigen Modulationsarten unterliegen die einzelnen Bits eines zu übertragenden Symbols unterschiedlicher Fehleranfälligkeit. Am Beispiel 16QAM zeigt 3 eine Zuordnung von jeweils vier Bits zu einem Symbol. Hierbei sind alle möglichen Symbole in der komplexen Ebene dargestellt. Die Achsen entsprechen dem Real- und dem Imaginärteil eines empfangenen bzw. gesendeten Signals. Mit einem Kreuz ist die Lage eines vom Empfänger detektierten Symbols, welches über einen gestörten Kanal übertragen wurde, gekennzeichnet. Die Wahrscheinlichkeit, dass das erste Bit des gesendeten Signals eine Null ist, liegt deutlich höher als die Wahrscheinlichkeit, dass das letzte Bit des gesendeten Signals eine Null ist, da es sich bei dem ersten Bit für alle möglichen Symbole innerhalb des rechten oberen Quadranten um eine Null handelt.In the digital transmission of information over a transmission channel, modulation techniques are used wherein multiple bits are combined into one symbol and transmitted using modulation types such as ASK (Amplitude Shift Keying), PSK (Phase Shift Keying) or QAM (Quadrature Amplitude Modulation) , Particularly in the case of higher-order types of modulation, the individual bits of a symbol to be transmitted are subject to different susceptibility to error. At the example 16QAM shows 3 an assignment of four bits each to a symbol. Here all possible symbols are shown in the complex plane. The axes correspond to the real and the imaginary part of a received or transmitted signal. The position of a symbol detected by the receiver, which was transmitted via a disturbed channel, is identified by a cross. The probability that the first bit of the transmitted signal is a zero is significantly higher than the probability that the last bit of the transmitted signal is a zero, since the first bit for all possible symbols within the right upper quadrant is one Zero acts.

Bei herkömmlichen ARQ-Verfahren überträgt der Sender dem Empfänger nach dessen Mitteilung, dass er das Symbol nicht korrekt dekodieren konnte, erneut das gesamte Symbol bzw. Redundanzinformation betreffend das gesamte Symbol. Dies entspricht im vorliegenden Fall keiner effizienten Ausnutzung der Übertragungsressourcen, da der Empfänger das erste Bit des fehlerhaften Symbols mit einer höheren Wahrscheinlichkeit korrekt dekodieren kann als die übrigen Bits. Im folgenden wird das erfindungsgemäße Verfahren beschrieben, welches dieses Problem umgeht.at usual ARQ method transmits the transmitter the recipient after notifying that he was unable to decode the symbol correctly, again the entire symbol or redundancy information regarding the entire symbol. In the present case, this does not correspond to efficient utilization the transmission resources, because the receiver the first bit of the erroneous symbol with a higher probability can correctly decode as the rest Bits. In the following the process of the invention will be described, which this problem bypasses.

1 zeigt einen im Sender S für den Empfänger E vorliegenden Bitstrom ST. Dieser wird aufgeteilt in drei parallele Bitströme PS1, PS2 und PS3. Das erfindungsgemäße Verfahren ist jedoch nicht auf eine Verwendung von drei parallelen Bitströmen beschränkt, vielmehr kann jede Anzahl an parallelen Bitströmen größer oder gleich zwei verwendet werden. Die parallelen Bitströme PS1, PS2 und PS3 entsprechen drei Ästen, welche im Sender S parallel verarbeitet und parallel zum Empfänger gesendet werden. Für die Aufteilung der Bits des seriellen Bitstroms in die parallelen Bitströme können verschiedene Algorithmen eingesetzt werden. Im einfachsten Fall werden die Bits zyklisch auf die parallelen Bitströme aufgeteilt, so dass jedes dritte Bit in jeden der parallelen Bitströme PS1, PS2 und PS3 gelangt. 1 shows a present in the transmitter S for the receiver E bitstream ST. This is divided into three parallel bit streams PS1, PS2 and PS3. However, the inventive method is not limited to using three parallel bit streams, but any number of parallel bit streams greater than or equal to two may be used. The parallel bit streams PS1, PS2 and PS3 correspond to three branches, which are processed in parallel in the transmitter S and sent in parallel to the receiver. Various algorithms can be used for the division of the bits of the serial bit stream into the parallel bit streams. In the simplest case, the bits are cyclically split into the parallel bit streams so that every third bit gets into each of the parallel bit streams PS1, PS2 and PS3.

Die Bits der drei parallelen Bitströme PS1, PS2 und PS3 werden in den drei Kodierern ENCODER1, ENCODER2 und ENCODER3 jeweils unterschiedlich kodiert. Als Kodierungsvorschrift kann z.B. eine Faltungskodierung oder auch eine serielle Verkettung von Faltungskodes eingesetzt werden. Bei der Faltungskodierung handelt es sich um eine Abbildung von x eingehenden Bits auf y ausgehende, kanalkodierte Bits, d.h. je eingehende x Bits werden y kodierte Bits ausgegeben. Das Verhältnis x/y wird als Koderate bezeichnet. Technisch wird ein Faltungskodierer durch eine digitale Schaltung aus Schieberegistern realisiert, deren Inhalte auf y verschiedene Arten zusammen mit dem aktuell eingehenden Datenbit durch Addition und Modulo-2-Operationen verknüpft werden.The Bits of the three parallel bit streams PS1, PS2 and PS3 are in the three encoders ENCODER1, ENCODER2 and ENCODER3 each coded differently. As encoding rule can e.g. a convolutional coding or a serial concatenation of Folding codes are used. In the folding coding is it is an image of x incoming bits outgoing on y, channel coded bits, i. each incoming x bits are coded y Bits output. The ratio x / y is called Koderate. Technically, a convolutional encoder realized by a digital circuit of shift registers whose Content in y different ways along with the currently incoming one Data bits are linked by addition and modulo-2 operations.

Nach der Faltungskodierung kann das Ergebnis dieser Faltungskodierung punktiert werden. Hierbei wird eine bestimmte Anzahl an Bits aus dem Ergebnis der Faltungskodierung herausgestrichen und somit die Anzahl an Redundanzbits reduziert. Eine unterschiedliche Kodierung der drei Kodierer ENCODER1, ENCODER2 und ENCODER3 kann somit dadurch erreicht werden, dass von jedem der drei Kodierer ENCODER1, ENCODER2 und ENCODER3 die gleiche Berechnungsvorschrift für die Faltungskodierung eingesetzt wird, jedoch in Kombination mit voneinander unterschiedlichen Punktierungen.To The convolutional coding may be the result of this convolutional coding to be punctured. This is a certain number of bits the result of the convolutional coding and thus the Reduced number of redundancy bits. A different coding Thus, the three encoders ENCODER1, ENCODER2 and ENCODER3 can thereby be achieved by each of the three encoders ENCODER1, ENCODER2 and ENCODER3 use the same calculation rule for convolutional coding but in combination with different punctuation.

Bei den Bits, welche die drei Kodierer ENCODER1, ENCODER2 und ENCODER3 verlassen, handelt es sich um die kodierten Bits KB1, KB2 und KB3 der drei Äste. Die kodierten Bits KB1, KB2 und KB3 werden zu Paketen gruppiert, so dass jedes Paket, welches einen der drei Kodierer ENCODER1, ENCODER2 und ENCODER3 verlässt, eine gleiche Anzahl von kodierten Bits beinhaltet.at the bits representing the three encoders ENCODER1, ENCODER2 and ENCODER3 leave, it is the coded bits KB1, KB2 and KB3 the three branches. The coded bits KB1, KB2 and KB3 are grouped into packets, so every packet containing one of the three encoders ENCODER1, ENCODER2 and ENCODER3 leaves, includes an equal number of coded bits.

Ein weiterer Kodierungsschritt, welcher jeweils in den drei Kodierern ENCODER1, ENCODER2 und ENCODER3 abläuft, ist die Berechnung einer Prüfsumme wie z.B. CRC (Cyclic Redundancy Check), in welche alle Bits des jeweiligen Paketes eingehen. Diese Prüfsumme ist Bestandteil der Pakete und somit auch der kodierten Bits KB1, KB2 und KB3. Anhand dieser Fehlererkennungskodierung kann der Empfänger entscheiden, ob das jeweilige Paket korrekt übertragen wurde, d.h., ob die Bits des empfangenen Paketes mit denen des gesendeten Paketes übereinstimmen.One another coding step, which in each case in the three encoders ENCODER1, ENCODER2 and ENCODER3 is the calculation of a checksum such as. CRC (Cyclic Redundancy Check) into which all bits of the each package received. This checksum is part of the packages and thus also the coded bits KB1, KB2 and KB3. Based on this Error detection coding allows the receiver to decide if the respective one Transfer the package correctly i.e., whether the bits of the received packet match those of the sent one Package match.

Im linken Teil der 2 ist schematisch die mengenmäßige Aufteilung der kodierten Bits KB1, KB2 und KB3 in eine Menge an Informationsbits i und Redundanzbits r dargestellt, wobei die Menge der Informationsbits i den unkodierten Bits der parallelen Ströme PS1, PS2 und PS3 entspricht und die Menge der Redundanzbits r denjenigen Bits, welche aufgrund der Kodierung zusätzlich zugefügt wurden. Die Art der Darstellung impliziert nicht, dass sich die Menge der Informationsbits i und der Redundanzbits r notwendigerweise voneinander getrennt im Anschluss aneinander in den Paketen befinden. Vielmehr zeigt die Aufteilung der Pakete in die Menge der Informationsbits i und Redundanzbits r an, wie viele der unkodierten Bits der parallelen Ströme PS1, PS2 und PS3 pro Paket durch die Kodierer ENCODER1, ENCODER2 und ENCODER3 verarbeitet wurden. Der untere Index bei den Informationsbits i und den Redundanzbits r steht für die Paketnummer und der obere in Klammern gesetzte Index steht für den jeweiligen Ast. i₁ ⁽¹⁾ steht somit für die Menge der Informationsbits des ersten Pa ketes des obersten Astes. Der oberste Ast weist in der linken Darstellung der 2 die größte Menge r an Redundanzbits auf, so dass die Kodierung durch den Kodierer ENCODER1 im obersten Ast stärker ist als durch die Kodierer ENCODER2 und ENCODER3 der anderen Äste.In the left part of the 2 schematically the quantitative distribution of coded bits KB1, KB2 and KB3 is shown in a set of information bits i and redundancy bits r, wherein the amount of information bits i the uncoded bits of the parallel streams PS1, PS2 and PS3 corresponds and the amount the redundancy bits r those bits which were additionally added due to the coding. The nature of the representation does not imply that the set of information bits i and redundancy bits r are necessarily separate from each other following each other in the packets. Rather, the division of the packets into the set of information bits i and redundancy bits r indicates how many of the uncoded bits of the parallel streams PS1, PS2 and PS3 per packet were processed by encoders ENCODER1, ENCODER2 and ENCODER3. The lower index on the information bits i and the redundancy bits r stands for the packet number and the upper parenthesized index stands for the respective branch. i ₁ ⁽¹⁾ thus stands for the amount of information bits of the first Pa ketes the topmost branch. The uppermost branch has in the left illustration the 2 the greatest amount r of redundancy bits, so that the coding by the encoder ENCODER1 in the topmost branch is stronger than by the encoders ENCODER2 and ENCODER3 of the other branches.

Nach der Kodierung werden die kodierten Bits KB1, KB2 und KB3 in 1 in einer Vorrichtung zur Symbolbildung MAPPER zu Symbolen SYM zusammengefasst. Da drei Äste verwendet werden, kommt ein Modulationsalphabet mit 2³ = 8 Symbolen zum Einsatz. Ein Symbol entspricht einem binären Vektor mit drei Einträgen, wobei der erste Eintrag dem MSB (Most Significant Bit) und der dritte Eintrag dem LSB (Least Significant Bit) entspricht. Im folgenden werden die Einträge der Vektoren mit Positionen innerhalb eines Symbols bezeichnet. Die kodierten Bits KB1 des ersten Astes besetzen die oberste Position innerhalb eines Symbols, die kodierten Bits KB2 des zweiten Astes die mittlere und die kodierten Bits KB3 des dritten Astes die unterste. Dem Empfänger E ist die Zusammensetzung der Symbole bzw. die Zuordnung von Positionen innerhalb der Symbole zu Kodierungsvorschriften der Kodierer ENCODER1, ENCODER2 und ENCODER3 bekannt.After encoding, the coded bits KB1, KB2 and KB3 are written in 1 combined in a symbol formation device MAPPER to symbols SYM. Since three branches are used, a modulation alphabet with 2 ³ = 8 symbols is used. A symbol corresponds to a binary vector with three entries, the first entry corresponding to the MSB (Most Significant Bit) and the third entry to the LSB (Least Significant Bit). In the following, the entries of the vectors are referred to positions within a symbol. The coded bits KB1 of the first branch occupy the uppermost position within a symbol, the coded bits KB2 of the second branch the middle and the coded bits KB3 of the third branch the lowest. The receiver E is aware of the composition of the symbols or the assignment of positions within the symbols to coding specifications of the encoders ENCODER1, ENCODER2 and ENCODER3.

Die Symbole SYM werden vom Sender S gesendet und über den Übertragungskanal CHANNEL an den Empfänger übertragen. Bei dem Übertragungskanal handelt es sich im vorliegenden Ausführungsbeispiel um einen Funkkanal. Das beschriebene Verfahren kann jedoch auch auf andere Arten von Übertragungskanälen angewandt werden, insbesondere auf solche Übertragungskanäle, welche kein statisches Verhalten aufweisen, sondern insbesondere kurzfristigen zeitlichen Veränderungen unterliegen.The Symbols SYM are sent by the sender S and sent via the transmission channel CHANNEL transmit the receiver. In the transmission channel In the present exemplary embodiment, this is a radio channel. However, the described method can also be applied to other types of transmission channels particular to such transmission channels which have no static behavior, but especially short-term temporal changes subject.

Oftmals unterliegen die Übertragung diversen Störungen, so dass sich die vom Empfänger E empfangenen Symbole SYM' von den gesendeten Symbolen SYM unterscheiden können. Unter Verwendung des Dekodierers DECODER, bei welchem es sich aufgrund der Art der senderseitigen Kodierung um einen Multi-Stage- Dekodierer handelt, überprüft der Empfänger E zuerst unter Verwendung der Prüfsummen, ob die Übertragung auf den einzelnen Ästen fehlerbehaftet ist. Wird ein Fehler detektiert, so kann aufgrund der fehlerkorrigierenden Eigenschaften der Faltungskodes versucht werden, die gesendeten Symbole SYM aus den empfangenen Symbolen SYM' zu ermitteln. Weiterhin kann der Empfänger E Zuverlässigkeitswerte für Abschnitte der empfangenen parallelen Bitströme ermitteln. Die Zuverlässigkeitswerte können dann als Maß dafür genutzt werden, in welchen Fällen Wiederholungsbits zur korrekten Dekodierung der Symbole angefordert werden. Gelingt dem Empfänger E eine korrekte Dekodierung für alle Symbole eines Paketes, bestätigt dieser den korrekten Empfang des Paketes durch ein ACK (Acknowledgement). Im folgenden wird der Fall betrachtet, dass der Empfänger E nicht in der Lage ist, ein korrektes Dekodierergebnis für ein Paket zu erhalten.often are subject to the transfer various disorders, so that is from the receiver E received symbols SYM 'of can distinguish the transmitted symbols SYM. Using the Decoder DECODER, which is due to the nature of the transmitter side Encoding around a multi-stage decoder the recipient E checks first using the checksums, whether the transfer on the individual branches is flawed. If an error is detected, it may be due to the error-correcting properties of the convolutional codes the transmitted symbols SYM from the received symbols SYM 'to determine. Furthermore, the receiver E reliability values for sections determine the received parallel bitstreams. The reliability values can then be used as a measure in which cases Repeat bits are requested for correct decoding of the symbols. Succeed the receiver E a correct decoding for all symbols of a package, this confirms the correct receipt of the packet by an ACK (acknowledgment). In the following, the case is considered that the receiver E is not is able to get a correct decode result for a package to obtain.

Unter Verwendung eines Rückkanals FEEDBACK CHANNEL informiert der Empfänger E den Sender S dann unter Verwendung eines NAK (Negative Acknowledgement) darüber, dass nicht korrigierbare Übertragungsfehler in dem betreffenden Paket aufgetreten sind. Der Rückkanal FEEDBACK CHANNEL wird dazu genutzt, für jeden Ast eines jeden empfangenen Paketes zu signalisieren, ob die Dekodierung erfolgreich war oder nicht. Im folgenden wird davon ausgegangen, dass ein nicht korrigierbarer Übertragungsfehler im mittleren Ast aufgetreten ist. Je nach dem vom Empfänger E angewandten Dekodierverfahren beinhaltet die Fehlermeldung NAK lediglich die Angabe des Astes bzw. der Position innerhalb der Symbole, welcher fehlerbehaftete Bits enthält, oder auch zusätzlich eine Eingrenzung von Bits des jeweiligen Paketes, welche durch die Übertragung verfälscht wurden. Vom Empfänger werden somit Wiederholungsbits, welche ihm eine bessere Fehlerkorrektur bei der Dekodierung der Daten ermöglich sollen, paketweise oder für Symbolfolgen innerhalb eines Paketes angefordert.Under Use of a return channel FEEDBACK CHANNEL the receiver E then informs the transmitter S below Use of a NAK (Negative Acknowledgment) about that uncorrectable transmission errors occurred in the package concerned. The return channel FEEDBACK CHANNEL is used for each branch of each received Packet to signal whether the decoding was successful or Not. The following assumes that there is an uncorrectable transmission error occurred in the middle branch. Depending on the receiver E used Decoding method includes the error message NAK only the Specification of the branch or the position within the symbols, which contains erroneous bits, or in addition a delimitation of bits of the respective packet, which by the transmission falsified were. From the recipient will thus be repeat bits, giving it better error correction to enable the decoding of the data, packet by packet or for symbol sequences requested within a package.

Der Sender S kann auf die Fehlermeldung NAK mit der Versendung von verschiedenartig ausgestalteter Information reagieren. In 2 werden diejenigen Bits, welche der Sender S aufgrund der Fehlermeldung NAK an den Empfänger sendet, mit ⁺r₁ ⁽²⁾ bezeichnet. Betreffend die konkrete Ausgestaltung der Bits ⁺r₁ ⁽²⁾ ist es möglich, dass diese mit den zuvor übertragenen kodierten Bits KB2 bzw. i₁ ⁽²⁾ und r₁ ⁽²⁾ übereinstimmen, so dass der Sender S lediglich die bereits erfolgte Versendung unverändert wiederholt. Weiterhin kann der Sender S die kodierten Bits KB2 und zusätzlich zuvor nicht übermittelte kodierte Bits, welche aus den gleichen unkodierten Bits wie die kodierten Bits KB2 berechnet wurden, senden. Dies kann z.B. dadurch realisiert werden, dass der Sender S einen Teil der vor der erstmaligen Übermittlung punktierten Bits in die kodierten Bits KB2 einfügt und somit den Anteil der Redundanzbits erhöht bzw. die Koderate erniedrigt. Somit kann die Koderate stufenweise verringert werden, bis maximal alle zuvor punktierten Bits eingefügt sind. In diesem Fall übersteigt die Anzahl der Bits ⁺r₁ ⁽²⁾ die Anzahl der zuvor versendeten kodierten Bits KB2. Auch eine Versendung von zuvor nicht übermittelten kodierten Bits zusammen mit einer Teilmenge der zuvor übermittelten kodierten Bits KB2 ist möglich, so dass die Anzahl der Bits ⁺r₁ ⁽²⁾ größer oder kleiner als die Anzahl der zuvor versendeten kodierten Bits KB2 sein kann. Schließlich ist auch eine Übermittlung von ausschließlich zuvor nicht übermittelten kodierten Bits, welche aus den gleichen unkodierten Bits wie die kodierten Bits KB2 berechnet wurden, möglich. So kann der Sender S z.B. die zuvor punktierten Bits versenden, ohne erneut die kodierten Bits KB2 zu übertragen. In diesem Fall ist die Anzahl der Bits ⁺r₁ ⁽²⁾ geringer als die Anzahl der zuvor versendeten kodierten Bits KB2.The sender S can respond to the error message NAK by sending variously configured information. In 2 For example, the bits which the transmitter S sends to the receiver due to the error message NAK are denoted by ⁺ r ₁ ⁽²⁾ . Concerning the specific configuration of the bits ⁺ r ₁ ⁽²⁾ , it is possible that these match the previously transmitted encoded bits KB2 or i ₁ ⁽²⁾ and r ₁ ⁽²⁾ , so that the transmitter S only the already sent repeated unchanged. Furthermore, the transmitter S can send the coded bits KB2 and additionally previously transmitted coded bits calculated from the same uncoded bits as the coded bits KB2. This can be realized, for example, by the fact that the transmitter S is a part of the before the first transmission ment punctured bits in the coded bits KB2 inserts and thus increases the proportion of redundancy bits or the Koderate lowered. Thus, the code rate can be gradually reduced until at most all previously punctured bits are inserted. In this case, the number of bits ⁺ r ₁ ⁽²⁾ exceeds the number of previously transmitted coded bits KB2. It is also possible to send coded bits not previously transmitted together with a subset of the previously transmitted coded bits KB2, so that the number of bits ⁺ r ₁ ^{(2) can be} greater or smaller than the number of previously transmitted coded bits KB2. Finally, it is also possible to transmit coded bits which were not previously transmitted and which were calculated from the same uncoded bits as the coded bits KB2. For example, the sender S can send the previously punctured bits without re-transmitting the coded bits KB2. In this case, the number of bits ⁺ r ₁ ^{(2) is} less than the number of previously transmitted coded bits KB2.

Für eine Aufteilung der Bits ⁺r₁ ⁽²⁾ auf die drei Äste und somit auf die Positionen innerhalb der zu übertragenden Symbole sind in 2 auf der rechten Seite drei Möglichkeiten aufgezeigt. In der obersten Darstellung wurden die Bits ⁺r₁ ⁽²⁾ auf die drei Äste aufgeteilt und zu Beginn des nächsten Paketes gesendet. Hierbei wurden somit aus den Bits ⁺r₁ ⁽²⁾ Symbole gebildet, wobei die Symbole ausschließlich aus den Bits ⁺r₁ ⁽²⁾ bestehen. Zur Symbolbildung betreffend die Bits ⁺r₁ ⁽²⁾ wird senderseitig die Vorrichtung zur Symbolbildung MAPPER eingesetzt. Im Anschluss an die Bits ⁺r₁ ⁽²⁾ werden im obersten Ast die Menge der Informationsbits i₂ ⁽¹⁾ und die Menge der Redundanzbits r₂ ⁽¹⁾, im mittleren Ast die Menge der Informationsbits i₂ ⁽²⁾ und die Menge der Redundanzbits r₂ ⁽²⁾, und im unteren Ast die Menge der Informationsbits i₂ ⁽³⁾ und die Menge der Redundanzbits r₂ ⁽³⁾ gesendet. Um die Nutzdatenrate durch die Übertragung der Bits ⁺r₁ ⁽²⁾ nicht zu reduzieren, kann für das betrachtete im oberen Teil der rechten Darstellung der 2 gezeigte Paket für jeden Ast eine höhere Punktierung als üblicherweise, z.B. in dem ersten Paket in der linken Darstellung der 2 verwendet, gewählt werden. Es ist jedoch auch möglich, dass die Kodierungen der drei Kodierer ENCODER1, ENCODER2 und ENCODER3 nicht gegenüber einer normalen Datenversendung verändert werden, so dass der Anteil der Informationsbits i₂ ⁽¹⁾, i₂ ⁽²⁾ und i₂ ⁽³⁾ des zweiten Paketes an der Gesamtzahl der Bits des zweiten Paketes gegenüber dem Anteil der Informationsbits i₁ ⁽¹⁾, i₁ ⁽²⁾ und i₁ ⁽³⁾ des ersten Paketes an der Gesamtzahl der Bits des ersten Paketes verringert ist.For a division of the bits ⁺ r ₁ ⁽²⁾ on the three branches and thus on the positions within the symbols to be transmitted are in 2 on the right side three possibilities are shown. In the top illustration, the bits ⁺ r ₁ ^{(2) have been} split into the three branches and sent at the beginning of the next packet. In this case, symbols were formed from the bits ⁺ r ₁ ⁽²⁾ , the symbols consisting exclusively of the bits ⁺ r ₁ ⁽²⁾ . For symbol formation concerning the bits ⁺ r ₁ ⁽²⁾ , the device for symbol formation MAPPER is used on the transmitter side. Following bits ⁺ r ₁ ⁽²⁾ , in the uppermost branch, the set of information bits i ₂ ⁽¹⁾ and the amount of redundancy bits r ₂ ⁽¹⁾ , in the middle branch, the set of information bits i ₂ ⁽²⁾ and the set the redundancy bits r ₂ ⁽²⁾ , and in the lower branch, the amount of information bits i ₂ ⁽³⁾ and the amount of redundancy bits r ₂ ⁽³⁾ sent. In order not to reduce the payload data rate by the transmission of bits ⁺ r ₁ ⁽²⁾ , for the considered one in the upper part of the right-hand illustration of FIG 2 shown package for each branch a higher punctuation than usual, eg in the first package in the left representation of 2 used to be selected. However, it is also possible that the encodings of the three encoders ENCODER1, ENCODER2 and ENCODER3 are not changed over a normal data transmission, so that the proportion of information bits i ₂ ⁽¹⁾ , i ₂ ⁽²⁾ and i ₂ ^{(3) of} the second Packet is reduced in the total number of bits of the second packet compared to the proportion of the information bits i ₁ ⁽¹⁾ , i ₁ ⁽²⁾ and i ₁ ^{(3) of} the first packet in the total number of bits of the first packet.

Sollen zusätzlich zu den Bits ⁺r₁ ⁽²⁾ Wiederholungsbits für einen weiteren Ast gesendet werden, so können diese z.B. nach den Bits ⁺r₁ ⁽²⁾ übertragen werden. In diesem Fall folgen auf die Symbole, in welche ausschließlich die Bits ⁺r₁ ⁽²⁾ des zweiten Astes eingegangen sind, Symbole, welche ausschließlich aus Wiederholungsbits eines anderen Astes gebildet wurden. Alternativ hierzu ist es auch möglich, dass Symbole gebildet werden, in welche sowohl ein oder mehrere der Bits ⁺r₁ ⁽²⁾ als auch ein oder mehrere Wiederholungsbits eines anderen Astes eingehen.If, in addition to the bits ⁺ r ₁ ^(2), repetition bits for a further branch are to be sent, these can be transmitted after the bits ⁺ r ₁ ⁽²⁾ , for example. In this case, the symbols in which only the bits ⁺ r ₁ ^{(2) of} the second branch have been received are symbols which have been formed exclusively from repetition bits of another branch. Alternatively, it is also possible to form symbols into which both one or more of the bits ⁺ r ₁ ⁽²⁾ and one or more repetition bits of another branch are received.

Die mittlere Darstellung der rechten Seite der 2 zeigt eine andere Möglichkeit, die Bits ⁺r₁ ⁽²⁾ auf die Positionen der Symbole des zweiten Paketes zu verteilen. In diesem Fall wer den die Bits ⁺r₁ ⁽²⁾ auf dem dritten Ast gesendet. Auf den anderen beiden Ästen erfolgt keine Übertragung von Informationsbits, vielmehr werden diese mit dem Empfänger bekannten Symbolen belegt. Dies entspricht einer Reduzierung des Modulationsalphabets auf zwei Symbole. Dies erleichtert die Dekodierung für den Empfänger drastisch. Die Verteilung der Bits ⁺r₁ ⁽²⁾ auf die Positionen innerhalb der Symbole kann dann z.B. von einer vom Empfänger ermittelten Zuverlässigkeit abhängig gemacht werden. Die Wiederholungsbits werden vorzugsweise auf einem möglichst zuverlässigen Ast übertragen, wobei dies ein Ast ist, der abhängig von der Partitionierung eine höhere Euklidische Distanz aufweist als der bei der Erstübertragung verwendete Ast. Im Beispiel der 3 könnte der Ast für die Wiederholungsbits verwendet werden, aus welchem das erste Bit der Symbole stammt. Werden neben den Bits ⁺r₁ ⁽²⁾ Wiederholungsbits für einen anderen Ast angefordert, so wird durch das beschriebene Vorgehen das Modulationsalphabet auf vier Symbole reduziert, wobei auch in diesem Fall möglichst zuverlässige Äste für die Wiederholungsübertragungen gewählt werden sollten.The middle representation of the right side of the 2 shows another way to distribute the bits ⁺ r ₁ ⁽²⁾ to the positions of the symbols of the second packet. In this case, the bits ⁺ r ₁ ^{(2) are sent} on the third branch. On the other two branches there is no transmission of information bits, but these are occupied by the receiver known symbols. This corresponds to a reduction of the modulation alphabet to two symbols. This dramatically simplifies decoding for the receiver. The distribution of the bits ⁺ r ₁ ⁽²⁾ to the positions within the symbols can then be made dependent, for example, on a reliability determined by the receiver. The repetition bits are preferably transmitted on as reliable a branch as possible, which is a branch which, depending on the partitioning, has a higher Euclidean distance than the branch used in the first transmission. In the example of 3 For example, the branch could be used for the repeat bits from which the first bit of the symbols originated. If, in addition to the bits ⁺ r ₁ ^(2), retry bits for another branch are requested, then the described procedure reduces the modulation alphabet to four symbols, in which case as reliable as possible branches for the retransmissions should be selected.

Eine weitere Möglichkeit der Versendung der Bits ⁺r₁ ⁽²⁾ zeigt die unterste Darstellung der rechten Seite der 2. Hier wird der zweite Ast, d.h. derjenige Ast, auf welchem die fehlerbehafteten kodierten Bits KB2 ursprünglich übertragen wurden, zur Versendung der Bits ⁺r₁ ⁽²⁾ verwendet. Auf dem ersten Ast werden dann die Menge der Informationsbits i₂ ⁽¹⁾ und die Menge der Redundanzbits r₂ ⁽¹⁾ und auf dem dritten Ast die Menge der Informationsbits i₂ ⁽³⁾ und die Menge der Redundanzbits r₂ ⁽³⁾ gesendet. Dieses Vorgehen ist analog auf die Fälle übertragbar, in denen Wiederholungsbits für mehrere Äste angefordert werden.Another possibility of sending the bits ⁺ r ₁ ⁽²⁾ shows the lowest representation of the right side of the 2 , Here, the second branch, ie the branch on which the errored coded bits KB2 were originally transmitted, is used to send the bits ⁺ r ₁ ⁽²⁾ . On the first branch, the set of information bits i ₂ ⁽¹⁾ and the set of redundancy bits r ₂ ⁽¹⁾ and on the third branch the set of information bits i ₂ ⁽³⁾ and the set of redundancy bits r ₂ ^{(3) are} transmitted , This procedure can be applied analogously to the cases in which repetition bits for several branches are requested.

Während bislang der Fall beschrieben wurde, dass die Bits der parallelen Bitströme PS1, PS2 und PS3 vor der erstmaligen Versendung in den Kodierern ENCODER1, ENCODER2 und ENCODER3 sowohl eine Fehlererkennungskodierung als auch eine Fehler korrekturkodierung erfahren haben, kann das Verfahren auch auf die Fälle angewandt werden, in welchen vor der ersten übertragung keine Fehlerkorrekturkodierung erfolgt. Bei einer Fehlermeldung NAK kann dann alternativ eine bloße Wiederholung der bereits erfolgten Versendung erfolgen, oder eine Versendung mit erhöhter Redundanz in Form einer Fehlerkorrekturkodierung.While the case that the bits of the parallel bit streams PS1, PS2 and PS3 have undergone both error detection coding and error correction coding before the first transmission in the encoders ENCODER1, ENCODER2 and ENCODER3 has been described so far, the method can be applied to the cases as well in which no error correction coding takes place before the first transmission. In the case of an error message NAK, then, alternatively, a mere repetition of the dispatch that has already taken place can take place, or a Transmission with increased redundancy in the form of error correction coding.

Weiterhin müssen sich die von den Kodierern ENCODER1, ENCODER2 und ENCODER3 angewandten Kodierungen nicht voneinander unterscheiden. In diesem Fall wäre das Verhältnis der Menge von Informationsbits i zu Redundanzbits r für z.B. den linken Teil der 2 für alle drei Äste gleich.Furthermore, the encodings applied by the encoders ENCODER1, ENCODER2 and ENCODER3 need not be different. In this case, the ratio of the amount of information bits i to redundancy bits r would be, for example, the left part of 2 same for all three branches.

Claims

Method for transmitting digital information between a transmitter (S) and a receiver (E), (a) on the transmitter side, dividing a serial stream (ST) of information bits into a plurality of parallel streams (PS1, PS2, PS3), the information bits of the parallel streams (PS1, PS2, PS3) are converted by coding into coded bits (KB1, KB2, KB3), the coded bits (KB1, KB2, KB3) are sent in the form of symbols (SYM) to the receiver (E) , wherein in the symbols (SYM) in each case an encoded bit (KB1, KB2, KB3) of each parallel stream (PS1, PS2, PS3) is received, characterized in that (b) transmitter side due to at least one error message (NAK) from the receiver (E) concerning received coded bits of a subset of parallel streams of the plurality of parallel streams (PS1, PS2, PS3) - coded bits (KB1, KB2, KB3) already sent in step (a) in the at least one error message (NAK) indexed coded bits and / or unsent in step (a) encoded bits are sent based on information bits of the subset of parallel streams, on which are based in the at least one error message (NAK) indexed coded bits to the receiver (E).

Method according to claim 1, characterized in that that in step (a) for the information bits of at least two of the parallel streams (PS1, PS2, PS3) a different coding takes place.

Method according to claim 1 or 2, characterized in that, prior to the transmission of the coded bits ( ⁺ r ₁ ⁽²⁾ ) in step (b), in each case one of the plurality of parallel streams (PS1, PS2, PS3) corresponds in number to (b) sent coded bits ( ⁺ r ₁ ⁽²⁾ ) symbols (SYM) are formed, in which one of the plurality of parallel streams (PS1, PS2, PS3) corresponding number of bits received.

Method according to one of claims 1 to 3, characterized in that prior to the transmission of the coded bits ( ⁺ r ₁ ⁽²⁾ ) in step (b) respectively from a subset of the plurality of parallel streams (PS1, PS2, PS3) corresponding Number of coded bits sent in step (b) ( ⁺ r ₁ ⁽²⁾ ) symbols (SYM) into which one of the plurality of parallel streams (PS1, PS2, PS3) corresponding number of bits are received, the bits of the Symbols (SYM) which do not correspond to the coded bits ( ⁺ r ₁ ⁽²⁾ ) sent in step (b) are the same for the various symbols formed (SYM).

Method according to one of claims 1 to 4, characterized in that prior to the transmission of the coded bits ( ⁺ r ₁ ⁽²⁾ ) in step (b) respectively from a subset of the plurality of parallel streams (PS1, PS2, PS3) corresponding Number of coded bits sent in step (b) ( ⁺ r ₁ ⁽²⁾ ) symbols (SYM) into which one of the plurality of parallel streams (PS1, PS2, PS3) corresponding number of bits are received, the bits of the Symbols (SYM), which do not correspond to the coded bits ( ⁺ r ₁ ⁽²⁾ ) sent in step (b), of coded bits (KB1, KB2, KB3) based on information bits of one or more parallel streams (PS1, PS2, PS3 ) with respect to which no coded bits (KB1, KB2, KB3) were previously sent.

Method according to one of claims 1 to 5, characterized that the information between the transmitter (S) and the receiver (E) transmitted by radio become.

Apparatus (S) for sending information to a receiver (E) comprising means for dividing a serial stream (ST) of information bits into a plurality of parallel streams (PS1, PS2, PS3), means (ENCODER1, ENCODER2, ENCODER3) for converting the information bits of the parallel streams (PS1, PS2, PS3) into coded bits (KB1, KB2, KB3) by coding, means (MAPPER) for forming symbols (SYM) from the coded bits (KB1, KB2, KB3) such that an encoded bit (KB1, KB2, KB3) of each parallel stream (PS1, PS2, PS3) is received in the symbols (SYM), means for sending the coded bits (KB1, KB2, KB3) in the form of symbols (SYM) to the receiver (E), means for receiving and evaluating at least one error message (NAK) from the receiver (E) concerning received coded bits of a subset of parallel streams of the plurality of parallel streams (PS1, PS2, PS3), and means for Sending - previously encoded bits (KB1, KB 2, KB3) in the at least one error message (NAK) indexed coded bits, and / or previously not sent coded bits based on information bits of the subset of parallel streams on which the coded bits indexed in the at least one error message (NAK) are based, due to the at least one error message (NAK) the receiver (E).

Device (S) according to claim 7 with means (MAPPER) for forming symbols (SYM), in each of which at least one due the at least one error message (NAK) sent coded bit received.

Device (E) for receiving information from a transmitter (S) with Means for receiving symbols (SYM) from the transmitter (S), at the transmitter side into the symbols (SYM) respectively an encoded bit (KB1, KB2, KB3) of each of a plurality of parallel currents (PS1, PS2, PS3) of information bits, Means (DECODER) for determining the correctness of the received coded bits, funds to generate and send at least one error message (NAK) concerning received coded bits of a subset of parallel streams of the Plurality of parallel streams (PS1, PS2, PS3) to the transmitter (S), Means for receiving - before already received coded bits in the at least one error message (NAK) indexed coded bits, and / or - previously not received encoded Bits based on information bits of the subset of parallel streams which indicated in the at least one error message (NAK) Based on bits from the transmitter (S).