The Formalization of Discrete Fourier Transform in HOL

Traditionally, Discrete Fourier Transform (DFT) is performed with numerical or symbolic computation, which cannot guarantee 100% accurate analysis which may be necessary for safety-critical applications. Machine theorem proving is one of the formal methods that perform accurate analysis with complet...

Full description

Bibliographic Details
Main Authors: Zhiping Shi, Yupeng Zhang, Yong Guan, Liming Li, Jie Zhang
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2015/687152