A Formalisation of a Fast Fourier Transform - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2022

A Formalisation of a Fast Fourier Transform

Laurent Théry
Sûreté du logiciel et Preuves Mathématiques Formalisées

Résumé

This notes explains how a standard algorithm that constructs the discrete Fourier transform has been formalised and proved correct in the Coq proof assistant using the SSReflect extension.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
Note.pdf (111.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Laurent Théry  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-03807965

Soumis le : mardi 11 octobre 2022-10:42:33

Dernière modification le : mercredi 15 mars 2023-08:58:09

Télécharger pour visualiser

Dates et versions

hal-03807965 , version 1 (10-10-2022)
hal-03807965 , version 2 (11-10-2022)
hal-03807965 , version 3 (12-10-2022)
hal-03807965 , version 4 (13-10-2022)

Identifiants

Citer

Laurent Théry. A Formalisation of a Fast Fourier Transform. 2022. ⟨hal-03807965v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
50 Consultations
52 Téléchargements

Altmetric

Partager

More