KR20220117468A - Method and apparatus for providing robust weighted music algorithm based on mm and skip estimation method - Google Patents

Method and apparatus for providing robust weighted music algorithm based on mm and skip estimation method Download PDF

Info

Publication number
KR20220117468A
KR20220117468A KR1020210020866A KR20210020866A KR20220117468A KR 20220117468 A KR20220117468 A KR 20220117468A KR 1020210020866 A KR1020210020866 A KR 1020210020866A KR 20210020866 A KR20210020866 A KR 20210020866A KR 20220117468 A KR20220117468 A KR 20220117468A
Authority
KR
South Korea
Prior art keywords
algorithm
outlier
value
determined
providing
Prior art date
Application number
KR1020210020866A
Other languages
Korean (ko)
Other versions
KR102480212B1 (en
Inventor
장준혁
박치현
Original Assignee
한양대학교 산학협력단
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 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Priority to KR1020210020866A priority Critical patent/KR102480212B1/en
Publication of KR20220117468A publication Critical patent/KR20220117468A/en
Application granted granted Critical
Publication of KR102480212B1 publication Critical patent/KR102480212B1/en

Links

Images

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
    • 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/023Monitoring or calibrating
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis

Abstract

Disclosed are a method and a device for providing a robust weighted music algorithm based on an MM and a skip estimation method. According to one embodiment of the present invention, a method for providing a robust weighted music algorithm implemented through a computer device includes the steps of: determining whether an observed value is an outlier by a statistical test based on at least one of the MM estimation method and skip estimation method; and updating the observed value determined as the outlier by replacing the observed value with the MM algorithm estimate value or skip algorithm estimate value, if it is judged to be the outlier by the above statistical test.

Description

MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING ROBUST WEIGHTED MUSIC ALGORITHM BASED ON MM AND SKIP ESTIMATION METHOD}Method and apparatus for providing robust weight MUSIC algorithm based on MM and Skip estimation method

아래의 실시예들은 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘에 관한 것으로, 더욱 상세하게는 충격 잡음의 추정 성능에 미치는 성능 저하를 감소시키기 위한 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치에 관한 것이다. The following embodiments relate to a robust weight MUSIC algorithm based on MM and Skip estimation, and more specifically, a method and apparatus for providing a robust weight MUSIC algorithm based on MM and Skip estimation to reduce performance degradation on the estimation performance of impact noise. is about

도래각(Direction-of-arrival, DOA) 추정은 선형, 원형 또는 직사각형 배열과 같은 센서 배열에서 얻은 측정을 사용하여 입사 신호의 방향을 결정하는 기술이다. DOA 추정은 이동 통신, 통신, 레이더 및 소나와 같은 다양한 연구 분야에서 상당한 관심을 받고 있다. 원거리 및 협대역 가정 하에서 가우스 잡음이 존재하는 경우 DOA 추정 문제는 이전 기술에서 집중적으로 연구되었다. 그러나 일부 공개된 문제가 존재하며 DOA 추정 문제 중 중요한 작업은 두꺼운 꼬리가 있는 이상치(outlier)가 있는 상태에서 신호의 DOA를 추정하는 것이다. 이상치는 다른 측정과 크게 다른 데이터 포인트이다. 예를 들어, 소스와 수신기 사이의 가시선(line-of-sight, LOS) 경로는 실내 또는 도시 시나리오에서 차단될 수 있다. 이러한 경우, 가우스 분포를 기반으로 한 기존 DOA 추정의 정확도는 이러한 이상치가 가우스 분포와 일치하지 않기 때문에 심각하게 저하된다. Direction-of-arrival (DOA) estimation is a technique for determining the direction of an incident signal using measurements taken from an array of sensors, such as a linear, circular, or rectangular array. DOA estimation is of considerable interest in various research fields such as mobile communications, telecommunications, radar and sonar. The problem of DOA estimation in the presence of Gaussian noise under the far-field and narrow-band assumptions has been intensively studied in previous techniques. However, some published problems exist, and an important task among the DOA estimation problems is to estimate the DOA of a signal in the presence of thick-tailed outliers. An outlier is a data point that differs significantly from other measurements. For example, the line-of-sight (LOS) path between the source and receiver may be blocked in indoor or urban scenarios. In this case, the accuracy of the conventional DOA estimation based on the Gaussian distribution is severely degraded because these outliers do not match the Gaussian distribution.

일반적으로 heavy tailed 및 측정 잡음은 Caucy, Student-t 또는 α-stable 잡음으로 모델링되었다. 또한 혼합물 분포를 사용할 수 있지만 혼합물 성분 수의 결정은 사소한 문제가 아니다. 또한, skip 필터 및 MM 추정기와 같은 강력한 통계 기반 방법은 heavy-tailed 충격 잡음이 있는 경우 만족스러운 추정 성능을 제공한다. In general, heavy tailed and measurement noise were modeled as Caucy, Student-t, or α-stable noise. Mixture distributions can also be used, but the determination of the number of mixture components is not trivial. In addition, robust statistical-based methods such as skip filters and MM estimators provide satisfactory estimation performance in the presence of heavy-tailed impact noise.

이와 같이, 일반적으로 관측 잡음은 가우시안 분포로 모델링되지만 충격 잡음(impulsive noise)에 의한 영향을 무시할 수 없다. 기존의 강인한 샘플 공분산 행렬에서는 데이터에 가중치를 주어 이상치일수록 작은 가중치를 갖게 하여 강인한 샘플 공분산 행렬을 얻을 수 있었다. 또한, MM 알고리즘 추정값이나 skip 알고리즘 추정값은 정확성과 효율성 때문에 강인 신호처리 분야에서 많이 사용되어 왔다. 이러한 기술은 가우시안 잡음 하에 얻어진 샘플 분산 행렬을 이용할 때보다는 우수한 성능을 보이지만 충격 잡음이 존재할 경우 성능 개선이 필요하다.As such, in general, observation noise is modeled with a Gaussian distribution, but the effect of impulsive noise cannot be neglected. In the existing robust sample covariance matrix, a robust sample covariance matrix was obtained by giving weights to the data to have a smaller weight for outliers. In addition, MM algorithm estimates and skip algorithm estimates have been widely used in the field of robust signal processing due to their accuracy and efficiency. Although this technique performs better than when using the sample variance matrix obtained under Gaussian noise, performance improvement is required in the presence of impact noise.

Esa Ollila, “Adaptive Lasso based on joint M-estimation of regression and scale," IEEE Trans, Signal Processing, Sep., 2001. Esa Ollila, “Adaptive Lasso based on joint M-estimation of regression and scale,” IEEE Trans, Signal Processing, Sep., 2001. J. Li and P. Stoica, Robust adaptive beamforming, Wiley, 2005. J. Li and P. Stoica, Robust adaptive beamforming, Wiley, 2005.

실시예들은 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치에 관하여 기술하며, 보다 구체적으로 이상치 내성 샘플 공분산 행렬(SCM)을 결정하기 위해 skip 필터와 MM 추정기를 사용하는 강인한 도래각(DOA) 추정 알고리즘 기술을 제공한다. The embodiments describe a method and apparatus for providing a robust weight MUSIC algorithm based on MM and Skip estimation, and more specifically, a robust angle of arrival (DOA) using a skip filter and an MM estimator to determine an outlier tolerant sample covariance matrix (SCM). ) to provide estimation algorithm technology.

실시예들은 MM 또는 skip 알고리즘에 의하여 통계적 검정에 의하여 이상치(outlier)로 판정된 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되고 정상치로 판정된 관측값은 그대로 사용되는 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치를 제공하는데 있다.Examples are robust based on the MM and Skip estimation methods in which observation values determined as outliers by statistical testing by MM or skip algorithm are replaced with MM algorithm estimates or skip algorithm estimates, and observation values determined as normal values are used as they are. An object of the present invention is to provide a method and apparatus for providing a weighted MUSIC algorithm.

