low-altitude and slow-speed small target detection based

11
Research Article Low-Altitude and Slow-Speed Small Target Detection Based on Spectrum Zoom Processing Xuwang Zhang, 1 Songtao Lu , 2 Jinping Sun , 1 and Wei Shangguan 3 1 School of Electronic and Information Engineering, Beihang University, Beijing 100191, China 2 Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, USA 3 National Laboratory of Radar Signal Processing, Xidian University, Xi’an 710071, China Correspondence should be addressed to Jinping Sun; [email protected] Received 2 December 2017; Accepted 4 April 2018; Published 10 May 2018 Academic Editor: Wanquan Liu Copyright © 2018 Xuwang Zhang et al. is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. is paper proposes a spectrum zoom processing based target detection algorithm for detecting the weak echo of low-altitude and slow-speed small (LSS) targets in heavy ground clutter environments, which can be used to retrofit the existing radar systems. With the existing range-Doppler frequency images, the proposed method firstly concatenates the data from the same Doppler frequency slot of different images and then applies the spectrum zoom processing. Aſter performing the clutter suppression, the target detection can be finally implemented. rough the theoretical analysis and real data verification, it is shown that the proposed algorithm can obtain a preferable spectrum zoom result and improve the signal-to-clutter ratio (SCR) with a very low computational load. 1. Introduction e existing radar systems are mainly designed to detect the high-speed military targets such as the fighter plane, missile, and armed helicopter. ese targets usually fly at a high altitude with a high speed so that it is very easy to separate the target echo and ground/sea clutter in the frequency domain. In this case, the target detection pro- cess of radar systems can be simply described as follows: firstly perform the coherent accumulation and then detect the targets with some traditional constant false alarm rate (CFAR) detection algorithms [1–4]. In practice, the coherent accumulation pulse number is small such that the detection result can be updated quickly with a low computational complexity. In recent years, there are various types of aircraſt, such as the paraglider, light helicopter, and rotorcraſt emerging quickly in the market. ese aircraſt usually fly under 1000 meters with a speed lower than 200 km/h and a radar cross section (RCS) smaller than 2 m 2 . erefore, these aircraſt are mostly called the low-altitude and slow-speed small (LSS) targets, and they have the common characteristics: simple manipulation, easy accessibility, and excellent concealment. Nowadays, the LSS target detection and tracking has become an important research direction in the field of radar signal processing and has a great significance in protecting the safety of major events and maintaining the order of airport flights. For a LSS target, the small RCS signifies that the target echo is very weak, and the low flying height usually results in the mixture of the target echo and heavy ground clutter. In the time domain, the ground clutter has a noticeable mask effect on the target echo. Meanwhile, the Doppler frequency of ground clutter is very close to that of target echo when the target speed is slow. erefore, it is also difficult to separate the target echo and ground clutter in the frequency domain. All these factors make the LSS target detection very challenging. Unfortunately, the existing radar systems cannot be competent for this problem. Consequently, it is necessary to retrofit the existing radar systems such that they can obtain the LSS target detection ability but also keep the high-speed target detection ability. ere have been already many studies in the literatures focusing on the problem of detecting LSS targets under the background of sea clutter. For example, a short-time Hindawi Mathematical Problems in Engineering Volume 2018, Article ID 4146212, 10 pages https://doi.org/10.1155/2018/4146212

Upload: others

Post on 08-Apr-2022

2 views

Category:

Documents


0 download

TRANSCRIPT

Research ArticleLow-Altitude and Slow-Speed Small Target Detection Based onSpectrum Zoom Processing

Xuwang Zhang1 Songtao Lu 2 Jinping Sun 1 andWei Shangguan3

1School of Electronic and Information Engineering Beihang University Beijing 100191 China2Department of Electrical and Computer Engineering Iowa State University Ames IA 50011 USA3National Laboratory of Radar Signal Processing Xidian University Xirsquoan 710071 China

Correspondence should be addressed to Jinping Sun sunjinpingbuaaeducn

Received 2 December 2017 Accepted 4 April 2018 Published 10 May 2018

Academic Editor Wanquan Liu

Copyright copy 2018 Xuwang Zhang et alThis is an open access article distributed under the Creative Commons Attribution Licensewhich permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited

This paper proposes a spectrum zoom processing based target detection algorithm for detecting the weak echo of low-altitude andslow-speed small (LSS) targets in heavy ground clutter environments which can be used to retrofit the existing radar systemsWith the existing range-Doppler frequency images the proposed method firstly concatenates the data from the same Dopplerfrequency slot of different images and then applies the spectrum zoom processing After performing the clutter suppression thetarget detection can be finally implementedThrough the theoretical analysis and real data verification it is shown that the proposedalgorithm can obtain a preferable spectrum zoom result and improve the signal-to-clutter ratio (SCR)with a very low computationalload

1 Introduction

The existing radar systems are mainly designed to detectthe high-speed military targets such as the fighter planemissile and armed helicopter These targets usually fly ata high altitude with a high speed so that it is very easyto separate the target echo and groundsea clutter in thefrequency domain In this case the target detection pro-cess of radar systems can be simply described as followsfirstly perform the coherent accumulation and then detectthe targets with some traditional constant false alarm rate(CFAR) detection algorithms [1ndash4] In practice the coherentaccumulation pulse number is small such that the detectionresult can be updated quickly with a low computationalcomplexity

In recent years there are various types of aircraft suchas the paraglider light helicopter and rotorcraft emergingquickly in the market These aircraft usually fly under 1000meters with a speed lower than 200 kmh and a radar crosssection (RCS) smaller than 2m2 Therefore these aircraft aremostly called the low-altitude and slow-speed small (LSS)targets and they have the common characteristics simple

manipulation easy accessibility and excellent concealmentNowadays the LSS target detection and tracking has becomean important research direction in the field of radar signalprocessing andhas a great significance in protecting the safetyof major events and maintaining the order of airport flightsFor a LSS target the small RCS signifies that the target echois very weak and the low flying height usually results inthe mixture of the target echo and heavy ground clutter Inthe time domain the ground clutter has a noticeable maskeffect on the target echo Meanwhile the Doppler frequencyof ground clutter is very close to that of target echo whenthe target speed is slow Therefore it is also difficult toseparate the target echo and ground clutter in the frequencydomain All these factors make the LSS target detection verychallenging Unfortunately the existing radar systems cannotbe competent for this problem Consequently it is necessaryto retrofit the existing radar systems such that they can obtainthe LSS target detection ability but also keep the high-speedtarget detection ability

There have been already many studies in the literaturesfocusing on the problem of detecting LSS targets underthe background of sea clutter For example a short-time

HindawiMathematical Problems in EngineeringVolume 2018 Article ID 4146212 10 pageshttpsdoiorg10115520184146212

2 Mathematical Problems in Engineering

fractional Fourier transform based detection algorithm wasproposed in [5] by investigating the micro-Doppler effectof the targets at the sea surface In order to improve thedetection performance an adaptive waveform was designeddynamically in [6] where the expectation-maximizationalgorithm is used to estimate the time-varying parametersof the compound-Gaussian sea clutter For the maneuveringtarget detection two algorithms which apply the adaptiveChirplet decomposition and spectral subtraction respec-tively were proposed in [7] A time-frequency iterationdecomposition method was proposed in [8] by focusing onthe nonstationarity of scattered echo from the slow movingweak target at the sea surface Meanwhile a time-frequencymethod was also applied to detect the small accelerating tar-get in the background of sea clutter [9] In addition Fourier-Bessel transformwas combined with time-frequency analysisto decompose the nonstationary echo of the maneuveringtarget into multiple components [10] Besides the methodof time-frequency analysis applied in maneuvering targetdetection problems the effectiveness of track-before-detect(TBD) method in suppressing the sea clutter was assessedwith the real data [11] Furthermore a polynomial fittingbased signal phase training structure was studied in [12] forthe LSS target detection in the sea clutter

In fact it is also very significant to study the LSS targetdetection problem under the background of the groundclutter especially in the complex urban environment Withthe fast development of the technology and reduction of theprice of aircraft a large number of paragliders and rotorcraftsappear in the peoplersquos daily lifeThese cheap aircraftmainly flyon the ground and the illegal manipulation on these aircraftcan result in serious security issues However there are fewliteratures focusing on the slow moving target detection inthe ground clutter [13ndash17] A space-time adaptive processingmethod was proposed to detect the ground moving targetwith range migration (RM) [14] In order to reduce theamount of echo data and achieve a wide observation swatha parametric sparse representation method was used for themotion parameter estimation of the ground target in [15]In particular some spectrum zoom algorithms provide anew path for the LSS target detection For example thechirp-Z transform (CZT) which can be used to obtain anarbitrary frequency resolution was introduced in [18] Basedon the CZT an interlaced CZT was proposed in [19] and thistransform can produce a spectrum with denser frequencysamples at any required place Furthermore the warped dis-crete Fourier transform which can produce inhomogeneousfrequency samples was studied in [20 21] These algorithmsmay have some value in the LSS target detection butthe computational complexity is very high More seriouslythe above methods do not consider the characteristics ofexisting radar systems and the convenience of retrofittingprocess

A new detection algorithm based on spectrum zoomprocessing is proposed in this paper according to thecharacteristics of LSS targets By retrofitting the existingradar systems with some simple operations the proposedalgorithm can make the radar systems obtain an excellentLSS target detection ability Meanwhile the high-speed target

detection ability is still retained With the available range-Doppler frequency image in the existing radar systems theproposed algorithm firstly concatenates the data from thesame low Doppler frequency slot of different images andthen performs the spectrumzoomprocessing on the obtaineddata Finally the clutter suppression and target detection areperformed on the spectrum zoom result Spectrum zoomprocessing is the key step which can effectively separate thetarget echo and ground clutter in the frequency domain andsignificantly improve the signal-to-clutter ratio (SCR)

This paper is organized as follows In Section 2 thebasic theory of spectrum zoom processing is introduced InSection 3 the spectrum zoom processing based LSS targetdetection algorithm is proposed In Section 4 the perfor-mance of the proposed algorithm is theoretically analyzed interms of the SCR improvement and computational load InSection 5 we verify the theoretical analysis in Section 4 withsome real data Finally conclusions are drawn in Section 6

2 Basic Theory of Spectrum Zoom Processing

21 Signal Model Let 119904(119905) 0 le 119905 lt 119872119873119879119904 be a continuoustime complex signal with a finite length where119872 and119873 arepositive integers and 119879119904 gt 0 Dividing 119904(119905) into 119872 signals1199040(119905) 1199041(119905) 119904119872minus1(119905) with the length of119873119879119904 we can get119904 (119905) = 1199040 (119905) + 1199041 (119905) + sdot sdot sdot + 119904119872minus1 (119905) (1)

where119904119898 (119905) = 119904 (119905) 119898119873119879119904 le 119905 lt (119898 + 1)1198731198791199040 other 119898 = 0 1 119872 minus 1 (2)

Shifting the signal 119904119898(119905) to 0 le 119905 lt 119873119879119904 along the time axiswe have 119909119898 (119905) = 119904119898 (119905 + 119898119873119879119904) (3)

Combining (1) with (3) we can obtain119904 (119905) = 1199090 (119905) + 1199091 (119905 minus 119873119879119904) + sdot sdot sdot+ 119909119872minus1 (119905 minus (119872 minus 1)119873119879119904) (4)

After sampling the continuous time signal 119904(119905) and 119909119898(119905)with a period of 119879119904 respectively the resulting discrete timesequences are119904 [119899] = 119904 (119899119879119904) 119899 = 0 1 119872119873 minus 1119909119898 [119899] = 119909119898 (119899119879119904) 119899 = 0 1 119873 minus 1 (5)

Obviously 119904[119899] is just the arrangement of 1199090[119899] 1199091[119899] 119909119872minus1[119899] with the sequential orderAccording to [22] the Fourier transform (FT) of 119904(119905) can

be written as 119878 (120596) = intinfinminusinfin

119904 (119905) 119890minusj120596119905d119905 (6)

Mathematical Problems in Engineering 3

Meanwhile the discrete time Fourier transform (DTFT) of119904[119899] can be written as119878 (Ω) = 119872119873minus1sum119899=0

119904 [119899] 119890minusjΩ119899 (7)

and the discrete Fourier transform (DFT) of 119904[119899] can bewritten as 119878 [119896] = 119872119873minus1sum

119899=0

119904 [119899]119882119896119899119872119873 (8)

where119882119872119873 = 119890minusj2120587(119872119873) and 119896 = 0 1 119872119873 minus 1Obviously the sequence 119878[119896] is just the sample of 119878(Ω) at

the frequency 119891 = 119896Δ119891 that is119878 [119896] = 119878 (Ω)|119891=119896Δ119891 (9)

where Δ119891 = 119865119904(119872119873) Assume that the whole energy of 119904(119905)is concentrated in119891 isin [0 119865119904]Therefore the sampling processof 119904(119905) obeys Nyquistrsquos law and 119878(Ω) is the extension of 119878(120596)with the period of 119891 = 119865119904 In this case 119878[119896] is also the sampleof 119878(120596) at 119891 = 119896Δ119891 that is119878 [119896] = 119878 (Ω)|119891=119896Δ119891 = 119878 (120596)|119891=119896Δ119891 (10)

Similar to (6)ndash(10) the FT of 119909119898(119905) can be written as119883119898 (120596) = intinfinminusinfin

119909119898 (119905) 119890minusj120596119905d119905 (11)

Meanwhile the DTFT and DFT of 119909119898[119899] can respectively bewritten as 119883119898 (Ω) = 119873minus1sum

119899=0

119909119898 [119899] 119890minusjΩ119899 (12)

119883119898 [119896] = 119873minus1sum119899=0

119909119898 [119899]119882119896119899119873 (13)

where 119898 = 0 1 119872 minus 1 119896 = 0 1 119873 minus 1 and 119882119873 =119890minusj2120587119873 We also have119883119898 [119896] = 119883119898 (Ω)1003816100381610038161003816119891=119896Δ119891 = 119883119898 (120596)1003816100381610038161003816119891=119896Δ119891 (14)

where Δ119891 = 119865119904119873In addition taking the FT on both sides of (4) we arrive

at 119878 (120596) = 1198830 (120596) + 1198831 (120596) 119890minusj120596119873119879119904 + sdot sdot sdot+ 119883119872minus1 (120596) 119890minusj120596(119872minus1)119873119879119904= 119872minus1sum119898=0

119883119898 (120596) 119890minusj120596119898119873119879119904 (15)

which shows the relationship between 119904(119905) and 1199090(119905) 1199091(119905) 119909119872minus1(119905) in the frequency domain

22 Spectrum Zoom Processing The sequence 119878[119896] 119896 = 0 1 119872119873minus1 shows the whole spectrum information of 119904(119905) in[0 119865119904] However only partial spectrum information of 119904(119905) isnecessary in some applications Consider a specific problemAssume that the sequence 119883119898[119896] 119896 = 0 1 119873 minus 1 isknownThen divide the frequency range [0 119865119904] into119873 bandswith equal lengths In this case how to obtain the spectruminformation of 119904(119905) at the 119901th band that is 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 +119872 minus 1] 119901 isin 0 1 119873 minus 1

An obvious method is as follows firstly calculate thesequence 119878[119896] 119896 = 0 1 119872119873 minus 1 according to (8) andthen select out 119878[119901119872] 119878[119901119872 + 1] 119878[119901119872 +119872minus 1] Herewe introduce a fast method for obtaining 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 + 119872 minus 1] with 119883119898[119896] 119896 = 0 1 119873 minus 1 asfollows This method will be applied to retrofit the existingradar systems in Section 3

For simplicity let1198910 ≜ (119901119872 + 119902) 119865119904119872119873 1205960 ≜ 21205871198910 = 2120587 (119901119872 + 119902) 119865119904119872119873 (16)

where 119901 = 0 1 119873 minus 1 and 119902 = 0 1 119872 minus 1 Accordingto (10) we have119878 [119901119872 + 119902] = 119878 (120596)|119891=1198910 = 119878 (120596)|120596=1205960 (17)

Substituting (15) into (17) we can get119878 [119901119872 + 119902] = 119872minus1sum119898=0

119883119898 (1205960) 119890minusj1205960119898119873119879119904= 119872minus1sum119898=0

119883119898 (1205960) 119890minusj(2120587(119901119872+119902)119865119904119872119873)119898119873119879119904= 119872minus1sum119898=0

119883119898 (1205960) 119890minusj2120587119901119898119890minusj2120587119902119898119872= 119872minus1sum119898=0

119883119898 (1205960)119882119902119898119872 (18)

where 119882119872 = 119890minusj2120587119872 It can be seen that 119878[119901119872 + 119902] isjust the DFT of 1198830(1205960) 1198831(1205960) 119883119872minus1(1205960) Therefore itis very easy to obtain 119878[119901119872 + 119902] by applying the sequence1198830(1205960) 1198831(1205960) 119883119872minus1(1205960)

Since 1205960 includes the variable 119902 we need to calculate anew sequence 1198830(1205960) 1198831(1205960) 119883119872minus1(1205960) for a given 119902which can result in a high computational load Instead wecan approximate 1205960 as follows1205960 asymp 2120587119901119872119865119904119872119873 = 2120587119901119865119904119873 ≜ 0 (19)

Equation (18) can be approximated as119878 [119901119872 + 119902] asymp 119872minus1sum119898=0

119883119898 (0)119882119902119898119872 (20)

4 Mathematical Problems in Engineering

According to (14) we can get119883119898 [119901] = 119883119898 (120596)1003816100381610038161003816120596=2120587119901119865119904119873 = 119883119898 (0) (21)

Substituting (21) into (20) we can get119878 [119901119872 + 119902] asymp 119872minus1sum119898=0

119883119898 [119901]119882119902119898119872 (22)

Hence 119878[119901119872 + 119902] can be approximated as the DFT of1198830[119901] 1198831[119901] 119883119872minus1[119901] Since the variable 119902 is not con-tained in the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] for a given119901 only the same sequence 1198830[119901] 1198831[119901] 119883119872minus1[119901] needsto be calculated when 119902 takes all the 0 1 119872 minus 1 Thisway can significantly reduce the computational load In thecase when 119883119898[119896] 119896 = 0 1 119873 minus 1 is known a fast wayfor obtaining the spectrum information of 119904(119905) at the 119901thband (ie 119878[119901119872] 119878[119901119872+ 1] 119878[119901119872+119872minus1]) is to selectout the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] from the knowninformation and then perform the DFT

