• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.6
• /
• pp.815-823
• /
• 1993

In this paper, the structure of modified multiplication-free adaptive filter(M-MADF) and convergence analysis are presented. To evaluate the performance of proposed M-MADF algorithm, fractionally spaced equalizer (FSE) is used. The input signals are quantized using DPCM and the reference signals is processed using a first-order linear prediction filter, and the outputs are processed by a conventional adaptive filter. The filter coefficients are updated using the Sign algorithm. Under the assumption that the primary and reference signals are zero mean, wide-sense stationary and Gaussian, theoretical results for the coefficient misalignment vector and its autocorrelation matrix of the filter are driven. The convergence properties of Sign. MADF and M-MADF algorithm for updating of the coefficients of a digital filter of the fractionally spaced equalizer (FSE) are investigated and compared with one another. The convergence properties are characterized by the steady state error and the convergence speed. It is shown that the convergence speed of M-MADF is almost same as Sign algorithm and is faster that MADF in the condition of same steady error. Especially it is very useful for high correlated signals.

• The Journal of the Acoustical Society of Korea
• /
• v.33 no.5
• /
• pp.309-315
• /
• 2014

In this paper, a novel variable step-size filtered-x gradient adaptive lattice (NVSS-FxGAL) algorithm for active noise control system is proposed. The gradient adaptive lattice (GAL) algorithm is capable of controlling the narrow band noise effectively. The GAL algorithm can achieve both fast convergence rate and low steady-state level using the variable step-size. However, it suffers from the convergence performance for varying signal characteristic since the global variable step-size is equally applied to all lattice stages. Therefore, the proposed algorithm guarantees the stable and consistency convergence performance by using the local variable step-size for the suitable each lattice stage. Simulation results confirm that the proposed algorithm can obtain the fast convergence rate and low steady-state level compared to the conventional algorithms.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.1
• /
• pp.22-33
• /
• 2005

In this paper, an efficient signal interference control technique to improve the high convergence speed of LMS algorithms is introduced in the adaptive transversal filter of DS/SS. The convergence characteristics of the proposed algorithm, whose coefficients are multiply adapted in a symbol time period by recycling the received data, is analyzed to prove theoretically the improvement of high convergence speed. According as the step-size parameter ${\mu}$ is increased, the rate of convergence of the algorithm is controlled. Also, an increase in the stop-size parameter ${\mu}$ has the effect of reducing the variation in the experimentally computed learning curve. Increasing the eigenvalue spread has the effect of controlling which is downed the rate of convergence of the adaptive equalizer. Increasing the steady-state value of the average squared error, proposed algorithm also demonstrate the superiority of signal interference control to the filter algorithm increasing convergence speed by (B+1) times due to the data-recycling LMS technique.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.5
• /
• pp.410-416
• /
• 2003

In the affine projection algorithm(APA), the projection dimension depends on a number of projection basis and of elements of input vector used for updating of coefficients of the adaptive filter. The projection dimension is closely related to a convergence speed of the APA, and it determines computational complexity. As the adaptive filter approaches to steady state, convergence speed is decreased. Therefore it is possible to reduce projection dimension that determines convergence speed. In this paper, we proposed the variable dimension affine projection algorithm (VDAPA) that controls the projection dimension and uses the relation between variations of coefficients of the adaptive filter and convergence speed of the APA. The proposed method reduces computational complexity of the APA by modifying the number of projection basis on convergence state. For demonstrating the good performances of the proposed method, simulation results are compared with the APA and normalized LMS algorithm in convergence speed and computational quantity.

• School Mathematics
• /
• v.16 no.2
• /
• pp.317-334
• /
• 2014

The purpose of this study is to grasp pre-service secondary teachers' understanding-realities for Taylor series convergence conceptions and to examine a teaching way using GeoGebra based on the understanding-realities. In this study, most pre-service teachers have abilities to calculate the Taylor series and radius of convergence, but they are vulnerable to conceptual problems which give meaning of the equality between a given function and its Taylor series at any point. Also they have some weakness in determining the change of radius of convergence according to the change of Taylor series' center. To improve their weakness, we explore a teaching way using dynamic and CAS functionality of GeoGebra. This study is expected to improve the pedagogical content knowledge of pre-service secondary mathematics teachers for infinite series treated in high school mathematics.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.14 no.1
• /
• pp.31-45
• /
• 2015

