SU1750033A2

SU1750033A2 - Generator of pseudorandom sequences

Info

Publication number: SU1750033A2
Application number: SU904869989A
Authority: SU
Inventors: Михаил Иванович Чумаков; Александр Сергеевич Стадинчук
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1990-06-11
Filing date: 1990-06-11
Publication date: 1992-07-23

Abstract

Используетс в импульсной технике дл формировани псевдослучайных последовательностей с улучшенными коррел ционными характеристиками, Генератор псевдослучайных последовательностей содержит генератор тактовых импульсов 1, m генераторов исходных псевдослучайных последовательностей 2.1-2.т, т управл емых Делителей частоты 3.1-3.т, т элементов задержки 4.1-4.т. т элементов И 5.1-5,т, элемент ИЛИ б, триггер 7, коммутационную матрицу 8. дешифратор 9, m элементов ИЛИ 10.1-10 т. 1 -(2.1-2,т)- тЧ4.1-4.т) -(5.1-5.т) 7, (2.1-2.т)- It is used in the pulse technique to form pseudo-random sequences with improved correlation characteristics. The pseudo-random sequence generator contains a clock generator 1, m generators of the original pseudo-random sequences 2.1-2.t, t controlled by Frequency Dividers 3.1-3.t, t delay elements 4.1- 4. Vol. t of elements And 5.1-5, t, element OR b, trigger 7, switching matrix 8. decoder 9, m of elements OR 10.1-10 t. 1 - (2.1-2, t) - PM4.1-4.t) - (5.1-5.t) 7, (2.1-2.t) -

Description

Изобретение относится к импульсной технике и является усовершенствованием изобретения по авт, св, № 1200393.The invention relates to a pulse technique and is an improvement of the invention by ed, St., No. 1200393.

_t Целью изобретения является улучшение корреляционных характеристик форми- 5 руёмых последовательностей. _t The aim of the invention is to improve the correlation characteristics of the generated sequences.

На чертеже представлена функциональная электрическая схема генератора псевдослучайных последовательностей.The drawing shows a functional electrical diagram of a pseudo-random sequence generator.

Генератор псевдослучайных последо- 10 ватёльностей содержит генератор 1 тактовых импульсов, первый выход которого соединен с первыми входами генераторов 2.1-2.m исходных псевдослучайных после-. довательностей и с входами управляемых 15 делителей 3.1-3.m частоты, элементы 4.1-The pseudo-random sequence generator 10 contains a generator of 1 clock pulses, the first output of which is connected to the first inputs of the original pseudorandom after-generators 2.1-2.m. sequences and with inputs of controlled 15 frequency dividers 3.1-3.m, elements 4.1-

4, т задержки, выходы которых соединены с первыми входами соответствующих элементов И 5.1- 5.т. выходы которых соединены с входами элемента ИЛИ 6. выход 20 которого соединен с первым входом триггера 7, коммутационную матрицу 8, выходы которой соединены с входами дешифратора4, t delays, the outputs of which are connected to the first inputs of the corresponding elements AND 5.1-5.t. the outputs of which are connected to the inputs of the element OR 6. the output 20 of which is connected to the first input of the trigger 7, the switching matrix 8, the outputs of which are connected to the inputs of the decoder

9. соответствующие выходы которого соёди^хйены с входами элементов ИЛИ 10.1-10.гл. 25 выходы которых соединены с вторыми входами соответствующих элементов И 5.1-9. The corresponding outputs of which are connected with ^the yen with the inputs of the elements OR 10.1-10.gl. 25 outputs of which are connected to the second inputs of the corresponding elements AND 5.1-

5. пл. Второй выход генератора 1 тактовых импульсов соединен с вторым входом Триггера 7. Выходы управляемых делите- 3 лей 3.1-3.m частоты соединены с вторыми входами генераторов 2.1-2.пл исходных псевдослучайных последовательностей, группы выходов которых соединены с соответствующими группами входов коммутаци- 3 онной матрицы 8. Соответствующие выходы генераторов 2.1-2.гл исходных псевдослу-. чайных последовательностей соединены с входами соответствующих элементов 4.1-5. pl. The second output of the clock generator 1 is connected to the second input of the Trigger 7. The outputs of the controlled frequency dividers 3–3–3. 3 are connected to the second inputs of the 2–2 oscillators. matrix 8. The corresponding outputs of the generators 2.1-2.gl of the original pseudo random. tea sequences are connected to the inputs of the corresponding elements 4.1-

4. т задержки. 44. t delay. 4

Генератор псевдослучайных последовательностей работает следующим образом.The pseudo-random sequence generator operates as follows.

Формирование псевдослучайных последовательностей (ПСП) осуществляется путем выбора текущего символа одной из 4 исходных ПСП с помощью элементов И 5.1-The formation of pseudo-random sequences (PSP) is carried out by selecting the current character of one of the 4 source SRP using the elements And 5.1-

