• Title/Summary/Keyword: Iteration number

Search Result 356, Processing Time 0.022 seconds

The performance estimation of Channel coding schemes in Wideband Code Division Multiple Access System with fading channel (페이딩 환경의 W-CDMA에서 채널부호화 방식의 성능평가)

  • 이종목;심용걸
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.165-168
    • /
    • 2000
  • The bit error rate(BER)of the data passed through Wideband-Code Division Multiple Access (W-CDMA) system with turbo-codes structure is presented. The performance of turbo-codes under W-CDMA system is estimated for various users and iteration numbers of decoding. The channel model is Additive White Gaussian Noise(AWGN) and Rayleigh fading channel. When iteration number increases, bit error probability of turbo-codes decreases. and when the number of users increase, bit error probability of turbo-codes increases.

  • PDF

Existence of Solutions for the Semilinear Fuzzy Integrodifferential Equations (준선형 퍼지적분미분방정식에 대한 해의 존재성)

  • Gwon, Yeong-Cheol;Kim, Mi-Ju;Lee, Bu-Yeong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.26-28
    • /
    • 2008
  • This paper is to investigate the existence theorem for the semilinear fuzzy integrodifferential equation in ${E_N}$ by using the concept of fuzzy number whose values are normal, convex, upper semicontinuous and compactly supported interval in ${E_N}$. Main tool is successive iteration method.

  • PDF

Adaptive Iteration Schemes for Iterative Receivers in MIMO Systems (다중 안테나 반복 수신 시스템에서의 적응형 반복 결정 방법에 관한 연구)

  • Noh, Jeehwan;Kwon, Dongseung;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.3-8
    • /
    • 2013
  • We consider some adaptive iteration schemes that provide lower complexity of the iterative receiver by reducing unnecessary iterations. While conventional iterative receiver considers only fixed number of iterations, we apply adaptive iteration schemes, taking into account quality of the received frame. Based on simulation results, proposed schemes reduce average number of iterations while maintaining BER performance compared to the conventional scheme.

A Low Complexity Candidate List Generation for MIMO Iterative Receiver via Hierarchically Modulated Property (MIMO Iterative 수신기에서 계층적 변조 특성을 이용한 낮은 복잡도를 가지는 후보 리스트 발생 기법)

  • Jeon, Eun-Sung;Yang, Jang-Hoon;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6A
    • /
    • pp.500-505
    • /
    • 2009
  • In this paper, We present a low complexity candidate list generation scheme in iterative MIMO receiver. Since QAM modulation can be decomposed into HP symbols and LP symbol and HP symbol is robust in error capability, we generate HP symbol list with simple ZF detector output and its corresponding neighbor HP symbols, Then, based on HP symbol list, the LP symbol list is generated by using the sphere decoder. From the second iteration, since apriori value from channel decoder is available, the candidate list is updated based on demodulated apriori value. Through the simulation, we observe that at the first iteration, the BER performance is worse than LSD. However, as the number of iteration is increased, the proposed scheme has almost same performance as LSD. Moreover, the proposed one has reduced candidate list generation time and lower number of candidate list compared with LSD.

A Variable Latency K'th Order Newton-Raphson's Floating Point Number Divider (가변 시간 K차 뉴톤-랍손 부동소수점 나눗셈)

  • Cho, Gyeong-Yeon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.5
    • /
    • pp.285-292
    • /
    • 2014
  • The commonly used Newton-Raphson's floating-point number divider algorithm performs two multiplications in one iteration. In this paper, a tentative K'th Newton-Raphson's floating-point number divider algorithm which performs K times multiplications in one iteration is proposed. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation in single precision and double precision divider is derived from many reciprocal tables with varying sizes. In addition, an error correction algorithm, which consists of one multiplication and a decision, to get exact result in divider is proposed. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number divider unit. Also, it can be used to construct optimized approximate reciprocal tables.

