Verfahren und Kodierer zur Implementierung von einem vollständig geschützten mehrdimensionalen linearen Blockcode
Method and encoder for implementing a fully protected multidimensional linear block code
Ein Best-of-Two-World-Ansatz kombiniert die beiden Typen in verketteten Codierschemata, bei denen der Faltungscode die primäre Korrekturarbeit ausführt und der Blockcode anschließend verbleibende Fehler abfängt.
A best of both worlds approach combines the two types in concatenated coding schemes, in which the convolutional code performs the primary correction work and the block code subsequently catches leftover errors.
Verfahren nach Anspruch 39, wobei die Menge der bekannten Codesequenzen Codewörter aus einem orthogonalen Blockcode sind.
The method according to claim 39, wherein said set of known code sequences are code words from an orthogonal block code.
Kommunikationsweiterleitungsvorrichtung (R) gemäß Anspruch 3, bei der der lineare Blockcode ein Niedrigdichte-Paritätsprüfung-Code ist.
Communication relay apparatus (R) according to claim 3, wherein the linear block code is a low-density parity-check code.
Verfahren nach einem der Ansprüche 1-19, wobei eine Paritätsprüfmatrix für den linearen Blockcode in der Eingabeinformation enthalten ist.
A method as defined in any one of claims 1-19, wherein a parity check matrix for the linear block code is included with the input information.
Vorrichtung nach Anspruch 12, wobei der Zufallsfehlerkorrekturcode einen aus einem Binärfaltungscode und einem Blockcode umfasst.
An apparatus according to claim 12, wherein the random error correction code comprises one of a binary convolutional code and a block code.
Verfahren nach Anspruch 1, gekennzeichnet durch Auswählen des Blockcodes, der die Kanalsymbole definiert, derart, dass der Blockcode volle Diversität aufweist.
A method as claimed in claim 1, characterized by selecting the block code defining the channel symbols in such a manner that the block code has full diversity.
Codierer nach einem der Ansprüche 14 bis 20, der eine Einrichtung (105) aufweist, die das Datensignal durch einen Blockcode kanalcodiert.
The coder of any of claims 14 to 20, comprising a means (105) for channel-coding the data signal by a block code.
Vorrichtung nach Anspruch 23, wobei die erwähnten Mittel (236,238) zum Vorsehen der Fehlerprotektionsbits die Werte der erwähnten Fehlerprotektionsbits entsprechend einem zyklischen Blockcode liefern.
The apparatus of claim 24 wherein said means (236,238) for providing error protection bits provides the values of said error protection bits in accordance with a cyclic block code.
Bei einer kohärenten Betrachtung der Protokolle entspricht der verwendete Blockcode einem verketteten Stabilizer-Code, bei dem ein äußerer zufälliger Code mit einem deterministischen inneren Code verkettet wird.
If a coherent version of the protocol is considered, the block code used in the preprocessing stage becomes a concatenated stabilizer code which is obtained by concatenating an outer random code with an inner deterministic one.
Verfahren nach Anspruch 8, wobei der besagte äußere Code ein Blockcode ist und die besagte Neuschätzung weiterhin durch Auswählen derjenigen der besagten L in Frage kommenden Folgen, die bei Decodierung des besagten äußeren Codes eine folgerichtige Menge von Paritätssignalen ergibt, ausgeführt wird.
A method as claimed in claim 8 wherein said outer code is a block code, and said re-estimating is further accomplished by selecting that one of said L candidates which upon decoding of said outer code yields a self-consistent set of parity signals.
Verfahren nach Anspruch 1, wobei die Eingabeinformation auf ein Wort eines nicht-binären linearen Blockcodes über GF(2 m) bezogen ist, welcher vor dem Decodieren auf einen binären linearen Blockcode abgebildet wird.
A method as defined in claim 1, wherein the input information is related to a word of a non-binary linear block code over GF(2 m), which is mapped to a binary linear block code prior to decoding.
Bei einem Verfahren zum Codieren und Decodieren von binären Daten wird sendeseitig eine Codierung der Daten mittels einer Codekombination aus einem einfachen Blockcode, bei- spielsweise in Form eines Single-Parity-Check(SPC)-Codes und einem Faltungscode durchgeführt.
In this method, a coding of the data is carried out at the transmitting end by means of a code combination from a simple block code, for example in the form of a single-parity check (SPC) code and a convolution code.
