DK155399B - Apparat og fremgangsmaade til datatransmission med fejlkorrigeringsmulighed, samt dekoder til brug i forbindelse med fremgangsmaaden og/eller apparatet. - Google Patents
Apparat og fremgangsmaade til datatransmission med fejlkorrigeringsmulighed, samt dekoder til brug i forbindelse med fremgangsmaaden og/eller apparatet. Download PDFInfo
- Publication number
- DK155399B DK155399B DK218781AA DK218781A DK155399B DK 155399 B DK155399 B DK 155399B DK 218781A A DK218781A A DK 218781AA DK 218781 A DK218781 A DK 218781A DK 155399 B DK155399 B DK 155399B
- Authority
- DK
- Denmark
- Prior art keywords
- data
- words
- redundancy
- bit group
- channels
- Prior art date
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
-
- 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/1809—Pulse code modulation systems for audio signals by interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- 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/1876—Interpolating methods
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Description
i i DK 155399 3
Opfindelsen angår et apparat til datatransmission med fejlkorrigeringsmulighed og af den art, der omfatter: a) en modtager indrettet til over hver af et første 5 sæt parallelle kanaler og i henhold til en første opstillingstilstand hver gang at modtage ét dataord fra en dataordrække, b) en første fejlkorrigeringskoder, der får tilført nævnte dataordrække og på basis heraf danner en 10 første redundansbitgruppe, c) en indfletningskreds til med forskellige tidsforsinkelser at sammenflette nævnte dataordrække og nævnte første redundansbitgruppe og konvertere dem over i en anden opstillingstilstand, 15 d) en anden fejlkorrigeringskoder, der får tilført den omordnede dataordrække og redundansbitgruppe og på basis heraf danner en anden redundansgruppe, og e) en sendekreds til overføring af dataordrækken, den 20 første redundansbitgruppe og den anden redundans bitgruppe til et andet sæt parallelle udgangskanaler.
Et apparat af denne art kendes fra beskrivelsen til US patent nr. 4.044.328. Ved datatransmissioner er det 25 naturligvis ønskeligt at få en høj fejlkorrigeringsevne både for burst-fejl (transientfej1) og for tilfældige fejl (random fejl). Navnlig bør hver redundansbitgruppe for sig tillade korrigering for en hvilken som helst fejl i et komplet ord. Den foretagne sammenfletning bør 30 også tillade korrigering for langvarige burst-fejl.
I denne kendte teknik, hvor der mellem to kodningsoperationer foretages sammenfletning, vil kodningen af en gruppe ord imidlertid kun give et yderligere ord og derfor ikke direkte .give korrektion som for et multi-35 paritetsord i Reed-Solomon-kode. Fejlkorrigeringsevnen ved denne kendte teknik er derfor begrænset. Apparatet
DK 155399 B
2 ifølge opfindelsen adskiller sig fra den indledningsvis angivne teknik ved, at den første fejlkorrigeringskoder og den anden fejlkorrigeringskoder er Reed-Solomon-ko-dere, at den første redundansbitgruppe og den anden redundansbitgruppe hver omfatter et antal k ^ 2 redun-5 dansord af samme længde som dataordene, og at de respektive redundansord i nævnte første redundansbitgruppe får meddelt indbyrdes forskellige sammenfletningsmæssige forsinkelser, som også er forskellige fra ethvert dataord i nævnte dataordrække.
10 En særlig egenskab ved Reed-Solomon-kode er som bekendt, at der for hvert par af redundante ord kan korrigeres en tilfældig ordfejl eller også detekteres to tilfældige fejl. Som det senere forklares i beskrivelsen vil hvert kodningstrin således give mulighed for at kor-15 rigere op til to tilfældige ordfejl. Det viser sig således, at transmissionen med et sådant apparat i henhold til opfindelsen (ved en slags såkaldte "hosliggende koder" eller "b-hosliggende kode") har stor fejlkorrige-ringsevne og kan korrigere op til to ordfejl· i én blok.
20 Der kan også korrigeres 3 ordfejl eller 4 ordfejl, når man kan kende positionen af en fejl, hvis man kombinerer med ovennævnte multi-indfletning. Når fejldetekteringskoden benyttes til kun at korrigere én ordfejl, kan en til dette formål anvendt dekoder endvidere konstrueres 25 meget enklere.
Opfindelsen angår også en fremgangsmåde til datatransmission med fejlkorrigeringsmulighed og af den art, hvor - der foretages modtagelse,over hver af et første 30 sæt parallelle kanaler og i henhold til en første opstillingstilstand, af hver gang ét dataord fra en dataordrække, - der foretages kodning af dataordrækken ved hjælp af en første fejlkorrigeringskoder med henblik 35 på dannelse af en første redundansbitgruppe, DK 155399 3 3 - der foretages sammenfletning af dataordrækken og den første redundansbitgruppe med forskellige tidsforsinkelser for at konvertere dem over i en anden opstillingstilstand/ 5 - der foretages kodning af den omordnede dataordræk- ke og redundansbitgruppe til dannelse af en anden redundansbitgruppe, - dataordrækken, den første redundansbitgruppe og den anden redundansbitgruppe overføres til et 10 andet sæt parallelle udgangskanaler og indlæses serielt i en registreringsbærer, hvilken fremgangsmåde er ejendommelig ved, at der som første og anden fejlkorrigeringskode benyttes Reed-Solo-mon-koder, at den første redundansbitgruppe og den an- 15 den redundansbitgruppe hver omfatter et antal K > 2 redundansord af samme længde som dataordene, og at de respektive redundansord i nævnte første redundansbitgruppe meddeles indbyrdes forskellige sammenfletningsmæssige forsinkelser, som også er forskellige fra ethvert data- 20 ord i nævnte dataordrække, og at den serielle indlæsning i en registreringsbærer frembringer en sekvens af blokke, hvor hver blok indbefatter en sekvens af: - et andet antal ord udledt fra lige dataord af nævnte dataordrække og lig med førstnævnte antal 25 redundansord, - et tredje antal ord udledt fra nævnte første redundansbitgruppe , - et antal ord udledt fra ulige dataord af nævnte dataordrække, og 30 - et fjerde antal ord udledt fra nævnte anden re dundansbitgruppe .
Opfindelsen angår også en dekoder til brug med et apparat til datatransmission med fejlkorrigeringsmulig-hed, hvilken dekoder omfatter: 35 - indgange for parallel tilførsel af en af flere ord bestående dataordrække og tilhørende første og
DK 155399 B
4 - anden redundansbitgruppe, ordnet i nævnte anden opstillingstilstand, - en med nævnte indgange forbundet dekoderkreds, indrettet til under nævnte anden redundansbit- 5 gruppes styring at udføre en fejlkorrigerings- operation på i hvert fald dataordrækken, - en med dekoderkredsen forbundet desindfletningskreds, indrettet til at foretage desindfletning af dataordrækken og den første redundansbitgrup- ^ pe v.ed hjælp af indbyrdes forskellige tidsforsin kelser for at genkonvertere dem til nævnte første opstillingstilstand, - en anden, med desindfletningskredsen forbundet dekoderkreds indrettet til under nævnte første redundansbitgruppes styring at udføre en fejlko rrigeringsoperation på dataordrækken, og - udgange til over et antal kanaler lig med nævnte antal af dataord i en dataordrække hver gang at afgive en sekvens af dataord, der repræsenterer 20 en datastrøm, og er kendetegnet ved, at nævnte første og anden dekoderkreds er Reed-Solomon-dekodere, og at nævnte første οσ anden redundansbitgruppe hver indbefatter et antal IC :> 2 redundansord af samme længde som nævnte dataord, 25 idet de respektive redundansord i den første redundansbitgruppe indbyrdes meddeles forskellige desindfletningsforsinkelser . På denne måde opnår man en hensigtsmæssig og direkte fungerende dekoder.
30 35 5
DK 155399 B
I det følgende vil der først beskrives en fejlkode der egner sig til brug ved opfindelsen. Derefter vil opfindelsen blive beskrevet mere detaljeret under henvisning til den skematiske tegning, der viser foretrukne 5 udførelsesformer for opfindelsen uden dog at indebære en begrænsning af opfindelsens omfang, hvilken tegning omfatter: fig. 1, der viser et blokdiagram over et eksempel på en fejlkorrigeringskoder i henhold til opfindelsen, 10 fig. 2 et arrangement til transmission, fig. 3 et blokdiagram over et eksempel på en fejlkorriger ingsdekoder , fig. 4 og 5 diagrammer til forklaring af virkemåden for fejlkorrigeringsdekoderen, 15 fig. 6 et blokdiagram over en anden koder, fig. 7 et blokdiagram over en anden dekoder, fig. 8 et blokdiagram over en tredje koder, fig. 9 et blokdiagram over en tredje dekoder, fig. 10 et blokdiagram over en fjerde koder, og 20 fig. 11 et blokdiagram over en fjerde dekoder.
For at forklare fejlkorrigeringskoden anvendes der en vektoriel repræsentation eller en cyklisk gruppe-repræsentation. Først betragter man et uopløseligt og pri- tØ misk polynomium F (x) af m orden i en Galois-mængde 25 GF(2). Teorien for Galois-mængder er velkendt og skal ikke drøftes her. Mængden GF(2) består kun af elementerne "0" og "1". Det antages, at der findes en rod a, der opfylder ligningen F(x) = 0. Man kan opstille en udvidet
DK 155399 B
6 mængde GF(2m), der består af 2m forskellige elementer, r\ -t o m—Ί på basis af størrelserne α, a , α ... α , som hver er en forskellig potens af a; mængden af disse størrelser betegnes "basis" for mængden GF(2m). Det bemærkes, at 5 mængden GF(2m) også omfatter elementet 0. Den udvidede mængde GF(2m) er en polynomiumring med et uopløseligt *t6 polynomium F(x) af m orden som modulo i mængden GF(2).
Hvert element i GF(2m) kan udtrykkes som en lineær kom-bination af α = Ι,α = lx}, α = lx } ... α = lx }.
10 Den generelle form for dette udtryk er: aO + alH + “zPj +---+ am-lixm1) 2 —, m- 1 = s0 + a,«. + a2a +---a.n_, Ot eller 15 ^am-19 am-2’ *·* a2’ a1’ a0^ hvor a 1# am_2, ... a^, aQ er elementer af GF(2).
Som et eksempel kan man vælge GF(28), hvor det oprindelige og uopløselige polynomium F(x) eksempelvis er 20 F(x) = x8 + x^ + x8 + x^ + 1. Alle 8-bit dataord kan udtrykkes på følgende måde: 7 6 5 h 3 2.
a^x' + agx +a^x +a^x +a^x +a2x +a.]x+a0 eller (ay» a6 > a^> a>^ > a2» 1 aQ ) ·
Derfor vil eksempelvis a^ tilordnes den mest betydende bit (MSB) og ag den mindst betydende bit (LSB).
Da a^ hører til GF(2) er dets element 0 eller 1.
Fra polynomiumet F(x) kan man desuden udlede føl-30 gende matrix T på (m x m) : C -x 0 O ------ o a0 1 0 O a1 o 1 .0 a2 T— . . ...
35 • . ...
. · .. · .
0 0 1a-
L m“U
DK 155399 B
7
Alternativt kan elementerne i GF(2m) udtrykkes ved hjælp af en cyklisk gruppe, ud fra den betragtning at resten af GF(2m), undtagen elementet O, danner en multiplikativ gruppe af orden 2m ^. Hvis elementerne i GF(2m) udtryk- 5 kes under anvendelse af en sådan cyklisk gruppe, opnår man følgende udtryk: n 2m-lx 2 3 2m-2 0, 1 (=α ),α,α,α, ... a Når m bit i den foreliggende opfindelse danner ét 10 ord, og n ord danner én blok, dannes der k kontrolord på basis af følgende paritetskontrolmatrix H: Γ Ί 1 1 1 ----- 1 1 oc1 *2 *3 ----- odn'1 0Cn 15 o.2 dk oc6 ----- R2(“-1) d.2n H— · · · · • · · · · ak-1 ^(k-l)2 ^(k-l)3 Q^(k-1) (n-1 ) ^(k-l)n 20
Paritetskontrolmatrixen H kan ved hjælp af matrixen T også udtrykkes på følgende måde:
II I ----- I I
25 T1 T2 T3 ----- Tn~1 Tn τ2 τ6 _____ T2(n-1) T2n H— # · * · · · • · · · · · 30 Tk-1 *(k-l)2 ^(k-l)3 (k-1 ) (n-1 ) ^(k-1)n hvor I er en enhedsmatrix af (m x m) elementer.
Af det foregående fremgår det, at de udtryk, der anvender roden a, principielt er de samme, som dem, der an-35 vender en genererende matrix. I så fald er der mulighed for, at alle elementer i den første søjle af hver matrix vælges som 1 eller I, og at den sidste søjle i hver matrix udelades.
DK 155399 B
8
Fejlkorrigeringskoden skal nu beskrives detaljeret i et eksempel, hvor der anvendes fire kontrolord (k = 4).
Hvis der i så fald tages én blok af ankommende data som søjlevektor V = (W1# W2, W3, ... Wn),vil der på modta-5 gersiden tilvejebringes fire syndromer S^, S2 / og som følger: fso
b2 T
= H.vx 10 KJ n 'S1 & ¥i n_ s = zn tv i=1 1 S_ = 7— T2l¥.
3 *—= 1 15 1=1
sk = t3X
k X=1
Hver blok omfatter fire kontrolord (p = Wn_3, q = Wn__2, r = s = Wn). På sendersiden tilvejebrin- 20 ges disse kontrolord i henhold til: p + q + r + s= XI ¥i
Tn“3p + Tn-2q + Tn_1r + Tns =YZt1V± 25 T2n"^p + T2n“^q + T2n“2r + T2ns = 2—T2i¥± T3n-9p + + T3n-nr + T3ns = ΣΖΓτ3;χ¥±
N
p + q + r + s = 2—_¥. = a p + Tq + T2r + T3S =ΣΖ Ti-n+3 V. = b .........30 p + T2q + Tur + Ά =Elr2(l-n+3)wi = c p ♦ T3q + T6r * A - d hvor er J* i=l 35 Kontrolordene opnås ved at løse disse simultane lig ninger. Beregningen er defineret i GF(2m), og resultaterne er som følger:
DK 155399 B
9 p _ T6a -I- (T3+T4+T5lb + fT+T2+T3)c + d (1+T) (1+T2) (1+T3) α _ T3a + (T_+T3+T3)b 4- (l+T2+T3)c + d 5 r = T4a + (TtT3+T4)b * fl4.T+T3)c + d T3(1+T4) s = T3a + (T+T2tf3)b φ fu.T+T2)c + d 10 L T3(l+T) (l+T2) (1+T3) p = T6^ + (1+T+T2) . Ti”n+^Vi + HT2(i-n+3) + 1 v j- + + ^T3^-n+3)¥.] . (1+T)"1.. (1+T2)-1 . (1+T3)"1; q =[τ5Γϊ. + (1+T+T3JZt1-11*5 ¥. + (1+T2+T3) .
^T2(i-n+3) ^ +rT3(±-n+3) # T-2.(1+T4)-1; r =Jt4^L¥;L + (l+T2+T3)£Ti“n+4 . v± + (l+T+T3) .
#^τ2(ι-η+3) + 2T3(i-n+3) ¥±Ί T"3 .(1+T4)-1 ; 2 0 _ S =[τ3Σΐ¥± + (1+T+T2) jjLTi_n+4 ¥± + 1^(^+3) ¥jJ + + ^^(1^+3) ¥J. T-3. (i+t)-1 . (1+T2)-1 . (1+T3)-1 .
' h» 25
Vi skal nu se nærmere på fejlkorrigeringen, når dataene, indbefattende de på den ovenfor angivne måde frembragte kontrolord, udsendes og derefter modtages. Det antages i så fald, at der ikke anvendes nogen fejlpositionspointer .
30 (1) Hvis der ingen fejl er, har man: = S2 = S3 = S4 = (2) Hvis der er én ordfejl (man vælger et fejlmønster ei), har man = ei, S2 = T^ei, S3 = T^ei og = T^ei.
På denne måde opnår man følgende ligninger: s 35 tS - S2 T% - s3 = S<* 10
DK 1S5399B
Her er syndromet selve fejlmønsteret ei.
(3) Når der er to ordfejl (ei og ej) har man: S1 = ei + ej 5 S2 = Tlei + S3 = T2lei + T2,3e j 3i 3 i s, = r.ei + TJJej 1- 4-
Disse ligninger kan ændres til: 10 + S2 = (T1 + Τ'3) ei T^S2 + = T^T1 + Τ'3) ei T^S., + S. = T2l(T1 + Τ'3) ei 15 Hvis man i overensstemmelse hermed opstiller følgen de ligninger/ opnår man to ordfejl T1(TjS1 + Sg) = T^Sg + s3 ^(T^Sg + s3)= TJs3 + s4 20
Fejlmønstrene udtrykkes nu som følger: S1 + T“JSg S1 + T^Sg ei = -: r , ej = -:—r· 1 + T1-·3 1 + T·3"1 25 (4) Når der er tre ordfejl (ei/ ej og ek): S.j = ei + ej + ek Sg = Λχ + T^ej + Tkek S3 = T2lei + T2,3ej + T2kek 30 = T3lei + T3,3ej + T3kek
Disse ligninger kan ændres til:
TkS1 + Sg = (T1 + Tk)ei + (Τ'3 + Tk) ej 35 TkS2 + S3 = T^T1 + Tk)ei + TJ (Τ'3 + Tk) ej
TkS3 + S4 = T2i(T'L + Tk)ei + T2j (Tj + Tk) ej DK 155399 8 11
Hvis man nu opstiller følgende ligninger, kan man skelne 3 ordfejl, eftersom betingelserne S·^ ^ 0, S2 φ 0, S2 f* 0 er opfyldt.
5 TJ(TkS1+S2) + (TkS2+S3) = Tj (TkS2 + s.) + (Tks3 + s,,)
De respektive fejlmønstre udtrykkes nu på følgende måde: 10 Γ i -kv _ i_k S1 + (T~J + T ).S2 + T J JS3 (1+Tl_j)( S1 + (T~k + T"1) S2 + T~k~1s3 15 e° ’ (l+TJ_i) (1+Td~k) s, + (t"1 + t“j)s + T“1_js oV _ 1 — ^ ---- ^ (1+Tk-:L) (1 + Tk-J)
Af det foregående fremgår det, at alle tre ordfejl 20 kan korrigeres uden brug af pointeren.
Hvis man bruger pointeren,og fejlpositionerne (i, j, k, 1) herved er kendt, kan der også korrigeres fire ordfejl.
Hvis tallet k i kontrolordene endvidere vælges 25 større, kan fejlkorrigeringsmuligheden yderligere forbedres .
Et eksempel på den foreliggende opfindelse skal nu beskrives under henvisning til tegningen, hvor opfindelsen anvendes til registrering og gengivelse af et PkM-30 audiosignal.
Fig 1 viser i sin helhed en fejlkorrigeringskoder i et registreringsanlæg, hvis indgang får tilført et PkM-audiosignal. PkM-audiosignalet tilvejebringes på en sådan måde, at stereosignalerne for venstre kanal og 35 højre kanal samples ved en samplefrekvens f (f.eks.
44,1 kHz), idet hver samplet værdi konverteres til et 16 bit tal udtrykt i to's komplement notation. I overensstemmelse hermed afgiver den venstre audiokanal en
DK 155399 B
12 række af 16 bit PkM-data (LO, LI, L2 ...), medens den højre audiokanal også afgiver en række af 16 bit PkM-data (RO, RI, R2 ...)· Ved hjælp af en ikke vist kreds foretages der cyklisk ordmultiplexering af PkM-dataene fra 5 venstre og højre audiokanal over modsvarende kodningskanaler i et antal på seks. Der er således ialt 12 kanaler af PkM-datarækker, der tilføres fejlkorrigeringsko-deren. På et givet eller forudbestemt tidspunkt ankommer der således 12 tal, som f.eks. Lgn, Rgn, Lgn+1, R6n+1, 10 L6n+2' R6n+2' L6n+3' R6n+3' L6n+4' R6n+4' L6n+5' R6n+5* I dette udførelseseksempel er hvert 16 bit tal delt op i to grupper af henholdsvis 8 mest betydende bit og 8 mindst betydende bit. Disse grupper af 8 bit skal herefter kaldes "ord". Som følge heraf behandles de 12 tal i 15 24 parallelle kanaler. Et 16 bit tal i PkM-datarækkerne betegnes W., og dets 8 øvre bit betegnes Wi. ,, medens X X / Ά dets lavere bit betegnes W. „. Eksempelvis er tallet
Lgn delt op i to ord W12n Å og W12n B· Man skal også lægge mærke til den før omtalte anvendelse af n som 20 en dimension for matrixerne H.
PkM-datarækkerne på de 24 kanaler føres først til en lige/ulige-indfletter 1 (interleaver). Hvis n = 0, 1, 2, ..., danner ordene Lgn (dvs. W12n Å og W^2n β)/ E6n (dvs· W12n+1,A °9 W12n+1,B>' "ίΣη+^Α og 25 W12n+4,BJ' R6n+2 (dvs· W12n+5,A M12n+5,B>' L6n+4 (dvs· W12n+8,A °? W12n+8,B> °g R6n+4 (dVS· W12n+9,A 0g W12n+9,B) ordene af lige orden, medens de Øvrige ord ligeledes danner ordene af ulige orden. Ved hjælp af respektive forsinkelseskredse eller forsinkelseslinier 2A, 2B, 3A, 3B, 30 4A, 4B, 5A, 5B, 6A, 6B, 7A og 7B i lige/ulige-indflette- ren 1 meddeles PkM-datarækkerne bestående af ord af lige orden en forsinkelse på 1 ordinterval. Endvidere foretages der i indfletteren 1 en sådan konvertering, at 12 datarækker bestående af ord af lige orden optager 35 den første til den tolvte transmissionskanal, medens 12 datarækker bestående af ord af ulige orden optager den trettende til til fireogtyvende transmissionskanal.
Lige/ulige-indfletteren 1 tjener til at undgå den
DK 155399 B
13 situation, hvor der er mere end to hosliggende tal i en hvilken som helst audiokanal (venstre eller højre), der er fejlbehæftet, idet fejlene i så fald ikke ville kunne korrigeres. Dette kan forklares på følgende måde. Som et 5 eksempel betragter man tre hosliggende ord L^_^, L^,
Li+1* ^-^3 tallet er fejlbehæftet og ikke kan korrigeres, bør tallet eller Lj_+]_ eller begge være korrekt. På denne måde kan det fejlbehæftede tal genoprettes, hvis det erstattes med det umiddlebart for-10 anliggende tal eller med det umiddelbart efterfølgende tal Li+^ eller med middelværdien af og Li+]_* I mange tilfælde giver dette en acceptabel tilnærmelse til den "sande" værdi af L^. Forsinkelseslinierne 2A, 2B ... 7A, 7B i lige/ulige-indfletteren 1 er tilord-15 net hosliggende ord, der skal være indeholdt i forskellige fejlkorrigeringsblokke. Grunden til at man sammensætter transmissionskanalerne for hver af de datarækker, der består af ord af lige orden,og af de datarækker, der består af ord af ulige orden, er, at når datarækkerne 20 indflettes,vælges afstanden mellem registreringspositionerne for hosliggende ord af lige og ulige orden så stor som muligt.
På udgangen fra indfletteren 1 opstår PkM-data-rækkerne på de 24 kanaler i en første opstillingstil-25 stand. De ord, der er blevet forsinket med 1 ordinterval, angives med en indeks, der er 12 punkter lavere på udgangen fra indfletteren 1. Fra de respektive PkM-datarækker udledes der hver gang et antal på fire første kontrolord Q12n, Q12n+r Q12n+2, Q12n+3 fra en fejl-30 korrigeringsblok af dataord. Denne fejlkorrigeringsblok omfatter derfor ordene: W12n-12,A; W12n-12,B? W12n+1-12,A; W12n+1-12,B? W12n+4-12,A; W12n+4-12,B; W12n+5-12,A; W12n+5-12,B? W12n+8-12,A; W12n+8-12,B; W12n+9-12,A? W12n+9-12,B?
35 W12n+2,A' W12n+2,B; ~'W12n+3,A? W12n+3,B? W12n+6,AJ
W12n+6,B? W12n+7,A? W12n+7,B' W12n+10,A' W12n+10,B' W12n+11,A; W12n+11,B; Q12n; Q12n+1' Q12n+2' Q12n+3* I den første koder 8 tilvejebringes der således
DK 155399 B
14 24 dataord af 8 bit hver til dannelse af fire kontrolord.
I overensstemmelse hermed er de faste parameterværdier for den her anvendte kode n = 28, m = 8, k = 4.
24 PkM-datarækker og 4 kontrolordrækker tilføres 5 en anden indfletter 9. I denne indfletter 9 ændres positionerne af transmissionskanalerne, således at kontro lordrækkerne befinder sig mellem de PkM-datarækker, der består af ord af lige orden, og de PkM-datarækker, der består af ord af ulige orden, hvorpå denne indflet-10 ning udsættes for forsinkelse. Forsinkelsesprocessen foretages således, at 27 transmissionskanaler, undtagen den første transmissionskanal, ved hjælp af forsinkelseslinier bibringes forsinkelser på ID, 2D, 3D, 4D, ...
26D og 27D (hvor D er en given forsinkelsesenhed).
15 På udgangen fra indfletteren 9 opstår der 28 da tarækker i en anden opstillingstilstand. Fra de respektive datarækker udledes dataordene det ene efter det an det. Derefter føres ordene til en koder 10, der frembringer et andet sæt kontrolord P12n, P12n+1' P12n+2 20 og P]_2n+3* En fe3lkorr;i-9erin9sblok indbefattende nævnte andet sæt af kontrolord og bestående af 32 ord "listes" derefter. Det bemærkes, at en forsinkelse på ialt D i en kodningskanal formindsker værdien af indeksen for W med 12.j.D: 25 W12n-12,A? W12n-12(D+1),B? W12n+1-12(2D+1),A? W12n+1-12(3D+1),B; W12n+4-12(4D+1),A? W12n+4-12(5D+1),B; W12n+5-(6D+l),A; **· 30 W12n+9-12(10D+1),A? W12n+9-12(11D+1),B' Q12n-12(12D)? Q12n+1-12(13D); Q12n+2-12(14D)? Q12n+3-12(15D); 35 W12n+2-12 (16D) ’
DK 155399 B
15 w · w w12n+ll-12(26D)f w12n+ll-12(27D)' P12n; P12n+1* P12n+2? P12n+3*
Anlægget omfatter en indfletter 11 med forsinkelseslinier, der giver en forsinkelsesperiode på 1 ord for 5 de ulige transmissionskanaler af 32 datarækker indbefattende det første og det andet kontrolord, samt invertere 12, 13, 14 og 15 for den anden kontrolordrække. Indfletteren 11 har til formål at undgå, at en fejl såsom et såkaldt "burst error interval", der under transmissionen 10 overskrider grænsen mellem hosliggende blokke, kan komme til at påvirke så mange ord i en fejlkorrigeringsblok, at korrigeringen er gjort umulig. Inverterne 12, 13, 14 og 15 har til formål at undgå en sådan fejloperation, at samtlige data i en blok gøres lig med "0" på grund 15 af udfald under transmissionen, og dette skelnes korrekt i gengivelsesapparatet, eksempelvis som en tavshedsperiode i audiogengivelsen. En sådan tavshedsperiode ville derfor frembringe en anden kontrolordrække, der er forskellig fra 0. De kodeord, man til sidst opnår, er op-20 stillet i listen i den sidste søjle i fig. 1 med angivelse af deres respektive forsinkelser.
Ved hjælp af en ikke vist parallel/serie-omsætter opstilles den til sidst opnåede blok af 24 PkM-dataord og 8 kontrolord i serie-opstilling. Et synkroniserings-25 signal på 16 bit tilføjes begyndelsen af denne blok til dannelse af en transmissionsblok som vist i fig. 2, hvorpå denne blok transmitteres. For kortheds skyld har man tø i fig. 2 betegnet et ord, der udledes fra den i transmissionskanal, ved u^.
30 I praksis kan transmissionssystemet eksempelvis væ re et apparat til magnetisk registrering og gengivelse, et apparat med roterende plade osv.
Den ovenfor omtalte koder 8 har relation til den ovenfor omtalte fejlkorrigeringskode, hvor værdierne for 35 de faste kodeparametre er m = 8, n = 28 og k = 4. For koderen 10 har de tilsvarende faste kodeparametre følgende værdier m=8, n = 32 og k = 4. Derfor omfatter den komplette i fig. 2 viste blok 32 x 8 + 16 = 272 bit.
DK 155399 B
16 På dekoderstationen fjerner man først den indledende synkroniseringsdel ved hjælp af en ikke vist kreds.
De resterende gengivne 32 kodeord af hver transmissionsblok tilføres indgangen til en fejlkorrigeringsdekoder 5 som vist i fig. 3. På grund af gengivelsesprocessen er der en vis mulighed for, at de gengivne data indeholder en fejl. Hvis der ingen fejl er, er de to til indgangen til dekoderen førte 32 ord identisk med de 32 ord, der forekom over udgangen fra fejlkorrigeringskoderen. I 10 fejlkorrigeringsdekoderen foretages der en til indfletningsprocessen komplementær desindfletningsproces for at bringe dataene i deres oprindelige orden, hvorpå fejlkorrigeringsprocessen gennemføres.
Som det fremgår af fig. 3, findes der en "desind-15 fletter" 16 med forsinkelseslinier, der hver giver en forsinkelsesperiode på 1 ord, for transmissionskanalerne af ulige orden, samt invertere 17, 18, 19 og 20 for den anden række af kontrolord. Udgangene fra desindfletteren 16 og inverterne 17-20 er forbundet med en før-20 ste dekoder 21. I denne dekoder 21 tilvejebringes der syndromer S.^, S12' S13 °9 S14 Pa kasis a^ en Pa_ ritetsdetektionsmatrix Hc^ og 32 ankommende ord VT som vist i fig. 4, og den ovenfor nævnte fejlkorrigering foretages på basis af syndromerne. I fig. 4 betegnes ved
Q
25 α et element af GF(2 ), som er en rod af det oprindelige te 8 4 3 og uopløselige polynomium af m orden, F(x) = x +x +x + 2 x +1. Fra dekoderen 21 udledes der 24 PkM-datarækker og 4 kontrolordrækker. Til hvert ord i datarækkerne tilføjes en pointer (mindst 1 bit), der angiver, om der er 30 eller ikke er en fejl. Pointerbitten eller -bittene transporteres på samme måde som de yderligere bit i dataordene og kontrolordene.
De udgående datarækker fra dekoderen 21 føres til en desindfletter 22, der tjener til at undertrykke 35 virkningerne af de forsinkelser, man har udført i indfletteren 9 i fejlkorrigeringskoderen, og hvor der for den første til den syvogtyvende transmissionskanal med forsinkelseslinier tilvejebringes forskellige forsinkel-
DK 155399 B
17 sesperioder på 27D, 26D, 25D ... 2D og ID. Udgangen fra desindfletteren 22 er ført til en anden dekoder 23, hvori syndromerne S21, S22, s23 °9 s24 tilvejebringes på basis af en paritetsdetektionsmatrix Hc2 og 28 an-5 kommende ord VT som i fig. 5, hvorpå den ovenfor nævnte fejlkorrigering foretages på basis af syndromerne. I dekoderen 23 slettes den pointer, der er tilknyttet det ord, hvis fejl korrigeres, men man sletter ikke den pointer, der har relation til et ord, hvis fejl ikke kan 10 korrigeres af dekoderen 23.
De datarækker, der opstår over udgangen fra dekoderen 23, tilføres en lige/ulige desindfletter 24, hvori de PkM-datarækker, der består af ord af lige orden, og de PkM-datarækker, der består af ord af ulige orden, 15 genarrangeres, således at de er positionerede på de alternative transmissionskanaler, medens forsinkelseslinier med forsinkelse på 1 ord behandler de PkM-datarækker, der består af ord af ulige orden. Ved udgangen fra desindf letteren 24 opnår man PkM-datarækker, der er op-20 stillet på nøjagtigt den samme måde og i den samme givne række af transmissionskanaler som ved indgangen til fejlkorrigeringskoderen. Selv om dette ikke er vist i fig. 3, findes der i det næste trin af desindfletteren 24 en korrigeringskreds til udførelse af en korrige-25 ring, f.eks. middelværdi-interpolation, således at den fejl, som dekoderne 21 og 23 ikke har korrigeret, er gjort ikke-iøjnefaldende.
I den i fig. 3 viste fejlkorrigeringsdekoder udføres den fejlkorrigering, der bruger det første sæt kon-30 trolord P12, P12n+1, P12n+2' p12n+3' og den fe3lkorri-gering, der bruger det andet sæt kontrolord Q^2n, Q12n+1' ^12n+2 og ^12n+3' hver for si^ en enkelt gang.
Hvis de ovenfor beskrevne fejlkorrigeringer hver for sig udføres mere en to gange, er fejlkorrigeringsevnen for-35 øget, og der er et lavere antal fejl, der ikke korrigeres.
I den beskrevne udførelsesform afviger forsinkelsesintervallerne i indfletteren 9 indbyrdes med et tids-
DK 155399 B
18 rum D i de successive kanaler, men det er også muligt at udnytte en uregelmæssig variation i forsinkelsen i stedet for den ovenfor angivne regelmæssige sekvens. Endvidere kan de første kontrolord Ck , på samme måde som 5 det andet sæt kontrolord Pi, der kalkuleres ved anvendelse af ikke alene PkM-dataene, men også af de første kontrolord Q^, også medbestemmes af det andet sæt kontrolord P^. Dette kan udføres ved at føre det andet sæt kontrolord tilbage til en indgang til den koder, der 10 tilvejebringer de første kontrolord.
Den ovenfor beskrevne fejlkorrigeringskode kan f.eks. korrigere op til to ordfejl uden brug af den pointer, der viser fejlpositionen, og en "burst"-fejl (transient-fejl) spredes af krydsindfletningen, således at både til-15 fældige fejl og burst-fejl effektivt korrigeres.
Efterhånden som antallet af korrigerbare fejlbehæf-tede ord vokser, bliver dekodningsalgoritmen mere og mere indviklet. Når kun 1 ordfejl er korrigerbar, kan man nøjes med en meget enkel konstruktion af dekoderen. Man 20 kan derfor se, at man kan konstruere fejlkorrigeringsde-kodere, hvis respektive korrigeringsevner strækker sig fra lav fejlkorrigeringsevne til høj fejlkorrigeringsev-ne.
Den ovenfor viste og beskrevne udførelsesform for 25 anlægget og fremgangsmåden kan modificeres på flere forskellige måder, der byder på specifikke fordele: a) I fig. 1 kan paritetsordene Q(12n), Q(12n+1), Q(12n+2) , Q(12n+3) inverteres på· samme måde som paritetsordene P(12n) til P(12n+3). Koderen 10 vil imidlertid 30 stadigvæk få tilført de ikke-inverterede paritetsord Q(12n) til Q(12n+3). På tilsvarende måde vil dekoderen i fig. 3 få tilført de inverterede paritetsord Q12n-12(12D) t:Ll Q12n+3-12(15D+1)’ Dlsse ord kan sa igen inverteres, inden de tilføres dekoderen 21.
32 31 35 b) I fig. 4 kan en anden række ændres fra (a , a ,.
3 2 1, ... , 31 30 2 1 ...
... a , a , a ) til (a , a , ... a , a , 1). Pa tilsvarende måde kan den anden række i fig. 5 aandres fra , 28 27 3 2 1. ... ,27 26 2 1 ..
(a ,a , ... α,α,α) til (a , a- , ... a , a , 1).
DK 155399 B
19
Endvidere kan man i fig. 4 og 5 invertere α-matrixen,således at den anden til den fjerde række starter med lave potenser af α og slutter med høje potenser af a.
c) Anlægget og fremgangsmåden kan hensigtsmæssigt an-5 vendes i et hi-fi-system. Kodningen udføres først. Dataene kan indlagres på f.eks. audioplade eller et audio-bånd. Alternativt eller i kombination hermed kan dataene transmitteres gennem en kommunikationskanal eller sendes pr. radio. På modtagesiden iværksættes dekodnings-10 fremgangsmåden og -apparatet, og eventuelle fejl korrigeres. Til sidst opnår man en hi-fi-forstærkning og -gengivelse.
Fig. 6 og 7 viser blokdiagrammer over en anden udførelsesform for henholdsvis koderen og dekoderen. Hoved-15 forskellen mellem fig. 1 og fig. 6 ligger i, at indfletteren 30 nu har respektive forsinkelser på to ordintervaller, hvilket angives ved tallet 2. Endvidere er der en anden cyklisk transposition af kodningskanalerne.
På indgangssiden er der hver gang to kanaler, der rear-20 rangeres sammen, medens der efter 8 kanaler startes en ny cyklus. Derfor har man tre cykler af 8 kanaler. På udgangssiden er der efter 6 kanaler en ny cyklus, der starter. Derfor har man fire cykler af 6 kanaler hver.
En anden forskel gælder koderen 32, der er placeret 25 i midten mellem de to grupper af kodekanaler. Herved nedsættes antallet af krydsforbindelser. Kredsen 34 omfatter kun forsinkelseselementer. Forsinkelsen D er f.eks. på 6 ordintervaller. Forsinkelseselementet 38 indfører forsinkelse i de ulige kanaler, hvilket står i modsæt-30 ning til fig. 1. Endelig inverteres samtlige kontrolord. Opstillingen i fig. 7 er en direkte konsekvens af opstillingen i fig. 6.
Fig. 8 og 9 viser blokdiagrammer over en tredje udførelsesform for henholdsvis koderen og dekoderen. Fig.
35 8 er identisk med fig. 6, bortset fra indfletteren 40.
Her forsinkes de første 6 kanaler med to ordintervaller, medens den tredje gruppe af 6 kanaler også forsinkes med to ordintervallero De øvrige kodningskanaler forsinkes
DK 155399 B
20 ikke i indfletteren 40. Endvidere er transpositionen af kodningskanalerne anderledes. På indgangssiden er der hver gang to kanaler, der rearrangeres sammen, medens den næste cyklus kun starter efter 12 kodningskanaler.
5 Derfor har man to cykler af 12 kanaler.
På udgangssiden startes der en ny cyklus efter 4 kanaler. Derfor har man seks cykler af 4 kanaler. Opstillingen i fig. 9 er også en direkte konsekvens af opstillingen i fig. 8.
10 Fig. 10 og 11 viser blokdiagrammer over en fjerde udførelsesform for henholdsvis koderen og dekoderen.
Fig. 10 er identisk med fig. 8, bortset fra indfletteren 42. Her er kodningskanalerne fordelt i tre grupper. Kodningskanalerne i den første gruppe forsinkes ikke i 15 indfletteren 42. Kanalerne i den anden gruppe omfatter et forsinkelseselement på et ordinterval. Kodningskanalerne i den tredje gruppe omfatter et forsinkelseselement på to ordintervaller. Der udføres ingen rearrange-ring af kanalerne. Opstillingen i fig. 11 er en direkte 20 konsekvens af opstillingen i fig. 10.
På denne måde vil modifikationer mellem fig. 7, 9 og 11 henholdsvis 6, 8 og 10 kun kræve modifikation af en del af arrangementet. I så henseende viser viser fig.
6 og 7 et arrangement, der er mest velegnet til brug 25 med to audiokanaler (stereofoni). Fig. 8 og 9 viser et arrangement, der er mest velegnet til brug med tre audiokanaler, medens fig. 10 og 11 viser et arrangement, der er mest velegnet til brug med fire audiokanaler (quadrofoni). I samtlige tilfælde er interpolationen af 30 ikke-genvundne audiosignaler mellem korrekte audiosigna-ler en væsentlig fordel.
Claims (14)
1. Apparat til datatransmission med fejlkorrige-ringsmulighed og af den art, der omfatter: a) en modtager (1), indretter til over hver af et første sæt parallelle kanaler og i henhold til en 5 første opstillingstilstand (1) hver gang at modta ge ét dataord fra en dataordrække, b) en første fejlkorrigeringskoder (8), der får tilført nævnte dataordrække og på basis heraf danner en første redundansbitgruppe, 10 c) en indfletningskreds (9), til med forskellige tidsforsinkelser at sammenflette nævnte dataordrække og nævnte første redundansbitgruppe og konvertere dem over i en anden opstillingstilstand, d) en anden fejlkorrigeringskoder (10), der får til- 15 ført den omordnede dataordrække og redundansbit gruppe og på basis heraf danner en anden redundansbitgruppe, og e) en sendekreds (11) til overføring af dataordrækken, den første redundansbitgruppe og den anden redun- 20 dansbitgruppe til et andet sæt parallelle udgangs kanaler, kendetegnet ved, at den første fejlkorrigeringskoder (8) og den anden fejlkorrigeringskoder (10) er Reed-Solomon-kodere, at den første redundansbitgruppe 25 og den anden redundansbitgruppe hver omfatter et antal k 2 redundansord af samme længde som dataordene, og at de respektive redundansord i nævnte første redundansbitgruppe får meddelt indbyrdes forskellige sammenfletningsmæssige forsinkelser (12D, 13D, 14D, 15D), som også er 30 forskellige fra ethvert dataord i nævnte dataordrække.
2. Apparat ifølge krav 1, kendetegnet ved, at sendekredsen omfatter en kreds (12, 13, 14, 15) til invertering af i det mindste én af nævnte redundans-bitgrupper.
3. Apparat ifølge krav 1, kendetegnet ved, at en første halvdel af dataordene i en dataordrække får meddelt i nævnte indfletningskreds (9), tids- DK 155399 B forsinkelser i henhold til et første sæt af værdier, at redundansordene i nævnte redundansbitgruppe har tidsforsinkelser i henhold til et andet sæt af værdier, at en anden halvdel af dataordene i en dataordrække har 5 tidsforsinkelser i henhold til et tredje sæt af værdier, og at hvert element i nævnte tredje sæt har en større værdi end hvert element i nævnte andet sæt,, og at hvert element i nævnte andet sæt har større værdi end hvert element i nævnte første sæt.
4. Apparat ifølge krav 3, kendetegnet ved, at ord, der findes i nævnte første halvdel ved hjælp af en forsinkelseskreds (2A, 2B, 3A, 3B, 4A, 4B, 5A, 5B, 6A, 6B, 7A, 7B) i modtageren får meddelt en relativ forsinkelse af ens længde i forhold til ord, der 15 findes i nævnte anden halvdel.
5. Apparat ifølge krav 1, kendetegnet ved, at der mellem lige ord af nævnte dataordrække og ulige ord af nævnte dataordrække er en relativ forsinkelse af ens længde, indført ved hjælp af nævnte anden 20 forsinkelseskreds (2A-7B)i modtageren.
6. Apparat ifølge krav 1, kendetegnet ved, at der mellem ordene i de respektive lige kanaler (2, 4, ...) og respektive ulige kanaler (1, 3, ...) er indført en relativ forsinkelse af samme længde, opnået 25 ved hjælp af en yderligere forsinkelseskreds i sendekredsen.
7. Apparat ifølge ethvert af kravene 1-6 og til bearbejdning af et audiosignal, kendetegnet ved: 30 —en modtagekreds indrettet til at modtage audio- signalet og til på basis heraf at tilvejebringe en sekvens af digitaliserede, lige og ulige sampler (L6n, B6n,...) , - en delekreds indrettet til at dele hver lige samp- 35 le op i to lige dataord (Wl2n, A; Wl2n,B) og hver ulige sample op i to ulige dataord (Wl2n +1, A, Wl;2n + 1, B) og DK 155399 B - en tilførselskreds til tilførsel af nævnte lige og ulige dataord til nævnte første sæt af parallelle kanaler.
8. Apparat ifølge krav 7 og til bearbejdning af 5 et stereo-audiosignal, kendetegnet ved, at modtagekredsen er indrettet til at tilvejebringe nævnte sekvens af digitaliserede henholdsvis lige og ulige sampler for henholdsvis det ene og det andet monosignal i nævnte stereosignal.
9. Fremgangsmåde til datatransmission med fejlkor riger ingsmulighed og af den art, hvor - der foretages modtagelse, over hver af et første sæt parallelle kanaler og i henhold til en første opstillingstilstand, af hver gang ét dataord fra 15 en dataordrække, - der foretages kodning af dataordrækken ved hjælp af en første fejlkorrigeringskoder (8) med henblik på dannelse af en første redundansbitgruppe, - der foretages sammenfletning (9) af dataordrækken 20 og den første redundansbitgruppe med forskellige tidsforsinkelser for at konvertere dem over i en anden opstillingstilstand, - der foretages kodning (10) af den omordnede dataordrække og redundansbitgruppe til dannelse af en 25 anden redundansbitgruppe, - dataordrækken, den første redundansbitgruppe og den anden redundansbitgruppe overføres (11) til et andet sæt parallelle udgangskanaler og indlæses serielt i en registreringsbærer 30 kendetegnet ved, at der som første og anden fejlkorrigeringskode benyttes Reed-Solomon-koder, at den første redundansbitgruppe og den anden redundansbitgruppe hver omfatter et antal k ^ 2 redundansord af samme længde som dataordene, og at de respektive redundansord 35. nævnte første redundansbitgruppe meddeles indbyrdes forskellige sammenfletningsmæssige forsinkelser, som DK 15 5 3 9 9 B også er forskellige fra ethvert dataord i nævnte data-ordrække, og at den serielle indlæsning i en registreringsbærer frembringer en sekvens af blokke, hvor hver blok indbefatter en sekvens af: 5. et andet antal ord udledt fra lige dataord af nævnte dataordrække (U1-U12) og lig med førstnævnte antal redundansord, - et tredje antal ord udledt fra nævnte første re-dundansbitgruppe (U13-U16), 10. et antal ord udledt fra ulige dataord af nævnte dataordrække (U17-U28), og - et fjerde antal ord udledt fra nævnte anden re-dundansbitgruppe (U29-U32).
10. Fremgangsmåde ifølge krav 9, kendeteg-15 net ved, at der ved begyndelsen af hver blok overføres en synkroniseringsinformation (synk) til dataregistreringsbæreren.
11. Dekoder til brug med et apparat til datatransmission med fejlkorrigeringsmulighed, og af den art, der 20 omfatter: - indgange (16) for parallel tilførsel af en af flere ord bestående dataordrække og tilhørende første og anden redundansbitgruppe, ordnet i nævnte anden opstillingstilstand , 25. en med nævnte indgange forbundet dekoderkreds (21), indrettet til under nævnte anden redundansbitgrup-pes styring at udføre en fejlkorrigeringsoperation på i hvert fald dataordrækken, - en med dekoderkredsen forbundet desindfletnings-30 kreds (16), indrettet til at foretage desindfletning af dataordrækken og den første redundansbitgruppe ved hjælp af indbyrdes forskellige tidsforsinkelser for at genkonvertere dem i nævnte første opstillingstilstand, - en anden, med desindfletningskredsen forbundet 35 dekoderkreds (23) indrettet til under nævnte første re- dundansbitgruppes styring at udføre en fejlkorrigeringsoperation på dataordrækken, og DK 155399 B - udgange (24), til over et antal kanaler lig med nævnte antal af dataord i en dataordrække hver gang at afgive en sekvens af dataord, der repræsenterer en datastrøm, kendetegnet ved, at nævnte første og anden dekoderkreds er Reed-Solomon-dekodere, og at nævnte første og anden redundansbitgruppe hver indbefatter et antal K > 2 redundansord af samme længde som nævnte dataord, idet de respektive redundansord i den første redundansbitgruppe indbyrdes meddeles forskellige desindfletningsforsinkelser .
12. Dekoder ifølge krav 11, kendetegnet ved invertere (17-20) til ved nævnte indgange at foretage inversion af modtagne, inverterede redundansord,
13. Dekoder ifølge krav 11, kendetegnet ved forsinkelseskredse til ved nævnte indgange (16) at kompensere for den mellem lige datakanaler og ulige datakanaler forekommende, relative forsinkelse.
14. Dekoder ifølge krav 12, kendetegnet ved yderligere forsinkelseskredse til ved udgangene (24) at kompensere for den mellem lige dataord og ulige dataord forekommende, relative forsinkelse, og ved at der for hver af de respektive kanaler fra nævnte indgange findes yderligere kredse til modtagelse af en seriel da= tastrøm og til dens omdannelse til parallelle data, samt en parallel/seriel-konverter til konvertering af dataene til seriel form over udgangskanalerne, og en digital/ analog-konverter indrettet til på basis af de udgående data at tilvejebringe et kontinuert audiosignal.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6760880A JPS574629A (en) | 1980-05-21 | 1980-05-21 | Data transmitting method capable of correction of error |
| JP6760880 | 1980-05-21 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| DK218781A DK218781A (da) | 1981-11-22 |
| DK155399B true DK155399B (da) | 1989-04-03 |
| DK155399C DK155399C (da) | 1989-08-07 |
Family
ID=13349812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DK218781A DK155399C (da) | 1980-05-21 | 1981-05-18 | Apparat og fremgangsmaade til datatransmission med fejlkorrigeringsmulighed, samt dekoder til brug i forbindelse med fremgangsmaaden og/eller apparatet. |
Country Status (30)
| Country | Link |
|---|---|
| US (1) | US4413340A (da) |
| JP (1) | JPS574629A (da) |
| KR (1) | KR850001023B1 (da) |
| AT (1) | AT395794B (da) |
| AU (1) | AU549076B2 (da) |
| BE (1) | BE888891A (da) |
| BR (1) | BR8103074A (da) |
| CA (1) | CA1163341A (da) |
| CH (1) | CH659354A5 (da) |
| CS (1) | CS375181A3 (da) |
| DD (1) | DD159930A5 (da) |
| DE (1) | DE3119669A1 (da) |
| DK (1) | DK155399C (da) |
| ES (1) | ES8301541A1 (da) |
| FI (1) | FI77757C (da) |
| FR (1) | FR2483148A1 (da) |
| GB (1) | GB2076569B (da) |
| HK (1) | HK27485A (da) |
| IN (1) | IN154622B (da) |
| IT (1) | IT1135849B (da) |
| NL (1) | NL185123C (da) |
| NO (1) | NO162000C (da) |
| NZ (1) | NZ197132A (da) |
| PL (1) | PL231274A1 (da) |
| SE (1) | SE458080B (da) |
| SG (1) | SG51984G (da) |
| SU (1) | SU1271382A3 (da) |
| TR (1) | TR21315A (da) |
| YU (1) | YU42402B (da) |
| ZA (1) | ZA813156B (da) |
Families Citing this family (68)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
| WO1982003719A1 (en) * | 1981-04-16 | 1982-10-28 | Odaka Kentaro | Error correction coding method |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
| AU568803B2 (en) * | 1982-01-07 | 1988-01-14 | Sony Corporation | Data error correction |
| NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
| US4541091A (en) * | 1982-06-11 | 1985-09-10 | Hitachi, Ltd. | Code error detection and correction method and apparatus |
| JPS58219852A (ja) * | 1982-06-15 | 1983-12-21 | Toshiba Corp | エラ−訂正回路 |
| GB2122778B (en) * | 1982-06-29 | 1985-09-11 | Sony Corp | Digital audio signal processing |
| JPS5961332A (ja) * | 1982-09-30 | 1984-04-07 | Nec Corp | 誤り訂正回路 |
| JPS5972838A (ja) * | 1982-10-20 | 1984-04-24 | Victor Co Of Japan Ltd | リ−ド・ソロモン符号生成回路 |
| GB2132393B (en) * | 1982-12-17 | 1986-05-14 | Sony Corp | Methods and apparatus for correcting errors in binary data |
| NL8300249A (nl) * | 1983-01-25 | 1984-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van woordsgewijs gerangschikte data en inrichtingen voor het uitvoeren van de werkwijze. |
| US4488302A (en) * | 1983-02-11 | 1984-12-11 | At&T Bell Laboratories | Burst error correction using cyclic block codes |
| JPS59153346A (ja) * | 1983-02-21 | 1984-09-01 | Nec Corp | 音声符号化・復号化装置 |
| AU575042B2 (en) * | 1983-03-12 | 1988-07-21 | Sony Corporation | Error-correcting apparatus |
| JPS59207413A (ja) * | 1983-05-11 | 1984-11-24 | Sony Corp | 情報記録方法 |
| JPS6029073A (ja) * | 1983-06-17 | 1985-02-14 | Hitachi Ltd | ディジタル信号構成方式 |
| US4677622A (en) * | 1983-06-22 | 1987-06-30 | Hitachi, Ltd. | Error correction method and system |
| US4637021A (en) * | 1983-09-28 | 1987-01-13 | Pioneer Electronic Corporation | Multiple pass error correction |
| JPH0812612B2 (ja) | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
| JPH07101543B2 (ja) * | 1984-03-24 | 1995-11-01 | ソニー株式会社 | エラー訂正符号化方法 |
| JPH0687348B2 (ja) * | 1984-03-24 | 1994-11-02 | ソニー株式会社 | デイジタルデ−タ伝送方法 |
| GB2156555B (en) * | 1984-03-24 | 1988-03-09 | Philips Nv | Error correction of data symbols |
| US4597083A (en) * | 1984-04-06 | 1986-06-24 | Ampex Corporation | Error detection and correction in digital communication systems |
| JPH07111815B2 (ja) * | 1984-07-23 | 1995-11-29 | 株式会社日立製作所 | デイジタル信号記録方式 |
| JPS61154227A (ja) * | 1984-12-26 | 1986-07-12 | Mitsubishi Electric Corp | ２段符号化方法 |
| CA1263194A (en) * | 1985-05-08 | 1989-11-21 | W. Daniel Hillis | Storage system using multiple mechanically-driven storage units |
| US5202979A (en) * | 1985-05-08 | 1993-04-13 | Thinking Machines Corporation | Storage system using multiple independently mechanically-driven storage units |
| US4706250A (en) * | 1985-09-27 | 1987-11-10 | International Business Machines Corporation | Method and apparatus for correcting multibyte errors having improved two-level code structure |
| US4802152A (en) * | 1986-04-07 | 1989-01-31 | U.S. Philips Corporation | Compact disc drive apparatus having an interface for transferring data and commands to and from a host controller |
| JPS63274222A (ja) * | 1987-05-01 | 1988-11-11 | Matsushita Electric Ind Co Ltd | インタ−リ−ブ方法 |
| JPH02502330A (ja) * | 1988-04-08 | 1990-07-26 | ディジタル イクイプメント コーポレーション | 第１コードシーケンスと第２コードシーケンスを組み合わせることによりコードワードを形成することより成るエンコード方法及び装置 |
| US5237574A (en) * | 1988-04-08 | 1993-08-17 | Digital Equipment Corporation | Error-resilient information encoding |
| JP2829963B2 (ja) * | 1988-05-16 | 1998-12-02 | ソニー株式会社 | ディジタルデータ記録／再生装置 |
| JP2832024B2 (ja) * | 1989-03-18 | 1998-12-02 | キヤノン株式会社 | 符号伝送方法 |
| NL8901631A (nl) * | 1989-06-28 | 1991-01-16 | Philips Nv | Inrichting voor het bufferen van data voor de duur van cyclisch repeterende buffertijden. |
| US5140596A (en) * | 1990-02-20 | 1992-08-18 | Eastman Kodak Company | High speed encoder for non-systematic codes |
| DE69223694T2 (de) * | 1991-07-18 | 1998-04-23 | Canon Kk | Kodierungs- und Dekodierungssystem zur Fehlerkorrektur |
| KR100200801B1 (ko) * | 1991-08-31 | 1999-06-15 | 윤종용 | 오류정정장치 |
| KR100272118B1 (ko) * | 1991-11-06 | 2000-11-15 | 이데이 노부유끼 | 디지탈 서보 제어 회로를 구비한 광디스크 플레이어 및 트래킹 서보 회로 |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| DE69315018T2 (de) * | 1992-08-21 | 1998-04-30 | Koninkl Philips Electronics Nv | Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes |
| EP0584864B1 (en) * | 1992-08-21 | 1997-11-05 | Koninklijke Philips Electronics N.V. | A hardware-efficient method and device for encoding BCH codes and in particular Reed-Solomon codes |
| USRE38802E1 (en) * | 1994-03-19 | 2005-09-27 | Sony Corporation | Method for reproducing compressed information data from a disk using a spatial frequency less than the track pitch |
| EP1139338A3 (en) | 1994-03-19 | 2006-10-11 | Sony Corporation | Optical disk and method and apparatus for recording and then playing information back from that disc |
| MY114518A (en) * | 1994-03-19 | 2002-11-30 | Sony Corp | Optical disk and method and apparatus for recording and then playing information back from that disk |
| WO1996032718A1 (fr) * | 1995-04-12 | 1996-10-17 | Kabushiki Kaisha Toshiba | Procede de traitement de donnees pour produire un bloc de code de produit de correction d'erreurs, procede de traitement de donnees pour enregistrer des donnees dans un support d'enregistrement, et dispositif de traitement de donnees |
| US5757826A (en) * | 1995-07-12 | 1998-05-26 | Quantum Corporation | Word-wise processing for reed-solomon codes |
| US5732093A (en) * | 1996-02-08 | 1998-03-24 | United Microelectronics Corporation | Error correction method and apparatus on optical disc system |
| US5721744A (en) * | 1996-02-20 | 1998-02-24 | Sharp Microelectronics Technology, Inc. | System and method for correcting burst errors in digital information |
| KR100199959B1 (ko) * | 1996-10-14 | 1999-06-15 | 김영환 | 시디엠에이 이동통신 시스템의 패리티 검사장치 및 그 방법 |
| US6003151A (en) * | 1997-02-04 | 1999-12-14 | Mediatek Inc. | Error correction and detection system for mass storage controller |
| ATE388470T1 (de) | 1997-05-30 | 2008-03-15 | Macrovision Europ Ltd | Kopierschutzverfahren für einen aufzeichnungsträger |
| ATE202244T1 (de) * | 1998-10-20 | 2001-06-15 | Dig Microcode Gmbh | Verfahren und anordnung zum erzeugen von fehlergesicherten datenblöcken durch erzeugen von paritätsworten und datenträger mit gemäss dem verfahren erzeugten datenblöcken |
| KR100579088B1 (ko) * | 1998-12-29 | 2006-11-30 | 두산인프라코어 주식회사 | 전송에러의 검출과 정정이 가능한 데이터 통신시스템 및 에러정정방법 |
| CA2298919C (en) * | 1999-02-19 | 2006-04-18 | Ntt Mobile Communications Network Inc. | Interleaving and turbo encoding using prime number permutations |
| CN1308954C (zh) * | 1999-07-13 | 2007-04-04 | 皇家菲利浦电子有限公司 | 用于扫描信息载体的设备 |
| US6700509B1 (en) | 1999-11-12 | 2004-03-02 | Koninklijke Philips Electronics N.V. | Device and method for processing a digital information signal |
| US6738942B1 (en) | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
| US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
| US6856585B2 (en) | 2000-10-12 | 2005-02-15 | Koninklijke Philips Electronics N.V. | Method and device for recording information in units |
| US6907560B2 (en) * | 2001-04-02 | 2005-06-14 | Nortel Networks Limited | Forward error correction (FEC) on a link between ICs |
| US7131052B2 (en) * | 2002-08-12 | 2006-10-31 | International Business Machines Corporation | Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors |
| US7831869B2 (en) * | 2003-01-27 | 2010-11-09 | Hewlett-Packard Development Company, L.P. | DDS logical data grouping |
| GB2397666A (en) * | 2003-01-27 | 2004-07-28 | Hewlett Packard Co | Logical data grouping in digital storage system |
| US20070198878A1 (en) * | 2004-06-14 | 2007-08-23 | Nec Corporation | Two-way communication method, apparatus, system, and program |
| US20060016083A1 (en) * | 2004-07-23 | 2006-01-26 | Index Measuring Tape Co., Ltd. | Level laser indicator |
| CN110457160B (zh) * | 2019-07-02 | 2023-11-17 | 深圳市金泰克半导体有限公司 | 一种纠错方法及装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1445439A (en) * | 1973-11-20 | 1976-08-11 | Ibm | Error correction systems for a multichannel data handling system |
| US4044328A (en) * | 1976-06-22 | 1977-08-23 | Bell & Howell Company | Data coding and error correcting methods and apparatus |
| DE2942825A1 (de) * | 1978-10-23 | 1980-04-30 | Sony Corp | Verfahren und vorrichtung zur verarbeitung sequentiell uebertragender digitaler informationsworte |
| DE2941805A1 (de) * | 1978-10-17 | 1980-05-08 | Victor Company Of Japan | Digitale signalverarbeitungsvorrichtung fuer die aufzeichnung eines zusammengesetzten digitalen signals |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3988677A (en) * | 1975-06-23 | 1976-10-26 | Nasa | Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel |
| JPS5380105A (en) * | 1976-12-24 | 1978-07-15 | Sony Corp | Digital signal transmission method |
| JPS5437617A (en) * | 1977-08-31 | 1979-03-20 | Sony Corp | Error correcting method |
| JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
| JPS54137204A (en) * | 1978-04-17 | 1979-10-24 | Sony Corp | Digital signal transmission method |
| JPS54139406A (en) * | 1978-04-21 | 1979-10-29 | Sony Corp | Digital signal transmission method |
| JPS55115753A (en) * | 1979-02-27 | 1980-09-05 | Sony Corp | Pcm signal transmission method |
| JPS55131860A (en) * | 1979-03-30 | 1980-10-14 | Matsushita Electric Ind Co Ltd | Error correction unit |
-
1980
- 1980-05-21 JP JP6760880A patent/JPS574629A/ja active Granted
-
1981
- 1981-05-12 ZA ZA00813156A patent/ZA813156B/xx unknown
- 1981-05-13 IN IN507/CAL/81A patent/IN154622B/en unknown
- 1981-05-14 CA CA000377619A patent/CA1163341A/en not_active Expired
- 1981-05-18 CH CH3237/81A patent/CH659354A5/de not_active IP Right Cessation
- 1981-05-18 GB GB8115163A patent/GB2076569B/en not_active Expired
- 1981-05-18 AT AT0221581A patent/AT395794B/de not_active IP Right Cessation
- 1981-05-18 BR BR8103074A patent/BR8103074A/pt not_active IP Right Cessation
- 1981-05-18 NO NO811687A patent/NO162000C/no not_active IP Right Cessation
- 1981-05-18 IT IT21784/81A patent/IT1135849B/it active
- 1981-05-18 DK DK218781A patent/DK155399C/da not_active IP Right Cessation
- 1981-05-18 FI FI811526A patent/FI77757C/fi not_active IP Right Cessation
- 1981-05-18 DE DE19813119669 patent/DE3119669A1/de active Granted
- 1981-05-18 NZ NZ197132A patent/NZ197132A/en unknown
- 1981-05-18 SE SE8103081A patent/SE458080B/xx not_active IP Right Cessation
- 1981-05-19 ES ES502320A patent/ES8301541A1/es not_active Expired
- 1981-05-19 AU AU70804/81A patent/AU549076B2/en not_active Expired
- 1981-05-19 NL NLAANVRAGE8102441,A patent/NL185123C/xx not_active IP Right Cessation
- 1981-05-20 SU SU813288050A patent/SU1271382A3/ru active
- 1981-05-20 FR FR8110009A patent/FR2483148A1/fr active Granted
- 1981-05-20 BE BE0/204856A patent/BE888891A/fr not_active IP Right Cessation
- 1981-05-20 CS CS813751A patent/CS375181A3/cs not_active IP Right Cessation
- 1981-05-20 PL PL23127481A patent/PL231274A1/xx unknown
- 1981-05-20 YU YU1299/81A patent/YU42402B/xx unknown
- 1981-05-21 TR TR21315A patent/TR21315A/xx unknown
- 1981-05-21 KR KR1019810001795A patent/KR850001023B1/ko active
- 1981-05-21 DD DD81230158A patent/DD159930A5/de not_active IP Right Cessation
- 1981-11-12 US US06/320,492 patent/US4413340A/en not_active Expired - Lifetime
-
1984
- 1984-07-20 SG SG519/84A patent/SG51984G/en unknown
-
1985
- 1985-04-04 HK HK274/85A patent/HK27485A/xx not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1445439A (en) * | 1973-11-20 | 1976-08-11 | Ibm | Error correction systems for a multichannel data handling system |
| US4044328A (en) * | 1976-06-22 | 1977-08-23 | Bell & Howell Company | Data coding and error correcting methods and apparatus |
| DE2941805A1 (de) * | 1978-10-17 | 1980-05-08 | Victor Company Of Japan | Digitale signalverarbeitungsvorrichtung fuer die aufzeichnung eines zusammengesetzten digitalen signals |
| DE2942825A1 (de) * | 1978-10-23 | 1980-04-30 | Sony Corp | Verfahren und vorrichtung zur verarbeitung sequentiell uebertragender digitaler informationsworte |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DK155399B (da) | Apparat og fremgangsmaade til datatransmission med fejlkorrigeringsmulighed, samt dekoder til brug i forbindelse med fremgangsmaaden og/eller apparatet. | |
| US4486882A (en) | System for transmitting binary data via a plurality of channels by means of a convolutional code | |
| JP3549788B2 (ja) | 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム | |
| JP5464752B2 (ja) | 受信器、インタリーブおよびデインタリーブ回路、ならびに方法 | |
| CA1199410A (en) | On-the-fly multibyte error correcting system | |
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| US8887021B2 (en) | Continuously interleaved error correction | |
| US6516436B1 (en) | Error control coding for transmission equipment protection | |
| JPH0436487B2 (da) | ||
| JPH09507118A (ja) | 巡回冗長検査方法および装置 | |
| DK162862B (da) | Fremgangsmaade til fejl-korrigering i digitale datatransmissionssystemer | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| EP0720759B1 (en) | Programmable redundancy/syndrome generator | |
| JPS6356022A (ja) | デイジタル記録再生装置 | |
| US4298981A (en) | Decoding shortened cyclic block codes | |
| US5694405A (en) | Encoder and decoder of an error correcting code | |
| EP0571019B1 (en) | Extended error protected communication system | |
| KR100192803B1 (ko) | 에러 정정 신드롬 계산 장치 | |
| SU903887A1 (ru) | Мажоритарный декодер | |
| KR100192792B1 (ko) | 리드 솔로몬 복호기의 다항식 평가 장치 | |
| JPS60256230A (ja) | デイジタル情報伝送方法 | |
| JPH0376052B2 (da) | ||
| NO160889B (no) | Fremgangsmaate og kretsanordning for overfoering av digitale informasjonssignaler. | |
| JPS5848937B2 (ja) | エラ−検出訂正方式 | |
| JPH0879093A (ja) | 巡回符号誤り訂正方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUP | Patent expired |