[dennou-ruby:000877] Re: numfft

[GOTO Kentaro <gotoken@xxxxxx>]

From: Kazuto Takahashi <kazto@xxxxxx>
Subject: [dennou-ruby:000876] Re: numfft
Date: Tue, 25 Sep 2001 17:05:06 +0900

> �ޤ�����ܤϡ�NumArray �Υ��ݡ��Ȥϻߤ�ޤ�����
> NumComplex �Ϥ��Τޤ޷�³�ǥ��ݡ��Ȥ��ޤ�����

NArray �˴ޤޤ��ΤǤ���ʤ��Ȼפ��ޤ���

�Ŀ�Ū�ˤ� complex.rb ������ NArray �� Complex ������ʣ�ǿ�
���Ȥ߹��ߤ��ߤ������餤�ʤΤǡ������ require 'num' �Ȥ�
require 'numru' �Ȥ��ǻȤ���褦�ˤϤʤä��ߤ����Ǥ��͡�

�㤨�С��ʲ��Τ褦�� numru.rb �Ȥ����Τ���Ǿ�Ǵ����������ɤ�
�Ȼפ��ޤ���

  require 'numru/narray'
  require 'numru/dcl'
  require 'numru/numfft'
  require 'numru/gsl'
  ....

�Ĥޤꡢ���ͷ׻��򤷤����ä���Ȥꤢ���� require 'numru' ��
�Ȥ����Ȥ��������������� require 'num' �ˤ��Ƥ褤���ɤ�����
�ʤ�ߤɤ����ǤϤ���ޤ���numru �ʤ�֤Ĥ���ʤ����ʤäȡ�

# ���ʤ������˵פ��֤�� TeX ���Ǽ�ǥ��󥹥ȡ���򤷤� 
# tetex �˴�ư������Ǥ�����������������ڥѥå������� Ruby 
# �ο��ͷ׻����̤ˤ��ߤ����Ǥ��͡����ޤ�NASA�����椵�󤬤ۤ�
# ��ͤǴ�ĥ�äƤޤ����ɡ�

> ����ܤμ���Ǥ���

> �㤨�С�
>         na = NArray.new(Float,5,4,3)
> �Ȥ��ơ�
>         na.rfft(0)
> �Ȥ�������Ĺ��5�ΰ켡�������4*3=12��fft ����櫓�Ǥ���͡�

���������ʤ�? n���������FFT��n����Ū�ˤ�ä��ߤ������⾯
�ʤ��ʤ��Ȼפ���Ǥ������Ǥ⡢����Ϥ�Ϥ�FFT�ȤϤ���ʤ�����
�Ǥ���Ƿ�⤵���ߤ����äƤ����������ȳ�Ū�ˤ�ɬ�פʤ�Ǥ���
������

> ���λ��ϡ�Ĺ��5�� fft ���줿����12�ܡ�5*4*3�ζ��֤˼��ޤ�ޤ�����
> ʣ���μ����� fft �������Ȥ��ϡ��⤦����ʾ她�ڡ�����̵���櫓�Ǥ����顢
> ����η��򿷤������ꤷ�ʤ���Фʤ�ʤ���
> �����ǡ�
>         na.rfft
> �ν��Ϥ�¿��������η��ϡ�
>         na[ 5,4,3,3 ]
> ����Ū�˽񤯤ȡ�
>         na[ shape[0] , shape[1] , ... , shape[rank-1] , rank ]
> �Τ褦�ˡ��Ǹ�ˤ⤦��ļ������ɲä��ơ�
> na �� n �����ܤ� fft ���ޤ�����̤� na[x,x, ... ,n] �˳�Ǽ����롢
> �Ȥ��������˻��Ѥȹͤ��Ƥޤ���������Ǥ褤�Ǥ��礦����

�ͤϵ�(��Ƭ�ˤĤ�)�Τ��ɤ��褦�ʵ������ޤ����롼�פθ�Ψ�Ǥ⡣

> �ޤ����嵭�Τ褦����ˡ��Ȥä���硢
>         na.rfft(0,2)
> �Τ褦�����Ƥμ����ˤ� fft ���ʤ����ˡ�
> ���Ϸ�̤� na[x,x,x,1] �ˤϡ�
> 
> �����٤ƥ���������롣
> ��fft ���Ƥʤ� na ������롣
> ���Ǹ�μ����� shape �ϡ�fft ���������θĿ������ˤ��롣
>   (�������ȡ�shape[3]=2 )

�Ǹ�Τ�Ĥ˻����Ǥ���

-- Gotoken