SE451927B - Sett och anordning for felkorrigering - Google Patents

Description

15 20 25 30 35 451 927 2 gensvar på de ursprungliga, ej fördröjda PCM-orden X0...Xk_l. Som ett exempel på detta alstras paritets- ordet Px genom att bit för bit tillföra alla PCM-orden X0...Xk_l till en adderare modulo-2. Denna adderares utsignal är paritetsordet Px, som har samma antal bitar som de bitar som bildar varje PCM-ord. Ett annat paritets- ord Ry alstras som gensvar på de tidsinterfolierade PCM- orden YO...Yk_l. Dessa tidsinterfolierade PCM-ord matas närmare bestämt till ännu en annan adderare modulo-2, vilken adderares utsignal är paritetsordet R . Det först- nämnda paritetsordet Px fördröjes med en lämplig tids- fördröjning Dk. vilket ger upphov till ett fördröjt pari- tetsord Py. De tidsinterfolierade PCM-orden Y0...Yk_l överföres nu tillsamans med det fördröjda paritetsordet Py och nämnda andra paritetsord R som ett överförings- block. Detta överföringsblock kan överföras i parallell- form ord för ord eller, vilket är det föredragna, serie- vis. En synkroniseringssignal SYNC införes i detta över- föringsblock som blockets första ord, varefter detta över- 5* föringsblock kan överföras eller registreras på ett lämp- ligt registreringsmedium. När den tidsinterfolierade, kodade informationen av det ovannämnda slaget återges, âtervinnes överföringsblocket, bildat av PCM-orden Y0...Y och paritetsorden Py och R _ 1 samt tillföres i separata kan:-1 ler, exempelvis ett lämpligt fördelningsdon, såsom en de- multiplexer. Om ett fel förefinns i något av de återvunna PCM-orden Y0...Yk_l, kan detta fel korrigeras i överens- stämmelse med paritetsordet Ry, såsom känt för fackmannen på området. Konventionella paritetsfelskorrigeringstekniker kan med andra ord användas för att korrigera ett fel, vilket kan förefinnas i ett av dessa PCM-ord. När väl det felak- tiga PCM-ordet är korrigerat, så upphäves tidsinterfolie- ringen av PCM-orden Y0...Yk_l. Paritetsordet Py fördröjes med ett tillräckligt belopp för upphävande av den ursprung- liga tidsfördröjning som pålades under kodningsförloppet, varigenom paritetsordet Px âtervinnes. Det tidsinterfolie- ringen upphävande förloppet uppnås genom fördröjning av vart och ett av de återvunna PCM-orden Y ...Y med ett 0 k-1 n* 10 15 20 25 30 35 451 927 3 tillräckligt belopp för upphävande av de ursprungliga fördröjningarna Do, Dl, ... Dk_l, vilka hade använts vid tidsinterfo1ieringskodningsförloppet. Sålunda erhålles de ursprungliga PCM-orden Xo...Xk_l, vilka uppvisar det ursprungliga tidsförhâllandet. Eventuella fel, som kan förefinnas i ett av dessa PCM-ord, korrigeras i överens- stämmelse med konventionella paritetsfelkorrigeringstek- niker genom användande av det återvunna paritetsordet Px.

Ehuru den föregående tidsinterfolieringskodnings- tekniken allmänt fungerar på ett tillfredsställande sätt, dvs den kan korrigera pulsknippesfel, vilka kan förefin- nas i de återgivna tidsinterfolierade PCM-orden YO...Yk_l som följd av den inneboende spridningen av dessa fel i olika tidsinterfolierade block, upphäves felkorrige- ringen, om paritetsordet Ry eller paritetsordet Py är felbehäftat. Denna svårighet övervinnes medelst en annan teknik, som finns beskriven i US patentansökan 3l 030, inlämnad den 18 april 1979. Såsom beskrivet i denna ansö- W kan matas det fördröjda paritetsordet Py, vilket fram- k_l, till adde- raren modulo-2 såsom de tidsinterfolierade PCM-orden tages ur de ursprungliga PCM-orden XO...X YO...Yk_l. Nämnda andra paritetsord Ry framtages därmed som funktion av de tidsinterfolierade PCM-orden och även det fördröjda paritetsordet P . Om under âtergivningen det âtergivna paritetsordet Py är felaktigt, kan följakt- ligen detta fel korrigeras genom användning av paritets- ordet R i överensstämmelse med konventionella paritets- felkorrigeringstekniker. Detta innebär att när väl pari- tetsordet Py är korrigerat så kan felkorrigering ske av de upphävd tidsinterfoliering uppvisande PCM-orden X0...XK_l, vilka återvunnits från de återgivna tidsinter- folierade PCM-orden.

Om vid den tidsinterfolierade felkorrigeringskod- ningsteknik som finns beskriven i ovannämnda patentansökan paritetsordet P och även ett PCM-ord i ett återvunnet tidsinterfolierat block båda är felaktiga, kan paritets- ordet Py ej korrigeras. Om tvâ ord i två successiva, äter- 10 15 20 25 30 35 451 927 4 vunna tidsinterfolierade block är felbehäftade, kan de återvunna, upphävd tidsinterfoliering uppvisande orden ej korrigeras. Möjligheten för uppträdandet av sådana fel för att hindra felkorrígering minskas i överensstämmelse med den teknik som finns beskriven i den anhängiga US patentansökan 123 721, inlämnad den 22 februari 1980.

I denna senare ansökan fördröjes paritetsordet R matas tillbaka till förstflämfldê samt adderare modulo-2, så att paritetsordet Px framtages ur PCM-orden X0...Xk_l tillsammans med det fördröjda paritetsordet R . Som följd av detta arrangemang kan nu många fel, som kan uppträda i det âtergivna paritetsordet Ry, korrigeras genom använd- ning av paritetsordet Px och konventionella paritetsfel- korrigeringstekniker. Detta kodningsarrangemangs felkorri- gerande förmåga är följaktligen markant förbättrad.

En nackdel, som är gemensam för alla ovannämnda tidsinterfolierade felkorrigeringstekniker, är inte desto mindre förmågan att korrigera enbart ett enda fel- behäftat ord (oavsett om det är ett PCM-ord eller ett paritetsord), innefattat 1 något givet block. Med andra ord kan endast ett felbehäftat ord i det återvunna tids- interfolierade blocket korrigeras och på likartat sätt kan endast ett felbehäftat ord i det upphävd tidsinter- foliering uppvisande blocket korrigeras. Ett utbrett fel med avsevärd varaktighet, så att det överskrider den inneboende spridningen som följd av tidsinterfolierings- arrangemanget, kommer därför att distordera tvâ eller flera ord, som förefinns i samma upphävd tidsinterfolie- ring uppvisande block. För att förbättra spridningsverkan av sådana utsträckta fel har det befunnits fördelaktigt att tillföra ytterligare fördröjningar till PCM-orden YO...Yk_l liksom paritetsorden Py och Ry. Detta resulte- rar i en ytterligare interfolierad verkan. En feldetekte- ringskod, såsom den cykliska redundanskontrollkoden (CRC-koden) framtages också ur de ytterligare interfolie- rade orden, och denna CRC-kod adderas till de interfolie- rade orden, vilka samtliga överföres som ett överförings- block. Ett exempel på denna teknik finns beskrivet i den 10 15 20 25 30 35 451 927 5 anhängiga US patentansökan 195 625, inlämnad den 9 oktober 1980. Genom användning av en CRC-kod minskas emellertid de tillgängliga "dataspalterna“ för användbar information, dvs för PCM-orden. För att uppnå förbättra felkorrigering är det med andra ord nödvändigt att överföra "redundant" information, dvs det är nödvändigt att överföra felkorri- geringsparitetsord och en feldetekterande CRC-kod, av vilka ingen representerar användbar information. Tekniker har föreslagits, vilka gör att CRC-koden ej är nödvändig att överföra. Dessa tekniker utnyttjar den s k "b-adjacent"-koden, PCH-koden (Bose-Chaudhuri-Hocqueghem) eller liknande som ett paritetsord, såsom beskrivet i US patentskriften 3 629 824 eller US patentskriften 3 697 948. I överensstämmelse med dessa tekniker kan vilket som helst ord i ett block korrigeras utan att det särskilda ord som är felbehäftat först identifieras.

