SE464435B - Kodningsfoerfarande foer felkorrigering - Google Patents

Description

35 464 455' 2 av en pekare utföras, vilket möjliggör ett tillräckligt effektivt utnyttjande av felkorrigeringsförmâgan.

Föreliggande uppfinning åstadkommer ett kodnings- förfarande för felkorrigering av digitala informations- data, som är fördelade i ett flertal block, i enlighet med ingressen till efterföjande patentkrav l, vilket förfarande enligt uppfinningen kännetecknas därav, att de första redundanta data alstras ur respektive första grupper av de digitala informationsdata, som utgör sym- boler, som finns enbart i två intilliggande block av blocken i den första riktningen för de digitala informa- tionsdata.

Föredragna utföranden av förfarandet är angivna i efterföljande underkrav.

Uppfinningen skall beskrivas närmare i det följande under hänvisning till medföljande ritningar. Fig l är ett schematiskt diagram, som användes för att beskriva en kodbildning enligt föreliggande uppfinning. Fig 2A och 2B är schematiska diagram, som visar en kodbildning i en utföringsform i det fall där föreliggande uppfin- ning användes för registrering av pulskodsmodulerade audiosignaler tvåkanaligt medelst ett roterande huvud.

Fig 3A och 3B visar schematiskt dataformat för regist- rerade data i en utföringsform av föreliggande uppfin- ning. Fig 4 är ett blockschema över en utföringsform av föreliggande uppfinning. Fig 5A och 5B är schematiska diagram, som användes för att beskriva ett annat exempel på kodbildning, på vilken föreliggande uppfinning till- lämpades. Fig 6A och 6B är schematiska diagram, som användes för att beskriva ännu ett annat exempel på en kodbildning, på vilken föreliggande uppfinning till- lämpades. Fig 7A och 7B är schematiska diagram, som användes för att beskriva ytterligare ett annat exempel pâ en kodbildning, på vilken uppfinningen tillämpades.

En utföringsform av föreligggnde uppfinning avser 10 15 20 25 30 35 464 435 3 . registrering av en pulskodsmodulerad audiosignal på ett magnetband medelst ett roterande huvud. Fig l visar en kodbildning för den pulskodsmodulerade audiosignalen samt redundansdata hos felkorrigeringskoder, som registre- ras i ett segment, som skall bildas genom avsökning F en gäng med det roterande huvudet.

I fig l består ett block av varje rad i den verti- kala riktningen och l28 block, som har blockadresser 0-127, är anordnade i den horisontella riktningen. En första felkorrigeringskod Cl är adderad till den ver- tikala riktningen för ett sâdant tvàdimensionellt nät, medan en andra felkorrigeringskod C2 är adderad till dess horisontella riktning. Felkorrigeringskoden Cl är "Read Solomon"-koderna över GF (28) av (32, 30) och dess kodsekvens har en interfolierad bildning inom en helhet på tvâ block. 1 Som ett exempel och såsom visat i fig 1 vad gäller två intilliggande block är en kodsekvens bildad av 16 symboler med jämna adresser i blocket med blockadressen "O" och 16 symboler med udda adresser i blocket med blockadressen "l". Å andra sidan är en annan kodsekvens bildad av 16 symboler med udda adresser i blocket med blockadressen "O" Och 16 symboler med jämna adresser i blocket med blockadressen "l". Felkorrigeringskodens Cl paritetssymboler är anordnade i blockets adresser 30 och 31; Denna inom tvâ block fullständiga interfolie- ring är utförd med avseende på alla de 128 blocken.

Ett exempel på H-matris av felkorrigeringskoden Cl är visat nedan. 1 1 1 1' 31 so 29 3 2 a a a IIIIIIOI a a a l där a är vilket som helst element över GF (28).

Under antagande att matrisen av återgivningsdata- sekvensen på 32 symboler, inbegripet två paritetssym- boler, är V och att dess transponerade matris är VT 464 435 10 15 20 25 30 4 så utföres felkorrigeringskodens Cl avkodning genom bildande av två syndrom genom den aritmetiska opera- tionen H'VT. När båda dessa syndrom är 0, innebär det att inget fel är detekterat, och i'de andra fallen inne- f bär det att fel är detekterade. Felkorrigeringskoden J Cl är koden, i vilken ett enda fel kan korrigeras och g dubbla eller flerfaldiga fel kan detekteras.

Dessutom är de 128 blocken uppdelade i 32 sektio- ner, som vardera består av fyra block, och den andra felkorrigeríngskodens C2 kodsekvens är bildad av 32 symboler hämtade från vart fjärde block. Denna felkorri- geringskod C2 är "Read Solomon"-koderna över GF (28) av (32, 24), och åtta paritetssymboler är bildade med avseende på sammanlagt 24 symboler i blocken vid vart fjärde block (exempelvis blockadresserna "0", "4", "8", ..., "88" och "92") bland de 96 blocken med blockadres- serna "0"-"95". Dessa paritetssymboler är anordnade för adresserna vid vart fjärde block (t ex blockadres- serna "96", "l00", "l04", ..., "l20" och "l24").

