HP 49g

1-166 Command Reference: Part B (1.1)
*RWR,QGH[
,QSXW2XWSXW
6HHDOVR &))&")6")6"&6)
FFT
7\SH &RPPDQG
'HVFULSWLRQ 'LVFUHWH)RXULHU7UDQVIRUP&RPPDQG&RPSXWHVWKHRQHRUWZRGLPHQVLRQDOGLVFUHWH
)RXULHUWUDQVIRUPRIDQDUUD\
,IWKHDUJXPHQWLVDQ1YHFWRURUDQ1ïRUï1PDWUL[))7FRPSXWHVWKHRQH
GLPHQVLRQDOWUDQVIRUP,IWKHDUJXPHQWLVDQ0ï1PDWUL[))7FRPSXWHVWKHWZR
GLPHQVLRQDOWUDQVIRUP0DQG1PXVWEHLQWHJUDOSRZHUVRI
7KHRQHGLPHQVLRQDOGLVFUHWH)RXULHUWUDQVIRUPRIDQ1YHFWRU;LVWKH1YHFWRU<ZKHUH
IRUN «1²
7KHWZRGLPHQVLRQDOGLVFUHWH)RXULHUWUDQVIRUPRIDQ0ï1PDWUL[;LVWKH0ï1PDWUL[
<ZKHUH
IRUN «0²DQGO «1²
7KHGLVFUHWH)RXULHUWUDQVIRUPDQGLWVLQYHUVHDUHGHILQHGIRUDQ\SRVLWLYHVHTXHQFHOHQJWK
+RZHYHUWKHFDOFXODWLRQFDQEHSHUIRUPHGYHU\UDSLGO\ZKHQWKHVHTXHQFHOHQJWKLVDSRZHU
RIWZRDQGWKHUHVXOWLQJDOJRULWKPVDUHFDOOHGWKHIDVW)RXULHUWUDQVIRUP))7DQGLQYHUVH
IDVW)RXULHUWUDQVIRUP,))7
7KH))7FRPPDQGXVHVWUXQFDWHGGLJLWDULWKPHWLFDQGLQWHUPHGLDWHVWRUDJHWKHQURXQGV
WKHUHVXOWWRGLJLWSUHFLVLRQ
$FFHVV
< P))7))7
Level 1/Argument 1 Level 1/Item 1
Q
IODJQXPEHU
→

Y
k
X
n
e
2πikn
N
---------------
–
n 0=
N 1–
∑
= i, 1–=
Y
kl
x
mn
e
2πikm
M
----------------
–
e
2πiln
N
------------------
–
n 0=
N 1–
∑
m 0=
M 1–
∑
= i, 1–=