• Title/Summary/Keyword: Iteration

Search Result 1,885, Processing Time 0.028 seconds

A Study on High Speed LDPC Decoder Based on HSS (HSS기반의 고속 LDPC 복호기 연구)

  • Jung, Ji Won
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.5 no.3
    • /
    • pp.164-168
    • /
    • 2012
  • LDPC decoder architectures are generally classified into serial, parallel and partially parallel architectures. Conventional method of LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. It is necessary to reduce the iteration numbers and computation operations without performance degradation. This paper studies Horizontal Shuffle Scheduling (HSS) algorithm. In the result, number of iteration is half than conventional algorithm without performance degradation. Finally, this paper present design methodology of high-speed LDPC decoder and confirmed its throughput is up to about 600Mbps.

A Study on the Structure of Turbo Trellis Coded Modulation with an Effectively Reduced Complexity in Wireless Communication Channel (무선통신채널에서 효과적으로 감소된 복잡도를 갖는 Turbo Trellis Coded Modulation 구조 연구)

  • Kim Jeong-su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.5
    • /
    • pp.409-412
    • /
    • 2004
  • This paper shows that the proposed Turbo TCM(Turbo Trellis Coded Modulation) has a good performance with a little complexity of decoder. The encoder structure, which is connected with Turbo Codes, is the proposed modulation technique for an efficient bandwidth, This method is used symbol by symbol MAP decoder of iteration similar to binary Turbo Codes in the receiver. The result shows that the BER performance according to iteration is improved about 2,5dB at $BER=10^{-2}$ compared to Turbo Codes with Gray mapping.

  • PDF

Decision of the Proper Damper Locations Using Stochastic Seismic Responses (확률적 지진 응답을 이용한 점탄성 감쇠기의 적정설치 위치선정에 관한 연구)

  • 김진구
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1999.10a
    • /
    • pp.147-154
    • /
    • 1999
  • This paper presents a procedure for the frequency-domain analysis of a non-proportionally damped structure subjected to stationary seismic loads and for the finding of proper damper locations through simple analysis procedure without iteration. The shear areas of the dampers are decided in proportion to the magnitude of the components of the primary mode shape vector and to the root mean square values of the story drifts, The root-mean-squear responses are obtained using a power spectral density function for the ground acceleration. the results are compared with those obtained from damper placement decided in sequency based on the maximum story drift. According to the results the reliability of the proposed method turns out to be satisfactory compared to the methods which required iteration.

  • PDF

Development of 3-axis Road Simulator (3축 로드 시뮬레이터 개발)

  • Choi, G.R.;Jeon, S.B.;Hwang, S.H.
    • Transactions of The Korea Fluid Power Systems Society
    • /
    • v.5 no.3
    • /
    • pp.15-22
    • /
    • 2008
  • The road simulators have become common tools within the automotive industry for evaluation of vehicle and vehicle system durability performance. These simulators need appropriate input signal generation algorithms to realize the actual driving conditions due to non-linear vehicle and test rig behaviour. Although somewhat unconventional from a control standpoint, the iteration approach has proven to be a very effective method for control of complex, multiple degree-of-freedom systems where the tracking parameter is known a priori. In this paper, the road profile replication algorithm is verified by applying Belgian road to the developed road simulator. The simulation and experimental results are included to evaluate the performance of this simulator. This road simulator provides considerable savings in cost, development time, and testing risk during developing automotive components.

  • PDF

A Theoretical Study of CO Molecules on Metal Surfaces: Coverage Dependent Properties

  • Sang -H. Park;Hojing Kim
    • Bulletin of the Korean Chemical Society
    • /
    • v.12 no.5
    • /
    • pp.574-582
    • /
    • 1991
  • The CO molecules adsorbed on Ni(111) surface is studied in the cluster approximation employing EH method with self-consistent charge iteration. The effect of CO coverage is simulated by allowing the variation of valence state ionization potentials of each Ni atom in model cluster according to the self-consistent charge iteration method. The CO coverage dependent C-O stretching frequency shift, adsorption site conversion, and metal work function change are attributed to the charge transfer between metal surface and adsorbate. For CO/Ni(111) system, net charge transfer from Ni surface to chemisorbed CO molecules makes surface Ni atoms be more positive with increasing coverage, and lowers Ni surface valence band. This leads to a weaker interaction between metal surface valence band and Co $2{\pi}^{\ast}$ MO, less charge transfer to a single CO molecule, and the bule shift of C-O stretching frequency. Further increase of coverage induces the conversion of 3-fold site CO to lower coordination site CO as well as the blue shift of C-O stretching frequency. This whole process is accompanied by the continuous increase of metal work function.

