Title :
Two-dimensional FIR filter architectures based on NTT
Author :
Kleine, U. ; Man, E. De
Author_Institution :
Siemens AG, Munich, West Germany
Abstract :
Two architectures suitable for programmable real-time two-dimensional finite-impulse-response (FIR) filters for a 512×512 pixel video system are presented. By applying the Winograd algorithm for an input data sequence of four pixels, the filtering rate is decimated by a factor of four and at the same time the required number of multiplications is reduced compared with conventional approaches. The implementation of the Winograd algorithm yields a regular and well-structured layout when implemented with a pipelined bit-serial architecture. The first architecture consists of parallel one-dimensional filters, whereas the second is truly two-dimensional. The CMOS layout of a programmable filter with a window size of 5×5 pixels demonstrates the efficiency of the proposed method
Keywords :
CMOS integrated circuits; number theory; transforms; two-dimensional digital filters; video signals; 262144 pixel; 2D FIR architectures; 512 pixel; CMOS layout; Winograd algorithm; filtering rate; input data sequence; number theoretic transforms; parallel one-dimensional filters; pipelined bit-serial architecture; programmable real time filters; video system; window size; CMOS technology; Computer architecture; Filtering; Finite impulse response filter; Image processing; Nonlinear filters; Pixel; Polynomials; Real time systems; Research and development;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on
Conference_Location :
Glasgow
DOI :
10.1109/ICASSP.1989.266962
