DE10243786A1 - Coding method for data bit sequence in optical transmission system using column or row coding of data bit sequence matrix and re-arrangement of each row or column data bit sequence - Google Patents

Coding method for data bit sequence in optical transmission system using column or row coding of data bit sequence matrix and re-arrangement of each row or column data bit sequence Download PDF

Info

Publication number
DE10243786A1
DE10243786A1 DE2002143786 DE10243786A DE10243786A1 DE 10243786 A1 DE10243786 A1 DE 10243786A1 DE 2002143786 DE2002143786 DE 2002143786 DE 10243786 A DE10243786 A DE 10243786A DE 10243786 A1 DE10243786 A1 DE 10243786A1
Authority
DE
Germany
Prior art keywords
bits
data bit
matrix
bit sequence
column
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE2002143786
Other languages
German (de)
Inventor
Stefano Dr. Calabro
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.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
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
Application filed by Siemens AG filed Critical Siemens AG
Priority to DE2002143786 priority Critical patent/DE10243786A1/en
Publication of DE10243786A1 publication Critical patent/DE10243786A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/27—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 using interleaving techniques

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

The coding method uses column coding of the data bit sequence matrix (M1), with the bits of each row arranged in a new series sequence, or row coding of the data bit sequence matrix with the bits of each column arranged in a new series sequence. The coding can be effected via a Reed-Solomon code or a Bose-Chaudhuri-Hocquenghem code. Also included are Independent claims for the following: (a) a decoding method for a coded data bit sequence; (b) a decoding device for a coded data bit sequence

Description

Verfahren zur mehrfachen Codierung einer Datenbitfolge, zur Decodierung dieser Datenfolge und Anordnung zur Decodierung Die Erfindung betrifft Verfahren zur Codierung und Decodierung nach den Oberbegriffen der Ansprüche 1 und 7, sowie eine Anordnung nach dem Oberbegriff des Anspruchs B.Multiple coding method a data bit sequence for decoding this data sequence and arrangement The invention relates to methods for coding and Decoding according to the preambles of claims 1 and 7, and an arrangement according to the preamble of claim B.

In Systemen zur hochbitratigen optischen Übertragung von Datensignalen werden Codierungsverfahren eingesetzt. Diese Codierungsverfahren ermitteln aus den Datensignalen bzw. Datenbitfolgen Kontroll- bzw. Prüfbits. Eine Anzahl von Datenbits bildet mit den zugehörigen Kontrollbits ein sogenanntes Codewort. Diese Codewörter werden vom Sender zum Empfänger übertragen. Empfangsseitig werden die Codewörter ausgewertet bzw. decodiert und bei der Übertragung entstandene Bitfehler korrigiert bzw. ausgebessert.In systems for high bit rate optical transmission Coding methods are used for data signals. This coding method use the data signals or data bit sequences to determine control or Check bits. A number of data bits form a so-called code word with the associated control bits. These code words are transmitted from the sender to the receiver. The code words are received at the receiving end evaluated or decoded and bit errors resulting from the transmission corrected or repaired.

Mit dieser Codierung können Bitfehler, die während der Übertragung entstehen, beim Empfang korrigiert werden. Dadurch entsteht ein Codierungsgewinn, der dadurch genutzt werden kann, dass beispielsweise bewusst ein größer Übertragungsabstand gewählt wird, der eine dementsprechend höhere Anzahl Bitfehler hervorruft und durch die empfangsseitige Decodierung unmittelbar ausgeglichen bzw. korrigiert werden kann. Je besser das Codierungs- und Decodierungsverfahren bei gleichbleibendem Prüfbitanteil ist, desto größer ist der erreichbare Codierungsgewinn und desto mehr Daten können über eine größere Entfernung übertragen werden.With this coding, bit errors, the while the transfer arise, are corrected upon receipt. This creates a Coding gain that can be used, for example, that deliberately a larger transmission distance chosen will be a correspondingly higher one Number of bit errors caused by the decoding at the receiving end can be immediately compensated or corrected. The better the coding and decoding process with the same proportion of check bits is the bigger the achievable coding gain and the more data can be obtained from one transmit greater distance become.

