Elimination of limit cycles due to two's complement quantization in normal form digital filters

Guo Fang Xu, Tamal Bose

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Normal form digital filters are attractive due to their desirable properties when implemented in finite wordlength arithmetic. These filters are free from all overflow limit cycles and quantization limit cycles when magnitude truncation is used. However, when two's complement truncation (TCT) quantization is used, limit cycles can still exist. In this paper, it is shown that when block structures are used, normal form digital filters can be made free of limit cycles due to TCT quantization. It is shown that this can be done with a small block size. An algorithm is also presented to find the minimum block size required for a given filter. Some examples are given to illustrate the results.

Original languageEnglish (US)
Pages (from-to)28912895
Number of pages1
JournalIEEE Transactions on Signal Processing
Volume45
Issue number12
StatePublished - 1997
Externally publishedYes

Fingerprint

Digital filters

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Elimination of limit cycles due to two's complement quantization in normal form digital filters. / Xu, Guo Fang; Bose, Tamal.

In: IEEE Transactions on Signal Processing, Vol. 45, No. 12, 1997, p. 28912895.

Research output: Contribution to journalArticle

@article{e69517c4f7114a20a76197f47ad1eb66,
title = "Elimination of limit cycles due to two's complement quantization in normal form digital filters",
abstract = "Normal form digital filters are attractive due to their desirable properties when implemented in finite wordlength arithmetic. These filters are free from all overflow limit cycles and quantization limit cycles when magnitude truncation is used. However, when two's complement truncation (TCT) quantization is used, limit cycles can still exist. In this paper, it is shown that when block structures are used, normal form digital filters can be made free of limit cycles due to TCT quantization. It is shown that this can be done with a small block size. An algorithm is also presented to find the minimum block size required for a given filter. Some examples are given to illustrate the results.",
author = "Xu, {Guo Fang} and Tamal Bose",
year = "1997",
language = "English (US)",
volume = "45",
pages = "28912895",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Elimination of limit cycles due to two's complement quantization in normal form digital filters

AU - Xu, Guo Fang

AU - Bose, Tamal

PY - 1997

Y1 - 1997

N2 - Normal form digital filters are attractive due to their desirable properties when implemented in finite wordlength arithmetic. These filters are free from all overflow limit cycles and quantization limit cycles when magnitude truncation is used. However, when two's complement truncation (TCT) quantization is used, limit cycles can still exist. In this paper, it is shown that when block structures are used, normal form digital filters can be made free of limit cycles due to TCT quantization. It is shown that this can be done with a small block size. An algorithm is also presented to find the minimum block size required for a given filter. Some examples are given to illustrate the results.

AB - Normal form digital filters are attractive due to their desirable properties when implemented in finite wordlength arithmetic. These filters are free from all overflow limit cycles and quantization limit cycles when magnitude truncation is used. However, when two's complement truncation (TCT) quantization is used, limit cycles can still exist. In this paper, it is shown that when block structures are used, normal form digital filters can be made free of limit cycles due to TCT quantization. It is shown that this can be done with a small block size. An algorithm is also presented to find the minimum block size required for a given filter. Some examples are given to illustrate the results.

UR - http://www.scopus.com/inward/record.url?scp=33747651017&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33747651017&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:33747651017

VL - 45

SP - 28912895

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 12

ER -