대한전자공학회논문지SP (Journal of the Institute of Electronics Engineers of Korea SP)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

필터 뱅크를 사용한 효율적인 short-length running convolution 알고리즘

Efficient short-length running convolution algorithm using filter banks

  • 장영범 (상명대학교 공과대학 정보통신공학과) ;
  • 오세만 (상명대학교 대학원 컴퓨터정보통신공학과) ;
  • 이원상 (상명대학교 대학원 컴퓨터정보통신공학과)
  • 발행 : 2005.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이 논문에서는 FIR 필터의 연산의 양을 줄이는 효율적인 직접방식의 고속 알고리즘을 제안하였다. 제안된 알고리즘은 임의의 다운샘플링 크기로 병렬화가 가능하며, 다운샘플링의 크기가 결정되면 쉽게 구조를 유도할 수 있다. 특히 제안된 알고리즘은 이론적인 샘플당 곱셈연산의 수를 감소시킴과 동시에 실제 구현에 있어서도 효과가 있음을 실험을 통하여 입증하였다. 이론적으로 연산의 양이 감소함을 보이기 위하여 부필터의 수와 샘플당 곱셈연산의 수를 기존의 고속 알고리즘과 비교하였으며, 실제적으로 구현의 효과를 입증하기 위하여 하드웨어 구현소자의 수와 MAC 프로세서를 사용한 소프트웨어 구현으로 역시 기존의 방식들과 비교하여 제안된 구조가 효과적임을 보였다.

In this paper, an efficient and fast algerian to reduce calculation amount of FIR(Finite Impulse Responses) filtering is proposed. Proposed algorithm enables arbitrary size of parallel processing, and their structures are also easily derived. Furthermore, it is shown that the number of multiplication/sample is reduced, and number of instructions using MAC(Multiplication and Accumulation) processor are also reduced. For theoretical improvement numbers of sub filters are compared with those of conventional algorithm. In addition to the theoretical improvement, it is shown that number of element for hardwired implementation are reduced comparison to those of the conventional algorithm.

키워드

참고문헌

  1. S. Winigrad, 'Arithmetic complexity of computations,' CBMS-NSF Regional Conf. Series in Applied Mathematics, SIAM Pub.. 33, 1980
  2. M. Vetterli, 'Running FIR and IIR filtering using multirate filter banks,' IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 730-738, May 1988 https://doi.org/10.1109/29.1582
  3. Z. Mou, and P. Duhamel, 'Short-length FIR filters and their use in fast nonrecursive filtering,' IEEE Trans. Signal Processing, vol. 39, pp. 1322-1332, Jun. 1991 https://doi.org/10.1109/78.136539
  4. M. Teixeira, and D. Rodriguez, 'A class of fast cyclic convolution algorithms based on block pseudocirculants,' IEEE Signal Processing Letters, vol. 2, pp. 92-94, May 1995 https://doi.org/10.1109/97.386287
  5. M. Teixeira, and D. Rodriguez, 'A New Method Mathematically Links Fast Fourier Transform Algorithms with Fast Cyclic Convolution Algorithms,' Proc. 37th Midwest Symposium on Circuit and Systems, Lafayette, Lousiana, Aug. 1994 https://doi.org/10.1109/MWSCAS.1994.518942
  6. E. Vijay, K. Madisetti, and Douglas B. Williams, 'Digital Signal Processing Handbook,' chapter 8, CRC Press LLC, 1999