• 제목/요약/키워드: Iterative calculation technique

검색결과 24건 처리시간 0.031초

Low Complexity Decoder for Space-Time Turbo Codes

  • 이창우
    • 한국통신학회논문지
    • /
    • 제31권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
    • 한국의학물리학회지:의학물리
    • /
    • 제28권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)

  • 이수정;이대길
    • 대한기계학회논문집
    • /
    • 제19권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
    • /
    • 제30권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.

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

  • 최도형;최철진
    • 오토저널
    • /
    • 제8권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)

  • 조점군
    • 한국군사과학기술학회지
    • /
    • 제9권2호
    • /
    • 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)

  • 이승훈;김종민;김수일;장범수
    • 한국지반공학회논문집
    • /
    • 제18권1호
    • /
    • pp.71-78
    • /
    • 2002
  • 본 연구에서는 다층지반에 근입된 흙막이 벽의 단계별 계측변위로부터 각 층의 지반물성을 추정하고 이로부터 차기단계의 거동을 예측하기 위한 역해석 기법을 제안하였다. 지반이 다수의 층으로 구성되어 있을 경우 찾아야 할 대상변수가 많아지게 되며, 대상변수가 많아질수록 역해석에 상당한 무리가 따르게 된다. 이러한 층별 지반물성을 효율적으로 추정하기 위하여 최하단층부터 순차적으로 대상변수들을 찾아가는 방법을 이용하였다. 역해석은 상당량의 반복계산이 필요하기 때문에 정해석 방법으로는 해석시간이 짧고 시공단계 별 해석이 가능한 탄소성보법을 사용하였다. 역해석 대상변수는 탄소성 하중-변위 곡선의 구성요소인 지반반력계수와 수평토압계수들을 취하였으며, 목적함수는 이상변위에 의한 오차를 최소화시키기 위하여 단계별 계측변위 증분과 해석변위 증분의 차이로 구성하였다. 목적함수를 최소화 시키는 대상변수들을 찾기 위한 최적화 수법으로는 제약순차선형계획 법을 이용하였다. 본 연구를 통하여 제안된 방법을 수치해석자료 및 현장계측자료를 이용하여 검증하였다.

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

  • 김철수;김동호;김정우;배장근;이재곤;김수중
    • 전자공학회논문지A
    • /
    • 제32A권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

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

  • 조인기;용환호;안희윤
    • 지구물리와물리탐사
    • /
    • 제4권3호
    • /
    • pp.70-79
    • /
    • 2001
  • 적분방정식법은 매우 강력한 3차원 전자탐사 모델링 기법이다. 그러나 이 방법은 이상체내의 전기장 계산시 대형 선형방정식의 해를 구해야 하므로 계산시간이 많이 소요된다는 단점이 있다. 특히 3차원 역산의 경우에는 이러한 적분방정식의 단점은 치명적이 될 수밖에 없다. 이상체내의 전기장을 1차장으로 가정하는 통상적인 Born 근사법은 계산이 용이하고 속도가 빠르다는 장점이 있다. 그러나 이 방법은 이상체와 모암간의 전기전도도비가 너무 클 경우에는 정확성에 문제가 있다. 준선형, 준해석 및 확장된 Born 근사는 이상체내의 전기장 계산을 위한 적분방정식을 선형화한 방법으로 적분방정식법에 비하여 계산시간이 빠르고 통상의 Born 근사에 비해서는 정확성이 높은 매우 훌릉한 3차원 전자탐사 모델링 기법이다. 그러나 이들 또한 근본적으로 근사법에 해당되므로 정확성을 향상시킬 필요가 있다. 근사법의 정확성을 높이기 위한 방법으로 반복적 방법을 사용하는 급수 전개법이 동원되며, 이 방법에는 수정 Born 급수, 준선형 급수 및 준해석 급수 등이 있다. 이들 급수 전개법은 적분방정식법 및 여러 근사법과 비교해 볼 때 매우 정확하고 비교적 빠르며, 항상 수렴하여 그 효율성이 높은 것으로 나타났다. 또한 급수 전개법은 전산프로그램의 작성이 용이하다는 장점도 있다. 본 연구에서는 이를 확장된 Born 급수 전개법으로 화장하여 보다 정확한 결과를 얻을 수 있었다. 따라서 확장된 Born 급수법을 포함하는 각종 급수 전개법은 향후 3차원 전자탐사 모델링 및 역산에 적용 가능한 빠르고 정확한 모델링 기법으로 기대된다.

  • PDF

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

  • 곽상록;왕종배;홍선호;김상암
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(II)
    • /
    • 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