Denna teknik är emellertid i allmänhet begränsad till fel, vilka uppträder enbart i ett enda block. Paritets- koden uppvisar dessutom i allmänhet en betydande redun- dans i varje block, varigenom de dataspalter som är till- gängliga för användbar information ytterligare begränsas.

Det finns därför ett behov av att åstadkomma en felkorrigerande kodningsteknik, vid vilken felkorrige- ringskoder eller -ord, såsom paritetsord, ej är i hög grad redundanta och dessutom den kodade informationen ej behöver åtföljas av någon feldetekteringskod, såsom CRC-koden. Det finns också ett behov av en sådan felkorri- geringskodningsteknik som är relativt enkel att realisera.

Ett ändamål med föreliggande uppfinning är därför att åstadkomma ett förbättrat sätt och en förbättrad anordning för kodning av digital information, såsom data- ord, i ett felkorrigeringsformat, som övervinner ovan- nämnda nackdelar hos tidigare tekniker men som uppvisar gynnsam felkorrigeringsförmâga.

Ett annat ändamål med uppfinningen är att åstadkomma ett förbättrat sätt och en förbättrad anordning för kod- ning av dataord, såsom PCM-ord, varvid de kodade data kan överföras eller registreras med förbättrad felkorri- 10 15 20 25 30 35 451 927 geringsförmåga.

Ett ytterligare ändamål med föreliggande uppfinning är att åstadkomma en förbättrad felkorrigeringskodnings- teknik för användning tillsammans med exempelvis en PCM- signal, varvid flera PCM-signaler bildar ett block och varvid ett eller två ord i det blocket kan korrigeras fullständigt blott och bart genom användning av paritets- ord och utan att användandet av CRC-kodord erfordras.

Ytterligare ett annat ändamål med föreliggande upp-' finning är att åstadkomma en förbättrad felkorrigerings- kodningsteknik för användning tillsammans med PCM-ord, varvid denna teknik uppvisar gynnsam felkorrigeringsför- måga utan att kräva kraftigt redundanta felkorrigerings- koder. Ännu ett annat ändamål med föreliggande uppfinning är att åstadkomma en förbättrad anordning för genomförande av ovannämnda teknik, vilken anordning är relativt enkel och billig. _ Olika andra ändamål, fördelar och särdrag för före- 5* liggande uppfinning kommer att klart framgå av efter- följande detaljerade beskrivning, och de nya särdragen är särskilt angivna i efterföljande patentkrav.

I överensstämmelse med föreliggande uppfinning är en förbättrad felkorrigeringskodningsteknik åstadkomen för användning tillsammans med digitala dataord. Successiva dataord fördelas till ett flertal olika kanaler för bil- dande av successiva datablock, varvid varje datablock utgöres av dataorden i nämnda flertal kanaler. En första felkorrigeringskod alstras som funktion av orden, som är innefattade i datablocket, varvid denna första felkorri- geringskod är anpassad för användning vid korrigering av åtminstone ett ord, som kan vara felbehäftat i datablocket, såsom då datablocket mottages eller återges från ett regi- streringsmedium. Dataorden, som är innefattade i detta datablock, fördröjes selektivt med var sina olika tids- fördröjningar för bildande av ett tidsinterfolierat data- block, som utgöres av tidsinterfolierade dataord. En andra felkorrigeringskod alstras som funktion av orden, vilka är 10 15 20 25 30 35 451 927 7 innefattade i det tidsinterfolierade datablocket, varvid denna andra felkorrigeringskod är anpassad för användning vid korrigering av åtminstone ett ord, vilket kan vara felbehäftat i det tidsinterfolierade datablocket, såsom då det tidsinterfolierade datablocket mottages eller åter- ges. De första och andra felkorrigeringskoderna liksom det tidsinterfolierade datablocket kombineras samtliga till ett överföringsblock, som sedan kan överföras eller registreras. W Uppfinningen skall beskrivas närmare i det följande under hänvisning till medföljande ritningar. Pig 1 är ett blockschema över en utföringsform av föreliggande uppfinning. Fig 2 är en bild av ett överföringsblock, som återges av utföringsformen enligt fig l. Fig 3-5 är blockscheman över andra utföringsformer av föreliggande uppfinning.

På ritningarna och särskilt med hänvisning till fig l visas ett blockschema över en utföringsform av anordningen, som kan utföra kodningstekniken enligt föreliggande upp- w« finning. Såsom kommer att beskrivas är denna utförings- form särskilt anpassad att koda digitaliserade, stereo- foniska audiosignaler och är särskilt fördelaktig att använda tillsammans med en registreringsapparat, såsom en registreringsapparat av typen med roterande huvud (t ex en videobandspelare), medelst vilken dessa digitali- serade audiosignaler kan registreras på ett lämpligt registreringsmedium. Ehuru ej visat antages det, att de digitaliserade, stereofoniska audiosignalerna, som till- föres den i fig l visade anordningen, återges av lämpliga digital-analogomvandlingskretsar, vilka är anordnade att sampla den analoga audiosignalen samt digitalisera varje sampel i exempelvis pulskodsmoduleringsformat (PCM-format).

Den i fig l visade anordningen matas således med successiva digitala dataord, såsom PCM-ord, varvid varje sådant ord är en digitaliserad version av den samplade audiosignalen.

För enkelhets skull är den i fig l visade utföringsformen åskådliggjord såsom innefattande två ingångsanslutningar 10 och 20, vilka är inrättade att mottaga vänster kanals l0 15 20 25 30 35 451 927 8 respektive höger kanals dataord. I en alternativ utförings- form matas kodningsanordningen med en enda kanal av vänster- och högerdataord (L och R), varvid dessa vänster- och högerdataord sedan fördelas till skilda vänster- och höger- kanaler.

Den âskâdliggjorda utföringsformen består av en för- delningskrets 30, såsom en demultiplexer, en felkorrige- ringskodgenerator 40, ett flertal tidsfördröjningskretsar 50, 5l,...62, 63, ännu en felkorrigeringskodgenerator 70 samt ett flertal ytterligare tidsfördröjningskretsar 80, 8l,...86, 87. Den åskådliggjorda anordningen har också en multiplexer 90, vilken, såsom kommer att beskrivas, tjänar till att kombinera flera kanaler av digitala ord till en enda multiplexerad kanal av digitala ord i serie.

Fördelningskretsen eller multiplexern 30 har ett par ingångar kopplade till ingångsanslutningarna 10 och 20 för mottagning av vänsterkanalsdata och högerkanals- data eller PCM-ord, som representerar successiva sampel av den vänstra kanalens och den högra kanalens audiosignal.

