SK37585A3 - Method of information transfer, coding device and decoding device for realization of this method - Google Patents
Method of information transfer, coding device and decoding device for realization of this method Download PDFInfo
- Publication number
- SK37585A3 SK37585A3 SK375-85A SK37585A SK37585A3 SK 37585 A3 SK37585 A3 SK 37585A3 SK 37585 A SK37585 A SK 37585A SK 37585 A3 SK37585 A3 SK 37585A3
- Authority
- SK
- Slovakia
- Prior art keywords
- bit
- value
- words
- word
- code
- Prior art date
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)
- Communication Control (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Exchange Systems With Centralized Control (AREA)
- Analogue/Digital Conversion (AREA)
- Time-Division Multiplex Systems (AREA)
Description
Pri spôsobe sa používa premena n-bitových informačných slov na m-hitové kódové slová s možnosťou spätnej premeny, pričom kódové slová majú ohraničenú disparitu. Pre každé informačné slovo sú dve kódové slová priradené skupine informačných slov, pričom kódové slová môžu byť odvodené jedno z druhého invertovaním. Uskutoční sa voľba medzi týmito dvoma kódovými slovami na obmedzenie hodnoty číslicového súčtu, aby sa dosiahol kód bez jednosmernej zložky.
Aby sa získala ďalšia ohraničená hodnota číslicového súčtu vo vnútri kódových slov, odvodia sa tieto kódové slová jedno z druhého invertovaním a revertovaním.
Nosič záznamu informácie sa opatruje zodpovedajúcimi kombináciami magnetických oblasti podľa odvodených slov. Riešenie sa vzťahuje rovnako na zariadenie na záznam informácie uvedeným spôsobom a na zariadenie na čítanie informácie z nosiča, zaznamenanej týmto spôsobom.
?(/ 1$
Spôsob prenosu informácie, kódovacie zariadenie a dekódovacie zariadenie na uskutočňovanie tohoto spôsobu
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 zisťuje hodnota konečného sa pre prevod po sebe slov volia také špecifické
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 m-bitové 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, a pred zaznamenávaním nasledovnej kombinácie magnetických oblastí sa číslicového súčtu a pri ktorom nasledujúcich n-bitových informačných 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 zaznamenaná na začiatku každého prenášaného m-bitového kódového slova je obmedzená prvou hodnotou SQ a druhou hodnotou Sj, 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 dlz d obmedzenú tretou hodnotou P i a štvrtou hodnotou Q, d-L = P - So a d2 = Q - Slŕ 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 SQ ležia všetky okamžité 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, kde pre ktoré na začiatku prenosu m-bitového slova na druhej konečnej hodnote čí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 hodnotou 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žiadavok, 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 lubovoí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 volí 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 byt nájdené inverziou.
Iným dôležitým hladiskom je generovanie rozhodovacej úrovne na prijímacom konci za účelom rozhodnutia, či prijímaný bit je logická 0 alebo logická 1. Toto môže byt 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ýchylok okamžitej hodnoty číslicového súčtu, pretože tieto výchylky môžu 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ípustných kódových slov v porovnaní s požadovaným počtom 2n. 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. Podlá vynálezu sa spôsob vyznačuje tým, že pri zistení prvej hodnoty SQ 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 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 revertovaný, 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, kedy sa aplikuje iba inverzia. Bolo zistené, že tieto prídavné kódové slová môžu byt 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 podlá vynálezu sa ďalej môže vyznačovať tým, že m = 10 a n = 8 a prvá hodnota SQ 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-j, leží v odstupe dvoch mínusových logických jednotiek od prvej hodnoty SQ.
Zariadenie na záznam informácie vyššie uvedeným spôsobom
I obsahuje prevodník n-bitového kódu nä 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ý inventor kódov, umiestnený na výstupovej dráhe dát, pričom ovládací vstup riaditeľného inventora je spojený s detektorom hodnoty číslicového súčtu, a tento vstup je spojený s výstupom kódovacieho zariadenia, pričom podlá 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 zariadenia, pričom podľa vynálezu je dekódovacie zariadenie opatrené 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 popise s odvolaním na pripojené výkresy, na ktorých znázorňuje obr. 1 schému prístroja 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 popísané v súvislosti s obr. 13 až 18, a to vo forme blokovanej schémy, obr. 20 blokovanú schému príkladu dekódovacieho obvodu používajúceho zásady, popí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 na modifikovanom Pascalovom trojuholníku znázornenom V tabuľke č. 1 sú uvedené kódové slová a v tabuľke č.
založeného na obr. 25 je uvedená pozmenená tabuľka č. 1.
Príklad uskutočnenia vynálezu
Obr. 1. 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 8-bitové slová sa zavedú do dekódovacieho obvodu 2 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 s pomocou bežného analógového záznamového zariadenia 6 s magnetickou páskou. Je možné zaznamenať väčší počet paralelných stop, napríklad 20. Spôsob je synchronizovaný hradlovacím signálom, ktorý 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 10-bitové 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äť syschronizovaný 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 byt 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á byt táto strata kapacity minimalizovaná, napríklad ako v prípade zmeny od 8 bitov na 10 bitov môžu byt pripustené kódové slová s nerovným počtom núl a jednotiek, t.j. s 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ť to 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 so/si 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 SQ alebo vysokú druhú konečnú hodnotu S-^ V prípade nízkej prvej konečnej hodnoty SQ 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 SQ, poprípade nadobúda hodnoty S-^ (S^ = SQ + 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 alebo nadobudne hodnotu SQ (SQ = - 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 vyhladávacích tabuliek obdrží ako v kódovacom obvode, tak i 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 S·^
Podlá hore uvedeného britského patentového spisu môže byt 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.
Volba 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é sloyá 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 u kódovacieho slova s nulovou disparitou, pričom hodnota číslicového súčtu predchádzajúca toto slovo je S^. 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 S1; končí s hodnotou S·^ a zostáva vo vnútri špecifikovaných hraníc hodnoty číslicového súčtu +3 V zmysle definície predmetu vynálezu predstavuje hodnota -2 na strane prvej hodnoty SQ tretiu hodnotu P, medzná hodnota +3 na strane druhej
Q a absolútne hodnoty rozdielov okamžitú absolútnu hodnotu disparity dj a rovnaké kódové slovo, začínajúce hodnotou zostáva vo vnútri špecifických hraníc -2 a +3.
a -2. medzná hodnoty P - S,
SΊ štvrtú hodnotu a Q - S·^ predstavujú d2- Obr. 3 znázorňuje SQ. Premenlivosť teda
Obr. 4 znázorňuje zmenu kódového slova 127 = 0001101011 začínajúc od hodnoty Sj číslicového súčtu. Toto slovo zostáva v hraniciach +3 a -2. Avšak ak začína toto slovo s hodnotou SQ čí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. Ak toto slovo začína s hodnotou SQ číslicového súčtu, ako je znázornené na obr. 5, nezostane vo vnútri špecifikovaných hraníc. Je zrejmé, že iba slová s nulovou disparitou, ktoré zostávajú vo vnútri špecifikovaných hraníc číslicového súčtu bez ohladu na počiatočnú situáciu (hodnoty Ξθ 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 zmenu 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 SQ. Toto slovo zostáva vo vnútri špecifikovaných hraníc. Ak by bol požadovaný počiatočný stav hodnoty S·^, muselo by byť zvolené inverzné kódové slovo podlá zhora uvedeného britského patentového spisu, totiž slovo 402 = 0011001001, 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 Sj, 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 byt použité, keď sa použije inverzná technika, pretože niektoré z týchto slov po inverzii už nie sú prípustné. 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 č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 Sj. Takto sa môžu použiť všetky slová s disparitou -2, čím sa umožní optimalizované kódovanie, pokial 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:
i
- skupina TQ: všetky kódové slová s disparitou 0, ktoré zostávajú vo vnútri špecifikovaných hraníc bez ohladu na počiatočný stav,
- skupina T^; všetky kódové slová s disparitou +2, ktoré závisia od počiatočného stavu a ktoré môžu byt jedno od druhého odvodené Inverziou a reverziou, čiže sú zodpovedajúce počiatočnému stavu s hodnotou SQ s disparitou +2 a slová, zodpovedajúce počiatočnému stavu s hodnotou SQ 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 SQ do stavu hodnoty Sj, a ktoré v dôsledku toho dosiahnu uvedené hodnoty -2 po reverzii a inverzii pri prechode zo stavu hodnoty S-^ do stavu hodnoty SQ. Takto vzniknú tri skupiny; uvedená skupina TQ, skupina Tlz ktorá je obmedzená na tie slová s disparitou + 2, ktoré dosiahnu úroveň -2 a ktoré môžu byť tak identifikované, a skupina T1, ktorá je obmedzená na tie slová s disparitou +2, ktoré nedosiahnu úroveň -2 (napríklad slovo 822 na obr. 6).
ohľadu na to, k čomu došlo je totiž indikatívna pre +2 znamená dekódovanie
Ak sa vyskytnú iba slová skupín Τθ a T^ (prípadne skupiny T-jJ, je dekódovanie možné bez predtým. Disparita slova samotná dekódovacie pravidlo: disparita z počiatočného stavu hodnôt SQ; disparita -2 znamená dekódovanie z počiatočného stavu hodnoty S·^ a disparita 0 znamená dekódovanie bez ohľadu na počiatočný stav. Obojsmerný čítač 15 (obr. 1) 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, ked disparita je +2 alebo 0.
disparita je -2, a priamo, ked
Môže sa stať, ako v prípade z vyššie popísanej zmeny z 8 na 10, že počet kódových slov, ktorý môže byť zistený podľa vyššie 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í byt vybrané 10-bitové výstupné slovo. Skupina TQ obsahuje 89 kódových slov a skupina T·^ obsahuje 155 kódových slov, takže tu je nezhoda o 12 kódových slov. Tieto slová môžu potom byt vybrané zo slov s disparitou 0, ktoré sú možné z jedného z dvoch počiatočných stavov s hodnotami SQ a Sj, avšak nikdy z iného stavu. Je potom možné vyberat zo skupiny slov, ktoré začínajú tromi logickými nulami z počiatočného stavu hodnoty Sj a ktoré sú utvorené revertovaním (bez inverzie) zo skupiny slov, ktorá končí tromi nulami z počiatočného stavu s hodnotou SQ. 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 Sj). Pri dekódovaní sa počiatočný stav môže určit. jednoducho zo skutočnosti, že slovo začína (počiatočný stav s hodnotou S^) alebo končí (počiatočný stav s hodnotou SQ) tromi nulami, zatiaí čo disparita je 0. Tabulka č.l udáva 256 8-bitových vstupných slov i a priradené 10-bitové výstupné slová v stave s hodnotou SQ, aj v stave s hodnotou v desiatkovom znázornení. Prvá skupina Τθ je tvorená vstupnými slovami 0 < i < 88, druhá skupina T^ 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 byt vykonaná usporiadaním podlá tabulky č.l, ak je potrebné obmedzenie na jeden z dvoch stavov s hodnotou SQ alebo v pamäti, čo však môže robit problémy, pokial ide o požadovanú pamätovú kapacitu. Je však známe, okrem iného z IEEE Transactions 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 Schal- kwijkovej 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 byt prenesené priamo na výstupné kódové slová
I 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 vztahu so sledovými číslami v zhode s ich dvojkovými váhami. Ale ak v prítomnom prípade nie sú prípustné 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 podlá pravidiel popí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 Τθ (sú možné štyri úrovne ako od hodnoty tak i od hodnoty SQ). 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 SQ alebo S-^ v diagramoch podía obr. 1 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 Τθ. 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á 1 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, ktoré vychádzajú 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é čí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 príjme 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 zvolí 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 dolava k číslu 21, pričom sa dodá logická 0. Číslo 21 nemôže byt odčítané, takže je opäť nutné postúpiť hore dolava 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ční krok hore dolava 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 tabulke 13).
Pri dekódovaní sa opäť vyjde od čísla 55. Prijme sa logická nula a uskutoční sa krok hore dolava. Nasledujúca logická nula opäť vyžaduje krok hore dolava. Nasledujúca logická jednotka vyžaduje krok hore doprava a nájdenie čísla 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 podlá 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 dolava k číslu 21 a dodá sa nula. Číslo 21 je menšie, takže sa uskutoční 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 dolava. 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 tabulke č.l).
10-bitové slovo 0101001011 sa dekóduje nasledujúcim spôsobom: prvý bit je nula, takže sa uskutoční 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 = 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ční krok hore doprava k číslu 2 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ční 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
I s tabuľkou podľa obr. 13) zo vstupného slová 000T0100 = 20. Pri dekódovaní sa sleduje rovnaká dráha pri sčítaní čísiel 0, 8, 8, 3 a 1, čo dá 20 = 00010100.
Hore uvedené ukazuje, že tento spôsob nemôže nikdy viest 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 byt 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, tretom 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 byt 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 S-^. Skupina, majúca počiatočný stav s hodnotou SQ 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 SQ, 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čítané od 70, takže sa uskutoční krok hore doľava a dodá sa logická nula, čím sa získa číslo 61. Toto číslo môže byt odčítané od 70, takže so zvyškom 70 - 61 = 9 sa uskutoční krok hore doprava a dodá sa logická jednička, 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 dolava 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 byt odčítané od zvyšku nula, takže sa dodá logická jednotka a uskutoční sa krok hore dolava, čo sa opakuje dvakrát (vždy sa dodá logická nula), až.sa v druhom riadku dosiahne nula, ktorá môže byt odčítaná od nuly a dáva zvyšok nula, s ktorým sa uskutoční 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 čísiel, 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 čísiel 70 a 291 nemôže byt nájdená v tabulke č.l, pretože sledové čísla 0 až 88 patria ku skupine TQ a ku skupine zakódovanej a dekódovanej v zhode s modifikovaným Pascalovým trojuholníkom podlá 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 tabulke. Iná možnosť je zväčšiť všetky čísla na diagonále, ktorá prechádza od čísla 108 hore dolava okolo 89 v pamäti, v ktorej je uložený Pascalov trojuholník podía obr. 8, takže sa automaticky , uskutoční jedno prídavné načítanie čísla 89 v priebehu dekódovania, totiž ked 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 jeden krá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 byt 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í byt 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 Transactions on Information Theory, máj 1972, str. 395 - 399, Schalkwijk, kde sa používa nemodifikovaný 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-synchronný hodinový signál c pomocou generátora 16 hodinového signálu a 8-bitový synchronný hodinový signál a sa generuje pomocou generátora 17 hodinového signálu. Ďalej sa vytvorí hodinový signál b, ktorý je synchronný s bitovou frenkvenciou vytváraného výstupného signálu, t.j.
I frenkvenciou, ktorá je 10/8-násobkom frehkvencie hodinového signálu a, 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 TQ alebo T2 , , napríklad pomocou logických hradiel, keď dvojková váha i 8-bitového slova spĺňa podmienky i 89; poprípade 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 Τθ 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 byt spustená signálom skupiny a ktorá obsahuje modifikovaný Pascalov trojuholník znázornený na obr. 18.
prevodníka hodinového
Výstupy obidvoch pamätí sú spojené v odčítacom obvode 22. ktorý odčíta číslo dodané pamäťou 20 alebo 21 od čísla dodaného čítacom 23 . Výstup odčítavacieho obvodu je tiež spojený s čítačom 23. Vstupné slovo prijaté od sériovo-paralelného 20 sa naplní do čítača 23 v dôsledku povelu od 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čítavacom obvode 22 sa prečítané číslo odčíta od čísla dodaného čítačom 23 a zvyšok sa uloží v tomto čítač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ý invertorom 25, 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 byt odčítané od čísla v čítači, a je logická nula, keď nemôže byt odčítané. Keď sa spracováva skupina
Ty, môže byť počiatočné sledové číslo odčítané, keď vstupný signál sa naplní do čítača 23 povelom signálu skupiny Ty alebo to môže byt 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ý 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 Sy. Cez spínací riaditeľný hradlový inventor 28 a cez spínací riaditeľný hradlový revertor 29 sa tieto 10-bitové slová vedú do paralelne sériového prevodníka 4, ktorý dodáva na výstupe 11 kódovaný tok bitov. Pomocou obojsmerného čítač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 SQ hodnoty platný, zatiaľ čo kódovanie bolo uskutočnené v počiatočnom stave hodnoty Sy. V tomto prípade by sa budúce slovo, ak' je to slovo zo skupiny Ty, 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 čítača 31 logicky kombinovaný so signálmi skupiny Ty a T2 cez hradlá 32., 33 a 34 z a účelom obdržania signálu, ktoré vybudí inventor 28 alebo/a revertor 29 v uvedených prípadoch.
Ako je z obr. 19 vidieť, tvoria pamäte 20, 21. odcítavací obvod 22, pamäťový obvod 27, čítač 23., obvod 24, inventor 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 m-vý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ý inventor 28 kódov a riaditeľný revertor 29 kódov a paralelne-sériový prevodník 4. Riadiaci vstup 230 riaditeľného inventora 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 súčtové hradlo 34 a súčinové hradlo 3 2 s výstupom detektora 31 hodnoty číslicového súčtu.
Obr. ·2Ό·Γ' 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-parelelný 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 synchronné so slovnou frenkvenciou 8-bitových slov.
Je potrebné určiť, či je každé slovo prichádzajúcej bitovej série zakódované v stave hodnoty SQ alebo S1 a ku ktorej zo skupín TQ alebo Tj alebo TQ náleží. Za tým úč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
I slova). Táto disparita môže byt -2, +2 alebo θ'. Tri najnižšie rady slova výstupného signálu sériovo-paralelné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 SQ, prípadne S-j^ v prípade slova skupiny T223
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 čítač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 čítača 41 a výstupný signál s disparitou +2 za vytvorenie signálu, ktorý identifikuje slovo skupiny 1^, pričom tieto slová majú disparitu +2. Signál s disparitou 0 z čítača 41 je význačný pre skupinu To, keď hradlá 42 a 43 nedodávajú výstupný signál, čo sa zisťuje pomocou hradia 47, ktoré v dôsledku toho dodáva signál identifikujúci slovo skupiny Τθ.
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 Sj a slová v stave hodnoty S-j^ sú menené invertovaním alebo/a revertovaním. Slová skupiny v stave hodnoty SQ 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 SQ môžu byt 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.
Invertor 38 sa spúšťa a revertor 39 signálom
Aby sa slová stavu SQ preniesli na slová stavu Sj, sa výstupný signál sériovo-paralelného prevodníka 7 vedie na spínací riaditelný revertor 39 cez spínací riaditelný invertor 38.
signálom s disparitou -2 z čítača 42 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 Τθ 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í zahájenie 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 zahájenie 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 popí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 trojuholníku sčítavané, ked 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 paralelne-sé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 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 Tj 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, ba 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 To, Tj a T2 musia byť prenášané cez hradlá 54., 55 a 56 s oneskorení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., hradlá 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 opatrené riaditeíným revertorom 39 a riaditeíným invertorom 38., ktoré sú obidva 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 Τθ, Tj a T2, čo môže byť nežiadúce 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 Τθ. V súhlase s tabuľkou č.l sa použije 89 kódových slov s nulovou disparitou v skupine Τθ. Počet možností vytvoriť kódové slovo s nulovou disparitou vo vnútri špecifikovaných hraníc je 131 v stave hodnoty Sj a 197 v stave SQ. Na umožnenie použitia modifikovaného Pascalovho trojuholníka je potom užitočné vyjsť zo situácie s najmenším počtom možností, t.j. zo stavu hodnoty Sj, a keď počiatočný stav je na hodnote SQ, transfonovať tieto slová do stavu hodnoty S-^. vtedy je možné použiť všetky možnosti v stave hodnoty S-^, takže možno použiť modifikovaný Pascalov trojuholník, čo vyžaduje neprerušený rad sledových čísiel.
Ak berieme skupinu Τθ, 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 S1 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 SQ 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 SQ, ako je znázornené na obr. 22.
Slová, majúce okamžitú hodnotu číslicového súčtu -4 alebo nemôžu byt mapované priamo do stavu s hodnotou SQ, pretože by dosiahli neprípustnú úroveň 4 v dôsledku invertovania v stave hodnoty εθ. V tomto stave hodnoty SQ 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ídavný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 byt mapované do stavu hodnoty SQ v súlade s pravidlami hore popísanými a dá slovo 820 = 1100110100, ako je znázornené na obr. 24.
Popí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 byt 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 potom byť 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 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 Sj,· viď tiež obr. 18 a popis), 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 popí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 8-bitové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 8-bitového slova 17 = 00010001 do 10-bitového slova = 0001001111, čo je slovo s nulovou disparitou a obrátene, v zhode s kódovacími a dekódovacími pravidlami popí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 podlá obr. 25. Jeho princíp zodpovedá princípu obvodu podlá obr. 19, avšak v danom prípade sa použije iba pamäť 21, v ktorej je uložený modifikovaný Pascalov trojuholník podlá 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, popí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) 6i 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 čítač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 podlá obr. 20, zisťuje počiatočný stav (hodnota SQ alebo pomocou obojsmerného čítač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 j
prešlo, zatial čo disparita tohto slova je 0 a stav má hodnotu SQ. Také slovo potom môže byť invertované.
Signály z hradia 65 a čítač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 SQ, t.j. slová, ktoré musia byt 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 čítač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, zatial čo počiatočný stav zodpovedá hodnote SQ. Tieto slová musia byt preložené okolo +2. To môže byt uskutočnené pomocou invertora 60. Po paralelne-sériovom prevode v prevodníku A 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 čítača 71 a vždy, ked 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ódovacieho 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ý citac 73. Výstupný signál tohto čítača sa vedie na hradlá 74 a 75 s pridržovacími 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 čítača na konci každého slova, k hradlám funkciu a zisťujú či je konečná + 2. Výstupné signály hradiel 74 hradlom 79, poskytujúcim signál, a 78, ktoré majú prídržnú načítaná hodnota nula poprípade a 77 sa kombinujú so súčinovým 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, keď 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 čítač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 poznamenal:, ž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), je treba poznamenať, že je možné uskutočniť kroky na zaistenie toho, že tento signál zostane vo
I 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.
Claims (3)
- 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 SQ a druhou hodnotou Sj, 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 d2, obmedzenou treťou hodnotou P a štvrtou hodnotou disparity dj, d2, obmedzenou tretou kde d-L = P - SQ a d2 — Q S j , hodnotou P a štvrtou hodnotou Q, 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 iSQ 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 tretou 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árené kódovacou jednotkou, vyznačujúca sa tým, že pri zistení prvej hodnoty SQ 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 oblastí a pri zistení druhej hodnoty Sj 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. Spôsob podlá nároku 1,vyznačujúci sa tým, že m = 10 a n=8 a prvá hodnota SQ leží v odstupe dvoch plusových logických jednotiek od tretej hodnoty P a druhá hodnota leží v odstupe jednej mínusovej logickej jednotky od štvrtej hodnoty Q, pričom druhá hodnota S^ leží v odstupe dvoch mísusových logických jednotiek od prvej hodnoty SQ.
- 3. Zariadenie na záznam informácie spôsobom pódia 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 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úci sa tým, že kódovacie zariadenie je opatrené riaditeiným revertorom (29) 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) riaditeiného revertora (29) kódu je spojený s výstupom detektora (31) hodnoty číslicového súčtu.Zariadenie na čítanie informácie zaznamenanej spôsobom podía nároku 1 alebo 2, obsahujúce prevodník m-bitové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é a riaditeľným invertorom umiestnené na vstupnej dekódovacieho zariadenia a riaditeľným revertorom (39) (38) kódov, ktoré sú obidva dráhe (D) dát medzi vstupmi m vstupy (360) prevodníka (300) m-bitových kódov na n-bitové kódy, pričom ovládacie vstupy (320, 330) riaditeľ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.ίΑν/ίΊ'ιΛνί.Tabulka č. 1
i so si i so SJ i bo C’ * 1 i s 0 si 0 171 171 64 539 539 128 619 166 192 92 i 4 06 1 173 17 3. 65 590 590 129 •127 169 193 489 417 z 174 174 6 6 595 595 130 68 3 I 70 194 745 4 1 tí 3 179 179 67 59 7 597 131 811 172 195 873 420 4 161 131 63 59S 59S 132 4 59 177 1 96 937 424 5 132 132 69 601 601 133 715 173 197 190 523 6 135 185 70 602 602 134 343 180 198 318 525 7 136 136 71 611 611 135 907 184 199 574 526 8 203 203 72 613 613 136 243 1 95 200 222 531 9 205 205 73 614 614 1 37 371 1 97 20 1 3 50 533 10 206 206 74 617 617 1 33 627 1 98 202 606 534 1 1 211 2 1 1 75 618 6 18 1 39 435 201 20 3 4 1 4 537 12 213 213 76 651 651 140 69 1 202 204 670 5 38 13 214 214 77 653 653 14! H 9 204 205 7 9? 540 K 217 2 17 73 654 6 54 142 4 67 209 206 238 547 1 5 213 218 79 654 6 59 143 723 210 207 366 549 16 227 227 80 661 661 144 851 212 208 622 55 0 17 229 2 29 81 662 662 145 915 216 209 430 553 13 230 230 82 665 665 146 433 225 210 686 554 19 233 233 83 666 6 6 6 147 739 226 211 8! 4 556 20 234 234 84 675 675 148 867 228 212 462 561 21 299 299 85 677 677 149 931 232 213 718 562 22 301 301 86 678 673 150 189 267 214 846 564 2 3 302 302 37 68 1 6S1 151 317 269 215 910 568 *> Λ *- *f 307 307 83 682 632 162 573 270 216 246 579 25 309 309 89 175 4 3 153 221. 275 217 374 581 26 310 310 90 303 < 5 154 3á9 277 218 630 562 27 313 313 91 559 46 155 605 273 219 438 585 23 314 314 92 207 51 156 4 13 231 220 694 586 29 331 331 93 335 53 157 6G9 232 221 822 5 86 30 333 333 94 591 54 153 797 234 222 470 593 31 334 334 95 399 57 1 59 237 291 223 726 594 32 339 339 96 655 53 160 365 293 224 854 596 33 341 341 97 783 60 161 621 294 22 5 918 600 34 342 342 98 183 75 162 429 297 226 486 609 35 345 34 5 99 311 77 163 685 298 227 742 610 36 346 346 100 567 78 164 813 300 228 870 612 37 355 355 101 215 33 1 65 461 305 229 934 6 1 6 38 357 357 102 343 35 166 717 306 230 250 643 39 358 358 103 599 36 167 845 308 231 378 645 40 361 361 104 407 39 16S 909 312 232 634 646 4 1 362 362 105 663 90 169 245 323 233 442 649 42 395 395 Í06 791 92 170 373 325 234 698 650 43 397 397 107 231 89 171 629 326 235 826 652 44 393 398 108 359 101 172 437 329 236 474 657 4 5 403 403 109 615 102 173 693 330 237 730 658 46 405 405 110 423 105 174 821 332 238 858 660 47 4 06 406 111 679 106 175 469 337 23 9 922 664 43 409 409 112 807 10S 176 725 338 240 490 673 49 410 410 113 455 113 177 853 340 241 746 674 50 419 419 114 711 114 178 917 344 242 874 676 51 421 421. 115 339 116 179 435 353 243 938 680 52 422 422 1 16 903 120 180 74 1 354 244 936 87 53 425 425 117 187 139 181 869 356 245 872 91 S A 426 426 113 315 141 13 2 933 360 246 744 93 55 5 S S 555 119 571 142 133 249 387 247 488 94 56 557 557 120 219 147 18c 377 389 248 920 103 57 556 558 121 347 149 185 633 390 249 65 6 107 53 563 563 122 603 150 186 44 l 393 250 7 28 1 09 59 5 6 5 565 123 411 153 187 697 394 251 472 110 60 5 66 566 124 667 154 133 8 25 396 252 824 115 61 569 5 69 125 755 1 56 i ey 473 401 25 3 696 ’ 17 62 570 570 126 2 35 16'í 190 729 402 254 440 1 !?. 63 537 53 7 127 363 165 19! 857 4 0 4 255 632 121 / ďVjG1'?Tabulka č. 2r-—— i so S1 93 625 53 94 604 54 97 620 60 116 433 120 135 779 184 145 787 216 149 803 232 168 781 ^12 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 251 824 115 252 696 117 253 440 118 254 632 121 255 868 155
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 |
---|---|
SK277773B6 SK277773B6 (en) | 1994-12-07 |
SK37585A3 true SK37585A3 (en) | 1994-12-07 |
Family
ID=26645922
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SK375-85A SK37585A3 (en) | 1984-01-20 | 1985-01-18 | Method of information transfer, coding device 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) | SK37585A3 (sk) |
YU (1) | YU44995B (sk) |
Families Citing this family (58)
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. |
GB2247138B (en) * | 1990-06-29 | 1994-10-12 | Digital Equipment Corp | 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 |
EP0554934B1 (en) * | 1992-02-03 | 2001-11-21 | Koninklijke Philips Electronics N.V. | Transmission of digital wideband signals |
ATE209406T1 (de) * | 1992-02-03 | 2001-12-15 | Koninkl Philips Electronics Nv | Übertragung von digitalen breitbandsignalen |
US5594601A (en) * | 1992-05-27 | 1997-01-14 | Tandy Corporation | Method of programming audio tracks in a sequential medium |
GB2267416B (en) * | 1992-05-27 | 1995-09-20 | Sony Broadcast & Communication | Coding of digital signals |
US5414859A (en) * | 1992-05-27 | 1995-05-09 | Tandy Corporation | Interprocessor communication protocol with built-in error prevention encoding |
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 |
SG44933A1 (en) * | 1993-10-27 | 1997-12-19 | Philips Electronics Nv | 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 |
DE69618438T2 (de) * | 1995-10-12 | 2002-08-29 | Koninklijke Philips Electronics N.V., Eindhoven | Gerät zur dekodierung eines kanalsignals in ein informationssignal und wiedergabevorrichtung damit |
BR9702067B1 (pt) * | 1996-02-08 | 2009-01-13 | aparelho e processo para codificar uma pluralidade de sinais de informaÇço digitais, suporte de armazenamento e aparelho para decodificar um sinal de transmissço. | |
ATE244956T1 (de) * | 1996-04-10 | 2003-07-15 | Koninkl Philips Electronics Nv | Codierung einer vielzahl von datensignalen |
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 |
KR20040026688A (ko) * | 2001-07-23 | 2004-03-31 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 데이터 비트를 인코딩하는 방법 및 장치 |
US7190653B2 (en) * | 2002-10-21 | 2007-03-13 | Ricoh Company, Ltd. | Data recording/reproducing device |
JP4034172B2 (ja) * | 2002-11-20 | 2008-01-16 | Necエレクトロニクス株式会社 | エンコーダ、デコーダおよびデータ転送装置 |
US7668244B2 (en) | 2005-06-29 | 2010-02-23 | Apple Inc. | Method and apparatus for increasing data transfer rates through a communication channel |
JP5588976B2 (ja) * | 2008-06-20 | 2014-09-10 | ラムバス・インコーポレーテッド | 周波数応答バス符号化 |
US20150222384A1 (en) | 2014-02-03 | 2015-08-06 | Valens Semiconductor Ltd. | Changing receiver configuration by replacing certain idle words with bitwise complement words |
US9270415B2 (en) | 2014-02-03 | 2016-02-23 | Valens Semiconductor Ltd. | Encoding payloads according to data types while maintaining running disparity |
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 |
US9594719B2 (en) | 2014-02-03 | 2017-03-14 | Valens Semiconductor Ltd. | Seamless addition of high bandwidth lanes |
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)
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 |
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. |
-
1984
- 1984-08-08 NL NL8402444A patent/NL8402444A/nl not_active Application Discontinuation
- 1984-12-07 US US06/679,171 patent/US4620311A/en not_active Expired - Lifetime
-
1985
- 1985-01-17 DK DK21285A patent/DK21285A/da not_active Application Discontinuation
- 1985-01-17 NO NO850199A patent/NO171878C/no unknown
- 1985-01-17 ES ES539640A patent/ES8700818A1/es not_active Expired
- 1985-01-17 NZ NZ210858A patent/NZ210858A/xx unknown
- 1985-01-17 CA CA000472281A patent/CA1241447A/en not_active Expired
- 1985-01-17 BR BR8500199A patent/BR8500199A/pt not_active IP Right Cessation
- 1985-01-17 KR KR1019850000254A patent/KR950003199B1/ko not_active IP Right Cessation
- 1985-01-18 JP JP60006003A patent/JPH0831799B2/ja not_active Expired - Lifetime
- 1985-01-18 SK SK375-85A patent/SK37585A3/sk unknown
- 1985-01-18 EP EP85200047A patent/EP0150082B1/en not_active Expired - Lifetime
- 1985-01-18 YU YU77/85A patent/YU44995B/xx unknown
- 1985-01-18 AT AT85200047T patent/ATE89440T1/de not_active IP Right Cessation
- 1985-01-18 DE DE85200047T patent/DE3587328T2/de not_active Expired - Fee Related
- 1985-01-18 CZ CS85375A patent/CZ277960B6/cs unknown
- 1985-01-18 AU AU37922/85A patent/AU575280B2/en not_active Ceased
-
1993
- 1993-01-22 JP JP5009348A patent/JPH05274812A/ja active Pending
- 1993-01-22 JP JP5009349A patent/JP2531479B2/ja not_active Expired - Lifetime
-
1994
- 1994-07-22 SG SG99894A patent/SG99894G/en unknown
- 1994-08-25 HK HK88394A patent/HK88394A/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
NZ210858A (en) | 1989-01-06 |
JPH05274812A (ja) | 1993-10-22 |
KR950003199B1 (ko) | 1995-04-04 |
NO171878B (no) | 1993-02-01 |
NO171878C (no) | 1993-05-12 |
SG99894G (en) | 1995-06-16 |
SK277773B6 (en) | 1994-12-07 |
NL8402444A (nl) | 1986-03-03 |
CA1241447A (en) | 1988-08-30 |
EP0150082B1 (en) | 1993-05-12 |
JPS60163535A (ja) | 1985-08-26 |
JP2531479B2 (ja) | 1996-09-04 |
EP0150082A3 (en) | 1987-02-25 |
HK88394A (en) | 1994-09-02 |
YU44995B (en) | 1991-06-30 |
ATE89440T1 (de) | 1993-05-15 |
AU575280B2 (en) | 1988-07-21 |
JPH05268274A (ja) | 1993-10-15 |
AU3792285A (en) | 1985-07-25 |
JPH0831799B2 (ja) | 1996-03-27 |
KR850005919A (ko) | 1985-09-26 |
DE3587328D1 (de) | 1993-06-17 |
YU7785A (en) | 1988-02-29 |
NO850199L (no) | 1985-07-22 |
EP0150082A2 (en) | 1985-07-31 |
DE3587328T2 (de) | 1993-11-18 |
CZ37585A3 (en) | 1993-01-13 |
DK21285D0 (da) | 1985-01-17 |
CZ277960B6 (en) | 1993-07-14 |
BR8500199A (pt) | 1985-08-27 |
US4620311A (en) | 1986-10-28 |
ES539640A0 (es) | 1986-10-16 |
DK21285A (da) | 1985-07-21 |
ES8700818A1 (es) | 1986-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SK37585A3 (en) | Method of information transfer, coding device and decoding device for realization of this method | |
EP0150083B1 (en) | Apparatus for encoding n-bit information words into m-bit code words, apparatus for decoding m-bit code words into n-bit information words | |
CZ288091B6 (cs) | Způsob a zařízení pro zaznamenávání číslicového informačního signálu do informační stopy | |
US3995264A (en) | Apparatus for encoding and decoding binary data in a modified zero modulation data code | |
JP2717032B2 (ja) | ビタビ復号器 | |
US6175318B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
KR20010041154A (ko) | 엔-비트 소스어를 대응하는 엠-비트 채널어로 인코딩하고, 엠-비트 채널어를 대응하는 엔-비트 소스어로 디코딩하는 장치 | |
KR100701258B1 (ko) | 엔-비트 소스어를 이에 대응하는 엠-비트 채널어로, 그리고 역으로 인코딩/디코딩하는 장치 | |
US6225921B1 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
US5887036A (en) | Logical block for a Viterbi decoder | |
US6710724B2 (en) | Device for encoding/decoding n-bit source words into corresponding m-bit channel words, and vice versa | |
US7170431B2 (en) | Data transmitting circuit and method based on differential value data encoding | |
US5642113A (en) | Methods and devices for converting a sequence of m-bit information words to a modulated signal and including that signal on a record carrier, devices for decoding that signal and reading it from a record carrier, and that signal | |
CN1251464C (zh) | 信息处理*** | |
KR20010041155A (ko) | 엔-비트 소스어를 대응하는 엠-비트 채널어로 인코딩하고, 엠-비트 채널어를 대응하는 엔-비트 소스어로 디코딩하는 장치 | |
JPS63209325A (ja) | nビツトmビツト符号変換制御方式 | |
NL8400187A (nl) | Systeem voor het coderen en decoderen van een digitale datastroom. | |
JP2600148B2 (ja) | コード変換方法 | |
JPH0434333B2 (sk) | ||
JPS59152724A (ja) | 符号変換方法 |