[논문 리뷰] A Modified Burg Algorithm Equivalent In Results to Levinson Algorithm

Rami Kanhouche|arXiv (Cornell University)|2003. 09. 23.

Blind Source Separation Techniques참고 문헌 12인용 수 10

한 줄 요약

이 논문은 스펙트럼 추정에서 정규 방정식을 해결하기 위해 레빈슨 알고리즘과 동일한 예측 계수를 생성하는 수정된 버그 알고리즘을 소개한다. 특히 저 SNR 및 짧은 데이터 기록 조건에서 안정성과 정확성을 유지하도록 버그 방법을 재구성함으로써, 원래 버그 방법이 특정 순서를 초과하면 발생하는 수치적 붕괴 없이도 스펙트럼 파wer의 진폭과 국소화 성능이 향상된다.

ABSTRACT

We present a new modified Burg-Like algorithm for spectral estimation and adaptive signal processing, that yield the same prediction coefficients given by the Levinson algorithm for the solution of the normal equations. An equivalency proof is given for both the 1D signal and 2D signal cases. Numerical simulations illustrate the improved accuracy and stability in spectral power amplitude and localization; especially in the cases of low signal to noise ratio, and (or) augmenting the used prediction coefficients number for a relatively short data records. Also our simulations illustrate that for relatively short data records the unmodified version of Burg Algorithm fail to minimize the mean square residual error beyond certain Order, while the new algorithm continue the minimization with Order elevation.

연구 동기 및 목표

• 스펙트럼 추정에서 레빈슨 알고리즘의 결과와 동일한 예측 계수를 제공하는 수정된 버그 알고리즘을 개발하는 것.
• 특히 저 신호 대 잡음비(SNR) 조건에서 수치적 안정성과 정확성을 향상시키는 것.
• 기존 버그 알고리즘이 수치적 불안정성으로 인해 실패하는 한계를 초월해 유효한 예측 순서를 연장하는 것.
• 짧은 데이터 기록에서 예측 순서를 증가시킬 때도 일관된 스펙트럼 파wer 진폭과 국소화 정확도를 유지하는 것.
• 적응 신호 처리 및 스펙트럼 이론 응용 분야에서 원래 버그 알고리즘에 대한 강력한 대안을 제공하는 것.

제안 방법

• 레빈슨 알고리즘과 동일한 해를 도출할 수 있도록 반사 계수 계산 방식을 재정의함으로써 버그 방법의 재귀적 구조를 수정한다.
• 레빈슨 알고리즘이 정규 방정식에 대해 취하는 동일한 해 경로를 강제하여, 동일한 예측 오차와 계수 순서를 유지한다.
• 레빈슨 재귀와 일관성을 유지하면서도 수치 조건을 향상시키는 수정된 오차 재귀를 사용한다.
• 이 방법은 1차원 및 2차원 신호 케이스 모두에 확장되었으며, 양 영역에서의 동치성에 대한 공식적 증명이 제공된다.
• 재귀 과정 중 누적되는 수치 오차를 방지함으로써 기존 버그 방법의 불안정성을 피한다.
• 다양한 SNR 및 데이터 길이 조건에서 안정성과 정확성 향상을 검증하기 위해 수치 시뮬레이션을 실시한다.

실험 결과

연구 질문

• RQ1 수정된 버그 알고리즘이 스펙트럼 추정에서 레빈슨 알고리즘과 동일한 예측 계수를 도출할 수 있는가?
• RQ2 기존 버그 알고리즘의 한계를 초월해 예측 순수가 증가할 경우 수정된 알고리즘이 안정성과 정확성을 유지하는가?
• RQ3 저 SNR 조건에서 수정된 알고리즘의 스펙트럼 파워 진폭과 국소화 성능은 어떻게 되는가?
• RQ4 예측 순수를 증가시킬 때 짧은 데이터 기록에 적용했을 경우 수정된 알고리즘의 동작 특성은 어떠한가?
• RQ5 수정된 버그 알고리즘과 레빈슨 알고리즘 간의 동치성은 1차원 및 2차원 신호 케이스 모두에서 수학적으로 증명 가능한가?

주요 결과

• 수정된 버그 알고리즘은 1차원 및 2차원 신호 케이스 모두에서 레빈슨 알고리즘과 동일한 예측 계수를 생성함을 증명하였다.
• 원래 버그 알고리즘이 실패하는 순서 한계를 초월해 평균 제곱 잔차 오차의 최소화를 유지한다.
• 수치 시뮬레이션 결과, 특히 저 SNR 환경에서 스펙트럼 파워 진폭의 정확도가 향상됨을 확인하였다.
• 특히 짧은 데이터 기록에서 높은 예측 순수를 사용할 경우 국소화 정확도가 향상됨을 확인하였다.
• 어려운 신호 조건에서 원래 버그 방법에 비해 수정된 알고리즘이 뛰어난 안정성을 보였다.
• 결과의 동치성은 수학적으로 확립되어 잘 알려진 레빈슨 해와의 일관성을 보장한다.