According to (10) and (14) 119883119898[119896] 119896 = 0 1 119873 minus 1is the sample of 119883119898(Ω) with the period of 119865119904119873 whereas119878[119896] 119896 = 0 1 119872119873 minus 1 is the sample of 119878(Ω) with theperiod of 119865119904(119872119873) From (22) we know that the frequencyspectrum sample 119878[119896] with a short sampling period can beobtained from the frequency spectrum sample 119883119898[119896] witha relative longer sampling period by DFT which is the so-called spectrum zoom processing According to the aboveanalysis we can summarize the spectrum zoom processingas follows (i) sample the continuous time complex signal 119904(119905)whose frequency spectrum locates in [0 119865119904] with a periodof 119879119904 and obtain 119872 sequences 119909119898[119899] 119899 = 0 1 119873 minus1 with the length 119873 (ii) write the DFT of 119909119898[119899] 119899 =0 1 119873 minus 1 as 119883119898[119896] 119896 = 0 1 119873 minus 1 (iii) foran arbitrary 119901 isin 0 1 119873 minus 1 the DFT of sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] can be approximately regarded asthe spectrum sampling result of 119904(119905) in [119901119865119904119873 (119901 + 1)119865119904119873)with a period of 119865119904(119872119873) or can be equivalently regardedas the DFT of the sequence 119904[119899] 119899 = 0 1 119872119873 minus 1where 119904[119899] is the sequential arrangement of the119872 sequences1199090[119899] 1199091[119899] 119909119872minus1[119899] 119899 = 0 1 119873 minus 1 in the fre-quency range [119901119865119904119873 (119901 + 1)119865119904119873) (ie 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 + 119872 minus 1]) It can be seen that the spectrumzoom processing provides a simple and fast approach forobtaining the refined spectrum from the coarse spectrumwhich is very significant in the applications where only therefined spectrum on a partial band is necessary

3 Spectrum Zoom Processing Used forthe LSS Target Detection

The existing radar systems are mainly designed for high-speed targets Considering the facts that the instantaneousposition of the high-speed target varies quickly and theDoppler frequency of target echo varies in a board range thedetector usually takes a small coherent accumulation pulsenumber Such an operation can obtain a high frame rate toupdate the target state quickly with a low computational com-plexity Meanwhile the resulting range-Doppler frequency

image has a large spectrum interval However as a largenumber of LSS targets appear in recent years the existingradar systems cannot perform an effective detection on thesetargets The main reasons are as follows (1) the echo of LSStarget is very weak and more coherent pulses are necessaryto accumulate the target energy (2) the Doppler frequencyof LSS target echo is very close to that of the ground clutterand the spectrum should be refined enough to separate themTherefore the existing radar systems should be retrofittedproperly

Based on the spectrum zoom processing introducedin Section 2 a simple and feasible scheme is designed forretrofitting the existing radar systems in this section Thisscheme applies the available range-Doppler frequency imagein the existing radar systems to obtain the refined spectruminformation of the observation data in the low Dopplerfrequency band which can effectively separate the target echoand ground clutter in the frequency domain and improve theaccumulation effect of the target energy Next this retrofittingscheme will be introduced in detail

31 Whole Retrofitting Scheme A typical model of the pulseDoppler radar observation data is shown in Figure 1 Thehorizontal axis represents the fast time dimension containing119871 range gates in total The vertical axis represents theslow time dimension containing 119872119873 pulses in total Eachsequential119873 pulses are regarded as a frame of the observationdata and it contains 119872 frames of the observation data inFigure 1 Write the 119899th pulse as z119899 = (1199111198991 1199111198992 119911119899119871)where 119911119899119897 represents the sample of the 119897th range gate in the119899th pulse 119899 = 1 2 119872119873 119897 = 1 2 119871 Define 119873 times 119871matrix

Z119898 =(z(119898minus1)119873+1z(119898minus1)119873+2

z119898119873

) (23)

which represents the119898th frame of the observation data119898 =1 2 119872Figure 2 shows thewhole scheme for retrofitting the exist-

ing radar systems by the spectrum zoomprocessing Only theoperations after the pulse compression are considered Thetop dashed box contains the original detection process of theexisting radar systems which can effectively detect the high-speed target The lower dashed box contains the concreteretrofitting operations on the existing radar systems It can beseen that all the original processing operations are retainedand only some simple operations including data selectionDFT and detection are added in this retrofitting scheme

32 Original Detection Process The detection process inthe existing radar systems are mainly used to detect thehigh-speed target Firstly perform the coherent accumula-tion Specifically perform the DFT on each frame of theobservation data along the slow time axis In fact this isusually realized by the fast Fourier transform (FFT) After thecoherent accumulation we can obtain 119872 frames of 119873 times 119871

Mathematical Problems in Engineering 5

Fast Time

Slow

Tim

e

N

N

N

M F

ram

es

L Range Gates

z1z2z3

zN

zN+1zN+2

zN+3

z2N

z(Mminus1)N+1z(Mminus1)N+2z(Mminus1)N+3

zMN

Figure 1 Typical model of the pulse Doppler radar observation data

Track

Frame 1

Frame M

Frame 2 DFT

DFT

DFT

Detect

Detect

Detect

DFT

DFT Detect

Range-timeimage

Range-Dopplerfrequency image

High-speed target High-speed targetdetection result track

Orig

inal

sign

al p

roce

ssing

Retro

fittin

g sch

eme

Stick

Single Dopplerfrequency slot data

Range-Dopplerfrequency image

Range-Dopplerfrequency image

Slow-speed targetdetection result

DFT

+QH

Dop

pler

freq

uenc

y slo

t

0D

oppl

er fr

eque

ncy

slot

minusQH

Dop

pler

freq

uenc

y slo

t

bullbull

bull

bullbullbull

bullbullbull

Figure 2 Whole scheme for retrofitting the existing radar systems by the spectrum zoom processing

range-Doppler frequency images The 119898th frame of range-Doppler frequency image can be written as

X119898 = (x1198981 x1198982 x119898119871) (24)

where

x119898119897 = (119909(119898minus1)119873+1119897 119909(119898minus1)119873+2119897 119909119898119873119897)T (25)

Then perform the target detection on each frame ofrange-Doppler frequency image The Doppler frequency ofthe high-speed target echo is much higher than that of theground clutter Hence it is very easy to separate them in thefrequency domain In general a simple CFAR algorithm canfind out the potential high-speed target Finally when thedetection results from the multiple frames of range-Doppler

6 Mathematical Problems in Engineering

frequency images are obtained we can jointly analyze theseresults to improve the detection performance and estimatethe target track

33 Concrete Retrofitting Operations To obtain the LSStarget detection ability for the radar systems some properretrofitting operations are necessary Here the spectrumzoom processing is mainly used to realize the two points (1)separate the LSS target echo and the ground clutter in thefrequency domain (2) improve the SCR

Before introducing the concrete retrofitting operationssome necessary analysis will be made as follows The velocityof most LSS targets is no more than Vmax = 200 kmhThis prior information can be applied to reduce the targetdetection range According to [23] the Doppler frequency oftarget echo can be expressed as119891119889 = 2V120582 (26)

where V denotes the radial velocity and 120582 denotes thewavelength of radar transmission signal Write the pulserepetition frequency of the observation data in Figure 1 as 119865119904Then the interval of two adjacent Doppler frequency slots inthe range-Doppler frequency image of existing radar systemsis Δ119891 = 119865119904119873 According to (26) the difference of radialvelocities corresponding to two adjacent Doppler frequencyslots is ΔV = 120582Δ1198912 and the radial velocity correspondingto each Doppler frequency slot can respectively be writtenas minus(1198732)ΔV minus(1198732 minus 1)ΔV (1198732 minus 1)ΔV Hence theDoppler frequency slot index corresponding to the maximalvelocity Vmax of LSS targets is119876119867 = round(VmaxΔV ) (27)

where the function round(119909) represents the rounding of 119909In the existing radar systems since ΔV is often large weknow that 119876119867 is small Generally 119876119867 le 5 The Dopplerfrequencies and radial velocities in the 119896 = minus119876119867 minus119876119867 +1 119876119867 Doppler frequency slots are very low so theseDoppler frequency slots are called the lowDoppler frequency(LDF) area Meanwhile the rest of Doppler frequency slotsare called the high Doppler frequency (HDF) area

To obtain the enough elevating force most LSS targetshave a minimal velocity denoted as Vmin In general Vminis comparable to ΔV Therefore we can believe that thedistribution range of LSS target echo is the whole LDFarea The ground clutter consists of the echoes of groundbuildings and trees Generally the ground clutter mainlylocates near the 119896 = 0Doppler frequency slot As a result theecho of LSS target is very close to the ground clutter in theLDF area In some cases both of themmay locate in the sameDoppler frequency slot This makes it very difficult to detectthe LSS target and separating the echo of LSS target and theground clutter is the key of this procedure Next the concreteretrofitting operations will be introduced

Firstly take out the data in the LDF area Specifically takeout the data in the 119896 = 119876119867 Doppler frequency slot from the

available119872 frames of range-Doppler frequency images of theexisting radar system and concatenate the data together toform a119872times119871matrixMeanwhile perform the same operationon the data in the 119896 = minus119876119867 minus119876119867 + 1 119876119867 minus 1 Dopplerfrequency slots respectively In this way we can obtain 2119876119867+1matrices with a dimension of119872times 119871

Then respectively perform the DFT on the 2119876119867 + 1matrices along the vertical axis such that 2119876119867 + 1 new119872times119871matrices are obtained These new matrices are still range-Doppler frequency images where the horizontal axis repre-sents the range gate and the vertical axis represents the refinedDoppler frequency slot The range of Doppler frequency ofthe 119896th image is [(minus12+119896)Δ119891 (12+119896)Δ119891] 119896 = minus119876119867 minus119876119867+1 119876119867 Concatenate the 2119876119867+1 frames of range-Dopplerfrequency images to form a frame of (2119876119867 + 1)119872 times 119871 range-Doppler frequency image The range of Doppler frequency is[minus(12 + 119876119867)Δ119891 (12 + 119876119867)Δ119891] the interval of two adjacentDoppler frequency slots is Δ119891119872 and the correspondingvelocity interval is ΔV119872 in the (2119876119867 + 1)119872 times 119871 range-Doppler frequency image Comparedwith the range-Dopplerfrequency image in the existing radar system the spectrumzoom degree improves 119872 times in the new range-Dopplerfrequency image obtained by the second DFT In fact thismeans that the separation degree of the ground clutter andthe echo of LSS target improve119872 times In the new (2119876119867 +1)119872 times 119871 range-Doppler frequency image the ground clutteris still near the zero Doppler frequency whereas the echoof LSS target is away from the zero Doppler frequencyHence the echo of LSS target and the ground clutter areobviously separated in the frequency domain In additionthe DFT is essentially a coherent accumulation process Anadditional benefit of the second DFT is improving the SCRabout 119872 times enhancing the ability of detecting the LSStarget

In the (2119876119867+1)119872times119871 range-Doppler frequency image theDoppler frequency slot index corresponding to the minimalvelocity Vmin of LSS targets is119876119871 = round( VminΔV119872) = round(119872VminΔV ) (28)

Hence there is no echo of the LSS target in the Doppler fre-quency slotswhose indexes areminus(119876119871minus1) minus(119876119871minus2) 119876119871minus1whereas the ground clutter mainly locates in these Dopplerfrequency slots To suppress the ground clutter it is straight-forward to eliminate these Doppler frequency slots from the(2119876119867 + 1)119872 times 119871 range-Doppler frequency image Finallyperform the target detection on the rest of Doppler frequencyslots with the common detection algorithms and a LSS targetdetection result is obtained In the spectrum zoom basedretrofitting scheme we can obtain a LSS target detectionresult whenever 119872 frames of observation data are receivedSuch a detection output rate can meet the requirement ofthe LSS target detection because the position of LSS targetvaries very slowly Whenmultiple sets of detection results areobtained we can jointly analyze these results to estimate thetrack of LSS target

The spectrum zoom based retrofitting scheme retainsall the original processing operations of the existing radar

Mathematical Problems in Engineering 7

systems and makes full use of the available range-Dopplerfrequency images The concrete retrofitting operations onlyincludes data selection DFT and threshold detection whichare very easy to implement with hardware Overall thespectrum zoom based target detection algorithm can makethe radar system obtain a good ability of LSS target detectionwhile the original ability of high-speed target detection canstill be retained

4 Performance Analysis

This section analyzes the performance of the spectrum zoombased LSS target detection algorithm from the SCR improve-ment and computational load Two traditional detectionalgorithms are selected as the reference algorithms Thefirst reference algorithm is implemented as follows take 119872successive frames of the observation data (ie119872119873 pulses) asa whole and then perform theDFT along the time dimensionto obtain a119872119873 times 119871 range-Doppler frequency image finallyperform the target detection This algorithm only performsthe DFT once Hence it can be called the one DFT basedalgorithm The other reference algorithm is realized as fol-lows take 119872 successive frames of the observation data as awhole and then perform the CZT along the time dimensionto obtain a refined range-Doppler frequency image where thecorresponding velocity range is [minusVmax Vmax] finally performthe target detection This algorithm is called the CZT basedalgorithm

The original intention of this paper is to retrofit the exist-ing radar system to obtain the ability of LSS target detectionHence the performance analysis is performed in this specificapplication scene Firstly consider the performance of theone DFT based algorithm the CZT based algorithm and thespectrum zoom based algorithm in the SCR improvementThe one DFT based algorithm considers the119872 frames of theobservation data as a whole and performs the coherent accu-mulation In theory this algorithm can improve the SCRwith119872119873 times The range-Doppler frequency image obtained bythe CZT based algorithm is just the area corresponding to thevelocity range [minusVmax Vmax] of the range-Doppler frequencyimage obtained by the one DFT based algorithm Hencethe CZT based algorithm can also improve the SCR with119872119873 times The spectrum zoom based algorithm containsa two-stage coherent accumulation process The first stagewhich is an original operation in the existing radar systemcan improve the SCR with 119873 times The second stage isintroduced in retrofitting the radar systemwith the spectrumzoom processing The SCR is improved less than 119872 timesslightly in the second stage because of the approximationin (22) Therefore the SCR improvement capacity of thespectrum zoom based algorithm is less than 119872119873 timesslightly

Next consider the performance of the three algorithms incomputational load In order to simplify the analysis assumethat 119872 is 2 to the 1205811th power and 119873 is 2 to the 1205812th powerwhere 1205811 and 1205812 are integers In addition assume all theDFT is implemented by FFT Take the 119872 frames of theobservation data as an example for performing the targetdetection

In the coherent accumulation process according to [22]the number of complex additions and the number of complexmultiplications required in the one DFT based algorithm are1198871 = 119871 times (119872119873) log2 (119872119873) 1198872 = 119871 times (1198721198732 ) log2 (119872119873) (29)

In the CZT based algorithm the sampling number ofthe time-domain signals is 119872119873 in each range gate and thesampling number of the Doppler frequencies is119867 = round( 2VmaxΔV119872) (30)

The length of DFT is Γ = 2119872119873 in the CZT process because119872 and 119873 are 2 to the integer powers According to [18 19]the number of complex additions and the number of complexmultiplications required in the CZT based algorithm are1198881 = 2119871Γ log2Γ1198882 = 119871 (Γ log2Γ + 119867 +119872119873 + Γ) (31)

The spectrum zoom based algorithm is performed on thebasis of the existing119873 times 119871 range-Doppler frequency imagesAccording to (27) the spectrum zoom processing only needsto be implemented on the 119896 = minus119876119867 minus119876119867+1 119876119867Dopplerfrequency slots Therefore the number of complex additionsand the number of complex multiplications required in thespectrum zoom based algorithm are1198891 = 119871 (2119876119867 + 1) times119872 log21198721198892 = 119871 (2119876119867 + 1) times (1198722 ) log2119872 (32)

Assume that the computational load required by a com-plex multiplication and a complex addition is equal Also weassume that119872 and119873 are much larger than 1 For simplicitytake119872 = 119873 In this case the computational load of the oneDFT based algorithm in the coherent accumulation processis 119887 = 1198871 + 1198872 = 31198711198722log2119872 (33)

The computational load of the CZT based algorithm is119888 = 1198881 + 1198882 = 119871 (3Γ log2Γ + 119867 +119872119873 + Γ)= 91198711198722 + 121198711198722log2119872 asymp 121198711198722log2119872 (34)

The computational load of the spectrum zoom based algo-rithm is 119889 = 1198891 + 1198892 = 15 (2119876119867 + 1) 119871119872 log2119872asymp 3119876119867119871119872 log2119872 (35)

It can be seen from comparing (33) with (35) that thecomputational load of the spectrum zoom based algorithmis only 119876119867119872 of that of the one DFT based algorithm

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

2 Mathematical Problems in Engineering

fractional Fourier transform based detection algorithm wasproposed in [5] by investigating the micro-Doppler effectof the targets at the sea surface In order to improve thedetection performance an adaptive waveform was designeddynamically in [6] where the expectation-maximizationalgorithm is used to estimate the time-varying parametersof the compound-Gaussian sea clutter For the maneuveringtarget detection two algorithms which apply the adaptiveChirplet decomposition and spectral subtraction respec-tively were proposed in [7] A time-frequency iterationdecomposition method was proposed in [8] by focusing onthe nonstationarity of scattered echo from the slow movingweak target at the sea surface Meanwhile a time-frequencymethod was also applied to detect the small accelerating tar-get in the background of sea clutter [9] In addition Fourier-Bessel transformwas combined with time-frequency analysisto decompose the nonstationary echo of the maneuveringtarget into multiple components [10] Besides the methodof time-frequency analysis applied in maneuvering targetdetection problems the effectiveness of track-before-detect(TBD) method in suppressing the sea clutter was assessedwith the real data [11] Furthermore a polynomial fittingbased signal phase training structure was studied in [12] forthe LSS target detection in the sea clutter