Optische Übertragungssysteme ermöglichen durch hohe Bitraten große Übertragungskapazitäten.Optical transmission systems enable through high bit rates large transmission capacities.

Werden die üblichen Codierungs- und Decodierungsverfahren eingesetzt, tritt das Problem auf, dass auf Grund der hohen Datenraten nur einfache Codierungs- und Decodierungsverfahren eingesetzt werden können. Dies ist durch die Verarbeitungszeit für die Codierung und Decodierung bedingt. Komplexe Codierungs- und Decodierungsverfahren ermöglichen hohe Codierungsgewinne, benötigen aber auch viel Verarbeitungszeit. Dadurch können diese nicht zeitgleich mit der Datenübertragung ausgeführt werden.Become the usual coding and decoding methods used, the problem arises that due to the high data rates only simple coding and decoding methods are used can. This is due to the processing time for coding and decoding conditionally. Enable complex coding and decoding processes high coding gains but also a lot of processing time. As a result, they cannot work at the same time with data transfer accomplished become.

Einfache Codierungs- und Decodierungsvorgänge haben den Nachteil eines geringen Codierungsgewinns.Have simple coding and decoding processes the disadvantage of a low coding gain.

Aufgabe der vorliegenden Erfindung ist es, Codierungs- und Decodierungsverfahren so zu verbessern, dass eine schnellere Codierung und Decodierung ermöglicht wird.Object of the present invention is to improve coding and decoding methods so that faster coding and decoding is made possible.

Diese Aufgabe wird durch ein Verfahren gemäß den Merkmalen der Ansprüche 1 und 7 und durch eine Anordnung mit den Merkmalen des Anspruchs 8 gelöst.This task is accomplished through a process according to the characteristics of claims 1 and 7 and by an arrangement with the features of the claim 8 solved.

Der Vorteil der Erfindung besteht darin, dass eine schnellere Codierung und Decodierung von Datenbitfolgen bzw. Codewörtern ermöglicht wird, die insbesondere für optische Übertragungssysteme von großem Vorteil ist.The advantage of the invention is in that faster coding and decoding of data bit sequences or code words allows which is especially for optical transmission systems of great Advantage is.

Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen angegeben.Advantageous embodiments of the Invention are in the subclaims specified.

Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden beschrieben.An embodiment of the invention is shown in the drawing and is described below.

Dabei zeigt:It shows:

1 eine Matrix, bestehend aus n Zeilen und n Spalten. 1 a matrix consisting of n rows and n columns.

2 eine Matrix, gemäß 1, mit zusätzlichen Kontrollbitzeilen. 2 a matrix, according to 1 , with additional control bit lines.

3 eine modifizierte Matrix, gemäß 3. 3 a modified matrix, according to 3 ,

4 eine Matrix nach 3, mit zusätzlichen Kontrollbitzeilen. 4 a matrix after 3 , with additional control bit lines.

5 eine modifizierte Matrix, gemäß 4. 5 a modified matrix, according to 4 ,

6 eine Matrix nach 5, mit zusätzlichen Kontrollbitzeilen. 6 a matrix after 5 , with additional control bit lines.

7 eine Anordnung zur Decodierung von erfindungsgemäß mehrfach codierten Codewörtern. 7 an arrangement for decoding multi-coded code words according to the invention.

1 zeigt eine Matrix bestehend aus n Zeilen und n Spalten. Die Anzahl der Zeilen und Spalten muss hierbei nicht identisch sein, sondern wurde im Beispiel willkürlich so gewählt. Diese Matrix enthält Daten- bzw. Informationsbits, die zeilenweise eingelesen wurden. Die Daten- bzw. Informationsbits können auch Symbole sein. In einem ersten Schritt werden nach einem bitfehlerkorrigierenden Codierungsverfahren, beispielsweise mit einem Reed-Solomon Code, kurz RS Code, oder einem Bose-Chaudhuri-Hocquenghem Code, kurz BCH Code, die Spalten der Matrix codiert. D.h. aus jeder Spalte werden nach dem Codierungsverfahren Kontroll- bzw. Prüfbits ermittelt. Diese werden an die jeweilige Spalte angefügt, siehe 2. Daten- und Prüfbits einer Spalte bilden zusammen ein Codewort erster Art. 1 shows a matrix consisting of n rows and n columns. The number of rows and columns does not have to be identical, but was chosen arbitrarily in the example. This matrix contains data or information bits that were read line by line. The data or information bits can also be symbols. In a first step, the columns of the matrix are coded using a bit error-correcting coding method, for example using a Reed-Solomon code, RS code for short, or a Bose-Chaudhuri-Hocquenghem code, BCH code for short. This means that control and test bits are determined from each column using the coding method. These are added to the respective column, see 2 , Data and check bits of a column together form a code word of the first kind.

