• 제목/요약/키워드: Piecewise Linear Function Approximation

검색결과 17건 처리시간 0.02초

A Wong-Zakai Type Approximation for the Multiple Ito-Wiener Integral

  • 이규석;김윤태;전종우
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 춘계 학술발표회 논문집
    • /
    • pp.55-60
    • /
    • 2002
  • We present an extension of the Wong-Zakai type approximation theorem for a multiple stochastic integral. Using a piecewise linear approximation $W^{(n)}$ of a Wiener process W, we prove that the multiple integral processes {${\int}_{0}^{t}{\cdots}{\int}_{0}^{t}f(t_{1},{\cdots},t_{m})W^{(n)}(t_{1}){\cdots}W^{(n)}(t_{m}),t{\in}[0,T]$} where f is a given symmetric function in the space $C([0,T]^{m})$, converge to the multiple Stratonovich integral of f in the uniform $L^{2}$-sense.

  • PDF

Fuzzy 계확법의 해법일반화에 관한 연구 (A Study on the Extension of Fuzzy Programming Solution Method)

  • 양태용;김현준
    • 한국경영과학회지
    • /
    • 제11권1호
    • /
    • pp.36-43
    • /
    • 1986
  • In this study, the fuzzy programming is extended to handle various types of membership functions by transformation of the complicated fuzzy programming problems into the equivalent crisp linear programming problems with single objective. It is well-known that the fuzzy programming problem with linear membership functions (i.e., ramp type) can be easily transformed into a linear programming problem by introducing one dummy variable to minimize the worst unwanted deviation. However, until recently not many researches have been done to handle various general types of complicated linear membership functions which might be more realistic than ramp-or triangular-type functions. In order to handle these complicated membership functions, the goal dividing concept, which is based on the fuzzy set operation (i. e., intersection and union operations), has been prepared. The linear model obtained using the goal dividing concept is more efficient and single than the previous models [4, 8]. In addition, this result can be easily applied to any nonlinear membership functions by piecewise approximation since the membership function is continuous and monotone increasing or decreasing.

  • PDF

셀룰라 이동통신 채널에서 비선형 등화기를 이용한 최적의 데이터 복원 (Optimization of Data Recovery using Non-Linear Equalizer in Cellular Mobile Channel)

  • 최상호;호광춘;김영권
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-7
    • /
    • 2001
  • 본 논문에서 역 방향 링크 채널에 대해 비 선형 등화기를 이용하여 CDMA 셀룰라 시스템을 연구하였다. 일반적으로 무선 통신에서 불확실한 채널 특성 때문에 Observable 들의 확률분포는 유한 세트의 파라미터로 규정될 수 없다. 대신에 training 샘플에 기반을 둔 Quantile과 Vector Quantizer를 사용함으로서 유한 수의 disjoint된 영역으로 m차 샘플 공간으로 분할하였다. 제안된 알고리듬은 RMSA 알고리즘에 의해 예측된 Quantile와 조건부 분할 모멘트에 따른 regression function의 부분적인 근사에 근간을 두고 있다. 본 논문의 등화기와 검출기는 잡음 분포의 Variation에 민감하지 않다는 관점에서 상당히 강한 특성을 보여 준다. 주요 아이디어는 Robust equalizer와 Robust partition detector가 어떤 환경의 무선 채널 하에서도 partition되지 않은 Observation space의 일반적인 등화기 보다 Observation의 등 확률로 분할된 부 공간에서 더 낳은 성능을 보여 준다. 또한 이런 개념을 CDMA 시스템에 적용하여 BER 성능을 분석하였다.

  • PDF

복잡도를 줄인 LDPC 복호를 위한 새로운 Simplified Sum-Product 알고리즘 (New Simplified Sum-Product Algorithm for Low Complexity LDPC Decoding)

  • 한제희;선우명훈
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.322-328
    • /
    • 2009
  • 본 논문은 BER 성능을 높인 LDPC 복호를 위한 새로운 SSP 알고리즘을 제안한다. 제안하는 SSP 알고리즘은 추가적인 연산 없이 곱셈 연산과 나눗셈 연산을 덧셈 연산과 뺄셈 연산으로 대체가 가능하다. 제안하는 SSP 알고리즘은 In[tanh(x)] 함수와 $tanh^{-1}[exp(x)]$ 함수를 각각의 양자화 테이블을 사용하여 단순화하기 때문에 연산 복잡도를 줄일 수 있다. 시뮬레이션 결과 제안하는 SSP 알고리즘은 기존의 근사화 SP 알고리즘과 비교하여 BER 성능을 $0.3\;{\sim}\;0.8\;dB$ 향상시킨 것을 보여준다.

Mega Irises: 프로젝터 기반의 영상 시스템상에서 이동하는 체험자를 위한 화소 단위의 스크린 투사 밝기 보정 (Mega Irises: Per-Pixel Projection Illumination Compensation for the moving participant in projector-based visual system)

  • 진종욱;원광연
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권4호
    • /
    • pp.31-40
    • /
    • 2011
  • 프로젝터 기반의 가시화 시스템은 가상현실 흑은 체험형 응용에서 널리 사용된다. 그러나 스크린 재질과 반사 성질에 따라 스크린 상의 투사 밝기의 불균일성이 때때로 체험자의 체험을 방해할 수 있다. 이러한 현상은 체험자의 위치를 추적하는 시스템인 CAVE 혹은 운동판 체험 시스템의 체험자가 시스템 안에서 계속적으로 움직일 경우에는 특별히 문제가 될 수 있다. 스크린 화상 상에 밝기의 불균일성을 만드는 이유 중에 하나는 참여자의 눈의 위치로의 프로젝터와 스크린의 스펙큘라 반사이며, 이에 대한 분석은 높은 계산 복잡도가 요구된다. 그래픽 프로세서의 프로그래머블 쉐이더를 이용하여 스펙큘라 라이팅 요소를 계산하는 것과 마찬가지로, 본 연구에서는 밝기의 불균일성을 줄이기 위하여 주어진 스크린 환경 3D 모델을 가지고 수행 시간에 모든 화소의 밝기를 조정하였다. 이러한 목적을 위하여 개개의 스크린 응용에 따른 각도 기반의 밝기 보정 함수를 고안하였으며, GPU 상에서 수행과 접근을 용이하도록 하였다. 두가지 기법이 구현되었는데, 각도 기반의 접근에서 프로덕트 기반의 접근으로 변환과 구간 선형 보간 근사 기법을 구현하였다.

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.