• Title/Summary/Keyword: Least-Square Algorithm

Search Result 891, Processing Time 0.024 seconds

Nonlinear Acoustic Echo Suppressor based on Volterra Filter using Least Squares (Least Squares 기반의 Volterra Filter를 이용한 비선형 반향신호 억제기)

  • Park, Jihwan;Lee, Bong-Ki;Chang, Joon-Hyuk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.12
    • /
    • pp.205-209
    • /
    • 2013
  • A conventional acoustic echo suppressor (AES) considering only room impulse response between a loudspeaker and a microphone eliminates acoustic echo from the microphone input. However, in a nonlinear acoustic echo environment, the conventional AES degraded because of a nonlinearity of the loudspeaker. In this paper, we adopt AES based on the frequency-domain second-order Volterra filter using Least Square method. For comparing performances, we conduct objective tests including Echo Return Loss Enhancement (ERLE) and Speech Attenuation (SA). The proposed algorithm shows better performance than the conventional in both linear and nonlinear acoustic echo environments.

Regularized Modified Newton-Raphson Algorithm for Electrical Impedance Tomography Based on the Exponentially Weighted Least Square Criterion (전기 임피던스 단층촬영을 위한 지수적으로 가중된 최소자승법을 이용한 수정된 조정 Newton-Raphson 알고리즘)

  • Kim, Kyung-Youn;Kim, Bong-Seok
    • Journal of IKEEE
    • /
    • v.4 no.2 s.7
    • /
    • pp.249-256
    • /
    • 2000
  • In EIT(electrical impedance tomography), the internal resistivity(or conductivity) distribution of the unknown object is estimated using the boundary voltage data induced by different current patterns using various reconstruction algorithms. In this paper, we present a regularized modified Newton-Raphson(mNR) scheme which employs additional a priori information in the cost functional as soft constraint and the weighting matrices in the cost functional are selected based on the exponentially weighted least square criterion. The computer simulation for the 32 channels synthetic data shows that the reconstruction performance of the proposed scheme is improved compared to that of the conventional regularized mNR at the expense of slightly increased computational burden.

  • PDF

External Force Estimation by Modifying RLS using Joint Torque Sensor for Peg-in-Hole Assembly Operation (수정된 RLS 기반으로 관절 토크 센서를 이용한 로봇에 가해진 외부 힘 예측 및 펙인홀 작업 구현)

  • Jeong, Yoo-Seok;Lee, Cheol-Soo
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.1
    • /
    • pp.55-62
    • /
    • 2018
  • In this paper, a method for estimation of external force on an end-effector using joint torque sensor is proposed. The method is based on portion of measure torque caused by external force. Due to noise in the torque measurement data from the torque sensor, a recursive least-square estimation algorithm is used to ensure a smoother estimation of the external force data. However it is inevitable to create a delay for the sensor to detect the external force. In order to reduce the delay, modified recursive least-square is proposed. The performance of the proposed estimation method is evaluated in an experiment on a developed six-degree-of-freedom robot. By using NI DAQ device and Labview, the robot control, data acquisition and The experimental results output are processed in real time. By using proposed modified RLS, the delay to estimate the external force with the RLS is reduced by 54.9%. As an experimental result, the difference of the actual external force and the estimated external force is 4.11% with an included angle of $5.04^{\circ}$ while in dynamic state. This result shows that this method allows joint torque sensors to be used instead of commonly used external sensory system such as F/T sensors.

A Study on TSIUVC Approximate-Synthesis Method using Least Mean Square (최소 자승법을 이용한 TSIUVC 근사합성법에 관한 연구)

  • Lee, See-Woo
    • The KIPS Transactions:PartB
    • /
    • v.9B no.2
    • /
    • pp.223-230
    • /
    • 2002
  • In a speech coding system using excitation source of voiced and unvoiced, it would be involves a distortion of speech waveform in case coexist with a voiced and an unvoiced consonants in a frame. This paper present a new method of TSIUVC (Transition Segment Including Unvoiced Consonant) approximate-synthesis by using Least Mean Square. The TSIUVC extraction is based on a zero crossing rate and IPP (Individual Pitch Pulses) extraction algorithm using residual signal of FIR-STREAK Digital Filter. As a result, This method obtain a high Quality approximation-synthesis waveform by using Least Mean Square. The important thing is that the frequency signals in a maximum error signal can be made with low distortion approximation-synthesis waveform. This method has the capability of being applied to a new speech coding of Voiced/Silence/TSIUVC, speech analysis and speech synthesis.

