PL183099B1 - Sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, urządzenie kodujące i nośnik zapisu - Google Patents

Sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, urządzenie kodujące i nośnik zapisu

Info

Publication number
PL183099B1
PL183099B1 PL96320006A PL32000696A PL183099B1 PL 183099 B1 PL183099 B1 PL 183099B1 PL 96320006 A PL96320006 A PL 96320006A PL 32000696 A PL32000696 A PL 32000696A PL 183099 B1 PL183099 B1 PL 183099B1
Authority
PL
Poland
Prior art keywords
words
type
word
information
signal
Prior art date
Application number
PL96320006A
Other languages
English (en)
Other versions
PL320006A1 (en
Inventor
Immink Kornelis A. Schouhamer
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=8220604&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=PL183099(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of PL320006A1 publication Critical patent/PL320006A1/xx
Publication of PL183099B1 publication Critical patent/PL183099B1/pl

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00Conversion of the form of the representation of individual digits
    • H03M5/02Conversion to or from representation by pulses
    • H03M5/04Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145Conversion to or from block codes or representations thereof
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00Conversion of the form of the representation of individual digits
    • H03M5/02Conversion to or from representation by pulses
    • H03M5/04Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/14618 to 14 modulation, e.g. the EFM code used on CDs or mini-discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Optical Recording Or Reproduction (AREA)

Abstract

branemu slowu informacji przyporzadkowuje sie n-bitowe slowo kodowe, gdzie n jest liczba calkowita wieksza od m, a nastepnie przyporzadkowane slowa kodowe przeksztalca sie do postaci modulowanego sygnalu i w którym ciag slów informacji przeksztalca sie na ciag slów kodowych zgodnie z okreslonymi zasadami konwersji tak, ze modulowany sygnal spelnia zalozo- ne kryterium, przy czym poszczególne slowa kodowe naleza przynajmniej do grupy slów pierwszego typu lub przynajmniej do grupy slów drugiego typu, a przez przyporzadkowanie kazdego ze slów kodowych nalezacych do grupy pierwszego typu ustanawia sie pierwszy stan kodowania wyznaczony przez zwiazana z nim grupe slów pierwszego typu, natomiast przez przyporzadko- wanie kazdego ze slów kodowych nalezacych do grupy drugiego typu ustana- wia sie drugi stan kodowania, wyznaczony przez zwiazana z nim grupe slów oraz przez slowo informacji zwiazane z przyporzadkowanym slowem kodo- wym, natomiast wyznaczanie slowa kodowego dla odebranego slowa infor- macji przeprowadza sie poprzez wybranie z odpowiedniego zbioru slów kodowych, zaleznie od stanu kodowania, ustanowionego przez poprzednio przyporzadkowane slowo kodowe, przy czym zbiory slów kodowych odpo- wiadajace stanom kodowania drugiego typu nie zawieraja zadnych wspól- nych slów kodowych, a grupa slów drugiego typu zawiera przynajmniej jedno slowo kodowe przyporzadkowane do wielu slów informacji, sposród których wyróznia sie odpowiednie slowo informacji poprzez wykrycie zbioru, które- go elementem jest nastepne slowo kodowe, znamienny tym, ze po ustano- wieniu stanu kodowania pie re szego typu wybiera sie slowo kodowe ze zbioru przy naleznego ustanowionemu stanowi kodowania lub tez ze zbioru przy- naleznego innemu stanowi kodowania pierwszego typu, nie lamiac zalozone- go kryterium, zaleznie od zawartosci skladowych o niskiej czestotliwosci w modulowanym sygnale FIG. 6 PL PL PL PL PL PL PL PL

Description

Przedmiotem wynalazku jest sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, urządzenie kodujące i nośnik zapisu.
183 099
Wynalazek dotyczy przekształcania ciągu m-bitowych słów danych, do postaci sygnału modulowanego, gdzie m jest liczbą całkowitą, przy czym dla każdego słowa danych tworzy się n-bitowe słowo zakodowane, gdzie n jest liczbącałkowitą większą odm. Następnie zakodowane słowa przekształca się do postaci modulowanego sygnału, w którym ciąg słów danych przekształcony jest na ciąg słów zakodowanych zgodnie z pewnymi zasadami konwersji, dzięki czemu sygnał modulowany spełnia odpowiednie kryterium. Poszczególne zakodowane słowa można zaklasyfikować przynajmniej do jednej grupy słów pierwszego typu lub przynajmniej do jednej grupy słów drugiego typu, a pobranie każdego z zakodowanych słów należących do grupy pierwszego typu ustanawia pierwszy stan kodowania wyznaczony przez związaną z nim grupę słów pierwszego typu, natomiast pobranie każdego z zakodowanych słów należących do grupy drugiego typu ustanawia drugi stan kodowania wyznaczony przez związaną z nim grupą słów drugiego typu oraz przez słowo danych związane dostarczonym słowem zakodowanym. Wyznaczanie słowa zakodowanego dla danego słowa danych odbywa się poprzez wybranie z odpowiedniego zbioru słów zakodowanych, zależnie od stanu kodowania, ustanowionego przez poprzednio dostarczone słowo zakodowane, przy czym zbiory słów zakodowanych odpowiadające stanom kodowania drugiego typu nie zawierają żadnych słów wspólnych, a grupy słów drugiego typu zawierająprzynajmniej po jednym zakodowanym słowie przyporządkowanym do wielu słów danych, które rozróżnia się poprzez wyznaczenie zbioru, z którego dane zakodowane słowo pochodzi.
Tego rodzaju sposoby, urządzenia, nośnik i sygnał znane są ze zgłoszenia patentowego WO 95/22802 (odpowiadającego zgłoszeniu EP-A-94200387.2, PHN 14746). Przedmiotem tego zgłoszenia patentowego jest sposób konwersji ciągu m-bitowych słów danych do postaci sygnału modulowanego, zwany sposobem modulacji EFM+. Dla każdego słowa danych otrzymuje się ciąg n-bitowych słów zakodowanych, które są następnie przekształcane do postaci modulowanego sygnału. Poszczególne zakodowane słowa można zaklasyfikować przynajmniej do jednej grupy słów pierwszego typu lub przynajmniej do jednej grupy słów drugiego typu. Pobranie każdego z zakodowanych słów należących do grupy pierwszego typu ustanawia stan kodowania pierwszego typu. Natomiast w przypadku pobrania zakodowanego słowa należącego do drugiego typu, ustanawiany stan kodowania drugiego typu. Zakodowane słowo jest przyporządkowywane do słowa danych, przy czym słowo zakodowane jest wybierane ze zbioru słów zakodowanych, w zależności od ustanowionego stanu kodowania. Zbiory zakodowanych słów należące do stanu kodowania drugiego typu sąrozłączne. Zbiór zakodowanych słów drugiego typu wybierany jest spośród możliwych zbiorów drugiego typu na podstawie słowa danych związanego z otrzymanym słowem zakodowanym. Umożliwia to powiązanie jednego słowa zakodowanego z kilkoma różnymi słowami danych, przy czym ustanawiane stany kodowania są różne dla każdego słowa danych. W takim sposobie kodowania ilość możliwych do wykorzystania różnych kombinacji bitów jest zwiększona, co polepsza efektywność procesu kodowania. Uzyskany w ten sposób modulowany sygnał może zostać przetworzony do postaci słów danych poprzez wstępne przetworzenie tego sygnału na ciąg słów zakodowanych, którym następnie przyporządkowuje się słowa danych, kierując się wartością przetwarzanego zakodowanego słowa, a także wartością logiczną ciągów bitów, które umieszczone sąw odpowiednich miejscach względem zakodowanego słowa. Wartości logiczne ciągów bitów wyznaczają ustalone wcześniej stany kodowania. Ponadto w omawianym zgłoszeniu patentowym znajduje się opis urządzenia zapisującego oraz urządzenia odczytującego. Bliższe informacje o sposobach kodowania mogą zostać znalezione w książce autorstwa K. A. Schouhamer Immink zatytułowanej «CodingTechniąues for Digital Recorders» (ISBN 0-13-140047- 9). We wspomnianej publikacji opisano na przykład system modulacji EFM, który jest wykorzystywany w tak zwanych dyskach kompaktowych.
Składowe o niskiej częstotliwości zawarte w sygnale modulowanym mogą wpływać na różne parametry systemu, na przykład na wartość sygnału sterującego serwomechanizmem urządzenia zapisującego. Chociaż opisany powyżej sposób konwersji wytwarza modulowany
183 099 sygnał, w którym ograniczono składowe o niskiej częstotliwości, to jednak występuje potrzeba ich dalszej redukcji.
Sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, gdzie m jest liczbą całkowitą, przy czym każdemu odebranemu słowu informacji przyporządkowuje się n-bitowe słowo kodowe, gdzie n jest liczbą całkowitą większą od m, a następnie przyporządkowane słowa kodowe przekształca się do postaci modulowanego sygnału i w którym ciąg słów informacji przekształca się na ciąg słów kodowych zgodnie z określonymi zasadami konwersji tak, że modulowany sygnał spełnia założone kryterium, przy czym poszczególne słowa kodowe należą przynajmniej do grupy słów pierwszego typu lub przynajmniej do grupy słów drugiego typu, a przez przyporządkowanie każdego ze słów kodowych należących do grupy pierwszego typu ustanawia się pierwszy stan kodowania wyznaczony przez związaną z nim grupę słów pierwszego typu, natomiast przez przyporządkowanie każdego ze słów kodowych należących do grupy drugiego typu ustanawia się drugi stan kodowania, wyznaczony przez związaną z nim grupę słów oraz przez słowo informacji związane z przyporządkowanym słowem kodowym, natomiast wyznaczanie słowa kodowego dla odebranego słowa informacji przeprowadza się poprzez wybranie z odpowiedniego zbioru słów kodowych, zależnie od stanu kodowania, ustanowionego przez poprzednio przyporządkowane słowo kodowe, przy czym zbiory słów kodowych odpowiadające stanom kodowania drugiego typu nie zawierają żadnych wspólnych słów kodowych, a grupa słów drugiego typu zawiera przynajmniej jedno słowo kodowe przyporządkowane do wielu słów informacji, spośród których wyróżnia się odpowiednie słowo informacji poprzez wykrycie zbioru, którego elementem jest następne słowo kodowe, według wynalazku wyróżnia się tym, że po ustanowieniu stanu kodowania pierwszego typu. wybiera się słowo kodowe ze zbioru przynależnego ustanowionemu stanowi kodowania lub też ze zbioru przynależnego innemu stanowi kodowania pierwszego typu, nie łamiąc założonego kryterium, zależnie od zawartości składowych o niskiej częstotliwości w modulowanym sygnale.
Korzystnie zakłada, się kryterium dla modulowanego sygnału w którym każda liczba kolejnych okresów, w których sygnał przyjmuje taki sam stan, wynosi przynajmniej d+1 i co najwyżej k+1.
Jako wartość d korzystnie przyjmuje się 2, a jako wartość k korzystnie przyjmuje się 10.
Jako miarę zawartości składowych o niskiej częstotliwości korzystnie przyjmuje się bieżącąwartość cyfrowej sumy bitowej, przy czym wartość sumy bitowej wyznacza się dla fragmentu modulowanego sygnału i oznacza różnicę pomiędzy ilością okresów czasu, w których sygnał przyjmował pierwszą wartość, a ilością okresów, w których sygnał przyjmował drugą wartość, przy czym wybrane słowa kodowe w przeciwny sposób wpływają na wartość cyfrowej sumy bitowej, i wybiera się słowa kodowe utrzymując ciągle ograniczoną wartość sumy bitowej.
Jako wartość m korzystnie przyjmuje się 8, a jako wartość n 16.
Kodowe słowa ze zbiorów należących do stanu kodowania pierwszego typu i przyporządkowane jednemu słowu informacji ustanawiają korzystnie taki sam stan kodowania.
Wzór informacji, odpowiadający zmodulowanemu sygnałowi, korzystnie wprowadza się na nośnik zapisu.
Urządzenie kodujące, zawierające konwerter bitowy m na n, przekształcający m-bitowe słowa informacji na n-bitowe słowa kodowe, środki przekształcające n-bitowe słowa kodowe do postaci sygnału modulowanego oraz środki wyznaczające stan kodowania, ustanawiające stan kodowania przy dostarczaniu słowa kodowego przez konwerter, dostosowane do ustanawiania stanu kodowania pierwszego typu dla każdego dostarczonego słowa kodowego należącego do grupy pierwszego typu, przy czym stan jest określony przez związaną grupę, i do ustanawiania stanu kodowania drugiego typu dla każdego dostarczonego słowa należącego do grupy drugiego typu, przy czym stan jest określony przez związaną grupę i słowo informacji związane z dostarczonym słowem kodowym, przy czym konwerter bitowy m na n zawiera środki wyboru słowa kodowego ze zbioru słów kodowych, odpowiadającego słowu informacji, zależnie od stanu kodowania, przy czym zbiory stów kodowych przynależnych do stanów kodowania drugiego typu
183 099 nie zawierają żadnych wspólnych słów kodowych, natomiast przynajmniej jednemu kodowemu słowu drugiego typu jest przyporządkowanych wiele słów informacji, wśród których odpowiednie słowo informacji jest odróżnialne poprzez wykrycie zbioru, którego elementem jest następne słowo kodowe, według wynalazku wyróżnia się tym, że zawiera selektor słowa kodowego ze zbioru przynależnego ustanowionemu stanowi kodowania pierwszego typu lub ze zbioru przynależnego innemu stanowi kodowania pierwszego typu, przy czym selektor jest zaopatrzony w detektor sygnału naruszenia założonego kryterium oraz detektor składowych o niskiej częstotliwości w modulowanym sygnale i skonfigurowany do selekcji słowa kodowego zależnie od sygnału wyjściowego detektorów.
Detektor składowych o niskiej częstotliwości jest korzystnie zaopatrzony w zespół wyznaczania bieżącej wartości cyfrowej sumy bitowej, jako miary zawartości składowych o niskiej częstotliwości, wyznaczonej dla fragmentu modulowanego sygnału i oznaczającej różnicę pomiędzy ilością okresów czasu, w których sygnał przyjmował pierwszą wartość, a ilością okresów, w których sygnał przyjmował drugą wartość, i stanowiącej, podstawę selekcji słowa kodowego w selektorze. Urządzenie kodujące jest korzystnie zaopatrzone w zespół zapisu na nośniku wzoru informacji odpowiadającego modulowanemu sygnałowi.
Nośnik zapisu, zawierający wzór informacji zapisany na ścieżce, przy czym wzór informacji zawiera pierwsze i drugie odcinki naprzemiennie w kierunku ścieżki, a pierwsze odcinki posiadają pierwsze cechy wykrywalności, natomiast drugie odcinki posiadają drugie cechy, odróżnialne od pierwszych, a ponadto odcinki posiadające pierwsze cechy reprezentują pozycje bitowe sygnału o pierwszej wartości logicznej, a odcinki posiadające drugie cechy reprezentują pozycje bitowe sygnału o drugiej wartości logicznej, natomiast wzór informacji reprezentuje sekwencję kolejnych części sygnału informacji, gdzie każda część sygnału informacji reprezentuje słowo informacji i składa się z n pozycji bitowych o pierwszej lub drugiej wartości logicznej, przy czym każda część sygnału informacji należąca do wyznaczonej grupy części sygnału informacji ustanawia stan kodowania pierwszego typu i jednoznacznie określa słowo informacji, natomiast każda część sygnału informacji należąca do drugiej grupy części sygnału informacji ustanawia stan kodowania drugiego typu i wraz z kolejną częścią sygnału informacji jednoznacznie określa słowo informacji, zaś części sygnału informacji są wybrane ze zbioru części sygnału informacji, przynależnych do ustanowionego stanu kodowania, przy czym przynajmniej jedna część sygnału informacji z drugiej grupy jest przyporządkowana wielu słowom informacji, spośród których odpowiednie słowo informacji jest odróżnialne na podstawie wartości logicznej przynajmniej jednej pozycji bitowej w określonej lokalizacji w kolejnej części sygnału informacji, według wynalazku wyróżnia się tym, że kolejna część sygnału po części sygnału informacji, ustanawiającej stan kodowania pierwszego typu, pochodzi ze zbioru odpowiadającego ustanowionemu stanowi kodowania lub ze zbioru odpowiadającego innemu stanowi kodowania pierwszego typu, zależnie od zawartości składowych o niskiej częstotliwości w modulowanym sygnale.
Rozwiązanie według wynalazku posiada taką zaletę, że zawartość składowych o niskiej częstotliwości w modulowanym sygnale może zostać zmniejszona, przy jednoczesnym zachowaniu efektywności kodowania danych.
Rozwiązanie według wynalazku zostanie bliżej objaśnione w przykładzie wykonania na rysunku, na którym fig. 1 przedstawia ciąg słów danych, wraz z odpowiadającym im ciągiem danych zakodowanych i modulowanym sygnałem, fig. 2 - nośnik, fig. 3 - znaczne powiększenie części nośnika z fig. 2, fig. 4 - urządzenie zapisujące, fig. 5 - urządzenie dekodujące i odtwarzające, fig. 6 - urządzenie kodujące, fig. 7 i 8 przedstawiajątablice, za pomocąktórych ustala się zależności pomiędzy słowami danych i słowami zakodowanymi, a fig. 9 przedstawia charakterystykę częstotliwościową dla modulowanego sygnału.
Na fig. 1 przedstawiono trzy kolejne m-bitowe słowa danych 1, w tym przypadku słowa 8-bitowe. W systemie EFM, który jest wykorzystywany w tak zwanych dyskach kompaktowych, modulowany sygnał uzyskuj e się poprzez przekształcenie 8 bitowych słów danych na ciąg 14-bitowych słów zakodowanych, przy czym do każdego słowa zakodowanego wstawia się trzy bity
183 099 łączące. Zakodowane słowa są tak dobierane, aby minimalna ilość bitów o wartości 0 znajdujących się pomiędzy bitami o wartości 1 wynosiła d (2), a maksymalna ilość - k (10).
Ograniczenie to nazywane jest ograniczeniem dk. Ciąg zakodowanych słów jest, poprzez zliczanie modulo 2, przetwarzany do postaci odpowiedniego sygnału, przyjmującego w kolejnych okresach stan wysoki lub niski, przy czym bit o wartości 1 reprezentowany jest w modulowanym sygnale przez zmianę ze stanu wysokiego do stanu niskiego lub odwrotnie. Bity o wartości 0 są reprezentowane przez brak zmian stanu modulowanego sygnału pomiędzy kolejnymi okresami. Bity łączące sątak dobierane, aby nawet w obszarach, w których stykają się kolejne zakodowane słowa, było spełnione ograniczenie dk oraz aby wartość tak zwanej cyfrowej sumy bitowej pozostawała bez zmian. Cyfrowa suma bitowa dla danego okresu czasu określona jest jako różnica pomiędzy ilością okresów, dla których sygnał osiągną stan wysoki, a ilością okresów ze stanem niskim, co liczone jest przez określony okres czasu. W przybliżeniu stała wartość cyfrowej sumy bitowej oznacza brak występowania w sygnale składowych o niskiej częstotliwości. Sygnał taki określa się także jako sygnał nie posiadający składowej stałej. Brak składowych sygnału o niskiej częstotliwości ujawnia swe zalety, gdy sygnał jest odczytywany z nośnika, na którym sygnał jest zapisany w postaci ścieżki, gdyż w takim przypadku zapisany sygnał nie wpływa na sterowanie pozycjonowaniem na ścieżce. Natomiast w dziedzinie zapisu danych istnieje stała potrzeba zwiększania gęstości zapisu na nośniku. Na fig. 1 trzy słowa . danych posiadają wartości odpowiednio 24, 121 i 34.
Ciąg trzech słów danych 1 jest przekształcany do postaci ciągu trzech kolejnych n-bitowych słów zakodowanych, w tym przypadku słów 16-bitowych oznaczonych przez 4. Zakodowane słowa 4 tworzą ciąg bitów posiadających wartość logiczną 0 lub 1. Przekształcenie słów danych następuje w taki sposób, aby w ciągu bitów minimalna ilość bitów o wartości logicznej 0 znajdujących się pomiędzy dwoma bitami o wartości 1 wynosiła d, a maksymalna ich ilość k, przy czym d wynosi 2, a k wynosi 10. Taki ciąg bitów nazywany jest często ciągiem RLL (RLL - Run Length Limited) z nałożonym ograniczeniem dk. Poszczególne bity słów zakodowanych będą odtąd oznaczane xl,..., x!6, gdzie xl oznacza pierwszy bit (od lewej) w zakodowanym słowie, a xl6 bit ostatni tegoż słowa.
Ciąg bitów utworzony poprzez zakodowane słowa 4 jest przekształcany do postaci modulowanego sygnału 7, poprzez zastosowanie operacji zliczania modulo 2. Modulowany sygnał zawiera trzy części 8 sygnału danych, reprezentujące zakodowane słowa 4. Części sygnału danych składają się z okresów 11, w których sygnał może przyjmować stan wysoki H lub niski L. Ilość okresów przypadających na część sygnału danych równa jest ilości bitów zakodowanego słowa. Dla każdego zakodowanego słowa bit o wartości logicznej 1 reprezentowany jest w modulowanym sygnale 7 poprzez okres o stanie wysokim, z następującym po nim okresem o stanie niskim lub też występuje sytuacja odwrotna. Natomiast bit o wartości logicznej 0 reprezentowany jest w modulowanym sygnale 7 przez brak zmiany stanu sygnału dla kolejnych dwóch okresów. Ponadto charakterystyka częstotliwościowa modulowanego sygnału 7 powinna wykazywać brak składowych sygnału o niskiej częstotliwości. Innymi słowy modulowany sygnał 7 nie powinien zawierać składowej stałej.
Obecnie zostanie szczegółowo opisany przykład wykonania sposobu według wynalazku, zgodnie z którym uzyskiwany jest sygnał modulowany.
Przede wszystkim zakodowane słowa muszą spełniać ograniczenie dk. Zbiór wszystkich zakodowanych słów spełniających ograniczenie dk, podzielony został na przynajmniej jedną grupę słów pierwszego typu i przynajmniej jedną grupę słów drugiego typu. Gdy zakodowane słowo pochodzi z jednej z grup słów pierwszego typu, to ustanawiany jest odpowiedni stan kodowania, zależny wyłącznie od grupy do której dane zakodowane słowo należy. Gdy pewne zakodowane słowo pochodzi z grupy słów pierwszego typu, ustanawiany jest stan kodowania, który zależy zarówno od danej grupy słów pierwszego typu oraz od słowa danych, reprezentowanego przez dane słowo zakodowane. W opisywanym przykładzie wykonania rozróżnia się dwie grupy pierwszego typu, a mianowicie grupę pierwsząG 11, która zawiera zakodowane słowa zakończone bitami o wartości logicznej 0 w ilości a, gdzie a jest liczbą całkowitą równą 0 lub 1 oraz gru
183 099 pę drugą G12, zawierającą zakodowane słowa zakończone bitami o wartości logicznej 0 w ilości b, gdzie b jest liczbą całkowitą mniejszą lub równą 9 i większą lub równą 6.
Stan kodowania ustanowiony przez pierwszą grupę G11 pierwszego typu będzie odtąd oznaczany SI. Natomiast stan kodowania ustanowiony przez drugą grupę G12 pierwszego typu będzie oznaczany S4. W przedstawianym przykładzie wykonania wykorzystuje się tylko jedną grupę drugiego typu. Grupa ta zawiera zakodowane słowa zakończone bitami o wartości logicznej 0 w ilości c, gdzie c jest liczbą całkowitą większą lub równą2 i mniejszą lub równą 5. Grupa ta będzie odtąd oznaczana G2. W opisanym przykładzie, na podstawie zakodowanego słowa i związanego z nim słowa danych, można ustanowić dwa stany kodowania, a mianowicie stany S2 i S3.
Gdy słowa danych przekształcane są do postaci słów zakodowanych, dane zakodowane słowo należące do zbioru słów zakodowanych w zależności od stanu kodowania, jest przyporządkowywane do podlegającego przekształceniu słowa danych. Zbiory zakodowanych słów należących do stanów kodowania S1, S2, S3 i S4 będą odtąd oznaczane odpowiednio przez V1, V2, V3 i V4. Wybór zakodowanych słów spośród wspomnianych zbiorów, dokonywany jest w taki sposób, aby ograniczenie dk było spełnione przez każdy ciąg bitów, który może zostać utworzony przez zakodowane słowo pochodzące z grupy, która ustanowiła stan kodowania oraz arbitralnie wybrane zakodowane słowo pochodzące ze zbioru ustanowionego przez ten stan kodowania. W przypadku, gdy poprzednio otrzymane zakodowane słowo ustanowiło stan kodowania S4, co oznacza, że poprzednie słowo zakończone było bitami o wartości logicznej: 0 w ilości większej lub równej 6 i mniejszej lub równej 9, to ustanowiony przez stan kodowania S4 zbiór V4 zakodowanych słów, może zawierać jedynie takie zakodowane słowa, które rozpoczynają się co najwyżej jednym bitem o wartości logicznej 0. Zakodowane słowa rozpoczynające się większą ilością bitów o wartości logicznej 0 będą więc posiadały obszary przejściowe pomiędzy poprzednim i następnym zakodowanym słowem, przy czym w tych obszarach ilość kolejnych bitów o wartości logicznej 0 nie zawsze będzie mniejsza lub równa 10 i w związku z tym ograniczenie dk nie będzie spełnione. Z podobnych powodów zbiór V1 zawiera jedynie takie zakodowane słowa, które rozpoczynają się bitami o wartości logicznej 0 w ilości większej lub równej 2 i mniejszej lub równej 9.
Zbiory V2 i V3 zakodowanych słów należących do stanów, kodowania S2 i S3 zawierają zakodowane słowa rozpoczynające się bitami o wartości 0 w ilości większej lub równej 0 i mniejszej lub równej 5. Zakodowane słowa spełniające te warunki są tak podzielone na dwa zbiory V2 i V3, aby zbiory te nie zawierały żadnych zakodowanych słów o takiej samej wartości. Zbiory V2 i V3 będą odtąd nazywane zbiorami rozłącznymi. Podział zakodowanych słów na zbiory V2 i V3 odbywa się na podstawie wartości logicznej bitów w ograniczonej ilości wynoszącej p. W powyższym przykładzie wykorzystuje się do tego celu kombinację bitów xl i xl3. Zakodowane słowa wchodzące w skład zbioru V2 charakteryzują się wartościąkombinacji bitów xl.x!3 wynoszącąO.O. Natomiast zakodowane słowa ze zbioru V3 posiadają kombinację bitów xl .xl3 różną od 0.0. Ponadto rozróżnia się zakodowane słowa, po otrzymaniu których ustanawia się stan kodowania S1 (grupa Gil), zakodowane słowa ustanawiające stan kodowania S2 lub S3 (grupa G2)’ oraz zakodowane słowa ustanawiające stan kodowania S4 (grupa G12). Zbiór VI składa się z 138 zakodowanych łów pochodzących z grupy G11,96 zakodowanych słów z grupy G2 oraz 22 zakodowanych słów z grupy G12. Poniżej okaże się oczywistym, że ilość różnych zakodowanych słów ze zbioru VI jest mniejsza, niż ilość różnych słów o długości 8 bitów.
Ponieważ zakodowane słowa z grupy G2 zawsze poprzedzajązakodowane słowa ze zbioru V2 lub zbioru V3 oraz dodatkowo opierając się na zakodowanym słowie następującym po słowach z grupy G2, można ustalić, do którego zbioru słowa te należą. Zakodowane słowo z grupy G2, poprzedzone zakodowanym słowem ze zbioru V2 może być jednoznacznie odróżnione od takiego samego słowa z grupy G2, ale poprzedzonego zakodowanym słowem ze zbioru V3. Innymi słowy, gdy zakodowane słowa są przyporządkowywane do słów danych, każde zakodowane słowo z grupy G2 może być użyte dwukrotnie. Każde zakodowane słowo z grupy G2 wraz z dowolnie wybranym słowem ze zbioru V2 tworzą niepowtarzalną kombinację bitową różnąod ko
183 099 mbinacji bitowej utworzonej przez to samo zakodowane słowo wraz z zakodowanym słowem ze zbioru V3. Oznacza to, że zbiór VI można zostać utworzony ze 138 różnych kombinacji bitowych (zakodowanych słów) z grupy Gil, 22 różnych kombinacji bitowych (zakodowanych słów) z grupy G12 oraz 2*96 różnych kombinacji bitowych (zakodowanych słów z grupy G2 w połączeniu z kolejnymi zakodowanymi słowami) z grupy G2. W sumie otrzymuje się 352 różne kombinacje bitowe. Ilość różnych kombinacji bitowych utworzonych ze słów ze zbiorów V2, V3 i V4 wynosi odpowiednio 352, 352 i 415.
Na fig. 2 przedstawiono przykład nośnika 120 według wynalazku. Pokazany nośnik jest nośnikiem odtwarzanym optycznie, choć może być także nośnikiem innego typu, na przykład nośnikiem magnetycznym. Nośnik zawiera ciągi zapisanych na nim danych, które przyjmują postać ścieżek 121. Na fig. 3 przedstawiono część 122 jednej ze ścieżek 121 w znacznym powiększeniu. Ciąg danych zapisanych na ścieżkach 121, pokazanych na fig. 3, składa się z fragmentów pierwszego typu 123, na przykład będącymi wykrywalnymi optycznie znacznikami oraz fragmentów drugiego typu 124, znajdującymi .się pomiędzy znacznikami. Fragmenty pierwszego i drugiego typu sąumieszczone na przemian wzdłuż ścieżki 125. Fragmenty pierwszego typu 123 mają pewne właściwości istotne w procesie odczytywania, odmienne od właściwości drugiego typu 124. Fragmenty pierwszego typu 123 reprezentują okresy 12 modulowanego sygnału cyfrowego 7, dla których sygnał przyjmuje jeden ze stanów, na przykład stan niski L. Natomiast fragmenty drugiego rodzaju 124 reprezentują okresy 11, w których sygnał przyjmuje inny stan, na przykład stan wysoki H. Zapisany nośnik 120 może powstać poprzez wytworzenie modulowanego sygnału, a następnie zapisanie na nim tegoż sygnału, reprezentującego ciąg danych. Jeśli nośnik jest nośnikiem optycznym, to może on zostać wytworzony poprzez kopiowanie nośnika wzorcowego z zapisanym na nim modulowanym sygnałem 7, co jest znanym w technice sposobem.
Na fig. 4 przedstawiono urządzenie do zapisywania informacji, w którym wykorzystuje się urządzenie kodujące według wynalazku, na przykład urządzenie kodujące 140 pokazane na fig. 6. Przewód sygnału, służący do dostarczania modulowanego sygnału, jest dołączony do układu sterującego 141 głowicązapisującą 142, która przesuwana jest wzdłuż zapisywalnego nośnika 143. Głowica zapisująca 142 może być zwykłą głowicą, shiżącądo umieszczania wykrywalnych znaczników na nośniku 143. Układ sterujący 141 może być również układem znanego typu, wytwarzającym sygnał sterujący głowicą zapisującą, przy czym sygnał sterujący zależny jest od doprowadzonego do układu sterującego 141 sygnału modulowanego, co powoduje, że głowica zapisująca 142 zapisuje na nośniku ciąg znaczników, reprezentujący sygnał modulowany.
Na fig. 5 przedstawiono urządzenie odczytujące, w którym wykorzystuje się urządzenie dekodujące według wynalazku, na przykład opisane poniżej urządzenie dekodujące 153. Urządzenie odczytujące składa się z głowicy odczytującej zwykłego typu, służącej do odczytywania informacji z nośnika według wynalazku, przy czym na nośniku znajduje się ciąg zapisanych danych, odpowiadających modulowanemu sygnałowi. Głowica odczytująca 150 odczytuje ciąg zapisanych danych i wytwarza odpowiadający im modulowany sygnał analogowy. Następnie przetwornik 152 w znany sposób przetwarza sygnał analogowy do postaci sygnału cyfrowego, który jest dostarczany do układu dekodującego 153.
Korzystny przykład wykonania układu dekodującego 153 zawiera układ logiczny, który realizuje funkcję odwrotną do funkcji kodowania. Wykorzystując tablice kodowania przedstawione na., fig. 7, odczytane słowa mogą zostać zdekodowane poprzez znajomość wartości danego 15-bitowego zakodowanego słowa, kombinacji bitów xlx3, składającej się z pierwszego i trzeciego bitu następnego zakodowanego słowa oraz znajomość ilości bitów zerowych, znajdujących się na końcu poprzedniego słowa zakodowanego. Wzór opisujący funkcję odwrotną kodowania (patrz także funkcja kodowania opisana w dalszej części) przedstawia się następująco:
Bt=H'‘ (Xt-l,Xt, Xt+l.xl, Xt+l.x3)
183 099
Należy zauważyć, że wystarczy znajomość wartości dziewięciu ostatnich bitów poprzedniego zakodowanego słowa Xt-l. Wobec powyższego można wywnioskować, że propagacja błędów ograniczona jest do co najwyżej jednego bitu. Układ logiczny, który przekształca (9+15+2) bity na 8 bitów wynikowych, może zostać łatwo uproszczony, jeśli tylko wykorzysta się pewne właściwości zakodowanych słów. Sprawdzanie dwóch bitów następnego zakodowanego słowa daje informację jednobitową(wskazującąstan 2 lub 3), a dziewięć bitów słowa następnego niesie informację dwubitową(wskazującąstany 1,2,3 lub4). W związku z tym wymagane jest przeglądanie tablic o słowach zawierających (2+15+1) bitów, uzyskując w efekcie słowa ośmiobitowe.
Na fig. 6 przedstawiono przykład wykonania urządzenia kodującego 140 według wynalazku, wykorzystującego powyżej opisany sposób. Budowa urządzenia kodującego umożliwia przekształcanie m-bitowych słów 1 na n-bitowe słowa zakodowane 4, a ilość stanów kodowania wskazywana jest przez s bitów. Urządzenie kodujące zawiera konwerter 60, służący do przekształcania (m+s+1) binarnych sygnałów wejściowych na (n+s+t) binarnych sygnałów wyjściowych. Spośród sygnałów wejściowych konwertera, m sygnałów doprowadzonych jest do magistrali 61, odbierającej słowa m-bitowe. Spośród sygnałów wyjściowych konwertera, n sygnałów jest doprowadzonych do magistrali 62, wysyłającej słowa n-bitowe. Ponadto s sygnałów wejściowych doprowadzono do magistrali 63, odbierającej słowo stanu, oznaczające aktualny stan kodowania. Słowo stanu jest przesyłane do bufora 64, składającego się na przykład z s przerzutników. Bufor 64 zaopatrzony jest w s wejść, dołączonych do magistrali 58 odbierającej słowo stanu, które ma zostać zapamiętane w buforze. Do przesyłania słowa danych, które ma zostać dostarczone do bufora służy s wyjść konwertera 60, dołączonych do magistrali 58.
Magistrala 62 dołączona jest do wejścia równoległego multipleksera 66, który przekształca przesyłane magistralą62, zakodowane słowa 4 do postaci ciągu bitów. Ciąg bitówjest przesyłany poprzez przewód sygnału 67 do modulatora 68, który przekształca ciąg otrzymanych bitów na modulowany sygnał 7, który zostanie przesłany dalej poprzez przewód sygnału 70. Modulatorem 68, może być jeden z powszechnie używanych układów, na przykład licznik modulo 2.
Konwerter, oprócz słów zakodowanych oraz słów stanu, dla każdego słowa zakodowanego oraz słowa danych wysyła na magistralę 75 dane określające, czy dla każdego słowa stanu, związane z nim jedno lub dwa słowa zakodowane zostały przyporządkowane do odpowiadającego im słowa danych. Dane te mogą także określać, czy dla każdego przyporządkowanego słowa zakodowanego, spowodowany tym słowem przyrost dDSV wartości , sumy cyfrowej, wystąpił dla stanu wysokiego na początku części sygnału danych, odpowiadającej danemu zakodowanemu słowu. Ponadto wspomniane dane mogą określać, czy dane zakodowane słowo zawiera parzystą lub nieparzystą ilość bitów o wartości 1.
Do przekazywania danych do układu wybierającego 76 służy magistrala 75, która jest dołączona do jego wejść. Układ wybierający dla fragmentów modulowanego sygnału, wylicza wartość cyfrowej sumy bitowej DSV. Fragmenty takie mogąrozpoczynać się w pewnej ustalonej chwili, lub też w momencie otrzymania słowa synchronizacji. W innych wykonaniach wartość DSV może być wyliczana dla fragmentów sygnału, które dopiero zostaną odebrane, ale w takim przypadku niezbędna staje się dodatkowa pamięć, w której można by chwilowo przechowywać możliwe sekwencje zakodowanych słów.
Na podstawie dostarczonych danych, układ wybierający 76 wytwarza sygnał wybierający, który wskazuje, czy zakodowane słowo mające zostać wysłane na magistralę 62 oraz związane z nim słowo danych, powinny zwiększyć czy zmniejszyć wartość DSV. Sygnał wybierający doprowadzony jest do konwertera 60, poprzez przewód sygnału 77. Słowo danych zostąje odpowiednio przekształcone, co odbywa się w oparciu o zależności umieszczone w tablicach na fig. 8a, lub też zależności z tablic pokazanych na fig. 8b. W dalszej kolejności, konwerter sprawdza, czy możliwy jest wybór stanu kodowania spośród stanów pierwszego rodzaju. W przypadku tablic ź fig. 8, jest to możliwe dla słów danych o wartościach od 87 do 255 i stanu 1 lub 4. Dla zakodowanych słów pochodzących z innych zbiorów pierwszego typu, konwerter 60 sprawdza, czy spełnione zostanie ograniczenie dk i jeśli jest spełnione, to takie słowo jest wybierane. W takim przypadku
183 099 wybór zakodowanego słowa odbywa się na podstawie wartości sygnału wybierającego. Konwerter 60 może składać się z pamięci stałej, w której zapisane sątablice zakodowanych słów, pokazane na fig. 8a lub 8b, przy czym adresy poszczególnych zakodowanych słów odpowiadają kombinacji bitowej słowa stanu i słowa danych, które podawane sąna wejścia konwertera. W odpowiedzi na wartość sygnału wybierającego, wybierane są odpowiednie adresy pamięci, pod którymi znajdują się zakodowane słowa, przy czym wybór odbywa się spośród tablic zakodowanych słów z fig. 8a lub też spośród tablic z fig. 8b. W podobny sposób pamięć stała może zostać wykorzystana do przechowywania tablic z fig. 7, przy czym wartości niektórych bitów w tych tablicach są nieistotne, co oznaczono poprzez x.
W przypadku przykładu wykonania pokazanego na fig. 6, słowa stanu są przechowywane w pamięci konwertera 60. W innym wykonaniu, słowa stanu wyznaczone z zakodowanych słów, przesyłane są na magistralę 62, co odbywa się poprzez zastosowanie odpowiedniego układu przesyłającego.
Na fig. 7 przedstawiono tablicę kodowania dla rozwiązania według wynalazku. W poniższym przykładzie wartości. parametrów wynosząd = 2, k= 14, stopień kodowania 8/15, przy których zmniejszona zostaje zawartość składowych o niskiej częstotliwości, a propagacja błędu ograniczona jest do co najwyżej jednego bitu. W przykładzie tym występuje 20- bitowy sygnał synchronizacji i do procesu kodowania oraz dekodowania wykorzystuje sięjedynie cztery tablice.
W korzystnym przykładzie wykonania, układ kodujący jest urządzeniem o wejściu 8-bitowym, wyjściu 15-bitowym i posiadającym wewnętrzny stan, przy czym ich wartość jest funkcją (dyskretnego) czasu. Zasada działania tego układu odpowiada działaniu automatu skończonego, który jest znanym pojęciem w dziedzinie przetwarzania danych i teorii układów logicznych. Urządzenie kodujące może być modelowane automatem przyjmującym cztery stany. Automat może być opisany jako graf, w którym poszczególne stany są połączone krawędziami, a każda krawędź jest oznaczona zakodowanym słowem. W tym wykonaniu słowo składa się z kolejnych 15 bitów, spełniających opisane wcześniej ograniczenie dk. Każdy z czterech stanów odpowiada odpowiedniemu rodzajowi słów, które sprowadzają automat do danego stanu, przy czym słowa ustanawiające stan 1 zakończone sąjedynką ustanawiające stan 2 i 3 zakończone sązerami w ilości od 2 do 8, a słowa ustanawiające stan 4 zakończone sązerami w ilości od 1 do 11. Natomiast słowa występujące przy zmianie stanu na następny są tak wybierane, aby połączenie słowa ustanawiającego stan i słowa występującego przy zmianie stanu spełniały ograniczenie dk. Na przykład słowa występujące przy zmianie ze stanu 1 rozpoczynają się przynajmniej dwoma zerami. Słowa występujące przy zmianie ze stanu 2 lub 3 spełniają powyższy warunek i muszą spełnić także inne warunki. Słowa występujące przy zmianie ze stanu 3 są tak wybierane, aby ich pierwszy (najbardziej znaczący) bitxl oraz bit trzeci x3 były równe zero. Podobnie słowa występujące przy zmianie ze stanu 2 charakteryzują się tym, że kombinacja bitów xlx3 nie równa się 00. Oczywiście zbiory słów występujące przy zmianie ze stanu 2 i 3 nie posiadająsłów wspólnych, czyli zbiory te są rozłączne. Podczas poruszania się po krawędziach grafu cechy każdego z czterech stanów wymuszają powstawanie sekwencji bitów spełniającej ograniczenie dk, przy czym sekwencja ta powstaje przez łączenie ze sobąsłów przyporządkowanych do krawędzi grafu.
Graf opisujący układ kodujący może zostać zdefiniowany przy pomocy trzech zbiorów zbioru wejść, wyjść i stanów oraz dwóch funkcji logicznych - funkcji wyjść H() i funkcji przejść G(). Dane słowo oznaczane Xt, tworzone jest przez układ kodujący w chwili t i jest ono funkcją słowa danych Bt, które zostało dostarczone do urządzenia kodującego, a ponadto jego wartość zależy także od danego stanu St układu kodującego. W podobny sposób następny stan w chwili t+1 jest funkcją Bt i St. Funkcja wyjść H () i funkcja przejść G () przyjmująnastępującąpostać:
Xt = H (Bt, St) St+1 = G(Bt, St)
Obie funkcje są opisane poprzez cztery tablice z 256 elementami każda, pokazane na fig. 7. Pierwsza kolumna na fig. 7 zawiera słowa danych o wartościach 0-255. Druga kolumna zawiera zakodowane słowa dla stanu l, a kolumna trzecia zawiera następny stan kodowania (oznaczony 1, 2, 3 lub 4). Kolejne kolumny dotyczą stanów S2, S3 i S4. Stany kodowania S1 i 54 są stanami
183 099 pierwszego typu, co opisano w zgłoszeniu patentowym dotyczącym modulacji EFM+. Stany kodowania S2 i S3 są stanami drugiego typu. Słowa są zapisywane w notacji NRZI. W pierwszych szesnastu wierszach na fig. 7, niektóre bity są oznaczone przez ‘x’ (co oznacza bit o nieistotnej wartości). Oznaczenie to wskazuje, że wartość takiego bitu może wynosić zarówno 0 jak i 1. Takie pary słów są przyporządkowywane każdemu słowu danych, przy czym dwie kolejne pary różnią się w wartości tylko jednego bitu. Wprowadzenie tego ograniczenia jest konieczne do maksymalnego zmniejszenia w sygnale modulowanym zawartości składowych o niskiej częstotliwości, nazywane również sterowaniem składową stałą (DCC).
W tablicy kodowania z fig. 7, połączono w pary słowa danych o wartości od 132 do 255 dla stanu S4, z odpowiadającymi im słowami dla stanu SI. Jak to już opisano, dla sterowania składową stałą wybiera się także słowa dla stanu SI, zamiast słowa dla stanu S4, przy czym stan kodowania S4 pozostaje stanem aktualnym. W celu ułatwienia procesu dekodowania, słowa dla stanu Sł nie powinny występować w zbiorze słów dla stanu S4. Jeśli w zbiorach VI i V4 znajdują się wspólne słowa, to powinny im zostać przyporządkowane identyczne słowa danych. Rozwiązanie to posiada pewną zaletę, polegającąna możliwości jednoznacznego dekodowania słów, bez znajomości ustanowionego stanu.
Kontrola składowej stałej może odbywać się na dwa sposoby. Po pierwsze, jeśli z danej tablicy otrzymuje się słowo zawierające bity o wartości nie mającej znaczenia, to możnaje wykorzystać do poprawy wartości cyfrowej sumy bitowej. Po drugie, jeśli aktualny stan wynosi s - 4 i jeśli ograniczenia nałożone na poprzednie zakodowane słowo Xt-1 pozwalająna to (czyli jeśli zestawienie słowa Xt-1 ze słowem H(Bt, 1) spełnia ograniczenie dk), to możliwa jest kontrola składowej stałej. W wykonaniu pokazanym na fig. 7, poprzez wprowadzenie dodatkowego ograniczenia G(Bt, 1) = G(Bt, 4), uzyskano dodatkowąkorzystnąmożliwość. Ograniczenie to powoduje generowanie takich samych zakodowanych słów dla określonego słowa. Rozwiązanie to posiada taką zaletę, że w układzie, w którym wybór zakodowanego słowa dla kontroli składowej stałej jest opóźniony w czasie, ciągi możliwych sekwencji bitów różniąsię od siebie tylko aktualnym zakodowanym słowem. Dzięki temu zostająułatwione obliczenia i wymagania wielkości pamięci w układzie kontroli składowej stałej. Układ ten wybiera ten ciąg bitów, który spowoduje maksymalne zmniejszenie wartości cyfrowej sumy bitowej dla . zakodowanego ciągu. Na fig. 9 przedstawiono moc składowych sygnału w zależności od ich częstotliwości dla opisanego wykonania.
W regularnych odstępach czasu, do modulowanego sygnału dołączany jest sygnał synchronizacji. Sygnał synchronizacji jest jednoznaczną i niezawodnie rozpoznawaną 20-bitową sekwencją w postaci x0010 00000 00000 00001. Tuż przed momentem otrzymania sygnału synchronizacji, układ kodujący znajduje się w pewnym określonym stanie, na przykład stanie s. Aktualna wartość najstarszego bitu (oznaczonego jako x) w sygnale synchronizacji zmieniana jest następująco. Jeśli s = 2, to x jest ustawiany na wartość 1, a w przeciwnym przypadku, przyjmuje on wartość 0. Po przetransmitowaniu sygnału synchronizacji, układ kodujący ustawiany jest w stan 1.
W przypadku utworzenia tablic kodowania dla innych ograniczeń, również możliwe jest użycie podwójnych słów dla stanu S4, gdy kodowanie odbywa się w stanie S1. Jednakże w przypadku tablicy z fig. 7, nie jest możliwe użycie żadnego ze słów tej tablicy, gdyż ograniczenie dk nie było by spełnione. Natomiast możliwe jest utworzenie innej tablicy kodowania, zawierającej inną ilość stanów kodowania pierwszego typu lub inny schemat przyporządkowania zakodowanych słów lub też długości słów m i n mogą być inne. W przypadku takiej tablicy swoboda wyboru jednego stanu kodowania spośród stanów pierwszego typu, co odbywa się poprzez przyporządkowywanie podwójnych słów, powoduje możliwość polepszenia efektywności zmniejszania zawartości składowych o niskiej częstotliwości w sygnale modulowanym.
Na fig. 8 przedstawiono tablicę kodowania, dla której stopień kodowania wynosi 8/16. W takim przypadku m = 8 i η = 16, a parametry ograniczenia dk wynoszą, d = 2 i k = 10. Kolumny tej tablicy zorganizowane są podobnie jak tablica z fig. 7. Jednak zamiast symbolu ^'/oznaczającego podwójne słowo, wykorzystuje się tablicę główną i pomocniczą. Fig. 8a przedstawia tablicę główną, a fig. 8b - oddzielną tablicę pomocniczą, dla słów danych o wartościach od 0 do 87. Zakodowane słowa, które mogą znaleźć się w tablicy pomocniczej, sątak wybierane, aby umoż
183 099 liwić kontrolę składowej stałej, co opisano w zgłoszeniu patentowym dotyczącym modulacji EFM+. W takim wykonaniu, w przypadku zaistnienia stanu 1 lub 4, zakodowane słowo może być słowem dla innego stanu, odpowiednio stanu 4 lub 1. Ponadto, do tak powstałego sygnału może zostać dodany sygnał synchronizacji, któryjestjednoznacznąi łatwo rozpoznawalną sekwencją. Łatwość rozpoznania może być zrealizowana poprzez złamanie ograniczenia k, co zostaje osiągnięte poprzez wprowadzenie zer w ilości k+1. Po otrzymaniu sygnału synchronizacji, stan układu jest ustawiany na 1.
Na fig. 9 przedstawiono wyniki symulacji komputerowej, wykorzystującej tablice zakodowanych słów z fig. 7. Moc składowych sygnału została pokazana w zależności od ich częstotliwości, przedstawionej w postaci stosunku częstotliwości do częstotliwości bitowej. Krzywa na fig. 9 pokazuje dobrą efektywność minimalizacji składowych o niskiej częstotliwości w przypadku stopnia kodowania 8/15.
183 099
FIG. 9
183 099
Vl v2 *3 V4
61 0010010000000100 3 0010010000000100 3 0100001001001000 2 0100001001001000 2
62 0001001001001000 3 0100000010000001 1 0001001001001000 3 0100000010000001 1
63 0001001000100100 3 0001001000100100 3 0100001001001000 3 0100001001001000 3
64 0001001000000100 3 0001001000000100 3 0100010010001000 3 0100010010001000 3
65 0000100100100100 3 0000100100100100 3 0100100100001000 3 0100100100001000 3
66 0000100100000100 3 0000100100000100 3 1000010000000100 3 1000010000000100 3
67 0000100000100000 3 0000100000100000 3 1000010000100100 3 1000010000100100 3
68 0000010010000100 3 0000010010000100 3 1000010001001000 3 1000010001001000 3
69 0000010000010000 3 0000010000010000 3 1000010010010000 3 1000010010010000 3
70 0000001001000100 3 0100001000000100 2 1000100000001000 3 0100001000000100 2
71 0000001000001000 3 0100100000010000 3 1000100010001000 3 0100100000010000 3
72 0000000100100100 3 0100010001000100 3 1000100100010000 3 0100010001000100 3
73 0000000100000100 Vl 3 0100001000100100 3 1001000000010000 3 FIG.8b-5 «2 0100001000100100 3 V4
74 0000010000010000 2 0000010000010000 2 1000100001000100 3 1000100001000100 3
75 0001001001001000 2 0100001000000100 3 0001001001001000 2 0100001000000100 3
76 0000010010000100 2 0000010010000100 2 0100010000001000 2 0100010000001000 2
77 0000100000100000 2 0000100000100000 2 0100010010001000 2 0100010010001000 2
78 0010010001001000 2 0100000100000010 1 0010010001001000 2 0100000100000010 1
79 0000100100000100 2 0000100100000100 2 0100100100001000 2 0100100100001000 2
80 0000100100100100 2 0000100100100100 2 1000010000000100 2 1000010000000100 2
81 0001001000000100 2 0001001000000100 2 1000010000100100 2 1000010000100100 2
82 0001001000100100 2 0001001000100100 2 1000010001001000 2 1000010001001000 2
83 0010010000000100 2 0010010000000100 2 1000010010010000 2 1000010010010000 2
84 0010010000100100 2 0010010000100100 2 1000100000001000 2 1000100000001000 2
85 0010010010010000 2 0010010010010000 2 0100010001001001 1 0100010001001001 1
86 0000000100000100 2 0100001000100100 2 1000100001000100 2 0100001000100100 2
87 0000000100100100 2 0100010001000100 2 1000100010001000 2 0100010001000100 2
FIG.8b-6
183 099
V1 V2 V3 V4
0010000100000000 4 0010000100000000 4 0100010000001001 1 0100010000001001 1
0000010000100000 3 0000010000100000 3 0100100001001001 1 0100100001001001 1
0000001000010000 3 0100010000010010 1 1000100100100000 3 0100010000010010 1
0000000100001000 3 0100100000010001 1 1001000000001000 3 0100100000010001 1
0000000010000100 3 0100000010000000 4 1001000001000100 3 0100000010000000 4
0000010000100000 2 0000010000100000 2 1000001000000001 1 1000001000000001 1
0000000010000100 2 0100010000100100 3 1000100010010000 2 0100010000100100 3
0000000100001000 2 0100010000100100 2 1000100100100000 2 0100010000100100 2
0000001000010000 2 0100100000100010 1 1001000000001000 2 0100100000100010 1
0000010001000001 1 0000010001000001 1 1000010000000010 1 1000010000000010 1
0000010010000010 1 0000010010000010 1 1000000100000000 4 1000000100000000 4
0000100010000001 1 0000100010000001 1 1001000001000100 2 1001000001000100 2
0000100100000010 1 0000100100000010 1 1000100000001001 1 1000100000001001 1
0001000100000001 1 0001000100000001 1 1001000010001000 3 1001000010001000 3
0001001000000010 1 0001001000000010 1 1001000100010000 3 1001000100010000 3
FIG.8b-3 ’Ι »2 ’·^V
0010001000000001 1 0010001000000001 1 1000100000010010 1 10001000000100101
0010010000000010 1 0010010000000010 1 0100010000001000 3 01000100000010003
0000000001000010 1 0100100010010001 1 1001000000010001 1 01001000100100011
0000000010001001 1 0100100001000100 3 1001000000100010 1 01001000010001003
0000000010010010 1 0100010010010000 3 1001000001001001 1 01000100100100003
0000000100010001 1 0100010010010000 2 1001000010010001 1 01000100100100002
0000000100100010 1 0100100001000100 2 1001000100100001 1 01001000010001002
0000001000100001 1 0100100100100001 1 1001001001000001 1 01001001001000011
0000001001000010 1 0100100100010000 3 0100001000001001 1 01001001000100003
0001000001000000 4 0001000001000000 4 1001001000100000 3 10010010001000003
0010000010000000 4 0010000010000000 4 1001000010001000 2 10010000100010002
0010010010010000 3 0010010010010000 3 1001000100010000 2 10010001000100002
0010010001001000 3 0100100100010000 2 0010010001001000 3 01001001000100002
0010010000100100 3 0010010000100100 3 1001001000100000 2 10010010001000002
FIG.8b-4
183 099
Vl v2 V3 v4
0 0000010010000000 4 0000010010000000 4 0100100001001000 2 0100100001001000 2
1 0000100100000000 4 0000100100000000 4 0100100001001000 3 0100100001001000 3
2 0001001000000000 4 0001001000000000 4 0100100000001001 1 0100100000001001 1
3 0000001001000000 4 0100010000000001 1 1000001000000000 4 0100010000000001 1
4 0000000100100000 3 0100100000000010 1 1001000000000100 3 0100100000000010 1
5 0000000010010000 3 0100001000000000 4 1001000000100100 3 0100001000000000 4
6 0000000001001000 3 0100100000000100 2 1001000001001000 3 0100100000000100 2
7 0000000001001000 2 0100000100000000 4 1001000000000100 2 0100000100000000 4
8 0000000010010000 2 0100100010010000 3 1001000000100100 2 0100100010010000 3
9 0000000100100000 2 0100100000100100 2 1001000001001000 2 0100100000100100 2
10 0000010001000000 4 0000010001000000 4 1001001001000000 4 1001001001000000 4
11 0000100010000000 4 0000100010000000 4 1000100001001000 3 1000100001001000 3
12 0001000100000000 4 0001000100000000 4 0100010001001000 3 0100010001001000 3
13 0010001000000000 4 0010001000000000 4 1000100000000100 3 1000100000000100 3
14 0000001000100000 3 0100100000000100 3 1001000010010000 3 0100100000000100 3
15 0000000100010000 3 0100100010010000 2 1001000100100000 3 0100100010010000 2
FIG.8b-1
V1 V2 V3 V4
16 0000000010001000 3 0100001000000001 1 0100100000001000 3 0100001000000001 1
17 0000000001000100 3 0100010000000010 1 0100100010001000 3 0100010000000010 1
18 0000000001000100 2 0100100000100100 3 1001000010010000 2 0100100000100100 3
19 0000000010001000 2 0100100100100000 3 1001000100100000 2 0100100100100000 3
20 0000000100010000 2 0100100100100000 2 0100010001001000 2 0100100100100000 2
21 0000001000100000 2 0100100000010010 1 0100100000001000 2 0100100000010010 1
22 0000010010000001 1 0000010010000001 1 1000100000100100 3 1000100000100100 3
23 0000100100000001 1 0000100100000001 1 1000100010010000 3 1000100010010000 3
24 0001001000000001 1 0001001000000001 1 0100100010001000 2 0100100010001000 2
25 0010010000000001 1 0010010000000001 1 1000100000000100 2 1000100000000100 2
26 0000000001001001 1 0100010000000100 3 1000010000000001 1 0100010000000100 3
27 0000000010010001 1 0100000100000001 1 1000100000000010 1 0100000100000001 1
28 0000000100100001 1 0100010000000100 2 1001000000001001 1 0100010000000100 2
29 0000001001000001 1 0100001000000010 1 1001000000010010 1 0100001000000010 1
30 0000100001000000 4 0000100001000000 4 1000100000100100 2 1000100000100100 2
31 0001000010000000 4 0001000010000000 4 1000100001001000 2 1000100001001000 2
FIG. 8b-2
183 099
Vl
0010001000000100 3
0010001000100100 3
0010001001001000 3
0010010000001000 3
0010010001000100 3
0010010010001000 3
0010000001000000 4
00000010010010011
0000001000100010 1
00000010000100011
0000000100010010 1
00000001000010011
0000000010000010 1
00000000010000011
0010010000010010 1
0010001000000010 1
V2
0010001000000100 3
0010001000100100 3
0100001001000100 3
0100100100000100 3
0010010001000100 3
0100000000100000 3
0010000001000000 4
0100100100100010 1
0100100010000100 2
0100100000010000 2
0100000001000000 4
0100100100010001 1
0100100010010010 1
0100100001000010 1
0010010000010010 1
0010001000000010 1
V3
1000100000010000 3
1001001001000010 1
0010001001001000 3
0010010000001000 3
1001000100001000 3
0010010010001000 3
10010010001000011
1001000100100010 1
10010001000100011
10010000100100101
10010000100010011
10010000010000101
10010000001000011
10001001001000011
10001000100100011
1001000010000100 3
V4
1000100000010000 3
1001001001000010 1
0100001001000100 3
0100100100000100 3
1001000100001000 3
0100000000100000 3
10010010001000011
01001001001000101
0100100010000100 2
0100100000010000 2
0100000001000000 4
01001001000100011
0100100010010010 1
0100100001000010 1
1000100010010001 1
1001000010000100 3
FIG.8a—15 V1
V2
V4
00100100000010011
00100001000000011
00010010000100101
0001000100000010 1
00010010000010011
00010000100000011
00001001000100101
0000100010000010 1
00001001000010011
00001000010000011
00000100100100101
00000100010000101
00000100100010011
00000100001000011
00000010010001002
0000001000001000 2
0100100010000100 3
00100001000000011
0001001000010010 1
0001000100000010 1
01001000001000011
00010000100000011
0000100100010010 1
00001000100000101
01000100100100011
00001000010000011
0000010010010010 1
0000010001000010 1
0100010000100010 1
00000100001000011
01000100000100011
0100001000010010 1
00100100000010011
1001000010000100 2
1000000010000000 4
10001000010010011
00010010000010011
1000100000100010 1
10001000000100011
1000010000010010 1
00001001000010011
10000100000010011
1000001000000010 1
10000001000000011
00000100100010011
01001000100010011
10010000000100002
1000100100010000 2
0100100010000100 3
1001000010000100 2
1000000010000000 4
10001000010010011
01001000001000011
1000100000100010 1
10001000000100011
10000100000100101
01000100100100011
10000100000010011
10000010000000101
10000001000000011
0100010000100010 1
01001000100010011
01000100000100011
0100001000010010 1
FIG.8a-16
183 099
Vl
0000001000000100 2
0010010010001000 2
0010010001000100 2
0010010000001000 2
00100010001001002
0010001000000100 2
0010001001001000 2
00010010010001002
0001000100100100 2
00010001000001002
0001001000001000 2
0001000000100000 2
0000100010000100 2
0000100000010000 2
0000100100001000 2
0000010010001000 2
V2
0100001001000100 2
0100010000010000 3
0010010001000100 2
0100010010010010 1
0010001000100100 2
0010001000000100 2
0100010001000010 1
0001001001000100 2
0001000100100100 2
0001000100000100 2
01000100001000011
0001000000100000 2
0000100010000100 2
0000100000010000 2
01000010001000101
01000010000100011
V3
1000010000001000 2
0010010010001000 2
1000001001001000 2
0010010000001000 2
1000001000100100 2
1000001000000100 2
0010001001001000 2
0100001000001000 2
1001000000100000 3
1000100100001000 3
0001001000001000 2
1000100010000100 3
1000010010001000 3
1000010001000100 3
0000100100001000 2
0000010010001000 2 v4
0100001001000100 2
0100010000010000 3
1000001001001000 2
0100010010010010 1
1000001000100100 2
1000001000000100 2
0100010001000010 1
0100001000001000 2
1001000000100000 3
1000100100001000 3
0100010000100001 1
1000100010000100 3
1000010010001000 3
1000010001000100 3
0100001000100010 1
0100001000010001 1
Vl v2
FIG.8a-13
0000010001000100 2
0000010000001000 2
0000001000000100 3
0000001000100100 3
0000001001001000 3
0000010000001000 3
0000010001000100 3
00000100100010003
0000100000010000 3
00001000100001003
0000100100001000 3
0001000000100000 3
00010001000001003
0001000100100100 3
0001001000001000 3
0001001001000100 3
0000010001000100 2
0100000100010010 1
0100000010000010 1
0100000100100100 2
0100000100000100 2
0100000001000001 1
0000010001000100 3
0100000000100000 2
0000100000010000 3
0000100010000100 3
0100000100000100 3
0001000000100000 3
0001000100000100 3
0001000100100100 3
0100000100100100 3
0001001001000100 3
1000001000100100 3
0000010000001000 2
1000010000001000 3
1000001001001000 3
1000001000000100 3
0000010000001000 3
0100001000001000 3
0000010010001000 3
1001001000010000 3
1001000100000100 3
0000100100001000 3
0100000100001001 1
1001001000010000 2
1001000100001000 2
0001001000001000 3
1001001000001000 3
1000001000100100 3
0100000100010010 1
0100000010000010 1
0100000100100100 2
0100000100000100 2
0100000001000001 1
0100001000001000 3
0100000000100000 2
1001001000010000 3
1001000100000100 3
0100000100000100 3
0100000100001001 1
1001001000010000 2
1001000100001000 2
0100000100100100 3
1001001000001000 3
FIG.8a-14
183 099
V1
160 0010010010000100
161 0000001000010010
162 0000001000001001
163 0000000100000010
164 0000000010000001
165 0010010010010001
166 0010010000100010
167 0010010001001001
168 0010010000010001
169 0010001000010010
170 0010000100000010
171 0010001000001001
172 0010000010000001
173 0001001000100010
174 0001001000010001
175 0001000100010010 v2
0010010010000100
0100000000010000
0100100100100100
0100100100100100
0100100100010010
0010010010010001
0010010000100010
0100100100000100
0010010000010001
0010001000010010
0010000100000010
0100100000100000
0010000010000001
0001001000100010
0001001000010001
0001000100010010
1001001000001000
1000100100010001
1000100010010010
1000100010001001
1000100001000010
1001000100100100
1001000100000100
0010010001001001
1001001001000100
1000100000100001
1000010010010001
0010001000001001
1000010001001001
1000010000100010
1000010000010001
1000001000010010
V4
1001001000001000 2
0100000000010000 3
0100100100100100 2
0100100100100100 3
0100100100010010 1
1001000100100100 2
1001000100000100 2
0100100100000100 2
1001001001000100 3
10001000001000011
10000100100100011
0100100000100000 3
10000100010010011
1000010000100010 1
10000100000100011
1000001000010010 1
FIG.
8α—11
Vl
176 0001000010000010
177 0001001001001001
178 0001000001000001
179 0000100100100010
180 0000100100010001
181 0000000100001001
182 0000100010010010
183 0000100001000010
184 0000100010001001
185 0000100000100001
186 0000010010010001
187 0000010000100010
188 0000010001001001
198 0000010000010001
190 0000001001001000
191 0000001000100100 «2
0001000010000010
0100100010000010
0001000001000001
0000100100100010
0000100100010001
0100100000100000
0000100010010010
0000100001000010
0100010010000100
0000100000100001
0000010010010001
0000010000100010
0100100001000001
0000010000010001
0100010010000100
0100010000010000 v3
1000001000001001
0001001001001001
1000000100000010
1000000010000001
0100100100001001
0001000100001001
0100010010001001
0100001001001001
0000100010001001
1001000000100000
1000100100001000
1000100010000100
0000010001001001
1000100000010000
1000010010001000
1000010001000100 V4
10000010000010011
0100100010000010 1
1000000100000010 1
10000000100000011
01001001000010011
0100100000100000 2
01000100100010011
01000010010010011
0100010010000100 3
10010000001000002
1000100100001000 2
1000100010000100 2
01001000010000011
1000100000010000 2
0100010010000100 2
0100010000010000 2
FIG.Sa—12
183 099
V1
0010000100100100 2
0000100010001000 2
0010000100000100 2
0010000000100000 2
0001001000010000 2
0000100000001000 2
0001000010000100 2
0001000000010000 2
0000100100010000 2
0000100001000100 2
0000010001001000 2
0000010010010000 2
0000010000100100 2
0000010000000100 2
0000010000000100 3
0000010000100100 3
V2
0010000100100100 2
0100000100010001 1
0010000100000100 2
0010000000100000 2
0001001000010000 2
0100000010010010 1
0001000010000100 2
0001000000010000 2
0000100100010000 2
0000100001000100 2
0100000001000010 1
0000010010010000 2
0000010000100100 2
0000010000000100 2
0000010000000100 3
0000010000100100 3
V3
1000001000001000 2
0000100010001000 2
1000000100100100 2
1001001000000100 3
1000100100100100 3
0000100000001000 2
1000100000100000 3
1000010010000100 3
1000010000010000 3
1000001001000100 3
0000010001001000 2
1000001000001000 3
1001000010000010 1
1000000100000100 2
1000000100100100 3
1000000100000100 3
V4
1000001000001000 2
0100000100010001 1
1000000100100100 2
1001001000000100 3
1000100100100100 3
0100000010010010 1
1000100000100000 3
1000010010000100 3
1000010000010000 3
1000001001000100 3
0100000001000010 1
1000001000001000 3
1001000010000010 1
1000000100000100 2
1000000100100100 3
1000000100000100 3
FIG.8a-9 ’1
0000010001001000 3
0000010010010000 3
0000100000001000 3
0000100001000100 3
0000100010001000 3
0000100100010000 3
0001000000010000 3
0001000010000100 3
0001000100001000 3
0001001000010000 3
0010000000100000 3
0010000100000100 3
0010000100100100 3
0010001000001000 3
0010001001000100 3
0010010000010000 3
V2
0100000010000100 2
0000010010010000 3
0100000000010000 2
0000100001000100 3
0100000010000100 3
0000100100010000 3
0001000000010000 3
0001000010000100 3
0100001000010000 3
0001001000010000 3
0010000000100000 3
0010000100000100 3
0010000100100100 3
0100000000100001 1
0010001001000100 3
0010010000010000 3
V3
0000010001001000 3
1001000001000000 4
0000100000001000 3
1000000000100000 2
0000100010001000 3
1000000000100000 3
0100000100001000 3
1000000001000000 4
0001000100001000 3
1001000001000001 1
0100000100001000 2
1001000100100100 3
1000100100100010 1
0010001000001000 3
1000100100000100 3
1001001001000100 2
0100000010000100 2
1001000001000000 4
0100000000010000 2
1000000000100000 2
0100000010000100 3
1000000000100000 3
0100000100001000 3
1000000001000000 4
0100001000010000 3
1001000001000001 1
0100000100001000 2
1001000100100100 3
1000100100100010 1
0100000000100001 1
0100100100000000 4
1001001001000100 2
FIG.8a-10
183 099
Vl V2 V3 V4
0000000100000001 1 0100100010000001 1 1000010010001001 1 0100100010000001 1
0010010010001001 1 0100010000100000 2 0010010010001001 1 0100010000100000 2
0010010010010010 1 0010010010010010 1 1001001000000100 2 1001001000000100 2
0010010001000010 1 0010010001000010 1 1001001000100100 3 1001001000100100 3
0010010000100001 1 0010010000100001 1 1000010001000010 1 1000010001000010 1
0010001001001001 1 0100010010000010 1 0010001001001001 1 0100010010000010 1
0010001000100010 1 0010001000100010 1 1000010000100001 1 1000010000100001 1
0010001000010001 1 0010001000010001 1 1000001001001001 1 1000001001001001 1
0010000100010010 1 0010000100010010 1 1000001000100010 1 1000001000100010 1
0010000010000010 1 0010000010000010 1 1000001000010001 1 1000001000010001 1
0010000100001001 1 0100001000010000 2 0010000100001001 1 0100001000010000 2
0010000001000001 1 0010000001000001 1 1000000100010010 1 1000000100010010 1
0001001001000010 1 0001001001000010 1 1000000100001001 1 1000000100001001 1
0001001000100001 1 0001001000100001 1 1000000010000010 1 1000000010000010 1
0001000100100010 1 0001000100100010 1 1000000001000001 1 1000000001000001 1
0001000100010001 1 0001000100010001 1 0100000010001001 1 0100000010001001 1
FIG.8a-7
Vl V2 V3
0001000010010010 1 0001000010010010 1 1001001001001001 1 1001001001001001 1
0001000001000010 1 0001000001000010 1 1001001000100010 1 1001001000100010 1
0001000010001001 1 0100010000100000 3 0001000010001001 1 0100010000100000 3
0001000000100001 1 0001000000100001 1 1001001000010001 1 1001001000010001 1
0000100100100001 1 0000100100100001 1 1001000100010010 1 1001000100010010 1
0000100010010001 1 0000100010010001 1 1001000100001001 1 1001000100001001 1
0000100001001001 1 0100010001000001 1 0000100001001001 1 0100010001000001 1
0000100000100010 1 0000100000100010 1 1000100100100100 2 1000100100100100 2
0000100000010001 1 0000100000010001 1 1000100100000100 2 1000100100000100 2
0000010000001001 1 0100001001000010 1 0000010000001001 1 0100001001000010 1
0000010000010010 1 0000010000010010 1 1000100000100000 2 1000100000100000 2
0010010010000100 2 0010010010000100 2 1000010010000100 2 1000010010000100 2
0010010000010000 2 0010010000010000 2 1000010000010000 2 1000010000010000 2
0010001000001000 2 0100001000100001 1 0010001000001000 2 0100001000100001 1
0010001001000100 2 0010001001000100 2 1000001001000100 2 1000001001000100 2
0001000100001000 2 0100000100100010 1 0001000100001000 2 0100000100100010 1
FIG. 8α-8
183 099
Vj
0000010000000010 1
0010010000100000 2
0010001000010000 2
0010000100001000 2
0010000010000100 2
0010000000010000 2
0001000010001000 2
0001001000100000 2
0001000000001000 2
0001000100010000 2
0001000001000100 2
0000100100100000 2
0000100010010000 2
0000100001001000 2
0000100000100100 2
0000100000000100 2 v2
0000010000000010 1
0010010000100000 2
0010001000010000 2
0100000000100010 1
0010000010000100 2
0010000000010000 2
0100001000100000 2
0001001000100000 2
0100000100010000 2
0001000100010000 2
0001000001000100 2
0000100100100000 2
0000100010010000 2
0100000001000100 2
0000100000100100 2
0000100000000100 2
V3 0100000001001000 2 1000010000100000 2 1000001000010000 2
0010000100001000 2 1000000100001000 2 1000000010000100 2 0001000010001000 2 0100000010001000 2 0001000000001000 2 1000000001000100 3 0100000001001000 3 1000010000100000 3 1000001000010000 3 0000100001001000 2 1000000100001000 3 1000000010000100 3
V4 0100000001001000 2 1000010000100000 2 1000001000010000 2 0100000000100010 1 1000000100001000 2 1000000010000100 2 0100001000100000 2 0100000010001000 2 0100000100010000 2 1000000001000100 3 0100000001001000 3 1000010000100000 3 1000001000010000 3 0100000001000100 2 1000000100001000 3 1000000010000100 3
V)
V2
FIG.8a-5
0000100000000100 3
0000100000100100 3
0000100001001000 3
0000100010010000 3
0000100100100000 3
0001000000001000 3
0001000001000100 3
0001000010001000 3
0001000100010000 3
0001001000100000 3
0010000000010000 3
0010000010000100 3
0010000100001000 3
0010001000010000 3
0010010000100000 3
0000001000000010 1
0000100000000100 3
0000100000100100 3
0100000001000100 3
0000100010010000 3
0000100100100000 3
0100000100010000 3
0001000001000100 3
0100001000100000 3
0001000100010000 3
0001001000100000 3
0010000000010000 3
0010000010000100 3
0100000000010001 1
0010001000010000 3
0010010000100000 3
0100100100000010 1
0100000010001000 3
1000100001000000 4
0000100001001000 3
1000000010001000 3
1001001001001000 2
0001000000001000 3
1001001000100100 2
0001000010001000 3
1001001001001000 3
10010000100000011
1000100100010010 1
10001001000010011
0010000100001010 3
10001000100000001
10001000010000011
1000010010010010 1
0100000010001000 3
1000100001000000 4
0100000001000100 3
1000000010001000 3
1001001001001000 2
0100000100010000 3
1001001000100100 2
0100001000100000 3
1001001001001000 3
10010000100000011
1000100100010010 1
10001001000010011
01000000000100011
1000100010000010 1
10001000010000011
01001001000000101
FIG. 8a-6
183 099
Vl V2 V3 V4
32 0001000000000100 2 0001000000000100 2 1000100100000010 1 1000100100000010 1
33 0001000000000100 3 0001000000000100 3 1000100010000001 1 1000100010000001 1
34 0001000000100100 3 0001000000100100 3 1000000000100100 2 1000000000100100 2
35 0001000001001000 3 0100001001000000 4 0001000001001000 3 0100001001000000 4
36 0001000010010000 3 0001000010010000 3 1000000000100100 3 1000000000100100 3
37 0001000100100000 3 0001000100100000 3 1000010001000000 4 1000010001000000 4
38 0010000000001000 3 0100100100000001 1 0010000000001000 3 0100100100000001 1
39 0010000001000100 3 0010000001000100 3 1001000010000000 4 1001000010000000 4
40 0010000010001000 3 0100010010000001 1 0010000010001000 3 0100010010000001 1
41 0010000100010000 3 0010000100010000 3 1000010010000010 1 1000010010000010 1
42 0010001000100000 3 0010001000100000 3 1000001000100000 2 1000001000100000 2
43 0010010001000000 4 0010010001000000 4 1000010001000001 1 1000010001000001 1
44 0001001001000000 4 0001001001000000 4 1000001000100000 3 1000001000100000 3
45 0000001000000001 1 0100010001000000 4 1000001001000010 1 0100010001000000 4
46 0010010010000010 1 0010010010000010 1 1000001000100001 1 1000001000100001 1
47 0010000010001001 1 0100001001000001 1 0010000010001001 1 0100001001000001 1
FIG. 8α-3
Vl V2 V3 V4
48 0010010001000001 1 0010010001000001 1 1000000100010000 2 1000000100010000 2
49 0010001001000010 1 0010001001000010 1 1000000010001000 2 1000000010001000 2
50 0010001000100001 1 0010001000100001 1 1000000100010000 3 1000000100010000 3
51 0001000001001001 1 0100000100100001 1 0001000001001001 1 0100000100100001 1
52 0010000100100010 1 0010000100100010 1 1000000100100010 1 1000000100100010 1
53 0010000100010001 1 0010000100010001 1 1000000100010001 1 1000000100010001 1
54 0010000010010010 1 0010000010010010 1 1000000010010010 1 1000000010010010 1
55 0010000001000010 1 0010000001000010 1 1000000010001001 1 1000000010001001 1
56 0010000000100001 1 0010000000100001 1 1000000001000010 1 1000000001000010 1
57 0000100000001001 1 0100000010010001 1 0000100000001001 1 0100000010010001 1
58 0001001001000001 1 0001001001000001 1 1000000000100001 1 1000000000100001 1
59 0001000100100001 1 0001000100100001 1 0100000001001001 1 0100000001001001 1
60 0001000010010001 1 0001000010010001 1 1001001000010010 1 1001001000010010 1
61 0001000000100010 1 0001000000100010 1 1001001000001001 1 1001001000001001 1
62 0001000000010001 1 0001000000010001 1 1001000100000010 1 1001000100000010 1
63 0000100000010010 1 0000100000010010 1 1000000001000100 2 1000000001000100 2
FIG.8a—4
183 099
Vl
0010000000001001 0010000000010010 0010000100100000 0010000001001000 0010000010010000 0010000000100100 0010000000100100 0010000001001000 0010000010010000 0010000100100000 0010010010000000 0010001001000000 0010010010000001 0010001001000001 0010000001001001 0010000100100001
V1
0010000010010001 0010000000100010 0001000000001001 0010000000010001 0001000000010010 0000100000000010 0000010000000001 0010001000100000 0010000100010000 0010000010001000 0010000001000100 0001000100100000 0010000000001000 0001000010010000 0001000001001000 0001000000100100 v2 v3 v4
0100000100100000 2 0010000000001001 1 0100000100100000 2
0010000000010010 1 1000000100100000 3 1000000100100000 3
0010000100100000 2 1000000000010010 1 1000000000010010 1
0100010010000000 4 0010000001001000 2 0100010010000000 4
0010000010010000 2 1000000100100000 2 1000000100100000 2
0010000000100100 2 1001001000000000 4 1001001000000000 4
0010000000100100 3 1000100100000000 4 1000100100000000 4
0100000000010010 1 0010000001001000 3 0100000000010010 1
0010000010010000 3 1000010010000000 4 1000010010000000 4
0010000100100000 3 1001001000000001 1 1001001000000001 1
0010010010000000 4 1000100100000001 1 1000100100000001 1
0010001001000000 4 1000000010010000 3 1000000010010000 3
0010010010000001 1 1000000010010000 2 1000000010010000 2
0010001001000001 1 1000010010000001 1 1000010010000001 1
0100000000100100 3 0010000001001001 1 0100000000100100 3
0010000100100001 1 1000001001000001 1 1000001001000001 1
FIG.8a-1 »2 ’3 »4
0010000010010001 1 1000000100100001 1 1000000100100001 1
0010000000100010 1 1000001001000000 4 1000001001000000 4
0100000010010000 2 0001000000001001 1 0100000010010000 2
0010000000010001 1 1001000100000000 4 1001000100000000 4
0001000000010010 1 1000100010000000 4 1000100010000000 4
0000100000000010 1 1000000010010001 1 1000000010010001 1
0000010000000001 1 1000000001001001 1 1000000001001001 1
0010001000100000 2 1000000001001000 2 1000000001001000 2
0010000100010000 2 1000000001001000 3 1000000001001000 3
0100000000100100 2 0010000010001000 2 0100000000100100 2
0010000001000100 2 1000000000100010 1 1000000000100010 1
0001000100100000 2 1000000000010001 1 1000000000010001 1
0100000010010000 3 0010000000001000 2 0100000010010000 3
0001000010010000 2 1001001000000010 1 1001001000000010 1
0100000100100000 3 0001000001001000 2 0100000100100000 3
0001000000100100 2 1001000100000001 1 1001000100000001 1
FIG. 8a-2
183 099
Vj v2 v3v
212000000000010010 4 100000000010010 4 000000100100010 4 0100000000100104
213000000000100010 4 100000000100010 4 000001000000000 4 0100000001000104
214000000001000010 4 100000001000010 4 000001000000010 4 0100000010000104
215 000000010000010 4 100000010000010 4 000001000010010 4 0100000100000104
216000000010010010 4 100000010010010 4 000001000100010 4 0100000100100104
217 000000100000010 4 100000100000010 4 000001001000010 4 0100001000000104
218 000000100010010 4 100000100010010 4 000010000000000 4 0100001000100104
219 000000100100010 4 100000100100010 4 000100000000010 4 0100001001000104
220 000001000000000 4 100001000000000 4 000010000010010 4 0100010000000004
221 000001000000010 4 100001000000010 4 000010000100010 4 0100010000000104
222 000001000010010 4 100001000010010 4 000010001000010 4 0100010000100104
223000001000100010 4 100001000100010 4 000010010000010 4 0100010001000104
224000001001000010 4 100001001000010 4 000010010010010 4 0100010010000104
225 000010000000000 4 100010000000000 4 000100000000000 4 0100100000000004
226000010000000010 4 100010000000010 4 000100000000010 4 0100100000000104
227000010000010010 4 100010000010010 4 000100000010010 4 0100100000100104
228000010000100010 4 100010000100010 4 000100000100010 4 0100100001000104
229000010001000010 4 100010001000010 4 000100001000010 4 0100100010000104
230 000010010000010 4 100010010000010 4 000100010000010 4 0100100100000104
231 000010010010010 4 100010010010010 4 000100010010010 4 0100100100100104
232000010010001001 1 100100000000000 4 000100100000010 4 0100000000010011
233 000010010010001 1 100100000000010 4 000100100010010 4 0100100100100011
FIG.7-11
V| v2 v3v
234000000000000001 1 100100000010010 4 000100100100010 4 0100010010000011
235000000000001001 1 100100000100010 4 010000000000010 4 0100000000100011
236 000000000010001 1 100100001000010 4 010000000010010 4 0100000001000011
237000000000100001 1 100100010000010 4010000000100010 40100100100010003
238000000000000100 2 100100010010010 4 010000001000010 4 0100100100100002
239 000000000001000 2 100100100000010 4 010000010000010 4 0100010010010002
240000000000010000 2 100100100010010 4 010000010010010 4 0100100001001002
241 000000000100000 2 100100100100010 4 010000100000010 4 0100100010001002
242 000000000100100 2 001000000000010 4 010000100010010 4 0100010010000002
243000000001000000 2 001000000010010 4 010000100100010 4 0100100010010002
244 000000001000100 2 001000000100010 4 010001000000000 4 0100010000100002
245000000001001000 2 001000001000010 4 010001000000010 4 0100100000001002
246 000000010000000 2 001000010000010 4 010001000010010 4 0100100100001002
247000000010000100 2 001000010010010 4 010001000100010 4 0100100000100002
248000000010001000 2 001000100000010 4 010001001000010 4 0100100001000002
249 000000010010000 2 001000100010010 4 010010000000000 4 0100010001000002
250000000100000000 2 001000100100010 4 010010000000010 4 0100100100010002
251 000000100000100 2 001001000000000 4 010010000010010 4 0100100100000002
252000000100001000 2 001001000000010 4 010010000100010 4 0100100000010002
253 000000100010000 2 001001000010010 4 010010001000010 4 0100100010000002
254000000000000100 3 001001000100010 4 010010010000010 4 0100100100100003
255 000000000001000 3 001001001000010 4 010010010010010 4 0100100100001003
FIG.7-12
183 099 V1 V2
000000100100100 2 100100000001000 3
000001000000100 2 100100000010000 3
000001000001000 2 100100000100000 3
000001000010000 2 100100000100100 3
000001000100000 2 100100001000000 3
000001000100100 2 100100001000100 3
000001001000000 2 100100001001000 3
000001001000100 2 100100010000000 3
000001001001000 2 100100010000100 3
000010000000100 2 100100010001000 3
000010000001000 2 100100010010000 3
000010000010000 2 100100100000000 3
000010000100000 2 100100100000100 3
000010000100100 2 100100100001000 3
000010001000000 2 100100100010000 3
000010001000100 2 100100100190000 3
000010001001000 2 100100100100100 3
000010010000000 2 001000000000100 3
000010010000100 2 001000000001000 3
000010010001000 2 001000000010000 3
000010010010000 2 001000000100000 3
000000001000001 1 001000000100100 3
000100100001000 3 010000100000000 2
000100100010000 3 010000010010000 2
000100100100000 3 010000100000100 2
000100100100100 3 010000100001000 2
010000000000100 3 010000100010000 2
010000000001000 3 010000000010000 2
010000000010000 3 010000000100100 2
010000000100000 3 010000001000000 2
010000000100100 3 010000000000100 2
010000001000000 3 010000001001000 2
010000001000100 3 010000010000100 2
010000001001000 3 010000001000100 2
010000010000000 3 010000100100000 2
010000010000100 3 010000000001000 2
010000010001000 3 010001000000100 2
010000010010000 3 010000000100000 2
010000100000000 3 010000010000000 2
010000100000100 3 010001000001000 2
010000100001000 3 010000100100100 2
010000100010000 3 010001000100100 2
010000100100000 3 010001001000100 2
010000100100100 3 010000001000001 1
FIG. 7-9
V, V2 «3 V,
000000001001001 1 001000001000000 3 010001000000100 3 010000010001001 1
000000010000001 1 001000001000100 3 010001000001000 3 010000010000001 1
000000010001001 1 001000001001000 3 010001000010000 3 010000010010001 1
000000010010001 1 001000010000000 3 010001000100000 3 010000100010001 1
000000100000001 1 001000010000100 3 010001000100100 3 010000100000001 1
000000100001001 1 001000010001000 3 010001001000000 3 010010000010001 1
000000100010001 1 001000010010000 3 010001001000100 3 010001000001001 1
000000100100001 1 001000100000000 3 010001001001000 3 010001000010001 1
000001000000001 1 001000100000100 3 010010000000100 3 010010001001001 1
000001000001001 1 001000100001000 3 010010000001000 3 010000000000001 1
000001000010001 1 001000100010000 3 010010000010000 3 010000100001001 1
000001000100001 1 001000100100000 3 010010000100000 3 010010000001001 1
000001001000001 1 001000100100100 3 010010000100100 3 010000001001001 1
000001001001001 1 001001000000100 3 010010001000000 3 010001000000001 1
000010000000001 1 001001000001000 3 010010001000100 3 010010010001001 1
000010000001001 1 001001000010000 3 010010001001000 3 010010000100001 1
000010000010001 1 001001000100000 3 010010010000000 3 010010001000001 1
000010000100001 1 001001000100100 3 010010010000100 3 010010010000001 1
000010001000001 1 001001001000000 3 010010010001000 3 010000100100001 1
000010001001001 1 001001001000100 3 010010010010000 3 010010000000001 1
000010010000001 1 001001001001000 3 000000100000010 4 010001000100001 1
000000000000010 4 100000000000010 4 000000100010010 4 010000000000010 4
FIG. 7-10
183 099
Vl
001001000000000 4
001001000000010 4
001001000010010 4
001001000100010 4
001001001000010 4
000000000010000 3
000000000100000 3
000000000100100 3
000000001000000 3
000000001000100 3
000000001001000 3
000000010000000 3
000000010000100 3
000000010001000 3
000000010010000 3
000000100000000 3
000000100000100 3
000000100001000 3
000000100010000 3
000000100100000 3
000000100100100 3 v2
001001001000000 2
001001001000100 2
001001001001000 2
100000000000100 3
100000000001000 3
100000000010000 3
100000000100000 3
100000000100100 3
100000001000000 3
100000001000100 3
100000001001000 3
100000010000000 3
100000010000100 3
100000010001000 3
100000010010000 3
100000100000000 3
100000100000100 3
100000100001000 3
100000100010000 3
100000100100000 3
100000100100100 3 v3
010010010001000 2
010010010010000 2
000000100000000 3
000000100000100 3
000000100001000 3
000000100010000 3
000000100100000 3
000000100100100 3
000001000000100 3
000001000001000 3
000001000010000 3
000001000100000 3
000001000100100 3
000001001000000 3
000001001000100 3
000001001001000 3
000010000000100 3
000010000001000 3
000010000010000 3
000010000100000 3
000010000100100 3 v4
001001000000000 4
001001000000010 4
001001000010010 4
001001000100010 4
001001001000010 4
010001001001001 1
010000000000100 3
010000000100100 3
010000000001000 3
010000001000100 3
010000001001000 3
010000000010000 3
010000010000100 3
010000010001000 3
010000010010000 3
010000000100000 3
010000100000100 3
010000100001000 3
010000100010000 3
010000100100000 3
010000001000000 3
FIG. 7-7 »1
000001000000100 3 000001000001000 3 000001000010000 3 000001000100000 3 000001000100100 3 000001001000000 3 000001001000100 3 000001001001000 3 000010000000100 3 000010000001000 3 000010000010000 3 0000 10000 100000 3 000010000100100 3 000010001000000 3 000010001000100 3 000010001001000 3 000010010000000 3 000010010000100 3 000010010001000 3 000010010010000 3 000000100100000 2 v2
100001000000100 3
100001000001000 3
100001000010000 3
100001000100000 3
100001000100100 3
100001001000000 3
100001001000100 3
100001001001000 3
100010000000100 3
100010000001000 3
100010000010000 3
100010000100000 3
100010000100100 3
100010001000000 3
100010001000100 3
100010001001000 3
100010010000000 3
100010010000100 3
100010010001000 3
100010010010000 3
100100000000100 3 v3
000010001000000 3
000010001000100 3
000010001001000 3
000010010000000 3
000010010000100 3
000010010001000 3
000010010010000 3
000100000000100 3
000100000001000 3
000100000010000 3
000100000100000 3
000100000100100 3
000100001000000 3
000100001000100 3
000100001001000 3
000100010000000 3
000100010000100 3
000100010001000 3
000100010010000 3
000100100000000 3
000100100000100 3 v4
010001000000100 3
010001000001000 3
010001000010000 3
010001000100000 3
010000010000000 3
010001001000000 3
010000100000000 3
010000100100100 3
010010000000100 3
010010000001000 3
010010000010000 3
010010000100000 3
010001000100100 3
010010001000000 3
010001001000100 3
010001001001000 3
010010010000000 3
010010000100100 3
010010001000100 3
010010001001000 3
010000010001000 2
FIG. 7-8
183 099 V1
001000000100000
001000000100100
001000001000000
001000001000100
001000001001000
001000010000000
001000010000100
001000010001000
001000010010000
001000100000000
001000100000100
001000100001000
001000100010000
001000100100000
001000100100100
001001000000100
100 001001000001000
101 001001000010000
102 001001000100000
103 001001000100100
104 001001001000000
V2
100010010010000
100100000000100
100100000001000
100100000010000
100100000100000
100100000100100
100100001000000
100100001000100
100100001001000
100100010000000
100100010000100
100100010001000
100100010010000
100100100000000
100100100000100
100100100001000
100100100010000
100100100100000
100100100100100
001000000000100
001000000001000
V3
000100100000000
000100100000100
000100100001000
000100100010000
000100100100000
000100100100100
010000000000100
010000000001000
010000000010000
010000000100000
010000000100100
010000001000000
010000001000100
010000001001000
010000010000000
010000010000100
010000010001000
010000010010000
010000100000000
010000100000100
010000100001000 V4
001000000100000 3
001000000100100 3
001000001000000 3
001000001000100 3
001000001001000 3
001000010000000 3
001000010000100 3
001000010001000 3
001000010010000 3
001000100000000 3
001000100000100 3
001000100001000 3
001000100010000 3
001000100100000 3
001000100100100 3
001001000000100 3
001001000001000 3
001001000010000 3
001001000100000 3
001001000100100 3
001001001000000 3
FIG. 7-5 »1
105 001001001000100
106 001001001001000
107 000100000000000
108 000100000000010
109 000100000010010
110 000100000100010
111 000100001000010
112 000100010000010
113 000100010010010
114 000100100000010
115 000100100010010
116 000100100100010
117 001000000000010
118 001000000010010
119 001000000100010
120 001000001000010
121 001000010000010
122 001000010010010
123 001000100000010
124 001000100010010
125 001000100100010 ν2
001000000010000
001000000100000
001000000100100
001000001000000
001000001000100
001000001001000
001000010000000
001000010000100
001000010001000
001000010010000
001000100000000
001000100000100
001000100001000
001000100010000
001000100100000
001000100100100
001001000000100
001001000001000
001001000010000
001001000100000
001001000100100
010000100010000
010000100100000
010000100100100
010001000000100
010001000001000
010001000010000
010001000100000
010001000100100
010001001000000
010001001000100
010001001001000
010010000000100
010010000001000
010010000010000
010010000100000
010010000100100
010010001000000
010010001000100
010010001001000
010010010000000
010010010000100
001001001000100 3
001001001001000 3
000100000000000 4
000100000000010 4
000100000010010 4
000100000100010 4
000100001000010 4
000100010000010 4
000100010010010 4
000100100000010 4
000100100010010 4
000100100100010 4
001000000000010 4
001000000010010 4
001000000100010 4
001000001000010 4
001000010000010 4
001000010010010 4
001000100000010 4
001000100010010 4
001000100100010 4
FIG.7-6
183 099 ν1
001000001000000
001000001000100
001000001001000
001000010000000
001000010000100
001000010001000
001000010010000
001000100000000
001000100000100
001000100001000
001000100010000
001000100100000
001000100100100
001001000000100
001001000001000
001001000010000
001001000100000
001001000100100
001001001000000
001001001000100
001001001001000 v2
001001000001001 1
001001000010001 1
001001000100001 1
001001001000001 1
001001001001001 1
100000000000100 2
100000000001000 2
100000000010000 2
100000000100000 2
100000000100100 2
100000001000000 2
100000001000100 2
100000001001000 2
100000010000000 2
100000010000100 2
100000010001000 2
100000010010000 2
100000100000000 2
100000100000100 2
100000100001000 2
100000100010000 2 v3
010010001001001 1
010010010000001 1
010010010001001 1
010010010010001 1
000000100000000 2
000000100000100 2
000000100001000 2
000000100010000 2
000000100100000 2
000000100100100 2
000001000000100 2
000001000001000 2
000001000010000 2
000001000100000 2
000001000100100 2
000001001000000 2
000001001000100 2
000001001001000 2
000010000000100 2
000010000001000 2
000010000010000 2 V4 001000001000000 2 001000001000100 2 001000001001000 2 001000010000000 2 001000010000100 2 001000010001000 2 001000010010000 2 001000100000000 2 001000100000100 2 001000100001000 2 001000100010000 2 001000100100000 2 001000100100100 2 001001000000100 2 001001000001000 2 001001000010000 2 001001000100000 2 001001000100100 2 001001001000000 2 001001001000100 2 001001001001000 2
FIG. 7-3
V|
000100000000100
000100000001000
000100000010000
000100000100000
000100000100100
000100001000000
000100001000100
000100001001000
000100010000000
000100010000100
000100010001000
000100010010000
000100100000000
000100100000100
000100100001000
000100100010000
000100100100000
000100100100100
001000000000100
001000000001000
001000000010000 v2
100000100100000
100000100100100
100001000000100
100001000001000
100001000010000
100001000100000
100001000100100
100001001000000
100001001000100
100001001001000
100010000000100
100010000001000
100010000010000
100010000100000
100010000100100
100010001000000
100010001000100
100010001001000
100010010000000
100010010000100
100010010001000 v3
000010000100000
000010000100100
000010001000000
000010001000100
000010001001000
000010010000000
000010010000100
000010010001000
000010010010000
000100000000100
000100000001000
000100000010000
000100000100000
000100000100100
000100001000000
000100001000100
000100001001000
000100010000000
000100010000100
000100010001000
000100010010000 V4
000100000000100 3
000100000001000 3
000100000010000 3
000100000100000 3
000100000100100 3
000100001000000 3
000100001000100 3
000100001001000 3
000100010000000 3
000100010000100 3
000100010001000 3
000100010010000 3
000100100000000 3
000100100000100 3
000100100001000 3
000100100010000 3
000100100100000 3
000100100100100 3
001000000000100 3
001000000001000 3
001000000010000 3
FIG. 7-4
183 099
Vl
00010000000x001
0001000x0010001
000100x00100001
00010000100x001
00010001000x001
00010010000x001
000100100010001
00100000000x001
0010000x0010001
001000x00100001
00100000100x001
00100001000x001
00100010000x001
001000100010001
00100100000x001
001001000010001
001001000100001
001001001000001
001001001001001
000100000000100
000100000001000 v2
10000000000x001
1000000x0010001
100000x00100001
10000000100x001
10000001000x001
10000010000x001
100x00100010001
10000100000x001
100001000010001
100001000100001
10000100100x001
10001000000x001
1000100x0010001
100010000100001
10001000100x001
10001001000x001
100100000000001
100100000001001
100100000010001
100100000100001
100100001000001 ^3
00000010000x001
000x00100010001
000x00100100001
00000100000x001
0x0001000010001
0x0001000100001
00000100100x001
00001000000x001
0000100x0010001
0x0010000100001
00001000100x001
00001001000x001
00010000000x001
0001000x0010001
000100000100001
000100001000001
000100001001001
000100010000001
000100010001001
000100100000001
000100100001001 V4
00010000000x001 1
0001000x0010001 1
000100x00100001 1
00010000100x001 1
00010001000x001 1
00010010000x001 1
000100100010001 1
00100000000x001 1
0010000x0010001 1
001000x00100001 1
00100000100x001 1
00100001000x001 1
00100010000x001 1
001000100010001 1
00100100000x001 1
001001000010001 1
001001000100001 1
001001001000001 1
001001001001001 1
000100000000100 2
000100000001000 2
FIG.7-1 vl
000100000010000
000100000100000
000100000100100
000100001000000
000100001000100
000100001001000
000100010000000
000100010000100
000100010001000
000100010010000
000100100000000
000100100000100
000100100001000
000100100010000
000100100100000
000100100100100
001000000000100
001000000001000
001000000010000
001000000100000
001000000100100
V2
100100001001001
100100010000001
100100010001001
100100010010001
100100100000001
100100100001001
100100100100001
001000000000001
001000000001001
001000000010001
001000000100001
001000001000001
001000001001001
001000010000001
001000010001001
001000010010001
001000100000001
001000100001001
001000100010001
001000100100001
001001000000001 v3
010000000000001
010000000001001
010000000010001
010000000100001
010000001000001
010000001001001
010000010000001
010000010001001
010000010010001
010000100000001
010000100001001
010000100010001
010000100100001
010001000000001
010001000001001
010001001000001
010001001001001
010010000000001
010010000001001
010010000010001
010010001000001
V4
000100000010000 2
000100000100000 2
000100000100100 2
000100001000000 2
000100001000100 2
000100001001000 2
000100010000000 2
000100010000100 2
000100010001000 2
000100010010000 2
000100100000000 2
000100100000100 2
000 100 10000-1000 2
000100100010000 2
000100100100000 2
000100100100100 2
001000000000100 2
001000000001000 2
001000000010000 2
001000000100000 2
001000000100100 2
FIG. 7-2
183 099
143
FIG. 4
151
183 099
FIG.3
183 099
Departament Wydawnictw UP RP. Nakład 70 cgz. Cena 6,00 zł.

Claims (11)

  1. Zastrzeżenia patentowe
    1. Sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, gdzie m jest liczbą całkowitą, przy czym każdemu odebranemu słowu informacji przyporządkowuje się n-bitowe słowo kodowe, gdzie n jest liczbą całkowitą większą od m, a następnie przyporządkowane słowa kodowe przekształca się do postaci modulowanego sygnału i w którym ciąg słów informacji przekształca się na ciąg słów kodowych zgodnie z określonymi zasadami konwersji tak, że modulowany sygnał spełnia założone kryterium, przy czym poszczególne słowa kodowe należą przynajmniej do grupy słów pierwszego typu lub przynajmniej do grupy słów drugiego typu, a przez przyporządkowanie każdego ze słów kodowych należących do grupy pierwszego typu ustanawia się pierwszy stan kodowania wyznaczony przez związaną z nim grupę słów pierwszego typu, natomiast przez przyporządkowanie każdego ze słów kodowych należących do grupy drugiego typu ustanawia się drugi stan kodowania, wyznaczony przez związaną z nim grupę słów oraz przez słowo informacji związane z przyporządkowanym słowem kodowym, natomiast wyznaczanie słowa kodowego dla odebranego słowa informacji przeprowadza się poprzez wybranie z odpowiedniego zbioru słów kodowych, zależnie od stanu kodowania, ustanowionego przez poprzednio przyporządkowane słowo kodowe, przy czym zbiory słów kodowych odpowiadające stanom kodowania drugiego typu nie zawierają żadnych wspólnych słów kodowych, a grupa słów drugiego typu zawiera przynajmniej jedno słowo kodowe przyporządkowane do wielu słów informacji, spośród których wyróżnia się odpowiednie słowo informacji poprzez wykrycie zbioru, którego elementem jest następne słowo kodowe, znamienny tym, że po ustanowieniu stanu kodowania pierwszego typu wybiera się słowo kodowe ze zbioru przynależnego ustanowionemu stanowi kodowania lub też ze zbioru przynależnego innemu stanowi kodowania pierwszego typu, nie łamiąc założonego kryterium, zależnie od zawartości składowych o niskiej częstotliwości w modulowanym sygnale.
  2. 2. Sposób według,zastrz. 1, znamienny tym, że zakłada się kryterium dla modulowanego sygnału w którym każda liczba kolejnych okresów, w których sygnał przyjmuje taki sam stan, wynosi przynajmniej d+1 i co najwyżej k+1.
  3. 3. Sposób według zastrz. 3, znamienny tym, że jako wartość d przyjmuje się 2, a jako wartość k przyjmuje się 10.
  4. 4. Sposób według zastrz. 1, znamienny tym, że jako miarę zawartości składowych o niskiej częstotliwości przyjmuje się bieżącą wartość cyfrowej sumy bitowej, przy czym wartość sumy bitowej wyznacza się dla fragmentu modulowanego sygnału i oznacza różnicę pomiędzy ilością okresów czasu, w których sygnał przyjmował pierwszą wartość, a ilością okresów, w których sygnał przyjmował drugą wartość, przy czym wybrane słowa kodowe w przeciwny sposób wpływają na wartość cyfrowej sumy bitowej, i wybiera się słowa kodowe utrzymując ciągle ograniczoną wartość sumy bitowej.
  5. 5. Sposób według zastrz. 1 albo 2, albo 3, znamienny tym, że jako wartość m przyjmuje się 8, a jako wartość n 16.
  6. 6. Sposób według zastrz. 1 albo 2, albo 3, znamienny tym, że kodowe słowa ze zbiorów należących do stanu kodowania pierwszego typu i przyporządkowane jednemu słowu informacji ustanawiają taki sam stan kodowania.
  7. 7. Sposób według zastrz. 1, znamienny tym, że wzór informacji, odpowiadający zmodulowanemu sygnałowi, wprowadza się na nośnik zapisu.
  8. 8. Urządzenie kodujące, zawierające konwerter bitowy m na n, przekształcający m-bitowe słowa informacji na n-bitowe słowa kodowe, środki przekształcające n-bitowe słowa kodowe do postaci sygnału modulowanego oraz środki wyznaczające stan kodowania, ustanawiające stan
    183 099 kodowania przy dostarczaniu słowa kodowego przez konwerter, dostosowane do ustanawiania stanu kodowania pierwszego typu dla każdego dostarczonego słowa kodowego należącego do grupy pierwszego typu, przy czym stan jest określony przez związaną grupę, i do ustanawiania stanu kodowania drugiego typu dla każdego dostarczonego słowa należącego do grupy drugiego typu, przy czym stan jest określony przez związaną grupę i słowo informacji związane z dostarczonym słowem kodowym, przy czym konwerter bitowy m na n zawiera środki wyboru słowa kodowego ze zbioru słów kodowych, odpowiadającego słowu informacji, zależnie od stanu kodowania, przy czym zbiory słów kodowych przynależnych do stanów kodowania drugiego typu nie zawierają żadnych wspólnych słów kodowych, natomiast przynajmniej jednemu kodowemu słowu drugiego typu jest przyporządkowanych wiele słów informacji, wśród których odpowiednie słowo informacji jest odróżnialne poprzez wykrycie zbioru, którego elementem jest następne słowo kodowe, znamienne tym, że zawiera selektor słowa kodowego ze zbioru przynależnego ustanowionemu stanowi kodowania pierwszego typu lub ze zbioru przynależnego innemu stanowi kodowania pierwszego typu, przy czym selektor jest zaopatrzony w detektor sygnału naruszenia założonego kryterium oraz detektor składowych o niskiej częstotliwości w modulowanym sygnale i skonfigurowany do selekcji słowa, kodowego zależnie od sygnału wyjściowego detektorów.
  9. 9. Urządzenie kodujące według zastrz. 8, znamienne tym, że detektor składowych o niskiej częstotliwości jest zaopatrzony w zespół wyznaczania bieżącej wartości cyfrowej sumy bitowej, jako miary zawartości składowych o niskiej częstotliwości, wyznaczonej dla fragmentu modulowanego sygnału i oznaczającej różnicę pomiędzy ilością okresów czasu, w których sygnał przyjmował pierwszą wartość, a ilością okresów, w których sygnał przyjmował drugą wartość, i stanowiącej podstawę selekcji słowa kodowego w selektorze.
  10. 10. Urządzenie kodujące według zastrz. 8, znamienne tym, że jest zaopatrzone w zespół zapisu na nośniku (143), wzoru informacji odpowiadającego modulowanemu sygnałowi.
  11. 11. Nośnik zapisu, zawierający wzór informacji zapisany na ścieżce, przy czym wzór informacji zawiera pierwsze i drugie odcinki naprzemiennie w kierunku ścieżki, a pierwsze odcinki posiadają pierwsze cechy wykrywalności, natomiast drugie odcinki posiadają drugie cechy, odróżnialne od pierwszych, a ponadto odcinki posiadające pierwsze cechy reprezentują pozycje bitowe sygnału o pierwszej wartości logicznej, a odcinki posiadające drugie cechy reprezentują pozycje bitowe sygnału o drugiej wartości logicznej, natomiast wzór informacji reprezentuje sekwencję kolejnych części sygnału informacji, gdzie każda część sygnału informacji reprezentuje słowo informacji i składa się z n pozycji bitowych o pierwszej lub drugiej wartości logicznej, przy czym każda część sygnału informacji należąca do wyznaczonej grupy części sygnału informacji ustanawia stan kodowania pierwszego typu i jednoznacznie określa słowo informacji, natomiast każda część sygnału informacji należąca do drugiej grupy części sygnału informacji ustanawia stan kodowania drugiego typu i wraz z kolejnączęściąsygnału informacji jednoznacznie określa słowo informacji, zaś części sygnału informacji są wybrane ze zbioru części sygnału informacji, przynależnych do ustanowionego stanu kodowania, przy czym przynajmniej jedna część sygnału informacji z drugiej grupy jest przyporządkowana wielu słowom informacji, spośród których odpowiednie słowo informacji jest odróżnialne na podstawie wartości logicznej przynajmniej jednej pozycji bitowej w określonej lokalizacji w kolejnej części sygnału informacji, znamienny tym, że kolejna część sygnału po części sygnału informacji, ustanawiającej stan kodowania pierwszego typu, pochodzi ze zbioru odpowiadającego ustanowionemu stanowi kodowania lub ze zbioru odpowiadającego innemu stanowi kodowania pierwszego typu, zależnie od zawartości składowych o niskiej częstotliwości w modulowanym sygnale.
    * * *
PL96320006A 1995-09-01 1996-08-26 Sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, urządzenie kodujące i nośnik zapisu PL183099B1 (pl)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP95202367 1995-09-01
PCT/IB1996/000858 WO1997009718A1 (en) 1995-09-01 1996-08-26 Method of converting a series of m-bit information words to a modulated signal, method of producing a record carrier, coding device, device, recording device, signal, as well as a record carrier

Publications (2)

Publication Number Publication Date
PL320006A1 PL320006A1 (en) 1997-09-01
PL183099B1 true PL183099B1 (pl) 2002-05-31

Family

ID=8220604

Family Applications (1)

Application Number Title Priority Date Filing Date
PL96320006A PL183099B1 (pl) 1995-09-01 1996-08-26 Sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, urządzenie kodujące i nośnik zapisu

Country Status (22)

Country Link
US (1) US5790056A (pl)
EP (1) EP0789910B1 (pl)
JP (2) JP3754080B2 (pl)
KR (1) KR100488634B1 (pl)
CN (3) CN1145955C (pl)
AT (1) ATE201527T1 (pl)
AU (1) AU703791B2 (pl)
CA (1) CA2205565C (pl)
DE (2) DE69612955T4 (pl)
ES (1) ES2159040T4 (pl)
GR (1) GR3036397T3 (pl)
HU (1) HU221391B1 (pl)
ID (1) ID16164A (pl)
IL (1) IL120740A (pl)
MX (1) MX9703161A (pl)
MY (1) MY115841A (pl)
PL (1) PL183099B1 (pl)
PT (1) PT789910E (pl)
RU (1) RU2153200C2 (pl)
TW (1) TW394931B (pl)
WO (1) WO1997009718A1 (pl)
ZA (1) ZA967261B (pl)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100644599B1 (ko) * 2000-09-06 2006-11-13 삼성전자주식회사 개선된 dc 억압 능력을 갖는 rll 코드 변복조 방법
TW362305B (en) * 1996-10-18 1999-06-21 Koninkl Philips Electronics Nv Apparatus and method for converting a sequence of m-bit information words into a modulated signal
US6297753B1 (en) * 1999-01-29 2001-10-02 Victor Company Of Japan, Ltd. Eight-to-fifteen modulation using no merging bit and optical disc recording or reading systems based thereon
KR100294893B1 (ko) * 1999-03-09 2001-07-12 윤종용 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법
KR100565046B1 (ko) * 1999-04-21 2006-03-30 삼성전자주식회사 개선된 dc 억압 능력을 갖는 rll 코드 배치 방법, 변복조 방법 및 복조 장치
TW538372B (en) * 1999-10-02 2003-06-21 Mediatek Inc Zero digital sum value control device and method
US6967597B1 (en) 2000-11-08 2005-11-22 Lg Electronics, Inc. Method and apparatus for coding information, method and apparatus for decoding information, method of fabricating a recording medium, the recording medium and modulated signal
MXPA02000202A (es) * 2000-05-10 2002-06-21 Koninkl Philips Electronics Nv Metodo para convertir una corriente de bits de datos de una senal binaria de informacion en una corriente de bits de datos de una senal constrenida binaria de canal, un dispositivo para codificar, una senal conteniendo una corriente de bits de datos
EP1290801A1 (en) * 2000-06-02 2003-03-12 Koninklijke Philips Electronics N.V. Device for encoding a stream of databits of a binary source signal into a stream of databits of a binary channel signal, memory means, device for recording information, record carrier, device for coding and device for playing back
KR100424482B1 (ko) * 2000-06-22 2004-03-24 엘지전자 주식회사 일련의 데이터 워드를 변조신호로 변환하는 방법 및 장치
JP3709818B2 (ja) 2000-10-31 2005-10-26 日本ビクター株式会社 符号化テーブル及びそれを用いた変調装置、伝送装置並びに記録媒体
EP1332561A4 (en) * 2000-11-11 2005-11-09 Lg Electronics Inc METHOD AND APPARATUS FOR INFORMATION CODING, METHOD AND APPARATUS FOR INFORMATION DECODING, METHOD FOR MANUFACTURING RECORDING MEDIUM, RECORDING MEDIUM, AND MODULE SIGNAL
JP3664091B2 (ja) * 2001-01-12 2005-06-22 日本ビクター株式会社 変調方法、変調装置、復調方法、復調装置、情報記録媒体に記録する方法、情報伝送方法および情報伝送装置
US6853320B2 (en) * 2001-01-16 2005-02-08 Victor Company Of Japan, Ltd. Modulation system
JP2002304859A (ja) * 2001-02-02 2002-10-18 Victor Co Of Japan Ltd 同期信号生成方法、記録装置、伝送装置、記録媒体及び伝送媒体
KR100669623B1 (ko) * 2001-03-12 2007-01-15 엘지전자 주식회사 디지털 데이터 변환방법
KR100470026B1 (ko) * 2001-07-05 2005-02-04 엘지전자 주식회사 정보를 코딩/디코딩하는 방법 및 장치
KR100725685B1 (ko) * 2001-07-05 2007-06-07 엘지전자 주식회사 일련의 데이터 워드를 변조신호로 변환하는 방법
JP2005502980A (ja) * 2001-09-10 2005-01-27 コダ・インべストメンツ・リミテッド 符号化方法およびその装置
TWI276086B (en) * 2001-09-29 2007-03-11 Samsung Electronics Co Ltd Optical recording medium for storing data using a waveform
WO2003063358A2 (en) * 2002-01-23 2003-07-31 Koninklijke Philips Electronics N.V. System of converting information words to a signal
JP4143330B2 (ja) * 2002-05-14 2008-09-03 ソニー株式会社 データ記録媒体、データ記録方法及び装置
US7378994B1 (en) * 2007-01-08 2008-05-27 Mediatek, Inc. EFM/EFM+ encoder and method thereof
RU2423785C2 (ru) * 2008-09-29 2011-07-10 Максим Радикович Хузин Способ кодирования информации
JP4521458B2 (ja) * 2008-12-11 2010-08-11 株式会社東芝 ラン長制限装置及びラン長制限方法
JP6715053B2 (ja) * 2016-03-26 2020-07-01 三井精機工業株式会社 工作機械におけるびびり抑制方法
US20210142133A1 (en) * 2018-04-23 2021-05-13 Hewlett-Packard Development Company, L.P. Reflection and inversion invariant codes

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5016258A (en) * 1988-06-10 1991-05-14 Matsushita Electric Industrial Co., Ltd. Digital modulator and demodulator
JP2974678B2 (ja) * 1988-06-23 1999-11-10 ソニー株式会社 データ誤り検出方式
US4988999A (en) * 1989-04-12 1991-01-29 Nippon Hoso Kyokai Digital modulation method
DE68920739T2 (de) * 1989-08-16 1995-06-29 Ibm Daten-Kodierung für den Sofortstart von PRML-Empfängern.
JP2741112B2 (ja) * 1991-03-29 1998-04-15 シャープ株式会社 ディジタル変調方式およびディジタル変調装置
US5365231A (en) * 1991-03-30 1994-11-15 Kabushiki Kaisha Toshiba Encoding apparatus for digital signal with improved block channel coding
KR0141126B1 (ko) * 1992-08-31 1998-07-15 윤종용 디지탈 기록재생시스템에 있어서 코드변환제어장치 및 방법
CN1722283B (zh) * 1994-02-15 2010-04-28 皇家菲利浦电子有限公司 转换信息字为被调制信号的方法、编码设备、记录载体、译码设备

Also Published As

Publication number Publication date
GR3036397T3 (en) 2001-11-30
DE69612955T4 (de) 2008-01-03
IL120740A (en) 2000-07-26
JP3946230B2 (ja) 2007-07-18
EP0789910B1 (en) 2001-05-23
EP0789910A1 (en) 1997-08-20
RU2153200C2 (ru) 2000-07-20
PL320006A1 (en) 1997-09-01
MY115841A (en) 2003-09-30
ES2159040T3 (es) 2001-09-16
TW394931B (en) 2000-06-21
MX9703161A (es) 1997-07-31
JP2006087127A (ja) 2006-03-30
CN1909097A (zh) 2007-02-07
IL120740A0 (en) 1997-08-14
CA2205565C (en) 2007-01-09
CA2205565A1 (en) 1997-03-13
JP3754080B2 (ja) 2006-03-08
CN1145955C (zh) 2004-04-14
CN1166225A (zh) 1997-11-26
HK1004699A1 (en) 1998-12-04
PT789910E (pt) 2001-11-30
CN1331148C (zh) 2007-08-08
AU6666796A (en) 1997-03-27
DE69612955D1 (de) 2001-06-28
KR100488634B1 (ko) 2005-08-29
CN1516175A (zh) 2004-07-28
HUP9801354A3 (en) 2001-11-28
US5790056A (en) 1998-08-04
HUP9801354A2 (hu) 1998-10-28
HU221391B1 (en) 2002-09-28
ZA967261B (en) 1998-02-27
KR970707543A (ko) 1997-12-01
ID16164A (id) 1997-09-11
ES2159040T4 (es) 2006-05-16
DE69612955T2 (de) 2001-12-20
CN1909097B (zh) 2011-03-02
AU703791B2 (en) 1999-04-01
ATE201527T1 (de) 2001-06-15
WO1997009718A1 (en) 1997-03-13
JPH10508456A (ja) 1998-08-18

Similar Documents

Publication Publication Date Title
PL183099B1 (pl) Sposób konwersji ciągu m-bitowych słów informacji do postaci sygnału modulowanego, urządzenie kodujące i nośnik zapisu
CN101546567B (zh) 记录载体
GB2305582A (en) Channel encoding and decoding for eight to fourteen modulation using merging bits
KR100778885B1 (ko) 이진 정보신호의 데이터 비트의 스트림을 제약을 받는 이진 채널신호의 데이터 비트의 스트림으로 변환하는 방법, 인코딩 장치, 기록매체와, 디코딩장치
PL180295B1 (pl) Sposób kodowania sygnalu cyfrowego PL PL PL PL PL
EP1057267A1 (en) Device for encoding n-bit source words into corresponding m-bit channel words and decoding m-bit channel words into corresponding n-bit source words
JP3722331B2 (ja) 変調装置および方法、並びに記録媒体
CN100449946C (zh) 调制设备及方法
JP3935217B2 (ja) mビット情報ワードのシーケンスから変調信号への変換
JP2004518241A (ja) 一連のmビットの情報ワードを被変調信号に変換する方法
CN1381094A (zh) 用于将一个二进制源信号数据位流编码为一个二进制通道信号数据位流的设备,存储装置,用于记录信息的设备,记录载体,用于编码的设备和用于回放的设备
KR100945183B1 (ko) 정보어의 신호로의 변환 시스템
KR100531781B1 (ko) 디지털 데이터 변조 방법/장치 및 이를 이용하여 생성된변조된 데이터 기록매체
KR100752880B1 (ko) 정보를 코딩/디코딩하는 방법 및 장치
JP2673068B2 (ja) レート2/5(2、18、2)符号を使用する2進データの符号化および復号の方法及び装置
CN1155349A (zh) 转换m-比特信息字序列为被调制信号的方法,制造记录载体的方法,编码设备,译码设备,记录设备,读出设备,信号以及记录载体
HK1004699B (en) Method of converting information words, method of producing a record carrier, coding and recording device
AU2001231700A1 (en) Method of converting a series of M-bit information words into a modulated signal