• 제목/요약/키워드: Iteration number

검색결과 353건 처리시간 0.023초

WCDMA 시스템에l서 반복 다중사용자 검출기 및 터보 복호기의 성능 (Performance of Iterative Multiuser Detector and Turbo Decoder in WCDMA System)

  • 김정구
    • 한국산업정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.40-46
    • /
    • 2006
  • 본 논문에서는 WCDMA시스템에서 고품질의 멀티미디어 서비스를 제공하기 위한 반복 다중 사용자 검출기 및 터보 복호기의 성능을 분석하였다. 특히 터보 복호기 자체의 지역반복 뿐만 아니라 터보 복호기를 포함하는 다중사용자 검출기의 전역반복도 고려하여 성능을 분석하였다. 시스템의 복잡도를 고려하였을 때, 적절한 오류성능을 보장하기 위해서는 지역반복과 전역반복의 반복횟수는 모두 3회가 가장 적절한 것으로 사료된다. 그리고 모의실험 결과 사용자의 수가 많아질수록 전역반복에 의한 간섭제거 능력이 커짐을 알 수 있었다.

  • PDF

환자 우선순위를 고려한 수술실 예약 : 이진검색을 활용한 수정 평가치반복법 (Operating Room Reservation Problem Considering Patient Priority : Modified Value Iteration Method with Binary Search)

  • 민대기
    • 산업공학
    • /
    • 제24권4호
    • /
    • pp.274-280
    • /
    • 2011
  • Delayed access to surgery may lead to deterioration in the patient condition, poor clinical outcomes, increase in the probability of emergency admission, or even death. The purpose of this work is to decide the number of patients selected from a waiting list and to schedule them in accordance with the operating room capacity in the next period. We formulate the problem as an infinite horizon Markov Decision Process (MDP), which attempts to strike a balance between the patient waiting times and overtime works. Structural properties of the proposed model are investigated to facilitate the solution procedure. The proposed procedure modifies the conventional value iteration method along with the binary search technique. An example of the optimal policy is provided, and computational results are given to show that the proposed procedure improves computational efficiency.

연직하중을 받는 케이블의 형상결정을 위한 반복계산법의 개발 (A Study on an Iteration Method for the Determination the Initial shape of the Cable)

  • 계만수;정진환;조현영
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 가을 학술발표회 논문집
    • /
    • pp.83-90
    • /
    • 2001
  • In the design of cable structures it is necessary to know the initial shape of the cable. The geometrical condition and the equilibrium equation of the cable are needed. Because the equilibrium equation is expressed by the simultaneous equations of second order, it is almost impossible to solve with elimination method. To solve it, we must use iteration method. In this study, the algorithm which can reduce the number of iteration and calculate shape of the cable is developed and compared with measured data through the laboratory test and the results represent good agreements.

  • PDF

The Characteristics of Koch Island Microstrip Patch Antenna

  • 김일권;육종관;박한규
    • 한국통신학회논문지
    • /
    • 제28권3A호
    • /
    • pp.166-170
    • /
    • 2003
  • In this paper, the characteristics of Koch island microstrip patch antenna are investigated by numerical and experimental methods. The Koch patch is fractal shaped antenna which can be characterized by two properties such as space-filling and self-similarity. Due to its space-filling property of fractal structure, the proposed Koch fractal patch antennas are smaller in size than that of conventional square patch antenna. From numerical and experimental results, it is found that as the iteration number and iteration factor of Koch patch increase, its resonance frequency becomes lower than that of conventional patch, thus contributes to antenna size reduction. In particular, when the fractal iteration factor is 1/4, the fractal antenna is 45% smaller in size than that of conventional patch, while maintaining radiation patterns comparable to those of rectangular antenna and cross polarization level is about -20~-14 dB.

재순환 버퍼 RLS 알고리즘에서 가중치 갱신을 이용한 개선된 수렴 특성에 관한 연구 (A study on the Improved Convergence Characteristic over Weight Updating of Recycling Buffer RLS Algorithm)

  • 나상동
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.830-841
    • /
    • 2000
  • We extend the sue of the method of least square to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of this vector of the filter at iteration n-1, we may compute the updated estimate of this vector at iteration a upon the arrival of new data. We begin the development of the RLS algorithm by reviewing some basic relations that pertain to the method of least squares. Then, by exploiting a relation in matrix algebra known as the matrix inversion lemma, we develop the RLS algorithm. An important feature of the RLS algorithm is that it utilizes information contained in the input data, extending back to the instant of time when the algorithm is initiated. In this paper, we propose new tap weight updated RLS algorithm in adaptive transversal filter with data-recycling buffer structure. We prove that convergence speed of learning curve of RLS algorithm with data-recycling buffer is faster than it of exiting RL algorithm to mean square error versus iteration number. Also the resulting rate of convergence is typically an order of magnitude faster than the simple LMS algorithm. We show that the number of desired sample is portion to increase to converge the specified value from the three dimension simulation result of mean square error according to the degree of channel amplitude distortion and data-recycle buffer number. This improvement of convergence character in performance, is achieved at the (B+1)times of convergence speed of mean square error increase in data recycle buffer number with new proposed RLS algorithm.

  • PDF

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