Fördelningskretsen tjänar till att fördela de successiva dataord som tillföras via ingångsanslutningen 10 till ett flertal olika kanaler, exempelvis âskådliggjorda som kana- ler X0, X2, X4, X6, X8 och Xlo. Enbart vänsterkanalens PCM-ord tillföres dessa kanaler. På likartat sätt är för- delningskretsen 30 anordnad att fördela de successiva PCM-orden i den högra kanalen till ett flertal olika kanaler, identifierade som kanaler X1, X3, X5, X7, X9 och Xll. Det är klart att enbart den högra kanalens PCM-ord lämnas till dessa senare kanaler.

Det är klart att de successiva PCM-orden i vänster- kanalen och högerkanalen matas till fördelningskretsen 30 under successiva tidsperioder. Det kan antagas, att den tidsperiod som ett fördelningskretsen tillfört PCM-ord upptar, betecknas som D. Fördelningskretsen innefattar företrädesvis lämpliga lagrings- och gríndkretsar, så att efter det att exempelvis sex PCM-ord för den vänstra kanalen och sex PCM-ord för den högra kanalen har motta- gits ett samanlagt antal på tolv PCM-ord (sex för varje 10 15 20 25 30 35 451 927 9 kanal) lämnas i kanalerna XQ...Xll. Dessa tolv PCM-ord uppträder under en dataordstidsenhetsperiod D, och kombina- tionen av dessa PCM-ord i dessa kanaler under denna data- ordsenhetsperiod omnämnes som ett datablock. Ett data- block kan således bestå av PCM-ord {L0, RO, Ll, Rl, L2, R2, L3, R3, L4, R¿, L5, R5} från vänster och höger kanal, det nästföljande datablocket består av PCM-ord {L6, R6, L7, R7, L8, RB, L9, R9, Llo, Rlo, Lll, Rll} från vänster och höger kanal, osv. Det är således klart att kanalen X0 förses med successiva PCM-ord Lo, L6, Llz, ... från den vänstra kanalen, kanalen X1 förses med successiva PCM-ord Ro, R6, Rlz, ... från den högra kanalen, kanalen X2 förses med successiva PCM-ord Ll, L7, Ll3 ... från den vänstra kana- len, osv. varje kanal X0...X1l förses med andra ord med en särskild PCM-dataserie från vänster eller höger kanal, varvid varje PCM-ord som är innefattat i den serien är den digitaliserade versionen av ett motsvarande sampel av den vänstra kanalens eller den högra kanalens analoga audiosignal. äs I utföringsformen enligt fig l lämnas den vänstra kanalens och den högra kanalens PCM-serier på fördelnings- kretsens 30 utgång parallellt ordvis. Varje ord kan uppträda seriellt bitvis eller kan, om önskat, varje kanal på fördelningskretsens utgångssida 1 själva verket utgö- ras av parallella ledare, så att varje PCM-serie X0...Xll lämnas parallellt bitvis. I vartdera arrangemanget, dvs oavsett om varje PCM-serie uppträder bitvis seriellt eller bitvis parallellt, kan varje PCM-ord vara bildat av exempelvis 16 bitar.

Kanalerna eller PCM-serierna X0...Xll på fördel- ningskretsens 30 utgångar är kopplade till felkorrige- ringskodgeneratorn 40. Det inses att varje datablock tillföres parallellt ordvis till denna felkorrigerings- kodgenerator. I den âskådliggjorda utföringsformen är felkorrigeringskodgeneratorn 40 anordnad att alstra två felkorrigeringsord, representerade som Px och QX. Felkorri- geringsordet Px alstras av en paritetsordgenerator 41 och felkorrigeringsordet QX alstras av en paritetsmatrisord- 451 927 10 _generator 42. Det är klart att andra felkorrigeringsord- generatorer, om önskat, kan användas för alstring av lämp- liga felkorrigeringskodord Px och QX. Det antages att kanalerna X0, X1, ...Xll förses med PCM-orden WO, Wl, ...Wll i varje successivt datablock. Det inses att i ett data- block orden Wo, wl, ...Wll bildas av den vänstra och den högra kanalens PCM-ord {L0, RO, ...R5}, att dessa ord i nästföljande datablock bildas av den vänstra och den högra kanalens PCM-ord {L6, R6, ...Rll} osv. Orden Wo, Wl, ...Wll i ett givet datablock matas parallellt till paritetsordgeneratorn 41. Denna paritetsordgenerator innefattar företrädesvis en adderare modulo-2 för summe- ring av de tillförda dataorden modulo-2. Som följd härav är felkorrigeringsordet Px ett paritetsord, som är en funktion av de paritetsordgeneratorn tillförda dataorden och kan uttryckas såsom: wl .(3 w x o 2 GV" "11 (1) Ef: Paritetsmatrisordgeneratorn 42 matas likaledes med dataorden WO, Wl, ... Wll ordvis parallellt samt är anpassad att alstra matrisparitetsordet QX som gensvar därpå. Som ett exempel på detta kan paritetsmatrisordgeneratorn 42 vara en “b-adjacent“-kodare, vilken kodare tjänar till att multiplicera de olika tillförda dataorden W0...Wll med en förutbestämd genereringsmatris {T}, vilken matris kan vara uttryckt som T, T2, ...Tll. Denna genererings- matris består med andra ord av distinkta, från noll skilda element i Galois-fältet (Zb). Paritetsmatrisordgeneratorn 42 tjänar dessutom till att summera de multiplicerade data- orden genom addition modulo-2. Det av felkorrigeringsord- generatorn 42 alstrade matrisparitetsordet QX kan således uttryckas som: 2 _ Qxewo ß: 'rs-Il 'rwz .íÖ-fl- Q,- Tllwll (2) Paritetsordet Px och matrisparitetsordet QX, vilka båda alstras av felkorrigeringskodgeneratorn 40, liksom de 10 15 20 25 30 35 451 927 ll olika ord som ingår i ett gemensamt datablock i kanalerna X0...Xll tidsfördröjes samtliga med var sina Olika be1°PP medelst en tidsfördröjningskrets. Denna tidsfördröjnings- krets består av enskilda fördröjningskretsar 50, 51, 52, ...62 och 63. var och en av dessa enskilda tidsfördröj- ningskretsar medför en tidsfördröjning av det tillförda ordet, vilket tidsfördröjning är lika med en multipel av D (varvid D är den tidsperiod som upptages av ett särskilt data- eller PCM-ord). I den åskådliggjorda utförings- formen fördröjer tidsfördröjningskretsen 50 paritetsordet Px med beloppet D, vilket ger upphov till ett fördröjt paritetsord Py. Tidsfördröjningskretsen 51 fördröjer matrisparitetsordet QX med beloppet 2D för åstadkommande av det fördröjda matrisparitetsordet Qy. Tidsfördröjnings- kretsen 52 fördröjer de PCM-ord som lämnas i kanalen X0 0 av PCM-ord. Tidsfördröjningskretsen 53 fördröjer PCM-orden med beloppet 3D för alstring av en fördröjd kanal Y i kanalen X1 med beloppet 4D för åstadkommande av den fördröjda kanalen Yl av PCM-ord. Likaledes fördröjer 55, ...63 PCM-orden i 3, ...Xll med belopp 5D, 6D, ...l4D för âstadkommande av de fördröjda kanalerna Y2, Y3 ...Yll. tidsfördröjningskretsarna 54, kanalerna X2, X Ehuru denna utföringsform fördröjer felkorrigerings- orden PX och QX med mindre tidsfördröjningar i förhållande till de fördröjningar som pâlägges PCM-orden, är det klart att felkorrigeringsorden om önskat kan fördröjas med tidsfördröjningar, som är större än de fördröjningar som pålägges dessa PCM-ord. Fördröjningar av andra belopp än de åskådliggjorda multiplerna av en dataordsperiod kan också användas. Det inses att PCM-orden i kanalerna Y0...Yll som följd av de åskâdliggjorda fördröjningarna uppvisar ett tidsinterfolierat förhållande till varandra, såsom kommer att beskrivas i närmare detalj nedan.

Om det som ett exempel på detta antages, att varje i ett datablock innefattat PCM~ord är ett ord om 16 bitar, så kommer också paritetsordet Px och matrisparitetsordet QX, alstrade som gensvar pä dessa ord om 16 bitar, att vara bildade av 16 bitar. Som ett alternativ kan varje 451 927 l2 paritets~ och matrisparitetsord Px och QX vara bildat av 8 bitar. Detta uppnås genom att varje ord W om 16 bitar uppdelas i två ord om wa och wb om vardera 8 bitar. I stället för att mata tolv ord om 16 bitar till paritets- ordgeneratorn 41 och paritetsmatrisgeneratorn 42 matas då tjugofyra ord om 8 bitar till dem. I denna utförings- form kan ekvationerna (l) och (2) ändras enligt följande: px = Woa f) Wob ”la Wlb @ Wza G) Wzb ®'“ G) Wna Win» (3) f~ 2 QX = Woa TWob ef? T “ia T3W1b @ T4W2a m s _f\____ m 21 22 .g_f_ T wzb ef. p+ 'r wlla 'r wllb (4) Av ekvationerna (3) och (4) framgår det att varje paritets- ord Fx och matrisparitetsord QX är bildat av 8 bitar. I stäl- let för att använda två separata felkorrigeringsord om 16 bitar kan därmed ett enda felkorrigeringsord om 16 bitar bil- Mm das, varvid de första 8 bitarna i detta felkorrigeringsord om 16 bitar utgör paritetsordet Px om 8 bitar och de nästa 8 bitarna utgör matrisparitetsordet QX om åtta bitar.

