Finite precision design of optimal linear phase 2-D FIR digital filters

Author

Siohan, Pierre ; Benslimane, Acyl

Author_Institution

Centre Commun. d´´Etudes de Telediffusion et Telecommun., Cesson Sevigne, France

Volume

36

Issue

1

fYear

1989

Firstpage

11

Lastpage

22

Abstract

An algorithm is proposed for the design of optimal two-dimensional finite impulse response (2-D FIR) digital filters with finite wordlength and linear phase. This algorithm associates linear programming and a branch-and-bound technique for which two strategies are compared. A large number of examples are presented which show the efficiency of the method for the design of 2-D FIR filters with different specifications and sizes, up to 9*9 in the case of a circularly symmetric contour and up to 13*13 for diamond-shaped filters. Two different types of quantization are also considered.<>

Keywords

filtering and prediction theory; linear programming; network synthesis; two-dimensional digital filters; 2D filters; FIR digital filters; branch-and-bound technique; branch/bound technique; circularly symmetric contour; diamond-shaped filters; finite impulse response; finite precision design; finite wordlength; linear programming; optimal linear phase; quantization; two dimensional filters; Algorithm design and analysis; Design methodology; Digital filters; Finite impulse response filter; Frequency response; IIR filters; Linear programming; Minimax techniques; Nonlinear filters; Quantization;

fLanguage

English

Journal_Title

Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0098-4094

Type

jour

DOI

10.1109/31.16559

Filename

16559