2차원 2군 확산 문제의 반복법에 대한 고찰 (A Study of Iteration Method for 2-Dimensional 2-Group Diffusion Problems)

  • Jong Hwa Chang;Kil Yoo Kim;Chang Hyun Chung
    • Nuclear Engineering and Technology
    • /
    • 제15권1호
    • /
    • pp.33-40
    • /
    • 1983
  • 본 논문에서는 Shanks의 수열 전환방법 중 $E_{k}$-전환을 연구하여 $E_1$-전환과 single extrapolation 방법과의 관계를 정립하고 나아가서 중성자 확산 방정식의 반복법에 $E_1$$^2$-전환을 적용하여 double extrapolation 방법을 유도하고 있으며, 이를 CITATION코드에서 적용해 보았다. 이 경우 double extrapolation은 기존의 single extrapolation 방법보다 효과적으로 외부 반복법을 가속시키고 있는데 단, double extrapolation 방법이 일어날 수 있는 조건을 만족시켜 double extrapolation이 일어나는 경우이다. 또 CITATION코드는 내부 반복법에서 'Equipose' 방법이라하여 내부 반복횟수를 1회만 하고 외부 반복법으로 넘어가는 방법이 가장 빠른 것으로 간주하고 program이 되어 있으나, 내부 반복법에서 에너지 군별로 반복횟수를 다르게 줄 경우, 예를 들면 속 중성자속과 열 중성자속을 계산하는 반복과정중 반복횟수를 각각 2번과 1번으로 줄 경우는 기존의 Equipose보다 매우 빠름을 알 수 있다. 단, 이 경우는 에너지 군이 2군일 경우 명확하게 보여주고 있다.

  • PDF

Efficient MCS for random vibration of hysteretic systems by an explicit iteration approach

  • Su, Cheng;Huang, Huan;Ma, Haitao;Xu, Rui
    • Earthquakes and Structures
    • /
    • 제7권2호
    • /
    • pp.119-139
    • /
    • 2014
  • A new method is proposed for random vibration anaylsis of hysteretic systems subjected to non-stationary random excitations. With the Bouc-Wen model, motion equations of hysteretic systems are first transformed into quasi-linear equations by applying the concept of equivalent excitations and decoupling of the real and hysteretic displacements, and the derived equation system can be solved by either the precise time integration or the Newmark-${\beta}$ integration method. Combining the numerical solution of the auxiliary differential equation for hysteretic displacements, an explicit iteration algorithm is then developed for the dynamic response analysis of hysteretic systems. Because the computational cost for a large number of deterministic analyses of hysteretic systems can be significantly reduced, Monte-Carlo simulation using the explicit iteration algorithm is now viable, and statistical characteristics of the non-stationary random responses of a hysteretic system can be obtained. Numerical examples are presented to show the accuracy and efficiency of the present approach.

불확실한 로봇 시스템을 위한 P형 반복 학습 제어기 (A P-type Iterative Learning Controller for Uncertain Robotic Systems)

  • 최준영;서원기
    • 전자공학회논문지SC
    • /
    • 제41권3호
    • /
    • pp.17-24
    • /
    • 2004
  • 동일한 작업을 반복하여 수행하는 불확실한 로봇 시스템을 위한 P형 반복 학습 제어기를 제안한다. 제안된 반복 학습 제어기는 조인트 위치 오차로 구성되는 선형 피드백 제어기와 현재의 조인트 속도 오차로 갱신되는 피드포워드 및 피드백 학습 제어기로 구성된다. 반복 작업 동작이 계속 진행됨에 따라 조인트 위치와 속도 오차는 균일하게 0으로 수렴한다. 반복 횟수에 따라 변화하는 학습 이득을 채택함으로서 반복 횟수 영역에서 임의적으로 수렴 비율을 조절할 수 있는 조인트 위치, 속도 오차한계를 제시하고, 조인트 위치와 속도 오차는 그 한계 내에서 반복 횟수 영역에서 0으로 수렴한다. 기존의 P형 반복 학습 제어기와는 달리 제안된 반복 학습 제어 알고리즘은 학습 이득을 적절하게 설계함으로써 반복 횟수 영역에서 오차 수렴 비율의 분석과 조정을 가능하게 하는 장점이 있다.

SIA(Stochastic Iteration Algorithm)을 이용한 반향제거기 설계에 관한 연구 (A Study on the Design of Echo-Canceller using SIA(Stochastic Iteration Algorithm))

  • 조현묵;김상훈;박노경;문대철;차균현
    • 한국음향학회지
    • /
    • 제13권2호
    • /
    • pp.38-49
    • /
    • 1994
  • 본 논문에서는 3선 가입자 선로상에서 전-이중 데이타 전송시 발생하는 반향을 제거하기 위해서, 기존의 TDL(Tapped Delay Line) 구조와는 다른 반향제거기를 제안하였다. TDL 구조의 반향제거기는 탭 수만큼의 승산기를 이용하여 병렬처리 동작을 수행하는 반면에 본 논문에서 제안한 방식은 단지 2개의 승산기를 이용하여 순차적인 동작을 수행한다. 따라서, 기존의 반향제거기에 있어서의 집적화의 어려움을 개선한 방식이라고 할 수 있다. 본 논문에서 사용한 반향제거 알고리즘으로는 SIA(Stochastic Iteration Algorithm)을 사용하였고 baseband modem에 알맞는 신호율을 처리하도록 설계하였다.

  • PDF