Title :
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
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;
Journal_Title :
Circuits and Systems, IEEE Transactions on