Title :
Reducing the computational complexity of narrowband 2D fan filters using shaped 2D window functions
Author :
Khademi, Leila ; Bruton, L.T.
Author_Institution :
Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada
Abstract :
Two-dimensional (2D) discrete-domain FIR narrow fan filters may be used for the selective filtering of sampled broadband 2D plane waves on the basis of their directions of arrival (DOA). We show that the 2D region of support (ROS) of the unit impulse response h(n1,n2) of such filters may be reduced in size by using a shaped 2D window function, where the shape is determined by the angle and angular width of the fan. Relative to the widely used square-shaped window function, significant reductions in computational complexity are demonstrated using various shaped window functions. An approximately parabolically-bounded (PB) shaped 2D window function is shown to be especially effective. The method may be extended to 3D cone filters, for which the reduction in computational complexity is expected to be larger than for the 2D case.
Keywords :
FIR filters; computational complexity; filtering theory; transient response; two-dimensional digital filters; 2D region of support; 3D cone filters; DOA; computational complexity reduction; discrete-domain FIR filters; narrowband 2D fan filters; parabolically-bounded shaped function; sampled broadband 2D plane waves; selective filtering; shaped 2D window functions; unit impulse response; Band pass filters; Computational complexity; Difference equations; Electronic mail; Filtering; Finite impulse response filter; IIR filters; Narrowband; Shape; Transfer functions;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1205116