Dieses neue entstandene zweite Matrix M2 wird nun einem ersten Interleaver zugeführt, der die Bits der ersten Zeile unverändert lässt, die Bits der zweiten Zeile um ein Bit nach rechts rotiert, die Bits der dritten Zeile um zwei Bits nach rechts rotiert, usw., siehe 3.This new resulting second matrix M2 is now fed to a first interleaver, which leaves the bits of the first line unchanged, the bits of the second line rotates one bit to the right, the bits of the third line rotates two bits to the right, etc., see 3 ,

Diese so entstandene dritte Matrix M3 wird nun wiederum spaltenweise mit einem bitfehlerkorrigierenden Codierungsverfahren codiert. D.h. aus jeder Spalte werden nach dem Codierungsverfahren Kontroll- bzw. Prüfbits ermittelt. Diese wer den an die jeweilige Spalte angefügt, siehe 4. Eine Spalte bildet ein Codewort zweiter Art.This third matrix M3 thus created is in turn coded in columns using a bit error-correcting coding method. This means that control and test bits are determined from each column using the coding method. These are added to the respective column, see 4 , A column forms a code word of the second kind.

Diese vierte Matrix M4 wird nun einem zweiten Interleaver zugeführt, der die Bits der ersten Zeile unverändert lässt, die Bits der zweiten Zeile um zwei Bit nach links rotiert, die Bits der dritten Zeile um vier Bit nach links rotiert, die Bits der vierten Zeile um sechs Bits nach links rotiert, usw., siehe 5.This fourth matrix M4 is now a two th interleaver, which leaves the bits of the first line unchanged, the bits of the second line rotates two bits to the left, the bits of the third line rotates four bits to the left, the bits of the fourth line rotates six bits to the left, etc ., please refer 5 ,

Diese fünfte Matrix M5 wird nun spaltenweise mit einem bitfehlerkorrigierenden Codierungsverfahren codiert. D.h. aus jeder Spalte werden nach dem Codierungsverfahren Kontrollbzw. Prüfbits ermittelt. Diese werden an die jeweilige Spalte angefügt, siehe 6. Eine Spalte bildet ein Codewort dritter Art.This fifth matrix M5 is now coded in columns using a bit error-correcting coding method. Ie from each column according to the coding method control or Check bits determined. These are added to the respective column, see 6 , A column forms a third-type code word.

Die so ermittelte sechste Matrix M6 wird nun zeilenweise ausgesendet und zum Empfänger übertragen.The sixth matrix determined in this way M6 is now transmitted line by line and transmitted to the receiver.

Das Verfahrensbeispiel kann auch in umgekehrter Weise durchgeführt werden, d.h. die Zeilen werden codiert, die Bits der Spalten werden neu angeordnet und die Matrix wird spaltenweise ausgesendet.The process example can also done in reverse become, i.e. the rows are encoded, the bits of the columns are rearranged and the matrix is broadcast column by column.

Auch können die Bits der Zeilen anders geordnet werden. Beispielsweise die erste Zeile um ein Bit rotiert, die zweite Zeile um zwei Bit, etc.The bits of the lines can also be different be ordered. For example, the first line rotates by one bit, the second line by two bits, etc.

