• 제목/요약/키워드: 3차 근사

검색결과 159건 처리시간 0.025초

RC-class 회로 연결선의 지연 시간 계산을 위한 해석적 기법 (An Analytic Calculation Method for Delay Time of RC-class Interconnects)

  • 갈원광;김석윤
    • 전자공학회논문지C
    • /
    • 제36C권7호
    • /
    • pp.1-9
    • /
    • 1999
  • 본 논문에서는 칩 내부 회로 연결선의 모형으로 많이 사용되는 RC-class 회로에 대하여 시뮬레이션을 수행하지 않고 지연 시간을 계산할 수 있는 해석적 3차 근사 기법을 제시한다. 본 논문에서 제시하는 3차 근사 기법은 기존의 2차 근사 기법에 비해 크지 않은 수행 시간을 필요로 하면서도 보다 정확한 결과를 보장한다. 이 해석적 3차 근사 기법은 일반적인 q 차 AWE(Asymptotic Waveform Evaluation)기법의 계산 결과와 비교해 허용 가능한 수준의 오차를 보장하며, 계산 시간의 단축과 함께 수치적으로 안정된 값을 제공한다. 제안하는 기법의 첫 알고리즘은 3차의 근사를 위해 8개의 모멘트를 필요로 하며, 보다 정확한 지연 시간의 근사가 가능하다. 둘째 알고리즘은 3차의 근사를 위해 6개의 모멘트를 필요로 하며, 첫 알고리즘보다 정확도는 뒤지나 빠른 근사가 가능하다.

  • PDF

3차 의존관계에 기반한 곱 근사를 이용한 다수 인식기의 결합 (Combining Multiple Classifiers using Product Approximation based on Third-order Dependency)

  • 강희중
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권5호
    • /
    • pp.577-585
    • /
    • 2004
  • 인식기와 클래스 레이블로 구성된 고차 확률 분포를 가정이나 근사 없이 저장하고, 평가하는 것은 기하급수적으로 복잡하고 관리하기 어렵다. 따라서, 의존관계를 이용한 근사 방법에 의존하게 된다. 본 논문에서는 기존의 2차 의존관계에 기반 한 곱 근사 방법을 확장하여, 이 확률 분포를 3차 의존관계에 의해 최적으로 곱 근사 하는 방법을 제안하고자 한다. 제안된 3차 의존관계에 기반 한 곱 근사 방법은 Concordia 대학과 UCI(University of California, Irvine) 대학으로부터 얻은 필기 숫자를 인식하는 실험에서 다수 인식기의 결합 방법에 적용되었고, 실험을 통하여 제안된 방법의 유용성을 살펴보았다.

구간적 2차 BEZIER 곡선에 의한 3차 BEZIER 곡선의 근사 (THE APPROXIMATION OF CUBIC BEZIER CURVE BY A PIECEWISE QUADRATIC BEZIER CURVES)

  • 박윤범
    • Journal of applied mathematics & informatics
    • /
    • 제2권2호
    • /
    • pp.75-82
    • /
    • 1995
  • 4대의 제어점에 의해 정의되는 3차 Bezier 곡선을 구간적 (piecewise) 2차 Bezier 곡선으로 근사 하는 기하적인 알고리듬을 제시한다. 또한 제시한알고리듬의 오차해석을 통하여 수정된 알 고리듬을 구성한다. 분확방법을 동시에 사용하여 주어진 허용오차 이내의 구간적 2차 근사 곡선을 구할수 있다. 제시한 알고리듬은 오차해석을 이용하여 필요한 분활의 수행회수를 미 리 결정할수있는장점을 가지고있다.

구조신뢰성 해석방법의 고찰

  • 양영순;서용석
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1993년도 봄 학술발표회논문집
    • /
    • pp.109-116
    • /
    • 1993
  • 구조물의 신뢰도를 평가하는 방법을 살펴보고 각각의 장,단점을 비교한다. 각 방법의 정확성을 평가하는 기준으로 Crude Monte Carlo(CMC)방법을 택하여, Importance Sampling(IS)방법, 그리고 Directional Sampling(DS)방법을 살펴 보고, 1차 근사방법은 현재 많이 사용되고 있는 Rackwitz-Fiessler(RF)방법, Chen과 Lind가 제안한 3-parameter방법(CL), Hohenbichler가 제안한 Rosenblatt 변환방법(RT)을, 그리고 2차 근사방법은 Breitung이 제안한 곡률적합 포물선 (Curvature Fitted Paraboloid,CFP)공식과 Kiureghian이 제안한 점적합 포물선(Point Fitted Paraboloid,PFP)공식, 그리고 Log-Likelihood function을 이용하여 원변수공간에서 파괴확률을 구하는 2차 근사공식(LLF)을 비교한다. 그리고 한계상태식이 불명확할 때 효율적으로 사용할 수 있는 반웅웅답법(Response surface method, RSM)을 살펴본다. 각 방법의 효율성 특히 적용 가능성을 예제를 통해 해석한 결과 추출법의 경우는 DS 방법이, 그리고 근사방법에서는 RSM 방법이 효율적임을 알 수 있었다.

  • PDF