Som ett annat alternativ kan varje kanal XO...Xll för- ses med ett ord om 8 bitar i stället för ovan beskrivna ord om 16 bitar. Om varje PCM-ord, som representerar ett sampel av den vänstra kanalens eller den högra kanalens analoga audiosignal, bestårav 16 bitar, så kan inte desto mindre detta ord om 16 bitar delas upp i två ord om 8 bitar, varvid ett av dessa ord om 8 bitar exempelvis lämnas till kanalen X0 och det andra ordet om 8 bitar lämnas till kanalen X 1, ...W där (W0=L0), (Wl=R0), (W2=Ll), (W3=Rl), (W4=L2) och (W5=R2), så förses allmänt kanalen X0 med ett ord W 1.

Om successiva PCM-ord representeras som Wo, W 5, Ga om 8 bitar, kanalen X1 med ett ord Wob om 8 bitar, kanalen X2 med ett ord Wla om 8 bitar, ... och kanalen Xll med ett ord Wsb om 8 bitar. Orden woa, Wob, ...W5a, W5b om 8 bitar utgör ett datablock. Det nästföljande datablocket bildas av orden Wöa, Wöb, W7a, W7b ...Wlla, Wllb om vartdera 451 927 13 8 bitar, vilka ord tillföres kanalerna X0, X1, X2, X3, ...Xlo resp Xll. Med detta arrangemang, dvs med varje kanal försedd med ett ord om 8 bitar, kan paritetsordet PX och matrispari- tetsordet QX också vara ord om 8 bitar samt uttryckas på följande sätt: Px = Woa Wob i? “ia "lb "' Wsa G) Wsb (5) QX = Woa G) Twob Q Tzwia G) T3W1b G) "' ® Tlowsa Q) Tllwsb (s) Oavsett den särskilda utföringsform som utnyttjas, dvs om den utföringsform som utnyttjas representeras av ekvatio- nerna (1), (2) eller ekvationerna (3), (4) eller ekvationerna (5), (6), är det klart att tidsfördröjningskretsarna 50, Sl ...63 ger paritets- och matrisparitetsorden lämpliga för- dröjningar liksom även PCM-orden, vilket resulterar i för- dröjda felkorrigeringsord P och Q samt fördröjda kanaler Y0...Yll, varigenom de fördröjda felkorrigerande orden och PCM-orden uppvisar ett tidsinterfolierat förhållande med avseende på varandra. De tidsinterfolierade PCM-orden i kanalerna Y0...Yll utgör ett tidsinterfolierat datablock.

De tidsinterfolierade PCM-orden i kanalerna Y0...Yll matas på parallellt sätt ord för ord till felkorrigeringskodgene- ratorn 70.

I den âskâdliggjorda utföringsformen är felkorrige- ringskodgeneratorn 70 likartad ovan beskrivna felkorrige- ringskodgenerator 40 samt kan därför innefatta en relativt enkel paritetsordgenerator 7l och en paritetsmatrisgenerator 72. Paritetsordgeneratorn 7l är anordnad att summera de PCM-ord som ingår i det tidsinterfolierade datablocket i kanalerna Y0...Yll genom addition modulo-2 för åstadkommande av ett andra paritetsord Ry. Paritetsmatrisgeneratorn 72 tjänar till att multiplicera de olika PCM-orden, vilka ingår i detta tidsinterfolierade datablock, med en förut- bestämd genereringsmatris samt sedan summera produkterna av denna multiplikation genom addition modulo-2 för alstring 10 15 20' 25 30 35 451 927 14 av ett andra matrisparitetsord Sy. Det är således klart att felkorrigeringsorden Px och QX sammanhör med de ur- sprungliga datablock som är bildade på fördelningskretsens 30 utgång, och felkorrigeringsorden Ry och Sy förknippas med de tidsinterfolierade datablocken.

Om önskat kan felkorrigeringskodgeneratorn 70 inne- fatta olika kodningskretsar för alstring av felkorrige- ringsorden R och Sy, vilka är av olika slag eller format, ur felkorrigeringskoderna Px och QX, alstrade av felkorri- geringskodgeneratorn 40. Inte desto mindre kan felkorri- geringskodgeneratorn 70 vara av konventionell konstruktion.

I den i fig l visade utföringsformen är ytterligare tidsfördröjningskretsar 80, 81, ...87 anordnade för att pålägga ytterligare tidsfördröjningar på valda felkorri- geringsord bland felkorrigeringsorden P , Q , R och S samt även på valda ord bland de tidsinterfolierade PCM- orden, vilka har lämnats i kanalerna Y0...Yll. Dessa ytter- ligare tidsfördröjningskretsar pålägger samtliga en lika stor tidsfördröjning d, där d är en bråkdel av dataords- - "É perioden D. Som ett exempel på detta är d lika med D/8.

Det inses att då varje PCM-ord är bildat av 16 bitar den ytterligare tidsfördröjningen d är lika med den period som upptages av 2 bitar. I den åskâdliggjorda utförings- formen är det klart att felkorrigeringen och PCM-orden samtliga är tidsinterfolierade i förhållande till varandra, och den ytterligare tidsfördröjningen d pålägges vart annat av dessa tidsinterfolierade ord. Paritetsorden P och R utsättes närmare bestämt för ytterligare tidsfördröjningar d av tidsfördröjningskretsarna 80 resp 81, och de tids- interfolierade PCM-orden i kanalerna Yo, Y2, Y4, Y6, Y8 och Ylo utsättes för ytterligare fördröjningar d av tids- fördröjningskretsarna 82, 83, 84, 85, 86 resp 87.

