• Title/Summary/Keyword: Gram-schmidt

Search Result 71, Processing Time 0.028 seconds

MMSE based Wiener-Hopf Equation

  • Cho, Juphil;Lee, Il Kyu;Cha, Jae Sang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.4 no.1
    • /
    • pp.18-22
    • /
    • 2012
  • In this paper, we propose an equivalent Wiener-Hopf equation. The proposed algorithm can obtain the weight vector of a TDL(tapped-delay-line) filter and the error simultaneously if the inputs are orthogonal to each other. The equivalent Wiener-Hopf equation was analyzed theoretically based on the MMSE(minimum mean square error) method. The results present that the proposed algorithm is equivalent to original Wiener-Hopf equation. In conclusion, our method can find the coefficient of the TDL (tapped-delay-line) filter where a lattice filter is used, and also when the process of Gram-Schmidt orthogonalization is used. Furthermore, a new cost function is suggested which may facilitate research in the adaptive signal processing area.

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

Design of Adaptive Filter for Muscle Response Suppression and FPGA Implementation (근 반응제거를 위한 적응필터 설계와 FPGA 구현)

  • 염호준;박영철;윤형로
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.12
    • /
    • pp.708-716
    • /
    • 2003
  • The surface EMG signal detected from voluntarily activated muscles can be used as a control signal for functional electrical stimulation. To use the voluntary EMG signal, it is necessary to eliminate the muscle response evoked by the electrical stimulation and enable to process the algorithm in real time. In this paper, we propose the Gram-Schmidt(GS) algorithm and implement it in FPGA(field programmable gate array). GS algorithm is efficient to eliminate periodic signals like muscle response, and is more stable and suitable to FPGA implementations than the conventional least-square approach, due to the systolic array structure.

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

Radial basis function network design for chaotic time series prediction (혼돈 시계열의 예측을 위한 Radial Basis 함수 회로망 설계)

  • 신창용;김택수;최윤호;박상희
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.4
    • /
    • pp.602-611
    • /
    • 1996
  • In this paper, radial basis function networks with two hidden layers, which employ the K-means clustering method and the hierarchical training, are proposed for improving the short-term predictability of chaotic time series. Furthermore the recursive training method of radial basis function network using the recursive modified Gram-Schmidt algorithm is proposed for the purpose. In addition, the radial basis function networks trained by the proposed training methods are compared with the X.D. He A Lapedes's model and the radial basis function network by nonrecursive training method. Through this comparison, an improved radial basis function network for predicting chaotic time series is presented. (author). 17 refs., 8 figs., 3 tabs.

  • PDF

ORTHOGONALIZATION PROCESS USING SYSTEMS

  • Yi, Su-Cheol
    • East Asian mathematical journal
    • /
    • v.15 no.2
    • /
    • pp.345-354
    • /
    • 1999
  • Orthogonalization can be done by the well known Gram-Schmidt process or by using Householder transformations. In this paper, we introduced an alternative process using linear systems.

  • PDF

Gram-Schmidt process based adaptive time-reversal processing (그람슈미트 과정 기반의 적응형 시역전 처리)

  • Donghyeon Kim;Gihoon Byun;J. S. Kim;Kee-Cheol Shin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.2
    • /
    • pp.184-199
    • /
    • 2024
  • Residual crosstalk has been considered as a major drawback of conventional time-reversal processing in the case of simultaneous multiple focusing. In this paper, the Gram-Schmidt process is applied to time-reversal processing to mitigate crosstalk in ocean waveguides for multiple probe sources. Experimental data-based numerical simulations confirm that nulls can be placed at multiple locations, and it is shown that different signals can be simultaneously focused at different probe source locations, ensuring distortionless responses in terms of active time-reversal processing. This focusing property is also shown to be much less affected by a reduction in the number of receivers than the adaptive time-reversal mirror method. The proposed method is shown to be effective in eliminating crosstalk in passive multi-input multi-output communications using sea-going data.

Stochastic disaggregation of daily rainfall based on K-Nearest neighbor resampling method (K번째 최근접 표본 재추출 방법에 의한 일 강우량의 추계학적 분해에 대한 연구)

  • Park, HeeSeong;Chung, GunHui
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.4
    • /
    • pp.283-291
    • /
    • 2016
  • As the infrastructures and populations are the condensed in the mega city, urban flood management becomes very important due to the severe loss of lives and properties. For the more accurate calculation of runoff from the urban catchment, hourly or even minute rainfall data have been utilized. However, the time steps of the measured or forecasted data under climate change scenarios are longer than hourly, which causes the difficulty on the application. In this study, daily rainfall data was disaggregated into hourly using the stochastic method. Based on the historical hourly precipitation data, Gram Schmidt orthonormalization process and K-Nearest Neighbor Resampling (KNNR) method were applied to disaggregate daily precipitation into hourly. This method was originally developed to disaggregate yearly runoff data into monthly. Precipitation data has smaller probability density than runoff data, therefore, rainfall patterns considering the previous and next days were proposed as 7 different types. Disaggregated rainfall was resampled from the only same rainfall patterns to improve applicability. The proposed method was applied rainfall data observed at Seoul weather station where has 52 years hourly rainfall data and the disaggregated hourly data were compared to the measured data. The proposed method might be applied to disaggregate the climate change scenarios.

A Novel Equivalent Wiener-Hopf Equation with TDL coefficient in Lattice Structure

  • Cho, Ju-Phil;Ahn, Bong-Man;Hwang, Jee-Won
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.5
    • /
    • pp.500-504
    • /
    • 2011
  • In this paper, we propose an equivalent Wiener-Hopf equation. The proposed algorithm can obtain the weight vector of a TDL(tapped-delay-line) filter and the error simultaneously if the inputs are orthogonal to each other. The equivalent Wiener-Hopf equation was analyzed theoretically based on the MMSE(minimum mean square error) method. The results present that the proposed algorithm is equivalent to original Wiener-Hopf equation. The new algorithm was applied into the identification of an unknown system for evaluating the performance of the proposed method. We compared the Wiener-Hopf solution with the equivalent Wiener-Hopf solution. The simulation results were similar to those obtained in the theoretical analysis. In conclusion, our method can find the coefficient of the TDL (tapped-delay-line) filter where a lattice filter is used, and also when the process of Gram-Schmidt orthogonalization is used. Furthermore, a new cost function is suggested which may facilitate research in the adaptive signal processing area.

Adaptive Filtering Algorithms for Stereophonic Acoustic Echo Cancellers (스테레오 음향 반향 제거기를 위한 적응 필터링 알고리즘)

  • 김은숙;정양원;박영철;윤대희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.3-11
    • /
    • 1999
  • The conventional stereophonic acoustic echo cancellers need two adaptive filters to estimate one channel echo signal. Since the two channel signals are strongly correlated, the ESR of the input signals is considerably increased whatever the input signals may be. This causes the slow convergence of the adaptive filter for echo cancellation. To speed up the convergence, the AP algorithm is frequently used for the stereophonic acoustic echo canceller although there isn't a fast version for 2-channel case. The AP algorithm can be approximated with the Gram-Schmidt orthogonalization and a TDL structure. We propose a two channel algorithm for stereophonic acoustic echo canceller with the approximated AP algorithm.

  • PDF