• 제목/요약/키워드: SON Algorithm

검색결과 829건 처리시간 0.066초

A Noise Robust Adaptive Algorithm for Acoustic Echo Caneller

  • Lee, Young-Ho;Park, Jeong-Hoon;Park, Jang-Sik;Son, Kyong-Sik
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.423-426
    • /
    • 2003
  • Adaptive algorithm used in Acoustic Echo Canceller (AEC) needs fast convergence algorithm when reference signal is colored speech signal. Set-Membership Affine Projection (SMAP) algorithm is derived from the constraint, which is the minimum value adaptive filter coefficient error. In this paper, we test the characteristic about noise of the SMAP algorithm and proposed modified version of SMAP algorithm fur using at AEC. As the projection order increase, the convergence characteristic of the SMAP algorithm is improved where no noise space. But if the noise uncorrelated with input signal exists, the AEC shows bad performance. In this paper, we propose normalized version of adaptive constants using estimated error signal for robust to noise and show the good performance through AEC simulation.

  • PDF

Adaptive Algorithm with Time-Varying Step-Size Using Orthogonality Principles

  • Park, Jung-Hoon;Son, Kyung-Sik;Park, Jang-Sik
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.46-50
    • /
    • 2001
  • Adaptive signal processing is used to acoustic echo canceller. adaptive noise canceller and adaptive algorithm among adaptive algorithms is mainly used because the structure is simple and computa LMS algorithm has trade-off between the converge speed and the steady state error. In this paper, step-size of adaptive algorithm is varied with orthogonality Principles of optimal filter to get fasts though small steady state error. Time varying step-size is determined proportional to the maximum vector of LMS algorithm. As results of simulations, the adaptive algorithm with proposed time-v compared with conventional ones.

  • PDF

8-이웃 연결값에 의한 병렬세선화 알고리즘 (A Parallel Thinning Algorithm by the 8-Neighbors Connectivity Value)

  • 원남식;손윤구
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.701-710
    • /
    • 1995
  • 세선화 알고리즘은 문자 인식에서 인식율을 높이기 위한 매우 중요한 과정이 된다. 본 연구는 다양한 문자 인식에 적용 가능한 8-이웃 연결값을 이용한 병렬세선화 알고 리즘을 제안한다. 제안된 알고리즘의 특징은 병렬성 구현이 용이하며, 세선화된 결과 는 완전 8연결이 되고, 수치 정보로 표현된다. 특히 곡선 선분의 골격이 정확하게 표 현되므로 영문, 일어 등 곡선이 많은 문자에 더욱 적합함을 보인다. 성능 평가는 기준 골격선과 유사도 측정 방법에 의해 수행되었다.

  • PDF

계산량과 정확도를 동시에 만족하는 eLoran/GPS 통합 항법 알고리즘 (The Integrated eLoran/GPS Navigation Algorithm for Reduced Calculational Complexity and High Accuracy)

  • 송세필;신미영;손석보;김영백;이상정;박찬식
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.612-619
    • /
    • 2011
  • Satellite navigation system such as GPS is becoming more important infrastructure for positioning, navigation and timing. But satellite navigation system is vulnerable to interferences because of the low received power, complementary navigation system such as eLoran is needed. In order to develop eLoran/GPS navigation system, integrated eLoran/GPS navigation algorithm is necessary. In this paper, new integrated eLoran/GPS navigation algorithm is proposed. It combines the position domain integration and the range domain integration to get accurate position with less computational burden. Also an eLoran/GPS evaluation platform is designed and performance evaluation of the proposed algorithm using the evaluation platform is given. The proposed algorithm gives an accuracy of the range domain integration with a computational load of the position domain integration.

효율적 In-Place Block Rotation 알고리즘과 복잡도 분석 (An Efficient In-Place Block Rotation Algorithm and its Complexity Analysis)

  • 김복선;쿠츠너 아네
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.428-433
    • /
    • 2010
  • u와 v를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 "block rotation"이란 uv를 vu로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 "BlockRotation", "Juggling" 그리고 "Reversal 알고리즘"이 소개되었는데 최근 우리는 하나의 새로운, QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서 QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다.

의용 전자파 영상을 위한 MoM 기반 Born 반복법의 적용 (MOM-Based Born Iterative Method for Medical Microwave Imaging)

  • 손재기;김보라;이택경;손성호;전순익;이재욱
    • 한국전자파학회논문지
    • /
    • 제23권4호
    • /
    • pp.524-532
    • /
    • 2012
  • 본 논문에서는 전자파를 이용하여 인체 내 암 조직을 찾아내기 위해 역산란 방법인 BIM(Born Iterative Method)을 이용한 알고리즘으로 구현하였다. Born 반복법을 이용하여 2차원 유방암 진단에 적용하였으며, 전자파산란 해석에는 적분방정식과 2차원 그린함수를 이용한 MoM(Method of Moment)을 이용하였다. 또한, 유방암 진단에 있어 적용된 역산란 알고리즘의 계산 결과를 확인하고, 암진단 의료기기로의 적용가능성과 알고리즘 사용에 제한을 분석하였다.

A modified Genetic Algorithm using SVM for PID Gain Optimization

  • Cho, Byung-Sun;Han, So-Hee;Son, Sung-Han;Kim, Jin-Su;Park, Kang-Bak;Tsuji, Teruo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.686-689
    • /
    • 2004
  • Genetic algorithm is well known for stochastic searching method in imitating natural phenomena. In recent times, studies have been conducted in improving conventional evolutionary computation speed and promoting precision. This paper presents an approach to optimize PID controller gains with the application of modified Genetic Algorithm using Support Vector Machine (SVMGA). That is, we aim to explore optimum parameters of PID controller using SVMGA. Simulation results are given to compare to those of tuning methods, based on Simple Genetic Algorithm and Ziegler-Nicholas tuning method.

  • PDF

Constraint Algorithm in Double-Base Number System for High Speed A/D Converters

  • Nguyen, Minh Son;Kim, Man-Ho;Kim, Jong-Soo
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권3호
    • /
    • pp.430-435
    • /
    • 2008
  • In the paper, an algorithm called a Constraint algorithm is proposed to solve the fan-in problem occurred in ADC encoding circuits. The Flash ADC architecture uses a double-base number system (DBNS). The DBNS has known to represent the multi-dimensional logarithmic number system (MDLNS) used for implementing the multiplier accumulator architecture of FIR filter in digital signal processing (DSP) applications. The authors use the DBNS with the base 2 and 3 to represent binary output of ADC. A symmetric map is analyzed first, and then asymmetric map is followed to provide addition read DBNS to DSP circuitry. The simulation results are shown for the Double-Base Integer Encoder (DBIE) of the 6-bit ADC to demonstrate an effectiveness of the Constraint algorithm, using $0.18{\mu}\;m$ CMOS technology. The DBIE’s processing speed of the ADC is fast compared to the FAT tree encoder circuit by 0.95 GHz.

배전계통에서 손실 최소화를 위한 유전자 알고리즘의 적용 (Application of Genetic Algorithm for Loss Minimization in Distribution Systems)

  • 전영재;김훈;이승윤;손학식;박성옥;김재철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.156-158
    • /
    • 2000
  • This paper presents a efficient algorithm for loss reduction of distribution system by automatic sectionalizing switch operation in distribution systems of radial type. To apply genetic algorithm to reconfiguration of distribution system, in this paper we propose the string type and efficient reconfiguration procedure. We also discuss the more elaborate search techniques of solution space as well as the simple genetic algorithm. The experimental results show that the proposed genetic algorithm have the ability to search a good solution.

  • PDF