Som följd av dessa selektiva, ytterligare fördröj- ningar representeras serien av felkorrigeringsord som P2, Qz, Rz resp S2. De resulterande tidsinterfolierade PCM-orden representeras likaledes som PCM-serier Z0, Zl, ...Zll. Inte desto mindre uppvisar alla dessa felkorrige- rande ord och PCM-ord ett tidsinterfolierat förhållande 10 15 20 25 30 35 451 927 15 till varandra och bildar i kombination ett överföringsblock.

Detta överföringsblock avges parallellt ordvis till multi- plexern 90.

Multiplexern 90 är anordnad att till serieform överföra de tidsinterfolierade orden, innefattat i varje successivt överföringsblock som tillföres. Multi- lell-serieomvandlare, varigenom överföringsblocket upp- ställes i serieform. Ett exempel på serievis överföring är åskådliggjort i fig 2. Ehuru ej visat här införes en synkroniseringssignal SYNC 1 förväg i det på serieform överförda överföringsblocket, varvid denna synkroniserings- signal därefter följes av de fyra felkorrigerande orden Rz, Sz, P2 och Qz samt dessa felkorrigerande ord senare följes av tolv tidsinterfolierade PCM-ord, representerade som Z0, Zl, ...Zll. Varje överföringsblock innefattar således sexton ord och om varje ord är bildat av 16 bitar så innefattar det till serieform överförda överförings- blocket 256 bitar plus SYNC-ordet.

Om det med förnyad hänvisning till fig l antages att det ursprungliga datablock som avges på fördelnings- kretsens 30 utgång är bildat av vänster kanals och höger ka- nals PCM-ord {L0, RO, Ll, al, Lz, az, L3, L4, R4, LS, R5} i kanalerna X0...Xll, så kan vid den tidpunkt då detta data- block inträffar de motsvarande PCM-orden för vänster resp höger kanal, innefattade i det multiplexern 90 i kana- lerna Z0...Zll tillförda överföringsblocket, uttryckas Sås°m {Lo-6(3n+d)' Ro-24n' L1-6(sn+d)' R1-36n' Lz-e(7n+a)' Rz-4sn' Ls-e<9n+a)' R3-son' L4-s(11n+a)' R4-vzn' L5_6(l3D+d), R5_84D}. Detta representerar taktreglerings- förhållandet mellan överföringsblocket, som tillföres multiplexern 90, och datablocket, som alstras på fördel- ningsanordningens 30 utgång.

Om det likaledes antages att överföringsblocket {L0, RO...L5, R5} alstras på fördelningskretsens 30 utgång och om paritetsordet Px är lika med P0, matrisparitets- ordet QX är lika med Q0, paritetsordet R är lika med R 0 samt matrisparitetsordet S är lika med S0, så kan vid denna tidpunkt de felkorrigeringsord Pz, Qz, RZ och S2 10 15 20 25 30 35 451 927 16 som ingår i överföringsblocket, tillfört multiplexern 90, uttryckas såsom P0_6(D+d), Q0_l2D, RO_6D resp S0. Detta representerar tidsfördröjningsförhållandet eller tidsinter- folieringen för de felkorrigerande orden, vilka är inbe- gripna i ett givet överföringsblock.

Såsom nämnts ovan är användning av en multiplexer Q0 att föredraga för att till serieform överföra varje överföringsblock i det av fig 2 representerade formatet.

Om önskat kan emellertid varje felkorrigeringsord och PCM-ord, innefattade i överföringsblocket, registreras direkt på en lämplig PCM-registreringsanordning med exempel- vis ett fast multipelhuvud. överföringsblocket kan med andra ord registreras i parallella spår på ett registre- ringsmedium medelst ett multipelhuvud eller ett flergaps- huvud av en konventionell typ. Genom användning av multi- plexern 90 kan emellertid överföringsblocket registreras i en enda kanal på exempelvis ett magnetband, en lämplig registreringsskiva eller något annat registreringsmedium, som konventionellt användes i PCM-registreringsanord- ” ningar.

Det inses att genom selektiv fördröjning av vart- annat ord (dvs vartannat felkorrigeringsord och PCM-ord) D/8, ett ord om 16 bitar, vilket är innefattat i överföringsblocket, med tidsfördröjningen d,där d = såsom ordet om l6 bitar i kanalen Z0, ej bit för bit motsvarar ett sampel av audiosignalen. Inte desto mindre omnämnes detta ord om l6 bitar häri som ett PCM-ord.

Ehuru ej visat här bör det vara klart att då det överföringsblock som har registrerats på registrerings- mediet i det följande áterges,de selektiva fördröjningarna d upphäves genom exempelvis fördröjning av de ord,som ej hade fördröjts ytterligare,med beloppet d. Alternativt kan dessa ord som hade fördröjts med det ytterligare be- loppet d fördröjas under återgivningsförloppet med belop- pet (D-d), och kan de återstående orden fördröjas med beloppet D. I varje fall återvinnas det tidsinterfolierade datablocket Y0...Yll tillsammans med felkorrigeringsorden Ry och Sy med korrekt tidsförhållande. Om sedan något av 10 15 20 25 30 35 451 927 17 de tidsinterfolierade PCM-orden är felbehäftat, så kan dessa fel korrigeras i överensstämmelse med konventionella felkorrigeringstekniker genom användning av felkorrige- ringsorden Ry och Sy. Därefter upphäves tidsinterfolie- ringen för de tidsinterfolierade PCM-orden i kanalerna Y0...Yl1 genom att dessa PCM~ord exempelvis fördröjes med ett belopp, som är omvänt relaterat till de fördröjningar som pålades av tidsfördröjningskretsarna 50...63. Lika- ledes fördröjes felkorrigeringsorden P och Qy på lämpligt sätt för återvinning av felkorrigeringšorden Px och Qx med samma tidsförhâllande som dessa felkorrigeringsord uppvisade i det ursprungliga datablocket. Därefter kan eventuella fel i de upphävd tidsinterfoliering uppvisande PCM-orden korrigeras genom användning av de upphävd tids- interfoliering uppvisande felkorrigeringsorden Px och QX i överensstämmelse med välkända felkorrigeringstekniker.

Såsom åskådliggjort i fig l är en betydelsefull sida av föreliggande uppfinning den att användandet av en feldetekterande kod, vilken hitintills har erfordrats N vid felkorrigerande kodningstekniker, undvikes. Detta innebär att den tidsspalt som tidigare upptogs av exempel- vis ett CRC-kodord nu kan upptagas av ett PCM-ord. Det är klart att genom eliminering av behovet av en feldetek- terande kod redundansen hos den kodade felkorrigerings- signalen reduceras. Annorlunda uttryckt förbättras pack- ningen eller registreringstätheten för användbar informa- tion.

En annan utföringsform av föreliggande uppfinning, vilken är en förbättrad modifiering av den i fig l visade utföringsformen, är âskådliggjord i fig 3. Utföringsformen enligt fig 3 skiljer sig från den ovan beskrivna genom att det fördröjda paritetsordet Py och det fördröjda matrisparitetsordet Qy båda tillföres felkorrigeringskod- generatorn 70'. Närmare bestämt matas paritetsordet P till paritetsordsgeneratorn 71' och matrisparitetsordet Qy tillföres paritetsmatrisgeneratorn 72'. Följaktligen erhålles paritetsordet Ry ur additionen modulo-2 av de tidsinterfolierade PCM-orden i kanalerna Y0...Yll med lO 15 20 25 30 35 451 927 18 paritetsordet Py. Matrisparitetsordet Sy framtages också som funktion av multipliceringen av matrisparitetsordet Qy med den förutbestämda genereringsmatrisen samt additio- nen modulo-2 av denna produkt med multipliceringsprodukten av de tidsinterfolierade PCM-orden med genereringsmatrisen.