일 실시예에 따른 컴퓨터 장치를 통해 구현되는 강인한 가중치 MUSIC 알고리즘 제공 방법은, MM 추정법 및 skip 추정법 중 적어도 어느 하나 이상에 기반한 통계적 검정에 의하여 관측값의 이상치(outlier) 여부를 판단하는 단계; 및 상기 통계적 검정에 의하여 이상치로 판단될 경우, 이상치로 판정된 상기 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되어 업데이트되는 단계를 포함하여 이루어질 수 있다.According to an embodiment, a method for providing a robust weight MUSIC algorithm implemented through a computer device includes: determining whether an observation value is an outlier by a statistical test based on at least one of an MM estimation method and a skip estimation method; and when it is determined as an outlier by the statistical test, the observation value determined as an outlier is replaced with an MM algorithm estimate or a skip algorithm estimate and updated.

상기 통계적 검정에 의하여 정상치로 판단될 경우, 정상치로 판정된 상기 관측값을 그대로 사용하는 단계를 더 포함할 수 있다.The method may further include the step of using the observation value determined as the normal value as it is when it is determined as the normal value by the statistical test.

상기 업데이트되는 단계는, Student-t 분포 또는

Figure pat00001
분포로 모델링되는 충격 잡음의 추정 성능에 미치는 성능 저하를 감소시키도록, 업데이트된 상기 관측값은 샘플 공분산 행렬(SCM)을 결정하기 위해 사용될 수 있다.The step of updating is, Student-t distribution or
Figure pat00001
The updated observations can be used to determine a sample covariance matrix (SCM) to reduce performance degradation on the estimation performance of impact noise modeled as a distribution.

상기 샘플 공분산 행렬(SCM)이 다중 신호 분류(MUSIC) 알고리즘에 연결되는 단계를 더 포함할 수 있다.The method may further include coupling the sample covariance matrix (SCM) to a multiple signal classification (MUSIC) algorithm.

상기 업데이트되는 단계는, 상기 이상치로 판정된 상기 관측값이 제거되고, 나머지 관측값의 평균값을 구한 후, 상기 이상치로 판정된 상기 관측값 대신 상기 나머지 관측값의 평균값으로 대체되어 업데이트될 수 있다.The updating may include removing the observation value determined as the outlier, calculating an average value of the remaining observation values, and replacing the observation value determined as the outlier value with the average value of the remaining observation values to be updated.

다른 실시예에 따른 강인한 가중치 MUSIC 알고리즘 제공 장치는, MM 추정법 및 skip 추정법 중 적어도 어느 하나 이상에 기반한 통계적 검정에 의하여 관측값의 이상치(outlier) 여부를 판단하는 이상치 여부 판단부; 및 상기 통계적 검정에 의하여 이상치로 판단될 경우, 이상치로 판정된 상기 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되어 업데이트되는 관측값 업데이트부를 포함하여 이루어질 수 있다.An apparatus for providing a robust weight MUSIC algorithm according to another embodiment includes: an outlier determining unit configured to determine whether an observation value is an outlier by a statistical test based on at least one of an MM estimation method and a skip estimation method; and an observation value update unit in which the observation value determined as an outlier is replaced with an MM algorithm estimation value or a skip algorithm estimation value and updated when it is determined as an outlier by the statistical test.

상기 통계적 검정에 의하여 정상치로 판단될 경우, 정상치로 판정된 상기 관측값을 그대로 사용할 수 있다.When it is determined as a normal value by the statistical test, the observed value determined as a normal value may be used as it is.

상기 관측값 업데이트부는, Student-t 분포 또는

Figure pat00002
분포로 모델링되는 충격 잡음의 추정 성능에 미치는 성능 저하를 감소시키도록, 업데이트된 상기 관측값은 샘플 공분산 행렬(SCM)을 결정하기 위해 사용될 수 있다.The observation value update unit may include a Student-t distribution or
Figure pat00002
The updated observations can be used to determine a sample covariance matrix (SCM) to reduce performance degradation on the estimation performance of impact noise modeled as a distribution.

상기 샘플 공분산 행렬(SCM)이 다중 신호 분류(MUSIC) 알고리즘에 연결되는 MUSIC 연결부를 더 포함할 수 있다.The sample covariance matrix (SCM) may further include a MUSIC connector connected to a multiple signal classification (MUSIC) algorithm.

상기 관측값 업데이트부는, 상기 이상치로 판정된 상기 관측값이 제거되고, 나머지 관측값의 평균값을 구한 후, 상기 이상치로 판정된 상기 관측값 대신 상기 나머지 관측값의 평균값으로 대체되어 업데이트될 수 있다.The observation value update unit may update the observation value determined as the outlier by removing the observation value determined as the outlier, calculating an average value of the remaining observation values, and replacing the observation value determined as the outlier value with the average value of the remaining observation values.

실시예들에 따르면 MM 또는 skip 알고리즘에 의하여 통계적 검정에 의하여 이상치(outlier)로 판정된 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되고 정상치로 판정된 관측값은 그대로 사용되는 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치를 제공할 수 있다. According to the embodiments, observation values determined as outliers by statistical testing by the MM or skip algorithm are replaced with MM algorithm estimates or skip algorithm estimates, and observation values determined as normal values are used as they are in the MM and Skip estimation methods. A method and apparatus for providing a robust weight MUSIC algorithm based on the present invention can be provided.

실시예들에 따르면 꼬리가 두터운 잡음 분포에 대하여 성능이 개선되는 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치를 제공할 수 있다. According to embodiments, it is possible to provide a method and apparatus for providing a robust weight MUSIC algorithm based on MM and Skip estimation, which improves performance with respect to a thick-tailed noise distribution.

도 1은 일 실시예에 따른 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 장치를 나타내는 블록도이다.
도 2는 일 실시예에 따른 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법을 나타내는 흐름도이다.
도 3은 일 실시예에 따른 Student-t(자유도=3) 분포에 대한 MUSIC 결과를 나타내는 그래프이다.
도 4는 일 실시예에 따른 SS 잡음(=1)에서 MUSIC 결과를 나타내는 그래프이다.
도 5는 일 실시예에 따른 heavy-tailness에서의 도래각의 RMSE 추정 결과를 나타내는 그래프이다.
도 6은 일 실시예에 따른 수신기의 수에 따른 도래각의 RMSE 추정 결과를 나타내는 그래프이다.
도 7은 일 실시예에 따른 샘플 수 및 RMSE 추정 결과를 나타내는 그래프이다.
1 is a block diagram illustrating an apparatus for providing a robust weight MUSIC algorithm based on an MM and a skip estimation method according to an embodiment.
2 is a flowchart illustrating a method for providing a robust weight MUSIC algorithm based on MM and Skip estimation according to an embodiment.
3 is a graph showing a MUSIC result for a Student-t (degree of freedom = 3) distribution according to an embodiment.
4 is a graph illustrating a MUSIC result in SS noise (=1) according to an embodiment.
5 is a graph illustrating an RMSE estimation result of an angle of arrival in heavy-tailness according to an embodiment.
6 is a graph illustrating an RMSE estimation result of an angle of arrival according to the number of receivers according to an embodiment.
7 is a graph illustrating the number of samples and an RMSE estimation result according to an embodiment.