Existing link-based Frank-Wolfe algorithm has been widely used, thanks to its ease of simulation and stable results; however, it comes with low convergence issue towards near the optimum value. Such issue was not considered as a major drawback in the past. However, in the present, some arguments have occurred over the method's stability, analysis time, and other limits as the size and details of the fundamental data for traffic analysis have vastly improved. Therefore, this paper compared the theoretical attributes and the pros and cons between the Frank-Wolfe algorithm and the Origin-based algorithm and Path-based algorithm newly being developed. As a result of this paper, there is possibility that a problem of stability may arise depending on the convergence and exit criteria. Thus, In practice, this effort to derive the appropriate level of convergence is required to secure and stable results.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.9 no.4
• /
• pp.11-22
• /
• 1999

Least-mean-square(LMS) adaptive filters have proven to be extremely useful in a number of signal processing tasks. However LMS adaptive filter suffer from a slow rate of convergence for a given steady-state mean square error as compared to the behavior of recursive least squares adaptive filter. In this paper an efficient signal interference control technique is introduced to improve the convergence speed of LMS algorithm with tap weighted vectors updating which were controled by reusing data which was abandoned data in the Adaptive transversal filter in the scheme with data recycling buffers. The computer simulation show that the character of convergence and the value of MSE of proposed algorithm are faster and lower than the existing LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having the same condition of LMS algorithm.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.11
• /
• pp.3010-3023
• /
• 1998

GA has a fast convergence speed in searching the one point around optimal value. But it's convergence time increase in searching the region around optimal value because it has no regional searching mechanism. BP has the tendency to converge the local minimum because it has global searching mechanism. To overcome these problems, a method in which a genetic algorithm and a back propagation are applied in turn is proposed in this paper. By using a genetic algorithm, we compute optimal synaptic strength and offset value. And then, these values are fed to the input of the back propagation. This proposed method is superior to each above method in improving the convergence speed.

• Journal of the Korean Data and Information Science Society
• /
• v.27 no.6
• /
• pp.1477-1485
• /
• 2016

The Pythagorean theorem for baseball based on the number of runs they scored and allowed has been noted that in many baseball leagues a good predictor of a team's end of season won-loss percentage. We study the convergence characteristics of the Pythagorean expectation formula during the baseball game season. The three way ANOVA based on main effects for year, rank, and baseball processing rate is conducted on the basis of using the historical data of Korean professional baseball clubs from season 2005 to 2014. We perform a regression analysis in order to predict the difference in winning percentage between teams. In conclusion, a difference in winning percentage is mainly associated with the ranking of teams and baseball processing rate.

• Journal of KSNVE
• /
• v.5 no.4
• /
• pp.453-460
• /
• 1995

본 논문에서는 정현파 소음을 제어하기 위한 filtered-x LMS에 바탕을 둔 새로운 적응 알고리듬을 제안하였다. 이러한 알고리듬은 두개의 연속적인 계수조정 식으로, 제어기의 계수를 조정한다. 서로 독립인 각 주파수별로 처리하기 때문에 빠른 수렴을 얻을 수 있다. 두번째식은 이차경로로 인한 위상지연을 추정한다. 정현 파 신호 주파수보다 4배 이상 빠른 표본화 주파수를 선택하여 추정된 위상지연 추정 값은 $2{\pi}f_0$만큼 오차를 나타내며, 이 값은 $\pi$2보다 작다. 정현파 신호의 주파수를 알면 이러한 오차는 $2{\pi}f_0$를 더함으로써 제거할 수 있다. 이러한 방법은 위상지연이 $\pi$2보다 큰 경우 수렴속도를 증가시킨다는 사실을 실험을 통하 여 알 수 있다. 추정된 위상지연은 제어기 계수값을 조정하는데 필요한 필터링된 참조신호를 발생시키믄데 사용된다. 참조신호의 위상지연이 각 주파수 성분별로 수행 되기 때문에, 콘볼루션 연산이 생략되어 계산량을 줄일 수 있다. 또한 연속적으로 위상지연을 추정하기 때문에 시변 상황에 적용이 가능하다. 조정식의 수렴조건을 유도하였다. 제안된 알고리듬은 제어기 계수를 추정하는데 바이어스가 없으며, 위상 지연추정을 위한 수렴상수의 최대허용치는 제어기계수에 대한 수렴상수에 반비례함을 이론적으로 분석을 통해 알 수 있다. 모의실험을 통하여 제안된 알고리듬이 filtered-x LMS 알고리듬에 바탕을 둔 다른 알고리듬보다 환경변화에 우수한 성능을 보임을 알 수 있다.