I den i fig 3 visade utföringsformen är paritetsordet R Y som av de således en funktion av såväl paritetsordet Py tidsinterfolierade PCM-orden, och matrisparitetsordet S är en funktion såväl av matrisparitetsordet Qy som de tidsinterfolierade PCM-orden.

Om under återgivning eller mottagning av överförings- blocket paritetsordet Py eller matrísparitetsordet Q är felbehäftat, kan genom användning av den i fig 3 visade utföringsformen detta fel korrigeras genom användande av paritetsordet Ry respektive matrisparitetsordet Sy i överensstämmelse med konventionella felkorrigeringstek- niker. Det inses att när väl felkorrigeringsorden Py och Qy är korrigerade vilket som helst fel som kan förefinnas i det återvunna, ursprungliga datablocket därmed kan korrigeras. Om felkorrigeringsorden P och Qy däremot ej kan korrigeras, såsom vid användning av den i fig 1 visade utföringsformen, kan ett fel i det återvunna, ursprungliga datablocket ej korrigeras. Den i fig 3 visade utföringsformen uppvisar därmed en högre felkorrigerande förmåga än den i fig l visade utföringsformen.

En ytterligare förbättring i förhållande till ut- föringsformen enligt fig 3 uppnås genom utnyttjande av den i fig 4 visade utföringsformen. Efter att ha blivit ytterligare fördröjt med tidsfördröjningen d matas i fig 4 paritetsordet R , som alstras av paritetsordsgeneratorn 7l" i felkorrigeringskodgeneratorn 70",tillbaka samt tillföres såsom paritetsordet Rx till paritetsordsgenera- torn 4l', vilken ingår i felkorrigeringskodgeneratorn 40'.

Närmare bestämt matas det tillbakaförda, fördröjda paritets- ordet RZ genom en ytterligare tidsfördröjningskrets 88 för att fördröjas med beloppet (D-d). På likartat sätt matas matrisparitetsordet Sy, som alstras av paritets- matrisgeneratorn 72" i felkorrigeringskodgeneratorn 70", 10 15 20 25 30 35 451 927 19 tillbaka samt tillföres paritetsmatrisgeneratorn 42" i felkorrigeringskodgeneratorn 40'. Detta innebär att paritetsordet Px alstras som funktion av de PCM-ord som ingår i det tillförda datablocket liksom det återkopplade paritetsordet Rx. På likartat sätt alstras matrisparitets- ordet QX som funktion av de PCM-ord som ingår i det till- förda datablocket liksom det återkopplade matrisparitets- ordet Sy. Som följd av denna "korsvisa matning" av fel- korrigeringsord mellan de olika felkorrigeringskodgenera- torerna korrigeras fel, vilka kan förefinnas i återgivna eller mottagna felkorrigeringsord Ry och S , genom använ- dande av felkorrigeringsorden Px resp QX. Likaledes korri- geras fel, vilka kan förefinnas i återgivna eller mottagna felkorrigeringsord Py och Qy genom användning av felkorri- geringsorden R och S . Eftersom felbehäftade felkorri- geringsord kan korrigeras, kan följaktligen likaledes felbehäftade PCM-ord, vilka i annat fall ej skulle kunna vara korrigerbara, korrigeras. Felkorrigeringsförmågan hos den i fig 4 visade utföringsformen är således för- en bättrad framför den för den i fig 3 visade utföringsformen.

I fig S, vartill nu hänvisas, åskâdliggöres ännu en annan utföringsform av föreliggande uppfinning. I fig 5 är de element som är likartade tidigare beskrivna ele- ment identifierade med samma hänvisningsnummer föregângna av siffran "l". Det framgår att felkorrigeringskodgenera- torn 170 matas med felkorrigeringsorden Py och Q , fram- tagna från felkorrigeringskodgeneratorn 140, och felkorri- geringskodgeneratorn 140 matas med felkorrigeringsorden Rx och SX, vilka båda framtages från felkorrigeringskod- generatorn 170. Denna "korsvisa matning" av felkorrige- ringsord är således likartad den korsvisa matning som beskrivits ovan i samband med utföringsformen enligt fig 4.

I utföringsformen enligt fig 5 matas fördelnings- kretsen 130 med successiva PCM-vänsterkanalsord via in- gångsanslutningen 110 och successiva PCM-högerkanalsord via ingångsanslutningen 120. Kanalerna X0...Xll l5l ...l60 och liksom tidigare är dessa kanaler också kopplade till paritetsords- är kopp- lade till fördröjningskretsar 150, 10 15 20 25 30 35 451 927 20 generatorn 141 och matrisparitetsgeneratorn 142, vilka båda är innefattade i felkorrigeringskodgeneratorn 140.

Fördröjningskretsarna l50...l60 skiljer sig från de ovan beskrivna tidsfördröjningskretsarna 52...63 i fråga om storleken av den âstadkomna tidsfördröjningen. Det fram- går också att i fig 5 ingen fördröjning pålägges PCM-orden i kanalen X0.

Kanalen X1 är kopplad till fördröjningskretsen 150, vilket resulterar i att en fördröjning (D-d) pâlägges PCM-orden Ro, R6, Rl2.... Kanalen X2 är kopplad till för- dröjningskretsen 151, vilket resulterar i att en tids- fördröjning 2(D-d) pâlägges PCM-orden Ll, L7, Ll3, Pâ likartat sätt utsättes PCM-orden i kanalerna X ...X 3 ll för tidsfördröjningar till följd av fördröjningskretsarna l52...l60, varvid varje sådan tidsfördröjning är lika med en särskild multipel av (D-d), där D är lika med en dataordstidsperiod och d är en förutbestämd bråkdel (t ex D/8) av D. Det är klart att fördröjningskretsarna l50...l6O tjänar till att i tiden interfoliera PCM-orden, vilket resulterar i ett tidsinterfolierat datablock, bildat av de PCM-ord som avges i kanalerna Y0...Yll. Såsom nämnts ovan utsättes PCM-orden i kanalen X0 ej för någon fördröjning.

I utföringsformen enligt fig 5 fördröjes serien av paritetsorden Px av en fördröjningskrets 161 för åstadkommande av de fördröjda paritetsorden Py. Denna fördröjning är lika med l2(D-d). Serien av matrisparitets- ord QX fördröjes av en fördröjningskrets 162 för åstad- kommande av de fördröjda matrisparitetsorden Qy. Fördröj- ningskretsen 162 pålägger en fördröjning l3(D-d). Det är därmed klart att fördröjningskretsarna l50...l62 åstad- kommer selektiva fördröjningar, vilka vardera är lika med en multipel av (D-d), varigenom PCM-orden och felkorri- geringsorden interfolieras i tiden för att ur dessa skall bildas ett tidsinterfolierat fiatablock.

