DocumentCode
1856237
Title
Efficient 2D FIR filtering algorithms based on overlapped block structure
Author
Lin, Ing-Song ; Mitra, Sanjit K.
Author_Institution
Chung Shan Inst. of Sci. & Technol., Taiwan
Volume
1
fYear
1995
fDate
13-16 Aug 1995
Firstpage
465
Abstract
The concept of overlapped block digital filtering is extended to two-dimensional (2D) case. The shift-invariant conditions of 2D overlapped block digital filters are derived. Fast algorithms based on short-length linear convolution algorithms and DFT are then derived. These algorithms are computationally efficient and highly parallel
Keywords
FIR filters; convolution; discrete Fourier transforms; filtering theory; matrix algebra; parallel algorithms; two-dimensional digital filters; 2D FIR filtering algorithms; DFT; computationally efficient algorithms; digital filtering; fast algorithms; highly parallel algorithms; overlapped block structure; shift-invariant conditions; short-length linear convolution algorithms; Concurrent computing; Convolution; Delay; Digital filters; Filtering algorithms; Finite impulse response filter; Interleaved codes; Transfer functions;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location
Rio de Janeiro
Print_ISBN
0-7803-2972-4
Type
conf
DOI
10.1109/MWSCAS.1995.504477
Filename
504477
Link To Document