Skip to main content
5 of 8
added 178 characters in body

upper bound of signed exponential sums

I am wondering whether I can get the upper bound in closed form,

$\sum_n(\alpha \exp(j2\pi n/N))$ where $\alpha = +1\ or -1$

If alpha is just positive one, this would be just a single value,

but I'm trying to get the upper bound when alpha is +1 or -1, randomly,

while the total amount of +1 and -1 is different at most 1. (N/2 or N/2+1)

I have looked for exponential sums materials, but can't see things like this.


edit : $\alpha $ is generated by LFSR, so it holds pseudo randomness property.
or equivalently, it is a maximal length sequences.