Minimizing |FT(X)|_{\infty} by permutation of X_i - question on Fourier transform related to engineering problem (peak factor of OFDM system) - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T01:05:56Z http://mathoverflow.net/feeds/question/109706 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/109706/minimizing-ftx-infty-by-permutation-of-x-i-question-on-fourier-transform Minimizing |FT(X)|_{\infty} by permutation of X_i - question on Fourier transform related to engineering problem (peak factor of OFDM system) Alexander Chervov 2012-10-15T10:38:32Z 2013-05-13T22:22:00Z <p>Consider vector X =( X_1 ... X_N), consider the discrete Fourier transform $Y=F(X)$.</p> <p>I am interested to minimize $|Y|_{\infty}$, by permutation of numbers X_i, how to do it ?</p> <p>Here $|Y|_{\infty}$ is infinity norm of the vector Y i.e. just the maximum of absolute values of components of Y.</p> <hr> <p>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 make "block" permutations of these subsequences. The goal is the same as to minimize $|Y|_{\infty}$</p> <hr> <p><strong>Background:</strong> roughly speaking the OFDM based ( = most advanced) radio telecommunication systems (LTE, WiMax, new WiFi) make the Fourier transform before transmitting 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.</p> http://mathoverflow.net/questions/109706/minimizing-ftx-infty-by-permutation-of-x-i-question-on-fourier-transform/109710#109710 Answer by Mark Lewko for Minimizing |FT(X)|_{\infty} by permutation of X_i - question on Fourier transform related to engineering problem (peak factor of OFDM system) Mark Lewko 2012-10-15T11:14:56Z 2012-10-15T11:14:56Z <p>I don't see how you can do anything non-trivial without additional restrictions on $X$. The trivial estimate is $|Y|{\infty} \leq |X|_{1}$ (assuming there is no normalizing factor in your definition of F, which, in any event, doesn't change the argument). However, taking $X=(1,1,\ldots 1)$ one sees that this is in fact an equality (for any reordering of the $X_i$'s). </p>