Fast fourier transformation computing unit and a fast fourier transformation computation device

A Fast Fourier transformation computation device comprising:

• a Fast Fourier transformation computing unit comprising:
• first and second addition/subtraction means for computing one of a sum of and a difference between a pair of two pieces of integer data,
• first and second multiplication means for multiplying an output of said first and second addition/subtraction means by sine and cosine wave data, respectively,
• third addition/subtraction means for computing one of a sum of and a difference between outputs of said first and second multiplication means,
• data shift means for standardizing to a predetermined bit width of the two pieces of integer data as input to said first and second addition/subtraction means, and
• data conversion means for standardizing a bit width of at least one of output data of said first, second and third addition/subtraction means and said first and second multiplication means to the predetermined bit width by truncating part of output data therefor;
• first storage means for sequentially storing time series data;
• second storage means for storing Fast Fourier transformation computation target data and data from said Fast Fourier Transformation Computing Unit;
• level determination means for determining a size of the data stored in second storage means;
• third storage means for storing the sine wave and cosine wave data to be applied by said first and second multiplication means,
• wherein said Fast Fourier Transformation computing unit processes data from said second storage means and said third storage means;
• and
• wherein said level determination means determines a size of transferred data after a predetermined number of pieces of data is stored in said first storage means, simultaneously with sending of the Fast Fourier transformation computation target data to said second storage means, wherein said data shift means adjusts the data shift in accordance with a determination by said determination means.

A Fast Fourier transformation computation device comprising:

• a Fast Fourier transformation computing unit comprising:
• first and second addition/subtraction means for computing one of a sum of and a difference between a pair of two pieces of integer data;
• first and second multiplication means for multiplying an output of said first and second addition/subtraction means by sine and cosine wave data, respectively;
• third addition/subtraction means for computing one of a sum of and a difference between outputs of said first and second multiplication means,
• data shift means for standardizing to a predetermined bit width of the two pieces of integer data as input to said first and second addition/subtraction means, and
• data conversion means for standardizing a bit width of at least one of output data of said first, second and third addition/subtraction means and said first and second multiplication means to the predetermined bit width by truncating part of output data therefor;
• signal detection means for detecting an input signal;
• amplification means for amplifying the signal detected by said signal detection means;
• gain control means for changing an amplification rate of said amplification means;
• signal conversion means for digitally converting an output of said amplification means;
• first storage means for sequentially storing an output signal of said signal conversion means;
• second storage means for storing Fast Fourier transformation computation target data and data computed by said Fast Fourier transformation computing unit;
• level determination means for determining a size of the data stored in said second storage means;
• third storage means for storing the sine wave and cosine wave data to be provided to said first and second multiplication means,
• wherein said Fast Fourier transformation computing unit uses data from said second storage means and said third storage means;
• and
• wherein after a predetermined number of pieces of data is stored in said first storage means, simultaneously with sending of the Fast Fourier transformation computation target data to said second storage means, the size of the transferred data is determined by said level determination means, and in accordance with said level determination means, said gain control means changes the amplification rate of said amplification means.

A pulse counter comprising:

• a pulse wave sensor sensing a pulse wave signal;
• a Fast Fourier transformation computing unit:
• first and second addition/subtraction means for computing one of a sum of and a difference between a pair of two pieces of integer data input from said pulse wave sensor;
• first and second multiplication means for multiplying an output of said first and second addition/subtraction means by sine and cosine wave data, respectively;
• third addition/subtraction means for computing one of a sum of and a difference between outputs of said first and second multiplication means;
• data shift means for standardizing to a predetermined bit width of the two pieces of integer data as input to said first and second addition/subtraction means;
• data conversion means for standardizing a bit width of at least one of output data of said first, second and third addition/subtraction means and said first and second multiplication means to the predetermined bit width by truncating part of output data therefor;
• and
• level determination means for determining a size of input data, wherein said data shift means comprises a shift adjustment means for adjusting an amount of data shift in accordance with a determination by said determination means,
• wherein said Fast Fourier transformation computing unit determines a pulse count based on a frequency analysis result by said Fast Fourier transformation computing unit.

A Fast Fourier transformation computing unit comprising:

• first and second adder/subtractors computing one of a sum of and a difference between a pair of two pieces of integer data;
• first and second multipliers multiplying an output of said first and second adder/subtractors by sine and cosine wave data, respectively;
• third adder/subtractor computing one of a sum of and a difference between outputs of said first and second multipliers;
• data shift register standardizing to a predetermined bit width of the two pieces of integer data as input to said first and second adder/subtractors;
• data converter standardizing a bit width of at least one of output data of said first, second and third adder/subtractors and said first and second multipliers to the predetermined bit width by truncating part of output data therefor;
• and
• level determination means for determining a size of input data, wherein said data shift means comprises a shift adjustment means for adjusting an amount of data shift in accordance with a determination by said determination means.

A method for calculating a Fast Fourier transformation comprising the steps of:

• (a) first computing one of a sum of and a difference between two first pieces of integer data;
• (b) second computing one of a sum of and a difference between two second pieces of integer data;
• (c) multiplying each results of steps (a) and (b) by sine and cosine wave data, respectively;
• (d) computing one of a sum of and a difference results of step (c);
• (e) standardizing to a predetermined bit width of the two pieces of integer data as input for steps(a) and (b);
• (f) standardizing a bit width of at least one of results of steps (a), (b), (c), and (d) to the predetermined bit width by truncating part of output data therefor;
• (g) determining a size of input data;
• and
• (h) adjusting the predetermined bit width of step (e) in accordance with the of step (g).

A computer-usable medium having computer-readable program code embodied therein for causing a computer system, an input device, a memory, and a display, to perform a Fast Fourier transformation, comprising the steps of:

• (a) first computing one of a sum of and a difference between two first pieces of integer data;
• (b) second computing one of a sum of and a difference between two second pieces of integer data;
• (c) multiplying each results of steps (a) and (b) by sine and cosine wave data, respectively;
• (d) computing one of a sum of and a difference results of step (c);
• (e) standardizing to a predetermined bit width of the two pieces of integer data as input for steps(a) and (b);
• (f) standardizing a bit width of at least one of results of steps (a), (b), (c), and (d) to the predetermined bit width by truncating part of output data therefore
• (g) determining a size of input data;
• and
• (h) adjusting the predetermined bit width of step (e) in accordance with the of step (g).

A computer-usable medium having computer-readable program code embodied therein for causing a computer system, an input device, a memory, and a display, to perform a Fast Fourier transformation, the medium comprising:

• (a) first computer readable program means for computing one of a sum of and a difference between two first pieces of integer data;
• (b) second computer readable program means for computing one of a sum of and a difference between two second pieces of integer data;
• (c) third computer readable program means for multiplying each results from said first computer readable program means and said second computer readable program means by sine and cosine wave data, respectively;
• (d) fourth computer readable program means for computing one of a sum of and a difference results from said third computer readable program means;
• (e) fifth computer readable program means for standardizing to a predetermined bit width of the two pieces of integer data as input for said first computer readable program means and said second computer readable program means;
• and
• (f) sixth computer readable program for standardizing a bit width of at least one of results of said first, second, third and fourth computer readable program means to the predetermined bit width by truncating part of output data therefor;
• (g) seventh computer readable program for determining a size of input data;
• and
• eighth computer readable program for adjusting the predetermined bit width by said fifth computer readable program means in accordance with the said seventh computer readable program.