# Tagged Questions

52 views

### Berlekamp Massey and DFT

I was looking into the Berlekamp Massey algortihm, for LFSR, over GF(2) wondering if there was any DFT(alternately FFT), for the above scheme. Also, is there any generalization to Fn, ie, start ...
52 views

135 views

### The maximum absolute value of DFT of window vector

Let x=[1, ⋯ ,1, 0, ⋯ ,0] be a window vector of length N, which consists of B consecutive 1s and the remaining N-B consecutive 0s. I took the N-point DFT on x and got X=[X_0, X_1, ⋯, X_(N-1)] which is ...
75 views

### A question on algorithm complexity

It is well-known that the evaluating the Discrete Fourier Transform definition directly has a complexity $O(N^{2})$ for a signal with bandwidth $N$. How to see or show that the fast Fourier transform ...
136 views

### The digit base and the NTT convolution

Suppose I'm using a number theoretic transform (NTT) in an integer field $GF(p)$. I assume that $2n$-th root of unity exists for such a $p$, and I want to compute a convolution of two $n$-length ...
232 views

### An elegant non-technical account on the work of Joseph Fourier.

It would seem difficult for a naive person to understand the beauty of work done by Fourier. So as far as I know, one can use the Fourier transforms, analysis and series to apply them for heat ...
209 views

### What are the local minima in this spectrum?

Edit 6.2.2012: The sequence to be transformed should be f = 0,1,2,3,4,5... which makes the mentioning of the von Mangoldt function less necessary. Edit 5.2.2012: I had the wrong plot of the insignal. ...
332 views

### How plot the Riemann zeta zero spectrum with the Fourier transform? [closed]

This question is closed as off-topic and duplicate of How plot the Riemann zeta zero spectrum with the Fourier transform in Mathematica? In the paper "The Riemann Hypothesis" by J. Brian Conrey ...
This question arises from a Fourier transform class I took about a year back. The poisson summation formula is: \displaystyle \sum_{n= - \infty}^{\infty} f(n) = \displaystyle \sum_{k= - ...