• Title/Summary/Keyword: 최소 자승 알고리즘

Search Result 231, Processing Time 0.019 seconds

Interpolation method of head-related transfer function based on the least squares method and an acoustic modeling with a small number of measurement points (최소자승법과 음향학적 모델링 기반의 적은 개수의 측정점에 대한 머리전달함수 보간 기법)

  • Lee, Seokjin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.5
    • /
    • pp.338-344
    • /
    • 2017
  • In this paper, an interpolation method of HRTF (Head-Related Transfer Function) is proposed for small-sized measurement data set, especially. The proposed algorithm is based on acoustic modeling of HRTFs, and the algorithm tries to interpolate the HRTFs via estimation the model coefficients. However, the estimation of the model coefficients is hard if there is lack of measurement points, so the algorithm solves the problem by a data augmentation using the VBAP (Vector Based Amplitude Panning). Therefore, the proposed algorithm consists of two steps, which are data augmentation step based on VBAP and model coefficients estimation step by least squares method. The proposed algorithm was evaluated by a simulation with a measured data from CIPIC (Center for Image Processing and Integrated Computing) HRTF database, and the simulation results show that the proposed algorithm reduces mean-squared error by 1.5 dB ~ 4 dB than the conventional algorithms.

Steering Beam Pattern Synthesis of Line Array SONAR using Modified Two Step Least Squares Method (개선된 2단 최소자승법을 이용한 선배열 소나의 조향 빔 형성)

  • Park, Kyung-Min;Lee, Seok-Jin;Chung, Suk-Moon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.228-236
    • /
    • 2014
  • Towed array SONAR is deformed because it operates in fluid such as an ocean. It especially undergoes significant change in shape as a towing vessel takes a turn. In this case, beam pattern synthesis of the line array is limited, resulting in degradation in quality such as signal-to-noise ratio. This paper presents a modified two-step least squares algorithm based on the two-step least squares method. The shape of the sea-operated line array formation with the towing vessel changing course(angle) was modeled and the algorithm was subsequently applied. While changing course and location of the main lobe in beam pattern was altered, signal-to-noise ratio of steering beam pattern synthesis was analyzed by algorithm (proposed and others). As a result, the proposed algorithm presented improvement in performance by 2dB compared to other algorithms while forming relatively constant beam pattern.

Interference Cancellation for Wireless LAN Systems Using Full Duplex Communications (전이중 통신 방식을 사용하는 무선랜을 위한 간섭 제거 기법)

  • Han, Suyong;Song, Choonggeun;Choi, Jihoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.12
    • /
    • pp.2353-2362
    • /
    • 2015
  • In this paper, we employ the single channel full duplex radio for wireless local area network (WLAN) systems, and design digital interference cancellers using adaptive signal processing. When the full duplex scheme is used for WLAN systems with multiple transmit and receive antennas, some interference is caused through the feedback of transmit signals from multiple antennas. To remove the feedback interference, we derive the least mean square (LMS), normalized LMS (NLMS), and recursive least squares (RLS) algorithms based on adaptive signal processing techniques. In addition, we analyze the theoretical convergence of the proposed LMS and RLS methods. The channel capacity of full duplex radios increases by two times than that of half duplex radios, when the packet error rate (PER) performances for the two systems are identical. Through numerical simulations in WLAN systems, it is shown that the full duplex method with the proposed interference cancellers has a similar PER performance with the conventional half duplex transmission scheme.

A License-Plate Image Binarization Algorithm Based on Least Squares Method for License-Plate Recognition of Automobile Black-Box Image (블랙박스 영상용 자동차 번호판 인식을 위한 최소 자승법 기반의 번호판 영상 이진화 알고리즘)

  • Kim, Jin-young;Lim, Jongtae;Heo, Seo Weon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.5
    • /
    • pp.747-753
    • /
    • 2018
  • In the license-plate recognition systems for automobile black Image, the license-plate image frequently has a shadow due to outdoor environments which are frequently changing. Such a shadow makes unpredictable errors in the segmentation process of individual characters and numbers of the license plate image, and reduces the overall recognition rate. In this paper, to improve the recognition rate in these circumstance, a license-plate image binarization algorithm is proposed removing the shadow effectively. The propose algorithm splits the license-plate image into the regions with the shadow and without. To find out the boundary of two regions, the algorithm estimates the curve for shadow boundary using the least-squares method. The simulation is performed for the license-plate image having its shadow, and the results show much higher recognition rate than the previous algorithm.

