• 제목/요약/키워드: Projection Approximation Subspace Tracking

검색결과 10건 처리시간 0.024초

직교설 전후방 PAST (Projection Approximation Subspace Tracking) 알고리즘 (Orthonormalized Forward Backward PAST (Projection Approximation Subspace Tracking) Algorithm)

  • 임준석
    • 한국음향학회지
    • /
    • 제28권6호
    • /
    • pp.514-519
    • /
    • 2009
  • PAST (projection approximation subspace tracking)는 여러 연구자들에 의해 비교 연구가 되는 대표적인 신호 부공간을 추정하는 알고리즘이다. 이 방법은 신호 부공간 추정에 있어 상대적으로 낮은 계산 복잡도를 요구하기 때문에 인기가 있는 방법이 되었다. 그러나 이 방법은 개선의 여지가 많아서 추정 정확도나 공간의 직교성 등에서 계속 개선된 알고리즘이 연구되고 있다. 본 논문은 기존에 연구된 PAST 알고리즘의 추정 정확도 개선을 위해 연구된 알고리즘 중 하나인 FB-PAST(Forward-Backward PAST) 알고리즘에 사용할 직교성 알고리즘을 제안한다.

Forward Backward PAST (Projection Approximation Subspace Tracking) Algorithm for the Better Subspace Estimation Accuracy

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • 제27권1E호
    • /
    • pp.25-29
    • /
    • 2008
  • The projection approximation subspace tracking (PAST) is one of the attractive subspace tracking algorithms, because it estimatesthe signal subspace adaptively and continuously. Furthermore, the computational complexity is relatively low. However, the algorithm still has room for improvement in the subspace estimation accuracy. In this paper, we propose a new algorithm to improve the subspace estimation accuracy using a normally ordered input vector and a reversely ordered input vector simultaneously.

신호부공간 추정 성능 향상을 위한 전후방 상관과 제곱근행렬 갱신을 이용한 COPAST(correlation-based projection approximation for subspace-tracking) 알고리즘 연구 (A Square-Root Forward Backward Correlation-based Projection Approximation for Subspace Tracking)

  • 임준석;편용국
    • 전자공학회논문지 IE
    • /
    • 제48권1호
    • /
    • pp.7-15
    • /
    • 2011
  • 본 논문에서는 상관계수를 바탕으로 신호부공간을 추정하는 COPAST(correlation-based projection approximation subspace tracking)의 성능을 향상시키기 위하여 상관계수를 구하는 부분을 순방향 신호 벡터로부터 상관계수를 구하고 동시에 역방향 신호 벡터에서도 상관계수를 구하여 신호 부공간을 추정하는 방법을 제안한다. 또 매번 갱신되는 상관행렬의 안정성을 도모하고자 제곱근 행렬 갱신을 하도록 하였다. 컴퓨터 모의 실험을 통해서 제안된 방법이 기존의 COPAST에 비해서 약 5dB의 신호 부공간 추정 정확도에 향상이 있었음을 확인하였다.

시변 방위 추정을 위한 Extended PASTd (Projection Approximation Subspace Tracking with Deflation) 알고리즘 (Extended PASTd (Projection Approximation Subspace Tracking with Deflation) Algorithm for time-varying DOA estimation)

  • 임준석;이종명
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.189-192
    • /
    • 2000
  • 본 논문은 Nonstationary 환경에서 동작하는 소나의 DOA추정의 정확도를 높이기 위하여 가변 망각인자를 도입한 새로운 Extended PASTd (Extended Projection Approximation of Subspace Tracking with deflation) 을 제안하고 기존 알고리즘과 비교함으로써 새로운 알고리즘의 향상된 성능을 보인다.

  • PDF

A Novel Subspace Tracking Algorithm and Its Application to Blind Multiuser Detection in Cellular CDMA Systems

  • Ali, Imran;Kim, Doug-Nyun;Song, Yun-Jeong;Azeemi, Naeem Zafar
    • Journal of Communications and Networks
    • /
    • 제12권3호
    • /
    • pp.216-221
    • /
    • 2010
  • In this paper, we propose and develop a new algorithm for the principle subspace tracking by orthonormalizing the eigenvectors using an approximation of Gram-Schmidt procedure. We carry out a novel mathematical derivation to show that when this approximated version of Gram-Schmidt procedure is added to a modified form of projection approximation subspace tracking deflation (PASTd) algorithm, the eigenvectors can be orthonormalized within a linear computational complexity. While the PASTd algorithm tries to extracts orthonormalized eigenvectors, the new scheme orthonormalizes the eigenvectors after their extraction, yielding much more tacking efficiency. We apply the new tracking scheme for blind adaptive multiuser detection for non-stationary cellular CDMA environment and use extensive simulation results to demonstrate the performance improvement of the proposed scheme.

