SK277773B6 - Method of information transfer, coding and decoding device for realization of this method - Google Patents

Method of information transfer, coding and decoding device for realization of this method Download PDF

Info

Publication number
SK277773B6
SK277773B6 SK375-85A SK37585A SK277773B6 SK 277773 B6 SK277773 B6 SK 277773B6 SK 37585 A SK37585 A SK 37585A SK 277773 B6 SK277773 B6 SK 277773B6
Authority
SK
Slovakia
Prior art keywords
bit
value
words
word
code
Prior art date
Application number
SK375-85A
Other languages
English (en)
Other versions
SK37585A3 (en
Inventor
Immink Kornelis Ant Schouhamer
Original Assignee
Philips Nv
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
Priority claimed from NL8400187A external-priority patent/NL8400187A/nl
Application filed by Philips Nv filed Critical Philips Nv
Publication of SK37585A3 publication Critical patent/SK37585A3/sk
Publication of SK277773B6 publication Critical patent/SK277773B6/sk

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting 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
    • H04L25/4906—Transmitting 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 using binary codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Dc Digital Transmission (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Communication Control (AREA)
  • Error Detection And Correction (AREA)
  • Analogue/Digital Conversion (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Time-Division Multiplex Systems (AREA)

Description

Oblasť techniky
Vynález sa týka spôsobu a zariadenia na záznam a čítanie informácie na magnetický nosič záznamu pri kódovaní n-bitových informačných kódových slov na m-bitové informačné kódové slová, kde n < m, a pri dekódovaní m-bitových informačných kódových slov na n-bitové informačné kódové slová pri čítaní zaznamenanej informácie.
Doterajší stav techniky
Vynález sa vzťahuje najmä na záznam informácie na magnetický nosič záznamu, pri ktorom sa informačný signál, obsahujúci n-bitové informačné slová mení na mbitové kódové slová, pričom nosič záznamu je opatrená pre každé m-bitové kódové slovo kombináciou magnetických oblastí, zodpovedajúcich príslušnému mbitovému kódovému slovu, a pred zaznamenávaním následovnej kombinácie magnetických oblastí sa zisťuje hodnota konečného číslicového súčtu a pri ktorom sa pre prevod po sebe nasledujúcich n-bitových informačných slov volia také špecifické m-bitové slová, ktoré vykazujú obmedzenú okamžitú úroveň disparity, kde n < m a hodnota konečného číslicového súčtu, odpočítaná po všetkých prenesených m-bitových slovách a zaznamená na začiatku každého prenášaného m-bitového kódového slova je obmedzená prvou hodnotou So a druhou hodnotou S|, pričom zo súboru možných m-bitových slov sa volia také m-bitové slová, ktoré vykazujú okamžitú absolútnu hodnotu disparity dH d2 obmedzenú treťou hodnotou P a štvrtou hodnotou Q, kde d| = P - So a d2 - Q - S j, pričom ku každému n-bitovému slovu, ktorého mbitový ekvivalent vykazuje disparitu rôznu od nuly, je priradené prvé m-bitové slovo, pre ktoré na začiatku prenosu m-bitového slova na prvej konečnej hodnote číslicového súčtu So ležia všetky hodnoty číslicového súčtu počas prenosu nasledujúcich bitov prvého m-bitového slova v medziach daných treťou hodnotou P a štvrtou hodnotou Q, a druhé m-bitové slovo, pre ktoré na začiatku prenosu m-bitového slova na druhej konečnej hodnote S] číslicového súčtu ležia všetky okamžité hodnoty číslicového súčtu počas prenosu nasledujúcich bitov druhého m-bitového slova v medziach daných treťou hodnotou P a štvrtou hodnou Q, pričom druhé m-bitové slová predstavujúce inverznú a reverznú hodnotu prvých m-bitových slov sú uložené pre každé odpovedajúce n-bitové slovo v kódovacej jednotke. Ďalej sa vynález vzťahuje na zariadenie na záznam informácie týmto spôsobom a čítanie takto zaznamenanej informácie.
Taký spôsob záznamu a zariadenie na záznam sú známe okrem iného z GB patentového spisu č. 1 540 617 a patentového spisu USA č. 4 387 364.
Zmena n-bitových informačných slov na m-bitové kódové slová sa využíva na splnenie špecifických požiadaviek, kladených na rad m-bitových kódových slov. To znamená, že sú dovolené nie všetky možné kombinácie m-bitových kódových slov v ľubovoľnom slede, takže počet bitov m je nutne väčší, ako je počet bitov n v zodpovedajúcich informačných slovách. V známom spôsobe a zariadeniach môže byť m párne alebo nepárne. Ak je m párne, objav! sa disparita 0 dodatočne k párnym disparitám + 2, + 4 atď. a ak je m párne, je potom disparita párna + m. Táto maximálna disparita je obmedzená (d < < m)na dosiahnutie maximálnej kódovej činnosti. Zvýšenie maximálnej disparity bude mať za následok menší ako úmerný vzrast počtu možných kódových slov, zatiaľ čo nízkofrekvenčný obsah spektra a maximálny počet po sebe nasledujúcich jednotiek alebo núl (dôle-žitý na generovanie hodinového signálu) podstatne vzrastie. Polarita sa vôli v závislosti od hodnoty číslicového súčtu v predchádzajúcich kódových slovách za účelom získania prenosového signálu bez jednosmernej zložky. Toto môže byť dosiahnuté výhodným spôsobom tým, že sa pre každé informačné slovo zvolia dve kódové slová, ktoré sú navzájom inverzné, takže je potrebné generovať iba jedno z dvoch kódových slov, pretože druhé slovo môže byť nájdené inverziou.
Iným dôležitým hľadiskom je generovanie rozhodovacej úrovne na prijímacom konci za účelom rozhodnutia, či prijímaný bit je logická 0 alebo logická 1. Toto môžu byť dosahované filtrovaním okamžitej úrovne hodnoty číslicového súčtu. Je dôležité, že časová konštanta filtra, použitého na tento účel, je čo možno najmenšia, aby boli umožnené rýchle výchylky priemernej hladiny hodnoty číslicového súčtu, ktorá má nasledovať. Je preto podstatné obmedziť amplitúdu výchyliek okamžitej hodnoty číslicového súčtu, pretože tieto výchylky môže mať za následok výchylky rozhodovacej úrovne (posun základnej čiary). Za týmto účelom môžu byť kladené medze na maximálnu výchylku v kódových slovách, napríklad obmedzovaním maximálnej okamžitej hodnoty číslicového súčtu na+ (d+2). To často znamená, že existuje značný prebytok prístupných kódových slov v porovnaní s požadovaným počtom 2. Redukcia tohto rozmedzia na + (d+1) má však za následok nedostatočný počet možných kódových slov a asymetrické obmedzenie napríklad + (d + + 1) a -(d+2) nedáva zmysel, keď sa použije inverzný princíp, pretože v tomto prípade všetky dvojice kódových slov, pri ktorých jedno slovo nie je v uvedených medziach, nebude vyhovovať, takže počet možných kódových slov nie je väčší ako v prípade obmedzenia na úrovni + (d+1). Rovnako to platí pre ostatné medze, napríklad + (d+3) v porovnaní s + (d+2).
Podstata vynálezu
Vynález sa zameriava na vytvorenie spôsobu typu uvedeného vyššie a kódovacieho a dekódovacieho zariadenia na použitie pri tomto spôsobe, ktoré umožňujú asymetrické obmedzenie okamžitej úrovne hodnoty číslicového súčtu, bez zanedbania inverzného princípu. Podľa vynálezu sa spôsob vyznačuje tým, že pri zistení prvej hodnoty So konečného číslicového súčtu sa vyvolí z kódovacej jednotky prvé m-bitové slovo, nosič záznamu sa vybav! zodpovedajúcou kombináciou magnetických oblastí a pri zistení druhej hodnoty S| konečného číslicového súčtu sa vyvolí z kódovacej jednotky druhé m-bitové slovo a nosič záznamu - sa vybaví odpovedajúcou kombináciou magnetických oblastí.
Vynález je založený na poznaní skutočnosti, že v prípade známeho spôsobu asymetrické obmedzovanie neposkytuje žiadne zlepšenie, pretože kódové slová, ktoré sa líšia od prvej hodnoty k tretej hodnote sa budú líšiť od druhej hodnoty nad štvrtou hodnotou po tom, čo boli invertované a nie sú preto prípustné, takže počet nájdených kódových slov nie je väčší ako v prípade, keď tretia hodnota leží v rovnakom odstupe od prvej hodnoty, ako je odstup štvrtej hodnoty od druhej hodnoty, avšak taká inverzia vedie k prípustnému kódovému slovu, ak je súčasne prenosový sled revertova ný, pretože potom, pri podmienke, keď neinvertované a nerevertované kódové slovo nepresahuje uvedenú štvrtú hodnotu nebude uvedené invertované a revertované kódové slovo ani presahovať uvedenú hodnotu. To má za následok rozšírenie počtu možných kódových slov v porovnaní so situáciou, keď sa aplikuje iba inverzia. Bolo zistené, že tieto prídavné kódové slová môžu byť jednoznačne odlíšené od ostatných kódových slov v porovnaní so situáciou, kedy sa aplikuje iba inverzia. Bolo zistené, že tieto prídavné kódové slová môžu byť jednoznačne odlíšené od ostatných kódových slov. V princípe je možné revertovať prenosový sled iba tých slov, ktoré by presiahli uvedenú štvrtú hodnotu bez takej reverzie. Často je však jednoduchšie revertovať a invertovať všetky slová, takže nemusí byť uskutočňované žiadne rozlišovanie medzi oboma typmi slov.
Spôsob podľa vynálezu sa ďalej môže vyznačovať tým, žem = 10an = 8a prvá hodnota So leží v odstupe dvoch plusových logických jednotiek od tretej hodnoty P a druhá hodnota S! leží v odstupe jednej mínusovej jednotky od štvrtej hodnoty Q, pričom druhá hodnota S| leží v odstupe dvoch mínusových logických jednotiek od prvej hodnoty So.
Zariadenie na záznam informácie vyššie uvedeným spôsobom obsahuje prevodník n-bitového kódu na m-bitový kód, ktorého n vstupov sú vstupy kódovacieho zariadenia a m vstupov je spojené s výstupmi kódovacieho zariadenia cez výstupovú dráhu dát a riaditeľný invertor kódov, umiestnený na výstupovej dráhe dát, pričom ovládací vstup riaditeľného inventora je spojený s detektorom hodnofy číslicového súčtu, a tento vstup je spojený s výstupom kódovacieho zariadenia, pričom podľa vynálezu je kódovacie zariadenie opatrené riaditeľným revertorom kódov, umiestneným na výstupovej dráhe dát, pričom ovládací vstup riaditeľného revertora kódu je spojený s výstupom detektora hodnoty číslicového súčtu.
Vynález sa ďalej vzťahuje na zariadenie na čítanie informácie zaznamenanej vyššie uvedeným spôsobom, obsahujúce prevodník m-bitového kódu na n-bitový kód, ktorého n výstupov sú výstupy dekódovacieho zariadenie, pričom podľa vynálezu je dekódovacie zariadenia vybavené riaditeľným revertorom a riaditeľným invertorom kódu. Obidva sú umiestnené na vstupnej dráhe dát medzi vstupmi dekódovacieho zariadenia a vstupmi prevodníka m-bitových kódov na n-bitové kódy, pričom ovládacie vstupy riaditeľného invertora kódov a riaditeľného revertora kódov sú spojené s výstupom detektora disparity, ktorého vstup je spojený so vstupom dekódovacieho zariadenia.
Prehľad obrázkov na výkresoch
Vynález je bližšie vysvetlený v nasledujúcom opise s odvolaním na pripojené výkresy, na ktorých znázorňuje obr. 1 schému pristroja používajúceho spôsob kódovania a dekódovania číslicových dát s cieľom udržania hodnoty číslicového súčtu kódovaného signálu vo vnútri určitých medzí, obr.2 až 12 niekoľko diagramov na vysvetlenie voľby kódových slov, obr. 13 až 18 niekoľko modifikovaných Pascalových trojuholníkov na vysvetlenie kódovacieho a dekódovacieho postupu, obr. 19 príklad kódovacieho obvodu, používajúceho zásady, opísané v súvislosti s obr. 13 až 18, obr.21 až 24 niekoľko diagramov na vysvetlenie voľby niektorých kódových slov, ktoré boli vybrané tak, že už nie je potrebné ukladať jednu skupinu kódových slov do pamäte, obr.25 až 27 niekoľko modifikovaných Pascalových trojuholníkov na vysvetlenie kódovania a dekódovania všetkých kódových slov pomocou jedného modifikovaného Pascalovho trojuholníka, obr. 28 blokovú schému príkladu kódovacieho obvodu založeného na modifikovanom Pascalovom trojuholníku, znázornenom na obr.25, obr.29 blokovú schému príkladu dekódovacieho obvodu založeného na modifikovanom Pascalovom trojuholníku znázornenom na obr.25. V tabuľke č.l sú uvedené kódové slová a v tabuľke č.2 je uvedená pozmenená tabuľka č. 1.
Príklad uskutočnenia vynálezu
Obr.l znázorňuje prístroj využívajúci sústavu na kódovanie a dekódovanie číslicových dát takým spôsobom, že hodnota číslicového súčtu kódovaného signálu zostáva vo vnútri určitých hraníc. Prístroj obsahuje vstup 1, príjem sériových vstupných dát (pokiaľ dáta nie sú dostupné v paralelnom tvare) a sériovo-paralelný prevodník 2 na usporiadanie dát ako paralelných slov, v danom príklade 8-bitových paralelných slov. Tieto 8bitové slová sa zavedú do dekódovacieho obvodu 3 napríklad v podobe vyhľadávacej tabuľky, ktorý generuje 10-bitové výstupné slovo pre každé vstupné slovo v zhode s pravidlami, pre ktoré uvedený obvod bol konštruovaný. Tieto 10-bitové slová sa zmenia na sériový sled dát pomocou paralelne-sériového prevodníka 4 a tento sled dát sa napríklad zaznamená na magnetickú pásku pomocou bežného analógového zariadenia 6 s magnetickou páskou. Je možné zaznamenať väčší počet paralelných stôp, napríklad 20. Spôsob je synchronizovaný hradlovacím signálom, ktoiý sa odvodí zo vstupného signálu pomocou obvodu 5 na generovanie hodinového signálu.
V zásade je dekódovanie možné pomocou rovnakého obvodu, s ktorým sa pracuje v obrátenom slede. Signál zo záznamového zariadenia 6 sa premení na 10bitové slová pomocou sériovo-paralelného prevodníka 7 (pokiaľ dáta nie sú dostupné v podobe 10-bitových slov). Pri dodržaní pravidiel, ktoré sú doplnkom pravidiel použitých na zakódovanie, sa tieto 10-bitové slová premenia na 8-bitové slová pomocou dekódovacieho obvodu 8, a premenia sa na sériový prúd dát na výstupe 20 pomocou paralelne-sériového prevodníka 9. Tento dej je opäť synchronizovaný hodinovými signálmi, získanými obvodom 13 na generovanie hodinového signálu. Tieto hodinové signály sú odvodené zo signálu zo záznamového zariadenia 6, ktoré sa objaví na výstupe 12 sériovo-paralelného prevodníka 7.
Aby sa obmedzila hodnota číslicového súčtu, je v zásade možné pripustiť iba kódové slová s rovnakým počtom jednotiek a núl, t.j. kódové slová, ktoré vo svojom celku neovplyvnia hodnotu číslicového súčtu. Zvlášť, ak sú hranice tiež dané na hodnotách číslicového súčtu vo vnútri kódového slova, je počet kódových slov, ktoré môžu byť vytvorené so špecifickým počtom bitov, v prítomnom prípade 10 taký malý, že tento obmedzený počet kódových slov s uvedeným počtom bitov môže byť dekódovaný iba do vstupných slov s podstatne menším počtom bitov, čo vlastne vedie k značnému zníženiu kanálovej kapacity. Ak má byť táto strata kapacity minimalizovaná, napríklad ako v príklade zmeny od 8 bitov na 10 bitov môžu byť pripustené kódové slová s nerovným počtom núl a jednotiek, t.j. s
SK 277773 Β6 kolísaním hodnoty číslicového súčtu alebo s disparitou, ktorá nie je rovná nule.
V tomto patentovom spise bolo navrhnuté použiť slová s minimálnou disparitou nerovnajúcou sa nule, hlavne rovnajúcou sa + 2, pre kódové slová obsahujúce párny počet bitov, priradiť výstupné slovo s disparitou +2 a s disparitou -2 každému vstupnému slovu, a vybrať slovo, ktoré znižuje hodnotu číslicového súčtu, t.j. súčet disparít všetkých predchádzajúcich slov. V prístroji znázornenom na obr. 1 je toto dosiahnuté určením hodnoty číslicového súčtu všetkých predchádzajúcich slov, ďalej označované ako konečná hodnota, a to pomocou obojsmerného čítača 14. Tento čítač 14 číta zostupne pre každú logickú nulu a číta vzostupne pre každú logickú jednotku. Na základe tohto čítania sa generuje logický signál Se/Sj závisiaci na tomto výsledku, pričom tento signál udáva, či javí uvedená hodnota číslicového súčtu z dvoch možných hodnôt nízku prvú konečnú hodnotu So alebo vysokú druhú konečnú hodnotu Sp V prípade nízkej prvej konečnej hodnoty So sa prenesie budúce vstupné slovo na slovo s disparitou rovnajúcou sa nule alebo +2, v zhode s danými pravidlami alebo inštrukciami vyhľadávania v tabuľke, takže číslicový súčet zostáva na hodnote So, prípadne nadobúda hodnoty S, (St = So + 2). V prípade vysokej druhej konečnej hodnoty S] sa toto vstupné slovo prenesie na slovo s disparitou nula alebo -2, takže číslicový súčet zostane na hodnote S| alebo nadobudne hodnotu So (So = S| - 2).
Pri dekódovaní sa určí hodnota číslicového súčtu všetkých slov predtým čítaných pomocou dvojsmerného čítača 15 a v závislosti na tom sa určí, či bolo ako budúce kódové slovo pri kódovaní zvolené slovo s disparitou 0 alebo +2 alebo obrátene slovo s disparitou 0 alebo -2, Dekódovací obvod 6 je riadený v súlade s touto skutočnosťou. Takto sa pomocou pravidiel alebo vyhľadávacích tabuliek obdrží tak v kódovacom obvode, ako aj dekódovacom obvode súbor kódových slov s prvou hodnotou, ktorý je platný, ak je hodnota číslicového súčtu všetkých predchádzajúcich rovná hodnote So a súbor kódových slov s druhou hodnotou, ktorý je platný, ak hodnota číslicového súčtu všetkých predchádzajúcich slov je rovná hodnote Sp
Podľa uvedeného britského patentového spisu môže byť druhý súbor odvodený jednoducho z prvého súboru, ak sa slová s disparitou 0 zvolia identické so slovami s disparitou +2 a slová s disparitou -2 sa zvolia ako doplnok slov s disparitou +2.
Voľba kódových slov bude vysvetlená v súvislosti s obr.2 až 12, ktoré znázorňujú diagramy, dávajúce okamžité hodnoty číslicového súčtu kódového slova ako funkciu počtu bitov. Slová sú 10-bitové kódové slová s najvyšším rádom slova na polohe 1.
Hodnota číslicového súčtu, ktorá je v rozsahu od +3 do -2, bola nanesená zvisle. Takto je možné šesť hodnôt číslicového súčtu. Kódové slová sú udávané ako v dvojkovej sústave, tak i desiatkovej sústave.
Obr.2 znázorňuje zmenu hodnoty číslicového súčtu pri kódovacom slove s nulovou disparitou, pričom hodnota číslicového súčtu predchádzajúca toto slovo je Sb Ako príklad bolo zvolené kódové slovo 171 = 0010101011. Každá jednotka zvyšuje hodnotu číslicového súčtu o jednotku a každá nula znižuje hodnotu číslicového súčtu o jednotku. Príslušné kódové slovo začína s hodnotou Sh končí s hodnotou St a zostáva vo vnútri špecifikovaných hraníc hodnoty číslicového súčtu +3 a -
2. V zmysle definície predmetu vynálezu predstavuje medzná hodnota -2 na strane prvej hodnoty So tretiu hodnotu P, medzná hodnota +3 na strane druhej hodnoty S] štvrtú hodnotu Q a absolútne hodnoty rozdielov P - So a Q - S| predstavujú okamžitú absolútnu hodnotu disparity dj a d2. Obr.3 znázorňuje rovnaké kódové slovo, začínajúce hod-notou So. Premenlivosť teda zostáva vo vnútri špecifických hraníc -2 a +3.
Obr.4 znázorňuje zmenu kódového slova 127 = = 0001101011 začínajúc od hodnoty S[ číslicového súčtu. Toto slovo zostáva v hraniciach +3 a -2. Avšak ak začína toto slovo s hodnotou So číslicového súčtu, ako je znázornené na obr.5, nezostane toto slovo vo vnútri špecifikovaných hraníc. Slovo 127 preto nepatrí do skupiny slov s nulovou disparitou, ktorá zostáva vo vnútri špecifických hraníc. Je zrejmé, že iba slová s nulovou disparitou, ktoré zostávajú vo vnútri špecifikovaných hranie číslicového súčtu bez ohľadu na počiatočnú situáciu (hodnoty So alebo S,), zostanú všetky zmeny hodnoty číslicového súčtu začínajúce od počiatočnej hodnoty +1 a -2.
Obr.6 znázorňuje hodnoty číslicového súčtu slova 822 = 1100110110 s disparitou -2, t.j. javí sa iba v prípade počiatočného stavu s hodnotou So. Toto slovo zostáva vo vnútri špecifikovaných hraníc. Ak by bol požadovaný počiatočný stav hodnoty Sb muselo by byť zvolené inverzné kódové slovo podľa uvedeného britského patentového spisu, totiž slovo 402 = 00110010 01, ktorého zmena hodnoty číslicového súčtu, ako je znázornené na obr.7, tiež zostáva vo vnútri špecifikovaných hraníc.
Obr.8 znázorňuje zmenu slova 237 = 0011101101 s disparitou -1, pričom zmena zostáva vo vnútri špecifikovaných hraníc. Avšak ak sa toto slovo invertuje v počiatočnom stave s hodnotou Sh vedie to k slovu 786 = 1100010010, ktoré, ako je znázornené na obr.9, nezostáva vo vnútri špecifikovaných hraníc. To znamená, že nielen všetky slová s disparitou -2, ktoré zostávajú vo vnútri špecifikovaných hraníc, môžu byť použité, keď sa použije inverzná technika, pretože niektoré z týchto slov po inverzii už nie sú prístupné. Riešenie tejto skutočnosti je nielen invertovanie slova, ale tiež jeho revertovanie, t.j. obrátenie sledu prenosu. Slovo sa potom stane 291 = 0100100011, ktorého zmena zostáva vo vnútri špecifikovaných hraníc, ako je znázornené na obr. 10.
Porovnanie obr.8 a 10 ukazuje, že inverzia plus reverzia je v skutočnosti zrkadlové prevrátenie diagramu okolo vertikálnej osi v polovici slova. Z toho vyplýva, že každé slovo s disparitou -2, ktoré zostane vo vnútri špecifikovaných hraníc od počiatočnej hodnoty S| tiež zostane vo vnútri špecifikovaných hraníc od počiatočnej hodnoty Sj čiže zostane vo vnútri špecifikovaných hraníc po inverzii s disparitou +2 a po obrátení od počiatočného stavu Sh Takto sa môžu použiť všetky slová s disparitou -2, čím sa umožni optimalizované kódovanie, pokiaľ ide o stratu kanálovej kapacity alebo obmedzenie okamžitej zmeny hodnoty číslicového súčtu (až do hodnoty 6 v danom príklade).
Vyššie uvedené vedie k dvom skupinám kódových slov:
- skupina To : všetky kódové slová s disparitou 0, ktoré zostávajú vo vnútri špecifikovaných hraníc bez ohľadu na počiatočný stav, skupina T i: všetky kódové slová s disparitou + 2, ktoré závisia od počiatočného stavu a ktoré môžu byť jedno od druhého odvodené inverziou a reverziou, čiže sú zodpovedajúce počiatočnému stavu s hodnotou So s disparitou +2 a slová, zodpovedajúce počiatočnému
SK 277773 Β6 stavu s hodnou So s disparitou -2.
Je treba poznamenať, že je v zásade možné invertovať ako i revertovať iba tie slová s disparitou +2, ktoré dosiahnu hodnotu -2, keď prechádzajú zo stavu hodnoty So do stavu hodnoty Sb a ktoré v dôsledku toho dosiahnu uvedené hodnoty -2 po reverzii a inverzii pri prechode zo stavu hodnoty S( do stavu hodnoty S0.Takto vzniknú tri skupiny; uvedená skupina To, skupina Tb ktorá je obmedzená na tie slová s disparitou + 2, ktoré dosiahnu úroveň -2 a ktoré môžu byť tak identifikované, a skupina Tb ktorá je obmedzená na tie slová s disparitou + 2, ktoré nedosiahnu úroveň -2 (napríklad slovo 822 na obr.6).
Ak sa vyskytujú iba slová skupín To a T, (prípadne skupiny T,), je dekódovanie možné bez ohľadu na to, k čomu došlo predtým. Disparita slova samotná je totiž indikatívna pre dekódovacie pravidlo: disparita +2 znamená dekódovanie z počiatočného stavu hodnôt So; disparita -2 znamená dekódovanie z počiatočného stavu hodnoty Si a disparita 0 znamená dekódovanie bez ohľadu na počiatočný stav. Obojsmerný čítač 15 (obr.l) slúži len na určenie disparity prijatého slova. To nevyvoláva šírenie chyby, keď zistí chybný počiatočný stav. Avšak počiatočný stav každého slova je určený nezávisle na jeho pôvode. Potom je možné začleniť jednu tabuľku do dekódovacieho obvodu, napríklad tabuľku zodpovedajúcu počiatočnému stavu hodnoty So, pričom slová sa menia po inverzii a reverzii, keď disparita je -2, a priamo, keď disparita je +2 alebo 0.
Môže sa stať, ako v prípade z opísanej zmeny z 8 na 10, že počet kódových slov, ktorý môže byť zistený podľa uvedených pravidiel, je nevhodný pre špecifikované medze. V prípade zmeny 8 na 10 je možných 256 odlišných (8-bitových) vstupných slov, pre každé z nich musí byť vybrané 10-bitové výstupné slovo. Skupina To obsahuje 89 kódových slov a skupina T, obsahuje 155 kódových slov, takže tuje nezhoda o 12 kódových slov. Tieto slová môžu byť vybrané zo slov s disparitou 0, ktoré sú možné z jedného z dvoch počiatočných stavov s hodnotami S» a Sb avšak nikdy z iného stavu. Je potom možné vyberať zo skupiny slov, ktoré začínajú tromi logickými nulami z počiatočného stavu hodnoty S, a ktoré sú utvorené revertovaním (bez inverzie) zo skupiny slov, ktorá končí tromi nulami z počiatočného stavu s hodnotou So. Obr. 11 znázorňuje príklad takého slova končiaceho tromi nulami (počiatočný stav s hodnotou So) a obr. 12 znázorňuje príklad slova po revertovaní (počiatočný stav s hodnotou S(). Pri dekódovaní sa počiatočný stav môže určiť jednoducho zo skutočnosti, že slovo začína (počiatočný stav s hodnotou S|) alebo končí (počiatočný stav s hodnotou So) tromi nulami, zatiaľ čo disparita je 0. Tabuľka č.l udáva 256 8-bitových vstupných slov i a priradené 10-bitové výstupné slová v stave s hodnotou So, aj v stave s hodnotou S| v desiatkovom znázornení. Prvá skupina To je tvorená vstupnými slovami 0< i < 88, druhá skupina Ti vstupnými slovami 89 < i < 243 a tretia skupina T2 slovami 244 < i < 255.
Premena 8-bitových vstupných slov na 10-bitové výstupné slová môže byť vykonaná usporiadaním podľa tabuľky č.l, ak je potrebné obmedzenie na jeden z dvoch stavov s hodnotou So alebo S, v pamäti, čo však môže robiť problémy, pokiaľ ide o požadovanú pamäťovú kapacitu. Je však známe, okrem iného z IEEE Transaction on Information Theory, máj 1972, str. 395-399, Schalkwijk a z rovnakého časopisu z decembra 1973, str. 1438-1441, usporiadanie kódových slov so špecifickou disparitou (-2 v Schalkwijkovej metóde) lexikograficky pomocou Pascalovho trojuholníka, ktorého členy sú zvolené v zhode s Newtonovým binomom tak, že vstupné kódové slová môžu byť prenesené priamo na výstupné kódové slová a obrátene uložením iba člena uvedeného Pascalovho trojuholníka v pamäti. Pomocou tohto Pascalovho trojuholníka sa pričlení sledový snímačvšetkým výstupným kódovým slovám s uvedenou disparitou. Rad sledových čísiel je neprerušený, takže sa dostane jednoznačná premena kódového slova tým, že sa 8-bitové vstupné slová uvedú do vzťahu so sledovými číslami v zhode s ich dvojkovými váhami. Ale ak v prítomnom prípade nie sú prístupné všetky slová s touto disparitou v dôsledku obmedzenia maximálneho vychýlenia hodnoty číslicového súčtu vo vnútri kódového slova v zhode s diagramami znázornenými na obr. 1 až 10, nie je táto kódovacia a dekódovacia metóda možná. Niektoré zo slov série 10-bitových výstupných kódových slov, ku ktorým boli priradené sledové čísla pomocou Pascalovho trojuholníka, nie sú prípustné. Preto prípustné 10-bitové kódové slová nemôžu byť opatrené neprerušeným radom sledových čísiel pomocou Pascalovho trojuholníka, takže 8-bitové vstupné slová nemôžu byť mapované na 10-bitové výstupné kódové slová v zhode s ich sledovými číslami, čo závisí od ich dvojkových váh, pomocou Pascalovho trojuholníka alebo obrátene. Avšak použitím modifikovaného Pascalovho trojuholníka podľa pravidiel opísaných v súvislosti s obr. 13 sa zistí, že to je opäť možné.
Obr. 13 znázorňuje príklad modifikovaného Pascalovho trojuholníka, získaného v súlade s nasledujúcimi všeobecnými pravidlami:
1. Zvolí sa toľko stĺpcov k, koľko je možných úrovní hodnoty číslicového súčtu vo vnútri prípustnej skupiny kódových slov. V danom príklade k = 4 v zhode s počtom úrovní vo vnútri skupiny To (sú možné štyri úrovne tak od hodnoty Sb ako aj od hodnoty So). Pridá sa jeden pomocný stĺpec (5 stĺpec).
2. Zvolí sa toľko riadkov r, koľko je bitov vo výstupnom slove. Pri prítomnom príklade r = 10 vzhľadom na prevod bitov 8 na 10.
3. Zvolí sa jeden stĺpec ako počiatočný stĺpec zhodne s východiskovou úrovňou hodnoty So alebo S| v diagramoch podľa obr.l až 10. V danom príklade je to stĺpec k = 3, takže zmena hodnoty číslicového súčtu medzi +1 a -2 je možná vo vnútri slova v súlade so skupinou To. Potom sa nájde posledný stĺpec alebo koncový stĺpec pohybovaním niekoľkých stĺpcov podľa disparity skupiny (v danom prípade 0).
4. Zavedie sa logická 0 v prvom riadku v stĺpci vpravo od koncového stĺpca.
5. Vyplní sa matica v smere dolu tým, že sa na každú polohu pridá súčet dvoch čísiel, umiestnených diagonálne nad touto polohou s takou úpravou, že sa zavedie vždy nula do prvého stĺpca a číslica diagonálne nad ním v štvrtom stĺpci sa zavedie do pomocného stĺpca. Týmto spôsobom sa obdrží matica znázornená na obr. 13. Číslice v piatom stĺpci boli dané do zátvoriek, pretože nemajú žiadnu funkciu, keď matica bola už vytvorená. Nad tretím stĺpcom (koncovým stĺpcom) bola umiestnená hviezdička, pretože popisované kódovacie a dekódovacie postupy vždy končia v tomto bode. Číslice mimo diagonál, ktoré vychádzajú z hviezdičky a diagonály, vychádzajúce z počiatočného čísla 55 v 10. riadku a 3. stĺpci, nemajú žiadnu úlohu a boli tiež dané do zátvoriek. Ostatné číslice, ktoré majú určitú úlohu, môžu byť napríklad uložené v pamäti.
Spôsob kódovania prebieha nasledovne: Sledové
SK 277773 Β6 číslo vstupného slova sa porovná s počiatočným číslom (55). Ak je toto sledové číslo vyššie alebo rovné ako počiatočné, odčíta sa od neho toto číslo a sleduje sa vektor 1, k číslu umiestnenému diagonálne nad ním vpravo, zatiaľ čo sa pridá logická jednotka. Ak sledové číslo je menšie, postup pokračuje priamo k nasledujú-cemu sledovému číslu hore vľavo, zatiaľ čo sa pridá logická nula. Tento dej sa opakuje pre každé nasledujúce číslo, až sa prípadne dosiahne hviezdička.
Pri dekódovaní je postup obrátený. Začína sa na počiatočnom čísle (55). Po príjme logickej jednotky sa sleduje diagonála hore vpravo a číslo sa uloží do pamäte; po prijme logickej nuly sa sleduje diagonála hore vľavo, bez toho, aby sa toto číslo uložilo. Pri každej polohe sa uskutočňuje rovnaký dej, až sa dosiahne hviezdička a číslo získané ukladaním do pamäte tvorí sledové číslo slova získaného dekódovaním. V praxi sa zvoli dvojková váha tohto slova ako sledové číslo, čo sa uskutoční priamo pridaním čísiel modifikovaného Pascalovho trojuholníka ako dvojkových čísiel.
Obr. 14 znázorňuje prvý príklad na ilustráciu kódovacieho a dekódovacieho postupu. Zvolené vstupné číslo je 8-bitové slovo 00000000 s desiatkovým sledovým číslom 0. Číslo 55 nemôže byť odčítané od tohto sledového čísla, takže je potrebné postúpiť hore doľava k číslu 21, pričom sa dodá logická 0. Číslo 21 nemôže byť odčítané, takže je opäť nutné postúpiť hore doľava a dodať logickú 0, takže sa dosiahne číslo 0. Od tohto čísla 0 môže byť uskutočnené odčítanie (zvyšok 0), takže budúci krok je hore doprava a dodá sa logická jednotka; číslo 8 v tejto polohe nemôže byť odčítané od uvedeného zvyšku nula, takže opäť sa uskutočni krok hore doľava a dodá sa logická nula a tak ďalej, čo je dráha vyznačená šípkami sledovanými smerom k hviezdičke. Celé 10-bitové výstupné slovo je potom 0010101011, ktoré zodpovedá desiatkovej hodnote 171 (prvé slovo v tabuľke 13).
Pri dekódovaní sa opäť vyjde od čísla 55. Prijme sa logická nula a uskutoční sa krok hore doľava, nasledujúca logická nula opäť vyžaduje krok hore doľava. Nasledujúca logická jednotka vyžaduje krok hore doprava a nájdenie čisla umiestneného na začiatku tohto kroku, v danom prípade nuly. 10-bitové slovo 0010101011 potom vedie k 8-bitovému výstupnému slovu so sledovým číslom nula = 00000000 podľa vyznačenej dráhy.
Obr. 15 znázorňuje použitie modifikovaného Pascalovho trojuholníka na kódovanie slova 00011101 so sledovým číslom ( = dvojková váha) 29. Vychádza sa od čísla 55. To je väčšie ako 29, takže sa uskutoční krok hore doľava k číslu 21 a dodá sa nula. Číslo 21 je menšie, takže sa uskutočni krok hore doprava, dodá sa logická jednotka a odčíta sa číslo 21, čo dá 29 - 21 =8. Nasledujúce číslo 21 je vyššie, takže sa dodá logická nula a uskutoční sa krok hore doľava. Potom nájdené číslo (8) môže byť odčítané, takže zostane nula. Potom sa uskutoční krok hore doprava a dodá sa logická jednotka. Takto sa postupuje ďalej, až sa dosiahne hviezdička. Úplné výstupné slovo je potom 0101001011 (331 v tabuľke č.l).
10-bitové slovo 0101001011 sa dekóduje nasledujúcim spôsobom: prvý bit je nula, takže sa uskutočni krok hore doľava; druhý bit je 1, takže sa uskutoční krok z tejto polohy s číslom 21 hore doprava a získa sa číslo 21. Nasledujúci bit je opäť nula, takže sa uskutoční krok hore doľava k číslu 8, od ktorého sa podľa štvrtého bitu (čo je logická jednotka) uskutoční krok hore doprava a získa sa číslo 8. Nakoniec sa získa hviezdička s číslom 29 = 00011101.
Obr.16 znázorňuje ako sa 8-bitové slovo 00010100 = = 20 zakóduje do 10-bitového slova 0011101010 = 234. Kódovanie sa uskutočňuje nasledovne. Počiatočné slovo je väčšie ako vstupné slovo 00010100 = 20. Uskutoční sa krok hore doľava a dodá sa logická nula. Dosiahnuté číslo 21 je teda vyššie ako 20. Opäť sa dodá logická nula a uskutoční sa krok hore doľava, kde sa nájde nula. Toto číslo nula môže byť odčítané od čísla 20 a so zvyškom 20 - 0 = 20 sa uskutoční krok hore doprava a dodá sa logická jednotka. Z tejto polohy sa číslo 8 odčíta od čísla 20 a zostane zvyšok 12, takže sa uskutoční krok hore doprava, dodá sa logická jednotka a uskutoční sa ďalší krok hore doprava so zvyškom 12 -8 = 4. Takto získané číslo je 5, je vyššie ako 4, takže sa uskutoční krok hore doľava a dodá sa logická nula, čo dá číslo 3, ktoré môže byť odčítané od 4, a potom so zvyškom 4-3 = 1 uskutočni krok hore doprava k číslu a dodá sa logická jednotka. Toto číslo 2 nemôže byť odčítané od zvyšku 1, takže sa dodá logická jednotka a uskutoční sa krok hore doľava k číslu 1, ktoré môže byť odčítané od 1, takže sa opäť dodá logická 1 a so zvyškom 1 = 1 = 0 sa uskutočni krok hore doprava, kde vyššie číslo 1 začne posledný krok smerom k hviezdičke a dodá sa logická nula. Takto sa vytvorí výstupné slovo 0011101010 = 234 (v zhode s tabuľkou podľa obr. 13) zo vstupného slova 00010100 = 20. Pri dekódovaní sa sleduje rovnaká dráha pri sčítaní čísel 0, 8, 8 a 1, čo dá 20 = 00010100.
Uvedené ukazuje, že tento spôsob nemôže nikdy viesť k slovám s okamžitou zmenou hodnoty číslicového súčtu mimo špecifikovaných hraníc. Keď sa totiž dosiahne prvý stĺpec, nasleduje vždy krok hore doprava, pretože nula môže byť vždy odčítaná od okamžitého zvyšku. Štvrtý stĺpec vždy vedie ku kroku hore doľava, čo je možné vidieť, keď sa predpokladá, že okamžitý zvyšok by vyžadoval krok hore doprava. Zvyšok by bol potom väčší ako predchádzajúce číslo alebo rovný tomuto číslu, takže by sa štvrtý stĺpec nedosiahol. Predpokladajme napríklad, že vo štvrtom stĺpci, treťom riadku, sa dosiahne číslo 2. Krok hore doprava by vyžadoval zvyšok 3 alebo vyšší. Avšak toto sa nedá dosiahnuť krokom zo štvrtého riadku tretieho stĺpca (číslo 3) hore doprava.
Podobný predpoklad pre riadok 5 stĺpec 4 by vyžadoval zvyšok väčší ako 5 alebo rovný 5. Avšak to by znamenalo, že v riadku 6, stĺpec 2 by zvyšok musel byť väčší ako 8 + 8 + 5 = 21, čo by v tejto polohe znamenalo krok hore doprava namiesto hore doľava.
Skutočnosť, že týmto spôsobom môže byť zakódovaný neprerušený rad čísiel, v danom prípade od nuly až do 88, sa jednoducho overí vyskúšaním všetkých možností.
Obr. 17 ilustruje, ako sa získa modifikovaný Pascalov trojuholník na dekódovanie skupiny T,. Bol zvolený počiatočný stav hodnoty Sj. Skupina, majúca počiatočný stav s hodnotou So sa potom získa revertovaním a invertovaním. Zmena hodnoty číslicového súčtu vo vnútri slova je potom +1 a -4, takže je potrebných šesť stĺpcov s použitím 5. stĺpca ako východiskového. Ak by bola zvolená obrátená situácia, t.j. počiatočný stav hodnoty So, zmena by bola medzi +3 a -2, takže opäť by bolo potrebných šesť stĺpcov s tretím stĺpcom ako východiskovým. Disparita od hodnoty S, je -2, takže tretí stĺpec sa zistí ako koncový stĺpec (viď hviezdička) (v doplnkovom prípade by 5. stĺpec bol zistený ako koncový stĺpec). Takto vo štvrtom stĺpci, prvom riadku, sa zavedie číslo jednotka a nula na akýchkoľvek iných dôležitých polohách v uvedenom riadku. Ďalej sa matica vyplňuje podľa pravidiel, nedôležité čísla sú uvedené v zátvorkách (a sú vypustené na obr. 18).
Obr. 18 znázorňuje, ako sa kóduje číslo 01000110 = 70 a ako sa kóduje výsledok. Kódovanie začína v piatom stĺpci číslom 108; toto číslo nemôže byť odčl-tané od 70, takže sa uskutoční krok hore doľava a dodá sa logická nula, čim sa získa číslo 61. Toto číslo môže byť odčítané od 70, takže so zvyškom 70-61 = 9 sa uskutočni krok hore doprava a dodá sa logická jednotka, dá číslo 33, ktoré opäť nemôže byť odčítané od uvedeného zvyšku 9, v dôsledku čoho sa dodá logická nula a uskutoční sa krok hore doľava k číslu 19, a tým k číslu 9 v šiestom riadku. Toto číslo môže byť odčítané, takže so zvyškom 9 - 9 = 0 sa uskutoční krok hore doprava k číslu 6 a dodá sa logická jednotka. Toto číslo nemôže byť odčítané od zvyšku nula, takže sa dodá logická jednotka a uskutoční sa krok hore doľava, čo sa opakuje dvakrát (vždy sa dodá logická nula), až sa v druhom riadku dosiahne nula, ktorá môže byť odčítaná od nuly a dáva zvyšok nula, s ktorým sa uskutočni krok k hviezdičke, zatiaľ čo sa dodá logická jednotka. Týmto spôsobom sa nájde slovo 0100100011 = 291. Dekódovanie je opäť uskutočňované v zhode s pravidlami pozdĺž dráhy vyznačenej šípkami. Sčítanie čísel, od ktorých sa uskutočňuje krok hore doprava (po príjme logickej jednotky), potom postupne číslo 61+9 + 0 + 0 = 70. Táto dvojica čísel 70 a 291 nemôže byť nájdená v tabuľke č.l, pretože sledové čísla 0 až 88 patria ku skupine To a ku skupine zakódovanej a dekódovanej v zhode s modifikovaným Pascalovým trojuholníkom podľa obr. 13. Sledové čísla skupiny T] sa získajú pridaním 89 k dvojkovej fáze, takže dvojkové číslo 70 zodpovedá sledovému číslu 70 + 89 = 159 v tabuľke. Iná možnosť je zväčšiť všetky čísla na diagonále, ktorá prechádza od čísla 108 hore doľava okolo 89 v pmäti, v ktorej je uložený Pascalov trojuholník podľa obr.8, takže sa automaticky uskutočni jedno prídavné načítanie čísla 89 v priebehu dekódovania, totiž keď sa uskutoční prvý krok hore doprava (nie neskôr ako piaty bit), zatiaľ čo pri zakódovaní sa číslo 89 prídavné odčíta jedenkrát.
V zásade je možné zväčšiť všetky čísla v trojuholníku o špecifickú veľkosť, pretože všetky slová obsahujú rovnaký počet jednotiek. Lexikografická hodnota násobená počtom jednotiek je potom zväčšená o túto hodnotu. Toto zväčšenie môže byť uskutočnené diagonálne, pretože pre každú diagonálu sa uskutočni jeden krok doprava. Počet diagonál, ktoré prebiehajú hore doľava, vrátane diagonály, ktorá končí na hviezdičke, zodpovedá počtu hviezdičiek. Toto zvýšenie nemusí byť uskutočnené pri číslach v poslednom stĺpci, pretože z tohto stĺpca nie je uskutočnený žiadny krok hore doprava. Tieto alternatívy možno použiť iba pri dekódovaní kódových slov. Pri zakódovaní je iba dovolené zvýšiť diagonálu, ktorá vychádza z východiskového bodu.
V tomto smere možno poznamenať, že v publikácii IEEE Transaction on Information Theory, máj 1972, str. 395-399, Schalkwijk, kde sa používa namodifikovaný Pascalov trojuholník, sa vždy vezme rozdiel medzi dvomi diagonálne umiestnenými členmi Pascalovho trojuholníka namiesto čísla, od ktorého sa vychádza, príslušným krokom, pričom celý dej je zakončený na čísle 1 na vrchole trojuholníka namiesto na hviezdičke. To zodpovedá posunutiu všetkých členov matice o jeden riadok a jeden stĺpec. Avšak tento rozdiel je vždy umiestnený vľavo hore od príslušného čísla.
Obr. 19 znázorňuje príklad kódovacieho zariadenia podľa vynálezu, ktoré využíva zásady popísané v predchádzajúcich vyobrazeniach. Sériový 8-bitový signál na vstupe 1 sa premení na 8-bitový paralelný signál s pomocou sériovo-paralelného prevodníka 2. Ďalej sa generuje slovne-synchrónny hodinový signál c pomocou generátora 16 hodinového signálu a 8-bitový synchrónny hodinový signál a sa generuje pomocou generátora 17hodinového signálu. Ďalej sa vytvorí hodinový signál b, ktorý je synchrónny s bitovou frekvenciou vytváraného výstupného signálu, t.j. frekvenciou, ktorá je 10/8-násobkom frekvencie hodinového signálu 1, a to pomocou generátora 18 hodinových signálov. Hodinové signály generátora sa vedú na rôzne časti kódovacieho zariadenia na synchronizačné účely.
8-bitový výstup sériovo-paralelného prevodníka 2 je spojený so skupinovým dekódovacím obvodom 19, ktorý generuje signál skupiny To alebo T2, Tb napríklad pomocou logických hradiel, keď dvojková váha i 8bitového slova spĺňa podmienky i 89; prípadne 89 i 243, prípadne i 243. Toto sú tri predtým definované skupiny vstupných slov, ktoré sú kódované oddeleným spôsobom. Usporiadanie ďalej obsahuje pamäť 20, ktorá je spustená signálom skupiny To a ktorá obsahuje modifikovaný Pascalov trojuholník znázornený na obr. 14, pričom uvedená pamäť je usporiadaná paralelne s pamäťou 21, ktorá môže byť spustená signálom skupiny T[ a ktorá obsahuje modifikovaný Pascalov trojuholník znázornený na obr. 18.
Výstupy obidvoch pamätí sú spojené v odčitacom obvode 22, ktorý odčíta číslo dodané pamäťou 20 alebo 21 od čísla dodaného čítačom 23. Výstup odčítavacieho obvodu je tiež spojený s čítačom 23. Vstupné slovo prijaté od sériovo-paralelného prevodníka 20 sa naplní do čítača 23 v dôsledku povelu od hodinového signálu c. Pamäte 20 a 21 sú riadkovo adresované bitovým hodinovým signálom a, vyvolávajúce posunutie o jeden riadok po každom bite takým spôsobom, že modifikovaný Pascalov trojuholník, (obr.14, 18), sa prejde zdola nahor. Pokiaľ ide o adresovanie stĺpca, zvolí sa tretí stĺpec pamäte 20 (znázornené na obr.14) alebo piaty stĺpec pamäte 21 (znázornené na obr. 18) ako východiskový stĺpec riadený hodinovým signálom c. V odčítacom obvode 22 sa prečítané číslo odčíta od čísla dodaného čítačom 23 a zvyšok sa uloží v tomto čftači, ak je vyšší alebo rovný nule, čo je možné dosiahnuť tým, že sa zabráni opätovnému naplneniu čítača signálom na výstupe 241 odčítavacieho obvodu.
Signál, ktorý by bol invertovaný invertorom25, určuje stĺpcové adresy pamätí pomocou dvojsmerného čítača, ktorý zníži číslo stĺpca o jednotku, keď signál sa objaví (alebo číslo v pamäti nemôže byť odčítané), a ktorý zvýši číslo stĺpca o jednotku, ak sa tento signál nevyskytne (alebo číslo v pamäti môže byť odčítané od čísla v čítači). Invertovaný signál potom tiež tvorí žiadaný výstupný signál. Toto číslo je skutočne logická jednotka, keď môže byť odčítané od čísla v čítači, a je logická nula, keď nemôže byť odčítané. Keď sa spracováva skupina T,, môže byť počiatočné sledové číslo odčítané, keď vstupný signál sa naplní do čítača 23 povelom signálu skupiny T] alebo to môže byť umožnené v číslach obsiahnutých v pamäti 21 (spôsobom popísaným v spojitosti s obr. 19).
Pomocou sériovo-paralelného prevodníka 26 sa signál invertora prenesie na 10-bitový paralelný signál (s použitím hodinového signálu b).
Prístroj ďalej obsahuje pamäťový obvod 27, ktorý'
SK 277773 Β6 prijíma 8-bitové paralelné vstupné slovo od sériovo-paralelného prevodníka 2, ktorý je vybudený signálom skupiny T2 a ktorý obsahuje kódové slová tretej skupiny T2, takže povelom signálu skupiny T2 sa 10-bitové kódové slová tretej skupiny generujú ako funkcia príslušných 8-bitových vstupných slov. Uvedené 10-bitové slová, ktoré sú dostupné v paralelnom tvare, sa privedú na výstup sériovo-paralelného prevodníka 26 cez súčtovú pamäť, takže na tomto výstupe všetky 10-bitové kódové slová sa javia v rytme 8-bitových vstupných slov, avšak všetky sú zakódované v zhode s počiatočným stavom s hodnotou S(. Cez spínací riaditeľný hradlový invertor28 a cez spínací riaditeľný hradlový revertor 29 sa tieto 10bitové slová vedú do paralelne sériového prevodníka 4, ktorý dodáva na výstupe 11 kódovaný tok bitov. Pomocou obojsmerného čitača tvoriaceho detektor 31 hodnoty číslicového súčtu, ktorý je slovne synchronizovaný pomocou hodinového signálu c, sa integruje hodnota číslicového súčtu všetkých predchádzajúcich slov. Ak je táto hodnota číslicového súčtu pre všetky predchádzajúce slová nulová, je počiatočný stav So hodnoty platný, zatiaľ čo kódovanie bolo uskutočnené v počiatočnom stave hodnoty Sp V tomto prípade by sa budúce slovo, ak je to slovo zo skupiny Tb malo invertovať a revertovať, a ak je to slovo zo skupiny T2 malo by sa iba revertovať. Za týmto účelom je výstupný signál uvedeného dvojsmerného čitača 31 logicky kombinovaný so signálmi skupiny Tj a T2 cez hradlá 32, 33 a 34 za účelom obdržania signálu, ktoré vybudí invertor 28 a/alebo revertor 29 v uvedených prípadoch.
Ako je z obr. 19 vidieť, tvoria pamäte 20, 21 odčítavací obvod 22, pamäťový obvod 27, čítač 23, obvod 24, invertor 25 a sériovo-paralelný prevodník 26 prevodník 200 n-bitového kódu na m-bitový kód, t.j. 8 na 10. N vstupov 210, v danom prípade 8 vstupov tohto prevodníka 200, sú vstupy kódovacieho zariadenia a jeho mvýstupov 220, v danom prípade 10 výstupov, sú spojené s výstupom 11 kódovacieho zariadenia cez výstupovú dráhu P dát. Na tejto dráhe P je zavedený riaditeľný invertor 28 kódov a riaditeľný revertor 29 kódov a paralelne-sériový prevodník 4. Riadiaci vstup 230 riaditeľného invertora 28 kódov je spojený cez súčinové hradlo 33 k detektoru 31 hodnoty číslicového súčtu. Riaditeľný revertor 29 má svoj riadiaci vstup 240 spojený cez hodnoty číslicového súčtu.
Obr.20 znázorňuje dekódovacie zariadenie na dekódovanie 10-bitových slov, ktoré boli kódované pomocou kódovacieho obvodu znázorneného na obr. 19. Cez vstup 12 sa 10-bitové slová vedú na sériovo-paralelný prevodník 7 ako sériový bitový prúd, ktorý má byť premenený na 10-bitový paralelný bitový prúd. Pomocou obvodu 35, 36 a 37 hodinového generátora sa generujú zodpovedajúce hodinové signály c, b alebo a, ktoré sú odpovedajúcim spôsobom synchrónne so slovnou frekvenciou 8bitových slov.
Je potrebné určiť, či je každé slovo prichádzajúcej bitovej série zakódované v stave hodnoty So alebo S] a ku ktorej zo skupín To alebo T! alebo To náleží. Za týmto účelom sa 10-bitové slová vedú na obojsmerný čítač 41, ktorý je synchronizovaný slovným hodinovým signálom c a na konci každého slova vyznačuje disparitu (zmenu hodnoty číslicového súčtu vo vnútri každého slova). Táto disparita môže byť -2, +2 alebo 0. Tri najnižšie rady slova výstupného signálu sériovo-para-lelného prevodníka 7 sa monitorujú súčinovým hradlom 42 a tri najvyššie rády slova sa monitorujú súčinovým hradlom 43, pričom obe hradlá majú invertujúce vstupy, ktoré dodávajú signál, keď odpovedajúce bity sú nulové, t.j. v stave hodnoty So, prípadne S, v prípade slova skupiny T2.
Ak čítač 41 zistil nulovú disparitu a buď hradlo 42 alebo hradlo 43 dodá výstupný signál, patrí slovo ku skupine T2. Za tým účelom sa výstupné signály hradiel 42 a 43 kombinujú so súčtovým hradlom 44 a výstupný signál tohto súčtového hradia sa kombinuje s výstupným signálom nulovej disparity čitača 41 v súčinovom hradle 45 na vytvorenie signálu, ktorý identifikuje slovo skupiny T2. Súčtové hradlo 46 kombinuje výstupný signál s disparitou +2 z čitača 41 a výstupný signál s disparitou +2 za vytvorenie signálu, ktorý identifikuje slovo skupiny Th pričom tieto slová majú disparitu + 2. Signál s disparitou 0 z čitača 41 je význačný pre skupinu To, keď hradlá 42 a 43 nedodávajú výstupný signál, čo sa zaisťuje pomocou hradia 47, ktoré v dôsledku toho dodáva signál identifikujúci slovo skupiny To.
Rovnakým spôsobom ako kódovacie zariadenie znázornené na obr. 19 vychádza dekódovacie zariadenie znázornené na obr.21 zo stavu hodnoty S| a slová v stave hodnoty S| sú menené invertovaním a/alebo revertovaním. Slova skupiny T, v stave hodnoty So môžu byť identifikované tým, že majú disparitu -2, takže v prípade disparity -2 je potrebné uskutočniť invertovanie a revertovanie. Slová skupiny T2 v stave So môžu byť identifikované zo skutočnosti, že tri najnižšie rady slova sú nula, t.j. zo skutočnosti, že hradlo 42 dodáva výstupný signál.
Aby sa slová stavu So preniesli na slová stavu Sb sa výstupný signál sériovo-paralelného prevodníka 7 vedie na spínací riaditeľný revertor 39 cez spínací riaditeľný invertor 38. Invertor 38 sa spúšťa signálom s disparitou -2 z čitača 42 a revertor 39 signálom vytvoreným kombinovaním tohto signálu s disparitou -2 a výstupného signálu hradia 42 s pomocou súčtového hradia 48, pričom synchronizácia sa uskutočňuje s pomocou slovného hodinového signálu c.
Aby sa dekódovali takto získané slová, obsahuje zariadenie znázornené na obr.20 pamäť 49, v ktorej je uložený modifikovaný Pascalov trojuholník, znázornený na obr. 13, ktorá sa spúšťa signálom skupiny To a ktorá je usporiadaná paralelne s pamäťovým obvodom 50, v ktorom je uložený modifikovaný Pascalov trojuholník znázornený na obr.8 a spúšťaný signálom skupiny Tj.
Pamäťové obvody 49 a 50 sú riadkovo adresované bitovým hodinovým signálom b takým spôsobom, že na začiatku slova sa uskutoční začatieie na riadku, ktorý zodpovedá 10. riadku Pascalovho trojuholníka, pričom týmto riadkom sa prejde zdola nahor. Tieto pamäťové obvody sa stĺpcovo adresujú obojsmerným čítačom 510, ktorý prijíma 10-bitové slová cez paralelne sériový prevodník 40 a v dôsledku toho generuje okamžitou hodnotou číslicového súčtu vo vnútri slova, takým spôsobom, že začatieie sa uskutoční v špecifikovanom východiskovom stĺpci, t.j. treťom stĺpci pre pamäť 49 a piatom stĺpci pre pamäť 50, aby sa postupovalo k stĺpcu s vyšším sledovým číslom po každej logickej jednotke.
Súčasne sa povelom bitového hodinového signálu uskutoční postup k vyššiemu riadku, takže krok hore doprava v modifikovanom Pascalovom trojuholníku sa uskutoční rovnakým spôsobom, ako je opísané v súvislosti s obr. 13 až 18. Podobne logická nula vedie ku kroku hore doľava. V zhode so spôsobom dekódovania musia byť čísla v modifikovanom Pascalovom troj uholníku sčítavané, keď sa v slove vyskytne logická jednotka. Za týmto účelom obvod obsahuje čítač 51 a sčítací obvod 52, ktorý je riadený slovom na výstupe paralelnesériového prevodníka 52 a vždy, keď sa v slove vyskytne logická jednotka, pridá obsahy práve adresovaného miesta pamäte k obsahu čítača synchronizovaného takým spôsobom, že číslo sa z pamäte vynesie skôr, ako sa zmení adresa v dôsledku povelu od rovnakej logickej jednotky. Týmto spôsobom sa výstupné slovo generuje ako 8-bitové kódové slovo v čítači 51, ktorý prenáša svoj obsah do paralelne-sériového prevodníka 9 na konci uvedeného slova a potom sa vymaže. Potom môže byť uskutočnené posunutie slov skupiny T j cez 89 napr. nastavením čítača 51 na 89 na konci každého slova alebo prispôsobením pamäte 50.
Za účelom dekódovania slov skupiny T2 sa slová na výstupe invertora 39 vedú paralelne do pamäte 53, ktorá je spustená signálom T i a ktorá vo funkcii tohto signálu generuje 8-bitové slová vyčítaním z tabuľky a tieto slová sa spoločne s výstupnými slovami čítača 51 vedú do paralelne-sériového prevodníka 9 cez súčtovú pamäť alebo sa vedú na výstup 10, pričom prevodník je riadený hodinovými signálmi a a c.
Synchronizácia musí byť uskutočňovaná hodinovými signálmi a, b, a e a ak je potrebné oneskorovacími obvodmi a prídržnými obvodmi. Napríklad 10-bitové slovo je podrobené oneskoreniu o jedno celé slovo pri spracovaní sériovo-paralelným prevodníkom, invertorom, revertorom 39 a paralelne sériovým prevodníkom 40, takže generované signály skupín T0, I j a T2 musia byť prenášané cez hradlá 54, 55 a 56 s oneskorovaním o dĺžku jedného slova.
Ako je vidieť na obr. 20, hradlá 44, 45, 46 a 47, paralelne-sériový prevodník 40, pamäte 49,50 a 53, hrad-lá 54, 55 a 56, čítač 51, sčítací obvod 52 a obojsmerný čítač 510 tvorí prevodník 300 m-bitového kódu na n-bitový kód, ktorého n výstupov, v danom prípade 8 výstupov 310 sú výstupy dekódovacieho zariadenia. Dekódovacie zariadenie je vybavené riaditeľným revertorom 39 a riaditeľným invertorom 38, ktoré sú umiestnené na vstupnej dráhe D dát medzi vstupom 12 dekódovacieho zariadenia a m (=10) vstupy 360 prevodníka 300. Riadiaci vstup 320 riaditeľného invertora 38 a riaditeľný vstup 330 riaditeľného revertora 39 sú pripojené k výstupu 340 detektora 41 disparity, ktorého vstup 350 je pripojený ku vstupu 12 dekódovacieho zariadenia.
V zariadeniach znázornených na obr. 19 a 20 je potrebný pamäťový obvod pre každý z troch skupín To, Tj a T2, čo môže byť nežiaduce v dôsledku žiadanej pamäťovej kapacity.
Aby sa zabránilo použitiu kódových tabuliek pre prvú skupinu T2, potom je potrebné nájsť spôsob, ako rozšíriť počet možných kódových slov nulovej disparity vo vnútri skupiny To. V súlade s tabuľkou č.l sa použije 89 kódových slov s nulovou disparitou v skupine To. Počet možností vytvoriť kódové slovo s nulovou disparitou vo vnútri špecifikovaných hranie je 131 v stave hodnoty S| a 197 v stave So. Na umožnenie použitia modifikovaného Pascalovho trojuholníka je potom užitočné výjsť zo situácie s najmenším počtom možností, t.j. zo stavu hodnoty Sb a keď počiatočný stav je na hodnote So, transformovať tieto slová do stavu hodnoty Sj. Vtedy je možné použiť všetky možnosti v stave hodnoty Sj, takže možno použiť modifikovaný Pascalov trojuholník, čo vyžaduje neprerušený rad sledových čísiel.
Ak berieme skupinu To, je vidieť, že sa použijú iba tie kódové slová ktorých okamžitá hodnota číslicového súčtu leží medzi +1 a -2 od začiatku slova. To znamená že v stave hodnoty S j sa nepoužijú slová ktoré majú okamžitú hodnotu číslicového súčtu -3 alebo -4.
Slová s okamžitou hodnotou číslicového súčtu -3, avšak nie slová s hodnotou -4, môžu byť mapované do stavu hodnoty So len invertovaním. Obr.22 znázorňuje príkladom zmenu slova 286 = 0100011110 v stave hodnoty Sj, pričom toto slovo dosahuje úroveň -1, t.j. okamžitej hodnoty číslicového súčtu -3. Po invertovaní, ktoré spôsobí zmenu na 737 = 1011100001, môže byť mapované do stavu So, ako je znázornené na obr.22.
Slová majúce okamžitú hodnotu číslicového súčtu -4 a nemôžu byť mapované priamo do stavu s hodnotou So, pretože by dosiahli neprístupnú úroveň 4 v dôsledku invertovania v stave hodnoty So. V tomto stave hodnoty So sa vyskytujú úrovne -1, -2 a +1, ako i úroveň +3 v dôsledku uvedeného invertovania. Takto chýbajú tie kódové slová ktoré dosiahnu úroveň +3, bez toho aby dosiahli úroveň +2. Tieto kódové slová môžu byť potom mapované napr. tým, že sa slovo ohne okolo úrovne +2 po invertovaní, napr. prípadným invertovaním bitov, ktoré nasleduje, keď sa dosiahne úroveň +2, a tým, že sa použije prídavné invertovanie (aby sa zrušilo predchádzajúce invertovanie, keď sa táto úroveň dosiahne po druhýkrát atď.). Obr.23 ukazuje ako ukážku slovo 59 = 0011001011, ktoré má okamžitú zmenu hodnoty číslicového súčtu -4 v stave S,. Toto slovo môže byť mapované do stavu hodnoty So v súlade s pravidlami hore opísanými a dá slovo 820 = 1100110100, ako je znázornené na obr.24.
Opísaným spôsobom možno použiť všetky možné kódové slová v stave hodnoty Sj, čo umožňuje použitie modifikovaného Pascalovho trojuholníka, majúceho šesť stĺpcov. Ako výsledok toho bolo nájdených 131 kódových slov s nulovou disparitou. Pretože je tiež dostupných 155 kódových slov s disparitou -2, vedie to k úhrnu 286 možných kódových slov, zatiaľ čo je potrebných iba 256 slov. Tieto prebytočné kódové slová môžu byť napríklad preskočené bez požadovania prídavnej pamäťovej kapacity napr. tým, že sa zakódovanie začne sledovým číslom 19, prípadne 0.
Takto nájdená skupina kódových slov môže byť potom kódovaná a dekódovaná pomocou modifikovaného Pascalovho trojuholníka, majúceho šesť stĺpcov. Pretože na zakódovanie a dekódovanie skupiny T, je tiež potrebný modifikovaný Pascalov trojuholník, majúci šesť stĺpcov, je účinné obidve možnosti kombinovať, čo je podľa zistenia možné, ak sa použijú dva koncové stĺpce. V tomto prípade sa zvolí východiskový stĺpec (piaty stĺpec zodpovedajúci stavu S|j viď tiež obr. 18 a opis), koncový stĺpec pre slová s nulovou disparitou, t.j. piaty stĺpec, a koncový stĺpec pre slová s disparitou -2, t.j. tretí stĺpec. V zhode s pravidlami, že na prvom riadku má byť do stĺpca zavedené číslo 1, a to vpravo od koncového stĺpca označeného hviezdičkou, zavedie sa číslo 1 teraz vpravo od obidvoch koncových stĺpcov, t.j. do stĺpcov 4 a 6 a matica sa ďalej vyplňuje podľa pravidiel opísaných v súvislosti s obr.13 až 18. To vytvára maticu podľa obr.25, v ktorej sú bezvýznamné čísla umiestnené v zátvorkách a polohy, ktoré nie sú významné v dôsledku toho, že sa maticou postupuje diagonálne, sa ponechajú voľné.
Obr.26 ilustruje kódovanie a dekódovanie 8bitového slova 15 = 00001111 do 10-bitového slova 77 = 00010001101, čo je slovo s disparitou -2 a obrá tene a obr.27 ilustruje kódovanie a dekódovanie 8bitového slova 17 = 00010001 do 10-bitového slova 79 = 0001001111, čo je slovo s nulovou disparitou a obrátene v zhode s kódovacími a dekódovacími pravidlami opísanými v súvislosti s obr. 13 až 18.
Obr. 28 znázorňuje príklad kódovacieho zariadenia, založeného na modifikovanom Pascalovom trojuholníku podľa obr.25. Jeho princíp zodpovedá princípu obvodu podľa obr. 19, avšak v danom prípade sa použije iba pamäť 21, v ktorej je uložený modifikovaný Pascalov trojuholník podľa obr.25 a táto pamäť je tiež použitá v súlade s obr.26, v ktorom je invertor 28 a revertor 29 riadený odlišne vo funkcii kódových slov a v ktorom je vložený invertor 60 medzi paralelne sériovým prevodníkom 4 a výstupom 11 za účelom uskutočnenia ohnutia okolo 2, opísaného v súvislosti s obr.24.
Generované kódové slovo, ktoré sa stane dostupným ako preberajúci signál odčítacieho obvodu 22 po invertovaní invertorom 25 sa vedie na obojsmerný čítač 24 na riadenie stĺpcového adresovania pamäte 21. Výstupný signál sa tiež vedie na hradlové obvody so zaisťovacou funkciou (klopné obvody) 61 a 62, ktoré zisťujú, či je uvedený obojsmerný čítač 24 v stave -3, prípadne v stave -4. Tento výstupný signál sa tiež vedie do prídržného obvodu 63, aby udržal stav čitača na konci slova, (disparitu). Disparita sa zisťuje hradlami 64 a 65 so zaisťovacou funkciou, ktoré zisťujú stavy 0 a -2. Okrem toho sa rovnakým spôsobom, ako v príklade podľa obr.20, zisťuje počiatočný stav (hodnota So alebo Sj pomocou obojsmerného čitača 31. Pomocou súčinového hradia 66 sa kombinujú výstupné signály hradiel 61,64 a 31, a toto uvedené súčinové hradlo preto dodáva výstupný signál, vyznačujúci slovo, ktoré dosiahlo úroveň -3 alebo ním prešlo, zatiaľ čo disparita tohto slova je 0 a stav má hodnotu S». Také slovo potom môže byť invertované.
Signály z hradia 65 a čitača 31 sa kombinujú pomocou súčinového hradia 67, ktoré dodáva signál, ktorý vyznačuje slová s disparitou -2 v stave hodnoty So, t.j. slová, ktoré musia byť invertované a revertované. Za týmto účelom sa výstupný signál hradia 67 vedie na revertor 29 a po kombinácii s výstupným signálom hradia 66 pomocou súčtového hradia 68 tiež na invertor 28. Signály z hradiel 62 a 64 a z čitača 31 sa kombinujú pomocou súčinového hradia 90. Toto súčinové hradlo dodáva signál, ktorý označuje slová s nulovou disparitou, ktoré dosiahnu úroveň -4, zatiaľ čo počiatočný stav zodpovedá hodnote So. Tieto slová musia byť preložené okolo +2. To môže byť uskutočnené pomocou invertora 60. Po paralelne-sériovom prevode v prevodníku 4 má bitová séria oneskorenie o dĺžku jedného slova voči bitovej sérii na vstupe prevodníka 26. Preto je signál z hradia 67 oneskorený o dĺžku jedného slova voči prídržnému obvodu 69.
Zmena hodnoty číslicového súčtu vo vnútri každého slova výstupného signálu prevodníka 4 je určená pomocou obojsmerného čitača 71 a vždy, keď sa dosiahne úroveň +2, vydá sa signál. V súčinovom hradle 72 sa tento signál kombinuje s výstupným signálom prídržného obvodu 69. Toto súčinové hradlo 72 riadi klopný obvod 70, ktorý sa preklopí vždy, keď sa dosiahne úroveň -2 v priebehu skladaného slova. Tento klopný obvod riadi invertor 60, aby sa dosiahol žiadaný ohyb okolo 2.
Obr.29 znázorňuje príklad dekódovacieho obvodu na dekódovanie slov, ktoré boli zakódované pomocou obvodu, znázorneného na obr.28. Princíp tohto kódovacie ho obvodu zodpovedá princípu obvodu znázorneného na obr.20, avšak teraz sa použije jeden pamäťový obvod 50, ktorý ukladá modifikovaný Pascalov trojuholník, znázornený na obr.25 a invertor a revertor je riadený odlišne v závislosti od vstupného signálu.
Vstupný signál sa privedie na obojsmerný čítač 73. Výstupný signál tohto čitača sa vedie na hradlá 74 a 75 s pridržovacimi funkciami, aby sa zisťovalo čítanie +2 a +3 a tiež pridržovaciemu spínaču 76, ktorý podrží konečnú načítanú hodnotu tohto čitača na konci každého slova, k hradlám 77 a 78, ktoré majú prídržnú funkciu a zisťujú, či je konečná načítaná hodnota nula prípadne +2. Výstupné signály hradiel 74 a 77 sa kombinujú so súčinovým hradlom 79, poskytujúcim signál, ktorý je indikatívny pre slová s nulovou disparitou, ktoré dosahujú úroveň +3. Výstupné signály hradiel 75 a 77 sa kombinujú pomocou súčinového hradia 80. Toto hradlo 80 dodáva signál, ktorý je indikatívny pre slová s nulovou disparitou, ked dosiahnu alebo prekročia úroveň +2, t.j. slová, ktoré boli iba invertované, alebo ktoré boli invertované a ohnuté. Tento signál je kombinovaný s invertovaným výstupným signálom hradia 79 v súčinovom hradle 81, ktoré potom dodá signál indikatívny pre slová, ktoré boli ohnuté okolo +2, a tento signál sa vedie k prídržnému obvodu 82, aby bol udržaný po dobu jedného slova. Výstupný signál hradia 78 je indikatívny pre slová s disparitou +2, t.j. slová, ktoré boli invertované a revertované. Tento signál sa vedie na revertor 39 a po jeho kombinovaní s výstupným signálom hradia 80 prostredníctvom súčtového hradia 83 na invertor 38.
Výstupný signál sériovo-paralelného prevodníka 40 je monitorovaný pomocou obojsmerného čitača 84, aby dodal signál vždy, keď sa vo vnútri slova dosiahne počet +2, pričom tento výstupný signál sa kombinuje so signálom z prídržného obvodu 82 pomocou súčinového hradia 85 a potom sa vedie na klopný obvod 86, ktorý prepne invertor 87, umiestnený medzi prevodníkom 40 a sčítacím obvodom 52.
Pokiaľ ide o usporiadanie znázornené na obr. 19, 20, 28 a 29 je treba poznamenať, že v praxi kódovacie zariadenie (obr. 19 alebo 28) môže byť veľmi často kombinované s dekódovacím zariadením (obr. 20 alebo 29), pretože tieto obvody obsahujú veľa identických zložiek.
Pokiaľ ide o generovanie signálu c na synchronizáciu slov (generátor 35 na obr. 20 a 29), treba poznamenať, že je možné uskutočniť kroky na zaistenie toho, že tento signál zostane vo fáze s dátovými slovami, a to pridaním synchronizačných slov, ktoré sú jedinečné vo vnútri sledu kódových slov a nemôžu byť odvodené od priľahlých častí za sebou idúcich kódových slov. Za tým účelom môže byť nutné, napríklad v tabuľke č.l obmedziť počet kódových slov. Za tým účelom tabuľka č. 2 znázorňuje tie informačné slová (i) z tabuľky č.l, ktoré boli modifikované na umožnenie použitia synchronizačných slov 0100111110 a 0000111110.
Tabuľka č.l
l so S1 i so s) *0 Ί i su
0 171 171 64 589 569 3 28 619 166 192 92 i 406
1 J 73 173 65 Í90 590 129 J 2? 169 193 4 89 417
; 174 J74 66 5Π 5 595 130 683 170 194 74 j 418
3 179 179 67 59 7 597 13» «11 172 195 673 420
4 UJ 181 66 595 598 132 459 177 196 937 4 24
5 182 182 69 601 601 i 3J 715 172 197 190 523
e 185 >85 70 602 602 134 e -i 3 180 198 3 J 6 525
7 U6 166 7i 611 611 3 3 S 907 184 199 574 526
8 203 203 72 613 613 136 243 !95 200 222 531
9 W. 7± MJ. Mi U2 1S2 201 3ľi0 ϋΐ
SK 277773 Β6
i 10 so 20Ú S1 206 74 S0 617 S1 617 138 ‘ 0 62? 1 196 i 202 % 606 534
11 211 21 1 75 616 618 13f< 4)5 201 20J < 1 4 537
12 21) 213 76 tsi 651 140 G<d 202 204 670 538
13 23 4 214 77 653 653 141 ‘ 10 2 0 J 205 7 98 $40
14 217 217 78 654 654 142 467 209 206 2 3ó 5-:?
J5 216 218 79 654 C 59 U3 ??3 210 20? 366 5 4 6
16 227 227 80 b61 661 144 8-:>i 212 208 622 $50
17 229 229 8 1 662 662 145 915 216 209 430 553
18 230 230 82 66$ 665 146 4«3 225 210 686 554
19 233 233 83 666 666 147 739 226 2)1 8 4 556
20 234 234 84 675 67$ 148 867 228 212 462 5C)
21 299 299 85 677 677 149 931 232 213 718 56 :
22 J01 J 01 8« 670 678 J 50 189 267 214 646 56-1
23 302 302 8 7 66 1 6S) 151 317 269 21$ 910 568
24 307 307 «8 6147 682 »52 573 270 216 246 579
25 309 309 8$ i l'i 47 153 221 275 217 374 581
26 310 310 90 303 45 154 349 277 2 18 630 se?
27 31) 313 91 559 46 3 55 605 278 219 438 58$
28 3B 314 92 207 51 156 413 28’ 220 6 9-1 566
29 331 ))] 93 335 53 157 669 262 221 6 2 2 □e G
30 333 333 94 5 91 5« •!>8 797 2 fi 4 222 470 593
3) 334 3 34 95 399 57 1 j9 2)7 291 223 726 594
32 339 339 96 6 55 58 160 365 2 9 3 224 85 4 596
33 341 341 97 783 60 151 62 i 294 /25 9)8 600
34 347 342 96 183 75 162 42$ 297 226 486 609
35 345 )<5 99 3)1 77 163 685 298 227 742 610
36 346 346 100 567 78 1 >j< 61) 300 228 870 612
37 355 3 55 101 2)5 63 165 46 1 305 229 93 4 616
38 357 357 102 343 85 166 ?|? 306 230 250 643
39 3 5B 358 103 599 8fi 157 845 308 231 378 645
40 361 361 104 4 07 89 153 909 312 232 634 646
41 362 362 105 663 90 169 245 323 23 3 <42 649
42 395 395 106 791 92 170 373 325 234 698 650
43 397 397 107 231 99 171 G 29 326 235 826 652
44 393 398 108 359 101 172 437 329 236 474 65/
45 403 403 109 615 102 173 693 330 237 730 658
46 405 405 110 42) 105 174 8 21 332 238 858 660
4? 406 <06 111 679 106 175 469 337 239 922 664
48 409 <09 112 807 106 176 725 338 240 490 673
49 410 <10 113 455 113 177 É 5 3 340 241 746 «Ή
50 41$ 419 114 711 i 14 1 7C 917 34 4 242 874 676
51 42) <21 US 839 116 179 46 5 353 243 938 680
52 422 <22 116 903 120 BO 741 354 JTT é?
53 425 425 117 187 139 181 869 356 245 872 91
54 42« 426 J J t 315 141 i 92 9 3 3 360 246 744 93
55 555 555 119 571 142 Iô3 249 387 247 488 94
56 557 557 120 219 147 18* 377 389 248 920 103
57 558 558 121 34? 149 1 $5 633 390 249 856 107
58 56) $63 122 603 150 186 44 1 393 250 728 109
59 565 565 123 411 153 187 697 394 251 472 110
60 $66 566 12« 667 154 186 6 2 5 396 252 824 115
61 569 569 125 755 )5í 184 47) 401 253 696 117
62 570 S?G 126 235 16! 190 729 402 254 440 1 18
63 537 587 12? 363 165 191 857 4 0-1 632 121
TabuV.ka é.2
1 S0 S1
93 625 53
94 604 54
97 620 60
116 433 120
135 779 1B4
145 7B7 216
149 803 232
168 781 312
178 789 344
182 805 360
183 241 387
192 793 408
196 809 424
198 316 525
199 572 526
215 782 568
225 790 6C0
229 806 616
230 242 643
239 794 664
243 810 680
2’4 376 122
248 856 107
249 728 109
250 472 110
i so S1
251 824 115
252 696 117
253 440 118
254 632 121
255 868 155

