• Title/Summary/Keyword: iteration scheme

Search Result 243, Processing Time 0.022 seconds

A Low Complexity Subcarrier Pairing Scheme for OFDM Based Multiple AF Relay Systems (OFDM 기반 다중 증폭 후 전달 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링 기법)

  • Jeon, Eun-Sung;Yang, Jang-Hoon;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1A
    • /
    • pp.12-17
    • /
    • 2009
  • We consider an OFDM based multiple AF relaying systems. Since the channel between first hop (source station-relay station) and second hop (relay station -destination station) varies independently, the subcarrier in the first hop can be paired to another subcarrier in the second hop for the increase of the system capacity. The conventional pairing which uses the brute force searching requires large complexity while giving optimal pairing for maximum system capacity. In this paper, we present sub-optimal subcarrier pairing scheme with low complexity. Every RS firstly pairs the subcarrier with the highest channel gain in the first hop to the subcarrier with highest channel gain in the second hop. The pair with the highest SNR among all the pairs is determined as final selected pair and the corresponding subcarriers are not selected at other RSs in the next paring iteration. This process is repeated until all the subcarriers are paired. Simulation results show the proposed pairing scheme achieves near optimal performance with low complexity.

A Non-Uniform Convergence Tolerance Scheme for Enhancing the Branch-and-Bound Method (비균일 수렴허용오차 방법을 이용한 분지한계법 개선에 관한 연구)

  • Jung, Sang-Jin;Chen, Xi;Choi, Gyung-Hyun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.4
    • /
    • pp.361-371
    • /
    • 2012
  • In order to improve the efficiency of the branch-and-bound method for mixed-discrete nonlinear programming, a nonuniform convergence tolerance scheme is proposed for the continuous subproblem optimizations. The suggested scheme assigns the convergence tolerances for each continuous subproblem optimization according to the maximum constraint violation obtained from the first iteration of each subproblem optimization in order to reduce the total number of function evaluations needed to reach the discrete optimal solution. The proposed tolerance scheme is integrated with five branching order options. The comparative performance test results using the ten combinations of the five branching orders and two convergence tolerance schemes show that the suggested non-uniform convergence tolerance scheme is obviously superior to the uniform one. The results also show that the branching order option using the minimum clearance difference method performed best among the five branching order options. Therefore, we recommend using the "minimum clearance difference method" for branching and the "non-uniform convergence tolerance scheme" for solving discrete optimization problems.

Image Reconstruction Using Iterative Regularization Scheme Based on Residual Error in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 잔류오차 기반의 반복적 조정기법을 이용한 영상 복원)

  • Kang, Suk-In;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.18 no.2
    • /
    • pp.272-281
    • /
    • 2014
  • In electrical impedance tomography (EIT), modified Newton Raphson (mNR) method is widely used inverse algorithm for static image reconstruction due to its convergence speed and estimation accuracy. The unknown conductivity distribution is estimated iteratively by minimizing a cost functional such that the residual error namely the difference in measured and calculated voltages is reduced. Although, mNR method has good estimation performance, EIT inverse problem still suffers from ill-conditioned and ill-posedness nature. To mitigate the ill-posedness, generally, regularization methods are adopted. The inverse solution is highly dependent on the choice of regularization parameter. In most cases, the regularization parameter has a constant value and is chosen based on experience or trail and error approach. In situations, when the internal distribution changes or with high measurement noise, the solution does not get converged with the use of constant regularization parameter. Therefore, in this paper, in order to improve the image reconstruction performance, we propose a new scheme to determine the regularization parameter. The regularization parameter is computed based on residual error and updated every iteration. The proposed scheme is tested with numerical simulations and laboratory phantom experiments. The results show an improved reconstruction performance when using the proposed regularization scheme as compared to constant regularization scheme.

Analysis of Adaptive Multiuser Detector using the improved input Signal (개선된 입력 신호를 사용한 적응형 간섭 제거기에 관한 분석)

  • 염순진;염순진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1198-1205
    • /
    • 2000
  • In this paper, we introduce a modified interference cancellation scheme to overcome MAI in DS-CDMA. Among ICs(Interference Cancellers), PIC(Parallel IC) requires the more complexity, and SIC(Successive IC) faces the problems of the long delay time. Most of all, the adaptive detector achieves the good BER performance using the adaptive Inter conducted iteration algorithm. So it requires many iterations. To resolve the problems of them, we propose an improved adaptive detector that the received signal removed MAI through the sorting scheme and the cancellation method are fed into the adaptive filter. Because the improved input signal is fed into the adaptive filter, it has the same BER performance only using smaller iterations than the conventional adaptive detector, and the proposed detector having adaptive filter requires less complexity than the other detectors.

  • PDF

Analysis on the Hydroelasticity of Whole Ship Structure by Coupling Three-dimensional BEM and FEM (3차원 경계요소법과 전선 유한요소 해석의 연성을 통한 전선 유탄성 해석)

  • Kim, Kyong-Hwan;Bang, Je-Sung;Kim, Yong-Hwan;Kim, Seung-Jo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.4
    • /
    • pp.312-326
    • /
    • 2012
  • This paper considers a fully coupled 3D BEM-FEM analysis for the ship structural hydroelasticity problem in waves. Fluid flows and structural responses are analyzed by using a 3D Rankine panel method and a 3D finite element method, respectively. The two methods are fully coupled in the time domain using a fixed-point iteration scheme, and a relaxation scheme is applied for improve convergence. In order to validate the developed method, numerical tests are carried out for a barge model. The computed natural frequency, motion responses, and time histories of stress are compared with the results of the beam-based hydroelasticity program, WISH-FLEX, which was thoroughly validated in previous studies. This study extends to a real-ship application, particularly the springing analysis for a 6500 TEU containership. Based on this study, it is found that the present method provides reliable solutions to the ship hydroelasticity problems.

