DE10101092A1 - Packet-oriented data transmission method provides additional redundancy for coded data segments of each data packet only as required - Google Patents
Packet-oriented data transmission method provides additional redundancy for coded data segments of each data packet only as requiredInfo
- Publication number
- DE10101092A1 DE10101092A1 DE10101092A DE10101092A DE10101092A1 DE 10101092 A1 DE10101092 A1 DE 10101092A1 DE 10101092 A DE10101092 A DE 10101092A DE 10101092 A DE10101092 A DE 10101092A DE 10101092 A1 DE10101092 A1 DE 10101092A1
- Authority
- DE
- Germany
- Prior art keywords
- data
- packet
- transmission
- error
- transmitted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Die Erfindung bezieht sich auf ein Verfahren zur paketorien
tierten Übertragung von Daten von einer Sendeeinheit zu einer
Empfangseinheit über ein Übertragungsmedium mit einem Daten
kanal und einem Antwortkanal mit folgenden Verfahrensschrit
ten:
The invention relates to a method for packet-oriented transmission of data from a transmitting unit to a receiving unit via a transmission medium with a data channel and a response channel with the following method steps:
- - Segmentierung eines zu übertragenden Datenpakets in mehrere Datensegmente,- Segmentation of a data packet to be transmitted into several Data segments,
- - Redundanzgenerierung durch Codierung der Datensegmente mit einem fehlererkennenden Code und/oder einem fehlerkorrigie renden Code,- Redundancy generation by coding the data segments with an error-detecting code and / or an error correction rendering code,
- - Übertragung der codierten Datensegmente von der Sendeein heit zur Empfangseinheit in mehreren Schritten durch inkre mentelles Senden aufeinanderfolgender codierter Datensegmente über den Datenkanal.- Transmission of the coded data segments from the transmitter unit to the receiving unit in several steps by incr mental sending of successive coded data segments over the data channel.
Bei der paketorientierten Übertragung von Daten kommt es im allgemeinen aus den verschiedensten Gründen zu Paketverlus ten. In paketorientierten Festnetzen werden Paketverluste vor allem durch Überlast an Netzknoten verursacht. Dies geschieht beispielsweise in Folge eines Buffer-Overflows und Queue- Overflows in Datenpaketvermittlern bzw. Routern. Ein Router wertet in den Datenpaketen enthaltene Adressierungsinformati onen aus und ermittelt anhand von Routingtabellen den güns tigsten weiteren Weg. Anhand dieser Information wird ent schieden, was mit dem Datenpaket weiterhin geschieht.With the packet-oriented transmission of data it comes in general for various reasons about packet loss There are packet losses in packet-oriented fixed networks all caused by overload at network nodes. this happens for example as a result of a buffer overflow and queue Overflows in data packet brokers or routers. A router evaluates the addressing information contained in the data packets ons and determines the güns based on routing tables further path. Based on this information, ent decided what will continue to happen to the data packet.
Bei mobilen Übertragungskanälen (z. B. packet switched modes bei Global System for Mobile Communication GSM, General Pa cket Radio Service GPRS oder Universal Mobile Telecommunica tion System UMTS) werden die übertragenen Daten aufgrund von atmosphärischen Störungen und Mehrwegeausbreitung stark ge stört. Durch die Mehrwegeausbreitung erzeugt ein ausgesende ter Impuls mehrere Echos. Durch die Überlagerung mehrerer solcher Signalkomponenten bzw. Mehrwegekomponenten mit jewei liger Phasenverschiebung gegenüber dem direkten Ausbreitungs pfad kommt es zu Auslöschungen, die den sogenannten schnellen Schwund (fast fading) verursachen. Diese und andere Mehrwege- Schwunderscheinungen führen zu teilweise erhebliche Schwan kungen der Empfangsfeldstärke. Neben frequenzselektiven Schwunderscheinungen tritt auch eine zeitliche Dispersion auf, mit der Folge, dass am Empfänger einzelne Symbole der übertragenen Daten über teilweise mehrere Symboldauern "ver schmieren" und Bitfehler bei digitalen Übertragungsdaten auf treten.With mobile transmission channels (e.g. packet switched modes at Global System for Mobile Communication GSM, General Pa cket Radio Service GPRS or Universal Mobile Telecommunica tion system UMTS), the transmitted data is based on atmospheric disturbances and multipath propagation strongly ge disturbs. The multipath propagation creates a send out ter pulse multiple echoes. By overlaying several such signal components or multi-way components with jewei phase shift compared to direct propagation path leads to extinctions, the so-called quick Cause fading. These and other multi-way Signs of fading lead to swans, some of which are considerable of the reception field strength. In addition to frequency selective Disappearance also occurs with a temporal dispersion with the result that individual symbols of the transferred data over partially several symbol durations "ver lubricate "and bit errors in digital transmission data to step.
Die zur Zeit am weitesten verbreiteten Übertragungsprotokolle auf Transportebene (Schicht bzw. Layer 4 des OSI-Referenz modells), nämlich das User Datagram Protcol UDP und das Transmission Control Protocol TCP reagieren sehr kritisch auf solche Bitfehler in empfangenen Datenpaketen.The most widely used transmission protocols at the moment at transport level (layer or layer 4 of the OSI reference models), namely the user datagram protocol UDP and that Transmission Control Protocol TCP is very critical such bit errors in received data packets.
TCP ist ein verbindungsorientiertes Transportprotokoll, das eine logische Vollduplex-Punkt-zu-Punkt-Verbindung ermög licht. Es stellt dabei sicher, dass Daten fehlerfrei und in der gewünschten Reihenfolge über ein darunterliegendes IP-Netz übertragen werden. Es erweitert das darunterliegende IP (Internet Protocol) um Funktionen zur Datensicherung und Verbindungssteuerung.TCP is a connection-oriented transport protocol that enables a logical full-duplex point-to-point connection light. It ensures that data is error-free and in the desired order via an underlying one IP network are transmitted. It extends the underlying IP (Internet Protocol) for functions for data backup and Call control.
Sobald ein Bitfehler innerhalb eines Pakets durch einen feh lererkennenden Code detektiert wird, wird das betroffene Pa ket verworfen oder ausgelöscht (Erasure). In anderen Worten, es tritt ebenfalls ein Paketverlust auf. Sogenannte reliable transport protocols wie TCP verwenden Wiederholmechanismen (Automatic Repeat Request Verfahren), um verlorengegangene oder verworfene Pakete trotz gestörter Kanäle sicher zum Emp fänger transportieren zu können. Fehlerhafte oder verlorenge gangene Daten werden beim Sender erneut angefordert. Dies ist jedoch mit einem sehr erheblichen Zuwachs der Übertragungs verzögerung (Delay) verbunden, das aber von vielen Applikati onen nicht toleriert werden kann (z. B. Kommunikationsanwen dungen).As soon as a bit error within a packet by a wrong recognizing code is detected, the affected Pa ket discarded or erased (Erasure). In other words, packet loss also occurs. So called reliable transport protocols such as TCP use repeat mechanisms (Automatic Repeat Request procedure) to get lost or dropped packets safely to the emp to be able to transport catchers. Faulty or lost past data are requested again from the sender. This is however, with a very significant increase in transmission Delay connected, but that of many applications cannot be tolerated (e.g. communication users fertilize).
Hier kommen deshalb unreliable transport protocols wie z. B. UDP zum Einsatz. Im Vergleich zum wesentlich häufiger verwen deten TCP verzichtet UDP auf Fehlererkennung und -korrektur. UDP arbeitet daher aber schneller und verfügt über einen kleineren Header, weshalb das Verhältnis von Anzahl Nutzdaten (in Bit) zu Datenpaketlänge (in Bit) besser ist. UDP ist bes ser geeignet bei Anwendungen, die kürze Nachrichten versenden und diese notfalls komplett wiederholen können, oder bei An wendungen, die in Echtzeit durchgeführt werden müssen (Sprach- oder Videoübertragung).This is why unreliable transport protocols such as B. UDP used. Compared to the much more common use TCP waives UDP error detection and correction. UDP therefore works faster and has one smaller header, which is why the ratio of the number of user data (in bits) to data packet length (in bits) is better. UDP is special It is suitable for applications that send short messages and can repeat this completely if necessary, or at An Applications that need to be done in real time (Voice or video transmission).
Die gesamte Fehlerkorrektur erfolgt daher innerhalb der An wendung. Dies betrifft nicht nur Bitfehler, sondern auch den Totalverlust von Datenpaketen, da Router bei hoher Netzlast UDP-Datagramme sofort verwerfen. Die Anwendung kann bei spe ziellen Anwendungen, z. B. im Echtzeit-Bereich, bei der Feh lererkennung und Fehlerkorrektur von weiteren, speziellen Protokollen höherer Schichten unterstützt werden, z. B. dem RTP (Real-time Protocol). Das Grundprinzip von RTP ist die Nutzung von Forward Error Control. Dies wird durch einen er weiterten Header ermöglicht, in dem Zusatzinformationen ste hen. Diese sind z. B. die Art der übertragenen Nutzdaten (Sprache, Bilddaten etc.) oder der Zeitpunkt der Erzeugung der Daten, wodurch die Daten einfacher in eine bestimmte kor rekte Reihenfolge gebracht oder nach Ablauf einer bestimmten Zeit verworfen werden können.The entire error correction is therefore carried out within the An turn. This affects not only bit errors, but also the Total loss of data packets, since routers with high network load Discard UDP datagrams immediately. The application can be at spe zial applications, e.g. B. in real time, in the event of a mistake ler detection and error correction of further, special Higher layer protocols are supported, e.g. B. the RTP (Real-time Protocol). The basic principle of RTP is Use of Forward Error Control. This is through a he extended header, in which additional information is possible hen. These are e.g. B. the type of user data transmitted (Language, image data etc.) or the time of generation of the data, which makes the data easier in a certain cor in the correct order or after a certain order Time can be discarded.
Durch die Notwendigkeit der kompletten Wiederholung von Nach richten bei Fehlern benötigt die Verwendung von UDP in einem Netz allerdings auch dann größere Bandbreiten als TCP und er fordert ein komplizierteres Bandbreitenmanagement des Netz betreibers. Due to the necessity of repeating After completely straighten in case of errors requires the use of UDP in one However, the network also has larger bandwidths than TCP and he demands a more complex bandwidth management of the network operator.
UDP allein verursacht somit zwar keinen Zuwachs an Übertra gungsverzögerung bzw. Delay, bietet dafür aber auch keinerlei Mechanismen um Paketverluste auszugleichen. Deshalb gibt es intensive Bestrebungen, Verfahren zur Vorwärtsfehlerkorrektur (Forward Error Correction, FEC) und paketorientierte Übertra gung mit unreliable transport protocols wie z. B. UDP zu ver binden.UDP alone does not cause an increase in transmissions Delay, but does not offer any Mechanisms to compensate for packet losses. That's why there is intensive efforts, procedures for forward error correction (Forward Error Correction, FEC) and packet-oriented transmission with unreliable transport protocols such as B. UDP to ver tie.
Idealerweise sollten sich die resultierenden Verfahren an die Eigenschaften des Übertragungskanals anpassen, um nicht mehr Bandbreite zu benötigen als unbedingt notwendig ist. Das gilt insbesondere bei der Übertragung über mobile Kanäle, da dort die Resource Bandbreite besonders wertvoll, d. h. für den Subscriber sehr teuer ist.Ideally, the resulting procedures should follow the Adjust properties of the transmission channel to no more To need bandwidth than is absolutely necessary. That applies especially when transmitting via mobile channels, since there the resource bandwidth is particularly valuable, d. H. for the Subscriber is very expensive.
Herkömmlich wird diese Anpassung des Fehlerschutzes an den
Übertragungskanal hauptsächlich durch die Verwendung von hyb
riden ARQ-Verfahren realisiert. ARQ steht für Automatic Re
peat Request und stellt ein Verfahren zur Datenübertragung
dar, bei dem eine Sendeeinheit Daten sendet und auf deren
korrekte Quittierung durch die Empfängereinheit wartet. So
fern erforderlich sendet die Sendeeinheit die Daten noch ein
mal. Dieser Vorgang wiederholt sich so lange, bis die Daten
korrekt übertragen worden sind. Es werden im wesentlichen
zwei Verfahren unterschieden:
Conventionally, this adaptation of the error protection to the transmission channel is mainly realized through the use of hybrid ARQ methods. ARQ stands for Automatic Repeat Request and represents a method for data transmission in which a transmitting unit sends data and waits for the correct acknowledgment by the receiving unit. If necessary, the sending unit sends the data again. This process is repeated until the data has been transferred correctly. There are two main types of processes:
- - Stop-And-Wait-ARQ bei zeichenorientierten Protokollen, bei denen nach jedem übertragenen Zeichen auf dessen Quittierung gewartet wird,- Stop-and-Wait-ARQ for character-oriented protocols, for those after each transmitted character on its acknowledgment is waiting
- - Continous-ARQ bei bitorientierten Protokollen, bei denen die Quittierung durch einen Fenstermechanismus geregelt wird, so dass bei richtiger Dimensionierung der Fenstergröße konti nuierlich gesendet werden kann (z. B. bei High Level Data Link Control HDLC, ein bitorientiertes synchrones Steuerungsproto koll auf der Schicht 2 des OSI-Referenzmodells).- Continuous ARQ for bit-oriented protocols where the acknowledgment is regulated by a window mechanism, so that with the correct dimensioning of the window size can only be sent (e.g. with High Level Data Link Control HDLC, a bit-oriented synchronous control prototype coll on layer 2 of the OSI reference model).
Dabei wird die zu übertragende Information zunächst im Rahmen einer Kanalcodierung mit einem fehlererkennenden Code co diert. Ein bekannter Vertreter solcher fehlererkennender Co des ist CRC (Cyclic Redundancy Check). Dabei handelt es sich um bestimmte Gruppe von Algorithmen, die aus einem Bitmuster nach einer bestimmten mathematischen Vorschrift ein Kontroll bitmuster bilden (üblicherweise 16 oder 32 Bit lang) und die ses zusätzlich den Nutzdaten hinzufügen. Anschließend erfolgt eine Codierung mit einem sehr leistungsfähigen fehlerkorri gierenden Code, d. h. es wird sehr viel Redundanz hinzugefügt.The information to be transmitted is initially in the frame a channel coding with an error-detecting code co diert. A well-known representative of such error-detecting Co is CRC (Cyclic Redundancy Check). It is about to certain set of algorithms that consist of a bit pattern a control according to a certain mathematical rule form bit patterns (usually 16 or 32 bits long) and Add it to the user data. Then follows encoding with a very powerful error correction valid code, d. H. a lot of redundancy is added.
Die Übertragung der codierten Sequenz über den gestörten Ka nal erfolgt dann inkrementell in mehreren Schritten. Zunächst wird nur ein Teil der codierten Daten übertragen. Die Empfän gereinheit führt eine Decodierung anhand der bei ihm vorlie genden Daten aus und evaluiert mit Hilfe des fehlererkennen den Codes, ob die empfangene Datenmenge für eine fehlerfreie Rekonstruktion ausreichend ist oder nicht.The transmission of the coded sequence over the disturbed Ka nal then takes place incrementally in several steps. First only part of the encoded data is transmitted. The receivers unit performs decoding based on what it has data and evaluated using error detection the codes as to whether the amount of data received is correct Reconstruction is sufficient or not.
Ist eine fehlerfreie Decodierung möglich, wird dies der Sen deeinheit über einen Rückkanal mitgeteilt (z. B. über eine Quittierung oder Bestätigung, auch als Acknowledgement ACK bezeichnet) und die Übertragung des nächsten Informationspa kets wird vorbereitet. Ist dagegen eine fehlerfreie Decodie rung nicht möglich, fordert die Empfangseinheit über den Rückkanal zusätzliche Redundanz an (häufig bezeichnet mit NACK) und unternimmt nach deren Eintreffen einen erneuten De codierversuch, bei der die Empfangseinheit die bereits emp fangenen Daten mit der neu hinzugekommenen Redundanz kombi niert. Es wird solange zusätzliche Redundanz angefordert, bis eine fehlerfreie Decodierung möglich ist. Eine ausführliche Beschreibung von hybriden ARQ-Verfahren findet sich in Lin, S./Costello, D.: "Error Control Coding: Fundamentals and Ap plications", Prentice-Hall Inc., Englewood Cliffs, N.J., 1983. If an error-free decoding is possible, the Sen communicated via a return channel (e.g. via a Acknowledgment or confirmation, also as ACK acknowledgment referred to) and the transmission of the next information pa kets is being prepared. On the other hand is an error-free decode not possible, the receiving unit requests via the Back channel additional redundancy (often referred to as NACK) and does another de after their arrival coding attempt, in which the receiving unit the already emp caught data with the newly added redundancy combi ned. Additional redundancy is requested until error-free decoding is possible. A detailed one A description of hybrid ARQ methods can be found in Lin, S./Costello, D .: "Error Control Coding: Fundamentals and Ap plications, "Prentice-Hall Inc., Englewood Cliffs, N.J., 1,983th
Der Vorteil dieses Verfahrens ist, dass tatsächlich nur so viel Redundanz übertragen wird, wie tatsächlich benötigt wird. Jedoch weist dieses bekannte Verfahren bei Paketver lustkanälen auch gravierende Nachteile auf.The advantage of this procedure is that it is actually just that much redundancy is transferred as actually needed becomes. However, this known method in packet ver channels also have serious disadvantages.
So muss der Rückkanal eine gesicherte Übertragung garantie ren, d. h. es müssen auch dort ARQ-Verfahren zum Einsatz kom men. Dies bedingt die Implementierung von komplexen Proto koll-Stacks (z. B. Timern). In Abhängigkeit von der Anzahl der Wiederholungen und des Round-Trip-Delays (der Zeit zwischen dem Aussenden einer Information durch die Sendeeinheit und dem dortigen Eintreffen einer Reaktion der Empfangseinheit über den Rückkanal) ist gerade bei mobilen Übertragungsszena rien mit sehr hohen Verzögerungen zu rechnen. Bei Multimedia anwendungen, wie z. B. Streaming Video, bedeutet dies, dass im Empfänger ein sehr großer Puffer vorhanden sein muss. Dies führt ebenfalls zu einer erhöhten Komplexität im Empfangster minal.So the return channel must guarantee a secure transmission ren, d. H. ARQ processes must also be used there men. This requires the implementation of complex proto koll stacks (e.g. timers). Depending on the number of Repetitions and the round trip delay (the time between the transmission of information by the transmission unit and the arrival of a reaction of the receiving unit there via the return channel) is especially important for mobile transmission scenarios very high delays can be expected. With multimedia applications such as B. Streaming video, it means that in Receiver must have a very large buffer. This also leads to increased complexity in the reception window minal.
Die Aufgabe der vorliegenden Erfindungsmeldung besteht somit darin, die Übertragung gegenüber dem bekannten Stand der Technik zu vereinfachen und dennoch eine Anpassung an den Übertragungskanal zu erzielen.The object of the present invention application is therefore in the transfer compared to the known state of the art Simplify technology and still adapt to the Achieve transmission channel.
Gemäß der vorliegenden Erfindung wird diese Aufgabe gelöst, indem das eingangs beschriebene Verfahren nach dem Oberbe griff dadurch weitergebildet wird, dass von der Sendeeinheit solange codierte Datensegmente mit zusätzlicher Redundanz in krementell gesendet werden, bis die Sendeeinheit entweder über den Antwortkanal eine Nachricht über die erfolgreiche fehlerfreie Decodierung des zu übertragenden Datenpakets durch die Empfangseinheit erhält oder bis sämtliche Redundanz der codierten Datensegmente übertragen wurde.According to the present invention, this object is achieved by the procedure described above according to the Oberbe gripped by being trained by the sender unit as long as coded data segments with additional redundancy in are sent incrementally until the sending unit either a message about the successful message via the reply channel error-free decoding of the data packet to be transmitted received by the receiving unit or until all redundancy of the coded data segments was transmitted.
Nach einer ersten vorteilhaften Ausgestaltung des Verfahrens gemäß der Erfindung erfolgt die Codierung in der Weise, dass zu übertragende Nutzdaten eines Datenpakets in aufeinander folgende Datensegmente gleicher Länge aufgeteilt werden, die um die jeweiligen Redundanzsymbole eines fehlerkorrigierenden Codes zu jeweiligen Codewörtern ergänzt werden, wobei die Co dewörter zur Übertragung derart angeordnet werden, dass jedes Codewort eine Spalte aller aufeinanderfolgend zu übertragen den codierten Datensegmente bildet.According to a first advantageous embodiment of the method According to the invention, the coding is carried out in such a way that User data of a data packet to be transmitted in one another following data segments of the same length are divided, the around the respective redundancy symbols of an error-correcting Codes are added to the respective code words, whereby the Co words are arranged for transmission such that each Codeword to transmit one column of all consecutively the encoded data segments.
Dabei hat es sich als vorteilhaft erwiesen, wenn zuerst sol che codierte Datensegmente übertragen werden, die ausschließ lich Nutzdaten des zu übertragenden Datenpakets beinhalten, bevor codierte Datensegmente übertragen werden, die Redun danzinformationen beinhalten.It has proven to be advantageous if sol che coded data segments are transmitted, which exclude Lich contain user data of the data packet to be transmitted, before encoded data segments are transmitted, the Redun include dance information.
Das der Erfindung zugrunde liegende Prinzip soll im folgenden kurz skizziert werden. Die in einer Mehrzahl von zu übertra genden Informationspaketen bzw. Datenpaketen vorliegenden Da ten werden Datenpaket für Datenpaket übertragen. Dabei wird jedes Datenpaket zunächst in einzelne Datensegmente segmen tiert und ebenfalls mit einem fehlererkennenden und anschlie ßend mit einem leistungsfähigen fehlerkorrigierenden Code co diert. Anschließend beginnt die Übertragung ebenfalls mit dem inkrementellen Senden der codierten segmentierten Daten. So bald die Empfangseinheit das Informationspaket bzw. Datenpa ket anhand der bereits empfangenen Datensegmente fehlerfrei decodieren kann, teilt sie dies der Sendeeinheit über den Antwortkanal in Form einer Bestätigung bzw. Quittung ACK mit. Erhält die Sendeeinheit die ACK-Nachricht, so stoppt diese die aktuelle Übertragung und beginnt mit der Übertragung des nächsten Datenpakets. Geht die ACK-Nachricht auf dem Antwort kanal verloren oder liegt kein Antwortkanal vor, so setzt die Sendeeinheit die Übertragung solange fort, bis die gesamte Redundanz gesendet ist und beginnt dann mit der Übertragung eines neuen Datenpakets.The principle on which the invention is based is as follows be briefly outlined. To be transferred in a plurality of present information packets or data packets Data packet for data packet are transmitted. Doing so first segment each data packet into individual data segments tated and also with an error-detecting and connecting with a powerful error correcting code co diert. Then the transmission also begins with the incrementally sending the encoded segmented data. so soon the receiving unit receives the information package or data pair ket error-free based on the data segments already received can decode, it sends this to the transmission unit via the Response channel in the form of an ACK confirmation or acknowledgment. If the sending unit receives the ACK message, it stops the current transmission and starts transmitting the next data packet. The ACK message goes on the reply channel is lost or there is no response channel, then the Sending unit continues the transmission until the entire Redundancy is sent and then begins transmission a new data packet.
Im Vergleich zu bekannten hybriden ARQ Verfahren kann somit die Komplexität einer Empfangseinheit erheblich reduziert werden. Allerdings kann es zu einem totalen Informationsver lust kommen, wenn der verwendete Fehlerschutz nicht ausrei chend hoch gewählt wird. Dies kann allerdings weitgehend ver mieden werden, wenn der fehlerkorrigierende Code entsprechend der Langzeitcharakteristik des Übertragungskanals, insbeson dere des Datenkanals, und der QoS-Parameter (Quality of Ser vie, QoS) des Bearer Services gewählt wird.In comparison to known hybrid ARQ methods, it can considerably reduces the complexity of a receiving unit become. However, it can lead to a total information want to come if the error protection used is not sufficient appropriately high. However, this can largely ver be avoided if the error correcting code is appropriate the long-term characteristics of the transmission channel, in particular of the data channel, and the QoS parameters (Quality of Ser vie, QoS) of Bearer Services is selected.
Um die Möglichkeit eines totalen Informationsverlusts auszu schließen, wird daher nach einer weiteren vorteilhaften Aus gestaltung des Verfahrens der Erfindung der fehlerkorrigie rende Code anhand von Informationen einer Langzeitcharakte ristik des Datenkanals so gewählt, dass auch bei der schlech testen anzunehmenden Übertragungsqualität des Datenkanals ein ausreichender Fehlerschutz besteht.To eliminate the possibility of a total loss of information close, therefore, after another advantageous off design of the method of the invention of error correction Code based on information from a long-term character Statistics of the data channel selected so that even with the poor test the assumed transmission quality of the data channel there is sufficient error protection.
Dies kann beispielsweise mit Hilfe des Real-time Control Pro tocol (RTCP) erreicht werden, das als Teil von RTP verschie dene Statistiken über die aktuelle Verbindung auswertet (Feh lerrate, Delay etc.) und damit eine Überprüfung von QoS er möglicht (nicht jedoch eine hohe QoS selbst ermöglicht).This can be done, for example, with the help of the Real-time Control Pro tocol (RTCP), which is part of RTP evaluates the statistics about the current connection (miss rate, delay etc.) and thus a review of QoS possible (but not a high QoS itself).
Eine besonders vorteilhafte Ausführungsform der Erfindung setzt als fehlerkorrigierenden Code einen Reed-Solomon-Code ein. Beispiele für solche fehlerkorrigierende Codes sind dem oben angeführten Werk von Lin, S./Costello, D. zu entnehmen.A particularly advantageous embodiment of the invention sets a Reed-Solomon code as the error-correcting code on. Examples of such error correcting codes are above work by Lin, S./Costello, D.
Nach der voranstehend beschriebenen Erfindung lassen sich zur Erzielung der angeführten Vorteile auch eine Sendeeinheit oder eine Empfangseinheit schaffen, die über entsprechende Mittel zur Durchführung des erfindungsgemäßen Verfahrens zur paketorientierten Übertragung von Daten verfügen.According to the invention described above can be Achievement of the listed advantages also a transmission unit or create a receiving unit that has appropriate Means for performing the inventive method for packet-oriented transmission of data.
Besonders vorteilhaft lassen sich solche Sendeeinheiten und Empfangseinheiten in Kommunikationsendgeräten oder Kommunika tionsnetzwerken einsetzen. Such transmission units and Receiving units in communication terminals or communica use networks.
Dabei werden die besten Ergebnisse erzielt, wenn für ein Kom munikationsnetzwerk Übertragungskanäle mit möglichst geringer Round-Trip-Time vorgesehen sind.The best results are achieved if for a com communication network Transmission channels with the lowest possible Round trip time are provided.
Ein entscheidender Vorteil ist, dass im Gegensatz zu herkömm lichen ARQ-Verfahren nur eine einzige Rückantwort (ACK) nötig ist und nicht mehrere. Außerdem kann diese Rückantwort über einen wenig komplexen Reverse Link bzw. Antwortkanal übertra gen werden. Für den Antwortkanal ist somit nicht ebenfalls ein zusätzliches ARQ Verfahren notwendig.A key advantage is that unlike conventional ARQ procedures only require a single response (ACK) is and not several. This reply can also be sent via transmit a less complex reverse link or response channel be. For the answer channel is therefore not also an additional ARQ procedure is necessary.
Weitere Details und Vorteile der Erfindung ergeben sich an hand eines im folgenden dargestellten vorteilhaften Ausfüh rungsbeispiels und in Verbindung mit den Figuren. Dabei sind Elemente mit gleicher Funktionalität mit den gleichen Bezugs zeichen gekennzeichnet. Es zeigt in Prinzipdarstellung:Further details and advantages of the invention follow hand of an advantageous embodiment shown below Example and in connection with the figures. Are there Elements with the same functionality with the same reference characters marked. In principle it shows:
Fig. 1 eine über einen gestörten Übertragungskanal verbun dene Sende- und Empfangseinheit, Fig. 1 a through a noisy transmission channel verbun dene transmitting and receiving unit,
Fig. 2 ein Blockschaltbild einer Sendeeinheit mit den sen derseitigen Maßnahmen der Erfindung und Fig. 2 is a block diagram of a transmitter unit with the sen derseiten measures of the invention and
Fig. 3 ein Blockschaltbild einer Empfangseinheit mit den empfangsseitigen Maßnahmen der Erfindung. Fig. 3 is a block diagram of a receiving unit with the receiving side measures of the invention.
Das Prinzip der Erfindung soll nun anhand eines Ausführungs beispiels verdeutlicht werden. Die Darstellung gemäß Fig. 1 zeigt hierzu das Szenario einer Übertragung zwischen einer Sendeeinheit 5 und einer Empfangseinheit E über einen gestör ten Übertragungskanal (angedeutet durch einen blitzförmigen Pfeil) mit einem Datenkanal DK und einem Antwortkanal AK. Da bei kann der Antwortkanal AK technisch einfacher ausgestaltet sein als der Datenkanal DK, was durch den gegenüber AK dicke ren Pfeil DK angedeutet ist.The principle of the invention will now be clarified using an exemplary embodiment. The illustration in Fig. 1 shows this, the scenario of a communication between a transmitting unit and a receiving unit 5 via an E gestör th transmission channel (indicated by a lightning-shaped arrow) to a data channel and a response channel DK AK. Since the response channel AK can be technically simpler than the data channel DK, which is indicated by the arrow DK which is thicker than AK.
Betrachtet werden soll beispielhaft eine Streaming Multimedia Applikation über einen mobilen Paketverlustkanal DK (d. h. wi reless IP-Szenario). Die QoS-Parameter des "packet switched bearer service" seien bekannt anhand der max. packet erasu re/loss rate. Damit kann der benötigte Fehlerschutz für den ungünstigsten aller Fälle, d. h. einer Übertragung bei der max. packet erasure/loss rate, bestimmt werden. Somit kann immer eine fehlerfreie Decodierung DC erzielt werden.Streaming multimedia is to be considered as an example Application over a mobile packet loss channel DK (i.e. wi reless IP scenario). The QoS parameters of the "packet switched bearer service "are known from the max. packet erasu re / loss rate. The required error protection for the worst of all cases, d. H. a transmission at the Max. packet erasure / loss rate. So can error-free decoding DC can always be achieved.
Zunächst sollen die auf Seiten der Sendeeinheit S zu vollzie henden Maßnahmen der Erfindung anhand der in Fig. 2 darge stellten Prinzipdarstellung einer Sendeeinheit S erläutert werden. Die in bestimmten Intervallen in Form von einzelnen Informationspaketen zu übertragende Multimediainformation D wird Datenpaket DP für Datenpaket DP übertragen. Das aktuell zu übertragende Datenpaket DP wird beispielsweise durch einen auf dieses Datenpaket zeigenden Pointer P adressiert. Zur Über tragung wird jedes ausgewählte Datenpaket DP zunächst seg mentiert 1 und mit einem für den ungünstigsten Übertragungs fall ausgelegten fehlerkorrigierenden systematischen Code co diert 2.First of all, the measures of the invention to be carried out on the part of the transmission unit S will be explained with reference to the basic illustration of a transmission unit S shown in FIG . The multimedia information D to be transmitted at specific intervals in the form of individual information packets is transmitted data packet DP for data packet DP. The data packet DP currently to be transmitted is addressed, for example, by a pointer P pointing to this data packet. For transmission, each selected data packet DP is first segmented 1 and coded 2 with an error-correcting systematic code designed for the worst case transmission 2.
In vorliegendem Beispiel wird der Informationsblock bzw. das Datenpaket DP mit den Nutzdaten N in den Payload-Teil von m aufeinanderfolgenden Übertragungspaketen gleicher Länge, im folgenden als Datensegmente DS1 bis DSm bezeichnet, verteilt. Mit Payload bezeichnet man dabei allgemein das letztlich dem Nutzer zur Verfügung stehende und von ihm zu bezahlende Nutz datenvolumen in Datenpaketen, die gebührenpflichtig übertra gen werden.In the present example, the information block or the Data packet DP with the user data N in the payload part of m successive transmission packets of the same length, in hereinafter referred to as data segments DS1 to DSm, distributed. With payload one generally refers to this ultimately User available and payable by him Data volume in data packets that are transmitted for a fee be.
Die Länge des Payload-Teils sei als l Symbole (z. B. Bytes) gegeben. Im Payload-Teil der weiteren Datensegmente DSm+1 bis DSn sind die Redundanz-Symbole R des fehlerkorrigierenden Co des, in diesem Falle beispielsweise eines Reed-Solomon (RS) Codes über Gabis Feld GF(2'\8), enthalten. Dabei soll die Co dierung in der Weise erfolgen, dass der gesamte Übertragungs block (n Datensegmente DS1 bis DSn mit Payload-Länge l) aus exakt l RS-Codewörtern CW1 bis CWl der Länge n Bytes besteht. The length of the payload part is assumed to be l symbols (e.g. bytes) given. In the payload part of the other data segments DSm + 1 bis DSn are the redundancy symbols R of the error-correcting Co of, in this case for example a Reed-Solomon (RS) Codes above Gabi's field GF (2 '\ 8) included. The Co dation in such a way that the entire transmission block (n data segments DS1 to DSn with payload length l) there are exactly 1 RS code words CW1 to CW1 of length n bytes.
Das i-te Codewort CW im Übertragungsblock setzt sich also von oben nach unten in Fig. 2 aus dem i-ten Byte des Payload-Teils eines jeden Datensegmentes DS1 bis DSn zusammen, ist also systematisch (1 = < i = < 1).The i-th code word CW in the transmission block is thus composed from top to bottom in FIG. 2 of the i-th byte of the payload part of each data segment DS1 to DSn and is therefore systematic (1 = <i = <1).
Der Grund für diese spezielle Art von Codierung ist folgen der: geht ein Datensegment DS1 bis DSn des Übertragungsblocks verloren, so wird in allen l Codewörtern CW1 bis CWl jeweils nur ein einzelnes Symbol (hier: 1 Byte) an der gleichen (be kannten) Position gelöscht. Mittels bekannter "Erasure- Decodier-Algorithmen" kann nun dieses Symbol in jedem Code wort CW1 bis CWl mittels der beigefügten Redundanz R wieder separat rekonstruiert werden, und damit letztendlich der In halt des gesamten Übertragungsblocks DS1 bis DSn bzw. DP. Aufgrund der speziellen Eigenschaft von RS-Codes, die be kanntlich "maximum-distance-separable" sind, funktioniert diese Art von Rekonstruktion, solange die Anzahl der verlore nen Datensegmente kleiner oder gleich der Anzahl der Redun danzsegmente R bzw. DSm+1 bis DSn (in diesem Fall also n-m) ist. Diese Erläuterung mag zum Verständnis der folgenden Ab läufe genügen.The reason for this particular type of coding is as follows the: goes a data segment DS1 to DSn of the transmission block is lost, so in all 1 code words CW1 to CWl only a single symbol (here: 1 byte) on the same (be known) position deleted. By means of known "erasure Decoding algorithms can now use this symbol in any code word CW1 to CWl using the added redundancy R again be reconstructed separately, and thus ultimately the In halt of the entire transmission block DS1 to DSn or DP. Due to the special property of RS codes, which be known as "maximum-distance-separable" works this type of reconstruction as long as the number of lost NEN data segments less than or equal to the number of speeches Danzsegmente R or DSm + 1 to DSn (in this case n-m) is. This explanation may help to understand the following Ab runs are enough.
Nach der Anfügung von Redundanz R durch die Codierung 2 bzw. C wie voranstehend beschrieben werden die Datensegmente DS1 bis DSn entsprechend ihrer Reihenfolge über den Datenkanal DK übertragen 3 (aus Sicht der Darstellung nach Fig. 2 "von oben nach unten"). Dies erfolgt vorteilhaft also so, dass zunächst die Datensegmente DS1 bis DSm, die Nutzdaten N enthalten, und erst anschließend solche Datensegmente DSm+1 bis DSn mit Re dundanz R übertragen werden. Dies kann beispielsweise mittels eines Schieberegisters SH erfolgen, in das ein Datensegment geladen wird und dann sequentiell Byte für Byte über den Da tenkanal DK ausgegeben wird, bis alle l Bytes eines Datenseg mentes ausgegeben wurden. Anschließend wird das nächste Da tensegment in das Schieberegister geladen und so weiter. After redundancy R has been added by the coding 2 or C as described above, the data segments DS1 to DSn are transmitted 3 in accordance with their sequence via the data channel DK (from the view of the illustration in FIG. 2 "from top to bottom"). This advantageously takes place in such a way that first the data segments DS1 to DSm, which contain the useful data N, and only then such data segments DSm + 1 to DSn with redundancy R are transmitted. This can be done, for example, by means of a shift register SH into which a data segment is loaded and then sequentially output byte by byte via the data channel DK until all l bytes of a data segment have been output. Then the next data segment is loaded into the shift register and so on.
Dabei gehen entsprechend den statistischen Eigenschaften des Übertragungskanals DK Pakete bzw. Datensegmente verloren. Da der Mobilfunkkanal zeitvariant ist, gibt es zeitliche Ab schnitte, in denen die Paketverlustrate wesentlich geringer als die für den "worst case" ist. Dann benötigt die in Fig. 3 ebenfalls als Prinzipskizze gezeigte Empfängereinheit E nicht alle Datensegmente DS1 bis DSn zu einer fehlerfreien Rekon struktion der Multimediadaten des zu übertragenden Datenpa kets DP, sondern nur einen geringen Anteil. Der Empfang kann ebenfalls über ein Schieberegister SH erfolgen, in das die eintreffenden Symbole sequentiell eingelesen und dann als vollständiges Datensegment zur Decodierung 4 bzw. DC ausgege ben werden.In this case, packets or data segments are lost in accordance with the statistical properties of the transmission channel DK. Since the mobile radio channel is time-variant, there are time sections in which the packet loss rate is significantly lower than that for the "worst case". Then the receiver unit E also shown in FIG. 3 as a schematic diagram does not need all data segments DS1 to DSn for an error-free reconstruction of the multimedia data of the data packet DP to be transmitted, but only a small proportion. The reception can also take place via a shift register SH, into which the arriving symbols are read sequentially and then output as a complete data segment for decoding 4 or DC.
In vorliegendem Beispiel mit der RS-Codierung 2 bzw. C kann der Inhalt der Informationspakete bzw. Datenpakete DP voll kommen rekonstruiert werden, sobald mindestens m Datensegmen te der n verfügbaren Datensegmente (egal welche) des Übertra gungsblocks erfolgreich empfangen wurden.In the present example with the RS coding 2 or C can the content of the information packets or data packets DP is full come reconstructed as soon as at least m data segments te of the n available data segments (no matter which) of the transfer blocks were successfully received.
Im folgenden wird davon ausgegangen, dass aufgrund eines Feh lerbursts (z. B. in Folge eines Fading-Lochs auf dem Mobil funkkanal) das zweite und das dritte Datensegment DS2 und DS3 verloren gehen, alle anderen Datensegmente hingegen fehler frei übertragen werden. Nach Erhalt der ersten zwei Redun danzsegmente DSm+1 und DSm+2 liegen an der Empfängereinheit E die zur Decodierung 4 bzw. DC minimal erforderlichen m Daten segmente vor.In the following it is assumed that due to a mistake lerbursts (e.g. as a result of a fading hole on the mobile radio channel) the second and third data segments DS2 and DS3 lost, all other data segments, however, errors can be freely transferred. After receiving the first two speeches Danzsegmente DSm + 1 and DSm + 2 are on the receiver unit E. the minimum m data required for decoding 4 or DC segments before.
Nach erfolgreicher Decodierung DC der Nutzdaten N eines Da tenpakets DP schickt nun die Empfängereinheit E über den Ant wortkanal AK eine ACK-Nachricht an die Sendeeinheit S. die aufgrund der Verzögerung auf dem Kanal AK (ausgedrückt durch die sog. Round-Trip-Time) an der Sendeinheit 5 beispielsweise erst zu dem Zeitpunkt ankommt, an dem diese gerade das (n-x)- te Datensegment (mit x < n-m) in der Sequenz von Datensegmen ten (d. h. das (n-x-m)-te Redundanzpaket) senden will. Die Übertragung 3 wird an dieser Stelle sofort gestoppt, und mit dem Senden des nächsten Datenpakets DP bzw. Übertragungs blocks kann begonnen werden, indem der Pointer P inkremen tiert wird und dann das nächste Datenpaket DP adressiert, mit dem auf die gleiche Weise verfahren wird. Die Ersparnis be trägt in diesem Fall x volle Datensegmente.After successful decoding DC of the user data N of a da tenpakets DP now sends the receiver unit E over the Ant word channel AK an ACK message to the sending unit S. die due to the delay on channel AK (expressed by the so-called round trip time) on the sending unit 5, for example only arrives at the point in time at which this (n-x) - te data segment (with x <n-m) in the sequence of data segments ten (i.e. the (n-x-m) th redundancy packet). The Transmission 3 is stopped immediately at this point, and with the sending of the next data packet DP or transmission blocks can be started by incrementing the pointer P is tiert and then the next data packet DP addressed with which is handled in the same way. The savings be in this case carries x full data segments.
Für den Fall, dass n = 19 und m = 7 beträgt und die Sendeeinheit 5 bei Eintreffen der Quittung ACK gerade das 12. Datensegment überträgt (also das 5. Redundanzsegment), beträgt die Erspar nis 8 Datensegmente. Es wird also möglichst wenig Bandbreite verschwendet, und zwar umso weniger, je kürzer die Round- Trip-Time des Kanals DK und AK ist.In the event that n = 19 and m = 7 and the transmission unit 5 When the ACK receipt arrives, the 12th data segment transfers (i.e. the 5th redundancy segment), the savings are nis 8 data segments. So there is as little bandwidth as possible wasted, and the less the shorter the round- Trip time of the channels DK and AK is.
Eine Anpassung des Fehlerschutzes an den Übertragungskanal DK mit AK ist somit relativ leicht auch während der Übertragung realisierbar (sog. adaptiver Fehlerschutz). Geht die ACK Nachricht verloren, werden auch die nicht mehr benötigten x Redundanzsegmente gesendet. Diese werden in diesem Fall, wenn sie die Empfängereinheit E erreichen, dort verworfen. Dann wird zwar mehr Redundanz R als benötigt übertragen, aller dings ist die Terminalkomplexität wesentlich geringer als bei den bekannten hybriden ARQ Verfahren, weshalb sich Kostenvor teile gegenüber dem bekannten Stand der Technik ergeben. Da die ACK-Nachricht in der Regel sehr klein ist (einige wenige Byte), kann auf Ebene des Physical Layer (Schicht 1 des OSI- Referenzmodells) ein sehr leistungsfähiger Fehlerschutz ver wendet werden, um die Wahrscheinlichkeit für einen Verlust zu minimieren.An adaptation of the error protection to the transmission channel DK with AK is therefore relatively easy even during transmission feasible (so-called adaptive error protection). Go the ACK If the message is lost, the x that are no longer required are also lost Redundancy segments sent. In this case, these will be when they reach the receiver unit E, discarded there. Then although more redundancy R is transmitted than required, all However, the terminal complexity is much lower than with the well-known hybrid ARQ processes, which is why parts compared to the known state of the art. There the ACK message is usually very small (a few Byte), can be at the level of the physical layer (layer 1 of the OSI Reference model) a very powerful error protection ver applied to the probability of a loss minimize.
Claims (10)
- - Segmentierung (1) eines zu übertragenden Datenpakets (DP) in mehrere Datensegmente (DS1 . . . DSm),
- - Redundanzgenerierung (R) durch Codierung (2; C) der Daten segmente (DS1 . . . DSm) mit einem fehlererkennenden Code und/oder einem fehlerkorrigierenden Code,
- - Übertragung (3) der codierten Datensegmente (DS1 . . . DSn) von der Sendeeinheit (S) zur Empfangseinheit (E) in mehreren Schritten (n) durch inkrementelles Senden aufeinanderfolgen der codierter Datensegmente über den Datenkanal (DK),
von der Sendeeinheit (S) solange codierte Datensegmente (DS1 . . . DSn) mit zusätzlicher Redundanz (R) inkrementell ge sendet werden, bis die Sendeeinheit (S) entweder über den Antwortkanal (AK) eine Nachricht (ACK) über die erfolgreiche fehlerfreie Decodierung (4; DC) des zu übertragenden Datenpa kets (DP) durch die Empfangseinheit (E) erhält oder bis sämt liche Redundanz (R) der codierten Datensegmente (DS1 . . . DSn) übertragen wurde.1. Method for packet-oriented transmission of data (D) from a transmitting unit (S) to a receiving unit (E) via a transmission medium with a data channel (DK) and a response channel (AK) with the following method steps:
- - Segmentation (1) of a data packet (DP) to be transmitted into several data segments (DS1... DSm),
- - Redundancy generation (R) by coding (2; C) the data segments (DS1... DSm) with an error-detecting code and / or an error-correcting code,
- - Transmission (3) of the coded data segments (DS1... DSn) from the transmitting unit (S) to the receiving unit (E) in several steps (n) by successive transmission of the coded data segments over the data channel (DK),
from the transmitter unit (S) as long as coded data segments (DS1... DSn) with additional redundancy (R) are sent until the transmitter unit (S) either via the response channel (AK) a message (ACK) about the successful error-free decoding (4; DC) of the data packet to be transmitted (DP) received by the receiving unit (E) or until all redundancy (R) of the coded data segments (DS1... DSn) has been transmitted.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10101092A DE10101092B4 (en) | 2000-10-09 | 2001-01-11 | Improvement of the bandwidth efficiency in a packet-oriented transmission with forward error correction |
| PCT/DE2001/003831 WO2002032040A1 (en) | 2000-10-09 | 2001-10-05 | Improvement in bandwidth efficiency in packet-oriented transmission with forward error correction |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE10049798 | 2000-10-09 | ||
| DE10049798.5 | 2000-10-09 | ||
| DE10101092A DE10101092B4 (en) | 2000-10-09 | 2001-01-11 | Improvement of the bandwidth efficiency in a packet-oriented transmission with forward error correction |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE10101092A1 true DE10101092A1 (en) | 2002-04-18 |
| DE10101092B4 DE10101092B4 (en) | 2006-07-20 |
Family
ID=7659053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE10101092A Expired - Fee Related DE10101092B4 (en) | 2000-10-09 | 2001-01-11 | Improvement of the bandwidth efficiency in a packet-oriented transmission with forward error correction |
Country Status (1)
| Country | Link |
|---|---|
| DE (1) | DE10101092B4 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI92125C (en) * | 1992-10-30 | 1994-09-26 | Nokia Mobile Phones Ltd | radiotelephone |
| US5828677A (en) * | 1996-03-20 | 1998-10-27 | Lucent Technologies Inc. | Adaptive hybrid ARQ coding schemes for slow fading channels in mobile radio systems |
| US6353907B1 (en) * | 1997-10-29 | 2002-03-05 | At&T Corp. | Incremental redundancy radio link protocol |
| CA2348602A1 (en) * | 1998-11-03 | 2000-05-11 | Krishna Balachandran | System and method for wireless communication supporting link adaptation and incremental redundancy |
-
2001
- 2001-01-11 DE DE10101092A patent/DE10101092B4/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| DE10101092B4 (en) | 2006-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE60007090T2 (en) | FORWARD ERROR CORRECTION THROUGH MULTIPLEXED CDMA CHANNELS ALLOW THE HIGH CODING PERFORMANCE | |
| DE60031167T2 (en) | METHOD FOR IMPROVING THE EFFICIENCY OF DATA TRANSMISSION AND DATA TRANSFER PROTOCOL | |
| DE60038198T2 (en) | Hybrid ARQ system with data and control channel for data packet transmission | |
| DE10295696B4 (en) | Slot format and acknowledgment method for a wireless communication system | |
| DE60035773T2 (en) | DATA RE-TRANSMISSION METHOD IN A LANGUAGE-OVER-DATA COMMUNICATION SYSTEM | |
| DE60201553T2 (en) | System and procedure for fault elimination with negative acknowledgment (NACK) | |
| DE10050117A1 (en) | Wireless network has physical layer on transmission side for transmitting stored coded transport blocks and physical layer on receiver side for sending acknowledgements according to correct or faulty reception | |
| EP1252787A1 (en) | Method for operating a mobile radiotelephone network | |
| DE10353974A1 (en) | Method for transmitting digital information packets in a data network | |
| DE60037046T2 (en) | Methods and devices for digital data transmission | |
| EP1419623B1 (en) | Transmission of data packets in a radiocommunication system using a common hybrid automatic repeat request (harq) process | |
| EP1301000B1 (en) | Channel allocation of control and payload data in wireless communication systems | |
| DE10132577A1 (en) | Transmitting data packets between transmitter and receiver with improved error treatment by sending data packet again that contains detected errors | |
| DE10022270B4 (en) | Method and communication system for transmitting coded data packets | |
| DE10101092B4 (en) | Improvement of the bandwidth efficiency in a packet-oriented transmission with forward error correction | |
| DE102004024124B4 (en) | Method, transmitting and receiving device for transmitting digital information packets in a data network | |
| DE10147487B4 (en) | Method and radio station for data transmission in a radio communication system | |
| DE102008003588B4 (en) | Method for broadcasting information arranged in data packets | |
| WO2002032040A1 (en) | Improvement in bandwidth efficiency in packet-oriented transmission with forward error correction | |
| EP1217777A1 (en) | System and method for transmitting data packets, especially in combination with hybrid ARQ protocols | |
| DE10101088A1 (en) | Error correction method for packet-oriented transmission of progressively coded data uses transmitted error protection profile defining number of parity symbols for each codeword | |
| EP1382210B1 (en) | Method of packet-oriented transmission of data in a communication system | |
| EP1708403B1 (en) | Hybrid ARQ method for data transmission, transmitter and receiver therefor | |
| WO2002054700A2 (en) | Method for the packet-oriented transmission of data between an application and a transport layer | |
| DE10142123A1 (en) | Transmitting data packets between transmitter and receiver with improved error treatment by sending data packet again that contains detected errors |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| OP8 | Request for examination as to paragraph 44 patent law | ||
| 8364 | No opposition during term of opposition | ||
| 8339 | Ceased/non-payment of the annual fee |