Error analysis of digital filters using theorem proving

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3223, Issue , 2004, Pages 1-17

  Akbarpour, Behzad ^a   Tahar, Sofiène ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL ARITHMETIC; DIGITAL FILTERS; ERRORS; FORMAL LOGIC; SPECIFICATIONS;

FILTER SPECIFICATION; FINITE WORD LENGTH; FIXED-POINT IMPLEMENTATION; FUNDAMENTAL ANALYSIS; HIGHER ORDER LOGIC; HOL THEOREM PROVER; ROUND-OFF ERRORS; VALUATION FUNCTION;

THEOREM PROVING;

EID: 35048863832     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30142-4_1     Document Type: Article

References (23)

1. B. Akbarpour, S. Tahar, and A. Dekdouk,Formalization of Cadence SPW Fixed-Point Arithmetic in HOL, In Integrated Formal Methods, LNCS 2335, Springer-Verlag, pp. 185-204, 2002.
2. B. Akbarpour, and S. Tahar,Modeling SystemC Fixed-Point Arithmetic in HOL, In Formal Methods and Software Engineering, LNCS 2885, Springer-Verlag, pp. 206-225, 2003.
3. Cadence Design Systems, Inc.,Signal Processing WorkSystem (SPW) User's Guide, USA, July 1999.
4. G. Forsythe, and C. B. Moler,Computer Solution of Linear Algebraic Systems, Prentice-Hall, 1967.
5. M. J. C. Gordon, and T. F. Melham,Introduction to HOL: A Theorem Proving Environment for Higher-Order Logic, Cambridge University Press, 1993.
6. B. Gold, and C. M. Radar,Effects of Quantization Noise in Digital Filters, In Proceedings AFIPS Spring Joint Computer Conference, vol. 28, pp. 213-219, 1966.
7. J. R. Harrison,Constructing the Real Numbers in HOL, Formal Methods in System Design, 5 (1/2): 35-59, 1994.
8. J. R. Harrison,A Machine-Checked Theory of Floating-Point Arithmetic, In Theorem Proving in Higher Order Logics, LNCS 1690, Springer-Verlag, pp. 113-130, 1999.
9. J. R. Harrison,Floating-Point Verification in HOL Light: The Exponential Function, Formal Methods in System Design, 16 (3): 271-305, 2000.
10. J. R. Harrison, and L. Théry,A Skeptic's Approach to Combining Hoi and Maple, Journal of Automated Reasoning, 21: 279-294, 1998.
11. M. Huhn, K. Schneider, T. Kropf, and G. Logothetis,Verifying Imprecisely Working Arithmetic Circuits, In Proceedings Design Automation and Test in Europe Conference, pp. 65-69, March 1999.
12. L. B. Jackson,Roundoff-Noise Analysis for Fixed-Point Digital Filters Realized in Cascade or Parallel Form, IEEE Transactions on Audio and Electroacoustics, AU-18: 107-122, June 1970.
13. J. F. Kaiser,Digital Filters, In System Analysis by Digital Computer, F. F. Kuo and J. F. Kaiser, Eds., pp. 218-285, Wiley, 1966.
14. J. B. Knowles, and R. Edwards,Effects of a Finite-Word-Length Computer in a Sampled-Data Feedback System, IEE Proceedings, 112: 1197-1207, June 1965.
15. B. Liu, and T. Kaneko,Error Analysis of Digital Filters Realized with Floating-Point Arithmetic, Proceedings of the IEEE, 57: 1735-1747, October 1969.
16. Mathworks, Inc.,Simulink Reference Manual, USA, 1996.
17. A. V. Oppenheim, and C. J. Weinstein,Effects of Finite Register Length in Digital Filtering and the Fast Fourier Transform, Proceedings of the IEEE, 60 (8): 957-976, August 1972.
18. A. V. Oppenheim, and R. W. Schafer,Discrete-Time Signal Processing, Prentice-Hall, 1989.
19. I. W. Sandberg,Floating-Point-Roundoff Accumulation in Digital Filter Realization, The Bell System Technical Journal, 46: 1775-1791, October 1967.
20. Synopsys, Inc.,CoCentric™ System Studio User's Guide, USA, August 2001.
21. C. Weinstein, and A. V. Oppenheim,A Comparison of Roundoff Noise in Floating Point and Fixed Point Digital Filter Realizations, Proceedings of the IEEE (Proceedings Letters), 57: 1181-1183, June 1969.
22. H. Keding, M. Willems, M. Coors, and H. Meyr,FRIDGE: A Fixed-Point Design and Simulation Environment, In Proceedings Design Automation and Test in Europe Conference, pp. 429-435, February 1998.
23. J. H. Wilkinson,Rounding Errors in Algebraic Processes, Prentice-Hall, 1963.