Formal error analysis and verification of a frequency domain equalizer

2012 IEEE 10th International New Circuits and Systems Conference, NEWCAS 2012

Volumn , Issue , 2012, Pages 189-192

  Souari, Anis ^a   Tahar, Sofiène ^a   Gawanmeh, Amjad ^b  

^a Dept of Electrical and Computer Engineering   (Canada)

^b KHALIFA UNIVERSITY   (United Arab Emirates)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL VERIFICATIONS; FREQUENCY-DOMAIN EQUALIZERS; HIGHER ORDER LOGIC; LEAST MEAN SQUARES; REAL NUMBER;

ERROR ANALYSIS; THEOREM PROVING;

EQUALIZERS;

EID: 84868277593     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NEWCAS.2012.6328988     Document Type: Conference Paper

References (16)

1. Matlab / Simulink. http://www.mathworks.com, February 2012.
2. M. Gordon and T. Melham. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic. Cambridge University Press, 1993.
3. A. Souari, FPGA Implementation of a Frequency Domain Equalizer. MASc Thesis, École Nationale d'Ingénieurs de Sousse, Tunisia, 2010.
4. B. Akbarpour. Formal Verification Methodology of DSP Designs. PhD Thesis, ECE Department, Concordia University, Montreal, Quebec, Canada, 2005.
5. J. Harrison. Floating Point Verification in HOL Light: the Exponential Function. Technical Report 428, University of Cambridge, Computer Laboratory, Cambridge, UK, 1997.
6. B. Akbarpour and S. Tahar. Error Analysis of Digital Filters using Theorem Proving. In Theorem Proving in Higher Order Logics, volume 3223 of LNCS, pages 1-16. Springer, 2004.
7. B. Akbarpour and S. Tahar. A Methodology for the Formal Verification of FFT Algorithms in HOL. In Formal Methods in Computer-Aided Design, volume 3312 of LNCS, pages 37-51. Springer, 2004. (Pubitemid 39749966)
8. N. Abdullah, Formal Analysis and Verification of an OFDM Modem Design. MASc Thesis, ECE Department, Concordia University, Montreal, Quebec, Canada, 2006.
9. N. Abdullah, B. Akbarpour and S. Tahar. Error Analysis and Verification of an IEEE 802.11 OFDM Modem using Theorem Proving. Electronic Notes in Theoretical Computer Science, 242(2):3-30. Elsevier, 2009.
10. P. A. Dmochowski. Frequency Domain Equalization for High Data Rate Multipath Channels. MASc Thesis, Queen's University, Kingston, Ontario, Canada, 2001.
11. M. O. Fril, Frequency Domain Adaptive Filtering. MASc Thesis, National University of Ireland, UK, 2005.
12. G. Forsythe and C. B. Moler. Computer Solution of Linear Algebraic Systems. Prentice-Hall, 1967.
13. J. H. Wilkinson. Rounding Errors in Algebraic Processes. Prentice-Hall, 1963.
14. B. Akbarpour, A. Dekdouk, and S. Tahar. Formalization of Fixed-point Arithmetic in HOL. Formal Methods in System Design, 27(1-2):173-200. Springer, 2005. (Pubitemid 41343939)
15. A. Souari, S. Tahar, and A. Gawanmeh. Formal Error Analysis and Verification of the Frequency Domain Equalizerof a Frequency Domain Equalizer. Technical Report, Concordia University, Montreal, Quebec, Canada, 2012.
16. G. Melquiond, De l'Arithmétique d'Intervalles la Certification de Programmes. PhD thesis, École Normale Supérieure de Lyon, France, 2006.