指定された整数以上の最小の2の巾乗を計算する。
Compute the minimum value of a power of 2
greater than or equal to a given integer.
高速フーリエ変換(FFT)ではデータサンプル数が2の巾乗でなければならない。
データサンプル数が2のべき乗でない時系列データにFFTを適用するには
前後にダミーの0.0を追加する等により、長さを2の巾乗にする必要がある。
この処理を簡単に行うためにこの関数を用意した。
To perform the fast Fourier transformation (FFT) of a time series data,
the number of data samples must be a power of 2.
To apply the FFT algorithm to a time series data
that has data samples not equal to a power of 2,
dammy zeroes must be added before and/or after the data
to make the number of samples equal to a power of 2.
This function was developed to perform this preprocessing easily.
◆形式(Format)
#include <sequence/fft.h>
inline int getFFTlength(const int N)
◆引数(Arguments)
N
元々の整数。時系列データのデータサンプル数を与えることを想定している。
The original integer, for which
the number of data samples of a time series data
is assumed to be used.
◆戻り値(Return value)
\(N\)以上の最小の2の巾乗。
The smallest number of a power of 2 greater than or equal to \(N\).
◆使用例(Example)
struct sequence data;
int new_length=getFFTlength(data.size);