• Title/Summary/Keyword: Fast adaptive algorithm

Search Result 431, Processing Time 0.025 seconds

Adaptive echo canceller combined with speech coder for mobile communication systems (이동통신 시스템을 위한 음성 부호화기와 결합된 적응 반향제거기에 관한 연구)

  • 이인성;박영남
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.7
    • /
    • pp.1650-1658
    • /
    • 1998
  • This paper describes how to remove echoes effectively using speech parameter information provided form speech coder. More specially, the proposed adaptive echo canceller utilizes the excitation signal or linearly predicted error signal instead of output speech signal of vocoder as the input signal for adaptation algorithm. The normalized least mean ssquare(NLMS) algorithm is used for the adaptive echo canceller. The proposed algorithm showed a fast convergece charactersitcis in the sinulatio compared to the conventional method. Specially, the proposed echo canceller utilizing the excitation signal of speech coder showed about four times fast convergence speed over the echo canceller utilizing the output speech signal of the speech coder for the adaptation input.

  • PDF

Fast Motion Estimation Algorithm Using Importance of Search Range and Adaptive Matching Criterion (탐색영역의 중요도와 적응적인 매칭기준을 이용한 고속 움직임 예측 알고리즘)

  • Choi, Hong-Seok;Kim, Jong-Nam;Jeong, Shin-Il
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.4
    • /
    • pp.129-133
    • /
    • 2015
  • In this paper, we propose a fast motion estimation algorithm which is important in the performance of video encoding. Conventional fast motion estimation algorithms have serious problems of low prediction quality in some frames and still much computation. In the paper, we propose an algorithm that reduces unnecessary computations only, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution of probability of motion vectors, divides search range into several groups according to its importance, and applies adaptive block matching criteria for each group of search range. The proposed algorithm takes only 3~5% in computational amount and has decreased prediction quality about 0~0.01dB compared with the fast full search algorithm.

Performance Characteristics of Subband Adaptive Array Antenna using Kalman Algorithm (Kalman 알고리즘에 의한 대역분할. 합성형 어댑티브 어레이 안테나의 동작 특성)

  • 박재성;오경석;주창복;박남천;정주수
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.3
    • /
    • pp.501-507
    • /
    • 1999
  • At the mobile unit for adaptation the propagation environment, it is necessity to adapt very fast the weight coefficient vector of adaptive array antenna In this paper, for the BPSK and BFSK signals with S/I=2, S/N=10 subband adaptive array signal processing method to the linear array antenna using the LMS & the Kalman filter algorithm is proposed. For the 4 elements equidistance linear array antenna systems LMS and Kalman algorithms with subband adaptive instruction principles using the subband signal processing method are adopted and the computer simulation results to the constant amplitude envelope signals such as BPSK or BFSK can be seen that the convergence characteristics of directional patterns and the signal following characteristics are more fast and stable.

  • PDF

A New Stabilizing FTF Algorithm and Adaptive Equalization for Multipath Fading Channel (새로운 FIF 알고리즘의 안정화 방법과 다경로 페이딩 채널의 적응 보상)

  • 이동윤;박양수;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.6
    • /
    • pp.881-888
    • /
    • 1993
  • A new stabilizing algorithm for the fast transversal filter (FTF) which is known to exhibit a very unstable behavior, due basically to the accumulation in two different ways, we define a emasure counting these at each step of the algorithm in order to reduce the roundoff error. It has been shown that required amount of computation for the proposed algorithm is linearly increased as the order of equalizer and that stability is improved in comparison with the other existing algorithm. It has been shown that the proposed algorithm exhibits a good performance using computer simulation of adaptive equalization for multipath fading channel in urban mobile radio environment.

  • PDF

Fast Iterative Image Restoration Algorithm

  • Moon, J.I.;Paik, J.K.
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.67-76
    • /
    • 1996
  • In the present paper we propose two new improved iterative restoration algorithms. One is to accelerate convergence of the steepest descent method using the improved search directions, while the other accelerates convergence by using preconditioners. It is also shown that the proposed preconditioned algorithm can accelerate iteration-adaptive iterative image restoration algorithm. The preconditioner in the proposed algorithm can be implemented by using the FIR filter structure, so it can be applied to practical application with manageable amount of computation. Experimental results of the proposed methods show good perfomance improvement in the sense of both convergence speed and quality of the restored image. Although the proposed methods cannot be directly included in spatially-adaptive restoration, they can be used as pre-processing for iteration-adaptive algorithms.

  • PDF