Claims (4)

  1. PATENTOVÉ NÁROKY
    1. Spôsob záznamu informácie na magnetický nosič záznamu, pri ktorom sa informačný signál obsahujúci n-bitové informačné slová mení na m-bitové informačné kódové slová, pričom nosič záznamu je opatrený pre každé m-bitové kódové slovo kombináciou magnetických oblastí, zodpovedajúcich príslušnému m-bitovému kódovému slovu, pričom sa pred zaznamenávaním následnej kombinácie magnetických oblastí zisťuje hodnota konečného číslicového súčtu a pri ktorom sa pre prevod po sebe nasledujúcich n-bitových informačných slov volia také špecifické m-bitové slová, ktoré sa vyznačujú obmedzenou okamžitou úrovňou disparity, kde n < m a kde hodnota konečného číslicového súčtu, odpočítaná po všetkých prenesených m-bitových slovách a zaznamenaná na začiatku každého prenášaného m-bitového kódového slova, je obmedzená prvou hodnotou So a druhou hodnotou Sb pričom zo súboru možných m-bitových slov sa volia také m-bitové slová, ktoré vykazujú okamžitú absolútnu hodnotu disparity di, d2, obmedzenou treťou hodnotou P a štvrtou hodnotou disparity dh d2, obmedzenou treťou hodnotou P a štvrtou hodnotou Q, kde d|=P-S0ad2 = Q- S1, pričom ku každému n-bitovému slovu, ktorého m-bitový ekvivalent vykazuje disparitu rôznu od nuly, je priradené prvé m-bitové slovo, pre ktoré na začiatku prenosu m-bitového slova na prvej konečnej hodnote číslicového súčtu So ležia všetky okamžité hodnoty číslicového súčtu v priebehu prenosu nasledujúcich bitov prvého m-bitového slova v medziach daných treťou hodnotou P a štvrtou hodnotou Q, a druhé m-bitové slovo, pre ktoré na začiatku prenosu m-bitového slova na druhej konečnej hodnote S, číslicového súčtu ležia všetky okamžité hodnoty číslicového súčtu v priebehu prenosu nasledujúcich bitov druhého m-bitového slova v medziach daných treťou hodnotou P a štvrtou hodnotou Q, pričom druhé m-bitové slová majú inverznú a reverznú binárnu hodnotu prvých m-bitových slov, a tieto prvé a druhé m-bitové slová sú pre každé zodpovedajúce n-bitové slovo vytvárané kódovacou jednotkou, vyznačujúci sa tým, že pri zistení prvej hodnoty So konečného číslicového súčtu sa vyvolí z kódovacej jednotky prvé m-bitové slovo, nosič záznamu sa opatrí zodpovedajúcou kombináciou magnetických oblasti a pri zistení druhej hodnoty S| konečného číslicového súčtu sa vyvolí z kódovacej jednotky druhé m-bitové slovo a nosič záznamu sa opatrí zodpovedajúcou kombináciou magnetických oblastí.
  2. 2. Spôsob podľa nároku 1, vyznačujúci sa tým,žem=10an = 8a prvá hodnota So leží v odstupe dvoch plusových logických jednotiek od tretej hodnoty P a druhá hodnota Si leží v odstupe jednej mínusovej logickej jednotky od štvrtej hodnoty Q, pričom druhá hodnota S, leží v odstupe dvoch mínusových logických jednotiek od prvej hodnoty So.
  3. 3. Zariadenie na záznam informácie spôsobom podľa
    SK 277773 Β6 nároku 1 alebo 2, obsahujúce prevodník n-bitového kódu na m-bitový kód, ktorého n vstupov sú vstupy kódovacieho zariadenia, ktorého m výstupov je spojené s výstupmi kódovacieho zariadenia cez výstupovú dráhu dát cez riaditeľný invertor kódu, umiestnený na výstupovej 5 dráhe dát, pričom ovládací vstup riaditeľného invertora je spojený s detektorom hodnoty číslicového súčtu, pričom tento vstup je spojený s výstupom kódovacieho zariadenia, vyznačujúce sa tým, že kódovacie zariadenie je opatrené riaditeľným revertorom (29) 10 kódov umiestneným na výstupovej dráhe (P) dát, pričom ovládací vstup (240) kódov umiestneným na výstupovej dráhe (P) dát, pričom ovládací vstup (240) riaditeľného revertora (29) kóduje spojený s výstupom detektora (31) hodnoty číslicového súčtu. 15
  4. 4. Zariadenie na čítanie informácie zaznamenanej spôsobom podľa nároku 1 alebo 2, obsahujúce prevodník mbitového kódu na n-bitový kód, ktorého n výstupov sú výstupy dekódovacieho zariadenia, vyznačujú- ce sa tým,že dekódovacie zariadenie je opatrené 20 riaditeľným revertorom (39) a riaditeľným invertorom (38) kódov, ktoré sú obidva umiestnené na vstupnej dráhe (D) dát medzi vstupmi dekódovacieho zariadenia a m vstupy (360) prevodníka (300) m-bitových kódov na nbitové kódy, pričom ovládacie vstupy (320, 330) riadi- 25 teľného invertora (38) kódov a riaditeľného revertora (39) kódov sú spojené s výstupom (340) detektora (41) disparity, ktorého vstup (350) je spojený so vstupom (12) dekódovacieho zariadenia.
