• Title/Summary/Keyword: iteration algorithm

Search Result 667, Processing Time 0.028 seconds

A Method for Designing Linear Phasee IIR Nyquist Filters (선형 위상 IIR나이퀴스트 필터의 설계 방법)

  • 맹승주;이병기
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.12
    • /
    • pp.11-19
    • /
    • 1994
  • In this paper, we propose a new method to desing IIR Nyquist filters. By thismethod, we can design IIR nyquist filters which prossess linear phase characteristics andare lower in order than FIR Nyquist filters. WE derive expressions for zero-phased IIR Nyquist filters and propose new desing methods for them. An iteration process is used to design the proposed IIR Nyquist filter, and in each iteration step a modified version of the Remez exchange algorithm is used. Finally, the propose desing method is demonstrated through design examples.

  • PDF

EFFICIENCY ANALYSIS OF A DOMAIN DECOMPOSITION METHOD FOR THE TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Jun, Younbae
    • East Asian mathematical journal
    • /
    • v.37 no.3
    • /
    • pp.295-305
    • /
    • 2021
  • In this paper, we analyze the efficiency of a domain decomposition method for the two-dimensional telegraph equations. We formulate the theoretical spectral radius of the iteration matrix generated by the domain decomposition method, because the rate of convergence of an iterative algorithm depends on the spectral radius of the iteration matrix. The theoretical spectral radius is confirmed by the experimental one using MATLAB. Speedup and operation ratio of the domain decomposition method are also compared as the two measurements of the efficiency of the method. Numerical results support the high efficiency of the domain decomposition method.

The Three-step Intermixed Iteration for Two Finite Families of Nonlinear Mappings in a Hilbert Space

  • Suwannaut, Sarawut;Kangtunyakarn, Atid
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.1
    • /
    • pp.69-88
    • /
    • 2022
  • In this work, the three-step intermixed iteration for two finite families of nonlinear mappings is introduced. We prove a strong convergence theorem for approximating a common fixed point of a strict pseudo-contraction and strictly pseudononspreading mapping in a Hilbert space. Some additional results are obtained. Finally, a numerical example in a space of real numbers is also given and illustrated.

A Design of Adaptive Channel Estimate Algorithm for ICS Repeater (ICS 중계기를 위한 적응형 채널추정 알고리듬 설계)

  • Lee, Suk-Hui;Song, Ho-Sup;Bang, Sung-Il
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.3
    • /
    • pp.19-25
    • /
    • 2009
  • In this thesis, design effective elimination interference algorithm of ICS repeat system for repeater that improve frequency efficiency. Error convergence speed and accuracy of LMS Algorithm are influenced by reference signal. For improve LMS Algorithm, suggest Adaptive channel estimate algorithm. For using channel characteristic, adaptive channel estimate algorithm make reference signal similar interference signal by convolution operation and complement LMS algorithm demerit. For make channel similar piratical channel, apply Jake's Rayleigh multi-path model that random five path with 130Hz Doppler frequency. LMS algorithm and suggested adaptive channel estimate algorithm that have 16 taps apply to ICS repeat system under Rayleigh multi-path channel, so simulate with MATLAB. According to simulate, ICS repeat system with LMS algorithm show -40dB square error convergent after 150 datas iteration and ICS repeat system with adaptive channel estimate algorithm show -80dB square error convergent after 200 datas iteration. Analyze simulation result, suggested adaptive channel estimate algorithm show more three times iteration performance than LMS algorithm, and 40dB accuracy.

Convergence Decision Method Using Eigenvectors of QR Iteration (QR 반복법의 고유벡터를 이용한 수렴 판단 방법)

  • Kim, Daehyun;Lee, Jingu;Jeong, Seonghee;Lee, Jaeeun;Kim, Younglok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.8
    • /
    • pp.868-876
    • /
    • 2016
  • MUSIC (multiple signal classification) algorithm is a representative algorithm estimating the angle of arrival using the eigenvalues and eigenvectors. Generally, the eigenvalues and eigenvectors are obtained through the eigen-analysis, but this analysis requires high computational complexity and late convergence time. For this reason, it is almost impossible to construct the real-time system with low-cost using this approach. Even though QR iteration is considered as the eigen-analysis approach to improve these problems, this is inappropriate to apply to the MUSIC algorithm. In this paper, we analyze the problems of conventional method based on the eigenvalues for convergence decision and propose the improved decision algorithm using the eigenvectors.