Der Decodiervorgang erfolgt in inverser Weise zum Codierungsvorgang. Dabei kann durch die zeilenweise Neuordnung der Bits und spaltenweise Codierung der Decodiervorgang parallelisiert werden. Dadurch wird eine Zeitersparnis erreicht. Ebenso kann durch dieses Anordnungsverfahren der Bits ein empfangsseitiger Deinterleaver die Bits ohne Zwischenspeicherung verarbeiten und sie so direkt der nächsten Decodierungsstufe zuführen.The decoding process is inverse Way to coding process. This can be done through the line-by-line reorganization of the bits and column-wise coding the decoding process is parallelized become. This saves time. Likewise, by this arrangement procedure of the bits a receiving deinterleaver process the bits without caching and thus process them directly next Add decoding stage.

7 zeigt eine Matrix M6, gemäß 6. Diese wird spaltenweise einer ersten Decoderbank DecBl zugeführt, die aus mehreren parallel angeordneten Einzel-Decodern besteht. Die Einzel-Decoder arbeiten taktgesteuert, das heißt, sie lesen die Bits schrittweise ein, z.B. beginnend mit der ersten Zeile, und geben die decodierten Bits in der gleichen Reihenfolge ab. Das bedeutet zum Beispiel, der erste Einzel-Decoder der ersten Decoderbank DecB1 liest das Bit der ersten Zeile und der ersten Spalte der Matrix M6 ein, dann das zweite Bit, d.h. das Bit der zweiten Zeile und der ersten Spalte der Matrix M6, usw. und gibt entsprechend die decodierten Bits ab, d.h. das Bit der ersten Zeile der ersten Spalte, dann das Bit der zweiten Zeile der ersten Spalte, usw. 7 shows a matrix M6, according to 6 , This is fed in columns to a first decoder bank DecBl, which consists of several individual decoders arranged in parallel. The individual decoders operate in a clock-controlled manner, that is to say they read in the bits step by step, for example starting with the first line, and output the decoded bits in the same order. This means, for example, that the first individual decoder of the first decoder bank DecB1 reads in the bit of the first row and the first column of the matrix M6, then the second bit, ie the bit of the second row and the first column of the matrix M6, etc. and outputs the decoded bits accordingly, ie the bit of the first row of the first column, then the bit of the second row of the first column, etc.

Die erste Decoderbank DecBl ist mit einem erstem Deinterleaver Delntl verbunden. Dieser ordnet die Bits jeder Zeile neu. Da die Decoder taktgesteuert arbeiten, erhält der erste Deinterleaver DeInt1 jeweils eine komplette Zeile, die er neu ordnen muss. Dabei kann dies durch eine taktweise wechselnde feste Zuordnung erfolgen, d.h. der erste Deinterleaver DeIntl muss keinen Zwischenspeicher für die Bits aufweisen.The first decoder bank DecBl is included connected to a first deinterleaver Delntl. This arranges the bits every line new. Since the decoders are clock-controlled, the first one receives Deinterleaver DeInt1 each a complete line, which he rearrange got to. This can be done by means of a fixed assignment that changes in cycles take place, i.e. the first deinterleaver DeIntl does not have to store the bits exhibit.

Die Ausgänge des ersten Deinterleavers DeIntl sind mit den Eingängen einer zweiten Decoderbank DecB2 verbunden. Diese arbeitet ebenfalls, wie vorher beschrieben, taktgesteuert. Die Ausgänge der zweiten Decoderbank DecB2 sind mit den Eingängen eines zweiten Deinterleavers DeInt1 verbunden, der analog dem ersten Deinterleaver DeInt1 arbeitet. Die Ausgänge des zweiten Deinterleavers DeInt1 sind mit den Eingängen einer dritten Decoderbank DecB3 verbunden, die analog den vorher beschriebenen arbeitet. Die Ausgänge der dritten Decoderbank DecB3 geben decodierte Codewörter ab, aus denen Datenbits entnommen werden können oder die zur nochmaligen Decodierung über nicht gezeichnete Rückführungen zur ersten Decoderbank DecB1 zurückgekoppelt werden.The outputs of the first deinterleaver DeIntl are with the entrances a second decoder bank DecB2 connected. This also works like previously described, clock-controlled. The outputs of the second decoder bank DecB2 are with the inputs connected to a second deinterleaver DeInt1, which is analogous to the first Deinterleaver DeInt1 works. The outputs of the second deinterleaver DeInt1 are with the entrances a third decoder bank DecB3 connected, which is analogous to the previous described works. The exits the third decoder bank DecB3 output decoded code words from which data bits can be extracted or which can be used again Decoding over returns not drawn fed back to the first decoder bank DecB1 become.

