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

Masayuki Kawamata, Etsuo Kawada, Tatsuo Higuchi

研究成果: Article査読

抄録

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.

本文言語English
ページ(範囲)19-27
ページ数9
ジャーナルElectronics and Communications in Japan (Part I: Communications)
69
6
DOI
出版ステータスPublished - 1986 1月 1

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • 電子工学および電気工学

フィンガープリント

「Analysis of roundoff noise in separable‐denominator two‐dimensional digital filters」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル