SU1304169A1 - Digital matched filter - Google Patents

Digital matched filter Download PDF

Info

Publication number
SU1304169A1
SU1304169A1 SU843827604A SU3827604A SU1304169A1 SU 1304169 A1 SU1304169 A1 SU 1304169A1 SU 843827604 A SU843827604 A SU 843827604A SU 3827604 A SU3827604 A SU 3827604A SU 1304169 A1 SU1304169 A1 SU 1304169A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
outputs
adder
shift register
input
Prior art date
Application number
SU843827604A
Other languages
Russian (ru)
Inventor
Николай Александрович Большаков
Виктор Андреевич Кучеров
Наталия Сергеевна Спирова
Борис Евгеньевич Дорошенко
Original Assignee
Предприятие П/Я Г-4152
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 Предприятие П/Я Г-4152 filed Critical Предприятие П/Я Г-4152
Priority to SU843827604A priority Critical patent/SU1304169A1/en
Application granted granted Critical
Publication of SU1304169A1 publication Critical patent/SU1304169A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к радиотехнике . Цель изобретени  - повьше- ние точности фильтрации при увеличении базы псевдослучайных последовательностей . Устр-во содержит регистр 1 сдвига, сумматор 2, дополнительный сумматор 3, эл-ты НЕ 4 и 5, эл-ты И 6 и 7, цифровой компаратор 8, реверсивный счетчик 9, блоки 10 и 11 вычитани , блоки эл-тов И 12 и 13, блок эл-тов ИЛИ 14. 1 ил. 00 о н{ о: соThe invention relates to radio engineering. The purpose of the invention is to increase the accuracy of filtering by increasing the base of pseudo-random sequences. The device contains a shift register 1, an adder 2, an additional adder 3, NOT 4 and 5 el-s, And 6 and 7 el-blocks, a digital comparator 8, a reversing counter 9, subtraction blocks 10 and 11, and AND blocks 12 and 13, block of EL or 14. 14. Il. 00 about n {about: with

Description

нике и может использоватьс  в системах цифровой обработки информации.can be used in digital information processing systems.

Цель изобретени  - повышение точности фильтрации при увеличении базы 5 псевдослучайных последовательностей.The purpose of the invention is to improve the accuracy of filtering by increasing the base of 5 pseudo-random sequences.

На чертеже приведена структурна  электрическа  схема предлагаемого цифрового согласованного фильтра.The drawing shows a structural electrical circuit of the proposed digital matched filter.

коррел ционной функции число символов одного вида обычно равно М correlation function, the number of characters of one type is usually equal to M

N-1 -2 Соответственно, числоN-1 -2 Accordingly, the number

.К-1 .K-1

сигналов другого вида равно 2 + 1. Всегда можно выбрать сигнал, число М которого в последовательности меньше , чем у другого. Таким образом.signals of another type is equal to 2 + 1. You can always choose a signal whose M number is smaller in sequence than that of another. In this way.

Цифровой согласованный фильтр со- 0 число отводов у регистра 1 сдвига держит регистр 1 сдвига, сумматор 2, равно М, которое в два раза меньшеThe digital matched filter with 0 number of taps from shift register 1 holds shift register 1, adder 2 is equal to M, which is two times less

длины N псевдослучайной последовательности . При прохождении через , -, .. - гистр 1 сдвига помехового сигналаlength N of a pseudo-random sequence. When passing through, -, .. - gist 1 shift of interfering signal

компаратор 8, реверсивный счетчик 9, сумма в сумматоре 2 измен етс  слу- первый и второй блоки 10 и 11 вычи- чайно и распределена в интервале отcomparator 8, reversible counter 9, the sum in adder 2 varies between the first and second blocks 10 and 11 and is calculated in the interval from

О до М. При этом сумма в реверсивном счетчике 9 также случайна и распределена в интервале от О до N. Код 20 m сумматора 2 поступает в дополнительный сумматор 3 в виде кода 4т, дл  чего выход К-го разр да сумматора 2 подключаетс  к входу К + 2 разр да дополнительного сумматора 3,O to M. In this case, the sum in the reverse counter 9 is also random and distributed in the interval from O to N. The 20 m code of adder 2 enters the additional adder 3 as a 4t code, for which the output of the K-th bit of adder 2 is connected to the input K + 2 bit yes additional adder 3,

дополнительный сумматор 3, первый и второй элементы НЕ 4 и 5, первый и второй элементы И 6 и 7, цифровойadditional adder 3, the first and second elements are NOT 4 and 5, the first and second elements are And 6 and 7, are digital

танин, первьй и второй блоки элементов И 12 и 13, блок элементов ИЛИ 14 . Цифровой согласованный фильтр работает следуюпц1М образом.tannin, first and second blocks of elements AND 12 and 13, block of elements OR 14. The digital matched filter works in the following way.

Входной процесс - псевдослучайна  последовательность бинарных сигналов О поступает на вход регистра 1 сдвига, содержимое которого продви- 25 гаетс  импульсами тактовой синхронизации . Реверсивный счетчик 9 производит счет числа единичных сигналов разр дах регистра 1,сдвига с первогоThe input process is a pseudo-random sequence of binary signals O arrives at the input of the shift register 1, the contents of which is advanced by clock synchronization pulses. The up / down counter 9 counts the number of single signals of register 1 bits, the shift from the first

т.е., умножение на четьфе реализуетс  сдвигом св зей на два разр да. В дополнительном сумматоре 3 код 4т суммируетс  с сигналом N - 2М, который поступает на первый вход суммат .е., умножение на четьфе реализуетс  сдвигом св зей на два разр да. В дополнительном сумматоре 3 код 4т суммируетс  с сигналом N - 2М, который поступает на первый вход сумма35i.e., the multiplication on the chip is realized by shifting the bonds by two bits. In the additional adder 3, the 4t code is summed with the signal N - 2M, which is fed to the first input sum. E., Multiplication by the chip is realized by shifting the links by two bits. In the additional adder 3, the 4t code is summed with the signal N - 2M, which arrives at the first input of the sum35

вычитани . Сжатый сигнал вырабатываетс  по законуsubtraction. Compressed signal produced by law

(4m+N-2M)C2n-4m)-(N-2M),(1)(4m + N-2M) C2n-4m) - (N-2M), (1)

по предпоследний включительно..Емкость 30 тора 3. Выходной сжатый сигнал выра- регистра сдвига равна N + 1, где N - батываетс  с помощью блоков 10 и 11 число бинарных сигналов в псевдослучайной последовательности. Сумма в реверсивном счетчике 9 увеличиваетс  на единицу, если на вход регистраon the last but one inclusive. Capacity 30 of torus 3. The output compressed signal of the shift register is N + 1, where N is bathed with blocks 10 and 11, the number of binary signals in a pseudo-random sequence. The amount in the reversible counter 9 is increased by one, if the input register

1 сдвига поступает 1, а в послед- ..е. путем вьиитани  из удвоенного НИИ разр д О, и уменьшаетс  на еди- к-ода 2 реверсивного счетчика 9 кода ницу в противоположном случае. В ос- дополнительного сумматора 3. Удвоение тальных случа х сумма в реверсивном кода реверсивного счетчика 9 произ- счетчике не измен етс . Первые и BTO;;; 40 водитс  сдвигом его выходов с входа- рые элементы НЕ 4 и 5 и элементы И ми блоков 10 и 11 вычитани . При на- 6 и 7 исключают, сбой реверсивного коплении в реверсивном счетчике 9, счетчика 9 из-за возможного поступ- сумматбре 2 и в дополнительном сум- лени  единичных сигналов на оба его маторе 3 помеховых сигналов сигнал входа. Сумматор 2 осуществл ет сум- 45 S распределен в пределах от -N до мирование сигналов в разр дах регист- +, так как код на Е1ыходе дополни- ра 1 сдвига, номера которых при счете тельного сумматора 3 с равной веро- от конца совпадают с одним значением  тностью может быть как больше, так1 shift arrives 1, and in the last. by viitani from the doubled scientific research institute, the bit is O, and is reduced by one com-code 2 of the reversible counter 9 code in the opposite case. In the additional adder 3. The doubling of the total cases in the reversible code of the reversible counter 9 of the production counter does not change. The first and BTO ;;; 40 is driven by shifting its outputs from the input elements HE 4 and 5 and the elements AND blocks 10 and 11 of the subtraction. When naps 6 and 7 exclude, the reverse accumulation in the reversible counter 9 fails, the counter 9 fails due to the possible arrival of summatb 2 and the additional sum of single signals on both its matrix 3 interfering signals of the input signal. Adder 2 performs the sum- 45 S is distributed from -N to the signaling in the register- + bits, since the code on the E1 exit of the 1 additional shift, whose numbers with the counter adder 3 with equal probability from the end coincide with one value can be as great as