SK375-85A 1984-01-20 1985-01-18 Method of information transfer, coding and decoding device for realization of this method SK277773B6 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8400187A NL8400187A (nl) 1984-01-20 1984-01-20 Systeem voor het coderen en decoderen van een digitale datastroom.
NL8402444A NL8402444A (nl) 1984-01-20 1984-08-08 Werkwijze voor het overdragen van informatie, codeerinrichting voor toepassing in de werkwijze en decodeerinrichting voor toepassing in de werkwijze.

Publications (2)

Publication Number Publication Date
SK37585A3 SK37585A3 (en) 1994-12-07
SK277773B6 true SK277773B6 (en) 1994-12-07

Family

ID=26645922

Family Applications (1)

Application Number Title Priority Date Filing Date
SK375-85A SK277773B6 (en) 1984-01-20 1985-01-18 Method of information transfer, coding and decoding device for realization of this method

Country Status (19)

Country Link
US (1) US4620311A (sk)
EP (1) EP0150082B1 (sk)
JP (3) JPH0831799B2 (sk)
KR (1) KR950003199B1 (sk)
AT (1) ATE89440T1 (sk)
AU (1) AU575280B2 (sk)
BR (1) BR8500199A (sk)
CA (1) CA1241447A (sk)
CZ (1) CZ277960B6 (sk)
DE (1) DE3587328T2 (sk)
DK (1) DK21285A (sk)
ES (1) ES8700818A1 (sk)
HK (1) HK88394A (sk)
NL (1) NL8402444A (sk)
NO (1) NO171878C (sk)
NZ (1) NZ210858A (sk)
SG (1) SG99894G (sk)
SK (1) SK277773B6 (sk)
YU (1) YU44995B (sk)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8402444A (nl) * 1984-01-20 1986-03-03 Philips Nv Werkwijze voor het overdragen van informatie, codeerinrichting voor toepassing in de werkwijze en decodeerinrichting voor toepassing in de werkwijze.
NL8402445A (nl) * 1984-01-20 1985-08-16 Philips Nv Werkwijze voor het coderen van n-bits informatiewoorden naar m-bits codewoorden, inrichting voor het uitvoeren van die werkwijze, werkwijze voor het decoderen van m-bits codewoorden naar n-bits informatiewoorden en inrichting voor het uitvoeren van die werkwijze.
NL8400212A (nl) * 1984-01-24 1985-08-16 Philips Nv Werkwijze voor het coderen van een stroom van databits, inrichting voor het uitvoeren van de werkwijze en inrichting voor het decoderen van de volgens de werkwijze verkregen stroom kanaalbits.
NL8403078A (nl) * 1984-10-10 1986-05-01 Philips Nv Werkwijze voor het overdragen van informatie, codeerinrichting voor toepassing in de werkwijze en decodeerinrichting voor toepassing in de werkwijze.
FR2589653B1 (fr) * 1985-11-05 1990-03-23 Lignes Telegraph Telephon Dispositif de mise en oeuvre d'un code a faible disparite accumulee en transmission numerique a haut debit et procede de codage utilisant un tel dispositif
US4748637A (en) * 1985-11-29 1988-05-31 Conklin Instrument Corporation Digital subscriber loop termination device
US4698809A (en) * 1986-03-31 1987-10-06 Northern Telecom Limited Method and apparatus for the channelized serial transmission of redundantly encoded binary data
BE904913A (nl) * 1986-06-13 1986-12-15 Bell Telephone Mfg Data overdrachtsysteem.
NL8601603A (nl) * 1986-06-20 1988-01-18 Philips Nv Kanaalcoderingsinrichting.
US5040191A (en) * 1987-02-24 1991-08-13 Codex Corporation Partial response channel signaling systems
US4775985A (en) * 1987-04-06 1988-10-04 Sony Corporation Method of dc-free 8/9 nrz coding using a unique sync word pattern
US5016258A (en) * 1988-06-10 1991-05-14 Matsushita Electric Industrial Co., Ltd. Digital modulator and demodulator
JPH02156732A (ja) * 1988-12-09 1990-06-15 Hitachi Ltd 復調装置
US4859815A (en) * 1988-12-19 1989-08-22 International Business Machines Corporation Serial link transparent mode disparity control
NL9000338A (nl) * 1989-06-02 1991-01-02 Koninkl Philips Electronics Nv Digitaal transmissiesysteem, zender en ontvanger te gebruiken in het transmissiesysteem en registratiedrager verkregen met de zender in de vorm van een optekeninrichting.
US6289308B1 (en) 1990-06-01 2001-09-11 U.S. Philips Corporation Encoded wideband digital transmission signal and record carrier recorded with such a signal
US5144304A (en) * 1989-07-17 1992-09-01 Digital Equipment Corporation Data and forward error control coding techniques for digital signals
US5229769A (en) * 1992-02-21 1993-07-20 Advanced Micro Devices, Inc. Method and circuit for performing running disparity measurements
US5048062A (en) * 1989-10-30 1991-09-10 International Business Machines Corp. Transmitting commands over a serial link
US5095484A (en) * 1989-11-13 1992-03-10 International Business Machines Company Corporation Phase invariant rate 8/10 matched spectral null code for PRML
NL9000635A (nl) * 1990-03-20 1991-10-16 Philips Nv Digitaal opteken- en weergavesysteem.
CA2044051A1 (en) * 1990-06-29 1991-12-30 Paul C. Wade System and method for error detection and reducing simultaneous switching noise
DE4102149A1 (de) * 1991-01-25 1992-07-30 Broadcast Television Syst Codierverfahren zur reduzierung des gleichspannungsanteils im datenstrom eines digitalsignals
NL9100285A (nl) * 1991-02-19 1992-09-16 Koninkl Philips Electronics Nv Transmissiesysteem, en ontvanger te gebruiken in het transmissiesysteem.
SK273092A3 (en) * 1991-09-17 1994-11-09 Koninkl Philips Electronics Nv Device for winning belt carriers of record, carrier of record and reproduction device
DE69331166T2 (de) * 1992-02-03 2002-08-22 Koninklijke Philips Electronics N.V., Eindhoven Übertragung von digitalen Breitbandsignalen
EP0554934B1 (en) * 1992-02-03 2001-11-21 Koninklijke Philips Electronics N.V. Transmission of digital wideband signals
US5594601A (en) * 1992-05-27 1997-01-14 Tandy Corporation Method of programming audio tracks in a sequential medium
US5414859A (en) * 1992-05-27 1995-05-09 Tandy Corporation Interprocessor communication protocol with built-in error prevention encoding
GB2267416B (en) * 1992-05-27 1995-09-20 Sony Broadcast & Communication Coding of digital signals
TW235392B (sk) * 1992-06-02 1994-12-01 Philips Electronics Nv
TW221836B (sk) * 1992-06-09 1994-03-21 Philips Electronics Nv
US5341134A (en) * 1992-12-30 1994-08-23 Datatape Incorporated Simple coding scheme for DC free channel codes of form M/N, where M=N-1 and M and N are positive integers
WO1995012254A1 (en) * 1993-10-27 1995-05-04 Philips Electronics N.V. Transmission and reception of a first and a second main signal component
TW267279B (sk) * 1994-04-05 1996-01-01 Philips Electronics Nv
US5623517A (en) * 1994-06-21 1997-04-22 U.S. Philips Corporation Transmission system with improved decoding of a block code
US5537424A (en) * 1994-08-12 1996-07-16 International Business Machines Corporation Matched spectral null codes with partitioned systolic trellis structures
US5644601A (en) * 1994-10-31 1997-07-01 Symbol Technologies, Inc. Method and apparatus for bias suppression in a VCO based FM transmission system
EP0744070B1 (en) * 1994-12-09 2001-12-12 Koninklijke Philips Electronics N.V. Multitrack recording/reproducing arrangement
KR0155824B1 (ko) * 1995-05-29 1998-12-15 김광호 디지탈신호 기록장치
WO1997001888A1 (en) * 1995-06-27 1997-01-16 Philips Electronics N.V. Transmission system with improved decoding of a block code
EP0797826B1 (en) * 1995-10-12 2002-01-09 Koninklijke Philips Electronics N.V. Apparatus for decoding a channel signal into an information signal and reproducing arrangement provided with the apparatus
JP3790550B2 (ja) * 1996-02-08 2006-06-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴイ ５チャネル送信及び２チャネル送信に対応可能な７チャネル送信
JP3854313B2 (ja) * 1996-04-10 2006-12-06 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 複数の情報信号のエンコーディング
KR100279752B1 (ko) * 1998-11-11 2001-02-01 정선종 고속 광 전송 시스템을 위한 비트 삽입/조작 선로 부호의 부/복호화 장치
DE10134472B4 (de) * 2001-07-16 2005-12-15 Infineon Technologies Ag Sende- und Empfangsschnittstelle und Verfahren zur Datenübertragung
EP1481396A2 (en) * 2001-07-23 2004-12-01 Koninklijke Philips Electronics N.V. Method and apparatus for encoding data bits
US7190653B2 (en) * 2002-10-21 2007-03-13 Ricoh Company, Ltd. Data recording/reproducing device
JP4034172B2 (ja) * 2002-11-20 2008-01-16 Ｎｅｃエレクトロニクス株式会社 エンコーダ、デコーダおよびデータ転送装置
US7668244B2 (en) * 2005-06-29 2010-02-23 Apple Inc. Method and apparatus for increasing data transfer rates through a communication channel
EP2294770B1 (en) * 2008-06-20 2013-08-07 Rambus, Inc. Frequency responsive bus coding
US9594719B2 (en) 2014-02-03 2017-03-14 Valens Semiconductor Ltd. Seamless addition of high bandwidth lanes
US9270415B2 (en) 2014-02-03 2016-02-23 Valens Semiconductor Ltd. Encoding payloads according to data types while maintaining running disparity
US9407394B2 (en) 2014-02-03 2016-08-02 Valens Semiconductor Ltd. Frequent flow control by replacing certain idle words with bitwise complement words
US9270403B2 (en) 2014-02-03 2016-02-23 Valens Semiconductor Ltd. Indicating end of idle sequence by replacing expected code words while maintaining running disparity
US9270411B2 (en) 2014-02-03 2016-02-23 Valens Semiconductor Ltd. Indicating end of idle sequence by replacing certain code words with alternative code words
US9401729B2 (en) 2014-02-03 2016-07-26 Valens Semiconductor Ltd. Maintaining running disparity while utilizing different line-codes
US11115250B1 (en) * 2019-03-01 2021-09-07 Acacia Communications, Inc. MPPM encoder and decoder

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2957947A (en) * 1957-02-20 1960-10-25 Bell Telephone Labor Inc Pulse code transmission system
US3349117A (en) * 1965-07-15 1967-10-24 Gulf Research Development Co Condensation and oxidation of alkylaromatic compounds with tetravalent cerium compounds as promoters
GB1540617A (en) * 1968-12-13 1979-02-14 Post Office Transformation of binary coded signals into a form having lower disparity
FR2139665B1 (sk) * 1971-05-28 1973-05-25 Labo Cent Telecommunicat
NL7211675A (sk) * 1972-08-26 1974-02-28
JPS579261B2 (sk) * 1973-03-31 1982-02-20
US4253185A (en) * 1979-07-13 1981-02-24 Bell Telephone Laboratories, Incorporated Method of transmitting binary information using 3 signals per time slot
JPS5619506A (en) * 1979-07-23 1981-02-24 Sony Corp Code converting method
JPS56106463A (en) * 1980-01-28 1981-08-24 Mitsubishi Electric Corp Modulating method of digital data signal
US4413251A (en) * 1981-07-16 1983-11-01 International Business Machines Corporation Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3
JPS5831644A (ja) * 1981-08-19 1983-02-24 Matsushita Electric Ind Co Ltd 二値情報変調符号化方式
US4486739A (en) * 1982-06-30 1984-12-04 International Business Machines Corporation Byte oriented DC balanced (0,4) 8B/10B partitioned block transmission code
NL8402445A (nl) * 1984-01-20 1985-08-16 Philips Nv Werkwijze voor het coderen van n-bits informatiewoorden naar m-bits codewoorden, inrichting voor het uitvoeren van die werkwijze, werkwijze voor het decoderen van m-bits codewoorden naar n-bits informatiewoorden en inrichting voor het uitvoeren van die werkwijze.
NL8402444A (nl) * 1984-01-20 1986-03-03 Philips Nv Werkwijze voor het overdragen van informatie, codeerinrichting voor toepassing in de werkwijze en decodeerinrichting voor toepassing in de werkwijze.