A Design of Interger division instruction of Low Power ARM7 TDMI Microprocessor (저전력 ARM7 TDMI의 정수 나눗셈 명령어 설계)

  • 오민석;김재우;김영훈;남기훈;이광엽
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.4
    • /
    • pp.31-39
    • /
    • 2004
  • The ARM7 TDMI microprocessor employ a software routine iteration method in order to handle integer division operation, but this method has long execution time and many execution instruction. In this paper, we proposed ARM7 TDMI microprocessor with integer division instruction. To make this, we additionally defined UDIV instruction for unsigned integer division operation and SDIV instruction for signed integer division operation, and proposed ARM7 TDMI microprocessor data Path to apply division algorithm. Applied division algorithm is nonrestoring division algorithm and additive hardware is reduced using existent ARM data path. To verify the proposed method, we designed proposed method on RTL level using HDL, and conducted logic simulation. we estimated the number of execution cycles and the number of execution instructions as compared proposed method with a software routine iteration method, and compared with other published integer divider from the number of execution cycles and hardware size.

Low Computational Complexity LDPC Decoding Algorithms for DVB-S2 Systems (DVB-S2 시스템을 위한 저복잡도 LDPC 복호 알고리즘)

  • Jung Ji-Won
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.10 s.101
    • /
    • pp.965-972
    • /
    • 2005
  • In this paper, we first review LDPC codes in general and a belief propagation algorithm that works in logarithm domain. LDPC codes, which is chosen for second generation digital video broadcasting standard, are required a large number of computation due to large size of coded block and iteration. Therefore, we presented two kinds of low computational algorithm for LDPC codes. First, sequential decoding with partial group is proposed. It has same H/W complexity, and fewer number of iteration's are required at same performance in comparison with conventional decoder algerian. Secondly, early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Through the simulation, we knew that the iteration number are reduced by half using subset algorithm and computational complexity of early detected method is about $50\%$ offs in case of check node update, $99\%$ offs in case of check node update compared to conventional scheme.

Adaptive Searching Channel Estimate Algorithm for IMT-Advanced Repeater (차세대 이동통신 중계시스템용 적응형 탐색 채널추정 알고리듬 연구)

  • Lee, Suk-Hui;Lee, Sang-Soo;Lee, Kwang-Ho;Bang, Sung-Il
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.11
    • /
    • pp.32-39
    • /
    • 2009
  • In this thesis, design effective elimination interference algorithm of ICS repeat system for repeater that improve frequency efficiency. Gennerally, LMS Algorithm apply to ICS repeat system. Error convergence speed and accuracy of LMS Algorithm are influenced by reference signal. For improve LMS Algorithm, suggest Adaptive searching channel estimate algorithm. For using channel characteristic, adaptive searching channel estimate algorithm make reference signal similar interference signal by convolution operation and complement LMS algorithm demerit. For make channel similar pratical channel, apply Jake's Rayleigh multi-path model. LMS algorithm and suggested adaptive searching channel estimate algorithm that have 16 taps apply to ICS repeat system under Rayleigh multi-path channel, so simulate with MATLAB. According to simulate, ICS repeat system with LMS algorithm show -40 dB mean square error convergent after 110 datas iteration and ICS repeat system with adaptive searching channel estimate algorithm show -80 dB mean square en-or convergent after 120 datas iteration. Analyze simulation result, suggested adaptive searching channel estimate algorithm show 40 dB accuracy than LMS algorithm.

A LMS algorithm with variable step size (가변 스텝 크기를 갖는 LMS 알고리즘)

  • 김관준;이철희;남현도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.224-227
    • /
    • 1993
  • In this paper, a new LMS algorithm with a variable step size (VVS LMS) is presented. The change of step size .mu. at each iteration, which increases or decreases according to the misadaptation degree, is computed by a proportional fuzzy logic controller. As a result the algorithm has very good convergence speed and low steady-state misadjustment. The norm of the cross correlation between the estimation error and input signal is used. As a measure of the misadaptation degree. Simulation results are presented to compare the performance of the VSS LMS algorithm with the normalized LMS algorithm.

  • PDF

A LMS Algorithm with Fuzzy Variable Step Size (퍼지 가변 스텝 크기 LMS 알고리즘)

  • Lee, Chul-Heu;Kim, Koan-Jun
    • Journal of Industrial Technology
    • /
    • v.13
    • /
    • pp.33-41
    • /
    • 1993
  • In this paper, a new LMS algorithm with a fuzzy variable step size (FVS LMS) is presented. The change of step size ${\mu}$, at each iteration which is increases or decreases according to the misadaptation degree, is computed by a proportional fuzzy logic controller. As a result the algorithm has very good convergence speed and low steady-state misadjustment. As a measure of the misadaptation degree, the norm of the cross correlation between the estimation error and input signal is used. Simulation results are presented to compare the performance of the FVSS LMS algorithm with the normalized LMS algorithm.

  • PDF