CZ37585A3 - Method of recording an information onto a magnetic recording medium, apparatus for making the same and apparatus for reading the information recorded in such a manner - Google Patents
Method of recording an information onto a magnetic recording medium, apparatus for making the same and apparatus for reading the information recorded in such a manner Download PDFInfo
- Publication number
- CZ37585A3 CZ37585A3 CS85375A CS37585A CZ37585A3 CZ 37585 A3 CZ37585 A3 CZ 37585A3 CS 85375 A CS85375 A CS 85375A CS 37585 A CS37585 A CS 37585A CZ 37585 A3 CZ37585 A3 CZ 37585A3
- Authority
- CZ
- Czechia
- 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)
- 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
(57) Při způsobu se používá přeměny n-bitových infor mačních slov na m-bitová kódová slova s možnos tí zpětné přeměny, přičemž kódová slova mají ohraničenou disparitu. Pro každé informační slo vo jsou dvé kódová slova přiřazena skupině in formačních slov, přičemž kódová slova mohou být odvozena jedno z druhého invertováním. Provede se volba mezi těmito dvěma kódovými slovy pro omezení hodnoty číslicového součtu, aby se do sáhlo kódu prostého stejnosměrné složky. Aby se obdrželo další ohraničení hodnoty číslicového součtu uvnitř kódových slov, odvodí se tato kódová slova jedno ze druhého invertováním a revertováním. Nosič záznamu informace se opa třuje odpovídajícími kombinacemi magnetických oblastí podle odvozených slov. Řešení se vzta huje rovněž na zařízení pro záznam informace uvedeným způsobem a na zařízení pro čtení infor mace z nosiče, zaznamenané tímto způsobem.
Způsob záznamu informace na magnetický nosič záznamu, zařízení pro jeho provádění a zařízení pro čtení takto zaznamenané informace.
Oblast techniky
Vynález se týká způsobu a zařízení pro záznam a čtení informace na magnetický nosič záznamu při kódování n-bitových informačních kódových slov na m-bitová informační kódová slova, kde n < m, a při dekódování m-bitových informačních kódových slov na n-bitová informační kódová slova při čtení zaznamenané informace.
Stav techniky
Vynález se vztahuje zejména na záznamu informace na magnetický nosič záznamu, při kterém se informační signál obsahující n-bitová informační slova převádí na m-bitová kódová slova, přičemž nosič záznamu je opatřován pro každé m-bitové kódové slovo kombinací magnetických oblastí odpovídajících příslušnému m-bitovému kódovému slovu, přičemž se před zaznamenáváním následné kombinace magnetických oblastí zjištuje hodnota konečného číslicového součtu a při kterém se pro převod po sobě následujících n-bitových informačních slov volí taková specifická m-bitová slova, která vykazují omezenou okamžitou úroveň disparity, kde n < m a kde hodnota konečného číslicového součtu, odpočítaná po všech přenesených m-bitových slovech a zaznamenaná na začátku každého přenášeného m-bitového kódového slova, je omezena první hodnotou SQ a druhou hodnotou S^, přičemž ze souboru možných m-bitových slov se volí taková m-bitová slova, která vykazují okamžitou absolutní hodnotu disparity d^, d2 omezenou třetí hodnotou P a čtvrtou hodnotou Q, kde d^ = P - SQ a d2 = Q - S^, přičemž ke každému n-bitovému slovu, jehož m-bitový ekvivalent vykazuje disparitu různou od nuly, je přiřazeno první m-bitové slovo, pro něž při začátku přenosu m-bitového slova na první konečné hodnotě číslicového součtu SQ leží všechny okamžité hodnoty číslicového součtu během přenosu následujících bitů prvního m-bitového slova v mezích daných třetí hodnotou P a čtvrtou hodnotou Q, a druhé m-bitové slovo, pro něž na začátku přenosu m-bitového slova na druhé konečné hodnotě číslicového součtu leží všechny okamžité hodnoty číslicového součtu během přenosu následujících bitů druhého m-bitového slova v mezích daných třetí hodnotou P a čtvrtou hodnotou Q, přičemž druhá m-bitová slova představující inverzní a reverzní hodnotu prvních m-bitových slov jsou uložena pro každé odpovídající n-bitové slovo v kódovací jednotce. Dále se vynález vztahuje na zařízení pro záznam informace tímto způsobem a pro čtení takto zaznamenané informace.
Takový způsob a zařízení jsou známé mimo jiné z britského patentového spisu č. 1 540 617 a patentového spisu USA č. 4 387 364.
Převádění n-bitových informačních slov na m-bitová kódová slova se používá za účelem vyhovění spcifickým požadavkům kladeným na řadu m-bitových kódových slov. To znamená, že jsou dovoleny nikoliv všechny možné kombinace m-bitových kódových slov v každém možném sledu, takže počet bitů m je nutně větší, než je počet bitů n v odpovídajících informačních slovech. Ve známém způsobu a zařízeních může být m sudé nebo liché. Je-li m sudé, objeví se disparita 0 přídavně k sudým disparitám +2,+4 atd. a je-li m sudé, je sudá disparita potom + m. Tato maximální disparita je omezená (d -C m) pro do sažení maximální kódové činnosti. Zvýšení maximální disparity bude mít za následek méně než úměrný vzrůst počtu možných kódových slov, zatímco nízkofrekvenční obsah spektra a maximální počet po sobě následujících jedniček nebo nul (důležitý pro generování hodinového signálu) podstatně vzroste. Polarita se volí v závislosti na hodnotě číslicového součtu v předchozích kódových slovech za účelem získání přenosového signálu bez stejnosměrné složky. Toho může být dosaženo výhodným způsobem tím, že se pro každé informační slovo zvo3 lí dvě kódová slova, která jsou vůči sobě navzájem inverzní, takže je zapotřebí generovat pouze jedno ze dvou kódových slov, protože druhé slovo může být nalezeno inverzí.
Jiným důležitým hlediskem je generování rozhodovací úrovně na přijímacím konci za účelem rozhodnutí, zda přijímaný bit je logická 0 nebo logická 1. Toho může být dosahované filtrováním okamžité úrovně hodnoty číslicového součtu. Je důležité, že časová konstanta filtru použitého pro tento účel je co možná nejmenší za účelem umožnění rychlých výchylek průměrné hladiny hodnoty číslicového součtu, která má následovat. Je proto podstatné omezit amplitudu výchylek okamžité hodnoty číslicového součtu, protože tyto výchylky mohou mít za následek výchylky rozhodovací úrovně (posun základní čáry). Za tímto účelem mohou být kladeny meze na maximální výchylku v kódových slovech, například omezováním maximální okamžité hodnoty číslicového součtu na + (d + 2). To často znamená, že existuje značný přebytek přípustných kódových slov ve srovnání s požadovaným počtem 2n. Redukce tohoto rozmezí na + (d+1) má však za následek nedostatečný počet možných kódových slov a asymetrické omezení například +(d + 1) a -(d + 2) nedává smysl, když se použije inverzní princip, protože v tomto případě všechny dvojice kódových slov, u nichž jedno slovo není v uvedených mezích, nebude vyhovovat, takže počet možných kódových slov není větší, než v případě omezení na úrovni + (d + 1). Totéž platí pro ostatní meze, například + (d + 3) ve srovnání s + (d + 2).
Charakteristika vynálezu
Vynález se zaměřuje na vytvoření způsobu typu uvedeného výše a kódovacího a dekódovacího zařízení pro použití v tomto způsobu, které umožňují asymetrické omezení okamžité úrovně hodnoty číslicového součtu, aniž by byl opuštěn inverzní princip. Podle vynálezu se způsob vyznačuje tím, že při zjištění první hodnoty SQ konečného číslicového součtu se vyvolí z kódovací jednotky první m-bitové slovo a nosič záznamu se opatří odpovídající kombinací magnetických oblastí a při zjištění druhé hodnoty konečného číslicového součtu se vyvolí z kódovací jednotky druhé m-bitové slovo a nosič záznamu se opatří odpovídající kombinací magnetických oblastí.
Vynález je založen na seznání skutečnosti, že v případě známého způsobu asymetrické omezování neposkytuje žádné zlepše ní, protože kódová slova, která se liší od první hodnoty ke třetí hodnotě se budou lišit od druhé hodnoty nad čtvrtou hodnotu po té, co byla invertována a nejsou proto přípustná, takže počet nalezených kódových slov není větší než v případě, že třetí hodnota leží ve stejném odstupu od první hodnoty, jako je odstup čtvrté hodnoty od druhé hodnoty, avšak že taková inverze vede k přípustnému kódovému slovu, je-li současně přenosový sled revertován, protože potom, za podmínky že neinvertované a nerevertované kódové slovo nepřesahuje uvedenou čtvrtou hodnotu, nebude uvedené invertované a revertované kódové slovo ani přesahovat uvedenou hodnotu. To má za následek rozšíření počtu možných kódových slov ve srovnání se situací, kdy se aplikuje pouze inverze. Bylo potom zjištěno, že tato přídavná kódová slova mohou být jednoznačně odlišena od ostatních kódových slov. V principu je možné revertovat přenosový sled pouze těch slov, která by přesáhla uvedenou čtvrtou hodnotu bez takové reverze. Často je však jednodušší reverzovat a invertovat všechna slova, takže nemusí být prováděno žádné rozlišování mezi oběma typy slov.
Způsob podle vynálezu se dále může vyznačovat tím, že m=l0an=8a první hodnota SQ leží v odstupu dvou plusových logických jednotek od třetí hodnoty P a druhá hodnota g leží v odstupu jedné minusové logické jednotky od čtvrté hodnoty Q, přičemž druhá hodnota S-^ leží v odstupu dvou minusových logických jednotek od první hodnoty SQ.
Zařízení pro záznam informace výše uvedeným způsobem obsahuje převodník n-bitového kódu na m-bitový kód, jehož n vstupů jsou vstupy kódovacího ústrojí, jehož m vstupů je spojeno s výstupy kódovacího ústrojí přes výstupovou dráhu dat přes řiditelný invertor kódů, umístěný na výstupové dráze dat, přičemž ovládací vstup řiditelného invertoru je spojen s detektorem hodnoty číslicového součtu, přičemž tento vstup je spojen s výstupem kódovacího ústrojí, přičemž podle vynále zu je kódovací ústrojí opatřeno řiditelným revertorem kódů, umístěným na výstupové dráze dat, přičemž ovládací vstup řiditelné revertoru kódu je spojen s výstupem detektoru hodnoty číslicového součtu.
Vynález se dále vztahuje na zařízení pro čtení informace zazanamenané výše uvedeným způsobem, obsahující převodník m-bitového kódu na n-bitový kód, jehož n výstupů jsou výstupy dekódovacího ústrojí, přičemž podle vynálezu je dekódovací ústrojí opatřeno řiditelným revertorem a řiditelným invertorem kódů, které jsou oba umístěny na vstupní dráze dat mezi vstupy dekódovacího ústrojí a vstupy převodníku m-bitových kódů na n-bitové kódy, přičemž ovládací vstupy řiditelného invertoru kódů a řiditelného revertoru kódů jsou spojeny s vý stupem detektoru disparity, jehož vstup je spojen se vstupem dekódovacího ústrojí.
Přehled obrázků na výkresech
Vynález je blíže vysvětlen v následujícím popise na nákladech provedení s odvoláním na připojení výkresy, ve kterých znázorňuje obr. 1 schéma přístroje používajícího způsobu kódování a dekódování číslicových dat za účelem udržení hodnoty číslicového součtu kódovaného signálu, uvnitř určittých mezí, obr. 2 až 12 několik diagramů pro vysvětlení volby kódových slov, obr. 13 tabulku kódových slov, obr. 14 až 19 několik modifikovaných Pascalových trojúhelníků pro vysvětlení kódovacího a dekódovacího postupu, obr. 20 příklad kódovacího obvodu používajícího zásad popsaných v souvislosti s obr. 14 až 19, a to ve formě blokového schématu, obr. 21 blokové schéma příkladu dekódovacího obvodu užívajícího zásad popsaných v souvislosti s obr. 14 až 19, obr. 22 až 25 několik diagramů pro vysvětlení volby některých kódových slov, jež byla vybrána tak, že již není zapotřebí ukládat jednu skupinu kódových slov v paměti, obr. 26 až 28 několik modifikovaných Pascalových trojúhelníků pro vysvětlení kódování a dekódování všech kódových slov pomocí jednoho modifikovaného Pascalova trojúhelníku,, obr. 29 blokové schéma příkladu kódovacího obvodu založeného na modifikovaném Pascalovu trojúhelníku, znázorněném na obr. 26, obr. 30 blokové schéma příkladu dekódovacího obvodu založeného na modifikovaném Pascalovu trojúhelníku znázorněném na obr. 26 a obr. 31 pozměněnou tabulku znázorněnou na obr. 13.
Provedení vynálezu
Obr. 1 znázorňuje přístroj užívající soustavy pro kódování a dekódování číslicových dat takovým způsobem, že hodnota číslicového součtu kódovaného signálu zůstává vunitř určitých hranic. Přístroj obsahuje vstup _1 pro příjem sériových vstupních dat (pokud data již nejsou dostupná v paralelním tvaru) a sériově-paralelní převodník 2_ pro uspořádání dat jako paralelních slov, u daného příkladu 8-bitových paralelních slov. Tato 8-bitová slova se zavedou do dekódovacího obvodu 3. například v podobě vyhledávací tabulky, který v přítomném případě generuje 10-bitové výstupní slovo pro každé vstupní slovo ve shodě s pravidly, pro které uvedený obvod byl konstruován. Tato 10-bitová slova se převedou na sériový sled dat pomocí paralelně-sériového převodníku £, a tento sled dat se například zaznamená na magnetický pásek za pomoci běžného analogového záznamového zařízení 6_ s magnetickým páskem. Je například možné zaznamenat větší počet paralelních stop, například 20. Způsob je synchronizován blikovým signálem, který se odvodí ze vstupního signálu pomocí obvodu 5. pro generováni hodinového signálu.
V zásadě je dekódování možné pomocí stejného obvodu, se kterým se pracuje v obráceném sledu. Signál ze záznamového zařízení 6 se přemění na 10-bitová slova pomocí sériověparalelního převodníku 7. (pokud již data nejsou dostupná v podobě 10-bitových slov). Za užití pravidel, které jsou doplňkem pravidel použitých pro zakódování se tato 10-bitová slova přemění na 8-bitová slova pomocí dekódovacího obvodu j3, a tato slova se potom převedou na sériový proud dat na výstupu 10 za pomoci paralelně-sériového převodníku 9_. Tento děj je opět synchronizován hodinovými signály získanými obvodem 13 pro generování hodinového signálu. Tyto hodinové signály jsou odvozeny ze signálů ze záznamového zařízení £, které se objeví na výstupu 12 sériově-paralelního převodníku
7.
Aby se omezila hodnota číslicového součtu, je v zásadě možné připustit pouze kódová slova se stejným počtem jedniček a nul, tj. kódová slova, která ve svém celku neovlivní hodnotu číslicového součtu. Zejména jsou-li hranice také dány na hodnotách číslicového součtu uvnitř kódového slova, je počet kódových slov, která mohou být vytvořena se specifickým počtem bitů, v přítomném případě 10, tak malý, že tento omezený počet kódových slov s uvedeným počtem bitů může být dekódován pouze do vstupních slov s podstatně menším počtem bitů, což vede ke značnému snížení kanálové kapacity. Má-li být tato ztráta kapacity minimalizována, například jako v případě převedení od 8 bitů na 10 bitů, mohou být připuštěna kódová slova s nerovným počtem nul a jedniček, tj. s kolísáním hodnoty číslicového součtu nebo s disparitou, která není rovna nule, jak bylo navrženo v britském pat. spisu č. 1 540 617.
V tomto patentovém spisu bylo navrženo připustit slova s minimální disparitou nerovnou nule, zejména rovnou + 2, pro kódová slova obsahující sudý počet bitů a přiřadit výstupní slovo s disparitou +2 a s disparitou -2 každému vstupnímu slovu, a vybrat ono slovo, které snižuje hodnotu číslicového součtu, tj. součet disparit všech předcházejících slov.
V přístroji znázorněném na obr. 1 je toho dosaženo určením hodnoty číslicového součtu všech předcházejících slov, dále označované jako konečná hodnota, a to pomocí obousměrného čítače 14. Tento čítač 14 čítá sestupně pro každou logickou nulu a čítá vzestupně pro každou logickou jedničku. Na základě tohoto čítání se generuje logický signál Sq/S^ závise8 jící na tomto výsledku, přičemž tento signál udává, zda jeví uvedená hodnota číslicového součtu ze dvou možných hodnot nízkou první konečnou hodnotu SQ nebo vysokou druhou konečnou hodnotu S^. V případě nízké první konečné hodnoty SQ se převede příští vstupní slovo na slovo s disparitou rovnou nule nebo +2 ve shodě s danými pravidly nebo instrukcí vyhledání v tabulce, takže číslicový součet zůstává na hodnotě SQ, popřípadě nabývá hodnoty (S^ = SQ + 2). V případě vysoké druhé konečné hodnoty se toto vstupní slovo převede na slovo o disparitě nula nebo -2, takže číslicový součet zůstane na hodnotě nebo se nabude hodnotu Sq (Sq = - 2)
Při dekódování se určí hodnota číslicového součtu všech slov předtím čtených pomocí dvousmšrného čítače 15 a v závislosti na tom se určí, bylo-li jako příští kódové slovo při kódování zvoleno slovo z disparitou 0 nebo +2 nebo obráceně slovo s disparitou 0 nebo -2. Dekódovací obvod 8^ je řízen v souladu s touto skutečností. Takto se pomocí pravidel nebo vyhledávacích tabulek obdrží jak v kódovacím obvodu tak dekódovacím obvodu soubor kódových slov s první hodnotou, který je platný, je-li hodnota číslicového součtu všech předcházejících slov rovna hodnotě SQ a soubor kódových slov s druhou hodnotou, který je platný, jestliže hodnota číslicového součtu všech předcházejících slov je rovna hodnotě S^.
Podle shora uvedeného britského patentového spisu může být druhý soubor odvozen jednoduše z prvního souboru, jestliže slova s disparitou 0 se zvolí identická se slovy s disparitou +2 a slova s disparitou -2 se zvolí jako doplněk slov s disparitou +2.
Volba kódových slov bude vysvětlena v souvislosti s obr.
až 12, které znázorňují diagramy, které dávají okamžité hodnoty číslicového součtu kódového slova jako funkci počtu bitů. Slova jsou 10-bitová kódová slova s nejvyšším řádem slova na poloze 1.
Hodnota číslicového součtu, která je v rozmezí od +3 do -2, byla nanesena svisle. Takto je možno šest hodnot číslicového součtu. Kódová slova jsou udávána jak ve dvojkového znázornění, tak i desítkovém znázornění.
Obr. 2 znázorňuje změnu hodnoty číslicového součtu u kódového slova s nulovou disparitou, přičemž hodnota Číslicového součtu předcházející toto kódové slovo je S^. Jako příklad bylo zvoleno kódové slovo 171 = 0010101011. Každá jednička zvyšuje hodnotu číslicového součtu o jednotku a každá nula snižuje hodnotu číslicového součtu o jednotku. Příslušné kódové slovo zahajuje s hodnotou a končí s hodnotou a zůstává uvnitř specifikovaných hranic hodnoty číslicového součtu +3 a -2. Ve smyslu definice předmětu vynálezu představuje mezní hodnota -2 na straně první hodnoty SQ třetí hodnotu Q a mezní hodnota +3 na straně druhé hodnoty čtvrtou hodnotu Q a absolutní hodnoty rozdílů P - SQ a Q - Sj představují okamžitou absolutní hodnotu disparity d^ a d2· Obr. 3 znázorňuje stejné kódové slovo začínající hodnotou SQ. Proměnlivost tedy zůstává uvnitř specifických hranic -2 a +3.
Obr. 4 znázorňuje změnu kódového slova 127 = 0001101011 počínaje od hodnoty číslicového součtu. Toto slovo zůstává v hranicích +3 a -2. Avšak zahájí-li toto slovo s hodnotou SQ číslicového součtu, jak je znázorněno na obr. 5, nezůstane toto slovo uvnitř specifikovaných hranic. Slovo 127 proto nenáleží ke skupině slov s nulovou disparitou, která zůstává uvnitř specifikovaných hranic. Avšak jestliže toto slovo zahájí s hodnotou SQ číslicového součtu, jak je znázorněno na obr. 5, toto slovo nezůstane uvnitř specifikovaných hranic.
Je zřejmé, že pouze ona slova s nulovou disparitou, která zůstávají uvnitř specifikovaných hranic číslicového součtu bez ohledu na počáteční situaci (hodnoty SQ nebo S^), zůstanou všechny změny hodnoty číslicového součtu zahajující od počáteční hodnoty od +1 a -2.
Obr. 6 znázorňuje změnu hodnoty číslicového součtu slova 822 = 1100110110 o disparitě -2, tj. jeví se pouze v případě počátečního stavu s hodnotou SQ. Toto slovo zůstává uvnitř specifikovaných hranic. Kdyby byl požadován počáteční stav hodncty S^, muselo oy být zvoleno inverzní kódové slovo podle shora uvedeného britského pat. spisu, totiž slovo 402 = 003.1001001, jehož změna hodnoty číslicového součtu, jak je znázorněno na obr. 7, také zůstává uvnitř specifikovaných hranic.
Obr. 8 znázorňuje změnu slova 237 = 0C111C1101 o disparitě -1, přičemž změna zůstává uvnitř specifikovaných hranic. Avšak jestliže teto slovo se invertuje v počátečním stavu o hodnotě S^, vede to ke slovu 786 = 110001C010, které jak je znázorněno na obr. 9, nezůstává uvnitř specifikovaných hranic. To znamená, že nikoliv všechna slova o disparitě -2, která zůstávají uvnitř specifikovaných hranic, mohou být použita, když se použije inverzní techniky, jelikož některá z těchto slov po inverzi již nejsou přípustná. Řešení této skutečnosti je nejen invertování slova, avšak také jeho revertování, tj. obrácení sledu přenosu. Slovo se pak stane 291 - 010G100011, jehož změna zůstává uvnitř specifikovaných hranic, jak je znázorněno na obr. 10.
Srovnání obr. 8 a 10 ukazuje, že inverze plus reverze je ve skutečnosti zrcadlové převrácení diagramu kolem vertikální osy v polovině slova. Z toho vyplývá, že každé slovo o disparitě -2, které zůstane uvnitř specifikovaných hranic od počáteční hodnoty S^, také zůstane uvnitř specifikovaných hranic od počáteční hodnoty S^, čili zůstane uvnitř specifikovaných hranic po inverzi s disparitou +2, a po obrácení od počátečního stavu 5^. Takto lze použít všech slov a dispsritou -2, čímž se umožní optimalizování kódování, pokud jde o ztrátu kanálová kapacity nebo omezení okamžité změny hodnoty číslicového součtu (až do hodnoty 6 v daném příkladu).
Shora uvedené vede ke dvěma skupinám kódových slov:
- skupina Τθ: všechna kódová slova o disparitě 0, která zůstávají uvnitř specifikovaných hranic bez ohledu na počáteční stav,
- skupina T^: všechna kódová slova o disparitě +2, která závisejí na počátečním stavu a která mohou být jedno od druhého odvozena inverzí a reverzí, což jsou slova odpovídající počátečnímu stavu s hodnotou SQ o disparitě +2 a slova, odpovídající počátečnímu stavu s hodnotou SQ o disparitě -2.
Je třeba poznamenat, že je v zásadě možné invertovat, jakož i revertovat pouze ta slova s disparitou +2, která dosáhnou hodnoty -2, když přecházejí ze stavu hodnoty SQ do st vu hodnoty S^, a která v důsledku toho dosáhnou uvedené hodnoty -2 po reverzi a inverzi při přechodu ze stavu hodnoty do stavu hodnoty SqO Takto se obdrží tři skupiny; uvedená skupina TQ, skupina T^, která je omezena na ta slova o disparitě +2, která dosáhnou úrovně -2 a která mohou být tak identifikována, a skupina T^ , která je omezena na ta slova o disparitě +2, která nedosáhnou úrovně -2 (například slovo 822 na obr. 6).
Vyskytnou-li se pouze slova skupin Tg a T, (a popřípadě také skupiny T^‘ (a’popřípadě 'taká skupiny jď dekódování možné bez ohledu na to, k čemu došlo předtím. Disparita slova samotná je totiž indikativní pro dekódovácí pravidlo; disparita +2 znamená dekódování z počátečního stavu hodnot So; disparita -2 znamená dekódování z počátečního stavu hodnoty a disparita 0 znamená dekódování bez ohledu na počáteční stav. Obousměrný čítač 15 (obr. i) pouze slouží k urče· ní disparity přijatého slova. To nevyvolává šíření chyby, když se zjistí chybný počáteční stav. Ovšem počáteční stav každého slova je určen nezávisle na jeho původu. Je pak možné začlenit jednu tabulku do dekódovacího obvodu, například tabulku odpovídající počátečnímu stavu hodnoty Sq, přičemž slova se převádějí po inverzi a reverzi, když disparita je -2, a přímo, když disparita je +2 nebo 0.
Může se stát, jako v případě shora popsaného převodu z 8 na 10, že počet kódových slov, který může být zjištěn podle shora uvedených pravidel, je nevhodný pro specifikova12 né meze. V případě převodu 8 na 10 je možných 256 odlišných (8-bitových) vstupních slov, pro každé z nichž musí být vybráno 10-bitové výstupní slovo. Skupina Tq obsahuje 89 kódových slov a skupina obsahuje Í55 kódových slov, takže tu je neshoda o 12 kódových slov. Tato slova mohou pak být vybrána z těch slov o dispsritě 0, které jsou možné z jednoho ze dvou počátečních stavů o hodnotách Sq a S^, avšak nikoliv z jiného stavu. Je potom možné vybírat ze skupiny slov, která začínají třemi logickými nulami z počátečního stavu hodnoty S^, a která jsou utvořena revertováním (bez inverze) ze skupiny slov, která končí třemi nulami z po čátečního stavu o hodnotě Sq. Obr. 11 znázorňuje příklad takového slova končícího třemi nulami (počáteční stav o hodnotě Sq) a obr. 12 znázorňuje příklad slova po revertování (po· čáteční stav o hodnotě S^). Při dekódování se počáteční stav může určit prostě ze skutečnosti, že slovo začíná (počáteční stav o hodnotě S^) nebo končí (počáteční stav o hodnotě Sq) třemi nulami, zatímco disparita je 0. Obr. 13 je tabulka udávající 256 8-bitových vstupních slov i a přiřazená 10-bitová výstupní slova jak ve stavu o hodnotě Sq, tak i ve stavu o hodnotě Sg, v desítkovém znázornění. První skupina Tq je tvořena vstupními slovy 0«ζϋ 88, druhá skupina vstupními slovy 89 i 243, a třetí skupina T2 slovy 244 i 255·
Převedení 8-bitových vstupních slov na 10-bitová výstupní slova může být provedeno ustřádání tabulky podle obr. 13, je-li zapotřebí omezené na jeden ze dvou stavů o hodnotě Sq nebo S^ v paměti, což však může činit problémy, pokud jde o požadovanou paměťovou kapacitu. Je však známo mimo jiné z IEEE Transactions on Information Theory, květen 1972, str. 395 - 399, Schalkwijk a ze stejného časopisu z prosince 1973; str. 1438 - 1441, uspořádat kódová slova o specifické disparitě (-2 v Schalkwijkově metodě) lexikograficky pomocí Pascalova trojúhelníku, jehož členy jsou zvoleny ve shodě s Newtonovým binomem tak, že vstupní kódová slova mohou být
- 13 převedena přímo na výstupní kódová slova a obráceně uložením pouze členu uvedeného Pascalova trojúhelníku v paměti. Pomocí tohoto Pascalova trojúhelníku se přiřadí sledové čidlo všem výstupním kódovým slovům s uvedenou disparitou. Řada sledových čísel je nepřerušená, takže se dostane jednoznačná přeměna kódového slova tím, že se 3-bitová vstupní slova uvedou do vztahu se sledovými čísly ve shodě s jejich dvojkovými vahamie Avšak jestliže jako v přítomném případě nejsou přípustná všechna slova s touto disparitou v důsledku omezení maximálního vychýlení hodnoty číslicového součtu uvnitř kódového slova ve shodě s diagramy znázorněnými na obr. 1 až 10, není tato kódovací a dekódovací metoda možná. Je skutečnost, že některá ze slov série 10-bitových výstupních kódových slov, ke kterým byla přirazena sledová čísla pomocí Pascalova trojúhelníku, nejsou přípustná. Proto přípustná 10-bitová kódová slova nemohou být opatřena nepřerušenou řadou sledových čísel za pomoci Pascalova trojúhelníku, takže 8-bitová vstupní slova nemohou být mapována na 10-bitová výstupní kódová slova ve shodě s jejich sledovjhni čísly, což . závisí na jejich dvojkových vahách, za pomoci Pascalova trojúhelníku, nebo obráceně. Avšak použije-li se modifikovaného Pascalova trojúhelníku podle pravidel popsaných v souvislosti s obr. 14, zjistí se, že to je opět možné.
Obr. 14 znázorňuje příklad takového modifikovaného Pascalova trojúhelníku získaného v souladu s následujícími obecnými pravidly:
1. Zvolí se tolik sloupců k kolik je možných úrovní hodnoty číslicového součtu uvnitř přípustné skupiny kódových s lov. V přítomném příkladu k = 4 v souhlasu s počtem úrovní uvnitř skupiny (jsou možné čtyři úrovně jak od hodnoty tak i od hodnoty Sq). Přidá se jeden pomocný sloupec (5 sloupec).
2. Zvolí se tolik řádků r, kolik je bitů ve výstupním slovu. U přítomného příkladu r = 10 vzhledem k převodu bitů 3 na IC.
3o Svolí se jeden sloupec jako výchozí sloupec v souhlasu s výchozí úrovní hodnoty SQ nebo v diagramech podle obr. 1 až 10» U daného příkladu je to sloupec k = 3, takže změna hodnoty číslicového součtu mezi +1 a -2 je možná uvnitř slova v souladu se skupinou Τθ. Pak se najde poslední sloupec nebo koncový sloupec pohybováním několika sloupců podle disparity skupiny (u daného případu 0)«
4. Zavede se logická 1 v prvním řádku ve sloupci na právo od koncového sloupce.
5. Vyplní se matice shora dolů tím, že se na každé poloze přidá součet dvou čísel umístěných diagonálně nad touto polohou s tou úpravou, že se zavede pokaždé nula do prvního sloupce a číslice diagonálně nad ním ve čtvrtém sloupci se zavede do pomocného sloupce. Tímto způsobem se obdrží matice znázorněná na obr. 14. Číslice v pátém sloupci byly dány do závorek, protože nemají žádnou funkci, když matice byla jednou vytvořena. Nad třetím sloupcem (koncovým sloupcem) byla umístěna hvězdička, jelikož popisované kódovací a dekódovací postupy pokaždé končí v tomto bodě. Číslice vně diagonál, které vycházejí z hvězdičky, a diagonály, které vycházejí z počátečního čísla 55 v 10. řádku a 3 sloupci., nemají žádný úkol a byly také dány do závorek. Ostatní číslice, které hrají určitou úlohu, mohou být například uloženy v paměti.
Způsob kódování probíhá následovně: Sledové číslo vstupního slova se srovná s výchozím číslem (55). Jestliže toto s ledové číslo je vyšší nebo rovné, odečte se od něho výchozí Číslo a sleduje se vektor 1, k číslu umístěnému diagonálně nad ním doprava, zatímco se dodá logická jednička. Jestliže sledové číslo je menší, postup pokračuje přímo k příštímu sledovému číslu nahoře vlevo, zatímco se dodá logická nula. Tento děj se opakuje pro každá následující číslo, až se případně dosáhne hvězdičky.
dekódování je postup obrácený ie se na výchozím číslu (55)· ?o příjmu logické jedničky se sleduje diagonála
- 15 nahoře vpravo a číslo se uloží v paměti; po příjmu logické nuly se sleduje diagonála nahoře vlevo, aniž by se toto číslo uložilo. Při každé poloze se provádí stejný děj, až se dosáhne hvězdičky, a číslo získané ukládáním do paměti tvoří sledové číslo slova získaného dekódování. V praxi se zvolí dvojková váha tohoto slova jako sledové číslo, což se provede přímo přidáním čísel modifikovaného Pascalova trojúhelníku jako dvojkových čísel.
Obr. 15 znázorňuje první příklad pro ilustraci kódovacího a dekódovacího postupu. Zvolené vstupní slovo je 8-bitové slovo 00000000 s desítkovým sledovým číslem 0. Číslo 55 nemůže být odečteno od tohoto sledového čísla, takže je zapotřebí postoupit vzhůru do leva k číslu 21, přičemž se dodá logická 0. Číslo 21 nemůže být odečteno, takže je opět nutné postoupit nahoru doleva a dodat logickou 0, takže se dosáhne čísla O. Od tohoto čísla 0 může být provedeno odečtení (zbytek 0), takže příští krok je nahoru doprava a dodá se logická jednička; číslo 8 v této poloze nemůže být odečteno od uvedeného zbytku nula, takže opět se provede krok nahoru doleva a dodá se logická nula a tak dále, což je dráha vyznačená šipkami sledovanými směrem k hvězdičce. Celé 10-bitové výstupní slovo je potom 00101Ol011, které odpovídá desítkové hodnotě 171 (první slovo v tabulce 13).
Při dekódování se opět vyjde od čísla 55. Přijme se logická nula a provede se krok nahoru doleva. Následující logická nula opět vyžaduje kroku nahoru doleva. Příští logická jednička vyžaduje kroku nahoru doprava a nastřádání čísla umístěného na počátku tohoto kroku, u přítomného případu nuly. 10-bitové slovo 0010101011 potom vede k 8-’oitovému výstupnímu slovu se sledovým číslem nula = 00C00000 podle vyznačené dráhy.
Obr. 16 znázorňuje použití modifikovaného Pascalova trojúhelníku pro kódování slova 0C011101 se sledovým číslem ( = dvojková váha) 29. Vyjde se od čísla 55. To je větší než 29, takže se provede krok nahoru doleva k číslu 21 a dodá se nu- 16 la. číslo 21 je menší, takže se provede krok nahoru doprava a dodá se logická jednička a odečte se číslo 21, což dá 29 - 21 = 8. Příští číslo 21 je vyšší, takže se dodá logická nula a provede se krok nahoru doleva. Potom nalezené číslo (8) může být odečteno, takže zůstane nula. Potom se provede krok nahoru doprava a dodá se logická jednička. Takto se postupuje dále, až se dosáhne hvězdičky. Úplné výstupní slovo je potom 01010C3.011 (331 v tabulce podle obr. 13).
10-bitové slovo 0101001011 se dekóduje následujícím způsobem: první bit je nula, takže se provede krok nahoru doleva; druhý bit je 1, takže se provede krok z této polohy s číslem 21 nahoru doprava a nastřádá se číslo 21. Následující bit je opět nula, takže se provede krok nahoru doleva k číslu 8, od kterého se pod povelem čtvrtého bitu (což je logická jednička) provede krok nahoru doprava a nastřádá se číslo 8. Nakonec se dosáhne hvězdičky s číslem 29 = 00011101 ve střadači.
Obr. 17 znázorňuje jak se 8-bitové slovo 00010100 = 20 zakóduje do 10-bitového slova 0011101010 = 234. Kódování se provádí následovně. Výchozí slovo je větší než vstupní slovo 00010100 = 20. Provede se krok nahoru doleva a dodá se logická nula. Potom dosažené číslo 21 je tedy vyšší než 20, Opět se dodá logická nula a provede se krok nahoru doleva, kde se najde nula. Toto číslo nula může být odečteno od čísla 20 a se zbytkem 20 - 0 = 20 se provede krok nahoru doprava a dodá se logická jednička. Z této polohy se číslo 8 odečte od čísla 20 a zůstane zbytek 12, takže se provede krok nahoru doprava a dodá se logická jednička, a provede se další krok nahoru doprava se zbytkem 12 - 8 = 4. Nyní dosažené číslo je 5, které je vyšší než 4, takže se provede krok nahoru doleva a dodá se logická nula, což dá číslo 3, které může být odečteno od 4, načež se se zbytkem 4-3=1 provede krok nahoru doprava k číslu 2 a dodá se logická jednička. Toto číslo 2 nemůže být odečteno od zbytku 1, takže se dodá logická jednička a provede se úrok nahoru do- 17 leva k číslu i, které může být odečteno od 1, takže se opět dodá logická i a se zbytkem 1 = 1 = O se provede krok nahoru doprava, kde vyšší číslo fl. zahájí poslední krok směrem ke hvězdičce, a dodá se logická nula. Takto se vytvoří výstupní slovo OOlllOlClO = 234 (ve shodě z tabulkou podle obr. 13) ze vstupního slova OOOÍOIOO = 20. Při dekódování se sleduje stejná dráha za střádání čísel O, 8, 8, 3 a 1, což dá 20 = = 00C10100.
Shora uvedené ukazuje, že tento způsob nemůže nikdy vést ke slovům s okamžitou změnou hodnoty číslicového součtu mimo specifikované hranice. Když se totiž dosáhne prvního sloupce, je to vždy následováno krokem nahoru doprava, protože nula může být vždy odečtena od okamžitého zbytku. Čtvrtý sloupec pokaždé vede ke kroku nahoru doleva, což je snadné nahlédnout, když se předpokládá, že okamžitý zbytek by vyžadoval krok nahoru doprava. Zbytek by byl pak větší než předcházející číslo nebo roven tomuto číslu, takže by se čtvrtého sloupce nedosáhlo. Předpokládejme například, že ve čtvrtém sloupci, třetím řádku, se dosáhne čísla 2. Krok nahoru doprava by vyžadoval zbytek 3 nebo vyšší. Avšak toho nelze dosáhnout krokem ze čtvrtého řádku třetího sloupce (číslo 3) nahoru doprava.
Podobný předpoklad pro řádek 5 sloupec 4 by vyžadoval zbytek větší než 5 nebo rovný 5. Avšak to by znamenalo, že v řádku 6, sloupec 2, by zbytek musel být větší než 8 + 8 + +5 =21, což by v této poloze znamenalo krok nahoru doprava místo nahoru doleva.
Skutečnost přerušená řada snadno ověří vy , že tímto způsobem může být čísel, v daném případě od nul zkoušením všech možností.
zakódována y až do 88 ne, se
Obr. 18 ilustruje, jak se obdrží modifikovaný Pascalův trojúhelník pro dekódování skupiny T^. Zde byl zvolen počáteční stav hodnoty S^. Skupina mající počáteční stav o hodnotě Sq se pak obdrží revertováním a invertováním. Změna hodnoty číslicového součtu uvnitř slova je pak +í a -4, takže je zapotřebí šesti sloupců za použití 5 sloupce jako výchozího sloupce. Kdyby byla zvolena obrácená situace, tj. počáteční stav hodnoty Sq, změna by byla mezi +3 a -2, takže opět by bylo zapotřebí šesti sloupců s třetím sloupcem jako výchozím sloupcem. Disparita od hodnoty je -2, takže třetí sloupec se zjistí jako koncový sloupec (viz hvězdička) (v doplňkovém případu by 5 sloupec byl zjištěn jako koncový sloupec). Takto ve čtvrtém sloupci, prvním řádku se zavede číslo jednička a nula na jakýchkoli jiných důležitých polohách v uvedeném řádku. Dále se matice vyplňuje podle pravidel a nedůležitá čísla jsou uvedena v závorkách (a jsou vypuštěna na obr. 19).
Obr. 19 znázorňuje, jak se kóduje číslo 0100011C = 70 a jak se kóduje výsledek. Kódování začíná v pátém sloupci číslem 108; toto číslo nemůže být odečteno cd 70, takže se provede krok nahoru doleva a dodá se logická nula, načež se dosáhne čísla 61. Toto číslo může být odečteno od 70, takže se zbytkem 70 - 61 = 9 se provede krok nahoru doprava a dodá se logická jednička, což dá číslo 33, které opět nemůže být odečteno od uvedeného zbytku 9, v důsledku čehož se dodá logická nula a provede se krok nahoru doleva k číslu 19 a tak k číslu 9 v šestém řádku. Toto číslo může být odečteno, takže se zbytkem 9 - 9 = 0 se provede krok nahoru doprava k číslu 6 a dodá se logická jednička. Toto číslo nemůže být odečteno od zbytku nula, takže se dodá logická jednička a provede se krok nahoru doleva, což se opakuje dvakrát (pokaždé se dodá logická nula), až se ve druhém řádku dosáhne nula, která může být odečtena od nuly a dává zbytek nula, se kterým se provede krok k hvězdičce, zatímco se dodá logická jednička. Tímto způsobem se najde slovo 01C0100011 = 291. Dekódování je opět prováděno ve shodě s pravidly podél dráe provádí pak postup70 a 291 hy vyznačené šipkami. Střádání čísel od kterých s krok nahoru doprava (po příjmu logické jedničky), ně Číslo 61 + 9 + 0 + 0 = 70. Tato dvojice čísel
- 19 nemůže být nalezena v tabulce podle obr. 13, jelikož sledová čísla O až 88 náležejí ke skupině Τθ a ke skupině zakódované a dekódované ve shodě s modifikovaným Pascalovým trojúhelníkem podle obr» 14« Sledová čísla skupiny T^ se obdrží přidáním 89 ke dvojkové váze, takže dvojkové číslo 70 odpovídá sledovému číslu 70 + 89 = 159 v tabulce. Jiná možnost je zvětšit všechna čísla na diagonále, která prochází od čísla 108 nahoru doleva kolem 89 v paměti, ve kterých je uložen Pascalův trojúhelník podle obr. 8, takže se automaticky provede jedno přídavné nastřádání čísla 89 v průběhu dekódování, totiž když se provede první krok nahoru doprava (nikoliv později než pátý bit), zatímco při zakódování se číslo 89 přídavně odečte jedenkrát.
V zásadě je možné zvětšit všechna čísla v trojúhelníku o specifickou velikost, jelikož všechna slova obsahují stejný počet jedniček. Lexikografická hodnota násobená počtem jedniček je pak zvětšena o tuto hodnotu. Toto zvětšení může být provedeno diagonálně, jelikož pro každou diagonálu se provede jeden krok doprava. Počet diagonál, které probíhají nahoru doleva, včetně diagonály, která končí na hvězdičce, odpovídá počtu jedniček. Toto zvýšení nemusí být provedeno u čísel v posledním sloupci, jelikož z tohoto sloupce není proveden žádný krok nahoru doprava. Tétc alternativy lze užít pouze pro dekódování kódových slov. Při zakódování je pouze dovoleno zvýšit tuto diagonálu, která vychází z výchozího bodu.
V tomto směru lze poznamenat, že v publikaci TESE Transactions on Information Thecry, květen 1972, str. 395 - 399, Schalkwijk, kde se používá nemodifikovaného Pascalova trojúhelníku, pokaždé se vezme rozdíl mezi dvěma diagonálně umístěnými členy Pascalova trojúhelníku místo čísla, od kterého se vychází, příslušným krokem, přičemž celý děj je zakončen na čísle 1 na vrcholu trojúhelníku místo na hvězdičce. To odpovídá posunutí všech členů matice o jeden řádek a je20 den sloupec. Ovšem tento rozdíl je pokaždé umístěn vlevo nahoře od příslušného čísla.
Obr o 20 znázorňuje příklad kódovacího zařízení podle vynálezu, které užívá zásad popsaných v předcházejících vyobrazeních. Sériový 8-bitový signál na vstupu Ϊ se přemění na 8-bitový paralelní signál za pomoci sériově-paralelního převodníku 2. Dále se generuje slovně-synchronní hodinový s ignál £ pomocí generátoru Iž hodinového signálu a S-bitový synchronní hodinový signál a se generuje pomocí generátoru 17 hodinového signálu. Dále se vytvoří hodinový signál b, který je synchronní s bitovou frekvencí vytvářeného výstupního signálu, tj. frekvencí, která je 10/8-násobkem frekvence hodinového signálu a, a to pomocí generátoru 18 hodinových signálů, jehož hodinové signály se vedou na různé části kódovacího zařízení pro synchronizační účely.
8-bitový výstup sériově-paralelního převodníku 2 je spojen se skupinovým dekódovacím obvodem 19, který generuje signál skupiny Τθ nebo T2, Zg_> například pomocí logických hradel, když dvojková váha i 8-bitového slova splňuje podmínky . i<^S9; popřípadě 89 ^.i^ 243 popřípadě i)>243. Toto jsou tři předtím definované skupiny vstupních slov, které jsou každá kódovány odděleným způsobem. Uspořádání dále obsahuje pamět 20, která je spouštěna signálem skupiny Τθ a která obsahuje modifikovaný Pascalův trojúhelník znázorněný na obr. 14, přičemž uvedená paměí je uspořádána paralelně s pamětí 21, která může být spuštěna signálem skupiny a která obsahuje modifikovaný Pascalův trojúhelník znázorněný na obr. 18.
Výstupy obou pamětí jsou spojeny v odčítacím obvodu 22, který odčítá číslo dodané pamětí 20 nebo 21 od čísla dodaného střadačem 23. Výstup odečítacího obvodu je také spojen se střadačem 23. Vstupní slovo přijaté od sériově-paralelního převodníku 20 se naplní do střadače 23 v důsledku povelu od hodinového signálu c. Paměti 20 a 21 jsou řádkově adresovány bitovým hodinovým signálem a, den řádek po každém bitu takovým vyvolávající posunutí o jezpůsobem, že modifikovaná
X“ j - 21 Pascalův trojúhelník, (obr. 14, 18), se projde od zdola nahoé ru. Pokud jde o adresování sloupce, zvolí se třetí sloupec paměti 20 (znázorněné na obr. 14), nebo pátý sloupec paměti 21 (znázorněno na obr. 18), jako výchozí sloupec pod řízením hodinového signálu c. 7 cdečítacím obvodu 22 sé přečtené číslo odečte od čísla dodaného střadačem 23 a zbytek se uloží v tomto střadači, je-li vyšší nebo rovný nule, čehož lze dosáhnout tím, že se zabrání opětnému naplnění střadače signálem přebývajícím na výstupu 241 odečítacího obvodu.
Přebývající signál, který by byl investován invertorem určuje sloupcové adresy pamětí pomocí dvousměrného čítače, který sníží číslo sloupce o jednotku, když přebývající signál se objeví (nebo číslo v paměti nemůže být 'odečteno), a který zvýší číslo sloupce o jednotku, jestliže se tento signál nevyskytne (nebo číslo v paměti může být odečteno od čísla ve střadači). Invertovaný přebývající signál potom 'také tvoří žádaný výstupní signál. Toto číslo je skutečně logická jednička, když může být odečteno od čísla ve střadači, a je logická nula, když nemůže být odečteno. Když se zpracovává skupina T^, může být počáteční sledové'číslo odečteno, když vstupní signál se naplní do střadače 23 pod povelem signálu skupiny nebo to může být připuštěno v číslech obsažených v paměti 21 (způsobem popsaným ve spojitosti s obr. 19).
Pomocí sériově-paralelního převodníku 26 se přebývající signál invertoru převede na 10-bitový paralelní signál (za užití hodinového signálu b).
Přístroj dále obsahuje pamětový obvod 27, který přijímá 8-bitové paralelní vstupní slovo od sériově-paralelního převodníku 2, který je vybuzen signálem skupiny To a který obsahuje kodová slova třetí skupiny T2, takže pod povelem signálu skupiny T2 se 10-bitová kódová slova třetí skupiny generují jako funkce příslušných 8-bitových vstupních slov. Uvedená 10-bitová slova, která jsou dostupná v paralelním tvaru, se přivedou na výstup sériově-paralelního převodníku 26 přes součtovou pamět, takže na tomto výstupu všechna 10-bi22 tová kódová slova se jeví v rytmu S-bitových vstupních slov, avšak všechna jsou zakódována ve shodě s počátečním stavem o hodnotě S^. Přes spínací řiditelný hradlový invertor 28 a přes spínací řiditelný hradlový revertor 29 se tato 10-bitová slova vedou do paralelně sériového převodníku 4, kterýdcdává na výstupu 11 kódovaný tok bitů. Pomocí obousměrného čítače tvořícího detektor 31 hodnoty číslicového součtu, který je slovně synchronizován pomocí hodinového signálu c, se integruje hodnota číslicového součtu všech předcházejících slov. Je-li tato hodnota číslicového součtu pro všechna předcházející slova nulová, je počáteční stav Sq hodnoty platný, zatímco kódování bylo provedeno v počátečním stavu hodnoty S^.
V tomto případě by se příští slovo, jestliže je to slovo ze skupiny T^, mělo invertovat a revertovat, a je-li to slovo ze skupiny mělo by se pouze revertovat. Za tím účelem je výstupní signál uvedeného dvojsměrného čítače 31 logicky kombinován se signály skupiny a T2 přes hradla 32, 33 a 34 za účelem obdržení signálů, které vybudí invertor 28 nebo/a revertor 29 v uvedených případech.
Jak je z obr. 20 patrno, tvoří paměti 20, 21, odečítací obvod 22, paměíový obvod 27, střadač 23, obvod 24, invertor 25 a sériově-paralelní převodník 26 převodník 2,00 n-bitového kódu na m-bitový kód, tj. 8 na 10. N vstupů 210, v daném případe 8 vstupů tohoto převodníku 200, jsou vstupy kódovacího ústrojí a jeho m-výstupů 220, v daném případě 10 výstupů, jsou spojeny s výstupem 11 kódovacího ústrojí přes výstupovou dráhu P dat. Na této dráze P jsou vřazeny řiditelný invertcr 28 kódů a řiditelný revertor 29 kódů a paralelně-sériový převodník 4. Řídicí vstup 230 řiditelného invertoru 28 kódů je spojen přes součinové hradlo 33 k detektoru 31 hodnoty číslicového součtu. Řiditelný revertor 29 má svůj řídicí vstup 240 spojený přes součtové hradlo 34 a součinové hradlo 32 s výstupem detektoru 31 hodnoty číslicového součtu.
Obr. 21 znázorňuje dekódovací lC-bitových slov, jež byla kódována zařízení pomoci pro dekódování kódovacího obvo- 23 du znázorněného na obr. 20. Přes vstup 12 se 10-bitová slova vedou na sériově-paralelní převodník 2 sériový bitový proud, který má být převeden na 10-bitový paralelní bitový proud. Pomocí obvodů 35, 36 a 37 hodinového generátoru se generují odpovídající hodinové signály c, b nebo a, které jsou odpovídajícím způsobem synchronní se slovní frekvencí, bitovou frekvencí 10-bitových slov a bitovou frekvencí S-bitových slov.
Je zapotřebí určit, je-li každé slovo přicházející bitové série zakódováno ve stavu hodnoty Sq nebo a ke které ze skupin Τθ nebo nebo T2 náleží. Za tím účelem se 10bitová slova vedou na obousměrný čítač 41. který je synchronizován slovním hodinovým signálem c a na konci každého slova vyznačuje disparitu (změnu hodnoty číslicového součtu uvnitř každého slova). Tato disparita může být -2, +2 nebo 0. Tri nejnižší řády slova výstupního signálu sériové paralelního převodníku 2 se monitorují součinnovým hradlem 42 a tři ne jvyšší rády slova se monitorují součinovým hradlem 43, přičemž obě hradla mají invertující vstupy, které dodávají signál, když odpovídající bity jsou nulové, tj. ve stavu hodnoty Sq popřípadě v případě slova skupiny T2.
Jestliže čítač 41 zjistil nulovou disparitu a bu3 hradlo 42 nebo hradlo 43 dodá výstupní signál, náleží slovo ke skupině T2· Za tím účelem se výstupní signály hradel 42 a 43 kombinují se součtovým hradlem 44 a výstupní signál tohoto součtového hradla se kombinuje s výstupním signálem nulové disparity čítače 41 v součinovém hradlu 45 na vytvoření signálu, který identifikuje slovo skupiny T2. Součotové hradlo 46 kombinuje výstupní signál o disparitě +2 z čítače 41 a výstupní signál o disparitě +2 za vytvoření signálu, který identifikuje slovo skupiny T1? přičemž tato slova mají disparitu +2. Signál o disparitě 0 z čítače 41 je význačný pro skupinu Τθ, kdys hradla 42 a 43 nedodávají výstupní signál, což se zjisíuje pomocí hradla 47. které v důsledku tcho dodává signál identifikující slovo skupiny T~.
U
- 24 Stejným způsobem jsko kódovací řízení znázorněné na obr. 20 vychází dekódovací zařízení znázorněné na obr. 21 ze stavu hodnoty a slova ve stavu hodnoty jsou převáděna invertováním nebo/a revertováním. Slova skupiny ve stavu hodnoty Sq mohou být identifikována tím, še mají disparitu -2, takže v případě disparity -2 je zapotřebí provést invertování a revertování. Slova skupiny ve stavu Sq mohou být identifikována ze skutečnosti, že tři nejnižší řády slova jsou nula, tj« ze skutečnosti, še hradlo 42 dodává, výstupní signál.
Aby se slova stavu SQ převedla na slova stavu S^, se výstupní signál sériově-paralelního převodníku 7 vede na spínací řiditelný revertor 39 pres spínací řiditelný invertor
38. Invertor 38 se spouští signálem o disparitě -2 z čítače 42 a revertor 39 signálem vytvořeným kombinováním tohoto signálu o disparitě -2 a výstupního signálu hradla 42 za pomoci součtového hradla 48. přičemž synchronizace se provádí za pomoci slovního hodinového signálu £.
Aby se dekódovala takto získaná slova, obsahuje zařízení znázorněné na obr. 21 pamět 49. ve které je uložen modifiko váný Pascalův trojúhelník znázorněný na obr. 14, která se spouští signálem skupiny Τθ a která je uspořádána paralelně s paměťovým obvodem 50. ve kterém je uložen modifikovaný Pascalův trojúhelník znázorněný na obr. 8, a který je spouštěn signálem skupiny T^o
Pamětové obvody 49 a 50 jsou řádkově adresovány bitovým hodinovým signálem b takovým způsobem, že na začátku slova se provede zahájení na řádku, který odpovídá 10.řádku Pascalovo trojúhelníku, přičemž tímto řádkem se projde zdola nahoru. Tyto pamětové obvody se sloupcově adresují obous měrným čítačem 510, který přijímá 10-bitová slova přes paralelně sériový převodník 40 a v důsledku toho generuje okamžitou hodnotu číslicového součtu uvnitř slova, takovým způsobem, že zahájení se provede ve specifikovaném výchozím sloupci, tj. třetím sloupci pro pamět 49 a pátém sloupci pro pamět 50, aby se postupovalo ke sloupci s vyšším sledovým číslem po každé logické jedničce.
Současné se pod povelem bitového hodinového signálu provede nástup k vyššímu řádku, takže krok nahoru doprava v modifikovaném Pascalovu trojúhelníku se provede stejným způsobem, jak je popsáno v souvislosti s obr. 14 až 19. Podobně logická nula vede,ke kroku nahoru doleva. Ve ehodě se způsobem dekódování musí být čísla v modifikovaném Pascalově trojúhelníku střádána, když se ve slově vyskytne logická jednička. Za tím účelem obvod obsahuje střadač 51 a sčítací obvod 52, který je řízen slovem na výstupu paralelně-sériového převodníku 52 á pokaždé, když se ve slově vyskytne logická jednička, přidá obsahy právě adresovaného místa paměti k obsahu střadače synchronizovanému takovým způsobem, že číslo se z paměti vynese dříve, než se změní adresa v důsledku povelu od stejné logická jedničky. Tímto způsobem se výstupní slovo generuje jako 8-bitové kódové slovo ve střadači 51, který přenáší svůj obsah do paralelnš-sériového převodníku 9, na konci uvedeného slova a pak se vymaže. Pak může být provedeno posunutí slov skupiny T^ přes 89 například nastavením střadače 51 na 89 na konci každého slova, nebo přizpůsobením paměti 22«
Za účelem dekódování slov skupiny T2'se slova na výstupu invertoru 39 vedou paralelně do paměti 53, která je spouštěna signálem T^, a která ve funkci tohoto signálu generuje 8-bitová slova vyčtením z tabulky, a tato slova se společně s výstupními slovy střadače 51 vedou do paralelně-sériovgAo převodníku 9 přes součtovou paměí nebo se vedou na výstup 10, přičemž převodník je řízen hodinovými signály a a £.
Synchronizace musí být prováděna hodinovými signály a, b a e a je-li zapotřebí zpožďovacími obvody a přídržnými obvody. Například 10-bitové slevo je podrobeno zpoždění o jedno celé slovo při zpracování sériově-paralelním převodníkem, invertcrem, revertorem 39 a paralelně-sériovým převodníkem 40, takže generované signály skupin Τθ, a T2 musí být přenášeny přes hradla 54, 55. a 56 se zpožděním o délku jednoho slova.
Jak je patrno na obr. 21, hradla 44, 45. 46 a 47, patA.1 €tn — S«éri ový pf-g- 'Jť- /fQ paměti 49. 50 a 53, hradla 54, 55. a 56, střadač 51, sčítací obvod 52 a obousměrný čítač 510 tvoří převodník 300 m-bitového kódu na n-bitový kód, jehož n výstupů, v daném případě 8 výstupů 310 jsou výstupy dekódovacího zařízení. Dekódovací zařízení je opatřeno řiditelným revertorem 39 a řiditelným invertorem 38, které jsou oba umístěny na vstupní dráze D dat mezi vstupem 12 dekódovacího zařízení a m (=10) vstupy 360 převodníku 300« Řídicí vstup 320 řiditelného invertoru 38 a řiditelný vstup 330 řiditelného revertoru 39 jsou připojeny k výstupu 340 detektoru 41 disparity, jehož vstup 350 je připojen ke vstupu 12 dekódovacího zařízení.
V zařízeních znázorněných na obr. 20 a 21 je zapotřebí paměťového obvodu pro každý ze tří skupin Τθ, a T2, což může být nežádoucí v áůšledku žádané paměťové kapacity.
Aby se zabránilo použití kódových tabulek pro první sku pinu T2, je pak zapotřebí nalézt způsob, jak roztáhnout počet možných kódových slov nulové disparity uvnitř skupiny Τθ. V souhlasu s tabulkou podle obr. 13 se použije 89 kódových slov o nulové disparitě ve skupině Τθ. Počet možností vytvořit kódové slovo o nulové disparitě uvnitř specifikovaných hranic je 131 ve stavu hodnoty a 197 ve stavu 3θ.
Pro umožnění použití modifikovaného Pascalova trojúhelníku je pak užitečné vyjít ze situace s nejmenším počtem možností tj. ze stavu hodnoty S^, a když počáteční stav je na hodnotě 3θ, transfonovat tato slova do stavu hodnoty S^. Lze použít pak všech možností ve stavu hodnoty S-^, takže lze užít modifikovaného Pascalova trojúhelníku, což vyžaduje nepřerušenou řadu sledových čísel.
- 27 Uvážujeme-li skupinu Tq, je patrno, že se použije pouze těch kódových slov, jejichž okamžitá hodnota číslicového součtu leží mezi +1 a -2 od začátku slova. To znamená, že ve stavu hodnoty S·^ se nepoužije slov, které mají okamžitou hodnotu číslicového součtu -3 nebo -4.
Slova s okamžitou hodnotou číslicového součtu -3, avšak nikoliv slova s hodnotou -4, mohou být mapovány do stavu hodnoty Sq pouhým invertováním. Obr. 22 znázorňuje příkladem změnu slova 286 = 0100011110 ve stavu hodnoty S^, přičemž toto 3lovo dosahuje úrovně -1, tj. okamžité hodnoty Číslicového součtu -3. Po invertování, které způsobí změnu na 737 = 1011100001, může být mapováno do stavu Sq, jak je znázorněno na obr. 23.
Slova mající okamžitou hodnotu číslicového součtu -4 nebo nemohou být mapována přímo do stavu o hodnotě Sq, jelikož by dosáhly nepřípustné úrovně 4 v důsledku invertování ve stavu hodnoty Sq. V tomto stavu hodnoty Sq se vyskytují úrovně -1,. -2, a +1, jakož i úroveň +3 v důsledku uvedeného invertování. Takto schází ta kódová slova, která dosáhnou úrovně +3, aniž by dosáhla úrovně +2. Tato kódová slova mohou být pak mapována například tím, že se slovo '‘přehne*’ kolem úrovně +2 po invertování, například přídavným invertováním bitů, které následuje, když se dosáhne úrovně +2, a tím, že se užije přídavného invertování (aby se zrušilo předcházející invertování, když se této úrovně dosáhne podruhé atd.). Obr. 24 ukazuje jako ilustraci slovo 59 = 0011001011, které má okamžitou změnu hodnoty číslicového součtu -4 ve stavu S^. Toto slovo může být mapováno do stavu hodnoty Sq v souladu s pravidly shora popsanými a dá slovo 820 = 1100110100, jak je znázorněno na obr. 25.
Popsaným způsobem lze užít všech možných kódových slov ve stavu hodnoty 3^, což umožňuje použití modifikovaného Pascalova trojúhelníku majícího šest sloupců. Jako výsledek toho^bylo nalezeno 131 kódových slov o nulové disparitě. Jelikož je také dostupno 155 kódových slov o disparitě -2, vede to k úhrnu 286 možných kódových slov, zatímco je zapotřebí pouze 256 slov. Tato přebytečná kódová slova mohou být například přeskočena bez požadování přídavné pamětové kapacity, například tím, že sé zakódování začne sledovým číslem 19 popřípadě 0.
Takto nalezená skupina kódových slov může pak být kódována a dekódována za pomoci modifikovaného Pascalova trojúhelníku majícího šest sloupců. Jelikož pro zakódování a dekódování skupiny T^ je také zapotřebí modifikovaného Pascalova trojúhelníku majícího šest sloupců, je účinné obě možnosti kombinovat, což je podle zjištění možné, užije-li se dvou koncových sloupců. V tomto případě se zvolí výchozí slou sloupec (pátý sloupec odpovídající stavu S^; viz také obr.
a popis), koncový sloupec pro slova o nulové disparitě, tj. pátý sloupec, .a koncový sloupec pro slova s disparitou -2, tj. třetí sloupec. Ve shodě s pravidlem, že na prvním řádku má být do sloupce zavedeno číslo 1, a to vpravo od koncového sloupce označeného hvězdičkou, zavede se číslo 1 nyní vpravo od obou koncových sloupců, tj. do sloupců 4 a o a matice se dále vyplňuje podle pravidel popsaných v souvislosti s obr. 14 až 19. To poskytuje matici podle obr. 26 ve které jsou nevýznamná čísla umístěna v závorkách, a polohy které nejsou významné v důsledku toho, že se maticí postupuje diagonálně, se ponechají volné.
Obr. 27 ilustruje kódování a dekódování 8-bitového slova 15 - 00001111 do 10-bitového slova 77 = 00010001101, což je slovo o disparitě -2, a obráceně, a obr. 28 ilustruje kódování a dekódování 8-bitového slova 17 =
10bitového slova 79 = 0001001111, což je slovo o nulové disparitě a obráceně, ve shodě s kódovacími a dekódovacími pravidly popsanými v souvislosti s obr. 14 až 19.
Obr. 29 znázorňuje příklad kódovacího zařízení založeného na modifikovaném Pascalově trojúhelníku podle cbr. 26. Jeho princip odpovídá principu odvedu podle cbr. 2 0, avšak
- 29 v daném případě se užije pouze paměti 21, ve které je uložen modifikovaný Pascalův trojúhelník podle obr. 26 a tato pamet je také použita v souladu s obr. 26, ve kterém jsou invertor 28 a revertor 29 řízený odlišně ve funkci kódových slov a ve kterém je vložen invertor 60 mezi paralelně sériovým převodníkem 4 a výstupem 11 za účelem provedení přehnutí kolem 2, popsaného v souvislosti s obr. 25.
Generované kódové slovo, které se stane dostupným jako přebírající signál odčítacího obvodu 22 po invertování invertorem 25 se vede na obousměrný čítač 24 pro řízení sloupcového adresování paměti 21. Výstupní signál se také vede na hradlové obvody se zajištovací funkcí (klopné obvody) 61 a 62, které zjišťují, je-li uvedený obousměrný čítač 24 ve stavu -3, popřípadě ve stavu -4. Tento výstupní signál se také vede do přídržného obvodu 63 aby udržel stav čítače na konci s lova, (disparitu). Disparita se zjištuje hradly 64 a 65 se zajišťovací funkcí, která zjišťují stavy 0 a -2. Kromě toho se stejným způsobem jako v příkladu podlé obr. 20 zjišťuje počáteční stav (hodnota Sq nebo S^) pomocí obousměrného čítače 31. Pomocí součinového hradla 66 se kombinují výstupní signály hradel, 61, 64 a 31, a toto uvedené součinové hradlo proto dodává výstupní signál, který vyznačuje slovo, které dosáhlo úrovně -3 nebo jím prošlo, zatímco disparita tohoto slova je O a stav má hodnotu Sq. Takové slovo pak může být invertováno.
Signály z hradla 65 a čítače 31 se kombinují pomocí součinového hradla 67, které dodává signál, který vyznačuje slova o disparitě -2 ve stavu hodnoty Sq, tj. slova, která musí..být invertována a revertována. Za tím účelem se výstupní signál hradla 67 vede na revertor 29 a pc kombinaci s výstupním signálem hradla 66 pomocí součtového hradla 68 také na invertor 28. Signály z hradel 62 a 64 a z čítače 31 se kombinují pomocí součinového hradla 9C. Toto součinové hradlo dodává signál, který označuje slova o nulové disparitě, kte- 30 ré dosáhnou úrovně -4, zatímco počáteční stav odpovídá hodnotě So„ Tato slova musí byt přeložena kolem +2. To může být provedeno za pomoci invertcru 60. Po paralelne-sáriovém převodu v převodníku 4 má bitová série zpoždění o délku jednoho slova vůči bitové sérii na vstupu převodníku 26. Proto je s ignál z hradla 67 opožděn o délku jednoho slova vůči přídržnému obvodu 69.
Změna hodnoty číslicového součtu uvnitř každého slova výstupního signálu převodníku 4 je určena pomocí obousměrného čítače 71 a pokaždé, když se dosáhne úrovně +2, vydá se s ignálo V součinovém hradlu 72 se tento signál kombinuje s výstupním signálem přídržného obvodu 69. Toto součtové hradlo 12 řídí klopný obvod 70, který se překlopí pokaždé, když se dosáhne úrovně -2 v průběhu skládaného slova. Tento klopný obvod řídí invertor 60, aby se dosáhlo žádaného přehnutí” kolem +2.
Obr. 30 znázorňuje příklad dekódovacího obvodu pro dekódování slov, jež byla zakódována pomocí obvodu znázorněného na obr. 29. Princip tchoto kódovacího obvodu odpovídá principu obvodu znázorněného na obr. 21, avšak nyní se použije pouze jednoho paměťového obvodu 50, který ukládá modifikovaný Pascalův trojúhelník znázorněný na obr. 26 a invertor a revertor jsou řízeny odlišně v závislosti ne vstupním signálu.
Vstupní signál se přivede obousměrnému čítači 73. Výstupní signál tohoto čítače se vede na hradla 74 a 75 s přidršovacími funkcemi, aby se zjišťovalo čítání +2 a +3 a také přidržovacímu spínači 76, který podržuje konečnou načítanou hodnotu tohoto čítače na konci každého slova, ke hradlům 77 a 75, které mají přídržnou funkci a zjišťují je-li konečná načítaná hodnota nula popřípadě +2. Výstupní signály hradel 74 a 77 se kombinují se součinovým hradlem 79 poskytujícím signál, který je indikativní pro slova o nulové disparitě, které dosahují úrovně +3. Výstupní signály hra- 31 del 75 a 77 se kombinují pomocí součinového hradla 80» Toto hradlo 80 dodává signál, který je indikativní pro slova o nulové disparitě jež dosáhnou nebo přejdou úroveň +2, tj. slova, která byla pouze invertována nebo která byla invertována a přehnuta. Ter.to signál je kombinován s invertovaným výstupním signálem hradla 79 v součinovém hradlu 81, které pak dodá signál indikativní pro sleva, která byla přehnuta kolem +2 a tento signál se vede k přídržnému obvodu 82, aby byl udržen po dobu jednoho slova. Výstupní signál hradla 78 je indikativní pro slova o disparitě +2, tj. slova, která byla invertována a revertována. Tento signál se vede na revertor 39 a po jeho kombinování s výstupním sig nálem hradla 80 prostřednictvím součtového hradla 83 na invertor 38.
Výstupní signál sériově-paralelního převodníku 40 je monitorován pomocí obousměrného čítače 84, aby dodal signál pokaždé, když se uvnitř slova dosáhne počtu +2, přičemž tento výstupní signál se kombinuje se. signálem z přídržného obvodu 82 pomocí součinového hradla 85 a pak se vede na klopný obvod 86, který přepne invertor 87 umístěný mezi převodníkem 40 a sčítacím obvodem 52.
Pokud jde o uspořádání znázorněné na obr. 20, 21, 29 a 30 je třeba poznamenat, že v praxi kódovací zařízení (obr. 20 nebo 29) může být do velmi často kombinováno s dekódovacím zařízením (obr. 21 nebo 30), jelikož tyto obvody obsahují mnoho identických složek.
Pokud jde o generování signálu a pro synchronizaci slov (generátor 35 na obr. 21 a 30), je třeba poznamenat, že lze provést kroky k zajištění toho, že tento signál zůstane ve fázi 3 datovými slovy, a to přidáním synchronizačních slov, které jsou jedinečné uvnitř sledu kódových slov a nemohou být odvozena od přilehlých částí, za sebou jdoucích kódových slov. Za tím účelem může být nutné, například v tabulce zná- 32 zorněné na obr. 13, omezit počet kódových slov. Za tím účelem tabulka podle obr. 31 znázorňuje ta informační slova (i) z tabulky podle obr. 13, která byla modifikována pro umožnění použití synchronizačních slov 01C0111110 a 0000111110.
Claims (4)
- PATENTOVÉ NÁROKY Ί y ~ 4 j/!) ω 4
r;>o- : i O *; ~ t - ’ -LAJÍ t -.11. Způsob záznamu informace na magnetický nosič záznamu, při kterém se informační signál obsahující n-bitová informační slova převádí ns m-bitová informační kódová slova, přičemž nosič záznamu je opatřován pro každé m-bitové kódové slovo kombinací magnetických oblastí odpovídajících příslušnému m-bitovému kódovému slovu, přičemž se před zaznamenáváním následné kombinace magnetických oblastí zjištuje hodnota konečného číslicového součtu a při kterém se pro převod po sobě následujících n-bitových informačních slov volí taková specifická m-bitová slova, která se vyznačují omezenou okamžitou úrovní disparity, kde n < m a kde hodnota konečného číslicového součtu, odpočítaná po všech přenesených m-bitových slovech a zaznamenaná na začátku každého přenášeného m-bitcvého kódového slova, je omezena první hodnotou Sq a druhou hodnotou S^, přičemž ze souboru možných m-bitových slov se volí taková m-bitová slova, která vykazují okamžitou absolutní hodnotu disparity d^, d2, omezenou třetí hodnotou P a čtvrtou hodnotou Q, kde d^ ~ P - Sq a dg = Q - S^, přičemž ke každému n-bitovému slovu, jehož m-bitový ekvivalent vykazuje disparitu různou od nuly, je přiřazeno první m-bitové slovo, pro něž při začátku přenosu m-bitového slova na první konečné hodnotě číslicového součtu 3θ leží všechny okamžité hodnoty číslicového součtu během přenosu následujících bitů prvního m-bitového slova v mezích daných třetí hodnotu P a čtvrtou hodnotou Q, a druhé m-bitové slovo, pro něž při začátku přenesu m-bitcvého slova na druhé konečné hodnotě 3^ číslicového součtu leží všechny okamžité hodnoty číslicového součtu během přenosu následujících bitů druhého m-bitového slova v mezích daných třetí hodnotou P a čtvrtou hodneteu ů, přičemž druhá m-bitová slova mají inversní a reversní binární hodnotu orvních m-bi34 tových slov, a přičemž· tato první a druhá m-bitová slova jsou prc každé odpovídající n-bitové slovo vytvářena kódovací jednotkou, vyznačený tím, že při zjištění první hodnoty Sq konečného číslicového součtu se vyvolí z kódovací jednotky první m-bitové slovo a nosič záznamu se opatří odpovídající kombinací magnetických oblastí a při zjištění druhé hodnoty konečného číslicového součtu se vyvolí z kódovací jednotky druhé m-bitcvé slovo a nosič záznamu se opatří odpovídající kombinací magnetických oblastí. - 2. Způsob podle nároku 1, vyznačený tím, že m = 10 a n - 8 a první hodnota Sq leží v odstupu dvou plusových logických jednotek od třetí hodnoty P a druhá hodnota leží v odstupu jedné minusové logické jednotky od čtvrté hodnoty Q, přičemž druhá hodnota leží v odstupu dvou minusových logických jednotek od první hodnoty Sq.
- 3. Zařízení pro záznam informace způsobem podle nároku 1 nebo 2, obsahující převodník n-bitového kódu na m-bitový kód, jehož n vstupů jsou vstupy kódovacího ústrojí, jehož m výstupů je spojeno s výstupy kódovacího ústrojí přes výstupovou dráhu dat přes řiditelný invertor kódů, umístěný na vý stupové dráze dat, přičemž ovládací vstup řiditelného invertoru je spojen s detektorem hodnoty číslicového součtu, přičemž tento vstup je spojen s výstupem kódovacího ústrojí, vyznačené tím, že kódovací ústrojí je opatřeno řiditelným revertorem (29) kódů umístěným na výstupové dráze (P) dat, přičemž ovládací vstup (240) řiditelného revertoru (29) kódu je spojen s výstupem detektoru (31) hodnoty číslicového součtu.
- 4. Zařízení pro čtení informace zaznamenané způsobem podle nároku 1 nebo 2, obsahující převodník m-bitového kódu na n-bitcvý kód, jehož n výstupů jsou výstHpy dekódovacího ústrojí, vyznačené tím, že dekódovací ústrojí je opatřeno řiditelným revertorem (39) a řiditelným invertorem (38) kódů35 které jsou oba umístěny na vstupní dráze (D) dat mezi vstupy dekódovacího ústrojí a m vstupy (360) převodníku (300) m-bitových kódů na n-bitové kódy, přičemž ovládací vstupy (320, 330) řiditelného invertoru (38) kódů a řiditelného revertoru (39) kódů jsou spojeny s výstupem (340) detektoru (41) disparity, jehož vstup (350) je spojen se vstupem (12) dekódovacího ústrojí.
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 |
---|---|
CZ37585A3 true CZ37585A3 (en) | 1993-01-13 |
CZ277960B6 CZ277960B6 (en) | 1993-07-14 |
Family
ID=26645922
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CS85375A CZ277960B6 (en) | 1984-01-20 | 1985-01-18 | Method of recording an information onto a magnetic recording medium, apparatus for making the same and apparatus for reading the information recorded in such a manner |
Country Status (19)
Country | Link |
---|---|
US (1) | US4620311A (cs) |
EP (1) | EP0150082B1 (cs) |
JP (3) | JPH0831799B2 (cs) |
KR (1) | KR950003199B1 (cs) |
AT (1) | ATE89440T1 (cs) |
AU (1) | AU575280B2 (cs) |
BR (1) | BR8500199A (cs) |
CA (1) | CA1241447A (cs) |
CZ (1) | CZ277960B6 (cs) |
DE (1) | DE3587328T2 (cs) |
DK (1) | DK21285A (cs) |
ES (1) | ES8700818A1 (cs) |
HK (1) | HK88394A (cs) |
NL (1) | NL8402444A (cs) |
NO (1) | NO171878C (cs) |
NZ (1) | NZ210858A (cs) |
SG (1) | SG99894G (cs) |
SK (1) | SK277773B6 (cs) |
YU (1) | YU44995B (cs) |
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. |
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 (cs) * | 1992-06-02 | 1994-12-01 | Philips Electronics Nv | |
TW221836B (cs) * | 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 (cs) * | 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 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴイ | 5チャネル送信及び2チャネル送信に対応可能な7チャネル送信 |
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 | Necエレクトロニクス株式会社 | エンコーダ、デコーダおよびデータ転送装置 |
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)
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 (cs) * | 1971-05-28 | 1973-05-25 | Labo Cent Telecommunicat | |
NL7211675A (cs) * | 1972-08-26 | 1974-02-28 | ||
JPS579261B2 (cs) * | 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. |
-
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 ES ES539640A patent/ES8700818A1/es not_active Expired
- 1985-01-17 NO NO850199A patent/NO171878C/no unknown
- 1985-01-17 BR BR8500199A patent/BR8500199A/pt not_active IP Right Cessation
- 1985-01-17 CA CA000472281A patent/CA1241447A/en not_active Expired
- 1985-01-17 KR KR1019850000254A patent/KR950003199B1/ko not_active IP Right Cessation
- 1985-01-17 NZ NZ210858A patent/NZ210858A/xx unknown
- 1985-01-18 EP EP85200047A patent/EP0150082B1/en not_active Expired - Lifetime
- 1985-01-18 JP JP60006003A patent/JPH0831799B2/ja not_active Expired - Lifetime
- 1985-01-18 AU AU37922/85A patent/AU575280B2/en not_active Ceased
- 1985-01-18 SK SK375-85A patent/SK277773B6/sk unknown
- 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 AT AT85200047T patent/ATE89440T1/de not_active IP Right Cessation
- 1985-01-18 YU YU77/85A patent/YU44995B/xx unknown
-
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 |
---|---|
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 |
SK277773B6 (en) | 1994-12-07 |
ES539640A0 (es) | 1986-10-16 |
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 |
---|---|---|
CZ37585A3 (en) | Method of recording an information onto a magnetic recording medium, apparatus for making the same and apparatus for reading the information recorded in such a manner | |
JP3408256B2 (ja) | mビット情報語の系列を変調信号に変換する方法、記録担体を製造する方法、符号化装置、復号装置、記録装置、読取装置、信号及び記録担体 | |
NL8402445A (nl) | 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. | |
NL8603164A (nl) | Werkwijze voor het overdragen van n-bit informatiewoorden, informatieoverdrachtsysteem voor het uitvoeren van de werkwijze, alsmede een kodeerinrichting en dekodeerinrichting voor toepassing in het informatieoverdrachtsysteem. | |
JP3294936B2 (ja) | nビットソースワード−mビットチャネルワード間符号化・復号装置 | |
JPS6129578B2 (cs) | ||
NL9002070A (nl) | Inrichting voor het optekenen van een digitaal informatiesignaal in een registratiedrager. | |
JPS5945737A (ja) | 4次群デジタル多重化システム | |
KR100701258B1 (ko) | 엔-비트 소스어를 이에 대응하는 엠-비트 채널어로, 그리고 역으로 인코딩/디코딩하는 장치 | |
JP3482212B2 (ja) | (n−1)−ビット情報ワードをn−ビットチャネルワードに符号化する符号化装置および方法並びにチャネルワードを情報ワードに復号化する復号化装置および方法 | |
US9571160B2 (en) | High data rate serial link | |
JPS5938769B2 (ja) | D/a変換回路 | |
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í | |
CN1004185B (zh) | 传输数字信号和附加信号的方法和装置 | |
US7170431B2 (en) | Data transmitting circuit and method based on differential value data encoding | |
JPS6243382B2 (cs) | ||
ITVA20070042A1 (it) | Metodo di gestione di un dispositivo di memoria e relativo dispositivo di memoria | |
JP3083532B2 (ja) | 情報信号復号装置 | |
NL8400187A (nl) | Systeem voor het coderen en decoderen van een digitale datastroom. | |
JPS5833737B2 (ja) | ドウキカホウシキ | |
KR100575658B1 (ko) | 정보 코딩을 위한 장치 및 방법 | |
SU1138834A1 (ru) | Асинхронный регистр сдвига | |
SU1206792A1 (ru) | Устройство дл выбора кратчайшего маршрута | |
JPS61184930A (ja) | 誤り訂正符号器 | |
JPH11205159A (ja) | インターリーブ方法及び装置並びにデインターリーブ方法及び装置 |