부드러운 곡면 근사를 위한 3차원 메쉬 편집기의 구현 (Implementation of a 3D Mesh Editor for Smooth Surface Fitting)

  • 신복숙;우영운
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.425-428
    • /
    • 2001
  • 본 논문에서 구현한 메쉬 편집기는 편집할 메쉬의 몇몇 점을 편집할 경우, 편집 정보가 그 점에 이웃한 점들에게도 영향을 미치게 되어, 편집 결과가 근사된 부드러운 곡면으로 표현하도록 하는 데 있다. 그러기 위해서는 3차원의 메쉬를 2차원 평면으로 매핑할 때, 매핑되는 원래의 메쉬의 모양이 크게 변형되지 않도록 하여야 하는데, 여기에 모양 유지 매개 변수화 방법을 사용하고 있다. 편집에 사용된 점의 편집 정보는 2차원 평면 다각형 안에 있는 서로 대응되는 점으로 매핑 되고, B-스플라인 보간으로 편집 정보는 2차 평면 안에 있는 다른 점들에게도 영향을 주게 된다. 이런 결과는 3차원 메쉬로 환원되어 부드럽게 근사된 곡면으로 표현된다.

  • PDF

한계상태식의 3차 다항식 근사를 통한 구조물 신뢰도 평가 (Structure Reliability Analysis using 3rd Order Polynomials Approximation of a Limit State Equation)

  • 이승규;김성찬;김태욱
    • 한국전산구조공학회논문집
    • /
    • 제26권3호
    • /
    • pp.183-189
    • /
    • 2013
  • 본 논문에서는 불확실성을 확률변수로 가정하고 구조물의 파손기준을 한계상태식(Limit State Equation)으로 정의하였다. 한계상태식을 Fleishman의 3차 다항식으로 근사하고 이론적인 확률 모멘트(Moments)를 계산하였다. Fleishman은 표준정규 분포 확률변수에 대해서만 3차 다항식을 제시하였으나, 본 논문에서는 이를 확장하여 베타, 감마, 균일 분포 등 다양한 확률 변수에 적용하였다. 확률 모멘트를 계산하기 위해서 누률(Cumulants)과 정규화된 한계상태식을 활용하였으며, 피어슨 시스템(Pearson System)을 통해 한계상태식의 확률분포를 근사하였다.

부가성 잡음이 존재하는 모노펄스 시스템 성능의 3차 테일러 전개 기반 해석적 분석 (Performance Analysis of Monopulse System Based on Third-Order Taylor Expansion in Additive Noise)

  • 함형우;김건영;이준호
    • 융합정보논문지
    • /
    • 제11권12호
    • /
    • pp.14-21
    • /
    • 2021
  • 본 논문은 가산성 잡음이 존재할 경우 모노펄스 알고리즘의 성능분석을 해석적으로 분석한 연구이다. 이전 연구에서는 1차 테일러 급수 전개와 2차 테일러 급수 전개를 통한 진폭비교 모노펄스 알고리즘의 해석적 성능 분석을 진행했다. 본 연구에는 3차 테일러 전개기반 해석적 분석법을 적용하여 1차 및 2차 테일러 근사기반의 해석적 분석보다 실제 모노펄스 알고리즘의 성능 분석 결과에 다가가는 것을 보인다. 성능분석은 평균제곱오차(Mean Squre Error)을 통해 분석되며 몬테카를로(Monte-Calro) 방법을 통한 시뮬레이션 MSE와 3차 테일러 근사기반 해석적 MSE를 서로 비교한다. 3차 테일러 근사기반 해석적 MSE를 적용하였을 경우, 이전 연구에서 제안된 2차 테일러 근사기반의 해석적 MSE의 오차를 89.5% 감소시킨다. 또한 몬테카를로 기반 MSE보다 모든 경우에서 빠른 결과를 보인다. 해당 연구를 통해 잡음 재밍이 적용된 환경에서 모노펄스 레이더의 추정 각도 능력을 명시적으로 분석이 가능하다.