이하, 첨부된 도면을 참조하여 실시예들을 설명한다. 그러나, 기술되는 실시예들은 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명되는 실시예들에 의하여 한정되는 것은 아니다. 또한, 여러 실시예들은 당해 기술분야에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위해서 제공되는 것이다. 도면에서 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.Hereinafter, embodiments will be described with reference to the accompanying drawings. However, the described embodiments may be modified in various other forms, and the scope of the present invention is not limited by the embodiments described below. In addition, various embodiments are provided in order to more completely explain the present invention to those of ordinary skill in the art. The shapes and sizes of elements in the drawings may be exaggerated for clearer description.

일반적으로 관측 잡음은 가우시안 분포로 모델링되지만 충격 잡음(impulsive noise)에 의한 영향을 무시할 수 없는 것이 현실이다. 통계적 검정에 의하여 이상치로 판정될 경우, MM 추정값이나 skip 알고리즘 추정값으로 대체함으로써 양질의 데이터를 사용하므로 좀 더 정확한 공분산 행렬을 얻을 수 있다.In general, observation noise is modeled with a Gaussian distribution, but the reality is that the effect of impulsive noise cannot be ignored. When it is determined as an outlier by statistical test, a more accurate covariance matrix can be obtained because high-quality data is used by replacing it with the MM estimate or the skip algorithm estimate.

아래의 실시예에서는 Student-t 분포와

Figure pat00003
분포로 모델링되는 충격 잡음의 추정 성능에 미치는 성능 저하를 감소시키기 위하여 MM 및 skip 추정법에 기반한 강인한 알고리즘을 제안한다. 즉, MM 또는 skip 알고리즘에 의하여 통계적 검정에 의하여 이상치(outlier)로 판정된 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되고 정상치로 판정된 관측값은 그대로 사용된다. In the example below, the Student-t distribution and
Figure pat00003
We propose a robust algorithm based on MM and skip estimation to reduce the performance degradation on the estimation performance of impact noise modeled as a distribution. That is, the observation value determined as an outlier by statistical test by the MM or skip algorithm is replaced with the MM algorithm estimate value or the skip algorithm estimate value, and the observation value determined as a normal value is used as it is.

실시예들에 따르면 두터운 꼬리를 가진 잡음 분포일수록 기존의 방법에 비해 우수한 성능을 나타내는 것이 컴퓨터 시뮬레이션을 통해 확인되었다.According to the examples, it was confirmed through computer simulation that a noise distribution with a thick tail exhibited superior performance compared to the conventional method.

도 1은 일 실시예에 따른 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 장치를 나타내는 블록도이다.1 is a block diagram illustrating an apparatus for providing a robust weight MUSIC algorithm based on an MM and a skip estimation method according to an embodiment.

도 1을 참조하면, 일 실시예에 따른 강인한 가중치 MUSIC 알고리즘 제공 장치(100)는 이상치 여부 판단부(110) 및 관측값 업데이트부(120)를 포함하여 이루어질 수 있다. 실시예에 따라 강인한 가중치 MUSIC 알고리즘 제공 장치(100)는 MUSIC 연결부(130)를 더 포함할 수 있다. Referring to FIG. 1 , an apparatus 100 for providing a robust weight MUSIC algorithm according to an embodiment may include an outlier determination unit 110 and an observation value update unit 120 . According to an embodiment, the apparatus 100 for providing a strong weight MUSIC algorithm may further include a MUSIC connection unit 130 .

이상치 여부 판단부(110)는 MM 추정법 및 skip 추정법 중 적어도 어느 하나 이상에 기반한 통계적 검정에 의하여 관측값의 이상치(outlier) 여부를 판단할 수 있다.The outlier determination unit 110 may determine whether an observation value is an outlier by a statistical test based on at least one of an MM estimation method and a skip estimation method.

관측값 업데이트부(120)는 통계적 검정에 의하여 이상치로 판단될 경우, 이상치로 판정된 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되어 업데이트될 수 있다.When the observation value update unit 120 is determined to be an outlier by statistical testing, the observation value determined as an outlier may be replaced with an MM algorithm estimate or a skip algorithm estimate and updated.

또한, MUSIC 연결부(130)는 샘플 공분산 행렬(SCM)이 다중 신호 분류(MUSIC) 알고리즘에 연결될 수 있다.In addition, in the MUSIC connector 130 , a sample covariance matrix (SCM) may be connected to a multiple signal classification (MUSIC) algorithm.

도 2는 일 실시예에 따른 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법을 나타내는 흐름도이다.2 is a flowchart illustrating a method for providing a robust weight MUSIC algorithm based on MM and Skip estimation according to an embodiment.

도 2를 참조하면, 일 실시예에 따른 컴퓨터 장치를 통해 구현되는 강인한 가중치 MUSIC 알고리즘 제공 방법은, MM 추정법 및 skip 추정법 중 적어도 어느 하나 이상에 기반한 통계적 검정에 의하여 관측값의 이상치(outlier) 여부를 판단하는 단계(S110), 및 통계적 검정에 의하여 이상치로 판단될 경우, 이상치로 판정된 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되어 업데이트되는 단계(S120)를 포함하여 이루어질 수 있다.Referring to FIG. 2 , in the method for providing a robust weight MUSIC algorithm implemented through a computer device according to an embodiment, it is determined whether an observation value is an outlier by a statistical test based on at least one of an MM estimation method and a skip estimation method. Determining (S110), and when it is determined as an outlier by statistical test, the observation value determined as an outlier is replaced with an MM algorithm estimate or a skip algorithm estimate and updated (S120).

또한, 통계적 검정에 의하여 정상치로 판단될 경우, 정상치로 판정된 관측값을 그대로 사용하는 단계를 더 포함할 수 있다.The method may further include the step of using the observed value determined as the normal value as it is when it is determined as the normal value by the statistical test.

또한, 샘플 공분산 행렬(SCM)이 다중 신호 분류(MUSIC) 알고리즘에 연결되는 단계(S130)를 더 포함할 수 있다.In addition, the method may further include a step S130 in which the sample covariance matrix (SCM) is connected to a multiple signal classification (MUSIC) algorithm.

일 실시예에 따른 컴퓨터 장치를 통해 구현되는 강인한 가중치 MUSIC 알고리즘 제공 방법은 도 1에서 설명한 강인한 가중치 MUSIC 알고리즘 제공 장치(100)를 예를 들어 설명할 수 있다.A method of providing a strong weight MUSIC algorithm implemented through a computer device according to an embodiment may be described using the apparatus 100 for providing a strong weight MUSIC algorithm described with reference to FIG. 1 as an example.

단계(S110)에서, 이상치 여부 판단부(110)는 MM 추정법 및 skip 추정법 중 적어도 어느 하나 이상에 기반한 통계적 검정에 의하여 관측값의 이상치(outlier) 여부를 판단할 수 있다.In step S110 , the outlier determination unit 110 may determine whether an observation value is an outlier by a statistical test based on at least one of an MM estimation method and a skip estimation method.

단계(S120)에서, 관측값 업데이트부(120)는 통계적 검정에 의하여 이상치로 판단될 경우, 이상치로 판정된 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되어 업데이트될 수 있다. 한편, 통계적 검정에 의하여 정상치로 판단될 경우, 정상치로 판정된 관측값을 그대로 사용할 수 있다.In step S120 , when the observation value update unit 120 is determined to be an outlier by statistical test, the observation value determined as an outlier may be replaced with an MM algorithm estimate or a skip algorithm estimate and updated. On the other hand, when it is determined as a normal value by a statistical test, the observed value determined as a normal value may be used as it is.

관측값 업데이트부(120)는 Student-t 분포 또는

Figure pat00004
분포로 모델링되는 충격 잡음의 추정 성능에 미치는 성능 저하를 감소시키도록, 업데이트된 관측값은 샘플 공분산 행렬(SCM)을 결정하기 위해 사용될 수 있다.The observation value update unit 120 is a Student-t distribution or
Figure pat00004
The updated observations can be used to determine a sample covariance matrix (SCM) to reduce performance degradation on the estimation performance of impact noise modeled as a distribution.

