SE451421B - Sett att avkoda overforda digitala informationssignaler for felkorrigering - Google Patents

Description

15 20 25 30 35 451 421 2 korrigera ord i distinkta felkorrigeringsblock. Även om ett fel ej kan korrigeras med ett av de första och andra kontrollorden så kan således felet korrigeras med det andra kontrollordet. Denna teknik ger därför ett betydan- de framsteg i felkorrigeringsförmågan för den första typen av fel. Även då en bit i ett ord upptäckes vara felaktig, betraktas emellertid hela ordet som felaktigt. Då en mottagen datasignal har ett relativt stort antal slump- fel, är därför den ovan beskrivna dubbla interfolierings- tekniken ej alltid tillräckligt kraftfull för att korri- gera dessa slumpfel.

För detta ändamål har det föreslagits en kombination av ovannämnda multipla interfolieringsteknik och en fel- korrigerande kod, som har hög felkorrigeringsförmâga, (RS-koden). Bose-Chaudhuri- Hocquenghem-koden (BCH-koden) eller en variant av en b-angränsningskod, som kan korrigera K ordfel, exempelvis exempelvis Reed-Solomon-koden två ordfel i ett block, och också kan korrigera M ordfel, exempelvis tre ordfel eller fyra ordfel, om felen; läge är känt. ' Denna felkorrigeringskod möjliggör förenklandet av konstruktionen av en avkodare, när endast ett ordfel skall korrigeras. _ För det fall då ett första avkodningssteg åstadkommas för det andra felkorrigeringsblocket så omvandlas det till det första anordningstillståndet, varefter ett efterföl- jande àvkodningssteg utföres för det första felkorrige- ringsblocket, varvid det är möjligt att även om ett fel förefinns vid den efterföljande avkodningen detta ej bedömes som något fel eller felet ej detekteras. Om i fallet med exempelvis pulskodsmodulerade audiosignaler data uppträder med ej detekterade fel samt de felaktiga data digital-analogomvandlas utan korrigering, uppträder därför en annorlunda ton i den analoga audioutsignalen.

Ett ändamål med föreliggande uppfinning är följakt- ligen att åstadkomma ett förbättrat sätt för felkorrige- ring, vilket kan minska förbiseendet av fel. 10 15 20 25 30 35 451 421 3 Ett annat ändamål med uppfinningen är att åstadkomma ett felkorrigeringssätt, medelst vilket annorlunda toner (“allofoner“) hindras från att utvecklas vid överföring av en pulskodsmodulerad audiosignal.

Enligt en sida av föreliggande uppfinning är ett sätt för felkorrigering åstadkommet för mottagna över- förda data, såsom en pulskodsmodulerad digitaliserad audiosignal. överföringen kan ske via en bärare, såsom radio eller kabel, eller kan innefatta registrering av signalen på magnetband, en optisk skiva eller annat medium. Data mottages såsom block av digitala dataord och tillföres en första avkodare som första felkorrigerings- block, bestående av ett flertal informationsord, en serie första kontrollord och en serie andra kontrollord. De mottagna orden avkodas där och informationsorden och de första kontrollorden korrigeras genom alstring av fel- syndrom under användning av de andra kontrollorden. En pekare, dvs en extra bit tillägges orden för att ange huruvida ett okorrigerat fel kvarstår i dessa ord. Pekaren är exempelvis "l", om det tillhörande ordet innehåller Orden deinter- folieras därefter i ett deinterfolieringssteg genom att okorrigerade fel, men är i andra fall "O". orden fördröjes med var sina olika belopp samt tillföras såsom andra felkorrigeringsblock en andra avkodare. Där_ avkodas informationsorden genom alstring av felsyndrom under användning av de första kontrollorden samtidigt som, om fel fastställes finnas, läget för eventuella felaktiga ord inom det andra felkorrigeringsblocket beräknas. Det beräknade ordläget jämföres med läget för det felaktiga ordet, såsom angivet av tillhörande pekare, och åtminstone ett sådant felaktigt ord korrigeras på läget för det felaktiga ordet. Det av pekarna angivna antalet felaktiga ord bestämmas sedan och detta antal jämföras med ett förutbestämt värde. Om nämnda antal är mindre än nämnda värde, så raderas de pekare som sam- manhör med de korrigerade felaktiga orden, medan om nämnda antal är större än nämnda värde pekarna lämnas oförändrade. Eftersom data då betraktas som otillförlit- 10 15 20 25 30 35 451 421 4 liga kan sättet alternativt förse samtliga ord i blocket med en pekare.

De felaktiga orden (såsom bestämda av pekaren) kompen- seras därefter, exempelvis genom interpolering.

Uppfinningen skall beskrivas närmare i det följande under hänvisning till medföljande ritningar. Fig 1 (bildad av fig1A och lB tillsammans) är ett blockschema, som visar ett exempel på en felkorrigeringskodare, på vilken före- liggande uppfinning är tillämpad. Fig 2 visar ett arrange- mang av ett block av kodade data vid sändning. Fig 3 (bildad av fig 3A och 3B tillsammans) är ett blockschema, som visar ett exempel på en felkorrigerande avkodare, på vilken föreliggande uppfinning är tillämpad. Fig 4, 5, 6, 7A och 78 är diagram, som användes för att förklara arbetssättet för den felkorrigerande avkodaren.

Först skall en vid föreliggande uppfinning använd felkorrigerande kod förklaras. Vid denna diskussion uttryckes den felkorrigerande koden genom en vektorrepre- sentation eller en representation genom cyklisk grupp.

Till att börja med betraktas ett ej reducerbart polynom F(x) av mzte ordningen på ett Galois-fält GF(2).

- Pâ fältet GF(2), som innehåller enbart elementen "D" och "lfi har det ej reducerbara polynomet F(x) ingen reell rot.

En imaginär (eller komplex) rot a, som kommer att uppfylla F(x)=0, kommer således att betraktas. Härvid bildar Zm olika element 0, a, az, u3, ... u2m“1, som vardera är en potens av a och innehåller ett nollelement, ett utvidgat Galois-fält GF(2m). Detta utvidgningsfält GF(2m) är en polynomring med ett ej reducerbart polynom F(x) av m:te ordningen över fältet GF(2) såsom modulo. Elementet av GF(2m) kan uttryckas som en linjär kombination av 1, a {x}, a2={x2}, ... am_l={xm_l}. Dessa element kan f med andra ord uttryckas som ao + al{x} + a2{x2} + ... + am_l{xm_1} = ao + ala + azaz + ... am_lam-1 m" 10 15 20 25 30 35 451 421 \ eller (am-l, a _2| one az; al' ao) där ao, al, ... am_l tillhör GF(2).

