Wolfram Language
Paclet Repository
Community-contributed installable additions to the Wolfram Language
Primary Navigation
Categories
Cloud & Deployment
Core Language & Structure
Data Manipulation & Analysis
Engineering Data & Computation
External Interfaces & Connections
Financial Data & Computation
Geographic Data & Computation
Geometry
Graphs & Networks
Higher Mathematical Computation
Images
Knowledge Representation & Natural Language
Machine Learning
Notebook Documents & Presentation
Scientific and Medical Data & Computation
Social, Cultural & Linguistic Data
Strings & Text
Symbolic & Numeric Computation
System Operation & Setup
Time-Related Computation
User Interface Construction
Visualization & Graphics
Random Paclet
Alphabetical List
Using Paclets
Create a Paclet
Get Started
Download Definition Notebook
Learn More about
Wolfram Language
ExternalFunctions
Guides
ExternalFunctions
Symbols
DiscreteCosineTransform
DiscreteSineTransform
FastFourierTransform
InverseDiscreteCosineTransform
InverseDiscreteSineTransform
InverseFastFourierTransform
LoadExternalFunction
ArnoudBuzing`ExternalFunctions`
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
[
l
i
s
t
]
c
o
m
p
u
t
e
s
t
h
e
f
a
s
t
F
o
u
r
i
e
r
t
r
a
n
s
f
o
r
m
o
f
l
i
s
t
.
D
e
t
a
i
l
s
a
n
d
O
p
t
i
o
n
s
Examples
(
1
)
Basic Examples
(
1
)
Compute a fast Fourier transform:
I
n
[
1
]
:
=
f
f
t
=
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
[
{
1
,
2
,
3
}
]
O
u
t
[
1
]
=
N
u
m
e
r
i
c
A
r
r
a
y
T
y
p
e
:
C
o
m
p
l
e
x
R
e
a
l
6
4
D
i
m
e
n
s
i
o
n
s
:
{
3
}
Convert the
N
u
m
e
r
i
c
A
r
r
a
y
to a
L
i
s
t
:
I
n
[
2
]
:
=
N
o
r
m
a
l
[
f
f
t
]
O
u
t
[
2
]
=
{
6
.
+
0
.
,
-
1
.
5
+
0
.
8
6
6
0
2
5
,
-
1
.
5
-
0
.
8
6
6
0
2
5
}
Compare to
F
o
u
r
i
e
r
with the given
F
o
u
r
i
e
r
P
a
r
a
m
e
t
e
r
s
:
I
n
[
3
]
:
=
F
o
u
r
i
e
r
[
{
1
,
2
,
3
}
,
F
o
u
r
i
e
r
P
a
r
a
m
e
t
e
r
s
{
1
,
1
}
]
O
u
t
[
3
]
=
{
6
.
+
0
.
,
-
1
.
5
-
0
.
8
6
6
0
2
5
,
-
1
.
5
+
0
.
8
6
6
0
2
5
}
S
e
e
A
l
s
o
F
o
u
r
i
e
r
C
i
t
e
t
h
i
s
a
s
A
r
n
o
u
d
B
u
z
i
n
g
(
2
0
2
3
)
,
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
,
A
r
n
o
u
d
B
u
z
i
n
g
/
E
x
t
e
r
n
a
l
F
u
n
c
t
i
o
n
s
p
a
c
l
e
t
f
u
n
c
t
i
o
n
,
h
t
t
p
s
:
/
/
r
e
s
o
u
r
c
e
s
.
w
o
l
f
r
a
m
c
l
o
u
d
.
c
o
m
/
P
a
c
l
e
t
R
e
p
o
s
i
t
o
r
y
/
r
e
s
o
u
r
c
e
s
/
A
r
n
o
u
d
B
u
z
i
n
g
/
E
x
t
e
r
n
a
l
F
u
n
c
t
i
o
n
s
/
r
e
f
/
F
a
s
t
F
o
u
r
i
e
r
T
r
a
n
s
f
o
r
m
.
h
t
m
l
"
"