-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathDFT.cpp
43 lines (37 loc) · 1.4 KB
/
DFT.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include "DFT.h"
#include <utility>
DFT::DFT(std::vector<std::complex<double>> inSamples): mSampleSeries{std::move(inSamples)}{}
ComplexNumberSeries DFT::getSeries() {
return mSampleSeries;
}
void DFT::fourierTransform() {
const std::complex<double> iota(0, 1);
std::vector<std::complex<double>> transform;
size_t n = mSampleSeries.size();
for (size_t k = 0; k < n; k++) {
std::complex<double> sum(0.0, 0.0);
for (size_t t = 0; t < n; t++) {
sum += mSampleSeries[t] * std::exp(- 2 * M_PI * iota *
static_cast<double>(t) * static_cast<double>(k) / static_cast<double>(n));
}
transform.push_back(sum);
}
mSampleSeries = transform;
}
void DFT::inverseFourierTransform() {
const std::complex<double> iota(0, 1);
std::vector<std::complex<double>> transform;
size_t n = mSampleSeries.size();
for (size_t k = 0; k < n; k++) {
std::complex<double> sum(0.0, 0.0);
for (size_t t = 0; t < n; t++) {
sum += static_cast<double>(1.0 / mSampleSeries.size()) * mSampleSeries[t] * std::exp(2 * M_PI * iota *
static_cast<double>(t) * static_cast<double>(k) / static_cast<double>(n));
}
transform.push_back(sum);
}
mSampleSeries = transform;
}
void DFT::setSeries(ComplexNumberSeries inSamples) {
mSampleSeries = std::move(inSamples);
}