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. Reznik | 1 | 0 | 0.34 |
Arianne T. Hinds | 2 | 4 | 1.87 |
Joan L. Mitchell | 3 | 0 | 0.34 |