Design of Multiplierless 2-D State-Space Digital Filters over a Powers-of-Two Coefficient Space

Young-Ho LEE  Masayuki KAWAMATA  Tatsuo HIGUCHI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E79-A   No.3   pp.374-377
Publication Date: 1996/03/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
multiplierless 2-D state-space digital filters,  powers-of-two,  genetic algorithm,  high-speed operation,  

Full Text: PDF(313.3KB)>>
Buy this Article

This letter presents an efficient design method of multiplierless 2-D state-space digital filters (SSDFs) based on a genetic algorithm. The resultant multiplierless 2-D SSDFs, whose coefficients are represented as the sum of two powers-of-two terms, are attractive for high-speed operation and simple implementation. The design problem of multiplierless 2-D SSDFs described by Roesser's local state-space model is formulated subject to the constraint that the resultant filters are stable. To ensure the stability for the resultant 2-D SSDFs, a stability test routine is embedded in th design procedure.