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

Guo Fang Xu, Tamal Bose, Jim Schroeder

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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)
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Editors Anon
PublisherIEEE
Pages2153-2156
Number of pages4
Volume3
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 5) - Munich, Ger
Duration: Apr 21 1997Apr 24 1997

Other

OtherProceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 5)
CityMunich, Ger
Period4/21/974/24/97

Fingerprint

digital filters
Digital filters
complement
elimination
cycles
approximation
filters

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Acoustics and Ultrasonics

Cite this

Xu, G. F., Bose, T., & Schroeder, J. (1997). Elimination of limit cycles due to two's complement quantization in normal form digital filters. In Anon (Ed.), ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (Vol. 3, pp. 2153-2156). IEEE.

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

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. ed. / Anon. Vol. 3 IEEE, 1997. p. 2153-2156.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Xu, GF, Bose, T & Schroeder, J 1997, Elimination of limit cycles due to two's complement quantization in normal form digital filters. in Anon (ed.), ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. vol. 3, IEEE, pp. 2153-2156, Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP. Part 1 (of 5), Munich, Ger, 4/21/97.
Xu GF, Bose T, Schroeder J. Elimination of limit cycles due to two's complement quantization in normal form digital filters. In Anon, editor, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. Vol. 3. IEEE. 1997. p. 2153-2156
Xu, Guo Fang ; Bose, Tamal ; Schroeder, Jim. / Elimination of limit cycles due to two's complement quantization in normal form digital filters. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. editor / Anon. Vol. 3 IEEE, 1997. pp. 2153-2156
@inproceedings{768b925b133f4f839393d4897cb20299,
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 and Jim Schroeder",
year = "1997",
language = "English (US)",
volume = "3",
pages = "2153--2156",
editor = "Anon",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "IEEE",

}

TY - GEN

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

AU - Xu, Guo Fang

AU - Bose, Tamal

AU - Schroeder, Jim

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=0030710686&partnerID=8YFLogxK

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

M3 - Conference contribution

AN - SCOPUS:0030710686

VL - 3

SP - 2153

EP - 2156

BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

A2 - Anon, null

PB - IEEE

ER -