Interfolieringen om fyra block är med andra ord utförd beträffande felkorrigeringskoden C2 och felkorri- geringskodens C2 paritetssymboler är belägna i 32 block med blockadresserna "96"-"l27". Felkorrigeringskodens Cl paritetssymboler är emellertid vad gäller dessa paritetssymboler anordnade i adresserna §0 och 31 i blocket.

Felkorrigeringskoden C2 är koden, i vilken ett fyrfaldigt fel kan korrigeras, och då raderingskorri- geringen utföres med användning av en pekare kan ett àttafaldigt fel korrigeras. Ett exempel pà felkorri- geringskodens C2 H-matris är visat nedan. 10 15 20 25 30 35 464 4315 5 1 1 1 ...... 1 l 1 l 29 28 27 3 2 a - o1 01 ...... 01 01 01 l 6 lo 2 . . . ...... 01 01 01 1 9 6 3 0 0 0 000000 a a l = 12 e u 0 O O 000000 a a a l _. is io s _ . . . ....;. a a a' l 18 12 6 I I O OOIOOI a a a l 21 111 7 0 0 0 000000 a _ a a 1- k I På detta sätt har båda felkorrigeringskoderna Cl och C2 samma kodlängd om 32 symboler, vilket möjliggör förenkling av maskinvaran. Vid avkodning utföres dess- utom feldetekteringen helt enkelt genom användning av felkorrigeringskoden Cl, medan å andra sidan då fel detekteras en pekare sättes in i dess kodsekvens och felkorrigeringen därefter utföres med användning av felkorrigeringskoden C2. Denna felkorrigering utföres med avseende på var och en av adresserna 0-29 i blocket, så att avkodningsoperationerna göres 30 ggr. I fallet med registrering på ett magnetband registreras vidare varje block sekventiellt som seriedata.

Fig 2A och 2B visar en mer praktisk kodbildning i en utföringsform av föreliggande uppfinning. Fig 2A visar sektionen av blocken med blockadresserna "O"-"63" bland 128 block, medan fig 2B visar sektionen av blocken med blockadresserna "64"-"l67". I denna fig 2 represen- terar L och R en pulskodsmodulerad audiosignal i vardera kanalen av de tvâkanaliga audiosignalerna. En samplings- frekvens fs på 48 kHz användes exempelvis och ett sampel omvandlas till 16 bitar. Härvid registreras data om totalt l440 ord 1 ett segment med avseende på båda kana- ' lerna för (Lo - L7l9) och (Ro - R7l9ï; 464 435 10 15 20 25 30 35 6 Kodningen av felkorrigeringen utföres med använd- ning av 8 bitar som en symbol. Ett ord är därför upp- delat i de mer signifikanta 8 bitarna och de mindre signifikanta 8 bitarna och dessa representeras av suffix_ A och B. De pulskodsmodulerade audiodata om 2880 symbo- ler ingår därför i ett segment och dessa symboler är uppdelade i 96 block, som vart och ett består av 30 symboler. De registreras dessutom sekventiellt ett block 1 sänder i överensstämmelse med blockadresserna "O", "l", "2", ... T bandspelare av typen med roterande huvud är i allmänhet kontaktförhållandena dåliga mellan det roterande huvudet och magnetbandet vid det kantparti där glidkontakten dem emellan börjar och vid det kant- parti där glidkontakten upphör) vilket gör att felfrek- vensen höjes. Paritetssymboler Q för felkorrigerings- koden C2 och paritetssymboler P för felkorrigeringskoden Cl är därför anordnade i blocken med blockadresserna "O" - "l5" respektive blocken med blockadresserna "ll2" - "l27", pulskodsmodulerade audiodata och paritetssymbolerna vilka motsvarar dessa kantpartier. De P beträffande dessa är anordnade i blocken med block- adresserna "l6" - "lll", tionen. motsvarande den centrala sek- Vad gäller ett ord, som ej kan korrigeras som följd av fel vid tidpunkten för registrering och återgivning, utföres å andra sidan en interpolering av de korrekta orden, som är belägna före och efter detta ord i tids- följden. För att effektivt utföra denna interpolering är det önskvärt att ett visst avstånd upprätthålles mellan registreringslägena för de pulskodsmodulerade data som bär jämna nummer och bär udda nummer i varje kanal. För detta ändamål är de data som har jämna nummer bland de pulskodsmodulerade audiodata anordnade med blockadresserna "l6" - "63" (fig 2A), och de data som har udda nummer bland de pulskodsmodulerade audiodata är anordnade med blockadresserna "64" - "lll" (fig 2B).

