• 제목/요약/키워드: Piecewise-linear Approximation

검색결과 43건 처리시간 0.016초

Quasi-Cyclic Low Density Panty Check 복호기의 다양한 설계 관점에 대한 성능분석 (Performance Analysis on Various Design Issues of Quasi-Cyclic Low Density Parity Check Decoder)

  • 정수경;박태근
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.92-100
    • /
    • 2009
  • 본 논문은 LLR-BP 복호 알고리즘을 사용하는 LDPC 복호기의 하드웨어 구조 분석하고 효율적인 복호기의 설계 방법들을 제시하였다. 또한 설계 시 복호 성능 및 하드웨어 복잡도에 영향을 미칠 수 있는 다양한 설계 이슈들을 제시하고 복호 성능의 변화를 모의실험을 통하여 분석하였다. 오류확률을 전달하는 메시지의 양자화는 정수부 3비트, 소수부 4비트를 할당하였고, 복호 성능이 저하되지 않도록 사전정보에 정수부 2비트, 소수부 4비트를 할당하였으며 LUT로 구현되는 $\Psi$(x) 함수를 조합회로인 PWL 블록으로 대체하여 하드웨어 구조의 개선에 대해 논의하였다. 복호 시간을 단축하기 위하여 중첩 스케줄링을 적용하고, 각 복호기 구조 및 설계 변수들의 제한에 따른 하드웨어 자원을 비교함으로써, 하드웨어 복잡도를 분석하였다.

Finding Optimal Controls for Helicopter Maneuvers Using the Direct Multiple-Shooting Method

  • Kim, Min-Jae;Hong, Ji-Seung;Kim, Chang-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권1호
    • /
    • pp.10-18
    • /
    • 2010
  • The purpose of this paper deals with direct multiple-shooting method (DMS) to resolve helicopter maneuver problems of helicopters. The maneuver problem is transformed into nonlinear problems and solved DMS technique. The DMS method is easy in handling constraints and it has large convergence radius compared to other strategies. When parameterized with piecewise constant controls, the problems become most effectively tractable because the search direction is easily estimated by solving the structured Karush-Kuhn-Tucker (KKT) system. However, generally the computation of function, gradients and Hessian matrices has considerably time-consuming for complex system such as helicopter. This study focused on the approximation of the KKT system using the matrix exponential and its integrals. The propose method is validated by solving optimal control problems for the linear system where the KKT system is exactly expressed with the matrix exponential and its integrals. The trajectory tracking problem of various maneuvers like bob up, sidestep near hovering flight speed and hurdle hop, slalom, transient turn, acceleration and deceleration are analyzed to investigate the effects of algorithmic details. The results show the matrix exponential approach to compute gradients and the Hessian matrix is most efficient among the implemented methods when combined with the mixed time integration method for the system dynamics. The analyses with the proposed method show good convergence and capability of tracking the prescribed trajectory. Therefore, it can be used to solve critical areas of helicopter flight dynamic problems.

미분 오차 척도를 이용한 메쉬 간략화 알고리즘 (Mesh Simplification Algorithm Using Differential Error Metric)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.288-296
    • /
    • 2004
  • 본 논문은 미분오차 척도를 이용하여 메쉬를 간략화 하는 새로울 알고리즘을 제안한다. 많은 간략화 알고리즘은 거리 오차 척도를 이용하였으나, 거리 오차 척도는 높은 곡률을 갖는 동시에 작은 거리오차를 갖는 지역에 대해서는 메쉬 간략화를 위한 정확한 기하학적 오차 측정이 어렵다. 본 논문은 간략화를 위해 새로운 오차 척도인 미분 오차 척도를 제안한다. 미분 오차 척도란 거리 오차 척도와 거리 오차의 1차 미분인 탄젠트 오차 척도, 그리고 거리 오차의 2차 미분인 곡률 오차 척도를 합하여 정의된 오차척도로서, 모델의 특징 부분의 형상을 최대한으로 보존 가능하다. 메쉬는 이산 표면이지만 알지 못하는 부드러운 표면의 불연속선형 근사로 표현될 수 있고, 이산 표면은 미분이 추정 가능하므로 미분 오차 척도라는 새로운 개념을 도입할 수 있다. 본 간략화 알고리즘은 반복적인 모서리 축약(Edge Collapse)에 바탕을 두고 있고, 미분 오차 척도를 이용하여 기하학적으로 원래의 형상이 잘 유지되는 새로운 점의 위치를 찾을 수 있다. 본 논문에서는 기존 방법보다 더 작은 기하학적인 오차와 높은 품질의 간략화 된 모델의 예를 보여준다.