<Desc/Clms Page number 1>
Korte aanduiding: Schakeling voor het opwekken van M-sequentie pseudowille- keurig patroon. Achtergrond van de uitvinding Gebied van de uitvinding
De onderhavige uitvinding heeft betrekking op een schakeling voor het opwekken van een M-sequentie Lineaire schuifregistersequentie met maximale Lengte pseudowiLLekeurig patroon dat m-voudig is gemuLtipLext.
Dit patroon zaL hierna"MRP"worden genoemd.
Stand van de techniek
De conventionele MRP-generator zaL kort onder verwijzing naar figuur 4 worden toegelicht.
In figuur 4 is de MRP-generator voorzien van een n-stappen schuifregister 1 en een exclusieve Logische sompoort (die hierna"EXOF-' poort"zaL worden genoemd) 2. 3 is een uitgang en 10 is een kLoksignaaL.
De in figuur 4 getoonde MRP-generator is een terugkoppelschakeLing waarin het n-stappen schuifregister 1 een terugkoppeLLus bij wijze van de EXOF-poort 2 heeft. Teneinde een MRP met een hoge snelheid op te wekken, wordt het n-stappen schuifregister door een snel kLoksignaaL 10 bekrachtigd.
De hoogste bedrijfssnelheid van de MRP-generator in figuur 4 is bepaald door de prestaties van de respectieve elementen die de MRP-generator omvat en aldus is het niet mogelijk een hogere bedrijfssnelheid te bereiken.
Dienovereenkomstig is een hoofddoel van de onderhavige uitvinding om te voorzien in een MRP-generator die een hogere bedrijfssnelheid dan de conventioneLe MRP-generator heeft.
Korte samenvatting van de uitvinding
De onderhavige uitvinding voorziet in een MRP-generator die m MRP-opwekkingsschakeLingen omvat, die parallel zijn verbonden en worden bedreven met een 1/m-kloksnelheid en een van tevoren bepaaLde tijdsbetrekking met eLkaar hebben, waarbij de MRP-oowekkingsschakelingen op muLtipLexbasis worden bedreven.
<Desc/Clms Page number 2>
Korte toelichting van de tekening
Figuur 1 is een blokschema van een MRP-generator in overeenstemming met de onderhavige uitvinding ; figuur 2 laat een uitvoeringsvorm van de eerste MRP-opwekkings- schakeling van de in figuur 1 getoonde MRP-generator zien ; figuur 3 is een voorstelling die de instelling van de interne toestanden van de schuifregisters voor m = 4 laat zien ; en figuur 4 laat de conventionel MRP-generator zien.
Gedetailleerde toelichting van de uitvinding
In overeenstemming met de onderhavige uitvinding omvat de MRPgenerator m MRP-patroonopwekkingsschakelingen, waarvan elk een schuifregister en een EXOF-poort omvat en de m MRP-patroonopwekkingsschakelingen paraLLeL zijn verbonden. Aannemende dat de patrooncyclus van elk van de MRPopwekkingsschakelingen 360 graden is, is de tijdsbetrekking tussen de sig- nalen van de MRP-opwekkingsschakelingen ingesteld op A a = 360/m en liggen beginwaarden, die in de MRP-opwekkingsschakeLingen zijn ingesteld, sequentieel A e = 360/m van het ene register tot het eerstvolgende op afstand van elkaar, ofte wel worden ze zo sequentieel geschoven.
Een de voorkeur hebbende uitvoeringsvorm van de MRP-generator in overeenstemming met de onderhavige uitvinding zal gedetailleerd onder verwijzing naar figuur 1 worden beschreven. In deze figuur omvat de MRP-generator n-stappen schuifregisters 11, 21, 31 en 41, EXOF-poorten 12,22, 32 en 42 en instelschakelingen 13,23, 33. De verwijzingsgetallen 14,24, 34 en 44 geven instelsignalen aan en 15,25, 35 en 45 geven uitgangen aan.
EMI2.1
Een eerste MRP-opwekkingsschakeling bestaat uit de schakelingelementen 11, 12 en 13, een tweede MRP-opwekkingsschakeLing bestaat uit de schakeLingseLementen 21, 22 en 23, een derde MRP-opwekkingsschakeLing be- staat uit de schakelingselementen 31,32 en 33 en een vierde MRP-opwekkingsschakeling bestaat uit de schakelingselementen 41,42 en 43. In figuur 4 zijn de vier MRP-opwekkingsschakelingen paraLLeL verbonden. De schuifregisters 11,21, 31 en 41 worden door een kloksignaal 10 bedreven.
De tijdsbetrekking tussen de signalen van de eerste, tweede, derde en vierde MRP-schakeLingen zijn zodanig ingesteld, aannemende dat de patrooncyclus van elk van de MRP-opwekkingsschakeLingen 360 graden is, de tijdsbetrekking tussen de signalen van de MRP-opwekkingsschakeLingen op A 8 = 360/4 zijn ingesteld en beginwaarden van de deelschakelingen sequen-
<Desc/Clms Page number 3>
tieel op deze afstand van # 6 van de ene tot de eerstvolgende Liggen. De schuifregisters 11,21, 31 en 41 zijn op de beginwaarden ingesteld door instelsignalen vanaf respectievelijk de insteLschakeLingen 12,21, 31 en 41 om deze tijdsbetrekking tot stand te brengen.
Met deze inrichting hebben de uitgangen 15,25, 35 en 45 MRP's die een tijdsbetrekking tussen hen hebben door sequentiële afstand #e.
In het algemeen zijn m MRP-opwekkingsschakeLingen paraLLeL verbonden en wordt, aannemende dat de patrooncycLus van eLk van de MRP-opwek- kingsschakelingen 360 graden is, de tijdsbetrekking tussen de signalen van de MRP-opwekkingsschakelingen op A 6 = 360/m ingesteld en liggen begin- ingangssignalen van de schakelingen sequentieel A a van de ene tot de eerstvolgende op afstand.
Figuur 2 iLLustreert een uitvoeringsvorm van de eerste MRP-opwekkingschakeLing in figuur 1, die in dit voorbeeld een zevenstappenschakeLing is en de Lengte van het patroon is 27 - 1.
De schakeling van figuur 2 bestaat uit OF-poorten OF1-0F7, flipfloppen FF1-FF7, een EXOF-poort 12 en een selectie-inrichting 16. D1-D7 zijn ingangsgegevens. De selectie-inrichting 16 is ingericht om hetzij een kLoksignaaL 10, hetzij een schrijfsignaal 18 te selecteren en het geselec- teerde signaal naar de klokingang van de FF1-FF7 te vertragen.
Bij patroonopwekkingsbedrijf worden de Dl-D7-kLemmen"L"gemaakt en selecteert de selectie-inrichting 17 het kLoksignaaL 10 door het selec- tiesignaal 17. ALdoende zaL de schakeling werken aLs een register 11 om een zevenstappen MRP op te wekken.
Indien m in figuur 2 getoonde schakelingen worden gebruikt, kunnen m zevenstappen MRP's paraLLeL op de uitgangen worden opgewekt.
In dit geval worden, indien de beginwaarden die in de respectieve MRP-opwekkingsschakelingen zijn ingesteld, gegevens zijn, die sequen- tieel Åa 6 = 360/m van de ene naar de eerstevolgende op afstand Liggen, de m uitgangsgegevens MRP's voor m-voudig muLtipLexen die sequentieel met een m periode zijn geschoven.
VervoLgens zaL een voorbeeld van het insteLLen van de beginwaarden in een zevenstappen MRP-opwekkingsschakeLing wanneer m = 4 onder verwijzing naar figuur 3 worden beschreven.
Met m is 4, is ä e = 360/4 = 90 graden. Dit in patroonbits uitdrukkend is A P = 27/4 = 32 en worden gegevens die sequentieel 32 patroonbits op afstand Liggen, afgegeven. Om dit te bereiken worden de interne
<Desc/Clms Page number 4>
toestanden van de schuifregisters zo ingesteld, dat de uitgangssignalen sequentieel van de ene naar de eerstvolgende met 32 patroonbits zijn verschoven.
Om het instelLen van de interne toestanden van de schuifregisters te verhelderen, wordt naar figuur 3 verwezen.
De bovenste rij van figuur 3 geeft de patroonnummers aan en het nummer 10 tot en met 120 zijn aan dit voorbeeld toegewezen.
De benedenste rij van figuur 3 geeft zevenstappen MRP's aan en beginwaarden 1 tot en met 4 zijn in deze figuur geïllustreerd.
Er zijn 32 patroonbits vanaf de beginwaarde 1 tot en met beginwaarde 2 en de andere beginwaarden zijn gelijksoortigerwijze met 32 patronen verschoven.
Aangezien de MRP-opwekkingsschakeLingen zijn voorzien van schuifregisters, kunnen de interne toestanden van de M-serie worden afge- Leid. Indien de beginwaarde 1 wordt geselecteerd, zoals in figuur 3 is getoond, bestaat eLk van de beginwaarden 2-4 uit zeven patroonbits die 32 patroonbits op afstand van elkaar Liggen.
Voordelen van de onderhavige uitvinding
EMI4.1
In overeenstemming met de onderhavige uitvinding kunnen n MRPopwekkingsschakelingen paraLLeL worden gebruikt en wordt, aannemende dat de patrooncyclus van eLk van de MRP-opwekkingsschakeLingen 360 graden is, de tijdsbetrekking tussen de signalen van de MRP-opwekkingsschakeLingen op A e = 360/4 ingesteld en worden beginwaarden van de opwekkingsschakelingen sequentieel met deze A e van het ene register naar het volgende register op afstand geplaatst of verschoven. Aan de hand van deze inrichting worden de volgende voordelen bereikt.
(a) De mate van muLtipLexen wordt gemakkelijk verhoogd of verLaagd door het veranderen van het aantal MRP-opwekkingsschakeLingen, aLsmede de in de MRP-opwekkingsschakeLingen in te stellen beginwaarden.
(b) De MRP-opwekkingsschakeLingen waarin de beginwaarden in de registers kunnen worden ingesteld, kunnen worden vervaardigd aLs een eenheid en kunnen voor algemene doeleinden met betrekking tot het muLtipLexen worden gebruikt.
Het dient te worden opgemerkt dat de onderhavige uitvinding in verscheidene vormen kan worden belichaamd, zonder van de geest van de onderhavige uitvinding af te wijken.
<Desc / Clms Page number 1>
Short designation: Circuit for generating M-sequence pseudo-random pattern. Background of the Invention Field of the Invention
The present invention relates to a circuit for generating an M sequence Linear shift register sequence with maximum Length pseudo random pattern that is multiplexed.
This pattern will hereinafter be referred to as "MRP".
State of the art
The conventional MRP generator will be briefly explained with reference to Figure 4.
In Figure 4, the MRP generator is provided with an n-step shift register 1 and an exclusive Logical sum gate (hereinafter referred to as "EXOF gate" zL) 2. 3 is an output and 10 is a CLOCK signal.
The MRP generator shown in Figure 4 is a feedback circuit in which the n-step shift register 1 has a feedback loop by way of the EXOF gate 2. In order to generate an MRP at a high speed, the n-step shift register is energized by a fast CLOCK signal 10.
The highest operating speed of the MRP generator in Figure 4 is determined by the performance of the respective elements comprising the MRP generator and thus it is not possible to achieve a higher operating speed.
Accordingly, a main object of the present invention is to provide an MRP generator that has a higher operating speed than the conventional MRP generator.
Brief summary of the invention
The present invention provides an MRP generator comprising m MRP generating circuits which are connected in parallel and operated at 1 / m clock speed and have a predetermined time relationship with each other, whereby the MRP generating circuits are operated on a multiplex basis.
<Desc / Clms Page number 2>
Brief explanation of the drawing
Figure 1 is a block diagram of an MRP generator in accordance with the present invention; Figure 2 shows an embodiment of the first MRP generating circuit of the MRP generator shown in Figure 1; Figure 3 is a representation showing the adjustment of the internal states of the shift registers for m = 4; and Figure 4 shows the conventional MRP generator.
Detailed explanation of the invention
In accordance with the present invention, the MRP generator comprises m MRP pattern generating circuits, each of which includes a shift register and an EXOF gate, and the m MRP pattern generating circuits are connected in parallel. Assuming that the pattern cycle of each of the MRP generating circuits is 360 degrees, the time relationship between the signals of the MRP generating circuits is set to A a = 360 / m and initial values set in the MRP generating circuits are sequentially A e = 360 / m from one register to the next at a distance, that is, they are pushed sequentially.
A preferred embodiment of the MRP generator in accordance with the present invention will be described in detail with reference to Figure 1. In this figure, the MRP generator includes n-step shift registers 11, 21, 31, and 41, EXOF gates 12, 22, 32, and 42, and bias circuits 13, 23, 33. Reference numerals 14, 24, 34, and 44 denote bias signals. and 15,25, 35 and 45 indicate outputs.
EMI2.1
A first MRP generating circuit consists of the circuit elements 11, 12 and 13, a second MRP generating circuit consists of the circuit elements 21, 22 and 23, a third MRP generating circuit consisting of the circuit elements 31,32 and 33 and a fourth MRP generating circuit consists of the circuit elements 41, 42 and 43. In Figure 4, the four MRP generating circuits are connected in parallel. The shift registers 11, 21, 31 and 41 are operated by a clock signal 10.
The time relationship between the signals of the first, second, third and fourth MRP circuits is set, assuming that the pattern cycle of each of the MRP generating circuits is 360 degrees, the time relationship between the signals of the MRP generating circuits at A 8 = 360/4 are set and sequence initial values of the partial circuits
<Desc / Clms Page number 3>
this distance from # 6 from one to the next Lying. The shift registers 11, 21, 31 and 41 are set to the initial values by adjustment signals from the setting circuits 12, 21, 31 and 41, respectively, to effect this timing.
With this arrangement, the outputs 15,25, 35 and 45 have MRPs that have a time relationship between them by sequential distance #e.
In general, m MRP generating circuits are connected in parallel and, assuming that the pattern cycle of each of the MRP generating circuits is 360 degrees, the time relationship between the signals of the MRP generating circuits is set to A 6 = 360 / m and is input signals of the circuits sequentially A a from one to the next remote.
Figure 2 illustrates an embodiment of the first MRP generating circuit in Figure 1, which in this example is a seven-step circuit and the length of the cartridge is 27 - 1.
The circuit of Figure 2 consists of OR gates OF1-0F7, flip-flops FF1-FF7, an EXOF gate 12 and a selector 16. D1-D7 are input data. The selector 16 is arranged to select either a CLOCK signal 10 or a write signal 18 and delay the selected signal to the clock input of the FF1-FF7.
In cartridge generating mode, the D1-D7 terminals "L" are made and the selector 17 selects the CLOCK signal 10 by the selection signal 17. As the circuit operates, a register 11 operates to generate a seven-step MRP.
If m circuits shown in Figure 2 are used, m seven-step MRPs can be generated in parallel on the outputs.
In this case, if the initial values set in the respective MRP generating circuits are data sequentially Åa 6 = 360 / m from one remote to the next remote, the m output data are MRPs for m-fold multiples. that have been sequentially shifted by an m period.
Then, an example of setting the initial values in a seven step MRP generating circuit when m = 4 will be described with reference to Figure 3.
With m is 4, ä e = 360/4 = 90 degrees. Expressing this in pattern bits, A P = 27/4 = 32, and data sequentially spaced 32 pattern bits apart is output. To achieve this, the internal
<Desc / Clms Page number 4>
states of the shift registers so that the output signals are shifted sequentially from one to the next by 32 pattern bits.
Refer to Figure 3 to clarify the adjustment of the internal states of the shift registers.
The top row of Figure 3 indicates the pattern numbers, and the numbers 10 through 120 are assigned to this example.
The bottom row of Figure 3 indicates seven-step MRPs and initial values 1 through 4 are illustrated in this figure.
There are 32 pattern bits from the initial value 1 through the initial value 2, and the other initial values are shifted similarly by 32 patterns.
Since the MRP generation circuits have shift registers, the internal states of the M series can be derived. If the initial value 1 is selected, as shown in Figure 3, each of the initial values 2-4 consists of seven pattern bits spaced 32 pattern bits apart.
Advantages of the present invention
EMI4.1
In accordance with the present invention, n MRP generating circuits can be used in parallel and, assuming the pattern cycle of each of the MRP generating circuits is 360 degrees, the time relationship between the signals of the MRP generating circuits is set to A e = 360/4 and initial values of the generating circuits sequentially spaced or shifted from one register to the next register with this A e. The following advantages are achieved by means of this device.
(a) The degree of multiplexes is easily increased or decreased by changing the number of MRP generating circuits, as well as the initial values to be set in the MRP generating circuits.
(b) The MRP generation circuits in which the initial values can be set in the registers can be manufactured as a unit and can be used for general purposes with regard to multiplexing.
It is to be noted that the present invention can be embodied in various forms without departing from the spirit of the present invention.