또한, 관측값 업데이트부(120)는 이상치로 판정된 관측값이 제거되고, 나머지 관측값의 평균값을 구한 후, 이상치로 판정된 관측값 대신 나머지 관측값의 평균값으로 대체되어 업데이트될 수 있다.Also, the observation value update unit 120 may update the observation values determined as outliers by removing the observation values determined as outliers, obtaining an average value of the remaining observation values, and replacing the observation values determined as outliers with the average values of the remaining observation values.

단계(S130)에서, MUSIC 연결부(130)는 샘플 공분산 행렬(SCM)이 다중 신호 분류(MUSIC) 알고리즘에 연결될 수 있다.In step S130 , the MUSIC connector 130 may connect a sample covariance matrix (SCM) to a multiple signal classification (MUSIC) algorithm.

따라서, 통계적 검정에 의하여 이상치로 판정될 경우, MM 추정값이나 skip 알고리즘 추정값으로 대체함으로써 양질의 데이터를 사용하므로 좀 더 정확한 공분산 행렬을 얻을 수 있다.Therefore, when it is determined as an outlier by a statistical test, a more accurate covariance matrix can be obtained because good quality data is used by substituting the MM estimate or the skip algorithm estimate.

아래에서 일 실시예에 따른 MM 및 Skip 추정법에 기반한 강인한 가중치 MUSIC 알고리즘 제공 방법 및 장치를 보다 상세히 설명한다.Hereinafter, a method and apparatus for providing a robust weight MUSIC algorithm based on MM and Skip estimation according to an embodiment will be described in more detail.

실시예들은 skip 필터와 MM 추정기를 사용하여 이상치의 역효과를 제거하고 강력한 샘플 공분산 행렬(SCM)을 결정할 수 있다. 이상치 내성 샘플 공분산 행렬(SCM)은 MM 추정을 기반으로 결정할 수 있으며, 이상치로 예측되는 관측값을 강인한 통계량(예: MM 추정값)으로 대체하여 필터를 스킵할 수 있다. 그 후에 이 샘플 공분산 행렬(SCM)은 다중 신호 분류(MUSIC) 알고리즘에 연결된다. 이 샘플 공분산 행렬(SCM)은 최소 표준 또는 ESPRIT(회전 불변성 기술)를 통한 신호 모수 추정과 같이 모든 부분 공간 추정기에 연결될 수 있다는 점에 유의해야 한다.Embodiments may use a skip filter and an MM estimator to remove the adverse effect of outliers and determine a robust sample covariance matrix (SCM). An outlier tolerant sample covariance matrix (SCM) can be determined based on the MM estimate, and the filter can be skipped by replacing observations predicted as outliers with robust statistics (eg MM estimates). This sample covariance matrix (SCM) is then connected to a multiple signal classification (MUSIC) algorithm. It should be noted that this sample covariance matrix (SCM) can be connected to any subspace estimator, such as estimating signal parameters via minimum standard or ESPRIT (rotational invariance technique).

실시예들은 다음과 같이 요약될 수 있다.The embodiments can be summarized as follows.

실시예들은 DOA 추정 및 빔 포밍 맥락에 MM 추정기와 skip 필터를 적용한다. MM 추정기와 skip 필터는 아직 DOA 추정 및 빔 포밍 문제를 해결하는 데 활용되지 않았다.Embodiments apply MM estimator and skip filter in DOA estimation and beamforming context. MM estimator and skip filter have not yet been utilized to solve DOA estimation and beamforming problems.

실시예들은 통계적 검정을 기반으로 이상치로 예측된 샘플은 MM 추정값으로 대체되고 이러한 업데이트된 샘플은 강력한 샘플 공분산 행렬(SCM)을 결정하기 위해 사용된다. 이 샘플 공분산 행렬(SCM)은 MUSIC 방법에 의해 사용된다. 아래에서 이 알고리즘은 MUSIC-MM-sub 알고리즘으로 약칭된다.Examples are based on statistical tests that samples predicted as outliers are replaced with MM estimates and these updated samples are used to determine a robust sample covariance matrix (SCM). This sample covariance matrix (SCM) is used by the MUSIC method. Below, this algorithm is abbreviated as the MUSIC-MM-sub algorithm.

아래의 두 번째 알고리즘에서는 통계적 검정을 기반으로 이상치로 예측된 샘플이 제거되고 나머지 샘플은 평균화된다. 그런 다음, 이상치 대신 이 평균이 대체되고 이러한 업데이트된 스냅샷이 샘플 공분산 행렬(SCM)을 결정하는 데 사용된다. 이후, 이 샘플 공분산 행렬(SCM)은 MUSIC 방법에 채택된다. 이후, 이 알고리즘은 MUSIC-MM-skip 방법으로 약칭된다.In the second algorithm below, samples predicted as outliers are removed based on a statistical test and the remaining samples are averaged. Then, instead of the outliers, these averages are substituted and these updated snapshots are used to determine the sample covariance matrix (SCM). Then, this sample covariance matrix (SCM) is adopted for the MUSIC method. Hereinafter, this algorithm is abbreviated as the MUSIC-MM-skip method.

협대역 및 원거리 영역 가정에서의 DOA 추정 방법의 목적은 평균 제곱 오차(MSE)가 최소화되거나 신호 및 잡음 부분 공간이 직교하도록 지점 대상의 입사 각도를 정확하게 예측하는 것이다. LOS/NLOS 혼합 DOA 추정과 동일한 선형 배열(ULA)의 맥락에서, 측정 방정식은 다음과 같이 결정된다.The purpose of the DOA estimation method in narrowband and far-domain assumptions is to accurately predict the angle of incidence of a point object so that the mean square error (MSE) is minimized or the signal and noise subspaces are orthogonal. In the context of the same linear arrangement (ULA) as the LOS/NLOS mixed DOA estimation, the measurement equation is determined as

Figure pat00005
Figure pat00005

여기서,

Figure pat00006
는 MХK 행렬이고
Figure pat00007
로 정의되며
Figure pat00008
는 MХ1 배열 조향 벡터를 나타낸다. here,
Figure pat00006
is the MХK matrix and
Figure pat00007
is defined as
Figure pat00008
denotes the MХ1 array steering vector.

Figure pat00009
Figure pat00010
이고,
Figure pat00011
는 신호의 파장이며, d는 요소 공간간 거리, j는 가상 유닛, sj는 j번째 신호 스냅샷으로
Figure pat00012
로 정의되며 nj는 j번째 복소값 잡음 벡터이다. 잡음 벡터는 LOS 환경에서 원형 대칭 가우시안으로 모델링된 반면, LOS/NLOS 환경에서는 Cauchy, Student-t 또는 α-stable 잡음으로 표현되었다. 이미터[emitter] 수(K)는 이미 알려진 것으로 가정한다. 여기서 목표는 heavy-tailed 잡음에서 이미터의 DOA를 정확하게 추정하는 것이다. 본 실시예에서, 벡터는 소문자 굵은 글꼴 문자, 대문자 굵은 글꼴 문자가 있는 행렬, 연산자
Figure pat00013
는 벡터/매트릭스 전치를,
Figure pat00014
는 벡터/매트릭스 복소 결합 전치를 나타낸다.
Figure pat00009
Figure pat00010
ego,
Figure pat00011
is the wavelength of the signal, d is the distance between element spaces, j is the virtual unit, and sj is the j-th signal snapshot.
Figure pat00012
, where nj is the j-th complex-valued noise vector. The noise vector was modeled as a circularly symmetric Gaussian in the LOS environment, whereas it was expressed as Cauchy, Student-t, or α-stable noise in the LOS/NLOS environment. It is assumed that the number of emitters (K) is already known. The goal here is to accurately estimate the emitter's DOA in heavy-tailed noise. In this embodiment, the vector is a matrix with lowercase bold font characters, uppercase bold font characters, operators
Figure pat00013
is the vector/matrix transpose,
Figure pat00014
represents the vector/matrix complex bond transpose.

