SE456708B

SE456708B - PROCEDURES CODE A SEQUENCE OF BLOCK OF BINARY CHANNEL BITS, DEMODULATOR FOR DECODING THE DATA BITES CODED IN ACCORDANCE WITH THE PROCEDURE, AND A RECORDING MEDIUM WITH AN INFORMATION STRUCTURE SUCH AS A CONTENT

Info

Publication number: SE456708B
Application number: SE8104301A
Authority: SE
Inventors: K A Immink; J G Nijboer; H Ogawa; K Odaka
Original assignee: Philips Nv
Priority date: 1980-07-14
Filing date: 1981-07-10
Publication date: 1988-10-24
Also published as: FI74565C; ES503839A0; ES8309046A1; SK539881A3; ES514656A0; NO161150C; CZ204293A3; DK163626B; NZ197683A; JPH0614617B2; SE8104301L; NL186790C; ATA310781A; FI74565B; JPH02243024A; ZA814164B; AT404652B; FI812189L; DE3125529C2; ES8403679A1

Description

456 708 ra synkroniseringssekvensen skulle detta förstöra synkroniseringssignalens en- tydighet och följaktligen dess lämplighet för detta ändamål. Det kan vidare krävas att övergångarna ej följer alltför tätt på varandra för att intersym- bolinterferensen skall begränsas. C I fallet med magnetisk eller optisk uppteckning kan detta krav också vara relaterat till informationstätheten på uppteckningsmediet emedan, om, vid ett förutbestëmt ninimiavstånd mellan två konsekutiva övergångar på uppteckningsme- diet, det dä=emot svarande minimitidsintervallet (Tmin) hos signalen som skall upptecknas ökar, informationstätheten ökas i samma grad. Även den erfor- mín) är korrelerad till minimiavståndet Tmin mellan övergångar (Bmin=1/2Tmín). 456 708 synchronization sequence, this would destroy the synchronization signal. clarity and, consequently, its suitability for that purpose. It can further the transitions are not required to follow each other too closely to the ball interference shall be limited. C In the case of magnetic or optical recording, this requirement may also be related to the information density of the recording medium because, if, at a predetermined minimum distance between two consecutive transitions on the recording diet, the corresponding minimum time interval (Tmin) of the signal as to be recorded increases, the information density increases to the same degree. Even the experienced min) is correlated to the minimum distance Tmin between transitions (Bmin = 1 / 2Tmín).

