CN106772226A - DOA estimation method based on compressed sensing time-modulation array - Google Patents

DOA estimation method based on compressed sensing time-modulation array Download PDF

Info

Publication number
CN106772226A
CN106772226A CN201611217925.7A CN201611217925A CN106772226A CN 106772226 A CN106772226 A CN 106772226A CN 201611217925 A CN201611217925 A CN 201611217925A CN 106772226 A CN106772226 A CN 106772226A
Authority
CN
China
Prior art keywords
time
modulation array
signal
model
sparse
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201611217925.7A
Other languages
Chinese (zh)
Other versions
CN106772226B (en
Inventor
李文涛
雷亚杰
徐艳红
杜文豪
叶秀眺
史小卫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201611217925.7A priority Critical patent/CN106772226B/en
Publication of CN106772226A publication Critical patent/CN106772226A/en
Application granted granted Critical
Publication of CN106772226B publication Critical patent/CN106772226B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/14Systems for determining direction or deviation from predetermined direction
    • G01S3/46Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems
    • G01S3/50Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems the waves arriving at the antennas being pulse modulated and the time difference of their arrival being measured

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

The present invention proposes a kind of arrival bearing (DOA) method of estimation of time-modulation array based on compressed sensing, the fast umber of beats existed for the DOA estimation method for solving existing time-modulation array is few, the low technical problem of estimated accuracy closely in the case of index or signal coherence, realizes that step is:Pulse initial time and pulse duration are optimized;Set up sideband signals and receive model;Array manifold in model is received to sideband signals and is extended rarefaction;The sideband signals received in model sparse to time-modulation array sideband signals carry out singular value decomposition and dimension-reduction treatment;Obtain the sparse recovery problem model of time-modulation array based on compressed sensing;Solve arrival bearing's angle of echo signal.The present invention makes full use of the high-resolution characteristic of sparse reconstructing method according to compressive sensing theory, improves target direction of arrival DOA estimated accuracies.

Description

DOA estimation method based on compressed sensing time-modulation array
Technical field
The invention belongs to signal processing technology field, it is related to a kind of DOA estimation method of time-modulation array, and in particular to A kind of DOA estimation method of the time-modulation array based on compressed sensing, it is few to can be used to processing fast umber of beats, index or believes closely Number relevant time-modulation array antenna high resolution DOA estimation.
Background technology
With the fast development of electronics and the communication technology, various electronic systems propose increasingly harsher to antenna or antenna array Requirement, such as high-gain, Sidelobe, broadband, low-cross polarization component, the sometimes combination of even several rigors. These strict demands to array antenna characteristic parameters often again to the structure precision of antenna array, the feed precision of feeding network, The propositions such as excitation dynamic range extremely harshness, some even unpractical requirements.In order to solve the above problems, twentieth century The sixties propose the concept of Time Modulated Antenna battle array.In Time Modulated Antenna battle array, each element and high speed RF switch (RF) switch connection, it can manually be controlled by specific time series.Joined by the use time in time-modulation array Number, can significantly reduce the high dynamic range ratio of low/ultralow side lobe level (SLL) amplitude excitations, so as to alleviate design feed The difficulty of network.
Used as the important branch of field of signal processing, Array Signal Processing receives the wide of domestic and foreign scholars in recent decades General concern is simultaneously developed rapidly, and its application is throughout every field such as radar, communication, sonar, exploration, antennas for radio astronomy.And The estimation problem of spacing wave arrival direction DOA is a very important research contents in Array Signal Processing field.DOA estimates The basic problem of meter is just to determine while being in the locus of multiple signals interested in a certain region in space, i.e., each is believed Number reach array reference array element deflection, abbreviation direction of arrival.
However, people estimate that using MUSIC algorithms and ESPRIT calculates to the DOA of time-modulation array so far Method, i.e. 4D-MUSIC algorithms and 4D-ESPRIT algorithms.They are using the reception letter at distinct sidebands in time-modulation uniform array Number composition receives data space, then these signals is down-converted to after same intermediate frequency (IF) level, using MUSIC algorithms or ESPRIT algorithms realize that DOA estimates.But these algorithms are limited to Nyquist's theorem, and few in the fast umber of beats for the treatment of, close rope Draw, performance and unsatisfactory when the problems such as signal coherence.Although thering is expert and scholar to propose substantial amounts of decorrelation LMS and performance Optimized algorithm, but need to carry out Eigenvalues Decomposition to the covariance matrix of antenna array receiver data in solution procedure, once Bay number is more, it will the excessively heavy problem of calculating task occur.
And in 2006, Candes et al. proposed a kind of new theory for being gathered on sparse signal and being recovered and compresses sense Know theory.It makes full use of signal openness or compressibility, and appropriate compression is carried out to data while signal sampling, this Significantly reduce data transfer, storage, the burden for the treatment of.Compared with traditional Nyquist sampling theorem, as long as its signal is It is compressible or certain transform domain be it is sparse just can just can essence with the measurement data far fewer than needed for classical sampling theory Really recover primary signal or estimate the parameter of signal.Under this theoretical frame, sampling rate is not dependent on the bandwidth of signal, And depend on information structure and content in the signal.In compressive sensing theory carries out DOA estimations, people utilize array signal Spatial domain it is openness, the coefficient that DOA estimation problems are considered as under over-complete dictionary of atoms is represented into recovery problem, by angular region Discretization sets up sparse reconstruction model, then solves corresponding optimization problem using Second-order cone programming, then obtains high-resolution and estimates Meter.But the DOA of existing time-modulation array estimates and compressive sensing theory is not used to study it.
The content of the invention
Deficiency it is an object of the invention to be directed to above-mentioned prior art, there is provided one kind is based on compressed sensing time-modulation The DOA estimation method of array, the DOA estimation method for solving existing time-modulation array is processing a small amount of snap, close rope Draw or signal coherence problem when the low technical problem of estimated accuracy.
Technical thought of the invention is:Pulse initial time and pulse duration are carried out using differential evolution algorithm excellent Change, set up sideband signals model, while using compressive sensing theory, the time-modulation battle array of compressed sensing is based on by rational structure Arrange sparse recovery problem model, make full use of the high-resolution characteristic of sparse reconstructing method, realize in a small amount of snap, closely index or Arrival bearing's angle estimation of the echo signal of degree of precision during signal coherence.
According to above-mentioned technical thought, realize that the technical scheme that the object of the invention is taken comprises the following steps:
(1) with the minor level SLL of centre frequency directional diagramd, the first sidebands levels SBLdWith lobe width BWdIt is optimization Target, using differential evolution algorithm to the pulse initial time τ of control time modulation array unit conducting state00And pulse persistance Time τ0Optimize, obtain optimization afterpulse initial time τ0fWith optimization afterpulse duration τf
(2) will optimization afterpulse initial time τ0fWith optimization afterpulse duration τfSubstitute into the output of time-modulation array In signal expression, and Fourier expansion is carried out to it, recycle the result launched to set up sideband signals and receive model X= BTAs+N1, wherein, BTIt is the transposition of time complex matrix B, A is array manifold matrix, and s is space incident signal matrix, N1To make an uproar Sound matrix;
(3) model X=B is received to sideband signalsTAs+N1In array manifold matrix A be extended rarefaction, formed Complete redundant dictionaryAnd utilize redundant dictionarySideband signals are received into model X=BTAs+N1It is converted into time-modulation array The sparse reception model of sideband signalsWherein,It is sparse signal vector;
(4) to the sparse reception model of time-modulation array sideband signalsIn X carry out singular value decomposition And dimension-reduction treatment, obtain low dimensional sideband signals XSV, incoming signalWith noise signal NSV
(5) using low dimensional sideband signals XSV, incoming signalWith noise signal NSV, by time-modulation array sideband letter Number sparse reception modelIt is rewritten intoAnd it is changed, obtain based on compression The sparse recovery problem model of time-modulation array of perception;
(6) the sparse problem model that recovers of the time-modulation array based on compressed sensing is converted into Second-order cone programming problem, And the Second-order cone programming problem is solved using convex optimization bag, be restored vectorRecovery vector is searched out again In non-zero position, that is, obtain arrival bearing's angle of echo signal.
The present invention compared with prior art, with advantages below:
The present invention takes full advantage of sparse reconstruct side due to when target DOA angles are obtained, employing compressive sensing theory The high-resolution characteristic of method, compared with prior art, in a small amount of snap, effectively improves in the case of index or signal coherence closely Target direction of arrival DOA estimated accuracies.
Brief description of the drawings
Fig. 1 is of the invention to realize flow chart;
Fig. 2 is pulse working timing figure in embodiments of the invention;
Fig. 3 be in embodiments of the invention algorithm performance with fast umber of beats situation of change figure;
Fig. 4 be the present invention with prior art for three uncorrelated echo signal direction of arrival angles estimation mean square errors with The variation relation figure of signal to noise ratio;
Fig. 5 be the present invention with prior art for three related objective signal waves up to orientation angle estimate mean square error with Signal to noise ratio variation relation figure;
Fig. 6 be the mean square errors that the present invention estimates with prior art in two uncorrelated echo signal direction of arrival angles and The graph of a relation at angle interval.
Specific embodiment
Below in conjunction with the drawings and specific embodiments, the object, technical solutions and advantages of the present invention are described in detail.It is aobvious So, based on the embodiment in the present invention, those of ordinary skill in the art are obtained on the premise of creative work is not made Every other embodiment, belong to the scope of protection of the invention.
A kind of reference picture 1, DOA estimation method of the time-modulation array based on compressed sensing, realizes that step is as follows:
Step 1, using differential evolution algorithm to the pulse initial time τ of control time modulation array unit conducting state00 And pulse duration τ0Optimize, comprise the following steps that:
Step 1a, determines maximum cycle and population scale SN, and to population at individual YijInitialized, wherein, i Represent that i-th individual, i=1,2 ..., SN, j represent j-th optimization component, j=1,2 ..., D, D are variable number to be optimized;
Step 1b, calculates population at individual Yi,GFitness fiti
Wherein, f (Yi,G)=ω1·max|SLLmax-SLLd|+ω2·|Bw0-Bwd|+ω3·U(SBLmax-SBLd) it is G for i-th individuality of population target function value, BW0, SLLmaxAnd SBLmaxPopulation at individual Y is represented respectivelyi,GCentre frequency Maximum sidebands levels at the zero point main lobe width at place, maximum sidelobe levels and the first sideband frequency, ω1, ω2, ω3Point Wei not weight coefficient;
Step 1c, to individual Yi,GMutation operation is carried out, the individual V after being made a variationi,G+1
Vi,G+1=Yr1,G+F·(Yr2,G-Yr3,G)
Wherein, r1,r2,r3∈ { 1,2 ..., SN }, r1,r2,r3Randomly select, and meet i ≠ r1≠r2≠r3, F is variation The factor;
Step 1d, to by the individual V after variationi,G+1Crossover operation is carried out, obtains testing individual Ui,G+1
Ui,G+1=(u1i,G+1,u2i,G+1,…uDi,G+1)
Wherein,Rand (j) is the random number in [0,1], CR is to intersect the factor, rnbr (i) ∈ { 1,2 ..., D }, and rnbr (i) is randomly selected;
Step 1e, calculates experiment individuality Ui,G+1Fitness function value fiti', and and Yi,GFitness function value fiti Contrasted, selection fitness function value population at individual high is used as population at individual Y of future generationi,G+1
Step 1f, repeats step (1b)~step (1e), until meeting optimization aim requirement or completing largest loop During number of times, jump out and circulate and export new population optimal location Gb' optimization is completed, wherein, G'b=[τ0fτf], i.e. τ0fIt is optimization Afterpulse initial time and τfIt is the optimization afterpulse duration;
Step 2, sets up sideband signals and receives model, comprises the following steps that:
Step 2a, setting time modulation array parameter:Array element number is M, and fast umber of beats is N, and space far-field signal number is K, carrier frequency is f0, unit interval is d, and the high speed RF switch cycle is Tp, the most exponent number of high-order sideband is Q;
Step 2b, by optimization afterpulse initial time τ0fWith optimization afterpulse duration τfSubstitute into time-modulation array defeated Go out and signal expression x (t):
Wherein, UmT () is m-th antenna element high speed RF switch periodic switch function, its expression formula is adjusted with the time The modulation system of array processed and the pulse initial time τ of control time modulation array unit conducting state0mWith duration τmHave Close, τ0m∈τ0f, τm∈τf, skT signal that () is launched by k-th space far-field signal source, θkIt is k-th space far-field signal Space angle where source, β=2 π/λ, λ is wavelength, nmT () represents m-th noise of antenna element, and assume that noise is zero The white Gaussian noise of average, its variance is σ2, the noise statisticses between each antenna element are uncorrelated, and noise is also counted not with signal It is related;
Step 2c, fourier progression expanding method is carried out to x (t), obtains q rank sideband signals expression formulas xq(t):
Wherein,It is m-th array element in the time compound excitation of q rank sidebands, fp=1/ Tp
Step 2d, to xqT () carries out down-converted, obtain the q rank sideband signals expression formulas x' after down coversionq(t):
The expression formula of its matrix form is:
X (n)=BT[As (n)+N (n)], n=1,2 ..., N,
Wherein, X (n)=[x'-Q(n)x'-Q+1(n)…x'q(n)…x'Q(n)]TIt is the snap being made up of each sideband signals Column vector, s (n)=[s1(n)s2(n)…sk(n)…sK(n)]TIt is space incident signal column vector, skN () represents skThe base of (t) Band sampled signal, N (n)=[n1(n)n2(n)…nN(n)]TFor noise column vector is tieed up in M × 1;
When fast umber of beats is N, the expression formula of sideband signals matrix form can be expressed as sideband signals and receive model:
X=BTAs+N1
Wherein X=[X (1) X (2) ... X (N)], s=[s (1) s (2) ... s (N)], N=[N (1) N (2) ... N (N)], N1= BTN;
Sideband signals are received model X=B by step 3TAs+N1In array manifold matrix A be extended rarefaction, specifically Step is as follows:
Step 3a, N is divided into by whole spaceθPart, i.e.,And assume that each angle for dividing is corresponded to Angle where K signal source of one potential signal source and physical presence all falls on the grid for dividing just, then array stream Type A is extendable to one and crosses perfect set
Sideband signals under framework of sparse representation, are received model X=B by step 3bTAs+N1It is transformed into time-modulation array Sparse signal receives model:
Wherein In only exist K position of signal Element value is non-zero, other NθThe element value of-K position is 0, then sparse signal vectorIt is K sparse matrixes;
Step 4, to the sparse reception model of time-modulation array sideband signalsIn X carry out singular value point Solution and dimension-reduction treatment, comprise the following steps that:
Step 4a, singular value decomposition X=U Λ V are carried out to XH, obtain singular value matrix Λ, left singular value vector matrix U, Right singular value vector matrix V;
Step 4b, dimension-reduction treatment is carried out using right singular value vector matrix to X, obtains the matrix X after dimensionality reductionSV= XVDK, wherein DK=[IK0], IKK × K unit matrixs are represented, 0 represents the null matrix of K × (N-K) dimensions, can similarly obtainAnd NSV=N1VDK
Step 5, the sparse recovery problem model of time-modulation array based on compressed sensing, its obtaining step is:
Step 5a, model is received to time-modulation array sparse signalLeft and right is same to multiply VDK, obtain new Time-modulation array sparse signal receives model:
Due toIn element and redundant dictionaryEach row correspond, i.e., corresponded with the incoming wave of signal, by it Middle nonzero element position can uniquely determine the corresponding incident angle of source signal.As long as therefore using sparse restructing algorithm Exact recovery SignalThe DOA that can obtain signal estimates.BecauseWithIt is openness with identical, then redundant dictionaryDOA can be made Angle parameter estimate be converted into solutionProblem, now, new time-modulation array sparse signal receives model and can see As the optimization problem of L1 norm constraints:
Wherein, ε is a parameter relevant with noise level, | | | |1、||·||2L1 norms and L2 models are represented respectively Number;
The optimization problem of step 5b, L1 norm constraint can be further rewritten as based on compression using method of Lagrange multipliers The sparse recovery problem model of time-modulation array of perception:
Wherein η is hyper parameter, for the balance between control signal degree of rarefication and residual error;
Step 6, arrival bearing's angle of echo signal, its obtaining step is:
The sparse solution for recovering problem model of time-modulation array based on compressed sensing is converted into Second-order cone programming to ask It is entitled:
Wherein η is hyper parameter, and the recovery vector in the sparse recovery problem for constructing is solved using convex optimization software bagRecover vectorThe position of middle nonzero element is the arrival bearing's angle for representing echo signal.
Below in conjunction with emulation experiment, technique effect of the invention is described in further detail:
1st, experiment condition and content:
Assuming that Time Modulated Antenna is uniform straight line array, array element is at intervals of half wavelength, target numbers, it is known that space lattice Unified is 0.1 °, the scope from -90 ° to 90 °, array number M=24, f0=300MHz, Tp=1s, sideband Q=10, using based on battle array The time-modulation mode of row afocal variable size (VAS), minor level SLLd=-30dB, the first sidebands levels SBLd=-20dB With lobe width BWd=70, ω1=1.2, ω2=0.1, ω3=0.3, maximum cycle 500 and population scale 24, profit Optimize gained time series with differential evolution algorithm as shown in Figure 2;
1.1st, assume that space far-field has 1 signal source, incident angle is 30 °, fast umber of beats from 1 to 20 with 2 for interval is carried out Change, signal to noise ratio snr is 20dB, and 50 Monte Carlo experiments are done at each fast umber of beats, is obtained to 1 echo signal direction of arrival The mean square error of angle estimation with fast umber of beats variation relation, as shown in Figure 3;
1.2nd, assume that space far-field there are 3 mutually incoherent signal sources, incident angle is respectively -12 °, -2 °, 30 °, snap Number takes N=50, and signal to noise ratio snr is changed to 20dB from -10dB by interval of 5dB, and 50 Meng Teka are under each signal to noise ratio Sieve test, obtain to three estimation mean square errors of uncorrelated echo signal direction of arrival angle with signal to noise ratio variation relation, As shown in Figure 4;
1.3rd, assume that space far-field there are 3 relevant signal sources, incident angle is respectively -12 °, -2 °, 30 °, and fast umber of beats takes N=50, signal to noise ratio snr is changed to 20dB from -10dB by interval of 5dB, and 50 Monte Carlo realities are done under each signal to noise ratio Test, obtain reaching three Coherent Targets signal waves the estimation mean square error of orientation angle with the variation relation of signal to noise ratio, such as Fig. 5 institutes Show;
1.4th, assume that space far-field has individual signal source, incidence angle θ1=15 °, θ21+ Δ θ, Δ θ ∈ [- 5 °, 5 °], noise It is 10dB than SNR, obtains the pass at the mean square error and angle interval estimated two uncorrelated echo signal direction of arrival angles System, as shown in Figure 6;
2nd, analysis of simulation result:
Reference picture 2, due to using VAS modulation systems in this experiment, then control time modulation array unit conducting The pulse initial time τ of state00It is 0, now ordinate is to represent as excellent by the result that obtains of differential evolution algorithm optimization Pulse duration τ after changef
Reference picture 3, when fast umber of beats is 1, algorithm of the invention estimates mean square error to echo signal direction of arrival angle Less than 0.4 is reached, mean square error has leveled off to 0 when fast umber of beats reaches 10, illustrates that the present invention breaches Nai Kuisi Specific reason, can realize that echo signal direction of arrival angle is accurately estimated in few snap even single snap.
Reference picture 4, two kinds of algorithms when signal incoherent, angle spacing are larger with the change of signal to noise ratio snr, with phase Near mean square error, when SNR reaches 0, mean square error has leveled off to 0, illustrate the two signal incoherent, angle spacing compared with Echo signal direction of arrival angle can be estimated in the case of big correctly estimated, and with close estimation performance.
Reference picture 5, when signal coherence, 4D-MUSIC algorithms reach side with the increase of signal to noise ratio snr to echo signal ripple It is still very big to angle estimation mean square error, illustrate when signal coherence, can not 4D-MUSIC algorithms even if increasing signal to noise ratio Estimated accuracy make moderate progress, and inventive algorithm in SNR=-5dB its to echo signal direction of arrival angle estimate it is equal Square error is to tend to 0, even illustrating in the case of signal coherence, inventive algorithm still can accurately estimate target letter Number direction of arrival angle.
Reference picture 6,4D-MUSIC algorithms are in the sigtnal interval, and | Δ θ | can tell adjacent target at >=2 °, and of the invention The mean square error that two adjacent echo signal direction of arrival angles are estimated has been tended towards stability when angle is at intervals of 0.2 °, explanation The present invention exists.
From Fig. 3~Fig. 6, it can be seen that the present invention can realize the estimation to echo signal direction of arrival angle, and fast Umber of beats is few, closely index, still has estimated accuracy higher in the case of signal coherence.
Above example is only used to illustrate the present invention in uniform linear array and the time-modulation based on VAS modulation systems Feasibility in array, rather than its limitations;Although having been carried out in detail to implementation steps of the present invention with reference to the foregoing embodiments It is bright, it will be understood by those within the art that:It can still modify or to it to previous embodiment Middle part or all technical characteristic carry out equivalent, and these are changed or are replaced, and do not make the sheet of appropriate technical solution Matter departs from the scope of technical solution of the present invention.

Claims (7)

1. a kind of DOA estimation method based on compressed sensing time-modulation array, it is characterised in that comprise the following steps:
(1) with the minor level SLL of centre frequency directional diagramd, the first sidebands levels SBLdWith lobe width BWdIt is optimization aim, Using differential evolution algorithm to the pulse initial time τ of control time modulation array unit conducting state00And the pulse duration τ0Optimize, obtain optimization afterpulse initial time τ0fWith optimization afterpulse duration τf
(2) will optimization afterpulse initial time τ0fWith optimization afterpulse duration τfSubstitute into time-modulation array is exported and letter In number expression formula, and Fourier expansion is carried out to it, recycle the result launched to set up sideband signals and receive model X=BTAs+ N1, wherein, BTIt is the transposition of time complex matrix B, A is array manifold matrix, and s is space incident signal matrix, N1It is noise square Battle array;
(3) model X=B is received to sideband signalsTAs+N1In array manifold matrix A be extended rarefaction, formed complete Redundant dictionaryAnd utilize redundant dictionarySideband signals are received into model X=BTAs+N1It is converted into time-modulation array sideband The sparse reception model of signalWherein,It is sparse signal vector;
(4) to the sparse reception model of time-modulation array sideband signalsIn X carry out singular value decomposition and drop Dimension treatment, obtains low dimensional sideband signals XSV, incoming signalWith noise signal NSV
(5) using low dimensional sideband signals XSV, incoming signalWith noise signal NSV, time-modulation array sideband signals are dilute Dredge and receive modelIt is rewritten intoAnd it is changed, obtain based on compressed sensing The sparse recovery problem model of time-modulation array;
(6) the sparse problem model that recovers of the time-modulation array based on compressed sensing is converted into Second-order cone programming problem, and profit The Second-order cone programming problem is solved with convex optimization bag, be restored vectorRecovery vector is searched out againIn Non-zero position, that is, obtain arrival bearing's angle of echo signal.
2. the DOA estimation method based on compressed sensing time-modulation array according to claim 1, it is characterised in that step Suddenly pulse initial time τ of the use differential evolution algorithm described in (1) to control time modulation array unit conducting state00With Pulse duration τ0Optimize, comprise the following steps:
(1a) determines the scale SN of maximum cycle and population, and to population at individual YijInitialized, wherein, i is represented I-th individual, i=1,2 ..., SN, and j represents j-th optimization component, and j=1,2 ..., D, D are variable number to be optimized;
(1b) calculates population at individual Yi,GFitness fiti
fit i = 1 1 + f ( Y i , G ) , f ( Y i , G ) &GreaterEqual; 0 1 + | f ( Y i , G ) | , f ( Y i , G ) < 0
Wherein, f (Yi,G) it is target function values of the G for i-th individuality of population;
(1c) is to individual Yi,GMutation operation is carried out, the individual V after being made a variationi,G+1
Vi,G+1=Yr1,G+F·(Yr2,G-Yr3,G)
Wherein, r1,r2,r3∈ { 1,2 ..., SN }, r1,r2,r3Randomly select, and meet i ≠ r1≠r2≠r3, F is mutagenic factor;
(1d) is to by the individual V after variationi,G+1Crossover operation is carried out, obtains testing individual Ui,G+1
Ui,G+1=(u1i,G+1,u2i,G+1,…uDi,G+1)
Wherein,Rand (j) is the random number in [0,1], and CR is The intersection factor, rnbr (i) ∈ { 1,2 ..., D }, rnbr (i) is randomly selected;
(1e) calculates experiment individuality Ui,G+1Fitness function value fit 'i, and and Yi,GFitness function value fitiContrasted, Selection fitness function value population at individual high is used as population at individual Y of future generationi,G+1
Y i , G + 1 = Y i , G + 1 fit i &prime; > fit i Y i , G fit i &prime; < fit i
(1f) repeats step (1b)~step (1e), until when meeting optimization aim requirement or completing maximum cycle, Jump out and circulate and export new population optimal location Gb' optimization is completed, wherein, G'b=[τ0fτf], i.e. τ0fFor optimization afterpulse rises Begin moment and τfIt is the optimization afterpulse duration.
3. the DOA estimation method based on compressed sensing time-modulation array according to claim 1, it is characterised in that step Suddenly the sideband signals of setting up described in (2) receive model X=BTAs+N1, comprise the following steps:
(2a) setting time modulation array parameter:Array element number is M, and fast umber of beats is N, and space far-field signal number is K, carrier frequency Rate is f0, unit interval is d, and the high speed RF switch cycle is Tp, the most exponent number of high-order sideband is Q;
(2b) will optimize afterpulse initial time τ0fWith optimization afterpulse duration τfSubstitute into the sum of time-modulation array output Signal expression x (t):
x ( t ) = &Sigma; m = 1 M U m ( t ) &CenterDot; &lsqb; &Sigma; k = 1 K s k ( t ) &CenterDot; e j ( m - 1 ) &beta;dsin&theta; k + n m ( t ) &rsqb; ,
Wherein, UmT () is m-th antenna element high speed RF switch periodic switch function, its expression formula and time-modulation array Modulation system and control time modulation array unit conducting state pulse initial time τ0mWith duration τmIt is relevant, τ0m∈ τ0f, τm∈τf, skT signal that () is launched by k-th space far-field signal source, θkWhere k-th space far-field signal source Space angle, β=2 π/λ, λ is wavelength, nmT () represents m-th noise of antenna element;
(2c) carries out fourier progression expanding method to x (t), obtains q rank sideband signals expression formulas xq(t):
x q ( t ) = &Sigma; m = 1 M &Sigma; k = 1 K b q , m &lsqb; s k ( t ) e j 2 &pi;qf p t &CenterDot; e j ( m - 1 ) &beta;dsin&theta; k + n m ( t ) &rsqb;
Wherein,It is m-th array element in the time compound excitation of q rank sidebands, fp=1/Tp
(2d) is to xqT () carries out down-converted, obtain the q rank sideband signals expression formulas x' after down coversionq(t):
x q &prime; ( t ) = &Sigma; m = 1 M &Sigma; k = 1 K b q , m &lsqb; s k ( t ) &CenterDot; e j ( m - 1 ) &beta;dsin&theta; k + n m ( t ) &rsqb; ,
The expression formula of its matrix form is:
X (n)=BT[As (n)+N (n)], n=1,2 ..., N,
Wherein, X (n)=[x'-Q(n)x'-Q+1(n)…x'q(n)…x'Q(n)]TBe the snap being made up of each sideband signals arrange to Amount, s (n)=[s1(n)s2(n)…sk(n)…sK(n)]TIt is space incident signal column vector, skN () represents skT the base band of () is adopted Sample signal, N (n)=[n1(n)n2(n)…nN(n)]TFor noise column vector is tieed up in M × 1;
When fast umber of beats is N, the expression formula of sideband signals matrix form can be expressed as sideband signals and receive model:
X=BTAs+N1
Wherein X=[X (1) X (2) ... X (N)], s=[s (1) s (2) ... s (N)], N=[N (1) N (2) ... N (N)], N1=BTN。
4. the DOA estimation method based on compressed sensing time-modulation array according to claim 1, it is characterised in that step Suddenly model X=B is received to sideband signals described in (3)TAs+N1In array manifold matrix A be extended rarefaction, including Following steps:
Whole space is divided into N by (3a)θPart, i.e.,And the result that utilization space is divided is to array manifold matrix A is extended sparse, obtains perfect set
Sideband signals are received model X=B by (3b) under framework of sparse representationTAs+N1It is transformed into the sparse letter of time-modulation array Number receive model be:
X = B T A &OverBar; s &OverBar; + N 1 .
5. the DOA estimation method based on compressed sensing time-modulation array according to claim 1, it is characterised in that step Suddenly described in (4) to the sparse reception model of time-modulation array sideband signalsIn X carry out singular value point Solution and dimension-reduction treatment, comprise the following steps:
(4a) carries out singular value decomposition X=U Λ V to XH, obtain singular value matrix Λ, left singular value vector matrix U, right singular value Vector matrix V;
(4b) carries out dimension-reduction treatment using right singular value vector matrix to X, obtains the matrix X after dimensionality reductionSV=XVDK, wherein DK =[IK0], IKK × K unit matrixs are represented, 0 represents the null matrix of K × (N-K) dimensions, can similarly obtainAnd NSV= N1VDK
6. the DOA estimation method based on compressed sensing time-modulation array according to claim 1, it is characterised in that step Suddenly the sparse recovery problem model of the time-modulation array based on compressed sensing described in (5), its obtaining step is:
(5a) receives model to time-modulation array sparse signalLeft and right is same to multiply VDK, obtain new time-modulation Array sparse signal receives model:
X S V = XVD K = B T A &OverBar; s &OverBar; VD K + N 1 VD K = B T A &OverBar; s &OverBar; S V + N S V ,
And be considered as being the optimization problem of L1 norm constraints by the solution of the reception model:
m i n s &OverBar; S V | | s &OverBar; | | 1 s . t . | | X S V - B T A &OverBar; s &OverBar; S V | | 2 2 < &epsiv;
Wherein, ε is a parameter relevant with noise level, | | | |1、||·||2L1 norms and L2 norms are represented respectively;
(5b) uses method of Lagrange multipliers, and the optimization problem to L1 norm constraints is rewritten, and obtains based on compressed sensing The sparse recovery problem model of time-modulation array:
m i n s &OverBar; S V 1 2 | | X S V - B T A &OverBar; s &OverBar; S V | | 2 2 + &eta; | | s &OverBar; | | 1
Wherein η is hyper parameter, for the balance between control signal degree of rarefication and residual error.
7. the DOA estimation method based on compressed sensing time-modulation array according to claim 1, it is characterised in that step Suddenly arrival bearing's angle of the echo signal described in (6), its obtaining step is:
The sparse solution for recovering problem model of time-modulation array based on compressed sensing is converted into Second-order cone programming problem is:
min p+ηq
s.t.||r||1≤q
K=1,2 ..., K
N=1,2 ..., Nθ
Wherein η is hyper parameter, and the recovery vector in the sparse recovery problem for constructing is solved using convex optimization software bagRecover VectorThe position of middle nonzero element is the arrival bearing's angle for representing echo signal.
CN201611217925.7A 2016-12-26 2016-12-26 DOA estimation method based on compressed sensing time-modulation array Active CN106772226B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611217925.7A CN106772226B (en) 2016-12-26 2016-12-26 DOA estimation method based on compressed sensing time-modulation array

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611217925.7A CN106772226B (en) 2016-12-26 2016-12-26 DOA estimation method based on compressed sensing time-modulation array

Publications (2)

Publication Number Publication Date
CN106772226A true CN106772226A (en) 2017-05-31
CN106772226B CN106772226B (en) 2019-04-23

Family

ID=58926005

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611217925.7A Active CN106772226B (en) 2016-12-26 2016-12-26 DOA estimation method based on compressed sensing time-modulation array

Country Status (1)

Country Link
CN (1) CN106772226B (en)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107346009A (en) * 2017-06-30 2017-11-14 电子科技大学 A kind of Wave arrival direction estimating method of wideband correlation
CN107576931A (en) * 2017-07-18 2018-01-12 电子科技大学 A kind of correlation based on the sparse reconstruct of covariance low dimensional iteration/coherent signal Wave arrival direction estimating method
CN108414966A (en) * 2018-01-09 2018-08-17 上海交通大学 A kind of wideband correlation direction-finding system and method based on time-modulation
CN108872926A (en) * 2018-07-11 2018-11-23 哈尔滨工程大学 A kind of amplitude and phase error correction and DOA estimation method based on convex optimization
CN109039403A (en) * 2018-09-14 2018-12-18 中国人民解放军空军预警学院 Downlink channel estimation method based on redundant dictionary in extensive mimo system
CN109116294A (en) * 2018-07-06 2019-01-01 西安电子科技大学 Ultra-broadband signal direction of arrival angle estimation method based on microwave photon array
CN109116338A (en) * 2018-08-22 2019-01-01 东南大学 A kind of convex optimization DOA estimation method in broadband based on fourth order cumulant
CN109541643A (en) * 2018-11-09 2019-03-29 电子科技大学 A kind of minor lobe and cross polarization suppressing method of array antenna
CN109581277A (en) * 2018-11-29 2019-04-05 电子科技大学 A kind of four-dimensional antenna array DOA estimation method based on compressive sensing theory
CN109799475A (en) * 2018-12-26 2019-05-24 西华大学 A kind of wireless direction finding method based on the detection of time-modulation array harmonic energy
CN110221242A (en) * 2019-05-20 2019-09-10 北京航空航天大学 A kind of unmanned plane method for detecting based on time-modulation array
CN110412499A (en) * 2019-07-16 2019-11-05 北京工业大学 Broadband DOA Estimation algorithm based on the RSS algorithm under compressive sensing theory
CN111553095A (en) * 2020-06-09 2020-08-18 南京航空航天大学 Time modulation array sideband suppression method based on sequence second-order cone algorithm
CN112585496A (en) * 2019-10-31 2021-03-30 华为技术有限公司 Frequency analysis method and device and radar
CN112929303A (en) * 2021-01-21 2021-06-08 哈尔滨工程大学 Broadband compressed sensing direction-finding method of double-chain quantum charged system search mechanism
CN113253194A (en) * 2021-04-21 2021-08-13 中国电子科技集团公司第二十九研究所 Broadband arrival angle and polarization combined measurement method based on sparse representation
CN113675623A (en) * 2021-06-10 2021-11-19 南京理工大学 Time modulation phased array feed network chip and time modulation radio frequency system
CN114019449A (en) * 2022-01-10 2022-02-08 南京理工大学 Signal source direction-of-arrival estimation method, signal source direction-of-arrival estimation device, electronic device, and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103646144A (en) * 2013-12-19 2014-03-19 西安电子科技大学 Aperiodic array antenna design method
WO2014135213A1 (en) * 2013-03-07 2014-09-12 Hokuto Bv Positioning and tracking of nodes in a network
CN104360306A (en) * 2014-11-18 2015-02-18 集美大学 Target ship direction estimation method based on differential evolution mechanism
CN104977558A (en) * 2015-06-16 2015-10-14 电子科技大学 Distributed source center direction-of-arrival estimation method based on Bayesian compressed perception
US20160041260A1 (en) * 2014-08-05 2016-02-11 Panasonic Intellectual Property Management Co., Ltd. Radar apparatus and object sensing method
CN105974358A (en) * 2016-05-25 2016-09-28 天津商业大学 Compression-sensing-based DOA estimation method for intelligent antenna

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014135213A1 (en) * 2013-03-07 2014-09-12 Hokuto Bv Positioning and tracking of nodes in a network
CN103646144A (en) * 2013-12-19 2014-03-19 西安电子科技大学 Aperiodic array antenna design method
US20160041260A1 (en) * 2014-08-05 2016-02-11 Panasonic Intellectual Property Management Co., Ltd. Radar apparatus and object sensing method
CN104360306A (en) * 2014-11-18 2015-02-18 集美大学 Target ship direction estimation method based on differential evolution mechanism
CN104977558A (en) * 2015-06-16 2015-10-14 电子科技大学 Distributed source center direction-of-arrival estimation method based on Bayesian compressed perception
CN105974358A (en) * 2016-05-25 2016-09-28 天津商业大学 Compression-sensing-based DOA estimation method for intelligent antenna

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHUAN LIU 等: ""Direction of Arrival Estimation Based on Time-modulated Antenna Array"", 《2014 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM》 *
JING YANG 等: ""A Hybrid ABC-DE Algorithm and Its Application for Time-Modulated Arrays Pattern Synthesis"", 《IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION》 *
郭莹 等: ""基于稀疏表示和约束优化的波达方向估计方法"", 《计算机应用》 *

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107346009B (en) * 2017-06-30 2020-03-27 电子科技大学 Direction-of-arrival estimation method for broadband linear frequency modulation signal
CN107346009A (en) * 2017-06-30 2017-11-14 电子科技大学 A kind of Wave arrival direction estimating method of wideband correlation
CN107576931A (en) * 2017-07-18 2018-01-12 电子科技大学 A kind of correlation based on the sparse reconstruct of covariance low dimensional iteration/coherent signal Wave arrival direction estimating method
CN107576931B (en) * 2017-07-18 2020-08-11 电子科技大学 Covariance low-dimensional iteration sparse reconstruction-based correlation/coherent signal direction-of-arrival estimation method
CN108414966A (en) * 2018-01-09 2018-08-17 上海交通大学 A kind of wideband correlation direction-finding system and method based on time-modulation
CN108414966B (en) * 2018-01-09 2020-07-14 上海交通大学 Broadband linear frequency modulation signal direction finding system and method based on time modulation
CN109116294A (en) * 2018-07-06 2019-01-01 西安电子科技大学 Ultra-broadband signal direction of arrival angle estimation method based on microwave photon array
CN109116294B (en) * 2018-07-06 2022-12-02 西安电子科技大学 Ultra-wideband signal direction-of-arrival angle estimation method based on microwave photonic array
CN108872926A (en) * 2018-07-11 2018-11-23 哈尔滨工程大学 A kind of amplitude and phase error correction and DOA estimation method based on convex optimization
CN108872926B (en) * 2018-07-11 2022-08-02 哈尔滨工程大学 Amplitude-phase error correction and DOA estimation method based on convex optimization
CN109116338A (en) * 2018-08-22 2019-01-01 东南大学 A kind of convex optimization DOA estimation method in broadband based on fourth order cumulant
CN109039403A (en) * 2018-09-14 2018-12-18 中国人民解放军空军预警学院 Downlink channel estimation method based on redundant dictionary in extensive mimo system
CN109541643A (en) * 2018-11-09 2019-03-29 电子科技大学 A kind of minor lobe and cross polarization suppressing method of array antenna
CN109541643B (en) * 2018-11-09 2023-02-03 电子科技大学 Array antenna side lobe and cross polarization suppression method
CN109581277B (en) * 2018-11-29 2019-09-20 电子科技大学 A kind of four-dimensional antenna array DOA estimation method based on compressive sensing theory
CN109581277A (en) * 2018-11-29 2019-04-05 电子科技大学 A kind of four-dimensional antenna array DOA estimation method based on compressive sensing theory
CN109799475A (en) * 2018-12-26 2019-05-24 西华大学 A kind of wireless direction finding method based on the detection of time-modulation array harmonic energy
CN110221242A (en) * 2019-05-20 2019-09-10 北京航空航天大学 A kind of unmanned plane method for detecting based on time-modulation array
CN110221242B (en) * 2019-05-20 2021-07-02 北京航空航天大学 Unmanned aerial vehicle detection method based on time modulation array
CN110412499A (en) * 2019-07-16 2019-11-05 北京工业大学 Broadband DOA Estimation algorithm based on the RSS algorithm under compressive sensing theory
CN110412499B (en) * 2019-07-16 2021-08-13 北京工业大学 Broadband DOA estimation algorithm based on RSS algorithm under compressed sensing theory
CN112585496A (en) * 2019-10-31 2021-03-30 华为技术有限公司 Frequency analysis method and device and radar
CN111553095A (en) * 2020-06-09 2020-08-18 南京航空航天大学 Time modulation array sideband suppression method based on sequence second-order cone algorithm
CN111553095B (en) * 2020-06-09 2024-03-19 南京航空航天大学 Time modulation array sideband suppression method based on sequence second order cone algorithm
CN112929303A (en) * 2021-01-21 2021-06-08 哈尔滨工程大学 Broadband compressed sensing direction-finding method of double-chain quantum charged system search mechanism
CN113253194A (en) * 2021-04-21 2021-08-13 中国电子科技集团公司第二十九研究所 Broadband arrival angle and polarization combined measurement method based on sparse representation
CN113675623A (en) * 2021-06-10 2021-11-19 南京理工大学 Time modulation phased array feed network chip and time modulation radio frequency system
CN114019449A (en) * 2022-01-10 2022-02-08 南京理工大学 Signal source direction-of-arrival estimation method, signal source direction-of-arrival estimation device, electronic device, and storage medium

Also Published As

Publication number Publication date
CN106772226B (en) 2019-04-23

Similar Documents

Publication Publication Date Title
CN106772226A (en) DOA estimation method based on compressed sensing time-modulation array
CN108872929B (en) Estimation method for direction of arrival of co-prime array based on rotation invariance of covariance matrix subspace of interpolated virtual array
CN104020439B (en) Direction of arrival angular estimation method based on space smoothing covariance matrix rarefaction representation
CN105824002B (en) Wave arrival direction estimating method based on nested type submatrix array
CN103353596B (en) Wave beam space domain meter wave radar height measurement method based on compressed sensing
CN103971029B (en) Alternant iteration method for DOA (direction of arrival) estimation under grid mismatch
CN103245956B (en) A kind of GPS anti-multipath method based on robust ada-ptive beamformer algorithm
CN107817465A (en) The DOA estimation method based on mesh free compressed sensing under super-Gaussian noise background
CN105259550B (en) MIMO radar two dimension angular method of estimation based on compressed sensing
CN101592721B (en) Eigenvalue reconstruction based method for estimating angle of arrival of coherent signal
CN108562866B (en) Bistatic MIMO radar angle estimation method based on matrix filling
CN110208735A (en) A kind of DOA Estimation in Coherent Signal method based on management loading
CN109116293B (en) Direction-of-arrival estimation method based on lattice-separated sparse Bayes
CN105403856A (en) DOA (direction of arrival) estimation method based on nested minimum redundant array
CN107505602A (en) DOA estimation method based on DFT under nested battle array
CN103323827B (en) Method for MIMO radar system angle estimation based on fast Fourier transformation
CN108896954A (en) A kind of direction of arrival estimation method based on joint real value subspace in relatively prime battle array
CN103323845B (en) Image inversion method of non-uniform sampling comprehensive bore diameter radiometer
CN106646344A (en) DOA (direction-of-arrival) estimation method employing co-prime array
CN106021637A (en) DOA estimation method in co-prime array based on iteration sparse reconstruction
CN103941220A (en) Out-of-grid target direction-of-arrival estimation method based on sparse reconstruction
CN107544051A (en) Wave arrival direction estimating method of the nested array based on K R subspaces
CN109683126A (en) Direction of arrival measurement method, signal handling equipment and storage medium
CN109613473A (en) The relatively prime linear array angle estimating method of expansion based on sparsity
CN107576940A (en) A kind of not rounded signal angle method of estimation of low complex degree list base MIMO radar

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant