• 제목/요약/키워드: subspace tracking

검색결과 37건 처리시간 0.025초

Blind Adaptive Multiuser Detection for the MC-CDMA Systems Using Orthogonalized Subspace Tracking

  • Ali, Imran;Kim, Doug-Nyun;Lim, Jong-Soo
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.193-200
    • /
    • 2009
  • In this paper, we study the performance of subspace-based multiuser detection techniques for multicarrier code-division multiple access (MC-CDMA) systems. We propose an improvement in the PASTd algorithm by cascading it with the classical Gram-Schmidt procedure to orthonormalize the eigenvectors after their sequential extraction. The tracking of signal subspace using this algorithm, which we call OPASTd, has a faster convergence as the eigenvectors are orthonormalized at each discrete time sample. This improved PASTd algorithm is then used to implement the subspace blind adaptive multiuser detection for MC-CDMA. We also show that, for multiuser detection, the complexity of the proposed scheme is lower than that of many other orthogonalization schemes found in the literature. Extensive simulation results are presented and discussed to demonstrate the performance of the proposed scheme.

  • PDF

신호 부공간에서 구한 방위각 이노베이션을 이용한 다중표적 방위각 추적 알고리즘 (Multiple Target Angle Tracking Algorithm Using Angular Innovation Extracted from Signal Subspace)

  • 류창수;이수형;이균경
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.20-26
    • /
    • 1999
  • 본 논문에서는 신호 부공간을 이용하여 표적들의 방위각 이노베이션을 구함으로써, 별도의 데이터연관 기법이 필요 없으며 간단한 구조의 효율적인 다중표적 방위각 추적 알고리즘을 제안하였다. 신호 부공간은 PAST와 같은 신호 부공간 추적 알고리즘을 이용하여 추정된다. 추정된 신호 부공간과 방위각 이노베이션이 만족시키는 비선형 행렬방정식을 유도하고, 이를 Taylor 급수 전개하여 선형근사화 한다. 이렇게 선형근사화하여 얻은 선형 행렬방정식으로부터 최소제곱법을 이용하여 방위각 이노베이션을 구한다. 다양한 컴퓨터 시뮬레이션을 통하여 제안한 알고리즘의 효율적이고 우수한 성능을 확인하였다.

  • PDF

효율적인 부공간 추적에 의한 강인한 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)하는 기존방식보다 계산량을 크게 줄이고 우수한 성능을 가질 수 있다.

The DOA Estimation of Wide Band Moving Sources

  • Cho, Mun-Hyeong
    • Journal of information and communication convergence engineering
    • /
    • 제5권1호
    • /
    • pp.12-16
    • /
    • 2007
  • In this paper, a new method is proposed for tracking the direction-of-arrival (DOA) of the wideband moving source incident on uniform linear array sensors. DOA is estimated by focusing transformation matrices. To update focusing matrices along with new data snap shots, we use the FAST (Fast Approximate Subspace Tracking) method. Present focusing matrices are constructed by previous signal and its orthogonal basis vectors as well as present signal and its orthogonal basis vectors, which are the left and right singular vectors of the inner product of two approximated matrices. Simulation results are shown to illustrate the performance of the proposed method.

SEQUENTIAL EM LEARNING FOR SUBSPACE ANALYSIS

  • Park, Seungjin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.698-701
    • /
    • 2002
  • Subspace analysis (which includes PCA) seeks for feature subspace (which corresponds to the eigenspace), given multivariate input data and has been widely used in computer vision and pattern recognition. Typically data space belongs to very high dimension, but only a few principal components need to be extracted. In this paper I present a fast sequential algorithm for subspace analysis or tracking. Useful behavior of the algorithm is confirmed by numerical experiments.

  • PDF

Direct position tracking method for non-circular signals with distributed passive arrays via first-order approximation

  • Jinke Cao;Xiaofei Zhang;Honghao Hao
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.421-431
    • /
    • 2024
  • In this study, a direct position tracking method for non-circular (NC) signals using distributed passive arrays is proposed. First, we calculate the initial positions of sources using a direct position determination (DPD) approach; next, we transform the tracking into a compensation problem. The offsets of the adjacent time positions are calculated using a first-order Taylor expansion. The fusion calculation of the noise subspace is performed according to the NC characteristics. Because the proposed method uses the signal information from the previous iteration, it can realize automatic data associations. Compared with traditional DPD and two-step localization methods, our novel process has lower computational complexity and provides higher accuracy. Moreover, its performance is better than that of the traditional tracking methods. Numerous simulation results support the superiority of our proposed method.

DOA 추정을 위한 Subspace Tracking 기법들 간의 성능 비교 (Study of Subspace Tracking Methods for Estimating DOA of Linearly Closely Spaced Time-Varying Signals)

  • 강경훈;유경렬
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.623-626
    • /
    • 2001
  • 센서 array 신호처리에서 DOA(direction of arrival)의 추정에 사용되고 있는 root-MUSIC, TLS-ESPRIT 등과 같은 고해상도 스펙트럼 추정 기법들은 과다한 연산량으로 인하여 실시간 구현이 어렵고, 신호들의 DOA가 근접한 경우에서는 추적 성능이 매우 불안정하게 된다. 이러한 문제점에 대한 대안으로 여러 형태의 부공간 추적 개념을 사용하는 수치기법이 제안되어 왔다 [2], [4], [6]. 본 논문에서는 이들 부공간 추정 기법들을 LS-ESPRIT 기법에 접목하여 그 성능을 비교하고, 개선 방안을 제시하였다.

  • 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)성능을 이론적으로 분석하여, 이의 동작특성을 고찰하였다.

Modal tracking of seismically-excited buildings using stochastic system identification

  • Chang, Chia-Ming;Chou, Jau-Yu
    • Smart Structures and Systems
    • /
    • 제26권4호
    • /
    • pp.419-433
    • /
    • 2020
  • Investigation of structural integrity has been a critical issue in the field of civil engineering for years. Visual inspection is one of the most available methods to explore deteriorative components in structures. Still, this method is not applicable to invisible damage of structures. Alternatively, system identification methods are capable of tracking modal properties of structures over time. The deviation of these dynamic properties can serve as indicators to access structural integrity. In this study, a modal tracking technique using frequency-domain system identification from seismic responses of structures is proposed. The method first segments the measured signals into overlapped sequential portions and then establishes multiple Hankel matrices. Each Hankel matrix is then converted to the frequency domain, and a temporal-average frequency-domain Hankel matrix can be calculated. This study also proposes the frequency band selection that can divide the frequency-domain Hankel matrix into several portions in accordance with referenced natural frequencies. Once these referenced natural frequencies are unavailable, the first few right singular vectors by the singular value decomposition can offer these references. Finally, the frequency-domain stochastic subspace identification tracks the natural frequencies and mode shapes of structures through quick stabilization diagrams. To evaluate performance of the proposed method, a numerical study is carried out. Moreover, the long-term monitoring strong motion records at a specific site are exploited to assess the tracking performance. As seen in results, the proposed method is capable of tracking modal properties through seismic responses of structures.

임의형상 배열센서에 적용 가능한 다중표적 방위각 추적 알고리즘 (Multiple Target DOA Tracking Algorithm Applicable to Arbitrarily Shaped Array)

  • 류창수
    • 대한전자공학회논문지TE
    • /
    • 제42권2호
    • /
    • pp.1-6
    • /
    • 2005
  • Ryu 등은 선형 선배열센서를 이용하여 표적의 방위각 궤적을 추적하는 알고리즘을 제안하였다. Ryu 등이 제안한 방위각 추적 알고리즘은 선형 선배열센서의 출력신호를 이용하여 신호부공간을 추정하고, 추정된 신호공간으로부터 각 표적의 방위각 이노베이션을 구하며, 이렇게 구한 방위각 이노베이션을 각 표적에 할당된 칼만필터의 입력으로 사용함으로써 표적의 방위각 궤적을 추적한다. 이러한 구조를 가지는 Ryu의 방위각 추적 알고리즘은 별도의 데이터연관 필터가 필요 없으며 효율적이라는 장점을 가지고 있다. 그러나 Ryu의 방위각 추적 알고리즘은 선형 선배열센서를 사용하는 환경에서 제안되었기 때문에 임의형상 배열센서에 적용하기에는 부적합하다. 배열센서를 사용하는 여러 응용분야에서 배열센서를 구성하는 센서들은 실제로 위치오차를 가지며, 배열센서는 임의형상 배열센서가 된다. 본 논문에서는 Ryu 알고리즘의 장점과 추적 성능을 그대로 유지하면서 임의형상 배열센서에 적용할 수 있는 방위각 추적 알고리즘을 제안한다.