• 제목/요약/키워드: critical decimation

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

Analysis of decimation techniques to improve computational efficiency of a frequency-domain evaluation approach for real-time hybrid simulation

  • Guo, Tong;Xu, Weijie;Chen, Cheng
    • Smart Structures and Systems
    • /
    • 제14권6호
    • /
    • pp.1197-1220
    • /
    • 2014
  • Accurate actuator tracking is critical to achieve reliable real-time hybrid simulation results for earthquake engineering research. The frequency-domain evaluation approach provides an innovative way for more quantitative post-simulation evaluation of actuator tracking errors compared with existing time domain based techniques. Utilizing the Fast Fourier Transform the approach analyzes the actuator error in terms of amplitude and phrase errors. Existing application of the approach requires using the complete length of the experimental data. To improve the computational efficiency, two techniques including data decimation and frequency decimation are analyzed to reduce the amount of data involved in the frequency-domain evaluation. The presented study aims to enhance the computational efficiency of the approach in order to utilize it for future on-line actuator tracking evaluation. Both computational simulation and laboratory experimental results are analyzed and recommendations on the two decimation factors are provided based on the findings from this study.

임계 데시메이션을 갖는 부밴드 적응필터를 위한 인접 투사 알고리즘과 간단한 구현 (Affine Projection Algorithm for Subband Adaptive Filters with Critical Decimation and Its Simple Implementation)

  • 최훈;배현덕
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.145-156
    • /
    • 2005
  • 적응 음향반향 제거나 적응 등화와 같은 응용에서 입력신호의 상관도는 매우 높고 긴 길이의 적응 필터가 필요하다. 이러한 응용에서 인접투사 알고리즘은 좋은 수렴성능을 보이지만 적응 필터의 계수갱신을 위한 많은 계산량 문제로 하드웨어 구현이 복잡한 단점이 있다. 본 논문에서는 개선된 수렴속도와 계산량을 줄일 수 있는 새로운 부밴드 인접투사 알고리즘과 간단한 구현을 위한 방법을 제안한다. 이 방법에서는 인접투사 알고리즘에 다위상 분해, 노블아이덴티티 그리고 임계 데시메이션을 적용, 상관도 제거를 위해 사용되는 입력 신호 벡터의 수(적응필터의 투사차원)를 줄일 수 있다. 제안한 방법의 적응필터 계수 갱신식은 투사차원의 감소에 의해 NLMS 알고리즘과 비교될 만큼 간단한 형태로 유도된다. 제안한 방법의 효율을 상관도가 높은 입력신호를 사용하여 실험을 통해 평가하였다.

웨이브릿 기반의 3차원 물체 LOD 표현 (Wavelet-Based Level-of-Detail Representation of 3D Objects)

  • 이하섭;양현승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권4호
    • /
    • pp.185-191
    • /
    • 2002
  • 본 연구에서는, 거리 영상에서 mesh를 만들고 그것에서 다양한 LOD(Level of Detail)의 mesh를 생성하는 3차원 물체 LOD 모델링 시스템을 제안하였다. Initial mesh 생성은 마칭 큐브 알고리즘을 사용하였다. 종래의 알고리즘을 다수의 거리 영상에서 효과적으로 mesh를 생성하도록 개선하였다. Base mesh 생성에는 topology를 유지하면서 mesh를 간략화하는 decimation 알고리즘을 사용하였다. 마지막으로 Initial mash와 유사한 새로운 mesh를 생성할 때는 웨이블릿 변환을 적용하여 웨이블릿 개수를 개산하였다. 본 연구에서는 Base mesh를 생성할 때 mesh 간략화 방법을 사용함으로써 웨이블릿 기반의 치명적인 문제인 surface crease 문제를 해결하였다.

파이프라인 구조를 이용한 고성능 1 차원 이산 웨이블렛 변환 필터 설계 (Design of A High Performance 1-D Discrete Wavelet Transform Filter Using Pipelined Architecture)

  • 박태근;송창주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.711-714
    • /
    • 2001
  • 본 논문에서는 파이프라인 구조를 이용하여 고성능 1 차원 이산 웨이블렛 변환 필터를 설계하였다. 각 레벨에서 입력이 다운샘플링(downsampling, decimation)되므로 각 레벨의 하드웨어를 폴딩(folding) 기법을 이용하여 곱셈기와 덧셈기를 공유함으로써 복잡도를 개선하였다. 즉, 제안한 구조에서는 레벨 2 와 레벨 3 에서 폴딩된 구조의 C.S.R(Circular Shift Register)곱셈기와 덧셈기를 사용함으로써 하드웨어 효율(hardware utilization)을 각 레벨에서 100%로 높일 수 있다. 또한, 홀수와 짝수의 샘플을 병렬로 입력함으로써 단일 입력의 시스템과 비교할 때, 동일 시간에 병렬화 만큼의 이득을 얻을 수 있었고, 필터 계수는 미러 필터(mirror filter)의 특성을 이용하여 쳐대한 고역 필터(high pass filter)와 저역 필터(low pass filter)의 계수들을 공유함으로써 곱셈기와 덧셈기의 수를 반으로 줄였다. 그리고 임계 경로(critical path)를 줄이기 위한 파이프라인 레지스터를 삽입하여 고성능 시스템을 구현하였다.

  • PDF