SU1596440A2 - Generator of m-sequences - Google Patents

Generator of m-sequences Download PDF

Info

Publication number
SU1596440A2
SU1596440A2 SU884600482A SU4600482A SU1596440A2 SU 1596440 A2 SU1596440 A2 SU 1596440A2 SU 884600482 A SU884600482 A SU 884600482A SU 4600482 A SU4600482 A SU 4600482A SU 1596440 A2 SU1596440 A2 SU 1596440A2
Authority
SU
USSR - Soviet Union
Prior art keywords
register
code
sequence
output
delay
Prior art date
Application number
SU884600482A
Other languages
Russian (ru)
Inventor
Сергей Владимирович Галкин
Евгений Александрович Даев
Геннадий Михайлович КОЛЕБОШИН
Original Assignee
Предприятие П/Я В-8719
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я В-8719 filed Critical Предприятие П/Я В-8719
Priority to SU884600482A priority Critical patent/SU1596440A2/en
Application granted granted Critical
Publication of SU1596440A2 publication Critical patent/SU1596440A2/en

Links

Landscapes

  • Pulse Circuits (AREA)
  • Complex Calculations (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

Изобретение может быть использовано в системах св зи, локации и устройствах формировани  сложных сигналов. Цель изобретени  - расширение функциональных возможностей за счет возможности управлени  изменением относительной задержки двух последовательностей. Изменение задержки задержанной последовательности относительно опорной осуществл етс  путем изменени  кода на шинах 17 управлени . При этом задержка мен етс  дискретно на величину целого количества тактов. Генератор M-последовательности содержит регистр 1 сдвига, группу 2 элементов И, сумматор 4 по модулю два, регистры 6-8, счетчик 10, генератор 11 тактовых импульсов, посто нное запоминающее устройство 12, элемент И 13 и блок 14 сравнени . Дл  достижени  цели в генератор M-последовательности введены группа 3 элементов И, сумматор 5 по модулю два, регистр 9 и D-триггер 15. 1 ил.The invention can be used in communication systems, locations and devices forming complex signals. The purpose of the invention is the extension of functionality due to the possibility of controlling the change in the relative delay of two sequences. Changing the delay of the delayed sequence relative to the reference is made by changing the code on the control buses 17. In this case, the delay varies discretely by the value of the whole number of cycles. The M-sequence generator contains a shift register 1, a group of 2 AND elements, an adder 4 modulo two, registers 6-8, a counter 10, a clock generator 11, a persistent memory 12, an AND element 13 and a comparison unit 14. To achieve the goal, a group of 3 elements AND, an adder 5 modulo two, register 9 and a D-trigger 15 are entered into the M-sequence generator. 1 Il.

Description

Изобретение относитс  к импульсной технике и может быть использовано в системах св зи, локации и устройствах формировани  сложных сигналов. The invention relates to a pulse technique and can be used in communication systems, locations and devices for generating complex signals.

Цель изобретени  - расширение функциональных возможностей за счет возможности управлени  изменением относительной задержки двух последовательностей The purpose of the invention is the extension of functionality due to the possibility of controlling the change in the relative delay of two sequences.

На чертеже представлена структурна  схема генератора Мтпоследовательностей .The drawing shows a structural diagram of the generator of MT sequences.

Генератор М-последовательностей содержит регистр 1 сдвига, первую 2 и вторую 3 группы элементов И, первый 4 и второй 5 сумматоры по модулю два, первый, второй, третий и четвертый регистры 6 - 9, счетчик 10, генератор 11 тактовых импульсов, посто вное запоминающее устройство (ПЗУ) 12, элемент И 13, блок 14 сравнени , D-триггер 15, шины 16 и 17 управлени  видом последовательности и задержкой соответственно, соединенные с соответствующими информационными входами регистра 8 и соответствующими входами второй группы входов блока 14 сравнени , выход которого соединен с первым входом элемента И 13, выход которого соединен с входом синхронизации регистра 8, выходы которого соединены с соответствующими входами первой группы входов блока 14 сравнени  и соответствующими входами ПЗУ 12, выходы второй группы выходов которого соединены с соответствующими входами регистра 6, выходы которого соединены с вторыми входами соответствующих элементов И первой группы 2 элементов И, выходы которой соединены с входами сумматора 4 по модулю два, выход которого соединен с информационным входом регистра сдвига, выходы которого соединены с первыми входами соответствующих элементов И первой 2 и второй 3 групп элементов И Перва  группа выходов ПЗУ 12 соединена с соответствующими информационными входами регистра 7, выходы которого соединены с соответствующими установочными входами регистра 1 сдвига, вход управлени  которого соединен с входом синхронизадаи регистра 7, вторым входом элемента И 13, входом синхронизации регистра 9 и выходом счетчика 10, вход синхронизации которого соединен с входом синхронизации регистра 6, выходом генератора 11 тактовых импульсов и входом синхронизации регистра 1 сдвига, выход последнего разр да которого соединен с входом установки счетчика 10 и  вл етс  первым выходом генератора М-последовательностей. Выходы третьей группы выходов ПЗУ 12 соединены с информационными входами регистра 9, выходы которого подключены к вторым входам соответствующих элементов И группы 3 элементов И, выходы которой подключены к входам сумматора 5, выход которого подключен к информационному входу D-триггера 15, выход которого  вл етс  вторым вьжодом устройства о Тактовый вход D-триггера подключен к выходу генератора 1 1 „The generator of M-sequences contains the 1 shift register, the first 2 and second 3 groups of elements are And, the first 4 and second 5 modulo-2 adders, the first, second, third and fourth registers 6-9, counter 10, the generator 11 clock pulses, constant memory device (ROM) 12, element AND 13, comparison block 14, D-flip-flop 15, bus 16 and 17 control of view sequence and delay, respectively, connected to the corresponding information inputs of the register 8 and the corresponding inputs of the second group of inputs of the comparison block 14, the output of which with one with the first input element And 13, the output of which is connected to the synchronization input of the register 8, the outputs of which are connected to the corresponding inputs of the first group of inputs of the comparison unit 14 and the corresponding inputs of the ROM 12, the outputs of the second group of outputs are connected to the corresponding inputs of the register 6, the outputs of which are connected with the second inputs of the corresponding elements And the first group 2 elements And, the outputs of which are connected to the inputs of the adder 4 modulo two, the output of which is connected to the information input of the shift register, you the moves of which are connected to the first inputs of the corresponding elements And the first 2 and second 3 groups of elements And the first group of outputs of the ROM 12 is connected to the corresponding information inputs of the register 7, the outputs of which are connected to the corresponding installation inputs of the shift register 1, the control input of which is connected to the synchronization input of the register 7 , the second input element And 13, the synchronization input of the register 9 and the output of the counter 10, the synchronization input of which is connected to the synchronization input of the register 6, the generator output 11 clock and pulses and the input shift register synchronizing 1, the last discharge outlet which is connected to the input for setting the counter 10 and is the first output of M-sequence generator. The outputs of the third group of outputs of the ROM 12 are connected to the information inputs of the register 9, the outputs of which are connected to the second inputs of the corresponding elements AND group 3 of the elements I, the outputs of which are connected to the inputs of the adder 5, the output of which is connected to the information input of the D-flip-flop 15, the output of which is the second output of the device about the clock input of the D-flip-flop is connected to the output of the generator 1 1 „

Генератор М-последовательностей работает следующим образом.The generator of M-sequences works as follows.

Claims (1)

При включении устройства начинает работать генератор 11 тактовых импульсов , а регистры 1,7,8 и 9 устанавливаютс  в произвольное состо ние. .При этом состо ние регистра 8 определ ет адрес дл  выбора из ПЗУ 12 значений полинома конкретной М-последовательности , конкретное значение кода начальной установки и код конкретной задержки последовательности (втора , перва  и треть  группы выходов соответственно ) . Таким образом, состо ние регистра 8 обеспечивает выдачу из ПЗУ 12 информации, котора  по импульсам генератора 11 тактовых импульсов записываетс  в регистр б и определ ет выходы регистра 1 (при помощи группы 2 элементов И)., сигналы с которых суммируютс  сумматором 4 по модулю два. Таким образом, при первоначальном включении генератора М-последовательностей обеспечиваетс  организаци  обратных св зей регистра 1, при которых формируетс  одна из возможньк последовательное т ей о Далее, если начальное состо ние регистра 1 не нулевое, то устройство формирует произвольную М-последовательность (из заданных в ПЗУ 12) до по влени  в ней серии из (п-1) нул  и, следовательно, до по влени  на выходе счетчика 10 импульса. Если все разр ды регистра 1 сдвига имеют нулевое начальное состо ние, то счетчик 10 начинает считать импульсы с выхода генератора 11 тактовых импульсов , так как на его установочном входе отсутствует сигнал сброса. После (п-1) такта на выходе счетчика 10 по вл етс  импульс, поступак цнй на вход синхронизации регистра 7, в кото ром хранитс  код начальной установки второй вход элемента И 13, вход управлени  регистра 1 сдвига, перевод  его в режим записи по установочным входам информации с регистра 7 и на вход синхронизации регистра 9 Если вид М-последовательности, устанавливаемый кодом на шинах 15 управлени , не совпадает с содержимым регистра 8 то на выходе блока 14 сравнени  по вл етс  разрешающей сигнал, открьюаюа (нй элемент И 13 и позвол ющий импульсу с выхода счетчика 10 пройти на вход синхронизации регистра 8. По переднему фронту импульса происходит запись с шин 16 и 17 управлени  в регистр 8. Этот код обеспечивает выборку из нужной  чейки ПЗУ 12 информации о виде обратньк св зей, котора  импульсом генератора 11 тактовых импульсов записываетс  в регистр 6, кода начальной установки, который записьшаетс  в регистр 7, и кода задерж ки,который записываетс  в регистр 9, По сигналу генератора 11 тактовых импульсов происходит перезапись кода начальной установки в регистр 1. Таким образом, за врем  действи  импуль са с выхода счетчика 10 происходит занесение необходимого кода вида Мпоследовательностей в регистр 8, выбор кода обратньк св зей, кода начальной установки дл  регистра 1 сдви кода задержки, запись их в регистры 6,7 и 9о При этом в последний разр д регистра 1 сдвига записываетс  единица, котора  сбрасьшает счетчик 10 в исходное состо ние. Это происходит при первоначальном включении генератора М-последовательностей. В ста ционарном режиме во врем  действи  импульса с выхода счетчика 10 происходит подтверждение состо ний регистров 6,7 и 9 и посто нна  запись одного и того же начального состо ни  в . регистр 1 сдвига. Выход последнего разр да регистра 1  вл етс  выходом основного сигнала, задержанный сигнал (М-последовательность) снимаетс  с выхода сумматора 5 по модулю два. Формирование задержанной последовательности основано на свойстве М-последовательностей , а именно сумма по модулю двадвух М-последовательностеЙ с разной задержкой  вл етс  также М-последовательностей с овой задержкой . Име  п-последовательностей с разными задержками, можно путем суммировани  по модулю два реализовать сдвига данной М-последовательности , т.ео практически все возможные задержки (имеютс  ввиду задержки на целое число тактов). В регистр 9 записываетс  код заданной задержки, т.е номера разр дов регистра 1, которые необходимо просуммировать по модулю два, чтобы получить последовательность с заданной задержкой. Дл  изменени  вида генерируемой последовательности либо задержки последовательности со второго выхода генератора М-последовательностей достаточно -изменить код на шинах 16 и 17 соответственно В результате этого по витс  сигнал разрешени  на выходе блока 14 сравнени , во врем  действи  ближайшего импульса с выхода счетчиг ка 10 ПРОИСХОДИТ смена кода в регистре 8 „Новые коды из ПЗУ 12 записываютс  в регистры 9,6 и 7 и регистр 1 сдвига, что обеспечивает формирование другого вида М-последовательности либо другой задержки, смена которых происходит в одни и те же кратные периоду последовательности моменты Генератор М-последовательностей обеспечивает формирование одновременно двух М-последовательностей, одна из которых  вл етс  основной (или эталонной ), а друга  задержаннойj причем изменение задержки осуществл етс  подачей соответствующего кода на входные шины 17, Задержка может мен тьс  дискретно от нулевой до максимальной, (относительно основной последовательности ) о Формула изобретени  Генератор М-последовательностей по авт.св. № 1338020, отличающийс  тем, что, с целью расширени  Функциональньос возможностей за счет возможности управлени  изменением относительной задержки последоватепьностей , в него введен четвертый регистр , втора  группа элементов И, второй сумматор по модулю два, D-триггер , причем входы второго сумматора по одулю два подключены к выходам втоой группы элементов И, первые входы оторой Подключены к соответствующим выходам регистра сдвига, вторые вхоы второй группы элементов И подклю- 15964408When the device is turned on, the clock pulse generator 11 starts operating, and the registers 1,7,8 and 9 are set to an arbitrary state. In this case, the state of register 8 determines the address for selecting from the ROM 12 values of the polynomial of a specific M-sequence, the specific value of the initial installation code and the code of the specific sequence delay (second, first and third groups of outputs, respectively). Thus, the state of the register 8 provides information from the ROM 12, which, according to the pulses of the generator 11, clock pulses is written into register b and determines the outputs of register 1 (using a group of 2 AND elements), the signals from which are summed by modulo 4 . Thus, when the generator of the M-sequences is initially turned on, register 1 feedbacks are organized, at which one of the possible sequential ones is formed. Further, if the initial state of register 1 is not zero, the device forms an arbitrary M-sequence (of the specified ROM 12) until a series of (n-1) zero appears in it and, therefore, until a pulse 10 appears at the output of the counter. If all bits of the shift register 1 have a zero initial state, then the counter 10 starts counting pulses from the generator output 11 clock pulses, since there is no reset signal at its installation input. After (n-1) clock, at the output of counter 10, a pulse appears, act on the synchronization input of register 7, which stores the initial installation code, the second input of the element 13, the control input of the shift register 1, and puts it into the write mode. to information inputs from register 7 and to synchronization input register 9 If the type of M-sequence set by the code on control buses 15 does not coincide with the contents of register 8, then at the output of comparator 14 appears resolving the signal, opening (ny And 13 and allowing impulse with you the counter 10 pass to the register synchronization input 8. On the leading edge of the pulse, the control bus 16 and 17 are written to the register 8. This code provides a sample of the reverse link information from the desired location of the ROM 12, which is written to the clock pulse generator 11 register 6, the initial setup code, which is written to register 7, and the delay code, which is written to register 9, the signal of the generator 11 clock pulses overwrites the initial setup code to register 1. Thus, during Tvi pulses from the output of counter 10, the required code of the type of M-sequences in register 8 is selected, the code of the reverse link, the initial code for register 1 shift of the delay code are written, they are recorded in registers 6.7 and 9 °. At the same time, the last bit of register 1 the shift is written to the unit that resets the counter 10 to its original state. This happens when the generator of the M-sequences is initially turned on. In the stationary mode, during the pulse operation from the output of the counter 10, the states of registers 6,7 and 9 are confirmed and the same initial state is recorded. shift register 1. The output of the last bit of register 1 is the output of the main signal, the delayed signal (M-sequence) is removed from the output of adder 5 modulo two. The formation of a delayed sequence is based on the property of M-sequences, namely, the sum modulo twenty-two M-sequences with different delay is also M-sequences with a new delay. Having n-sequences with different delays, it is possible by summing modulo two to realize shifts of a given M-sequence, i.e., almost all possible delays (meaning delays by an integer number of cycles). The register 9 records the code of a given delay, i.e. the number of bits of register 1, which must be summed modulo two to obtain a sequence with a given delay. To change the type of the generated sequence or the delay of the sequence from the second generator output of the M-sequences, it is enough to change the code on buses 16 and 17, respectively. As a result, a permission signal appears at the output of comparison unit 14, during the next pulse from the counter 10 output, it changes code in register 8 "New codes from ROM 12 are written to registers 9.6 and 7 and shift register 1, which ensures the formation of another type of M-sequence or other delay, the change of which occurs and in the same sequence multiple times the M-sequence generator simultaneously provides for the formation of two M-sequences, one of which is the main (or reference), and the other is delayed and the delay is changed by feeding the appropriate code to the input buses 17, Delay may vary discretely from zero to maximum, (relative to the main sequence). Claims of the invention. M-sequence generator according to the author. No. 1338020, characterized in that, in order to expand the functionality of the possibilities due to the possibility of controlling the change in the relative delay of sequences, a fourth register is entered into it, the second group of elements is And, the second modulo two, the D-flip-flop, and the inputs of the second totalizer are two connected to the outputs of the second group of elements And, the first inputs are connected to the corresponding outputs of the shift register, the second inputs of the second group of elements And the plug 15964408 чены к соответствующим выходам четвер- нного запоминающего устройства, вытого регистра, вхрд синхронизации ко-ход второго сумматора по модулю дваto the corresponding outputs of the quadruple memory device, the register is removed, the synchronization co-stroke of the second modulo two modulator торогр подключен к выходу счетчика,подключен к информационному входуTorogr connected to the output of the meter connected to the information input а информационные входы четвертого рё- D-триггера, тактовый вход которогоand the information inputs of the fourth ryo-D flip-flop, the clock input of which гистра подключены к соответствующимподключен к выходу генератора тактовыходам третьей группы выходов посто-вых импульсов.Gistr connected to the appropriate connected to the generator output clock of the third group of the outputs of the constant impulses.
SU884600482A 1988-10-31 1988-10-31 Generator of m-sequences SU1596440A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884600482A SU1596440A2 (en) 1988-10-31 1988-10-31 Generator of m-sequences

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884600482A SU1596440A2 (en) 1988-10-31 1988-10-31 Generator of m-sequences

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU1338020A Addition SU300875A1 (en) ANALYZER FOR THE CONTROL OF THE CHARACTERISTICS OF DYNAMIC SYSTEMS

Publications (1)

Publication Number Publication Date
SU1596440A2 true SU1596440A2 (en) 1990-09-30

Family

ID=21407253

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884600482A SU1596440A2 (en) 1988-10-31 1988-10-31 Generator of m-sequences

Country Status (1)

Country Link
SU (1) SU1596440A2 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
. Авторское свидетельство СССР № 1338020, кло Н 03 К 3/84, 1986, *

Similar Documents

Publication Publication Date Title
EP0254406B1 (en) Switching circuit for clock signals
SU1596440A2 (en) Generator of m-sequences
EP0087510B1 (en) Single shot multivibrator
US5761100A (en) Period generator for semiconductor testing apparatus
SU1676074A2 (en) M-sequences generator
RU2022448C1 (en) Noise-like signal simulator
SU1374413A1 (en) Multichannel programmable pulser
SU1228232A1 (en) Multichannel pulse sequence generator
RU2030103C1 (en) Device for conversion of m-sequences
RU2112313C1 (en) Device for conversion of m sequences
SU1338020A1 (en) M-sequence generator
RU2118042C1 (en) Multiple-channel detector of single pulses
SU962931A1 (en) Generator of pseudorandom numbers
SU951402A1 (en) Data shift device
SU1425825A1 (en) Variable countrown rate frequency divider
SU1636993A1 (en) Pseudo random sequence generator
SU1499438A2 (en) Device for shaping coded sequences
SU1150737A2 (en) Pulse sequence generator
SU712943A1 (en) Device for control of register cell
SU1758582A1 (en) Discrete phase turn device
SU1709514A1 (en) Divider of pulse recurrent rate
SU613504A1 (en) Frequency divider with variable division factor
SU744684A1 (en) Pseudorandom signal generator
SU1324091A1 (en) Pseudorandom number generator
SU951301A1 (en) Pseudo-random code generator