Game Algorithm for Power Control in Cognitive Radio Networks (전파 인지 네트워크에서 전력 제어를 위한 게임 알고리즘)

  • Rho, Chang-Bae;Halder, N.;Song, Ju-Bin
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.2
    • /
    • pp.201-207
    • /
    • 2009
  • Recently effective spectrum resource technologies have been studied using a game theorectical approach for cognitive radio networks. Radio resource management is required an effective scheme because the performance of a radio communication system much depends on it's effectiveness. In this paper, we suggest a game theoretical algorithm for adaptive power control which is required an effect scheme in cognitive radio networks. It will be a distributed network. In the network distributed cognitive radio secondary users require an adaptive power control. There are many results which are suggested some possibility of game theoretical approaches for communication resource sharing. However, we suggest a practical game algorithm to achieve Nash equilibrium of all secondary users using a Nash equilibrium theorem in this paper. Particularly, a game model was analyzed for adaptive power control of a cognitive radio network, which is involved in DSSS (Direct Sequence Spread Spectrum) techniques. In case of K=63 and N=12 in the DSSS network, the number of iteration was less than maximum 200 using the suggested algorithm.

  • PDF

Proportional Fair Subcarrier Allocation Scheme in the Multiuser OFDM Wireless Mobile Communication Systems (다중 사용자 OFDM 무선 이동통신 환경에서의 비례공정 부반송파 할당기법)

  • Park Hyo soon;Kim Jun soek;Lee Jai yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1291-1297
    • /
    • 2004
  • In this paper, the new scheduling algorithm that supports the maximization of system throughput and the proportional fairness among non-real time traffic users is proposed in OFDMA wireless mobile communication systems. The concept of the proposed algorithm is based on the proportional fairness algorithm, which is deployed in 3GPP2, and sorting method. The proportional fairness algorithm is adapted to allocate the number of subcarrier per user. A sorting method is contributed to the maximization of system throughput in the practical allocation of subcarrier per user. Simulation results show that new algorithm had better performance than the max rate rule in case of fairness, higher throughput than the scheduling algorithm without sorting method. Even though the system throughput of the proposed algorithm is almost same with the iteration scheme using subcarrier swapping method between users, the computational time of the former is reduced up to 3 times than the latter.

Design Algorithm of Flexible Propeller by Fluid-Structure Interactive Analysis (유체-구조 반복해석법에 의한 유연 프로펠러의 설계 알고리듬 개발)

  • Jang, Hyun-Gil;Nho, In Sik;Hong, Chang-Ho;Lee, Chang-Sup
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.6
    • /
    • pp.528-533
    • /
    • 2012
  • Flexible composite propellers are subject to large deformation under heavy loading, and hence the hydrodynamic performance of deformed propeller might deviate from that of the metallic propeller under negligible deformation. To design the flexible propeller, it is therefore necessary to be able to evaluate the structural response of the blades to the hydrodynamic loadings, and then the influence of the blade deformation upon the hydrodynamic loadings. We use the lifting-surface-theory-based propeller analysis and design codes in solving the hydrodynamic problem, and the finite-element-method program formulated with 20-node iso-parametric solid elements for the analysis of the structural response. The two different hydrodynamic and structural programs are arranged to communicate through the carefully-designed interface scheme which leads to the derivation of the geometric parameters such as the pitch, the rake and the skew distributions common to both programs. The design of flexible propellers, suitable for manufacturing, is shown to perform the required thrust performance when deformed in operation. Sample design shows the fast iteration scheme and the robustness of the design procedure of the flexible propellers.

A Semi-MMIC Hair-pin Resonator Oscillator for K-Band Application (K-Band용 Semi-MMIC Hair-pin 공진 발진기)

  • 이현태;이종철;김종헌;김남영;김복기;홍의석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8B
    • /
    • pp.1493-1498
    • /
    • 2000
  • In this paper, we introduce a modified interference cancellation scheme to overcome MAI in DS-CDMA. Among ICs(Interference Cancellers), PIC(Parallel IC) requires the more complexity, and SIC(Successive IC) faces the problems of the long delay time. Most of all, the adaptive detector achieves the good BER performance using the adaptive filter conducted iteration algorithm. so it requires many iterations. To resolve the problems of them, we propose an improved adaptive detector that the received signal removed MAI through the sorting scheme and the cancellation method are fed into the adaptive filter. Because the improved input signal is fed into the adaptive filter, it has the same BER performance only using smaller iterations than the conventional adaptive detector, and the proposed detector having adaptive filter requires less complexity than the other detectors.

  • PDF

Receiver design using LDPC codes for ISI+AWGN channel (ISI+AWGN 채널에 적합한 LDPC 부호를 이용한 수신 시스템 설계)

  • Hong, Jin-Seok;Chung, Bi-Woong;Kim, Joon-Sung;Song, Hong-Yeop
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.423-426
    • /
    • 2005
  • In this paper, we propose a receiver that combines a channel detector with a channel decoder to retrieve information from ISI and AWGN in an iteratively manner. The receiver, evolving from a system of a PRML detector and a RS decoder, consists of a SOVA detector followed by a LDPC decoder and has them exchange information iteratively. Rather than handling extrinsic reliabilities explicitly as in Turbo equalization, we take hard-decision values from the LDPC decoder and mix them with the channel output in a certain ratio as input for SOVA. The scheme, simply modified to the one-way structure of a SOVA and a LDPC decoder, shows improved performance with iteration numbers as well as the combining ratio of the channel output and the feedback output. We additionally analyze the receiver with a simple theoretical model and present some valuable properties.

  • PDF