A Study on the Reclamation Earthwork Calculation Formula (매립토공량 계산식에 관한 연구)

  • 이용희;문두열
    • Journal of Korean Port Research
    • /
    • v.15 no.1
    • /
    • pp.87-97
    • /
    • 2001
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to advanced the accuracy of earthwork calculation. Current method used for estimating the volume of pit excavation assumes that the ground profile between the grid points is linear(trapezoidal rule), or nonlinear(simpson's formulas). In this paper the spot height method, least square method, and chamber formulas, Chen and Lin method are compared with the volumes of the pits in these examples. As a result of this study, algorithm of chen and Lin me쇙 by spline method should provide a better accuracy than the spot height method, least square method, chamber formulas. The Chen and Lin formulas can be used for estimating the excavation volume of a pit divide into a grid with unequal intervals. From the characteristics of the cubic spline polynomial, the modeling curve of the Chen and Lin method is smooth and matches the ground profile well. Generally speaking, the nonlinear profile formulas provide better accuracy than the linear profile formulas. The mathematical model mentioned make an offer maximum accuracy in estimating the volume of a pit excavation.

  • PDF

Design of LMS based adaptive equalizer using Discrete Multi-Wavelet Transform (Discrete Multi-Wavelet 변환을 이용한 LMS기반 적응 등화기 설계)

  • Choi, Yun-Seok;Park, Hyung-Kun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.600-607
    • /
    • 2007
  • In the next generation mobile multimedia communications, the broad band shot-burst transmissions are used to reduce end-to-end transmission delay, and to limit the time variation of wireless channels over a burst. However, training overhead is very significant for such short burst formats. So, the availability of the short training sequence and the fast converging adaptive algorithm is essential in the system adopting the symbol-by-symbol adaptive equalizer. In this paper, we propose an adaptive equalizer using the DWMT (discrete multi-wavelet transform) and LMS (least mean square) adaptation. The proposed equalizer has a faster convergence rate than that of the existing transform-domain equalizers, while the increase of computational complexity is very small.

Adaptive Error Constrained Backpropagation Algorithm (적응 오류 제약 Backpropagation 알고리즘)

  • 최수용;고균병;홍대식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.1007-1012
    • /
    • 2003
  • In order to accelerate the convergence speed of the conventional BP algorithm, constrained optimization techniques are applied to the BP algorithm. First, the noise-constrained least mean square algorithm and the zero noise-constrained LMS algorithm are applied (designated the NCBP and ZNCBP algorithms, respectively). These methods involve an important assumption: the filter or the receiver in the NCBP algorithm must know the noise variance. By means of extension and generalization of these algorithms, the authors derive an adaptive error-constrained BP algorithm, in which the error variance is estimated. This is achieved by modifying the error function of the conventional BP algorithm using Lagrangian multipliers. The convergence speeds of the proposed algorithms are 20 to 30 times faster than those of the conventional BP algorithm, and are faster than or almost the same as that achieved with a conventional linear adaptive filter using an LMS algorithm.

Implementation of Adaptive Noise Canceller with Instantaneous Gain (순시 이득을 이용한 적응잡음제거기 구현)

  • Lee, Jae-Kyun;Kim, Chun-Sik;Lee, Chae-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8C
    • /
    • pp.756-763
    • /
    • 2009
  • The Least Mean Square (LMS) algorithm is often used to restore signal corrupted by additive noise. A major defect of this algorithm is that the excess Mean Square Error (EMSE) increases linearly according to speech signal power. This result reduces the efficiency of performance significantly due to the large EMSE around the optimum value. Choosing a small step size solves this defect but causes a slow rate of convergence. The step size must be optimized to satisfy a fast rate of convergence and minimize EMSE. In this paper, the Instantaneous Gain Control (IGC) algorithm is proposed to deal with the situation as it exists in speech signals. Simulations were carried out using a real speech signal combined with Gaussian white noise. Results demonstrate the superiority of the proposed IGC algorithm over the LMS algorithm in rate of convergence, noise reduction and EMSE.

An Implementation of Adaptive Noise Canceller using Instantaneous Signal to Noise Ratio with DSP Processor (순시신호 대 잡음비 알고리즘을 이용한 적응 잡음 제거기의 DSP 구현)

  • Lee, Jae-Kyun;Ryu, Boo-Shik;Kim, Chun-Sik;Lee, Chae-Wook
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.3
    • /
    • pp.158-163
    • /
    • 2009
  • LMS(Least Mean Square) algorithm requires simple equation and is used widely because of the low complexity. If the convergence speed increase, LMS algorithm has a divergence in case of sharp environment changes. And if a stability increase, the convergence speed becomes slow. This algorithm based on a trade off between fast convergence and system stability. To improve this problem, VSSLMS (Variable Step Size LMS) algorithm was developed. The VSSLMS algorithm improved the convergence speed and performance as adjusting step size using error signal. In this paper, I-VSSLMS algorithm is proposed tor improve the performance of adaptive noise canceller in real-time environments. The proposed algorithm is applied to adaptive noise canceller using TMS320C6713 DSP board and we did simulation by real time. Then we compared performance of each algorithm and demonstrated that proposed algorithm has superior performance.

  • PDF

A study on the Channel Estimation Scheme in IEEE 802.11 Based System (IEEE 802.11 기반 시스템에서 채널추정에 관한 연구)

  • Kim, Hanjong
    • Journal of Digital Convergence
    • /
    • v.12 no.3
    • /
    • pp.249-254
    • /
    • 2014
  • Wireless LAN system is evolving toward high-speed data transmission and more accurate channel estimation is necessarily required to improve communication performance. The PLCP preamble field in IEEE 802.11 based wireless MODEM consists of ten short symbols and two long symbols and is used for synchronization and channel estimation. The existing least square (LS) channel estimation is based on only two long training symbols. After estimating channel response separately by using each long training symbol, the final channel estimation is obtained by the average of each estimation. In this paper, a new channel estimation algorithm is presented to improve the performance of the existing LS channel estimation algorithm. From the fact that the short training symbol consists of 12 non-zero subcarriers, it gives us a clue of being able to additionally estimate at least one fourth of channel coefficients. The new LS algorithm performs channel estimation based on both two long training symbols and a short training symbol. The proposed LS algorithm shows a little bit performance improvement over the existing LS estimation and it will be able to be applied to the IEEE 802.11p WAVE system.