ColonelJ / coq_fft_proof Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Proof that the FFT implements the DFT, written in Coq.

Unlicense license

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
.gitignore		.gitignore
Complex.v		Complex.v
FFT.v		FFT.v
LICENSE		LICENSE
README.md		README.md

Repository files navigation

coq_fft_proof

Proof that the FFT implements the DFT, written in Coq.

This proof was developed using Coq 8.10.1.

Usage

Compile the complex numbers library with:

coqc Complex.v

Then you can proceed to load the FFT.v into CoqIDE and step through it.

About

Proof that the FFT implements the DFT, written in Coq.

dft coq proof fft

Unlicense license

Report repository

Releases

No releases published

Packages

No packages published

Languages

Coq 100.0%