5. пл. на второй вход одного из которых в данном такте работы подаётся разрешаю-5. pl. to the second input of one of which in this cycle of work is allowed

Щий сигнал, который в свою очередь форми’ руется на основе логической обработки К Е символов с разрядных выходов генераторов .2.1-2.гл исходных ПСП с помощью дешифратора 9 и Элементов ИЛИ 10.1-10.гл. Выбор К символов из N символов разрядных выходов генераторов 2.1-2.m исходных Е ПСП осуществляется с помощью коммутз ционной матрицы 8.The main signal, which, in turn, is formed on the basis of the logical processing of KE characters from the bit outputs of the generators .2.1-2.gl of the original SRP using the decoder 9 and the Elements OR 10.1-10.gl. The selection of K symbols from the N symbols of the bit outputs of the generators 2.1-2.m of the initial E SRP is carried out using the switching matrix 8.

Таким образом, на каждом такте работы генераторапсевдослучайных последовательностей. задаваемом тактовыми импульсами с первого выхода генератора 1 тактовых импульсов, на выходах разрядов генераторов 2.1-2.т исходных ПСП появляются сигналы логических 1 или ’’0. отражающие состояние этих разрядов. Коммутационная матрица 8 обеспечивает выделение из N входных сигналов К-канальной их группы. на основе которой с помощью'дешйфратора 9 и элементов ИЛИ 10.1-10,пл определяется номер того Ι-го’ генератора 2 исходной ПСП, символ которой на данном такте используется для формирования псевдослучайных последовательностей.Thus, at each step of the generator of pseudo-random sequences. set by clock pulses from the first output of clock generator 1, logic 1 or ’’ 0 signals appear at the outputs of the discharges of generators 2.1-2. reflecting the state of these discharges. The switching matrix 8 provides the selection of N input signals of their K-channel group. on the basis of which, using deshifter 9 and OR elements 10.1-10, pl determines the number of the Ιth ’generator 2 of the original SRP, the symbol of which is used to form pseudorandom sequences on this clock.

Значение К может выбираться в пределах [ 1одгпл ] < К < Ν/2, где [ Iog2m]- ближайшее целое число, не меньшее числа 1одгт. Минимальное значение Кмин ⁼ [ 1одгт] определяется необходимостью получения в К-разрядных наборах двоичных чисел (таких наборов 2^К) номера любого из m генераторов 2.1-2.пл исходных ПСП. Выбор конкретного значения К обусловливается несколькими факторами: сточки зрения расширения класса возможных структур ПСП необходимо величину К выбирать как можно большей; с точки зрения упрощения устройства, особенно дешифратора 9, значение К необходимо выбирать меньшим: число выходных наборов, равное 2^К, должно обеспечивать преобразование их в номера соответствующих генераторов 2.1~2.,т исходных ПСП таким образом, чтобы средняя частость использования символов всех исходных ПСП в формировании ПСП была примерно одинаковой.The value of K can be selected within the range of [1odgpl] <K <Ν / 2, where [Iog2m] is the nearest integer not less than the number of 1 odg. The minimum value of Kmin ⁼ [1odgt] is determined by the need to obtain in K-bit sets of binary numbers (such sets of 2 ^K ) the numbers of any of the m generators 2.1-2. Pl of the original SRP. The choice of a specific value of K is determined by several factors: from the point of view of expanding the class of possible structures of the SRP, it is necessary to choose the value of K as large as possible; from the point of view of simplifying the device, especially the decoder 9, the value of K must be chosen smaller: the number of output sets equal to 2 ^K should ensure that they are converted to the numbers of the corresponding generators 2.1 ~ 2., t of the original PSP so that the average frequency of using the symbols of all the source PSP in the formation of PSP was approximately the same.

Можно отметить, что с достаточной для практики точностью можно принять К = т. Таким образом, на выходе элемента ИЛИ 6 символы исходных ПСП формируются в групповую последовательность символов выходной ПСП. .It can be noted that with accuracy sufficient for practice, we can take K = t. Thus, at the output of the OR element 6, the symbols of the initial SRP are formed into a group of characters of the output SRP. .

Для исключения ложных выбросов (импульсов) на выходе элемента ИЛИ 6 используется триггер 7, синхронизируемый тактовыми импульсами с второго выхода генератора-1 тактовых импульсов, сдвинутыми относительно импульсов с первого его выхода.To eliminate false emissions (pulses) at the output of the OR element 6, trigger 7 is used, synchronized by clock pulses from the second output of clock generator-1, shifted relative to the pulses from its first output.

Claims

Claim

The generator of pseudorandom sequences according to ed. St. tfe 1200393, which includes the following: in order to improve the 5 correlation characteristics of the generated sequences, a group of controlled frequency dividers is added to it, the outputs of which are connected to the installation inputs of the corresponding _generators of the original pseudorandom sequences, inputs controlled by the output of the clock oscillator of the frequency, the groups are connected to the Persians,