Sciweavers

4 search results - page 1 / 1
» On the local properties of factored Fourier series
Sort
View
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
13 years 10 months ago
The truncated fourier transform and applications
In this paper, we present a truncated version of the classical Fast Fourier Transform. When applied to polynomial multiplication, this algorithm has the nice property of eliminati...
Joris van der Hoeven
ICALP
2009
Springer
14 years 5 months ago
Testing Fourier Dimensionality and Sparsity
We present a range of new results for testing properties of Boolean functions that are defined in terms of the Fourier spectrum. Broadly speaking, our results show that the propert...
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Served...
BMCBI
2010
134views more  BMCBI 2010»
13 years 5 months ago
Localizing triplet periodicity in DNA and cDNA sequences
Background: The protein-coding regions (coding exons) of a DNA sequence exhibit a triplet periodicity (TP) due to fact that coding exons contain a series of three nucleotide codon...
Liya Wang, Lincoln D. Stein