DK141425B - System for encoding the time and direction of a transition between two states of a binary signal in a password and for decoding the password for the transition. - Google Patents

Description

OD FREMLÆGGELSESSKRIFT 1^1^25 (^) \Ra/ DANMARK (ε,ι *n*·^·3^ k 13/34 //ho4l 1/10 «(21) Ansøgning nr. 4755/71 (22) Indleveret den JO · Sep. 1971 (23) Løbedag JO. ββρ. 1971 (44) Ansøgningen fremlagt og fremlæggelsesskriftet offentliggjort den 10. ΙΏΒ!* · 1 980OD PUBLICATION NOTICE 1 ^ 1 ^ 25 (^) \ Ra / DENMARK (ε, ι * n * · ^ · 3 ^ k 13/34 // ho4l 1/10 '(21) Application No 4755/71 (22) Filed on JO · Sep. 1971 (23) Race day JO. ββρ. 1971 (44) The application presented and the petition published on the 10th ΙΏΒ! * · 1 980

DIREKTORATET FORDIRECTORATE OF

PATENT-OG VAREMÆRKEVÆSENET (30) Prioritet begæret fra denPATENT AND TRADE MARKET (30) Priority requested from it

1. okt. 1970, 7014414, NLOct 1 1970, 7014414, NL

(71) DE STAAT DER NEDERLANDEN TEN DEZE VERTEGENWOORDIGD D00R DE DIRECTEUR-GENERML DER POSTER I JEN TELEGRAFIE EN TELEFONIE, 12 Kortenaerkade, Haag, NL.(71) THE STATE OF THE NETHERLANDS REPRESENTED BY THE DIRECTOR-GENERAL OF THE POSTER IN YOUR TELEGRAPHY AND TELEPHONE, 12 Kortenaerkade, The Hague, NL.

(72) Opfinder: Hendrik Cornells Anthony van Duuren, Storm van’ s-Graves ande= weg 8j, Wassenaar, NL.(72) Inventor: Hendrik Cornells Anthony van Duuren, Storm van 's-Graves Andrew = road 8j, Wassenaar, NL.

(74) Fuldmægtig under sagens behandling:(74) Plenipotentiary in the proceedings:

Ingeniørfirmaet Lehmann & Ree.The engineering firm Lehmann & Ree.

(54) Anlæg til kodning af tidspunktet og retningen af en overgang mellem to tilstande af et binært signal i et kodeord og til dekodning af kode= ordet til overgangen.(54) System for encoding the time and direction of a transition between two states of a binary signal in a password and for decoding the code = the word for the transition.

Den foreliggende opfindelse angår et anlæg til kodning af tidspunktet og retningen af en overgang mellem to tilstande af et binært signal i et kodeord indeholdende et fast antal bit og til dekodning af kodeordet til den nævnte overgang, hvilket anlæg ved sendeenden omfatter et skanderingsapparat til skandering af indgangen med et fast gentagelsesmønster, et kodeapparat til sammensætning af kodeordet og indsætning af kodeordet på en diskret plads i et bitsignal, og hvilket anlæg ved modtageenden omfatter et skifteregister, hvor det modtagne kodeord lagres, et dekodningsapparat til fastlæggelse af tidspunktet og retningen af overgangen og et gendannelsesapparat.The present invention relates to a system for encoding the time and the direction of a transition between two states of a binary signal in a code containing a fixed number of bits and for decoding the code word to said transition, which system at the sending end comprises a scanning apparatus for scanning the input having a fixed repetition pattern, an encoder for composing the codeword and inserting the codeword into a discrete space in a bit signal, and said system at the receiving end comprising a switch register where the received password is stored, a decoding apparatus for determining the time and direction of the transition, and a recovery device.

I en artikel af Travis and Yaeger i Bell Systems Technical Journal, oktober 1965, side 1567-16o4 og navnlig side 1573 og 1575 er beskrevet et anlæg til overføring af information vedrørende tidspunkt og retning af en overgang mellem to tilstande af en indgangsbølgeform.An article by Travis and Yaeger in the Bell Systems Technical Journal, October 1965, pages 1567-16o4 and in particular pages 1573 and 1575 describes a system for transmitting information regarding the timing and direction of a transition between two states of an input waveform.

2 1414252 141425

Anlægget indeholder ved sendeenden et skanderingsapparat og et kodningsapparat, hvilket skanderingsapparat indeholder et skifteregister styret af taktimpulser til skandering af indgangsbølgeformen ved en fast gentagelseshastighed og til styring af kodningsapparatet, og hvilket kodningsapparat indeholder et antal porte til i et kodeord med et fast antal bit at repræsentere retningen af overgangen og en plads i et fast gentagelsestids s tyremønster. Styringen udløser et kodeord i en fast position i det første tidsstyremønster efter tidspunktet for overgangen og fastlægger retningen af overgangen på en fast plads i kodeordet. Varigheden af hvert tidsstyremønster skal være valgt således, at antallet af bit i kodeordet ikke overstiger antallet af tidsstyremønstre pr. korteste afstand, der kan forventes mellem overgange, divideret med et valgt multiplum. Ved en modtageende er der et gendannelsesapparat til gendannelse af overgangene ved dekodning af modtagne kodeord.The system contains at the transmitter end a scanner and a coding apparatus, which scanner apparatus includes a shift register controlled by clock pulses for scanning the input waveform at a fixed repetition rate and for controlling the coding apparatus, and which coding apparatus contains a plurality of ports to represent in a code with a fixed number of bits the direction of the transition and a space in a fixed repetition time s bull pattern. The control triggers a password in a fixed position in the first time control pattern after the time of the transition and determines the direction of the transition in a fixed space in the password. The duration of each time management pattern must be selected such that the number of bits in the password does not exceed the number of time management patterns per day. shortest distance to be expected between transitions divided by a selected multiple. At a receiving end, there is a recovery apparatus for recovering the transitions by decoding received passwords.

Som forklaret i den nævnte artikel indeholder kodeordene en enkelt bit til angivelse af retningen af overgangen,og en ulempe ved anvendelsen af det ovenfor angivne anlæg er, at en enkelt fejl i overføringen af et kodeord kan medføre en utilladelig deformation af overgangen. Under visse omstændigheder er det endog muligt, at en overgang ikke kan detekteres på grund af forekomsten af en enkelt fejl,eller omvendt kan en overgang simuleres.As explained in the said article, the code words contain a single bit to indicate the direction of the transition, and a disadvantage of using the abovementioned system is that a single error in the transfer of a password can cause an unauthorized deformation of the transition. In some circumstances, it is even possible that a transition cannot be detected due to the occurrence of a single error or, conversely, a transition can be simulated.

Formålet med den foreliggende opfindelse er at detektere forekomsten af overgange mellem to tilstande af et binært signal og at gendanne disse med en høj grad af pålidelighed. Det er endvidere opfindelsens formål at indikere retningen af en overgang mellem to tilstande af et binært signal ved hjælp af et antal kodeordsbit, således at en majoritetsafgørelse kan foretages baseret på de nævnte bit og en yderligere bit, som angiver tilstanden af det binære signal forud for overgangen som en indikation af retningen af overgangen.The object of the present invention is to detect the occurrence of transitions between two states of a binary signal and to recover these with a high degree of reliability. It is further an object of the invention to indicate the direction of a transition between two states of a binary signal by means of a plurality of password bits so that a majority decision can be made based on said bits and an additional bit indicating the state of the binary signal prior to the transition as an indication of the direction of the transition.

Ifølge opfindelsen opnås dette ved, at skifteregistret indeholder en plads udover antallet af bit pr. kodeord, at dekodningsappa-ratet er indrettet til at bevirke en majoritetsafgørelse "to ud af tre" med hensyn til de tre sidste pladser i skifteregistret vedrørende tilstanden efter overgangen, og at dékodningsapparatet desuden er indrettet til at fastlægge tidspunktet for overgangen på grundlag af bittene, som er lagret i antallet af pladser i skifteregistret svarende til antallet af bit pr. kodeord minus to, idet tilstanden efter overgangen udtrykkes i de tre første bit i kodeordet, og tidspunktet for overgangen udtrykkes i de øvrige bit.According to the invention this is achieved by the shift register containing a space in addition to the number of bits per bit. password, that the decoding apparatus is arranged to effect a majority decision "two out of three" with respect to the last three seats in the shift register regarding the state after the transition, and that the decoding apparatus is further arranged to determine the timing of the transition on the basis of the bits; which is stored in the number of slots in the shift register corresponding to the number of bits per password minus two, the state after the transition being expressed in the first three bits of the password and the time of the transition being expressed in the other bits.

En udførelsesform for anlægget ifølge opfindelsen, hvor kodeordet består af fem bit, er ejendommelig ved, at kodningsapparatet 141425 3 til fastlæggelse af tidspunktet for overgangen udvælger to bit i overensstemmelse med en fast regel, samt at dekodningsapparatet fastlægger tidspunktet på grundlag af tre pladser i skifteregistret i overensstemmelse med en fast regel.An embodiment of the system according to the invention, in which the code word consists of five bits, is characterized in that the coding apparatus 141425 3 for determining the time of the transition selects two bits in accordance with a fixed rule, and the decoding apparatus determines the time on the basis of three places in the switch register. in accordance with a fixed rule.

En anden udførelsesform for anlægget ifølge opfindelsen, hvor kodeordet består af fire bit, er ejendommelig ved, at kodningsapparatet til fastlæggelse af tidspunktet for overgangen udvælger en enkelt bit i overensstemmelse med en fast regel, samt at dekodningsapparatet fastlægger tidspunktet på grundlag af to pladser i skifteregistret i overensstemmelse med en fast regel.Another embodiment of the system according to the invention, in which the code word consists of four bits, is characterized in that the coding apparatus for determining the time of the transition selects a single bit in accordance with a fixed rule, and that the decoding apparatus determines the time on the basis of two places in the switch register. in accordance with a fixed rule.

Tilførslen af bit til sendeenden for således at være i stand til at tage en majoritetsafgørelse ved en modtageende er kendt som sådan, f.eks. fra den ovennævnte artikel, side 1588. Af den følgende beskrivelse af foretrukne udførelsesformer for anlægget ifølge opfindelsen fremgår det, at optagelsen af en sådan majoritetsafgørelses egenskab i anlægget beskrevet i den nævnte artikel kan frembyde særlige fordele i henseende til reduktion af deformationen, der forekommer som et resultat af forstyrret overføring forårsaget af forekomsten af enkelte fejl. De foretrukne udførelsesformer ifølge den foreliggende opfindelse omfatter anlæg, der har de organer, som kræves i dette øjemed.The supply of bits to the transmit end so as to be able to make a majority decision at a receiving end is known as such, e.g. from the aforementioned article, page 1588. From the following description of preferred embodiments of the plant according to the invention, it appears that the inclusion of such a majority decision property in the plant described in the said article may offer particular advantages in reducing the deformation occurring as a result of disturbed transmission caused by the occurrence of single errors. The preferred embodiments of the present invention include systems having the means required for this purpose.

Opfindelsen skal herefter torklares nærmere under henvisning til tegningen, hvor fig. 1 viser apparater ved sendeenden af anlægget, fig. 2 apparater ved modtageenden, når der anvendes 5-bit kodeord, fig. 3 apparater ved modtageenden, når der anvendes 4-bit kodeord, fig. 4 en opstilling over mulige tilstande som et resultat af forekomsten af enkelte fejl i et apparat vist i fig. 2, fig. 5 et tidsdiagram over tilstande i apparaterne ved sendeenden vist i fig. 1, og fig. 6 et tidsdiagram over tilstande i apparaterne ved modtageenden vist i fig. 2.The invention will then be further elucidated with reference to the drawing, in which fig. 1 shows apparatus at the transmitting end of the system; FIG. 2 devices at the receiving end when using 5-bit passwords; 3 devices at the receiving end when using 4-bit password, fig. 4 shows a list of possible states as a result of the occurrence of single faults in an apparatus shown in FIG. 2, FIG. 5 is a time diagram of the states of the apparatus at the transmitting end shown in FIG. 1, and FIG. 6 is a time diagram of states of the apparatus at the receiving end shown in FIG. 2nd

I fig. 1 indgår et udgangssignal rt fra en D-type trigger RT til skandering af de to tilstande af et indgangssignal s styret af en række taktimpulser i et indgangssignal for et skifteregister bestående af 6 D-type triggere BS, AS, RS, QS, PS og ST. Dette skifteregister er indrettet til at skifte fremad ved overgangen af tilstanden ved et udgangssignal at' fra en fireleder, som består af J-K hovedslavetriggere 141426 BT og AT, af en række taktimpulser, hvilke taktimpulser optræder på indgangen c. Endvidere danner triggeren RT en indgang for monostabile mul-tivibratorer PI og P2, hvor PI kan detektere en overgang på indgangen s fra en tilstand 0 til en tilstand 1 ved hjælp af udgangen rt, og P2 en overgang i den modsatte retning ved hjælp af en udgang rt'. Udgangene pi’ og p2r på triggerne henholdsvis PI og P2 er forbundet med indgange på triggeme RS, QS og PS for samtidigt at bringes i én af de to tilstande. Udgangene pi og p2 på henholdsvis PI og P2 er forbundet med indgange på et indkodningsapparat. Fire andre indgange på indkodnings-apparatet er forbundet med udgange bt og bt* på triggeren BT og med udgange at og at* på triggeren AT. Indkodningsapparatet omfatter otte 0G-porte Kl ... K8 og 4 NOR-porte LI ... L4 til dannelse af de logiske funktioner b = (bt · p2 + bt’ · pi)' og b' = (bt1 · p2 + bt · pi)’ til henholdsvis sætning og sletning af triggeren BS, og de logiske funktioner a s (at · p2 + at' · pi)' og a’ = (at1 · p2 + at · pi)' for en tilsvarende styring af triggeren AS.In FIG. 1, an output signal rt from a D-type trigger RT is included for scanning the two states of an input signal controlled by a series of clock pulses in an input signal for a shift register consisting of 6 D-type triggers BS, AS, RS, QS, PS and ST. This switch register is arranged to shift forward at the transition of the state by an output signal 'from a four conductor consisting of JK main slave triggers 141426 BT and AT of a series of clock pulses, which clock pulses appear at the input c. monostable multivibrators P1 and P2, where P1 can detect a transition on the input s from a state 0 to a state 1 by the output rt, and P2 a transition in the opposite direction by an output rt '. The outputs p1 and p2r on the triggers P1 and P2, respectively, are connected to inputs on the triggers RS, QS and PS to be simultaneously brought into one of the two modes. The outputs p1 and p2 on P1 and P2, respectively, are connected to inputs on an encoder. Four other inputs on the encoding apparatus are connected to outputs bt and bt * on trigger BT and to outputs at and at * on trigger AT. The encoder comprises eight 0G ports K1 ... K8 and 4 NOR ports L1 ... L4 to form the logical functions b = (bt · p2 + bt '· pi)' and b '= (bt1 · p2 + bt · Pi) 'for inserting and deleting the trigger BS, respectively, and the logical functions as (at · p2 + at' · pi) 'and a' = (at1 · p2 + at · pi) 'for a corresponding control of the trigger AS .

