• 제목/요약/키워드: iteration scheme

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

Parity Check Based Iterative Interference Cancellation Scheme for LDPC Coded MIMO Systems (LDPC 부호화된 MIMO 시스템을 위한 패리티 검사 기반 반복 간섭 제거 기법)

  • Park, Sangjoon;Choi, Sooyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제40권9호
    • /
    • pp.1728-1730
    • /
    • 2015
  • In this letter, a parity check based iterative IC scheme is proposed for LDPC coded MIMO systems. After the decoding procedures in each iteration of the proposed scheme, each decoded codeword is utilized for the IC procedures only when the ratio of the check nodes satisfying the parity check equations to the total number of check nodes is not smaller than the pre-defined threshold value. Simulation results verify that the proposed scheme can achieve an improved BLER at the high SNR region compared to the conventional iterative IC scheme.

Efficient crosswell EM Tomography using localized nonlinear approximation

  • Kim Hee Joon;Song Yoonho;Lee Ki Ha;Wilt Michael J.
    • Geophysics and Geophysical Exploration
    • /
    • 제7권1호
    • /
    • pp.51-55
    • /
    • 2004
  • This paper presents a fast and stable imaging scheme using the localized nonlinear (LN) approximation of integral equation (IE) solutions for inverting electromagnetic data obtained in a crosswell survey. The medium is assumed to be cylindrically symmetric about a source borehole, and to maintain the symmetry a vertical magnetic dipole is used as a source. To find an optimum balance between data fitting and smoothness constraint, we introduce an automatic selection scheme for a Lagrange multiplier, which is sought at each iteration with a least misfit criterion. In this selection scheme, the IE algorithm is quite attractive for saving computing time because Green's functions, whose calculation is a most time-consuming part in IE methods, are repeatedly re-usable throughout the inversion process. The inversion scheme using the LN approximation has been tested to show its stability and efficiency, using both synthetic and field data. The inverted image derived from the field data, collected in a pilot experiment of water-flood monitoring in an oil field, is successfully compared with that derived by a 2.5-dimensional inversion scheme.

Iterated Improved Reduced System (IIRS) Method Combined with Sub-Structuring Scheme (I) - Undamped Structural Systems - (부구조화 기법을 연동한 반복적인 동적 축소법 (I) - 비감쇠 구조 시스템 -)

  • Choi, Dong-Soo;Kim, Hyun-Gi;Cho, Maeng-Hyo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • 제31권2호
    • /
    • pp.211-220
    • /
    • 2007
  • This work presents an iterated improved reduced system (IIRS) procedure combined with sub-structuring scheme for large structures. Iterated IRS methods are usually more efficient than others because the dynamic condensation matrix is updated repeatedly until the desired convergent values are obtained. However, using these methods simply for large structures causes expensive computational cost and even makes analyses intractable because of the limited computer storage. Therefore, the application of sub-structuring scheme is necessary. Because the large structures are subdivided into several (or more) sub-domains, the construction of dynamic condensation matrix does not require much computation cost in every iteration. This makes the present method much more efficient to compute the eigenpairs both in lower and intermediate modes. In Part I, iterated IRS method combined with sub-structuring scheme for undamped structures is presented. The validation of the proposed method and the evaluation of computational efficiency are demonstrated through the numerical examples.

Chaotic Block Encryption Scheme using a PLCM (PLCM을 이용한 카오스 블록 암호화 기법)

  • Lee, Min-Goo;Lee, Sung-Woo;Shin, Jae-Ho
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.406-414
    • /
    • 2005
  • In this paper, we propose 128bits chaotic block encryption scheme using a PLCM(Piece-wise Linear Chaotic Map) having a good dynamical property. The proposed scheme has a block size of 128 bits and a key size of 128 bits. In proposed scheme we use four 32bi1s sub-keys of session key and four 32bit sub-blocks of block to decide the initial value and the number of iteration of PLCM. The encrypted code is generated from the output of PLCM. With results of test and analyses of security we show the proposed scheme is very secure against statistical attacks and have very good Avalanche Effect and Randomness properties.

  • PDF

THE METHOD OF QUASILINEARIZATION AND A THREE-POINT BOUNDARY VALUE PROBLEM

  • Eloe, Paul W.;Gao, Yang
    • Journal of the Korean Mathematical Society
    • /
    • 제39권2호
    • /
    • pp.319-330
    • /
    • 2002
  • The method of quasilinearization generates a monotone iteration scheme whose iterates converge quadratically to a unique solution of the problem at hand. In this paper, we apply the method to two families of three-point boundary value problems for second order ordinary differential equations: Linear boundary conditions and nonlinear boundary conditions are addressed independently. For linear boundary conditions, an appropriate Green\`s function is constructed. Fer nonlinear boundary conditions, we show that these nonlinearities can be addressed similarly to the nonlinearities in the differential equation.

Channel Allocation Using Gradual Neural Network For Multi-User OFDM Systems (다중 사용자 OFDM시스템에서 Gradual Neural Network를 이용한 채널 할당)

  • Moon, Eun-Jin;Lee, Chang-Wook;Jeon, Gi-J.
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.240-242
    • /
    • 2004
  • A channel allocation algorithm of multi-user OFDM(orthogonal frequency division multiplexing) system is presented. The proposed algorithm is to reduce the complexity of the system, using the GNN(gradual neural network) with gradual expansion scheme and the algorithm attempts to allocate channel with good channel gain to each user. The method has lower computational complexity and less iteration than other algorithms.

  • PDF

Constrained $L_1$-Estimation in Linear Regression

  • Kim, Bu-Yong
    • Communications for Statistical Applications and Methods
    • /
    • 제5권3호
    • /
    • pp.581-589
    • /
    • 1998
  • An algorithm is proposed for the $L_1$-estimation with linear equality and inequality constraints in linear regression model. The algorithm employs a linear scaling transformation to obtain the optimal solution of linear programming type problem. And a special scheme is used to maintain the feasibility of the updated solution at each iteration. The convergence of the proposed algorithm is proved. In addition, the updating and orthogonal decomposition techniques are employed to improve the computational efficiency and numerical stability.

  • PDF

A GENERAL ITERATIVE METHOD BASED ON THE HYBRID STEEPEST DESCENT SCHEME FOR VARIATIONAL INCLUSIONS, EQUILIBRIUM PROBLEMS

  • Tian, Ming;Lan, Yun Di
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.603-619
    • /
    • 2011
  • To the best of our knowledge, it would probably be the first time in the literature that we clarify the relationship between Yamada's method and viscosity iteration correctly. We design iterative methods based on the hybrid steepest descent algorithms for solving variational inclusions, equilibrium problems. Our results unify, extend and improve the corresponding results given by many others.

A NEW APPROXIMATION SCHEME FOR FIXED POINTSOF ASYMPTOTICALLY ø-HEMICONTRACTIVE MAPPINGS

  • Kim, Seung-Hyun;Lee, Byung-Soo
    • Communications of the Korean Mathematical Society
    • /
    • 제27권1호
    • /
    • pp.167-174
    • /
    • 2012
  • In this paper, we introduce an asymptotically $\phi$-hemicontractive mapping with a $\phi$-normalized duality mapping and obtain some strongly convergent result of a kind of multi-step iteration schemes for asymptotically $\phi$-hemicontractive mappings.

CONVERGENCE THEOREMS OF MULTI-STEP ITERATIVE SCHEMES WITH ERRORS FOR ASYMPTOTICALLY QUASI-NONEXPANSIVE TYPE NONSELF MAPPINGS

  • Kim, Jong-Kyu;Saluja, G.S.;Nashine, H.K.
    • East Asian mathematical journal
    • /
    • 제26권1호
    • /
    • pp.81-93
    • /
    • 2010
  • In this paper, a strong convergence theorem of multi-step iterative schemes with errors for asymptotically quasi-nonexpansive type nonself mappings is established in a real uniformly convex Banach space. Our results extend the corresponding results of Wangkeeree [12], Xu and Noor [13], Kim et al.[1,6,7] and many others.