• Title/Summary/Keyword: Least Mean Square (LMS) Algorithm

Search Result 250, Processing Time 0.03 seconds

Characteristic Analysis of Normalized D-QR-RLS Algorithm (II) (정규화된 D-QR-RLS 알고리즘의 특성 분석(II))

  • Ahn, Bong-Man;Hwang, Jee-Won;Cho, Ju-Phil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11C
    • /
    • pp.1127-1133
    • /
    • 2007
  • This paper proposes one of normalized QR-typed LMS (Least Mean Square) algorithms with computational complexity of O(N). This proposed algorithm shows the normalized property in terms of theoretical characteristics. This proposed algorithm is one of algorithms which normalize variance of input signal in terms of mean because QR-typed LMS is proportional to variance of input signal. In this paper, convergence characteristic analysis of normalized algorithm was made. Computer simulation was made by the algorithms used for echo canceller. Proposed algorithm has similar performance to theoretical value. And, we can see that proposed method shows similar one to performance of NLMS.by comparison among different algorithms.

A Regularized Mixed Norm Multi-Channel Image Restoration Algorithm (정규화 혼합 Norm을 이용한 다중 채널 영상 복원 방식)

  • 홍민철;신요안;이원철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2C
    • /
    • pp.272-282
    • /
    • 2004
  • This paper introduces a regularized mixed norm multi-channel image restoration algorithm using both within-and between- channel deterministic information. For each channel a functional which combines the least mean squares (LMS), the least mean fourth (LMF), and a smoothing functional is proposed. We introduce a mixed norm parameter that controls the relative contribution between the LMS and the LMF, and a regularization parameter defining the degree of smoothness of the solution, where both parameters are updated at each iteration according to the noise characteristics of each channel. The novelty of the proposed algorithm is that no knowledge of the noise distribution for each channel is required and that the parameters mentioned above are adjusted based on the partially restored image.

Transform Domain Adaptive Filtering with a Chirp Discrete Cosine Transform LMS (CDCTLMS를 이용한 변환평면 적응 필터링)

  • Jeon, Chang-Ik;Yeo, Song-Phil;Chun, Kwang-Seok;Lee, Jin;Kim, Sung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.8
    • /
    • pp.54-62
    • /
    • 2000
  • Adaptive filtering method is one of signal processing area which is frequently used in the case of statistical characteristic change in time-varing situation. The performance of adaptive filter is usually evaluated with complexity of its structure, convergence speed and misadjustment. The structure of adaptive filter must be simple and its speed of adaptation must be fast for real-time implementation. In this paper, we propose chirp discrete cosine transform (CDCT), which has the characteristics of CZT (chrip z-transform) and DCT (discrete cosine transform), and then CDCTLMS (chirp discrete cosine transform LMS) using the above mentioned algorithm for the improvement of its speed of adaptation. Using loaming curve, we prove that the proposed method is superior to the conventional US (normalized LMS) algorithm and DCTLMS (discrete cosine transform LMS) algorithm. Also, we show the real application for the ultrasonic signal processing.

  • PDF

Disturbance Compensation Control in Active Magnetic Bearing Systems by Filtered-x LMS Algorithm (전자기베어링에서 Filtered-x LMS 알고리즘을 이용한 외란보상 제어기 설계)

  • 강민식;강윤식;이대옥
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.447-450
    • /
    • 2003
  • This paper concerns on application of active magnetic bearing(AMB) system to levitate the elevation axis of an electro-optical sight mounted on moving vehicles. In such a system. it is desirable to retain the elevation axis within the predetermined air-gap while the vehicle is moving. A disturbance compensation control is proposed to reduce the base motion response. In the consideration of the uncertainty of the system model, a filtered-x least-mean-square(FXLMS) algorithm is used to estimate adaptively the frequency response function of the feedforward control which cancels disturbance responses. The frequency response function is fitted to an optimal feedforward control. Experimental results demonstrate that the proposed control reduces the air-gap deviation to 27.7% that by feedback control alone.

  • PDF

Active Control of Road-Booming-Noise with Constraint Multiple Filtered-X LMS Algorithm

  • Oh, Shi-Hwan;Kim, Hyoun-Suk;Park, Young-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.2E
    • /
    • pp.3-7
    • /
    • 2000
  • Vibration generated by the non-uniform road profile propagates though each tire and the suspension and finally generates structure born noise in the interior of the passenger vehicle. In this paper, the road-booming-noise which has strong correlation with the vibration signals measured at the suspension system was compensated. Active noise control of the road-booming-noise is rather difficult to achieve because of its non-stationary characteristics. CMFX LMS (Constraint Multiple Filtered-X Least Mean Square) algorithm, which can track non-stationary process rather well, is applied. Comprison of the proposed method and the conventional MFX LMS (Multiple Filtered-X Least Mean Square) algorithm is made through the hardware-in-the-loop simulation and the feasibility of the proposed method is demonstrated with the experiment.

  • PDF

