[dennou-ruby:000816] Re: numfft

[Takeshi Horinouchi <horinout@xxxxxx>]

�ⶶ(����)����
��Cc: �в����� -- �Ǹ�����Ǽ���Ǥ���

> �����١��Ȥꤢ����ư����Τ�����夬�ä��Τǡ�����פ��ޤ���
> �����������ˤȤꤢ�����ǡ��¿�(Integer ���� Float ��)��¿����������Ф���
> �������˥ա��ꥨ�Ѵ���������Τ�ΤǤ���
> 
> �ܤ���������ˡ�ʤɤϡ��ʲ��Υ��ɥ쥹�Υڡ�������𤷤Ƥ��ޤ���
> 
> http://www.ep.sci.hokudai.ac.jp/~kazto/work/

���ֻ����٤��ʤ꿽��������ޤ��󡣤��㤯���㤯�ȿʤ�Ǥ����ΤǤ�
�͡�ruby����ĥ�饤�֥�꡼�ץ�����ߥ󥰤˴����ȹԤä��ϡ���
�����ۤ��ơ������ʳ��ǰ�ͤǤ����ޤǹԤ����ΤϤ����֤�����
�Ǥ���

��������ۤɿ��夵��ؤΥ᡼��˽񤭤ޤ����褦�ˡ���Ǿ ruby �ץ�
�������ȤȤ��Ƥ� NumArray ��ΤƤơ�NArray
(http://www.ruby-lang.org/en/raa-list.rhtml?name=NArray) ��Ȥ�
�Ȥ��������ѹ��򤷤����Ȼפ��ޤ�����ä��᤯���Τ餻���٤��Ȥ���
�����˿���������ޤ���

NumArray �λ��ΰ���ˤ� netlib/fftpack ���¤�ǡ�fftw �Υ��ݡ���
������ޤ�����NArray �ϴ����縵�Υѥå������� fftw �򥵥ݡ��Ȥ�
�Ƥ��ޤ�����������fftw �ε�ǽ�ΰ��������ȤäƤ��餺��¿��������
�˴ؤ� FFT ��ɤμ����˴ؤ��Ƥ��뤫�����椹�뤳�Ȥ�����ޤ���
�¤Ϻ������� fftw �򥤥󥹥ȡ��뤷�ƥޥ˥奢��򸫤��Ȥ����Ǥ���
��Ȥ狼�äƤʤ����⤷��ޤ��󤬡�����¸�ߤ��� NArray �� FFT ��
�ݡ��Ȥ򽼼¤���Ȥ����Τ��������󤸤�ʤ����ȻװƤ��Ƥޤ�������
�㤬����Τǡ����䤹���Ǥ��礦����

FFTW �ˤ�ʣ�Ǥȼ¤�Fourier�Ѵ��Ϥ���褦�Ǥ�����sine�Ѵ���cosine 
�Ѵ��Ϥʤ��褦�Ǥ������˺�Ȥ��Ƥ��줿 netlib/ftpack �ˤϤ��줬
����Τ������Ǥ������������ѥ�٥�ˤ���ˤϤ������¿���������
�б����ʤ��Ȥʤ�ʤ��Τǡ��ޤ� NArray �� fftw �����ɤˤʤ�ä� 
fftw �Υե륵�ݡ��Ȥ򤹤�ʤ���¿��������ΤȤ갷�����ͤ�Ǥ�ơ�
fftpack ����ä� sine�Ѵ���cosine �Ѵ���饤��ʥåפ˲ä���Ȥ�
���Τ������褦�˻פ��ޤ���

fftw �Υե륵�ݡ��ȤˤĤ��ƤǤ��������� NArray �� fftw �ѥå���
���Ǥϡ�¿�������󤬤���Ф��Τ��٤Ƥμ����˴ؤ� FFT ��ܤ��褦
�Ǥ������������ºݤΥǡ������Ϥ䥷�ߥ�졼�����Ǥ�����μ�����
�ؤ��ա��ꥨ�Ѵ���ܤ����Ĥ�Ϥ��Τޤޤˤ��뤳�Ȥ�¿������ޤ���
���̤ˤϡ��ɤμ����˴ؤ��ƥա��ꥨ�Ѵ����뤫��Ǥ�դ����٤���ɤ�
�ΤǤ�����fftw �ǤϤ��줬�����褦�Ǥ������Τ���ˤ� (NArray��
�ȤäƤ�)�ؿ� fftwnd_one �Ǥʤ����ؿ� fftwnd ��Ȥ�ɬ�פ������
�����ޤ����ߤ�����о��˱����� rfftwnd ��Ȥ��褦�ˤʤä��ߤ�
���Ȥ����Ǥ���

netlib/fftpack �Τۤ��϶��餯���켫�ΤǤ�¿��������ؤ��б�����
��ޤ��󡣽��ä� C ��٥�ǸƤӽФ��Ȥ��˥롼�פ�󤷤�¿������
���򤵤��뤳�Ȥˤʤ�ޤ�����������Ⱥǽ餫��¿������ռ������ա�
�ꥨ�Ѵ����׻���Ψ�Ϥ��ʤ������Ǥ��礦���Ǥ⾯����Ψ��������
��ʤ��������Фˤޤ��Ǥ���

������ FFT ����ȤǤ����в�����ˤ�ʹ���������ΤǤ�����¿������
����б����� sine �Ѵ�, cosine �Ѵ����в����󼫿ȤϺ�äƤޤ���
�Ǥ����ä��� ispack/ftpack/doc�ˤϸ�������ʤ��褦�Ǥ�����
����Ф������Ȥ����������褦�˻פ��ޤ���


��Ƿ�� ��                    horinout@xxxxxx
�������������Ȳʳظ��楻�󥿡�     611-0011 �����Ըޥ���