기존의 강인한 공분산 행렬과 MM 추정기를 설명한다. Existing robust covariance matrices and MM estimators are described.

Kendall의 타우 공분산 행렬(TCM)Kendall's Tau Covariance Matrix (TCM)

타우 공분산 행렬(TCM)은 다음과 같이 정의된다.The tau covariance matrix (TCM) is defined as follows.

Figure pat00015
Figure pat00015

여기서,

Figure pat00016
이다.here,
Figure pat00016
to be.

타우 공분산 행렬(TCM)은 고유 벡터와 결과적으로 하위 공간에 대한 수렴 추정값을 생성하는 것으로 알려져 있다. 이 공분산 행렬 추정값은 모든 하위 공간 추정기(예: MUSIC)에 연결할 수 있다. 또한 공간 평활을 수행할 때 상관된 신호를 처리할 수 있다.The tau covariance matrix (TCM) is known to produce convergence estimates for the eigenvectors and consequently the subspace. This covariance matrix estimate can be connected to any sub-spatial estimator (eg MUSIC). In addition, it is possible to process correlated signals when performing spatial smoothing.

t1M 공분산 행렬t1M covariance matrix

t1M 공분산 행렬은 다음과 같이 결정된다.The t1M covariance matrix is determined as follows.

Figure pat00017
Figure pat00017

여기서,

Figure pat00018
이다. 가중치 함수가 u(t)인 M 추정기이다. 이 가중치 함수의 선택은 복잡한 다변량 Cauchy 잡음이 있는 경우 최대우도 추정기(MLE)를 산출한다. 또한, 이 t1M 공분산 행렬 추정값을 사용하면 다변량 가우시안 샘플의 경우에 효율적이다. t1M 공분산 행렬은 닫힌 형태가 없기 때문에 고정점 알고리즘을 사용하여 재귀적으로 구해진다. 고정점 반복은 함수의 고정점이 계산되는 기법이다. 보다 구체적으로, 실제 값을 갖는 실수에 의존하며, f 도메인에서 초기 점 xo가 주어지면, 고정점 반복은 xj+1 = f(xj), j =1,...P이며, 이것은 점 x로 수렴될 것으로 예상된다.here,
Figure pat00018
to be. An M estimator whose weight function is u(t). The choice of this weighting function yields a maximum likelihood estimator (MLE) in the presence of complex multivariate Cauchy noise. Also, using this t1M covariance matrix estimate is efficient in the case of multivariate Gaussian samples. Since the t1M covariance matrix has no closed form, it is obtained recursively using the fixed-point algorithm. Fixed-point iteration is a technique in which the fixed point of a function is computed. More specifically, it depends on real-valued real numbers, given an initial point xo in the f domain, the fixed-point iteration is xj+1 = f(xj), j = 1,...P, which is is expected to converge.

Tyler의 공분산 행렬Tyler's covariance matrix

Tyler의 공분산 행렬은 다음과 같이 정의된다.Tyler's covariance matrix is defined as

Figure pat00019
Figure pat00019

가중치 함수가 u(t)=M/t인 M 추정기이다. Tyler의 공분산 추정값의 중요한 특성은 타원 분포 모집단의 등급과 관련하여 점근 분포가 분포되지 않는다는 것이다. 또한, 그것은 미세한 샘플 크기에 맞게 유지된다. Tyler의 공분산 행렬은 닫힌 형태가 없기 때문에 고정점 알고리즘을 사용하여 재귀적으로 결정된다.It is an M estimator whose weight function is u(t)=M/t. An important property of Tyler's estimate of covariance is that the asymptotic distribution is not distributed with respect to the ranks of the elliptical population. In addition, it is kept to a fine sample size. Since Tyler's covariance matrix has no closed form, it is determined recursively using a fixed-point algorithm.

MM 추정기MM Estimator

위치 모수에 대한 MM 추정값은 관측값에 대한 가중 평균으로 간주할 수 있다. 실시예들은 제한 비용 함수(ρ)를 사용한다. 널리 사용되는 비용 함수는 bisquare 함수 계열에 속한다.The MM estimate for the position parameter can be considered as a weighted average of the observations. Embodiments use a constrained cost function ρ. The widely used cost functions belong to the bisquare family of functions.

Figure pat00020
Figure pat00020

Figure pat00021
일 때 미분
Figure pat00022
를 가지고, I(·)는 지시 함수를 나타내며,
Figure pat00023
은 대부분의 경우에 존재한다. 우리의 목표는 다음과 같이 위치 모수(μ)와 관련하여 비용 함수(ρ)를 최소화하는 것이다.
Figure pat00021
differential when
Figure pat00022
, I(·) denotes an indication function,
Figure pat00023
is present in most cases. Our goal is to minimize the cost function (ρ) with respect to the position parameter (μ) as follows:

Figure pat00024
Figure pat00024

여기서, σ는 xi의 표준 편차로서 추정할 수 있다. ρ가 미분 가능한 경우 산출량 μ와 관련하여 [수학식 6]을 미분하면 다음과 같이 나타낼 수 있다.Here, σ can be estimated as the standard deviation of xi. If ρ is differentiable, differentiating [Equation 6] with respect to the output μ can be expressed as follows.

Figure pat00025
Figure pat00025

이 때,

Figure pat00026
라 가정할 수 있다.At this time,
Figure pat00026
can be assumed.

그러면, [수학식 7]은 다음과 같이 쓰일 수 있다.Then, [Equation 7] can be written as follows.

Figure pat00027
Figure pat00027

또는 동일하게 이 값은 추정값을 가중 평균으로 나타낸다. W(x)는 IxI의 비증가 함수이므로, 외부 관측값은 더 작은 가중치를 받게 된다. 위치 추정값(

Figure pat00028
)는 [수학식 9]의 양쪽에 존재하는
Figure pat00029
처럼 반복적으로 구한다.Or equally, this value represents the estimate as a weighted average. Since W(x) is a non-increasing function of IxI, the external observations are given less weight. position estimate (
Figure pat00028
) is present on both sides of [Equation 9]
Figure pat00029
Iteratively, as

Figure pat00030
Figure pat00030

여기서, 척도 모수(σ)는 S 추정기를 기반으로 추정된다. MM 추정값은 다음의 알고리즘 1에 요약되어 있다.Here, the scale parameter σ is estimated based on the S estimator. The MM estimate is summarized in Algorithm 1 below.

[표 1][Table 1]

Figure pat00031
Figure pat00031

아래에서는 제안된 DOA 추정 및 빔포밍 방법을 설명한다.Hereinafter, the proposed DOA estimation and beamforming method will be described.

일반적으로 정상치에 대한 관측 잡음은 DOA 추정의 맥락에서 원형 대칭 가우시안 잡음으로 가정한다. 단, 인공 전자기 간섭 및 자연 잡음의 충격 특성 때문에 Cauchy, Student-t 또는 α-stable 잡음과 같이 heavy tailed 분포를 가진 비가우시안 잡음이 될 수 있다. 따라서, 비가우스안 heavy tailed 충격 잡음을 해결하기 위해 강력한 DOA 추정 알고리즘을 제공할 수 있다. 아래에서는 제안된 MM 방법 기반 DOA 추정 기법을 자세히 설명한다.In general, observation noise for stationary values is assumed to be circularly symmetric Gaussian noise in the context of DOA estimation. However, due to the impact characteristics of artificial electromagnetic interference and natural noise, it may be a non-Gaussian noise with a heavy tailed distribution, such as Cauchy, Student-t, or α-stable noise. Therefore, we can provide a robust DOA estimation algorithm to solve the non-Gaussian heavy tailed impact noise. Below, the proposed MM method-based DOA estimation technique is described in detail.