Statistical Convergence Properties of an Adaptive Normalized LMS Algorithm with Gaussian Signals (가우시안 신호를 갖는 적응 정규화 LMS 앨고리듬의 통계학적 수렴 성질)

  • Sung Ho CHO;Iickho SONG;Kwang Ho PARK
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.12
    • /
    • pp.1274-1285
    • /
    • 1991
  • This paper presents a statistical convergence analysis of the normalized least mean square(NLMS)algorithm that employs a single-pole lowpass filter, In this algorithm the lowpass filter is used to adjust its output towards the estimated value of the input signal power recursively. The estimated input signal power so obtained at each time is then used to normalize the convergence parameter. Under the assumption that the primary and reference inputs to the adaptive filter are zero mean wide sense stationary, and Gaussian random processes, and further making use of the independence assumption. we derive expressions that characterize the mean and maen squared behavior of the filter coefficients as well as the mean squared estimation error. Conditions for the mean and mean squared convergence are explored. Comparisons are also made between the performance of the NLMS algorithm and that of the popular least mean square(LMS) algorithm Finally, experimental results that show very good agreement between the analytical and emprincal results are presented.

  • PDF

Categorized VSSLMS Algorithm (Categorized 가변 스텝 사이즈 LMS 알고리즘)

  • Kim, Seon-Ho;Chon, Sang-Bae;Lim, Jun-Seok;Sung, Koeng-Mo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.8
    • /
    • pp.815-821
    • /
    • 2009
  • Information processing in variable and noisy environments is usually accomplished by means of adaptive filters. Among various adaptive algorithms, Least Mean Square (LMS) has become the most popular for its robustness, good tracking capabilities and simplicity, both in terms of computational load and easiness of implementation. In practical application of the LMS algorithm, the most important key parameter is the Step Size. As is well known, if the Step Size is large, the convergence rate of the algorithm will be rapid, but the steady state mean square error (MSE) will increase. On the other hand, if the Step Size is small, the steady state MSE will be small, but the convergence rate will be slow. Many researches have been proposed to alleviate this drawback by using a variable Step Size. In this paper, a new variable Step Size LMS(VSSLMS) called Categorized VSSLMS (CVSSLMS) is proposed. CVSSLMS updates the Step Size by categorizing the current status of the gradient, hence significantly improves the convergence rate. The performance of the proposed algorithm was verified from the view point of convergence rate, Excessive Mean Square Error(EMSE), and complexity through experiments.

Proposal Of Optimum Equalizer Hardware Architecture for Cable Modem and Analysis of Various LMS Algorithms (케이블모뎀용 등화기에 적용되는 다양한 LMS알고리즘에 관한 성능평가 및 최적의 등화기 하드웨어구조 제안)

  • Cho, Yeon-Gon;Yu, Hyeong-Seok;Kim, Byung-Wook;Cho, Jun-Dong;Kim, Jea-Woo;Lee, Jae-Kon;Park, Hyun-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2C
    • /
    • pp.150-159
    • /
    • 2002
  • This paper presents the convergence time, SER(Symbol Error Rate), MSE(Mean Square Error), hardware complexity and step-size(${\mu}$) about various LMS(Least Mean Square) algorithms in FS-DFE(Fractionally Spaced-Decision Feedback Equalize) for Cable Modem based on MCNS(Multimedia Cable Network System) DOCSIS(Data Over Cable Service Interface Specification) v1.0/v1.1 standards. We designed and simulated using ${SPW}^{TM}$ and synthesized using STD90 library through ${SYNOPSYS}^{TM}$. And also, we adopted the time-multiplexed multiplication and tap shared architecture in order to achieve the low hardware complexity. Simulation results show that DS-LMS algorithms[1][3] is the optimum solution about performace and hardware size. in high order QAM applications. Finally, we achieved area saving about 58% using DS-LMS algorithm compare with conventional equalizer architecture.

Optimization of Channel Prediction Algorithm of Return Link ACM for Satellite Communication (위성통신용 적응형 전송기술 리턴링크 채널예측 알고리즘 최적화)

  • Kim, Hyun-Ho;Kim, Guk-Hyun;Ryu, Joon-Gyu;Hong, Sung-Yong
    • Journal of Satellite, Information and Communications
    • /
    • v.10 no.2
    • /
    • pp.19-23
    • /
    • 2015
  • In this paper, we present the return link ACM method to improve the link availability and system throughput for satellite communication service. Also, we describe the optimization of an algorithm for channel prediction using the LMS (Least Mean Square) adaptive filter and the MODCOD (Modulation & Code rate) decision. The simulation results show that the optimized filter taps and step-size of adaptive filter are 2 and 0.00026, respectively. And also confirms the required SNR margin for minimization of MODCOD decision error is 0.3dB.

Performance of the adaptive LMAT algorithm for various noise densities in a system identification mode

  • 이영환;김상덕;조성호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.1984-1989
    • /
    • 1998
  • Convergence properties of the stochastic gradient adaptive algorithm based on the least mean absolute third (LMAT) error criterion is presented.In particular, the performnce of the algorithmis examined and compared with least mena square (LMS) algorithm for several different probability densities of the measurement noisein a system identification mode. It is observedthat the LMAT algorithm outperforms the LMS algorithm for most of the noise probability densities, except for the case of the exponentially distributed noise.

  • PDF