효율적인 부공간 추적에 의한 강인한 MVDR 적응 어레이 (Robust MVDR Adaptive Array by Efficient Subspace Tracking)

  • 최양호
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.148-156
    • /
    • 2014
  • MVDR(minimum variance distortionless response) 적응 어레이에서 조향벡터(steering vector)에 에러가 있으면 원하는 신호(desired signal)도 감쇠되어 성능이 심하게 저하될 수 있다. 본 논문에서는 이러한 에러에 대응할 수 있는 계산이 간편한 기법을 제안한다. 제안한 방법에서는 DCB(doubly constrained beamforming) 원리에 기초한 최소화 문제의 해 벡터를 구하고, 이벡터를 부공간에 투사하여 새로운 조향벡터로 사용한다. 최소화 문제의 해결과 부공간 투사에 필요한 주 고유쌍(principal eigenpairs)은 PASTd(projection approximation subspace tracking with deflation)를 변형한 MPASTd(modified PASTd)에 의거하여 직접 상관행렬(correlation matrix)을 추정함이 없이 수신 데이터로부터 구해진다. 그리고 고유쌍 계산에 있어, 기존에 알려진 MPASTd를 개선해서 계산량을 절감하면서 효과적으로 구하는 방법을 제시한다. 제안한 적응어레이 기법은 상관행렬을 추정하고 이를 고유분해(eigendecomposition)하는 기존방식보다 계산량을 크게 줄이고 우수한 성능을 가질 수 있다.

Time-Varying Subspace Tracking Algorithm for Nonstationary DOA Estimation in Passive Sensor Array

  • Lim, Junseok;Song, Joonil;Pyeon, Yongkug;Sung, Koengmo
    • The Journal of the Acoustical Society of Korea
    • /
    • 제20권1E호
    • /
    • pp.7-13
    • /
    • 2001
  • In this paper we propose a new subspace tracking algorithm based on the PASTd (Projection Approximation Subspace Tracking with deflation). The algorithm is obtained via introducing the variable forgetting factor which adapts itself to the time-varying subspace environments. The tracking capability of the proposed algorithm is demonstrated by computer simulations in an abruptly changing DOA scenario. The estimation results of the variable forgetting factor PASTd(VFF-PASTd) outperform those of the PASTd in the nonstationary case as well as in the stationary case.

  • PDF

신호 부공간에 기초한 간단한 적응 어레이 및 성능분석 (Signal-Subspace-Based Simple Adaptive Array and Performance Analysis)

  • 최양호
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.162-170
    • /
    • 2010
  • 원하는 신호의 도래방향에 관한 정보를 이용하여 적응 어레이는 이 방향으로 빔 이득을 유지하면서 간섭신호를 제거한다. 신호 부공간에서 가중벡터를 조정하면 전체 공간에서 조정하는 방식에 비해 빠른 수렴속도를 가지며, 도래각 정보에서의 에러에 강인한 특성을 가진다. 그러나 공분산 행렬의 고유분해가 필요하고 이에 따른 계산이 복잡하다. 본 논문에서는 PASTd(projection approximation subspace tracking with deflation) 방식에 기초하여 계산이 간단한 신호 부공간에 기초한 적응어레이를 제시한다. 제시된 방식은 고유벡터가 직교하도록 원래의 PASTd를 변형해서 사용하고 있고, 직접 고유분해하는 방식과 동일한 성능을 가지면서 계산량을 크게 감소시킬 수 있다. 또한 신호 부공간 어레이의 SINR(signal-to-interference plus noise ratio)성능을 이론적으로 분석하여, 이의 동작특성을 고찰하였다.

확장 PASTd 알고리즘을 이용한 블라인드 다중사용자 검출 (Blind Multiuser Detection using Extended PASTd Algorithm)

  • 전재진;임준석;성굉모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.37-40
    • /
    • 2000
  • 기존의 신호 공간 추적 방법을 이용한 blind multiuser detector는 nonstationary 환경에서 새로운 환경에 적응하기 위해 비교적 긴 시간을 필요로 한다 본 논문은 가변 망각 인자를 도입한 확장 PASTd (Projection Approximation Subspace Tracking with Deflation) 알고리즘을 이용하여 환경 변화에 좀더 신속히 적응하는 성능 향상을 모의실험을 통해 보이고자 한다.

  • PDF

시변 환경에 적합한 PAST알고리즘 (Auto Tuning PAST Algorithm for Time-Varying Signals)

  • 임준석
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
    • /
    • pp.325-328
    • /
    • 2004
  • 본 논문에서는 PAST(Projection Approximation Subspace Tracking)에 기반 한 새로운 부공간(subspace) 추적 알고리즘을 제안하고자 한다. 빠른 시분할 대상의 목표물의 방위각을 추정하는 것이 필요하다. 그러나 PAST 기법은 고속의 시분할 환경에서는 잘 동작하지 않는다 따라서 가변망각 인자를 도입하여 빠르게 변화하는 부공간의 비정재 (Nonstationary) 상태에 잘 적응시켜 PAST 성능 향상을 보고자 한다.

  • PDF