MUSIC-MM-sub DOA 추정 알고리즘MUSIC-MM-sub DOA estimation algorithm

여기에서는 MUSIC-MM-sub 알고리즘에 대해 자세히 설명한다.

Figure pat00032
에 기초한 MM 추정값의 실수 부분은 다음과 같이 결정된다. 즉, 실수 부분의 MM 알고리즘 추정 값을 다음과 같이 나타낼 수 있다.Here, the MUSIC-MM-sub algorithm is described in detail.
Figure pat00032
The real part of the MM estimate based on That is, the MM algorithm estimation value of the real part can be expressed as follows.

Figure pat00033
Figure pat00033

여기서,

Figure pat00034
이고,
Figure pat00035
는 i번째 센서에 대한 S-추정기에 기초한 표준 편차 추정값이다. 즉, S 추정값에 기반한 표준편차이다. 전술한 MM 추정값은 통계적 검정에 의하여 이상치로 추정된 값(이상치로 예측된 관측값)을 대신하여 다음과 같이 대체된다. here,
Figure pat00034
ego,
Figure pat00035
is the standard deviation estimate based on the S-estimator for the i-th sensor. That is, the standard deviation based on the S estimate. The above-mentioned MM estimate is substituted as follows in place of the value estimated as an outlier (observed value predicted as an outlier) by a statistical test.

Figure pat00036
Figure pat00036

허수 부분을 계산하기 위해 위에서 언급한 절차를 반복한다. 그 후에 실수 부분과 허수 부분이 다음과 같이 추가된다.Repeat the above-mentioned procedure to calculate the imaginary part. After that, the real part and the imaginary part are added as follows.

Figure pat00037
Figure pat00037

그런 다음, 다음과 같이 샘플 공분산 행렬(SCM)을 획득한다.Then, a sample covariance matrix (SCM) is obtained as follows.

Figure pat00038
Figure pat00038

여기서,

Figure pat00039
이다. 그 후에 전술한 관찰을 위한 공간 스펙트럼은 다음과 같이 정의된다. 즉, 방위각은 다음과 같은 비용 함수를 최대화하는 방위로 결정된다.here,
Figure pat00039
to be. Then the spatial spectrum for the above-mentioned observation is defined as follows. That is, the azimuth is determined as the azimuth that maximizes the following cost function.

Figure pat00040
Figure pat00040

여기서,

Figure pat00041
Figure pat00042
의 내림차순 고유값과 관련된 잡음 부분 공간(잡음 부공간)을 나타내며,
Figure pat00043
는 조향 벡터이고, K는 알려진 신호 수이다. 마지막으로, DOA 추정값은 공간 스펙트럼의 정점으로 결정된다.here,
Figure pat00041
silver
Figure pat00042
Represents the noise subspace (noise subspace) associated with the descending eigenvalues of
Figure pat00043
is the steering vector, and K is the known number of signals. Finally, the DOA estimate is determined as the peak of the spatial spectrum.

MUSIC-MM-skip DOA 추정 알고리즘MUSIC-MM-skip DOA estimation algorithm

MUSIC-MM-skip DOA 추정 알고리즘은, MUSIC-MM-sub 방법의 경우와는 대조적으로, 스킵 방법의 이상치로 예측된 샘플이 관측 집합에서 제거된다.In the MUSIC-MM-skip DOA estimation algorithm, in contrast to the case of the MUSIC-MM-sub method, samples predicted as outliers in the skip method are removed from the observation set.

Figure pat00044
Figure pat00044

관측값

Figure pat00045
의 평균값은 다음과 같다.observation
Figure pat00045
The average value of is as follows.

Figure pat00046
Figure pat00046

여기서,

Figure pat00047
Figure pat00048
의 크기를 나타내며, 이는
Figure pat00049
에 속하고
Figure pat00050
는 정상치로 예측되는 관측 집합(정상치로 판정된 데이터 집합)이다. 그런 다음, 다음과 같이 이상치로 예측된 샘플(이상치로 판정된 관측값) 대신에
Figure pat00051
가 삽입된다. 즉, 다음과 같이 데이터 집합이 업데이트된다.here,
Figure pat00047
silver
Figure pat00048
represents the size of
Figure pat00049
belong to
Figure pat00050
is a set of observations predicted to be stationary (a data set determined to be stationary). Then, instead of samples predicted as outliers (observations determined to be outliers),
Figure pat00051
is inserted That is, the data set is updated as follows.

Figure pat00052
Figure pat00052

앞서 언급한 절차는 허수 부분에 대해 반복된다. 그 후에 실수 부분과 허수 부분이 다음과 같이 추가된다. 즉, 허수 부분도 동일하게 위에서와 같은 절차로 구해지고 비용함수를 최대화하는 방위가 최종 방위각으로 결정된다.The aforementioned procedure is repeated for the imaginary part. After that, the real part and the imaginary part are added as follows. That is, the imaginary part is also obtained by the same procedure as above, and the direction that maximizes the cost function is determined as the final azimuth.

Figure pat00053
Figure pat00053

공간 스펙트럼은 다음과 같이 정의된다.The spatial spectrum is defined as

Figure pat00054
Figure pat00054

여기서,

Figure pat00055
Figure pat00056
의 내림차순 고유값과 관련하여 배열된 잡음 부분 공간을 나타낸다. 마지막으로, DOA 추정값은 공간 스펙트럼의 피크로 결정된다.here,
Figure pat00055
silver
Figure pat00056
Represents the noise subspace arranged with respect to the descending eigenvalues of . Finally, DOA estimates are determined as peaks in the spatial spectrum.

제안된 빔포밍 알고리즘Proposed Beamforming Algorithm

최소 분산 무왜곡 반응(MVDR) 빔포머(비특허문헌 2)가 사용되고 제안된 강력한 공분산을 활용한다. 결과적으로, 공간 스펙트럼은 다음과 같이 표현된다.A minimum variance distortion-free response (MVDR) beamformer (Non-Patent Document 2) is used and utilizes the proposed strong covariance. Consequently, the spatial spectrum is expressed as

Figure pat00057
Figure pat00057

MM 추정기의 수렴 속성Convergence properties of MM estimators

MM 알고리즘의 수렴은 두 단계에 따라 달라진다. 첫 번째 단계는 S-추정(척도 모수의 M-추정)이고, 두 번째 단계는 위치 모수의 M-추정이다. 따라서 MM 추정의 수렴을 확인하기 위해 M 추정의 수렴을 입증할 필요가 있다. The convergence of the MM algorithm depends on two steps. The first step is the S-estimation (M-estimation of the scale parameter), and the second step is the M-estimation of the position parameter. Therefore, to confirm the convergence of the MM estimate, it is necessary to prove the convergence of the M estimate.

도 3은 일 실시예에 따른 Student-t(자유도=3) 분포에 대한 MUSIC 결과를 나타내는 그래프이다.3 is a graph showing a MUSIC result for a Student-t (degree of freedom = 3) distribution according to an embodiment.

도 3에 도시된 바와 같이, 기존의 방법 및 제안된 방법 모두 도래각을 잘 찾는 것을 확인할 수 있다. 이는 heavy-tailness가 그다지 심하지 않은 분포이므로 기존 알고리즘도 비교적 도래각을 잘 찾는 것을 볼 수 있다.As shown in FIG. 3 , it can be confirmed that both the existing method and the proposed method find the angle of arrival well. Since this is a distribution where heavy-tailness is not too severe, it can be seen that the existing algorithm finds the angle of arrival relatively well.