2계 선형상미방 경계치문제의 퍼지시스템 해법 (Solution of the boundary value problem for the second order ordinary differential equations by a fuzzy system)

  • 문병수;정종은;황인구;김정수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.289-292
    • /
    • 2002
  • 2계 선형 상미분방정식의 경계치 문제는 보통 해를 구하고자 하는 구간의 양 끝점에서 도함수의 값을 임의로 선정한 후 각 점에서 초기치 문제의 해를 구한 다음 적절한 1차 결합을 이용하여 구하게 된다. 이 경우 초기값과 도함수 값을 사용한 반복연산이 수반되며 따라서 오차의 누적이 불가피 하게 된다. 이 논문에서는 이같은 오차의 누적을 피할 뿐 아니라 3차 Spline 함수를 사용함으로써 오차가 O( $h^2$)인 해를 구하는 방법에 대하여 기술한다 두 개의 경계조건과 근사값을 구하고자 하는 점에서의 함수 값을 "If x is $B_{i}$, then f is $C_{i}$"와 같은 Fuzzy Rule들로 변형하고 주어진 미분방정식을 상수 $C_{i}$들의 관계식으로 변형하여 해를 구하였다. 산출된 결과로부터의 보간 연산은 Fuzzy System사용에 의하여 대체되었다. 이상의 방법으로 산출한 해의 근사오차가 O( $h^2$).임을 증명하였으며 3개의 예제에 대한 계산결과를 4계 Runge-Kutta 방법에 의한 해와 비교하여 기술하였다였다였다였다

  • PDF

확장된 Born근사법에 의한 시추공간 3차원 전자탐사 모델링 (3-D Crosshole EM Modeling by the Extended Born Approximations)

  • 조인기;최경화
    • 지구물리와물리탐사
    • /
    • 제2권3호
    • /
    • pp.142-148
    • /
    • 1999
  • 확장된 Born 근사법에 의한 반무한 공간에서의 전자탐사(EM) 3차원 모형반응 알고리듬을 개발하였다. 이 근사법의 정확성을 검토하기 위하여 수직 자기쌍극자(VMD, vertical magnetic dipole)원을 사용하여 자기장의 수평 및 수직성분에 대한 확장된 Born 근사법의 결과를 적분방정식법의 결과와 비교하였다. 그 결과 확장된 Born 근사법과 적분방정식법은 송신원의 주파수가 20 kHz보다 작고 전도도비가 1:10이하에서 정확한 결과를 보였다. 이보다 더 큰 전도도비를 갖는 경우 확장된 Born 근사법의 결과는 적분방정식법의 결과와 약간의 차이를 나타낸다. 따라서, 확장된 Born 근사법의 정확한 결과를 얻기 위해서는 전도도비가 1:10보다 작은 범위에 있어야 한다. 그러나 20 kHz부터 100 kHz의 송신원의 주파수 범위에서는 두 값의 차가 비교적 작기 때문에 확장된 Born 근사법은 EM 3차원 모형반응 알고리듬으로 사용 가능한 것으로 판단된다.

  • PDF

합성 스테레오 방식 3차원 입체음향의 실시간 구현을 위한 머리전달 함수의 IIR 필터 설계 (IIR Filter Design of HRTF for Real-Time Implementation of 3D Sound by Synthetic Stereo Method)

  • 박장식;김현태
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.74-86
    • /
    • 2005
  • 본 논문에서는 2 채널 입체음향 시스템을 효율적으로 구현하기 위하여 고차의 FIR 필터로 구현된 머리 전달함수를 저차의 IIR 필터로 근사시키는 알고리즘을 제안한다. 제안하는 알고리즘은 균형화모델감소법의 개념을 바탕으로 한다. 근사화된 머리전달함수를 헤드폰을 통해 바이노럴 사운드로 재생하면 입체음향이 구현된다. 더미 헤더의 머리전달함수를 512차 FIR 필터에서 32차 IIR 필터로 근사화하여 기존의 머리전달함수와 성능을 비교한다. 이를 위해 10명을 대상으로 음상 정위에 대한 실험을 한다. 실험은 컴퓨터 시뮬레이션과 TMS320C32를 이용한 하드웨어 실험을 병행한다. 실험을 통해 기존의 FIR 필터를 사용한 경우와 같이 IIR 필터로 근사화된 머리전달함수를 사용한 경우도 동일하게 인지되는 것을 확인할 수 있다.

  • PDF