In fact it is also very significant to study the LSS targetdetection problem under the background of the groundclutter especially in the complex urban environment Withthe fast development of the technology and reduction of theprice of aircraft a large number of paragliders and rotorcraftsappear in the peoplersquos daily lifeThese cheap aircraftmainly flyon the ground and the illegal manipulation on these aircraftcan result in serious security issues However there are fewliteratures focusing on the slow moving target detection inthe ground clutter [13ndash17] A space-time adaptive processingmethod was proposed to detect the ground moving targetwith range migration (RM) [14] In order to reduce theamount of echo data and achieve a wide observation swatha parametric sparse representation method was used for themotion parameter estimation of the ground target in [15]In particular some spectrum zoom algorithms provide anew path for the LSS target detection For example thechirp-Z transform (CZT) which can be used to obtain anarbitrary frequency resolution was introduced in [18] Basedon the CZT an interlaced CZT was proposed in [19] and thistransform can produce a spectrum with denser frequencysamples at any required place Furthermore the warped dis-crete Fourier transform which can produce inhomogeneousfrequency samples was studied in [20 21] These algorithmsmay have some value in the LSS target detection butthe computational complexity is very high More seriouslythe above methods do not consider the characteristics ofexisting radar systems and the convenience of retrofittingprocess

A new detection algorithm based on spectrum zoomprocessing is proposed in this paper according to thecharacteristics of LSS targets By retrofitting the existingradar systems with some simple operations the proposedalgorithm can make the radar systems obtain an excellentLSS target detection ability Meanwhile the high-speed target

detection ability is still retained With the available range-Doppler frequency image in the existing radar systems theproposed algorithm firstly concatenates the data from thesame low Doppler frequency slot of different images andthen performs the spectrumzoomprocessing on the obtaineddata Finally the clutter suppression and target detection areperformed on the spectrum zoom result Spectrum zoomprocessing is the key step which can effectively separate thetarget echo and ground clutter in the frequency domain andsignificantly improve the signal-to-clutter ratio (SCR)

This paper is organized as follows In Section 2 thebasic theory of spectrum zoom processing is introduced InSection 3 the spectrum zoom processing based LSS targetdetection algorithm is proposed In Section 4 the perfor-mance of the proposed algorithm is theoretically analyzed interms of the SCR improvement and computational load InSection 5 we verify the theoretical analysis in Section 4 withsome real data Finally conclusions are drawn in Section 6

2 Basic Theory of Spectrum Zoom Processing

21 Signal Model Let 119904(119905) 0 le 119905 lt 119872119873119879119904 be a continuoustime complex signal with a finite length where119872 and119873 arepositive integers and 119879119904 gt 0 Dividing 119904(119905) into 119872 signals1199040(119905) 1199041(119905) 119904119872minus1(119905) with the length of119873119879119904 we can get119904 (119905) = 1199040 (119905) + 1199041 (119905) + sdot sdot sdot + 119904119872minus1 (119905) (1)

where119904119898 (119905) = 119904 (119905) 119898119873119879119904 le 119905 lt (119898 + 1)1198731198791199040 other 119898 = 0 1 119872 minus 1 (2)

Shifting the signal 119904119898(119905) to 0 le 119905 lt 119873119879119904 along the time axiswe have 119909119898 (119905) = 119904119898 (119905 + 119898119873119879119904) (3)

Combining (1) with (3) we can obtain119904 (119905) = 1199090 (119905) + 1199091 (119905 minus 119873119879119904) + sdot sdot sdot+ 119909119872minus1 (119905 minus (119872 minus 1)119873119879119904) (4)

After sampling the continuous time signal 119904(119905) and 119909119898(119905)with a period of 119879119904 respectively the resulting discrete timesequences are119904 [119899] = 119904 (119899119879119904) 119899 = 0 1 119872119873 minus 1119909119898 [119899] = 119909119898 (119899119879119904) 119899 = 0 1 119873 minus 1 (5)

Obviously 119904[119899] is just the arrangement of 1199090[119899] 1199091[119899] 119909119872minus1[119899] with the sequential orderAccording to [22] the Fourier transform (FT) of 119904(119905) can

be written as 119878 (120596) = intinfinminusinfin

119904 (119905) 119890minusj120596119905d119905 (6)

Mathematical Problems in Engineering 3

Meanwhile the discrete time Fourier transform (DTFT) of119904[119899] can be written as119878 (Ω) = 119872119873minus1sum119899=0

119904 [119899] 119890minusjΩ119899 (7)

and the discrete Fourier transform (DFT) of 119904[119899] can bewritten as 119878 [119896] = 119872119873minus1sum

119899=0

119904 [119899]119882119896119899119872119873 (8)

where119882119872119873 = 119890minusj2120587(119872119873) and 119896 = 0 1 119872119873 minus 1Obviously the sequence 119878[119896] is just the sample of 119878(Ω) at

the frequency 119891 = 119896Δ119891 that is119878 [119896] = 119878 (Ω)|119891=119896Δ119891 (9)

where Δ119891 = 119865119904(119872119873) Assume that the whole energy of 119904(119905)is concentrated in119891 isin [0 119865119904]Therefore the sampling processof 119904(119905) obeys Nyquistrsquos law and 119878(Ω) is the extension of 119878(120596)with the period of 119891 = 119865119904 In this case 119878[119896] is also the sampleof 119878(120596) at 119891 = 119896Δ119891 that is119878 [119896] = 119878 (Ω)|119891=119896Δ119891 = 119878 (120596)|119891=119896Δ119891 (10)

Similar to (6)ndash(10) the FT of 119909119898(119905) can be written as119883119898 (120596) = intinfinminusinfin

119909119898 (119905) 119890minusj120596119905d119905 (11)

Meanwhile the DTFT and DFT of 119909119898[119899] can respectively bewritten as 119883119898 (Ω) = 119873minus1sum

119899=0

119909119898 [119899] 119890minusjΩ119899 (12)

119883119898 [119896] = 119873minus1sum119899=0

119909119898 [119899]119882119896119899119873 (13)

where 119898 = 0 1 119872 minus 1 119896 = 0 1 119873 minus 1 and 119882119873 =119890minusj2120587119873 We also have119883119898 [119896] = 119883119898 (Ω)1003816100381610038161003816119891=119896Δ119891 = 119883119898 (120596)1003816100381610038161003816119891=119896Δ119891 (14)

where Δ119891 = 119865119904119873In addition taking the FT on both sides of (4) we arrive

at 119878 (120596) = 1198830 (120596) + 1198831 (120596) 119890minusj120596119873119879119904 + sdot sdot sdot+ 119883119872minus1 (120596) 119890minusj120596(119872minus1)119873119879119904= 119872minus1sum119898=0

119883119898 (120596) 119890minusj120596119898119873119879119904 (15)

which shows the relationship between 119904(119905) and 1199090(119905) 1199091(119905) 119909119872minus1(119905) in the frequency domain

22 Spectrum Zoom Processing The sequence 119878[119896] 119896 = 0 1 119872119873minus1 shows the whole spectrum information of 119904(119905) in[0 119865119904] However only partial spectrum information of 119904(119905) isnecessary in some applications Consider a specific problemAssume that the sequence 119883119898[119896] 119896 = 0 1 119873 minus 1 isknownThen divide the frequency range [0 119865119904] into119873 bandswith equal lengths In this case how to obtain the spectruminformation of 119904(119905) at the 119901th band that is 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 +119872 minus 1] 119901 isin 0 1 119873 minus 1

An obvious method is as follows firstly calculate thesequence 119878[119896] 119896 = 0 1 119872119873 minus 1 according to (8) andthen select out 119878[119901119872] 119878[119901119872 + 1] 119878[119901119872 +119872minus 1] Herewe introduce a fast method for obtaining 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 + 119872 minus 1] with 119883119898[119896] 119896 = 0 1 119873 minus 1 asfollows This method will be applied to retrofit the existingradar systems in Section 3

For simplicity let1198910 ≜ (119901119872 + 119902) 119865119904119872119873 1205960 ≜ 21205871198910 = 2120587 (119901119872 + 119902) 119865119904119872119873 (16)

where 119901 = 0 1 119873 minus 1 and 119902 = 0 1 119872 minus 1 Accordingto (10) we have119878 [119901119872 + 119902] = 119878 (120596)|119891=1198910 = 119878 (120596)|120596=1205960 (17)

Substituting (15) into (17) we can get119878 [119901119872 + 119902] = 119872minus1sum119898=0

119883119898 (1205960) 119890minusj1205960119898119873119879119904= 119872minus1sum119898=0

119883119898 (1205960) 119890minusj(2120587(119901119872+119902)119865119904119872119873)119898119873119879119904= 119872minus1sum119898=0

119883119898 (1205960) 119890minusj2120587119901119898119890minusj2120587119902119898119872= 119872minus1sum119898=0

119883119898 (1205960)119882119902119898119872 (18)

where 119882119872 = 119890minusj2120587119872 It can be seen that 119878[119901119872 + 119902] isjust the DFT of 1198830(1205960) 1198831(1205960) 119883119872minus1(1205960) Therefore itis very easy to obtain 119878[119901119872 + 119902] by applying the sequence1198830(1205960) 1198831(1205960) 119883119872minus1(1205960)

Since 1205960 includes the variable 119902 we need to calculate anew sequence 1198830(1205960) 1198831(1205960) 119883119872minus1(1205960) for a given 119902which can result in a high computational load Instead wecan approximate 1205960 as follows1205960 asymp 2120587119901119872119865119904119872119873 = 2120587119901119865119904119873 ≜ 0 (19)

Equation (18) can be approximated as119878 [119901119872 + 119902] asymp 119872minus1sum119898=0

119883119898 (0)119882119902119898119872 (20)

4 Mathematical Problems in Engineering

According to (14) we can get119883119898 [119901] = 119883119898 (120596)1003816100381610038161003816120596=2120587119901119865119904119873 = 119883119898 (0) (21)

Substituting (21) into (20) we can get119878 [119901119872 + 119902] asymp 119872minus1sum119898=0

119883119898 [119901]119882119902119898119872 (22)

Hence 119878[119901119872 + 119902] can be approximated as the DFT of1198830[119901] 1198831[119901] 119883119872minus1[119901] Since the variable 119902 is not con-tained in the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] for a given119901 only the same sequence 1198830[119901] 1198831[119901] 119883119872minus1[119901] needsto be calculated when 119902 takes all the 0 1 119872 minus 1 Thisway can significantly reduce the computational load In thecase when 119883119898[119896] 119896 = 0 1 119873 minus 1 is known a fast wayfor obtaining the spectrum information of 119904(119905) at the 119901thband (ie 119878[119901119872] 119878[119901119872+ 1] 119878[119901119872+119872minus1]) is to selectout the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] from the knowninformation and then perform the DFT

According to (10) and (14) 119883119898[119896] 119896 = 0 1 119873 minus 1is the sample of 119883119898(Ω) with the period of 119865119904119873 whereas119878[119896] 119896 = 0 1 119872119873 minus 1 is the sample of 119878(Ω) with theperiod of 119865119904(119872119873) From (22) we know that the frequencyspectrum sample 119878[119896] with a short sampling period can beobtained from the frequency spectrum sample 119883119898[119896] witha relative longer sampling period by DFT which is the so-called spectrum zoom processing According to the aboveanalysis we can summarize the spectrum zoom processingas follows (i) sample the continuous time complex signal 119904(119905)whose frequency spectrum locates in [0 119865119904] with a periodof 119879119904 and obtain 119872 sequences 119909119898[119899] 119899 = 0 1 119873 minus1 with the length 119873 (ii) write the DFT of 119909119898[119899] 119899 =0 1 119873 minus 1 as 119883119898[119896] 119896 = 0 1 119873 minus 1 (iii) foran arbitrary 119901 isin 0 1 119873 minus 1 the DFT of sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] can be approximately regarded asthe spectrum sampling result of 119904(119905) in [119901119865119904119873 (119901 + 1)119865119904119873)with a period of 119865119904(119872119873) or can be equivalently regardedas the DFT of the sequence 119904[119899] 119899 = 0 1 119872119873 minus 1where 119904[119899] is the sequential arrangement of the119872 sequences1199090[119899] 1199091[119899] 119909119872minus1[119899] 119899 = 0 1 119873 minus 1 in the fre-quency range [119901119865119904119873 (119901 + 1)119865119904119873) (ie 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 + 119872 minus 1]) It can be seen that the spectrumzoom processing provides a simple and fast approach forobtaining the refined spectrum from the coarse spectrumwhich is very significant in the applications where only therefined spectrum on a partial band is necessary

3 Spectrum Zoom Processing Used forthe LSS Target Detection

The existing radar systems are mainly designed for high-speed targets Considering the facts that the instantaneousposition of the high-speed target varies quickly and theDoppler frequency of target echo varies in a board range thedetector usually takes a small coherent accumulation pulsenumber Such an operation can obtain a high frame rate toupdate the target state quickly with a low computational com-plexity Meanwhile the resulting range-Doppler frequency

image has a large spectrum interval However as a largenumber of LSS targets appear in recent years the existingradar systems cannot perform an effective detection on thesetargets The main reasons are as follows (1) the echo of LSStarget is very weak and more coherent pulses are necessaryto accumulate the target energy (2) the Doppler frequencyof LSS target echo is very close to that of the ground clutterand the spectrum should be refined enough to separate themTherefore the existing radar systems should be retrofittedproperly

Based on the spectrum zoom processing introducedin Section 2 a simple and feasible scheme is designed forretrofitting the existing radar systems in this section Thisscheme applies the available range-Doppler frequency imagein the existing radar systems to obtain the refined spectruminformation of the observation data in the low Dopplerfrequency band which can effectively separate the target echoand ground clutter in the frequency domain and improve theaccumulation effect of the target energy Next this retrofittingscheme will be introduced in detail

31 Whole Retrofitting Scheme A typical model of the pulseDoppler radar observation data is shown in Figure 1 Thehorizontal axis represents the fast time dimension containing119871 range gates in total The vertical axis represents theslow time dimension containing 119872119873 pulses in total Eachsequential119873 pulses are regarded as a frame of the observationdata and it contains 119872 frames of the observation data inFigure 1 Write the 119899th pulse as z119899 = (1199111198991 1199111198992 119911119899119871)where 119911119899119897 represents the sample of the 119897th range gate in the119899th pulse 119899 = 1 2 119872119873 119897 = 1 2 119871 Define 119873 times 119871matrix

Z119898 =(z(119898minus1)119873+1z(119898minus1)119873+2

z119898119873

) (23)

which represents the119898th frame of the observation data119898 =1 2 119872Figure 2 shows thewhole scheme for retrofitting the exist-

ing radar systems by the spectrum zoomprocessing Only theoperations after the pulse compression are considered Thetop dashed box contains the original detection process of theexisting radar systems which can effectively detect the high-speed target The lower dashed box contains the concreteretrofitting operations on the existing radar systems It can beseen that all the original processing operations are retainedand only some simple operations including data selectionDFT and detection are added in this retrofitting scheme

32 Original Detection Process The detection process inthe existing radar systems are mainly used to detect thehigh-speed target Firstly perform the coherent accumula-tion Specifically perform the DFT on each frame of theobservation data along the slow time axis In fact this isusually realized by the fast Fourier transform (FFT) After thecoherent accumulation we can obtain 119872 frames of 119873 times 119871

Mathematical Problems in Engineering 5

Fast Time

Slow

Tim

e

N

N

N

M F

ram

es

L Range Gates

z1z2z3

zN

zN+1zN+2

zN+3

z2N

z(Mminus1)N+1z(Mminus1)N+2z(Mminus1)N+3

zMN

Figure 1 Typical model of the pulse Doppler radar observation data

Track

Frame 1

Frame M

Frame 2 DFT

DFT

DFT

Detect

Detect

Detect

DFT

DFT Detect

Range-timeimage

Range-Dopplerfrequency image

High-speed target High-speed targetdetection result track

Orig

inal

sign

al p

roce

ssing

Retro

fittin

g sch

eme

Stick

Single Dopplerfrequency slot data

Range-Dopplerfrequency image

Range-Dopplerfrequency image

Slow-speed targetdetection result

DFT

+QH

Dop

pler

freq

uenc

y slo

t

0D

oppl

er fr

eque

ncy

slot

minusQH

Dop

pler

freq

uenc

y slo

t

bullbull

bull

bullbullbull

bullbullbull

Figure 2 Whole scheme for retrofitting the existing radar systems by the spectrum zoom processing

range-Doppler frequency images The 119898th frame of range-Doppler frequency image can be written as

X119898 = (x1198981 x1198982 x119898119871) (24)

where

x119898119897 = (119909(119898minus1)119873+1119897 119909(119898minus1)119873+2119897 119909119898119873119897)T (25)

Then perform the target detection on each frame ofrange-Doppler frequency image The Doppler frequency ofthe high-speed target echo is much higher than that of theground clutter Hence it is very easy to separate them in thefrequency domain In general a simple CFAR algorithm canfind out the potential high-speed target Finally when thedetection results from the multiple frames of range-Doppler

6 Mathematical Problems in Engineering

frequency images are obtained we can jointly analyze theseresults to improve the detection performance and estimatethe target track

33 Concrete Retrofitting Operations To obtain the LSStarget detection ability for the radar systems some properretrofitting operations are necessary Here the spectrumzoom processing is mainly used to realize the two points (1)separate the LSS target echo and the ground clutter in thefrequency domain (2) improve the SCR

Before introducing the concrete retrofitting operationssome necessary analysis will be made as follows The velocityof most LSS targets is no more than Vmax = 200 kmhThis prior information can be applied to reduce the targetdetection range According to [23] the Doppler frequency oftarget echo can be expressed as119891119889 = 2V120582 (26)

where V denotes the radial velocity and 120582 denotes thewavelength of radar transmission signal Write the pulserepetition frequency of the observation data in Figure 1 as 119865119904Then the interval of two adjacent Doppler frequency slots inthe range-Doppler frequency image of existing radar systemsis Δ119891 = 119865119904119873 According to (26) the difference of radialvelocities corresponding to two adjacent Doppler frequencyslots is ΔV = 120582Δ1198912 and the radial velocity correspondingto each Doppler frequency slot can respectively be writtenas minus(1198732)ΔV minus(1198732 minus 1)ΔV (1198732 minus 1)ΔV Hence theDoppler frequency slot index corresponding to the maximalvelocity Vmax of LSS targets is119876119867 = round(VmaxΔV ) (27)

