• 제목/요약/키워드: Iterative Scheme

검색결과 536건 처리시간 0.027초

A New Iterative LT Decoding Algorithm for Binary and Nonbinary Galois Fields

  • Mao, Yuexin;Huang, Jie;Wang, Bing;Huang, Jianzhong;Zhou, Wei;Zhou, Shengli
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.411-421
    • /
    • 2013
  • Digital fountain codes are record-breaking codes for erasure channels. They have many potential applications in both wired and wireless communications. Most existing digital fountain codes operate over binary fields using an iterative belief-propagation (BP) decoding algorithm. In this paper, we propose a new iterative decoding algorithm for both binary and nonbinary fields. The basic form of our proposed algorithm considers both degree-1 and degree-2 check nodes (instead of only degree-1 check nodes as in the original BP decoding scheme), and has linear complexity. Extensive simulation demonstrates that it outperforms the original BP decoding scheme, especially for a small number of source packets. The enhanced form of the proposed algorithm combines the basic form of the algorithm and a guess-based algorithm to further improve the decoding performance. Simulation results demonstrate that it can provide better decoding performance than the guess-based algorithm with fewer guesses, and can achieve decoding performance close to that of the maximum likelihood decoder at a much lower decoding complexity. Last, we show that our nonbinary scheme has the potential to outperform the binary scheme when choosing suitable degree distributions, and furthermore it is insensitive to the size of the Galois field.

비선형 휨 및 전단 힌지 사이의 불평형력 해소를 위한 수렴계산 기법 (An Iterative Scheme for Resolving Unbalanced Forces Between Nonlinear Flexural Bending and Shear Springs in Lumped Plasticity Model)

  • 김유석
    • 한국지진공학회논문집
    • /
    • 제26권6호
    • /
    • pp.227-235
    • /
    • 2022
  • For a member model in nonlinear structural analysis, a lumped plastic model that idealizes its flexural bending, shear, and axial behaviors by springs with the nonlinear hysteretic model is widely adopted because of its simplicity and transparency compared to the other rigorous finite element methods. On the other hand, a challenging task in its numerical solution is to satisfy the equilibrium condition between nonlinear flexural bending and shear springs connected in series. Since the local forces between flexural and shear springs are not balanced when one or both springs experience stiffness changes (e.g., cracking, yielding, and unloading), the additional unbalanced force due to overshooting or undershooting each spring force is also generated. This paper introduces an iterative scheme for numerical solutions satisfying the equilibrium conditions between flexural bending and shear springs. The effect of equilibrium iteration on analysis results is shown by comparing the results obtained from the proposed method to those from the conventional scheme, where the equilibrium condition is not perfectly satisfied.

저연산 연판정 기반의 다중 안테나 반복검출 기법 (Iterative MIMO Reception Based on Low Complexity Soft Detection)

  • 신상식;최지웅
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.61-66
    • /
    • 2013
  • 본 논문에서는 채널부호화 다중 안테나 시스템에서 공간다중화 전송된 신호들을 효과적으로 복조하기 위한 저연산 연판정 복조 다중 안테나 반복검출 기법을 제시한다. 반복 검출기법의 경우 우수한 성능에도 불구하고 연산량의 복잡성으로 수신단에 높은 복잡도를 요청하게 된다. 이러한 복잡도 감소를 위해 차원감소 소프트 검출 기법 (DRSD)과 모든 순서 순차적 간섭 제거(AOSIC) 기법을 사용한다. 이 기법의 경우 기존 기법들에 비해 반복검출 기법의 연산량의 복잡성을 줄일 수 있으며 향상된 성능을 얻을 수 있다.

A NEW METHOD FOR A FINITE FAMILY OF PSEUDOCONTRACTIONS AND EQUILIBRIUM PROBLEMS

  • Anh, P.N.;Son, D.X.
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1179-1191
    • /
    • 2011
  • In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a finite family of strict pseudocontractions and the solution set of pseudomonotone and Lipschitz-type continuous equilibrium problems. The scheme is based on the idea of extragradient methods and fixed point iteration methods. We show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.

AN ITERATIVE ALGORITHM FOR EXTENDED GENERALIZED NONLINEAR VARIATIONAL INCLUSIONS FOR RANDOM FUZZY MAPPINGS

  • Dar, A.H.;Sarfaraz, Mohd.;Ahmad, M.K.
    • Korean Journal of Mathematics
    • /
    • 제26권1호
    • /
    • pp.129-141
    • /
    • 2018
  • In this slush pile, we introduce a new kind of variational inclusions problem stated as random extended generalized nonlinear variational inclusions for random fuzzy mappings. We construct an iterative scheme for the this variational inclusion problem and also discuss the existence of random solutions for the problem. Further, we show that the approximate solutions achieved by the generated scheme converge to the required solution of the problem.

A general dynamic iterative learning control scheme with high-gain feedback

  • Kuc, Tae-Yong;Nam, Kwanghee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.1140-1145
    • /
    • 1989
  • A general dynamic iterative learning control scheme is proposed for a class of nonlinear systems. Relying on stabilizing high-gain feedback loop, it is possible to show the existence of Cauchy sequence of feedforward control input error with iteration numbers, which results in a uniform convergance of system state trajectory to the desired one.

  • PDF

반복학습을 이용한 회분식 반응기의 제어 (Control of a batch reactor using iterative learning)

  • 조문기;방성호;조진원;이광순
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.81-86
    • /
    • 1991
  • The iterative learning operation has been utilized in the temperature Control of a batch reactor. A generic form of feedback-assisted first-order learning control scheme was constructed and then various design and operation modes were derived through convergence and robustness analysis in the frequency domain. The proposed learning control scheme was then implemented on a bench scale batch reactor with the heat of reaction simulated by an electric heater. The results show a great improvement in the performance of control as the number of batch operations progressed.

  • PDF

CONVERGENCE THEOREMS FOR GENERALIZED EQUILIBRIUM PROBLEMS AND ASYMPTOTICALLY κ-STRICT PSEUDO-CONTRACTIONS IN HILBERT SPACES

  • Liu, Ying
    • East Asian mathematical journal
    • /
    • 제29권3호
    • /
    • pp.303-314
    • /
    • 2013
  • In this paper, we introduce an iterative scheme for finding a common element of the set of solutions of a generalized equilibrium problem and the set of common fixed points of a finite family of asymptotically ${\kappa}$-strict pseudo-contractions in Hilbert spaces. Weak and strong convergence theorems are established for the iterative scheme.

VISCOSITY APPROXIMATIONS FOR NONEXPANSIVE NONSELF-MAPPINGS IN BANACH SPACES

  • Jung, Jong-Soo
    • East Asian mathematical journal
    • /
    • 제26권3호
    • /
    • pp.337-350
    • /
    • 2010
  • Strong convergence theorem of the explicit viscosity iterative scheme involving the sunny nonexpansive retraction for nonexpansive nonself-mappings is established in a reflexive and strictly convex Banach spaces having a weakly sequentially continuous duality mapping. The main result improves the corresponding result of [19] to the more general class of mappings together with certain different control conditions.

THREE-STEP MEAN VALUE ITERATIVE SCHEME FOR VARIATIONAL INCLUSIONS AND NONEXPANSIVE MAPPINGS

  • Zhang, Fang;Su, Yongfu
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.557-566
    • /
    • 2009
  • In this paper, we present the three-step mean value iterative scheme and prove that the iteration sequence converge strongly to a common element of the set of fixed points of a nonexpansive mappings and the set of the solutions of the variational inclusions under some mild conditions. The results presented in this paper extend, generalize and improve the results of Noor and Huang and some others.

  • PDF