2 added 4 characters in body

Consider vector X =( X_1 ... X_N), consider the discrete Fourier transform $Y=F(X)$.

I am interested to minimize $|Y|_{\infty}$, by permutation of numbers X_i, how to do it ?

Here $|Y|_{\infty}$ is infinity norm of the vector Y i.e. just the maximum of absolute values of components of Y.

More close to life problem is a little more complicated: my numbers X_i are splited at several subsequences such that |X|=const in each subsequence. And I am allowed to do make "block" permuatations permutations of these sequencesubsequences. The goal is the same as to minimize $|Y|_{infty}$|Y|_{\infty}$Background: roughly speaking the OFDM based ( = most advanced) radio telecommunication systems (LTE, WiMax, new WiFi) make the Fourier transform before transmitting the data symbols to the space. Average power is fixed, but people care also about the maximal instant power. , which they do not want to be big. Instant power is just the maximal component of the vector. 1 # Minimizing |FT(X)|_{\infty} by permutation of X_i - question on Fourier transform related to engineering problem (peak factor of OFDM system) Consider vector X =( X_1 ... X_N), consider the discrete Fourier transform$Y=F(X)$. I am interested to minimize$|Y|_{\infty}$, by permutation of numbers X_i, how to do it ? Here$|Y|_{\infty}$is infinity norm of the vector Y i.e. just the maximum of absolute values of components of Y. More close to life problem is a little more complicated: my numbers X_i are splited at several subsequences such that |X|=const in each subsequence. And I am allowed to do make "block" permuatations of these sequence. The goal is the same to minimize$|Y|_{infty}\$

Background: roughly speaking the OFDM based ( = most advanced) radio telecommunication systems (LTE, WiMax, new WiFi) make the Fourier transform before transmitting the data symbols to the space. Average power is fixed, but people care also about the maximal instant power. which they do not want to be big. Instant power is just the maximal component of the vector.