Convergence analysis of fixed-point iteration with Anderson Acceleration on a simplified neutronics/thermal-hydraulics system

  • Lee, Jaejin;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • v.54 no.2
    • /
    • pp.532-545
    • /
    • 2022
  • In-depth convergence analyses for neutronics/thermal-hydraulics (T/H) coupled calculations are performed to investigate the performance of nonlinear methods based on the Fixed-Point Iteration (FPI). A simplified neutronics-T/H coupled system consisting of a single fuel pin is derived to provide a testbed. The xenon equilibrium model is considered to investigate its impact during the nonlinear iteration. A problem set is organized to have a thousand different fuel temperature coefficients (FTC) and moderator temperature coefficients (MTC). The problem set is solved by the Jacobi and Gauss-Seidel (G-S) type FPI. The relaxation scheme and the Anderson acceleration are applied to improve the convergence rate of FPI. The performances of solution schemes are evaluated by comparing the number of iterations and the error reduction behavior. From those numerical investigations, it is demonstrated that the number of FPIs is increased as the feedback is stronger regardless of its sign. In addition, the Jacobi type FPIs generally shows a slower convergence rate than the G-S type FPI. It also turns out that the xenon equilibrium model can cause numerical instability for certain conditions. Lastly, it is figured out that the Anderson acceleration can effectively improve the convergence behaviors of FPI, compared to the conventional relaxation scheme.

SWAT model calibration/validation using SWAT-CUP II: analysis for uncertainties of simulation run/iteration number (SWAT-CUP을 이용한 SWAT 모형 검·보정 II: 모의 실행 및 반복 횟수에 따른 불확실성 분석)

  • Yu, Jisoo;Noh, Joonwoo;Cho, Younghyun
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.5
    • /
    • pp.347-356
    • /
    • 2020
  • The main objective of the study is to propose the most efficient SWAT model calibration method using SWAT-CUP with less computing time and high performance. In order to achieve the goal, Case1-3 (250, 500, and 1,000 simulation runs) and Case4 (1,000 simulation runs in the first iteration and then 500 simulation runs for the following iterations) were defined to compare the results. When evaluating the values of the objective function, Case2 and Case3 reached the same value after the fourth iteration, and Case1 reached the closed value of Case2-3 after the eighth iteration. However, the final estimates of the parameters had different ranges in Cases1-3, and only the results of Case3 and Case4 converged similarly. Thus, it can be considered that the parameter calibration results are highly affected by the initial number of simulation runs. On the other hand, SWAT simulation results did not show the significant difference after the first iteration, unlike the parameter ranges. From the analysis results, we can conclude that the most suitable and effective method was to repeat one or two times of iterations with a sufficient number of simulation runs, as in Case4.

A study on the development of an efficient subspace iteration method (부공간축차법의 효율향상을 위한 연구)

  • Lee, Byeong-Chae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.11
    • /
    • pp.1852-1861
    • /
    • 1997
  • An enhanced subspace iteration algorithm has been developed to solve eigenvalue problems reliably and efficiently. Basic subspace iteration algorithm has been improved by eliminating recalculation of converged eigenvectors, using Krylov sequence as initial vectors and incorporating with shifting techniques. The number of iterations and computational time have been considerably reduced when compared with the original one, and reliability for catching copies of the multiple roots has been retained successfully. Further research would be required for mathematical justification of the present method.

Numerically Stable Subspace Iteration Method (수치적으로 안정한 부분공간 반복법)

  • 정형조;김만철;박선규;이인원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.84-91
    • /
    • 1998
  • A numerically stable technique to remove tile limitation in choosing a shift in the subspace iteration method with shift is presented. A major difficulty of the subspace iteration method with shift is that because of singularity problem, a shift close to an eigenvalue can not be used, resulting in slower convergence. This study selves the above singularity problem using side conditions without sacrifice of convergence. The method is always nonsingular even if a shiht is an eigenvalue itself. This is one of tile significant characteristics of the proposed method. The nonsingularity is proved analytically. The convergence of the proposed method is at least equal to that of the subspace iteration method with shift, and the operation counts of above two methods are almost the same when a large number of eigenpairs are required. To show the effectiveness of the proposed method, two numerical examples are considered

  • PDF

A top-down iteration algorithm for Monte Carlo method for probability estimation of a fault tree with circular logic

  • Han, Sang Hoon
    • Nuclear Engineering and Technology
    • /
    • v.50 no.6
    • /
    • pp.854-859
    • /
    • 2018
  • Calculating minimal cut sets is a typical quantification method used to evaluate the top event probability for a fault tree. If minimal cut sets cannot be calculated or if the accuracy of the quantification result is in doubt, the Monte Carlo method can provide an alternative for fault tree quantification. The Monte Carlo method for fault tree quantification tends to take a long time because it repeats the calculation for a large number of samples. Herein, proposal is made to improve the quantification algorithm of a fault tree with circular logic. We developed a top-down iteration algorithm that combines the characteristics of the top-down approach and the iteration approach, thereby reducing the computation time of the Monte Carlo method.