De i kanalerna Y0...Yll avgivna tidsinterfolierade PCM-orden matas både till paritetsordsgeneratorn 171 och paritetsmatrisgeneratorn 172, varvid dessa generatorer också 10 15 20 25 30 35 451 927 21 matas med det fördröjda paritetsordet Py respektive det fördröjda matrisparitetsordet Oy. Paritetsordsgeneratorn l7l alstrar därmed serien av paritetsord Ry och paritets- matrisgeneratorn 172 alstrar serien av matrisparitetsord Sy. Paritetsorden Ry matas tillbaka till paritetsords- generatorn 141, som ingår i felkorrigeringskodgeneratorn 140, via en fördröjningskrets 195. Denna fördröjningskrets pålägger en fördröjning l4(D-d), varvid det återkopplade, fördröjda paritetsordet betecknas Rx. På likartat sätt matas matrisparitetsordet S tillbaka till paritetsmatris- generatorn 142 via en fördröjningskrets 196. Denna för- dröjningskrets pålägger en fördröjning l5(D-d) och det fördröjda, återkopplade matrisparitetsordet identifieras som SX.

Utöver att tillföras felkorrigeringskodgeneratorn 170 utsättes de tidsinterfolierade PCM-orden i kanalerna Y ...Y 0 ll tidsfördröjningskretsar l80...l90. Speciellt utsättes för valda ytterligare tidsfördröjningar medelst de i kanalen YO avgivna PCM-orden ej för någon fördröj- W ning. De i kanalen Yl avgivna PCM-orden fördröjes i tidsfördröjningskretsen l80 med beloppet d, PCM-orden i kanalen Y2 fördröjes i fördröjningskretsen 181 med beloppet 2d osv med de i kanalen Y avgivna PCM-orden fördröjdai tidsfördröjningskretsenll90 med beloppet lld.

Det framgår att tidsfördröjningskretsarna l80...l90 strävar att upphäva en del av de fördröjningar som pâlades av fördröjningskretsarna l50...l60, vilket resulterar i tidsinterfolierade PCM-ord i kanalerna Z0...Zll, vilka ord vart och ett uppvisar en särskild fördröjning, som är lika med en heltalsmultipel (0, l, 2, ...ll) av data- ordsperioden D.

Pâ likartat sätt fördröjes de fördröjda paritets- orden P i tidsfördröjningskretsen 191 med beloppet l2d, fördröjes de fördröjda matrisparitetsorden Qy i tids- fördröjningskretsen 192 med beloppet l3d, fördröjes paritetsorden R i tidsfördröjningskretsen 193 med beloppet l4d samt fördröjes matrisparitetsorden S i tidsfördröj- ningskretsen 194 med beloppet l5d. Tidsfördröjningskretsen 10 15 20 25 30 35 451 927 22 l9l strävar att upphäva en del av den fördröjning som pâlades av fördröjningskretsen l6l, vilket resulterar i paritetsord P2, som är fördröjda med 12D. Tidsfördröj- ningskretsen 192 strävar att upphäva en del av den för- dröjning som pâlades av fördröjningskretsen 162, vilket resulterar i matrisparitetsord Qz, som är fördröjda l3D.

Det är likaledes klart att tidsfördröjningskretsarna 193 och 194 strävar att upphäva en del av den fördröj- ning som pålades av fördröjningskretsarna 195 och 196.

Multiplexern 200, som kan vara likartad ovan beskrivna multiplexer 90, tillföres därför ett överföringsblock, som är bildat av tidsinterfolierade ord. Speciellt är detta över- föringsblock bildat av tidsinterfolierade PCM-ord i kana- ler Z0...Zll tillsammans med tidsinterfolierade felkorri- geringsord P2, OZ, Rz och S2. Multiplexern 200 tjänar till att till serieform omforma det överföringsblock som till- föres i ordvis parallell form, vilket resulterar i det i fig 2 åskådliggjorda överföringsblocket.

Av den ovanstående detaljerade beskrivningen framgår det att de olika utföringsformerna av föreliggande upp- finning på önskvärt sätt undviker behovet av en sådan feldetekteringskod som CRC-koden. Om man emellertid före- drar att använda denna CRC-kod för identifiering av sär- skilda ord, vilka kan vara felbehäftade under återgivning eller mottagning av överföringsblocket, kan CRC-koden eller en alternativ feldetekteringskod införas i över- föringsblocket, visat i fig 2. CRC-koden kan exempelvis införas framför felkorrigeringsorden.

Pâ grund av de fördelar som uppnås genom förelig- gande uppfinning förbättras felraten (som är mindre än ett) väsentligt efter felkorrigering. Det antal fel som kan korrigeras i enlighet med föreliggande uppfinning är med andra ord större än det antal fel som hitintills har kunnat korrigeras. Som följd härav är det antal fel som kvarstår efter felkorrigeringsoperationen långt färre än det antal som kvarstår i enlighet med den tidigare tek- nikens förfaranden. Om ordfelsraten efter korrigering be- tecknas PW (varvid denna ordfelsrat är mindre än ett), 451 927 23 så är exempelvis enligt föreliggande uppfinning ordfels- raten av storleksordningen ungefär PW8 - Pwlz. Detta skall jämföras med den tidigare teknikens förfaranden, som vid användning av en sådan feldetekteringskod Som CRC-koden uppvisar felrater av storleksordningen ungefär PW3. Det inses därmed att felkorrigeringsförmågan är väsentligt förbättrad med föreliggande uppfinnings fel- korrigeringskodningsteknik.

Claims (25)

10 15 20 25 30 35 451 927 hk, I Å Pfifenfverket gggê ”ÖJ” É ? 24 PATENTKRAV

1. l. Sätt att överföra digitala dataord, innefattande åtgärderna att fördela successiva dataord till ett fler- tal olika kanaler för bildande av successiva datablock, varvid varje datablock består av dataorden i nämnda fler- tal kanaler, att alstra en första felkorrigeringskod som funktion av de i datablocket innefattade orden, att selek- tivt med olika tidsfördröjningar fördröja de i datablocket innefattade dataorden för bildande av ett tidsinterfolie- rat datablock, som består av tidsinterfolierade dataord, att alstra en andra felkorrigeringskod som funktion av de i det tidsinterfolierade datablocket innefattade orden samt att kombinera den första felkorrigeringskoden, den andra felkorrigeringskoden och det tidsinterfolierade datablocket för bildande av ett överföringsblock, k ä n - n e t e c k n a t därav, att den första felkorrigerings- koden är inrättad att användas vid korrigering av åtmin- stone ett ord, som kan vara felbehäftat,i datablocket, samt att den andra felkorrigeringskoden är inrättad att användas vid korrigering av åtminstone ett ord, som kan vara felbehäftat, i det tidsinterfolierade datablocket.

2. Sätt enligt patentkravet l, k ä n ne t e c k ~ n a t därav, att alstringen av en andra felkorrigerings- kod innefattar âtgärden att använda den första felkorri- geringskoden tillsammans med orden i det tidsinterfolie- rade datablocket för framtagning av den andra felkorri- geringskoden.

3. Sätt enligt patentkravet l, k ä n n e t e c k - n a t därav, att alstringen av en första felkorrigerings- kod innefattar âtgärden att använda den andra felkorri- geringskoden tillsammans med orden i datablocket för fram- tagning av den första felkorrigeringskoden.

4. Sätt enligt patentkravet l, k ä n n e t e c k - n a t därav, att alstringen av en första felkorrigerings- kod innefattar alstring av ett första paritetsord som funktion av åtminstone de i datablocket innefattade orden 10 15 20 25 30 35 451 927 25 samt alstring av ett första matrisparitetsord som funktion av åtminstone de i datablocket innefattade orden multipli- cerade med en förutbestämd genereringsmatris.

5. Sätt enligt patentkravet 4, k ä n n e t e c k - n a t därav, att den förutbestämda genereringsmatrisen är de från noll skilda elementen i ett Galois-fält.

