DE05811730T1

DE05811730T1 - Fehlerkorrekturkodiervorrichtung und dabei verwendetes fehlerkorrekturkodierverfahren

Info

Publication number: DE05811730T1
Application number: DE05811730T
Authority: DE
Inventors: Norifumi Kamiya
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2004-12-15
Filing date: 2005-11-29
Publication date: 2008-05-29
Also published as: JPWO2006064659A1; WO2006064659A1; EP1841075A4; CN101080874A; EP1841075A1; RU2007126849A; RU2373641C2; US20070300135A1; US7979780B2; CN101080874B; JP4821613B2

Abstract

Fehlerkorrekturcodiervorrichtung, die einen Paritätsprüfcode niedriger Dichte (LDPC-Code) verwendet, gekennzeichnet durch und umfassend:
(m-1) Polynommultiplikationseinheiten (wobei m eine ganze Zahl gleich oder größer als zwei repräsentiert), die jeweils einen Block aufnehmen, der eine Länge n (wobei n eine ganze Zahl gleich oder größer als zwei repräsentiert) einer Informationsbitfolge aufweist, die in (m-1) Blöcke aus Bitfolgen der Länge n und einen einzigen Block aus einer Bitfolge mit einer Länge (n-r) (wobei r eine ganze Zahl zwischen 1 und einschließlich n repräsentiert) unterteilt ist, eine Polynommultiplikation ausführen und jeweils eine Bitreihe der Länge n ausgeben;
eine Additionseinheit, die jede Ausgabe der (m-1) Polynommultiplikationseinheiten aufaddiert; und
eine Polynomdivisionseinheit, die eine Polynomdivision eines von der Additionseinheit ausgegebenen Ergebnisses und des Blocks der Länge (n-r) ausführt und eine redundante Bitreihe mit einer Länge r ausgibt.

Claims

Fehlerkorrekturcodiervorrichtung, die einen Paritätsprüfcode niedriger Dichte (LDPC-Code) verwendet, gekennzeichnet durch und umfassend: (m-1) Polynommultiplikationseinheiten (wobei m eine ganze Zahl gleich oder größer als zwei repräsentiert), die jeweils einen Block aufnehmen, der eine Länge n (wobei n eine ganze Zahl gleich oder größer als zwei repräsentiert) einer Informationsbitfolge aufweist, die in (m-1) Blöcke aus Bitfolgen der Länge n und einen einzigen Block aus einer Bitfolge mit einer Länge (n-r) (wobei r eine ganze Zahl zwischen 1 und einschließlich n repräsentiert) unterteilt ist, eine Polynommultiplikation ausführen und jeweils eine Bitreihe der Länge n ausgeben; eine Additionseinheit, die jede Ausgabe der (m-1) Polynommultiplikationseinheiten aufaddiert; und eine Polynomdivisionseinheit, die eine Polynomdivision eines von der Additionseinheit ausgegebenen Ergebnisses und des Blocks der Länge (n-r) ausführt und eine redundante Bitreihe mit einer Länge r ausgibt.
Fehlerkorrekturcodiervorrichtung nach Anspruch 1, wobei die Polynomdivisionseinheit und die Polynommultiplikationseinheiten eine Schaltung umfassen, bei der Register und Antivalenzglieder, die an Ausgänge der Register angeschlossen sind, in der Art einer Kaskade in einer Mehrzahl von Stufen zusammengeschaltet sind und Ausgangsfunktionen der Antivalenzglieder durch eine entsprechend einer vorgegebenen Polynomoperation bestimmte Verdrahtung so eingerichtet sind, dass sie nicht invertiert oder invertiert sind.
Fehlerkorrekturcodiervorrichtung nach Anspruch 2, wobei ein Verdrahtungspolynom, das die Verdrahtung in der Polynomdivisionseinheit festlegt, ein Minimalpolynom unter Polynomen ist, die durch eine Menge von Elementen definiert sind, deren Werte übereinstimmen, wenn sie in die m-te Potenz erhoben werden, und deren Spuren für ein finites Feld von 2^S Elementen einen von null verschiedenen Wert annehmen und in einer Teilmenge eines finiten Feldes von 2^2S (wobei S eine positive ganze Zahl repräsentiert) Elementen übereinstimmen, und das Quotientenpolynom, wenn ein durch eine Teilmenge eines weiteren finiten Feldes definiertes Polynom durch das Minimalpolynom dividiert wird, ein Verdrahtungspolynom ist, das die Verdrahtung in den Polynommultiplikationseinheiten festlegt.
Fehlerkorrekturcodiervorrichtung nach Anspruch 2, wobei die Verdrahtungspolynome, die die Verdrahtung in der Polynomdivisionseinheit festlegen, zufällig ausgewählt sind und jedes der (m-1) Verdrahtungspolynome, die die Verdrahtung in den (m-1) Polynommultiplikationseinheiten festlegen, durch Potenzen der zufällig ausgewählten Polynome bestimmt ist, die sich voneinander unterscheiden.
Fehlerkorrekturcodierverfahren, das einen Paritätsprüfcode niedriger Dichte (LDPC-Code) verwendet, dadurch gekennzeichnet, dass es Folgendes umfasst: in (m-1) Polynommultiplikationseinheiten (wobei m eine ganze Zahl gleich oder größer als zwei repräsentiert), die jeweils einen Block aufnehmen, der eine Länge n (wobei n eine ganze Zahl gleich oder größer als zwei repräsentiert) einer Informationsbitfolge aufweist, die in (m-1) Blöcke aus Bitfolgen der Länge n und einen einzigen Block aus einer Bitfolge mit einer Länge (n-r) (wobei r eine ganze Zahl von 1 und einschließlich n repräsentiert) unterteilt ist, Ausführen einer Polynommultiplikation und jeweils Ausgeben einer Bitreihe der Länge n; in einer Additionseinheit Aufaddieren jeder Ausgabe der (m-1) Polynommultiplikationseinheiten; und in einer Polynomdivisionseinheit Ausführen einer Polynomdivision eines von der Additionseinheit ausgegebenen Ergebnisses und des Blocks der Länge (n-r) und Ausgeben einer redundanten Bitreihe mit einer Länge r.
Fehlerkorrekturcodierverfahren nach Anspruch 5, wobei ein Verdrahtungspolynom, das die Verdrahtung in der Polynomdivisionseinheit festlegt, ein Minimalpolynom unter Polynomen ist, die durch eine Menge von Elementen definiert sind, deren Werte übereinstimmen, wenn sie in die m-te Potenz erhoben werden, und deren Spuren für ein finites Feld von 2^S Elementen einen von null verschiedenen Wert annehmen und in einer Teilmenge eines finiten Feldes von 2^2S (wobei S eine positive ganze Zahl repräsentiert) Elementen übereinstimmen, und das Quotientenpolynom, wenn ein durch eine Teilmenge eines weiteren finiten Feldes definiertes Polynom durch das Minimalpolynom dividiert wird, ein Verdrahtungspolynom ist, das die Verdrahtung in den Polynommultiplikationseinheiten festlegt.
Fehlerkorrekturcodierverfahren nach Anspruch 5, wobei die Verdrahtungspolynome, die die Verdrahtung in der Polynomdivisionseinheit festlegen, zufällig ausgewählt sind und jedes der (m-1) Verdrahtungspolynome, die die Verdrahtung in den (m-1) Polynommultiplikationseinheiten festlegen, durch Potenzen der zufällig ausgewählten Polynome bestimmt ist, die sich voneinander unterscheiden.