Som ett exempel visas nedan en kodsekvens för felkorri- geringskoden Cl, inbegripen i blockadresserna "l6" och "l7', visad i fig 2A. 10 15 20 25 30 35 ~ 464 435 7 L9sA' Less' R144A' R144a' Lzssa' Lzaeaf Rassa' Raseß' L4aoA' Làaos' Rszsaf Rszea' Lsvza' Lsvzß' Piso' Piel) (LoA' Loa' 34sA' R4sa' L192A' Llaza' R24oA' R24oB' Laa4A' L3a4B' R432A' R432Bv L IL IR 'R Ü svsa svsa s24A 6243 Det framgår av detta exempel, att i den i fig 2 visade kodbildningen som en första punkt två symboler, vilka utgör samma ord, är inbegripna i samma kodsekvens för felkorrigeringskoden Cl. Detta beror på att inter- poleringen utföres med användning av l5 ord i detta fall, där denna kodsekvens detekteras som ett fel och ej heller kan korrigeras av felkorrigeringskoden C2.

Eftersom för det andra 15 ord är inbegripna i samma kodsekvens för felkorrigeringskoden Cl är interfolie- ringen så utförd att den ej inbegriper de intilliggande orden. Såsom beskrivet ovan utföres interfoliefingen så att de ord som är skilda åt 48 ord från varandra i varje kanal är inbegripna, varigenom det blir möjligt att förbättra interpoleringsförmågan. Detta är också likartat vad gäller felkorrigeringskoden C2. Med av- seende på symbolerna med adressen 0 i blocket består exempelvis felkorrigeringskodens C2 sekvens för de föl- jande 32 orden.