where the function round(119909) represents the rounding of 119909In the existing radar systems since ΔV is often large weknow that 119876119867 is small Generally 119876119867 le 5 The Dopplerfrequencies and radial velocities in the 119896 = minus119876119867 minus119876119867 +1 119876119867 Doppler frequency slots are very low so theseDoppler frequency slots are called the lowDoppler frequency(LDF) area Meanwhile the rest of Doppler frequency slotsare called the high Doppler frequency (HDF) area

To obtain the enough elevating force most LSS targetshave a minimal velocity denoted as Vmin In general Vminis comparable to ΔV Therefore we can believe that thedistribution range of LSS target echo is the whole LDFarea The ground clutter consists of the echoes of groundbuildings and trees Generally the ground clutter mainlylocates near the 119896 = 0Doppler frequency slot As a result theecho of LSS target is very close to the ground clutter in theLDF area In some cases both of themmay locate in the sameDoppler frequency slot This makes it very difficult to detectthe LSS target and separating the echo of LSS target and theground clutter is the key of this procedure Next the concreteretrofitting operations will be introduced

Firstly take out the data in the LDF area Specifically takeout the data in the 119896 = 119876119867 Doppler frequency slot from the

available119872 frames of range-Doppler frequency images of theexisting radar system and concatenate the data together toform a119872times119871matrixMeanwhile perform the same operationon the data in the 119896 = minus119876119867 minus119876119867 + 1 119876119867 minus 1 Dopplerfrequency slots respectively In this way we can obtain 2119876119867+1matrices with a dimension of119872times 119871

Then respectively perform the DFT on the 2119876119867 + 1matrices along the vertical axis such that 2119876119867 + 1 new119872times119871matrices are obtained These new matrices are still range-Doppler frequency images where the horizontal axis repre-sents the range gate and the vertical axis represents the refinedDoppler frequency slot The range of Doppler frequency ofthe 119896th image is [(minus12+119896)Δ119891 (12+119896)Δ119891] 119896 = minus119876119867 minus119876119867+1 119876119867 Concatenate the 2119876119867+1 frames of range-Dopplerfrequency images to form a frame of (2119876119867 + 1)119872 times 119871 range-Doppler frequency image The range of Doppler frequency is[minus(12 + 119876119867)Δ119891 (12 + 119876119867)Δ119891] the interval of two adjacentDoppler frequency slots is Δ119891119872 and the correspondingvelocity interval is ΔV119872 in the (2119876119867 + 1)119872 times 119871 range-Doppler frequency image Comparedwith the range-Dopplerfrequency image in the existing radar system the spectrumzoom degree improves 119872 times in the new range-Dopplerfrequency image obtained by the second DFT In fact thismeans that the separation degree of the ground clutter andthe echo of LSS target improve119872 times In the new (2119876119867 +1)119872 times 119871 range-Doppler frequency image the ground clutteris still near the zero Doppler frequency whereas the echoof LSS target is away from the zero Doppler frequencyHence the echo of LSS target and the ground clutter areobviously separated in the frequency domain In additionthe DFT is essentially a coherent accumulation process Anadditional benefit of the second DFT is improving the SCRabout 119872 times enhancing the ability of detecting the LSStarget

In the (2119876119867+1)119872times119871 range-Doppler frequency image theDoppler frequency slot index corresponding to the minimalvelocity Vmin of LSS targets is119876119871 = round( VminΔV119872) = round(119872VminΔV ) (28)

Hence there is no echo of the LSS target in the Doppler fre-quency slotswhose indexes areminus(119876119871minus1) minus(119876119871minus2) 119876119871minus1whereas the ground clutter mainly locates in these Dopplerfrequency slots To suppress the ground clutter it is straight-forward to eliminate these Doppler frequency slots from the(2119876119867 + 1)119872 times 119871 range-Doppler frequency image Finallyperform the target detection on the rest of Doppler frequencyslots with the common detection algorithms and a LSS targetdetection result is obtained In the spectrum zoom basedretrofitting scheme we can obtain a LSS target detectionresult whenever 119872 frames of observation data are receivedSuch a detection output rate can meet the requirement ofthe LSS target detection because the position of LSS targetvaries very slowly Whenmultiple sets of detection results areobtained we can jointly analyze these results to estimate thetrack of LSS target

The spectrum zoom based retrofitting scheme retainsall the original processing operations of the existing radar

Mathematical Problems in Engineering 7

systems and makes full use of the available range-Dopplerfrequency images The concrete retrofitting operations onlyincludes data selection DFT and threshold detection whichare very easy to implement with hardware Overall thespectrum zoom based target detection algorithm can makethe radar system obtain a good ability of LSS target detectionwhile the original ability of high-speed target detection canstill be retained

4 Performance Analysis

This section analyzes the performance of the spectrum zoombased LSS target detection algorithm from the SCR improve-ment and computational load Two traditional detectionalgorithms are selected as the reference algorithms Thefirst reference algorithm is implemented as follows take 119872successive frames of the observation data (ie119872119873 pulses) asa whole and then perform theDFT along the time dimensionto obtain a119872119873 times 119871 range-Doppler frequency image finallyperform the target detection This algorithm only performsthe DFT once Hence it can be called the one DFT basedalgorithm The other reference algorithm is realized as fol-lows take 119872 successive frames of the observation data as awhole and then perform the CZT along the time dimensionto obtain a refined range-Doppler frequency image where thecorresponding velocity range is [minusVmax Vmax] finally performthe target detection This algorithm is called the CZT basedalgorithm

The original intention of this paper is to retrofit the exist-ing radar system to obtain the ability of LSS target detectionHence the performance analysis is performed in this specificapplication scene Firstly consider the performance of theone DFT based algorithm the CZT based algorithm and thespectrum zoom based algorithm in the SCR improvementThe one DFT based algorithm considers the119872 frames of theobservation data as a whole and performs the coherent accu-mulation In theory this algorithm can improve the SCRwith119872119873 times The range-Doppler frequency image obtained bythe CZT based algorithm is just the area corresponding to thevelocity range [minusVmax Vmax] of the range-Doppler frequencyimage obtained by the one DFT based algorithm Hencethe CZT based algorithm can also improve the SCR with119872119873 times The spectrum zoom based algorithm containsa two-stage coherent accumulation process The first stagewhich is an original operation in the existing radar systemcan improve the SCR with 119873 times The second stage isintroduced in retrofitting the radar systemwith the spectrumzoom processing The SCR is improved less than 119872 timesslightly in the second stage because of the approximationin (22) Therefore the SCR improvement capacity of thespectrum zoom based algorithm is less than 119872119873 timesslightly

Next consider the performance of the three algorithms incomputational load In order to simplify the analysis assumethat 119872 is 2 to the 1205811th power and 119873 is 2 to the 1205812th powerwhere 1205811 and 1205812 are integers In addition assume all theDFT is implemented by FFT Take the 119872 frames of theobservation data as an example for performing the targetdetection

In the coherent accumulation process according to [22]the number of complex additions and the number of complexmultiplications required in the one DFT based algorithm are1198871 = 119871 times (119872119873) log2 (119872119873) 1198872 = 119871 times (1198721198732 ) log2 (119872119873) (29)

In the CZT based algorithm the sampling number ofthe time-domain signals is 119872119873 in each range gate and thesampling number of the Doppler frequencies is119867 = round( 2VmaxΔV119872) (30)

The length of DFT is Γ = 2119872119873 in the CZT process because119872 and 119873 are 2 to the integer powers According to [18 19]the number of complex additions and the number of complexmultiplications required in the CZT based algorithm are1198881 = 2119871Γ log2Γ1198882 = 119871 (Γ log2Γ + 119867 +119872119873 + Γ) (31)

The spectrum zoom based algorithm is performed on thebasis of the existing119873 times 119871 range-Doppler frequency imagesAccording to (27) the spectrum zoom processing only needsto be implemented on the 119896 = minus119876119867 minus119876119867+1 119876119867Dopplerfrequency slots Therefore the number of complex additionsand the number of complex multiplications required in thespectrum zoom based algorithm are1198891 = 119871 (2119876119867 + 1) times119872 log21198721198892 = 119871 (2119876119867 + 1) times (1198722 ) log2119872 (32)

Assume that the computational load required by a com-plex multiplication and a complex addition is equal Also weassume that119872 and119873 are much larger than 1 For simplicitytake119872 = 119873 In this case the computational load of the oneDFT based algorithm in the coherent accumulation processis 119887 = 1198871 + 1198872 = 31198711198722log2119872 (33)

The computational load of the CZT based algorithm is119888 = 1198881 + 1198882 = 119871 (3Γ log2Γ + 119867 +119872119873 + Γ)= 91198711198722 + 121198711198722log2119872 asymp 121198711198722log2119872 (34)

The computational load of the spectrum zoom based algo-rithm is 119889 = 1198891 + 1198892 = 15 (2119876119867 + 1) 119871119872 log2119872asymp 3119876119867119871119872 log2119872 (35)

It can be seen from comparing (33) with (35) that thecomputational load of the spectrum zoom based algorithmis only 119876119867119872 of that of the one DFT based algorithm

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

Mathematical Problems in Engineering 3

Meanwhile the discrete time Fourier transform (DTFT) of119904[119899] can be written as119878 (Ω) = 119872119873minus1sum119899=0

119904 [119899] 119890minusjΩ119899 (7)

and the discrete Fourier transform (DFT) of 119904[119899] can bewritten as 119878 [119896] = 119872119873minus1sum

119899=0

119904 [119899]119882119896119899119872119873 (8)

where119882119872119873 = 119890minusj2120587(119872119873) and 119896 = 0 1 119872119873 minus 1Obviously the sequence 119878[119896] is just the sample of 119878(Ω) at

the frequency 119891 = 119896Δ119891 that is119878 [119896] = 119878 (Ω)|119891=119896Δ119891 (9)

where Δ119891 = 119865119904(119872119873) Assume that the whole energy of 119904(119905)is concentrated in119891 isin [0 119865119904]Therefore the sampling processof 119904(119905) obeys Nyquistrsquos law and 119878(Ω) is the extension of 119878(120596)with the period of 119891 = 119865119904 In this case 119878[119896] is also the sampleof 119878(120596) at 119891 = 119896Δ119891 that is119878 [119896] = 119878 (Ω)|119891=119896Δ119891 = 119878 (120596)|119891=119896Δ119891 (10)

Similar to (6)ndash(10) the FT of 119909119898(119905) can be written as119883119898 (120596) = intinfinminusinfin

119909119898 (119905) 119890minusj120596119905d119905 (11)

Meanwhile the DTFT and DFT of 119909119898[119899] can respectively bewritten as 119883119898 (Ω) = 119873minus1sum

119899=0

119909119898 [119899] 119890minusjΩ119899 (12)

119883119898 [119896] = 119873minus1sum119899=0

119909119898 [119899]119882119896119899119873 (13)

where 119898 = 0 1 119872 minus 1 119896 = 0 1 119873 minus 1 and 119882119873 =119890minusj2120587119873 We also have119883119898 [119896] = 119883119898 (Ω)1003816100381610038161003816119891=119896Δ119891 = 119883119898 (120596)1003816100381610038161003816119891=119896Δ119891 (14)

where Δ119891 = 119865119904119873In addition taking the FT on both sides of (4) we arrive

at 119878 (120596) = 1198830 (120596) + 1198831 (120596) 119890minusj120596119873119879119904 + sdot sdot sdot+ 119883119872minus1 (120596) 119890minusj120596(119872minus1)119873119879119904= 119872minus1sum119898=0

119883119898 (120596) 119890minusj120596119898119873119879119904 (15)

which shows the relationship between 119904(119905) and 1199090(119905) 1199091(119905) 119909119872minus1(119905) in the frequency domain

22 Spectrum Zoom Processing The sequence 119878[119896] 119896 = 0 1 119872119873minus1 shows the whole spectrum information of 119904(119905) in[0 119865119904] However only partial spectrum information of 119904(119905) isnecessary in some applications Consider a specific problemAssume that the sequence 119883119898[119896] 119896 = 0 1 119873 minus 1 isknownThen divide the frequency range [0 119865119904] into119873 bandswith equal lengths In this case how to obtain the spectruminformation of 119904(119905) at the 119901th band that is 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 +119872 minus 1] 119901 isin 0 1 119873 minus 1

An obvious method is as follows firstly calculate thesequence 119878[119896] 119896 = 0 1 119872119873 minus 1 according to (8) andthen select out 119878[119901119872] 119878[119901119872 + 1] 119878[119901119872 +119872minus 1] Herewe introduce a fast method for obtaining 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 + 119872 minus 1] with 119883119898[119896] 119896 = 0 1 119873 minus 1 asfollows This method will be applied to retrofit the existingradar systems in Section 3

For simplicity let1198910 ≜ (119901119872 + 119902) 119865119904119872119873 1205960 ≜ 21205871198910 = 2120587 (119901119872 + 119902) 119865119904119872119873 (16)

where 119901 = 0 1 119873 minus 1 and 119902 = 0 1 119872 minus 1 Accordingto (10) we have119878 [119901119872 + 119902] = 119878 (120596)|119891=1198910 = 119878 (120596)|120596=1205960 (17)

Substituting (15) into (17) we can get119878 [119901119872 + 119902] = 119872minus1sum119898=0

119883119898 (1205960) 119890minusj1205960119898119873119879119904= 119872minus1sum119898=0

119883119898 (1205960) 119890minusj(2120587(119901119872+119902)119865119904119872119873)119898119873119879119904= 119872minus1sum119898=0

119883119898 (1205960) 119890minusj2120587119901119898119890minusj2120587119902119898119872= 119872minus1sum119898=0

119883119898 (1205960)119882119902119898119872 (18)

where 119882119872 = 119890minusj2120587119872 It can be seen that 119878[119901119872 + 119902] isjust the DFT of 1198830(1205960) 1198831(1205960) 119883119872minus1(1205960) Therefore itis very easy to obtain 119878[119901119872 + 119902] by applying the sequence1198830(1205960) 1198831(1205960) 119883119872minus1(1205960)

Since 1205960 includes the variable 119902 we need to calculate anew sequence 1198830(1205960) 1198831(1205960) 119883119872minus1(1205960) for a given 119902which can result in a high computational load Instead wecan approximate 1205960 as follows1205960 asymp 2120587119901119872119865119904119872119873 = 2120587119901119865119904119873 ≜ 0 (19)

Equation (18) can be approximated as119878 [119901119872 + 119902] asymp 119872minus1sum119898=0

119883119898 (0)119882119902119898119872 (20)

4 Mathematical Problems in Engineering

According to (14) we can get119883119898 [119901] = 119883119898 (120596)1003816100381610038161003816120596=2120587119901119865119904119873 = 119883119898 (0) (21)

Substituting (21) into (20) we can get119878 [119901119872 + 119902] asymp 119872minus1sum119898=0

119883119898 [119901]119882119902119898119872 (22)

Hence 119878[119901119872 + 119902] can be approximated as the DFT of1198830[119901] 1198831[119901] 119883119872minus1[119901] Since the variable 119902 is not con-tained in the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] for a given119901 only the same sequence 1198830[119901] 1198831[119901] 119883119872minus1[119901] needsto be calculated when 119902 takes all the 0 1 119872 minus 1 Thisway can significantly reduce the computational load In thecase when 119883119898[119896] 119896 = 0 1 119873 minus 1 is known a fast wayfor obtaining the spectrum information of 119904(119905) at the 119901thband (ie 119878[119901119872] 119878[119901119872+ 1] 119878[119901119872+119872minus1]) is to selectout the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] from the knowninformation and then perform the DFT

According to (10) and (14) 119883119898[119896] 119896 = 0 1 119873 minus 1is the sample of 119883119898(Ω) with the period of 119865119904119873 whereas119878[119896] 119896 = 0 1 119872119873 minus 1 is the sample of 119878(Ω) with theperiod of 119865119904(119872119873) From (22) we know that the frequencyspectrum sample 119878[119896] with a short sampling period can beobtained from the frequency spectrum sample 119883119898[119896] witha relative longer sampling period by DFT which is the so-called spectrum zoom processing According to the aboveanalysis we can summarize the spectrum zoom processingas follows (i) sample the continuous time complex signal 119904(119905)whose frequency spectrum locates in [0 119865119904] with a periodof 119879119904 and obtain 119872 sequences 119909119898[119899] 119899 = 0 1 119873 minus1 with the length 119873 (ii) write the DFT of 119909119898[119899] 119899 =0 1 119873 minus 1 as 119883119898[119896] 119896 = 0 1 119873 minus 1 (iii) foran arbitrary 119901 isin 0 1 119873 minus 1 the DFT of sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] can be approximately regarded asthe spectrum sampling result of 119904(119905) in [119901119865119904119873 (119901 + 1)119865119904119873)with a period of 119865119904(119872119873) or can be equivalently regardedas the DFT of the sequence 119904[119899] 119899 = 0 1 119872119873 minus 1where 119904[119899] is the sequential arrangement of the119872 sequences1199090[119899] 1199091[119899] 119909119872minus1[119899] 119899 = 0 1 119873 minus 1 in the fre-quency range [119901119865119904119873 (119901 + 1)119865119904119873) (ie 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 + 119872 minus 1]) It can be seen that the spectrumzoom processing provides a simple and fast approach forobtaining the refined spectrum from the coarse spectrumwhich is very significant in the applications where only therefined spectrum on a partial band is necessary

3 Spectrum Zoom Processing Used forthe LSS Target Detection

The existing radar systems are mainly designed for high-speed targets Considering the facts that the instantaneousposition of the high-speed target varies quickly and theDoppler frequency of target echo varies in a board range thedetector usually takes a small coherent accumulation pulsenumber Such an operation can obtain a high frame rate toupdate the target state quickly with a low computational com-plexity Meanwhile the resulting range-Doppler frequency

image has a large spectrum interval However as a largenumber of LSS targets appear in recent years the existingradar systems cannot perform an effective detection on thesetargets The main reasons are as follows (1) the echo of LSStarget is very weak and more coherent pulses are necessaryto accumulate the target energy (2) the Doppler frequencyof LSS target echo is very close to that of the ground clutterand the spectrum should be refined enough to separate themTherefore the existing radar systems should be retrofittedproperly