Optimum design of cable-stayed bridges

  • Long, Wenyi;Troitsky, Michael S.;Zielinski, Zenon A.
    • Structural Engineering and Mechanics
    • /
    • v.7 no.3
    • /
    • pp.241-257
    • /
    • 1999
  • This paper presents a procedure to minimize the cost of materials of cable-stayed bridges with composite box girder and concrete tower. Two sets of iterations are included in the proposed procedure. The first set of iteration performs the structural analysis for a cable-stayed bridge. The second set of iteration performs the optimization process. The design is formulated as a general mathematical problem with the cost of the bridge as the objective function and bending forces, shear forces, fatigue stresses, buckling and deflection as constraints. The constraints are developed based on the Canadian National Standard CAN/CSA-S6-88. The finite element method is employed to perform the complicated nonlinear structural analysis of the cable-stayed bridges. The internal penalty function method is used in the optimization process. The limit states design method is used to determine the load capacity of the bridge. A computer program written in FORTRAN 77 is developed and its validity is verified by several practical-sized designs.

Snap-through buckling of single-layer squarely-reticulated shallow spherical shells continuously supported on springs

  • Nie, G.H.
    • Structural Engineering and Mechanics
    • /
    • v.10 no.2
    • /
    • pp.111-123
    • /
    • 2000
  • An asymptotic solution for snap-through buckling of single-layer squarely-reticulated shallow spherical shells continuously supported on springs is developed in this paper. Based on the fundamental governing equations and boundary conditions, a nondimensional analytical expression associated with the external load, stiffness of spring and central transverse displacement (deflection) is derived with the aid of asymptotic iteration method. The effects of stiffness of spring and characteristic geometrical parameter on buckling of the structures are given by the analyses of numerical examples. In a special case, for reticulated circular plates, the influence of stiffness of spring on the characteristic relation between load and deflection is also demonstrated.

ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS

  • Kim, Taehyeong;Seo, Sang-Hyup;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.35 no.3
    • /
    • pp.341-349
    • /
    • 2019
  • In this paper, we are concerned with the minimal positive solution to system of the nonlinear matrix equations $A_1X^2+B_1Y +C_1=0$ and $A_2Y^2+B_2X+C_2=0$, where $A_i$ is a positive matrix or a nonnegative irreducible matrix, $C_i$ is a nonnegative matrix and $-B_i$ is a nonsingular M-matrix for i = 1, 2. We apply Newton's method to system and present a modified Newton's iteration which is validated to be efficient in the numerical experiments. We prove that the sequences generated by the modified Newton's iteration converge to the minimal positive solution to system of nonlinear matrix equations.

Block Sparse Signals Recovery Algorithm for Distributed Compressed Sensing Reconstruction

  • Chen, Xingyi;Zhang, Yujie;Qi, Rui
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.410-421
    • /
    • 2019
  • Distributed compressed sensing (DCS) states that we can recover the sparse signals from very few linear measurements. Various studies about DCS have been carried out recently. In many practical applications, there is no prior information except for standard sparsity on signals. The typical example is the sparse signals have block-sparse structures whose non-zero coefficients occurring in clusters, while the cluster pattern is usually unavailable as the prior information. To discuss this issue, a new algorithm, called backtracking-based adaptive orthogonal matching pursuit for block distributed compressed sensing (DCSBBAOMP), is proposed. In contrast to existing block methods which consider the single-channel signal reconstruction, the DCSBBAOMP resorts to the multi-channel signals reconstruction. Moreover, this algorithm is an iterative approach, which consists of forward selection and backward removal stages in each iteration. An advantage of this method is that perfect reconstruction performance can be achieved without prior information on the block-sparsity structure. Numerical experiments are provided to illustrate the desirable performance of the proposed method.

Floating Point Number N'th Root K'th Order Goldschmidt Algorithm (부동소수점수 N차 제곱근 K차 골드스미스 알고리즘)

  • Cho, Gyeong Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.9
    • /
    • pp.1029-1035
    • /
    • 2019
  • In this paper, a tentative Kth order Goldschmidt floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Goldschmidt square root algorithm. Using the proposed algorithm, Nth root and Nth inverse root can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration. It iterates until the predicted error becomes smaller than the specified value. 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 Nth root unit.