и меньше кода на вых;одах реверсивно- 50 го счетчика 9. Блок вычитани  обеспе- чивает правильное вычисление, если код на входе суммировани  больше кода на входе вычитани . Блок 10 вычитани  обеспечивает гфавильное вычис- другого, и в крайнем случае их коли- ление, если код 2п больше кода 4ю+ честна могут быть равными. В М-после- +N-2M, а блок 11 вычитани  - в случае, довательност х число N обычно равно если код 2п - меньше. Сравнение ко- N 2 - 1, т.е., N  вл етс  нечетным дов на выходах дополнительного сум- числом. В М-последовательности с ма- матора 3 и реверсивного счетчика 9and less code on the output; odes of the reversible 50 counter 9. The subtraction unit ensures the correct calculation if the code at the summation input is greater than the code at the subtraction input. Block 10 of the subtraction provides a fuzzy computational-other, and in the extreme case, their collection, if the code 2n is greater than the code 4yu + honest can be equal. In M-after- + N-2M, and block 11 subtraction, in the case when the number of arguments is N, is usually equal if code 2n is less. The comparison of co-N 2 is 1, i.e., N is an odd odd at the outputs with an additional sum. In the M-sequence from the mamator 3 and the reversing counter 9

символов ожидаемой псевдослучайной последовательности. В любой-случай ной или псевдослучайной последовательности , образованной двум  сигналами (символами) количество сигналов одного вида всегда меньше, чем дл characters of the expected pseudo-random sequence. In any random or pseudo-random sequence formed by two signals (symbols), the number of signals of one type is always less than for

коррел ционной функции число символов одного вида обычно равно М correlation function, the number of characters of one type is usually equal to M

N-1 -2 Соответственно, числоN-1 -2 Accordingly, the number

.К-1 .K-1

сигналов другого вида равно 2 + 1. Всегда можно выбрать сигнал, число М которого в последовательности мень ше, чем у другого. Таким образом.signals of another type is equal to 2 + 1. You can always choose a signal whose M number in the sequence is smaller than that of the other. In this way.

т.е., умножение на четьфе реализуетс  сдвигом св зей на два разр да. В дополнительном сумматоре 3 код 4т суммируетс  с сигналом N - 2М, который поступает на первый вход сумматора 3. Выходной сжатый сигнал выра- батываетс  с помощью блоков 10 и 11 i.e., the multiplication on the chip is realized by shifting the bonds by two bits. In the additional adder 3, the 4t code is summed with the signal N - 2M, which is fed to the first input of the adder 3. The output compressed signal is generated using blocks 10 and 11

3535

вычитани . Сжатый сигнал вырабатываетс  по законуsubtraction. Compressed signal produced by law

(4m+N-2M)C2n-4m)-(N-2M),(1)(4m + N-2M) C2n-4m) - (N-2M), (1)

30 тора 3. Выходной сжатый сигнал выра- батываетс  с помощью блоков 10 и 11 30 torus 3. The output compressed signal is generated using blocks 10 and 11

..е. путем вьиитани  из удвоенного к-ода 2 реверсивного счетчика 9 кода дополнительного сумматора 3. Удвоени кода реверсивного счетчика 9 произ- 40 водитс  сдвигом его выходов с входа- ми блоков 10 и 11 вычитани . При на- коплении в реверсивном счетчике 9, сумматбре 2 и в дополнительном сум- маторе 3 помеховых сигналов сигнал 45 S распределен в пределах от -N до +, так как код на Е1ыходе дополни- тельного сумматора 3 с равной веро-  тностью может быть как больше, так ..e. by viiitani from the doubled k-ode 2 reversible counter 9 code of the additional adder 3. Doubling the code of the reversible counter 9 is performed by shifting its outputs with the inputs of blocks 10 and 11 of the subtraction. When accumulated in the reversible counter 9, summatb 2 and in the additional accumulator 3 of interfering signals, the signal 45 S is distributed in the range from -N to +, since the code on the E1pod of the additional adder 3 with equal accuracy can be more so