도 4는 일 실시예에 따른 SS 잡음(=1)에서 MUSIC 결과를 나타내는 그래프이다.4 is a graph illustrating a MUSIC result in SS noise (=1) according to an embodiment.

도 4에 도시된 바와 같이, 기존의 방법을 이용했을 때 방위 추정 성능이 심하게 저하되는 것을 확인할 수 있다. 그러나, 제안된 방법(본 발명)을 이용하였을 때 도래각을 정확히 찾을 수 있는 것을 확인할 수 있다.As shown in FIG. 4 , it can be seen that the azimuth estimation performance is severely degraded when the conventional method is used. However, it can be confirmed that the angle of arrival can be accurately found when the proposed method (the present invention) is used.

도 5는 일 실시예에 따른 heavy-tailness에서의 도래각의 RMSE 추정 결과를 나타내는 그래프이다.5 is a graph illustrating an RMSE estimation result of an angle of arrival in heavy-tailness according to an embodiment.

도 5에 도시된 바와 같이, 기존의 방법에 비하여 heavy-tailness가 심할수록 제안된 방법의 RMSE가 작은 것을 확인할 수 있었다. 이러한 현상은 MM 추정값과 skip 알고리즘 추정값의 강인함 때문이다.As shown in FIG. 5 , it was confirmed that the RMSE of the proposed method was smaller as the heavy-tailness was severe compared to the conventional method. This phenomenon is due to the robustness of the MM estimate and the skip algorithm estimate.

도 6은 일 실시예에 따른 수신기의 수에 따른 도래각의 RMSE 추정 결과를 나타내는 그래프이다.6 is a graph illustrating an RMSE estimation result of an angle of arrival according to the number of receivers according to an embodiment.

도 6에 도시된 바와 같이, MUSIC-MM-sub와 MUSIC-MM-skip 알고리즘의 RMSE가 기존 알고리즘보다 작은 것을 볼 수 있다. 수신기의 수가 증가할수록 RMSE가 줄어드는 것을 볼 수 있다.As shown in FIG. 6 , it can be seen that the RMSE of the MUSIC-MM-sub and MUSIC-MM-skip algorithms is smaller than that of the existing algorithms. It can be seen that the RMSE decreases as the number of receivers increases.

도 7은 일 실시예에 따른 샘플 수 및 RMSE 추정 결과를 나타내는 그래프이다.7 is a graph illustrating the number of samples and an RMSE estimation result according to an embodiment.

도 7에 도시된 바와 같이, 본 실험 결과에서도 MUSIC-MM-sub와 MUSIC-MM-skip 알고리즘의 RMSE가 가장 작았다.As shown in FIG. 7 , the RMSE of the MUSIC-MM-sub and MUSIC-MM-skip algorithms were the smallest in this experimental result as well.

이상과 같이, 실시예들에 따르면 기존 기술보다 꼬리가 두터운 잡음 분포에 대하여 성능이 개선됨을 확인할 수 있다.As described above, according to the embodiments, it can be confirmed that the performance is improved with respect to a noise distribution with a thicker tail than that of the existing technology.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 컨트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 컨트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The device described above may be implemented as a hardware component, a software component, and/or a combination of the hardware component and the software component. For example, devices and components described in the embodiments may include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For convenience of understanding, although one processing device is sometimes described as being used, one of ordinary skill in the art will recognize that the processing device includes a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that may include For example, the processing device may include a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as parallel processors.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may comprise a computer program, code, instructions, or a combination of one or more thereof, which configures a processing device to operate as desired or is independently or collectively processed You can command the device. The software and/or data may be any kind of machine, component, physical device, virtual equipment, computer storage medium or device, to be interpreted by or to provide instructions or data to the processing device. may be embodied in The software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored in one or more computer-readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described with reference to the limited embodiments and drawings, various modifications and variations are possible by those skilled in the art from the above description. For example, the described techniques are performed in a different order than the described method, and/or the described components of the system, structure, apparatus, circuit, etc. are combined or combined in a different form than the described method, or other components Or substituted or substituted by equivalents may achieve an appropriate result.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (10)

컴퓨터 장치를 통해 구현되는 강인한 가중치 MUSIC 알고리즘 제공 방법에 있어서,
MM 추정법 및 skip 추정법 중 적어도 어느 하나 이상에 기반한 통계적 검정에 의하여 관측값의 이상치(outlier) 여부를 판단하는 단계; 및
상기 통계적 검정에 의하여 이상치로 판단될 경우, 이상치로 판정된 상기 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되어 업데이트되는 단계
를 포함하는, 강인한 가중치 MUSIC 알고리즘 제공 방법.
A method for providing a strong weight MUSIC algorithm implemented through a computer device, the method comprising:
determining whether an observation value is an outlier by a statistical test based on at least one of an MM estimation method and a skip estimation method; and
When it is determined as an outlier by the statistical test, the observation value determined as an outlier is replaced with an MM algorithm estimate or a skip algorithm estimate and updated;
A method of providing a robust weight MUSIC algorithm, including.
제1항에 있어서,
상기 통계적 검정에 의하여 정상치로 판단될 경우, 정상치로 판정된 상기 관측값을 그대로 사용하는 단계
를 더 포함하는, 강인한 가중치 MUSIC 알고리즘 제공 방법.
According to claim 1,
When it is determined that the value is normal by the statistical test, using the observation value determined as the normal value as it is
A method of providing a strong weight MUSIC algorithm further comprising a.
제1항에 있어서,
상기 업데이트되는 단계는,
Student-t 분포 또는
Figure pat00058
분포로 모델링되는 충격 잡음의 추정 성능에 미치는 성능 저하를 감소시키도록, 업데이트된 상기 관측값은 샘플 공분산 행렬(SCM)을 결정하기 위해 사용되는 것
을 특징으로 하는, 강인한 가중치 MUSIC 알고리즘 제공 방법.
According to claim 1,
The updating step is
Student-t distribution or
Figure pat00058
The updated observations are used to determine a sample covariance matrix (SCM) to reduce performance degradation on the estimation performance of impact noise modeled as a distribution.
A method for providing a strong weight MUSIC algorithm, characterized in that.
제3항에 있어서,
상기 샘플 공분산 행렬(SCM)이 다중 신호 분류(MUSIC) 알고리즘에 연결되는 단계
를 더 포함하는, 강인한 가중치 MUSIC 알고리즘 제공 방법.
4. The method of claim 3,
coupling the sample covariance matrix (SCM) to a multiple signal classification (MUSIC) algorithm.
A method of providing a strong weight MUSIC algorithm further comprising a.
제1항에 있어서,
상기 업데이트되는 단계는,
상기 이상치로 판정된 상기 관측값이 제거되고, 나머지 관측값의 평균값을 구한 후, 상기 이상치로 판정된 상기 관측값 대신 상기 나머지 관측값의 평균값으로 대체되어 업데이트되는 것
을 특징으로 하는, 강인한 가중치 MUSIC 알고리즘 제공 방법.
According to claim 1,
The updating step is
After the observation value determined as the outlier is removed, the average value of the remaining observation values is obtained, and the observation value determined as the outlier value is replaced with the average value of the remaining observation values and updated
A method for providing a strong weight MUSIC algorithm, characterized in that.
MM 추정법 및 skip 추정법 중 적어도 어느 하나 이상에 기반한 통계적 검정에 의하여 관측값의 이상치(outlier) 여부를 판단하는 이상치 여부 판단부; 및
상기 통계적 검정에 의하여 이상치로 판단될 경우, 이상치로 판정된 상기 관측값은 MM 알고리즘 추정값이나 skip 알고리즘 추정값으로 대체되어 업데이트되는 관측값 업데이트부
를 포함하는, 강인한 가중치 MUSIC 알고리즘 제공 장치.
an outlier determination unit for determining whether an observation value is an outlier by a statistical test based on at least one of an MM estimation method and a skip estimation method; and
When it is determined as an outlier by the statistical test, the observation value determined as an outlier is replaced with an MM algorithm estimate or a skip algorithm estimate and updated by an observation value update unit
Including, strong weight MUSIC algorithm providing apparatus.
제6항에 있어서,
상기 통계적 검정에 의하여 정상치로 판단될 경우, 정상치로 판정된 상기 관측값을 그대로 사용하는 것
을 특징으로 하는, 강인한 가중치 MUSIC 알고리즘 제공 장치.
7. The method of claim 6,
When it is determined as a normal value by the statistical test, using the observed value determined as a normal value as it is
A device for providing a strong weight MUSIC algorithm, characterized in that
제7항에 있어서,
상기 관측값 업데이트부는,
Student-t 분포 또는
Figure pat00059
분포로 모델링되는 충격 잡음의 추정 성능에 미치는 성능 저하를 감소시키도록, 업데이트된 상기 관측값은 샘플 공분산 행렬(SCM)을 결정하기 위해 사용되는 것
을 특징으로 하는, 강인한 가중치 MUSIC 알고리즘 제공 장치.
8. The method of claim 7,
The observation value update unit,
Student-t distribution or
Figure pat00059
The updated observations are used to determine a sample covariance matrix (SCM) to reduce performance degradation on the estimation performance of impact noise modeled as a distribution.
A device for providing a strong weight MUSIC algorithm, characterized in that
제8항에 있어서,
상기 샘플 공분산 행렬(SCM)이 다중 신호 분류(MUSIC) 알고리즘에 연결되는 MUSIC 연결부
를 더 포함하는, 강인한 가중치 MUSIC 알고리즘 제공 장치.
9. The method of claim 8,
MUSIC connector where the sample covariance matrix (SCM) is connected to a multiple signal classification (MUSIC) algorithm
Further comprising, a strong weight MUSIC algorithm providing apparatus.
제6항에 있어서,
상기 관측값 업데이트부는,
상기 이상치로 판정된 상기 관측값이 제거되고, 나머지 관측값의 평균값을 구한 후, 상기 이상치로 판정된 상기 관측값 대신 상기 나머지 관측값의 평균값으로 대체되어 업데이트되는 것
을 특징으로 하는, 강인한 가중치 MUSIC 알고리즘 제공 장치.
7. The method of claim 6,
The observation value update unit,
After the observation value determined as the outlier is removed, the average value of the remaining observation values is obtained, and the observation value determined as the outlier value is replaced with the average value of the remaining observation values and updated
A device for providing a strong weight MUSIC algorithm, characterized in that
KR1020210020866A 2021-02-17 2021-02-17 Method and apparatus for providing robust weighted music algorithm based on mm and skip estimation method KR102480212B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210020866A KR102480212B1 (en) 2021-02-17 2021-02-17 Method and apparatus for providing robust weighted music algorithm based on mm and skip estimation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210020866A KR102480212B1 (en) 2021-02-17 2021-02-17 Method and apparatus for providing robust weighted music algorithm based on mm and skip estimation method