A Study on Indirect Adaptive Pole Placement Controller using a Modified Least Squares Method (수정된 최소자승법을 이용한 간접 적응 극배치 제어기에 관한 연구)

  • Han, Young-Seong;Chung, Young-Joo;Nho, Tae-Seok;Cho, Kyu-Bock
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.319-322
    • /
    • 1992
  • This paper proposes indirect adaptive pole placement adaptive controller using a modified least squares method. If an adaptive controller has good performance, it is necessary that an estimator have fast convergence. This paper presents a modified least squares method which guarantees the stability of estimator and has fast convergence. In this algorithm, information on signal level is obtained from the determinent of covariance matrix and according to it, weighting factor is tuned.

  • PDF

Subband Adaptive Algorithm for Convex Combination of LMS based Transversal Filters (LMS기반 트랜스버설 필터의 컨벡스조합을 위한 부밴드 적응알고리즘)

  • Sohn, Sang-Wook;Lee, Kyeong-Pyo;Choi, Hun;Bae, Hyeon-Deok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.1
    • /
    • pp.133-139
    • /
    • 2013
  • Convex combination of two adaptive filters is an efficient method to improve adaptive filter performances. In this paper, a subband convex combination method of two adaptive filters for fast convergence rate in the transient state and low steady state error is presented. The cost function of mixing parameter for a subband convex combination is defined, and from this, the coefficient update equation is derived. Steady state analysis is used to prove the stability of the subband convex combination. Some simulation examples in system identification scenario show the validity of the subband convex combination schemes.

Variable Step Size LMS Algorithm Using the Error Difference (오류 차이를 활용한 가변 스텝 사이즈 LMS 알고리즘)

  • Woo, Hong-Chae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.245-250
    • /
    • 2009
  • In communications and signal processing area, a number of least mean square adaptive algorithms have been used because of simplicity and robustness. However the LMS algorithm is known to have slow and non-uniform convergence. Various variable step size LMS adaptive algorithms have been introduced and researched to speed up the convergence rate. A variable step size LMS algorithm using the error difference for updating the step size is proposed. Compared with other algorithms, simulation results show that the proposed LMS algorithm has a fast convergence. The theoretical performance of the proposed algorithm is also analyzed for the steady state.

A Fast Motion Estimation Algorithm using Probability Distribution of Motion Vector and Adaptive Search (움직임벡터의 확률분포와 적응적인 탐색을 이용한 고속 움직임 예측 알고리즘)

  • Park, Seong-Mo;Ryu, Tae-Kyung;Kim, Jong-Nam
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.2
    • /
    • pp.162-165
    • /
    • 2010
  • In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. In the proposed algorithm, we can reduces only unnecessary computations efficiently by taking different search patterns and error criteria of block matching according to distribution probability of motion vectors. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2/4 AVC standards.

An Effective Fast Algorithm of BCS-SPL Decoding Mechanism for Smart Imaging Devices (스마트 영상 장비를 위한 BCS-SPL 복호화 기법의 효과적인 고속화 방안)

  • Ryu, Jung-seon;Kim, Jin-soo
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.2
    • /
    • pp.200-208
    • /
    • 2016
  • Compressed sensing is a signal processing technique for efficiently acquiring and reconstructing in an under-sampled (i.e., under Nyquist rate) representation. A block compressed sensing with projected Landweber (BCS-SPL) framework is most widely known, but, it has high computational complexity at decoder side. In this paper, by introducing adaptive exit criteria instead of fixed exit criteria to SPL framework, an effective fast algorithm is designed in such a way that it can utilize efficiently the sparsity property in DCT coefficients during the iterative thresholding process. Experimental results show that the proposed algorithm results in the significant reduction of the decoding time, while providing better visual qualities than conventional algorithm.