Im Beispiel erfolgt der Decodierungsvorgang folgendermaßen: Zur empfangsseitigen Decodierung werden die n spaltenweisen Codewörter n Einzel-Decodern der ersten Decoderbank DecB1 zugeführt. Diese decodieren die als letztes codierten Codewörter der dritten Art.In the example, the decoding process is as follows: at the receiving end, the n column-wise code words become n individual decoders fed to the first decoder bank DecB1. These decode the as last coded code words the third type.

Die n Einzel-Decoder der ersten Decoderbank DecBl arbeiten taktgesteuert. Die erste Decoderbank DecB1 gibt somit quasi gleichzeitig alle decodierten Bits der ersten Zeile ab, dann alle Bits der zweiten Zeile, usw.The n single decoders of the first decoder bank DecBl work clock-controlled. The first decoder bank DecB1 is there quasi simultaneously all decoded bits of the first line, then all bits of the second line, etc.

Die Bits einer Zeile werden nun einem ersten Deinterleaver DeIntl zugeführt. Dieser arbeitet invers zum zweiten Interleaver. Die Bits einer Zeile werden dementsprechend zurückgeordnet. Da der Deinterleaver nur die Bits der Zeile neu ordnen muss, kann dies ohne Zwischenspeicherung durch eine taktweise feste Verdrahtung, o.ä. realisiert werden. Die Bits können nach dem Zurückordnen quasi gleichzeitig einer zweiten Decoderbank DecB2 aus n Einzel-Decodern zugeführt werden, welche die Codewörter der zweiten Art decodiert. Diese zweite Decoderbank DecB2 arbeitet ebenfalls taktgesteuert.The bits of a line are now one first deinterleaver DeIntl fed. This works inversely to second interleaver. The bits of a line become accordingly back in order. Since the deinterleaver only has to rearrange the bits of the line, this can be done without intermediate storage due to a clockwise fixed wiring, etc. realized become. The bits can after reordering quasi simultaneously a second decoder bank DecB2 made up of n individual decoders supplied which are the code words decoded the second type. This second decoder bank DecB2 works also clock controlled.

Die zweite Decoderbank DecB2 gibt die decodierten Bits wieder taktweise ab, d.h. alle Bits der ersten Zeile, alle Bits der zweiten Zeile, usw.The second decoder bank DecB2 gives the decoded bits again clockwise, i.e. all bits of the first Line, all bits of the second line, etc.

Die Bits einer Zeile werden nun einem zweiten Deinterleaver DeInt2 zugeführt. Dieser arbeitet invers zum ersten Interleaver. Die Bits einer Zeile werden dementsprechend zurückgeordnet. Da der Deinterleaver nur die Bits der Zeile neu ordnen muss, kann dies ohne Zwischenspeicherung durch eine taktweise feste Verdrahtung, o.ä. realisiert werden. Die Bits der Zeile werden nach dem Zurückordnen quasi gleichzeitig einer dritten Decoderbank DecB3 aus n Einzel-Decodern zugeführt, welche die Codewörter der ersten Art decodiert. Diese Decoderbank arbeitet ebenfalls taktgesteuert. Die dritte Decoderbank DecB3 gibt die decodierten Codewörter ab. Diese decodierten bzw. korrigierten Codewörter können mit den Decodierungsergebnis sen der vorhergehenden Decodierung zusammengefasst werden und wiederum decodiert werden, d.h. iteriert werden, so dass Bitfehler vermieden werden. Es können beliebig viele Wiederholungen dieser Decodierungen durchgeführt werden. Beispielsweise so lange, bis keine wesentlichen Verbesserungen erkennbar sind, oder eine maximale Anzahl an Iterationen erreicht ist.The bits of a line are now one second deinterleaver DeInt2 fed. This works inversely to the first interleaver. The bits of a line become accordingly back in order. Since the deinterleaver only has to rearrange the bits of the line this without intermediate storage through a clockwise fixed wiring, etc. realized become. The bits of the line become quasi-simultaneous after reordering a third decoder bank DecB3 from n individual decoders, which the code words decoded the first kind. This decoder bank also works clock-controlled. The third decoder bank DecB3 outputs the decoded code words. These decoded or corrected code words can be used with the decoding results the previous decoding and again be decoded, i.e. be iterated so that bit errors are avoided become. It can any number of repetitions of these decodings can be performed. For example, until no significant improvements can be seen or a maximum number of iterations has been reached.

Die derart gewonnen Nutzdaten können anschließend weiterverarbeitet bzw. weitergeleitet werden.The user data obtained in this way can then be processed further or forwarded.

Bei andersartig codierten und geordneten Bitfolgen ist der Decodiervorgang entsprechend anzupassen.With differently coded and ordered bit sequences the decoding process must be adjusted accordingly.

Claims (10)

Verfahren zur mehrfachen Codierung einer Datenbitfolge, die in einer Matrixform, bestehend aus Zeilen und Spalten, angeordnet ist und wahlweise nach einem Codiervorgang neu angeordnet wird, dadurch gekennzeichnet, dass die Datenbitfolge nur spaltenweise codiert und nur die Bits jeder Zeile in einer anderen Reihenfolge neu angeordnet werden oder umgekehrt.Method for multiple coding of a data bit sequence, which is arranged in a matrix form, consisting of rows and columns, and is optionally rearranged after a coding process, characterized in that the data bit sequence only codes in columns and only the bits of each line are rearranged in a different order or vice versa. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Datenbitfolge in der Ebene ausgesendet wird, in der die Bits neu angeordnet werden.A method according to claim 1, characterized in that the data bit sequence is sent out on the level in which the Bits rearranged. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Datenfolge mit einem bitfehlerkorrigierenden Code codiert wird.A method according to claim 1 or 2, characterized in that that the data sequence is encoded with a bit error correcting code becomes. Verfahren nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, dass aus den Datenbits ermittelte Kontrollbits während der folgenden Codier- und Anordnungsvorgänge mitcodiert bzw. neu angeordnet werden.Method according to claim 1, 2 or 3, characterized in that that control bits determined from the data bits during the following coding and ordering processes coded or rearranged. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Datenbitfolge zeilenweise in eine Matrix eingelesen wird, spaltenweise mit einen bitfehlerkorrigierenden Code codiert wird, der aus der Datenbitspalte Kontrollbits ermittelt, die an die jeweilige Spalte angefügt werden, dass anschließend diese Matrix in einer ersten Ausgestaltung derart neu angeordnet wird, dass die Bits jeder Zeile jeweils um eine von den Bits anderer Zeilen unterschiedliche Anzahl rotiert werden, dass anschließend diese Matrix mit einen bitfehlerkorrigierenden Code codiert wird, der aus jeder Datenbitspalte Kontrollbits ermittelt, die an die jeweilige Spalte angefügt werden, dass anschließend diese Matrix in einer zweiten Ausgestaltung derart neu angeordnet wird, dass die Bits jeder Zeile jeweils um eine von den Bits anderer Zeilen unterschiedliche Anzahl rotiert werden, dass anschließend diese Matrix mit einem bitfehlerkorrigierenden Code codiert wird, der aus jeder Datenbitspalte Kontrollbits ermittelt, die an die jeweilige Spalte angefügt werden, oder hinsichtlich der Behandlung der Zeilen und Spalten in umgekehrter Weise verfahren wird.Method according to one of the preceding claims, characterized in that the data bit sequence line by line into a Matrix is read in columns with a bit error correcting Code is coded, which determines control bits from the data bit column, which are added to the respective column that then this matrix is rearranged in a first embodiment such that the Bits of each line differ from the bits of other lines Number to be rotated that this matrix with one bit error correcting code is encoded, which consists of each data bit column Control bits are determined, which are added to the respective column, that subsequently this matrix rearranged in a second embodiment is that the bits of each line are each one of the bits of the other Lines of different numbers are rotated, so that these Matrix is encoded with a bit error correcting code which Control bits are determined from each data bit column and sent to the respective Column added or the treatment of rows and columns is reversed. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die oberste Zeile der Matrix die Zeilennummer 0 erhält und die Zeilen fortlaufend nummeriert werden, dass bei der Matrix erster Ausgestaltung die Bits um die der Zeilennummer entsprechenden Bitzahl rotiert werden, dass bei der Matrix zweiter Ausgestaltung die Bits der Zeilen jeweils um das doppelte ihrer ersten Rotation zurückrotiert werden.A method according to claim 5, characterized in that the top line of the matrix receives line number 0 and the Rows are numbered consecutively, that in the matrix first Design the bits by the number of bits corresponding to the line number are rotated that the bits in the matrix of the second embodiment of the rows rotated back twice their first rotation become. Verfahren zur Decodierung nach einer nach den Ansprüchen 1 bis 6 codierten Datenbitfolge, dadurch gekennzeichnet, dass die Datenbitfolge spaltenweise parallel decodiert wird und zeilenweise neu geordnet wird oder umgekehrt.Method for decoding according to one of claims 1 to 6 coded data bit sequence, characterized in that the data bit sequence is decoded in columns in parallel and rearranged row by row or vice versa. Anordnung zur Decodierung nach einer nach den Ansprüchen 1 bis 6 codierten Datenbitfolge, unter Verwendung von Decodern und Deinterleavern, dadurch gekennzeichnet, dass der Decoder aus einer ersten Decoderbank mit mehreren parallel zueinander angeordneten Einzel-Decodern besteht, die jeweils mit dem Ausgang der die Codewörter speichernden Matrix verbunden ist, dass die Ausgänge der ersten Einzel-Decoder über einen ersten Deinterleaver mit einer zweiten Decoderbank verbunden sind, deren Ausgänge über einen zweiten Deinterleaver mit den Eingängen einer dritten Decoderbank verbunden sind.Arrangement for decoding according to one of claims 1 to 6 coded data bit sequence, using decoders and deinterleavers, thereby in that the decoder from a first decoder bank with several individual decoders arranged parallel to each other, which is connected to the output of the matrix storing the code words, that the exits the first single decoder via one first deinterleaver are connected to a second decoder bank, whose outputs via a second Deinterleaver with the inputs a third decoder bank are connected. Anordnung nach Anspruch 8, dadurch gekennzeichnet, dass entsprechend der Anzahl der Codierschritte weitere Deinterleaver und Decoder vorgesehen sind.Arrangement according to claim 8, characterized in that according to the number of coding steps, further deinterleavers and decoder are provided. Anordnung nach Anspruch 8 oder 9, dadurch gekennzeichnet, dass wenigstens die Ausgänge der dritten Decoderbank auf die Eingänge der ersten Decoderbank zurückgekoppelt sind.Arrangement according to claim 8 or 9, characterized in that at least the exits the third decoder bank on the inputs of the first decoder bank fed back are.
DE2002143786 2002-09-20 2002-09-20 Coding method for data bit sequence in optical transmission system using column or row coding of data bit sequence matrix and re-arrangement of each row or column data bit sequence Withdrawn DE10243786A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE2002143786 DE10243786A1 (en) 2002-09-20 2002-09-20 Coding method for data bit sequence in optical transmission system using column or row coding of data bit sequence matrix and re-arrangement of each row or column data bit sequence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE2002143786 DE10243786A1 (en) 2002-09-20 2002-09-20 Coding method for data bit sequence in optical transmission system using column or row coding of data bit sequence matrix and re-arrangement of each row or column data bit sequence