Based on the spectrum zoom processing introducedin Section 2 a simple and feasible scheme is designed forretrofitting the existing radar systems in this section Thisscheme applies the available range-Doppler frequency imagein the existing radar systems to obtain the refined spectruminformation of the observation data in the low Dopplerfrequency band which can effectively separate the target echoand ground clutter in the frequency domain and improve theaccumulation effect of the target energy Next this retrofittingscheme will be introduced in detail

31 Whole Retrofitting Scheme A typical model of the pulseDoppler radar observation data is shown in Figure 1 Thehorizontal axis represents the fast time dimension containing119871 range gates in total The vertical axis represents theslow time dimension containing 119872119873 pulses in total Eachsequential119873 pulses are regarded as a frame of the observationdata and it contains 119872 frames of the observation data inFigure 1 Write the 119899th pulse as z119899 = (1199111198991 1199111198992 119911119899119871)where 119911119899119897 represents the sample of the 119897th range gate in the119899th pulse 119899 = 1 2 119872119873 119897 = 1 2 119871 Define 119873 times 119871matrix

Z119898 =(z(119898minus1)119873+1z(119898minus1)119873+2

z119898119873

) (23)

which represents the119898th frame of the observation data119898 =1 2 119872Figure 2 shows thewhole scheme for retrofitting the exist-

ing radar systems by the spectrum zoomprocessing Only theoperations after the pulse compression are considered Thetop dashed box contains the original detection process of theexisting radar systems which can effectively detect the high-speed target The lower dashed box contains the concreteretrofitting operations on the existing radar systems It can beseen that all the original processing operations are retainedand only some simple operations including data selectionDFT and detection are added in this retrofitting scheme

32 Original Detection Process The detection process inthe existing radar systems are mainly used to detect thehigh-speed target Firstly perform the coherent accumula-tion Specifically perform the DFT on each frame of theobservation data along the slow time axis In fact this isusually realized by the fast Fourier transform (FFT) After thecoherent accumulation we can obtain 119872 frames of 119873 times 119871

Mathematical Problems in Engineering 5

Fast Time

Slow

Tim

e

N

N

N

M F

ram

es

L Range Gates

z1z2z3

zN

zN+1zN+2

zN+3

z2N

z(Mminus1)N+1z(Mminus1)N+2z(Mminus1)N+3

zMN

Figure 1 Typical model of the pulse Doppler radar observation data

Track

Frame 1

Frame M

Frame 2 DFT

DFT

DFT

Detect

Detect

Detect

DFT

DFT Detect

Range-timeimage

Range-Dopplerfrequency image

High-speed target High-speed targetdetection result track

Orig

inal

sign

al p

roce

ssing

Retro

fittin

g sch

eme

Stick

Single Dopplerfrequency slot data

Range-Dopplerfrequency image

Range-Dopplerfrequency image

Slow-speed targetdetection result

DFT

+QH

Dop

pler

freq

uenc

y slo

t

0D

oppl

er fr

eque

ncy

slot

minusQH

Dop

pler

freq

uenc

y slo

t

bullbull

bull

bullbullbull

bullbullbull

Figure 2 Whole scheme for retrofitting the existing radar systems by the spectrum zoom processing

range-Doppler frequency images The 119898th frame of range-Doppler frequency image can be written as

X119898 = (x1198981 x1198982 x119898119871) (24)

where

x119898119897 = (119909(119898minus1)119873+1119897 119909(119898minus1)119873+2119897 119909119898119873119897)T (25)

Then perform the target detection on each frame ofrange-Doppler frequency image The Doppler frequency ofthe high-speed target echo is much higher than that of theground clutter Hence it is very easy to separate them in thefrequency domain In general a simple CFAR algorithm canfind out the potential high-speed target Finally when thedetection results from the multiple frames of range-Doppler

6 Mathematical Problems in Engineering

frequency images are obtained we can jointly analyze theseresults to improve the detection performance and estimatethe target track

33 Concrete Retrofitting Operations To obtain the LSStarget detection ability for the radar systems some properretrofitting operations are necessary Here the spectrumzoom processing is mainly used to realize the two points (1)separate the LSS target echo and the ground clutter in thefrequency domain (2) improve the SCR

Before introducing the concrete retrofitting operationssome necessary analysis will be made as follows The velocityof most LSS targets is no more than Vmax = 200 kmhThis prior information can be applied to reduce the targetdetection range According to [23] the Doppler frequency oftarget echo can be expressed as119891119889 = 2V120582 (26)

where V denotes the radial velocity and 120582 denotes thewavelength of radar transmission signal Write the pulserepetition frequency of the observation data in Figure 1 as 119865119904Then the interval of two adjacent Doppler frequency slots inthe range-Doppler frequency image of existing radar systemsis Δ119891 = 119865119904119873 According to (26) the difference of radialvelocities corresponding to two adjacent Doppler frequencyslots is ΔV = 120582Δ1198912 and the radial velocity correspondingto each Doppler frequency slot can respectively be writtenas minus(1198732)ΔV minus(1198732 minus 1)ΔV (1198732 minus 1)ΔV Hence theDoppler frequency slot index corresponding to the maximalvelocity Vmax of LSS targets is119876119867 = round(VmaxΔV ) (27)

where the function round(119909) represents the rounding of 119909In the existing radar systems since ΔV is often large weknow that 119876119867 is small Generally 119876119867 le 5 The Dopplerfrequencies and radial velocities in the 119896 = minus119876119867 minus119876119867 +1 119876119867 Doppler frequency slots are very low so theseDoppler frequency slots are called the lowDoppler frequency(LDF) area Meanwhile the rest of Doppler frequency slotsare called the high Doppler frequency (HDF) area

To obtain the enough elevating force most LSS targetshave a minimal velocity denoted as Vmin In general Vminis comparable to ΔV Therefore we can believe that thedistribution range of LSS target echo is the whole LDFarea The ground clutter consists of the echoes of groundbuildings and trees Generally the ground clutter mainlylocates near the 119896 = 0Doppler frequency slot As a result theecho of LSS target is very close to the ground clutter in theLDF area In some cases both of themmay locate in the sameDoppler frequency slot This makes it very difficult to detectthe LSS target and separating the echo of LSS target and theground clutter is the key of this procedure Next the concreteretrofitting operations will be introduced

Firstly take out the data in the LDF area Specifically takeout the data in the 119896 = 119876119867 Doppler frequency slot from the

available119872 frames of range-Doppler frequency images of theexisting radar system and concatenate the data together toform a119872times119871matrixMeanwhile perform the same operationon the data in the 119896 = minus119876119867 minus119876119867 + 1 119876119867 minus 1 Dopplerfrequency slots respectively In this way we can obtain 2119876119867+1matrices with a dimension of119872times 119871

Then respectively perform the DFT on the 2119876119867 + 1matrices along the vertical axis such that 2119876119867 + 1 new119872times119871matrices are obtained These new matrices are still range-Doppler frequency images where the horizontal axis repre-sents the range gate and the vertical axis represents the refinedDoppler frequency slot The range of Doppler frequency ofthe 119896th image is [(minus12+119896)Δ119891 (12+119896)Δ119891] 119896 = minus119876119867 minus119876119867+1 119876119867 Concatenate the 2119876119867+1 frames of range-Dopplerfrequency images to form a frame of (2119876119867 + 1)119872 times 119871 range-Doppler frequency image The range of Doppler frequency is[minus(12 + 119876119867)Δ119891 (12 + 119876119867)Δ119891] the interval of two adjacentDoppler frequency slots is Δ119891119872 and the correspondingvelocity interval is ΔV119872 in the (2119876119867 + 1)119872 times 119871 range-Doppler frequency image Comparedwith the range-Dopplerfrequency image in the existing radar system the spectrumzoom degree improves 119872 times in the new range-Dopplerfrequency image obtained by the second DFT In fact thismeans that the separation degree of the ground clutter andthe echo of LSS target improve119872 times In the new (2119876119867 +1)119872 times 119871 range-Doppler frequency image the ground clutteris still near the zero Doppler frequency whereas the echoof LSS target is away from the zero Doppler frequencyHence the echo of LSS target and the ground clutter areobviously separated in the frequency domain In additionthe DFT is essentially a coherent accumulation process Anadditional benefit of the second DFT is improving the SCRabout 119872 times enhancing the ability of detecting the LSStarget

In the (2119876119867+1)119872times119871 range-Doppler frequency image theDoppler frequency slot index corresponding to the minimalvelocity Vmin of LSS targets is119876119871 = round( VminΔV119872) = round(119872VminΔV ) (28)

Hence there is no echo of the LSS target in the Doppler fre-quency slotswhose indexes areminus(119876119871minus1) minus(119876119871minus2) 119876119871minus1whereas the ground clutter mainly locates in these Dopplerfrequency slots To suppress the ground clutter it is straight-forward to eliminate these Doppler frequency slots from the(2119876119867 + 1)119872 times 119871 range-Doppler frequency image Finallyperform the target detection on the rest of Doppler frequencyslots with the common detection algorithms and a LSS targetdetection result is obtained In the spectrum zoom basedretrofitting scheme we can obtain a LSS target detectionresult whenever 119872 frames of observation data are receivedSuch a detection output rate can meet the requirement ofthe LSS target detection because the position of LSS targetvaries very slowly Whenmultiple sets of detection results areobtained we can jointly analyze these results to estimate thetrack of LSS target

The spectrum zoom based retrofitting scheme retainsall the original processing operations of the existing radar

Mathematical Problems in Engineering 7

systems and makes full use of the available range-Dopplerfrequency images The concrete retrofitting operations onlyincludes data selection DFT and threshold detection whichare very easy to implement with hardware Overall thespectrum zoom based target detection algorithm can makethe radar system obtain a good ability of LSS target detectionwhile the original ability of high-speed target detection canstill be retained

4 Performance Analysis

This section analyzes the performance of the spectrum zoombased LSS target detection algorithm from the SCR improve-ment and computational load Two traditional detectionalgorithms are selected as the reference algorithms Thefirst reference algorithm is implemented as follows take 119872successive frames of the observation data (ie119872119873 pulses) asa whole and then perform theDFT along the time dimensionto obtain a119872119873 times 119871 range-Doppler frequency image finallyperform the target detection This algorithm only performsthe DFT once Hence it can be called the one DFT basedalgorithm The other reference algorithm is realized as fol-lows take 119872 successive frames of the observation data as awhole and then perform the CZT along the time dimensionto obtain a refined range-Doppler frequency image where thecorresponding velocity range is [minusVmax Vmax] finally performthe target detection This algorithm is called the CZT basedalgorithm

The original intention of this paper is to retrofit the exist-ing radar system to obtain the ability of LSS target detectionHence the performance analysis is performed in this specificapplication scene Firstly consider the performance of theone DFT based algorithm the CZT based algorithm and thespectrum zoom based algorithm in the SCR improvementThe one DFT based algorithm considers the119872 frames of theobservation data as a whole and performs the coherent accu-mulation In theory this algorithm can improve the SCRwith119872119873 times The range-Doppler frequency image obtained bythe CZT based algorithm is just the area corresponding to thevelocity range [minusVmax Vmax] of the range-Doppler frequencyimage obtained by the one DFT based algorithm Hencethe CZT based algorithm can also improve the SCR with119872119873 times The spectrum zoom based algorithm containsa two-stage coherent accumulation process The first stagewhich is an original operation in the existing radar systemcan improve the SCR with 119873 times The second stage isintroduced in retrofitting the radar systemwith the spectrumzoom processing The SCR is improved less than 119872 timesslightly in the second stage because of the approximationin (22) Therefore the SCR improvement capacity of thespectrum zoom based algorithm is less than 119872119873 timesslightly

Next consider the performance of the three algorithms incomputational load In order to simplify the analysis assumethat 119872 is 2 to the 1205811th power and 119873 is 2 to the 1205812th powerwhere 1205811 and 1205812 are integers In addition assume all theDFT is implemented by FFT Take the 119872 frames of theobservation data as an example for performing the targetdetection

In the coherent accumulation process according to [22]the number of complex additions and the number of complexmultiplications required in the one DFT based algorithm are1198871 = 119871 times (119872119873) log2 (119872119873) 1198872 = 119871 times (1198721198732 ) log2 (119872119873) (29)

In the CZT based algorithm the sampling number ofthe time-domain signals is 119872119873 in each range gate and thesampling number of the Doppler frequencies is119867 = round( 2VmaxΔV119872) (30)

The length of DFT is Γ = 2119872119873 in the CZT process because119872 and 119873 are 2 to the integer powers According to [18 19]the number of complex additions and the number of complexmultiplications required in the CZT based algorithm are1198881 = 2119871Γ log2Γ1198882 = 119871 (Γ log2Γ + 119867 +119872119873 + Γ) (31)

The spectrum zoom based algorithm is performed on thebasis of the existing119873 times 119871 range-Doppler frequency imagesAccording to (27) the spectrum zoom processing only needsto be implemented on the 119896 = minus119876119867 minus119876119867+1 119876119867Dopplerfrequency slots Therefore the number of complex additionsand the number of complex multiplications required in thespectrum zoom based algorithm are1198891 = 119871 (2119876119867 + 1) times119872 log21198721198892 = 119871 (2119876119867 + 1) times (1198722 ) log2119872 (32)

Assume that the computational load required by a com-plex multiplication and a complex addition is equal Also weassume that119872 and119873 are much larger than 1 For simplicitytake119872 = 119873 In this case the computational load of the oneDFT based algorithm in the coherent accumulation processis 119887 = 1198871 + 1198872 = 31198711198722log2119872 (33)

The computational load of the CZT based algorithm is119888 = 1198881 + 1198882 = 119871 (3Γ log2Γ + 119867 +119872119873 + Γ)= 91198711198722 + 121198711198722log2119872 asymp 121198711198722log2119872 (34)

The computational load of the spectrum zoom based algo-rithm is 119889 = 1198891 + 1198892 = 15 (2119876119867 + 1) 119871119872 log2119872asymp 3119876119867119871119872 log2119872 (35)

It can be seen from comparing (33) with (35) that thecomputational load of the spectrum zoom based algorithmis only 119876119867119872 of that of the one DFT based algorithm

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

4 Mathematical Problems in Engineering

According to (14) we can get119883119898 [119901] = 119883119898 (120596)1003816100381610038161003816120596=2120587119901119865119904119873 = 119883119898 (0) (21)

Substituting (21) into (20) we can get119878 [119901119872 + 119902] asymp 119872minus1sum119898=0

119883119898 [119901]119882119902119898119872 (22)

Hence 119878[119901119872 + 119902] can be approximated as the DFT of1198830[119901] 1198831[119901] 119883119872minus1[119901] Since the variable 119902 is not con-tained in the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] for a given119901 only the same sequence 1198830[119901] 1198831[119901] 119883119872minus1[119901] needsto be calculated when 119902 takes all the 0 1 119872 minus 1 Thisway can significantly reduce the computational load In thecase when 119883119898[119896] 119896 = 0 1 119873 minus 1 is known a fast wayfor obtaining the spectrum information of 119904(119905) at the 119901thband (ie 119878[119901119872] 119878[119901119872+ 1] 119878[119901119872+119872minus1]) is to selectout the sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] from the knowninformation and then perform the DFT

According to (10) and (14) 119883119898[119896] 119896 = 0 1 119873 minus 1is the sample of 119883119898(Ω) with the period of 119865119904119873 whereas119878[119896] 119896 = 0 1 119872119873 minus 1 is the sample of 119878(Ω) with theperiod of 119865119904(119872119873) From (22) we know that the frequencyspectrum sample 119878[119896] with a short sampling period can beobtained from the frequency spectrum sample 119883119898[119896] witha relative longer sampling period by DFT which is the so-called spectrum zoom processing According to the aboveanalysis we can summarize the spectrum zoom processingas follows (i) sample the continuous time complex signal 119904(119905)whose frequency spectrum locates in [0 119865119904] with a periodof 119879119904 and obtain 119872 sequences 119909119898[119899] 119899 = 0 1 119873 minus1 with the length 119873 (ii) write the DFT of 119909119898[119899] 119899 =0 1 119873 minus 1 as 119883119898[119896] 119896 = 0 1 119873 minus 1 (iii) foran arbitrary 119901 isin 0 1 119873 minus 1 the DFT of sequence1198830[119901] 1198831[119901] 119883119872minus1[119901] can be approximately regarded asthe spectrum sampling result of 119904(119905) in [119901119865119904119873 (119901 + 1)119865119904119873)with a period of 119865119904(119872119873) or can be equivalently regardedas the DFT of the sequence 119904[119899] 119899 = 0 1 119872119873 minus 1where 119904[119899] is the sequential arrangement of the119872 sequences1199090[119899] 1199091[119899] 119909119872minus1[119899] 119899 = 0 1 119873 minus 1 in the fre-quency range [119901119865119904119873 (119901 + 1)119865119904119873) (ie 119878[119901119872] 119878[119901119872 +1] 119878[119901119872 + 119872 minus 1]) It can be seen that the spectrumzoom processing provides a simple and fast approach forobtaining the refined spectrum from the coarse spectrumwhich is very significant in the applications where only therefined spectrum on a partial band is necessary

3 Spectrum Zoom Processing Used forthe LSS Target Detection

The existing radar systems are mainly designed for high-speed targets Considering the facts that the instantaneousposition of the high-speed target varies quickly and theDoppler frequency of target echo varies in a board range thedetector usually takes a small coherent accumulation pulsenumber Such an operation can obtain a high frame rate toupdate the target state quickly with a low computational com-plexity Meanwhile the resulting range-Doppler frequency

image has a large spectrum interval However as a largenumber of LSS targets appear in recent years the existingradar systems cannot perform an effective detection on thesetargets The main reasons are as follows (1) the echo of LSStarget is very weak and more coherent pulses are necessaryto accumulate the target energy (2) the Doppler frequencyof LSS target echo is very close to that of the ground clutterand the spectrum should be refined enough to separate themTherefore the existing radar systems should be retrofittedproperly