Ved hjælp af en omskifter SW kan en udgang bs på triggeren BS direkte forbindes med en indgang på triggeren RS i stedet for over triggeren AS, så at AS afbrydes.By means of a switch SW, an output bs of the trigger BS can be directly connected to an input of the trigger RS instead of over the trigger AS, so that AS is interrupted.

På lignende måde viser fig. 2 og 3 et gendannelsesapparat for overgangene, som de er fastlagt i henholdsvis 5"bit og 4-bit kodeord.Similarly, FIG. 2 and 3 are a recovery device for the transitions as defined in 5 "bit and 4 bit password respectively.

En indkommende signalform sr indføres i en taktimpulsgenerator CL til synkronisering og til en indgang i et skifteregister bestående af triggerne BR ... NR. Dette skifteregister skifter fremad ved ændringer af tilstanden på udgangen et' på triggeren CT, hvilke ændringer fås fra en række taktimpulser cl, der frembringes af generatoren CL ved deling ved hjælp af J-K hovedslavetriggerne DT og CT. Et første logisk kredsløb bestående af NAND-porte Cl, C2, C3, Dl og D2 forener tilstandene af udgangene qr på triggeren QR, pr på PR og nr på NR til opnåelse af en "2 ud af 3,,_afgørelse i overensstemmelse med de logiske funktioner dl = ((qr · pr)’ · (qr · nr)' · (pr * nr)T) d2 = dl’An incoming signal form is entered into a clock pulse generator CL for synchronization and to an input into a shift register consisting of the triggers BR ... NR. This shift register shifts forward by changing the state of the output one 'on the trigger CT, which changes are obtained from a series of clock pulses cl produced by the generator CL by division by the J-K master slave triggers DT and CT. A first logic circuit consisting of NAND ports C1, C2, C3, D1 and D2 unites the states of the outputs qr on the trigger QR, pr on PR and no on NR to obtain a "2 out of 3", _ decision in accordance with the logical functions dl = ((qr · pr) '· (qr · nr)' · (pr * nr) T) d2 = dl '

