int FNiLog2 (int N)


Find the integer greater than or equal to log (base 2) of a given value


This function returns the number of bits needed to represent N-1, where N is a given integer value. This routine can be used to find a suitable FFT length (power of two) for a sequence of length N. The FFT length is 2^m, where m is the value returned by this routine. The returned value is smallest m satisfying
  2^m >= N.


<- int FNiLog2
Returned integer value
-> int N
Input value (greater than zero)

Author / revision

P. Kabal / Revision 1.7 2003/05/09

Main Index libtsp