一个日牯子
Home
Tags
GitHub
Your Name
2025-12-01
SVG
HTML
PDF
Th
e
D
i
s
c
r
e
t
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
1
U
n
d
e
r
s
t
a
n
d
i
n
g
t
h
e
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
(
快
速
傅
里
叶
变
换
)
C
o
n
t
e
n
t
s
I
n
t
r
o
d
u
c
t
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
Th
e
D
i
s
c
r
e
t
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
Th
e
C
o
o
l
e
y
–
T
u
k
e
y
F
F
T
A
l
g
o
r
i
t
h
m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
P
y
t
h
o
n
I
m
p
l
e
m
e
n
t
a
t
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
A
p
p
l
i
c
a
t
i
o
n
s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
C
o
n
c
l
u
s
i
o
n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
B
i
b
l
i
o
g
r
a
p
h
y
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
Th
e
F
F
T
i
s
t
h
e
m
o
s
t
i
m
p
o
r
t
a
n
t
n
u
m
e
r
i
c
a
l
a
l
g
o
r
i
t
h
m
o
f
o
u
r
l
i
f
e
t
i
m
e
.
I
n
t
r
o
d
u
c
t
i
o
n
然
而
，
直
接
计
算
需
要
次
运
算
，
对
于
大
规
模
数
据
来
说
效
率
太
低
。
的
直
接
算
法
复
杂
度
很
高
对
的
信
号
需
要
约
次
运
算
。
年
，
和
发
表
了
快
速
傅
里
叶
变
换
（
）
算
法
，
将
复
杂
度
降
低
到
，
使
得
频
谱
分
析
在
实
际
工
程
中
变
得
可
行
。
是
信
号
处
理
领
域
的
革
命
性
突
破
，
被
誉
为
世
纪
最
重
要
的
算
法
之
一
。
●
●
Th
e
D
i
s
c
r
e
t
e
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
p
r
i
m
i
t
i
v
e
-
t
h
r
o
o
t
o
f
u
n
i
t
y
Th
e
C
o
o
l
e
y
–
T
u
k
e
y
F
F
T
A
l
g
o
r
i
t
h
m
2
K
e
y
P
r
o
p
e
r
t
i
e
s
L
i
n
e
a
r
i
t
y
P
a
r
s
e
v
a
l
’
s
t
h
e
o
r
e
m
C
o
n
v
o
l
u
t
i
o
n
t
h
e
o
r
e
m
S
h
i
ft
p
r
o
p
e
r
t
y
时
域
中
的
移
位
对
应
频
域
中
的
相
位
旋
转
。
若
，
则
。
A
V
i
s
u
a
l
I
n
t
u
i
t
i
o
n
Th
e
C
o
o
l
e
y
–
T
u
k
e
y
F
F
T
A
l
g
o
r
i
t
h
m
b
u
t
t
e
r
fl
y
o
p
e
r
a
t
i
o
n
通
过
递
归
地
应
用
这
一
分
解
，
我
们
可
以
将
点
的
计
算
分
解
为
层
蝶
形
运
算
，
每
层
包
含
次
蝶
形
操
作
。
C
o
m
p
l
e
x
i
t
y
A
n
a
l
y
s
i
s
A
l
g
o
r
i
t
h
m
M
u
l
t
i
p
l
i
c
a
t
i
o
n
s
A
d
d
i
t
i
o
n
s
T
o
t
a
l
P
y
t
h
o
n
I
m
p
l
e
m
e
n
t
a
t
i
o
n
3
S
p
e
e
d
u
p
f
a
c
t
o
r
P
y
t
h
o
n
I
m
p
l
e
m
e
n
t
a
t
i
o
n
i
m
p
o
r
t
n
u
m
p
y
a
s
n
p
d
e
f
f
f
t
(
x
)
:
"
"
"
C
o
m
p
u
t
e
t
h
e
F
F
T
o
f
s
e
q
u
e
n
c
e
x
(
l
e
n
g
t
h
m
u
s
t
b
e
a
p
o
w
e
r
o
f
2
)
.
"
"
"
N
=
l
e
n
(
x
)
i
f
N
=
=
1
:
r
e
t
u
r
n
x
#
S
p
l
i
t
i
n
t
o
e
v
e
n
a
n
d
o
d
d
i
n
d
i
c
e
s
e
v
e
n
=
f
f
t
(
x
[
0
:
:
2
]
)
o
d
d
=
f
f
t
(
x
[
1
:
:
2
]
)
#
T
w
i
d
d
l
e
f
a
c
t
o
r
s
:
ω
_
N
^
k
f
o
r
k
=
0
,
.
.
.
,
N
/
2
-
1
T
=
n
p
.
e
x
p
(
-
2
j
*
n
p
.
p
i
*
n
p
.
a
r
a
n
g
e
(
N
/
/
2
)
/
N
)
#
B
u
t
t
e
r
f
l
y
:
c
o
m
b
i
n
e
E
_
k
a
n
d
O
_
k
r
e
t
u
r
n
n
p
.
c
o
n
c
a
t
e
n
a
t
e
(
[
e
v
e
n
+
T
*
o
d
d
,
#
X
_
k
=
E
_
k
+
ω
^
k
·
O
_
k
e
v
e
n
-
T
*
o
d
d
#
X
_
{
k
+
N
/
2
}
=
E
_
k
-
ω
^
k
·
O
_
k
]
)
#
V
e
r
i
f
y
a
g
a
i
n
s
t
N
u
m
P
y
'
s
F
F
T
i
f
_
_
n
a
m
e
_
_
=
=
"
_
_
m
a
i
n
_
_
"
:
x
=
n
p
.
r
a
n
d
o
m
.
r
a
n
d
o
m
(
1
0
2
4
)
a
s
s
e
r
t
n
p
.
a
l
l
c
l
o
s
e
(
f
f
t
(
x
)
,
n
p
.
f
f
t
.
f
f
t
(
x
)
)
p
r
i
n
t
(
"
F
F
T
i
m
p
l
e
m
e
n
t
a
t
i
o
n
v
e
r
i
f
i
e
d
!
"
)
W
h
a
t
t
h
e
F
F
T
R
e
v
e
a
l
s
C
o
n
c
l
u
s
i
o
n
4
A
p
p
l
i
c
a
t
i
o
n
s
Th
e
F
F
T
r
e
d
u
c
e
d
t
h
e
o
p
e
r
a
t
i
o
n
c
o
u
n
t
f
o
r
a
n
-
p
o
i
n
t
t
r
a
n
s
f
o
r
m
f
r
o
m
t
o
.
F
o
r
,
t
h
a
t
’
s
a
f
a
c
t
o
r
o
f
n
e
a
r
l
y
1
0
0
,
0
0
0
.
Th
i
s
s
i
n
g
l
e
a
l
g
o
r
i
t
h
m
c
h
a
n
g
e
m
a
d
e
r
e
a
l
-
t
i
m
e
d
i
g
i
t
a
l
s
i
g
n
a
l
p
r
o
c
e
s
s
i
n
g
p
o
s
s
i
b
l
e
.
—
P
r
e
s
s
e
t
a
l
.
[
4
]
P
o
l
y
n
o
m
i
a
l
m
u
l
t
i
p
l
i
c
a
t
i
o
n
L
a
r
g
e
i
n
t
e
g
e
r
m
u
l
t
i
p
l
i
c
a
t
i
o
n
P
a
r
t
i
a
l
d
i
ff
e
r
e
n
t
i
a
l
e
q
u
a
t
i
o
n
s
谱
方
法
利
用
在
频
域
中
高
效
求
解
偏
微
分
方
程
，
在
流
体
力
学
和
量
子
力
学
模
拟
中
广
泛
使
用
C
o
n
v
o
l
u
t
i
o
n
F
F
T
i
n
t
h
e
R
e
a
l
W
o
r
l
d
C
o
n
c
l
u
s
i
o
n
B
i
b
l
i
o
g
r
a
p
h
y
5
d
i
v
i
d
e
a
n
d
c
o
n
q
u
e
r
v
i
a
t
h
e
s
y
m
m
e
t
r
y
o
f
r
o
o
t
s
o
f
u
n
i
t
y
B
i
b
l
i
o
g
r
a
p
h
y
I
n
t
r
o
d
u
c
t
i
o
n
t
o
A
p
p
l
i
e
d
M
a
t
h
e
m
a
t
i
c
s
Th
e
S
c
i
e
n
t
i
s
t
a
n
d
E
n
g
i
n
e
e
r
'
s
G
u
i
d
e
t
o
D
i
g
i
t
a
l
S
i
g
n
a
l
P
r
o
c
e
s
s
i
n
g
P
r
o
c
e
e
d
i
n
g
s
o
f
t
h
e
I
E
E
E
N
u
m
e
r
i
c
a
l
R
e
c
i
p
e
s
:
Th
e
A
r
t
o
f
S
c
i
e
n
t
i
fi
c
C
o
m
p
u
t
i
n
g
HTML view coming soon.
Download PDF
for the full formatted version.