• 제목/요약/키워드: time interpolation

검색결과 746건 처리시간 0.024초

고차유한요소의 파랑변형해석에의 적용에 관한 소고 (A Study on Wave Transformation Analysis using Higher-Order Finite Element)

  • 정태화;이종인;김영택;류용욱
    • 한국해안·해양공학회논문집
    • /
    • 제21권2호
    • /
    • pp.108-116
    • /
    • 2009
  • 유한요소법에 사용되어 효율적으로 파랑변형을 해석할 수 있는 (Legendre 보간 함수) 방법을 소개하였다. 고차의 보간함수를 사용하는 유한요소모형은 대부분이 Lagrangian 보간 함수를 사용한다. 이 경우, 적은 수의 요소를 사용하고도 정확한 결과를 얻을 수 있다는 장점이 있지만 결과를 얻기 위해 소요되는 시간이 증가한다는 단점이 있다. Mass lumping을 통하여 계산 시간을 절약할 수는 있지만 이 경우에는 해의 정확성이 떨어진다는 단점이 있어 정확도를 향상시키기 위하여 요소의 수를 증가시켜 다시 계산시간이 증대되는 문제가 생기게 된다. 본 연구에서 Lagrangian 보간 함수의 변형된 형태인 Legendre 보간함수에 수치적분을 사용하여 mass lumping을 수행한 것과 같이 대각 행렬을 만들어 시간 절약의 효과를 얻으면서도 정확도가 어느 정도 유지되는 방법을 소개하였다. Boussinesq 방정식을 이용한 다양한 수치 계산을 통하여 본 연구에서 제안하는 방법의 우수성을 검증하였다.

4K-UHD 영상을 지원하는 실시간 통합 복호기용 부화소 보간 회로 설계 (Design of Sub-pixel Interpolation Circuit for Real-time Multi-decoder Supporting 4K-UHD Video Images)

  • 이수정;조경순
    • 전기전자학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-9
    • /
    • 2015
  • 본 논문은 4K-UHD 영상 크기를 지원하는 실시간 통합 복호기용 부화소 보간 회로를 제안한다. 제안하는 통합부화소 보간 회로는 H.264, MPEG-4, VC-1과 새로운 동영상 압축 표준인 HEVC를 지원한다. 회로의 면적을 줄이기 위해 각 표준에 해당하는 보간 알고리즘의 공통되는 부분을 공유하였다. 또한 회로의 저면적과 성능의 최적화를 위해 중간 버퍼를 효율적으로 사용하였다. 제안하는 통합 부화소 보간 회로를 130nm 표준 셀 라이브러리를 이용하여 합성한 결과, 회로의 크기는 122,564 게이트이고, 최대 동작 주파수 200MHz에서 4K-UHD 영상을 초당 35~86 프레임 속도로 처리한다. 따라서 제안하는 회로는 4K-UHD 영상을 실시간으로 처리할 수 있다.

A 4x Time-Domain Interpolation 6-bit 3.4 GS/s 12.6 mW Flash ADC in 65 nm CMOS

  • Liu, Jianwei;Chan, Chi-Hang;Sin, Sai-Weng;U, Seng-Pan;Martins, Rui Paulo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.395-404
    • /
    • 2016
  • A 6-bit 3.4 GS/s flash ADC in a 65 nm CMOS process is reported along with the proposed 4x time-domain interpolation technique which allows the reduction of the number of comparators from the conventional $2^N-1$ to $2^{N-2}$ in a N-bit flash ADC. The proposed scheme effectively achieves a 4x interpolation factor with simple SR-latches without extra clocking and calibration hardware overhead in the interpolated stage where only offset between the $2^{N-2}$ comparators needs to be calibrated. The offset in SR-latches is within ${\pm}0.5$ LSB in the reported ADC under a wide range of process, voltage supply, and temperature (PVT). The design considerations of the proposed technique are detailed in this paper. The prototype achieves 3.4 GS/s with 5.4-bit ENOB at Nyquist and consumes 12.6 mW power at 1 V supply, yielding a Walden FoM of 89 fJ/conversion-step.

Feedback Control for Multidimensional Linear Systems and Interpolation Problems for Multivariable Holomorphic Functions

  • Malakorn, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1847-1852
    • /
    • 2004
  • This article provides the connection between feedback stabilization and interpolation conditions for n-D linear systems (n > 1). In addition to internal stability, if one demands performance as a design goal, then there results an n-D matrix Nevanlinna-Pick interpolation problem. Application of recent work on Nevanlinna-Pick interpolation on the polydisk yields a solution of the problem for the 2-D case. The same analysis applies in the n-D case (n > 2), but leads to solutions which are contractive in a norm (the "Schur-Agler norm") somewhat stronger than the $H^{\infty}$ norm. This is an analogous version of the connection between the standard $H^{\infty}$ control problem and an interpolation problem of Nevanlinna-Pick type in the classical 1-D linear time-invariant systems.

  • PDF