Interference Cancellation System in Repeater Using Signed-Signed LMF Algorithm (Signed-Signed LMF 알고리즘을 이용한 간섭제거 중계기)

  • Han, Yong-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.5
    • /
    • pp.805-810
    • /
    • 2019
  • Recently, a majority of 4G mobile telecommunication manufacturers prefer repeaters with good adaptability. In this paper, we propose a new LMF(: Least Means Fourth) algorithm for LTE(: Long Term Evolution) RF(: Radio Frequency) Repeater. The proposed algorithm is a modification of the LMF, which appropriately adjusts the step size and improves performance according to the Sign function. The steady state MSE(: Mean Square Error) performance of the proposed LMF algorithm with step size of 0.009 is low level at about -25dB, and the proposed LMF algorithm requires 500 less iterations than the conventional algorithms at MSE of -25dB.

An time-varying acoustic channel estimation using least squares algorithm with an average gradient vector based a self-adjusted step size and variable forgetting factor (기울기 평균 벡터를 사용한 가변 스텝 최소 자승 알고리즘과 시변 망각 인자를 사용한 시변 음향 채널 추정)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.3
    • /
    • pp.283-289
    • /
    • 2019
  • RLS (Recursive-least-squares) algorithm is known to have good convergence and excellent error level after convergence. However, there is a disadvantage that numerical instability is included in the algorithm due to inverse matrix calculation. In this paper, we propose an algorithm with no matrix inversion to avoid the instability aforementioned. The proposed algorithm still keeps the same convergence performance. In the proposed algorithm, we adopt an averaged gradient-based step size as a self-adjusted step size. In addition, a variable forgetting factor is introduced to provide superior performance for time-varying channel estimation. Through simulations, we compare performance with conventional RLS and show its equivalency. It also shows the merit of the variable forgetting factor in time-varying channels.

Implementation of Various FIR Filters using Constrained Least Square Criterion (제한된 최소 자승 오차 기준에 의한 다양한 FIR 필터 구현)

  • Hong, Seung-Eok;Kim, Joong-Kyu
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.10
    • /
    • pp.175-185
    • /
    • 1998
  • In this paper, we studied some design methodologies of typical FIR filters based on the peak-error constrained least square criterion which was first introducedd by Adams in 1991. This method is a mixed type of the classical least squared error method(LSM) and the so-called min-max error method (MMM). And by considering both the least squared error as well as the maximum error, the solution, i.e. the impulse response of the filter, can be found only when the restrictions on maximum gain, transition bandwidth, and the squared error are satisfied simultaneously under some trade-off conditions. We used the multiple exchange algorithms for optimization procedure and applied the design methodology to the cases of the multiband filter, the differentiator, and the Hilbert transformer by taking the balance of two design criteria into account. The results show that the peak-error constrained least weighted square error design method(PLEM) is superior in performance to the existing LSM and MMM from both the squared error and the maximum error standpoints. And it is verified that PLEM can be applied to not only the case of simple low pass filter, but also to various types of FIR filters.

  • PDF

A Study on the Minimum Zone Algorithm for the Calculation of Roundness (진원도 계산을 위한 Minimum Zone 알고리즘 연구)

  • 이응석;김종길;신양기
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.7
    • /
    • pp.156-161
    • /
    • 2000
  • Least Squares and Minimum Zone method are known for obtaining a datum or a continuous approximate function of measured data. This study is for a Minimum Zone algorithm for a circle, which is useful to obtain the exact roundness from the reference circle of measured data. The proposed method is compared with the Least Squares Limacon method and Chrystal-Peirce algorithm. A computational algorithm for the Minimum Zone circle is suggested and results in less roundness than the other two methods. This Minimum Zone circle method will be used for other geometrical measured data, such as plane or sphere for obtaining the exact flatness or sphericity.

  • PDF

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.

Modified WLS Autofocus Algorithm for a Spotlight Mode SAR Image Formation (스포트라이트 모드 SAR 영상 형성에서의 수정된 가중치 최소 자승기법에 의한 자동 초점 알고리즘)

  • Hwang, Jeonghun;Shin, Hyun-Ik;Kim, Whan-Woo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.11
    • /
    • pp.894-901
    • /
    • 2017
  • In the existence of motion, azimuth phase error due to accuracy limitation of GPS/IMU and system delay is unavoidable and it is essential to apply autofocus to estimate and compensate the azimuth phase error. In this paper, autofocus algorithm using MWLS(Modified WLS) is proposed. It shows the robust performance compared with original WLS using new target selection/sorting metric and iterative azimuth phase estimation technique. SAR raw data obtained in a captive flight test is used to validate the performance of the proposed algorithm.