• 제목/요약/키워드: Recursive Convolution

검색결과 18건 처리시간 0.026초

Computational Speed Comparison between FFT Convolution and Recursive Filtering

  • Lee, Hyeong-Ho
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1979년도 하계 전자.전기연합학술발표회논문집
    • /
    • pp.166-167
    • /
    • 1979
  • Performances of three computational algorithms for one-dimensional frequency filtering are compared and tradeoffs are studied. If the size of the filter impulse response is small, it is well-known that the conventional convolution is superior than the FFT convolution. If the size of the impulse response is large, it was suggested that the recursive filter might be competitive in terms of speed to the FFT convolution. We, therefore, have developed an computational, algorithm for the recursive filter to compare the speed advantages over the FFT convolution and the results are presented.

  • PDF

디지탈필터의 海洋學的 應용 (A Note on Oceanographic Applications of Digital Filters)

  • 김희준;강용규
    • 한국해양학회지
    • /
    • 제19권2호
    • /
    • pp.133-140
    • /
    • 1984
  • 디지탈필터(digital filter) 중에서 특히 순환필터(recursive filter)와 Hamming window를 사용한 종합필터(convolution filter)의 해양학적 응용에 대해 논하였다. 종합필터는 이해하기 쉬우며 설계가 간단하지만, 자료수가 많은 경우에는 비경제 적이다. 순환필터는 설계가 다소 복잡하지만, 필터의 특성이 좋으며 경제적이다. 여름철(1973∼1979) 부산 해안선에 평행한 바람과 감포의 표면해수온도간에 저주파(주기 5일 이상) 성분은 상관관계가 뚜렷하나, 고주파 성분은 상관관계가 거의 없음을 디지탈필터를 사용함으로써 밝혀 내었다.

  • PDF

FDTD법을 이용하여 분산매질을 고려하기 위한 PLRC-APML 기법 (A Dispersive APML using Piecewise Linear Recursive Convolution for FDTD Method)

  • 이정엽;이정해;강노원;정현교
    • 한국전자파학회논문지
    • /
    • 제15권10호
    • /
    • pp.977-982
    • /
    • 2004
  • 본 논문에서는 유한 시간 차분법(FDTD) 내에서 PLRC(Piecewise Linear Recursive Convolution)법을 이용한 분산성 물질에 대한 비등방성 흡수체(APML)를 제안한다. 제안된 흡수체는 비선형, 분산성 매질 해석시 무한 경계조건을 표현하기 위해 사용될 수 있다. 제안된 흡수체는 기존의 APML 정식화 과정에서 분산 특성을 고려한 것이며 PLRC법의 장점인 빠른 계산시간, 저 메모리 사용, 다극 감수율의 간편한 정식화 등의 장점을 가지고 있다. 개발된 분산성 APML은 드바이(Debye)매질과 로렌츠(Lorentz) 매질 등의 분산성 물질의 해석에 적용하였으며 수치실험을 통해 흡수경계에서 뛰어난 흡수율을 가짐을 보였다.

Debye 매질에 대한 메모리 효율적인 JEC (FD)2TD 수치 해석 기법 (Memory-Efficiently Modified JEC (FD)2TD Method for Debye Medium)

  • 김현;홍익표;육종관
    • 한국전자파학회논문지
    • /
    • 제16권5호
    • /
    • pp.447-454
    • /
    • 2005
  • Debye 매질에 대한 $(FD)^2TD$ 해석에 있어 JEC(JE Convolution) 기법은 기존의 기법들보다 적은 분산 오차를 가지지만 긴 계산 시간과 추가의 메모리를 필요로 하는 단점을 지닌다. 따라서 본 논문에서는 컨볼루션의 이산적분 구간을 변경해 줌으로써 유도되는 수정된 JEC 기법을 제안하였고 그 결과 기존의 RC(Recursive Convolution)나 JEC 기법보다 적은 분산 오차를 보이는 것을 확인할 수 있었다 또한 수정된 JEC 기법 이 기존 기법들 중 가장 간단한 RC 기법과 같은 계산 복잡도와 메모리량을 요구하면서도 그보다 적은 분산 오차를 보인다는 것을 확인하였다.

단일추진제 추진시스템의 비정상 마찰을 고려한 과도기유체 해석 (A FLUID TRANSIENT ANALYSIS FOR THE PROPELLANT FLOW WITH AN UNSTEADY FRICTION IN A MONOPROPELLANT PROPULSION SYSTEM)

  • 채종원
    • 한국전산유체공학회지
    • /
    • 제11권1호
    • /
    • pp.43-51
    • /
    • 2006
  • A fluid transient analysis on the Koreasat 1 & 2 pipeline system is conducted through numerical parametric studies in which unsteady friction results are compared with quasi-steady friction results and show relatively accurate prediction of the response curve with the unsteady friction. The code developed and used in this analysis has finished verification through comparing with the original Zielke model, the full and recursive convolution model and quasi-steady model as a reference. The unsteady friction is calculated by the recursive convolution Zielke model in which a complete evolution history of velocity field is no longer required so that it makes the fluid transient analysis on the complicated system possible. The results show that the application of quasi-steady friction to model cannot predict the entire response curve properly except the first peak amplitude but the application of unsteady friction to model can predict reasonably the response curve, therefore it is to know the characteristics of the propulsion system.

