RU99103619A - METHOD AND DEVICE FOR SIGNAL SEARCH USING QUICK FOURIER TRANSFORM - Google Patents

METHOD AND DEVICE FOR SIGNAL SEARCH USING QUICK FOURIER TRANSFORM

Info

Publication number
RU99103619A
RU99103619A RU99103619/09A RU99103619A RU99103619A RU 99103619 A RU99103619 A RU 99103619A RU 99103619/09 A RU99103619/09 A RU 99103619/09A RU 99103619 A RU99103619 A RU 99103619A RU 99103619 A RU99103619 A RU 99103619A
Authority
RU
Russia
Prior art keywords
input
output
fourier transform
unit
storage device
Prior art date
Application number
RU99103619/09A
Other languages
Russian (ru)
Other versions
RU2179785C2 (en
Inventor
Александр Васильевич Гармонов
Андрей Юрьевич Савинков
Юрий Евгеньевич Карпитский
Original Assignee
Корпорация "Самсунг Электроникс"
Filing date
Publication date
Application filed by Корпорация "Самсунг Электроникс" filed Critical Корпорация "Самсунг Электроникс"
Priority to RU99103619/09A priority Critical patent/RU2179785C2/en
Priority claimed from RU99103619/09A external-priority patent/RU2179785C2/en
Publication of RU99103619A publication Critical patent/RU99103619A/en
Application granted granted Critical
Publication of RU2179785C2 publication Critical patent/RU2179785C2/en

Links

Claims (2)

1. Способ поиска сигнала с использованием преобразования Фурье, заключающийся в том, что, формируют опорный сигнал длительностью T, выполняют преобразование Фурье опорного сигнала, формируя спектр опорного сигнала, выполняют преобразование Фурье входного сигнала на интервале длительностью T, перемножают полученный спектр входного сигнала на спектр опорного сигнала, производят обратное преобразование Фурье этого произведения, формируя взаимно корреляционную функцию входного и опорного сигналов, сравнивают с порогом обнаружения значения полученной взаимно корреляционной функции, при превышении порога выносят решение о наличии сигнала с соответствующей временной задержкой, отличающийся тем, что область неопределенности делят на перекрывающиеся интервалы длительности Т и с областью перекрытия τ, вычисляют взаимно корреляционную функцию входного и опорного сигналов на каждом интервале, формируют взаимную корреляционную функцию входного и опорного сигналов на всей области неопределенности по значениям взаимных корреляционных функций, полученных на перекрывающихся интервалах, при этом значения разных взаимно корреляционных функций, соответствующие одинаковым временным задержкам, суммируют.1. The method of searching for a signal using the Fourier transform, which consists in generating a reference signal of duration T, performing a Fourier transform of the reference signal by forming the spectrum of the reference signal, performing the Fourier transform of the input signal in an interval of duration T, multiplying the obtained spectrum of the input signal by the spectrum reference signal, perform the inverse Fourier transform of this product, forming a cross-correlation function of the input and reference signals, compare with the detection threshold If the cross-correlation function is obtained, when the threshold is exceeded, a decision is made on the presence of a signal with an appropriate time delay, characterized in that the uncertainty region is divided into overlapping intervals of duration T and with the overlap region τ, the cross-correlation function of the input and reference signals at each interval is calculated, and the mutual correlation function of the input and reference signals over the entire uncertainty region by the values of the mutual correlation functions obtained on overlapping intervals, the values of mutually different correlation functions, corresponding to the same time delays are summed. 2. Устройство поиска сигнала с использованием преобразования Фурье, содержащее первое запоминающее устройство, блок быстрого преобразования Фурье, блок обратного преобразования Фурье, перемножитель, формирователь спектра опорного сигнала, блок синхронизации, блок вычисления квадрата модуля и пороговый блок, причем первый выход блока синхронизации соединен с первым входом блока быстрого преобразования Фурье, выход которого соединен со вторым входом первого запоминающего устройства, второй вход блока быстрого преобразования Фурье соединен со вторым выходом первою запоминающего устройства, второй выход блока синхронизации соединен с первым входом перемножителя, второй вход которого соединен с выходом формирователя спектра опорного сигнала, выход перемножителя соединен с четвертым входом первого запоминающего устройства, третий выход которого соединен с третьим входом перемножителя, третий выход блока синхронизации соединен со входом блока обратного преобразования Фурье, выход которого соединен с третьим входом первого запоминающего устройства, четвертый выход которого соединен со вторым входом блока обратного преобразования Фурье, выход блока определения квадрата модуля соединен со входом порогового блока, второй вход которого соединен с четвертым выходом блока синхронизации, а выход является входом устройства, отличающееся тем, что введены блок задержки, вход которого является входом устройства, блок коммутации, второе и третье запоминающие устройства, сумматор, выход блока задержки соединен с первым входом первого запоминающего устройства, первый выход первого запоминающего устройства соединен с первым входом блока коммутации, второй вход которого соединен с пятым выходом блока синхронизации, первый и второй выходы блока коммутации соединены соответственно со входами второго и третьего запоминающих устройств, выходы которых соединены со входами сумматора, выход сумматора соединен со входом блока определения квадрата модуля. 2. A signal retrieval device using a Fourier transform, comprising a first storage device, a fast Fourier transform unit, an inverse Fourier transform unit, a multiplier, a reference signal spectrum generator, a synchronization unit, a module square calculation unit and a threshold unit, the first output of the synchronization unit being connected to the first input of the fast Fourier transform unit, the output of which is connected to the second input of the first storage device, the second input of the fast Fourier transform unit is dined with the second output of the first storage device, the second output of the synchronization unit is connected to the first input of the multiplier, the second input of which is connected to the output of the spectrum shaper of the reference signal, the output of the multiplier is connected to the fourth input of the first storage device, the third output of which is connected to the third input of the multiplier, the third output the synchronization unit is connected to the input of the inverse Fourier transform unit, the output of which is connected to the third input of the first storage device, the fourth output which is connected to the second input of the inverse Fourier transform block, the output of the module square definition block is connected to the input of the threshold block, the second input of which is connected to the fourth output of the synchronization block, and the output is the input of the device, characterized in that a delay block is introduced, the input of which is the input of the device , a switching unit, a second and third storage device, an adder, an output of the delay unit is connected to a first input of a first storage device, a first output of a first storage device with It is connected to the first input of the switching unit, the second input of which is connected to the fifth output of the synchronization unit, the first and second outputs of the switching unit are connected respectively to the inputs of the second and third storage devices, the outputs of which are connected to the inputs of the adder, the output of the adder is connected to the input of the unit to determine the square of the module.
RU99103619/09A 1999-02-19 1999-02-19 Method and device for signal search with use of fast fourier transform RU2179785C2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU99103619/09A RU2179785C2 (en) 1999-02-19 1999-02-19 Method and device for signal search with use of fast fourier transform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU99103619/09A RU2179785C2 (en) 1999-02-19 1999-02-19 Method and device for signal search with use of fast fourier transform

Publications (2)

Publication Number Publication Date
RU99103619A true RU99103619A (en) 2001-02-20
RU2179785C2 RU2179785C2 (en) 2002-02-20

Family

ID=20216294

Family Applications (1)

Application Number Title Priority Date Filing Date
RU99103619/09A RU2179785C2 (en) 1999-02-19 1999-02-19 Method and device for signal search with use of fast fourier transform

Country Status (1)

Country Link
RU (1) RU2179785C2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2458510B1 (en) * 2010-11-29 2014-05-07 NTT DoCoMo, Inc. Method and apparatus for performing a cross-correlation
RU2506702C2 (en) * 2011-12-28 2014-02-10 Открытое акционерное общество "Российский институт мощного радиостроения" Device for synchronisation in radio communication system with pseudorandom operational frequency readjustment
RU2480901C1 (en) * 2011-12-29 2013-04-27 Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства Обороны Российской Федерации (Минобороны России) Method for automatic detection of signals
RU2510933C2 (en) * 2012-06-22 2014-04-10 Открытое акционерное общество "Российский институт мощного радиостроения" Device for synchronisation in radio communication system with programmed operational frequency tuning

Similar Documents

Publication Publication Date Title
WO2003017503A3 (en) Spread spectrum receiver architectures and methods therefor
JPWO2015136823A1 (en) Target extraction system, target extraction method, information processing apparatus, control method thereof, and control program
RU99103619A (en) METHOD AND DEVICE FOR SIGNAL SEARCH USING QUICK FOURIER TRANSFORM
EP0619050A1 (en) Apparatus and method for pulse compression and pulse generation
US4998224A (en) System for providing improved reverberation limited sonar performance
KR970004808A (en) Apparatus and method for generating data segment synchronization signal
RU2179785C2 (en) Method and device for signal search with use of fast fourier transform
Glisson et al. On digital replica correlation algorithms with applications to active sonar
RU2001107046A (en) SEISMIC CORRELATION DIRECTOR OF OBJECTS
JP2006013994A5 (en)
Xianjun et al. Time delay and Doppler shift estimation accuracy analyses of moving targets in non-cooperative bistatic pulse radar
RU2003115772A (en) METHOD AND DEVICE FOR SUPPRESSING A NARROWBAND INTERFERENCE WHEN RECEIVING COMPLEX PHASOMANIPULATED SIGNALS
RU1810858C (en) Signal detector
Daku et al. Short time correlator delay estimation in the presence of interfering sources
SU646342A1 (en) Correlator
KR970056135A (en) Synchronizer of CDMA PCS System
RU94036730A (en) METHOD FOR DETECTING LIVING OBJECTS AND DEVICE FOR ITS IMPLEMENTATION
RU2003118049A (en) ADAPTIVE SEISMIC CORRELATION DIRECTOR OF OBJECTS
SU640426A1 (en) Arrangement for retrieval of multi-level pseudorandom signals
SU498748A1 (en) Noise-like delay tracking device
SU1501247A1 (en) Random signal generator
RU99101777A (en) DEVICE DETECTION DEVICE FOR DIVERSITY RECEPTION
SU860333A1 (en) Device for searching pseudo-noise signals
SU433473A1 (en) GENERATOR OF RANDOM SIGNALS
RU2006112911A (en) SEISMIC CORRELATION DIRECTOR OF OBJECTS