производитс  с помощью цифрового компаратора 8, который в случае большего кода 2п открывает единичным сигналом блок 12 элементов И 12 и пропускает на выход через блок элемен- тов ИЛИ 14 код с выхода блока 10 вычитани , а в случае меньшего кода открывает единичным сигналом блок элементов И 13 и пропускает на выход через блок элементов ИЖ 14 код с выхода блока 11 вычитани . Таким образом , на выход передаетс  модуль разности (1). В качестве сигнала знака разности (1) может быть использован сигнал с одного из выходов цифрово- го комапаратора 8. В тех случа х, когда в последующих устройствах производитс  возведение суммы S в квадрат , знаковый сигнал не используетс  Если в регистре.1 сдвига находитс  полезный сигнал, то единицы наход тс  в тех разр дах регистра 1 сдвига, которые св заны с сумматором 2 и суммы в сумматоре 2 и в реверсивном счетчике 9 одинаковы и равны М. Если это значение подставить в (1), то . Если в полезном сигнале происходит инверси  символов, т.е. сигналы +1 и -1 мен ютс  местами, то в регистре 1 сдвига соответственно мен ютс  места ми сигналы 1 и О и в этом случае на входах сумматора 2 имеютс  только нулевые сигналы. При этом сумма m в сумматоре 2 равна О, а сумма в п реверсивном счетчике 9 равна N-M, Если подставить эти значени  в (1), то получаетс  . Таким образом, при инверсии сигнала происходит инверси  знака сжатого сигнала. Сигнал N-2M определ ет смещенность распределени  сжатого сигнала в результате неравенства числа 2м числу N. Вычитание этого сигнала согласно (1) обеспечивает центрирование сжатого сигнала.produced using a digital comparator 8, which in the case of a larger code 2n opens a unit 12 of the block 12 with a single signal and passes a code from the output of the subtraction unit 10 to the output through the block of elements OR 14, and in the case of a smaller code opens the unit of a unit 13 and passes to the output through the block of elements IL 14 code from the output of block 11 subtraction. Thus, the difference modulus (1) is transmitted to the output. As a sign signal of the difference (1), the signal from one of the outputs of the digital comparator 8 can be used. In subsequent cases when the sum of S is squared in subsequent devices, the sign signal is not used. If the shift register 1 contains the required signal, the units are in those bits of the shift register 1 that are associated with adder 2 and the sum in adder 2 and in the reversible counter 9 are the same and equal to M. If this value is substituted into (1), then. If the inversion of characters occurs in the useful signal, i.e. Since the signals +1 and -1 are interchanged, in the shift register 1, the signals 1 and O change respectively, and in this case only zero signals are present at the inputs of the adder 2. In this case, the sum m in adder 2 is equal to O, and the sum in reversible counter 9 is equal to N-M. If we substitute these values in (1), we get. Thus, when the signal is inverted, the sign of the compressed signal is inverted. The N-2M signal determines the biased distribution of the compressed signal as a result of the inequality of the number 2m number N. The subtraction of this signal according to (1) centers the compressed signal.

Claims (1)

Формула изобретени Invention Formula Цифровой согласованный фильтр, содержащий регистр сдвига, вход кото рого  вл етс  входом цифрового согласованного фильтра, и сумматор, о т личающийс  тем, что, с цеВНИИГШ Заказ 1323/56A digital matched filter containing a shift register, the input of which is the digital matched filter input, and an adder, in that with the order 1323/56 Произв.-полигр. пр-тие, г. Ужгород, ул. Проектна , 4Random polygons pr-tie, Uzhgorod, st. Project, 4 лью повышени  точности фильтрации при увеличении базы псевдослучайных последовательностей, введены.дополнительный сумматор, первые входы которого  вл ютс  входом сигнала с кодом (N-2M), где N - число разр дов регистра сдвига, М - число символов одного значени  псевдослучайной последовательности , а вторые входы подключены к выходам сумматора, реверсивный счетчик, блок элементов ИЛИ, выходы которого  вл ютс  выходами цифрового согласованного фильтра, последовательно соединенные и -включенные между выходами дополнительного сумматора и первыми входами блока элементов ИЛИ первый блок вычитани  и первый блок элементов И, последовательно соединенные и включенные между выходами реверсивного счетчика и вторыми входами блока элементов ИЛИ второй блок вычитани  и второй блок элементов И, цифровой компаратор , первые входы которого подключены к объединенным выходам реверсивного счетчика с вторыми входами первого блока вычитани , вторые входы цифрового комапаратора подключены к объединенным выходам дополнительного сумматора с вторыми входами второго блока вычитани , первый и второй выходы цифрового комапаратора подключены к вторым входам первого и второго блоков элементов И соответственно, последовательно соединенные и включенные между выходом первого разр да регистра сдвига и входом вычитани  реверсивного счетчика первый элемент НЕ и первый элемент И, второй вход которого соединен с выходом последнего разр да регистра сдвига, последовательно соединенные и включенные между выходом последнего разр да регистра сдвига и входом суммировани  реверсивного счетчика второй элемент НЕ и второй элемент И, другой вход которого подключен к выходу первого разр да регистра сдвига, при этом входы сумматора подключены к выходам регистра сдвига, соответствующих символам одного значени .To improve filtering accuracy when increasing the base of pseudo-random sequences, an additional adder is added, the first inputs of which are a signal input with a code (N-2M), where N is the number of shift register bits, M is the number of characters of one pseudo-random sequence value, and the second the inputs are connected to the outputs of the adder, a reversible counter, a block of elements OR, whose outputs are the outputs of a digital matched filter connected in series and connected between the outputs of the additional adder the first inputs of the block of elements OR the first subtraction unit and the first block of elements AND serially connected and connected between the outputs of the reversible counter and the second inputs of the block of elements OR the second subtraction unit and the second block of elements AND, a digital comparator, the first inputs of which are connected to the combined outputs of the reversible counter c the second inputs of the first subtraction unit, the second inputs of the digital commaparator are connected to the combined outputs of the additional adder with the second inputs of the second subtraction unit, p The left and second outputs of the digital commaparator are connected to the second inputs of the first and second blocks of elements AND, respectively, connected in series and connected between the output of the first digit of the shift register and the subtraction input of the reversible counter, the first element NOT and the first element AND, the second input of which is connected to the output of the last bit Yes shift register, connected in series and connected between the output of the last bit of the shift register and the summation input of the reversible counter, the second element NOT and the second element m and whose other input is connected to the output of the first discharge shift register, wherein the adder inputs are connected to outputs of the shift register corresponding to the symbols of one value. Тираж 902Circulation 902 ПодписноеSubscription
SU843827604A 1984-12-19 1984-12-19 Digital matched filter SU1304169A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU843827604A SU1304169A1 (en) 1984-12-19 1984-12-19 Digital matched filter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU843827604A SU1304169A1 (en) 1984-12-19 1984-12-19 Digital matched filter

Publications (1)

Publication Number Publication Date
SU1304169A1 true SU1304169A1 (en) 1987-04-15

Family

ID=21152429

Family Applications (1)

Application Number Title Priority Date Filing Date
SU843827604A SU1304169A1 (en) 1984-12-19 1984-12-19 Digital matched filter

Country Status (1)

Country Link
SU (1) SU1304169A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 702330, кл. G 01 S 7/28, 1978. Слока В.К. Вопросы обработки радиолокационных сигналов. - М.: Советское радио, 1970, рис.8.10. *

Similar Documents

Publication Publication Date Title
SU1304169A1 (en) Digital matched filter
SU1195346A1 (en) Device for selecting maximum number
SU1272342A1 (en) Device for calculating value of exponent of exponential function
SU1282135A1 (en) Device for shifting information with checking
SU930689A1 (en) Functional counter
SU1424011A1 (en) Associative adder
SU1564733A1 (en) Device for revealing errors in parallel code
SU1539768A1 (en) Adder of redundant minimum computation system
SU1115045A1 (en) P-ary position code-to-binary code translator
SU807320A1 (en) Probability correlometer
SU450369A1 (en) Counting module
SU544960A1 (en) Square root extractor
SU1262477A1 (en) Device for calculating inverse value
SU1510097A1 (en) Positional-to-nonpositional code converter
SU450153A1 (en) Code rate converter
SU1660173A1 (en) Counter with checking
SU1667052A1 (en) Combination adder of fibonacci codes
SU1167603A1 (en) Device for comparing binary numbers
SU1383340A1 (en) Computing device
SU1608644A1 (en) Device for processing series code of golden proportion
SU1156090A1 (en) Adamard transform device for digital sequences
SU1383339A1 (en) Device for modulo m equals two raised to power "n" minus one multiplication
SU744607A1 (en) Stochastic integrator
SU1174921A1 (en) Adder-accumulator
SU801258A1 (en) N-digit binary counter