6. Sätt enligt patentkravet 4, k ä n n e t e C k - n a t därav, att alstringen av en andra felkorrigerings- kod innefattar alstring av ett andra paritetsord som funktion av åtminstone de i det tidsinterfolierade data- blocket innefattade orden samt alstring av ett andra matrisparitetsord som funktion av åtminstone de i det tidsinterfolierade datablocket innefattade orden multi- plicerade med en förutbestämd genereringsmatris.

7. Sätt enligt patentkravet 6, k ä n n e t e c k - n a t därav, att det andra paritetsordet är en funktion av de i det tidsinterfolierade datablocket innefattade orden och även det första paritetsordet, samt att det andra matrisparitetsordet är en funktion av de i det tidsinterfolierade datablocket innefattade orden och även det första matrisparitetsordet, samtliga multiplicerade med den förutbestämda genereringsmatrisen.

8. Sätt enligt patentkravet 7, k ä n n e t e c k - n a t därav, att det första paritetsordet är en funktion av de i datablocket innefattade orden och även det andra paritetsordet, samt att det första matrisparitetsordet är en funktion av de i datablocket innefattade orden och även det andra matrisparitetsordet, samtliga multi- plicerade med den förutbestämda genereringsmatrisen.

9. Sätt enligt patentkravet l, k ä n n e t e c k- n a t av åtgärden att selektivt fördröja den första fel- korrigeringskoden för tidsinterfoliering av den första felkorrigeringskoden med de tidsinterfolierade dataorden i överföringsblocket.

10. Sätt enligt patentkravet 9, k ä n n e t e c k - n a t därav, att varje dataorden och den första felkorri- geringskoden pälagd fördröjning är en multipel av D, där D är den tidsperiod som upptages av varje dataord i en kanal. 10 15 20 25 30 35 451 927 26

11. ll. Sätt enligt patentkravet 10, k ä n n e t e c k - n a t av åtgärden att ytterligare fördröja vartannat av de tidsinterfolierade dataorden och fekorrigeringskoderna, innefattade i överföringsblocket, med beloppet d, där d är en förutbestämd bråkdel av D.

12. Sätt enligt patentkravet 9, n a t därav, att varje fördröjning som pålägges dataorden k ä n n e t e c k - och den första felkorrigeringskoden är en multipel av (D-d), där D är den tidsperiod som upptages av varje data- ord i en kanal och d är en förutbestämd bråkdel av D.

13. Sätt enligt patentkravet 12, av åtgärden att ytterligare fördröja de tidsinter- folierade dataorden och felkorrigeringskoderna, innefat- tade i överföringsblocket, med var sina multipler av d. k ä n n e t e c k - n a t

14. Felkorrigeringskodare för successiva,tillförda PCM-ord, innefattande fördelningsorgan för fördelning av successiva PCM-ord till ett flertal olika kanaler för bildande av successiva datablock, varvid varje datablock består av PCM-orden i nämnda flertal kanaler, första felkorrigeringskodorgan, som matas med PCM-orden i ett datablock för alstring av en första felkorrigeringskod som funktion av de i datablocket innefattade orden, för- dröjningsorgan, som är kopplade att mottaga PCM-orden i ett datablock för selektiv fördröjning med skilda tidsfördröjningar av PCM-orden för att bilda ett tids- interfolierat datablock, innefattande tidsinterfolierade PCM-ord, andra felkorrigeringskodorgan, som matas med de tidsinterfolierade PCM-orden i ett tidsinterfolierat data- block för alstring av en andra felkorrigeringskod som funktion av de tidsinterfolierade PCM-orden samt organ för att kombinera den första felkorrigeringskoden, den andra felkorrigeringskoden samt det tidsinterfolierade k ä n - n e t e c k n a d därav, att den första felkorrigerings- datablocket för bildande av ett överföringsblock, koden är inrättad att användas vid korrigering av åtmin- stone ett ord i datablocket, vilket ord kan vara felbe- häftat, samt att den andra felkorrigeringskoden är in- rättad att användas vid korrigering av åtminstone ett ord 10 l5 20 25 30 35 451 927 27 i det tidsinterfolierade datablocket, vilket ord kan vara felbehäftat.

15. Kodare enligt patentkravet 14, k ä n n e - t e c k n a d därav, att de första felkorrigeringskod- organen innefattar första paritetsalstringsorgan, som matas med åtminstone de i datablocket innefattade orden för alstring av ett första paritetsord som gensvar därpå, samt första paritetsmatrisalstringsorgan, som matas med åtminstone de i datablocket innefattade orden för alstring av ett första matrisparitetsord som gensvar på multipli- ceringen av nämnda ord med en förutbestämd genererings- matris.

16. Kodare enligt patentkravet 15, k ä n n e - t e c k n a d därav, att den förutbestämda genererings- matrisen är de från noll skilda elementen i ett Galois- fält.

17. Kodare enligt patentkravet 15, k ä n n e - t e c k n a d därav, att de andra felkorrigeringskod- organen innefattar andra paritetsalstringsorgan, som matas med åtminstone de i det tidsinterfolierade data- blocket innefattade orden för alstring av ett andra pari- tetsord som gensvar därpå, samt andra paritetsmatris- alstringsorgan, som matas med åtminstone de i det tids- interfolierade datablocket innefattade orden för alstring av ett andra matrisparitetsord som gensvar på multipli- ceringen av de tidsinterfolierade orden med en förutbe- stämd genereringsmatris.

18. Kodare enligt patentkravet 17, t e c k n a d ordet till de andra paritetsalstringsorganen samt organ k ä n n e - av organ för matning av det första paritets- för matning av det första matrisparitetsordet till de andra paritetsmatrisalstringsorganen.

19. Kodare enligt patentkravet 18, k ä n n e - t e c k n a d ordet till de första paritetsalstringsorganen samt organ av organ för matning av det andra paritets- för matning av det andra matrisparitetsordet till de första paritetsmatrisalstringsorganen.

20. Kodare enligt patentkravet 14, k ä n n e - 10 15 20 25 30 451 927 28 t e c k n a d av felkorrigeringskodfördröjningsorgan för selektiv fördröjning av den första felkorrigerings- koden i och för tidsinterfoliering av den första felkorri- geringskoden med de tidsinterfolierade PCM-orden i över- föringsblocket.

21. Kodare enligt patentkravet 20, k ä n n e - t e c k n a d därav, att varje PCM-orden och den första felkorrigeringskoden pålagd fördröjning är en multipel av D, där D är den tidsperiod som upptages av varje PCM- ord i en kanal.

22. Kodare enligt patentkravet 21, k ä n n e - t e c k n a d av ytterligare fördröjningsorqan för ytter- ligare fördröjning av vartannat av de tidsinterfolierade PCM-orden och felkorrigeringskoderna, innefattade i över- föringsblocket, med beloppet d, där d är en förutbestämd bråkdel av D.

23. Kodare enligt patentkravet 20, k ä n n e - t e c k n a d därav, att varje PCM-orden och den första felkorrigeringskoden pålagd fördröjning är en multipel av (D-d), där D är den tidsperiod som upptages av varje PCM-ord i en kanal och d är en förutbestämd bråkdel av D.

24. Kodare enligt patentkravet 23, t e c k n a d ytterligare fördröjning av de tidsinterfolierade PCM-ord k ä n n e - av ytterligare fördröjningsorgan för och felkorrigeringskoder som är innefattade i överförings- blooket med var sina multipler av d. k ä n n e - att datablocket och det tidsinter- folierade datablocket vartdera innefattar ordvis parallella PCM-ord.

25. Kodare enligt patentkravet 14, t e c k n a d därav,