CN106772226A - DOA estimation method based on compressed sensing time-modulation array - Google Patents
DOA estimation method based on compressed sensing time-modulation array Download PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Direction-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/02—Direction-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/14—Systems for determining direction or deviation from predetermined direction
- G01S3/46—Systems 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/50—Systems 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
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 °, θ2=θ1+ Δ θ, Δ θ ∈ [- 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:
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:
(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):
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):
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):
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:
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:
And be considered as being the optimization problem of L1 norm constraints by the solution of the reception model:
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:
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.
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)
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)
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 |
-
2016
- 2016-12-26 CN CN201611217925.7A patent/CN106772226B/en active Active
Patent Citations (6)
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)
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)
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 |