Based on the spectrum zoom processing introducedin Section 2 a simple and feasible scheme is designed forretrofitting the existing radar systems in this section Thisscheme applies the available range-Doppler frequency imagein the existing radar systems to obtain the refined spectruminformation of the observation data in the low Dopplerfrequency band which can effectively separate the target echoand ground clutter in the frequency domain and improve theaccumulation effect of the target energy Next this retrofittingscheme will be introduced in detail

31 Whole Retrofitting Scheme A typical model of the pulseDoppler radar observation data is shown in Figure 1 Thehorizontal axis represents the fast time dimension containing119871 range gates in total The vertical axis represents theslow time dimension containing 119872119873 pulses in total Eachsequential119873 pulses are regarded as a frame of the observationdata and it contains 119872 frames of the observation data inFigure 1 Write the 119899th pulse as z119899 = (1199111198991 1199111198992 119911119899119871)where 119911119899119897 represents the sample of the 119897th range gate in the119899th pulse 119899 = 1 2 119872119873 119897 = 1 2 119871 Define 119873 times 119871matrix

Z119898 =(z(119898minus1)119873+1z(119898minus1)119873+2

z119898119873

) (23)

which represents the119898th frame of the observation data119898 =1 2 119872Figure 2 shows thewhole scheme for retrofitting the exist-

ing radar systems by the spectrum zoomprocessing Only theoperations after the pulse compression are considered Thetop dashed box contains the original detection process of theexisting radar systems which can effectively detect the high-speed target The lower dashed box contains the concreteretrofitting operations on the existing radar systems It can beseen that all the original processing operations are retainedand only some simple operations including data selectionDFT and detection are added in this retrofitting scheme

32 Original Detection Process The detection process inthe existing radar systems are mainly used to detect thehigh-speed target Firstly perform the coherent accumula-tion Specifically perform the DFT on each frame of theobservation data along the slow time axis In fact this isusually realized by the fast Fourier transform (FFT) After thecoherent accumulation we can obtain 119872 frames of 119873 times 119871

Mathematical Problems in Engineering 5

Fast Time

Slow

Tim

e

N

N

N

M F

ram

es

L Range Gates

z1z2z3

zN

zN+1zN+2

zN+3

z2N

z(Mminus1)N+1z(Mminus1)N+2z(Mminus1)N+3

zMN

Figure 1 Typical model of the pulse Doppler radar observation data

Track

Frame 1

Frame M

Frame 2 DFT

DFT

DFT

Detect

Detect

Detect

DFT

DFT Detect

Range-timeimage

Range-Dopplerfrequency image

High-speed target High-speed targetdetection result track

Orig

inal

sign

al p

roce

ssing

Retro

fittin

g sch

eme

Stick

Single Dopplerfrequency slot data

Range-Dopplerfrequency image

Range-Dopplerfrequency image

Slow-speed targetdetection result

DFT

+QH

Dop

pler

freq

uenc

y slo

t

0D

oppl

er fr

eque

ncy

slot

minusQH

Dop

pler

freq

uenc

y slo

t

bullbull

bull

bullbullbull

bullbullbull

Figure 2 Whole scheme for retrofitting the existing radar systems by the spectrum zoom processing

range-Doppler frequency images The 119898th frame of range-Doppler frequency image can be written as

X119898 = (x1198981 x1198982 x119898119871) (24)

where

x119898119897 = (119909(119898minus1)119873+1119897 119909(119898minus1)119873+2119897 119909119898119873119897)T (25)

Then perform the target detection on each frame ofrange-Doppler frequency image The Doppler frequency ofthe high-speed target echo is much higher than that of theground clutter Hence it is very easy to separate them in thefrequency domain In general a simple CFAR algorithm canfind out the potential high-speed target Finally when thedetection results from the multiple frames of range-Doppler

6 Mathematical Problems in Engineering

frequency images are obtained we can jointly analyze theseresults to improve the detection performance and estimatethe target track

33 Concrete Retrofitting Operations To obtain the LSStarget detection ability for the radar systems some properretrofitting operations are necessary Here the spectrumzoom processing is mainly used to realize the two points (1)separate the LSS target echo and the ground clutter in thefrequency domain (2) improve the SCR

Before introducing the concrete retrofitting operationssome necessary analysis will be made as follows The velocityof most LSS targets is no more than Vmax = 200 kmhThis prior information can be applied to reduce the targetdetection range According to [23] the Doppler frequency oftarget echo can be expressed as119891119889 = 2V120582 (26)

where V denotes the radial velocity and 120582 denotes thewavelength of radar transmission signal Write the pulserepetition frequency of the observation data in Figure 1 as 119865119904Then the interval of two adjacent Doppler frequency slots inthe range-Doppler frequency image of existing radar systemsis Δ119891 = 119865119904119873 According to (26) the difference of radialvelocities corresponding to two adjacent Doppler frequencyslots is ΔV = 120582Δ1198912 and the radial velocity correspondingto each Doppler frequency slot can respectively be writtenas minus(1198732)ΔV minus(1198732 minus 1)ΔV (1198732 minus 1)ΔV Hence theDoppler frequency slot index corresponding to the maximalvelocity Vmax of LSS targets is119876119867 = round(VmaxΔV ) (27)

where the function round(119909) represents the rounding of 119909In the existing radar systems since ΔV is often large weknow that 119876119867 is small Generally 119876119867 le 5 The Dopplerfrequencies and radial velocities in the 119896 = minus119876119867 minus119876119867 +1 119876119867 Doppler frequency slots are very low so theseDoppler frequency slots are called the lowDoppler frequency(LDF) area Meanwhile the rest of Doppler frequency slotsare called the high Doppler frequency (HDF) area

To obtain the enough elevating force most LSS targetshave a minimal velocity denoted as Vmin In general Vminis comparable to ΔV Therefore we can believe that thedistribution range of LSS target echo is the whole LDFarea The ground clutter consists of the echoes of groundbuildings and trees Generally the ground clutter mainlylocates near the 119896 = 0Doppler frequency slot As a result theecho of LSS target is very close to the ground clutter in theLDF area In some cases both of themmay locate in the sameDoppler frequency slot This makes it very difficult to detectthe LSS target and separating the echo of LSS target and theground clutter is the key of this procedure Next the concreteretrofitting operations will be introduced

Firstly take out the data in the LDF area Specifically takeout the data in the 119896 = 119876119867 Doppler frequency slot from the

available119872 frames of range-Doppler frequency images of theexisting radar system and concatenate the data together toform a119872times119871matrixMeanwhile perform the same operationon the data in the 119896 = minus119876119867 minus119876119867 + 1 119876119867 minus 1 Dopplerfrequency slots respectively In this way we can obtain 2119876119867+1matrices with a dimension of119872times 119871

Then respectively perform the DFT on the 2119876119867 + 1matrices along the vertical axis such that 2119876119867 + 1 new119872times119871matrices are obtained These new matrices are still range-Doppler frequency images where the horizontal axis repre-sents the range gate and the vertical axis represents the refinedDoppler frequency slot The range of Doppler frequency ofthe 119896th image is [(minus12+119896)Δ119891 (12+119896)Δ119891] 119896 = minus119876119867 minus119876119867+1 119876119867 Concatenate the 2119876119867+1 frames of range-Dopplerfrequency images to form a frame of (2119876119867 + 1)119872 times 119871 range-Doppler frequency image The range of Doppler frequency is[minus(12 + 119876119867)Δ119891 (12 + 119876119867)Δ119891] the interval of two adjacentDoppler frequency slots is Δ119891119872 and the correspondingvelocity interval is ΔV119872 in the (2119876119867 + 1)119872 times 119871 range-Doppler frequency image Comparedwith the range-Dopplerfrequency image in the existing radar system the spectrumzoom degree improves 119872 times in the new range-Dopplerfrequency image obtained by the second DFT In fact thismeans that the separation degree of the ground clutter andthe echo of LSS target improve119872 times In the new (2119876119867 +1)119872 times 119871 range-Doppler frequency image the ground clutteris still near the zero Doppler frequency whereas the echoof LSS target is away from the zero Doppler frequencyHence the echo of LSS target and the ground clutter areobviously separated in the frequency domain In additionthe DFT is essentially a coherent accumulation process Anadditional benefit of the second DFT is improving the SCRabout 119872 times enhancing the ability of detecting the LSStarget

In the (2119876119867+1)119872times119871 range-Doppler frequency image theDoppler frequency slot index corresponding to the minimalvelocity Vmin of LSS targets is119876119871 = round( VminΔV119872) = round(119872VminΔV ) (28)

Hence there is no echo of the LSS target in the Doppler fre-quency slotswhose indexes areminus(119876119871minus1) minus(119876119871minus2) 119876119871minus1whereas the ground clutter mainly locates in these Dopplerfrequency slots To suppress the ground clutter it is straight-forward to eliminate these Doppler frequency slots from the(2119876119867 + 1)119872 times 119871 range-Doppler frequency image Finallyperform the target detection on the rest of Doppler frequencyslots with the common detection algorithms and a LSS targetdetection result is obtained In the spectrum zoom basedretrofitting scheme we can obtain a LSS target detectionresult whenever 119872 frames of observation data are receivedSuch a detection output rate can meet the requirement ofthe LSS target detection because the position of LSS targetvaries very slowly Whenmultiple sets of detection results areobtained we can jointly analyze these results to estimate thetrack of LSS target

The spectrum zoom based retrofitting scheme retainsall the original processing operations of the existing radar

Mathematical Problems in Engineering 7

systems and makes full use of the available range-Dopplerfrequency images The concrete retrofitting operations onlyincludes data selection DFT and threshold detection whichare very easy to implement with hardware Overall thespectrum zoom based target detection algorithm can makethe radar system obtain a good ability of LSS target detectionwhile the original ability of high-speed target detection canstill be retained

4 Performance Analysis

This section analyzes the performance of the spectrum zoombased LSS target detection algorithm from the SCR improve-ment and computational load Two traditional detectionalgorithms are selected as the reference algorithms Thefirst reference algorithm is implemented as follows take 119872successive frames of the observation data (ie119872119873 pulses) asa whole and then perform theDFT along the time dimensionto obtain a119872119873 times 119871 range-Doppler frequency image finallyperform the target detection This algorithm only performsthe DFT once Hence it can be called the one DFT basedalgorithm The other reference algorithm is realized as fol-lows take 119872 successive frames of the observation data as awhole and then perform the CZT along the time dimensionto obtain a refined range-Doppler frequency image where thecorresponding velocity range is [minusVmax Vmax] finally performthe target detection This algorithm is called the CZT basedalgorithm

The original intention of this paper is to retrofit the exist-ing radar system to obtain the ability of LSS target detectionHence the performance analysis is performed in this specificapplication scene Firstly consider the performance of theone DFT based algorithm the CZT based algorithm and thespectrum zoom based algorithm in the SCR improvementThe one DFT based algorithm considers the119872 frames of theobservation data as a whole and performs the coherent accu-mulation In theory this algorithm can improve the SCRwith119872119873 times The range-Doppler frequency image obtained bythe CZT based algorithm is just the area corresponding to thevelocity range [minusVmax Vmax] of the range-Doppler frequencyimage obtained by the one DFT based algorithm Hencethe CZT based algorithm can also improve the SCR with119872119873 times The spectrum zoom based algorithm containsa two-stage coherent accumulation process The first stagewhich is an original operation in the existing radar systemcan improve the SCR with 119873 times The second stage isintroduced in retrofitting the radar systemwith the spectrumzoom processing The SCR is improved less than 119872 timesslightly in the second stage because of the approximationin (22) Therefore the SCR improvement capacity of thespectrum zoom based algorithm is less than 119872119873 timesslightly

Next consider the performance of the three algorithms incomputational load In order to simplify the analysis assumethat 119872 is 2 to the 1205811th power and 119873 is 2 to the 1205812th powerwhere 1205811 and 1205812 are integers In addition assume all theDFT is implemented by FFT Take the 119872 frames of theobservation data as an example for performing the targetdetection

In the coherent accumulation process according to [22]the number of complex additions and the number of complexmultiplications required in the one DFT based algorithm are1198871 = 119871 times (119872119873) log2 (119872119873) 1198872 = 119871 times (1198721198732 ) log2 (119872119873) (29)

In the CZT based algorithm the sampling number ofthe time-domain signals is 119872119873 in each range gate and thesampling number of the Doppler frequencies is119867 = round( 2VmaxΔV119872) (30)

The length of DFT is Γ = 2119872119873 in the CZT process because119872 and 119873 are 2 to the integer powers According to [18 19]the number of complex additions and the number of complexmultiplications required in the CZT based algorithm are1198881 = 2119871Γ log2Γ1198882 = 119871 (Γ log2Γ + 119867 +119872119873 + Γ) (31)

The spectrum zoom based algorithm is performed on thebasis of the existing119873 times 119871 range-Doppler frequency imagesAccording to (27) the spectrum zoom processing only needsto be implemented on the 119896 = minus119876119867 minus119876119867+1 119876119867Dopplerfrequency slots Therefore the number of complex additionsand the number of complex multiplications required in thespectrum zoom based algorithm are1198891 = 119871 (2119876119867 + 1) times119872 log21198721198892 = 119871 (2119876119867 + 1) times (1198722 ) log2119872 (32)

Assume that the computational load required by a com-plex multiplication and a complex addition is equal Also weassume that119872 and119873 are much larger than 1 For simplicitytake119872 = 119873 In this case the computational load of the oneDFT based algorithm in the coherent accumulation processis 119887 = 1198871 + 1198872 = 31198711198722log2119872 (33)

The computational load of the CZT based algorithm is119888 = 1198881 + 1198882 = 119871 (3Γ log2Γ + 119867 +119872119873 + Γ)= 91198711198722 + 121198711198722log2119872 asymp 121198711198722log2119872 (34)

The computational load of the spectrum zoom based algo-rithm is 119889 = 1198891 + 1198892 = 15 (2119876119867 + 1) 119871119872 log2119872asymp 3119876119867119871119872 log2119872 (35)

It can be seen from comparing (33) with (35) that thecomputational load of the spectrum zoom based algorithmis only 119876119867119872 of that of the one DFT based algorithm

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

Mathematical Problems in Engineering 5

Fast Time

Slow

Tim

e

N

N

N

M F

ram

es

L Range Gates

z1z2z3

zN

zN+1zN+2

zN+3

z2N

z(Mminus1)N+1z(Mminus1)N+2z(Mminus1)N+3

zMN

Figure 1 Typical model of the pulse Doppler radar observation data

Track

Frame 1

Frame M

Frame 2 DFT

DFT

DFT

Detect

Detect

Detect

DFT

DFT Detect

Range-timeimage

Range-Dopplerfrequency image

High-speed target High-speed targetdetection result track

Orig

inal

sign

al p

roce

ssing

Retro

fittin

g sch

eme

Stick

Single Dopplerfrequency slot data

Range-Dopplerfrequency image

Range-Dopplerfrequency image

Slow-speed targetdetection result

DFT

+QH

Dop

pler

freq

uenc

y slo

t

0D

oppl

er fr

eque

ncy

slot

minusQH

Dop

pler

freq

uenc

y slo

t

bullbull

bull

bullbullbull

bullbullbull

Figure 2 Whole scheme for retrofitting the existing radar systems by the spectrum zoom processing

range-Doppler frequency images The 119898th frame of range-Doppler frequency image can be written as

X119898 = (x1198981 x1198982 x119898119871) (24)

where

x119898119897 = (119909(119898minus1)119873+1119897 119909(119898minus1)119873+2119897 119909119898119873119897)T (25)

Then perform the target detection on each frame ofrange-Doppler frequency image The Doppler frequency ofthe high-speed target echo is much higher than that of theground clutter Hence it is very easy to separate them in thefrequency domain In general a simple CFAR algorithm canfind out the potential high-speed target Finally when thedetection results from the multiple frames of range-Doppler

6 Mathematical Problems in Engineering

frequency images are obtained we can jointly analyze theseresults to improve the detection performance and estimatethe target track

33 Concrete Retrofitting Operations To obtain the LSStarget detection ability for the radar systems some properretrofitting operations are necessary Here the spectrumzoom processing is mainly used to realize the two points (1)separate the LSS target echo and the ground clutter in thefrequency domain (2) improve the SCR

Before introducing the concrete retrofitting operationssome necessary analysis will be made as follows The velocityof most LSS targets is no more than Vmax = 200 kmhThis prior information can be applied to reduce the targetdetection range According to [23] the Doppler frequency oftarget echo can be expressed as119891119889 = 2V120582 (26)

where V denotes the radial velocity and 120582 denotes thewavelength of radar transmission signal Write the pulserepetition frequency of the observation data in Figure 1 as 119865119904Then the interval of two adjacent Doppler frequency slots inthe range-Doppler frequency image of existing radar systemsis Δ119891 = 119865119904119873 According to (26) the difference of radialvelocities corresponding to two adjacent Doppler frequencyslots is ΔV = 120582Δ1198912 and the radial velocity correspondingto each Doppler frequency slot can respectively be writtenas minus(1198732)ΔV minus(1198732 minus 1)ΔV (1198732 minus 1)ΔV Hence theDoppler frequency slot index corresponding to the maximalvelocity Vmax of LSS targets is119876119867 = round(VmaxΔV ) (27)

where the function round(119909) represents the rounding of 119909In the existing radar systems since ΔV is often large weknow that 119876119867 is small Generally 119876119867 le 5 The Dopplerfrequencies and radial velocities in the 119896 = minus119876119867 minus119876119867 +1 119876119867 Doppler frequency slots are very low so theseDoppler frequency slots are called the lowDoppler frequency(LDF) area Meanwhile the rest of Doppler frequency slotsare called the high Doppler frequency (HDF) area

To obtain the enough elevating force most LSS targetshave a minimal velocity denoted as Vmin In general Vminis comparable to ΔV Therefore we can believe that thedistribution range of LSS target echo is the whole LDFarea The ground clutter consists of the echoes of groundbuildings and trees Generally the ground clutter mainlylocates near the 119896 = 0Doppler frequency slot As a result theecho of LSS target is very close to the ground clutter in theLDF area In some cases both of themmay locate in the sameDoppler frequency slot This makes it very difficult to detectthe LSS target and separating the echo of LSS target and theground clutter is the key of this procedure Next the concreteretrofitting operations will be introduced

Firstly take out the data in the LDF area Specifically takeout the data in the 119896 = 119876119867 Doppler frequency slot from the

