Systolic realization for 2-D linear phase FIR decimators and interpolators

Author

Kwan, Hon Keung ; Okullo-Oballa, T.S.

Author_Institution

Dept. of electr. & Electron. Eng., Hong Kong Univ., Hong Kong

fYear

1989

fDate

1-2 June 1989

Firstpage

376

Lastpage

379

Abstract

Two systolic structures for the realization of two-dimensional FIR linear-phase decimators and interpolators are presented. The structures are derived in terms of decimators only since an interpolator structure can be obtained by a direct transposition of the signal flow graph of the corresponding decimator. One of the systolic structures is found to have an advantage over the other structure in that its data flow is regular and so a straightforward commutation action is sufficient to decimate the input into the required sequences as needed by the computing arrays.<>

Keywords

cellular arrays; computerised signal processing; filtering and prediction theory; interpolation; two-dimensional digital filters; FIR filters; commutation action; linear phase interpolators; linear-phase decimators; signal flow graph; systolic structures; two dimensional digital filters; Delay; Digital filters; Finite impulse response filter; Flow graphs; Sampling methods; Switches; Systolic arrays; Transfer functions; Two dimensional displays; Writing;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Computers and Signal Processing, 1989. Conference Proceeding., IEEE Pacific Rim Conference on

Conference_Location

Victoria, BC, Canada

Type

conf

DOI

10.1109/PACRIM.1989.48380

Filename

48380