A fluid transient analysis for the propellant flow with an unsteady friction in a monopropellant propulsion system

  • Chae Jong-Won;Han Cho-Young
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2006년도 PARALLEL CFD 2006
    • /
    • pp.320-323
    • /
    • 2006
  • A fluid transient analysis on the Koreasat 1 & 2 pipeline system is conducted through numerical parametric studies in which unsteady friction results are compared with quasi-steady friction results and show relatively accurate prediction of the response curve with the unsteady friction. The code developed and used in this analysis has finished verification through comparing with the original Zielke model, the full and recursive convolution model and quasi-steady model as a reference. The unsteady friction is calculated by the recursive convolution Zielke model in which a complete evolution history of velocity field is no longer required so that it makes the fluid transient analysis on the complicated system possible. The results show that the application of quasi-steady friction to model cannot predict the entire response curve properly except the first peak amplitude but application of unsteady friction to model can predict reasonably he response curve, therefore it is to know the characteristics of the propulsion system.

  • PDF

재귀 구조에 기반한 FIR 디지털 필터의 설계 (Design of a Recursive Structure-based FIR Digital Filter)

  • Jae-Jin Lee;David Tien;Gi-Yong Song
    • 융합신호처리학회논문지
    • /
    • 제5권2호
    • /
    • pp.159-164
    • /
    • 2004
  • 본 논문은 Top-Down 설계방식에서 동작 레블과 로직 레블에서 동일한 구조를 가지는 새로운 FIR 디지털 필터의 설계 방법론을 제안한다. 제안되는 설계 방법론은 승산이 컨벌루션-carrying의 형태로 표현되어지며, 이것은 결과적으로 로직 레블의 승산을 동작 레벨의 컨벌루션과 같은 구조로 구현할 수 있다는 연구에 기반한 것이다. 재귀 구조에 기반한 FIR 디지털 필터의 예를 보이기 위해 본 논문에서는 L 개의 탭을 가지는 전치형과 시스톨릭 FIR 필터의 구현에 대해 기술한다. 제안된 FIR 디지털 필터는 하나의 컨벌루션 구조의 재귀적 사용과 2개의 1-비트 입/출력 포트만으로 구성될 수 있으므로 매우 규칙적이고 간결한 구조를 가진다.

  • PDF

Fast Bilateral Filtering Using Recursive Gaussian Filter for Tone Mapping Algorithm

  • 프리마스투티 대위;남진우;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.176-179
    • /
    • 2010
  • In this paper, we propose a fast implementation of Bilateral filter for tone mapping algorithm. Bilateral filter is able to preserve detail while at the same time prevent halo-ing artifacts because of improper scale selection by ensuring image smoothed that not only depend on pixel closeness, but also similarity. We accelerate Bilateral filter by using a piecewise linear approximation and recursive Gaussian filter as its domain filter. Recursive Gaussian filter is scale independent filter that combines low cost 1D filter which makes this filter much faster than conventional convolution filter and filtering in frequency domain. The experiment results show that proposed method is simpler and faster than previous method without mortgaging the quality.

  • PDF

고밀도 스킵 연결을 통한 재귀 잔차 구조를 이용한 단일 이미지 초해상도 기법 (Single Image Super-resolution using Recursive Residual Architecture Via Dense Skip Connections)

  • 진건;정제창
    • 방송공학회논문지
    • /
    • 제24권4호
    • /
    • pp.633-642
    • /
    • 2019
  • 최근, 단일 이미지 초해상도 복원 기법(super-resolution)에서 컨볼루션 신경망 모델은 매우 성공적이다. 잔여 학습 기법은 컨볼루션 신경망 훈련의 안전성과 성능을 향상시킬 수 있다. 본 논문은 저해상도 입력 이미지에서 고해상도 목표 이미지로 비선형 매핑 학습을 위해 고밀도 스킵 연결(dense skip-connection)을 통한 재귀 잔차 구조를 이용한 단일 이미지 초해상도 복원 기법을 제안한다. 제안하는 단일 이미지 초해상도 복원 기법은 고밀도 스킵 연결 방식을 통해 재귀 잔차 학습 방법을 채택해서 깊은 신경망에서 학습이 어려운 문제를 완화하고 더 쉽게 최적화하기 위해 신경망 안에 불필요한 레이어를 제거한다. 제안하는 방법은 매우 깊은 신경망의 사라지는 변화도(vanishing gradient) 문제를 완화할 뿐만 아니고 낮은 복잡성으로 뛰어난 성능을 얻음으로써 단일 이미지 초해상도 복원 기법의 성능을 향상시킨다. 실험 결과를 통해 제안하는 알고리듬이 기존의 알고리듬 보다 결과가 더 우수함을 보인다.

블록 프로세싱 기법을 이용한 주파수 영역에서의 회귀 최소 자승 알고리듬 (Frequency-Domain RLS Algorithm Based on the Block Processing Technique)

  • 박부견;김동규;박원석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.240-240
    • /
    • 2000
  • This paper presents two algorithms based on the concept of the frequency domain adaptive filter(FDAF). First the frequency domain recursive least squares(FRLS) algorithm with the overlap-save filtering technique is introduced. This minimizes the sum of exponentially weighted square errors in the frequency domain. To eliminate discrepancies between the linear convolution and the circular convolution, the overlap-save method is utilized. Second, the sliding method of data blocks is studied Co overcome processing delays and complexity roads of the FRLS algorithm. The size of the extended data block is twice as long as the filter tap length. It is possible to slide the data block variously by the adjustable hopping index. By selecting the hopping index appropriately, we can take a trade-off between the convergence rate and the computational complexity. When the input signal is highly correlated and the length of the target FIR filter is huge, the FRLS algorithm based on the block processing technique has good performances in the convergence rate and the computational complexity.

  • PDF