DE3590661C2 - - Google Patents
Info
- Publication number
- DE3590661C2 DE3590661C2 DE3590661A DE3590661A DE3590661C2 DE 3590661 C2 DE3590661 C2 DE 3590661C2 DE 3590661 A DE3590661 A DE 3590661A DE 3590661 A DE3590661 A DE 3590661A DE 3590661 C2 DE3590661 C2 DE 3590661C2
- Authority
- DE
- Germany
- Prior art keywords
- data
- coding
- code
- codes
- matrix
- 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
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
-
- 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
Description
Die Erfindung betrifft ein zweistufiges Codierverfahren, wie
es verwendet wird, um Burst- oder Bündelfehler und gleichzeitig
Zufallsfehler in einem Satz von Daten zu korrigieren.
Es kann sich z. B. um Daten handeln, die auf einer Magnetscheibe
aufgezeichnet sind. Je nach Zustand des Aufzeichnungsmaterials
können bei der Wiedergabe Fehler auftreten. Als Datenfehler
kommen vor allem Burst- oder Bündelfehler aufgrund
von irgendwie begründeten Ausfällen sowie Zufallsfehler in
Frage, die etwa bei einer Verschlechterung des Signal/Rauschverhältnisses
auftreten.
Ein zweistufiges Codierverfahren gemäß dem Oberbegriff des
Hauptanspruchs ist aus den folgenden veröffentlichten japanischen
Patentanmeldungen bekannt: 57-1 71 860, 58-45 612 und 58-1 73 934.
Ein derartiges Verfahren unter Verwendung eines Reed Solomon-
Codes (nachfolgend als RS-Code bezeichnet) auf einem Galois-
Feld GF (2⁸) mit q = 8 wird im folgenden anhand der Fig.
3-5 näher erläutert.
Fig. 3 zeigt einen zweistufigen Codierer. Er weist nach einer
Eingangsklemme 1 einen ersten Codierer auf, der als C₂-Codierer
2 bezeichnet ist. Die von diesem C₂-Codierer codierten
Daten werden in einer Verschachtelungsschaltung 3 verschachtelt
und gelangen dann an einen zweiten Codierer, der als
C₁-Codierer 4 bezeichnet ist. Dort erfolgt eine Codierung,
die im folgenden als C₁-Codierung bezeichnet wird. Der resultierende
Code wird an einer Ausgangsklemme 5 ausgegeben.
Fig. 4 zeigt einen zweistufigen Decodierer. In dieser
Figur bezeichnet Hinweiszeichen 6 eine Eingangsklemme,
Bezugszeichen 7 einen C₁-Decodierer, Hinweiszeichen 8
eine Entflechtungs- oder Entschachtelungsschaltung,
Hinweiszeichen 9 einen C₂-Codierer, und eine Ausgangsklemme
ist mit Bezugszeichen 10 angegeben. Bei diesem
Decodierer erfolgt die Entflechtung oder Entschachtelung
nach der C₁-Decodierung, und anschließend wird die
C₂-Decodierung durchgeführt.
Bekannt ist aus den eingangs genannten Schriften ein zweistufiges Codierverfahren, bei dem
unter der Annahme, daß erhaltene Daten durch Gruppierung
von k₁ × 8 Stellen (Ziffernstellen) in einer
ersten Richtung und von k₂ Stellen (k₁<k₂) in einer
zweiten Richtung (vgl. Fig. 5) unterteilt in 8 Stellen
in der ersten Richtung gehandhabt werden, ein erster
Kontroll- oder Prüfcode von (n₂-k₁) Stellen hinzugefügt
wird, woraufhin ein zweiter Prüfcode von (n₁-n₂)
Stellen ergänzt wird, wie die Fig. 2 zeigt. Als C₂-
Code wird also ein (n₂,k₁) RS-Code verwendet, während
der C₁-Code auf einem (n₁,n₂) RS-Code beruht.
Ein konkretes Codierverfahren wird unter bezug auf die
Fig. 5 und 2 erläutert:
Ist k₁ = 32, k₂ = 128, n₁ = 40, n₂ = 36, h₁ = h₂ = . . . =
h₃₅ = h = 3 festgelegt, so wird der die Daten und den
ersten Prüfcode umfassende Datenbereich eine Datenmenge
von n₂ × k₂ = 4608 Stellen umfassen, wie die Fig. 5
zeigt. Wird weiterhin a₁ zu 1 gesetzt, so ergeben
sich a₂ bis a₃₆ wie folgt:
a₂ = a₁+n₂ × h+1 = 110
a₃ = a₂+n₂ × h+1 = 219
. . .
a₃₂ = a₃₁+n₂ × h+1 = 3380
. . .
a₃₆ = a₃₅+n₂ × h+1 = 3816
a₃ = a₂+n₂ × h+1 = 219
. . .
a₃₂ = a₃₁+n₂ × h+1 = 3380
. . .
a₃₆ = a₃₅+n₂ × h+1 = 3816
Die C₂-Codierung erfolgt gegenüber den Daten, die den
a₁-ten, a₂-ten, . . ., a₃₂-ten Daten entsprechen unter
Verwendung des folgenden Generatorpolynoms des C₂-Codes:
worin α die Wurzel eines Primärpolynoms, beispielsweise
x⁸+x⁴+x³+x²+1 auf dem Galois-Feld GF (2⁸)
bezeichnet. Die erzeugten Prüfcodes werden in Positionen
angeordnet, die den a₃₃-ten, a₃₄-ten, . . ., a₃₆-ten Daten
entsprechen. Als nächstes wird a₁ gesetzt, zu
a₁ = a₁+n₂ = a₁+36,
und es werden in ähnlicher Weise Prüfcodes zu den Daten
sukzessiv addiert. Überschreitet hierbei das errechnete
Ergebnis von a₂ bis a₃₆ den Ausdruck n₂ × k₂ = 4608, so
wird eine durch Subtraktion von 4608 erhaltene Zahl als
Ergebnis bestimmt. Die Codierung wird k₂-mal wiederholt,
um hierdurch die C₂-Codierung zu vervollständigen.
Anschließend erfolgt die C₁-Codierung gegen die
Daten von n₂-Stellen in jeder in der ersten Richtung
in Fig. 2 angeordneten Spalte unter Verwendung des
folgenden Generatorpolynoms des C₁-Codes:
Der erzeugte Prüfcode wird zum Schlußabschnitt der
Daten addiert, und die Codierung wird k₂-mal wiederholt.
Bei der Aufzeichnung der Daten auf das Aufzeichnungsmaterial
werden die Daten von n₁ = 40 Stellen, die in der
ersten Richtung angeordnet sind, sukzessiv k₂-mal
"gesendet". Bei der Wiedergabe der gleichen Daten werden
diese in einer Spalte in der ersten Richtung mit 40
Stellen aufeinanderfolgend angeordnet.
Bei diesem bekannten zweistufigen Codierverfahren
bezieht sich der C₂-Code auf die Burst-Fehlerkorrekturfähigkeit,
und die C₁- und C₂-Codes betreffen die Fähigkeit
zur Zufallsfehlerkorrektur. In der C₂-Codierstufe
muß die Größe h groß gemacht werden, um die Burst-Fehlerkorrekturfähigkeit
zu verbessern und dementsprechend
wird h gesetzt zu
└A = └k₂/n₂ = └128/36 = 3.
└A ist also der ganzzahlige Anteil des Bruches k₂/n₂. Die
C₂-Codes werden am rechten Endabschnitt des Datenbereichs
in Fig. 5 gesammelt, und der C₂- sowie der C₁-
Code folgen in der ersten Richtung aufeinander nach den
Daten von k₁ = 32 Stellen, sobald die C₁-Codierung vervollständigt
ist.
Bei dem soweit beschriebenen bekannten zweistufigen
Codierverfahren beträgt die Fehlerkorrekturfähigkeit
durch einen Code n₂-k₁ Stellen, wenn die Verlustkorrektur
durch die C₂-Decodierung erfolgt. Die Burst-
Fehlerkorrekturfähigkeit erreicht dann
bezüglich der Daten mit n₂ × k₂ = 4608 Stellen
den folgenden Wert:
(n₂-k₁) × n₂ × └A = 432.
Wegen der gültigen Beziehung
└A = └k₂/n₂ = └128/36 = 3<128/36
und da k₂/n₂ und damit h keine ganze Zahl ergibt,
zeigt sich im tatsächlichen Ergebnis aber eine Verschlechterung.
Der Erfindung liegt die Aufgabe zugrunde, ein zweistufiges
Codierverfahren mit hoher
Burst- oder Bündelfehlerkorrekturfähigkeit
zu schaffen.
Gemäß der Erfindung wird diese Aufgabe
durch die Merkmale von Anspruch 1 gelöst.
Vorteilhafte Weiterbildungen und Ausgestaltungen sind Gegenstand
der Unteransprüche.
Beim zweistufigen Codierverfahren gemäß der Erfindung
werden die C₂-Codes diversifiziert, um hinsichtlich der
Fehlerkorrektur im Abschnitt n₂-k₁ in der ersten
Richtung sowie im Abschnitt k₂ in der zweiten
Richtung in bezug auf Daten wirksam zu sein, die
durch Anordnung von k₁-Stellen in der ersten Richtung
und k₂-Stellen in der zweiten Richtung erhalten werden,
wie Fig. 1 veranschaulicht. Gemäß der Erfindung erreicht
die Burst-Fehlerkorrekturfähigkeit in bezug auf die
Daten mit n₂ × k₂ = 4608 Stellen, die alle Daten des C₂-
Codes umfassen, den Wert
(n₂-k₁) × n₂ × (h A +h B )/2 = 504,
wobei h A = 3 und h B = 4.
Dies überschreitet den Wert 432, welcher der
Burst-Fehlerkorrekturfähigkeit nach dem Stand der
Technik entspricht bei gleicher Anzahl von Daten
und gleicher Anzahl von Prüfcodes.
Gemäß der Erfindung wird also eine zweistufige
Codierung mit höherer Burst-Fehlerkorrekturfähigkeit
erreicht als dies mit dem Stand der
Technik möglich war, wobei die Zufallsfehlerkorrekturfähigkeit
aufgrund der Verwendung der C₁- und C₂-
Codes gleich bleibt.
Ein vorteilhaftes Ausführungsbeispiel der Erfindung wird
nachfolgend unter bezug auf die Zeichnung
erläutert. Es zeigen
Fig. 1 das Diagramm einer Datenanordnung zur
Durchführung der C₂-Codierung gemäß
einer Ausführungsform der Erfindung,
Fig. 2 das Diagramm einer Datenanordnung zur
Verdeutlichung eines bekannten zweistufigen
Codierverfahrens sowie einer
C₁-Codierung als eine Ausführungsform
der Erfindung,
Fig. 3 ein Blockschaltbild für die Durchführung
einer zweistufigen Codierung,
Fig. 4 das Blockschaltbild einer zweistufigen
Decodierung und
Fig. 5 das Diagramm einer Datenordnung für
eine C₂-Codierung gemäß einem zweistufigen
Codierverfahren nach dem
Stand der Technik.
Gemäß den Fig. 1 und 2 werden die Konstanten festgelegt
zu q = 8, k₁ = 32, k₂ = 128, n₁ = 40, n₂ = 36, und
für die weitere Datenhandhabung wird eine Unterteilung
in 8 (Ziffern-)Stellen in der ersten Richtung angenommen.
Fig. 2 verdeutlicht ein C₂-Codierverfahren. Daten von
k₁ × k₂ = 4096 Stellen werden aufeinanderfolgend in der
ersten Richtung eines Rechtecks von k₂ = 32 Stellen und
k₂ = 128 Stellen in der zweiten Richtung angeordnet.
Werden nun h₂ i-1 und h₂ i gesetzt zu
h₂ i-1 = h A = └k₂/n₂ = 3
h₂ i = h B = └k₂/n₂+1 = 4,
(i: ganzzahlig; 1≦i≦(n₂-1)/2),
h₂ i = h B = └k₂/n₂+1 = 4,
(i: ganzzahlig; 1≦i≦(n₂-1)/2),
und wird für a₁ = 1 gewählt, woraus für a₂ bis a₃₆ folgt
a₂ = a₁+n₂ × h A +1 = 110
a₃ = a₂+n₂ × h B +1 = 255
. . .
a₃₂ = a₃₁+n₂ × h A +1 = 3920
a₃₆ = a₃₅+n₂ × h A +1 = 4428,
a₃ = a₂+n₂ × h B +1 = 255
. . .
a₃₂ = a₃₁+n₂ × h A +1 = 3920
a₃₆ = a₃₅+n₂ × h A +1 = 4428,
so kann die C₂-Codierung der Daten, die den a₁-ten,
a₂-ten, . . ., und a₃₂-ten Daten entsprechen unter Verwendung
des Generatorpolynoms des C₂-Codes
durchgeführt werden.
In der Gleichung des Generatorpolynoms bezeichnet α die
Wurzel eines Primärpolynoms. Die erzeugten Prüfcodes werden
an Positionen erzeugt, die den Datenpositionen a₃₃,
a₃₄, . . ., a₃₆ entsprechen.
Als nächstes wird a₁ wie folgt gesetzt:
a₂ = a₁+n₂ = a₁+36,
und es werden ähnliche Prüfcodes zu den Daten sukzessiv
addiert. Überschreiten die Werte für a₂ bis a₃₆ den Wert
n₂ × k₂ = 4608, so werden für diese Werte jene gesetzt,
die durch Subtraktion von 4608 erhalten werden. Ist diese
Codierung k₂-mal wiederholt worden, so ist die C₂-Codierung
beendet.
Als nächstes erfolgt dann die C₁-Codierung bezüglich
der in der ersten Richtung in jeder Spalte angeordneten
Daten von n₂-(Ziffern-)Stellen gemäß Fig. 2 unter Verwendung
des Generatorpolynoms des C₂-Codes
Die erzeugten Prüfcodes werden zu den Daten hinzuaddiert,
und die Codierung erfolgt k₂-mal. Die Datenaufzeichnung
auf oder in das Aufzeichnungsmaterial wird durch k₂-
maliges "Senden" der Daten von n₁ = 40 Stellen bewirkt,
die in der ersten Richtung angeordnet sind. Die Wiedergabe
erfolgt durch aufeinanderfolgende Anordnung der 40
Datenblöcke in einer Spalte in der ersten Richtung.
Beim zweistufigen Codierverfahren gemäß der Erfindung
bezieht sich der C₂-Code auf die Burst-Fehlerkorrekturfähigkeit,
während der C₁- und der C₂-Code die Zufallsfehlerkorrektur
betreffen. Bei der C₂-Codierung berücksichtigen
die C₂-Codes von n₂-k₁ in der
ersten Richtung und von k₂ in der zweiten Richtung hinsichtlich
der Fehlerkorrektur der Daten die Daten in einem Rechteck
von k₁-Stellen in der ersten Richtung und k₂-Stellen
in der zweiten Richtung.
Bei der oben beschriebenen Ausführungsform wird ein
Wiederholungsmuster von (h A , h B ) für h₁, h₂, . . ., h n 2-1
verwendet, jedoch können auch andere Kombinationen
für h A und h B verwendet werden,
wenn sie gemäß folgender Bedingungen zusammengefaßt
sind:
h A × l₁+h B × l₂≦k₂
l+l₂ = n₂.
l+l₂ = n₂.
Gemäß obigem Ausführungsbeispiel wurde ein RS-Code
auf einem Galoisfeld GF (2 q ) als Fehlerkorrekturcode
verwendet. Für die Fehlerkorrektur kommen jedoch
auch andere Codes in Frage, etwa ein BCH-Code. Weiterhin
können die Anzahl der Daten, der Aufbau der Informationslängen
in der ersten bzw. der zweiten Richtung
sowie die C₂-Codelänge und die C₁-Codelänge beliebig
gewählt werden. Beim dargestellten Ausführungsbeispiel
wurde ein in Fig. 2 veranschaulichter Bereich durch die
Prüfcodes des C₂- und des C₁-Codes belegt; auch dieser
belegte Bereich läßt sich durch Festlegung von a₁ auf
eine beliebige Zahl prinzipiell beliebig bestimmen.
Außerdem ist es möglich, eine Zusatzinformation von
k₃ × q-Stellen vor der C₁-Codierung k₂-mal in der
zweiten Richtung zu ergänzen und anschließend die C₁-
Codierung auf GF (2 q ) mit (n₁+k₃) × q-
Stellen in der ersten Richtung und eine Codierung k₂
wiederholt in der zweiten Richtung durchzuführen.
Die Erfindung eignet sich nicht nur für die Anwendung in
Magnetplattenspeichergeräten, sondern auch für optische
Aufzeichnungs- und Wiedergabegeräte sowie für optisch/
magnetische Aufzeichnungs- und Wiedergabegeräte.
Claims (5)
1. Zweistufiges Codierverfahren, bei dem
- - Daten in einer Matrix von k₁-Spalten und k₂-Zeilen angeordnet werden,
- - in einer ersten Codierung (C₂) n₂-k₁ erste Prüfcodes an die Daten jeder Zeile angefügt werden, wodurch eine n₂ × k₂-Matrix mit n₂-Spalten und k₂-Zeilen gebildet ist, deren Positionen fortlaufend Zeile für Zeile gezählt werden, und
- - in einer zweiten Codierung (C₁) n₁-n₂ zweite Prüfcodes
an jede Zeile angefügt werden, wozu
- - der n₂ × k₂-Matrix mit den Daten und den ersten Prüfcodes Werte an festgelegten Positionen (a₁-a n 2) entnommen werden und
- - die entnommenen Werte (Daten oder erste Prüfcodes) einem Codierverfahren zum Gewinnen des zweiten Prüfcodes unterzogen werden,
dadurch gekennzeichnet, daß die Entnahme-
Positionen wie folgt festgelegt werden:
- - es wird mit einer beliebig gewählten Position (a₁) begonnen, und
- - die folgenden Positionen (a₁-a n 2) werden nach den
folgenden Beziehungen bestimmt:
a₂ = a₁+n₂ × h₁+1
a₃ = a₂+n₂ × h₂+1
. . .
a n 2 = a n 2-1+n₂ × h n 2-1+1, wobei von einer solchen Position n₂ × k₂ abgezogen wird, falls sie größer ist als n₂ × k₂, mit h₁ . . . h n 2-1 entweder h A oder h B , wobei h A = └A und h B = └A+1 (└A = ganzzahliger Anteil des Bruches k₂/n₂), wobei für Anzahlen l₁ und l₂ des Auftretens von h A bzw. h B in h₁ . . . h n 2-1 gilt:h A × l₁+h B × l₂≦k₂ und l₁+l₂ = n₂.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet,
daß für h₁ . . . h n 2-1 abwechselnd die Werte h A
und h B verwendet werden.
3. Verfahren nach einem der Ansprüche 1 oder 2, dadurch
gekennzeichnet, daß vor der zweiten Codierung
jede Zeile der n₂ × k₂-Matrix durch eine Zusatzinformation
mit k₃ Daten ergänzt wird, wodurch eine
(n₂+k₃) × k₂-Matrix gebildet ist, die der zweiten Codierung
unterzogen wird.
4. Verfahren nach einem der Ansprüche 1-3, dadurch
gekennzeichnet, daß als Codierverfahren bei der
zweiten Codierung ein Reed Solomon-Code auf einem Galois-
Feld verwendet wird.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59280163A JPS61154227A (ja) | 1984-12-26 | 1984-12-26 | 2段符号化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3590661C2 true DE3590661C2 (de) | 1989-09-14 |
Family
ID=17621187
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3590661A Expired DE3590661C2 (de) | 1984-12-26 | 1985-12-19 | |
DE19853590661 Pending DE3590661T (de) | 1984-12-26 | 1985-12-19 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19853590661 Pending DE3590661T (de) | 1984-12-26 | 1985-12-19 |
Country Status (5)
Country | Link |
---|---|
US (2) | US4769819A (de) |
JP (1) | JPS61154227A (de) |
DE (2) | DE3590661C2 (de) |
GB (1) | GB2180966B (de) |
WO (1) | WO1986003911A1 (de) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH061605B2 (ja) * | 1985-02-08 | 1994-01-05 | 株式会社日立製作所 | デイジタル信号記録伝送方法 |
US4907215A (en) * | 1986-08-27 | 1990-03-06 | Sony Corporation | Integral optical recording of product code in data areas |
US4849974A (en) * | 1987-08-03 | 1989-07-18 | Scs Telecom, Inc. | PASM and TASM forward error correction and detection code method and apparatus |
US4849976A (en) * | 1987-08-03 | 1989-07-18 | Scs Telecom, Inc. | PASM and TASM forward error correction and detection code method and apparatus |
US4847842A (en) * | 1987-11-19 | 1989-07-11 | Scs Telecom, Inc. | SM codec method and apparatus |
US5237574A (en) * | 1988-04-08 | 1993-08-17 | Digital Equipment Corporation | Error-resilient information encoding |
FR2634035B1 (fr) * | 1988-07-07 | 1994-06-10 | Schlumberger Ind Sa | Dispositif pour le codage et la mise en forme de donnees pour enregistreurs a tetes tournantes |
NL8901631A (nl) * | 1989-06-28 | 1991-01-16 | Philips Nv | Inrichting voor het bufferen van data voor de duur van cyclisch repeterende buffertijden. |
US5262976A (en) * | 1989-11-13 | 1993-11-16 | Harris Corporation | Plural-bit recoding multiplier |
EP0471085B1 (de) * | 1990-03-02 | 1997-05-07 | Mitsubishi Denki Kabushiki Kaisha | Fehlerkorrigerendes kodier- und dekodiersystem mit einem auf einem produktkode überschriebenen kode sowie verfahren dazu |
US5224106A (en) * | 1990-05-09 | 1993-06-29 | Digital Equipment Corporation | Multi-level error correction system |
US5289478A (en) * | 1991-03-11 | 1994-02-22 | Fujitsu Limited | Method and means for verification of write data |
USRE40241E1 (en) | 1991-03-27 | 2008-04-15 | Matsushita Electric Industrial Co., Ltd. | Communication system |
USRE39890E1 (en) | 1991-03-27 | 2007-10-23 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US5600672A (en) | 1991-03-27 | 1997-02-04 | Matsushita Electric Industrial Co., Ltd. | Communication system |
USRE42643E1 (en) | 1991-03-27 | 2011-08-23 | Panasonic Corporation | Communication system |
US5369641A (en) * | 1991-11-12 | 1994-11-29 | Storage Technology Corporation | Method and apparatus for detecting and correcting errors in data on magnetic tape media |
JP2824474B2 (ja) * | 1992-02-17 | 1998-11-11 | 三菱電機株式会社 | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 |
US7158577B1 (en) | 1992-03-26 | 2007-01-02 | Matsushita Electric Industrial Co., Ltd. | Communication system |
USRE38513E1 (en) | 1992-03-26 | 2004-05-11 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US5802241A (en) | 1992-03-26 | 1998-09-01 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US7894541B2 (en) * | 1992-03-26 | 2011-02-22 | Panasonic Corporation | Communication system |
CA2226489C (en) * | 1992-03-26 | 2001-07-24 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6728467B2 (en) * | 1992-03-26 | 2004-04-27 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6724976B2 (en) * | 1992-03-26 | 2004-04-20 | Matsushita Electric Industrial Co., Ltd. | Communication system |
TW244405B (de) * | 1992-07-07 | 1995-04-01 | Philips Electronics Nv | |
JP2576776B2 (ja) * | 1993-11-10 | 1997-01-29 | 日本電気株式会社 | パケット伝送方法・パケット伝送装置 |
FR2712760B1 (fr) * | 1993-11-19 | 1996-01-26 | France Telecom | Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés. |
JP2687912B2 (ja) * | 1995-01-25 | 1997-12-08 | 株式会社日立製作所 | ディジタル信号記録伝送方法 |
KR0186212B1 (ko) * | 1995-11-21 | 1999-04-15 | 구자홍 | 배속모드를 고려한 디브이씨알(dvcr)의 오류정정 부호화방법 |
JPH1051354A (ja) | 1996-05-30 | 1998-02-20 | N T T Ido Tsushinmo Kk | Ds−cdma伝送方法 |
FR2753026B1 (fr) * | 1996-08-28 | 1998-11-13 | Pyndiah Ramesh | Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede |
FR2753025B1 (fr) * | 1996-08-28 | 1998-11-13 | Pyndiah Ramesh | Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede |
JPH11112358A (ja) * | 1997-09-30 | 1999-04-23 | Fujitsu Ltd | データの誤り訂正方法及び誤り訂正装置 |
US6901083B2 (en) * | 2002-10-25 | 2005-05-31 | Qualcomm, Incorporated | Method and system for code combining at an outer decoder on a communication system |
DE10252836A1 (de) * | 2002-11-13 | 2004-05-27 | Patent-Treuhand-Gesellschaft für elektrische Glühlampen mbH | Vorrichtung zum Betreiben von Entlaudungslampen |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57171860A (en) * | 1981-04-16 | 1982-10-22 | Sony Corp | Method for encoding error correction |
JPS5845612A (ja) * | 1981-09-08 | 1983-03-16 | Mitsubishi Electric Corp | 符号化復号化装置 |
JPS58173934A (ja) * | 1982-04-03 | 1983-10-12 | Sony Corp | エラ−訂正符号化方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
JPS56119550A (en) * | 1980-02-25 | 1981-09-19 | Sony Corp | Transmission method of pcm signal |
JPS574629A (en) * | 1980-05-21 | 1982-01-11 | Sony Corp | Data transmitting method capable of correction of error |
JPH0812612B2 (ja) * | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
NL8400630A (nl) * | 1984-02-29 | 1985-09-16 | Philips Nv | Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting. |
JPH07111815B2 (ja) * | 1984-07-23 | 1995-11-29 | 株式会社日立製作所 | デイジタル信号記録方式 |
JPH061605B2 (ja) * | 1985-02-08 | 1994-01-05 | 株式会社日立製作所 | デイジタル信号記録伝送方法 |
-
1984
- 1984-12-26 JP JP59280163A patent/JPS61154227A/ja active Granted
-
1985
- 1985-12-19 US US06/905,313 patent/US4769819A/en not_active Ceased
- 1985-12-19 DE DE3590661A patent/DE3590661C2/de not_active Expired
- 1985-12-19 WO PCT/JP1985/000694 patent/WO1986003911A1/ja active Application Filing
- 1985-12-19 GB GB08619805A patent/GB2180966B/en not_active Expired
- 1985-12-19 DE DE19853590661 patent/DE3590661T/de active Pending
-
1990
- 1990-09-06 US US07/578,178 patent/USRE34245E/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57171860A (en) * | 1981-04-16 | 1982-10-22 | Sony Corp | Method for encoding error correction |
JPS5845612A (ja) * | 1981-09-08 | 1983-03-16 | Mitsubishi Electric Corp | 符号化復号化装置 |
JPS58173934A (ja) * | 1982-04-03 | 1983-10-12 | Sony Corp | エラ−訂正符号化方法 |
Non-Patent Citations (1)
Title |
---|
F.J.FURRER "Fehlerkorrigierende Blockcodierung für die Datenübertragung" Birkhäuser Verlag 1981, S.159-165 * |
Also Published As
Publication number | Publication date |
---|---|
USRE34245E (en) | 1993-05-11 |
JPH0152940B2 (de) | 1989-11-10 |
GB8619805D0 (en) | 1986-09-24 |
GB2180966B (en) | 1988-09-14 |
WO1986003911A1 (en) | 1986-07-03 |
DE3590661T (de) | 1987-02-19 |
US4769819A (en) | 1988-09-06 |
JPS61154227A (ja) | 1986-07-12 |
GB2180966A (en) | 1987-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3590661C2 (de) | ||
DE3119669C2 (de) | ||
DE3124425C2 (de) | Verfahren und Vorrichtung zu Fehlererkennung und Fehlerkorrektur | |
DE3123978C2 (de) | Verfahren zum Decodieren und zur Korrektur von blockweisen digitalen Informationsworten und Anwendung des Verfahrens | |
DE3040004C2 (de) | ||
DE2942825C2 (de) | ||
DE3128599C2 (de) | Verfahren und Vorrichtung zur Fehlererfassung und Fehlerkorrektur | |
DE2532149C2 (de) | Fehlerkorrekturanordnung | |
DE2159108A1 (de) | Anordnung zur Erzeugung zyklischer Redundanzprüfzeichen | |
EP0717503A2 (de) | Digitales Codier- und Decodierverfahren | |
DE2357004A1 (de) | Verfahren und einrichtung zur fehlerkorrektur fuer daten | |
DE2262070A1 (de) | Mit schieberegistern arbeitendes fehlerkorrektursystem | |
DE3131741A1 (de) | Verfahren und vorrichtung zur uebertragung eines digitalsignals | |
DE3122381A1 (de) | Verfahren und einrichtung zur erzeugung von pruefbits zur sicherung eines datenwortes | |
DE2357168A1 (de) | Speichermodul fuer eine datenverarbeitungseinheit | |
EP0042121B1 (de) | System zur Verarbeitung und Übertragung von PCM Signalen | |
DE3523278C2 (de) | Decoder zur Decodierung eines zweistufig codierten Codes | |
DE2000565A1 (de) | Fehlerkorrigierendes System zur Korrektur mehrfacher,zufaelliger Fehler | |
DE2826454C3 (de) | Faksimilesignal-Codiersystem | |
DE2838493C2 (de) | ||
DE1290565B (de) | Verfahren zur empfaengerseitigen Korrektur dualkodierter Nachrichten | |
EP0128624A2 (de) | Verfahren und Schaltungsanordnung zur Synchronisation in einem Datenübertragungssystem | |
DE60004958T2 (de) | Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM | |
DE10012127B4 (de) | Dekodiervorrichtung und Dekodierverfahren zum Entschachteln von Daten | |
DE2758952B1 (de) | Schaltungsanordnung zum Codieren oder Decodieren von Binaerinformationen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition |