Title
Improved precision of fixed-point algorithms by means of common factors
Abstract
We describe a general technique for improving the precision offixed-pointimplementationsofsignal processingalgorithms (such as filters, transforms, etc.) relying on the use of "com- mon factors". Such factors are applied to groups of real con- stants in the algorithms (e.g. filter coefficients), turning them into quantities that can be more accurately approximated by dyadic rational numbers. We show that the problem of op- timal design of such approximations is related to the classic Diophantine approximation problem, and explain how it can be solved and used for improving practical designs.
Year
DOI
Venue
2008
10.1109/ICIP.2008.4712262
San Diego, CA
Keywords
Field
DocType
approximation theory,filtering theory,signal processing,approximation optimal design,classic Diophantine approximation problem,dyadic rational numbers,filter coefficients,fixed-point algorithm precision,signal processing algorithms,Diophantine approximations,Signal processing,fixed point algorithms
Signal processing,Approximation algorithm,Rational number,Computer science,Approximation theory,Algorithm,Optimal design,Fixed point,Diophantine approximation,Filter design
Conference
ISSN
ISBN
Citations 
1522-4880 E-ISBN : 978-1-4244-1764-3
978-1-4244-1764-3
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
Yuriy A. Reznik100.34
Arianne T. Hinds241.87
Joan L. Mitchell300.34