4 citations · 5 across the 6 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.IT2009★ 1 cited
Sparse Eigenvectors of the Discrete Fourier Transform
William F. Bradley
We construct a basis of sparse eigenvectors for the N-dimensional discrete Fourier transform. The sparsity differs from the optimal by at most a factor of four. When N is a perfect…
cs.CC2009
A Recursive Definition of the Holographic Standard Signature
William F. Bradley
We provide a recursive description of the signatures realizable on the standard basis by a holographic algorithm. The description allows us to prove tight bounds on the size of pla…