KR101683827B1 - Low-Complexity Sliding-Vector based Apparatus and Method with Sampling Technique for Direction-of-Arrival Estimation with Uniform Linear Array Antenna Systems - Google Patents
Low-Complexity Sliding-Vector based Apparatus and Method with Sampling Technique for Direction-of-Arrival Estimation with Uniform Linear Array Antenna Systems Download PDFInfo
- Publication number
- KR101683827B1 KR101683827B1 KR1020150113783A KR20150113783A KR101683827B1 KR 101683827 B1 KR101683827 B1 KR 101683827B1 KR 1020150113783 A KR1020150113783 A KR 1020150113783A KR 20150113783 A KR20150113783 A KR 20150113783A KR 101683827 B1 KR101683827 B1 KR 101683827B1
- Authority
- KR
- South Korea
- Prior art keywords
- vector
- arrival angle
- dimension
- extracted
- linear array
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01Q—ANTENNAS, i.e. RADIO AERIALS
- H01Q3/00—Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system
- H01Q3/26—Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system varying the relative phase or relative amplitude of energisation between two or more active radiating elements; varying the distribution of energy across a radiating aperture
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01Q—ANTENNAS, i.e. RADIO AERIALS
- H01Q21/00—Antenna arrays or systems
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01Q—ANTENNAS, i.e. RADIO AERIALS
- H01Q3/00—Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system
- H01Q3/26—Arrangements for changing or varying the orientation or the shape of the directional pattern of the waves radiated from an antenna or antenna system varying the relative phase or relative amplitude of energisation between two or more active radiating elements; varying the distribution of energy across a radiating aperture
- H01Q3/2605—Array of radiating elements provided with a feedback control over the element weights, e.g. adaptive arrays
Abstract
The present invention relates to a method of estimating the arrival angle of K signal sources incident on a linear array antenna system, characterized in that when N antenna sensors of at least 2K or more are installed with a constant sensor distance d , N determining a first step of tie output signals to generate the same N-dimensional output signal column vector x (t) of the number of output signals with a sampling interval δ i 1 and the start point and the amount more than 2 K -1 complex dimension Lc a second step up to the overlapping factor and the same number and the composite dimension Lc of the step of selecting the M selecting a constant correlation between the sample r 1, r 2, r 3 , ..., a fourth obtaining a r Lc A second step of generating a complex column vector r by grouping the correlation samples r 1 , r 2 , r 3 , ..., r Lc and a fifth step of setting the value of the extracted dimension L to K or more and Lc -K + 1 Subordinate And the elements of the complex column vector r are successively grouped into L extraction dimensions L to obtain K extracted column vectors
, , , ..., And a sixth step of generating the extracted column vector , , , ..., Are extracted through Gram-Schmidt Orthonormalization (Gram-Schmidt regularization) , , , ..., And a seventh step of obtaining the extracted orthonormal vector , , , ..., To obtain an objective function f (&thetas;) using the objective function f (&thetas;), And a ninth step of estimating the arrival angle of the low-complexity linear array based on the sliding vector based on the sampling technique. The proposed algorithm is similar to the conventional low-complexity high-performance arrival angle estimation method, Each estimation performance is enabled. In addition, the linear array arrival angle estimation method and apparatus of the present invention can estimate the arrival angle quickly by further reducing the complexity by increasing the sampling interval or the sampling dimension by a simple setting according to the environment for estimating the arrival angle , It is possible to remarkably increase the arrival angle estimation performance by reducing the sampling interval or increasing the extraction dimension.
Description
The present invention relates to a method and apparatus for estimating the angle of incidence of an incoming signal, and more particularly to a method and apparatus for estimating the angle of incidence of an incoming signal, and more particularly, to a method and apparatus for estimating the angle of arrival of a signal entering an equidistant linear array antenna system. DOA) using a sampling technique and an apparatus therefor.
Generally, a beam forming algorithm is applied to estimate the arrival angle of a signal incident on an antenna. However, this method is difficult to estimate accurately when two or more signals arrive from adjacent directions because the estimation performance of the arrival angle is low. R. O. Schmidt (
In the conventional low-complexity, high-performance estimation technique (Non-Patent Document 2), a cross-correlation between signals observed in two linear arrays constituting an L-shape is used by using an L-shaped array. Although this method can achieve a very low complexity, it is worse in performance than a technique using self-correlation such as MUSIC (multiple signal classification). We aim to provide a low-complexity, uniform-linear-array-arrival-angle estimation method and apparatus which have a low complexity similar to the technique disclosed in Non-Patent
In order to accomplish the object, there is provided a method of estimating an arrival angle of K signal sources incident on a linear array antenna system, wherein when N antenna sensors of at least 2K or more are installed with a constant sensor distance d , the first step to tie the N output signals as measured by the sensor to produce an output signal column vector x (t) of the same N-dimensional to the number of output signals with a sampling interval δ and 2 K determines the starting point i 1 and the compound D Lc a second step of selecting as a positive integer not less than -1 and the maximum overlapping the acquisition sample r 1, r 2, correlated with the same number and the composite dimension Lc of the method for selecting the 3 r M 3, ..., r and the fourth step and the correlation of the sample to obtain the relationship Lc r 1, r 2, r 3, ..., r Lc to tied the value of the fifth step and the extracted dimension L to generate a complex column vector r over K, Lc- K + 1 or less And the elements of the complex column vector r are successively grouped into L extraction dimensions L to obtain K extracted column vectors
, , , ..., A sixth step of generating the extracted column vector , , , ..., Are extracted through Gram-Schmidt Orthonormalization (Gram-Schmidt regularization) , , , ..., And a seventh step of obtaining the extracted orthonormal vector , , , ..., To obtain an objective function f (&thetas;) using the objective function f (&thetas;), And a ninth step of estimating the arrival angle of the vehicle.As described above, there is an effect that remarkably improved arrival angle estimation performance can be achieved while maintaining a similar level of complexity in comparison with existing low complexity high performance arrival angle estimation techniques. In addition, the linear array arrival angle estimation method and apparatus of the present invention can estimate the arrival angle quickly by further reducing the complexity by increasing the sampling interval or the sampling dimension by a simple setting according to the environment for estimating the arrival angle , It is possible to remarkably increase the arrival angle estimation performance by reducing the sampling interval or increasing the extraction dimension.
FIG. 1 is a flowchart showing an approach angle estimation method in a conventional array antenna system. FIG.
FIG. 2 is a flow diagram of a sliding vector-based low-computed constant-interval linear array arrival angle estimation method using a sampling technique according to the present invention.
FIG. 3 is a conceptual diagram of a sliding-vector-based low-computed constant-interval linear array arrival angle estimation method using a sampling technique according to the present invention.
FIG. 4 is a simulation graph of a low-complexity constant-interval linear array arrival-angle estimation method based on a sliding vector using a sampling technique according to the present invention.
FIG. 2 is a flow chart of a method of estimating an angle of arrival of an array of low-computed equidistant linear arrays based on a sliding vector using a sampling technique according to the present invention.
A method for estimating an arrival angle of K signal sources incident on a linear array antenna system, comprising the steps of: when N antenna sensors (12) of at least 2K or more are installed with a predetermined sensor distance d (13) A first step (S10) of combining the N output signals 11 observed by the
&Quot; (1) "
&Quot; (2) "
The above sampling interval ? (21) occurs when the selectable range of the complex dimension Lc (20) is reduced when the value is increased. Therefore, the sampling interval ? (21) is selected as a relatively small numerical value such as 2 or 3 for optimal arrival angular estimation performance, and is selected as a larger integer value only for the purpose of lowering the complexity.
Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. FIG. 3 is a conceptual diagram of a method for estimating an angle of arrival of an array of equally spaced linear array based on a sliding vector using a sampling technique of an autocorrelation matrix according to the present invention, where the number of
FIG. 2 is a flow chart of a method for estimating an angle of arrival of an array of low-computed equidistant linear arrays based on a sliding vector using a sampling technique of an autocorrelation matrix according to the present invention.
The present invention operates only when the number K of
Lc & gt; 2K-1 < EMI ID =
δ Lc ≤ 2N + δ- i 1 -1 <
The complex column vector r (50) generated in the fifth step (S50) is defined as the following equation (5).
Equation (5)
The detailed description of the sixth step S60 is as follows. First, the correlation samples r 1 , r 2 , r 3 , ..., r L of the extraction dimension L (61) are grouped,
And then r 2 , r 3 , r 4 , ..., r L +1 are combined to form an extracted column vector Generated and continue to bind to K r, r +1 K, +2 K r, ..., r L + K-1 a column vector extraction (60).In order to generally improve the arrival angle estimation performance, Lc- K + 1 , which is the maximum value that can be selected by the value of the extraction dimension L (61), is selected. On the other hand, when the complexity is minimized, the value of the extraction dimension L (61) may be selected to be equal to the number K of incident signals. The extracted column vector
(k = 1, 2, 3, ..., K) is given by Equation (6) below.&Quot; (6) "
In addition, the Gram-Schmidt Orthonormalization performed in the seventh step S70 is a well-known technique, and a detailed description thereof will be omitted.
In the seventh step S70,
(60) by applying the Gram-Schmidt regularized edification to the extracted orthonormal vector , , , ..., (70).In the eighth step S80, the extraction regularization vector
, , , ..., (70) is substituted into the following equation (7) to obtain an objective function f (?) (80).&Quot; (7) "
Here ,? (?) Represents the column vector of the following equation (8 ) , where? Represents the wavelength of the
&Quot; (8) "
Thereafter, in the ninth step S90,
To in Up to a certain distance, and K of each arrival estimates that a peak value in going to change at random intervals objective function f (θ) (80) (90). The above- (90) .The simulation results of the sliding-vector-based low-calculation-equal-interval linear array arrival angle estimation method using the sampling scheme constructed as described above will be described with reference to FIG.
4 shows an example in which the
Although the present invention has been shown and described with respect to specific embodiments and applications thereof, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined by the appended claims. Anyone with knowledge will know easily.
10. Output signal column vectorx (t) 11. Output signal
12.
14.
20. Complex DimensionLc 21. Sampling intervalδ
22. Starting point i One 30. Maximum redundancy factor M
40. Correlation Samplesr One ,r 2 ,r 3 , ...,r Lc 50. Complex Column Vector r
60. Extraction column vector
70. Extraction regularization vector,,, ...,80. Objective functionf (?)
90. Estimated angle of arrivalS10.
S20. Second step S30. Step 3
S40. Fourth step S50. Step 5
S60.
S80. Step S90. Step 9
Claims (6)
When N antenna sensors 12 of at least 2K or more are installed with a predetermined sensor interval d 13, N output signals 11 observed by the antenna sensor are grouped and N A first step (SlO) of generating an output signal sequence vector x (t)
2, 3, ..., 2 N -1 determines the values of one sampling interval δ (21) and the crystals 1, 2, ..., N- 1 as the starting point the value of one of i 1 (22) of the (1) is selected so that N i 1 is not divided by the above sampling interval δ (21), and a complex dimension Lc (2) is selected as an integer satisfying the equations of δ Lc ≤ 2N + δ- i 1 -1 and Lc ≥ 2K- 20); and
A third step (S30) of selecting one of positive integers less than 1/2 of the complex dimension Lc (20) as the maximum overlap factor M (30);
If k < , Where k > NM, Correlation sample to the expression of each using the same number of the composite dimension Lc (20) of the r 1, r 2, r 3 , Step 4 to obtain ..., r Lc (40) ( S40); and
The correlated samples r 1, r 2, r 3 , ..., r Lc (40) a complex column vector a fifth step (S50) of generating r (50) tie; and
K or more and the extracted dimension L (61) establish a value enclosed by the number of the extracted dimension L (61) the elements of the complex column vector r (50) of the sequential extraction of the K a positive integer less than or equal to Lc -K + 1 Column vector , , , ..., (S60) of generating a second image (60); and
The extracted column vector , , , ..., (60) are extracted through Gram-Schmidt Orthonormalization (Gram- , , , ..., A seventh step S70 of obtaining the second image 70;
The above-described extraction regularization vector , , , ..., (S80) of obtaining an objective function f ([theta]) (80) by using the equation (70); And
Through the objective function f (&thetas;) (80) And a ninth step (S90) of obtaining an estimated value 90 of the uniformly spaced linear array arrival angle based on the sliding vector.
(20) to the third step (S30) when the number K of incident signals (14) is equal to or less than 1/2 of the number obtained by adding 1 to the complex-dimensional Lc (20) A Low - Computed Equal - Spacing Linear Array Arrival Angle Estimation Method Based on Sliding.
The complex column vector r (50) And calculating a sliding distance of the array based on the sampling vector.
The extracted column vector (60) And calculating a sliding distance of the array based on the sampling vector.
The objective function f (θ) (80) when λ is one wavelength of the input signal 14 row vector α (θ) = Lt; RTI ID = 0.0 > And calculating a sliding distance of the array based on the sampling vector.
The sliding vector-based low-computed constant-interval linear array arrival angle estimating apparatus according to any one of claims 1 to 5, wherein the arrival angle is estimated.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150113783A KR101683827B1 (en) | 2015-08-12 | 2015-08-12 | Low-Complexity Sliding-Vector based Apparatus and Method with Sampling Technique for Direction-of-Arrival Estimation with Uniform Linear Array Antenna Systems |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150113783A KR101683827B1 (en) | 2015-08-12 | 2015-08-12 | Low-Complexity Sliding-Vector based Apparatus and Method with Sampling Technique for Direction-of-Arrival Estimation with Uniform Linear Array Antenna Systems |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101683827B1 true KR101683827B1 (en) | 2016-12-07 |
Family
ID=57572627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150113783A KR101683827B1 (en) | 2015-08-12 | 2015-08-12 | Low-Complexity Sliding-Vector based Apparatus and Method with Sampling Technique for Direction-of-Arrival Estimation with Uniform Linear Array Antenna Systems |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101683827B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108647418A (en) * | 2018-05-03 | 2018-10-12 | 华中科技大学 | A kind of synthetic aperture radiometer antenna array arrangement method that signal noise ratio (snr) of image is optimal |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002243826A (en) * | 2000-12-12 | 2002-08-28 | Matsushita Electric Ind Co Ltd | Device and method for estimating arrival direction of radio wave and directivity variable transmitter/ receiver |
JP2011053056A (en) * | 2009-09-01 | 2011-03-17 | Fujitsu Ltd | Apparatus for estimating direction of arrival and method thereof |
KR101274554B1 (en) | 2012-03-02 | 2013-06-13 | 국방과학연구소 | Method for estimating direction of arrival and array antenna system using the same |
KR101375425B1 (en) * | 2013-02-28 | 2014-03-17 | 충북대학교 산학협력단 | Method for estimating direction of arrival in antenna array |
-
2015
- 2015-08-12 KR KR1020150113783A patent/KR101683827B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002243826A (en) * | 2000-12-12 | 2002-08-28 | Matsushita Electric Ind Co Ltd | Device and method for estimating arrival direction of radio wave and directivity variable transmitter/ receiver |
JP2011053056A (en) * | 2009-09-01 | 2011-03-17 | Fujitsu Ltd | Apparatus for estimating direction of arrival and method thereof |
KR101274554B1 (en) | 2012-03-02 | 2013-06-13 | 국방과학연구소 | Method for estimating direction of arrival and array antenna system using the same |
KR101375425B1 (en) * | 2013-02-28 | 2014-03-17 | 충북대학교 산학협력단 | Method for estimating direction of arrival in antenna array |
Non-Patent Citations (2)
Title |
---|
IEEE Signal Process. Lett. A Computationally Efficient Subspace Algorithm for 2-D DOA Estimation with L-shpaed Array : Xi, N. and Liping, L., 2014, Vol.21, ISSN : 1070-9908, 971-974쪽 |
IEEE Trans. Antennas Propagation, Multiple Emitter Location and Signal Parameter Estimation : Schmidt, R. O., 1986, Vol.34, ISSN : 0018-926X, 276-280쪽 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108647418A (en) * | 2018-05-03 | 2018-10-12 | 华中科技大学 | A kind of synthetic aperture radiometer antenna array arrangement method that signal noise ratio (snr) of image is optimal |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104965188B (en) | A kind of Wave arrival direction estimating method under array error | |
KR101524793B1 (en) | Apparatus and method for estimating direction of arrival using array antenna | |
CN110412499B (en) | Broadband DOA estimation algorithm based on RSS algorithm under compressed sensing theory | |
CN106980104B (en) | Signal direction of arrival self-correction method for sensor array | |
CN107255796B (en) | Method for positioning narrow-band near-field signal source under non-uniform noise | |
CN107493106B (en) | Frequency and angle joint estimation method based on compressed sensing | |
CN109471063B (en) | Uniform linear array high-resolution direction-of-arrival estimation method based on delayed snapshot | |
CN107037398B (en) | Parallel computing method for estimating direction of arrival by two-dimensional MUSIC algorithm | |
CN101487888A (en) | Spacing spectrum peak search method | |
Mao et al. | An Improved DOA Estimation Algorithm Based on Wavelet Operator. | |
CN111693947A (en) | Improved MUSIC method based on co-prime array DOA estimation | |
KR101559270B1 (en) | Low-complexity sliding-vector based apparatus and method with autocorrelation matrix for direction-of-arrival estimation with uniform linear array antenna systems | |
Ma et al. | A novel ESPRIT-based algorithm for DOA estimation with distributed subarray antenna | |
KR101557259B1 (en) | Improved sliding-vector based apparatus and method with autocorrelation matrix for direction-of-arrival estimation with uniform linear array antenna systems | |
CN114726385A (en) | Space domain anti-interference method of satellite navigation receiver based on power estimation | |
KR101683827B1 (en) | Low-Complexity Sliding-Vector based Apparatus and Method with Sampling Technique for Direction-of-Arrival Estimation with Uniform Linear Array Antenna Systems | |
CN110231589B (en) | Multipath signal direction-of-arrival estimation method with large diffusion angle | |
Zhang et al. | Wideband DOA estimation based on block FOCUSS with limited samples | |
CN109507634B (en) | Blind far-field signal direction-of-arrival estimation method based on propagation operator under any sensor array | |
Kwizera et al. | Direction of arrival estimation based on MUSIC algorithm using uniform and non-uniform linear arrays | |
KR101564192B1 (en) | Sliding-vector based apparatus and method with autocorrelation matrix for direction-of-arrival estimation with uniform linear array antenna systems | |
KR101680742B1 (en) | Low-Overlap Low-Complexity Skipped Vector-Sliding Direction of Arrival Estimation Methods and Apparatus | |
Ahmed et al. | Fast indoor localization using WiFi channel state information | |
Ahmad et al. | Performance of music algorithm for DOA estimation | |
Jiang et al. | The DOA estimation for a mixture of uncorrelated and coherent sources via decomposing the coprime array |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |