• Title/Summary/Keyword: Gram-schmidt orthogonalization

Search Result 31, Processing Time 0.019 seconds

An Optimum Radar Signal Detector using Orthogonal Projection (직교 투사를 이용한 최적 레이다 신호 검출기)

  • 김영훈;김기만;이종길;박영찬;곽영길;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1407-1413
    • /
    • 1994
  • To obtain accurate target information in a radar system, clutter or interference signals must first be effectively removed for target detection. In this paper, the signal is projected onto a constrained orthogonal subspace, so that a minimum variance optimal detector is transformed into an unconstrained detector. The proposed algorithm is equivalent to the conventional optimal detector algorithm, and th algorithm structure shows that the Gram-Schmidt orthogonalization can be achieved to obtain the fast convergence. The performance of the proposed method was observed by simulation experiments.

  • PDF

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

  • Ali, Imran;Kim, Doug-Nyun;Lim, Jong-Soo
    • ETRI Journal
    • /
    • v.31 no.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

An approximated implementation of affine projection algorithm using Gram-Scheme orthogonalization (Gram-Schmidt 직교화를 이용한 affine projection 알고리즘의 근사적 구현)

  • 김은숙;정양원;박선준;박영철;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1785-1794
    • /
    • 1999
  • The affine projection algorithm has known t require less computational complexity than RLS but have much faster convergence than NLMS for speech-like input signals. But the affine projection algorithm is still much more computationally demanding than the LMS algorithm because it requires the matrix inversion. In this paper, we show that the affine projection algorithm can be realized with the Gram-Schmidt orthogonalizaion of input vectors. Using the derived relation, we propose an approximate but much more efficient implementation of the affine projection algorithm. Simulation results show that the proposed algorithm has the convergence speed that is comparable to the affine projection algorithm with only a slight extra calculation complexity beyond that of NLMS.

  • PDF

On-Line Identification Algorithm for Unknown Linear MIMO Systems (미지의 선형 MIMO 시스템에 대한 On-Line 모델링 알고리즘)

  • 최수일;김병국
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.58-65
    • /
    • 1994
  • A recursive on-line algorithm for orthogonal ARMA identification is proposed for linear MIMO systems with unknown parameters time delay and order. This algorithm is based on the Gram-Schmidt orthogonalization of basis functions, and extended to a recursiveform by using new functions of two dimensional autocorrelations and crosscorrelations of inputs and outputs. This proposed algorithm can also cope with slowly time-varying or order-varying systems. Various simulations reveal the performance of the algorithm.

  • PDF

On-line identification algorithm for unknown linear MIMO systems (미지의 선형 MIMO 시스템에 대한 On-line 모델링 알고리즘)

  • 최수일;김병국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.58-63
    • /
    • 1993
  • A recursive on-line algorithm with orthogonal ARMA identification is proposed for linear MIMO systems with unknown parameters, time delay, and order. This algorithm is based on the Gram-Schmidt orthogonalization of basis functions, and extended to a recursive form by using new functions of two dimensional autocorrelations and cross-correlations of inputs and outputs. The proposed algorithm can also cope with slowly time-varying or order-varying systems. Various simulations reveal the performance of the algorithm.

  • PDF

Real-time recursive identification of unknown linear systems (미지의 선형 시스템에 대한 실시감 회귀 모델링)

  • 최수일;김병국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.548-553
    • /
    • 1992
  • In this paper and recursive version of orthogonal ARMA identification algorithm is proposed. The basic algorithm is based on Gram-Schmidt orthogonalization of automatically selected basis functions from specified function space, but does not require explicit creation of orthogonal functions. By using two dimensional autocorrelations and crosscorrelations of input and output with constant data length, identification algorithm is extended to cope slowly time-varying or order-varying delayed system.

  • PDF

On-Line Identification Algorithm of Unknown Linear Systems (미지의 선형 시스템에 대한 On-Line 모델링 알고리즘)

  • 최수일;김병국
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.4
    • /
    • pp.48-54
    • /
    • 1994
  • A recursive on-line algorithm with orthogonal ARMA identification is proposed for linear systems with unkonwn time delay, order, and parameters. The algorithm is based on the Gram-Schmidt orthogonalization of basis functions, and extendedto recursive form by using two dimensional autocorrelations and crosscorrelations of input and output with constant data length. The proposed algorith can cope with slowly time-varying or order-varying delayed system. Various simulations reveal the performance of the algorithm.

  • PDF

On the Fitting ANOVA Models to Unbalanced Data

  • Jong-Tae Park;Jae-Heon Lee;Byung-Chun Kim
    • Communications for Statistical Applications and Methods
    • /
    • v.2 no.1
    • /
    • pp.48-54
    • /
    • 1995
  • A direct method for fitting analysis-of-variance models to unbalanced data is presented. This method exploits sparsity and rank deficiency of the matrix and is based on Gram-Schmidt orthogonalization of a set of sparse columns of the model matrix. The computational algorithm of the sum of squares for testing estmable hyphotheses is given.

  • PDF

A Least Squares Approach to Escalator Algorithms for Adaptive Filtering

  • Kim, Nam-Yong
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.155-161
    • /
    • 2006
  • In this paper, we introduce an escalator (ESC) algorithm based on the least squares (LS) criterion. The proposed algorithm is relatively insensitive to the eigenvalue spread ratio (ESR) of an input signal and has a faster convergence speed than the conventional ESC algorithms. This algorithm exploits the fast adaptation ability of least squares methods and the orthogonalization property of the ESC structure. From the simulation results, the proposed algorithm shows superior convergence performance.

  • PDF

Adaptive Bilinear Lattice Filter(I)-Bilinear Lattice Structure (적응 쌍선형 격자필터(I) - 쌍선형 격자구조)

  • Heung Ki Baik
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.1
    • /
    • pp.26-33
    • /
    • 1992
  • This paper presents lattice structure of bilinear filter and the conversion equations from lattice parameters to direct-form parameters. Billnear models are attractive for adaptive filtering applications because they can approximate a large class of nonlinear systems adequately, and usually with considerable parsimony in the number of coefficients required. The lattice filter formulation transforms the nonlinear filtering problem into an equivalent multichannel linear filtering problem and then uses multichannel lattice filtering algorithms to solve the nonlinear filtering problem. The lattice filters perform a Gram-Schmidt orthogonalization of the input data and have very good easily extended to more general nonlinear output feedback structures.

  • PDF