Sunday, 25 August 2013

DFT is not working right in c#

DFT is not working right in c#

here is my DFT function
public void DFT()
{
int N2 = N-1;
for (int F3 = 0; F3 < R; F3++)
{
for (int K = 0; K <= N2; K++)
{
F[F3] = F[F3] + (Complex)DSP.ElementAt(K) *
Complex.Exp(-Complex.ImaginaryOne * (Math.PI * 2 * F3
* K) / N);// Complex.FromPolarCoordinates(1, ((Math.PI
* 2 * F3 *K) / N));
}
}
}
now when I give it this : to test it
DSP2 = new List<double>();
double sampleRate = 2000d;
// double[] buffer1 = new double[8000];
double amplitude = 200d;
double frequency = 10d; //10Hz
double temp2;
for (int n = 0; n < 2000; n++)
{
temp2 = ((short)(amplitude * Math.Sin((2D * Math.PI * n *
frequency) / sampleRate)));
DSP2.Add(n);
test2.Text = test2.Text + temp2 + "\n";
I get this :
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
0
6
12
18
25
31
37
43
49
55
61
67
73
79
85
90
96
101
107
112
117
122
127
132
136
141
145
150
154
158
161
165
168
172
175
178
180
183
185
188
190
192
193
195
196
197
198
199
199
199
200
199
199
199
198
197
196
195
193
192
190
188
185
183
180
178
175
172
168
165
161
158
154
150
145
141
136
132
127
122
117
112
107
101
96
90
85
79
73
67
61
55
49
43
37
31
25
18
12
6
0
-6
-12
-18
-25
-31
-37
-43
-49
-55
-61
-67
-73
-79
-85
-90
-96
-101
-107
-112
-117
-122
-127
-132
-136
-141
-145
-150
-154
-158
-161
-165
-168
-172
-175
-178
-180
-183
-185
-188
-190
-192
-193
-195
-196
-197
-198
-199
-199
-199
-200
-199
-199
-199
-198
-197
-196
-195
-193
-192
-190
-188
-185
-183
-180
-178
-175
-172
-168
-165
-161
-158
-154
-150
-145
-141
-136
-132
-127
-122
-117
-112
-107
-101
-96
-90
-85
-79
-73
-67
-61
-55
-49
-43
-37
-31
-25
-18
-12
-6
that is my input samples and this is my DFT
F[0] = 1999000
F[1] = -999.999999999747
F[2] = -1000.00000000013
F[3] = -1000.00000000021
F[4] = -1000.00000000015
F[5] = -1000.00000000015
F[6] = -1000.00000000036
F[7] = -1000.00000000011
F[8] = -1000.00000000003
F[9] = -1000.00000000013
F[10] = -1000.00000000021
F[11] = -1000.00000000036
F[12] = -1000.00000000009
F[13] = -999.999999999852
F[14] = -1000.00000000027
F[15] = -1000.00000000039
F[16] = -1000.00000000014
F[17] = -1000.00000000012
F[18] = -1000.00000000011
F[19] = -1000.00000000035
F[20] = -1000.00000000001
F[21] = -999.999999999962
F[22] = -1000.00000000064
F[23] = -1000.0000000004
on my frequency is 10Hz so F[10] is the only one that should have a none
zero values
What I am going wrong ?!?! please help

No comments:

Post a Comment