NL8401612A - Stelsel voor codering ten behoeve van foutcorrectie. - Google Patents

Stelsel voor codering ten behoeve van foutcorrectie. Download PDF

Info

Publication number
NL8401612A
NL8401612A NL8401612A NL8401612A NL8401612A NL 8401612 A NL8401612 A NL 8401612A NL 8401612 A NL8401612 A NL 8401612A NL 8401612 A NL8401612 A NL 8401612A NL 8401612 A NL8401612 A NL 8401612A
Authority
NL
Netherlands
Prior art keywords
information
words
bits
code
error correction
Prior art date
Application number
NL8401612A
Other languages
English (en)
Other versions
NL194744B (nl
NL194744C (nl
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of NL8401612A publication Critical patent/NL8401612A/nl
Publication of NL194744B publication Critical patent/NL194744B/nl
Application granted granted Critical
Publication of NL194744C publication Critical patent/NL194744C/nl

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806Pulse code modulation systems for audio signals
    • G11B20/1809Pulse code modulation systems for audio signals by interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Analogue/Digital Conversion (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

C/Ca/ar/1628
Stelsel voor codering ten behoeve van foutcorrectie.
De uitvinding heeft betrekking op een stelsel voor transmissie van een informatiesequentie, dat geschikt is voor toepassing bij bijvoorbeeld een bandopneem-apparaat voor opname van audio-informatie in impulscodegemo-5 duleerde vorm, en meer in het bijzonder op een stelsel voor codering ten behoeve van foutcorrectie bij opname van bijvoorbeeld een impulscodegemoduleerd audiosignaal op een magneetband door middel van een roteerbare kop.
Men kent reeds een stelsel voor fout-10 detectie met in de beide hoofdrichtingen van volgens een matrix gegroepeerde, digitale informatie toegepaste foutcorrec-tiecodes. Voor transmissie van deze codes voor iedere kolom en decodering daarvan bij ontvangst wordt gebruik gemaakt van een methode, waarbij de foutdetectie voor iedere kolom op 15 basis van een eerste foutdetectiecode geschiedt, als resultaat daarvan een wijzer wordt gevormd, de informatie en de wijzer voor iedere kolom in een geheugen worden opgeslagen en de foutcorrectie voor iedere rij op basis van een tweede fout-correctiecode onder gebruikmaking van deze wijzer plaatsvindt. 20 Daarbij kan het aantal quantificerings- bits van het impulscodegemoduleerde audiosignaal variëren met het gebruiksdoel van het voor verwerking van het impulscodegemoduleerde audiosignaal toegepaste opneem-/weergeef-apparaat of dergelijke. Voor opname en weergave van een audio-25 signaal van hoge kwaliteit wordt bijvoorbeeld een bemonster-frequentie f van 48kHz toegepast, waarbij het aantal quanti-ficeringsbits 16 bedraagt. Voor opname en weergave van de stemgeluidssignalen tijdens een conferentie en dergelijke wordt bijvoorbeeld voor de bemonsterfrequentie f een waarde van s 30 32kHz gekozen, waarbij het aantal niet-lineaire quantifice-ringsbits twaalf bedraagt. De toepassing van een lagere bemonsterfrequentie verschaft de mogelijkheid om de signaal-opname en -weergave uit te voeren bij de helft van de normale transportsnelheid van de magneetband (dat wil zeggen de stan-35 daardrotatiesnelheid van de roteerbare magneetkop), zodat deze maatregel het effect heeft van een geringer verbruik van de 84 0 1 6 1 2 ! t -2- als registratiemedium dienende magneetband.
Daarbij is het wenselijk, dat de voor uitvoering van foutdetectie en foutcorrectie dienende codeer-eenheid en decodeereenheid voor een aantal quantificerings-5 bits door een gemeenschappelijke "hardware"-component worden gevormd en steeds eenzelfde foutcorrectievermogen hebben.
De onderhavige uitvinding stelt zich ten doel, een stelsel voor transmissie van een informatiesequen-tie te verschaffen, waarbij het foutcorrectievermogen in geval 10 van overschakeling naar een ander aantal bits per monsterwoord zelfs voor een willekeurig aantal bits geen nadelige invloed ondergaat.
Voorts stelt de uitvinding zich ten doel, een stelsel voor codering ten behoeve van foutcorrectie te 15 verschaffen, dat zich leent voor algemeen gebruik en voor uiteenlopende aantallen quantificeringsbits kan worden gebruikt.
Een ander doel van de uitvinding is het verschaffen van een stelsel voor codering ten behoeve van foutcorrectie waarbij in het geval, waarin het aantal fouten 20 het correctievermogen van de toegepaste foutcorrectiecode te boven gaat, zich niet het probleem voordoet, dat de informatie als gevolg van het verschil in het aantal toegepaste quantificeringsbits verloren gaat.
Daartoe verschaft de uitvinding een 25 stelsel voor transmissie van een informatiesequentie, waarbij een ingangsinformatiesequentie met M bits per woord wordt overgedragen als een transmissie-informatiesequentie met N
bits per woord, een en ander zodanig, dat: wanneer wordt
d-G
aangenomen, dat het a woord vanaf een bepaald tijdstip in 30 de ingangsinformatiesequentie W is, de ingangsinformatie- cl sequentie wordt verdeeld in k soorten stellen (Wn^+^), (Wnk+2),·.-,(Wn^+k)· waarbij n een willekeurig geheel getal de is; wanneer wordt aangenomen, dat het b woord vanaf een bepaald tijdstip in de transmissie-informatiesequentie W'^ 35 is, deze transmissie-informatiesequentie wordt verdeeld in k soorten stellen (w'nk+1) / (w'nk+2* ' * * · '*W'nk+k* ; en dat alle bits van de tot het stel (W , , ) behorende woorden de bits ^ _ _ ηκ+m 8401612 » l -3- van de tot het stel (W* k+m) behorende woorden zijn.
Een ander aspect van de uitvinding is het verschaffen van een stelsel voor codering ten behoeve van foutcorrectie, waarbij de foutdetectie of de op foutcorrectie 5 gerichte codering wordt toegepast op digitale informatie, welke in een aantal blokken met ieder een aantal symbolen volgens verschillende richtingen zijn gerangschikt, waarbij, wanneer wordt aangenomen dat de symboollengten van de digitale informatie worden ingedeeld in een aantal soorten^, 10 ^n, voor de lengte van één sequentie bij één van een aantal coderingen een waarde wordt bepaald, welke een geheel aantal maal het kleinst gemene veelvoud van ^21 ··bedraagt, zodanig, dat de symbolen van de digitale informatie in de eenheid met het kleinst gemene veelvoud van deze ene sequen-15 tie kunnen worden opgenomen.
De uitvinding zal worden verduidelijkt in de nu volgende beschrijving aan de hand van de bijbehorende tekening van enige uitvoeringsvormen, waartoe de uitvinding zich echter niet beperkt. In de tekening tonen: 20 fig. 1 en fig. 2 schematische weergaven van het coderingsformaat volgens een uitvoeringsvorm van de uitvinding, fig. 3A-3E schematische weergaven ter beschrijving van de foutcorrectie volgens een uitvoerings-25 vorm van de uitvinding, fig. 4 een schematische weergave ter beschrijving van oneven/even-verweving, fig. 5 een schematische weergave ter verduidelijking van een andere uitvoeringsvorm van de uitvin-30 ding, fig. 6 een blokschema van een schakelschema van een uitvoeringsvorm volgens de uitvinding, fig. 7 een blokschema van de opbouw van een voorbeeld van een schakeling voor bitsrangschikking, 35 fig. 8,9,10,1lAen11B schematische weergaven van meer practische voorbeelden van de opbouw volgens een uitvoeringsvorm van de uitvinding, 8401612 I l -4- fig. 12 een schematische weergave van het formaat van opgenomen informatie bij een uitvoeringsvorm van de uitvinding, fig. 13 een blokschema van een opneem-/ 5 weergeefschakeling volgens een uitvoeringsvorm van de onderhavige uitvinding en fig. 14 een schematische weergave ter beschrijving van een andere uitvoeringsvorm van de uitvinding.
Fig. 1 toont het coderingsformaat van 10 een impulscodegemoduleerd audiosignaal en de redundante informatie voor foutcorrectiecodes, welke volgens een uitvoeringsvorm van de uitvinding bij opname van een impulscodegemoduleerd audiosignaal op een magneetband door middel van een roteerbare magneetkop worden opgenomen in één segment, dat 15” door éénmalige aftasting door de roteerbare magneetkop wordt gevormd.
In fig. 1 wordt ieder blok gevormddoor een verticale rij, waarbij M dergelijke blokken in horizontale richting zijn gegroepeerd. Het impulscodegemoduleerde 20 audiosignaal van één blok bestaat uit N woorden, zodat een in het totaal uit (N x M) woorden bestaand, impulscodegemoduleerd audiosignaal wordt verkregen. Aan de verticale richting van een dergelijke twee-dimensionale matrixverdeling is een foutcorrectiecode toegevoegd, terwijl aan de horizontale 25 richting een foutcorrectiecode C^ is toegevoegd. Van de fout-detectiecode is een controlecode P van n woorden in ieder blok opgenomen, terwijl de foutdetectiecode ook voor een controlecode Q van m woorden van de foutcorrectiecode C2 is gecodeerd.
30 De zojuist genoemde foutcorrectiecodes de worden seguentiëel vanaf het 0 blok op de magneetband opgenomen. Het uit de magneetband uitgelezen signaal wordt eerst voor ieder blok aan foutdetectie door middel van de foutdetectiecode onderworpen, hetgeen geschiedt op basis 35 van een blok. Bij deze detectie wordt voor ieder blok een wijzer gevormd, welke de aanwezigheid/afwezigheid van een fout aanwijst. Zoals met de gearceerde delen in fig. 2 is 8401612 I t -5- de (je aangeduid, worden bijvoorbeeld het 0 en het i blok gedetecteerd als blokken met fouten. De foutcorrectie met behulp van de foutcorrectiecode vindt in horizontale richting plaats, waarbij gebruik gemaakt wordt van de door de wijzer 5 aangeduide foutplaats.
Het aantal N van woorden van één blok van de genoemde foutdetectiecode C^, wordt bepaald door, respectievelijk is, het aantal in het geval, waarin de woord-lengte van de impulscodegemoduleerde audio-informatie -f^ bits, 10 bijvoorbeeld 16bits, bedraagt. Ook geldt, dat zelfs in het geval, waarin de woordlengte van de impulscodegemoduleerde audio-informatie bits bedraagt, bijvoorbeeld 12 bits, een soortgelijke bewerking voor foutcorrectiecodering wordt uitgevoerd. In dat geval worden de afmetingen van het twee-15 dimensionale vlak, waarin en 0.^ worden gecodeerd, dat wil zeggen het totale aantal bits, voor de beide woordlengten ^ en -f2 gelijk gemaakt. Als gevolg daarvan heeft de informatie van één blok als één codesequentie van de foutdetectiecode een lengte van (N x bits, terwijl de informatie van 20 één codesequentie van de foutcorrectiecode C^ een lengte van (M x ^) bits heeft.
Wanneer wordt verondersteld, dat de continue impulscodegemoduleerde informatie vanaf de eerste rij in de twee-dimensionale matrixverdeling volgens fig. 1 25 sequentiëel in de richting van de C2~sequentie is gerangschikt, zal een aantal woorden van één codesequentie van de foutdetectiecode niet de gedaante van continue woorden krijgen. Wanneer de impulscodegemoduleerde informatie bijvoorbeeld sequentiëel vanaf de eerste rij in de horizontale 30 richting worden verdeeld, zodat de 16-bits informatiewoorden Wq ,W.j ,W2, . . . of de 12-bits informatiewoorden W' q ,W' ^ ,W' ^ r · · worden verkregen, zullen in het geval van 16-bits woorden tot het 0 blok de woorden (W„ ,W ,W2^.f ..) behoren, doch zullen de in het geval van 12-bits woorden tot het 0 blok de woorden 35 (W'q en een deel van W'^yW1 en een deel van (4/3)14+1' ...) behoren (zie fig. 3B). Wanneer bij detectie het (Jq 0 blok als een foutief blok wordt gedetecteerd, zal dit 84 0 1 6 1 2 -6- foutieve woord derhalve op basis van een woord als eenheid worden verdeeld, zoals fig. 3A laat zien.
Indien wordt aangenomen, dat de fout-detectie volgens de foutdetectiecode plaatsvindt op basis 5 van Z^ bits per eenheid, zal bij een soortgelijke fout voor een woordlengte van 16 bits een ëén-woord fout worden gedetecteerd, doch bij een woordlengte van 12 bits een twee-woord-fout, zoals bij vergelijking van de fig. 3A en 3B duidelijk naar voren komt.Zo corresponderen bijvoorbeeld met één fou-10 tief 16-bits woord Wq twee foutieve 12-bits woorden W'q en W'^. Dit wil zeggen, dat bij toepassing van een woordlengte van Z bits tijdens de foutdetectie van impulscodegemoduleer-de informatiewoorden met minder dan bits een tweemaal zo groot aantal informatiewoorden onbruikbaar wordt dan bij 15 foutdetectie van ^-bits informatiewoorden. Uiteraard zal zich dit probleem niet voordoen indien de symboollengte van de toegepaste foutdetectiecode steeds aan de woordlengte wordt aangepast, doch in dat geval kunnen de codeereenheid en de decodeereenheid niet door een gemeenschappelijke "hard-20 ware" component worden gevormd.
Ten einde hierin verbetering te brengen stelt de uitvinding voor, dat de lengte van een blok wordt gebracht op een waarde, welke een geheel aantal malen het kleinst gemene veelvoud L van de beide toegepaste woordleng-25 ten Z^ en ^ bedraagt.
Zoals fig. 3C laat zien wordt daartoe voor de lengte van de codesequentie een waarde gekozen, welke bijvoorbeeld driemaal het kleinst gemene veelvoud L bedraagt.
In het geval van 16-bits woorden en van 12-bits woorden be-30 draagt L 48 bits, waarbij negen woorden met ieder een woordlengte van 16 bits tot één blok behoren, terwijl 12 woorden met ieder een woordlengte van 12 bits eveneens één blok vormen. Bovendien kunnen bijvoorbeeld de aangrenzende woorden van impulscodegemoduleerde audio-informatie worden gerangschikt 35 als drie of vier tot dit kleinst gemene veelvoud L behorende woorden.
84 01 6 12 Verondersteld wordt nu, dat de impuls- I t -7- codegemoduleerde audio-informatie met de twee-dimensionale rangschikking volgens fig. 2 zodanig verder gerangschikt wordt, dat voor de 16-bits informatiewoorden iedere drie woorden steeds de opeenvolgende informatie van een blok vor-5 men, waarbij deze woorden per blok met elkaar worden verweven. Voorts wordt verondersteld dat dergelijke impulscode-gemoduleerde audio-informatie wordt herschikt tot één infor-matiesequentie in overeenstemming met de oorspronkelijke sequentie. Vervolgens zal het geval worden beschouwd, waarin de 10 het 0 blok bij detectie met behulp van de foutdetectiecode een fout blijkt te bevatten. De informatie, welke als foutief wordt gedetecteerd, vertoont bijvoorbeeld de in fig. 3D door gearceerde delen weergegeven verdeling, zodanig, dat voor een woordlengte van 16 bits een continue groep van drie 15 woorden als een foutieve eenheid wordt gesignaleerd, terwijl voor een woordlengte van 12 bits een continue groep van vier woorden als foutieve eenheid wordt gesignaleerd. Fig. 3E toont op grotere schaal een dergelijke eenheid, waarin de drie opeenvolgende 16-bits woorden Wq,W^ en enerzijds en de opeen-20 volgende vier 12-bits woorden W'q,W,^,W,2 en W'^ anderzijds de foutieve woorden zijn.
de
Indien nu bij detectie het 0 blok als foutief blok wordt gedetecteerd en indien zowel voor de 16-bits woorden als voor de 12-bits woorden foutcorrectie 25 onmogelijk blijkt, kan respectievelijk uit negen woorden en uit twaalf woorden bestaande informatie niet worden gebruikt, zodat de behoefte aan interpolatie-woorden optreedt. In het algemeen kan worden gesteld, dat het aantal onbruikbare bits woorden bij een detectiewoordlengte van ^ bits met 30 een factor /^,^) groter dan het aantal onbruikbare bits woorden is.
Zoals het zojuist beschreven voorbeeld laat zien, verschaft de uitvinding de mogelijkheid om het aantal bij toepassing van een detectiewoordlengte van 35 bits onbruikbare -^-bits woorden slechts 1,33 in plaats van 2,0 maal het onbruikbare aantal ^-bits woorden te laten bedragen. Dit effect wordt op soortgelijke zelfs dan verkre- 8401612 I l -8- gen, wanneer de woordlengte van de codeseguentie van de fout-detectiecode voor de beide te detecteren, doch verschillende woordlengten op de eenheidswaarde van ^“kits wordt gebracht.
5 Zoals uit de fig. 3D en 3E naar voren komt, zullen bij toepassing van de uitvinding zowel het oneven genummerde woord W2n+.| (of W' 2n+ -j) a^s even genummerde woord W2n (of W'2n) steeds geheel binnen eenzelfde blok vallen. Bij opname van een impulscodegemoduleerd audiosignaal 10 volgens een schuin verlopend registratiespoor door middel van een roteerbare magneetkop wordt een stel oneven genummerde woorden en een stel even genummerde woorden respectievelijk in de eerste helft en de tweede helft van het registratiespoor opgenomen. Zelfs wanneer het impulscodegemoduleerde 15 audiosignaal in de langsrichting van de magneetband wordt opgenomen, zoals door een vaststaande magneetkop (zie fig. 4), zullen steeds een stel oneven genummerde woorden en een stel even genummerde woorden verdeeld worden opgenomen, zodanig, dat de opneemplaatsen van twee aangrenzende woorden slechts 20 van elkaar gescheiden zijn door de afstand D. Dit opneempa-troon kan worden aangeduid als even/oneven-verweving; zelfs indien als gevolg van signaaluitval of dergelijke tijdens signaalweergave een salvofout optreedt, is het mogelijk inter-polatiewoorden te vormen door middeling van de respectieve-25 lijk vóór en na het foutieve woord komende woorden. Zoals reeds is opgemerkt, geldt echter, dat indien de oneven genummerde en de even genummerde woorden van het impulscodegemoduleerde audiosignaal in eenzelfde woord terecht komen, dat als oneven genummerd woord wordt verwerkt, zal 30 echter zelfs bij toepassing van even/oneven-verweving een aanzienlijke achteruitgang van het foutcorrectievermogen optreden.
In verband daarmede wordt volgens een andere uitvoeringsvorm van de uitvinding voor M= 12, N = 16 35 en k = 2 de impulscodegemoduleerde audio-informatie verdeeld in een stel oneven genummerde informatiewaarden en een stel even genummerde informatiewaarden.
84 0 1 6 1 2 j t -9-
Zoals fig. 5A laat zien, wordt daartoe een voor opname van impulscodegemoduleerde informatie dienend bandapparaat zodanig uitgevoerd, dat het de informatiesequentie opneemt als een stel oneven genummerde woorden (W^W^/W^) van 5 ieder 16 bits en een stel even genummerde woorden van ieder 16 bits. Wanneer het impulscodegemoduleerde audio-signaal daarentegen in de vorm van 12-bits woorden wordt opgenomen, zoals fig. 5B laat zien, wordt de informatiesequentie verdeeld in een stel oneven genummerde woorden (W' ,W'^jW'^, 10 W'j) en een stel even genummerde woorden (W'2,W'^,W'g,W'g).
Aan ieder stel wordt een tijdsleuf van 16 bits toegewezen. Daarbij worden de 12-bits woorden zodanig opgedeeld, dat in eenzelfde 16-bits tijdsleuf slechts oneven genummerde of slechts even genummerde 12-bits woorden of delen daarvan te-15 rechtkomen. Fig. 5C toont dit op vergrote schaal voor de oneven genummerde woorden. Na een dergelijke verdere rangschikking voert het voor opname van impulscodegemoduleerde informatie dienende bandapparaat in hoofdzaak dezelfde bewerking als in het geval van 16-bits woorden uit ter verkrij-20 ging van het opneemsignaal.
Fig. 6 toont de opneem- en de weergeef-schakeling van nog een andere uitvoeringsvorm van de onderhavige uitvinding. Een via een ingangsaansluiting 1 ontvangen, analoog audiosignaal wordt door een analoog/digitaal-25 omzetter 2 omgezet in een impulscodegemoduleerd audiosignaal met een woordlengte van 16 bits. Dit impulscodegemoduleerde audiosignaal wordt toegevoerd aan de ingangsaansluiting van een schakeleenheid 3, waarvan de ene uitgangsaansluiting 4A is verbonden met een ingangsaansluiting van een opneemcodeer-30 eenheid 5, terwijl de andere uitgangsaansluiting 4B van de schakeleenheid 3 is verbonden met een ingangsaansluiting van een digitale, niet-lineaire compressieschakeling 6.
De schakeleenheid 3 kiest de uitgangsaansluiting 4A wanneer uit 16-bits monsterwoorden bestaande 35 informatie dient te worden opgenomen, doch de uitgangsaansluiting 4B wanneer uit 12-bits monsterwoorden bestaande informatie moet worden opgenomen. Bovendien wordt, in samen- 8401612 v · I i -10- hang met de overschakeling van de schakeleenheid 3, de bemon-sterfrequentie tussen de waarden 48kHz en 32kHz overgeschakeld. Als gevolg daarvan vindt bij een 16-bits woordformaat bemonstering met een frequentie van 48kHz plaats, waarbij het 5 lineair gequantificeerde, impulscodegemoduleerde audiosignaa-in ongewijzigde vorm aan de opneemcodeereenheid 5 wordt toegevoerd. In geval van 12-bits informatiewoorden vindt daarentegen compressie van iedere 16 bits tot 12 bits plaats door de niet-lineaire compressieschakeling 6, waarna de uit de com-10 pressie resulterende 12-bits informatie wordt toegevoerd aan een bitrangschikkingsschakeling 7, waarvan het uitgangssignaal eveneens aan de opneemcodeereenheid 5 wordt toegevoerd.
Fig. 7 toont een uitvoeringsvorm van een dergelijke bitrangschikkingsschakeling 7. Deze bestaat 15 uit een schuifregister 21 van het type serie-in/parallel-uit en uit een schuifregister 22 van het type parallel-in/ serie-uit. Het schuifregister 21 heeft een capaciteit van (12 bits x 8 = 96 bits) en het schuifregister 22 heeft een capaciteit van (16 bits x 6 = 96 bits). In fig.7 zijn de 20 signaalleidingen tussen de beide schuifregisters 21 en 22 steeds op 4-bits basis met elkaar gecombineerd.
Aangenomen wordt, dat een impulscode-gemoduleerd audiosignaal met door compressie van iedere 16 bits gevormde 12-bits woorden via een ingangsaansluiting 25 23 aan het schuifregister 21 wordt toegevoerd. Via een aan sluiting 24 wordt aan de beide schuifregisters 21 en 22 een doorschuifklokimpuls op basis van éénmaal per bit toegevoerd. De uitgangsinformatie in parallelvorm van het schuifregister 21 levert de ingangsinformatie in parallelvorm voor het 30 schuifregister 22, waartoe de zich tussen beide registers uitstrekkende signaalleidingen de aansluitconfiguratie volgens fig. 7 hebben. Verondersteld wordt nu, dat zich vanaf de zijde waar het schuifregister 22 een uitgangsaansluiting 25 heeft, sequentieel de tijdsleuven T^-Tg, ieder met 16 bits, uitstrek-35 ken. Daarbij worden de oneven genummerde woorden verdeeld en in de tijdsleuven Τ^,Τ.^ en Tg ingevoegd, zoals fig. 5C laat zien, terwijl de even genummerde woorden op soortgelijke 8401612 t -11- wijze worden verdeeld en in de tijdsleuven T^r en Tg worden ingevoegd. Het schuifregister 22 neemt de uitgangsinforma-tie van het schuifregister 21 over met een tempo van steeds wanneer acht woorden met ieder 12 bits, d.w.z. 96 bits, worden 5 doorgeschoven in reactie op een via een aansluiting 26 ontvangen invoerimpuls. De uitgangsinformatie in serievorm van het schuifregister 22 wordt aan de uitgangsaansluiting 25 afgenomen.
De bitrangschikkingsschakeling 7 kan 10 behalve door een combinatieschakeling van het hiervoor beschreven type met schuifregisters ook worden gevormd door een geheugen van het RAM-type met bijbehorende besturings-schakeling, zoals nog nader zal worden beschreven.
De opneemcodeereenheid 5 codeert de 15 foutcorrectiecodes met 16 bits als één woord en voert de even/oneven-verweving uit voor scheiding van de respectieve opneemplaatsen van aangrenzende oneven genummerde en even genummerde informatiewaarden. Het uitgangssignaal van de opneemcodeereenheid 5 wordt via een opneemversterker 8 en een 20 opneem/weergeef-overschakelaar 9 aan een magneetkop 10 toegevoerd. Het impulscodegemoduleerde audiosignaal met gecodeerde foutcorrectiecodes wordt door de magneetkop 10 in de langsrichting van een niet in de tekening weergegeven magneetband daarop opgenomen. Voor de bemonsterfrequentie is een 25 lage waarde gekozen, terwijl het aantal bits van 16 tot 12 is verminderd, zodat de hoeveelheid op te nemen ihformatie en de transportsnelheid van de magneetband ieder tot de helft zijn verminderd.Ook is informatie-opname volgens een aantal registratiesporen mogelijk, waarbij door middel van een roteer-30 bare magneetkop een aantal zich in de breedterichting van de magneetband uitstrekkende registratiesporen daarop worden gevormd .
Bij signaalweergave wordt het door de magneetkop 10 uit de magneetband uitgelezen signaal via de 35 opneem/weergeef-overschakelaar 9 en een weergeefversterker 11 toegevoerd aan een klokimpulsherwinningsschakeling 12. Deze is uitgevoerd als een fasevergrendelde lus en dient ter ver- 8401612 -12- krijging van een met het uitgelezen signaal gesynchroniseerde bitklokimpuls voor informatiebewerking bij de weergave. Het aan een uitgang van de klokimpulsherwinningsschakeling 12 verschijnende informatiesignaal wordt toegevoerd aan een 5 weergeefdecodeereenheid 13.
In de weergeefdecodeereenheid 13 vindt ontweving plaats voor herschikking van de oneven genummerde en de even genummerde informatiewaarden, welke op gescheiden opneemplaatsen op de magneetband waren opgenomen, tot hun 10 oorspronkelijke sequentie, waarna foutcorrectie volgt. De omvang of grootte van de fouten, welke nog kunnen worden gecorrigeerd, variëren van foutcorrectiecode tot foutcorrectie-code. Als dergelijke codes komen codes van het type Reed Solomon, van het type met enkelvoudige pariteit, zogenaamde 15 "adjacent" codes enz. in aanmerking. Deze codes kunnen eventueel worden gecombineerd tot een soort produktcode of kunnen tezamen met CRC-codes voor foutdetectie worden gebruikt.
Het na uitlezing tot zijn oorspronkelijke tijdsequentie herschikte, impulscodegemoduleerde audio-20 signaal komt aan de uitgang van de weergeefdecodeereenheid 13 ter beschikking voor een schakeleenheid 14. Van deze schakeleenheid 14 is de ene uitgangsaansluiting 15A verbonden met een ingangsaansluiting van een foutcorrectieschakeling 18 en is de andere uitgangsaansluiting 15B verbonden met een in-25 gangsaansluiting van een bitherschikkingsschakeling 16. De schakeleenheid 14 kiest de uitgangsaansluiting 15A wanneer het aantal bits van het monsterwoord zestien bedraagt, doch de uitgangsaansluiting 15B wanneer het monsterwoord een 12-bits woord is. De overschakeling van de schakeleenheid 14 30 vindt automatisch plaats, bijvoorbeeld door middel van een bij weergave aan het opgenomen signaal toegevoegd formaat-discriminatiesignaal.
De bitherschikkingsschakeling 16 dient voor heromzetting van de in de tijdsleuven ingevoegde 16-35 bits woorden tot de oorspronkelijke 12-bits woorden. De bitherschikkingsschakeling 16 is zodanig uitgevoerd, dat hij de aan die van de bitrangsschikkingsschakeling 7 volgens fig.5 8401612 -13- tegengestelde ingangs/uitgangsrelatie vertoont, waarbij de invoerimpuls wordt toegevoerd aan het schuifregister 21.
Het uitgangssignaal van de bitherschikkingsschakeling 16 wordt toegevoerd aan een digitale, niet-lineaire expansie-5 schakeling 17, welke een aan de door de niet-lineaire compres-sieschakeling 6 uitgevoerde compressie complementaire expansie uitvoert, zodat aan de uitgang het impulscodegemoduleerde audiosignaal met 16-bits woorden verschijnt.
Dit uitgangssignaal van de niet-lineaire 10 expansieschakeling 17 wordt toegevoerd aan de foutcorreCtie-schakeling 18; deze corrigeert de foutieve woorden, welke niet door de weergeefdecodeereenheid 13 konden worden gecorrigeerd. De foutcorrectieschakeling 18 voert interpolatie uit door middeling van het aan het foutieve woord voorafgaande 15 en het daarop volgende woord mits deze bij de middeling gebruikte woorden zelf correct zijn; wanneer slechts één van deze beide woorden correct is vindt vasthouden van de waarde van het andere woord plaats (front-value of post-value holding) . Het uitgangssignaal van de foutcorrectieschakeling 20 18 wordt toegevoerd aan een digitaal/analoog-omzetter 19, zodat het analoge audiosignaal aan een uitgangsaansluiting 20 ter beschikking komt.
Tijdens signaalweergave wordt de schakel-eenheid 14 in overeenstemming met het formaat van de uitgele-25 zen informatie overgeschakeld, terwijl ook de transportsnel-heid van de magneetband daaraan wordt aangepast.
Evenals bij de eerder beschreven uitvoeringsvorm van de uitvinding kan de bitherschikkingsschakeling 16 voor omzetting van 16-bits woorden in 12-bits woorden 30 hetzij na foutcorrectie, hetzij véér foutcompensatie worden toegepast. Dit is het gevolg van het feit, dat de door de weergeefdecodeereenheid 13 uit te voeren foutcorrectie een bewerking vormt, waarbij 16 bits als één woord worden bewerkt, terwijl de informatie na uitvoering van de foutcorrectie 35 volledig naar zijn oorspronkelijke formaat wordt tergggebracht; de door de foutcorrectieschakeling uit te voeren foutcompensatie vormt daarentegen de arithmetische bewerking, waarbij 8401612 -14- een woordwaarde zelf van belang is.
Vervolgens zal aan de hand van fig. 8 een meer practisch voorbeeld van een uitvoeringsvorm volgens de onderhavige uitvinding worden beschreven. Daarbij worden 5 het linkerkanaalsignaal en het rechterkanaalsignaal van twee-kanalige audiosignalen met een bemonsterfrequentie van 48kHz bemonsterd tot respectieve 16-bits woorden en R^. Een twee-dimensionale matrixverdeling voor één segment wordt daarbij gevormd door de 720 woorden Lq-L.^ g en de 720 woorden 10 RQ-R7ig.
Fig. 8 toont de rangschikking voor één kanaal, bijvoorbeeld het linkerkanaal; de van 0-719 genummerde woorden zijn in principe in fig. 8 opgenomen. Bij een dergelijke rangschikking zijn 48 blokken met de respectieve blok-15 nummers 0-47 aanwezig, waarbij ieder vijftien woorden tot een blok worden verenigd. De informatiewaarden van deze blokken de worden vanaf het 0 blok sequentieel op een magneetband opgenomen.
Wanneer zich onder de door fouten tijdens 20 opname en/of weergave getroffen, foutieve woorden een woord bevindt, dat niet op de normale wijze kan worden gecorrigeerd, wordt dit foutieve woord vervangen door een interpolatiewoord, verkregen door interpolatie tussen het voorafgaande en het daarop volgende woord. Zoals reeds is opgemerkt, is het voor 25 de effectieve uitvoering van een dergelijke interpolatie van belang, dat de opneemplaatsen van de even genummerde informa-tiewoorden en de oneven genummerde informatiewoorden in ieder kanaal van elkaar gescheiden zijn. In verband daarmede worden de even genummerde informatiewoorden Lq,ge-30 groepeerd in de vierentwintig blokken met de respectieve bloknummers 0-23, terwijl de oneven genummerde informatiewoorden ... ,L7.|g worden gegroepeerd volgens de vierentwintig blokken met de respectieve bloknummers 24-47.
De impulscodegemoduleerde informatie 35 wordt zodanig over ieder blok 0-23 verdeeld, dat drie aangrenzende, even genummerde woorden van de informatiesequentie als één eenheid worden gerangschikt, terwijl de impulscodege- 8401612 I » -15- moduleerde informatie over ieder blok 24-47 zodanig wordt verdeeld, dat drie aangrenzende, oneven genummerde woorden van de informatiesequentie als één eenheid worden gerangschikt. Wanneer bijvoorbeeld de even genummerde informatie- 5 woorden worden beschouwd, kan worden gesteld, dat de drie (3.0 woorden (Ι^,Ι^,Ι^) in het 0 blok worden ondergebracht en de drie woorden (Lg,Lg,L^) in het eerste blok worden ondergebracht; op deze wijze wordt de gehele informatie verdeeld.
St0 zodat de drie woorden 38,L140,L142 ^3 blok terecht- 10 komen. Vervolgens worden in het 0^e blok weer de drie woorden (L-|44/L^g,Ij^g) ondergebracht. Door voortdurende herhaling van deze bewerking wordt uiteindelijk de gewenste rangschikking van de impulscodegemoduleerde informatie over totaal 360 woorden (Lg-L^g) verkregen. Vervolgens worden ook de 15 oneven genummerde informatiewoorden op deze wijze gerangschikt, steeds zodanig, dat iedere drie aangrenzende woorden als één eenheid bij elkaar blijven. Bij een dergelijke rangschikking grenzen dergelijke drie woorden binnen ieder blok steeds aan elkaar, zodat groepen van dergelijke drie woorden 20 kunnen worden afgescheiden.
Voor het rechterkanaal wordt een soortgelijke rangschikking als in fig. 8 toegepast.
In het geval van 12-bits woorden, wordt de informatie voor vier woorden in het informatiegebied voor 25 drie 16-bits woorden ingevoegd; dit geldt voor de woorden L1^ en R'. van de beide kanalen. Zo worden bijvoorbeeld de iiifor-matiewaarden voor de vier 12-bits woorden met de woordnummers 0,2,4 en 6 ingevoegd in het informatiegebied voor de drie 16-bits woorden met de respectieve woordnummers 0,2 en 4.
30 Bij een bepaalde uitvoeringsvorm van de uitvinding vindt de codering plaats op basis van acht bits per symbool, waarbij ieder woord wordt verdeeld in acht meer significante bits en acht minder significante bits.
De fig. 10A en 10B tonen het gehele coderingsformaat voor de 35 impulscodegemoduleerde informatie voor het linker- en het rechterkanaal onder toepassing van het rangschikkingsprincipe volgens fig. 8 en van de controlecoderingen voor de foutdetec- 8401612 -16- tiecode en de foutcorrectiecode C2· In de fig. 10A en 10B heeft het achtervoegsel A betrekking op de meer significante acht bits en het achtervoegsel B op de minder significante acht bits.
5 In het algemeen geldt bij bandapparaten van het type met een roteerbare magneetkop, dat de contact-kwaliteit tussen beide ter plaatse van het randgedeelte, waar de glijdende aanraking begint, en ter plaatse van het randgedeelte, waar de glijdende aanraking eindigt, slecht is en 10 een bron van fouten vormt. In verband daarmede worden het controlecodesymbool Q van de foutcorrectiecode C2 en het controlecodesymbool P van de foutdetectiecode voor deze randgedeelten ondergebracht in de respectieve blokken met de blokadressen (0-15) (zie fig. 10A) en (112-127) (zie fig. 10B), 15 welke respectievelijk met deze randgedeelten overeenkomen.
De impulscodegemoduleerde audio-informatie en het controlecodesymbool P voor deze informatie worden dan ondergebracht in de blokken met de blokadressen (16-111), welke tot de middelste sectie behoren. Ook is het mogelijk om het controle-20 codesymbool Q en het controlecodesymbool P van de foutdetectiecode C.j voor de randgebieden in de centrale sectie onder te brengen en de respectievelijk even genummerde en oneven genummerde informatiewaarden van de impulscodegemoduleerde audio-informatie in de ter weerszijden gelegen secties onder te 25 brengen.
De bij de uitvoeringsvorm volgens fig.
10 toegepaste foutdetectiecode C. is een Reed Solomon code 8 1 over het Galois-veld GF (2 ) van (32,30), terwijl de code-sequent ie een verwevingspatroon van twee blokken laat zien 30 waardoor de detectiebetrouwbaarheid van blokadresfouten wordt zekergesteld. De foutdetectiecode wordt bijvoorbeeld voor dertig symbolen (Q00'^02'^04'Q06'***'^028'^01'^03''**'^025' Qq27/Qq29^ gecodeerd, welke zich bevinden op de respectieve even genummerde, aangewezen adressen van de blokken met de 35 respectieve blokadressen 0 en 1, terwijl de controlecode- symbolen Pqq en P^ worden toegevoegd. Op soortgelijke wijze wordt voor de blokadressen 16 en 17 eveneens ëén codesequentie 8401612 -17- van de foutdetectiecode gevormd door tweeëndertig symbolen (L0A'L0B,L2A'L2B'*·’'L290A'L290B'L292A'L292B'* * *'L580A' L580B,P160'P161^ ' we-*-ke zich bevinden op de respectieve even genummerde adressen van de blokken. Bovendien wordt één 5 codesequentie van de foutdetectiecode gevormd door tweeëndertig symbolen (rOA'Rob'’ * *'R290A'R290B'* *"R580A'R580B' P170'P171^' we^ke zich bevinden Op de oneven genummerde adressen van de blokken met de blokadressen 16 en 17.
Daarentegen vindt de codering bij vol-10 gens 12-bits woorden gegroepeerde informatie plaats op basis van zes bits per symbool, waarbij ieder woord wordt verdeeld in zes meer significante bits en zes minder significante bits.
De fig. 11A en 11B tonen een met een 15 deel van fig. 10A overeenkomend voorbeeld, waarbij de fout-controlecodesymbolen P en Q van respectievelijk de foutdetec-tiecodesequentie en de foutcorrectiecodesequentie C^ °P basis van steeds acht bits worden verwerkt; in een dergelijk geval doet zich geen probleem voor.
20 De foutdetectiecodering wordt der halve uitgevoerd voor dertig symbolen (Qqq,Gq2'Qq4'^06'*’*' Q028'Q029'Q01'Q03'***,Q025'Q027*' welke zich bevinden op de respectieve even genummerde, aangewezen adressen van de blokken met de respectieve blokadressen van bijvoorbeeld 0 en 1, 25 terwijl de controlecodesymbolen Pqq en Pq^ worden toegevoegd. Bovendien wordt voor ieder van de blokadressen 16 en 17 één codesequentie van de foutdetectiecode op soortgelijke wijze gevormd door tweeënveertig symbolen (L'qa,L1qB#L'2ajL'2B' * *' L'384A' L,384B/ L'386A' L'386B'* * *fL'774A'L'774B'P160' P161*' 30 welke zich bevinden op de respectieve even genummerde, aangewezen adressen van de blokken. Voor het rechterkanaal geldt mut.mut. hetzelfde.
Uit dit voorbeeld wordt duidelijk, dat bij het coderingsformaat volgens de fig. 10A,10B,11A en 11B 35 twee eenzelfde woord vormende symbolen in dezelfde codesequentie van de foutdetectiecode voorkomen. De reden hiervan is, dat in het geval, dat in deze codesequentie een fout wordt 1401612 I 1 -18- gedetecteerd, welke niet met behulp van de foutcorrectiecode C2 kan worden gecorrigeerd, het foutieve woord wordt vervangen door een interpolatiewoord, dat in geval van 16-bits woorden uit vijftien woorden en in het geval van 12-bits woor-5 den uit twintig woorden wordt geïnterpoleerd.
Voorts kan worden opgemerkt, dat de in geval van twee-kanalige informatie in één kanaal aanwezige informatie is geconcentreerd in de codesequentie van de foutdetec-tiecode C^. Aangezien de symbolen met de onderling overeen-10 stemmende symboolnummers in de beide kanalen afwisselend worden opgenomen, zal zich echter nauwelijks het geval kunnen voordoen, dat de fouten zich bij opname in slechts één kanaal concentreren.
Een voorbeeld van de H-matrix van de fout-15 detectiecode heeft de volgende gedaante: Ί 1 1 ____ 1 1 1 i' a31 a3 0 a2 9. . .. a3 a2 a 1^
Indien wordt aangenomen, dat de matrix van de uitleesinformatiesequentie van 32 symbolen met inbegrip van twee pariteitssymbolen wordt aangeduid als V en de ge-
T
20 transponeerde matrix als V , vindt de decodering van de foutcorrectiecode C. plaats door vorming van twee syndromen met
T
behulp van de arithmetische bewerking H.V . Wanneer deze beide syndromen gelijk nul zijn, wil dit zeggen, dat geen fout wordt gedetecteerd; in alle andere gevallen wil dit 25 zeggen, dat fouten worden gedetecteerd. De foutcorrectiecode vormt een code, waarmede een enkelvoudige fout kan worden gecorrigeerd en dubbele of meervoudige fouten kunnen worden gedetecteerd.
Bovendien zijn de 128 blokken verdeeld in 30 32 secties, ieder bestaande uit vier blokken; de codesequentie van de tweede foutcorrectiecode C2 wordt gevormd door 32 symbolen uit iedere vier blokken. De toegepaste foutcorrectie- g code C2 is de Reed Solomon code over het Galois-veld GF (2 ) van (32,24); voor de in het totaal 24 symbolen van ieder 35 vierde blok (bijvoorbeeld met de respectieve blokadressen 8401612 -19- "16", "20", "24",..., "104", "108") van de 96 blokken met de respectieve blokadressen "16"-"111" worden 8 controlecode-symbolen gevormd. Deze controlecodesymbolen worden gerangschikt bij de adressen van ieder vierde blok (bijvoorbeeld 5 de blokadressen "0", "4", "8", "12", "112", "116"·, "120", "124") .
Dit wil zeggen, dat voor de foutcorrectie-code C2 en voor de controlecodesymbolen van de foutcorrectie-code C2 in de 32 blokken met de respectieve blokadressen 10 "0"-"15" en "112"-"127" verweving van vier blokken wordt toe gepast. De controlecodesymbolen van de foutcorrectiecode worden voor deze controlecodesymbolen echter op de adressen 30 en 31 van het blok opgenomen.
De foutcorrectiecode C2 vormt een code, waar-15 mede een viervoudige fout kan worden gecorrigeerd; wanneer bij de wiscorrectie een wijzer wordt gebruikt, kan een achtvoudige fout worden gecorrigeerd. Een voorbeeld van de H-matrix van de foutcorrectiecode C2 heeft de volgende gedaante: 1 1 1 ...... 1 1 1 1 α29 a2e a27 ...... a3 a2 a 1 .........a6 a9 a2 1 .........a9 a6 a3 1 H = ......... a12 a® a9 1 ......... a15 a10 a5 1 ......... a18 a12 a6 1 ......... a21 a19 a7 1 .
20 Op deze wijze krijgen de beide foutcorrectie- codes C^ en eenzelfde codelengte van 32 symbolen, waaruit de mogelijkheid tot vereenvoudiging van de "hardware" van het stelsel volgt. Bovendien kan de foutdetectie tijdens decodering op eenvoudige wijze worden uitgevoerd met behulp van de 84 §1 § 11 -20- foutcorrectiecode . Wanneer fouten worden gedetecteerd, wordt een wijzer in de desbetreffende codesequentie opgenomen en vindt vervolgens foutcorrectie plaats met behulp van de foutcorrectiecode C2· Deze foutcorrectie geschiedt voor ieder 5 van de adressen 0-29 van een blok, zodat de decodering dertig keer plaatsvindt.
Ieder volgens de fig. 10A en 10B gerangschikt blok vertoont een informatieformaat volgens fig.
12A. Aan de kop komt eerst een 8-bits (ëên symbool) blok-10 synchronisatiesignaal, waarna een 8-bits segmentadres en een 8-bits blokadres komen, gevolgd door een 8-bits CRC code voor foutdetectie van de beide laatstgenoemde adressen. Het meest significante bit van het blokadres wordt gebruikt voor de onderscheiding van het blokadres van de informatie ten 15 opzichte van het blokadres van de hulpcode. Vervolgens komt na de CRC-code de uit dertig symbolen bestaande informatie . (audio-informatie) of controlecodesymbolen Q van de foutcorrectiecode C2· In het laatste deel volgen twee controleoóde-symbolen P van de foutcorrectiecode .
20 De door de roteerbare magneetkop uitge lezen informatie van êën segment heeft een informatieformaat volgens fig. 12B. Bij de hier beschreven uitvoeringsvorm wordt door de roteerbare kop êën segment gevormd in ten opzichte van de magneetband schuine richting; daarbij is de 25 magneetband onder een hoek van 84,8° om een bandleitrommel met een diameter van 30mm geslagen. Pilootsignalen ATF voor automatische spoorvolging zijn zowel in de beide eindgedeel-ten als in het middengedeelte van dit segment steeds over een interval van 3°, respectievelijk 6°, opgenomen. De reden 30 dat de pilootsignalen ATF in drie gedeelten worden opgenomen, is dat men het risico wil vermijden, dat de pilootsignalen als gevolg van eventuele signaaluitval niet behoorlijk worden uitgelezen. Een eventuele spoorvolgfout wordt gedetecteerd op basis van de uitgelezen pilootsignalen ATF, waarbij 35 een piezo-electrisch element dat de roteerbare magneetkop ondersteunt op basis van het detectieresultaat wordt bekrachtigd voor eliminatie van de spoorvolgfout.
8401612 • · -21-
De informatie voor de blokadressen (0-63) volgens fig. 10A wordt sequentieel opgenomen over een hoekgebied van 29,7°. Voorts worden de hulpcodes van vier blokken, zoals tijdscodes, afbeeldinformatie en dergelijke, 5 tweemaal vóór en na het pilootsignaal ATF in het centrale gedeelte opgenomen. De informatie van de blokadressen 64-127 volgens fig. 10B wordt sequentieel over een hoekgebied van 29,7° opgenomen. In fig. 12B hebben de gearceerd getekende intervallen van steeds 1,5° betrekking op de vrije tussen-10 ruimten tussen de blokken, waarin geen informatie wordt opgenomen, doch impulsvormige signalen van constante frequentie.
Fig. 13 toont het principeschema van een opneem/weergeefschakeling van een uitvoeringsvorm van de onderhavige uitvinding, waarbij een analoog audiosignaal via 15 een ingangsaansluiting 31 wordt ontvangen. Dit analoge audiosignaal wordt vervolgens door een analoog/digitaal-omzetter 2 gedigitaliseerd tot een impulscodegemoduleerd audiosignaal, dat via een informatieverdeelleiding 33 als ingangsinformatie wordt toegevoerd aan een geheugen 34 van het RAM-type. Dit 20 geheugen heeft een geheugencapaciteit van voldoende grootte voor opslag van de informatie van de eenheid, waarvoor de foutcorrectiecode wordt gevormd; bij het in het voorgaande beschreven voorbeeld omvat deze eenheid 2880 symbolen.
De uit het geheugen 34 van het RAM-type 25 uitgelezen informatie wordt toegevoerd aan een codeereenheid 35 voor de foutdetectiecode en de foutcorrectiecode C2-Het geheugen 34 van het RAM-type ontvangt van een adresgenerator 36 afkomstige adresinformatie via een adresverdeellei-ding 37. Deze adresinformatie kan worden gebruikt voor ver-30 weving van de impulscodegemoduleerde informatie, welke na verweving niet langer zijn oorspronkelijke frequentie vertoont. De aldus verweven informatie wordt uit het geheugen 34 van het RAM-type uitgelezen en aan de codeereenheid 35 toegevoerd voor vorming van de controlecodesymbolen voor de 35 foutdetectiecode en de foutcorrectiecode C^} deze controlecodesymbolen worden op hun beurt in het geheugen 34 ingelezen. Nadat de controlecodesymbolen zijn gevormd, wordt de 8401612 i · -22- informatie met inbegrip van deze controlecodesymbolen uit het geheugen 34 bloksgewijs uitgelezen en aan een digitale modulator 39 toegevoerd.
Hoewel dit niet in de tekening is 5 weergegeven, worden vervolgens het blokadres, het segment-adres en het bloksynchronisatiesignaal toegevoegd. De uit-gangsaansluiting 40 van de digitale modulator 39 is via een opneemversterker en een roteerbare transformator met een roteerbare magneetkop gekoppeld.
10 Bij signaalweergave wordt het door de roteerbare magneetkop uit de magneetband uitgelezen signaal via een roteerbare transformator en een weergeefversterker toegevoefd aan een digitale demodulator 42, waarvan de door demodulatie verkregen uitgangsinformatie via de informatie-15 verdeelleiding 33 aan het geheugen 34 van het RAM-type wordt toegevoerd en daarin wordt ingelezen. De uit het geheugen 34 uitgelezen informatie wordt toegevoerd aan een decodeer-eenheid 43 en vervolgens aan foutdetectie en foutcorrectie onderworpen. De door de decodeereenheid 43 afgegeven informa-20 tie wordt in het geheugen 34 van het RAM-type ingelezen en in ontweven toestand volgens zijn oorspronkelijke sequentie toegevoerd aan een digitaal/analoog-omzetter 44, aan de uit-gangsaansluiting 45 waarvan het uitgangsaudiosignaal ter beschikking komt.
25 De bij signaalweergave voor het geheugen 34 benodigde adresinformatie wordt eveneens geleverd door de adresgenerator 36. De voor besturing van de hiervoor genoemde bewerkingen bij opname en weergave noodzakelijke klok-impulsen en andere tijdsritmesignalen worden gevormd door een 30 klokimpulsgenerator 38 met een kristaloscillator.
Wanneer de bemonsterfrequentie 32kHz bedraagt en het aantal quantificeringsbits gelijk twaalf is, worden de transportsnelheid van de magneetband en de rotatie-snelheid van de roteerbare magneetkop verminderd tot de helft 35 van hun respectieve waarden bij een bemonsterfrequentie van 48kHz. Als gevolg daarvan kan, bij eenzelfde registratiedicht-heid op de magneetband, de voor opname op bijvoorbeeld een 8401612 «I 1« -23- cassettemagneetband van een bepaalde lengte mogelijke tijdsduur worden verdubbeld.
Wanneer de ingangsinformatiefrequentie en de transmissie-informatiesequentie in een aantal stellen 5 worden verdeeld, is het niet noodzakelijk, dat sprake is van een verdeling met even genummerde stellen en oneven genummerde stellen, zoals in het voorgaande is beschreven; binnen het kader van de uitvinding zijn ook andere verdelingen mogelijk. Wanneer bijvoorbeeld een veelvoud van drie wordt 10 geschreven als 3n, kunnen de genoemde sequenties worden verdeeld in drie stellen (3n),(3n+1) en (3n+2) of in vier stellen (4n), (4n+1),(4n+2) en (4n+3).
Omtrent de in het voorgaande beschreven, twee-dimensionele rangschikking van N blokken, waarbij de fout-15 correctiecodering in de verticale richting en de foutcorrec-tiecodering in de horizontale richting wordt uitgevoerd, zoals in fig. 14 is weergegeven, kan nog worden opgemerkt, dat de onderhavige uitvinding eveneens kan worden toegepast in het geval, waarin een foutdetectiecode voor N woorden 20 op de respectievelijk in aanmerking komende plaatsen van ieder blok wordt toegepast. In dat geval worden bijvoorbeeld als foutcorrectiecodes en de Reed Solomon codes (15,13) gebruikt, terwijl als foutdetectiecode de CRC-code wordt gebruikt. In het geval, dat drie verschillende 25 woordlengten van respectievelijk acht bits, twaalf bits en zestien bits worden toegepast, wordt bijvoorbeeld voor de lengte van één codesequentie van de foutdetectiecode een aantal van 144 bits gekozen, hetgeen een geheel veelvoud bedraagt van het kleinst gemene veelvoud 48 van de genoemde 30 aantallen bits.
De onderhavige uitvinding kan eveneens worden toegepast in het geval, waarin andere digitale informatie dan digitale audio-informatie, zoals een digitaal videosignaal dient te worden overgedragen. Het zal duidelijk 35 zijn, dat de uitvinding eveneens kan worden toegepast bij een apparaat met een magnetische registratieplaat in plaats van met een roteerbare magneetkop.
84 016 1-2 -24-
Volgens de onderhavige uitvinding worden zelfs in de tijdsequentie van de transmissie-informa-tie de oneven genummerde en even genummerde woorden op basis van de oorspronkelijke tijdsequentie in de respectieve oneven 5 genummerde en even genummerde tijdsleuven gevoegd, als gevolg daarvan is het bij toepassing van even/oneven-verweving mogelijk om te verhinderen, dat het foutcorrectievermogen als gevolg van verschillen in het toegepaste aantal bits per woord een opmerkelijke daling ondergaat.
10 De uitvinding verschaft de mogelijkheid om de foutcorrectiecodering ook in gevallen met onderling verschillende toegepaste aantallen quantificeringsbits op een zelfde,gemeenschappelijke wijze uit te voeren, zodat een co-deereenheid van algemeen type kan worden toegepast.
15 Voorts levert toepassing van de uitvin ding het voordeel, dat wanneer het aantal optredende fouten het correctievermogen van de toegepaste foutcorrectiecode te boven gaat, de mogelijkheid bestaat om te verhinderen, dat de hoeveelheid onbruikbare informatie wordt verdubbeld als 20 gevolg van een verschil in toegepaste aantallen quantificerings-bits.
De uitvinding beperkt zich niet tot de in het voorgaande beschreven en in de tekening weergegeven voorkeursuitvoeringsvormen. Verschillende wijzigingen kunnen 25 in de beschreven componenten en in hun onderlinge samenhang worden aangebracht, zonder dat daarbij het kader van de uitvinding wordt overschreden.
8401612

Claims (8)

1. Stelsel voor codering ten behoeve van foutcorrectie, waarbij foutdetectie of codering ten behoeve daarvan wordt toegepast in iedere van een aantal rangschikkings-richtingen van volgens een aantal blokken met ieder een aan- 5 tal symbolen gerangschikte, digitale informatie, waarbij ten minste twee verschillende symboollengten voorkomen, met het kenmerk, dat, uitgaande van een aantal symboollengten (^, $2· · · · I > bij de codering een codesequentie-lengte wordt toegepast, welke een geheel veelvoud van het 10 kleinst gemene veelvoud van de verschillende symboollengten («£j, $2 / · · · bedraagt en dat een met een factor van het kleinst gemene veelvoud overeenkomend aantal aangrenzende symbolen als één eenheid wordt gerangschikt.
2. Stelsel volgens conclusie 1, geken-15 merkt door een eerste symboollengte van twaalf bits en een tweede symboollengte van zestien bits.
3. Stelsel volgens conclusie 1, gekenmerkt door een eerste symboollengte van zes bits en een tweede symboollengte van acht bits.
4. Stelsel volgens conclusie 2, m e t het kenmerk, dat de digitale informatie zodanig is verweven, dat de even genummerde symbolen en de oneven genummerde symbolen van elkaar gescheiden worden, en dat de aangrenzende symbolen in het ene geval door de nagenoemde scheiding aan-25 grenzende even genummerde symbolen en in het andere geval door de nagenoemde scheiding aangrenzende oneven genummerde symbolen worden gevormd.
5. Stelsel voor transmissie van zowel ingangs- informatie met M-bits woorden als ingangsinformatie met N- 30 bits woorden, met het kenmerk, dat de ingangs- informatie met M-bits woorden, waarvan het i woord als wordt aangeduid, wordt verdeeld in steeds k stellen met de respectieve woorden (wn^+-|)f ^wnk+2^ ' * * * ^Wnk+k^ ' waart,ij n een willekeurig positief geheel getal is, en dat de ingangs- (3.Θ 35 informatie met N-bits woorden, waarvan het j woord als W'. wordt aangeduid, wordt verdeeld in steeds k stellen met 84 0 1 6 1 2 * h -26- \ de respectieve woorden (W'nk+1),(W'nk+2),...,(W k+fc), een en ander zodanig, dat alle bits van de tot het stel met (Wnk+m) behorende woorden de bits van de tot het stel met (W'nk+m) behorende woorden vormen, waarbij m een positief 5 geheel getal van 1 t/m k is.
6. Informatietransmissiestelsel volgens conclusie 5, waarin M gelijk twaalf en N gelijk zestien is.
7. Informatietransmissiestelsel volgens conclusie 5, waarin M gelijk zes en N gelijk acht is.
8. Informatietransmissiestelsel volgens con clusie 5,met het kenmerk, dat k gelijk twee is en de woorden (W k+^) en (wn^+2) 3e even genummerde informa-tiesymbolen vormen en dat de woorden (W k+,j) en (W k+2) de oneven genummerde symbolen van de informatie vormen. 15 8401612
NL8401612A 1983-05-21 1984-05-18 Werkwijze voor het hergroeperen van digitale informatiedata van verschillende woordlengten, alsmede stelsel voor transmissie van ingangsinformatie met M-bits woorden als transmissie-informatie met N-bits woorden waarbij M ongelijk is aan N. NL194744C (nl)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP8958983 1983-05-21
JP58089589A JPH0661156B2 (ja) 1983-05-21 1983-05-21 エラ−訂正のための符号化方法

Publications (3)

Publication Number Publication Date
NL8401612A true NL8401612A (nl) 1984-12-17
NL194744B NL194744B (nl) 2002-09-02
NL194744C NL194744C (nl) 2003-01-07

Family

ID=13974965

Family Applications (1)

Application Number Title Priority Date Filing Date
NL8401612A NL194744C (nl) 1983-05-21 1984-05-18 Werkwijze voor het hergroeperen van digitale informatiedata van verschillende woordlengten, alsmede stelsel voor transmissie van ingangsinformatie met M-bits woorden als transmissie-informatie met N-bits woorden waarbij M ongelijk is aan N.

Country Status (14)

Country Link
US (2) US4688225A (nl)
JP (1) JPH0661156B2 (nl)
KR (1) KR920009105B1 (nl)
AT (1) AT404655B (nl)
AU (2) AU565309B2 (nl)
BR (1) BR8402424A (nl)
CA (1) CA1223065A (nl)
DE (1) DE3418912C2 (nl)
ES (2) ES8606713A1 (nl)
FR (1) FR2546348B1 (nl)
GB (2) GB2140178B (nl)
IT (1) IT1177741B (nl)
NL (1) NL194744C (nl)
SE (1) SE461309B (nl)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07111815B2 (ja) * 1984-07-23 1995-11-29 株式会社日立製作所 デイジタル信号記録方式
JP2574744B2 (ja) * 1985-04-10 1997-01-22 株式会社日立製作所 Pcm信号記録再生装置
FR2583240B1 (fr) * 1985-06-05 1994-02-04 France Telediffusion Procede de transmission en blocs de mots d'information numerique
JPH0782712B2 (ja) * 1985-10-11 1995-09-06 株式会社日立製作所 ディジタル信号記録再生装置
JPH0782713B2 (ja) * 1985-12-25 1995-09-06 株式会社日立製作所 Pcm信号記録再生装置及び再生装置
AU594995B2 (en) * 1986-01-24 1990-03-22 Sony Corporation Data transmission method suitable for a disc
JP2590813B2 (ja) * 1986-02-18 1997-03-12 ソニー株式会社 データの記録方法
JPS62235851A (ja) * 1986-04-07 1987-10-16 Tamura Electric Works Ltd ボタン電話装置のデ−タ伝送方式
US4907215A (en) * 1986-08-27 1990-03-06 Sony Corporation Integral optical recording of product code in data areas
US4745604A (en) * 1986-10-20 1988-05-17 International Business Machines Corporation Method and apparatus for transferring data between a host processor and a data storage device
JP2751201B2 (ja) * 1988-04-19 1998-05-18 ソニー株式会社 データ伝送装置及び受信装置
EP0303230B1 (en) * 1987-08-12 1994-06-01 Hitachi, Ltd. PCM signal reproducing/recording apparatus
US4943964A (en) * 1987-08-12 1990-07-24 Hitachi, Ltd. PCM signal reproducing device
JP2638091B2 (ja) * 1988-06-24 1997-08-06 ソニー株式会社 データ伝送方法
JPH03141752A (ja) * 1989-10-27 1991-06-17 Hitachi Ltd 画像信号伝送方法
JP2619983B2 (ja) * 1989-11-09 1997-06-11 エクサバイト・コーポレーシヨン エラー訂正方法及び装置
JP2605434B2 (ja) * 1989-12-09 1997-04-30 ヤマハ株式会社 電子楽器のデータ発生装置
KR950001439B1 (ko) * 1990-04-30 1995-02-24 삼성전자주식회사 오류정정부호화장치
US5251219A (en) * 1990-09-10 1993-10-05 Advanced Micro Devices, Inc. Error detection and correction circuit
US5504759A (en) * 1991-07-11 1996-04-02 Sony Corporation Digital signal recording and/or reproducing apparatus using a common processing device for digital signals having different data configurations
JP2785531B2 (ja) * 1991-09-17 1998-08-13 ヤマハ株式会社 電子楽器
DE4308235A1 (de) * 1993-03-10 1994-09-15 Thomson Brandt Gmbh Verfahren zur Speicherung oder Wiedergabe von Datenpaketen
WO1996025801A1 (en) * 1995-02-17 1996-08-22 Trustus Pty. Ltd. Method for partitioning a block of data into subblocks and for storing and communicating such subblocks
AU700070B2 (en) * 1995-05-16 1998-12-17 Sony Corporation Data recording/reproducing apparatus and method corresponding to a plurality of data formats, and data recording medium
US6118754A (en) * 1995-05-16 2000-09-12 Sony Corporation Data recording/reproducing apparatus and method corresponding to a plurality of data formats, and data recording medium
US5706298A (en) * 1995-11-09 1998-01-06 Emc Corporation Method and apparatus for calculating the longitudinal redundancy check in a mixed stream channel
JP3661890B2 (ja) * 1995-12-15 2005-06-22 ソニー株式会社 画像データ送信方法及び画像データ受信方法
US6126074A (en) * 1998-01-28 2000-10-03 Symbol Technologies, Inc. Error correction in macro bar code symbols
US6125467A (en) * 1998-04-21 2000-09-26 International Business Machines Corporation Method and apparatus for partial word read through ECC block
US6363350B1 (en) 1999-12-29 2002-03-26 Quikcat.Com, Inc. Method and apparatus for digital audio generation and coding using a dynamical system
US6567781B1 (en) 1999-12-30 2003-05-20 Quikcat.Com, Inc. Method and apparatus for compressing audio data using a dynamical system having a multi-state dynamical rule set and associated transform basis function
JP3752995B2 (ja) * 2000-09-27 2006-03-08 日本ビクター株式会社 情報記録再生装置
US20020041595A1 (en) * 2000-10-05 2002-04-11 Marc Delvaux System and method for suspending and resuming transmission of information without creating significant additional overhead
US8656246B2 (en) * 2001-04-16 2014-02-18 Qualcomm Incorporated Method and an apparatus for use of codes in multicast transmission
US7389468B2 (en) * 2004-09-20 2008-06-17 International Business Machines Corporation Writing and reading of data in probe-based data storage devices
TWI303414B (en) * 2005-12-21 2008-11-21 Ind Tech Res Inst A data encoding method for error correcton
US7245450B1 (en) * 2006-01-26 2007-07-17 International Business Machines Corporation Synchronous servo channel for longitudinal position detection and position error signal generation in tape drive systems
US7813070B2 (en) * 2008-02-19 2010-10-12 International Business Machines Corporation Error correction capability for longitudinal position data in a tape storage system
US8533564B2 (en) * 2009-12-23 2013-09-10 Sandisk Technologies Inc. System and method of error correction of control data at a memory device

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4386416A (en) * 1980-06-02 1983-05-31 Mostek Corporation Data compression, encryption, and in-line transmission system
JPS5710558A (en) * 1980-06-20 1982-01-20 Sony Corp Error correcting method
US4346474A (en) * 1980-07-03 1982-08-24 International Business Machines Corporation Even-odd parity checking for synchronous data transmission
CA1161946A (en) * 1980-07-26 1984-02-07 Sony Corporation Method and apparatus for recording digitized information on a record medium
JPS5730108A (en) * 1980-07-28 1982-02-18 Sony Corp Digital signal processing circuit
JPS5736475A (en) * 1980-08-08 1982-02-27 Sony Corp Recording method of pcm signal
US4449536A (en) * 1980-10-31 1984-05-22 Sri International Method and apparatus for digital data compression
JPS5829237A (ja) * 1981-08-14 1983-02-21 Sony Corp エラ−訂正方法
JPS5845613A (ja) * 1981-09-11 1983-03-16 Hitachi Ltd Pcmレコ−ダ
JPS5866448A (ja) * 1981-10-16 1983-04-20 Hitachi Ltd パケット交換における誤り検出方式
JPS58125209A (ja) * 1982-01-20 1983-07-26 Mitsubishi Electric Corp Pcm記録再生装置
US4464747A (en) * 1982-02-18 1984-08-07 The Singer Company High reliability memory
CA1196106A (en) * 1982-04-28 1985-10-29 Tsuneo Furuya Method and apparatus for error correction
GB2122778B (en) * 1982-06-29 1985-09-11 Sony Corp Digital audio signal processing
US4495623A (en) * 1982-09-02 1985-01-22 Discovision Associates Digital data storage in video format
US4488302A (en) * 1983-02-11 1984-12-11 At&T Bell Laboratories Burst error correction using cyclic block codes
US4564945A (en) * 1983-06-20 1986-01-14 Reference Technology, Inc. Error-correction code for digital data on video disc
US4751742A (en) * 1985-05-07 1988-06-14 Avelex Priority coding of transform coefficients

Also Published As

Publication number Publication date
ES541831A0 (es) 1986-06-16
AT404655B (de) 1999-01-25
AU600495B2 (en) 1990-08-16
DE3418912A1 (de) 1984-11-22
AU7615787A (en) 1987-11-05
KR850000095A (ko) 1985-02-25
AU565309B2 (en) 1987-09-10
NL194744B (nl) 2002-09-02
SE8402714L (sv) 1984-11-22
ES8606713A1 (es) 1986-04-01
ES8608755A1 (es) 1986-06-16
IT8448233A0 (it) 1984-05-21
GB2140178B (en) 1987-12-16
CA1223065A (en) 1987-06-16
FR2546348B1 (fr) 1991-11-15
AU2836684A (en) 1984-11-22
JPS59215013A (ja) 1984-12-04
JPH0661156B2 (ja) 1994-08-10
GB2140178A (en) 1984-11-21
US4688225A (en) 1987-08-18
IT1177741B (it) 1987-08-26
FR2546348A1 (fr) 1984-11-23
ATA167084A (de) 1998-05-15
BR8402424A (pt) 1985-04-02
GB8618378D0 (en) 1986-09-03
GB2186401B (en) 1987-12-16
NL194744C (nl) 2003-01-07
SE461309B (sv) 1990-01-29
KR920009105B1 (ko) 1992-10-13
DE3418912C2 (de) 1993-11-18
GB2186401A (en) 1987-08-12
SE8402714D0 (sv) 1984-05-21
ES532666A0 (es) 1986-04-01
GB8412782D0 (en) 1984-06-27
US4866636A (en) 1989-09-12

Similar Documents

Publication Publication Date Title
NL8401612A (nl) Stelsel voor codering ten behoeve van foutcorrectie.
US4630272A (en) Encoding method for error correction
EP0146639B1 (en) Method and apparatus for recording digital data signal
EP0093969B1 (en) Method, apparatus and recording medium for error correction
CA1163341A (en) Error-correcting data transmission system
NL8005604A (nl) Werkwijze en inrichting voor overdracht van digitale informatiewoorden.
US4539605A (en) PCM Tape recording and reproducing apparatus having a dropout-immune data recording format
EP0397472B1 (en) Rotary head recording and playback apparatus and method
NL8103800A (nl) Werkwijze en inrichting voor codering van een digitaal signaal op voor foutcorrectie geschikte wijze.
EP0411835B1 (en) Decoder apparatus
US5796755A (en) Error minimization in interleaved error correcting codes
JPH053773B2 (nl)
EP0254279A2 (en) Rotary head type recording and/or reproducing apparatus
JPS6338897B2 (nl)
EP0411829B1 (en) Sample data transmission apparatus
JPH0519784B2 (nl)
JP2687355B2 (ja) データ記録方法及び記録装置
JPS5862807A (ja) デイジタル信号のマルチトラツク記録方法
JPH0634311B2 (ja) デイジタル情報信号の記録方法

Legal Events

Date Code Title Description
A85 Still pending on 85-01-01
BA A request for search or an international-type search has been filed
BB A search report has been drawn up
BC A request for examination has been filed
V4 Discontinued because of reaching the maximum lifetime of a patent

Effective date: 20040518