DE3003502A1 - Datenfehler-korrektursystem - Google Patents
Datenfehler-korrektursystemInfo
- Publication number
- DE3003502A1 DE3003502A1 DE19803003502 DE3003502A DE3003502A1 DE 3003502 A1 DE3003502 A1 DE 3003502A1 DE 19803003502 DE19803003502 DE 19803003502 DE 3003502 A DE3003502 A DE 3003502A DE 3003502 A1 DE3003502 A1 DE 3003502A1
- Authority
- DE
- Germany
- Prior art keywords
- data
- shift register
- decoded
- linear feedback
- value
- 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.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
Die Erfindung befaßt sich mit einem Datenfehler-Korrektursystem, welches für Systeme zur Übertragung, Aufzeichnung
und Wiedergabe digitaler Informationssignale, beispielsweise mittels PCM (Puls Code Modulation) geeignet ist und insbesondere mit Verbesserungen im Zusammenhang mit einem M-Matrix-Generator, welcher in dem Datenfehler-Korrektursystem verwendet wird.
und Wiedergabe digitaler Informationssignale, beispielsweise mittels PCM (Puls Code Modulation) geeignet ist und insbesondere mit Verbesserungen im Zusammenhang mit einem M-Matrix-Generator, welcher in dem Datenfehler-Korrektursystem verwendet wird.
' Bei einem derartigen Datenfehler-Korrektursystem besitzen
η Datenwörter W1 bis Wn mit jeweils m Bits zusätzlich eine
η
erste Prüfkodierung (P = % ο Wr) als Summe der den Datenwörtern
erste Prüfkodierung (P = % ο Wr) als Summe der den Datenwörtern
r=1
entsprechenden Bits sowie eine zweite Prüfkodierung (Q =
entsprechenden Bits sowie eine zweite Prüfkodierung (Q =
η ί ι \
U oT Wr) als Summe derjenigen Bits, die den durch die
r=1
Bearbeitung eines Polynoms Xm + Xg + 1 mittels einer Hilfsmatrix (T) erzeugten Signale entsprechen. Das Datenfehler-Korrektursystem kann fehlerhafte Wörter bis zu zwei Wörtern durch Verwendung eines M-Matrix-Generators zur Dekodierung korrigieren.
Bearbeitung eines Polynoms Xm + Xg + 1 mittels einer Hilfsmatrix (T) erzeugten Signale entsprechen. Das Datenfehler-Korrektursystem kann fehlerhafte Wörter bis zu zwei Wörtern durch Verwendung eines M-Matrix-Generators zur Dekodierung korrigieren.
030032/081 4
Im allgemeinen wird für den M-Matrix-Generator zur Dekodierung ein ROM-Speicher (nur Lesen-Speicher) verwendet,
. da der Dekodierungsvorgang zeitlichen Beschränkungen unterworfen ist.
Im Falle eines Niederfrequenz-PCM-Aufzeichnungssvstems,
welches als Aufzeichnungs-/Wiedergabesystem bekannt ist,
besitzt ein Wort beispielsweise 12 bis 16 Bits. Wird das Datenfehler-Korrektursystem auf ein derartiges System angewandt,
dann muß die Speicherkapazität des verwendeten ROM-Speichers eine beachtliche Größe aufweisen; ferner wird ein
Adressenzähler zur Steuerung des ROM-Speichers benötigt. Es ergibt sich somit ein in seinem Aufbau komplizertes Gesamtsystem.
Außerdem ist die Anzahl der erforderlichen Bauelemente beträchtlich, wenn die Schaltung in LSI-Technik ausgeführt
wird.
Es ist somit ein Ziel der Erfindung, ein Datenfehler-Korrektursystem
zu schaffen, welches als M-Matrix-Generator zur Dekodierung ein lineares Rückkopplungs-Schieberegister für
H(x) = X + x" + 1 verwendet, wodurch seine Größe verringert
und die Datenarbeitsgeschwindigkeit erhöht wird.
Ein weiteres Ziel der Erfindung ist es, ein Datenfehler-Korrektursystem
mit einem M-Matrix-Generator für die Dekodierung zu schaffen, der eine beträchtliche Reduzierung der
1/2 030032/0814
30Q3502
Anzahl der Bauelemente ermöglicht, welche zur Herstellung der Schaltung in LSI-Technik erforderlich sind.
Gemäß der Erfindung wird somit ein Datenfehler-Korrektursystem geschaffen, bei dem η Datenwörter W1 bis Wn mit je-
n weils m Bits zusätzlich eine Prüfkodierung (P = 2 ο Wr) als
r=1 Addition oder Summe der den Datenwörtern entsprechenden Bits
und eine weitere Prüfkodierung (Q = Σ ο T rWr) als Summe
r=1 derjenigen Bits besitzen, welche den Signalen entsprechen,
die durch eine Bearbeitung eines Polynoms Xm + x" + 1 mittels
einer Hilfsmatrix .(T) gebildet werden, wobei die fehlerhaften Wörter durch Verwendung eines M-Matrix-Generators zur Kodierung
korrigiert werden. In einem derartigen System wird ein lineares Rückkopplungs-Schieberegister für H(x) = X + x" +
für die M-Matrix zur Dekodierung verwendet. Eine Anfangs-Daten-Generatorschaltung
stellt den Anfangswert des linearen Rückkopplungs-Schieberegisters auf zur Dekodierung eines spezifischen
Datums der zu dekodierenden Daten (al, a2, ... a , .... a ) erforderlichen Werte oder diejenigen Werte ein,
welche sich durch Verschiebung der vorhergehenden Werte um einen Verschiebeschritt in Rückwärtsrichtung durch das lineare
Rückkopplungs-Schieberegister ergeben. Durch Verschiebung des so eingestellten Verschieberegisters wird dessen Inhalt
aufeinanderfolgend als Auswahlsignale von dem linearen Rückkopplungs-Schieberegister
entnommen, beginnend mit dem Anfangswert oder demjenigen Wert nach dessen Verschiebung.
2/3 0 3 0 0 3 2/0 .. 1 4
Bei einem derartigen Aufbau besteht keine Notwendigkeit, für den M-Matrix-Generator einen ROM-Speicher und einen
diesem zugeordneten Adressenzähler zu verwenden. Es ergibt sich somit ein einfach aufgebautes System, welches mit hoher
Geschwindigkeit arbeiten kann. Ferner wird eine erhebliche Anzahl von Bauelementen eingespart, wenn diese in LSI-Technologie
hergestellt werden.
Andere Ziele und Merkmale der Erfindung ergeben sich aus der nachfolgenden Beschreibung im Zusammenhang mit den Zeichnungen.
Es zeigen:
Fig. 1 schematische Diagramme von Schiebe-
bis 3
registern zur Erläuterung des Grundgedankens des bei der Erfindung verwendeten
Daten-Korrektursystems;
Fig. 4 schematische Diagramme für die Veran-
und 5
schaulichung des Grundgedankens eines
Datenfehler-Korrektursystems gemäß der Erfindung;
Fig. 6 ein Blockschaltbild eines erfindungs-
gemäßen Datenfehler-Korrektursystems;
Fig. 7 ein Blockschaltbild eines M-Matrix-
Generators zur Dekodierung und eines
030032/0814
in der Schaltung gem. Fig. 6 verwendeten Dekodierabschnitts; und
Fig. 8 Blockschaltbilder anderer Ausführungs-
bis 12
beispiele des M-Matrix-Generators zur
Dekodierung und des Dekodierabschnitts.
Zunächst soll das Prinzip eines Datenfehler-Korrektursystems
beschrieben werden, welches bei der vorliegenden Erfindung Anwendung findet.
Es wird angenommen, daß η Datenwörter und zwei Paritäts-Prüfkodierungen
nachstehend dargestellt werden, wobei jedes Datenwort aus m Bits besteht.
Datenwörter Prüfwörter
Hierbei werden die Kodierungen P und Q der Prüfwörter aus
gedrückt durch
P= Σ ο Wr = Wl © W2 © . © Wn .... ο (1)
r=l
Q= Σο T{n+1)~rWr
r=l
r=l
= T\@Tn\©Tn"V -...o ©TW . .... (2)
030032/0 8 14
4
4
BAD ORIGINAL
Die Paritäts-Prüfmatrix für derartige Kodierungen ist
wobei T eine Q-Generator-Matrix und I eine Einheitsmatrix
ist.
Dies wird weiter beschrieben. Eine Umformulierung der Gleichungen (1) und (2) ergibt
Σ ο Wr = 0 . - (3)
Q® Σ ο T(n+1)~rW =0 (4)
Wird das i-te und j-te Datum weggelassen, dann sind die
Lösungen der Gleichungen (3) und (4) nicht gleich null, sondern Syndrome (T.erme) S1 und S„ gegeben durch die
Gleichungen (5) und (6). Es sei nun wieder angenommen, daß die ursprünglichen Datenwörter ausgedrückt sind durch
W1, W-, (W.) .... (W.) W ,und daß die Daten-
Wörter,bei denen das i-te und j-te Datum fehlen, ausgedrückt
wird durch W1, W 2, (W1) ... (W.) ... W , und daß
030032/0 8U
BAD ORIGINAL
+ Wie, W . = W. + W , , und W = W.
P Θ Σ ο W = S1 r=l r λ
Q © Σ ο T(n+1>-r wi =
Außerdem ist
r=l
r 2
P © Σ ο W = W. © W. = S
r=l
η
η
ie w "je "1
Q© Σ o(n+1)~r-W· = T
xe
(7)
Jw.
= S.
Aus der Gleichung (7) ergibt sich
Wie = S1
Wje
(9)
Wird die Gleichung (9) in die Gleichung (8) eingesetzt, so ergibt sich
= T
©W. w je
je
(10)
Diese Gleichung kann umgeformt werden in
W.
(11)
S1®Tj~(n+1)S2 =
(11·)
030032/08 1
Und damit
Wje = (10 T1-V1CS1 0T1-^+11S2) (12)
Wie sich aus den Gleichungen (12) und (13) ergibt, können
die weggefallenen Daten unter Verwendung der Terme S1 und
S0 dekodiert werden. Die dekodierten Datenwörter sind W. +W.
2 ι ie
und W. +W. . Werden W. und W. dekodiert, dann kann auch J De xe je '
das i-te und j-te Wort W. und W. dekodiert werden.
JD
Auf diese Weise kann durch die Dekodierung von W. und W. das richtige ursprüngliche Datenwort W. und W. dekodiert
werden. Die noch zu beschreibende erfindungsgemäße Dekodierung
bezieht sich hauptsächlich auf die Erzeugung von W.
und W. .
De
De
Es gibt ein weiteres Dekodierverfahren, bei dem zur Erzeugung
der Therme S. und S„ nur die Daten mit Ausnahme des
fehlerhaften Wortes und nicht alle Datenwörter summiert werden, wobei sich die fehlerhaften Wörter W. und W. direkt
mit den Definitionen S' = W. +W. und S' =
Das erstgenannte Dekodierverfahren, bei dem die fehlerhaften
η
Daten mit der Definition P + Σ' ο W'r = S1 + 3 (n+1)-r ,
Daten mit der Definition P + Σ' ο W'r = S1 + 3 (n+1)-r ,
r=1 ' r=1 :
030032/0Π1 4
korrigiert werden, wird weiterhin im einzelnen beschrieben In der gegebenen Beschreibung wird angenommen, daß sechs
Datenwörter vorhanden sind, von denen jedes vier Bits bein haltet, und daß die T-Matrix gegeben ist durch
Datenwörter vorhanden sind, von denen jedes vier Bits bein haltet, und daß die T-Matrix gegeben ist durch
T =
O ο ο
10 0 1
0 10 0
\O O 1 O/
Diese Matrix ist eine Hilfsmatrix mit einem Polynom 1 + χ + χ
Wenn P = T-.A ist, dann sind die Signale der entsprechenden
vier Bits
bl = a4, b2 = al 3 a4, b3 = a2, b4 = a3.
Eine derartige T-Matrix-Bearbeitung ist verständlich, wenn
4
man das Galois-Feld GF(2 ) betrachtet, welches durch einen
man das Galois-Feld GF(2 ) betrachtet, welches durch einen
4
Polynomring mit F(x) = χ + χ + 1 als Modul-Polynom gebildet
Polynomring mit F(x) = χ + χ + 1 als Modul-Polynom gebildet
x4+x+l=0,x4 = x + l
x(al + a2x + a3x2 + a4x3) = alx + a2x3 + a3x3
+ a4x4 = a4 + (al + a4)x + a2x2 + a3x3
Aus den oben genannten Gleichungen ergibt sich, daß
bl = a4, b2 = al+a4, b3 = a2 und b4 = a3.
bl = a4, b2 = al+a4, b3 = a2 und b4 = a3.
030032/08 14
Eine derartige Operation kann mittels eines Schieberegisters ausgeführt werden, welches in Form eines Polynoms angeordnet
ist, wie dies Fig. 1 zeigt.
Wird das Datum A zuerst in das Schieberegister eingebracht
und um einen Schritt verschoben, dann wird die T-Matrix der
Daten A verarbeitet; wurde das Datum A um η verschoben, dann ist es T A.
und um einen Schritt verschoben, dann wird die T-Matrix der
Daten A verarbeitet; wurde das Datum A um η verschoben, dann ist es T A.
Die Prüf !Codierungen P und Q der Datenwörter W. bis W, er-
I D
geben sich somit als
P= Σ ο W = W1 © W0 © ... Θ W, (14)
r=1 r 1 2 6
Q= Σο T7-1W = T6W1 © T5W- ... © TW.
r=l r λ 2 6
r=l r λ 2 6
(15)
Hier wird die P-Kodierung durch Addition von den entsprechenden Wörtern W. bis W, entsprechenden Bits gebildet. Die Addition
ist dargestellt durch © . Die Addition © ist die
Ringaddition "ausschließlich ODER" der entsprechenden Bits,
d. h. die Addition Modulo 2. Die Q-Kodierung wird durch
das über die Datenmatrix betriebene Schieberegister gemäß
Fig. 1 erzeugt.
Ringaddition "ausschließlich ODER" der entsprechenden Bits,
d. h. die Addition Modulo 2. Die Q-Kodierung wird durch
das über die Datenmatrix betriebene Schieberegister gemäß
Fig. 1 erzeugt.
Es wird nun erläutert, wie mit der oben beschriebenen Korrekturmethode
bei Auftreten von Datenfehlern in bis zu zwei Wör-
7/8 030032/00 U
3P03502
tern in den Datenwörtern W. bis W, die Datenwörter W. bis W,
Ίο. Ib
vollständig dekodiert werden können.
Aus den Gleichungen (12) und (13) ergibt sich
Wie * Sl©Wje
(17)
Ist S1 + T1" S2 = m, dann kann die Gleichung (17) umgeschrieben
werden als
je
wobei M=
Wje = f1®^)"1 (S1(S)T1-7S2) = Mk-m (18)
In der Gleichung (19) ist k = j - i.
Bei sechs Datenwörtern umfaßt Mk M1 bis M5.
Aus diesem Grunde wird durchgehend ein M-Matrix-Generator zur Dekodierung von Wi und Wj verwendet. Besonders derartige
Daten besitzen keine Regelmäßigkeit und der Dekodierprozeß ist in der Zeit beschränkt. Aus diesem Grunde ist es üblich,
daß die Steuerung über eine Speicherung in einem ROM-Speicher erfolgt.
Die Operation T kann durch Invertierung der Verbindung des Schieberegisters gemäß Fig. 1 und durch n-maliges Verschieben
der Invertierung erfolgen. Wird die T-Matrix als
0 3 0 0 3 2 / ! ■:". '■ 4
3P035Q2
eine Hilfsmatrix des Polynoms 1 + χ + χ verwendet, dann
ist M1 bis M5
M-,
1111
0 0
0
1110
0 0
0
1110
ro ι ο ο
110
0 11
0 1.
0 11
0 1.
Mr
1111 Olli Oll-
Ί Ο 1 Γ 1110 1111
Ί O O 1*1
110 1 0 110 •0010
Der tatsächliche Fluß der dekodierten Daten wird nun im einzelnen beschrieben. Es sei angenommen, daß die Wörter W.
und W2 der Wörter W. bis Wg fehlerhaft sind. Da i = 1 und j
ergibt sich aus der Gleichung k = j - i, daß k = 1.
Zuerst ist
Bei
W0 = M1 (S1 © T"
Wle Sl ^ W2e
51 - [s'lf s'2, s'3, s·
52 = [h1# h2, h3, h4]
K' = [a a -a al
'le 1' 2' 3' 4
wo~ = Ib1, bo, bo, bj
2e
2f "3' "4"
0 3 0 0 3 2 / 0 V 1
BAD ORIGINAL
ergibt sich
1"7
= wle © w2e
S0 = T6W1 © T5W-2
le ^ 2e
S'3 = a3©b3, h3 =
3L1 ty a4 ^y
a, © b0 ©
= a2 © b2, h2 = a4 © a2 © bx © b3
S1, = a, © b, , h, = a_ © ao © b,, © b-,
XX X X J^ 2.
η
3
So· ergibt sich als
T1-7 S0 = T-6S0 = T-6CT6W1 © T5W0)
λ ζ xe 2
= wle © τ"1 w2e
sanit ist bei T-6S3 = [A1
, Ji3,
= wle ©
= a2©b3
= a, © bo © b,
X 2.
X
m,d. h. S1 + T S2 ergibt sich
S1 ©
m4 =
J2 = w2e © T-1w2e
m2 ~
ml "1
wobei' m =
?) b
Es ist aus (18), W * = Mk«ra
9/10
030032/ORU
BAD ORIGINAL
w9q = (ι β τ 1) 1 (S1 © τ"
—1 —1 Hier wird M1 der M-Matrix verwendet für (1 © T )
bis m., von m. bis Hi1 summiert, so ergibt sich
Somit kann b. dekodiert werden.
In ähnlicher Weise wird b3 durch m.. und m2, b2 durch m.
und b„ durch m. bis m. dekodiert. W„ = M.in und M ist
114 2e
bereits wie oben beschrieben bekannt. Somit kann durch Multiplikation
von M1 mit m auch W„ dekodiert werden.
Bevor nun mit der Beschreibung von M1 bis M5 fortgefahren
wird, soll die Arbeitsweise des Galois-Feldes beschrieben werden.
Auch in diesem Falle wird das Galois-Feld GF(2 ) verwendet,
welches durch den Polynom-Ring gebildet wird, dessen
4
Modul-Polynom F(x) = χ + χ + 1 ist. Die Darstellung des
Modul-Polynom F(x) = χ + χ + 1 ist. Die Darstellung des
Galois-Feldes GF(2 ) ist in der folgenden Tabelle aufgelistet.
In der Tabelle ist-'-4 + Cc + 1=0.
030032/0 8U
.BABQRlGiNAL
.BABQRlGiNAL
Exponent von | lineare | 1 | 1, | Kopplungen | α3 | + α3 | α" | Vektoraus |
α | von | 2 α, α , |
+ α2 | druck | ||||
■ - | 0 | + α2 | + α2 + | 0 0 0 0 | ||||
α° | α | α2 + | + α2 + | 10 0 0 | ||||
α1 | 1 + | + | «2 + | 0 10 0 | ||||
α2 | α2 | * | 0 0 10 | |||||
α3 | α | 0 0 0 1 | ||||||
α4 | 1 + | α | 110 0 | |||||
α5 | 1 + | α3 | 0 110 | |||||
(X6 | α | α3 | 0 0 11 | |||||
α7 | 1 + | α2 | 110 1 | |||||
α8 | α | 10 10 | ||||||
α9 | 1 + | α | 0 10 1 | |||||
α10 | 1 | α | α3 | 1110 | ||||
«11 | 1 | α | α3 | Olli | ||||
«12 | α3 | 1111 | ||||||
«ι3 | α3 | 10 11 | ||||||
«ΐ4 | 10 0 1 |
In der Tabelle ist -■'■' eine Wurzel in dem Galois-Feld von
χ4 + X + 1. Wie sich aus dem Vektorausdruck ergibt, wird
die Multiplikation von "/ X mit v„ derart durchgeführt, daß
der Vektorausdruck für X in der Schaltung gemäß Fig. 2
eingestellt und einmal verschoben wird. Demgemäß erfolgt die Multiplikation von ' :· 1 mal -.-3 durch j-maliges Verschieben.
030032/01-14
bad Original
Eine Schaltung zur Division durch rj, , d. h. eine Schaltung
zur Durchführung von :.>- kann durch Invertierung der Verbindung
der Schaltung in Fig. 2 realisiert werden. In die-
4 -4 -1
sem Falle ist bei χ + χ + 1 = O und χ = 1/y dann y + y
4 4 3
+1=0 und bei Multiplikation mit y ergibt sich y + y +7=0.
15 .... (20) Gemäß dieser Gleichung ist offensichtlich Ci = Zl ·
3 4
Ferner ist (1+ "■' ) = . + =1 und damit zeigt sich, daß --J gleich ist
Ferner ist (1+ "■' ) = . + =1 und damit zeigt sich, daß --J gleich ist
Bei einem Dividenden ■ = (a.., a„, a_, a.) =' a. + a„x +
2 3
a_x + a^x , ergibt sich
aV"1 = (ax + a2x + a3x2 + a4x3) (1 + x3)
2 3 3 2 5
= a^^ + a2x + a3x + a.x + a,x + a2x + a_x
+ a4x = {a1 + a2) + a3x + a4x + a^
(21)
4 3
Ist F(x) = χ +x +1 ein Modul-Polynom, dann ist
Ist F(x) = χ +x +1 ein Modul-Polynom, dann ist
x4 = 1 + x3
= a4x + a3x + a2x + a,x
= ax+a4x + a3x2 + (ax + a2)x3 ... (22)
Aus dem Voranstehenden ergibt sich, daß die Division durch Inversion der Schaltung durchgeführt wird. Eine Schaltung mit
der Division durch .'. ist in Fig. 3 gezeigt.
0 30032/0:' U
BAD ORIGINAL
Aufgrund der vorgenannten Gesichtspunkte ergibt sich für die M-Matrix in der Gleichung (18) folgende Beschreibung:
Wj e = (1(J)T^)"1 (S1 0T1-7S2) (23)
i-7 ο
Sl + T S2 = (In1/ m2, m3, m4) = IU1 + m2x + In3X^
In diesem Falle bewegen sich i und j jeweils zwischen 1 und 6, somit ist i - j = -1 bis -5.
4
Wird dies in dem Galois-Feld GF(2 ) mit dem Modul-Polynom
Wird dies in dem Galois-Feld GF(2 ) mit dem Modul-Polynom
4 3
F(x) = χ +x +1 berücksichtigt, dann ergibt sich S1 + TX~'S2 = In4 + In3X + m2x2 + In1X3 = ß.
F(x) = χ +x +1 berücksichtigt, dann ergibt sich S1 + TX~'S2 = In4 + In3X + m2x2 + In1X3 = ß.
wje = ^1 + ßk)"13i (24) (k = 1 λ, 5)
bei k = 1, ist
(1@Λ-χ = Γχ_ = 4^_3 (25)
Wje = X3On4 + In3X + m2x2 + Hi1X3)
= In4X + In3X + nux + m1x
= In4X + m3+ m3x + m2 + m2x + m2x + nu + m,x
+ m2 + m3) + Cm1 + m2)x + m-j^x2 + (mx + nu
(26)
Bei Umschreibung dieser Gleichungen in eine lineare Kopp-
4 lung des Galois-Feldes mit dem Modul-Polynom F(x) = χ + χ +
erhält man
13/14 030032/0 B U
22 - ■ ' N
W. = (m, + iru + Hi3 + m.) + m.x + (m1 + m2)x
(27)
Es zeigt sich somit, daß die Gleichung (27) gleich ist der M,-Matrix (oder dem Vektordiagramm) der M-Matrix.
In ähnlicher Weise ist für k = 2
(1 + ß2)"1 - ! - I2 - x4+x3_x4+x3
x2+l x2fl
= χ3·χ3 = 1 + χ + χ2 + χ3
(28)
Bestimmt man diesmal den Vektor, dann ist dieser gleich der M„-Matrix der M-Matrix.
3 4
Für k = 1 wird die Multiplikation von χ in F(χ) = χ +χ +1
durchgeführt. Für diesen spezifischen Fall wird S.. + T S2
in der Schaltung nach Fig. 3 an einer invertierten Position ·· eingestellt und dreimal verschoben, Das in dem Schieberegister
nach dreimaligem Verschieben übrig bleibende Signal ist W.
Für k = 2 wird das Schieberegister sechsmal verschoben.
4 Eine Überprüfung des Galois-Feldes GF(2 ) mit dem Modul-
4
Polynom F(x) = χ + X + 1 ergibt sich aus der Gleichung
Polynom F(x) = χ + X + 1 ergibt sich aus der Gleichung
030032/08U
(Ι© Τ3·"3)"1 (Hi1 + TCi2X + nyc2 + m4x3)
3 —1 O T
- (x ) (In1 + m2x + m χ + m χ )
(ν +χ) O O
= 3 iml + m2X + m3x + m4X '
= (1+χ+χ2+χ3)
4) + InX + (In +m) χ2
+ m4) + In1X + (In1 +m2) χ
m2 + m3)x i29)
Somit gleicht die Gleichung (29) der Gleichung (27).
Mit anderen Worten bedeutet dies, daß (S. + T1 S3) =
(niw m„, nu, m.) in dem Schieberegister gemäß Fig. 2 ein-
2 12
gestellt und (1 + χ + χ =06 ) somit zwölfmal darin verschoben.
Diesesmal sind die in dem Schieberegister übrig bleibenden Daten W. , wie sich aus der zuvor genannten
Tabelle ergibt.
Wie sich aus der vorhergehenden Beschreibung entnehmen läßt, kann die Dekodierung auf der Basis des Polynoms
durchgeführt werden, von dem die Matrix T abhängt. Somit ist verständlich, daß die Dekodierung mittels des in polynomer
Art verbundenen Schieberegisters durchführen läßt.
Aus der vorangehenden Beschreibung ergibt sich ferner, daß
15/16 030032/0814
BAD ORIGINAL
4 der Vektorraum in dem Galois-Feld GF(2 ) mit dem Modul-
4 1
Polynom von F(x) = χ +χ die T-Matrix, die M1 bis M1--Matrizen und eine T -Matrix entwickelt, welche noch beschrieben wird.
Polynom von F(x) = χ +χ die T-Matrix, die M1 bis M1--Matrizen und eine T -Matrix entwickelt, welche noch beschrieben wird.
-1 · 4 3
Bei der Operation T wird F(x) = χ +χ + 1 verwendet,
4 was ein reziprokes Polynom für F(x) = χ + χ + 1 ist. Es
ist ferner ersichtlich, daß der Winkel,unter dem die ursprünglichen
Daten anzusehen sind, lediglich invertiert ist.
Es ist ferner verständlich, daß, wenn jedes Datum 4 Bits beinhaltet, das Polynom vom vierten Grad ist und daß seine
Vektorräume nur von 16. Art oder Ordnung sind. Dies bedeutet, daß die Bearbeitung von zwei Elementen eine maximale
Verschiebung von 15 anwendet, wenn die Bearbeitungsschaltung durch ein Schieberegister dargestellt wird.
Besteht die Operations- oder Bearbeitungsschaltung lediglich aus Schieberegistern, dann ist es bei einem hohen Grad des
12 14 Polynoms erforderlich, das Schieberegister um 2 bis 2 zu verschieben, so daß die Bearbeitung eine lange Zeit benötigt.
Bei der Datenübertragung mittels PCM oder ähnlichem ist die für die Dekodierverarbeitung zur Verfügung stehende Zeit
begrenzt. Aus diesem Grunde wird die M-Matrix für die Dekodierung, etwa die M. bis M^-Matrizen, in einen ROM-Speicher
geladen, obgleich die hardware groß ausgelegt wird, und diese Matrizen werden nacheinander ausgelesen, um das Signal S +
Sp auszuwählen und zu deko
1 032/08U
auszuwählen und zu dekodieren.
030032
Die nachfolgende Erläuterung dient dazu, wie das Prinzip des Datenkorrekturverfahrens auf ein Fehlerdaten-Korrektursystem
der Erfindung angewendet werden kann.
Wie zuvor beschrieben, hängt die Prüfkodierung Q von der
Hilfsmatrix des Polynoms Xm + Xg + 1 ab. Aus dem Vorhergehenden
ergibt sich auch, daß die zu korrigierende M-Matrix dem Raumvektor entspricht, welcher in dem Galois-Feld
(2m) mit dem Polynom xm + xg + 1 erzeugt wird. Aus diesem
Grunde wird bei Einstellung des Anfangswertes auf einen
gegebenen Wert die M-Matrix zur Dekodierung durch einen M-Matrix-Generator mittels eines linearen Rückkopplungs-Schieberegisters
erzeugt, das für H(x) = Xm + Xg + 1 ausgelegt
ist. Zur Durchführung der Matrixoperation ist es jedoch erforderlich, die durch das lineare Rückkopplungs-Schieberegister
bearbeiteten Daten zu erzeugen.
Dies wird im einzelnen durch Umschreiben der T-Matrix beschrieben:
T =
ai | a2 | a3 | a4 | |
bl | 0 | 0 | 0 | 0 |
b2 | 1 | 0 | 0 | 1 |
b3 | 0 | 1 | 0 | 0 |
\ | 0 | 0 | 1 | 0 |
030032/08 14 BAD ORIGINAL
In der so umgeschriebenen T-Matrix verwendet die Spalte
4
a als Modul-Polynom F(x) = χ + χ + 1. Somit wird in der Schaltung gemäß Fig. 4 nur das Register 1 auf"i"gesetzt und dann wird, wenn es um 1 verschoben wurde, die Spalte a1 erzeugt. In ähnlicher Weise wird die Spalte a„ durch zwei Verschiebungen erzeugt, die Spalte a., durch drei Verschiebungen und die Spalte a. durch vier Verschiebungen. Es sei ein Signal am Kreuzungspunkt von b., und a. angenommen. Das Signal an diesem Kreuzungspunkt entspricht demjenigen am Kreuzungspunkt b? und a_. Das Signal am Kreuzungspunkt b2 und a„ entspricht der Summe der Signale an den Kreuzungspunkten b, und a„ und b-] und a„. Das Signal am Kreuzungspunkt von b1 und a~ entspricht demjenigen dem Kreuzungspunkt b, und a1. Somit entspricht das Signal am Kreuzungspunkt b_ und a. der Summe der Signale an den Kreuzungspunkten b. und a1 sowie b. und a„. In ähnlicher Weise entspricht das Signal für die b-. und a-. Kombination demjenigen der b. und a. Kombination, das Signal für die b_ und a2 Kombination demjenigen der h. und a_ Kombination, das Signal für die b-, und a1 Kombination demjenigen der b. und a„ Kombination.
a als Modul-Polynom F(x) = χ + χ + 1. Somit wird in der Schaltung gemäß Fig. 4 nur das Register 1 auf"i"gesetzt und dann wird, wenn es um 1 verschoben wurde, die Spalte a1 erzeugt. In ähnlicher Weise wird die Spalte a„ durch zwei Verschiebungen erzeugt, die Spalte a., durch drei Verschiebungen und die Spalte a. durch vier Verschiebungen. Es sei ein Signal am Kreuzungspunkt von b., und a. angenommen. Das Signal an diesem Kreuzungspunkt entspricht demjenigen am Kreuzungspunkt b? und a_. Das Signal am Kreuzungspunkt b2 und a„ entspricht der Summe der Signale an den Kreuzungspunkten b, und a„ und b-] und a„. Das Signal am Kreuzungspunkt von b1 und a~ entspricht demjenigen dem Kreuzungspunkt b, und a1. Somit entspricht das Signal am Kreuzungspunkt b_ und a. der Summe der Signale an den Kreuzungspunkten b. und a1 sowie b. und a„. In ähnlicher Weise entspricht das Signal für die b-. und a-. Kombination demjenigen der b. und a. Kombination, das Signal für die b_ und a2 Kombination demjenigen der h. und a_ Kombination, das Signal für die b-, und a1 Kombination demjenigen der b. und a„ Kombination.
Auf diese Weise ergibt sich die Spalte b_. In ähnlicher Weise
kann die Spalte b„ erhalten werden.
Diese Beziehung kann in Form der Schaltung gemäß Fig. 5 ausgedrückt werden. Diese Schaltung ist ein lineares Rück-
17/18 030032/OOH
BAD ORIGINAL .
4 köpplungs-Schieberegister mit H(χ) = χ + χ + 1.
Wird in der Schaltung nach Fig. 5 0001 in dem Schieberegister
eingestellt und viermal verschoben, dann ergeben äich die nachfolgend tabulierten Vektoren.
b3'
ai | a2 | a3 | a4 | |
4 Schiebung | O | O | 1 | 1 |
3 Schiebung | O | O | 1 | |
2 Schiebung | ο | 1 | O | O |
1 Schiebung | O | O | 1 | O |
I ο | O | O | 1 I |
Ein Vergleich dieser Tabelle mit der zuvor erwähnten umgeschriebenen
T-Matrix zeigt, daß nur die Spalten b.' und
b» voneinander verschieden sind. Dies ist zwangsläufig gegeben.
Da das Signal für b„ und a.. gleich der Summe der
Signale für die Kombinationen von b. und a^ sowie b1 und
ä3 ist, muß das Signal für die b1 und a, Kombination gleich
der Summe der Signale für die b, ' und a-, Kombination und die
hy* und a. Kombination sein. Somit zeigt sich, daß die Spalte
h* durch Addition von b ' und b^' behalten werden kann.
Bezüglich der Entwicklung der Vektoren gilt das gleiche für die Auswahlmatrix für die M-Matrix-Dekodierung mit Ausnahme
des Anfangswertes.
030032/081 4
BAD ORIGINAL
Wird die Ordnung der Dekodierung nicht beachtet, dann besteht keine Notwendigkeit, b.. ' und b.' zu addieren, wenn
die Spalte b.. auf den Anfangswert eingestellt wird.
Fig. 6 zeigt ein Blockdiagramm eines Datenfehler-Korrektursystems,
welches auf dem zuvor beschriebenen Prinzip beruht. Ein zu korrigierendes Dateneingangssignal wird an
die Eingangsklemme IN des Datenfehler-Korrektursystems angelegt.
In dem Dateneingangssignal werden η Datenwörter
und zwei PrüfWörter, ausgedrückt durch W1 bis W , PQ als
ein Block verwendet und ein Wort besteht aus vier Bits. Das Dateneingangssignal wird an einen P-Dekodierer 11 und
einen Q-Dekodierer 12 angelegt, welche bit-parallel jedoch wort-seriell arbeiten. Bei Empfang des Dateneingangssignals
erzeugt der P-Dekodierer 11'die Syndrome oder Ausdrücke S.
und der Q-Dekodierer 12 den Therm T1 n 'S~. Der P-Dekodierer
11 besteht aus einem Register 111 zur Durchführung
einer Nur-Addition (entspricht einem ausschließlichen ODER), wie dies zuvor beschrieben wurde, und einem Puffer 112. Der
Q-Dekodierer 12 besteht aus einem Register 121 für die Durchführung einer Addition (= ausschließliche ODER) im
Zusammenhang mit der Matrix-Operation, wie dies zuvor beschrieben wurde, und einem Puffer 122.
Die somit dekodierten und erzeugen S1 und τ1" S„ werden
beide an den Addierer A-1 angelegt, wo sie miteinander addiert werden. Die addierten Daten werden nacheinander von
030032/08U
. BAD ORIGINAL
einer Tor-Schaltung G-1 mittels eines Auswahlsignals ausgewählt,
welches von einem M-Matrix-Generator MG erzeugt wird, der aus einem linearen Rückkopplungs-Schieberegister
besteht, das nachträglich noch beschrieben wird, und von einer Fehlerwort-Steuerschaltung EC gesteuert wird. Es
erfolgt eine Addition im Addierer A-2, so daß W. dekodiert und erzeugt wird. W. besitzt im allgemeinen eine bit-serielle
Form.
In diesem Falle erzeugt, wenn S1 Q T S? = (m1, m„,
ItU, m.) und j-1 ist 1 ist, der M-Matrix-Generator ein M.Matrix-Auswahlsignal
in der M-Matrix. Die niedrigste Reihe 1110 der M1-Matrix und S1 + TX~(n+1)S2 werden durch die
Tor-Schaltung G-1 multipliziert, so daß m. χ 1 = W1 , m_ χ 1 =
nu χ 1" = W-,, M. χ 0 = 0 = W. . W1 bis W4 werden durch den
Addierer A-2 aufsummiert und die Summe verläuft durch einen
Serie-zu-parallel-Wandler (SIPO), wodurch b. von W. deko-
4 je
diert wird.
Dann erzeugt der M-Matrix-Generator MG die zweite Reihe 1100 von unten in der Matrix, so daß b_. von W. dekodiert
wird. Darauf werden b„ und b1 von W. mittels des gleichen
Verfahrens dekodiert.
Das dekodierte und erzeugte W. wird in dem Addierer A-3
zu S1 addiert, so daß W. dekodiert und erzeugt wird. In
20/21 030032/08U
BAD ORIGINAL
diesem Falle wird S1 an den Addierer A-3 angelegt und
zwar über eine Tor-Schaltung G-2, welche von einem von der Fehlersteuerschaltung EC abgeleiteten Signal aktiviert
wird.
Ein Teil des Eingangsdatensignals wird direkt an den Addierer A-4 durch eine Verzögerungsschaltung DL nach Verzögerung
um einen Block angelegt. Wenn das Eingangsdatensignal keinen Fehler besitzt, dann erzeugt der Dekodierabschnitt den Wert O,
In diesem Falle wird das Eingangsdatensignal entsprechend durchgehend von der Ausgangsklemme OUT abgenommen.
Sobald das erste Fehlerwort W. einläuft, wird der dekodierte Wert W. zu dem Addierer A-4 übertragen, so daß der korrekte
Datenwert W. reproduziert und von der Ausgangsklemme
OUT
abgenommen wird. Läuft das zweite Fehlerwort W.1 ein, dann
wird die Tor-Schaltung G-2 gesperrt, so daß die Addition von S1 in dem Addierer A-3 nicht stattfindet und W. direkt
zum Addierer A-4 übertragen wird. Das Ergebnis ist, daß der korrekte Datenwert Wj reproduziert und von der Ausgangsklemme
OUT abgenommen wird.
Es sei daran erinnert, daß W. und W. die ausgefallenen i-te und j-te Daten bezeichnen. Somit werden durch die
zuvor erwähnte Operation die Datenwörter W1 bis W einschließlich
der fehlerhaften Daten korrekt dekodiert.
2t/22 030032/08U
BAD ORIGINAL
Die Fehlerwort-Steuerschaltung EC steuert den M-Matrix-Generator MG derart, daß das Intervall zwischen den Fehlerworten,
d. h. die Information k (= j-i) geprüft wird und die M-Matrix wird entsprechend dem geprüften Intervall erzeugt.
Dies läßt sich in einfacher Weise durch Feststellen des zyklischen Redundanz-Prüfsignals realisieren, welches
dem Eingangsdatensignal beigefügt ist und zwar mittels einer Prüfkodierungs-Steuerschaltung für zyklische Redundanz,
welche ein Schieberegister o. ä. umfaßt und als Fehleranzeiger (Pointer) bekannt ist. Neben dem k-Daten- und einem Tor-Signal
GS erzeugt die Fehlerwort-Steuerschaltung EC einen Taktimpuls Cp,einen Voreinstellimpuls Pr und ein Tor-Steuer-Signal
CG, welche in.noch zu beschreibenden Ausführungsbeispielen verwendet werden. Eine derartige Impulsgeneratorfunktion
kann in einfacher Weise durch Verwendung einer bekannten Impulsgeneratorschaltung realisiert werden.
Ein Ausführungsbeispiel des M-Matrix-Generators MG und des Dekodierabschnitts wird nun im einzelnen unter Bezugnahme
auf die Fig. 7 beschrieben. Es wird ausdrücklich darauf hingewiesen, daß in der folgenden Beschreibung die T-Matrix
für das Polynom χ + χ + 1 behandelt wird und daß die Datenwörter
W1 bis W sechs Wörter mit je vier Bits sind, wobei
das i-te und j-te Datenwort weggefallen sind. Eine Anfangsdaten-Generatorschaltung
22 mit einem Inverter I und ODER-Schaltungen OR1 und OR„ prüft, das Intervall k (= j-i) zwischen
den ausgefallenen Datenwörtern W. bis W.. Ist k = 1,
030032/0814
dann stellt die Anfangsdaten-Generatorschaltung 22 1111
in den bistabilen Kippschaltungen FF1 bis FF. eines linearen
Rückkopplungs-Schieberegisters 21 für den M-Matrix-Generator MG als die Anfangsdaten ein. Ist k = 2, dann stellt es
1010 in die gleichen bistabilen Kippschaltungen ein. Wie gezeigt, besteht das lineare Rückkopplungs-Schieberegister
21 aus den bistabilen Kippschaltungen FF1 bis FF4 und einem
"auf ausschließlichen ODER"-Glied EX-OR.. In ähnlicher Weise
wird ein für die Dekodierung des Datenwortes W1 erforderliches
Auswahlsignal in die bistabilen Kippschaltungen eingestellt.
Jedesmal beim Auftreten eines Taktimpulses Cp erzeugen
die bistabilen Kippschaltungen FF1 bis FF4 Signale zur Auswahl
der Datenwörter W4, W_ und W_.
Die Auswahl des Datenwortes W. von S1 +T S9, welches
von dem Addierer A1 zugeführt wird, durch dieses Signal
wird mittels UND-Glieder G11 bis G14 entsprechend der Tor-Schaltung
G-1 durchgeführt. Die Ausgangssignale der UND-Glieder werden durch die ausschließlichenODER-Schaltungen
EX-OR2 bis EX-OR4 addiert, um den Datenwert W. in bitserieller
Form zu dekodieren.
Der dekodierte Datenwert wird in die bistabilen Kippschaltungen FFa bis FF, entsprechend dem Serien-zu-parallel-
23 0 3 0 0 3 2 / 0 il 1 4
Wandler SIPO übertragen und durch seine viermalige Verschiebung wird das Datenwort W. erzeugt.
In Fig. 7 bedeutet Pr ein Signal zur Voreinstellung des Anfangswertes an der ersten Stufe der Dekodieroperation
(entsprechend einem Auswahlsignal für die oberste Reihe oder W1 der M-Matrix 3 der M-Matrix in diesem Ausführungsbeispiel) . Cp ist ein Taktimpuls zum Auslesen von W1, W4,
W.3 und W? und wird in den bistabilen Kippschaltungen FF1
und FF. als ein Auswahlsignal eingestellt, um W1 durch das
erste voreingestellte Signal Pr zu dekodieren.
Zu dem Zeitpunkt, zu dem der erste Taktimpuls Cp W1 in
der bistabilen Kippschaltung C einstellt, wird er in ein
Auswahlsignal zur Dekodierung von W. in den bistabilen Kippschaltungen
FF1 bis FF. verändert. Wenn der zweite Impuls Cp W1 in der bistabilen Kippschaltung FF, und W. in der
bistabilen Kippschaltung FF einstellt, dann ändert der
Inhalt der bistabilen Kippschaltungen FF1 bis FF4 gleichzeitig
das Auswahlsignal zur Dekodierung von W-.« Anschließend
werden W3 und W2 in den bistabilen Kippschaltungen FF bis
FF^ eingestellt, so daß die Dekodierdaten durch vier Taktimpulse
Cp darin eingestellt werden, etwa FF (W„), FF, (W,) ,
FFc (W4) und FFd (W1).
Als spezielle Beispiele soll nun die Dekodierung von Datenfehler-Komponenten
W0 und W1. von W„' und W1-' erläutert werden
2e
5e 2 5
030032/0 {{ U
BAD ORIGINAL
In diesem Falle sind die fehlerbehafteten Wörter das zweite und fünfte Wort, so daß k = j - i = 3.
Außerdem ist m = 1, m = 1, m_ = 1 und m. = O.
Zuerst werden die bistabilen Kippschaltungen FF1 bis FF.
über den Inverter I1 und die ODER-Glieder OR1 bis OR3 durch
das Voreinstellsignal Pr eingestellt, beispielsweise FF1 = 1,
FF„ = O, FF3 = 0, FF4 = 1, obwohl die Voreinstelldaten-Steuersignale
1,2,4 und 5 null und nur das Signal 3=1 ist. Der Inhalt der Flipflops FF1 bis FF. wird an die entsprechenden
Tor-Schaltungen G11 bis G14 übertragen, welche
mit den Leitungen m1 bis m. von S1 @ T S2 entsprechend
verbunden sind.
Der G1-Ausgangswert ist m. χ FF1 =0x1 =0, der G3-AuS-gangswert
ist nu χ FF2 = 1 χ 0 = 0, der G3-Ausgangswert
ist m2 χ FF3 = 1 χ 0 = 0, der G.-Ausgangswert = m.. χ FF. =
1 χ 1 = 1. Da die Ausgangssignale von G1 bis G4 sämtlich
addiert werden, ist das Ausgangssignal von EX-OR4 ein.
Unter dieser Bedingung wird beim Einlauf des Taktimpulses Cp
die bistabile Kippschaltung FF4 auf 1 und gleichzeitig die
bistabilen Kippschaltungen FF1 bis FF4 auf 1,1,0 bzw.
0 gesetzt. Die Signale von m4 bis m1 und FF1 bis FF4 werden
an die UND-Glieder G11 bis G14 angelegt, so daß das EX-OR4-Glied
ein Ausgangssignal 1 erzeugt. Erscheint der Taktimpuls
030032/081 k
Cp wiederum, dann hält die bistabile Kippschaltung FF den
el
Wert 1 und der Wert 1 von FF5 wird, bevor es eingestellt
wird, an die bistabile Kippschaltung FF, übertragen. Gleichzeitig werden die bistabilen Kippschaltungen FF. bis FF.
auf 0110 gesetzt. In ähnlicher Weise erzeugt das EX-OR4~Glied
ein Ausgangssignal O. Dann stellt der nächste Taktimpuls Cp
FF^ auf null und FF, und FF auf 1 . a be
Das Ergebnis ist, daß FF. bis FF. zu 1.011 werden und das
Ausgangssignal des EX-OR.-Gliedes O wird. Beim Erscheinen des nächsten Cp werden die Daten zu FF übertragen, so daß
3.
FF bis FF^ auf 0011 gesetzt werden. Dies bedeutet mit anderen
Worten, daß W. = 0, W2 = 0, W3 = 0 und W4 = 1, so daß
dieser Zustand W1. selbst ausdrücklich anzeigt.
Wie sich aus der Schaltung gemäß Fig. 6 ergibt, werden bei der Dekodierung des Datenwortes W? die Daten W2', W5 und
S1 durch die Torschaltung G-2 und die Addierer A-3 und A-2
addiert. Wie zuvor ausgeführt ist S. = W (+) W5
W2e = S1 © W5e
= [0011] ,+) JOOI]
= [IOIO]
Mit diesem Inhalt ergibt sich
W2 = W_' und W„
W2 = W_' und W„
= [100Ö 3 [ίσιο]
= [0010]
0 3 0 0 3 2 / Q Π U
BAD ORIGINAL
Außerdem ist das Datenwort W1-
W5 W5 5e
= [1110] Q [100j
= [Q 11 ΐ
Auf diese Weise können die ursprünglichen Signale W~ und
Wj, dekodiert werden. Die Anzahl der Datenwörter und die
Anzahl der Bits eines Wortes können in geeigneter Weise ausgewählt werden. Beispielsweise zeigt die Fig. 8 einen
Schaltungsaufbau für 14 Bits. Die Schaltung gemäß Fig. 8 kann als einfache Ausweitung der Fig. 7 angesehen werden.
In der vorangehenden Beschreibung wird der Anfangswert des linearen Rückkopplungsschieberegisters 21 mit den Daten
a derjenigen zu dekodierenden Daten a- , a„' a3 ,. . .. a ,. .
a eingestellt. Wird jedoch der Anfangswert auf das Datum a1 eingestellt und die Schieberichtung des Schieberegisters
umgekehrt, dann ergeben sich die dekodierten Daten in der Reihenfolge a^ , a2 ... a -^, a Q+2' ··· a m' a a-
Das wesentliche Merkmal dieser Ausfuhrungsform besteht darin,
daß die Daten in der Reihenfolge a,a,a ...... a ... f a Λ ,
g m πι-1 g+Ί g-i
a„, a. oder in umgekehrter Reihenfolge dekodiert werden
oder daß, um die Spalte b1 zu erhalten, die b1 Reihe
(= a ) oder die b„ Reihe als der Anfangswert des linearen
Rückkopplungsschieberegisters 21 ohne Addition von b.' und
b .' zu addieren.
030032/OrU
Eine weitere Ausführungsform der Erfindung wird nun unter
Bezugnahme auf Fig. 9 beschrieben. Die Annahmen sind gleich denjenigen der Fig. 7. Wie gezeigt besteht ein lineares Rückkopplungsschieberegister
31 für den M-Matrix-Generator MG aus bistabilen Kippschaltungen FF. bis FF., ausschließlichen
ODER-Gliedern EX-OR1 und EX-OR1. bis EX-ORQ sowie UND-Gliedern
G bis G,. Eine Anfangsdaten-Generatorschaltung 32 besteht
el Cl
aus Invertern I. und I2 sowie ODER-Gliedern OR11 und OR1-Abhängig
von dem von der Fehlerwort-Steuerschaltung EC angelegten Wert k (= j-i) stellt die Anfangsdaten-Generatorschaltung
32 ein Auswahlsignal zur Dekodierung des Datenwortes W4
(W ) in dem linearen Rückkopplungs- Schieberegister 31 als Anfangswert durch die Signale d.. bis d. ein. In diesem Falle
wird die Einstellung des Anfangswertes natürlich über ein Voreinstellsignal Pr durchgeführt. Der Anfangswert ist auf
0111 für k = 1 eingestellt; er ist 1101 für k = 2 und 1100
für k = 3. In ähnlicher Weise wird ein Auswahlsignal zur Dekodierung von W4 eingestellt.
Bei jedem Taktimpuls Cp erzeugen die bistabilen Kippschaltungen FF1 bis FF4 Signale für die Datenwörter W4 bis W3. Dieses
Signal bewirkt, daß die Auswahl zur Dekodierung von W. aus S1 + T S2 durch die UND-Glieder G bis G4 entsprechend
der Tor-Schaltung G-1 durchgeführt wird. Die Ausgangssignale dieser UND-Glieder werden von den ausschließlich ODER-Gliedern
EX-OR2 bis EX-OR4 entsprechend dem Addierer A-2 aufsummiert
mit dem Ergebnis, daß der Wert W. in einer bit-seriellen
030032/0 0U
Form dekodiert wird.
In diesem Falle jedoch erzeugt das lineare Rückkopplungs-Schieberegister
31 diejenigen Vektorwerte, welche sich ergeben, wenn das Schieberegister in Fig. 5 viermal verschoben
wird.Somit werden die Datenwörter W. bis W„ nicht
jedoch W1 dekodiert, da b1 zur Dekodierung von W1 nicht erzeugt
wird.
Wenn bei diesem Ausführungsbeispiel der dritte Schiebeimpuls Cp erzeugt wird, dann wird das Torsteuersignal CG zu 1 und
der Anfangswert b, wird zu dem D-Eingangssignal der bistabilen
Kippschaltungen FF1 bis FF. addiert, welches b.. ' ist,
und durch die UND-Glieder G bis G,, wodurch b1 erzeugt wird.
el Ct I
Durch Verwendung von b1 wird W1 dekodiert.
Auf diese Weise werden die Datenwörter W., W_ und W1 nacheinander
dekodiert.
Die nachfolgende Erläuterung ist auf ein Verfahren zur Dekodierung
nur der Fehlerbestandteile W.o und W.,- der Daten-Wörter
W„' und W1-' gerichtet. In diesem Falle seien die
fehlerhaften Datenwörter das zweite und fünfte Wort, so daß k = j-9 = 5-2 = 3.
Für k=3 ist nur die Leitung 3 gleich 1, während die übrigen
Leitungen gleich O sind. Somit wird 1100 in die bistabilen
0 3 0 0 3 2/0 ?-, I 4
Kippschaltungen FF1 bis FF4 mittels eines Voreinstellsignals
Pr feingestellt. Die Äusgangssignale der bistabilen Kippschaltungen
FF^ bis FF4 und die Signale m. bis In1 von S.
i-7 ■ - *
(J) T §2 werden an UND-Glieder gelegt. Das Ergebnis ist, daß
üäs Ausgangssignal von G11 gleich m. χ FF1 =0x1 =0,
das Äusgangssignai von G^2 gleich In3 χ FF- = 1x1=1,
das Äusgangssignai von G1 _ gleich m„ χ FF-. = 1x0 = 0, das
Äusgangssignai von G14 gleich m.. χ FF. = 1xO = O sind.
Däfth werden die Ausgangssignale von G11 bis G14 mittels der
EX=OR2 bis EX-ORi summiert, nämlich O ·'■£ 1 + 0 (+) 0 = 1, wodurch
sich das Wort W. ergibt. Beim Eintreffen des Taktimpulses
Cp werden die bistabilen Kippschaltungen FF1 bis
FF4 zu 0110. Während dieses Vorgangs ist das Signal CG null.
Mit anderen Worten wird das Signal von FF. nach FF ,das
Signal von FF„ nach FF.., das Signal von FF- nach FF. verschöben
und das Ergebnis der Addition der Signale in FF^.
und FF. wird nach FF1 verschoben.
Als Ergebnis werden nun die Ausgangssignale der bistabilen Kippschaltungen FF1 bis FF. mit den Signalen m. bis m an
üföD-Glieder gelegt und die Ergebnisse werden aufsummiert,
so daß sich nullergibt und W, ausgesendet wird.
ϊή ähnlicher Weise werden "aufgrund des Taktimpulses Cp die
bistabilen Kippschaltungen FF1 bis FF. zu 1011, die Ausgängssignale
werden mit den Signalen m. bis m an UND-Glieder
030032/0;- 14 29
BAD ORIGINAL
gelegt und das Resultat der nachfolgenden Addition ist null,
so daß das Wort W? ausgesendet wird. Danach wird bei jedem
Eintreffen des Taktimpulses Cp das Signal CG zu 1 gemacht.
Ausgelöst durch den Taktimpuls Cp wird die Summe der zuerst in den bistabilen Kippschaltungen FF-, FF. und FF. eingestellten
Anfangsdaten, nämlich 1 (+? 1 © 1 = 1 in die bistabile
Kippschaltung FF1 eingestellt. Die Addition des Wertes der
bistabilen Kippschaltung FF1 und des Anfangswertes der bistabilen
Kippschaltung FF2, d. h. 1 © 1 =0 wird in der
bistabilen Kippschaltung FF_ eingestellt. Die Addition -des Wertes der bistabilen Kippschaltung FF2 und des Anfangswertes der bistabilen Kippschaltung FF_, nämlich 0'31O = O wird in der bistabilen Kippschaltung FF eingestellt. Die Addition des Wertes der bistabilen Kippschaltung FF- und des Anfangswertes der bistabilen Kippschaltung FF. wird in der bistabilen Kippschaltung FF. eingestellt. Durch derartige Einstellungen der bistabilen Kippschaltungen werden diese FF1 bis FF. zu 1001 .
bistabilen Kippschaltung FF_ eingestellt. Die Addition -des Wertes der bistabilen Kippschaltung FF2 und des Anfangswertes der bistabilen Kippschaltung FF_, nämlich 0'31O = O wird in der bistabilen Kippschaltung FF eingestellt. Die Addition des Wertes der bistabilen Kippschaltung FF- und des Anfangswertes der bistabilen Kippschaltung FF. wird in der bistabilen Kippschaltung FF. eingestellt. Durch derartige Einstellungen der bistabilen Kippschaltungen werden diese FF1 bis FF. zu 1001 .
Die Ausgangssignale der bistabilen Kippschaltungen und die Signale ΠΙ4 bis m.. werden an UND-Glieder gelegt und deren
Ausgänge summiert, so daß 1 herauskommt und das Datenwort
W1 ausgesendet wird.
Ausgänge summiert, so daß 1 herauskommt und das Datenwort
W1 ausgesendet wird.
Auf diese Weise werden W. = 1, W_ = 0, W„ = 0 und W1 = 1
29/30 0 30032/Oi: 1 k
BAD ORIGINAL
als W5 nach außen abgegeben.
Wie aus Pig» 6 ersichtlich, wird die Dekodierung von durch Addition von W5 , W3 1 und S. verwirklicht.
Da S1 '= »2e@if5e,
= [0011] ©[IOOI]
Somit ist W„ = W0' Q W0
2 2. Ze
= [1OOÖJ© [ΙΟΙ Qj
= [OO1 Q;
Das Signal W5 ist
c = W1. ®WC
5 5 5e
-[0111]
Auf diese Weise werden die ursprünglichen Signale W2 und
W5 deJiodiert.
Bei dem in Fig. 9 gezeigten Ausführungsbeispiel kann die Anzahl der Datenwörter und die Anzahl der Bits in einem
Wort in geeigneter Weise ausgewählt werden. Ein Beispiel dafür, bei dem ein'Wort aus 14 Bits besteht, ist in Fig.
3.0/3! 030032/or; u
BAD ORIGINAL
dargestellt. Wie gezeigt ist der Schaltungsaufbau der Fig. 10 lediglich eine Erweiterung des Schaltungsaufbaus
nach Fig. 9. .
Bei dem zuvor genannten Ausführungsbeispiel wird der Anfangswert
des linearen Rückkopplungs-Schieberegisters 130 mit dem Wert a der zu dekodierenden Daten S1; a„, a_ ...
a / .... a eingestellt. Wird jedoch der Anfangswert auf
den Wert a1 eingestellt und die Schieberichtung des Schieberegisters
umgekehrt, dann ergeben sich die dekodierten Daten in der Reihenfolge a^f a2, a3, acr-1 ' aci+1 ' — am' aa*
Das wesentliche Merkmal dieses Ausführungsbeispiels besteht darin, daß die Daten in der Reihenfolge a , a , a Λ, ...
g m πι— ι
a .., a , a _.., .... a_, a oder in umgekehrter Reihenfolge
dekodiert werden oder daß, um die Spalte b.. zu erhalten,
b.' und b.' addiert und a oder a. als der Anfangswert des
14 m 1
linearen Rückkopplungsschieberegisters 31 eingesetzt wird.
Es wird nun auf Fig. 11 bezug genommen, die ein weiteres Ausführungsbeispiel eines Datenfehler-Korrektursystems gemäß
der Erfindung veranschaulicht. Annahmen gleich denjenigen der Fig. 7 werden auch bei diesem Ausführungsbeispiel verwendet
.
Wie gezeigt besteht ein lineares Rückkopplungs-Schieberegister 41 für den M-Matrix-Generator MG aus bistabilen Kippschaltungen
0 3 0 Q 3 2 / 0 0 U
FF1 bis FF^ und einem ausschließlich ODER-Glied EX-OR1.
Eine Anfangsdaten-Generatorschaltung 42 besteht aus Invertern
I1 und I„ und den ODER-Gliedern OR„ und OR-· Abhängig
von dem von der Datenfehler-Steuerschältung EC gemäß Fig. 6 angelegten Wert k (= j-i) wird ein Auswahlsignal
zur Dekodierung von W- (W ) als der Anfangswert durch
Signale d1 bis d. in dem linearen Rückkopplungs-Schiebe- '
register 41 eingestellt. Die Einstellung des Schieberegisters 41 wird durch das Voreinstellsignal Pr durchgeführt. Dieses
wird dazu verwendet, den Anfangswert in noch zu beschreibende bistabile Kippschaltungen FF bis FF einzustellen und
diese Kippschaltungen zu löschen. Der in den bistabilen Kippschaltungen eingestellte Wert ist 0111 für k=1, 1101
für k=2, 1100 für k=3. In ähnlicher Weise wird ein Auswahlsignal
zur Dekodierung des Signals W, eingestellt.
Bei jedem Auftreten des Taktimpulses Cp erzeugen die bistabilen
Kippschaltungen FF. bis FF. Signale W. bis W-.
Die Auswahl des Wertes W. aus S1 + T1 S~ durch dieses
je 1 2
Signal erfolgt über die UND-Glieder G1 bis G4 entsprechend der Tor-Schaltung G-1. Die Addition der Ausgangssignale
von den UND-Gliedern G1 bis G4 wird durch die ausschließlich ODER-Glieder EX-OR- bis EX-OR. entsprechend dem Addierer A-2
durchgeführt, so daß der Wert W. in bit-serieller Form dekodiert
wird. In diesem Falle erzeugt jedoch das lineare Rückkopplungs-Schieberegister die Vektorwerte, wenn das
030032/Oi: U 32
Schieberegister gemäß Fig. 5 viermal verschoben wird. Somit werden W. bis W2 nicht jedoch W. dekodiert, da b.. zur
Dekodierung von W1 nicht erzeugt wird.
Das zuvor beschriebene Ausführungsbeispiel erzeugt nicht direkt das Ausgangssignal von dem ausschließlich ODER-Glied
EX-OR., sondern dessen Ausgangssignal wird über die bistabilen Kippschaltungen FF bis FF geleitet und dann mit dem direkten
a c
Ausgangssignal mittels des ausschließlich ODER-Gliedes EX-OR1g
addiert, wodurch W-] dekodiert wird.
Die bistabilen Kippschaltungen FF bis FF werden gleich-
et C
zeitig mit der Einstellung der Anfangswerte der bistabilen Kippschaltungen FF1 bis FF4 gelöscht. Das lineare Rückkopplungs-Schieberegister
41 erzeugt das Signal bR1 und nicht das Signal
b1 zur Dekodierung von W1, nachdem die Auswahlsignale zur
Dekodierung von W4, W.. und W~ erzeugt wurden. Die Addition
von W1 1 und W., welche durch b..' ausgewählt und dekodiert
werden, ist äquivalent zu W1, das durch Addition von b1 ' und
b.' dekodiert wird.
Durch Addition von W4 und W1', welches in der bistabilen
Kippschaltung FF übrig geblieben ist, durch das ausschli«
lieh ODEr-Glied EX-OR19 wird W. dekodiert, auch wenn das
lineare Rückkopplungs-Schieberegister 41 b1' erzeugt, so c
insgesamt gesehen W4, W3' W- und W1 in dieser Reihenfolge
32/33 C30032/08U
dekodiert werden.
Es wird nun die Dekodierung von Datenfehler-Komponenten
W0 und Wc von W0 1 und W ' beschrieben. Da die fehlerhaften
2e 5e 2 5
Wörter das zweite und fünfte Wort sind, ist k = 5-2 = 3. Somit ist nur Leitung 3 der Anfangsvoreinstellwerte von
FF1 bis FF. auf 1 und die restlichen Leitungen auf O. Somit
ist FF1 = 1, FF2 = 1, FF., = O, FF4 = O. Dieser Zustand der
bistabilen Kippschaltungen wird durch das Voreinstellsignal Pr eingestellt. Gleichzeitig werden die bistabilen Kippschaltungen
FF bis FF gelöscht.
Da m. = 1, mo = 1, m_ = 1 und m. = 1 ist der Ausgang G11
gleich m. χ FF1 =0x1 =0, der Ausgang G12 gleich itu x
FF „ =1x1=1, der Ausgang G1, gleich m χ FF =1 χ 0 = 0,
der Ausgang G14 gleich iru χ FF4 = 1x0 = 0. Diese Ausgangssignale
werden addiert, nämlich 0 (+) 1 Φ 0 (? 0 = 1 und das
Ergebnis der Addition wird dem EX-OR10 zugeführt. Die bistabile
Kippschaltung FF ist 0, somit wird für W. als erstes
C ft
1 ausgesendet. Tritt in diesem Zustand der Taktimpuls Cp auf,
dann wird das Ausgangssignal von EX-OR. in der bistabilen Kippschaltung FF eingestellt, während gleichzeitig die bi-
stabilen Kippschaltungen FF1 bis FF4 0110 sind.
Diese Ausgangssignale werden in gleicher Weise an die UND-Glieder
G11 bis G14 zur Auswahl der Signalen^ bis m.. angelegt,
Die Ausgangssignale der UND-Glieder werden addiert, so daß
030032/0814 33/34
das Ausgangs signal von EX-OR. gleich O'+)1©1(+)O = O
Wird* Das Ausgangssignal wird zum Ausgangssignal O von
FF^ addiert, so daß W = O @ O = O ausgesendet wird. Mit
dem nächsten Taktimpuls Cp wird FF =0 und FF, = 1, so
a ο
daß FF1 bis FF. zu 1011 werden. Diese Ausgangssignale werden
in gleicher Weise zu den UND-Glieder G11 bis G14 übertragen,
an denen auch die Signale m. bis m1 anliegen, mit denen sie
addiert werden. Das Ausgangssignal des ausschließlich ODER-Gliedes EX-OR. ist O φ O © 1 ® 1 =0. Dieses Signal wird
zum Ausgangssignal von FF , nämlich 0, addiert, d. h. O Φ 0 =
und das Ergebnis dieser Addition wird als W2 ausgesendet. Wenn
der Taktimpuls Cp FF bis FF zu 0,0 und 1 setzt, d. h. daß
CL O
FF- = 0, FF, = 0, FF = 1, dann werden die bistabilen Kipp-
el D C
schaltungen FF1 bis FF. unmittelbar zu 0101. Diese Ausgangssignale
werden wiederum an die UND-Glieder G11 bis G... gemeinsam
mit den Signalen m. bis m.. angelegt und die Ausgangssignale
der UND-Glieder werden addiert, nämlich 0 © 1 © 0 (+M =0.
&it anderen Worten wird das Ausgangssignal von EX-OR4 0. Als
Ergebnis der Addition des Ausgangssignals von EX-OR., nämlich O und des Ausgangssignals 1 von FF erzeugt EX-OR10 0® 1 = 1,
d. h. W1. Auf diese Weise werden W. = 4, W3 = 0, W3 = 0 und
W1 = 1 als W5 dekodiert.
Wie sich aus Fig. 6 ergibt, wird zur Dekodierung von W„, W*
•der Wert W5 und S1 summiert. Da S1 = W„ + W5 ' ist,
.34/35 030032/08U
3G035O2
W2e = S1 Θ W5e
= [ΟΟ11]0[1ΟΟΪ|
Daraus ergibt sich
0 = W ' © W0
2 2. 2e
2 2. 2e
= Γιοοο]©[ιοιό!
= looic]
= looic]
Das Signal W5 ist
Wc = Wc ' © Wc
5 5 5e
5 5 5e
= D 11 qj C+>
11001 Ϊ]
= [0111]
Auf diese Weise werden die ursprünglichen Signale W0 und
W1. dekodiert.
Bei dem Ausführungsbeispiel gemäß Fig. 11 ist die Anzahl
der Datenwörter und die Anzahl der Bits in einem Wort in geeigneter Weise auswählbar. Als Beispiel für die Schaltung,
bei der 14 Bits in einem Wort verwendet werden, dient die
Schaltung nach Fig. 12. Wie sich aus dieser Figur ergibt, ist der in Fig. 12 gezahlte Schaltungsaufbau eine ledigliche
Erweiterung der Schaltung nach Fig. 11.
35/36 030032/0 Π U
BAD ORIGINAL
Bei den Ausführungsbeispielen nach Fig. 11 oder Fig. 12
wird der Anfangswert des linearen Rückkopplungs-Schieberegisters 41 auf das Datum a der zu dekodierenden Daten
a., by, a_, .... a / .... a eingestellt. Wird jedoch der
Anfangswert auf den Wert a.. eingestellt und die Verschieberichtung
des Schieberegisters umgekehrt/ dann ergeben sich die dekodierten Daten in der Reihenfolge a.. , a„, a_, ...
g-1 g+1 m g
Das wesentliche Merkmal dieses Äüsführungsbeispiels besteht darin, daß, um die Spalte b.. zur Dekodierung der Daten in
der Reihenfolge a , a _1 , ..*» ä .., a , a » , ... a„, a.,
oder in umgekehrter Richtung zu erhalten, W1' und W4 anstelle
von b1' und b.' addiert werden, um in äquivalenter
Weise W1 zu erhalten und daß a öder a1 als Anfangswert des
linearen Rückkopplungs-Schieberegisters 41 eingesetzt wird.
Der M-Matrix-Generator zur Dekodierung, der das lineare Rückkopplungs-Schieberegister
verwendet, ist für das System zur direkten Dekodierung von W. und W. ohne Summierung aller Datenwörter
anwendbar.
Die Datenfehler-Korrekturschaltung ist sehr gut für ein
System zur übertragung, Aufzeichnung oder Wiedergabe digitalisierter
Informationssignale, beispielsweise mittels PCM anwendbar.
Es ist verständlich, daß die Erfindung auch für
36/37 030032/08U
andere geeignete digitale Systeme innerhalb des Rahmens
der Erfindung verwendet werden kann.
Wie zuvor beschrieben ist gemäß der Erfindung beim Aufbau
des M-Matrix-Generators zur Dekodierung ein ROM-Speicher
mit großer Kapazität nicht erforderlich, so daß der M-Matrix-Generator sehr einfach im Aufbau sein kann und eine hohe
Datenverarbeitungsgeschwindigkeit besitzt. Ferner kann die Anzahl der Bauelemente, welche erforderlich sind, beträchtlich
reduziert werden, wenn die Matrix in LSI-Technologie
hergestellt wird. Diese ausgezeichneten Merkmale hat die Datenfehler-Korrekturschaltung unter Verwendung des linearen
Rückkopplungs-Schieberegisters.
030032/0 B U
L e e r s e 11
Claims (4)
- ELUMBÄCH - VuESER ■ BEFiGLiN · KR*M1"P ZWIRNER · HO FRjJA/] NPATENTANWÄLTE IN MÜNCHEN UND WIESBADEN W V U 3 0 Ό &Patentionsuli RadsckesliaCe 43 8000 München £0 Telefon (0S9) 833603/8336C* Telex 05-212313 Telegro-n.Te Patenicor.Euii Patentconsult Sönnenberger Stra3e 43 6200Wiesbaden Telefon (06121) 562943/561998 Telex 04-18623? faiegremma Pa'.sr.'consultTokyo Shibaura Denki Kabushiki Kaisha 80/8711Horikawa-cho, Saiwai-ku,
Kawasaki-shi, JapanPatentansprücheDatenfehler-Korrektursvstem, bei dem η Datenworter W„ bis W"■ Inmit jeweils m Bits zusätzlich eine Prüfkodierung (P = ZZ ο W )r=1 r als Summe der den Datenwörtern entsprechenden Bits und eineweitere Prüfkodierung (Q = XJ ο Ttn '~rW) als Summe der-r=1 rjenigen Bits besitzen, die den Signalen entsprechen, welche durch die Bearbeitung eines Polynoms Xm + X^ + 1 mittels einer Hilfsmatrix (T) gebildet werden, wobei fehlerhafte Wörter unter Verwendung eines M-Matrix-Generators zur Dekodierung korrigiert werden,dadurch gekennzeichnet, daß für die M-Matrix zur Dekodierung ein lineares Rückkopplungs-Schieberegister für H (x)= Xm + Xg + verwendet wird,und daß unter Verwendung einer Anfangsdaten-Generatorschaltung zum Einstellen des Anfangswertes des ge-030032/08143003602-nannten linearen Rückkopplungs-Schieberegisters auf Werte, welche zur Dekodierung eines spezifischen Datums der zu dekodierenden Daten (a.., a~, ··. a .... a ) erforderlich sind oder auf diejenigen Werte, welche durch Verschiebung der früheren Werte um einen Verschiebungsschritt in Rückwärtsrichtung durch das lineare Rückkopplungs-Schieberegister erhalten worden sind, Auswahlsignale nacheinander dem genannten linearen Rückkopplungs-Schieberegister entnommen werden, beginnend mit dem Anfangswert oder demjenigen Wert nach einer Verschiebung desselben, so daß die dekodierten Daten in einer gegebenen Reihenfolge erhalten werden. - 2. Datenfehler-Korrektursystem nach Anspruch 1, dadurch gekennzeichnet, daß die Anfangsdaten-Generatorschaltung derart aufgebaut ist, daß sie zur Dekodierung eines spezifischen Datums a oder a1 der zu dekodierenden Daten a*, a~ ... a ... a erforderliche Wert als Anfangswert des genannten linearen Rückkopplungs-Schieberegisters oder die durch Verschiebung des vorhergehenden Werts um einen Verschiebeschritt in Rückwärtsrichtung durch das lineare Rückkopplungs-Schieberegister als den Anfangswert einstellt, so daß sich die dekodierten Daten in der Reihenfolge a , a , a ., .... a - ,, acr-i' a2> a-i oder in umgekehrter Reihenfolge ergeben.030032/081/+
- 3. Datenfehler-Korrektursystem nach Anspruch 1, dadurch gekennzeichnet, daß die Anfangsdaten-Generatorschaltung derart aufgebaut ist, daß sie zur Dekodierung eines spezifischen Datums a oder a* der zu dekodierenden Datena,. , a„, a ,.... a erforderliche Werte als den Anfangs-1 2. g mwert des linearen Rückkopplungs-Schieberegisters oder die sich durch Verschiebung des vorhergehenden Wertes um einen Verschiebeschritt in Rückwärtsrichtung durch das lineare Rückkopplungs-Schieberegister erhaltenen Daten als den Anfangswert einstellt, sowie derart aufgebaut ist, daß sie die Daten, welche gleich dem mittels der Anfangsdaten-Generatorschaltung eingesetzten Anfangswert sind, in das lineare Rückkopplungs-Schieberegister addiert, wenn dieses das Datum a dekodiert, so daß sich die dekodierten Daten in der Reihenfolge a , a _. , .... a +1 , a , a _1, . . . a2, a., oder in der umgekehrten Reihenfolge ergeben.
- 4. Datenfehler-Korrektursystem nach Anspruch 1, dadurch gekennzeichnet, daß die Anfangsdaten-Generatorschaltung derart aufgebaut ist, daß sie zur Dekodierung eines spezifischen Datums a oder a- der zu dekodierenden Daten a., aom 1 iz.... a , ... a erforderliche Werte oder die durch Verschieg mbung des vorhergehenden Wertes um einen Verschiebeschritt in Rückwr.rtsrichtung durch das lineare Rückkopplungs-Schieberegister erhaltenen Daten als den Anfangswert einstellt sowie ferner derart aufgebaut0 3 0 0 3 2 / 0 H 1 4ist, daß sie die bezüglich m-g in Beziehung stehenden Daten 6V am-1' ···' ag+1 ZU den in der FOlge V Vi "·' % odera„ a Λ , a dekodierten und dem linearen Schieberegister1 g-1 gentnommenen Daten addiert ,beginnend mit dem Anfangswert oder mit demjenigen Wert nach einem Verschiebeschritt, so daß sich die dekodierten Daten in der Folge am, a m_-i / ··· a Q+-\ >a . a w .... a„, a„ oder in umgekehrter Folge ergeben, g g-1 2 1030032/08 14
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1010179A JPS55102947A (en) | 1979-01-31 | 1979-01-31 | Data correction circuit |
JP1010379A JPS55102949A (en) | 1979-01-31 | 1979-01-31 | Data correction circuit |
JP1010279A JPS55102948A (en) | 1979-01-31 | 1979-01-31 | Data correction circuit |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3003502A1 true DE3003502A1 (de) | 1980-08-07 |
Family
ID=27278831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19803003502 Ceased DE3003502A1 (de) | 1979-01-31 | 1980-01-31 | Datenfehler-korrektursystem |
Country Status (4)
Country | Link |
---|---|
US (1) | US4320510A (de) |
DE (1) | DE3003502A1 (de) |
FR (1) | FR2448255A1 (de) |
GB (1) | GB2042228B (de) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS55149551A (en) * | 1979-05-10 | 1980-11-20 | Toshiba Corp | Data correcting circuit |
JPS5758210A (en) * | 1980-09-26 | 1982-04-07 | Hitachi Ltd | Error correction range controlling circuit |
DE3211053A1 (de) * | 1981-03-25 | 1982-10-14 | Akai Electric Co. Ltd. | Fehlerkorrektur- und kontrollsystem fuer pcm-dekodiergeraete |
US4413339A (en) * | 1981-06-24 | 1983-11-01 | Digital Equipment Corporation | Multiple error detecting and correcting system employing Reed-Solomon codes |
US4556977A (en) * | 1983-09-15 | 1985-12-03 | International Business Machines Corporation | Decoding of BCH double error correction - triple error detection (DEC-TED) codes |
US4667327A (en) * | 1985-04-02 | 1987-05-19 | Motorola, Inc. | Error corrector for a linear feedback shift register sequence |
US4779276A (en) * | 1985-07-30 | 1988-10-18 | Canon Kabushiki Kaisha | Data transmission system |
US8832523B2 (en) * | 2006-03-03 | 2014-09-09 | Ternarylogic Llc | Multi-state symbol error correction in matrix based codes |
US8645803B2 (en) | 2010-05-10 | 2014-02-04 | Ternarylogic Llc | Methods and systems for rapid error correction by forward and reverse determination of coding states |
US9203438B2 (en) * | 2006-07-12 | 2015-12-01 | Ternarylogic Llc | Error correction by symbol reconstruction in binary and multi-valued cyclic codes |
US9203436B2 (en) * | 2006-07-12 | 2015-12-01 | Ternarylogic Llc | Error correction in multi-valued (p,k) codes |
US8201060B2 (en) * | 2007-07-11 | 2012-06-12 | Ternarylocig LLC | Methods and systems for rapid error correction of Reed-Solomon codes |
US10396769B2 (en) * | 2017-10-18 | 2019-08-27 | Qualcomm Incorporated | Apparatus and method for clock signal frequency division using self-resetting, low power, linear feedback shift register (LFSR) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3868632A (en) * | 1972-11-15 | 1975-02-25 | Ibm | Plural channel error correcting apparatus and methods |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3629824A (en) * | 1970-02-12 | 1971-12-21 | Ibm | Apparatus for multiple-error correcting codes |
US3697948A (en) * | 1970-12-18 | 1972-10-10 | Ibm | Apparatus for correcting two groups of multiple errors |
US3745528A (en) * | 1971-12-27 | 1973-07-10 | Ibm | Error correction for two tracks in a multitrack system |
US3766521A (en) * | 1972-04-24 | 1973-10-16 | Ibm | Multiple b-adjacent group error correction and detection codes and self-checking translators therefor |
US4052698A (en) * | 1975-03-17 | 1977-10-04 | Burroughs Corporation | Multi-parallel-channel error checking |
JPS5832421B2 (ja) * | 1976-09-10 | 1983-07-13 | 株式会社日立製作所 | フイ−ドバツクシフトレジスタ |
DE2759106C2 (de) * | 1977-12-30 | 1979-04-05 | Siemens Ag, 1000 Berlin Und 8000 Muenchen | Schaltungsanordnung zum Codieren oder Decodieren von Binarinformationen |
-
1980
- 1980-01-25 GB GB8002535A patent/GB2042228B/en not_active Expired
- 1980-01-29 US US06/116,555 patent/US4320510A/en not_active Expired - Lifetime
- 1980-01-31 FR FR8002113A patent/FR2448255A1/fr not_active Withdrawn
- 1980-01-31 DE DE19803003502 patent/DE3003502A1/de not_active Ceased
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3868632A (en) * | 1972-11-15 | 1975-02-25 | Ibm | Plural channel error correcting apparatus and methods |
Non-Patent Citations (3)
Title |
---|
E. Berlekamp, Algebraic Coding Theory, Mc-Graw Hill Book Comp. 1968, 47-51 * |
IBM J. Res. DEvelop. Nov 1974, S. 579-587 * |
US-PS Re. 28923 * |
Also Published As
Publication number | Publication date |
---|---|
GB2042228A (en) | 1980-09-17 |
GB2042228B (en) | 1983-09-14 |
US4320510A (en) | 1982-03-16 |
FR2448255A1 (fr) | 1980-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3854791T2 (de) | Reed-Solomon Code verwendendes Fehler-Korrektur-Verfahren | |
DE2916710C2 (de) | ||
AT393926B (de) | Geraet zur feststellung und korrektur von fehlern in empfangenen digitaldatensignalen | |
DE69424877T2 (de) | Reed-solomon-dekoder | |
DE2942825C2 (de) | ||
DE3854292T2 (de) | Decoder. | |
AT390858B (de) | System zur uebertragung von pcm-worten | |
DE2132565C3 (de) | Umsetzer | |
DE3003502A1 (de) | Datenfehler-korrektursystem | |
DE3006958A1 (de) | Digitalsignal-uebertragungssystem | |
DE3040004A1 (de) | Verfahren und vorrichtung zum codieren von pruefworten geringer redundanz aus ursprungsdaten | |
DE3222658A1 (de) | Verfahren und vorrichtung zum unterdruecken von fehlerhaften daten | |
DE3786910T2 (de) | Verschlüsselungssystem. | |
DE2659031B2 (de) | Fehlerkorrektur- und -Steuersystem | |
DE2053836C3 (de) | Anordnung zur Korrektur von Fehlerbündeln in binär codierten Datengruppen | |
DE69524430T2 (de) | Crc/epc prüfsystem | |
DE3431777A1 (de) | Verfahren zum umsetzen von digitaldaten in ein nrzi-codiertes digitalsignal | |
DE3722907A1 (de) | Maximallaengen-schieberegister-folgegenerator | |
DE2047868A1 (de) | Schaltung zur Korrektur von Einzel fehlern in den Wortern eines zyklischen (n, k) Codes | |
DE3752367T2 (de) | Fehlerkorrekturgerät | |
DE3017830A1 (de) | Datenfehler-korrektursystem | |
DE69911488T2 (de) | Vorrichtung zur Fehlerkorrektur und optischer Plattenspieler damit | |
DE2104132A1 (de) | Anordnung zur Fehlererkennung und Fehlerkorrektur | |
DE2057256A1 (de) | Verfahren und Schaltungsanordnung zur Datensicherung bei der UEbertragung binaerer Daten | |
DE2826454A1 (de) | Faksimilesignal-codiersystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OAP | Request for examination filed | ||
OD | Request for examination | ||
8125 | Change of the main classification |
Ipc: H03M 13/00 |
|
8131 | Rejection |