Analysis of roundoff noise in separable‐denominator two‐dimensional digital filters

Masayuki Kawamata, Etsuo Kawada, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review

Abstract

A tradeoff among filter wordlength, processing precision, and processing speed, is an important subject in realtime twodimensional (2‐D) digital filtering. This paper analyzes the roundoff noise in implementing separable‐denominator 2‐D digital filters with finite wordlength. Separable‐denominator 2‐D digital filters with infinite and finite wordlength are described by Roesser's state space model. The output error variance due to roundoff noise in 2‐D digital filters with finite wordlength is obtained in the state‐space formulation. It is shown via equivalent transformations that the output error variance due to roundoff noise in 2‐D digital filters depends slightly on filter structures. The l2‐norm of 2‐D digital filters is defined, and the l2‐norm scaling is introduced to fully utilize the dynamic range without causing excessive overflows. Finally, the validity of the proposed analysis method of the roundoff noise in separable‐denominator 2‐D digital filters and the structural dependency of the roundoff noise are clarified through numerical examples.

Original languageEnglish
Pages (from-to)19-27
Number of pages9
JournalElectronics and Communications in Japan (Part I: Communications)
Volume69
Issue number6
DOIs
Publication statusPublished - 1986 Jan 1

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Analysis of roundoff noise in separable‐denominator two‐dimensional digital filters'. Together they form a unique fingerprint.

Cite this