SE454555B - Sett att behandla en digital signal som skall overforas, samt kodare och avkodare for utforande av settet - Google Patents
Sett att behandla en digital signal som skall overforas, samt kodare och avkodare for utforande av settetInfo
- Publication number
- SE454555B SE454555B SE8104803A SE8104803A SE454555B SE 454555 B SE454555 B SE 454555B SE 8104803 A SE8104803 A SE 8104803A SE 8104803 A SE8104803 A SE 8104803A SE 454555 B SE454555 B SE 454555B
- Authority
- SE
- Sweden
- Prior art keywords
- data
- words
- word
- sequences
- error correction
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
- H04B7/17—Ground-based stations employing pulse modulation, e.g. pulse code modulation
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1876—Interpolating methods
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Noise Elimination (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
_ häller ett felbehäftat ord kan samtliga block korrigeras. Teo- 454 555l ler registreringsmediet). Vid mottagning (eller avspelning) av denna interfolierade signal tilldelas vart och ett av de 2m+1 orden olika fördröjningstider för att dölja den fördröj- ning som gjordes före registreringen då felkorrigeringsblock 2m+l ord bildades. Detta interfolieringsförfarande kan använ- das för att fördela eller sprida ut felskurar bland åtskilliga felkorrigeringsblock. Om åtskilliga block vardera endast inne- retiskt sett kan ett helt sändningsblock gå förlorat eller fal- la ur utan att negativt inverka på detta förfarandes felkorri- geringsstyrka.
Tyvärr kan det emellertid inträffa att det uppstår fel, som inte kan korrigeras fullständigt. Om ett ej korrigerbart fel uppträder används vanligen ett maskeringsförfarande för att framställa ett syntetiskt dataord som får ersätta ett ej kor- rigerbart felbehäftat ord. Här utnyttjas en interpoleringstek- nik som gör att man inte lägger märke till eventuellt felbe- 'häftade ord och som sätter in medelvärden av dataord som man vet är korrekta. Om dataorden representerar successiva sampel av en audiosignal används vanligen tvâ dataord, vilka repre- senterar samplet omedelbart före och omedelbart efter ett felbehäftat dataord för att generera ett interpolerat synte- tiskt dataord som maskerar det felbehäftade ordet.
Om emellertid två eller flera ord i följd är felbehäftade blir maskeringsförfarandet synnerligen svårt och de ej korrigerba- ra felbehäftade orden börjar framträda. I reproducerade PCM- -audiosignaler hörs sådana ej korrigerbara ord såsom tydliga "knäppar".
Ett känt system för sändning av digitala signaler utnyttjar ett flertal paritets- eller felkorrigeringsord och interfolie- rar informationsorden och paritetsorden dubbelt för att åstad- komma tillkommande skydd mot felskurar. Detta förfarande be- skrivs närmare i vår amerikanska patentansökan 218 256 av den 19 december 1980. 454 555 Trots att det sistnämnda förfarandet är framgångsrikt är den utsända signalen fortfarande sårbar vad gäller felskurar som påverkar ett antal sändningsblock. Således kan två successi- va ord i den avkodade signalen båda innehålla ej korrigerba~ ra fel som förhindrar att felen maskeras tillräckligt.
Föreliggande uppfinning avser ett sätt och en apparat för sändning av en digital signal vilket sätt respektive vilken apparat inte uppvisar den kända teknikens nackdelar.
Sättet att behandla en digital signal, som skall sändas, inne- fattar enligt uppfinningen följande steg: den digitala signa- len mottages såsom en serie av successiva dataord och denna serie av dataord indelas i första och andra grupper av data- ordsekvenser. Dataorden fördelas omväxlande mellan de första och andra grupperna. Därefter bildas åtminstone en sekvens av felkorrigeringsord, exempelvis paritetsord, på basis av respek- tive dataord i de nämnda dataordsekvenserna. Ett eller flera interfolieringssteg tilldelar dataordsekvenserna och sekven- sen eller sekvenserna med felkorrigeringsord olika tidsför- dröjningar så att den kortaste fördröjningstiden som förekom- mer i någon av ordsekvenserna i den andra gruppen är längre än den längsta fördröjningstiden som förekommer i någon av ord- sekvenserna i den första gruppen. Den eller de felkorrigerings- ordsekvenser som förekommer har en fördröjningstid som ligger mellan den längsta fördröjningstiden i den första gruppen och den kortaste fördröjningstiden i den andra gruppen. Därefter bildas sändningsblock av orden i de respektive dataordsekven- serna och i felkorrigeringsordsekvensen. Ett synkroniserings- ord och ett CRC-kontrollord kan läggas in i varje block.
Uppfinningen kommer att beskrivas närmare nedan i anslutning till denbifogade ritningen, i vilken fig. l är ett blocksche~ ma som visar en interfolieringskrets, vilken används tillsam- mans med den föreliggande uppfinningen, fig. 2 är en bild som utnyttjas till att förklara interfolieringsprocessen enligt uppfinningen, fig. 3 är ett blockschema pâ_ett felkorrige- 454 555 ringskodsystem enligt uppfinningen, fig. 4 är ett blocksche- ma på ett felkorrigeringsavkodningssystem enligt uppfinning- en, vilket system är komplementärt till det i fig. 3 visade, fig. 5 är en bild som schematiskt visar ett signalsändnings- block vilket används för att sända en digital signal och fig. 6A och 6B är schematiska vyer som används till att förklara fördelarna med den föreliggande uppfinningen. ' Fig. l visar ett interfolieringsschema enligt föreliggande upp- finning. I detta exempel tillämpas uppfinningen i samband med registrering och avspelning av en pulskodmodulerad (PCM) audio- signal som förekommer i en kanal. PCM-audiosignalen innehåller en PCM-datasekvens (Wi) bestående av en följd av dataord Wl, W2, W3...., vilka successivt, vart och ett representerar ett samplat analogt värde av audiosignalen. I detta exempel grup- peras ett jämnt antal 2m av dessa dataord och bildar ett block (B) vilket kommer att användas vid den fortsatta bearbetning- en enligt uppfinningen. Med andra ord kan de PCM-dataord som bildar ett bestämt block skrivas såsom följande datablock: (B) = (W(1), w(2). W(3)..., w(2m)).
Ett antal, närmare bestämt n stycken, felkorrigeringsord Pl, P2,.Å. Pn, vilka t.ex. kan vara paritetskodord, bildas ocksâ.
Dessa felkorrigeringsord bildar ett felkorrigeringsordblock eller ett paritetsdatablock (P) = (Pl, P2,..., Pn).
Datablocket (B) och paritetsblocket (P) kombineras för att bilda ett felkorrigeringskodblock med (2m+n) ord.
Interfolieringsarrangemanget enligt fig. l görs så att de (2m+n) orden av de kombinerade PCM-dataorden och paritetsor- den i varje block fördröjs med olika fördröjningstider 0, Dl, 02,", och-Qzmfihl längder och har följande relation: o< v11: nz< m3... < Dzmfirl.
. Dessa fördröjningstider är heltal av ord- 454 555 Såsom framgår av interfolieringsschemat enligt fig. l uppde- las varje PCM-datablock (B) i ett udda datablock (BO) och ett jämnt datablock (Be). Med andra ord fördelas orden i PCM-da- tasekvensen (Wi) omväxlande mellan dataordsekvensen med de ud- da datablocken (BO) och dataordsekvensen med de jämna data- blocken (Be) enligt fö1janae= <ß°> (Be) II (w(1), w(3), (w(2m-1)) (W(2), W(4). --- W(2m)).
Il PCM-datasekvenserna W(l), W(3) i den grupp som bildar de ud- da datablocken (B°) tilldelas de relativt sett kortare för dröjningstiderna 0, Dl, D2, ... Dm_l, medan ordsekvenserna W(2), W(4), ... i den grupp som bildar de jämna datablocken (Be) tilldelas de relativt sett längre tidsfördröjningarna Dm+n, Dm+n+l, ... D2m+n_1. Gruppen med paritetsordsekvenserna Pl, P2, ... Pn tilldelas de mellanliggande fördröjningstiderna Dm, Dm+1, ...Dm+n_l. De fördröjningstider som tilldelas PCM-da- taordsekvenserna W(l), W(2), .... W(2m) och paritetsordsekven- serna Pl, P2, ... Pn är sådana att den kortaste fördröjnings- tiden för någon av ordsekvenserna i gruppen med jämna ord W(2), W(4), ... W(2m) är längre än den största fördröjningstiden för någon av dataordsekvenserna i gruppen med udda dataordsekven- ser W(l), W(3), .... W(2m-1). Paritetsordsekvenserna Pl, P2, ... Pn har fördröjningstider vilka är så beskaffade att de ligger mellan den längsta fördröjningstiden i den udda gruppen och den kortaste fördröjningstiden i den jämna gruppen.
Den ovan beskrivna fördelningen av fördröjningstider i de oli- ka ordsekvenserna som uppträder i det i fig. 1 visade interio- lieringsarrangemanget säkerställer att skillnaden i de olika fördröjningstiderna mellan vilka som helst av två successiva PCM-dataord Wi och W@+lkommer att vara så stor som möjligt.
Med andra ord kommer i den interfolierade datan datasekvenser- na W(i) och W(i+l), vilka vardera innehåller intilliggande ord ur den pulskodmodulerade ingångsdatasekvensen(Wi) att hasâ stor skillnad i fördröjningstid som möjligt. 454 555 Sedan interfolieringen verkställts i det i fig. l visade ar- rangemanget bildas sändningsblock av orden i de respektive dataordsekvenserna och paritetsordsekvenserna W(l), wß-zmnl), w(2m-1-2mDm_l), Plhlzmnm), P2(-12mDm_l),...
Pn(-l2mD W(2-2mDm+n), W(4-2mDm+n), W(4-2mD m+n_l)l nu; W(2m_2mD2m+n_l) o Därefter omvandlas sändningsblocken till serieform och sänds, t.ex. genom registrering av sändningsblocken på ett magnetiskt medium.
Fig. 2 visar det sätt på vilket successiva ord W(l), W(2), ...
W(2m) är åtskilda för att göra den digitala signalens sårbar- I het för felskurar så liten som möjligt. Som framgår av denna figur är successiva alternerade ord, t.ex. W(l) och W(3) åt- skilda med ett avstånd som svarar mot (Dl-1) sändningsblock.
Emellertid är i tiden successiva dataord W(l) och W(2) eller W(2) och W(3) åtskilda med större avstånd motsvarande (D2m+n_2-l) respektive (Dm+n-Dl drag förstärker förmågan att kompensera för ej korrigerbara -l) sändningsblock. Detta sär- fel när den sända eller registrerade signalen utsätts för långvariga felskurar. Anledningen till detta kan förklaras på följande sätt: Om exempelvis PCM-dataordet W2, som ingår i PCM-datasekvensen W(2), innehåller ett ej korrigerbart fel utbyts detta ord mot ett syntetiskt dataord W genom ett interpoleringsförfarande, dvs. genom att använda medelvärdet av interpoleringen, dvs. ordet W2 bildas genom att man tager medelvärdena av de korrek- ta PCM-dataorden Wl och W3 vilka ligger intill det felbehäfta- de ordet W2.
För att denna interpolering skall kunna göras krävs emeller- tid att den största längden av felskuren inte är större än det kortaste av följande två avstånd, nämligen avståndet mellan ordpositionerna i sekvenserna W(2) och W(l) och sändnings- blockavstândet (Dm+n-Dl serna W(2) och W(3). Eftersom det senare avståndet är det -1) mellan ordpositionerna i sekven- 454 555 längre av dessa tvâ avstånd kan den största felskurlängden b som går att kompensera enligt uppfinningen uttryckas på föl- jande sätt: b = MIN /Dm+n-Dl-1), (Dm+n+l-D2-l), ..., (D2m+n_2-Dm_l-1)/, där MIN är en minimumvärdesoperator och b anger sändningsblocklängd.
Om de enskilda fördröjningstiderna Di för den successiva ord- sekvenserna i var och en av de udda och jämna grupperna skil- jer sig från varandra med en konstant skillnad D och om en en- skild fördröjningstid Di är lika med produkten av heltalen i och D gånger en blocklängd kan den största kompenserbara fel- skurlängden b' skrivas såsom: « b' = (m+n-l)D-l.
Om den digitala signalen således kodas i enlighet med uppfin- ningen kommer den kompenserbara längden b' av en felskur att vara så lång som möjligt.
En praktisk utföringsform av uppfinningen kommer att beskri- vas närmare nedan i anslutning till fig. 3 och 4 som visar ett felkorrigeringskodarrangemang respektive ett komplemen- tärt till detta utfört felkorrigeringsavkodningsarrangemang.
Dessa arrangemang lämpar sig för användning vid registrering av en pulskodmodulerad audiosignal på ett magnetband respek- tive för avspelning av den på detta sätt registrerade pulskod- modulerade audiosignalen.
Enligt fig. 3 matas en pulskodmodulerad audiosignal i serie in på en ingång l till en udda-jämn-separeringskrets 2 i vil- ken den pulskodmodulerade audiosignalen indelas i ett flertal udda datasekvenser W(l), W(3) och W(5) samt ett flertal jämna datasekvenser W(2), W(4) och W(6). I denna utföringsform har således parametern m i fig. l valts m=3.
Dessa datasekvenser består vardera av pulskodmodulerade in- gångsdataord enligt det följande: 454 555 8 W(l) = Wl, W7, Wl3, Wl9 ...
W(2) = W2, WB, Wl4, W20 ...
W(6) = WG, Wl2, Wl8, W24 ...
Dessa sex datasekvenser matas ord för ord till en modulo-två- -räknare 3 för att bilda en första paritetsdatasekvens P(l).
Denna första paritetsdatasekvens består av paritetsord Pl, P7, Pl3.... Dessa sju datasekvenser matas till ett första in- terfolieringssteg 4.
Interfolieringssteget 4 är bildat av enskilda fördröjnings- kretsar vilka exempelvis vardera kan innefatta ett random-ac- cess-minne som tilldela: respektive sekvens W(l), W(3), W(5), P(l), W(2), W(4) och W(6) fördröjningstiden noll-ord, d ord, 2d ord, 3d ord, 5d ord, 6d ord respektive 7d ord. Efter det första interfolieringssteget 4 matas de sex PCM-datasekvenser- na W(l) till W(6) ord för ord till en andra modulo-två-räknare för att bilda en andra paritetsdatasekvens Q(l). Den sena- re paritetsdatasekvensen består av paritetsord Ql, Q7, Ql3...
De sex PCM-datasekvenserna W(l) till W(6), den första pari- tetsdatasekvensen P(l) och den andra paritetsdatasekvensen ' Q(l) matas därefter till ett andra interfolieringssteg 6.
Det andra interfolieringssteget 6 innefattar fördröjningskret- sar som tilldelar datasekvenserna W(l), W(3), W(5), P(1), Q(1)f W(2), W(4) åch W(6) fördröjningstiderna noll, (D-d) ord, 2(D- -cn oro, saa-d) oro, 4 (D-d) oro, s (D-o) oro, e (n-a) oro respektive 7 (D-d) ord. Det andra interfolieringssteget 6 avger på sin utgång interfolierade datasekvenser vilka motsva- rar de ovan nämnda sekvenserna men markeras med ett primteck- en. De erhållna interfolierade data- och paritetsordsekvenser- na W(l)', W(3)', W(5)', P(l)', Q(l)', W(2)', W(4)' och W(6)' matas till en sammanställningskrets 7 som vid sin utgång 8 av- ”i 454 555 ger en ström av sändningsblock, vilka vart och ett har en i serie förekommande grupp av åtta ord vilka vardera är här- ledda från dessa interfolierade sekvenser. Ett exempel på ett sändningsblock visas i fig. 5. Ehuru det inte är väsentligt för föreliggande uppfinning föredrages att lägga till ett synkroniseringskodord SYNC i början av varje sändningsblock samt ett kontrollkodord CRC i slutet av varje sändningsblock.
Synkroniseringssignalblandningskretsar och CRC-kodgeneratorer är konventionella och beskrivs inte närmare.
De på utgången 8 förekommande sändningsblocken kan därefter matas till en modulator och en registreringsförstärkare samt kan därefter registreras på ett magnetiskt band med hjälp av ett eller flera fasta huvuden.
Den på detta sätt registrerade digitala signalen kan därefter spelas av från magnetbandet med hjälp av ett eller flera lik- mflæfle stationära huvuden samt matas via en reproduceringsför- stärkare, en demodulator och en ej visad CRC-kontrollkrets till den i fig. 4 visade avkodningskretsen. Om CRC-kcntroll- kretsen upptäcker ett fel förses varje ord som befunnits va- ra felbehäftat med en markeringsbit.
Sändningsblocken i fig. 5 kommer i serieform till en ingång 9 och går därifrån till en indelningskrets 10, som omvandlar den digitala signalen till de sex PCM-datasekvenserna och till två paritetssekvenser W(l)', W(3)', W(5)', P(l)', Q(l)', W(2)', W(4)' och W(6)'. Dessa sekvenser går därefter till ett första deinterfolieringssteg ll.
Deinterfolieringssteget ll motsvarar det andra interfolie- ringssteqet 6 i fig. 3 och förser de respektive ordsekvenser- na W(l)', W(3)', W(5)', P(l)', Q(l)', W(2)', W(4)' och W(6)' med de omvända fördröjningstiderna 7(D-d) ord ner till noll ord.
De deinterfolierade pulskodmodulerade dataordsekvenserna och paritetsordsekvenserna matas därefter till en Q-avkodare 12 "454 555 i vilken felkorrigering verkställs genom att använda den andra paritetsordsekvensen Q(l).
I Q-avkodaren 12 matas de sex PCM-dataordsekvenserna W(l) till W(6) och den andra paritetsdatasekvensen Q(l) till en modulo- -två-adderare för att bilda ett felsyndrom. Felsyndromet an- vänds för att korrigera ett felbehäftat ord. I Q-avkodaren 12 nollställs även en eventuellt förekommande markeringsbit, som hör samman med ett felbehäftat ord, om detta ord korrigeras.
PCM-dataordsekvenserna W(l) till W(6) och paritetsordsekvensen P(l) matas därefter från Q-avkodaren 12 till ett andra deinter- folieringssteg 13. Detta deinterfolieringssteg 13 är komple- mentärt till det första deinterfolieringssteg 4 i fig. 3 och används för att kompensera för de tidsfördröjningar som inter- folieringssteget 4 bildat. Således förses sekvenserna W(l), W(3), W(5), P(l) med fördröjningstiderna 7d ord ned till 4d ord medan sekvenserna W(2), W(4) och W(6) förses med fördröj- ningstiderna 2d ord, d ord respektive 0 ord. Det andra dein- terfolieringssteget 13 âterför således PCM-datan till den ur- sprungliga ordning denna data hade före kodningen i kretsen i fig. 3. ' PCM-dataordsekvenserna W(l) till W(6) och paritetsordsekven- sen P(l) går därefter till en P-avkodare 14 i vilken upp till ett felbehäftat ord i varje sekvens korrigeras. Konstruktionen av P-avkodaren l4 är likartad den för Q-avkodaren 12. P-avko- daren 14 nollställer även en eventuellt förekommande marke- ringsbit, som hör till ett felbehäftat ord, om det i detta ord ingående felet undanröjs.
I denna utföringsform av uppfinningen verkställs en dubbel in- terfoliering så att varje ord med PCM-data är förknippat med tvâ felkorrigerings- eller paritetsord och på samma sätt kom- mer tvâ paritetsordfvilka som helstlatt såsom maximum ha ett enda PCM-dataord gemensamt bland sina respektive genererings- element. Om således ett felbehäftat ord inte kan korrigeras 454 555 ll med ett paritetsord kommer det andra paritetsordet vanligen att korrigera felet. Således förbättras avsevärt felkorrige- ringsförmâgan för ett dubbelinterfolieringsförfarande jämfört med felkorrigeringsförmågan för ett enkel-paritetsord-förfa- rande.
De sex PCM-dataordsekvenserna W(l) till W(6) går från P-avko- daren 14 till en kompenseringskrets 15 vilken kompenserar el- ler maskerar eventuella ord som innehåller ett ej korriger- bart fel och som markeras genom förekomsten av en markerings- bit.
I denna utföringsform kompenserar kompenseringskretsen l5 för sådana felbehäftade ord genom att tillhandahålla ett synte- tiskt, interpolerat ord som svarar mot medelvärdet av ord som ligger omedelbart före och omedelbart efter det felbehäftade ordet.
Utsignalerna från kompenseringskretsen 15 går därefter till en udda-jämn~sammanställningskrets 16 som omvandlar de sex PCM- -datasekvenserna W(l) till W(6) till serieform och som vid sin utgång 17 tillhandahåller en enda seriesekvens av PCM-datan.
En icke visad PCM-demodulator kan användas för att omvandla PCM-datan till en högkvalitativ, analog audiosignal.
I den ovan beskrivna utföringsformen av uppfinningen sänds da- tan såsom kodade sändningsblock vilka innehåller t.ex. sex ord av sekvenserna W(l)'-W(6)' och tvâ ord av sekvenserna P(l)' och Q(l)'. Orden från sekvenserna W(l)'-W(6)' representerar värdena av en analog signal, som samplats vid olika tidpunk- ter. Således ligger successiva PCM-dataord, t.ex. Wl till W6 och tillhörande paritetord Pl och Ql skilda från varandra i ett spår på magnetbandet såsom allmänt visas i fig. 6A. Avstån- den mellan de luckvist successiva orden Wl och W3, mellan orden W3 och W5, mellan orden W2 och W4 och mellan orden W4 och W6 är D blocklängder medan skillnaden mellan orden WS och W2 är 454 555 12 lika med 3D blocklängder. Skillnaden mellan de tidsmässigt successiva orden W3 och W2 är emellertid (4D-l) blocklängder.
Detta avstånd representerar den maximalt kompenserbara fel- skurlängden, dvs. den maximala längd som en felskur kan upp- taga utan att påverka två ord W2 och W3, vilka representerar två tidsmässigt successiva sampel av en analog signal.
Den i fig. 3 och 4 visade utföringsformen klarar således en -maximalt kompenserbar felskurlängd b' uppgående till (m+n-l)D-l blocklängder såsom förklarats ovan 1 samband med fig. 1.
Såsom kontrast kan nämnas att om udda-jämn-separeringskretsen 2 inte används och ordsekvenserna W(l)-W(6) enbart interfolie- ras i sin ursprungliga ordninglfördelas de på magnetbandet registrerade PCM-orden på det sätt som framgår i fig. GB. Med detta förfarande är således den maximalt kompenserbara fel- skurlängden b endast D-l blocklängder. Om den föreliggande upp- finningen används kan den maximalt kompenserbara felskurläng- den ökas med en faktor av approximativt (m+n-1). Om den före- liggande uppfinningen utnyttjas är således kompenseringsför- mågan ca. (m+l-1) gånger starkare jämfört med felkompenserings- förmågan som förekommer när uppfinningen inte används. Den förbättrade felkorrigeringsstyrkan som erhålls med det dub- belt interfolierade förfarandet påverkas inte på något sätt i negativ riktning om förfarandet enligt uppfinningen utnytt- jas.
Såsom omnämnts ovan kan föreliggande uppfinning användas inte endast när det gäller registrering av en pulskodmodulerad au- diosignal utan även vid sändning av en digital PCM-signal på en RF-bärvåg över en kabel.
Istället för de i den ovanstående utföringsformen använda pa- ritetskoderna P(l) och Q(l) kan b-gränskod eller någon annan felkorrigeringskod.användas.
Uppfinningen kan även utövas om bara enkel-interfolierings- 454 555 13 teknik till skillnad från den beskrivna dubbel-interfolie- ringstekniken, används. En fördelaktig tillämpning av före- liggande uppfinning är skarvredigering av ett PCM-inspelat band. I ett PCM-bandsystem av den typ som har fasta huvuden kan/om skarvredigering görslflera fel alstras nära skarv- el- 'ler redigeringspunkten. För att förhindra att skarven alstrar ej önskvärda knäppar i den demodulerade signalen indelas en enkelkanalig PCM-datasekvens i en udda respektive jämn data- sekvens och separat felkorrigeringskodning görs med hänsyn till var och en av dessa datasekvenser. Den ena av datasek- venserna fördröjs därefter en förutbestämd tid i förhållande till den andra. I detta fall inträffar ett b-gränsförhållande i de udda respektive jämna datasekvenserna. I t.ex. den udda datasekvensen uppfattas orden Wl och W3, W3 och WS, WS och W7 såsom b-gränspar av ord. Således skall avståndet mellan orden i varje sådant ordpar göras så stort som möjligt. Därför kan förfarandet enligt föreliggande uppfinning tillämpas på var och en av datasekvenserna. v, De ovan beskrivna utföringsformer av uppfinningen kan på många olika sätt modifieras och varieras inom ramen för uppfinningens grundtanke.
Claims (5)
1. Sätt att behandla en digital signal som skall överföras, innefattande mottagning av den digitala signalen i form av en serie av successiva dataord, indelning av serien av dataord i ett antal dataordsekvenser, bildning av åtminstone en fel- korrigeríngsordsekvens vilken såsom genereringselement har dataordsekvenserna, fördröjning av dataordsekvenserna och av felkorrigeringsordsekvensen med olika fördröjningstider, samt bildning av en serie överföringsblodk av de i olika grad för- dröjda orden i dels dataordsekvenserna och dels felkorrige- ringsordsekvensen, k ä n n e t e c k n a t av att indel- ningen innebär en uppdelning av serien av dataord i en första grupp av ordsekvenser och i en andra grupp av ordsekvenser, varvid dataorden fördelas omväxlande mellan den första och den andra gruppen, att varje överföringsblock bildas av ett första antal dataord från den första gruppen, av ett motsvarande antal dataord från den andra gruppen ooh av åtminstone en fel- korrigeringsordsekvens vilken såsom genereringselement har det nämnda första och andra antalet dataord, och att inom varje överföringsblock den kortaste fördröjningstiden som tilldelas någon ordsekvens i den andra gruppen är längre än den längsta fördröjningstiden som tilldelas någon ordsekvens i den första gruppen, och att felkorrigeringsordsekvensen tilldelas en för- dröjningstid som ligger mellan den längsta fördröjningstiden som förekommer i den första gruppen och den kortaste fördröj- ningstiden som förekommer i den andra gruppen.
2. Sätt att behandla en digital signal i enlighet med krav 1, k ä n n e t e c k n a t av att fördröjningstiderna skiljer sig med ett antal D ordlängder eller med en heltalsmultipel därav, att de första och andra grupperna vardera innehåller m sekvenser, att n felkorrigeringsordsekvenser bildas och att intilliggande ord i den nämnda serien av successiva dataord inte ligger närmare varandra än (m+n-l) D-1 block. Kt 454 555 n
3. Sätt att behandla en digital signal enligt krav 1, k ä n n e t e c k n a t av att steget innebärande att sek- venserna med dataord tilldelas fördröjningar innefattar att i ett första interfolieringssteg tilldelas de enskilda dataord- sekvenserna proportionella andelar av tidsfördröjningarna och att de övriga tidsfördröjningarna bildas i ett eller flera efterföljande interfolieringssteg.
4. Kodare för utförande av sättet enligt krav l, innefattan- de en separeringskrets (2) för indelning av nämnda serie av dataord i nämnda antal dataordsekvenser, en felkodare (3) för bildning av en felkorrigeringsordsekvens vars genererings- element bildas av de enskilda orden i dataordsekvenserna, ett interfolieringssteg (4) som tilldelar dataordsekvenserna och felkorrigeringsordsekvenserna olika fördröjningstider, samt en sammanställningskrets (7) för bildning av en serie sändnings- gblock av de enskilda i olika grad fördröjda orden i dels data- ordsekvenserna och dels felkorrigeringsordsekvensen, k ä n - n e t e c k n a d av att separeringskretsen (2) indelar den nämnda serien av dataord i en första grupp av sekvenser av ord (W(l), W(3), W(5)) och en andra grupp av sekvenser av ord (W(2L W(4), W(6)), varvid dataorden fördelas omväxlande mellan de första och andra grupperna, att interfolierings- steget (4, 6) tilldelar sekvenserna av dataord (W(1), W(3L W(5), W(2), W(4), W(6)) och felkorrigeringsordet (P(l), Q(l)) olika fördröjningstider så att den kortaste fördröjningstiden (5D) för någon av ordsekvenserna i den andra gruppen är längre än den längsta fördröjningstiden (2D) för någon av ordsekven- serna i den första gruppen och att fördröjningstiden (3D, 4D) för felkorrigeringsordet (P(1), Q(1)) ligger mellan den nämnda längsta fördröjningstíden (2D) och den kortaste fördröjnings- tiden (SD).
5. Avkodare för behandling av en mottagen signal, som be- handlats i enlighet med sättet enligt krav 1, innefattande en indelningskrets (10) för indelning av orden i varje sändnings- block i. enskilda dataordsekvenser och felkorrigeringsordsek- venser, ett avinterfolieringssteg (ll, 13) tilldelande data- 454 555 \b ordsekvenserna och felkorrigeringsordsekvenserna fördröjnings- tider som är komplementära till de för dataordsekvenserna, en felkorrigeringsavkodare (12, 14) för korrigering av eventuellt förekommande korrigerbara fel i dataordsekvenserna genom användande av felkorrigeringsordsekvensen, en kompenserings- krets (15) anordnad efter felkorrigeringskretsen för att identifiera eventuellt förekommande ord, vilka innehåller ett ej'korrigerbart fel och för utbyte av detta ord mot ett synte- tiskt dataord bildat av ett eller flera till detta ord relate- rade dataord samt en sammanställningskrets (16) för omvandling av dataordsekvenserna till en korrigerad återvunnen digital signal, k ä n n e t e c k n a d av att indelningskretsen (10) delar in dataorden i varje sändningsblock i första och andra grupper av dataordsekvenser (W(l), W(3), W(5) och W(2), W(4), W(6)), att avinterfolieringssteget (ll, 13) tilldelar. fördröjningstiderna så att den kortaste fördröjningstiden (SD) som tilldelats någon av ordsekvenserna i den första gruppen (W(l), W(3), W(5)) är längre än den största tidsfördröjning (2D) som tilldelats någon av ordsekvenserna i den andra gruppen (W(2), W(4), W(6)) och så att den fördröjningstid (4D, 3D) som tilldelats felkorrigeringsordsekvensen (P(l), Q(l)) ligger mellan den kortaste fördröjningstiden (SD) ooh den längsta fördröjningstiden (ZDL A
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11067480A JPS5735444A (en) | 1980-08-12 | 1980-08-12 | Pcm signal transmission method |
Publications (2)
Publication Number | Publication Date |
---|---|
SE8104803L SE8104803L (sv) | 1982-04-07 |
SE454555B true SE454555B (sv) | 1988-05-09 |
Family
ID=14541575
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE8104803A SE454555B (sv) | 1980-08-12 | 1981-08-12 | Sett att behandla en digital signal som skall overforas, samt kodare och avkodare for utforande av settet |
Country Status (19)
Country | Link |
---|---|
US (1) | US4441184A (sv) |
JP (1) | JPS5735444A (sv) |
KR (1) | KR850000165B1 (sv) |
AT (1) | AT372538B (sv) |
AU (1) | AU546373B2 (sv) |
BE (1) | BE889932A (sv) |
BR (1) | BR8105163A (sv) |
CA (1) | CA1171537A (sv) |
CH (1) | CH653192A5 (sv) |
DE (1) | DE3131741A1 (sv) |
ES (2) | ES504683A0 (sv) |
FR (1) | FR2488757B1 (sv) |
GB (1) | GB2082356B (sv) |
IT (1) | IT1137879B (sv) |
MX (1) | MX149855A (sv) |
NL (1) | NL190594C (sv) |
SE (1) | SE454555B (sv) |
SU (1) | SU1233814A3 (sv) |
ZA (1) | ZA815353B (sv) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4692913A (en) * | 1980-11-26 | 1987-09-08 | News Log International, Inc. | Method and apparatus for reading a data record carrier |
JPS57136833A (en) * | 1981-02-17 | 1982-08-24 | Sony Corp | Time-division multiplex data transmitting method |
JPS5898814A (ja) * | 1981-12-08 | 1983-06-11 | Sony Corp | エラ−デ−タ補間装置 |
JPS58141483A (ja) * | 1982-02-17 | 1983-08-22 | Sony Corp | 異種デ−タの接続処理装置 |
JPS598445A (ja) * | 1982-07-06 | 1984-01-17 | Sony Corp | デ−タ伝送方法 |
US4534031A (en) * | 1982-08-02 | 1985-08-06 | News Log International | Coded data on a record carrier and method for encoding same |
FR2533782B1 (fr) * | 1982-09-27 | 1988-09-09 | France Etat | Equipements d'enregistrement et de lecture de donnees numeriques sur videodisque analogique, munis de moyens de protection contre les erreurs |
JPS5972838A (ja) * | 1982-10-20 | 1984-04-24 | Victor Co Of Japan Ltd | リ−ド・ソロモン符号生成回路 |
JPH07118160B2 (ja) * | 1983-06-18 | 1995-12-18 | ソニー株式会社 | ディジタル情報信号の記録方法 |
NL8303765A (nl) * | 1983-11-02 | 1985-06-03 | Philips Nv | Dataverwerkend systeem waarbij in het geheugen onbetrouwbare woorden zijn vervangen door een onbetrouwbaarheidsindicator. |
EP0395125B1 (en) * | 1985-10-11 | 1996-01-24 | Mitsubishi Denki Kabushiki Kaisha | A PCM recording and reproducing apparatus |
US4802170A (en) * | 1987-04-29 | 1989-01-31 | Matrox Electronics Systems Limited | Error disbursing format for digital information and method for organizing same |
US4943964A (en) * | 1987-08-12 | 1990-07-24 | Hitachi, Ltd. | PCM signal reproducing device |
US4916701A (en) * | 1988-09-21 | 1990-04-10 | International Business Machines Corporation | Method and system for correcting long bursts of consecutive errors |
JP3109087B2 (ja) * | 1990-08-24 | 2000-11-13 | ソニー株式会社 | 符号化装置及び復号化装置 |
US5745509A (en) * | 1994-11-30 | 1998-04-28 | U.S. Philips Corporation | Transmission system via communications protected by an error management code |
KR100354744B1 (ko) * | 1998-08-04 | 2002-12-11 | 삼성전자 주식회사 | 고밀도기록매체를위한인터리브방법및그회로 |
US7039036B1 (en) * | 1999-04-01 | 2006-05-02 | Texas Instruments Incorporated | Reduced complexity primary and secondary synchronization codes with good correlation properties for WCDMA |
US20020046359A1 (en) * | 2000-03-16 | 2002-04-18 | Boden Scott T. | Method and apparatus for secure and fault tolerant data storage |
JP3297668B2 (ja) * | 2000-04-26 | 2002-07-02 | 松下電器産業株式会社 | 符号/復号化装置及び符号/復号化方法 |
US20020199153A1 (en) * | 2001-06-22 | 2002-12-26 | Fall Thomas G. | Sampling method for use with bursty communication channels |
US7085969B2 (en) * | 2001-08-27 | 2006-08-01 | Industrial Technology Research Institute | Encoding and decoding apparatus and method |
US20030108114A1 (en) * | 2001-12-10 | 2003-06-12 | University Of Rochester | Method for interleaving data in packet-based communications and a system thereof |
JP3574124B2 (ja) * | 2002-07-30 | 2004-10-06 | 富士通株式会社 | データ処理装置及びデータ処理方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL166591C (nl) * | 1971-05-18 | 1981-08-17 | Philips Nv | Foutencorrigerend datatransmissiestelsel. |
SU613320A1 (ru) * | 1973-12-10 | 1978-06-30 | Belkov Mikhail S | Устройство дл уплотнени информации |
JPS6052509B2 (ja) * | 1977-05-16 | 1985-11-19 | ソニー株式会社 | デジタル信号伝送方法 |
US4145683A (en) * | 1977-11-02 | 1979-03-20 | Minnesota Mining And Manufacturing Company | Single track audio-digital recorder and circuit for use therein having error correction |
JPS54137204A (en) * | 1978-04-17 | 1979-10-24 | Sony Corp | Digital signal transmission method |
JPS54139406A (en) * | 1978-04-21 | 1979-10-29 | Sony Corp | Digital signal transmission method |
US4202018A (en) * | 1978-09-27 | 1980-05-06 | Soundstream, Inc. | Apparatus and method for providing error recognition and correction of recorded digital information |
JPS5555412A (en) * | 1978-10-17 | 1980-04-23 | Victor Co Of Japan Ltd | Signal recording and reproducing device |
JPS5556744A (en) * | 1978-10-23 | 1980-04-25 | Sony Corp | Pcm signal transmission device |
US4211997A (en) * | 1978-11-03 | 1980-07-08 | Ampex Corporation | Method and apparatus employing an improved format for recording and reproducing digital audio |
US4333160A (en) * | 1978-11-20 | 1982-06-01 | Victor Company Of Japan, Ltd. | Memory control system |
JPS55115753A (en) * | 1979-02-27 | 1980-09-05 | Sony Corp | Pcm signal transmission method |
-
1980
- 1980-08-12 JP JP11067480A patent/JPS5735444A/ja active Granted
-
1981
- 1981-08-04 GB GB8123800A patent/GB2082356B/en not_active Expired
- 1981-08-04 ZA ZA815353A patent/ZA815353B/xx unknown
- 1981-08-05 CA CA000383231A patent/CA1171537A/en not_active Expired
- 1981-08-07 US US06/290,850 patent/US4441184A/en not_active Expired - Lifetime
- 1981-08-10 AU AU73930/81A patent/AU546373B2/en not_active Expired
- 1981-08-11 DE DE3131741A patent/DE3131741A1/de not_active Ceased
- 1981-08-11 BE BE0/205645A patent/BE889932A/fr not_active IP Right Cessation
- 1981-08-11 CH CH5172/81A patent/CH653192A5/fr not_active IP Right Cessation
- 1981-08-11 BR BR8105163A patent/BR8105163A/pt not_active IP Right Cessation
- 1981-08-11 SU SU813327701A patent/SU1233814A3/ru active
- 1981-08-11 KR KR1019810002912A patent/KR850000165B1/ko active
- 1981-08-11 ES ES504683A patent/ES504683A0/es active Granted
- 1981-08-12 IT IT23483/81A patent/IT1137879B/it active
- 1981-08-12 FR FR8115637A patent/FR2488757B1/fr not_active Expired
- 1981-08-12 NL NL8103781A patent/NL190594C/xx not_active IP Right Cessation
- 1981-08-12 SE SE8104803A patent/SE454555B/sv not_active IP Right Cessation
- 1981-08-12 AT AT0354481A patent/AT372538B/de not_active IP Right Cessation
- 1981-08-12 MX MX188714A patent/MX149855A/es unknown
-
1982
- 1982-07-16 ES ES514049A patent/ES8305544A1/es not_active Expired
Also Published As
Publication number | Publication date |
---|---|
AU546373B2 (en) | 1985-08-29 |
FR2488757A1 (fr) | 1982-02-19 |
ES514049A0 (es) | 1983-04-01 |
ATA354481A (de) | 1983-02-15 |
KR830007011A (ko) | 1983-10-12 |
BR8105163A (pt) | 1982-04-27 |
SE8104803L (sv) | 1982-04-07 |
SU1233814A3 (ru) | 1986-05-23 |
DE3131741A1 (de) | 1982-03-18 |
IT1137879B (it) | 1986-09-10 |
ES8301561A1 (es) | 1982-12-01 |
IT8123483A0 (it) | 1981-08-12 |
MX149855A (es) | 1983-12-29 |
JPS6342888B2 (sv) | 1988-08-26 |
KR850000165B1 (ko) | 1985-02-28 |
ES504683A0 (es) | 1982-12-01 |
NL190594B (nl) | 1993-12-01 |
CA1171537A (en) | 1984-07-24 |
US4441184A (en) | 1984-04-03 |
NL190594C (nl) | 1994-05-02 |
ZA815353B (en) | 1982-10-27 |
AT372538B (de) | 1983-10-25 |
NL8103781A (nl) | 1982-03-01 |
CH653192A5 (fr) | 1985-12-13 |
JPS5735444A (en) | 1982-02-26 |
GB2082356A (en) | 1982-03-03 |
FR2488757B1 (fr) | 1986-02-07 |
ES8305544A1 (es) | 1983-04-01 |
BE889932A (fr) | 1981-12-01 |
GB2082356B (en) | 1985-07-31 |
AU7393081A (en) | 1982-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE454555B (sv) | Sett att behandla en digital signal som skall overforas, samt kodare och avkodare for utforande av settet | |
KR920008229B1 (ko) | 디지탈정보신호의 기록방법 | |
KR850001023B1 (ko) | 오차교정 디코더장치 | |
US4306305A (en) | PCM Signal transmitting system with error detecting and correcting capability | |
KR900000630B1 (ko) | 정지헤드로서 디지탈신호의 기록 및 재생을 위한 방법과 그 장치 | |
EP0127687B1 (en) | Method of recording pcm signal | |
KR860000821B1 (ko) | 디지탈 신호처리장치 | |
US4398292A (en) | Method and apparatus for encoding digital with two error correcting codes | |
CA1156324A (en) | Digital signal transmitting system | |
US6871302B1 (en) | Method and device for interleaving and method and device for deinterleaving | |
GB2045036A (en) | Digital signal transmission apparatus | |
US4649542A (en) | Digital signal transmission method providing high error correction capability | |
EP0354065A2 (en) | Digital data modulation circuit and method and digital data demodulation circuit | |
US5745509A (en) | Transmission system via communications protected by an error management code | |
JPH07106976A (ja) | 符号変換方法、符号伝送装置及び磁気記録再生装置 | |
JPS6150538B2 (sv) | ||
KR920008226B1 (ko) | 디지탈테이프레코더 | |
JPH08212711A (ja) | データ形成方法、データ再生方法、データ形成再生方法、データ形成装置、データ再生装置およびディスク | |
JPH08204573A (ja) | 符号変換方法 | |
JPS592214A (ja) | デイジタル記録・再生装置 | |
KR850000953B1 (ko) | 2진 데이타비트 블럭열을 2진 채널비트 블럭열로 코딩시키는 방법 | |
KR840001524B1 (ko) | 디지랄 데이타 워드 전송방법 | |
KR830002525B1 (ko) | Pcm 신호 전송 방법 | |
JPS60256230A (ja) | デイジタル情報伝送方法 | |
JPH0658756B2 (ja) | Pcm記録及び再生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NAL | Patent in force |
Ref document number: 8104803-5 Format of ref document f/p: F |
|
NUG | Patent has lapsed |
Ref document number: 8104803-5 Format of ref document f/p: F |