(LpA' L4A' L8A' Llza' Lisa' Lzoa' L24A' Lzsa' Lsza' Laea' L4oA' L44A' Ria' RSAI Rea' R13A' Ríva' Rzia' Rzsaf Rzsa' Rasa' R37A' R41A' R4sA' Qo' Q4' Q8' 912' Q16' 920' Q24' Qzs) Dessutom är data i två kanaler inbegripna i fel- korrigeringskodernas Cl resp C2 kodsekvenser, så att antalet av dem är så lika som möjligt. Orsaken härtill är förhindrandet av en koncentration av fel 1 kanalen på en sida.

Varje block har ett i fig 3A visat dataformat.

Närmare bestämt är en blocksynksignal om 8 bitar (en symbol) tillagd huvudet och en segmentadress om 8 bitar samt en blockadress om 8 bitar är tillagda, varefter 464 435 10 15 20 25 30 35 8 en cyklisk redundanskontrollkod eller CRC-kod (8 bitar) för feldetektering i denna segmentadress och denna block- adress är tillagd. En mest signifikant bit i blockadres- sen användes för att särskilja blockadressen för data från blockadressen för subkoden. Vidare är data om 30 symboler (audiodata eller paritetssymboler Q i felkorri- geringskoden C2) anordnade efter denna CRC-kod. Två paritetssymboler P i felkorrigeringskoden Cl är anordnade i det sista partiet.

Data i ett segment, som alstras av det roterande huvudet, har á andra sidan ett i fig 3B visat datafor- mat. I denna utföringsform bildas ett segment av det roterande huvudet i den sneda riktningen av magnetban- det, som är lindat 84,80 runt en bandstyrtrumma med en diameter om 30 mm. Styrsignaler ATP för automatisk följning av spåret registreras i varje intervall om 30 i både ändpartierna och det centrala partiet av detta segment. Skälet varför styrsignalerna registreras i tre partier är att man önskar förhindra risken att styrsignalerna ej kan återges som följd av bortfall.

Ett följningsfel detekteras pà grund av âtergivnings- uteffekten för dessa styrsignaler ATF, och ett piezo- elektriskt element, som bär upp det roterande huvudet, drives pà grundval av denna detektering, så att följ- ningsfelet avlägsnas. _ Dessutom registreras data med blockadresserna "O" - "63", visade i fig 2A, sekventiellt i ett område pà 29,70. Dessutom skrives subkoderna för fyra block, såsom tidskoder, presentationsdata och liknande, tvà gånger före och efter styrsignalen ATF i det centrala partiet.

Data med blockadresserna "64" - "l27", visade i fig 2B, registreras också sekventiellt i ett område pà 29,70. I fig 3B anger intervallen om vartdera 1,50 i de streckade partierna mellanblocksgap, där inga data registreras utan pulssignaler av konstant frekvens.

Fig 4 visar uppbyggnaden av en registreringskrets för en utföringsform av föreliggande uppfinning, varvid en analog audiosignal tillföres en ingàngsanslutning l.

Denna analoga audiosignal digitaliseras av en analog- 10 15 20 25 30 35 464 435 9 _ digitalomvandlare 2. I fallet med tvåkanaliga audiosig- naler erfordras två analog-digitalomvandlare. Den puls- kodsmodulerade audiosignalen från analog-digitalomvand- laren 2 inmatas som datainsignalerna till 1äs-skriv- minnen 3 och 4. Vart och ett av läs-skrivminnena 3 och 4 har en minneskapacitet, som möjliggör lagring av en- hetens data (2880 symboler i det ovanstående exemplet), vartill felkorrigeringskoden är kodad.

En adressgenerator 5 och en tidsgenerator 6 är anordnade för~läs-skrivminnena 3 och 4, så att dessa minnen 3 och 4 styres på sådant sätt, att de skriver och läser data på grundval av en teckengruppsenhet.

Skälet varför två läs-skrivminnen 3 och 4 är anordnade är att den inkommande pulskodsmodulerade audiosignalen skall skrivas i ett läs-skrivminne och den pulskods- modulerade audiosignalen skall läsas från det andra läs-skrivminnet, varigenom felkorrigeringskoderna kodas.

Den förutbestämda pulskodsmodulerade audiosignalen, som lästes ut från skriv-läsminnet 3 eller 4, matas till en kodare 7 för felkorrigeringskoderna Cl och C2 och respektive paritetssymboler bildas. Dessa paritets- symboler skrives in i ettdera av läs-skrivminnena 3 och 4. Efter slutförandet av bildandet av paritetssym- bolerna läses de data som innefattar dessa paritetssym- boler ut frân läs-skrivminnet 3 eller 4 för varje block och tillföres en parallell-serieomvandlare 8 samt om- vandlas till seriedata.

Utdata från parallell-serieomvandlaren 8 tillföres en adderare 9. Blockadressen och segmentadressen, som bildas av en blockadress- och segmentadressgenerator ll och vartill CRC-koderna adderades genom överföring via en CRC-kodare 10, tillföres adderaren 9. En utsignal från denna adderare 9 tillföres en kanalkodare 12 samt utsättes för kanalkodningsbehandling. En utsignal från kanalkodaren 12 och blocksynksignalen från en synkro- niseringsgenerator 14 adderas dessutom i en adderare 13. En utsignal från adderaren 13 matas till ett rote- rande huvud 17 via en registreringsfönstärkare 15 och 464 435 10 15 20 25 30 35 10 . en roterande transformator 16. Pà detta sätt registreras audiosignalen på magnetbandet av detta roterande huvud l7.

Fastän ej visat utföres behandlingen av den signal som återges från magnetbandet av det roterande huvudet . 17 genom lagring av återgivningsdata i skriv-läsminnet.

Närmare bestämt skrives âtergivningsdata i ett segment in i skriv-läsminnet på grundval av de átergivna block- adresserna, avkodas felkorrigeringskoden Cl med använd- ning av 32 symboler, vilka läses ut från detta läs- skrivminne och vilka förefinns i två intilliggande block, lagras den genom denna avkodning erhållna pekaren i minnet och avkodas därefter felkorrigeringskoden C2 med användning av 32 symboler; som lästes ut från läs- skrivminnet. Ovannämnda pekare användes för att kontrol- lera huruvida det erhållna felläget är korrekt!eller ej, när felkorrigeringskoden C2 avkodas, och för att utföra raderingskorrigeringen. Eftersom i denna utfö- ringsform detekteringen dessutom göres enskilt för fast- ställande av om den àtergivna blockadressen är korrekt eller ej, skrives i det fall då den återgivna block- adressen ej är korrekt data i detta block ej in i läs- skrivminnet utan kasseras.

Pig 5A och SB visar ett annat exempel på en kod- bildning av de data som_skall registreras i ett segment.

På likartat sätt med vad som beskrivits tidigare är den i fig 5A och SB visade kodbildningen anpassad med beaktande av följande tre punkter. Den första punkten är att två symboler, som bildar samma ord, är inbegripna i varje kodsekvens av felkorrigeringskoden Cl. Den andra punkten är att den pulskodsmodulerade audiosignalen, som är inbegripen i varje kodsekvens av felkorrigerings- koderna Cl och C2, ej är de intilliggande orden. Den tredje punkten är att den pulskodsmodulerade audiosig- nalen, som är inbegripen i varje kodsekvens av felkorri- geringskoderna Cl och C2, innefattar orden i två kana- ler, så att deras antal är så lika som möjligt. Till skillnad från kodbildningen enligt fig 2 är dessutom 10 15 20 25 30 35 464 435 ll _ vid denna kodbildning den pulskodsmodulerade audiosig- nalen, som är anordnad i två intilliggande block, för- delad såsom data i från varandra åtskilda lägen. Fel- korrigeringskodens Cl paritetssymboler är dessutom sam- lade i ettdera av de två intilliggande blocken. Två symboler, som är inbegripna i samma ord av den puls- kodsmodulerade audiosignalen, är dessutom inbegripna i samma block. Med en sådan bildning blir det möjligt att minska det antal ord som kommer att bli felaktiga som följd av det pulsskurfel som uppträder i två block.

Fig 6A och 6B visar ännu ett annat exempel på en kodbildning av data, som registreras i ett segment.

I exemplet enligt fig 6 är för skiljande av registre- ringsläget av de jämnt nummer tilldelade pulskodsmodu- lerade data i varje kanal från registreringsläget för de udda nummer tilldelade pulskodsmodulerade data de jämnt nummer tilldelade data anordnade i 48 block med blockadresserna "l6" - "63" och de udda nummer till- delade data anordnade i 48 block med blockadresserna "64" - "lll". De pulskodsmodulerade data är fördelade i varje block med blockadresserna "l6" - "63" under användning av tre intilliggande ord i denna sekvens av jämnt nummer tilldelade data som en enhet, medan de pulskodsmodulerade data fördelas i varje block med blockadresserna "64" - filll" med användning av tre intilliggande ord i denna sekvens av udda nummer till- delade data som en enhet. I ett sådant arrangemang är tre ord i varje block belägna invid varandra och grup- perna, som vardera bestàr av tre ord, kan vara skilda från varandra.

I bandspelare av typen med roterande huvud är i allmänhet kontaktförhållandena dåliga mellan det rote- rande huvudet och magnetbandet vid det kantparti där glidkontakten dem emellan påbörjas och vid det kantparti där glidkontakten upphör, vilket förorsakar en höjning av felfrekvensen. Pelkorrigeringskodens C2 kontroll- kodsymboler Q och felkorrigeringskodens Cl kontroll- kodsymboler P beträffande detta är därför anordnade 10 15 20 25 30 35 464 435 12 i block med blockadresserna "Ö" - "lå" (fig ÉÅ$ res- pektive i block med blockadresserna "ll2" - "l27" (fig 68), vilka svarar mot dessa kantpartier. De puls- kodsmodulerade audiodata och kontrollkodsymbolerna P _ beträffande dessa är anordnade i blocken med blockadres- serna "l6" - "lll", som svarar mot den centrala sektio- f nen. Feldetekteringskoden Cl är "Read Solomon"-koderna över GF (28) av (32, 30) och kodsekvensen har inter- folieringsbildningen fullständigad inom två block för att med säkerhet detektera felen i blockadresserna.

Som exempel är feldetekteringskoden Cl kodad med av- seende på 30 symboler (Q00, Q02, QO4| Q06, ..., Qozs, Qnl, Q03, ..., Qozs, Q027, Q029), som är belägna i res- pektive jämnt nummer tilldelade adresser i blocken med blockadresserna "O" och "l", och kontrollkodsymbolerna Pol och P02 är tillagda. Vad gäller blockadresserna "l6" och "l7" är också en kodsekvens för feldetekte- ringskoden Cl på likartat sätt bildad av 32 symboler (Lozv Los' LzA' Lzß' "" LzsoA' Lzsos' L292A' Lzszs' ..., L580A, LSGOB, Plöo, Plsl), som är lokaliserade i respektive jämnt nummer tilldelade adresser i blocken.

En kodsekvens i feldetekteringskoden Cl är dessutom bildad av 32 symboler (ROA, RGB, ..., R290A, RZQOB, ..., RSSOA, RSSOB, Pl70, Pl7l), som är lokaliserade i de udda nummer tilldelade adresserna i,blocken med blockadresserna "lö" och "l7".

Det inses genom detta exempel, att i den i fig 6 visade kodbildningen tvâ symboler, som bildar samma ord, är inbegripna i samma kodsekvens av feldetekte- ringskoden Cl. Detta beror på att felordet helt enkelt interpoleras av 15 ord i det fall där denna kodsekvens detekteras som ett fel och den ej heller kan korrigeras av felkorrigeringskoden C2.

Dessutom är data i en kanal av två kanaler kon- * centrerade i feldetekteringskodens Cl kodsekvens. Efter- som symbolerna med de inbördes motsvarande symbolnumren i tvâ kanaler registreras omväxlande, kommer det emeller-- tid knappast att inträffa ett sådant fall att felen 10 15 20 25 30 35 464 435 13 uppträder koncentriskt i enbart en kanal vid registre- ring. ' Ett exempel på feldetekteringskodens Cl H-matris är visat nedan.

Under antagande att matrisen för àtergivningsdata- sekvensen om 32 symboler, som inbegriper två paritets- symboler, är V och att dess transponerade matris är VT, så utföres avkodningen av feldetekteringskoden Cl genom bildande av två syndrom genom den aritmetiska operationen H'VT. När båda dessa syndrom är 0, innebär det att inget fel detekteras, men i de andra fallen innebär det att fel detekteras, Felkorrigeringskoden Cl är i sig den kod, i vilken ett enkelt fel kan korri- geras samt dubbla eller flerfaldiga fel kan detekteras, Dessutom är 128 block uppdelade i 32 sektioner, som vardera består av fyra block, och felkorrigerings- kodens.C2 kodsekvens är bildad av 32 symboler, hämtade från vart fjärde block. Denna felkorrigeringskod C är "Read soiomøn"-koderna över GF (28) av (32, 24) och 8 kontrollkodsymboler är bildade med avseende på totalt 24 symboler för blocken'vid vart fjärde block (exempel- vis blockadresserna "l6", "20", "24", ..., "lO4", "l08") bland de 96 blocken med blockadresserna "l6" - "lll".

Dessa kontrollkodsymboler är anordnade för adresserna vid vart fjärde block (t ex blockadresserna "0", "4", "8", "l2", "ll2", "ll6", "l20", "l24").

Interfolieringen om fyra block utföres med andra ord beträffande felkorrigeringskoden C2, och felkorri- geringskodens C2 kontrollkodsymboler är belägna 1 32 block med blockadresser "O" - "l5" och "ll2" - "l27".

Feldetekteringskodens Cl kontrollkodsymboler beträffande dessa kontrollkodsymboler är emellertid anordnade i adresserna 30 och 31 i blocket. 464 455 10 15 20 25 30 35 14 .

Felkorrigeringskoden C2 är den kod, i vilken ett fyrfaldigt fel kan korrigeras, och när raderingskorri- geringen utföres med användning av en pekare kan ett åttafaldigt fel korrigeras. Ett exempel på felkorri- geringskodens C2 H-matris är visat nedan. r Å 1 l 1 ..... l l 1 l 29 28 27 3 2 a - a. d ..... a a a 1 -- 6 k 2 . . . '..... a d ' d 1 9 6 3 . . . ..... a- d a l H = 12 e u . . . ..... 9 u d l 1s nu s 0 0 0 00000 a a a l I 18 12 6 0 0 0 00000 a u a l Zl. lb 7 0 0 0 00000 a a l R J På detta sätt har båda koderna Cl och C2 samma kodlängd om 32 symboler, vilket'möjliggör en förenkling av maskinvaran. Vid avkodning utföres dessutom felde- tekteringen enkelt med användning av felkorrigerings- koden Cl, medan å andra sidan vid detektering av fel en pekare.sättes i dess kodsekvens och felkorrigeringen därefter utföres med användning av felkorrigeringskoden C2. Denna felkorrigering utföres med avseende på var och en av adresserna 0-29 i blocket, så att avkodnings- operationerna göres 30 ggr.

Fig 7A och 7B visar ytterligare ett annat exempel på en kodbildning av de data som skall registreras 1 ett segment. I detta i fig 7 visade exempel är de puls- kodsmodulerade audiodata och paritetssymbolerna för dessa anordnade 1 48 block med blockadresserna "O" - "47" bland 128 block, såsom visat i fiq 7A, och felkorrigerings- kodens,C2 paritetssymboler Q samt felkorrigeringskodens Ci paritetssymboler P beträffande dessa är anordnade 10 15 20 25 30 35 464 435 15 i 32 block med blockadresserna "48" - "79", såsom visat i fig 7B, varjämte de pulskodsmodulerade audiodata och paritetssymbolerna för dessa är anordnade i 48 block med blockadresserna "80" - "l27". Symbolerna med jämna nummer och symbolerna med udda nummer är tillsammans anordnade i dessa två sektioner om 48 block och är in- terfolierade i överensstämmelse med ordningen, såsom angiven av suffixen.

Den med föregående utföringsform likartade fel- korrigeringskodningen utföres med avseende på symbo- lerna, vilka är anordnade såsom visas i fig 7. C2-kod- I sekvensen är med andra ord inställd så att symbolerna vid var fjärde symbol bland de i den horisontella rikt- ningen anordnade symbolerna hämtas. Fyra paritetssym- boler Q alstras med avseende på dessa 12 symboler och lämnas kontinuerligt till kodsekvenserna för var fjärde sekvens. Som följd av detta bildas matrisen med 64 (data 48 och pariteter 16) block pà en sida, dvs med samman- lagt 128 block.

Kodsekvensen, av vilken endast audiodata i den vänstra kanalen eller endast audiodata i den högra ka- nalen sekventiellt hämtas med avseende på de två blocken i positionerna längst till vänster, inställes dessutom som exempel. Varje par av paritetssymboler P10, P11, Pzø och P21 alstras sedan med avseende på dessa olika 30 symboler. Dessa symboler införes i de visade posi- tionerna. Var fjärde paritetssymbol av dessa paritets- symboler lämnas dessutom utöver delarna av paritets- symbolerna Q till två block.

På detta sätt utföres feldetekteringsbehandlingen genom pariteten hos l2l6 symboler med avseende på data om 2880 symboler, varefter överföringen utföres under användning av 4096 symboler som ett helt fält.

Enligt föreliggande uppfinning kan feldetekterings- koder, t ex CRC-koder, användas som felkorrigeringskoden Cl i stället för koderna över GF (Zb), såsom "Read Solomon"- koderna eller liknande.

Inte endast feldetekteringen utan-också felkorrige- 464 435 10 15 20 25 16 ringen kan dessutom utföras med felkorrigeringskoden Cl. Denna felkorrigeringskod Cl kan interfolieras så att den finns i ett flertal block med undantag för två block. Denna interfoliering möjliggör de fall där fel- korrigeringen blir omöjlig, när felkorrigeringen utföres' för att reduceras.

Föreliggande uppfinning kan också tillämpas på det fall där någon annan digital information, såsom en digital videosignal och liknande sändes jämte den digitala audiosignalen. Det är uppenbart att uppfin- ningen ocksà kan tillämpas på det fall där en magnetisk skivregistreringsapparat och liknande användes i stället för registreringsapparaten av typen med roterande huvud.

Eftersom enligt föreliggande uppfinning interfolie- ringen av ett flertal block utföres med avseende på den första feldetekteringskoden är det möjligt att med säkerhet detektera, att blockets data skrives i block- adressen med felaktigt minne, och det är möjligt att hindra interfolieringsfel, så att avkodningen av den andra felkorrigeringskoden blir felaktig. Pekaren vid den första feldetekeringskoden skiljer sig dessutom för varje kodsekvens av den andra felkorrigeringskoden och har endast ett flertal mönster (antalet block, i vilka den första feldetekteringskoden finns). Det är därför_möjligt att lätt utföra raderingskorrigering med användning av en pekare.

Claims (19)

10 15 20 25 30 464 435 17 PATENTKRAV

1. l. Kodningsförfarande för felkorrigering av digitala informationsdata, som är fördelade i ett flertal block, som vartdera innefattar ett flertal symboler (LA, LB, RA, RB), varvid redundanta data (P, Q) tillägges med avseende på både en första och en denna korsande andra riktning, i vilka de digitala informationsdata är anord- nade, vilket förfarande innefattar åtgärderna att alstra första redundanta data (P) ur var sina första grupper av de digitala informationsdata, som utgör symboler (LA, LB, RA, RB, Q), som finns i blocken i den första riktningen; att alstra andra redundanta data (Q) ur var sina andra grupper av de digitala informationsdata, som utgör symboler (LA, LB, RA, RB, P), som finns i blocken i den andra riktningen; att för en första fel- detektering bilda första kodsekvenser (Cl) ur respektive första grupper av de digitala informationsdata och första redundanta data (P); att för en andra feldetektering bilda andra kodsekvenser (C2) ur respektive andra grupper av de digitala informationsdata och andra redundanta data (Q); att överföra block, som innefattar de digitala informationsdata och/eller de första redundanta data (P); samt att överföra block, som innefattar de andra redundanta data (Q), k ä n n e t e c k n a t därav, att de första redundanta data (P) alstras ur respektive första grupper av de digitala informationsdata, som utgör symboler, som finns enbart i två intilliggande block (0 och l, 2 och 3, ...) av blocken i den första riktningen för de digitala informationsdata.

2. Förfarande enligt patentkravet 1, k ä n n e - t e c k n a t därav, att de första redundanta data (P) utgör felkorrigeringskoder (Cl).

3. Förfarande enligt patentkravet 2, k ä n n e - t e c k n a t därav, att de första redundanta data (P) innefattar ett flertal kontrollkodsymboler (P). 10 15 20 25 30 35 464 435 18

4. Förfarande enligt patentkravet l, k ä n n e - t e c k n a t därav, att de andra redundanta data (Q) utgör felkorrigeringskoder (C2).

5. Förfarande enligt patentkravet 4, k ä n n e - t e c k n a t därav, att felkorrigeringskoderna (C2) innefattar ett flertal kontrollkodsymboler (Q).

6. Förfarande enligt patentkravet 1, k ä n n e - t e c k n a t därav, att symbolerna (LA, LB, RA, RB) är så fördelade, att block av ett första slag innefattar enbart antingen jämnt eller udda numrerade symboler (LOA, RGB, R48A, L48B, ...) och block av ett andra slag innefattar enbart udda respektive jämnt numrerade symboler (RIA, LlB, L49A, R49B, ...), samt att de andra redundanta data (Q) alstras ur digitala informationsdata, som utgör symbfler (Lozv L4A' LaA' L12A' °"' R33A' RsvA' R41A' R45A, ...) som är innefattade i blocken av det första och det andra slaget.

7. Förfarande enligt patentkravet 6, k ä n n e - t e c k n a t därav, att blocken utgöres av blocken av det första slaget, blocken av det andra slaget samt block, som innefattar de alstrade andra redundanta data (Q).

8. Förfarande enligt patentkravet 7, k ä n n e - t e c k n a t därav, att blocken av det första slaget och blocken av det andra slaget överföres individuellt.

9. Förfarande enligt patentkravet 8, k ä n n e - t e c k n a t därav, att blocken, som innefattar de andra redundanta data (Q) alstrade ur blocken av det första slaget, överföres före blocken av det första slaget, samt att blocken, som innefattar de redundanta data (Q) alstrade ur blocken av det andra slaget, över- föres efter blocken av det andra slaget.

10. Förfarande enligt patentkravet 8, k ä n n e - t e c k n a t därav, att blocken, som innefattar de andra redundanta data (Q) alstrade ur blocken av det första slaget, överföres efter blocken av det första 10 15 20 25 30 35 19 slaget, samt att blocken, som innefattar de andra redun- danta data (Q) alstrade ur blocken av det andra slaget, överföres före blocken av det andra slaget. I

11. ll. Förfarande enligt patentkravet 6, t e c k n a t därav, att symbolerna (LOA, LOB, ...), vilka bildar ett ord av de digitala informationsdata, k ä n n e - är anordnade i samma första kodsekvens (Cl) av de första redundanta data (P).

12. Förfarande enligt patentkravet 6, t e c k n a t därav, att varje block innefattar en k ä n n e - blocksynkroniseringssignal, en segmentadress, en block- adress, en CRC-kod, de digitala informationsdata och de redundanta data (P).

13. Förfarande enligt patentkravet 8, t e c k n a t därav, att åtgärden att alstra de andra redundanta data (Q) innefattar åtgärderna att alstra hälften av blocken, som består av de andra redundanta data (Q), ur de digitala informationsdata som utgör k ä n n e - symboler, som ingår i blocken av det första slaget, samt att alstra den andra hälften av blocken, som består av de andra redundanta data (Q), ur de digitala informa- tionsdata som utgör symboler, som ingår i blocken av det andra slaget.

14. Förfarande enligt patentkravet 8, t e c k n a t därav, att de digitala informationsdata k ä n n e - är en tvåkanalig audiosignal, varvid ett i huvudsak lika antal av symbolerna, som inbegriper de digitala informationsdata som avges av vardera kanalen, anordnas i kodsekvenserna av de första redundanta data (P) samt ett i huvudsak lika antal av symbolerna, som inbegriper de digitala informationsdata som avges av vardera kana- len, anordnas i kodsekvensen av de andra redundanta data (Q), så att en koncentration av fel i nàgondera kanalen förhindras.

15. Förfarande enligt patentkravet 14, tge c k n a t därav, att överföringen av blocken inne- k ä n n e - fattar åtgärderna att överföra de andra redundanta data- 464 435 10 15 20 25 30 20 blocken (Q), som alstras ur blocken av det första slaget, efter blocken av det första slaget samt att överföra de andra redundanta datablocken (Q), som alstras ur blocken av det andra slaget, före blocken av det andra slaget.

16. Förfarande enligt patentkravet 14, k ä n n e - t e c k n a t därav, att överföringen av blocken inne- fattar åtgärderna att överföra de andra redundanta data- blocken (Q), som alstras ur blocken av det första slaget, före blocken av det första slaget samt att överföra de andra redundanta datablocken (Q), som alstras ur blocken av det andra slaget, efter blocken av det andra slaget.

17. Förfarande enligt patentkravet l, k ä n n e - t e c k n a t därav, att de första och andra kodsekven- serna (C1, C2) har samma kodlängd.

18. Förfarande enligt patentkravet l, k ä n n e - t e c k n a t av åtgärderna att anordna intilliggande ord av de digitala informationsdata i separata första kodsekvenser (Cl) och att anordna intilliggande ord av de digitala informationsdata i separata andra kod- sekvenser (C2).

19. l9. Förfarande enligt patentkravet l, k ä n n e - t e c k n a t av åtgärderna att anordna intilliggande ord av de digitala informationsdata i separata kodsek- venser (Cl) ßv en första felkorrigeringskod (Cl), att anordna intilliggande ord av de digitala informations- data i separata andra kodsekvenser (C2) av en andra felkorrigeringskod (C2) samt att anordna den första felkorrigeringskodens (Cl) redundanta data (P) i enbart ett av de två intilliggande blocken, i vilka den första felkorrigeringskodens (Cl) kodsekvens (Cl) finns.