Publications (2)

Publication Number Publication Date
KR20220117468A true KR20220117468A (en) 2022-08-24
KR102480212B1 KR102480212B1 (en) 2022-12-22

Family

ID=83111842

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210020866A KR102480212B1 (en) 2021-02-17 2021-02-17 Method and apparatus for providing robust weighted music algorithm based on mm and skip estimation method

Country Status (1)

Country Link
KR (1) KR102480212B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101555996B1 (en) * 2014-08-14 2015-10-13 국방과학연구소 Apparatus and Method for compositing covariance matrix using frequency diversity for low-observable target detection
KR20150142278A (en) * 2014-06-11 2015-12-22 국방과학연구소 Method for estimating angle of arrival target moving high speed
KR20190141321A (en) * 2018-06-14 2019-12-24 한양대학교 산학협력단 Robust shrinkage range estimation method and system based on hampel and skipped filters
KR20210001219A (en) * 2019-06-27 2021-01-06 삼성전자주식회사 Radar data processing device and method to adjust local resolving power

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150142278A (en) * 2014-06-11 2015-12-22 국방과학연구소 Method for estimating angle of arrival target moving high speed
KR101555996B1 (en) * 2014-08-14 2015-10-13 국방과학연구소 Apparatus and Method for compositing covariance matrix using frequency diversity for low-observable target detection
KR20190141321A (en) * 2018-06-14 2019-12-24 한양대학교 산학협력단 Robust shrinkage range estimation method and system based on hampel and skipped filters
KR20210001219A (en) * 2019-06-27 2021-01-06 삼성전자주식회사 Radar data processing device and method to adjust local resolving power

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Esa Ollila, "Adaptive Lasso based on joint M-estimation of regression and scale," IEEE Trans, Signal Processing, Sep., 2001.
J. Li and P. Stoica, Robust adaptive beamforming, Wiley, 2005.

Also Published As

Publication number Publication date
KR102480212B1 (en) 2022-12-22

Similar Documents

Publication Publication Date Title
Athley Threshold region performance of maximum likelihood direction of arrival estimators
Liao et al. DOA estimation and tracking of ULAs with mutual coupling
JP6362816B1 (en) Direction of arrival estimation device
Ng et al. Wideband array signal processing using MCMC methods
Ma et al. Wideband DOA estimation based on focusing signal subspace
Tsagkarakis et al. Direction finding by complex L 1-principal-component analysis
Izedi et al. Joint DOA estimation and source number detection for arrays with arbitrary geometry
He et al. Simultaneous interference localization and array calibration for robust adaptive beamforming with partly calibrated arrays
Seghouane A Kullback-Leibler methodology for unconditional ML DOA estimation in unknown nonuniform noise
Abdelbari et al. PESO: Probabilistic evaluation of subspaces orthogonality for wideband DOA estimation
KR102480212B1 (en) Method and apparatus for providing robust weighted music algorithm based on mm and skip estimation method
Fang et al. Maximum likelihood 2-D DOA estimation via signal separation and importance sampling
Li et al. Robust cyclic MUSIC algorithm for finding directions in impulsive noise environment
JP6747688B2 (en) Source estimation method and source estimation apparatus using the same
Ito et al. Crystal-MUSIC: Accurate localization of multiple sources in diffuse noise environments using crystal-shaped microphone arrays
KR102156691B1 (en) Method and apparatus for source localization under line-of-sight and non-line-of-sight mixing conditions using m algorithm
Han et al. Recursive Bayesian beamforming with uncertain projected steering vector and strong interferences
US10819539B2 (en) Signal source estimation method and apparatus performing the same
Charge et al. A direction finding method under sensor gain and phase uncertainties
Zuo et al. Subspace-based localization of near-field signals in unknown nonuniform noise
JP7077874B2 (en) Adaptive phase adjustment system, adaptive phase adjustment device, adaptive phase adjustment processing method and program
KR102311970B1 (en) Apparatus for tracking direction-of-arrival of received signal and method thereof
KR102267832B1 (en) Apparatus for tracking direction-of-arrival based on motion compensation and method thereof
Malek et al. A comparison study between Wiener and adaptive state estimation (STAP-ASE) algorithms for space time adaptive radar processing
Chen et al. A subspace constrained constant modulus algorithm for blind array

Legal Events

Date Code Title Description
GRNT Written decision to grant