Publications (1)

Publication Number Publication Date
DE10243786A1 true DE10243786A1 (en) 2004-04-01

Family

ID=31969326

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2002143786 Withdrawn DE10243786A1 (en) 2002-09-20 2002-09-20 Coding method for data bit sequence in optical transmission system using column or row coding of data bit sequence matrix and re-arrangement of each row or column data bit sequence

Country Status (1)

Country Link
DE (1) DE10243786A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5369652A (en) * 1993-06-14 1994-11-29 International Business Machines Corporation Error detection and correction having one data format recordable on record media using a diverse number of concurrently recorded tracks
US5602875A (en) * 1995-01-13 1997-02-11 Motorola, Inc. Method and apparatus for encoding and decoding information in a digtial communication system
EP1098445A1 (en) * 1999-11-04 2001-05-09 Canon Kabushiki Kaisha Interleaving method for the turbocoding of data
US20020049947A1 (en) * 2000-06-02 2002-04-25 Satish Sridharan Product code based forward error correction system
US20020162072A1 (en) * 2001-03-27 2002-10-31 Efficient Channel Coding, Inc. Concatenated turbo product codes for high performance satellite and terrestrial communications

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5369652A (en) * 1993-06-14 1994-11-29 International Business Machines Corporation Error detection and correction having one data format recordable on record media using a diverse number of concurrently recorded tracks
US5602875A (en) * 1995-01-13 1997-02-11 Motorola, Inc. Method and apparatus for encoding and decoding information in a digtial communication system
EP1098445A1 (en) * 1999-11-04 2001-05-09 Canon Kabushiki Kaisha Interleaving method for the turbocoding of data
US20020049947A1 (en) * 2000-06-02 2002-04-25 Satish Sridharan Product code based forward error correction system
US20020162072A1 (en) * 2001-03-27 2002-10-31 Efficient Channel Coding, Inc. Concatenated turbo product codes for high performance satellite and terrestrial communications

Similar Documents

Publication Publication Date Title
DE69529546T2 (en) Sequential interleaver and address generator with reduced memory requirements
DE60032441T2 (en) DEVICE AND METHOD FOR TURBO CHANNELING
DE3852423T2 (en) Coding method and encoder with Reed-Solomon error correction code.
DE2614916C2 (en) Code conversion converter
DE10254187A1 (en) Decoding apparatus for code division multiple access system, has turbo decoder that repeat decoding process until Reed Solomon decoder that decodes output of turbo decoder outputs error correction completion signal
DE2015345B2 (en) Data transmission device with error detection and correction
DE102005022107B9 (en) Apparatus and method for determining a position of a bit error in a bit string
DE69602932T2 (en) MULTITOR RAM FOR USE IN A VITERBIDECODER
DE2217935A1 (en) Arrangement and procedure for correcting double errors
DE2053836B2 (en) Arrangement for the correction of error bundles in binary coded data groups
DE10010238C2 (en) Method for storing path metrics in a Viterbi decoder
DE69908629T2 (en) HYBRID NESTLER FOR TURBO ENCODERS
DE3544819C2 (en) Method for the coded recording of a block-structured data word sequence
DE10243786A1 (en) Coding method for data bit sequence in optical transmission system using column or row coding of data bit sequence matrix and re-arrangement of each row or column data bit sequence
DE2104132B2 (en) Arrangement for multiple error detection and single error correction
DE3104762C2 (en)
DE68923736T2 (en) Decoder for Hamming encoded data.
DE69008896T2 (en) Error correction encoder / decoder for numerical transmission system.
DE19520987A1 (en) Terminating trellis in recursive systematic convolutional code for data security applications
DE1211687B (en) System for linear systematic coding
DE4300025C1 (en) Error coding data transmission method - recognising and/or correcting one and more bit errors and involves division of data word and test word into four bit wide part words
DE2300505B2 (en) Device for weighted feedback decoding of binary information
DE69226307T2 (en) Digital data decoder with transmission mode selection influenced by an error message
DE102019132452B4 (en) Method for data communication between participants in an automation network, master participants for an automation network and automation network
DE10243787A1 (en) Sequential decoding method for coded bit sequence e.g. in optical transmission system, with initial error correction of data bit sequence and subsequent error correction only at points indicated by error flag

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8127 New person/name/address of the applicant

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO.KG, 81541 MUE, DE

8139 Disposal/non-payment of the annual fee