available119872 frames of range-Doppler frequency images of theexisting radar system and concatenate the data together toform a119872times119871matrixMeanwhile perform the same operationon the data in the 119896 = minus119876119867 minus119876119867 + 1 119876119867 minus 1 Dopplerfrequency slots respectively In this way we can obtain 2119876119867+1matrices with a dimension of119872times 119871

Then respectively perform the DFT on the 2119876119867 + 1matrices along the vertical axis such that 2119876119867 + 1 new119872times119871matrices are obtained These new matrices are still range-Doppler frequency images where the horizontal axis repre-sents the range gate and the vertical axis represents the refinedDoppler frequency slot The range of Doppler frequency ofthe 119896th image is [(minus12+119896)Δ119891 (12+119896)Δ119891] 119896 = minus119876119867 minus119876119867+1 119876119867 Concatenate the 2119876119867+1 frames of range-Dopplerfrequency images to form a frame of (2119876119867 + 1)119872 times 119871 range-Doppler frequency image The range of Doppler frequency is[minus(12 + 119876119867)Δ119891 (12 + 119876119867)Δ119891] the interval of two adjacentDoppler frequency slots is Δ119891119872 and the correspondingvelocity interval is ΔV119872 in the (2119876119867 + 1)119872 times 119871 range-Doppler frequency image Comparedwith the range-Dopplerfrequency image in the existing radar system the spectrumzoom degree improves 119872 times in the new range-Dopplerfrequency image obtained by the second DFT In fact thismeans that the separation degree of the ground clutter andthe echo of LSS target improve119872 times In the new (2119876119867 +1)119872 times 119871 range-Doppler frequency image the ground clutteris still near the zero Doppler frequency whereas the echoof LSS target is away from the zero Doppler frequencyHence the echo of LSS target and the ground clutter areobviously separated in the frequency domain In additionthe DFT is essentially a coherent accumulation process Anadditional benefit of the second DFT is improving the SCRabout 119872 times enhancing the ability of detecting the LSStarget

In the (2119876119867+1)119872times119871 range-Doppler frequency image theDoppler frequency slot index corresponding to the minimalvelocity Vmin of LSS targets is119876119871 = round( VminΔV119872) = round(119872VminΔV ) (28)

Hence there is no echo of the LSS target in the Doppler fre-quency slotswhose indexes areminus(119876119871minus1) minus(119876119871minus2) 119876119871minus1whereas the ground clutter mainly locates in these Dopplerfrequency slots To suppress the ground clutter it is straight-forward to eliminate these Doppler frequency slots from the(2119876119867 + 1)119872 times 119871 range-Doppler frequency image Finallyperform the target detection on the rest of Doppler frequencyslots with the common detection algorithms and a LSS targetdetection result is obtained In the spectrum zoom basedretrofitting scheme we can obtain a LSS target detectionresult whenever 119872 frames of observation data are receivedSuch a detection output rate can meet the requirement ofthe LSS target detection because the position of LSS targetvaries very slowly Whenmultiple sets of detection results areobtained we can jointly analyze these results to estimate thetrack of LSS target

The spectrum zoom based retrofitting scheme retainsall the original processing operations of the existing radar

Mathematical Problems in Engineering 7

systems and makes full use of the available range-Dopplerfrequency images The concrete retrofitting operations onlyincludes data selection DFT and threshold detection whichare very easy to implement with hardware Overall thespectrum zoom based target detection algorithm can makethe radar system obtain a good ability of LSS target detectionwhile the original ability of high-speed target detection canstill be retained

4 Performance Analysis

This section analyzes the performance of the spectrum zoombased LSS target detection algorithm from the SCR improve-ment and computational load Two traditional detectionalgorithms are selected as the reference algorithms Thefirst reference algorithm is implemented as follows take 119872successive frames of the observation data (ie119872119873 pulses) asa whole and then perform theDFT along the time dimensionto obtain a119872119873 times 119871 range-Doppler frequency image finallyperform the target detection This algorithm only performsthe DFT once Hence it can be called the one DFT basedalgorithm The other reference algorithm is realized as fol-lows take 119872 successive frames of the observation data as awhole and then perform the CZT along the time dimensionto obtain a refined range-Doppler frequency image where thecorresponding velocity range is [minusVmax Vmax] finally performthe target detection This algorithm is called the CZT basedalgorithm

The original intention of this paper is to retrofit the exist-ing radar system to obtain the ability of LSS target detectionHence the performance analysis is performed in this specificapplication scene Firstly consider the performance of theone DFT based algorithm the CZT based algorithm and thespectrum zoom based algorithm in the SCR improvementThe one DFT based algorithm considers the119872 frames of theobservation data as a whole and performs the coherent accu-mulation In theory this algorithm can improve the SCRwith119872119873 times The range-Doppler frequency image obtained bythe CZT based algorithm is just the area corresponding to thevelocity range [minusVmax Vmax] of the range-Doppler frequencyimage obtained by the one DFT based algorithm Hencethe CZT based algorithm can also improve the SCR with119872119873 times The spectrum zoom based algorithm containsa two-stage coherent accumulation process The first stagewhich is an original operation in the existing radar systemcan improve the SCR with 119873 times The second stage isintroduced in retrofitting the radar systemwith the spectrumzoom processing The SCR is improved less than 119872 timesslightly in the second stage because of the approximationin (22) Therefore the SCR improvement capacity of thespectrum zoom based algorithm is less than 119872119873 timesslightly

Next consider the performance of the three algorithms incomputational load In order to simplify the analysis assumethat 119872 is 2 to the 1205811th power and 119873 is 2 to the 1205812th powerwhere 1205811 and 1205812 are integers In addition assume all theDFT is implemented by FFT Take the 119872 frames of theobservation data as an example for performing the targetdetection

In the coherent accumulation process according to [22]the number of complex additions and the number of complexmultiplications required in the one DFT based algorithm are1198871 = 119871 times (119872119873) log2 (119872119873) 1198872 = 119871 times (1198721198732 ) log2 (119872119873) (29)

In the CZT based algorithm the sampling number ofthe time-domain signals is 119872119873 in each range gate and thesampling number of the Doppler frequencies is119867 = round( 2VmaxΔV119872) (30)

The length of DFT is Γ = 2119872119873 in the CZT process because119872 and 119873 are 2 to the integer powers According to [18 19]the number of complex additions and the number of complexmultiplications required in the CZT based algorithm are1198881 = 2119871Γ log2Γ1198882 = 119871 (Γ log2Γ + 119867 +119872119873 + Γ) (31)

The spectrum zoom based algorithm is performed on thebasis of the existing119873 times 119871 range-Doppler frequency imagesAccording to (27) the spectrum zoom processing only needsto be implemented on the 119896 = minus119876119867 minus119876119867+1 119876119867Dopplerfrequency slots Therefore the number of complex additionsand the number of complex multiplications required in thespectrum zoom based algorithm are1198891 = 119871 (2119876119867 + 1) times119872 log21198721198892 = 119871 (2119876119867 + 1) times (1198722 ) log2119872 (32)

Assume that the computational load required by a com-plex multiplication and a complex addition is equal Also weassume that119872 and119873 are much larger than 1 For simplicitytake119872 = 119873 In this case the computational load of the oneDFT based algorithm in the coherent accumulation processis 119887 = 1198871 + 1198872 = 31198711198722log2119872 (33)

The computational load of the CZT based algorithm is119888 = 1198881 + 1198882 = 119871 (3Γ log2Γ + 119867 +119872119873 + Γ)= 91198711198722 + 121198711198722log2119872 asymp 121198711198722log2119872 (34)

The computational load of the spectrum zoom based algo-rithm is 119889 = 1198891 + 1198892 = 15 (2119876119867 + 1) 119871119872 log2119872asymp 3119876119867119871119872 log2119872 (35)

It can be seen from comparing (33) with (35) that thecomputational load of the spectrum zoom based algorithmis only 119876119867119872 of that of the one DFT based algorithm

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

6 Mathematical Problems in Engineering

frequency images are obtained we can jointly analyze theseresults to improve the detection performance and estimatethe target track

33 Concrete Retrofitting Operations To obtain the LSStarget detection ability for the radar systems some properretrofitting operations are necessary Here the spectrumzoom processing is mainly used to realize the two points (1)separate the LSS target echo and the ground clutter in thefrequency domain (2) improve the SCR

Before introducing the concrete retrofitting operationssome necessary analysis will be made as follows The velocityof most LSS targets is no more than Vmax = 200 kmhThis prior information can be applied to reduce the targetdetection range According to [23] the Doppler frequency oftarget echo can be expressed as119891119889 = 2V120582 (26)

where V denotes the radial velocity and 120582 denotes thewavelength of radar transmission signal Write the pulserepetition frequency of the observation data in Figure 1 as 119865119904Then the interval of two adjacent Doppler frequency slots inthe range-Doppler frequency image of existing radar systemsis Δ119891 = 119865119904119873 According to (26) the difference of radialvelocities corresponding to two adjacent Doppler frequencyslots is ΔV = 120582Δ1198912 and the radial velocity correspondingto each Doppler frequency slot can respectively be writtenas minus(1198732)ΔV minus(1198732 minus 1)ΔV (1198732 minus 1)ΔV Hence theDoppler frequency slot index corresponding to the maximalvelocity Vmax of LSS targets is119876119867 = round(VmaxΔV ) (27)

where the function round(119909) represents the rounding of 119909In the existing radar systems since ΔV is often large weknow that 119876119867 is small Generally 119876119867 le 5 The Dopplerfrequencies and radial velocities in the 119896 = minus119876119867 minus119876119867 +1 119876119867 Doppler frequency slots are very low so theseDoppler frequency slots are called the lowDoppler frequency(LDF) area Meanwhile the rest of Doppler frequency slotsare called the high Doppler frequency (HDF) area

To obtain the enough elevating force most LSS targetshave a minimal velocity denoted as Vmin In general Vminis comparable to ΔV Therefore we can believe that thedistribution range of LSS target echo is the whole LDFarea The ground clutter consists of the echoes of groundbuildings and trees Generally the ground clutter mainlylocates near the 119896 = 0Doppler frequency slot As a result theecho of LSS target is very close to the ground clutter in theLDF area In some cases both of themmay locate in the sameDoppler frequency slot This makes it very difficult to detectthe LSS target and separating the echo of LSS target and theground clutter is the key of this procedure Next the concreteretrofitting operations will be introduced

Firstly take out the data in the LDF area Specifically takeout the data in the 119896 = 119876119867 Doppler frequency slot from the

available119872 frames of range-Doppler frequency images of theexisting radar system and concatenate the data together toform a119872times119871matrixMeanwhile perform the same operationon the data in the 119896 = minus119876119867 minus119876119867 + 1 119876119867 minus 1 Dopplerfrequency slots respectively In this way we can obtain 2119876119867+1matrices with a dimension of119872times 119871

Then respectively perform the DFT on the 2119876119867 + 1matrices along the vertical axis such that 2119876119867 + 1 new119872times119871matrices are obtained These new matrices are still range-Doppler frequency images where the horizontal axis repre-sents the range gate and the vertical axis represents the refinedDoppler frequency slot The range of Doppler frequency ofthe 119896th image is [(minus12+119896)Δ119891 (12+119896)Δ119891] 119896 = minus119876119867 minus119876119867+1 119876119867 Concatenate the 2119876119867+1 frames of range-Dopplerfrequency images to form a frame of (2119876119867 + 1)119872 times 119871 range-Doppler frequency image The range of Doppler frequency is[minus(12 + 119876119867)Δ119891 (12 + 119876119867)Δ119891] the interval of two adjacentDoppler frequency slots is Δ119891119872 and the correspondingvelocity interval is ΔV119872 in the (2119876119867 + 1)119872 times 119871 range-Doppler frequency image Comparedwith the range-Dopplerfrequency image in the existing radar system the spectrumzoom degree improves 119872 times in the new range-Dopplerfrequency image obtained by the second DFT In fact thismeans that the separation degree of the ground clutter andthe echo of LSS target improve119872 times In the new (2119876119867 +1)119872 times 119871 range-Doppler frequency image the ground clutteris still near the zero Doppler frequency whereas the echoof LSS target is away from the zero Doppler frequencyHence the echo of LSS target and the ground clutter areobviously separated in the frequency domain In additionthe DFT is essentially a coherent accumulation process Anadditional benefit of the second DFT is improving the SCRabout 119872 times enhancing the ability of detecting the LSStarget

In the (2119876119867+1)119872times119871 range-Doppler frequency image theDoppler frequency slot index corresponding to the minimalvelocity Vmin of LSS targets is119876119871 = round( VminΔV119872) = round(119872VminΔV ) (28)

Hence there is no echo of the LSS target in the Doppler fre-quency slotswhose indexes areminus(119876119871minus1) minus(119876119871minus2) 119876119871minus1whereas the ground clutter mainly locates in these Dopplerfrequency slots To suppress the ground clutter it is straight-forward to eliminate these Doppler frequency slots from the(2119876119867 + 1)119872 times 119871 range-Doppler frequency image Finallyperform the target detection on the rest of Doppler frequencyslots with the common detection algorithms and a LSS targetdetection result is obtained In the spectrum zoom basedretrofitting scheme we can obtain a LSS target detectionresult whenever 119872 frames of observation data are receivedSuch a detection output rate can meet the requirement ofthe LSS target detection because the position of LSS targetvaries very slowly Whenmultiple sets of detection results areobtained we can jointly analyze these results to estimate thetrack of LSS target

The spectrum zoom based retrofitting scheme retainsall the original processing operations of the existing radar

Mathematical Problems in Engineering 7

systems and makes full use of the available range-Dopplerfrequency images The concrete retrofitting operations onlyincludes data selection DFT and threshold detection whichare very easy to implement with hardware Overall thespectrum zoom based target detection algorithm can makethe radar system obtain a good ability of LSS target detectionwhile the original ability of high-speed target detection canstill be retained

4 Performance Analysis

This section analyzes the performance of the spectrum zoombased LSS target detection algorithm from the SCR improve-ment and computational load Two traditional detectionalgorithms are selected as the reference algorithms Thefirst reference algorithm is implemented as follows take 119872successive frames of the observation data (ie119872119873 pulses) asa whole and then perform theDFT along the time dimensionto obtain a119872119873 times 119871 range-Doppler frequency image finallyperform the target detection This algorithm only performsthe DFT once Hence it can be called the one DFT basedalgorithm The other reference algorithm is realized as fol-lows take 119872 successive frames of the observation data as awhole and then perform the CZT along the time dimensionto obtain a refined range-Doppler frequency image where thecorresponding velocity range is [minusVmax Vmax] finally performthe target detection This algorithm is called the CZT basedalgorithm

The original intention of this paper is to retrofit the exist-ing radar system to obtain the ability of LSS target detectionHence the performance analysis is performed in this specificapplication scene Firstly consider the performance of theone DFT based algorithm the CZT based algorithm and thespectrum zoom based algorithm in the SCR improvementThe one DFT based algorithm considers the119872 frames of theobservation data as a whole and performs the coherent accu-mulation In theory this algorithm can improve the SCRwith119872119873 times The range-Doppler frequency image obtained bythe CZT based algorithm is just the area corresponding to thevelocity range [minusVmax Vmax] of the range-Doppler frequencyimage obtained by the one DFT based algorithm Hencethe CZT based algorithm can also improve the SCR with119872119873 times The spectrum zoom based algorithm containsa two-stage coherent accumulation process The first stagewhich is an original operation in the existing radar systemcan improve the SCR with 119873 times The second stage isintroduced in retrofitting the radar systemwith the spectrumzoom processing The SCR is improved less than 119872 timesslightly in the second stage because of the approximationin (22) Therefore the SCR improvement capacity of thespectrum zoom based algorithm is less than 119872119873 timesslightly

Next consider the performance of the three algorithms incomputational load In order to simplify the analysis assumethat 119872 is 2 to the 1205811th power and 119873 is 2 to the 1205812th powerwhere 1205811 and 1205812 are integers In addition assume all theDFT is implemented by FFT Take the 119872 frames of theobservation data as an example for performing the targetdetection

In the coherent accumulation process according to [22]the number of complex additions and the number of complexmultiplications required in the one DFT based algorithm are1198871 = 119871 times (119872119873) log2 (119872119873) 1198872 = 119871 times (1198721198732 ) log2 (119872119873) (29)

In the CZT based algorithm the sampling number ofthe time-domain signals is 119872119873 in each range gate and thesampling number of the Doppler frequencies is119867 = round( 2VmaxΔV119872) (30)

The length of DFT is Γ = 2119872119873 in the CZT process because119872 and 119873 are 2 to the integer powers According to [18 19]the number of complex additions and the number of complexmultiplications required in the CZT based algorithm are1198881 = 2119871Γ log2Γ1198882 = 119871 (Γ log2Γ + 119867 +119872119873 + Γ) (31)

The spectrum zoom based algorithm is performed on thebasis of the existing119873 times 119871 range-Doppler frequency imagesAccording to (27) the spectrum zoom processing only needsto be implemented on the 119896 = minus119876119867 minus119876119867+1 119876119867Dopplerfrequency slots Therefore the number of complex additionsand the number of complex multiplications required in thespectrum zoom based algorithm are1198891 = 119871 (2119876119867 + 1) times119872 log21198721198892 = 119871 (2119876119867 + 1) times (1198722 ) log2119872 (32)

Assume that the computational load required by a com-plex multiplication and a complex addition is equal Also weassume that119872 and119873 are much larger than 1 For simplicitytake119872 = 119873 In this case the computational load of the oneDFT based algorithm in the coherent accumulation processis 119887 = 1198871 + 1198872 = 31198711198722log2119872 (33)

The computational load of the CZT based algorithm is119888 = 1198881 + 1198882 = 119871 (3Γ log2Γ + 119867 +119872119873 + Γ)= 91198711198722 + 121198711198722log2119872 asymp 121198711198722log2119872 (34)

The computational load of the spectrum zoom based algo-rithm is 119889 = 1198891 + 1198892 = 15 (2119876119867 + 1) 119871119872 log2119872asymp 3119876119867119871119872 log2119872 (35)

It can be seen from comparing (33) with (35) that thecomputational load of the spectrum zoom based algorithmis only 119876119867119872 of that of the one DFT based algorithm

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