CNC 공작기계의 NURBS 보간 알고리즘에 관한 연구 (NURBS Interpolation Algorithm for CNC Machines)

  • 홍원표;양민양
    • 한국정밀공학회지
    • /
    • 제17권12호
    • /
    • pp.115-120
    • /
    • 2000
  • Increasing demands on precision machining of free-form surface have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates. This paper presents new algorithm for high precision 3D(3-dimensional) NURBS(Non-Uniform Rational B-Spline) interpolation in the reference-pulse technique. Based o the minimum path error strategy, interpolation algorithm was designed to follow the NURBS curve. Using this algorithm a real-time 3D NURBS interpolator was developed in software. The algorithm implemented in a PC showed promising results in interpolation error and speed performance. It is expected that this can be applied to the CNC systems for the high precision machining of complex shapes.

  • PDF

보조 필터를 이용한 효율적인 FIR 보간 회로 (Efficient Polynomial Base FIR Interpolation Circuit Using Support Filter)

  • 김용은;정진균
    • 대한전자공학회논문지SP
    • /
    • 제45권4호
    • /
    • pp.78-83
    • /
    • 2008
  • 보간 필터는 샘플링된 데이터의 사이 값을 추정하는 회로로서 시간 복원 시스템에 널리 사용된다. 다항식 보간은 주어진 점의 정보를 가지고 각 다항식의 계수를 계산하여 추정하는 위치의 값을 계산하는 것이다. 본 논문에서는 Lagrange 3차 보간 방정식에서 주어진 계수를 제안한 ${\delta}$함수로 변환하는 보조 필터를 이용하여 보간 성능을 개선시키는 방법을 제안한다. 예제를 이용하여 제안한 구조와 기존 보간 회로 구조와 비교하였을 때 효율적임을 입증한다.

Methodology of Spatio-temporal Matching for Constructing an Analysis Database Based on Different Types of Public Data

  • Jung, In taek;Chong, Kyu soo
    • 한국측량학회지
    • /
    • 제35권2호
    • /
    • pp.81-90
    • /
    • 2017
  • This study aimed to construct an integrated database using the same spatio-temporal unit by employing various public-data types with different real-time information provision cycles and spatial units. Towards this end, three temporal interpolation methods (piecewise constant interpolation, linear interpolation, nonlinear interpolation) and a spatial matching method by district boundaries was proposed. The case study revealed that the linear interpolation is an excellent method, and the spatial matching method also showed good results. It is hoped that various prediction models and data analysis methods will be developed in the future using different types of data in the analysis database.

짝수 홀수 분해법에 기초한 CCI의 효율적인 변형 (Efficient Modifications of Cubic Convolution Interpolation Based on Even-Odd Decomposition)

  • 조현지;유훈
    • 전기학회논문지
    • /
    • 제63권5호
    • /
    • pp.690-695
    • /
    • 2014
  • This paper presents a modified CCI image interpolation method based on the even-odd decomposition (EOD). The CCI method is a well-known technique to interpolate images. Although the method provides better image quality than the linear interpolation, its complexity still is a problem. To remedy the problem, this paper introduces analysis on the EOD decomposition of CCI and then proposes a reduced CCI interpolation in terms of complexity, providing better image quality in terms of PSNR. To evaluate the proposed method, we conduct experiments and complexity comparison. The results indicate that our method do not only outperforms the existing methods by up to 43% in terms of MSE but also requires low-complexity with 37% less computing time than the CCI method.

고속ㆍ고정도 CNC가공을 위한 NURBS 보간 알고리즘 (NURBS Interpolation Algorithm for CNC Machining with High Speed and High Precision)

  • 김민중;송진일;권동수
    • 한국정밀공학회지
    • /
    • 제17권1호
    • /
    • pp.192-197
    • /
    • 2000
  • In CNC machining, a free curve is cut into small linear segments using the linear interpolation(G01) method. Therefore, the interpolation error along the curve is not constant due to the changing curvature. This paper presents a NURBS (Non-Uniform Rational B-Spline) interpolation algorithm for machining free curves with high precision and high speed. The proposed NURBS interpolation defines the tool path with NURBS parameters and limits the interpolation error to any desired level by adjusting the feed rate considering the curvature of the shape and sampling time. Both linear and NURBS interpolations are compared to show the validity of the proposed algorithm.

  • PDF

임의의 다차원 정보의 온라인 전송을 위한 상관기법전파신경망 (Correlation Propagation Neural Networks for processing On-line Interpolation of Multi-dimention Information)

  • 김종만;김원섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.83-87
    • /
    • 2007
  • Correlation Propagation Neural Networks is proposed for On-line interpolation. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. Information propagates among neighbor nodes laterally and inter-node interpolation is achieved. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed. 1-D CPNN hardware has been implemented with general purpose analog ICs to test the interpolation capability of the proposed neural networks. Experiments with static and dynamic signals have been done upon the CPNN hardware.

  • PDF