Et andet logisk kredsløb anvendes til at bestemme pladsen af bit indeholdt i et kodeord i et mønster. I fig. 2 består dette andet logiske kredsløb af NAND-porte Ml ... M8, NI ... N4, GI ... G4, Hl, H2 og OG-porte FI, F2 og F3 til at forene udgangene br og br’ på UU25 5 triggeren BR, ar og ar' på AR, rr og rr* på RR og ct og et' på CT og dt og dt' på DT. I fig. 3 består dette andet logiske kredsløb af NAND-porte N5, N6, RI, R2, G5 ... G8, Hl og H2 til at forene de tilsvarende betegnede udgange på triggerne BR, RR og CT.Another logic circuit is used to determine the space of bits contained in a password in a pattern. In FIG. 2, this second logic circuit consists of NAND ports M1 ... M8, NI ... N4, GI ... G4, H1, H2 and AND gates FI, F2 and F3 to join the outputs br and br 'at UU25 5 the trigger BR, ar and ar 'on AR, rr and rr * on RR and ct and an' on CT and dt and dt 'on DT. In FIG. 3, this second logic circuit consists of NAND ports N5, N6, RI, R2, G5 ... G8, H1 and H2 to join the corresponding designated outputs on the triggers BR, RR and CT.

Det andet logiske kredsløb i overensstemmelse med fig. 2 frembringer følgende logiske funktioner: fl = ((dt* · br)' · (dt · br’)' )* · ((ct' · ar)' · (ct · ar’)' ), f2 = ((dt* · br’)' · (dt · br))’ · ((ct' · ar’)' · (ct · ar)')’ f3 = (dr · ct), hl = (fl · rr)’ · (f3 * rr')', h2 s (f3 · rr)’ · (f2 · rr')'The second logic circuit according to FIG. 2 produces the following logical functions: fl = ((dt * · br) '· (dt · br') ') * · ((ct' · ar) '· (ct · ar') '), f2 = ((dt * · Br ')' · (dt · br)) '· ((ct' · ar ')' · (ct · ar) ')' f3 = (dr · ct), hl = (fl · rr) '· (f3 * rr ')', h2 s (f3 · rr) '· (f2 · rr') '

Det andet logiske kredsløb i overensstemmelse med fig. 3 frembringer følgende logiske funktioner: hl = (ct · (br · rr)' )' · ((br · rr) · ct')'» h2 = (ct * (br* · rr’)’ )’ · ((br' · rr’) · ct’)’The second logic circuit according to FIG. 3 provides the following logical functions: hl = (ct · (br · rr) ')' · ((br · rr) · ct ')' »h2 = (ct * (br * · rr ')') '· (( br '· rr') · ct ')'

Gendannelsesapparatet omfatter endvidere en J-K trigger ET med sætteindgange for funktionerne hl og tilbagestillingsindgange for funktionerne h2 og d2. Fremadskiftningsimpulserne for triggeren ET afledes direkte fra udgangen cl på CL. De indbyrdes modsatte udgangstilstande et- og et' på ET styrer de monostabile triggere henholdsvis P3 og P4, hvilke monostabile triggere er forbundet over udgange p31 og p4l med indgange på skifteregistertriggerne BR ... PR til samtidig sætning eller tilbagestilling. Udgangen et er på samme tid udgang for de gendannede overgange.The recovery apparatus further comprises a J-K trigger ET with set inputs for the functions h1 and reset inputs for the functions h2 and d2. The forward pulses of the trigger ET are derived directly from the output cl on CL. The mutually opposite output states one by one on ET control the monostable triggers P3 and P4, respectively, which monostable triggers are connected over outputs p31 and p4l with inputs on the shift register triggers BR ... PR for simultaneous setting or resetting. The exit one is at the same time the exit for the restored transitions.

Et anlæg med et apparat som vist i fig. 1 ved sendeenden og et apparat som vist i fig. 2 ved modtageenden kan anvendes i en i det mindste 2o-fold skandering af tilstanden på indgangen s. Koden, der skal anvendes til denne skandering, som den er fastlagt i indkodningsappara-tet, er vist i tabel A. Mønstrene omfatter fire gentagelsestider, der er nummereret 0, 1, 2 og 3 i en fast rækkefølge. Kodeordet er angivet ved p q r a b.A system with an apparatus as shown in FIG. 1 at the transmitter end and apparatus as shown in FIG. 2 at the receiving end may be used in at least 2-fold scan of the state of the input s. The code to be used for this scan as determined in the encoding apparatus is shown in Table A. The patterns include four repetition times which are numbered 0, 1, 2 and 3 in a fixed order. The password is given by p q r a b.

141425 6141425 6

TABEL ATABLE A

Overgang fra Overgang fra 1 til O Plads, i mønster O til 1 b a r q p barqp OOOOO O 11111 10000 1 01111 01000 2 10111 11000 3 00111 I tabel A og de andre tabeller er kodeordene skrevet i den omvendte rækkefølge b a r q p i forbindelse med deres pladser i skifteregistrene. Ved modtagesiden bliver pladserne b a r i et kodeord bar q p tolket i overensstemmelse med tabel B.Transition from Transition from 1 to O Square, in pattern O to 1 b a r q p barqp OOOOO O 11111 10000 1 01111 01000 2 10111 11000 3 00111 In Table A and the other tables, the passwords are written in the reverse order b a r q p in connection with their places in the shift registers. At the receiving side, the spaces b a r in a password bar q p are interpreted in accordance with Table B.

TABEL BTABLE B

Overgang fra Overgang fra 1 til 0 Plads i mønster 0 til 1 bar bar 0 0 0 0 1 1 1 10 0 1 0 11 0 10 2 10 1 1 1 0 3 0 0 1 0 11 3 10 0 10 1 3 0 10 1 1 1 3 0 0 0 0 0 1 3 lioTransition from Transition from 1 to 0 Square in pattern 0 to 1 bar bar 0 0 0 0 1 1 1 10 0 1 0 11 0 10 2 10 1 1 1 0 3 0 0 1 0 11 3 10 0 10 1 3 0 10 1 1 1 3 0 0 0 0 0 1 3 lio

Kodeordet detekteres i det indkommende signal sr af majoritetsafgørelserne dl og d2, hvad angår tilstanden af tre pladser i skifteregistret, nemlig NR, PR og QR. I virkeligheden søges et 6-bit kodeord n p q r a b i signalet sr. På grund af fejl i overføringsvejen behøver et ord, som detekteres ved modtageenden, ikke at være identisk med et udsendt ord p q r a b, da en enkelt fejl ikke forhindrer detektering af et kodeord. Deformationen, som forekommer i denne procedure, beløber sig til maksimalt 2o$$. I nogle tilfælde er deformationen mindre på grund af en korrigerende virkning som følge af valget af koden for pladsen i mønstret. Denne virkning er illustreret i fig. 4, hvor der i et 7The password is detected in the incoming signal sr by the majority decisions dl and d2, as to the state of three seats in the shift register, namely NR, PR and QR. In fact, a 6-bit password n p q r a b is searched in the signal sr. Because of errors in the transmission path, a word detected at the receiving end need not be identical to a sent word p q r a b, since a single error does not prevent the detection of a password. The deformation occurring in this procedure amounts to a maximum of 2o $$. In some cases, the deformation is less due to a corrective effect due to the choice of the code for the space in the pattern. This effect is illustrated in FIG. 4, where in a 7

HU2SHU2S

tidsdiagram betragtes et antal mulige rækker af resultater af Skanderingsn ved modtageenden i henseende til tidspunkt og retning for en overgang indkodet i rækkerne af modtagne bit. Hvis der ikke optræder nogen fejl, ligger kodeordet p q r a b,som udsendes for overgangen, i rækken m n p q r a b c d.time diagram considers a number of possible rows of results of the Scanning at the receiving end with respect to the time and direction of a transition encoded in the rows of received bits. If no errors occur, the password p q r a b, which is issued for the transition, lies in the row m n p q r a b c d.

Linie 1 i fig. 4 viser et modtaget fejlfrit signal sr, som det returneres af skifteregistret NR ... BR. Når bittene i kodeordet n p q r a b ligger i de tilsvarende gendannede elementer i skifteregistret, hvilket fremgår af majoritetsafgørelsen af tilstandene af NR, PR og QR, udlæses tilstanden af AR og BR, og i dette tilfælde optræder en overgang fra 0 til 1 i midten af et tidsinterval 2 i mønstret 0, 1, 2, 3 P& udgangen et af gendannelsesapparatet.Line 1 of FIG. 4 shows a received error-free signal sr as it is returned by the shift register NR ... BR. When the bits of the npqrab password reside in the corresponding recovered elements in the shift register, as shown in the majority decision of the states of NR, PR and QR, the states of AR and BR are read out, and in this case a transition from 0 to 1 occurs in the middle of a time interval. 2 in the pattern 0, 1, 2, 3 P & output one of the recovery apparatus.

I linerne 2-5 har en fejl indsneget sig i rækken på pladsen r. Resultatet er et skift af den gendannede overgang til et af de andre tidsintervaller i mønstret på pladsen r. Skiftet er vist i fig. 4, som en acceleration (-) eller retardation (+) i en procentdel af varigheden af et kodeord.In the lines 2-5, an error has occurred in the row in the space r. The result is a shift of the restored transition to one of the other time intervals in the pattern in the space r. The shift is shown in fig. 4, as an acceleration (-) or deceleration (+) in a percentage of the duration of a password.

I linierne 6-9 har en fejl indsneget sig på en af pladserne m eller n. Som resultat heraf er majoritetsafgørelsen accelereret og følgelig også overgangen.In lines 6-9, an error has occurred in one of the seats m or n. As a result, the majority decision has been accelerated and consequently the transition.

I linierne lo-17 bevirker en fejl på en af pladserne p eller q en retardation af majoritetsafgørelsen. I dette tilfælde afhænger det af tilstanden på pladserne c og d, hvorledes overgangen er beliggende i mønstret til tiden for a. Linierne lo-13 viser de fire mulige situationer i tilfælde af en overgang fra 0 til 1, medens den indkodede overgang i linierne 14-17 svarer til en ændring af tilstanden fra 1 til 0, som følges af den omvendte overgang umiddelbart efter afslutning af kodeordet .In the lines lo-17, an error in one of the seats p or q causes a deceleration of the majority decision. In this case, it depends on the state of the seats c and d how the transition is located in the pattern at the time of a. Lines lo-13 show the four possible situations in the case of a transition from 0 to 1, while the encoded transition in lines 14 -17 corresponds to a change of state from 1 to 0, which is followed by the reverse transition immediately after termination of the password.

Fig. 5 viser virkemåden af apparatet ved sendeenden ved hjælp af et antal tidsdiagrammer over tilstandene ved angivne udgange. En første overgang fra 1 til 0 på s synes at falde indenfor et tidsinterval 0 i et mønster. En derpå følgende overgang falder indenfor det femte påfølgende mønster på pladsen 1. Triggerimpulseme på p2 og pi forårsaget af ændringen i tilstanden på rt sætter elementerne i skifteregistret AS ... PS i overensstemmelse med det korrekte kodeord og ved hjælp af triggerimpulseme på b, b', a og a’, som fås fra indkodningskredsløbet. Triggeren ST fungerer som en sendetrigger til udgangen st.FIG. 5 shows the operation of the apparatus at the transmitter end by means of a number of time diagrams of the states at specified outputs. An initial transition from 1 to 0 on s appears to fall within a time interval of 0 in a pattern. A subsequent transition falls within the fifth consecutive pattern in slot 1. The trigger pulses of p2 and pi caused by the change in the state of rt set the elements of the shift register AS ... PS in accordance with the correct password and by means of the trigger pulses of b, b ', a and a', which are obtained from the encoder circuit. The trigger ST acts as a transmitter trigger for the output st.

Fig. 6 viser virkemåden af apparatet ved modtageenden ved hjælp af tidsdiagrammer over tilstandene på angivne pladser i kredsløbet. Signalet ved sr tænkes at være identisk med signalet ved st i fig. 5.FIG. 6 shows the operation of the apparatus at the receiving end by means of time diagrams of the states of specified locations in the circuit. The signal at south is thought to be identical to the signal at north in fig. 5th

8 UU258 UU25

Bn fejl har imidlertid indsneget sig i begge kodeord på de skraverede pladser. Af sammenhængen fremgår det, at til tidspunktet for impulser på p3' og p4’ bliver triggerne BR, AR og OR sat ensartet i tilstanden efter den detekterede overgang, så at bittene for pladsen i mønstret ved fremadskriden ikke fører til detektering af en overgang.Bn errors, however, have narrowed in both passwords in the shaded spaces. From the context, it appears that at the time of pulses of p3 'and p4', the triggers BR, AR and OR are uniformly set in the state after the detected transition, so that the bits of space in the pattern at the forward step do not lead to the detection of a transition.

I det foregående er anlægget blevet beskrevet for den situation, hvor to bit indgår i kodeordet for at angive pladsen for en overgang i et mønster. Når der kun anvendes en enkelt bit til dette formål, kan anlægget forenkles. Dette fremgår af muligheden for at deaktivere en del af indkodningskredsløbet ved sendeenden ved hjælp af en omskifter SW (fig. 1) og ved anvendelse af et simplere gendannelsesapparat ved modtageenden i overensstemmelse med fig. 3· Indkodningen, der skal anvendes i dette tilfælde, fremgår af tabel C.In the foregoing, the system has been described for the situation where two bits are included in the password to indicate the space for a transition in a pattern. When only a single bit is used for this purpose, the system can be simplified. This is apparent from the possibility of deactivating part of the encoding circuit at the transmitting end by means of a switch SW (Fig. 1) and by using a simpler recovery apparatus at the receiving end in accordance with Figs. 3 · The encoding to be used in this case is shown in Table C.

TABEL· CTABLE · C

Overgang fra Overgang fra 1 til 0 Plads i mønster 0 til 1 brqp brqp 000 0 0 1111 1000 1 0111Transition from Transition from 1 to 0 Space in pattern 0 to 1 brqp brqp 000 0 0 1111 1000 1 0111

hvor det andet logiske kredsløb i gendannelsesapparatet er indrettet i overensstemmelse med tabel Dwherein the second logic circuit of the recovery apparatus is arranged in accordance with Table D

TABEL· DTABLE · D

Overgang fra Overgang fra 1 til 0 Plads i mønster 0 til 1 b r b r 0 0 0 1 1 10 1 0 1 0 1 1 10 11 1 0 0Transition from Transition from 1 to 0 Space in pattern 0 to 1 b r b r 0 0 0 1 1 10 1 0 1 0 1 1 10 11 1 0 0

Også i dette tilfælde er den muligt forekommende deformation, når en fejl indsniger sig, maksimalt *2o$.Also, in this case, the possible deformation that occurs when an error occurs is a maximum of * 2o $.

Når en fejl optræder på pladsen for bit a eller b, udgør den resulterende deformation tydeligvis maksimalt 10¾.When an error occurs in the space of bits a or b, the resulting deformation obviously amounts to a maximum of 10¾.