Om man använder informationskanaler som ej överför likström, såsom vanli- gen är fallet vid magnetiska uppteckningskanaler, resulterar detta i kravet att symbolsekvenserna i infonnationskanalen skall innehålla lägsta möjliga (even- derliga minimibandbredden (B tuellt ingen) likströmskomponent.If you use information channels that do not transmit direct current, such as is the case with magnetic recording channels, this results in the requirement that the symbol sequences in the information channel shall contain the lowest possible (even minimum bandwidth (B virtually no) DC component.

MÅL Këﬂâíßí *íﬂlß - Ett förfarande av inledningsvis beskrivet slag behandlas i referensen D (1). Artikeln avser blockkoder baserade på d-, k- eller (d,k)-begränsade q-nära block av symboler, vilka block uppfyller iöljande villkor: (a) d-begränsning: två symboler av "1“-typ är separerade genmn en följd av minst d konsekutiva symboler av "O"-typ; (b) k-begränsning: maximala längden av en följd av konsekutiva symboler av ty- pen "D" är k.MÅL Kë ﬂ âíßí * í ﬂ lß - A process of the kind initially described is discussed in reference D (1). The article refers to block codes based on d-, k- or (d, k) -limited q-close blocks of symbols, which blocks meet the following conditions: (a) d-restriction: two "1" type symbols are separated by a sequence of at least d consecutive symbols of "O" type; (b) k-constraint: the maximum length of a sequence of consecutive symbols of ty- pen "D" is k.

En sekvens av t.ex. binära databitar delas upp i konsekutiva och sekven- tiella block med vardera m databitar. Dessa block med m databitar kodas till block av n infonnationsbitar (n > m). Emedan n > m överstiger antalet kombina- tioner med n informationsbitar antalet möjliga block av databitar (2m). Om t.ex. d-restriktionskravet tillämpas på blocken av informationsbitar, som skall översändas eller upptecknas, väljes en transformation (mapping) av de Zm blocken av databitar till likaledes 2m block av informationsbitar (av ett möjligt antal av 2" block) så att transformation bara utföres på de block av informationsbitar som uppfyller det ställda kravet.A sequence of e.g. binary data bits are divided into consecutive and sequential tial blocks with each m data bits. These blocks with m data bits are coded to blocks of n information bits (n> m). Since n> m exceeds the number of tion with n information bits the number of possible blocks of data bits (2m). If for example The d restriction requirement is applied to the blocks of pieces of information, which shall transmitted or recorded, a transformation (mapping) of the Zm is selected blocks of data bits to likewise 2m blocks of information bits (of one possible number of 2 "blocks) so that transformation is only performed on the blocks of pieces of information that meet the set requirement.

Tabell I på sid 439 i referensen D (1) visar hur många olika block av in- formationsbitar det finns beroende på längden av blocket (n) och det krav som ställes på d. Det finns således åtta block av informationsbitar med en längd n = 4 vid villkoret att minimiavståndet d = 1. Följaktligen kan block av databi- tar med en lângd m = 3 (23 = 8 dataord) representeras genom block av informa- 456 708 tionsbitar med en längd n = 4, varvid två konsekutiva symboler av "1"-typ i blocken av informationsbitar är separerade med minst en symbol av "0"- typ. I detta exempel blir kodningen därvid (<&--? ) anger transformation av ett block till det andra blocket och omvänt): ooo <--> oooo ' 001 <"'__> 0001 010 <:"“°'0010 011 <--> o1oo 100 <*”'ﬁ> 0101 101 <=-ﬁ> 1000 110 1001 111 <2-~> 1010 Vid uppsättning av blocket av infonnationsbitar är det emellertid i vissa fall ej möjligt att tillfredsställa kravet (i exemplet d-villkoret) utan att vidta ytterligare åtgärder. I den nämnda artikeln föreslås att inkludera sepa- rationsbitar mellan blocken av informationsbitar. För fallet med d-villkorskod- ning är ett block av separationsbitar innefattande d-bitar av typen "0" till- räckligt. I det ovan nämnda exemplet där d = 1 är därför en separationsbit (en nolla) tillräckligt. Varje block med tre öatabitar kodas därvid genom 5 (4 + 1) kanalbitar.Table I on page 439 of reference D (1) shows how many different blocks of formation pieces there are depending on the length of the block (s) and the requirement is set to d. There are thus eight blocks of information pieces with a length n = 4 provided that the minimum distance d = 1. Consequently, blocks of data with a length m = 3 (23 = 8 data words) is represented by blocks of information 456 708 bits with a length n = 4, whereby two consecutive symbols of the "1" type in the blocks of information bits are separated by at least one "0" type symbol. IN this example becomes the coding where (<& -?) indicates transformation of a block to the second block and vice versa): ooo <--> oooo ' 001 <"'__> 0001 010 <: "" ° '0010 011 <--> o1oo 100 <* ”'ﬁ> 0101 101 <= - ﬁ> 1000 110 1001 111 <2- ~> 1010 When setting up the block of information pieces, however, it is in some case it is not possible to satisfy the requirement (in the example d-condition) without take further action. In the said article it is proposed to include separate ration bits between the blocks of information bits. In the case of the d-condition code is a block of separation bits comprising d-bits of type "0" enough. In the above example where d = 1 is therefore a separation bit (a zero) enough. Each block with three island pieces is then coded by 5 (4 + 1) channel pieces.

Denna kodningsmetod har den nackdelen att bidraget av låga frekvenser (omfattande likström) till frekvensspektrat för strömmen av kanalbitar blir relativt högt. En annan nackdel är att kodningsomvandlarna (modulator, demodu- lator), i synnerhet demodulatorn, blir komplicerade.This coding method has the disadvantage of the contribution of low frequencies (extensive direct current) to the frequency spectrum of the current of channel bits becomes relatively high. Another disadvantage is that the coding converters (modulator, demodu- lator), in particular the demodulator, become complicated.

Vad beträffar den första nackdelen observeras att referensen D (2) anger att likströmsobalansen hos (d,k)- villkorskoder kan begränsas genom sammankopp- ling av blocken av kanalbitar medelst en s.k. inverterande eller ej inverteran- de länk. Då man gör så väljes tecknet hos bidraget från det momentana blocket av kanelbitar till likströnsobalansen så att likströmsobalansen hos de föregå- ende blocken av kanalbitar reduceras. Härvid avses emellertid en (d,k)- vill- korskod, vars block av infonnationsbitar kan länkas upp utan att komma 1 kon- flikt med (d,k)- villkoret, så att tillsättandet av separationsbitar av (d,k)- villkorsskäl ej är nödvändigt.With regard to the first disadvantage, it is observed that the reference D (2) indicates that the direct current imbalance of (d, k) - condition codes can be limited by interconnecting ling of the blocks of channel pieces by means of a so-called inverting or non-inverting they link. When you do, the character of the contribution is selected from the current block pieces of cinnamon to the direct current imbalance so that the direct current imbalance of the only blocks of channel bits are reduced. However, this refers to a (d, k) - error cross code, whose blocks of information bits can be linked up without getting 1 con- duty with (d, k) - the condition, so that the addition of separation bits of (d, k) - conditional reasons are not necessary.

(B) Sammanfattning av uppfinningen.(B) Summary of the Invention.

Ett ändamål med uppfinningen är att åstadkomma ett förfarande av inled- ningsvis beskrivet slag för kodning av en sekvens av binära databitar till en sekvens av binära kanalbitar, vilket förfarande förbättrar lågfrekvensspektrum- 456 7os egenskaperna hos den signal, som avleds från kanalbitarna, och vilket förfaran- de möjliggör användning av en enkel demodulator. _ Förfarandet enligt uppfinningen kännetecknas därav att det innefattar föl- jande steg. 1. Omvandling av block innehållande m-bitar av databitar till block innehål- lande n bitar av informationsbitar, 2. Generering av en grupp av möjliga sekvenser av kanalbitar, varvid varje sekvens innefattar minst ett block av informationsbitar och ett block av sepa- rationsbitar, varvid dessa möjliga sekvenser vardera innefattar blocken av in- formationsbitar kompletterade med en av de möjliga bitkombinationerna för bloc- ken av separationsbitar; 3. Bestämning av likströmsobalansen hos var och en av de möjliga sekvenserna av kanalbitar som bestämts i det föregående steget, 4. Bestämning för var och en av de möjliga sekvenserna av kanalbitar summan av antalet separationsbitar och antalet konsekutíva och sekventiella informa- tionsbitar av typen "O" som omedelbart föregår en bit av "1“-typ och summan av antalet som följer efter en bit av "l"-typ, vilken bit bildar en del av ett av blocken av separationsbitar, samt summan av antalet separationsbitar och anta- let konsekutiva och sekventiella informationsbitar av "0"-typen som omedelbart föregår och följer efter detta block av separationsbitar, . Generering av en första indikationssignal för de sekvenser av kanalbitar för vilka värdena av summan, som bestämts i det föregående steget, är högre än 2 d men ej mer än = k. 6. Utväljning bland sekvenserna av kanalbitar, som resulterat i den första indikationssignalen, av den sekvens av kanalbitar som minimerar likströmsoba- lansen.An object of the invention is to provide a method of initiating described type for encoding a sequence of binary data bits into a sequence of binary channel bits, which method improves the low frequency spectrum 456 7os the characteristics of the signal derived from the channel bits, and the procedure they enable the use of a simple demodulator. _ The method according to the invention is characterized in that it comprises the following jande rose. Conversion of blocks containing m-bits of data bits to blocks containing n bits of pieces of information, Generation of a group of possible sequences of channel bits, each sequence comprises at least one block of information bits and one block of separate pieces, these possible sequences each comprising the blocks of formation bits supplemented by one of the possible bit combinations for block separation pieces; Determination of the DC imbalance of each of the possible sequences of channel bits determined in the previous step, Determination for each of the possible sequences of channel bits sum of the number of separation bits and the number of consecutive and sequential "0" type bits immediately preceding a "1" type bit and the sum of the number following a "1" type bit, which bit forms part of one of blocks of separation pieces, as well as the sum of the number of separation pieces and consecutive and sequential pieces of information of the "0" type as immediately precedes and follows this block of separation pieces, . Generation of a first indication signal for the sequences of channel bits for which the values of the sum determined in the previous step are higher than 2 d but not more than = k. 6. Selection from the sequences of channel bits, which resulted in the first the indication signal, of the sequence of channel bits which minimizes direct current lance.

C. Sammanfattning av ritningarna.C. Summary of the drawings.

Utföringsformer av uppfinningen och deras fördelar kommer nu att beskrivas med hänvisning till ritningarna, där fjg_l visar några bitsekvenser för att illustrera en utföringsfonn av kodningsformatet enligt uppfinningen,_fig_§ vi- sar några andra utföringsformer av formatet för den kanalkodning som användes vid reduktionen av likströmsobalansen enligt uppfinningen,_fig_§ visar ett flö- desschema för en utföringsfonn av förfarandet enligt uppfinningen, fig_í illu- strerar ett block av synkroniseringsbitar för användning vid förfarandet enligt uppfinningen, fjg_§ visar en utföringsform av en modulator i enlighet med upp- finningen för avkodning av databitar, vilka kodats i enlighet med förfarandet, fig_ §_ visar en utföringsfonn av medel för att detektera en sekvens av syn- kroniseringsbitar enligt uppfinningen och jjg_Z visar en utföringsfoñm av ett ram-format avsett att användas vid förfarandet enligt uppfinningen. 456 708 Hotsvarande element har försetts med samma hänvisningsbeteckningar i de olika figurerna. Égfišfíåﬁäflššf' ' (1) Tang, D.T., Bahl, L.R., "Block codes for a class of constrained noiseless channels". Information and Control, Vol. 17. nr 5, Dec. 1970, sid 436-461. (2) Patel, A.M., "Charge-constrained byte-oriented (0,3) code", IBM Technical Disclosure Bulletin, Vol. 19, Nr. 7. Dec. 1976, sid 2715-2717.Embodiments of the invention and their advantages will now be described with reference to the drawings, where fjg_l shows some bit sequences for illustrate an embodiment of the coding format according to the invention, sar some other embodiments of the format of the channel coding used in the reduction of the direct current imbalance according to the invention, _fig_§ shows a flow diagram of an embodiment of the method according to the invention, fig. a block of synchronization bits for use in the method according to invention, shows an embodiment of a modulator in accordance with the invention. the invention for decoding data bits, which are encoded in accordance with the method, Fig. 1 shows an embodiment of means for detecting a sequence of chronization bits according to the invention and jjg_Z show an embodiment of a frame format intended for use in the method according to the invention. 456 708 Threatening elements have been provided with the same reference numerals in the different figures. Égfišfíå ﬁ äflššf '' (1) Tang, D.T., Bahl, L.R., "Block codes for a class of constrained noiseless channels ". Information and Control, Vol. 17. No. 5, Dec. 1970, pp. 436-461. (2) Patel, A.M., "Charge-constrained byte-oriented (0.3) code", IBM Technical Disclosure Bulletin, Vol. 19, no. Dec. 7 1976, pp. 2715-2717.

E. Beskrivning av utföringsfonnerna.E. Description of the embodiments.

Fig 1 visar några bitsekvenser för att illustrera förfarandet för kodning av en ström av binära databitar (fig la) till en ström av binära kanalbitar (fig lb). Strömmen av databitar uppdelas i konsekutiva och sekventiella block BD. Varje block av databitar omfattar m databitar. Såsom exempel kommer valet m = 8 att användas i den fortsatta beskrivningen och i figurerna. Detsamma gäller emellertid för varje annat värde på m. Ett block med m databitar BDi innefat- tar generellt en av Zm möjliga bitsekvenser.Fig. 1 shows some bit sequences to illustrate the encoding method of a stream of binary data bits (Fig. 1a) to a stream of binary channel bits (Fig. 1b). The stream of data bits is divided into consecutive and sequential blocks BD. Each block of data bits includes m data bits. As an example, the choice m = 8 to be used in the following description and in the figures. The same applies however, for any other value of m. A block of m data bits BDi includes generally takes one of Zm's possible bit sequences.

Sådana bitsekvenser är inte så lämpliga för direkt optisk eller magnetisk uppteckning och detta av flera skäl. Om nämligen två datasymboler av typen "1", vilka t.ex. upptecknas på uppteckningsmediet såsom en övergång från en magne- tiseringsriktning till den andra eller såsom en övergång till en grop, följer omedelbart efter varandra får dessa övergångar inte ligga alltför nära varandra med tanke på deras inbördes interaktion. Detta begränsar infonnationstätheten.Such bit sequences are not so suitable for direct optical or magnetic record and this for several reasons. Namely, if two data symbols of type "1", which e.g. recorded on the recording medium as a transition from a magnetic direction to the other or as a transition to a pit, follows immediately after each other, these transitions must not be too close to each other given their mutual interaction. This limits the density of information.

Samtidigt ökas den minimibandbredd Bmin som krävs för att överföra eller upp- teckna bitströmmen,om minimiavståndet Tmín mellan konsekutiva övergångar (Bmin=1/Zïmínl är litet. Ett annat krav, som ofta gäller för datatransmis- sionssystem och optiska eller magnetiska uppteckningssystem, är att bitsekven- serna måste ha tillräckliga övergångar för att från den transmitterade signalen skall kunna återvinnas en klocksignal, med vilken synkronisering kan utföras.At the same time, the minimum bandwidth Bmin required to transmit or increase draw the bitstream, if the minimum distance Tmín between consecutive transitions (Bmin = 1 / Zïmínl is small. Another requirement, which often applies to data transmission and optical or magnetic recording systems, is that the bit sequence must have sufficient transitions to from the transmitted signal it must be possible to recover a clock signal with which synchronization can be performed.

Ett block ned m nollor som i värsta fall föregås av ett block, som slutar med ett antal nollor och efterföljes av ett block, som börjar med ett antal nollor skulle äventyra klocksignalgenereringen.A block down with zeros which in the worst case is preceded by a block, which ends with a number of zeros and is followed by a block, starting with a number of zeros would jeopardize the clock signal generation.

Informationskanaler som ej överför likström, såsom magnetiska uppteck- ningskanaler, måste vidare uppfylla kravet att dataströmmen som skall uppteck- nas innefattar en likströmskomponent, som är så liten som möjligt. Vid optisk uppteckning är det önskvärt att den lågfrekventa delen av dataspektrat är un- dertryckt i största möjliga utsträckning med tanke på servostyrningen.Non-direct current information channels, such as magnetic recording must also meet the requirement that the data stream to be recorded includes a DC component that is as small as possible. At optical recording, it is desirable that the low frequency portion of the data spectrum be depressed as far as possible with a view to the power steering.

Dessutom blir demodulationen förenklad om likströmskomponenten är relativt li- ten. 456 708 Av de ovan nämnda och av andra skäl utföres en s.k. kanalkodning på data- bitarna innan de transmitteras via kanalen eller innan de upptecknas. I fallet med blockkodning (referensen D (ll) kodas blocken av databitar, som vart och gett innehåller m bitar, såsom block av informationsbitar som vartdera innefat- tar nl infonnationsbitar. Fig 1 visar hur blocket av databitar BDi omvand- las till ett block av informationsbitar Bli. Såsom ett exempel användes valet n1=14 i den följande beskrivningen och i figurerna. Då nl är större än m utnyttjas inte alla kombinationerna som kan bildas med nl bitar: De kombina- tioner som inte passar bra till den utnyttjade kanalen användes ej. I exemplet behöver således endast 256 ord väljas bland de mer än 16000 möjliga kanalord för den erforderliga en-till-en transformationen av dataord till kanalord.In addition, demodulation is simplified if the DC component is relatively ten. 456 708 For the above-mentioned and for other reasons, a so-called channel coding on data the bits before they are transmitted via the channel or before they are recorded. In the fall with block coding (reference D (ll) the blocks are coded by data bits, as each given contains m bits, such as blocks of information bits, each of which includes tar nl information pieces. Fig. 1 shows how the block of data bits BDi is converted read to a block of pieces of information Bli. As an example, the choice was used n1 = 14 in the following description and in the figures. Then nl is greater than m not all combinations that can be formed with nl bits are used: The combinations ions that do not fit well with the channel used were not used. In the example thus, only 256 words need to be selected from the more than 16,000 possible channel words for the required one-to-one transformation of data words into channel words.

Följaktligen kan vissa krav ställas på kanalorden. Ett krav är att mellan två konsekutiva informationsbitar av en första typ, typen "1", minst d sekventiella och konsekutiva informationsbitar av en typ, typen "0", ligger inom samma block med nl informationsbitar. Tabell I på sid 439 i referensen D (1) visar hur många sådana binära ord det finns beroende på värdet på d. Det framgår av tabellen att det för nl = 14 finns 277 ord med minst två (d = 2) bitar av typen "O" mellan konsekutiva bitar (av typen "l"). Vid kodning av block med 8 databitar av vilka det kan finnas 28 = 256 kombinationer, som block av 14 kanalbitar kan därför kravet d = 2 lätt tillfredsställas.Consequently, certain requirements can be placed on the channel words. One requirement is that between two consecutive pieces of information of a first type, type "1", at least d sequential and consecutive pieces of information of a type, type "0", are located within the same block with nl pieces of information. Table I on page 439 of reference D (1) shows how many such binary words there are depending on the value of d the table that for nl = 14 there are 277 words with at least two (d = 2) bits of type "0" between consecutive bits (of type "l"). When coding blocks with 8 data bits of which there may be 28 = 256 combinations, as blocks of 14 channel pieces, the requirement d = 2 can therefore be easily satisfied.

Sammanställning av blocken av informationsbitar Bli är emellertid ej möjlig utan ytterligare åtgärder, om samma krav på d-villkor inte bara gäller inom ett block med nl bitar utan också sträcker sig över gränsen mellan två konsekutiva block. För detta ändamål föreslår referensen D (1) (sid 451) att införa en eller flera separationsbitar mellan blocken av kanalbitar. Det är lätt att se att om ett antal separationsbitar av typen "0", som minst är lika med d, införes d-villkoret blir uppfyllt. Fig 1 visar att ett block av kanalbi- tar BCí består av blocket av informationsbitar BI¿ och ett block av separa- tionsbitar BSi. Elocket av separationsbitar innefattar na bitar så att blocket av kanalbitar BC¿ omfattar nl + nz bitar. Såsom exempel kommer valet n2g= 3 att användas i den fortsatta beskrivningen och i figurerna såvi- da inte annorlunda anges.However, compiling the blocks of information bits Bli is not possible without further action, if the same requirement of d-conditions does not only apply within a block of nl bits but also extends across the boundary between two consecutive blocks. For this purpose, reference D (1) (page 451) suggests that insert one or more separation bits between the blocks of channel bits. It is easy to see that if a number of separation bits of type "0", which are at least equal with d, the d condition is introduced and is met. Fig. 1 shows that a block of channel BCí consists of the block of information bits BI¿ and a block of separate tionsbitar BSi. The eloquence of separation pieces includes na pieces so that the block of channel bits BC¿ comprises nl + nz bits. As an example comes the choice n2g = 3 to be used in the following description and in the figures unless otherwise stated.

För att göra klockgenereringen så tillförlitlig som möjligt kan ett ytter- ligare krav vara att det maximala antalet bitar av typ "0", som kan uppträda utan avbrott mellan två konsekutiva bitar av typ "1" inom ett block av infonma- tionsbitar, är begränsat till ett förutbestämt värde k. I exemplet där m = 8 och nl = 14 är det t.ex. möjligt att av de 277 orden som uppfyller kravet d = 2 eliminera de ord, som har ett mycket högt värde på k. Det framgår att k kan - 456 708 vara begränsat till 10. Följaktligen transformeras en grupp av 28 (generellt Zm) block av databitar med 8 bitar vardera (generellt m) till en grupp som också omfattar 28 (generellt 2m) block av informationsbitar, vilka informa- tionsbitar har valts bland 214 (generellt 2"1) möjliga block av infonma- tionsbitar, vilket delvis är resultat av det faktum att följande krav har ställts: d = 2 och k = 10 (generellt d,k-villkor). Man är fortfarande fri att välja vilket block av blocken av databitar som skall tillordnas ett av blocken av informationsbitar. I den nämnda referensen (Dl) är en översättning från databitar till informationsbitar entydigt bestämd i en matematiskt sluten form. Även om denna översättning i princip kan användas ges företräde för en annan association, såsom förklaras i det efterföljande.In order to make the clock generation as reliable as possible, an more demanding requirements be that the maximum number of bits of type "0", which can occur without interruption between two consecutive bits of type "1" within a block of information bits, is limited to a predetermined value k. In the example where m = 8 and nl = 14 it is e.g. possible that of the 277 words that meet the requirement d = 2 eliminate the words, which have a very high value of k. It appears that k can - 456 708 be limited to 10. Consequently, a group of 28 (generally) is transformed Zm) blocks of data bits with 8 bits each (generally m) to a group that also comprises 28 (generally 2m) blocks of pieces of information, which bits have been selected from 214 (generally 2 "1) possible blocks of information which is partly the result of the fact that the following requirements have set: d = 2 and k = 10 (generally d, k-condition). You are still free to select which block of the blocks of data bits to assign to one of the blocks of pieces of information. In the mentioned reference (D1) a translation from data bits to information bits unambiguously determined in a mathematically closed form. Although this translation can in principle be used, preference is given to another association, as explained below.

Sammansättning av de ytterligare k-begränsade kanalorden BIi är endast möjlig, vilket också gäller för de d-villkorliga blocken, om separationsblocken har anordnats mellan blocken av informationsbitar Bli. I princip kan samma separationsblock med n2 bitar vardera användas för detta ändamål då kraven på d-villkor och k-villkor ej står i motsats till varandra utan är ganska komple- mentära. Om således summan av antalet bitvärden av typ "0", som föregår ett givet separationsblock,_övcrstiger antalet värden som följer efter detta sepa- rationsblock och de nz bitarna i separationsblocket självt överstiger värdet k så skall åtminstone ett av bitvärdena av typen "O" i separationsblocket er- sättas med ett bitvärde av typen "l" för att bryta sekvensen av nollor till sekvenser, som vardera ej är mer än k bitar långa.Composition of the additional k-constrained channel words BIi is only possible, which also applies to the d-conditional blocks, if the separation blocks has been arranged between the blocks of information bits Bli. In principle, the same can separation blocks of n2 bits each are used for this purpose when the requirements of d-conditions and k-conditions do not contradict each other but are quite complex. mental. Thus, if the sum of the number of bit values of type "0", which precedes one given separation block, _the number of values following this separation exceeds ration block and the nz bits in the separation block itself exceed the value k, at least one of the bit values of type "0" in the separation block shall be is set with a bit value of type "1" to break the sequence of zeros to sequences, each of which is not more than k bits long.

Förutom deras funktion att säkerställa att kraven på (d,k)- villkor är uppfyllda kan separationsblocken vara så dimensionerade att de också kan ut- nyttjas för att minimera likströmsobalansen. Detta är baserat på insikten om det faktum att för vissa sammanställningar av block av informationsbitar ett förutbestämt format på blocket av separationsbitar är föreskrivet, men att i ett stort antal fall antingen inga krav eller endast begränsade krav är ställda på fonnatet hos blocket av separationsbitar. Den sålunda erhållna graden av frihet användes för att minimera strömobalansen.In addition to their function to ensure that the requirements of (d, k) conditions are fulfilled, the separation blocks can be dimensioned so that they can also be used to minimize direct current imbalance. This is based on the insight of the fact that for some compilations of blocks of pieces of information one predetermined format on the block of separation pieces is prescribed, but that in in a large number of cases either no requirements or only limited requirements are set on the formate of the block of separation pieces. The degree thus obtained of freedom was used to minimize current imbalance.

Uppkomsten av likströmsobalansen och dess tillväxt kan förklaras på föl- jande sätt. Blocket av infonnationsbitar B11 som är visat i fig 1 b uppteck- nas på uppteckningsmediet, t.ex. i fonn av ett NRZ-markeringsformat. Vid detta fonnat markeras en "1":a genom en övergång vid början av den aktuella bitcellen ch blir "O" då ingen övergång upptecknas. Bitsekvensen som är visad vid B11 antar då en fonn som är betecknad med WF, i vilken fonn denna bitsekvens upp- tecknas på uppteckningsmediet. Denna sekvens har en likströmsobalans då i den föreliggande sekvensen den positiva nivån har en längd, som är större än den 456 708 s negativa nivån. Ett mått som ofta användes för likströmsobalansen är det digi- tala summavärdet, forkortat till d.s.v. Om man antar kurvformens nivåer vara NF + 1 respektive - 1 blir värdet på d.s.v. därvid lika med den löpande integralen av kurvformen NF och är + 6 T i det i fig 1 visade exemplet, varvid T är läng- den pâ ett bitintervall. Då sådana sekvenser upprepas kommer likströmsobalansen att växa. Generellt resulterar denna likströmsobalans i en baslinjeförskjutning som reducerar det effektiva signal-brusförhållandet och följaktligen tillför- litligheten i detekteringen av de upptecknade signalerna.The emergence of the direct current imbalance and its growth can be explained by way. The block of information bits B11 shown in Fig. 1b is recorded. on the recording medium, e.g. in the form of an NRZ marking format. At this a "1" is marked by a transition at the beginning of the current bit cell ch becomes "0" when no transition is recorded. The bit sequence shown at B11 then assumes a form denoted by WF, in which form this bit sequence is drawn on the recording medium. This sequence then has a direct current imbalance in it the present sequence the positive level has a length which is greater than it 456 708 s negative level. One measure that is often used for direct current imbalance is the digital speak the sum value, abbreviated to d.s.v. Assuming the curve shape levels are NF + 1 and - 1, respectively, becomes the value of i.e. thereby equal to the current integral of the waveform NF and is + 6 T in the example shown in Fig. 1, where T is it at a bit interval. When such sequences are repeated, the direct current imbalance occurs to grow. In general, this DC imbalance results in a baseline shift which reduces the effective signal-to-noise ratio and consequently reliability in the detection of the recorded signals.

Blocket av separationsbitar BSí användes på följande sätt för att be- gränsa likströmsobalansen. Vid en given tidpunkt tillföres ett block av databi- tar Bßi. Detta block av databitar BDi omvandlas till ett block av infonna- tionsbitar B1í,t.ex. medelst en tabell som är lagrad i ett minne. Därefter genereras en grupp av möjliga block av kanalbitar innehållande lnlfnz) bitar. Alla dessa block innefattar samma block av informationsbitar (bitceller- na 1 till 14 i fig lb) kompletterade med de möjliga bitkombinationerna av de ng separationsbitarna (bitcellerna 15,16 och 17 i fig lb). I det i fig lb visade exemplet alstras följaktligen en grupp bestående av 2"/2= 8 möjliga block av kanalbitar. Därefter bestämmas följande parametrar från vart och ett av de möjliga blocken av kanalbitar, i princip i en godtycklig följd: a) det fastlägges för det aktuella möjliga blocket av kanalbitar med hänsyn till det föregående blocket av kanalbitar, om d-villkorskravet och k-villkors- kravet ej är i konflikt med formatet hos det föreliggande blocket av separa- tionsbitar: b) bestämning av värdet på d.s.v. för det aktuella, möjliga blocket av kanal- bitar.The block of separation bits BSi is used in the following manner to determine limit direct current imbalance. At a given time, a block of data is added tar Bßi. This block of data bits BDi is converted into a block of information tionsbitar B1í, e.g. by means of a table stored in a memory. Then generates a group of possible blocks of channel bits containing lnlfnz) pieces. All these blocks comprise the same block of information bits (bit cell 1 to 14 in Fig. 1b) supplemented by the possible bit combinations of the ng the separation bits (bit cells 15, 16 and 17 in Fig. 1b). In that in Fig. 1b shown example, a group consisting of 2 "/ 2 = 8 possible is consequently generated blocks of channel pieces. Then the following parameters are determined from each of the possible blocks of channel pieces, in principle in an arbitrary sequence: (a) it is determined for the current possible block of channel pieces with regard to to the previous block of channel bits, if the d-condition requirement and the k-condition the requirement does not conflict with the format of the present block of separation tionsbitar: b) determination of the value of d.s.v. for the current, possible block of channel pieces.

En första indikationssignal genereras för de möjliga block av kanalbitar som ej är i konflikt med d-villkorskravet och k-villkorskravet. Valet av kod- ningsparametrarna garanterar att en sådan indikationssignal genereras för åt- minstone ett av de möjliga blocken av informationsbitar. Av de möjliga blocken av kanalbitar, för vilka en första indikationssignal har genererats, väljes t.ex. slutligen det block av kanalbitar vilket i absolut mening har det lägsta värdet på d.s.v. Men en ytterligare bättre metod är ackumulering av värdet på d.s.v. för de föregående blocken av kanalbitar och att bland blocken av kanal- bitar, som är tänkbara för den nästföljande transmissionen, väljes det block som kommer att bringa absolutvärdet av det ackumulerade värdet av d.s.v. att minska. Det således valda ordet transmitteras eller upptecknas.A first indication signal is generated for the possible blocks of channel bits which is not in conflict with the d-condition requirement and the k-condition requirement. The choice of code the parameters guarantee that such an indication signal is generated for at least one of the possible blocks of information pieces. Of the possible blocks of channel bits for which a first indication signal has been generated is selected for example finally the block of channel pieces which in the absolute sense has the lowest the value of d.s.v. But an even better method is the accumulation of the value of d.s.v. for the previous blocks of channel bits and that among the blocks of channel bits, which are conceivable for the next transmission, the block is selected which will bring the absolute value of the accumulated value of i.e. to reduce. The word thus selected is transmitted or recorded.

En fördel med denna metod är att separationsbitarna, som redan är nödvän- diga för andra ändamål, nu även kan utnyttjas på ett enkelt sätt för begräns- 456' 708 ning av likströmsobalansen. En ytterligare fördel är att inflytandet på signalen som skall transmítteras, begränsas till blocken av separationsbitar och sträcker sig ej till blocken av informationsbitar (om man bortser från polariteten på vågformen som transmitteras eller upptecknas). Demodulationen av den uppteckna- de signalen efter avläsning är därvid enbart relaterad till informationsbitar- na. Separationsbitarna kan lämnas utan beaktande.An advantage of this method is that the separation pieces, which are already necessary for other purposes, can now also be used in a simple way for limiting 456 '708 direct current imbalance. An additional advantage is the influence on the signal to be transmitted is limited to the blocks of separation bits and stretches not to the blocks of pieces of information (if one disregards the polarity of the waveform transmitted or recorded). The demodulation of the recorded the signal after reading is then only related to the information bit na. The separation pieces can be left without consideration.

Fig 2 visar nâgra ytterligare utföringsformer av förfarandet. Fig 2a visar schematiskt sekvenserna av block av kanalbitar.....,BCi_1, BC¿, BCi+1,... ....., vilka block innefattar ett förutbestämt antal av (nl + n2) bitar.Fig. 2 shows some further embodiments of the method. Fig. 2a shows schematically the sequences of blocks of channel bits ....., BCi_1, BC¿, BCi + 1, ... ....., which blocks comprise a predetermined number of (n1 + n2) bits.

Varje block av kanalbitar innefattar block av informationsbitar bestående av nl bitar och block av separationsbitar ......BSi_1, BSí, BSi+1, ....., vardera bestående av nz bitar.Each block of channel bits includes blocks of information bits consisting of nl bits and blocks of separation bits ...... BSi_1, BSi, BSi + 1, ....., each consisting of nz pieces.

I denna utföringsfonn bestämmes likströmsobalansen över flera block, t.ex. såsom är visat i fig Za över tvâ block av kanalbitar BCí och BCi+1. Lik- strömsobalansen bestämmes på ett liknande sätt som det som beskrivits för ut- föringsfonnen i fig 1 under förutsättning att de möjliga fonmaten av superblock genereras för varje superblock SBCí, d.v.s. blocken av informationsbitar för block BC¿ och block BCi+1 kompletteras med alla de möjliga kombinationerna, som kan bildas med de n2 separationsbitarna i block BSi och block BSi+l.In this embodiment, the direct current imbalance is determined over several blocks, e.g. as shown in Fig. Za over two blocks of channel bits BCi and BCi + 1. Like- the current imbalance is determined in a similar way to that described for guide form in Fig. 1 provided that the possible formations of superblocks generated for each superblock SBCi, i.e. blocks of pieces of information for block BC¿ and block BCi + 1 are supplemented with all the possible combinations, which can be formed with the n2 separation bits in block BSi and block BSi + 1.

Den kombination som minimerar likströmsobalansen väljes därefter ur denna grupp. Detta förfarande har den fördelen att den återstående likströmsobalansen har en mera jämn karaktär då den kommer avser mer än ett block av kanalbitar som gör ingreppet optimalt.The combination that minimizes direct current imbalance is then selected from this group. This method has the advantage of the remaining DC imbalance has a more even character as it will refer to more than one block of channel pieces that do intervened optimally.

En fördelaktig variant av detta förfarande har det kännetecknet att super- blocket SBCi (fig Za) skiftas ett block av kanalbitar sedan likströmsobalan- sen har minimerats. Detta betyder att block BCí (i fig 2a) som är en del av superblocket SBCi behandlas och att det efterföljande superblocket SBCi+1 (ej visat) innehålelr blocken BCi+1 och BC¿+2 (ej visade) för vilka den ovan beskrivna likströmsobalansminimeringsoperationen genomföres. Således är blocket BC¿+1 en del både av superblocket SBC¿ och det efterföljande blocket SBC¿+1. Det är därvid helt möjligt att (det provisoriska) valet för separationsbitarna i blocket BS¿+1 som görs i superblocket SBCi skiljer sig från det slutgiltiga valet som görs i superblocket SBC¿+1. Då varje block bestämmes flera gånger (två gånger i det föreliggande exemplet) reduceras lik- strömsobalansen och följaktligen störningsbidraget ytterligare.An advantageous variant of this method is characterized in that the super- block SBCi (Fig. Za), a block of channel bits is shifted since the DC imbalance then has been minimized. This means that block BCí (in Fig. 2a) which is a part of the superblock SBCi is processed and that the subsequent superblock SBCi + 1 (not shown) contains the blocks BCi + 1 and BC¿ + 2 (not shown) for which it the DC imbalance minimization operation described above is performed. Thus is block BC¿ + 1 part of both the superblock SBC¿ and the subsequent one block SBC¿ + 1. It is then quite possible that the (provisional) choice for the separation bits in the block BS¿ + 1 made in the superblock SBCi differ from the final selection made in the superblock SBC¿ + 1. Then each block determined several times (twice in the present example) is reduced the current imbalance and consequently the disturbance contribution further.

Fig Zb visar en annan utföringsform i vilken likströmsobalansen bestämmes för flera block samtidigt (SBCJ), t.ex. såsom är visat i fig 2b för fyra block av kanalbitar BCj(l); BCj(2), BCj(3) och BCj(4). Vart och ett av desša 456 708? M block av kanalbitar innefattar ett förutbestämt antal av nl infonnationsbi- tar. Antalet separationsbitar som finns i blocken av separationsbitar BSj(1), BSj(2), BSj(3) och BSj(4) är emellertid inte detsamma för varje block av kanalbitar. Antalet informationsbitar kan t.ex. uppgå till fjorton medan anta- let separationshitar för blocken BSj(1), BSj(2) och BSj(3) kan vara två för varje block och sex för block BSj(4). Bestämning av likströmsobalansen utföres på ett liknande sätt som det som beskrivits för utföringsfonmen enligt fig Za.Fig. Zb shows another embodiment in which the direct current imbalance is determined for several blocks simultaneously (SBCJ), e.g. as shown in Fig. 2b for four blocks of channel bits BCj (l); BCj (2), BCj (3) and BCj (4). Each of these 456 708? M blocks of channel bits comprise a predetermined number of nl information bits tar. The number of separation bits present in the blocks of separation bits BSj (1), However, BSj (2), BSj (3) and BSj (4) are not the same for each block of channel pieces. The number of pieces of information can e.g. amount to fourteen while the Separation hits for blocks BSj (1), BSj (2) and BSj (3) can be two for each block and six for blocks BSj (4). Determination of direct current imbalance performed in a manner similar to that described for the embodiment according to fig Za.

Förutom de redan nämnda fördelarna, vilka också gäller här, har denna metod den fördelen att tillgängligheten av ett relativt långt block av separa- tionsbitar ökar möjligheterna att reducera likströmsobalansen. Närmare bestämt är den återstående likströmsobalansen hos en sekvens av kanalbitar, i vilken varje block av kanalbitar innefattar ett lika stort antal på t.ex. tre bitar större än den återstående likströmsobalansen hos en sekvens av kanalbitar, vars block av separationsbitar innefattar ett medeltal av tre bitar men uppdelade i 2-2-2-6 bitar.In addition to the already mentioned advantages, which also apply here, it has method has the advantage that the availability of a relatively long block of bits increase the possibilities of reducing the direct current imbalance. More particularly is the remaining DC imbalance of a sequence of channel bits, in which each block of channel pieces comprises an equal number of e.g. three pieces greater than the remaining DC imbalance of a sequence of channel bits, whose blocks of separation bits comprise an average of three bits but divided into 2-2-2-6 bits.

Det observeras att de beskrivna tidssekvenserna av funktioner och till- hörande tillstånd vid förfarandet kan realiseras medelst universella sekven- tiella logiska kretsar, såsom kommersiellt tillgängliga mikroprocessorer med tillhörande minnen och periferiutrustning. Fig 3 visar ett flödesschema för en sådan realisering. Den följande förklarande texten avser beteckningarna i de geometriska figurerna, vilka tidssekventiellt illustrerar funktionerna och tillstånden vid kodningsmetoden. Kolumnen A visar referenssymbolen, B visar beteckningen och kolumn C den förklarande text som är tillordnad den aktuella geometriska figuren.It is observed that the described time sequences of functions and associated state in the process can be realized by universal sequencing logical logic circuits, such as commercially available microprocessors with associated memories and peripherals. Fig. 3 shows a flow chart for a such realization. The following explanatory text refers to the terms in the the geometric figures, which time-sequentially illustrate the functions and the conditions of the coding method. Column A shows the reference symbol, B shows the designation and column C the explanatory text assigned to the current one geometric figure.

A B C 1 DSC :=0; i:=0; Det digitala summavärdet (d.s.v.) för de föregående blocken av kanalbitar ges värdet noll vid början av förfarandet.A B C 1 DSC: = 0; i: = 0; The digital sum value (i.e.) for the previous blocks of channel bits are given value zero at the beginning of the procedure.

Det första dataordet BD ges talet i=0.The first data word BD is given the number i = 0.

Gå till geometriska figuren 2; 2 Bßi Blocket av databitar med m bitar med talet i väljes från ett minne.Go to geometric figure 2; 2 Bßi The block of data bits with m bits with the number in is selected from a memory.

Fortsätt till geometriska figuren 3; 7 8 Bli (Boi) J=j+1 j._ J BCi.-BIi+BS _ osv5=? 456 708 11 Biocket av databitar med taiet i (BD¿) omvandias tiii ett bïock av informationsbitar bestående av nl bitar (Bli) medeïst en tabell som är iagrad i minnetgfortsätt tiïi geometriska figuren 4; En parameter j initieras vid ett värde 0; parametern j är taiet för ett av de q biocken av kanaibitar, som består av n1+n2 bitar och som eventueiit är tänkbara för transmission eiier uppteckning; fortsätt till geometriska figuren ; Parametern j ökas med 1; fortsätt tiil geometriska figuren 6.Proceed to geometric figure 3; 7 8 Bli (Boi) J = j + 1 j._ J BCi.-BIi + BS _ osv5 =? 456 708 11 Biocket of data pieces with taiet in (BD¿) converted to a block of pieces of information consisting of nl pieces (Bli) medeïst one table stored in memorygcontinue tiïi geometric figure 4; A parameter j is initialized at a value 0; parameter j is taiet for one of the q biocken of kanai bits, which consist of n1 + n2 bits and which eventueiit are conceivable for transmission eiier record; proceed to the geometric figure ; The parameter j is increased by 1; continue to geometric figure 6.

Då de aktueïïa parametrarna har bestämts för aiia q möjliga bïock av kanaibitar fortsätter förïoppet genom den operation, som är angiven genom den geometriska figuren 13. I den geometriska figuren 6 är detta angivet genom iänken N. Om j-5 Q fortsätter för1oppet genom den operation som är angiven genom den geometriska figuren 7; Det jze möjïiga biocket av kanaibitar BC¿ biïdas genom att kompiettera bïocket av in- fonnationsbitar Bïí med den jze kombinatio- nen av biocket av separationsbitar B53; fortsätt tiil geometriska figuren 8; Värdet d.s.v. för det jze möjiiga bïocket av kana1bitar bestämmes; Fortsätt tiïi geome- triska figuren 9; ll 12 456 7Û8 J > 1 kmax' < dijl? -1 DSV(j):=max (J) ._ osv acc.- (ål nsv +osvacc 12 Det undersökes om det jze möjliga blocket av kanalbitar vid sammanställning med de före- gående bldcken av kanalbitar BCí_1 uppfyller k- villkorskravet. Om detta krav uppfylles fortsätter förloppet genom den operation som är angiven i den geometriska figuren 10 (länkenN ). Om dessa krav ej uppfylles så är efterföljande steg den ope- ration, som är angiven genom den geometriska fi- guren 11 (länk Y).Then the actual parameters have been determined for aiia q possible bïock of kanaibitar continues through the operation, indicated by the geometric figure 13. In the geometric figure 6 this is indicated by the notch N. If j-5 Q continues through the operation specified through the geometric figure 7; It jze possible biocket of kanaibitar BC¿ is offered by competing for the foundations Bïí with the jze combination the biocket of separation pieces B53; proceed to geometric figure 8; The value i.e. for the jze möjiiga bïocket of kana1bits are determined; Continue to the geometric trical figure 9; ll 12 456 7Û8 J > 1 kmax ' <dijl? -1 DSV (j): = max (J) ._ etc. acc.- (eel nsv + osvacc 12 The possible block is being investigated of channel pieces when assembled with the going bldcken of channel pieces BCí_1 satisfies k- the conditional requirement. If this requirement is met, it will continue the process through the operation specified in it geometric figure 10 (linkN). About these requirements is not fulfilled, the subsequent step is the ration, which is indicated by the geometric fi- guren 11 (link Y).

Det undersökes om det j:e möjliga blocket av kanalbitar vid sammanställning med det föregående blocket av kanalbitar BCi_1 uppfyller d-villkorskravet. Om detta krav är uppfyllt är det efterföljande steget den operation som är angiven genom den geometriska figuren 12 (länk N).It is investigated whether the j: e possible the block of channel pieces when assembled with it the previous block of channel bits BCi_1 satisfies d-condition requirement. If this requirement is met is the next step is the operation that is indicated by the geometric figure 12 (link N).

Om detta krav ej är uppfyllt så fortsätter för- loppet genom det steg som är angivet genom den geometriska figuren 11 (länk Y); Värdet på d.s.v. för det jze blocket av kanalbitar ges ett sådant högt värde (max) att detta block definitivt inte kan väljas; fortsätt till den geometriska fig. 12; Värdet på d.s.v, för det jze blocket av kanalbitar ( DS(j) adderas till det ackumulerade värdet på dsv (DSVÖCC) för de föregående blocken av kanalbitar för att erhålla ett nytt ackumulerat värde på d.s.v.If this requirement is not met, the the race through the step indicated by it geometric figure 11 (link Y); The value of d.s.v. for the jze block of channel pieces are given such a high value (max) that this block can definitely not be chosen; proceed to the geometric Fig. 12; The value of i.e., for the jze block of channel bits (DS (j) are added to it accumulated the value of dsv (DSVÖCC) for the previous blocks of channel bits to obtain a new accumulated value of i.e.

DSV(ggc; fortsätt till geometriska figuren 5; 456 708 13 13 mfnq/osvwosvfe) :iinimiväraet på asv för de q möj- liga blocken av kanalbitar bestämmes. ßetta visar sig vara värdet på d.s.v. för det första blocket av kanalbitar (fortsätt till geometriska fig.14); 14 BC! Det första blocket av kanalbitar väljes bland de q möjliga blocken; fortsätt till geometriska fig.15; DSVacc:=DSV(1) Det ackumulerade värdet på d.s.v.DSV (ggc; continue to geometric Figure 5; 456 708 13 13 mfnq / osvwosvfe): the minimum value of asv for the q possible the blocks of channel pieces are determined. ßetta turns out to be the value of d.s.v. for the first block of channel pieces (proceed to geometric fig.14); 14 BC! The first block of channel pieces selected from the q possible blocks; proceed to geometric fig.15; DSVacc: = DSV (1) The accumulated value of d.s.v.

(DSV ) görs lika med det ackumu- acc lerade värdet på d.s.v. för det valda första blocket av informationsbitar; fortsätt till geometriska fig.16; 16 i:=i+l Talet för blocken av data - och informa- tionsbitar ökas med ett. Fortsätt till geometriska figuren 2; Cykeln upprepas nu för nästa block, det (i+1):e blocket av databitar.(DSV) is made equal to the accumulative acc the value of d.s.v. for the chosen first block of pieces of information; proceed to geometric fig.16; 16 i: = i + l The number of blocks of data and information bits are increased by one. Continue to geometric figure 2; The cycle is repeated now for the next block, the (i + 1) 1st block of data bits.

Det visade flödesschemat gäller för den i fig 1 visade utföringsformen.The flow chart shown applies to the embodiment shown in Fig. 1.

För utföringsformerna enligt fig 2 gäller motsvarande flödesschemor med beak- tande av de redan beskrivna modifikationerna.For the embodiments according to Fig. 2, the corresponding flow diagrams with regard to of the modifications already described.

För att vid demodulering av den överförda eller upptecknade strömmen av kanalbitar möjliggöra en distinktion mellan informationsbitarna och separa- tionsbitarna införes (n3+n4) bitar, nämligen n3 synkroniseringsinformationsbi- tar och n4 synkroniseringsseparationsbitar, i kanalbitblock strömmen. Ett block av synkroniseringsbitar införes t.ex. varje gång efter ett förutbestämt antal block av informations- och separationsbitar. Efter detektering av detta synkroni- seringsord kan man sedan entydigt bestämma, i vilka bitpositioner det finns infor- mationsbitar och i vilka bitpositioner det finns separationsbitar. Åtgärder måste därför vidtas för att förhindra att synkroniseringsordet imiteras av vissa bitsekven- ser i infonnations- och separationshlocken. För detta ändamål kan ett unikt block av synkroniseringsbitar, d.v.s. synkroniseringsbitar som ej finns i in- formations~ och separationsbitsekvenserna, väljas. Sekvenser som ej uppfyller kravet på d- villkor eller k-villkor är ej så attraktiva för detta ändamål, då 456 708 - M informationstätheten eller självklockningsegenskaperna därvid påverkas nega- tivt. Valet är emellertid mycket begränsat inom gruppen av sekvenser som upp- fyller (d,k)-villkorskraven.In order to demodulate the transmitted or recorded current of channel bits enable a distinction between the information bits and the bits (n3 + n4) bits are inserted, namely n3 synchronization information bits takes and n4 synchronization separation bits, in the channel bit block stream. One block of synchronization bits are introduced e.g. each time after a predetermined number blocks of information and separation pieces. After detecting this synchronous words, one can then unambiguously determine in which bit positions there is information information bits and in which bit positions there are separation bits. Measures must therefore be taken to prevent the synchronization word from being imitated by certain bit sequences. look in the information and separation boxes. For this purpose, a unique blocks of synchronization bits, i.e. synchronization bits that are not in the the formation and separation bit sequences, are selected. Sequences that do not meet the requirement of d-condition or k-condition is not so attractive for this purpose, then 456 708 - M the information density or the self-clocking properties are thereby affected negatively tivt. However, the choice is very limited within the group of sequences meets the (d, k) condition requirements.

En annorlunda metod föreslås därför. Blocket av synkroniseringsbitar innehåller ett antal gånger t.ex. minst tvâ gånger i följd och konsekutivt en sekvens som omfat- tar s bitar av typ "O" mellan två sekventiella bitar av typ "1“. Företrädesvis är s=k.A different method is therefore proposed. The block of synchronization bits contains a number of times e.g. at least twice in a row and consecutively a sequence comprising takes s bits of type "0" between two sequential bits of type "1." Preferably, s = k.

Fig 4 visar ett block av synkroniseringsbitar SYN. Blocket innefattar två gånger i följd och konsekutivt en sekvens (IOOOOOOOOOO, 1 efterföljt av 10 nollor) betecknad med SYNP1 respektive SYNP2. Denna sekvens kan också finnas i kanalbitströmmen, nämligen för sekvenser där k = 10. För att hindra sekvensen från att uppträda två gånger i följd och konsekutivt utanför blocket av synkroniseringsbitar undertryckes emellertid den första indikationssignalen då summan av antalet separationsbitar och antalet sekventiella och konsekutiva informationsbitar av typen "O" som omedelbart föregår en bit av typen "l", den senare utgörande en del av blocket av separationsbitar, är lika med k och även lika med summan av antalet konsekutiva och sekventiella informationsbitar av typen "D" som omedelbart följer efter nämnda bit av typ "1“ i blocket av sepa- rationsbitar. Det andra redan angivna sättet att förhindra imitering skulle vara att två gånger i följd använda sekvensen IOODOOOGDODO, således 1 följd av ll nollor.Fig. 4 shows a block of synchronization bits SYN. The block includes two times in a row and consecutively a sequence (IOOOOOOOOOO, 1 followed by 10 zeros) denoted by SYNP1 and SYNP2, respectively. This sequence can also is in the channel bitstream, namely for sequences where k = 10. To prevent the sequence of appearing twice consecutively and consecutively outside the block of synchronization bits, however, the first indication signal is suppressed then the sum of the number of separation bits and the number of sequential and consecutive information bits of type "0" immediately preceding a bit of type "1", the later forming part of the block of separation bits, is equal to k and also equal to the sum of the number of consecutive and sequential bits of information of type "D" immediately following said piece of type "1" in the block of the separate rationsbitar. The second already stated way to prevent imitation would be to use the sequence IOODOOOGDODO twice in succession, thus 1 sequence of ll zeros.

Dessutom innefattar blocket av synkroniseringsbitar också ett block av synkroniseringsseparationsbitar. Funktionen hos blocket av separationsbitar är exakt densamma som den i det föregående beskrivna funktionen för blocket av separationsbitar mellan blocken av informationsbitar. De har följaktligen till uppgift att uppfylla (d,k)-villkoret och att begränsa likströmsobalans krav. Åtgärderna som har vidtagits för att förhindra att synkroniseringsmönst- ret imiteras i strömmen av kanalbitar, då det uppträder två gånger i följd och konsekutivt, dessa åtgärder förhindrar också att detta mönster uppträder tre gånger före eller efter blocket av synkroniseringsbitar.In addition, the block of synchronization bits also includes a block of synchronization separation bits. The function of the block of separation bits is exactly the same as the function of the block off described above separation bits between the blocks of information bits. Consequently, they have to task to meet the (d, k) condition and to limit DC imbalance requirement. The measures taken to prevent synchronization patterns from being the year is imitated in the stream by channel bits, as it occurs twice in succession and consecutively, these measures also prevent this pattern from occurring three times times before or after the block of synchronization bits.

Det ovan beskrivna förfarandet, som också kan betecknas såsom modulering _eller kodning, gör den motsatta riktningen, dvs demodulering eller avkodning mycket enklare. Begränsning av likströmsobalansen har utförts utan att påverka blocken av informationsbitar, så att informationen i separationsblocken är irre- levant för demoduleringen av informationen. Dessutom är det val som gjorts vid modulatoränden vilket m bitar långt block av databitar som har tillordnats ett givet n1 långt block av informationsbitar av betydelse inte bara för modulatorn utan också för demodulatorns komplexitet. I magnetiska uppteckningssystem är 456 708 modulatorns och demodulatorns komplexitet av lika stor betydelse, då de i all- mäﬂﬂt flﬂn5 l Samma apparat- I system för optisk uppteckning är upptecknings- mediet av "read-only"-typ så att konsumentapparaten ej behöver innehålla någon denodulator. I detta sistnämnda fall är det således av särskild betydelse att reducera demodulatorns komplexitet så mycket som möjligt även till priset av en högre komplexitet hos modulatorn. .The method described above, which can also be referred to as modulation _or coding, do the opposite direction, ie demodulation or decoding much easier. Limitation of the direct current imbalance has been performed without affecting blocks of information bits, so that the information in the separation blocks is levant for the demodulation of the information. In addition, there are choices made at the modulator end which m bits long blocks of data bits that have been assigned one given n1 long blocks of bits of information of importance not only for the modulator but also for the complexity of the demodulator. In magnetic recording systems are 456 708 the complexity of the modulator and the demodulator are of equal importance, as they measure fl5 n The same device- In optical recording systems, recording the "read-only" type medium so that the consumer device does not have to contain any denodulator. In the latter case, it is therefore of particular importance that reduce the complexity of the demodulator as much as possible even at the cost of a higher complexity of the modulator. .

Fig 5 visar en utföringsform av en demodulator som denodulerar blocken med 8 databitar från blocken med 14 informationsbitar. Fig Sa visar ett blockschema för modulatorn och fig 5b visar schematiskt en del av kopplingen. Demodulatorn innefattar OCH-grindar 17-0 till 17-51 var och en med en eller flera ingångar.Fig. 5 shows an embodiment of a demodulator which denodulates the blocks with 8 data bits from the blocks with 14 information bits. Fig. Sa shows a block diagram for the modulator and Fig. 5b schematically shows a part of the coupling. The demodulator includes AND gates 17-0 to 17-51 each with one or more inputs.

En av de 14 bitarna i blocken av informationsbitar matas till varje ingång, vilka är av inverterande eller ej inverterande typ. Fig 5b visar i kolumn çí hur detta utföres. Kolumn 1 representerar den minst signifikanta bitpositionen Cl i 14-bitsinfonnationsblocket, kolumn 14 den nest signifikanta bitpositio- nen C14 och mellankolumnerna 2-13 representerar de återstående bitpositionerﬂä med en S19ﬂlflkëﬂS ﬂlvåa som motsvarar positionen. Raderna O-51 avser OCH-grindens tal, d.v.s. rad 0 avser ingångsfonnatet till OCH-grinden 17-0, rad 1 avser in- gångsformatet till OCH-grinden 17-1 o.s.v. En symbol 1 i den i:e kolumnen på rad j anger att den jze OCH-grinden 17 är matad via en ej inverterande ingång med innehållet i den i:e bitpositionen Bl. En symbol 0 i den i:e kolumnen på rad j anger att den jze OCH-grinden 17 är matad via en inverterande ingång med innehållet i den i:e bitpositionen (Ci). Följaktligen är en inverterande in- gång (rad 0) på OCH-grinden 17-0 ansluten till den 1:a bitpositionen (Cl) och en ej inverterande ingång är ansluten till den 4:e bitpositionen (C4); och (rad 1) en ej inverterande ingång på OCH-grinden 17-1 är ansluten till den 3:e bitpositonen (C3); o.s.v.One of the 14 bits in the blocks of information bits is fed to each input, which are of the inverting or non-inverting type. Fig. 5b shows in column çí how this is done. Column 1 represents the least significant bit position C1 in the 14-bit information block, column 14 the second most significant bit position C14 and intermediate columns 2-13 represent the remaining bit positions ﬂ ä with an S19 fl lflkë ﬂ Silver that corresponds to the position. Rows O-51 refer to the AND gate tal, i.e. line 0 refers to the input format to the AND gate 17-0, line 1 refers to the input the walk format to the AND gate 17-1 and so on. A symbol 1 in the 1st column of line j indicates that the jze AND gate 17 is fed via a non-inverting input with the contents of the 1st bit position Bl. A symbol 0 in the 1st column of line j indicates that the jze AND gate 17 is fed via an inverting input with the contents of the 1st bit position (Ci). Consequently, an inverting in- time (row 0) on AND gate 17-0 connected to the 1st bit position (Cl) and a non-inverting input is connected to the 4th bit position (C4); and (row 1) a non-inverting input on AND gate 17-1 is connected to it 3rd bit position (C3); etc.

Demadulatorn innefattar vidare 8 ELLER-grindar 18-1 till 18-8 vilkas in- gångar är anslutna till OCH-grindarnas 17-D till 17-51 utgångar. Fig 5b visar i kolumn Ai hur detta är realiserat. Kolumnen Al avser grinden 18-1, ko- lumnen A2 avser grinden 18-2....och kolumnen A8 avser grinden 18-8.The demadulator further comprises 8 OR gates 18-1 to 18-8 which are passages are connected to the AND-gates 17-D to 17-51 outputs. Fig. 5b shows in column Ai how this is realized. Column A1 refers to gate 18-1, co- column A2 refers to gate 18-2 .... and column A8 refers to gate 18-8.

En bokstav A i den i:e kolumnen på den jze raden anger att och-grindens 17-j r utgång är ansluten till ingången på ELLER-grinden 18-i.A letter A in the ith column of the jze row indicates that the 17-j r of the and-gate output is connected to the input on the OR-18 gate.

För OCH-grindarna 17-50 och 17-51 är kretsen modifierad på följande sätt.For AND gates 17-50 and 17-51, the circuit is modified as follows.

Inverterande utgångar på båda OCH-grindarna 17-50 och 17-51 är vardera anslu- ten till en ingång på en ytterligare OCH-grind 19. En utgång på ELLER-kretsen 18-4 är ansluten till en annan ingång på OCH-grinden 19.Inverting outputs on both AND gates 17-50 and 17-51 are each connected to an input of an additional AND gate 19. An output of the OR circuit 18-4 is connected to another input on AND gate 19.

Varje utgång på ELLER-grindarna 18-1,18-2,18-3 och 18-5 till 18-8 samt en utgång på.0CH-grinden 19 är ansluten till en tillhörande utgång 20-1. Det avkodae de blocket med 8 databitar uppträder följaktligen i parallell form på dessa utgångar. 456 708 16 Den i fig Sa visade demodulatorn kan alternativt ha formen av en s.k. FPLA (field prograumable logic array)'t.ex. Signetics bipolära FBLA typ 825100/825101. Den i fig 5 visade tabellen är programmeringstabellen för denna "array". U Den i fig 5 visade demodulatorn är till följd av sin enkelhet utmärkt lämpad för optiska uppteckningssysttm av "read only"-typ.Each output on the OR gates 18-1.18-2.18-3 and 18-5 to 18-8 and a output on the .0CH gate 19 is connected to an associated output 20-1. It decodes the block with 8 data bits consequently appears in parallel form on these outputs. 456 708 16 The demodulator shown in Fig. 5a may alternatively be in the form of a so-called FPLA (field programmable logic array) 'e.g. Signetics bipolar FBLA type 825100/825101. The table shown in Fig. 5 is the programming table for this "array". U The demodulator shown in Fig. 5 is excellent due to its simplicity suitable for "read only" type optical recording systems.

Blocket av synkroniseringsbitar kan detekteras med de i fig 6 visade medlen. Den transmitterade eller avlästa upptecknade signalen matas till en ingångsklëmma 21. Signalen är i.NRZ-M (ark)- format. Denna signal matas direkt till en första ingång på en ELLER grind 22 och till en andra ingång på eller- grinden 22 via ett fördröjningselement 23. En s.k. NRZ-I signal uppträder där- vid på ELLER-grindens 22 utgång som är ansluten till ingången på ett skift- register 24. Skiftregistret innefattar ett antal sektioner var och en med ett uttag, vilket antal är lika med antalet bitar som finns i blocket av synkroni- serings- bitar . I det i det föregående använda exemplet skall skiftregistret ha 23 sektioner" närmare bestämt för att kunna innehålla sekvensen IOOOOOOOOODIOOODDDODOOI. Varje uttag är anslutet till en ingång på en OCH-grind , vilken ingång antingen är en inverterande eller en ej inverterande ingång.The block of synchronization bits can be detected with those shown in Fig. 6 the means. The transmitted or read recorded signal is fed to one input terminal 21. The signal is in i.NRZ-M (sheet) format. This signal is fed directly to a first entrance on an OR gate 22 and to a second entrance on or the gate 22 via a delay element 23. A so-called NRZ-I signal appears there- at the output of the OR gate 22 which is connected to the input of a shift register 24. The shift register comprises a number of sections each with one socket, which number is equal to the number of bits present in the block of synchronous serings- bits. In the example used above, the shift register shall have 23 sections "more specifically to contain the sequence IOOOOOOOOODIOOODDDODOOI. Each socket is connected to an input on an AND gate , which input is either an inverting or a non-inverting input.

När synkroniseringssekvensen uppträder på OCH-grindens 25 ingångar kommer en signal att genereras på en utgång 26 till denna grind, vilken kan användas såsom en indikationssignal för detektering av synkroniseringsmönstret. Nedelst denna signal delas likströmmen upp i bl0Ck med (H1 + H2) bitar VﬁYdeVa~ Dessa block av kanalbitar skiftas det ena efter det andra i ett ytterligare skiftregister. De mest signifikanta nl bitarna avlâses parallellt och matas till OCH-grindarnas 17 ingångar, såsom är visat i fig Sa. De minst signifikanta nz bitarna är irrelevanta för demodulationen.When the synchronization sequence occurs at the AND gate 25 inputs, one arrives signal to be generated at an output 26 of this gate, which can be used as an indication signal for detecting the synchronization pattern. Nedelst this signal divides the direct current into blocks with (H1 + H2) bits V ﬁ YdeVa ~ These blocks of channel pieces are shifted one after the other into a further one shift register. The most significant nl bits are read in parallel and fed to the inputs of the AND gates 17, as shown in Fig. 5a. The least significant The nz bits are irrelevant to the demodulation.

Den kodade signalen upptecknas t.ex. på ett optiskt uppteckningsmedium.The coded signal is recorded e.g. on an optical recording medium.

Signalen har en form som är angiven genom NF i fig lb. Signalen anbringas på uppteckningsmediet i en spiralformig inforwationsstruktur. Informationsstruk- turen omfattar en sekvens av ett antal superblock, t.ex. av den i fig 7 visade typen. Ett superblock Sßi innefattar ett block av synkroniseringsbitar SYN¿ vilket block är realiserat på ett sätt som är visat i fig 4, och ett antal (i utföringsformen 33) block av kanalbitar, vart och ett med (n1+n2) bitar BCI, BC2...BC33. En kanalbit av typen "1" är representerad genom en över- gång i uppteckningsmediet, t.ex. en övergång från ej grop till grop; en kanalbit av typen "O" är på uppteckningsmediet representerad genom frånvaro av övergång. Det spiralformiga informationsspåret är uppdelat i elementarceller, N 45e 708 bitcellerna. På uppteckningsmediet bildar dessa bitceller en spatialstruktur som svarar mot en uppdelning i tiden (periodtiden för en bit) hos strömmen av kanalbitar. ' .The signal has a shape indicated by NF in Fig. 1b. The signal is applied to the recording medium in a helical information structure. Information structure the tour comprises a sequence of a number of superblocks, e.g. of that shown in Fig. 7 type. A superblock Sßi comprises a block of synchronization bits SYN¿ which block is realized in a manner shown in Fig. 4, and a number (in embodiment 33) blocks of channel bits, each with (n1 + n2) bits BCI, BC2 ... BC33. A channel bit of type "1" is represented by a trans- time in the recording medium, e.g. a transition from non-pit to pit; one channel bit of the type "0" is represented on the recording medium by the absence of transition. The helical information track is divided into elementary cells, N 45e 708 the bit cells. On the recording medium, these bit cells form a spatial structure which corresponds to a division in time (period time of a bit) of the current of channel pieces. '.

Oberoende av innehållet i infonnations- och separationsbitarna kan ett antal detaljer särskiljas på uppteckningsmediet. För mediet innebär k-villkoret att det maximala avståndet mellan två kcnsekutiva övergångar är k+1 bitceller.Regardless of the contents of the information and separation pieces, one can number of details are distinguished on the recording medium. For the medium, the k-condition means that the maximum distance between two consecutive transitions is k + 1 bit cells.

Den längsta gropen (eller icke grop) har därför en längd av (k+l) bitceller. d-villkoret innebär att minimiavståndet mellan de två konsekutiva övergångarna är d+l. Den kortaste gropen (eller ej grop) har därför en längd av (d+1) bit- celler. På regelbundna avstånd finns vidare en grop med maximal längd efter- följd av (eller föregången av) frånvaro av grop av maximal längd. Denna struk- tur är en del av blocket av synkroniseringsbitar.The longest pit (or non-pit) therefore has a length of (k + 1) bit cells. The d-condition means that the minimum distance between the two consecutive transitions is d + 1. The shortest pit (or not pit) therefore has a length of (d + 1) bit- cells. At regular intervals there is also a pit with a maximum length after- due to (or preceded by) the absence of a pit of maximum length. This structure luck is part of the block of sync bits.

I en föredragen utföringsfonn är k=l0, d=2 och ett superblock Sßí omfat- tar 588 kanalbitceller. Superblocket SB¿ innefattar ett block av synkronise- ringsbitar med 27 bitceller och 33 block av kanalbitceller vardera med 17 (l4+3) kanalbitceller.In a preferred embodiment, k = 10, d = 2 and a superblock S takes 588 channel bit cells. The superblock SB¿ comprises a block of synchronizing ring bits with 27 bit cells and 33 blocks of channel bit cells each with 17 (l4 + 3) channel bit cells.

En modulator, en transmissionskanal, t.ex. ett optiskt uppteckningsmedium, och en demodulator kan tillsammans utgöra en del av ett system, t.ex. ett sys- tem för omvandling av analog infonnation (musik,tal) till digital information, vilken information upptecknas på ett optiskt uppteckningsmedium. Den på upp- teckningsmediet upptecknade informationen (eller en kopia därav) kan återges medelst ett arrangemang, som är lämpligt för återgivning av den typ av informa- tion som har upptecknats på uppteckningsmediet. _ Dmvandlingskretsen innefattar i synnerhet en analog-digitalomvandlare för att onvandla den analoga signalen (musik,tal) som skall upptecknas till en digital signal med ett förutbestämt format (källkodning). Dessutom kan omvand- lingskretsen innehålla en del av ett felkorrigeringssystem. I omvandlingskret sen omvandlas den digitala signalen till ett format, medelst vilket felet som i synnerhet uppträder under läsning av uppteckningsmediet kan korrigeras i arrangemanget för återgivning av signalerna. Ett felkorrigeringssystem som är lämpligt för detta ändamål är beskrivet i patentansökningar gjorda av Sony Corporation i Japan under nummer 14539, 21 maj 1980 respektive 5 juni 1980.A modulator, a transmission channel, e.g. an optical recording medium, and a demodulator may together form part of a system, e.g. a sys- systems for the conversion of analogue information (music, speech) into digital information, which information is recorded on an optical recording medium. The on- the recording medium recorded information (or a copy thereof) can be reproduced by means of an arrangement suitable for reproducing the type of information recorded on the recording medium. _ The conversion circuit comprises in particular an analog-to-digital converter for to convert the analog signal (music, speech) to be recorded into a digital signal with a predetermined format (source coding). In addition, conversion contain part of an error correction system. In conversion circuit then the digital signal is converted to a format, by means of which the error in in particular occurs while reading the recording medium can be corrected in the arrangement for reproducing the signals. An error correction system that is suitable for this purpose is described in patent applications made by Sony Corporation in Japan under 14514, 21 May 1980 and 5 June 1980 respectively.

Den digitala, felskyddade signalen matas därefter till modulatorn som är beskriven i det föregående (kanalkodning) för omvandling till en digital signal som är anpassad till kanalegenskaperna. Dessutom tillföres synkroniserings- mönstret och signalen bringas till ett lämpligt ramformat. Den så erhållna signalen användes för att generera en styrsignal, t.ex. för en laser (NRZ- 456 708 m markeringsformat), medeist viiken en spiraiformig infonmationsstruktur påföres på uppteckningsmediet i form av en sekvens av gropar/ej gropar av en förutbe- stämd ïëngd. ' ' är mal; för återgivning av den informationsbit som är avledd från upptecknings- teckningsmediet eiïer en kopia därav kan aviäsas mcdeist ett arrange- meaiet. För "etta ändamåï innefattar arrangemanget en modu1ator, som redan har beskrivits i detaij, avkodningsdeien av feïkorrigeringssysteﬁet och en digi- tal/anaiogomvandiare för att återbiida en kopia av den anaïoga signaien, som tiïlföﬁs omvandlingskretsen.The digital, error-protected signal is then fed to the modulator which is described above (channel coding) for conversion to a digital signal which is adapted to the channel properties. In addition, synchronization the pattern and signal are brought to a suitable frame format. The so obtained the signal is used to generate a control signal, e.g. for a laser (NRZ- 456 708 m marking format), while a spire-shaped information structure is applied on the recording medium in the form of a sequence of pits / non-pits of a predetermined stämd ïëngd. '' is moth; for reproducing the piece of information derived from the recording the drawing medium or a copy thereof can be read by means of an arrangement meaiet. For this purpose, the arrangement comprises a modulator, which already has described in detail, the decoding part of the error correction system and a digital speech / anaiogomvandiare to return a copy of the anaïoga signal, which tiïlfö ﬁ s conversion circuit.

Claims

19,456,708 Patent claims

A method of encoding a sequence of binary data bits into a sequence of binary channel bits, the sequence of data bits being divided into consecutive and sequential blocks (B01) each comprising m data bits, which blocks are encoded into sequential blocks of (n1 + n2) channel bits where (n1 + n2)> m, each of these blocks of channel bits (BC1) comprising a block of n1 information bits (B11) and a block of ng separation bits (BS¿), so that sequential blocks of information bits are always separated by a block of separation bits, while two sequential channel bits of a first type, type "1", are separated by at least d sequential and consecutive bits of a second type, type "0", and the number of sequential and consecutive channel bits of the the second type is not more than k, characterized in that the method comprises the following steps: -1- converting blocks containing m bits of data bits into blocks containing nl bits of information bits; Generating a group of possible sequences of channel bits, each sequence comprising at least one block of information bits and a block of separation bits, each possible sequence each comprising the blocks of information bits supplemented by one of the possible bit combinations of the blocks of separation bits; Determining the direct current imbalance for each of the possible sequences of channel bits determined in the previous step; Determination for each of the possible sequences of channel bits the sum I of the number of separation bits and the number of consecutive and sequential information bits of the type "0" immediately preceding a bit of the type "1" and the Sussen of the number following a bit of type "1", which bit forms part of one of the blocks of separation bits, and the sum of the number of separation bits and the number of consecutive and sequential information bits of type "0" immediately preceding and following this block of separation bits; Generating a first indication signal for the channel bit sequences whose values of the sums determined in the previous step are higher than d but not more than equal to k; -6- selection among the sequences of channel bits which resulted in the first indication signal, the sequence of channel bits which minimizes the direct current imbalance.

Method according to claim 1, characterized in that the fifth step comprises the following sub-steps: 456 708 -5a- suppression of the first indication signal for the sequence of channel bits for which the sum determined in the fourth step of the number of separation bits and the number consecutive and sequential information bits of type "0" immediately preceding a bit of type "1" in the block of separation bits are equal to the sum also determined in the fourth step of the number of separation bits and the number of consecutive and sequential information bits of type "0" immediately follows a bit of type "1" in the block of separation bits, the sum of which is equal to s; and that the method further comprises the steps of: dividing a sequence of blocks of (n1 + n2) channel bits into consecutive and sequential frames each with p blocks; Inserting a block of synchronization channel bits SYN¿ between each two sequential frames, which block of synchronization channel bits comprises a predetermined block of n3 synchronization information bits, which block comprises at least twice in succession and sequentially a sequence between two sequential bits of type "contains s bits of the type" 0 "and further comprises a block of n4 synchronization separation bits, which block of separation bits is determined by performing the steps -2- to -6 ~ with respect to the block of synchronization channel bits.

3. A method according to claim 2, characterized in that s = k.

A method according to any one of claims 1, 3, characterized in that the sixth step further comprises the sub-steps of: determining the accumulated direct current imbalance of the preceding blocks of channel bits; determining the absolute value of the sum of the accumulated direct current imbalance and the direct current imbalance for each of the sequences of channel bits resulting in the first indication signal.

A method according to any one of claims 1 to 4, characterized in that the sequence of channel bits comprises four blocks of information bits each with n1 bits and four blocks of separation bits, that three blocks of separation bits have a first length nz 'and a block a length n2 "and that n2"> nl '. v

A method according to claim 5, characterized in that n1 = 14, 456 708 21 n2 '= 2, n2 "= 6 and m = 8.

A method according to any one of claims 1-4, characterized in that the sequence of channel bits comprises a block of information bits with nl bits and a block of separation bits with nz bits.

A method according to claim 7, characterized in that n1 = 14, n2 = 3 and m = 8.

A method according to any one of claims 1-4, characterized in that the sequence of channel bits is formed by at least two blocks of channel bits and that consecutive sequences of channel bits are jointly related to at least one block of channel bits.

A demodulator for decoding the data bits encoded according to the method according to any one of claims 2 to 9, characterized in that it comprises: - means for detecting the synchronization pattern; - means for dividing the stream of channel bits into blocks with each (n1 + n2) channel bits; means for separating the blocks with nl information bits from the blocks with nz separation bits; means for converting a block with nl information bits into a block with m data bits.

Demodulator according to claim 10, characterized in that the conversion means comprise AND gates (17-O ... 17-51), each AND gate having inputs to which the information bits coming from at least one predetermined bit position in the block of information bits, that the means further comprise OR gates (18-l ... 18-8) with inputs which are connected in a predetermined manner to the outputs of the AND gates and that these OR gates further have outputs for outputting the decoded AND gate bits in parallel.

12. A demodulator according to claim 11, characterized in that it further comprises a user device coupled to a m bit wide data path which is fed by said OR gates and which comprises a data bit block processing means. 456 708 22

13. A recording medium having an information structure comprising sequences of channel bit cells, each channel bit cells each containing a binary data bit represented by a level transition or no level transition at the beginning of the bit cell, characterized in that the maximum distance between two consecutive transitions is equal to the length of (k + 1) bit cells, that the minimum distance between two consecutive transitions is equal to the length of (d + 1) bit cells, that there are sequences of at most twice the maximum distance for (k + 1) bit cells and that the sequences are part of a synchronization sequence.

A recording medium according to claim 13, characterized in that k = 10, d = 2; that the recording medium between two consecutive sequences which are at a maximum distance from each other comprises a frame with 561 channel bit cells, which frame comprises 33 blocks each with 17 channel bit cells and that the synchronizing sequence comprises 27 channel bit cells.