Mathematical Problems in Engineering 7

systems and makes full use of the available range-Dopplerfrequency images The concrete retrofitting operations onlyincludes data selection DFT and threshold detection whichare very easy to implement with hardware Overall thespectrum zoom based target detection algorithm can makethe radar system obtain a good ability of LSS target detectionwhile the original ability of high-speed target detection canstill be retained

4 Performance Analysis

This section analyzes the performance of the spectrum zoombased LSS target detection algorithm from the SCR improve-ment and computational load Two traditional detectionalgorithms are selected as the reference algorithms Thefirst reference algorithm is implemented as follows take 119872successive frames of the observation data (ie119872119873 pulses) asa whole and then perform theDFT along the time dimensionto obtain a119872119873 times 119871 range-Doppler frequency image finallyperform the target detection This algorithm only performsthe DFT once Hence it can be called the one DFT basedalgorithm The other reference algorithm is realized as fol-lows take 119872 successive frames of the observation data as awhole and then perform the CZT along the time dimensionto obtain a refined range-Doppler frequency image where thecorresponding velocity range is [minusVmax Vmax] finally performthe target detection This algorithm is called the CZT basedalgorithm

The original intention of this paper is to retrofit the exist-ing radar system to obtain the ability of LSS target detectionHence the performance analysis is performed in this specificapplication scene Firstly consider the performance of theone DFT based algorithm the CZT based algorithm and thespectrum zoom based algorithm in the SCR improvementThe one DFT based algorithm considers the119872 frames of theobservation data as a whole and performs the coherent accu-mulation In theory this algorithm can improve the SCRwith119872119873 times The range-Doppler frequency image obtained bythe CZT based algorithm is just the area corresponding to thevelocity range [minusVmax Vmax] of the range-Doppler frequencyimage obtained by the one DFT based algorithm Hencethe CZT based algorithm can also improve the SCR with119872119873 times The spectrum zoom based algorithm containsa two-stage coherent accumulation process The first stagewhich is an original operation in the existing radar systemcan improve the SCR with 119873 times The second stage isintroduced in retrofitting the radar systemwith the spectrumzoom processing The SCR is improved less than 119872 timesslightly in the second stage because of the approximationin (22) Therefore the SCR improvement capacity of thespectrum zoom based algorithm is less than 119872119873 timesslightly

Next consider the performance of the three algorithms incomputational load In order to simplify the analysis assumethat 119872 is 2 to the 1205811th power and 119873 is 2 to the 1205812th powerwhere 1205811 and 1205812 are integers In addition assume all theDFT is implemented by FFT Take the 119872 frames of theobservation data as an example for performing the targetdetection

In the coherent accumulation process according to [22]the number of complex additions and the number of complexmultiplications required in the one DFT based algorithm are1198871 = 119871 times (119872119873) log2 (119872119873) 1198872 = 119871 times (1198721198732 ) log2 (119872119873) (29)

In the CZT based algorithm the sampling number ofthe time-domain signals is 119872119873 in each range gate and thesampling number of the Doppler frequencies is119867 = round( 2VmaxΔV119872) (30)

The length of DFT is Γ = 2119872119873 in the CZT process because119872 and 119873 are 2 to the integer powers According to [18 19]the number of complex additions and the number of complexmultiplications required in the CZT based algorithm are1198881 = 2119871Γ log2Γ1198882 = 119871 (Γ log2Γ + 119867 +119872119873 + Γ) (31)

The spectrum zoom based algorithm is performed on thebasis of the existing119873 times 119871 range-Doppler frequency imagesAccording to (27) the spectrum zoom processing only needsto be implemented on the 119896 = minus119876119867 minus119876119867+1 119876119867Dopplerfrequency slots Therefore the number of complex additionsand the number of complex multiplications required in thespectrum zoom based algorithm are1198891 = 119871 (2119876119867 + 1) times119872 log21198721198892 = 119871 (2119876119867 + 1) times (1198722 ) log2119872 (32)

Assume that the computational load required by a com-plex multiplication and a complex addition is equal Also weassume that119872 and119873 are much larger than 1 For simplicitytake119872 = 119873 In this case the computational load of the oneDFT based algorithm in the coherent accumulation processis 119887 = 1198871 + 1198872 = 31198711198722log2119872 (33)

The computational load of the CZT based algorithm is119888 = 1198881 + 1198882 = 119871 (3Γ log2Γ + 119867 +119872119873 + Γ)= 91198711198722 + 121198711198722log2119872 asymp 121198711198722log2119872 (34)

The computational load of the spectrum zoom based algo-rithm is 119889 = 1198891 + 1198892 = 15 (2119876119867 + 1) 119871119872 log2119872asymp 3119876119867119871119872 log2119872 (35)

It can be seen from comparing (33) with (35) that thecomputational load of the spectrum zoom based algorithmis only 119876119867119872 of that of the one DFT based algorithm

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

8 Mathematical Problems in Engineering

According to the analysis in Section 3 119876119867 is usually verysmall Hence the computational load of the spectrum zoombased algorithm is much lower than that of the one DFTbased algorithm By comparing (34) with (35) we can findthat the computational load of the spectrum zoom basedalgorithm is also much lower than that of the CZT basedalgorithm The main reason is because the spectrum zoombased algorithm can make full use of the available range-Doppler frequency images in the existing radar systemTherefore the proposed spectrum zoom based algorithm ismore suitable for retrofitting the existing radar system

The range-Doppler frequency images obtained by theabove three algorithms have the same spectrum zoomdegreeand every algorithm only needs to perform the targetdetection on the area corresponding to the velocity range[minusVmax Vmax] Therefore the total numbers of the detectedcells for the three algorithms are equal This means that thethree algorithms require the same computational load in thetarget detection process

In summary the SCR improvement capacity of the spec-trum zoom based algorithm is similar to that of the one DFTbased algorithm and the CZT based algorithm Howeverthe spectrum zoom based algorithm requires a much lowercomputational load because this algorithm canmake full useof the available coarse range-Doppler frequency images

5 Simulation Results with Real Data

To test and verify the effectiveness of the spectrum zoombased detection algorithm we choose a real data from theground-based radarThe real data contains 3200 frames of theobservation data in total and each frame of the observationdata contains 119873 = 64 pulses The pulse repetition period is119879119901 = 18 120583s and the sampling rate is 119891119904 = 160MHz There are119873119903 = 300 range gates in total and the length of a range gateis Δ = 09375m There are two small targets flying at a lowaltitude in the observation area One is a slow target markedas Target 1 and the other is a fast target marked as Target 2Target 1 moves away from the radar with a constant velocityV1 = 435ms It started in the 173rd range gate at the initialtime and stopped in the 190th range gate at the terminaltime Meanwhile Target 2 moves away from the radar with aconstant velocity V2 = 5013ms It started in the 47th rangegate at the initial time and stopped in the 244th range gate atthe terminal time

In order to detect the high-speed target the existing radarsystems separately process each frame of the observationdata Figure 3 shows the coherent accumulation result ofthe first frame of the observation data in the existing radarsystem It can be seen that both the echo of Target 1 and theground clutter locate near the 119896 = 0 Doppler frequency slotWe cannot distinguish the echo of Target 1 and the groundclutter according to their spectrumcharacteristics in Figure 3The echo of Target 2 locates in the 119896 = minus5Doppler frequencyslot Meanwhile the HDF area is free of the ground clutterwhich is consistent with the analysis in Section 3

Figure 4 shows the refined range-Doppler frequencyimages obtained from the first 119872 = 32 frames of theobservation data for the one DFT based algorithm the

Table 1 Running time for different algorithms

Running time (s)One DFT based algorithm 3623CZT based algorithm 8067Spectrum zoom based algorithm 612

30

25

20

0

5

10

15

0

100

200

300

Am

plitu

de

Doppler Frequency Slot

Rang

e Gat

e

Ground Clutter

Target 1Target 2

3020100minus10minus20minus30

Figure 3 Range-Doppler frequency image obtained by the existingradar system

CZT based algorithm and the proposed spectrum zoombased algorithm Figure 4(a) is the result of the one DFTbased algorithm Figure 4(b) is the result of the CZT basedalgorithm and Figure 4(c) is the result of the spectrum zoombased algorithm In order to show the echo of Target 1 andthe ground clutter clearly only the 64 Doppler frequencyslots near the zero Doppler frequency are plotted in eachimage It can be observed that the range-Doppler frequencyimages obtained by the three algorithms are very similarThe spectrum zoom degree is very high and the echo ofTarget 1 and the ground clutter are well separated in thethree range-Doppler frequency images The heavy groundclutter mainly locates near the 119896 = 0 Doppler frequencyslot whereas the echo of Target 1 locates in the 119896 = minus13Doppler frequency slot and the 173rd range gate ComparingFigures 4(a) and 4(b) with Figure 4(c) we can find that thespectrum zoom based algorithm has similar performancewith the classic algorithms in separating the echo of LSStarget and the ground clutterThe amplitudes of Target 11015840 echoare respectively 209 209 and 203 in Figures 4(a) 4(b) and4(c)This implies that the performance of the spectrum zoombased algorithm is very close to the classic algorithms in theenergy accumulation

The running time of processing the first 119872 = 32 framesof the observation data by the one DFT based algorithmthe CZT based algorithm and the spectrum zoom basedalgorithm is shown in Table 1 The simulation is performedon a personal computer and programmed with MATLABIt can be seen that the running time of the spectrum zoombased algorithm is only about 16 of that of the oneDFT based

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

Mathematical Problems in Engineering 9

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground Clutter

Target 1

(a)

200

150

100

50

0

20

0

minus200

100

200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(b)

200

150

100

50

0

20

0

minus200

100200

300

Am

plitu

de

Doppler Frequency SlotRange Gate

Ground ClutterTarget 1

(c)

Figure 4 Refined range-Doppler frequency images for different algorithms (a) one DFT based algorithm (b) CZT based algorithm (c)spectrum zoom based algorithm

algorithm and 113 of that of the CZT based algorithm Thisillustrates that the spectrum zoom based algorithm requiresa much lower computational load than the one DFT basedalgorithm and the CZT based algorithm

According to the results shown in Figures 3 and 4 andTable 1 we can conclude that the proposed spectrum zoombased detection algorithm has similar performance with theone DFT based algorithm and the CZT based algorithm inrefining spectrum improving SCR and detecting targets butthe computational load is much lower than the existing twomethods

6 Conclusions

The existing radar systems which are mainly designed forthe high-speed targets cannot perform an effective detectionon the LSS targets whose number is growing fast in recentyears For this problem a spectrum zoom processing basedtarget detection algorithm is proposed in this paper to retrofitthe existing radar systems This algorithm can make full useof the available range-Doppler frequency images obtainedin the existing radar systems and the implementation of

this algorithm is easy to follow Firstly concatenate the datafrom the same Doppler frequency slot of different imagesand then perform the spectrum zoom processing Finallythe clutter suppression and target detection are performedThe proposed algorithm can obtain the same spectrumzoom degree with the one DFT based algorithm and theCZT based algorithm but it only requires a much lowercomputational load More importantly only a few retrofittingoperations are needed to retrofit the existing radar systemswith the proposed algorithm Therefore the spectrum zoomprocessing based target detection algorithm is more suitablefor retrofitting the existing radar systems

Conflicts of Interest

The authors declare that they have no conflicts of interest

Acknowledgments

This work was supported by the National Natural ScienceFoundation of China (Grant no 61471019)

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

10 Mathematical Problems in Engineering

References

[1] M Skolnik G Linde and K Meads ldquoSenrad An advancedwideband air-surveillance radarrdquo IEEE Transactions on Aero-space and Electronic Systems vol 37 no 4 pp 1163ndash1175 2001

[2] J M Loomis ldquoArmy Radar Requirements for the 21st Centuryrdquoin Proceedings of the 2007 IEEE Radar Conference pp 1ndash6Waltham MA USA April 2007

[3] X Zhang J Sun Y Zhang S Lu and C Liu ldquoH-PMHT track-before-detect processing with DP-based track initiation andterminationrdquo IET Signal Processing vol 10 no 9 pp 1118ndash11252016

[4] X Zhang J Sun J Fu and S Lu ldquoFast implementationmethod of permutation test with valid strategyrdquo Journal ofSignal Processing vol 31 no 10 pp 1233ndash1239 2015 (Chinese)

[5] X Chen J Guan Z Bao and Y He ldquoDetection and extractionof target with micromotion in spiky sea clutter via short-timefractional fourier transformrdquo IEEE Transactions on Geoscienceand Remote Sensing vol 52 no 2 pp 1002ndash1018 2014

[6] S P Sira D Cochran A Papandreou-Suppappola et alldquoAdaptive waveform design for improved detection of low-RCStargets in heavy sea clutterrdquo IEEE Journal of Selected Topics inSignal Processing vol 1 no 1 pp 56ndash66 2007

[7] Y Zhang S Qian and TThayaparan ldquoDetection of a manoeu-vring air target in strong sea clutter via joint time-frequencyrepresentationrdquo IET Signal Processing vol 2 no 3 pp 216ndash2222008

[8] L Zuo M Li X Zhang Y Wang and Y Wu ldquoAn efficientmethod for detecting slow-moving weak targets in sea clutterbased on time-frequency iteration decompositionrdquo IEEE Trans-actions on Geoscience and Remote Sensing vol 51 no 6 pp3659ndash3672 2013

[9] A Yasotharan and TThayaparan ldquoTime-frequencymethod fordetecting an accelerating target in sea clutterrdquo IEEETransactionsonAerospace andElectronic Systems vol 42 no 4 pp 1289ndash13102006

[10] P Suresh T Thayaparan and K Venkataramaniah ldquoFourier-Bessel transform and time-frequency-based approach fordetecting manoeuvring air target in sea-clutterrdquo IET RadarSonar amp Navigation vol 9 no 5 pp 481ndash491 2015

[11] A Aprile E Grossi M Lops and L Venturino ldquoTrack-before-detect for sea clutter rejection Tests with real datardquo IEEETransactions on Aerospace and Electronic Systems vol 52 no3 pp 1035ndash1045 2016

[12] L Hao and Z Lefeng ldquoLow velocity small radar target detectionin maritime environmentrdquo in Proceedings of the 2010 2ndInternational Conference on Signal Processing Systems (ICSPS)pp V3-385ndashV3-388 Dalian China July 2010

[13] J D Park and J F Doherty ldquoTrackDetection of LowObservableTargets Using a Motion Modelrdquo IEEE Access vol 3 pp 1408ndash1415 2015

[14] Z Zhou S Zhigang and W Renbiao ldquoMethod for detectingground moving target with range migrationrdquo in Proceedings ofthe IET International Radar Conference 2009 pp 141-141 GuilinChina

[15] F-F Gu Q Zhang Y-C Chen W-J Huo and J-C Ni ldquoPara-metric Sparse Representation Method for Motion ParameterEstimation of Ground Moving Targetrdquo IEEE Sensors Journalvol 16 no 21 pp 7646ndash7652 2016

[16] J Sun Q Li X Zhang and W Sun ldquoAn Efficient Implemen-tation of Track-Oriented Multiple Hypothesis Tracker Using

Graphical Model ApproachesrdquoMathematical Problems in Engi-neering vol 2017 Article ID 8061561 2017

[17] X Zhang J Sun S Lu and GWang ldquoNon-parametric detectorin nonhomogeneous clutter environments with knowledge-aided permutation testrdquo IET Radar Sonar amp Navigation vol 10no 7 pp 1310ndash1318 2016

[18] L R Rabiner R W Schafer and C M Rader ldquoThe chirp z-transform algorithm and its applicationrdquo Bell System TechnicalJournal vol 48 no 5 pp 1249ndash1292 1969

[19] I Sarkar and A T Fam ldquoThe interlaced chirp Z transformrdquoSignal Processing vol 86 no 9 pp 2221ndash2232 2006

[20] A Makur and S K Mitra ldquoWarped discrete-Fourier transformTheory and applicationsrdquo IEEE Transactions on Circuits andSystems I Fundamental Theory and Applications vol 48 no 9pp 1086ndash1093 2001

[21] S Franz S K Mitra J C Schmidt and G Doblinger ldquoWarpeddiscrete Fourier transform A new concept in digital signalprocessingrdquo in EEE International Conference on AcousticsSpeech and Signal Processing (ICASSP) vol 2 pp 1205ndash1208Orlando USA May 2002

[22] A V Oppenheim R W Schafer and J R Buck Discrete-TimeSignal Processing Prentice-Hall USA 1999

[23] M A Richards Fundamentals of Radar Signal ProcessingMcGraw-Hill USA 2005

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom

Hindawiwwwhindawicom Volume 2018

MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Mathematical Problems in Engineering

Applied MathematicsJournal of

Hindawiwwwhindawicom Volume 2018

Probability and StatisticsHindawiwwwhindawicom Volume 2018

Journal of

Hindawiwwwhindawicom Volume 2018

Mathematical PhysicsAdvances in

Complex AnalysisJournal of

Hindawiwwwhindawicom Volume 2018

OptimizationJournal of

Hindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom Volume 2018

Engineering Mathematics

International Journal of

Hindawiwwwhindawicom Volume 2018

Operations ResearchAdvances in

Journal of

Hindawiwwwhindawicom Volume 2018

Function SpacesAbstract and Applied AnalysisHindawiwwwhindawicom Volume 2018

International Journal of Mathematics and Mathematical Sciences

Hindawiwwwhindawicom Volume 2018

Hindawi Publishing Corporation httpwwwhindawicom Volume 2013Hindawiwwwhindawicom

The Scientific World Journal

Volume 2018

Hindawiwwwhindawicom Volume 2018Volume 2018

Numerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisNumerical AnalysisAdvances inAdvances in Discrete Dynamics in

Nature and SocietyHindawiwwwhindawicom Volume 2018

Hindawiwwwhindawicom

Dierential EquationsInternational Journal of

Volume 2018

Hindawiwwwhindawicom Volume 2018

Decision SciencesAdvances in

Hindawiwwwhindawicom Volume 2018

AnalysisInternational Journal of

Hindawiwwwhindawicom Volume 2018

Stochastic AnalysisInternational Journal of

Submit your manuscripts atwwwhindawicom