Also Published As

Publication number Publication date
AU575280B2 (en) 1988-07-21
EP0150082B1 (en) 1993-05-12
HK88394A (en) 1994-09-02
US4620311A (en) 1986-10-28
CA1241447A (en) 1988-08-30
ES8700818A1 (es) 1986-10-16
NO850199L (no) 1985-07-22
DE3587328T2 (de) 1993-11-18
AU3792285A (en) 1985-07-25
DK21285D0 (da) 1985-01-17
NZ210858A (en) 1989-01-06
DK21285A (da) 1985-07-21
SK37585A3 (en) 1994-12-07
NL8402444A (nl) 1986-03-03
YU7785A (en) 1988-02-29
ES539640A0 (es) 1986-10-16
CZ37585A3 (en) 1993-01-13
DE3587328D1 (de) 1993-06-17
JP2531479B2 (ja) 1996-09-04
JPH0831799B2 (ja) 1996-03-27
CZ277960B6 (en) 1993-07-14
JPH05274812A (ja) 1993-10-22
EP0150082A2 (en) 1985-07-31
NO171878B (no) 1993-02-01
BR8500199A (pt) 1985-08-27
YU44995B (en) 1991-06-30
ATE89440T1 (de) 1993-05-15
NO171878C (no) 1993-05-12
KR950003199B1 (ko) 1995-04-04
KR850005919A (ko) 1985-09-26
EP0150082A3 (en) 1987-02-25
JPH05268274A (ja) 1993-10-15
SG99894G (en) 1995-06-16
JPS60163535A (ja) 1985-08-26

