Analysis and Minimization of Output Errors of 2-D Non-separable FIR Digital Filters with Finite Precision Internal Signals

Mitsuhiko YAGYU  Akinori NISHIHARA  Nobuo FUJII  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E80-A   No.8   pp.1391-1402
Publication Date: 1997/08/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Digital Signal Processing)
2-D non-separable FIR digital filters,  finite wordlength,  ROM-based filter,  

Full Text: PDF>>
Buy this Article

This paper presents a method to analyze and minimize output errors of 2-D non-separable FIR filters with finite wordlength. Finiteness in the wordlength causes output errors, which can be analyzed in the frequency domain when the statistics of input signals are known. The output errors can be minimized by optimizing responses corresponding to all levels of input impulses. A new ROM-based filter structure is proposed in which the optimized impulse responses are stored in the ROM. The output signals are generated by superposing the impulse responses corresponding to the input levels. Many simulation results confirm that the output signals of the proposed filters have far less errors compared to conventional filters. The hardware size of the ROM-based filters is estimated and compared with that of conventional structures. The proposed structures are more effective than the conventional ones especially when the signal wordlength is short.