• Title/Summary/Keyword: Iterative calculation technique

Search Result 24, Processing Time 0.026 seconds

Low Complexity Decoder for Space-Time Turbo Codes

  • Lee Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.303-309
    • /
    • 2006
  • By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.

Dosimetric Effects of Low Dose 4D CT Using a Commercial Iterative Reconstruction on Dose Calculation in Radiation Treatment Planning: A Phantom Study

  • Kim, Hee Jung;Park, Sung Yong;Park, Young Hee;Chang, Ah Ram
    • Progress in Medical Physics
    • /
    • v.28 no.1
    • /
    • pp.27-32
    • /
    • 2017
  • We investigated the effect of a commercial iterative reconstruction technique (iDose, Philips) on the image quality and the dose calculation for the treatment plan. Using the electron density phantom, the 3D CT images with five different protocols (50, 100, 200, 350 and 400 mAs) were obtained. Additionally, the acquired data was reconstructed using the iDose with level 5. A lung phantom was used to acquire the 4D CT with the default protocol as a reference and the low dose (one third of the default protocol) 4D CT using the iDose for the spine and lung plans. When applying the iDose at the same mAs, the mean HU value was changed up to 85 HU. Although the 1 SD was increased with reducing the CT dose, it was decreased up to 4 HU due to the use of iDose. When using the low dose 4D CT with iDose, the dose change relative to the reference was less than 0.5% for the target and OARs in the spine plan. It was also less than 1.1% in the lung plan. Therefore, our results suggests that this dose reduction technique is applicable to the 4D CT image acquisition for the radiation treatment planning.

Nonlinear Iterative Solution for Adhesively Bonded Tubular Single Lap Joints with Nonlinear Shear Properties (튜브형 단면겹치기 접착조인트의 비선형 반복연산해에 관한 연구)

  • 이수정;이대길
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.7
    • /
    • pp.1651-1656
    • /
    • 1995
  • The adhesively bonded tubular single lap joint shows large nonlinear behavior in the loaddisplacement relation, because structural adhesives for the joint are usually rubber toughened, which endows adhesives with nonlinear shear properties. since the majority of load transfer of the adhesively bonded tubular single lap joint is accomplished by the nonlinear behavior of the adhesive, its torque transmission capability should be calculated incorporating nonlinear shear properties. However, both the analytic and numerical analyses become complicated if the nonlinear shear properties of the adhesive are included during the calculation of torque transmission capabilities. In this paper, in order to obtain the torque transmission capabilities easily, an iterative solution which includes the nonlinear shear properties of the adhesive was derived using the analytic solution with the linear shear properties of the adhesive. Since the iterative solution can be obtained very fast due to its simplicity, it has been found that it can be used in the design of the adhesively bonded tubular single lap joint.

Bree's interaction diagram of beams with considering creep and ductile damage

  • Nayebi, A.
    • Structural Engineering and Mechanics
    • /
    • v.30 no.6
    • /
    • pp.665-678
    • /
    • 2008
  • The beams components subjected to the loading such as axial, bending and cyclic thermal loads were studied in this research. The used constitutive equations are those of elasto-plasticity coupled to ductile and/or creep damage. The nonlinear kinematic hardening behavior was considered in elastoplasticity modeling. The unified damage law proposed for ductile failure and fatigue by the author of Sermage et al. (2000) and Kachanov's creep damage model applied to cyclic creep and low cycle fatigue of beams. Based on the results of the analysis, the shakedown limit loads were determined through the calculation of the residual strains developed in the beam analysis. The iterative technique determines the shakedown limit load in an iterative manner by performing a series of full coupled elastic-plastic and continuum damage cyclic loading modeling. The maximum load carrying capacity of the beam can withstand, were determined and imposed on the Bree's interaction diagram. Comparison between the shakedown diagrams generated by or without creep and/or ductile damage for the loading patterns was presented.

Predicting aerodynamic characteristics of two-dimensional automobile shapes in ground proximity using an iterative viscous-potential flow technique (점성-비점성 유동 반복계산 방법을 이용한 2차원 자동차모형의 공력 특성 예측)

  • 최도형;최철진
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.8 no.1
    • /
    • pp.52-61
    • /
    • 1986
  • An iterative viscous-potential flow procedure has been developed and used to predict aerodynamic characteristics of automobiles in ground proximity. The method is capable of predicting the effects of separated flows. The viscous-potential flow iteration procedure provides the connection between potential flow, boundary layer and wake modules. The separated wake is modeled in the potential flow analysis by thin sheets across which exists a jump in velocity potential. The ground effect is properly accounted for by placing a body image in the potential flow calculation. The agreement between theory and experiment is good and, thus, demonstrates that the method can be used in the preliminary design stage.

  • PDF

Iterative Polynomial Fitting Technique Using Polynomial Coefficients for the Nonlinear Line Array Shape Estimation (비선형 선배열 형상 추정을 위한 계수 반복 다항 근사화 기법)

  • Cho, Chom Gun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.9 no.2 s.25
    • /
    • pp.20-25
    • /
    • 2006
  • Low frequency towed line array with high array gain and beam resolution is a long range surveillance sensor for anti-submarine warfare. The beam characteristics is however deteriorated due to the distorted line array sensor caused by low towing speed, wind, current, and towing ship maneuvering. An adaptive beamforming method is utilized in this paper to enhance the distorted line array beam performance by estimating and compensating the nonlinear array shape. A polynomial curve fitting in the least square sense is used to estimate the array shape iteratively with the distributed heading sensors data along the array. Real time array shape estimation and nonlinear array beam calculation is applied to a very long towed line array sensor system and the beam performance is evaluated and compared to the linear beamformer for the simulation and sea trial data.