Similar Documents

Publication Publication Date Title
SK277773B6 (en) Method of information transfer, coding and decoding device for realization of this method
CS277290B6 (en) Apparatus for n-bit data words encoding
KR100221903B1 (ko) 디지탈 정보 신호 기록 장치
NO322948B1 (no) Fremgangsmate for omforming av en rekke med m-bit informasjonsord til et modulert signal, fremg.mate for a produsere en registreringsbaerer, kodeinnretning, dekodeinnretning, registreringsinnretning, leseinnretning, signal, savel som en registreringsbaerer
JPS6151814B2 (sk)
US6275175B1 (en) Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa
KR100701258B1 (ko) 엔-비트 소스어를 이에 대응하는 엠-비트 채널어로, 그리고 역으로 인코딩/디코딩하는 장치
KR950006085B1 (ko) 부호변조장치
US6225921B1 (en) Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa
JP3784896B2 (ja) ビタビデコーダの論理ブロック
CZ20014643A3 (cs) Zařízení pro kódování toku datových bitů, způsob kódování, nosič záznamu a zařízení pro dekódování
CN1381094A (zh) 用于将一个二进制源信号数据位流编码为一个二进制通道信号数据位流的设备,存储装置,用于记录信息的设备，记录载体,用于编码的设备和用于回放的设备
KR20000076644A (ko) 의사 프로덕트 코드 엔코딩 및 디코딩 장치 및 방법
JPS59154836A (ja) インタ−リ−ブ回路
NL8400187A (nl) Systeem voor het coderen en decoderen van een digitale datastroom.
SU1138834A1 (ru) Асинхронный регистр сдвига
JPS63253729A (ja) ビツトインタ−リ−ブメモリ制御回路
JPS59152724A (ja) 符号変換方法
JPS60246155A (ja) 符号変換方法
JPS63161729A (ja) 誤り訂正回路
JP2006331524A (ja) 変調装置、変調方法、変調プログラム及び記録媒体