Som ett exempel betraktas utvidningsfältet FG(28) och som modulo polynomet F(x)+x8+x4+x3+x2+l (varvid alla variabler är data om åtta bitar). Detta fält GF(28) kan uttryckas på följande sätt: 7 6 5 4 3 a7x +a5 +a5x +a4x +a3x +a2x2+alx+a0 eller (37) ab-I as) a4f a3l az! al) ao) Som exempel betraktas därför a7 som den mest signi- fikanta biten och ao som den minst signifikanta biten.

Eftersom an tillhör GF(2) är dess element antingen O eller l.

Från polynomet F(x) erhålles vidare följande matris T om m rader och m kolumner. 0 0 ... 0 ao l 0 ... 0 a - O 1 ... 0 a O 0 ... 1 a Som ett alternativt uttryck kan ett uttryck användas, vilket innefattar en cyklisk grupp, som beaktar att åter- stoden av det utvidgade Galois-fältet GF(2m) (undantagan- des nollelementet) bildar en multiplikativ grupp av ord- ningen Zm-l. Om elementen i GF(2m) uttryckes genom använd- ning av en cyklisk grupp erhålles följande: m m O, l (qïz -l)r a: az: G31 ~~~ az -2 451 421 6 När m bitar bildar ett ord och n ord bildar ett block, alstras i föreliggande uppfinning k kontrollord på grundval av en paritetskontrollmatris H, såsom den följande: 4: [_;__ l l 1 g n-1 n-2 1 ß a a 000 a i G2 (n_ (X2 u c o az l H :i o n a a i u u n o å a(k~l)(n'l) a(k-l)(h“2) ak-l 1 Paritetskontrollmatrisen H kan vidare på likartat sätt uttryckas genom användning av T-matrisen enligt följande: I I ... I I W Tn-1 Tn-2 Tl I T2(n-1) T2(n~2) T2 I H '= 'I I I I §T(k-l)(n-1) T(k-l)(n-2) Tk-l I där I är en enhetsmatris om m rader och m kolumner.

Såsom nämnts ovan är de uttryck som använder roten u i grunden desamma som de som använder en genererande matris T.

Om vidare som exempel fallet med fyra kontrollord (k=4) utnyttjas, blir paritetskontrollmatrísen H följande: l 1 ... 1 :IT n-l n-2 u a ... u l E 5 = a2(n_l) a2(n_2) ... az l a3(n-1) u3(n-2) G3 1 451 421 7 Om i detta fall ett enda block av mottagna data uttryckes såsom en kolumnvektor V = (Wn_l, Wn_2, ...

Wl, Wo), där Wi = Wi + ei, varvid ei är ett felmönster, kan fyra på mottagningssidan alstrade syndrom S0, S1, S2 och S3 uttryckas på följande sätt: \ Denna felkorrigerande kod kan korrigera fel upp till två ordfel i ett felkorrigeringsblock och även korrigera tre ordfel eller fyra ordfel, om felläget är känt.

I varje block ingår fyra kontrollord (p=W3, q=W2, r=W1, s=w0). Dessa kontrollord kan erhållas genom föl- jande samband: p + q + r + s = Zwi =a a3p + azq + ar + s = Eaiwi =b asp + aêq + uzr + s = Xaziwi =c ' agp + uöq + a3r + s = Za3iWi =d n-1 där Z är Z . . i=4 Med uteslutande av beräkningsförloppet erhålles följande resultat: / \ I \i f' \ 'P ïuziz (1153 (1152 uzos , a g šq T: guiss az uns ulsz lb ä-r i §u1ss (1138 az ulss C ' I 5 _ E) (1218 diss aiss “zu/_ Vi) Den på sändarsidan anordnade kodaren skall bilda kontrollorden p, q, r och s enligt ovan.

Närmast skall den grundläggande algoritmen för fel- korrigeringen beskrivas då data, som innefattar på ovan- 451 421 8 stående sätt alstrade kontrollord sändes och därefter mottages [1] Om det ej finns något fel är alla syndromen noll: S0 = S1 = S2 = S3 =.Û [2] Om det finns ett ordfel (varvid ett felmönster representeras som ei), Qäller S0 = ei, S1 = aiei, S2 = uziei, S3 = u3lei.

Följande samband upprättas således: i _ a So - Sl i _ u S1 - S2 i _ u S2 - S3 Förekomsten av ett ordfel eller inget ordfel kan bedömas på grundval av om ovanstående samband är upp- rättat eller ej, när i successivt ändras. Följande sam- band upprättas.

Mönstret för ai jämföres med det tidigare i ett läs- minne lagrade för kännedom om felläget i. Härvid blir syndromet S1 själva felmönstret ei. [3] I fallet med två ordfel (ei ooh ej) följer 'syndromen följande samband: U) ll 0 ei + ej S1 = aiei + ajej S2 s aziei + azjej S3 = u3iei + a3jej Ovanstående ekvationer kan modifieras på följande sätt: ajso + sl '(ai + aj)ei ajSl + S2 = ai(ai + aj)ei ajsz + S3 a2i(ai + aj)ei ll 451 421 9 Om de följande ekvationerna upprättas särskiljes följaktligen tvâ Ordfel. .ai(ajSÛ + S1)= djs + S l 2 uiwïsl + s2)= ajsz + S3 Om ovanstående ekvationer uppfylles, bedömes det såsom tvâ ordfel förekommer. Felmönstret uttryckes härvid på följande sätt: ei = S0 + qfjsl och ej = S0 i'j 14-0. [4] Dâ tre ordfel (ei, ej och ek) uppträder kan syndromen uttryckas på följande sätt: " ei + ej + ek SO - _ S1 = alei + ajej + ukek - S2 = aziei + uzjej + uzkek - S3 = a3iek + u3jej + a3kek Ovanstående ekvationer kan modifieras på följande sätt: akS0 + S1 (ai + uk)ei + (aj + ak)ej ukâl + S2 ai(aí + uk)ei + uj(aj + ak)ej ukS2 + S3 a2í(aí + ak)ei + a2j(üj + uk)ej Följande ekvationer erhålles följaktligen: a3(@ksO + sl) + (uksl + sz) = (ai +aï)(ai_+ak)e1 uj(ukSl + S2) + (ukS2 + S3) e uí(ai + aj)(di + ak)eí Om den följande ekvationen uppfylles, vilket är ett nödvändigt villkor för tre ordfel, så kan följaktligen 451 421 10 alla tre ordfelen särskiljas. aí(uj(uks0 + sl) + (aksl + s2)}\= aj (aksl + sz) + (aksz + så) Härvid uttryckas de olika felmönstren på olika sätt: - so + (a'5 + a'k)sl + a'5'ks2 ei = - - - (1 + u1'J)(1 + a1'k5 -k -1 -k-1 + s + s ej :'50 + (a a ) 1 a 2 I och (1 + uJ'1)(1 + aJ'k) s + («'i + u'5)s + u'i'5s ck = o 1 e (1 + ak'ï)(1 + ak'5) Konstruktionen av en krets för korrigering av tre ordfel är i själva verket ganska komplicerad och den tid som erfordras för korrigeringsoperationen är lång.

I praktiken användes därför en felkorrigeringsoperation, 1 vilken ovanstående operation är kombinerad med en fel-- korrigeringsoperation, 1 vilken fellägena för i, j, k och 2 är kända genom en felindikeringsbit eller pekare samt_ ovanstående ekvationer utnyttjas för kontroll. [5] Då det finns fyra ordfel (ei, ej, ek och el) uttryckes syndromen på följande sätt: U) ll 0 I ei + ej + ek + ei UI II 1 clei + ujej + ukek + azel - uzíeí + azjej + azk S3 - a3íei + uejej + ask zzeß U) I ek + u ek + a32e2 De ovanstående ekvatíonerna modifieras enligt föl- jande: ei ej ek el 451 421 ll -k u-j-k-1 s0+(u'5+u°k+ a'l)sl + (u'5'k+a 'ß+ a"ß'j)s2 + (1+a1'5)(1+ ai'k)(1+aí'*) sO+(a'k+a'1+a'i)Sl + (a'k°2+ a'1'i 4-a'j'k)s2+a'k'1'iS3 S3 (i+aj'i)<1+a3'k)(1+a5'“) 50+(a-2+a'í+a'j)sl+(a'2'í+a°í"5+e'j'1)s2+u'1'í'5S3 (1+ ak_í)(l+ ak-j)(l+ak_l) _ sO+ (Q'í+u'5 +a'k)sl + (u'ï'3+a°5'k + a'k'i)S2+ a'í'j°ks3 (1+u”'í)(1+a“'5)<1+a“'k) Då fellägena (i, j, k, 2) är angivna medelst pekare, kan felet således korrigeras genom ovanstående beräkning.

Den grundläggande algoritmen för ovanstående felkorrek- tion är att i det första steget kontroll sker medelst syndromen So - S av om det finns ett fel eller ej, i det andra steget kontrolleras huruvida felet är ett ettords- fel eller ej och i det tredje steget kontrolleras huruvida felet är ett tvåordsfel eller ej. Då upp till tvâ ordfel korrigeras blir tiden för att slutföra alla stegen lång, vilket innebär ett problem särskilt då felläget för tvâords- fel erhålles. _ En modifierad algoritm skall nu beskrivas, vilken är effektiv vid antagande av tvâordsfel och ej förorsakar ovanstående problem.

Ekvationerna för syndromen S0, S1, S2 och S3 är följande i fallet med tvâordsfel (ei, ej): So = ei + ej S1 = aiei + ujej S2 = uziei + azjej S3 = u3iei + aejej' Ovanstående ekvationer kan modifieras enligt följande: 451 421 12 1 1 _ 1 2 (a S0 + Sl)(a S2 + S3) ~ (a sl + S2) Ekvationen modifieras ytterligare och följande fel- lägespolynom erhålles: 2 2 2i i _ (S052 + sl )a + (slsz + s0s3)u + (slsa + sz ) - B Nu antages konstanterna för de olika termerna i ovanstående polynom vara följande: 2 sosz + sl = A slsz + s0s3 = B 2 _ sls3 + sz - c Genom användning av de ovannämnda konstanterna A, B och C kan felläget för tvåordsfelen erhållas. [1] I fallet med inget fel: A = B = C = O, S0 = O och S3 = 0 [2] I fallet med ett ordfel: Om A = B = C = 0, SO # 0 och S3 ä 0 gäller, bedömes felet vara ett ettordsfel. Ur sambandet . S al = šl kan felets läge i lätt bestämmas. 0 Felet korrigeras således genom användning av sambandet ei = S0. [3] I fallet med två ordfel: Om ett fel uppträder i fler än två ord upprättas A f 0, B f 0 och C f 0 och därmed blir bedöm- ningen därav mycket enkel.

Denna gâng upprättas följande ekvation: Aazi + Bai + c = 0 där i = 0 - (n~l).

Det antages nu att É = D och å = E, varvid föl- jande ekvationer erhålles.

D = ai + ul E = Qi . aj 451 421 13 Därmed erhålles följande ekvation: uzi + Dai + E = 0 Om skillnaden mellan tvâ fellägen antages vara t, dvs j = i + t, erhålles följande ekvationer: di(1 + dt) a2i+t D E: Följaktligen erhålles följande ekvation: .1f=_(l..t_°lt.lf=a'fi+at E t Q t + at för varje värde på t = l - (n-1) Om värdena på Q- tidigare är inskrivna i ett läsminne och det detekteras att värdet överensstämmer med det värde på Qi som beräknats från utsignalen från lägesminnet och E ett mottaget ord kan t erhållas. Om ovanstående överensstämmelse ej detekteras, innebär det att fel uppträder i fler än tre ord.

Om de följande uttrycken således antages: X = 1 + ut -t 02 Y=l+G =~É"'+S erhålles följande uttryck: Qi = E X .ng Av ovanstående uttryck erhålles fellägena i och j. Fel- mönstren ei och ej uttryckes sedan på följande sätt: Ä (a 'so + S1) So 51 si- --_D--- = T + fr' _ (aïso + sl) so sl el: __nf_- _ x- * ö" Felen kan således korrigeras._ Ovanstående modifierade korrigeringsalgoritm kan avsevärt förkorta den tid som erfordras för beräkning av 10 15 20 25 30 35 451 421 14 felläget vid korrigering av två ordfel i jämförelse med tiden för den grundläggande algoritmen.

Om vidare kontrollordsantalet k ökas, kan felkorri- geringsförmågan förbättras i motsvarande grad. Om k exempelvis väljes som 6, kan tre ordfel korrigeras, och sex ordfel kan korrigeras, då felläget är känt.

En utföringsform av föreliggande uppfinning skall nu beskrivas under hänvisning till de medföljande rit- ningarna. Där är uppfinningen såsom exempel tillämpad pâ registreringen och âtergivningen av en pulskodsmodule- rad audiosignal (PCM-signal).

Fig 1 visar i sin helhet en felkorrigeringskodare anordnad i registreringssystemet, till vilket en PCM- audiosignal tillföres som insignal. För åstadkommande av denna PCM-audiosignal samplas vänster- resp högerstereo- signaler vid en samplingsfrekvens fs (exempelvis 44,1 kHz) och varje samplat värde omvandlas till ett digital ord (vilket exempelvis kodas som ett tvâkomplement samt har en längd om 16 bitar). För audiosignalens vänstra kanal erhålles följaktligen PCM-dataord LO, Ll, Lv, _.. och för den högra kanalen erhålles PCM-dataord Ro, Rl, R2 ...

Vänster- och högerkanalernas PCM-dataord delas vardera upp i sex kanaler och följaktligen matas sammanlagt tolv kanaler av PCM-datasekvenser in till felkorrigeringskoda- ren. Vid någon given tidpunkt matas tolv ord, såsom Lön' Ran' L6n+1' Remi' Lena' Rsmz' Lama' Rama' Lsnw' R6n+4, L6n+5 och R6n+5, in till kodaren. I det åskådlig- gjorda exemplet är varje ord uppdelat i övre 8 bitar och nedre 8 bitar och därmed behandlas de tolv kanalerna såsom tjugofyra kanaler. För enkelhets skull är varje ord av PCM-data uttryckt som Wi, dess övre B nitar är uttryckta som Wi,A och dess undre 8 bitar är uttryckta som Wi,B. Som exempel är ordet Lsn uppdelat 1 de tvâ orden Wl2n,A och Wl2n:B- De tjugofyra kanalernas PCM-datasekvenser tillföras först en jämn-udda interfoliator 1. Om n är ett heltal 0, 1, 2 ..., är orden Lön (dvs W12n,A och Wl2n,B) Rön (dvs W12n+l,A och Wl2n+l,B), L6n+2 (dvs Wl2n+4A 10 15 20 25 30 35 451 421 15 °°h W12n+4'B)' Rem: (dvs W12n+s'A °°h W12n+s'B) ' L6n+4 (dvs Wl2n+8,A och Wl2n+8,B) och R6n+4 (dvs Wl2n+9,A och W12n+9,B) ord av jämn ordning och de återstående orden är ord av udda ordning. PCM-datasekvenserna, som består av ord av jämn ordning, fördröjes medelst ettordsfördröj- ningskretsar eller -ledningar 2A, 2B, 3A, 3B, 4A, 4B, 5A, SB, 6A, 6B, 7A och 7B i jämn-uddainterfoliatorn 1. Det är naturligtvis möjligt att fördröja orden längre än ett ord, exempelvis åtta ord. I jämn-uddainterfoliatorn l omvandlas eller förskjutes de tolv datasekvenser som består av ord av jämn ordning så att de upptar de första - tolfte överföringskanalerna, medan de tolv data- sekvenserna som består av ord av udda ordning omvandlas för att uppta de trettonde - tjugofjärde överförings- kanalerna.

Jämn-udda interfoliatorn l tjänar till att hindra fler än två sammanhängande ord i vänster- resp höger- stereosignalerna att utveckla fel, i vilket fall felen blir i huvudsak omöjliga att korrigera.

För att förklara fördelen av detta särdrag betraktas som exempel tre sammanhängande ord Li-1, Li och Li+l.

När ordet Li är felbehäftat och ej kan korrigeras, är det_högst önskvärt att båda de omgivande orden Li-l och Li+l är korrekta. Skälet till detta är att för korrigering av ett okorrigerbart felbehäftat ord Li ordet Li inter- poleras fram mellan det föregående korrekta ordet Li-l och det efterföljande korrekta ordet Li+l, vanligen genom att man tar medelvärdet av Li-l och Li+l. Fördröjnings- ledningarna 2A, 28, ... 7A och 7B i jämn-uddainterfolia- torn l är så anordnade, att intilliggande ord kommer att uppträda i olika felkorrigeringsblockf Skälet till att samla grupper av överföringskanaler för orden av jämn ordning och orden av udda ordning är att då datasekven- serna är interfolierade avståndet mellan registrerings- lägena för intilliggande ord av jämn och udda ordning bör vara så stort som möjligt.

På jämn-uddainterfoliatorns l utgång uppträder de tjugofyra kanalernas ord i ett första anordningstillstând. 451 421 16 Från interfoliatorn 1 matas olika PCM-dataord ord för ord till en kodare 8, som då alstrar första kontrollord Qlzn, Ql2+l, Ql2n+2 och Ql2n+3, såsom visade genom p, q, r, s i det ovan givna uttrycket.

Ett felkorrigeringsblock, innefattande de första kontrollorden, uppträder då på följande sätt: (Wlan-12-A* Wlzn-12-B= W12n+1-12-A= W12n+1-12-B* “12n+4-12,^¥ W12n+4-12-BF W12n+s-12-A* "12n+s-1z-B- W12n+s-12-^* W12n+s-12-BF W12n+9-12-^= “12n+9-12-B= "12n+2-A2 W12n+2-B= ”12n+3-^= W12n+3-B= W12n+s-A= W12n+e-B= W12n+7-^= W12n+7-B= W12n+1o-A* W12n+1o-B= W1zn+11'^= “i2n+11'B= Q12n= Q12n+1='Q12n+2= Q12n+3) Den första kodaren 8 utför sin funktion genom beräkning av de första kontrollorden Qlzn - Ql2n+3 i överensstämmelse med antalet ord i ett block (n=28), varje ords bitlängd m (m=8) och kontrollordens antal (k=4).

- De tjugofyra PCM-dataordsekvenserna och serien av fyra kontrollord tillföres sedan en interfoliator 9.

I denna interfoliator 9 växlas kanalernas relativa lägen på sådant sätt, att kontrollordsserierna är belägna mellan PCM-datasekvensernm bestående av orden av jämn ordning, och PCM-datasekvenserna, bestående av orden av udda ordning, varefter en fördröjningsprocess utföres för dessa interfolierade sekvenser.

Denna fördröjningsprocess utföres på tjugosju över- föringskanaler med början med den andra överförings- kanalen medelst fördröjningsledningar med fördröjníngs- belopp på 1D, 2D. 3D, 4D, .... 26D resp 27D (där D är en fördröjningsbeloppsenhet).

På interfoliatorns 9 utgång uppträder tjugoåtta dataordsekvenser i ett andra anordningstillstånd. Data- 451 421 17 orden tages ord för ord från de olika datasekvenserna och dessa ord matas till en kodare 10, som då alstrar andra k°““”°11°rd Plzn' P12n+1' P12n+2 ?°h P12n+3 På samma sätt som kontrollorden Qlzn - Ql2n+3.

Liksom kodaren 8 åstadkommer de första kontrollorden l överensstämmelse med parametrarna n=28, m=8 och k=4 åstadkommer den likartade kodaren 10 de andra kontroll- orden 1 överensstämmelse med parametrarna n=32, m=8 och k=4.

Ett felkorrigeringsblock, som innefattar de andra kontrollorden och består av trettíotvå ord, bildas enligt följande: (”1zn-12-A2 W12n-12(n+1)-B* W12n+1-1z(2n+1)-^; “1zn+1-12(3n+1)-BF “12n+4-1z(4n+1)-^= “12n+4Å12-B= “12n+s-12(6ø+1)-A2 “12n+s-12(7D+1)-B= "' ß Qlzn-12<12u)= Q12fi+1-12(13n)= Q12n+2-12(14n>; Q12n+3-1z(15n)= "' “12n+1o-12(24o)-^= f12n+1o-12(2sn)-B* W12n+11-12(2sn)-^= “12n+11-1z(27n)-B* Plznf P1zn+1= P12n+2= P12n+3)~ En interfoliator ll är anordnad därefter och inne- fattar fördröjnlngsledningar med ett fördröjningsbelopp på ett ord för den jämna ordningens överföringskanaler för de trettiotvå datasekvenserna, innefattande de första och andra kontrollorden, och inverterare 12, 13, 14 och lS är anordnade för invertering av den andra kontrollord- serien. Interfoliatorn ll tjänar till att hindra fel, som uppträder över gränsen mellan blocken, att påverka så många ord att det är omöjligt att korrigera dem. ln- verterarna 12, 13, 14 och 15 tjänar till att förhindra felfunktion, när alla data i ett block är gjorda lika med "O" genom uppträdandet av ett bortfall under över- föringen. Om ett bortfall inträffar, kommer med andra ord den inverterade kontrollordserien att särskíljas 10 15 20 25 30 35 451 421 18 korrekt i det återgivande systemet. För samma ändamål kan inverterare vara anordnade för den första kontroll- ordserien.

De slutligen framtagna tjugofyra PCM-datasekvenserna och serien om åtta kontrollord överföres till serieform såsom trettiotvâordsblock och en synkroniseringssignal om l6 bitar adderas till de resulterande seriedata vid dessas huvud för bildande av ett överföringsblock, såsom visat i fig 2. Det så framställda blocket överföres på ett överföringsmedium eller på en bärare. I fig 2 är det från den i:te överföringskanalen erhållna ordet framställt som U.

Praktiska exempel på överföringsmediet eller bäraren för den överförda signalen kan inbegripa magnetband för användning i magnetiska registrerings- och återgivnings- apparater, en skiva för användning i en roterande skiv- anordning eller annat likartat medium.

De âtergivna data vid vart trettioandra ord i varje block av den överförda signalen tillföres ingången till en felkorrigerande avkodare, visad i fig 3. Såsom mottagna vid den felkorrigerande avkodaren kan de överförda data innehålla ett eller flera fel, eftersom de inkommande data är âtergivna data. Om det ej finns något fel över- ensstämmer de trettiotvå ord som matas till avkodarens ingång med de trettiotvå ord som uppträder på den fel- korrigerande avkodarens utgång. I den felkorrigerande avkodaren utföres en deinterfolieringsprocess, som är komplementär till den motsvarande interfolieringsprocessen vid kodaren, för âterföring av data till deras ursprung- liga ordning. Om det finns ett fel, utföres den felkorri- gerande processen efter det att data har âterställts till sin ursprungliga ordning.

Såsom visat i fig 3 är först en deinterfoliator 16 anordnad, i vilken fördröjningsledningar, som vardera har ett fördröjningsbelopp om ett qrd, är anordnade för den udda ordningens överföringskanaler, och inverterare 17, 18, 19 och 20 är anordnade för invertering av den andra kontrollordserien. Utgângarna från de interfoliatorn 10 15 20 25 30 35 451 421 19 16 och inverterarna l7-20 är kopplade till en första avkodare 21. I denna första avkodare 21 alstras syndromen S10, S11, S12 och S13 i överensstämmelse med en matris, såsom Reed-Solomon-paritetsdetekteringsmatrisen Hcl (fig 4), av de trettiotvâ ingângsorden VT, såsom visat i fig 4, och ovannämnda felkorrigering utföres på grundval av - S13. I fig 4 är u ett element i GF(28) x8+x4+x3+x2+l. Avkodaren 2l fram- syndromen S10 och en rot till F(x) = tager de korrigerade tjugofyra PCM-datasekvenserna och serien om de fyra första kontrollorden. Vid varje enskilt ord i datasekvenserna tillägges en pekare eller feldetek- teringskod (åtminstone en bit) för att ange huruvida det finns ett fel i det tillhörande ordet (pekaren är "l") eller ej (pekaren är ”0“). I fig 4 och 5 och även i den efterföljande beskrivningen kommer det mottagna ordet âi att omnämnas blott och bart som Wi.

Utdatasekvenserna från avkodaren 21 tillföres en deinterfoliator 22, vilken tjänar till att kompensera den fördröjningsprocess som utfördes av interfoliatorn 9 i den felkorrigerande kodaren samt har motsvarande för- dröjningsledningar med var sina olika fördröjningsbelopp på 27D, 26D, 25D, ... 2D och 1D anordnade för de första - tjugosjunde överföringskanalerna. Deinterfolia- torns 21 utgång är ansluten till en andra avkodare 23, i'vilken syndromen S20, S och S23 alstras i över- Zl' S22 ensstämmelse med en matris, såsom Reed-Solonon-paritets- detekteringsmatrisen HC2 (fig 5). De tjugoåtta orden VT, såsom visade i fig 5, tillföres och ovannämnda fel- korrigering utföres på grundval av syndromen S20 - S23.

Avkodaren 23 återställer eller tömmer den pekare som avser varje ord, vars fel är korrigerat, men gör ej detta med den pekare som avser något ord, vars fel ej kan korrigeras.

Datasekvenserna, som uppträder på avkodarens 23 ut- gång, tillföres en jämn-uddadeinterfoliator 24, i vilken PCM-datasekvenserna, som består av orden av jämn ordning, och PCM-sekvenserna, som består av orden av udda ordning, omordnas på sådant sätt, att de placeras i alternerande 10 15 20 25 30 35 451 421 20 överföringskanaler, och fördröjningsledningar med ett fördröjningsbelopp om ett ord är anordnade för de PCM- datasekvenser som består av orden av udda ordning. Detta kompenserar den motsvarande operation som utfördes i kodaren före överföringen. På jämn-udda interfoliatorns 24 utgång lämnas PCM-datasekvenserna, vilka har det ursprungliga anordningstillståndet och den förutbestämda ordningen fullständigt återställd till det som gällde för den digitala signalen, innan denna påverkades av den felkorrigerande kodaren.

Ehuru ej visat i fig 3 är en kompenserande krets före- trädesvis anordnad i det nästa steget efter jämn-udda- deinterfoliatorn 24 för kompensering av ej korrigerbara fel. En medelvärdesinterpolation kan exempelvis användas närhelst fel ej korrigeras av kodarna 21 och 23, så att eventuella återstående fel maskeras och göres omärkliga.

I det i fig 3 visade exemplet korrigeras ettordsfel av den första avkodaren 21. När det detekteras att fler än tvâ ordfel förefinns i ett felkorrigeringsblock, adderas den åtminstone en bit innehållande pekaren till alla tjugoåtta orden i felkorrigeringsblocket, dvs alla orden i blocket om trettiotvå ord med undantag för kontroll- orden, för att ange förekomsten av sådant fel som angivet ovan. Denna pekare är 'l", när det finns ett fel, men ”O” då det ej finns något fel. I det fall då ett ord består av 8 bitar adderas pekaren som en bit högre än den mest signifikanta biten, så att ett ord bringas att bestå av 9 bitar. Orden behandlas sedan av deinterfoliatorn 22 och matas därefter till den andra avkodaren 23.

I denna avkodare 23 korrigeras felet genom användning av det antal felord i det första felkorrigeringsblocket som är angivet av pekaren eller felläget.

Fig 6 är ett diagram, som visar ett exempel på den felkorrigeringsoperation som utföres av den andra avkoda- ren 23. I fig 6 och i den efterföljande beskrivningen är det av pekarna angivna antalet felbehäftade ord uttryckt med NP och det av pekarna angivna felläget uttryckt med Ei.

I fig 6 representerar vidare J ”ja” och N representerar"nej". 10 15 20 25 30 35 451 421 21 (1) Förekomsten eller frånvaron av ett fel faststäl- zo ' S23' “är Szo ” S21 ” S22 = O' fastslås att inget fel finns. Härvid granskas huruvida NP ; zl är uppfyllt eller ej. Om NP ; zl, är bedömningen att inget fel finns och pekarna i felkorrigeringsblocket âterställes då ("0"). Om å andra sidan NP dömes feldetekteringen medelst syndromen såsom felaktig och pekarna bibehålles oförändrade eller göres alternativt pekarna för alla orden i blocket lika med "l". I det senare fallet är värdet på zl valt relativt stort, t ex 14. les medelst syndromen S > zl,sâ be- (2) För det fall att det finns ett fel undersökas genom beräkningen av syndromen huruvida felet är ett ettordsfel eller ej. I fallet med ettordsfel erhålles felläget i. Det detekteras huruvida det genom beräkningen av syndromet erhållna felläget i överensstämmer med det som är angivet av pekarna. När flera fellägen är angivna av pekarna, undersökes det vilket felläge i som samman- faller med vilket av de flera av pekarna angivna fellägena.

Om i = Ei, så granskas det huruvida N < P=Z2 där zz exempelvis är 10. Om NP É H3, så bedömes felet eller ej, vara ett ettordsfel och ettordsfelet korrigeras då. Om NP > z2, så är det möjligt att felet är felaktigt bedömt såsom ett ord med fel. Pekaren förblir därför oförändrad eller alternativt bedömes alla orden såsom felbehäftade och deras respektive pekare göres lika'med "I".

I fallet med i #.Ei undersökes huruvida NP ; z3 eller ej, där z När N P läget i genom beräkningen av syndromet. 3 är ett ganska litet värde, exempelvis 3. É 23 är fastställt, korrigeras ett ordfel i fel- I fallet med NP > z3 kontrolleras vidare huruvida NP ; z4 eller ej. När z3 < NP É 24, innebär detta att fastän bedömningen av ettordsfelet medelst syndromet är felaktig NP är alltför litet. I detta fall göres därför pekarna för alla orden i blocket lika med "l". I fallet med NP > 24 förblir å andra sidan pekaren oförändrad.

I detta fall är z exempelvis 5. 4 10 15 20 25 30 35 451 421 22 (3) I det fall då det ej finns ett enkelt ordfel fastställes huruvida NP 5 25 gäller eller ej. När NP É 25 är pekare dålig eller saknar tillförlitlighet, så att pekarna för-alla orden göres lika med "l". När NP > 25, förblir emellertid pekarna oförändrade. (4) Såsom visat i fig 6 med en streckad linje är det möjligt att korrigera fel i upp till M ord genom användning av det av pekaren angivna felläget. Upp till fyra ordfel kan korrigeras men ett pekarraderingsförfarande kan ej undvika en felaktig korrigering. Med beaktande av den tid och komplexitet som erfordras för en korrigeringsopera- tion är M vald som ungefär 2. Då korrigeras tvåordsfel med avseende på fellägena i och j, angivna av pekarna.

I fallet NP f M förblir pekarna oförändrade eller ändras pekarna för alla orden till de för angivande av fel.

I ovanstående beskrivning är de praktiska värdena på jämförelsevärdena zl - zs relativt antalet NP pekare, som anger felen i ett block, blott och bart exempel.

I ovanstående exempel har den felkorrigerande koden en möjlig nackdel genom att om ett block innehåller fler än fem ordfel den felaktigt kan bedömas vara felfri och även att om ett block innehåller fler än fyra ordfel det kan_felaktigt bedömas innehålla endast ett ordfel. Jämfö- relsevärdena kan därför väljas på lämpligt sätt med beaktande av sannolikheten för att nämnda felförbiseende eller felaktiga korrigering sker.

Ehuru i det ovanstående exemplet på uppfinningen upp till ett ordfel korrigeras i den första avkodaren kan kodaren modifieras på sådant sätt, att upp till två ord- fel korrigeras och pekare kan tilläggas, vilka anger före- komsten av fel i alla orden i felkorrigeringsblocket, i vilket det felkorrigerade ordet ingår. Pâ likartat sätt kan upp till tvâ ordfel korrigeras i den andra avkodaren.

Nu skall ett mer praktiskt exempel på ovannämnda felkorrigeringsförfarande beskrivas under hänvisning till fig 7A och 7B. Ett datablock behandlas (steg Cl) i den första avkodaren 21, där ett fels tillstånd bedömes genom användning av ovannämnda fellokaliseringspolynom 10 15 20 25 30 35 451 421 ~ 23 och felsyndrom. (1) Dä blocket bedömes vara felfritt tillägges ingen pekare och data ändras ej utan utsättes för den andra avkodningen C2. (2) I fallet med ett ordfel erhålles felläget. Om felläget i är mindre än eller lika med 31 korrigeras ett ord. Om felläget i är större än 31, så bedömes emellertid felaktigt fyra eller fler ordfel såsom ett ordfel. Följ- aktligen tillägges pekare till alla orden och data av- kodas sedan i det nästa steget C2. (3) I fallet med två ordfel beräknas fellägena. När fellägena i, j vartdera bestämmes vara mindre än eller lika med 31, korrigeras de två orden och pekare tillägges också alla orden. När fellägena i eller j är större än 31, be- dömes felaktigt fler fel än tre ordfel såsom tvâ ordfel.

Därför ges alla orden felindikerande pekare och utsättes därför för det nästa avkodningssteget C2. (4) I fallet med fler än tre ordfel utföres ingen korrigeringsoperation utan felindikerande pekare till- lägges alla orden, varefter data utsättes för det nästa avkodningssteget C2.

Liksom i den första avkodaren 21 bedömes i den andra avkpdaren 23 först slaget av eventuellt fel medelst fel- lokaliseringspolynomet och felsyndromen. Detta förklaras med hänvisning till fig 78. (l) I fallet med inget detekterat fel âterställes pekaren (dvs göres lika med “0“), om den av den första avkodaren tillagda pekaren förefinns (dvs är "l"). (2) I fallet med ett ordfel beräknas felläget. Om felläget är mindre än eller lika med 27, korrigeras det felbehäftade ordet och den av den första avkodaren 21 tillagda pekaren nollställes. När felläget är större än 27 utföres emellertid ingen korrigeringsoperation och den tidigare tillagda pekaren kvarstår oförändrad. (3) I fallet med tvâ ordfel beräknas fellägena i och jf När felläget i eller j är större än 27, har fler än 451 421 24 tre ordfel felaktigt bedömts som tvà ordfel. Härvid kon- trolleras emellertid det antal pekare som tillagts i den första avkodaren 21. Om antalet pekare överstiger 2 bibe- hàlles pekarna oförändrade. Om antalet pekare är mindre än eller lika med 2 fastän två ordfel är detekterad, adde- ras pekare till alla orden, eftersom hela blockets data är otillförlitliga. Även då fellägena i, j är mindre än eller lika med 27 bibehàlles de tillagda pekarna oförändrade, om det antal 1 den första avkodaren 21 tillagda antalet pekare är större än 4. Även då antalet pekare är större än eller lika med 4 jämföres de i detta steg erhållna fellägena i eller j med den i den första avkodaren 2l tillagda pekaren. (a) När tvâ ord ej överensstämmer, utföres ingen fel- korrigeringsoperation utan kontrolleras antalet pekare.

När antalet överstiger 2 bibehàlles de tillagda pekarna oförändrade. När antalet pekare är mindre än eller lika med 2 tillägges pekare emellertid till alla orden. (b) När endast ett av orden överensstämmer, kontrolle- ras också antalet pekare. När antalet överstiger 3, t ex är 4, förblir de tillagda pekarna oförändrade. Om antalet är mindre än eller lika med 3 adderas emellertid pekare till alla orden. . (c) När tvà ord båda sammanfaller, korrigeras de tvâ orden och därefter nollställes pekarna. (4) I det fall då ett fel bedömes såsom avse fler än tre ord kontrolleras antalet pekare. När antalet överstiger 2 ändras ej de tillagda pekarna, medan då antalet är mindre än eller lika med 2 pekare tillägges alla orden.

Såsom nämnts ovan kompenseras senare under avkod- ningsprocessen de med pekare försedda orden såsom varande ej korrigerbara exempelvis genom interfoliering.

I den i fig 3 visade felkorrigerande avkodaren utföres felkorrigeringen, som använder de första kontrollorden Qlzn, Ql2n+l, Ql2n+2 och Ql2n+3, och felkorrigeringen, som använder de andra kontrollorden Plzn, Pl2n+l, Pl2n+2 och Pl2n+3, vardera en gång. Om ovanstående felkorrige- ringar vardera utföres två eller fler gånger (i praktiken ungefär två gånger) kan felkorrigeringsförmågan höjas avsevärt, eftersom det korrigerade resultatet varje gång 10 15 20 25 30 35 451 421' 25 har färre fel. I det fall då en ytterligare avkodare är anordnad längre fram i det senare steget är det, såsom angivits ovan, nödvändigt att kontrollordet korrigeras i en motsvarande avkodare utöver avkodarna 21 och 23.

I det ovanstående exemplet varierar fördröjnings- beloppet i fördröjningsprocessen i interfoliatorn 9 från en kanal till den nästa med ett konstant belopp på D, men det är också möjligt att utnyttja en oregelbunden variation i fördröjningsbeloppet snarare än den ovan- stående konstanta variationen. De andra kontrollorden Pi är vidare sådana felkorrigerande koder som bildas ej endast ur PCM-dataorden utan också de första kontroll- orden Qi. På likartat sätt är det möjligt att de första kontrollorden Qi bildas av ord, som innefattar de andra kontrollorden Pi. För detta ändamål kan en âterkopplings- teknik utnyttjas, så att de andra kontrollorden Pi matas tillbaka till kodaren, som alstrar de första kontroll- orden. _ Såsom framgår av ovanstående beskrivning av ett exempel på föreliggande uppfinning sprides varje skur- vis uppträdande fel genom den korsvisa interfolierings- operationen, så att både slumpmässiga fel och skurvisa fel_kan korrigeras effektivt genom tekniken enligt före- liggande uppfinning.

" När ett fel detekteras i det första avkodningssteget, adderas vidare en pekare, som representerar förekomsten av fel, till det ordet. För det fall att förekomsten eller frånvaron av fel detekteras vid avkodningen i den andra avkodaren undvikes möjligheten av att feldetekteringen är felbehäftad vid den andra avkodningen genom inte enbart det beräknade syndromet utan också genom bedömning av det genom den första avkodaren åstadkomna antalet pekare i varje block. På detta sätt minskas risken att ett detekterat fel förbises, varigenom risken minimeras för att en skiljaktig ton alstras vid överföring av exempelvis en PCM-audiosignal.

Claims (11)

10 15 20 25 30 35 451 421 26 PATENTKRAV

1. l. Sätt att avkoda överförda digitala informations- signaler för korrigering av fel, som uppträder i dessa som följd av överföringen, varvid informationssignalerna mottages såsom block av interfolierade digitala data- ordsignaler och tillföres en första avkodare såsom första felkorrigeringsblock, innefattande ett flertal informa- tionsordsignaler, en serie första kontrollordsignaler, som sammanhör med nämnda flertal informationsordsigna- ler, och en serie andra kontrollordsignaler, som sam- manhör med nämnda flertal informationsordsignaler, var- vid informationsordsignalerna är interfolierade, k ä n n e t e c k n a t av åtgärderna att avkoda de mottagna digitala dataordsignalerna i den första avko- daren och korrigera de avkodade digitala informations- ordsignalerna och de första kontrollordsignalerna genom alstring av felsyndrom under användning av de andra kontrollordsignalerna, varvid de korrigerade och avko- dade digitala informationsordsignalerna och de första kontrollordsignalerna bildar ett block av interfolierade ordsignaler, att med en pekarkodsignal märka var och _ en av informationsordsignalerna i blocket av interfolie- rade ordsignaler för att ange huruvida ett okorrigerat fel kvarstår i dessa ordsignaler, att fördröja de märkta, interfolierade ordsignalerna i varje sådant block av märkta, interfolierade ordsignaler i ett de- interfolieringssteg med olika belopp för deinterfolie- ring av dessa märkta, interfolierade ordsignaler till en annan ordning, varigenom ett andra felkorrigerings- block åstadkommas, att avkoda de digitala informations- ordsignalerna i varje sådant andra felkorrigeringsblock i en andra avkodare genom alstring av felsyndrom, som använder de första kontrollordsignalerna, samtidigt som ordsignalsantalet, såsom angivet av pekarkodsigna- lerna, jämföres med ett förutbestämt värde och, om detta antal är mindre än nämnda värde, korrigera åtminstone 10 15 20 25 30 35 451 421 27 denna felbehäftade ordsignal medelst syndromen och de första kontrollordsignalerna, att återställa de pekar- kodsignaler som sammanhör med de korrigerade, felbehäf- tade ordsignalerna, om åtminstone en sådan ordsignal bestämmes vara felbehäftad, men lämna dessa pekarkod- signaler oâterställda, om detta antal överstiger detta värde, samt att därefter om nödvändigt kompensera even- tuella ej korrigerade felbehäftade ordsignaler, såsom bestämda av pekarkodsignalerna. I

2. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet l, k ä n n e t e c k n a t därav, att även om alla ordsignalerna i det andra fel- korrigeringsblocket är bestämda såsom varande felfria eventuella därtill hörande pekarkodsignaler kvarlämnas oförändrade, om nämnda antal överstiger nämnda förut- bestämda värde.

3. Sätt att avkoda överförda digitala informa- tionssignaler enligt patentkravet l, k ä n n e t e c k - n a t därav, att om alla ordsignalerna i felkorrige- ringsblocket fastställe§_vara felfria men nämnda antal överstiger det förutbestämda värdet alla ordsignalerna 1 detta block ges en pekarkodsignal för angivande av ej korrigerat fel.

4. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet 1, k ä n n e t e c k n a t därav, att om ett förutbestämt antal ordsignaler i något andra felkorrigeringsblock genom användning av felsyndro- men i den andra avkodaren fastställes innehålla fel och det av pekarkodsignalerna angivna antalet felbehäf- tade ord i detta block är mindre än ett förutbestämt belopp alla ordsignalerna i detta block ges en pekar- kodsignal för angivande av ej korrigerat fel.

5. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet 1, k ä n n e t e c k n a d därav, att om ett flertal ordsignaler i det andra fel- korrigeringsblocket fastställes vara felbehäftade och läget för varje sådan felbehäftad ordsignal bestämmes genom användning av pekarkodsignalerna de felbehäftade 10 15 20 25 30 35 451 421 28 ordsignalerna korrigeras samt, om det av pekarkodsigna- lerna angivna antalet felbehäftade ordsignaler skiljer sig frân nämnda flertal, de med ordsignalerna i det andra felkorrigeringsblocket sammanhörande pekarkodsigna- lerna förblir oförändrade, medan pekarkodsignalerna àterställes, om nämnda antal är lika med nämnda flertal.

6. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet 5, k ä n n e t e c k n a t därav, att nämnda flertal är begränsat till ej fler än tva felbehäftade ordsignaler.

7. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet 1, k ä n n e t e c k n a t därav, att den i den första avkodaren utförda avkod- ningen innefattar bestämning av ordläget för varje fel- behäftad ordsignal i det första felkorrigeringsblocket, jämförelse av ordläget med ett förutbestämt tal samt, om det detekterade ordsignalläget är större än det förut- bestämda talet, tillförande av en pekarkodsignal till alla ordsignaler i detta block för angivande av ej korrigerat fel.

8. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet 7, k ä n n e t e c k n a t därav, att varje ordsignal i blocket har en ordläges- ordning samt att det förutbestämda talet är lika med ordlägesordningen fär ordsignalen av högst ordning i det första felkorrigeringsblocket.

9. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet 7, k ä n n e t e c k n a t därav, at den i den andra avkodaren utförda avkodningen innefatttar bestämning av ordläget för varje felbehäftad ordsignal i det andra felkorrigeringsblocket, jämförelse av ordläget med ett annat förutbestämt tal, och, om det detekterade ordläget är större än det andra förut- bestämda talet, tilläggande av en pekarkodsignal till alla ordsignaler i det andra felkorrigeringsblocket för angivande av ej korrigerat fel.

10. Sätt att avkoda överförda digitala informations- 10 15 451 421 29 signaler enligt patentkravet 7, k ä n n e t e c k n a t därav, att varje ordsignal i det andra felkorrigerings- blocket har en ordlägesordning samt att det andra förut- bestämda talet är lika med Ordlägesordningen för ordsig- nalen av högst ordning i det andra felkorrigeringsblocket.

11. ll. Sätt att avkoda överförda digitala informations- signaler enligt patentkravet l, k ä n n e t e c k n a t därav, att åtgärden att avkoda i den andra avkodaren vidare innfattar beräkning av ordläget för varje fel- behäftad ordsignal i detta andra felkorrigeringsblock, jämförelse av det beräknade ordläget med ett av den tillhörande pekarkodsignalen angivet läge för felbehäf- tat ord samt korrigering av åtminstone en sådan ordsig- nal pà detta läge för felbehäftat ord.