DE10114834B4 - System for data transmission according to the frequency hopping method - Google Patents

System for data transmission according to the frequency hopping method Download PDF

Info

Publication number
DE10114834B4
DE10114834B4 DE2001114834 DE10114834A DE10114834B4 DE 10114834 B4 DE10114834 B4 DE 10114834B4 DE 2001114834 DE2001114834 DE 2001114834 DE 10114834 A DE10114834 A DE 10114834A DE 10114834 B4 DE10114834 B4 DE 10114834B4
Authority
DE
Germany
Prior art keywords
code
frequency
transmitted
frequency sections
information
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.)
Expired - Lifetime
Application number
DE2001114834
Other languages
German (de)
Other versions
DE10114834A1 (en
Inventor
Rainer 82346 Bott
Dimitri Prof. Dr.-Ing. 60322 Korobkov
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Rohde and Schwarz GmbH and Co KG
Original Assignee
Rohde and Schwarz GmbH and Co KG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to DE2001114834 priority Critical patent/DE10114834B4/en
Application filed by Rohde and Schwarz GmbH and Co KG filed Critical Rohde and Schwarz GmbH and Co KG
Priority to US10/297,067 priority patent/US7248620B2/en
Priority to DE50104407T priority patent/DE50104407D1/en
Priority to PCT/EP2001/006276 priority patent/WO2001097401A1/en
Priority to EP01960262A priority patent/EP1290808B1/en
Priority to IL15336701A priority patent/IL153367A0/en
Publication of DE10114834A1 publication Critical patent/DE10114834A1/en
Priority to IL153367A priority patent/IL153367A/en
Application granted granted Critical
Publication of DE10114834B4 publication Critical patent/DE10114834B4/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/715—Interference-related aspects
    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2939—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using convolutional codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

System zur Datenübertragung nach dem Frequenzsprungverfahren, bei dem digitale Daten in sprunghaft wechselnden Sendefrequenz-Abschnitten (Hops) übertragen werden, wobei die Daten in aufeinanderfolgenden Frequenzabschnitten nach einem Woven Code codiert werden, der aus der Verkettung eines äußeren und eines inneren Faltungscodes besteht, dadurch gekennzeichnet, dass die je Frequenzabschnitt zu übertragenden Daten auf mehrere parallele frequenzmäßig nicht zusammenhängende Frequenzabschnitte verteilt übertragen werden.System for data transmission according to the frequency hopping method, in which digital data are transmitted in abruptly changing transmission frequency sections (hops), the data being encoded in successive frequency sections according to a woven code consisting of the concatenation of an outer and an inner convolutional code, characterized in that that the data to be transmitted per frequency section are transmitted distributed over several parallel frequency sections that are not connected in terms of frequency.

Description

Die Erfindung betrifft ein System laut Oberbegriff des Hauptanspruches.The invention relates to a system according to the preamble of the main claim.

Bei der Übertragung von digitalen Daten nach dem Frequenzsprungverfahren (frequency hopping), bei dem die Daten in sprunghaft wechselnden Sendefrequenz-Abschnitten (hops) übertragen werden, werden die Signale meist durch Rauschen oder andere Einflüsse wie Fading, Dopplershift und dergleichen beeinträchtigt. Ein Fading-Einbruch oder eine Störung führen dabei zur Unterdrückung einzelner oder sogar mehrerer Frequenzabschnitte, so daß die gesamte Information (Nutzdaten und FEC-Redundanz) verloren geht. Es ist auch schon bekannt, bei solchen Frequenzsprungverfahren die Datensymbole in den einzelnen Sendefrequenzabschnitten nach einem aus einem äußeren und inneren Code bestehenden sogenannten verketteten Code zu codieren.In the transmission of digital data according to the frequency hopping method, in which the data are transmitted in rapidly changing transmission frequency sections (hops), the signals are usually affected by noise or other influences such as fading, Dopplershift and the like. A fading break-in or a disturbance lead to the suppression of individual or even several frequency sections, so that the entire information (useful data and FEC redundancy) is lost. It is also already known to encode the data symbols in the individual transmission frequency sections according to a so-called chained code consisting of an outer and inner code in such frequency hopping.

Diese verketteten Codes haben den Nachteil, daß nach der fehlerhaften Decodierung des inneren Codes ein Fehlerburst (aber kein unabhängiger Fehler) entsteht. Infolgedessen erzeugt der Decoder des äußeren verketteten Codes mehrere Fehler, da der äußere Code in der Regel schlechte Korrektureigenschaften hinsichtlich solcher Fehlerbursts aufweist.These chained codes have the disadvantage that after the erroneous decoding of the inner code, an error burst (but no independent error) arises. As a result, the outer concatenated code decoder generates multiple errors because the outer code typically has poor correction characteristics with respect to such error bursts.

Aus der nachveröffentlichten DE 100 29 308 A1 werden bei einem System zur Datenübertragung nach dem Frequenzsprungverfahren die in sprunghaft wechselnden Sendefrequenz-Abschnitten (Hops) übertragenen digitalen Daten nach einem Woven Code codiert, der aus der Verkettung eines äußeren und eines inneren Faltungscodes besteht, wobei vorzugsweise der innere und/oder äußere Code terminiert ist.From the post-published DE 100 29 308 A1 For example, in a frequency hopping data transmission system, the digital data transmitted in abruptly changing transmission frequency sections (hops) are encoded according to a Woven Code consisting of concatenation of an outer and an inner convolutional code, preferably terminating the inner and / or outer code is.

Es ist daher Aufgabe der Erfindung, ein System zur Datenübertragung nach dem Frequenzsprungverfahren aufzuzeigen, bei dem diese Nachteile so gut wie möglich vermieden sind und das eine möglichst sichere Datenübertragung auch bei starken Verzerrungen durch den Übertragungskanal gewährleistet.It is therefore an object of the invention to provide a system for data transmission according to the frequency hopping method, in which these disadvantages are avoided as much as possible and ensures the most reliable data transmission even with strong distortions through the transmission channel.

Diese Aufgabe wird ausgehend von einem System laut Oberbegriff des Hauptanspruches durch dessen kennzeichnende Merkmale gelöst. Vorteilhafte Weiterbildungen ergeben sich aus den Unteransprüchen.This object is achieved on the basis of a system according to the preamble of the main claim by its characterizing features. Advantageous developments emerge from the subclaims.

Die Verwendung sogenannter Woven Codes, wie sie beispielsweise im Detail beschrieben sind in Höst, S. Johannesson, R. und Zyablov, V.: ”A First encounter with binary woven convolutional codes”, In. Proc. International Symposium on Communication Theory and Application, Lake District, UK July 1997 bzw. Höst, S. On Woven Convolutional Codes. Ph. D. Thesis, Lund University, 1999. ISBN 91–7167-016-5, http:/www.it.lth.se/stefanh/thesis/, gewährleistet auch bei starken Verzerrungen durch den Kanal wie Fadingeinbrüchen, daß die verloren gegangene Information in den gestörten Frequenzabschnitten durch die verwendete Codierung wiedergewonnen werden kann. Bei Woven-Codes werden die erwähnten Decodier-Fehler, hervorgerufen durch Fehlerbursts, weitestgehend vermieden, da die durch den Decoder erzeugten Fehlerbursts zwischen den verschiedenen inneren bzw. äußeren Codes unabhängig voneinander verteilt werden, was schließlich zu unabhängigen Fehlern im jeweils anderen Code (äußerer bzw. innerer Code) führt, wie dies nachfolgend anhand von Beispielen näher erläutert wird. Als besonders vorteilhaft hat es sich erwiesen, die Codierung innerhalb eines Sendefrequenz-Abschnitts jeweils im Frequenzabschnitt zu terminieren, d. h. die Codierung beginnt mit dem Anfang des Frequenzabschnittes und endet mit diesem. Dadurch wird vermieden, daß ein eventuell gelöschter Frequenzabschnitt die Information am Anfang bzw. am Ende des vorhergehenden bzw. nächstfolgenden Frequenzabschnittes verfälscht, die Codierung in einem Frequenzabschnitt also unabhängig von den anderen Frequenzabschnitten funktioniert. Das erfindungsgemäße System kann bei allen möglichen Übertragungskanälen angewendet werden, beispielsweise bei einem sogenannten AWGN-Kanal (Übertragungskanal mit additivem weißen Gauß'schen Rauschen) oder auch bei Rayleigh-Kanälen. Die Verwendung von binären Faltungscodes ermöglicht es, für die Decodierung des äußeren Codes sogenannte Soft-Decodierungen einzusetzen bzw. sogenannte iterative Decodierungen, wie sie beispielsweise beschrieben sind in Johannesson R., Zigangirov, K...”Fundamentals of Convolutional Coding”,-IEEE Press, 1999, ISBN 0-7803-3483-3.The use of so-called woven codes, as described in detail in Höst, S. Johannesson, R. and Zyablov, V .: "A First encounter with binary woven convolutional codes", In. Proc. International Symposium on Communication Theory and Application, Lake District, UK July 1997 and Höst, S. On Woven Convolutional Codes. Ph. D. Thesis, Lund University, 1999. ISBN 91-7167-016-5, http://www.it.lth.se/stefanh/thesis/, ensures that even with strong distortions through the channel such as fading break-ins that the lost Gained information in the disturbed frequency sections can be recovered by the coding used. In the case of woven codes, the abovementioned decoding errors caused by error bursts are largely avoided, since the error bursts generated by the decoder are distributed independently between the different inner and outer codes, which ultimately leads to independent errors in the other code (external or external) inner code), as will be explained in greater detail below with reference to examples. It has proved to be particularly advantageous to terminate the coding within a transmission frequency section in each case in the frequency section, ie. H. the coding starts with the beginning of the frequency section and ends with this. This avoids that a possibly deleted frequency section falsifies the information at the beginning or at the end of the preceding or next frequency section, that is, the coding in one frequency section thus functions independently of the other frequency sections. The system according to the invention can be used for all possible transmission channels, for example in the case of a so-called AWGN channel (transmission channel with additive white Gaussian noise) or also in Rayleigh channels. The use of binary convolutional codes makes it possible to use for the decoding of the outer code so-called soft decoding or so-called iterative decoding, as described for example in Johannesson R., Zigangirov, K ... "Fundamentals of Convolutional Coding", - IEEE Press, 1999, ISBN 0-7803-3483-3.

Beim System können die gesamten Daten eines Frequenzabschnitts (Hops) auf einem frequenzmäßig zusammenhängenden Frequenzabschnitt übertragen werden, daher können Störungen wie Fading-Einbrüche mit flat fading oder Aussendungen von anderen Sendern (Kollisionen bei CSMA) den gesamten Frequenzabschnitt löschen.In the system, all the data of a frequency section (hop) can be transmitted on a frequency-related frequency section, therefore, disturbances such as fading with flat fading or transmissions from other stations (collisions with CSMA) can cancel the entire frequency section.

Die Erfindung wird im Folgenden anhand schematischer Zeichnungen an Ausführungsbeispielen näher erläutert.The invention will be explained in more detail below with reference to schematic drawings of exemplary embodiments.

1 zeigt schematisch die Übertragung von digitalen Daten nach dem Frequenzsprungverfahren. Die Daten werden dabei in sprunghaft wechselnden zeitlich aufeinanderfolgenden Sendefrequenz-Abschnitten f1 bis fx, die sich in beliebiger Reihenfolge wiederholen können, vom Sender zum Empfänger übertragen. Durch Fading-Einbrüche oder andere Verzerrungen können einige oder mehrere dieser Frequenzabschnitte unterdrückt werden, wie dies in 1 für einige Abschnitte gestrichelt dargestellt ist. Die zu übertragenden Daten werden nach einem bekannten Woven Code, wie er in der eingangs beschriebenen Literatur von Höst näher beschrieben ist, nach einem äußeren und einem damit verketteten inneren Faltungscode codiert. Die Datensymbole, die in einem Frequenzabschnitt übertragen werden, lassen sich mathematisch wie eine Spalte einer Matrix interpretieren, so daß die Übertragung insgesamt als Codierung in Richtung Matrixspalten und Codierung in Richtung Matrixzeilen einer semi-unendlichen Matrix interpretiert werden kann. 1 schematically shows the transmission of digital data according to the frequency hopping method. The data are transmitted in abruptly changing transmission frequency of temporally successive portions f1 to f x, which can be repeated in any sequence from the transmitter to the receiver. By fading or other distortions, some or more of these frequency sections can be suppressed, as in 1 shown in broken lines for some sections is. The data to be transmitted are coded according to a known Woven Code, as described in more detail in the literature by Höst described above, according to an outer and a concatenated inner convolutional code. The data symbols transmitted in one frequency segment can be interpreted mathematically like a column of a matrix, so that the transmission as a whole can be interpreted as coding in the direction of matrix columns and coding in the direction of matrix rows of a semi-infinite matrix.

2 zeigt schematisch einen bekannten Woven Code bestehend aus der Verkettung eines äußeren und inneren Faltungscodes ohne Buffer. Bei einem solchen Woven Code ist es für die Korrektur eines Fehlerbursts der Länge L ausreichend, wenn ein Interleaving der L-Codes, die in der Lage sind, einen Fehler zu korrigieren, benutzt wird. Wenn in diesem Fall jeder einzelne Codes in der Lage ist, t-Fehler zu korrigieren, dann wird die daraus resultierende Konstruktion t Fehlerbursts korrigieren. Dies ist in 3 für verkettete Codes schematisch dargestellt. Der Coder einer solchen Konstruktion umfaßt eine parallele Kombination von Codes, wie dies in 4 dargestellt ist. 2 schematically shows a known Woven code consisting of the concatenation of an outer and inner convolutional code without buffer. In such a woven code, it is sufficient for correcting an error burst of the length L when interleaving the L codes capable of correcting an error is used. In this case, if each individual code is able to correct t errors, then the resulting construction will correct t error bursts. This is in 3 for chained codes shown schematically. The coder of such a construction comprises a parallel combination of codes as shown in FIG 4 is shown.

Allgemein kann ein solcher verketteter Codes mit seiner Generatormatrix durch folgende Formel dargestellt werden: GC = G ⊗ IL In general, such a concatenated code with its generator matrix can be represented by the following formula: G C = G ⊗ I L

Das entspricht dem Kroneckerschen Produkt einer Generatormatrix des Faltungscodes G mit einer Identitätsmatrix I der Größe L.This corresponds to the Kronecker product of a generator matrix of the convolutional code G with an identity matrix I of size L.

5 zeigt das Prinzipschema eines sogenannten Woven Codes mit outer warp, wie er durch die verkettete Vereinigung von zwei Faltungscodes nach 2 entsteht und zwar durch Ersatz des äußeren Codes nach 2 durch die Codeskonstruktion nach 4. Die Generatormatrix dieses Codes nach 5 folgt der Formel Gow = (Go ⊗ ILo)·Gi, dabei ist Gow die Generatormatrix des Woven Codes mit outer warp, Go und Gi entsprechen den Generatormatrizen des äußeren und inneren Codes und ILo ist eine Identitätsmatrix der Ordnung Lo. 5 shows the schematic diagram of a so-called woven code with outer warp, as it by the concatenated union of two convolutional codes 2 emerges by replacing the outer code 2 by the code construction 4 , The generator matrix of this code after 5 follows the formula G ow = (G o ⊗ I Lo ) G i , where G ow is the generator matrix of the woven code with outer warp, G o and G i correspond to the generator matrices of the outer and inner codes, and I Lo is an identity matrix of order Lo.

Daraus ergibt sich, daß während der Decodierung die durch den Decoder des inneren Codes erzeugten Fehlerbursts zwischen den verschiedenen äußeren Codes gleichmäßig verteilt werden. Dies führt zu unabhängigen Fehlern im äußeren Code.As a result, during the decoding, the error bursts generated by the decoder of the inner code are evenly distributed between the various outer codes. This leads to independent errors in the outer code.

Wenn in der verketteten Vereinigung der zwei Faltungscodes der innere Code durch die beschriebene Konstruktion nach 4 ersetzt wird, ergibt sich der sogenannte Woven Code mit inner warp gemäß 6. Die Generatormatrix Giw = Go·(Gi ⊗ ILi) dabei ist Giw die Generatormatrix des Woven Codes mit outer warp. Go und Gi entsprechen den Generatormatrizen des äußeren und inneren Codes und ILi ist die Identitätsmatrix der Ordnung Li.If, in the concatenated union of the two convolutional codes, the inner code is replaced by the described construction 4 is replaced, results in the so-called Woven Code with inner warp according to 6 , The generator matrix G iw = G o * (G i ⊗ I Li ) where G iw is the generator matrix of the woven code with outer warp. G o and G i correspond to the generator matrices of the outer and inner codes and I Li is the identity matrix of the order Li.

Auch hier werden während der Decodierung die durch den Decoder erzeugten Fehlerbursts zwischen den verschiedenen inneren Codes unabhängig verteilt. Dies führt wiederum zu unabhängigen Fehlern im äußeren Code.Again, during decoding, the error bursts generated by the decoder are distributed independently between the various inner codes. This in turn leads to independent errors in the outer code.

Wenn in der verketteten Vereinigung der zwei Faltungscodes sowohl der innere als auch der äußere Code durch die beschriebene Konstruktion nach 4 ersetzt wird, ergibt sich der sogenannte Woven Code mit double warp (twill) nach 7. Die Generatormatrix dieses Codes folgt der Formel Gdw = (Go ⊗ ILo)·(Gi ⊗ ILi), dabei ist Gdw die Generatormatrix des Woven Code mit double warp, Go und Gi entsprechen der Generatormatrix des äußeren und inneren Codes, ILo ist die Identitätsmatrix der Ordnung Lo und ILi ist die Identitätsmatrix der Ordnung Li.If, in the concatenated union of the two convolutional codes, both the inner and the outer code undergo the described construction 4 is replaced, results in the so-called Woven Code with double warp (twill) after 7 , The generator matrix of this code follows the formula G dw = (G o ⊗ I Lo ) · (G i ⊗ I Li ), where G dw is the generator matrix of the woven code with double warp, G o and G i correspond to the generator matrix of the outer and inner codes, I Lo is the identity matrix of the order Lo and I Li is the identity matrix of the order Li.

In jedem der genannten Codes der Woven Codes kann eine Permutation zwischen den Codern des inneren und äußeren Codes implementiert werden. Dies erlaubt besonders in AWGN-Kanälen die Verbesserung der Korrektureigenschaften. Das entsprechende Schema der Coder für outer warp, inner warp und double warp ist in 8 dargestellt.In each of the named codes of the woven codes, a permutation between the coders of the inner and outer codes can be implemented. This allows the correction properties to be improved, especially in AWGN channels. The corresponding schema of the coder for outer warp, inner warp and double warp is in 8th shown.

Nachfolgend wird für die aufgezeigten verschiedenen Arten eines Woven Codes die Aufteilung der Redundanz der inneren und äußeren Codes zwischen den Zeilen und Spalten bzw. zwischen den aufeinanderfolgenden Frequenzabschnitten und innerhalb der einzelnen Frequenzabschnitte erläutert. Als Beispiel hierfür dient ein Woven Codes mit der Codesrate R = 1/8. Dabei wird angenommen, daß in allen Fällen als äußere und innere Codes systematische Faltungscodes mit rekursiver Codierung benutzt werden.In the following, the division of the redundancy of the inner and outer codes between the lines and columns or between the successive frequency sections and within the individual frequency sections will be explained for the various types of a woven code shown. An example of this is a woven code with the code rate R = 1/8. It is assumed that in all cases systematic convolutional codes with recursive coding are used as outer and inner codes.

9 zeigt wieder den Woven Codes mit outer warp. In den Zeichnungen sind die Nutzinformationen N schräg schraffiert, die Prüfsymbole des äußeren Codes o horizontal schraffiert und die Prüfsymbole des inneren Codes I jeweils vertikal schraffiert dargestellt. 9 shows again the Woven Codes with outer warp. In the drawings, the payload N is hatched at an angle, the check symbols of the outer code o are horizontally hatched, and the check symbols of the inner code I are each shown vertically hatched.

Aus dem eingangs erwähnten Schema des Woven Codes erfolgt zunächst die Codierung mit den Prüfinformationen des äußeren Codes auf den zwischen den Nutzinformationen N gesendeten Frequenzabschnitten und zwar mit einem Faltungscodes mit der Rate Ro = 1/4. Anschließend werden sämtliche Frequenzabschnitte (hops) unabhängig voneinander mit einem gegebenenfalls terminierten Faltungscode mit der Rate Ri = 1/2 codiert. From the above-mentioned scheme of the woven code, the coding with the test information of the outer code first takes place on the frequency sections sent between the payload N and namely with a convolutional code with the rate R o = 1/4. Subsequently, all frequency sections (hops) are independently coded with an optionally terminated convolutional code at the rate R i = 1/2.

Vor der Codierung mit dem inneren Code können die Symbole in jedem Hop auf verschiedene Weise einer Permutation unterzogen werden. Die Periode der Permutation ist T hops, d. h. der i-te hop und der i + T-hop werden ein und derselben Permutation unterzogen. Die Permutation wird unter anderem in ”Bronstein-Semendjajew Taschenbuch der Mathematik” beschrieben.Before coding with the inner code, the symbols in each hop can be permutated differently in different ways. The period of the permutation is T hops, d. H. the i-th hop and the i + t-hop are subjected to one and the same permutation. The permutation is described, inter alia, in "Bronstein-Semendjajew Paperback of Mathematics".

Durch diese Art der Codierung wird ein Woven Codes mit outer warp in modifizierter Form erzeugt, bei dem abweichend vom klassischen Fall der innere Codes in jedem hop terminiert ist.This type of coding generates a woven code with outer warp in a modified form, in which, contrary to the classical case, the inner code is terminated in each hop.

Gleichzeitig kann eine an sich bekannte Punktierung des äußeren Codes durchgeführt werden, wie dies z. B. beschrieben ist bei ”J. Hagenquer, ”Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and their Applications”, IEEE Transactions on Communications, Vol. 36, No. 4, April 1988, Seite 389ff.. Durch eine solche an sich bekannte Punktierung kann die Coderate entsprechend erhöht werden und zwar auf R = (1/6 1/4).At the same time a known puncturing the outer code can be performed, as z. B. is described in "J. Hagenquer, "Rate-Compatible Pur- forced Convolutional Codes (RCPC Codes) and their Applications", IEEE Transactions on Communications, Vol. 4, April 1988, page 389ff .. By such a per se known puncturing the code rate can be increased accordingly, namely to R = (1/6 1/4).

Das System des Woven Codes mit inner warp zeigt 10. Hier werden zuerst unabhängig voneinander die aufeinanderfolgenden Frequenzabschnitte mit einem Faltungscodes mit der Rate Ro = 1/2 codiert. Danach können unabhängig voneinander alle Hops mit einem gegebenenfalls terminierten Faltungscodes mit der Rate Ri = 1/4 codiert werden.The system of the woven code with inner warp shows 10 , Here, first, the successive frequency sections are coded independently of each other with a convolutional code at the rate R o = 1/2. Thereafter, independently of each other, all hops can be coded with an optionally terminated convolutional code at the rate R i = 1/4.

Vor der Codierung mit dem inneren Codes können die Symbole in jedem Hop auf verschiedene Weise wieder einer Permutation unterzogen werden, die Periode der Permutation ist wieder T Hops.Before coding with the inner code, the symbols in each hop can be permutated again in different ways, the period of the permutation is again T hops.

Auch hierdurch wird wieder ein modifizierter Woven Codes mit inner warp erhalten, bei dem der äußere Codes in jedem Frequenzabschnitt terminiert sein kann. Der resultierende Codes wird ungeachtet der Terminierung des äußeren Codes zu einem Faltungscode mit der Rate Riw = Ro × Ri = 1/8. This also provides a modified woven code with inner warp, in which the outer code can be terminated in each frequency segment. The resulting code becomes a convolutional code at the rate regardless of the termination of the outer code R iw = R o × R i = 1/8.

Wie beim outer warp kann durch eine Punktierung die Codesrate erhöht werden.As with the outer warp, the code rate can be increased by puncturing.

Die Unterbringung der Prüfsymbole in den Frequenzabschnitten zusammen mit den Informationssymbolen kann in manchen Fällen nachteilig sein, beispielsweise wenn durch Fading Frequenzabschnitte ganz oder teilweise unterdrückt und gelöscht werden.The accommodation of the check symbols in the frequency sections together with the information symbols may be disadvantageous in some cases, for example when fading frequency sections are wholly or partially suppressed and erased.

Diesen Nachteil vermeidet der in 11 dargestellte Woven Codes mit doppel warp, bei dem die Prüfinformationen des äußeren Codes O und die Prüfinformationen des inneren Codes I jeweils in getrennten Hops zwischen den Nutzinformationen N übertragen werden.This disadvantage avoids the in 11 shown double warp Woven codes in which the check information of the outer code O and the check information of the inner code I are transmitted in separate hops between the payload N.

Im untersuchten Fall werden die Informationssymbole periodisch mit der Periode 1/Rdw in die Hops geschrieben, wobei Rdw die Rate dieser Konstruktion darstellt.In the case studied, the information symbols are periodically written to the hops with the period 1 / R dw , where R dw represents the rate of this construction.

Wie aus dem Schema des Coders folgt, werden zuerst unabhängig voneinander die Hops mit einem Faltungscode mit der Rate Ro = 1/2 codiert.As follows from the scheme of the coder, the hops are first independently coded with a convolutional code at the rate R o = 1/2.

Das Resultat einer solchen Codierung (Prüfsymbole des äußeren Codes) wird periodisch mit der Periode 1/Rdw die entsprechenden Hops geschrieben.The result of such coding (check symbols of the outer code) is periodically written with the period 1 / R dw the corresponding hops.

Danach werden unabhängig voneinander alle Hops mit mehreren Faltungscodes mit der Rate Ri = 1/4 codiert.Thereafter, independently of each other, all hops are encoded with multiple convolutional codes at the rate R i = 1/4.

Vor der Codierung mit dem inneren Code können die Symbole in jedem Hops auf verschiedene Weise einer Permutation unterzogen werden. Die Periode der Permutation ist T Hops.Before coding with the inner code, the symbols in each hops can be permutated in different ways. The period of the permutation is T Hops.

Als Resultat einer solchen Codierung wird ein Woven Code mit double warp erhalten.As a result of such coding, a Woven Code is obtained with double warp.

Der daraus resultierende Code, ungeachtet einer Terminierung des äußeren Codes, wird zu einem Faltungscode mit der Rate Rdw = Ro·Ri = 1/8 The resulting code, regardless of termination of the outer code, becomes a rate convolutional code R dw = R o * R i = 1/8

Wie beim outer warp kann durch eine Punktierung die Coderate erhöht werden.As with the outer warp, the code rate can be increased by puncturing.

Im Folgenden wird die Konstruktion des Woven Turbo Codes erreicht. Die allgemeine Verteilung der Informations- und Prüfsymbole zwischen den Hops und in den Hops ist in 12 dargestellt.In the following, the construction of the Woven Turbo Code is achieved. The general distribution of the information and check symbols between the hops and in the hops is in 12 shown.

Die Informationssymbole werden periodisch mit der Periode 1/Rwt in die Hops geschrieben, wobei Rwt die Rate dieser Konstruktion darstellt. Wie aus dem Schema des Coders folgt, werden im Beispiel zuerst unabhängig voneinander die Hops mit einem Faltungscode mit der Rate Ro = 1/4 codiert.The information symbols are written into the hops periodically with the period 1 / R wt , where R wt represents the rate of this construction. As follows from the scheme of the coder, in the example, the hops are first independently coded with a convolutional code at the rate R o = 1/4.

Das Resultat der Codierung (Prüfsymbole des äußeren Codes) werden periodisch mit der Periode 1/Rwt in die entsprechenden Hops geschrieben. Danach werden alle Hops (nur die Informationssymbole) unabhängig voneinander mit mehreren Faltungscodes mit der Rate Ri = 1/5 codiert. The result of the coding (check symbols of the outer code) are written periodically with the period 1 / R wt in the corresponding hops. Thereafter, all hops (only the information symbols) are independently coded with multiple convolutional codes at the rate R i = 1/5.

Vor der Codierung mit den inneren Codes können die Symbole in jedem Hops auf verschiedene Weise einer Permutation unterzogen werden. Die Periode der Permutation ist T Hops.Before coding with the inner codes, the symbols in each hops can be permutated in different ways. The period of the permutation is T Hops.

Als Resultat einer solchen Codierung erhalten wir einen Woven Turbo Code. Alle Prüfsymbole beider Codes werden zwischen den verschiedenen Spalten verteilt. Zusätzlich hat jeder der einzelnen Codes eine geringere Rate. Dies ist vorteilhaft bei der Übertragung in schlechten Kanälen.As a result of such encoding we get a Woven Turbo code. All check symbols of both codes are distributed between the different columns. In addition, each of the individual codes has a lower rate. This is advantageous for transmission in bad channels.

Der daraus resultierende Code wird zu einem Faltungscode mit der Rate

Figure 00110001
The resulting code becomes a convolutional code at the rate
Figure 00110001

Durch eine Punktierung sowohl bzw. wahlweise des äußeren und inneren Codes mit einem Code mit den Raten R = {1/7 1/6 1/5 1/4 1/3} erhalten By puncturing both and optionally the outer and inner code with a code with the rates R = {1/7 1/6 1/5 1/4 1/3}

Neben der periodischen und systematischen Aufteilung von Informations- und Prüfinformationen kann es auch vorteilhaft sein, abhängig vom Kanal, über den die Übertragung stattfinden soll, Hops mit Informations- und/oder Prüfinformationen zeitlich zu bündeln.In addition to the periodic and systematic distribution of information and test information, it may also be advantageous to temporally bundle hops with information and / or test information, depending on the channel over which the transmission is to take place.

Für die Decodierung wird ein iterativer Turbo Decoder verwendet. Solche Decoder sind bekannt, z. B. in Johannesson, R.; Zigangirov, K.. ”Fundamentals of Convolutional Coding”, IEEE Press, 1999, ISBN 0-7803-3483-3 beschrieben. Bei der Decodierung werden die Strukturen der Code-Schemata bzw. Parallellität der Codes (outer warp, inner warp, double warp und woven turbo) sowie der Verwendung der Permuter gemäß 8 berücksichtigt.For the decoding an iterative turbo decoder is used. Such decoders are known, for. In Johannesson, R .; Zigangirov, K. "Fundamentals of Convolutional Coding", IEEE Press, 1999, ISBN 0-7803-3483-3. In the decoding, the structures of the code schemes or parallelism of the codes (outer warp, inner warp, double warp and woven turbo) and the use of the permuter according to 8th considered.

Vorteilhaft werden die äußeren und inneren Codes mit Hilfe des A-Posteriori-Probability Algorithmus (APP) decodiert. Dieser Algorithmus ist ebenfalls bekannt und in Johannesson beschrieben. Da der Empfänger die verwendete Code-Konstruktion kennt, kann er das Wissen um die Terminierung der Codes zur Reduktion des Aufwandes im Decoder verwenden.Advantageously, the outer and inner codes are decoded using the A-Posteriori Probability Algorithm (APP). This algorithm is also known and described in Johannesson. Since the receiver knows the used code construction, he can use the knowledge about the termination of the codes to reduce the effort in the decoder.

Wird der APP in einer sliding window Version benutzt, so kann die Verzögerung bei der Decodierung minimiert werden und an die für die Übertragung maximal zulässige Verzögerung angepaßt werden.If the APP is used in a sliding window version, the delay in the decoding can be minimized and adapted to the maximum allowable delay for the transmission.

13 zeigt die Verteilung der Daten eines Frequenzabschnitts (Hops) auf mehrere parallele Frequenzabschnitte, die jeweils mit unterschiedlichen Frequenzen ausgesendet werden. 13 shows the distribution of the data of a frequency section (Hops) on several parallel frequency sections, which are each emitted at different frequencies.

13 zeigt dies bei einem woven code mit outer warp. Die Nutzinformationen N werden auf zwei Frequenzabschnitten (Hops) und die Prüfsymbole des inneren Codes der Coderate auf ebenfalls zwei Frequenzabschnitten parallel gesendet. Bei nachfolgenden Betrachtungen wird vorausgesetzt, daß Störungen und Fading-Einbrüche gleich verteilt über den Bereich, in dem das Übertragungssystem arbeitet, sowie statistisch unabhängig voneinander sind. Diese Annahmen sind bei genügend großen Frequenzbereichen in der Regel gegeben. 13 shows this with a woven code with outer warp. The payload N is sent on two frequency sections (hops) and the check symbols of the inner code of the code rate also on two frequency sections in parallel. Subsequent considerations assume that disturbances and fading dips are equally distributed over the area in which the transmission system operates and are statistically independent of each other. These assumptions are usually given at sufficiently large frequency ranges.

Die Anzahl der parallelen Frequenzabschnitte ist im Prinzip frei wählbar. Aufgrund des Frequenzsprungverfahrens muß jedoch für jeden dieser parallelen Frequenzabschnitte in der Regel eine getrennte Träger- und Symboltaktsynchronisation durchgeführt werden. Für diese Synchronisation werden Zusatzinformationen benötigt, welche die eigentliche Übertragungsrate reduzieren. Bei zu vielen parallelen Frequenzabschnitten sinkt dem gemäß diese Übertragungsrate stark ab.The number of parallel frequency sections is in principle freely selectable. However, due to the frequency hopping scheme, separate carrier and symbol clock synchronization must usually be performed for each of these parallel frequency sections. Additional information is required for this synchronization, which reduces the actual transmission rate. If there are too many parallel frequency sections, this transmission rate drops sharply.

Beim Verfahren mit outer warp wird wieder nur ein innerer Code verwendet. Bei der Übertragung auf mehreren parallelen Frequenzabschnitten werden alle Nutzinformationen und die Prüfsymbole der äußeren Codes, die auf die parallelen Frequenzabschnitte verteilt sind, mit diesem inneren Code geschützt. Wird nun einer der Frequenzabschnitte gestört, so kann, wenn der innere Code die entsprechende Fehlerkorrekturmöglichkeit besitzt, die Nutzinformation, die in den parallel ausgesendeten Frequenzabschnitten enthalten ist, wiedergewonnen werden. Durch diese zusätzliche Korrekturmöglichkeit des inneren Codes werden entsprechend weniger Fehler bei der inneren Decodierung erzeugt, so daß die äußeren Codes insgesamt weniger Fehler korrigieren müssen und die Leistungsfähigkeit der gesamten Anordnung erhöht wird. Die Konstruktion mit outer warp nach der inneren Codierung entspricht wieder 9. Die in Spaltenrichtung angeordneten Nutzdaten N bzw. Prüfsymbole der äußeren Codes werden zusammen mit dem Prüfsymbolen des inneren Codes auf die parallel ausgesendeten Frequenzabschnitte verteilt.When using outer warp, only an inner code is used again. When transmitting on several parallel frequency sections, all payload information and the check symbols of the outer codes distributed on the parallel frequency sections are protected with this inner code. Now, if one of the frequency sections is disturbed, then if the inner code has the corresponding error correction capability, the payload contained in the frequency sections transmitted in parallel can be recovered. As a result of this additional correction of the inner code, correspondingly fewer errors are generated in the inner decoding, so that the outer codes as a whole must correct fewer errors and the efficiency of the entire arrangement is increased. The construction with outer warp after the inner coding corresponds again 9 , The payload data N arranged in the column direction or check symbols of the outer codes are distributed together with the check symbols of the inner code to the frequency sections transmitted in parallel.

Beim Verfahren mit innerer warp schützen die inneren Codes die auf den parallelen Frequenzabschnitten ausgesendeten Nutzinformationen sowie die Prüfsymbole des äußeren Codes. Wenn nun einer der parallelen Frequenzabschnitte gestört wird, ist nur ein Teil der inneren Codes betroffen.In the inner warp method, the inner codes protect the payload sent on the parallel frequency sections as well as the outer code check symbols. Now if one of the parallel frequency sections is disturbed, only a part of the inner codes is affected.

Demgemäß muß auch nur der betroffene Teil der inneren Codes die zusätzlichen Fehler korrigieren. Dies hilft dem äußeren Code bei der Decodierung. Die Konstruktion mit inner warp ist in 10 dargestellt. Die in Spaltenrichtung angeordneten Nutzdaten und Prüfsymbole des äußeren Codes bzw. die Prüfsymbole der inneren Codes werden auf die parallel ausgesendeten Frequenzabschnitte verteilt.Accordingly, only the affected part of the inner codes must correct the additional errors. This helps the outer code in the decoding. The construction with inner warp is in 10 shown. The payload data and test symbols of the outer code arranged in the column direction or the test symbols of the inner codes are distributed to the frequency sections transmitted in parallel.

Beim Verfahren mit double warp werden Nutzinformationen sowie Prüfsymbole in unterschiedlichen Hops übertragen. Aufgrund der oben angeführten statistischen Gleichverteilung der Fading-Einbrüche und Störung wird nur ein Teil der äußeren Codes gestörte Symbole korrigieren müssen. Die Konstruktion mit double warp ist in 11 dargestellt. Die in Spaltenrichtung angeordneten Nutzdaten bzw. Prüfsymbole der äußeren und inneren Codes werden auf die parallel ausgesendeten Hops verteilt.The double warp method transfers payload and check symbols in different hops. Due to the statistical equal distribution of fading burglary and disturbance mentioned above, only a portion of the outer codes will have to correct for disturbed symbols. The construction with double warp is in 11 shown. The payload data or check symbols of the outer and inner codes arranged in the column direction are distributed to the parallel emitted hops.

Bei der woven turbo Codierung werden wie beim double warp die Nutzinformationen, die Prüfsymbole des äußeren sowie der inneren Codes auf parallelen Frequenzabschnitten übertragen. Diese Konstruktion entspricht 12. Die in Spaltenrichtung angeordneten Nutzdaten bzw. Prüfsymbole des äußeren und der inneren Codes werden auf die parallel ausgesendeten Frequenzabschnitte verteilt.In woven turbo coding, as in the case of double warp, the payload information and the check symbols of the outer and inner codes are transmitted on parallel frequency sections. This construction corresponds 12 , The useful data or test symbols of the outer and inner codes arranged in the column direction are distributed to the frequency sections transmitted in parallel.

Dieses Prinzip bietet bei allen Codekonstruktionen Vorteile gegenüber der Übertragung auf einem frequenzmäßig zusammenhängenden Frequenzabschnitt. Aufgrund der Codekonstruktion des inner und outer warp ist es hier jedoch besonders vorteilhaft einsetzbar.This principle offers advantages over transmission on a frequency-related frequency segment in all code designs. Due to the code construction of the inner and outer warp, however, it can be used particularly advantageously here.

Die einzelnen parallelen Frequenzabschnitte (Hops) können im Frequenzbereich mit konstant bleibenden Frequenzabstand, gegebenenfalls auch äquidistant, gewählt sein. Wenn mehrere Sender mit dem selben Verfahren im selben Frequenzbereich senden und das Frequenzsprungmuster nicht orthogonal ist, können hierbei jedoch sämtliche parallelen Frequenzabschnitte gestört werden. Es ist daher vorteilhaft, einen speziellen Algorithmus einzusetzen, der die Verteilung der parallelen Frequenzabschnitte im Frequenzbereich so vornimmt, daß solche Störungen vermieden werden. In der Regel wird dieser Algorithmus zeitlich abhängige Anordnungen erzeugen.The individual parallel frequency sections (hops) can be selected in the frequency range with constant frequency spacing, if appropriate also equidistantly. However, if multiple transmitters transmit in the same frequency range using the same procedure and the frequency hopping pattern is not orthogonal, all parallel frequency sections may be disturbed. It is therefore advantageous to employ a special algorithm which makes the distribution of the parallel frequency sections in the frequency domain such that such disturbances are avoided. Typically, this algorithm will generate time-dependent arrays.

Die Aufteilung der Nutz- und Prüfsymbole auf die parallelen Frequenzabschnitte ist im Prinzip beliebig wählbar. Die Zuordnung kann gegebenenfalls auch zeitlich permutiert werden. So kann zum Beispiel bei einer Anordnung mit outer warp die Aufteilung der Nutzinformation und der Prüfsymbole des inneren Codes auf die einzelnen parallel ausgesendeten Frequenzabschnitte zeitlich variieren. Eine solche Permutation kann ebenfalls nach einem speziellen Algorithmus erfolgen. Es ist auch denkbar, die zu übertragenden Daten nicht auf die parallelen Frequenzabschnitte aufzuteilen sondern auf jedem der parallelen Frequenzabschnitte sämtliche Daten vollständig und gleichzeitig zu übertragen.The distribution of payload and check symbols on the parallel frequency sections is in principle arbitrary. If necessary, the assignment can also be permuted in time. Thus, for example, in the case of an arrangement with outer warp, the distribution of the useful information and the test symbols of the inner code to the individual frequency sections transmitted in parallel vary over time. Such a permutation can also be done according to a special algorithm. It is also conceivable not to divide the data to be transmitted on the parallel frequency sections but to transmit all the data completely and simultaneously on each of the parallel frequency sections.

Anstelle der Aufteilung der je Frequenzabschnitt zu übertragenden Daten auf mehrere parallel gesendete Frequenzabschnitte ist auch ein vereinfachtes System möglich, bei dem die gesamten Daten eines Frequenzabschnittes jeweils auf mehreren parallelen Frequenzabschnitten, die mit unterschiedlicher Frequenz gesendet werden, übertragen werden. In diesem Fall können dann im Empfänger bekannte Verfahren benutzt werden, um die so im Frequenz Diversity übertragenen Daten wieder zu kombinieren. So könnten beispielsweise alle parallelen Frequenzabschnitte (Hops) vollständig und parallel dekodiert werden und anschließend könnte eine Auswahl nach dem Mehrheitsprinzip vorgenommen werden. Eine andere Möglichkeit ist, die einzelnen Frequenzabschnitte nach dem Prinzip des Maximum Ratio Combining zusammenzufassen und anschließend in einem einzigen Decoder zu decodieren.Instead of dividing the data to be transmitted per frequency section to a plurality of frequency sections transmitted in parallel, a simplified system is also possible, in which the entire data of one frequency section is transmitted in each case to a plurality of parallel frequency sections which are transmitted at different frequencies. In this case, known methods can then be used in the receiver in order to recombine the data thus transmitted in frequency diversity. For example, all parallel frequency sections (hops) could be decoded completely and in parallel, and then a selection could be made according to the majority principle. Another possibility is to combine the individual frequency sections according to the principle of maximum ratio combining and then to decode them in a single decoder.

Claims (39)

System zur Datenübertragung nach dem Frequenzsprungverfahren, bei dem digitale Daten in sprunghaft wechselnden Sendefrequenz-Abschnitten (Hops) übertragen werden, wobei die Daten in aufeinanderfolgenden Frequenzabschnitten nach einem Woven Code codiert werden, der aus der Verkettung eines äußeren und eines inneren Faltungscodes besteht, dadurch gekennzeichnet, dass die je Frequenzabschnitt zu übertragenden Daten auf mehrere parallele frequenzmäßig nicht zusammenhängende Frequenzabschnitte verteilt übertragen werden.A frequency hopping data transmission system in which digital data is transmitted in rapidly changing transmission frequency sections (hops), the data being encoded in consecutive frequency sections for a woven code consisting of concatenation of an outer and an inner convolutional code, characterized in that the data to be transmitted per frequency segment are transmitted distributed over a plurality of parallel frequency segments which are not coherent in frequency. System nach Anspruch 1, dadurch gekennzeichnet, dass der innere und/oder äußere Code terminiert ist.System according to claim 1, characterized in that the inner and / or outer code is terminated. System nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass nach dem Woven Code mit Outer Warp codiert wird, wobei Nutzinformationen in einem der Frequenzabschnitte, Prüfinformationen des äußeren Codes auf anderen der Frequenzabschnitte und Prüfinformationen des inneren Codes zusammen mit den Nutzinformationen und den Prüfinformationen des äußeren Codes auf sämtlichen Frequenzabschnitten übertragen werden.System according to claim 1 or 2, characterized in that the Woven Code is coded with Outer Warp, payload information in one of the frequency sections, test information of the outer code on other of the frequency sections and test information of the inner code together with the payload and the test information of the outer Codes are transmitted on all frequency sections. System nach Anspruch 3, dadurch gekennzeichnet, dass der innere Code terminiert ist. System according to claim 3, characterized in that the inner code is terminated. System nach Anspruch 3 oder 4, dadurch gekennzeichnet, dass der äußere Code eine größere Redundanz aufweist.System according to claim 3 or 4, characterized in that the outer code has a greater redundancy. System nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass nach dem Woven Code mit Inner Warp codiert wird, wobei Nutzinformationen und Prüfinformationen des äußeren Codes zusammen in einem der Frequenzabschnitte übertragen werden und Prüfinformationen des inneren Codes in jeweils anderen Frequenzabschnitten übertragen werden.System according to claim 1 or 2, characterized in that according to the Woven Code with Inner Warp is encoded, wherein payload information and test information of the outer code are transmitted together in one of the frequency sections and check information of the inner code are transmitted in different frequency sections. System nach Anspruch 6, dadurch gekennzeichnet, dass der äußere Code terminiert ist.System according to claim 6, characterized in that the outer code is terminated. System nach Anspruch 6 oder 7, dadurch gekennzeichnet, dass der innere Code eine größere Redundanz besitzt.System according to claim 6 or 7, characterized in that the inner code has a greater redundancy. System nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass nach dem Woven Code mit Double Warp codiert wird und Nutzinformationen, Prüfinformationen des äußeren Codes und Prüfinformationen des inneren Codes jeweils in unterschiedlichen Frequenzabschnitten übertragen werden.System according to claim 1 or 2, characterized in that according to the Woven Code with Double Warp is encoded and payload information, test information of the outer code and test information of the inner code are transmitted in different frequency sections. System nach Anspruch 9, dadurch gekennzeichnet, dass der äußere Code terminiert ist.System according to claim 9, characterized in that the outer code is terminated. System nach Anspruch 9 oder 10, dadurch gekennzeichnet, dass der innere Code eine größere Redundanz besitzt.System according to claim 9 or 10, characterized in that the inner code has greater redundancy. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der äußere Code punktiert wird.System according to one of the preceding claims, characterized in that the outer code is punctured. System nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass nach dem Woven Turbocode codiert wird, wobei für den inneren und äußeren Faltungscode jeweils eine gleiche Coderate verwendet wird und Nutzinformationen sowie Prüfinformationen des äußeren und inneren Codes jeweils in getrennten Frequenzabschnitten übertragen werden.System according to claim 1 or 2, characterized in that after the woven turbo code is encoded, wherein for the inner and outer convolutional code in each case a same code rate is used and payload information and inspection information of the outer and inner codes are transmitted in separate frequency sections. System nach Anspruch 13, dadurch gekennzeichnet, dass sowohl der äußere als auch der innere Code punktiert wird.System according to claim 13, characterized in that both the outer and the inner code are punctured. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass zwischen äußerem und innerem Code Permutatoren verwendet werden.System according to one of the preceding claims, characterized in that permutators are used between outer and inner code. System nach Anspruch 15, dadurch gekennzeichnet, dass die Permutationen periodisch sind.System according to claim 15, characterized in that the permutations are periodic. System nach einem der Ansprüche 3 bis 5, dadurch gekennzeichnet, dass die Nutzinformationen und Prüfinformationen in den zeitlich aufeinanderfolgenden Frequenzabschnitten periodisch übertragen werden.System according to one of claims 3 to 5, characterized in that the payload and check information is transmitted periodically in the temporally successive frequency sections. System nach Anspruch 17, dadurch gekennzeichnet, dass die Periode durch die Gesamt-Coderate und die Anzahl der pro Frequenzabschnitt übertragenen Informationen bestimmt ist.A system according to claim 17, characterized in that the period is determined by the total code rate and the number of information transmitted per frequency segment. System nach einem der Ansprüche 3 bis 5, dadurch gekennzeichnet, dass die Verteilung der Nutz- und Prüfinformationen auf die zeitlich aufeinanderfolgenden Frequenzabschnitte so gewählt ist, dass ein Übertragungskanal keine Fehlerfortpflanzung mehr aufweist.System according to one of claims 3 to 5, characterized in that the distribution of the useful and test information is selected on the temporally successive frequency sections so that a transmission channel has no error propagation more. System nach einem der Ansprüche 3 bis 5, dadurch gekennzeichnet, dass die Verteilung von Nutz- und Prüfinformationen auf die Frequenzabschnitte so gewählt ist, dass die Verzögerung durch die Codierung minimal ist.System according to one of claims 3 to 5, characterized in that the distribution of useful and test information is selected on the frequency sections so that the delay through the coding is minimal. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Codes so gewählt sind, dass die angestrebte maximale Fehlerrate nach der Decodierung eingehalten wird.System according to one of the preceding claims, characterized in that the codes are selected so that the desired maximum error rate is maintained after the decoding. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass bei Änderung der Übertragungseigenschaften eines Übertragungskanals die verwendeten Codeschemata entsprechend angepasst werden.System according to one of the preceding claims, characterized in that when changing the transmission characteristics of a transmission channel, the code schemes used are adjusted accordingly. System nach Anspruch 22, dadurch gekennzeichnet, dass im Multiplex zur Datenübertragung Zusatzinformationen über den momentan benutzten Code vom Sender zum Empfänger übertragen werden.System according to claim 22, characterized in that in the multiplex for data transmission additional information about the currently used code from the sender to the receiver are transmitted. System nach Anspruch 23, dadurch gekennzeichnet, dass die Zusatzinformation jeweils gesendet wird, wenn der Sender die Codeschemata ändert.A system according to claim 23, characterized in that the additional information is in each case sent when the transmitter changes the code schemes. System nach Anspruch 23 oder 24, dadurch gekennzeichnet, dass die Zusatzinformation nach einem Woven Code codiert und verteilt auf mehrere Frequenzabschnitte übertragen wird.System according to claim 23 or 24, characterized in that the additional information is coded according to a Woven Code and distributed over several frequency segments. System nach einem der Ansprüche 23 bis 25, dadurch gekennzeichnet, dass die Coderate für die Zusatzinformation kleiner gewählt ist als die normale Datenübertragungsrate.System according to one of claims 23 to 25, characterized in that the code rate for the additional information is chosen to be smaller than the normal data transmission rate. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die codiert übertragenen Daten im Empfänger mittels eines iterativen Turbodecoders decodiert werden.System according to one of the preceding claims, characterized in that the encoded transmitted data are decoded in the receiver by means of an iterative turbo decoder. System nach Anspruch 27, dadurch gekennzeichnet, dass der innere und der äußere Code nach dem a Posteriori Probability Algorithmus (APP-Algorithmus) decodiert wird und dabei die Information über die Terminierung der Codes berücksichtigt wird. System according to claim 27, characterized in that the inner and the outer code are decoded according to the a Posteriori Probability Algorithm (APP algorithm) taking into account the information about the termination of the codes. System nach Anspruch 27 oder 28, dadurch gekennzeichnet, dass zur Reduktion der Verzögerung der Decodierung eine Sliding-Window-Version des APP-Decoders benutzt wird.System according to claim 27 or 28, characterized in that a sliding window version of the APP decoder is used to reduce the delay of the decoding. System nach Anspruch 1 und 3 für einen woven code mit outer warp, dadurch gekennzeichnet, dass die Codierung des inneren Codes über alle parallel ausgesendete Frequenzabschnitte übertragen wird.System according to claim 1 and 3 for a woven code with outer warp, characterized in that the coding of the inner code is transmitted over all frequency sections transmitted in parallel. System nach Anspruch 1 und 6 für einen woven code mit inner warp, dadurch gekennzeichnet, dass die Codierung des äußeren Codes über alle parallel ausgesendeten Frequenzabschnitte, die jeweils Nutzinformationen beinhalten, übertragen wird.System according to claims 1 and 6 for a woven code with inner warp, characterized in that the coding of the outer code is transmitted over all frequency sections emitted in parallel, each containing payload. System nach Anspruch 1 und 9 für einen woven code mit double warp, dadurch gekennzeichnet, dass die Nutzinformationen sowie die Prüfinformationen des äußeren und inneren Codes auf die parallel ausgesendeten Frequenzabschnitte verteilt übertragen werden.System according to claim 1 and 9 for a woven code with double warp, characterized in that the payload information as well as the test information of the outer and inner codes are transmitted distributed to the parallel emitted frequency sections. System nach Anspruch 1 und 13 für einen woven turbo code, dadurch gekennzeichnet, dass die Nutzinformationen sowie die Prüfinformationen des äußeren und inneren Codes auf die parallel ausgesendeten Frequenzabschnitte verteilt übertragen werden.System according to claim 1 and 13 for a woven turbo code, characterized in that the payload information as well as the check information of the outer and inner codes are transmitted distributed to the parallel emitted frequency sections. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Verteilung der einzelnen Daten auf die parallel ausgesendeten Frequenzabschnitte erfolgt.System according to one of the preceding claims, characterized in that the distribution of the individual data takes place on the frequency sections emitted in parallel. System nach Anspruch 34, dadurch gekennzeichnet, dass die Verteilung der einzelnen Daten auf die parallel ausgesendeten Frequenzabschnitte zeitlich geändert wird.System according to claim 34, characterized in that the distribution of the individual data is changed over time to the frequency sections transmitted in parallel. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die gesamten Daten eines Frequenzabschnittes auf mehreren parallel mit unterschiedlichen Frequenzen gesendeten Frequenzabschnitten übertragen werden.System according to one of the preceding claims, characterized in that the entire data of a frequency section are transmitted to a plurality of frequency sections transmitted in parallel at different frequencies. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der Frequenzabstand der parallel ausgesendeten Frequenzabschnitte konstant ist.System according to one of the preceding claims, characterized in that the frequency spacing of the frequency sections transmitted in parallel is constant. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der Frequenzabstand der parallel ausgesendeten Frequenzabschnitte äquidistant ist.System according to one of the preceding claims, characterized in that the frequency spacing of the parallel emitted frequency sections is equidistant. System nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der Frequenzabstand der parallel ausgesendeten Frequenzabschnitte nach einem vorgegebenen Algorithmus zeitabhängig geändert wird.System according to one of the preceding claims, characterized in that the frequency spacing of the frequency sections transmitted in parallel is changed in a time-dependent manner according to a predetermined algorithm.
DE2001114834 2000-06-14 2001-03-26 System for data transmission according to the frequency hopping method Expired - Lifetime DE10114834B4 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
DE2001114834 DE10114834B4 (en) 2001-03-26 2001-03-26 System for data transmission according to the frequency hopping method
DE50104407T DE50104407D1 (en) 2000-06-14 2001-06-01 SYSTEM FOR DATA TRANSFER ACCORDING TO THE FREQUENCY JUMP
PCT/EP2001/006276 WO2001097401A1 (en) 2000-06-14 2001-06-01 System for data transmission according to the frequency hopping method
EP01960262A EP1290808B1 (en) 2000-06-14 2001-06-01 System for data transmission according to the frequency hopping method
US10/297,067 US7248620B2 (en) 2000-06-14 2001-06-01 System for treatment data by the frequency hopping method
IL15336701A IL153367A0 (en) 2000-06-14 2001-06-01 System for data transmission according to the frequency hopping method
IL153367A IL153367A (en) 2000-06-14 2002-12-09 System for data transmission according to the frequency hopping method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE2001114834 DE10114834B4 (en) 2001-03-26 2001-03-26 System for data transmission according to the frequency hopping method

Publications (2)

Publication Number Publication Date
DE10114834A1 DE10114834A1 (en) 2002-10-10
DE10114834B4 true DE10114834B4 (en) 2011-07-14

Family

ID=7679103

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2001114834 Expired - Lifetime DE10114834B4 (en) 2000-06-14 2001-03-26 System for data transmission according to the frequency hopping method

Country Status (1)

Country Link
DE (1) DE10114834B4 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004048935A1 (en) * 2004-10-07 2006-04-27 Siemens Ag Method and device for coding with a woven convolutional encoder

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10029308A1 (en) * 2000-06-14 2001-12-20 Rohde & Schwarz System for data transmission according to data hopping method transmits digital data in hops with data in successive hops coded according to woven code

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10029308A1 (en) * 2000-06-14 2001-12-20 Rohde & Schwarz System for data transmission according to data hopping method transmits digital data in hops with data in successive hops coded according to woven code

Also Published As

Publication number Publication date
DE10114834A1 (en) 2002-10-10

Similar Documents

Publication Publication Date Title
DE60224672T2 (en) TRANSMISSION METHOD AND DEVICE IN A RADIO COMMUNICATION NETWORK
DE69916903T2 (en) Transmission system with rate adaptation
DE69838451T2 (en) PROCESS AND SWITCHING FOR ADAPTIVE CHANNEL CODING
DE69634155T2 (en) Acquisition of a confidence and a frame quality signal in a "soft decision" convolutional decoder
DE19846721B4 (en) Coding and decoding method and apparatus for coding or decoding
DE19716011A1 (en) Method and device for transmitting information via power supply lines
DE69916726T2 (en) Coding apparatus and method
DE102018218729B3 (en) Interleaving with circular line rotation for transmission with telegram splitting
DE602005004863T2 (en) Method for puncturing LDPC channel codes
EP1290808B1 (en) System for data transmission according to the frequency hopping method
EP1219060B1 (en) Method and device for transmitting data frames and a method and a device for adapting data rates
DE19907728C2 (en) Device and method for generating a data stream and device and method for reading a data stream
DE10114834B4 (en) System for data transmission according to the frequency hopping method
DE10029308A1 (en) System for data transmission according to data hopping method transmits digital data in hops with data in successive hops coded according to woven code
EP1166448A1 (en) Method for coding channels
EP1806863B1 (en) Method of interchannel time coding for multichannel transmission systems
EP0422560B1 (en) Method for coding and decoding of binary datas and arrangement for the realization of this method
DE102016222007B4 (en) Method for transmitting data
DE102019218563B4 (en) OPTIMIZED INTERLEAVING FOR A TRANSMISSION OF MESSAGES VIA A TIME VARIANT CHANNEL
DE102010023352B3 (en) Method for transferring data in e.g. digital video broadcasting-return channel via satellite services, involves repeating identifying, selecting, reconstructing and removing steps if data of users are decoded in successful manner
DE102014215477B3 (en) Method for transmitting data
EP1475905B1 (en) Method for optical transmission of digital signals
EP0293728A2 (en) Method of data-decoding
DE102017200075B4 (en) Decryption method and communication system
WO2004064282A2 (en) Method and communications system device for the code-modulated transmission of information

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
R018 Grant decision by examination section/examining division
R020 Patent grant now final

Effective date: 20111015

R071 Expiry of right