• Title/Summary/Keyword: SON Algorithm

Search Result 827, Processing Time 0.036 seconds

A Noise Robust Adaptive Algorithm for Acoustic Echo Caneller

  • Lee, Young-Ho;Park, Jeong-Hoon;Park, Jang-Sik;Son, Kyong-Sik
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • 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
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • 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

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

  • Won, Nam-Sik;Son, Yoon-Koo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.701-710
    • /
    • 1995
  • A thinning algorithm is a very important procedure in order to increase recognition rate in the character recognition. This paper is the study of a parallel thinning algorithm available for the recognition of various characters, and it proposes the parallel thinning algorithm using the 8-neighbors connectivity value. Characteristics of the proposed algorithm are easiness of implementation of parallelism, the result of thinning is perfectly-8 connectivity and represented by numeric information. The proposed algorithm is very suitable for characters having many curve segments such as English, Japanese etc. Performance evaluation was performed by the measure of similarity to reference skeleton.

  • PDF

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

  • Song, Se-Phil;Shin, Mi-Young;Son, Seok-Bo;Kim, Young-Baek;Lee, Sang-Jeong;Park, Chan-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.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.

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

  • Kim, Pok-Son;Kutzner, Arne
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.428-433
    • /
    • 2010
  • The notion "block rotation" denotes the operation of exchanging two consecutive sequences of elements uv to vu. There are three already well-known block rotation algorithms called BlockRotation, Juggling and Reversal algorithm. Recently we presented a novel block rotation algorithm called QuickRotation. In this paper we compare QuickRotation to these three known block rotation algorithms. This comparison covers a complexity analysis as well as benchmarking and shows that a switch to QuickRotation is almost always advantageous.

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

  • Son, Jae-Gi;Kim, Bo-Ra;Lee, Taek-Kyung;Son, Seong-Ho;Jeon, Soon-Ik;Lee, Jae-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.4
    • /
    • pp.524-532
    • /
    • 2012
  • In this paper, we used MOM-based BIM(Born Iterative Method) algorithm to implement the inverse scattering for the detection of cancer. We adopted two-dimensional breast structure, integral equations and two-dimensional Green's function is solved with MoM(Method of Moment) to analyzing electromagnetic scattering phenomena. In addition, verifying the calculation of developed inverse scattering algorithm and analyzing medical applicability and limitations of the algorithm.

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.08a
    • /
    • 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
    • /
    • v.3 no.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 (배전계통에서 손실 최소화를 위한 유전자 알고리즘의 적용)

  • Jeon, Young-Jae;Kim, Hoon;Lee, Seung-Youn;Son, Hag-Sig;Park, Soung-Ok;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • 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