The discrete Fourier transform of a recurrent sequence

DOI10.1007/s002000050085zbMath0923.11169OpenAlexW2006599088MaRDI QIDQ1392663

Francis Clarke

Publication date: 17 September 1999

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002000050085

zbMATH Keywords

finite fieldscharacter sumssignal theoryrecurrent sequences

Mathematics Subject Classification ID

Recurrences (11B37) Finite fields and commutative rings (number-theoretic aspects) (11T99) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50) Other character sums and Gauss sums (11T24)

This page was built for publication: The discrete Fourier transform of a recurrent sequence