Back Analysis of the Earth Wall in Multi-layered Subgrade (다층지반에 근입된 흙막이 벽의 역해석에 관한 연구)

  • 이승훈;김종민;김수일;장범수
    • Journal of the Korean Geotechnical Society
    • /
    • v.18 no.1
    • /
    • pp.71-78
    • /
    • 2002
  • This paper presents a back-calculation technique leer the prediction of the behavior of earth wall inserted in multi-layered soil deposit. The soil properties are back-calculated from the measured displacement at each construction stage and the behavior of earth wall far the next construction stage is predicted using back-calculated soil properties. For multi-layered soil deposit, the back-calculation would be very difficult due to the increase in the number of variables. In this study, to solve this difficulty, the back-calculation was performed successively from the lowest layer to the upper layers. An efficient elasto-plastic beam-column analysis was used for forward analysis to minimize the computation time of iterative back-calculation procedure. The coefficients of subgrade reaction and lateral earth pressure necessary for the formation of p-y curve were selected as back calculation variables, and to minimize the effect of abnormal behavior of the wall which might be caused by any unexpected action during construction, the difference between measured displacement increment and computed displacement increment at each construction stages is used as the objective function of optimization. The constrained sequential linear programming was used for the optimization technique to found values of variables minimizing the objective function. The proposed method in this study was verified using numerically generated data and measured field data.

Synthesis of binary phase computer generated hologram by usngin an efficient simulated annealing algorithm (효율적인 Simulated Annealing 알고리듬을 이용한 이진 위상 컴퓨터형성 홀로그램의 합성)

  • 김철수;김동호;김정우;배장근;이재곤;김수중
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.2
    • /
    • pp.111-119
    • /
    • 1995
  • In this paper, we propose an efficient SA(simulated annealing) algorithm for the synthesis of binary phase computer generated hologram. SA algorithm is a method to find the optimal solution through iterative technique. It is important that selecting cost function and parameters within this algorithm. The aplications of converentional SA algorithm to synthesize parameters within this algorithm. The applications of conventional SA algorithm to synthesize binary hologram have many problems because of inappropriate paramters and cost function. So, we propose a new cost function and a calculation technique of proper parameters required to achieve the optimal solution. Computer simulation results show that the proposed method is better than conventional method in terms of diffraction efficiency and reconstruction error. Also, we show the reconstructed images by the proposed method through optical esperiment.

  • PDF

Iterative Series Methods in 3-D EM Modeling (급수 전개법에 의한 3차원 전자탐사 모델링)

  • Cho In-Ky;Yong Hwan-Ho;Ahn Hee-Yoon
    • Geophysics and Geophysical Exploration
    • /
    • v.4 no.3
    • /
    • pp.70-79
    • /
    • 2001
  • The integral equation method is a powerful tool for numerical electromagnetic modeling. But the difficulty of this technique is the size of the linear equations, which demands excessive memory and calculation time to invert. This limitation of the integral equation method becomes critical in inverse problem. The conventional Born approximation, where the electric field in the anomalous body is approximated by the background field, is very rapid and easy to compute. However, the technique is inaccurate when the conductivity contrast between the body and the background medium is large. Quasi-linear, quasi-analytical and extended Born approximations are novel approaches to 3-D EM modeling based on the linearization of the integral equations for scattered EM field. These approximation methods are much less time consuming than full integral equation method and more accurate than conventional Born approximation. They we, however, still approximate methods for 3-D EM modeling. Iterative series methods such as modified Born, quasi-linear and quasi-analytical can be used to increase the accuracy of various approximation methods. Comparisons of numerical performance against a full integral equation and various approximation codes show that the iterative series methods are very accurate and almost always converge. Furthermore, they are very fast and easy to implement on a computer. In this study, extended Born series method is developed and it shows more accurate result than that of other series methods. Therefore, Iterative series methods, including extended Born series, open principally new possibilities for fast and accurate 3-D EM modeling and inversion.

  • PDF

Development of Probabilistic Risk Analysis Model on Railroad System - Its Application to Tunnel Fire Risk Analysis (철도시스템의 확률론적 위험평가 모델 개발 연구 - 터널화재 위험도 평가에의 적용)

  • Kwak Sang Log;Wang Jong Bae;Hong Seon Ho;Kim Sang Am
    • Proceedings of the KSR Conference
    • /
    • 2003.10b
    • /
    • pp.265-270
    • /
    • 2003
  • Though the probability of tunnel fire accident is very low, but critical fatalities are expected when it occurred. In this study the effect of critical safety parameters on tunnel fire accident are examined using probabilistic technique. Fire detection time, smoke spread velocity, passenger escape velocity, flash-over time, and emergency service arrival time are considered. In order to estimate the uncertainties of input parameters Monte Carlo simulation are used, and fatalities for each assumed accident scenarios are obtained as results. For the efficiency of iterative calculation PRA(Probabilistic Risk Analysis) code is developed in this study. As a result fire detection have large effect.

  • PDF