KL5202 GELOMBANG ACAK LANJUT

FAST FOURIER TRANSFORM

DOSEN:
Prof. Hang Tuah Salim

KENINDRA PRANIDYA
15508018

PROGRAM MAGISTER TEKNIK KELAUTAN

FAKULTAS TEKNIK SIPIL DAN LINGKUNGAN
INSTITUT TEKNOLOGI BANDUNG
2012

clear
N=400
T=20;dfreq=1/T;
delt=T/N;per1=2;per2=1;
freq1=1/per1;freq2=1/per2;
k=0:N;
f=cos((2*pi*freq1*k*delt))+0.5*cos((2*pi*freq2*k*delt));
F=fft(f);
plot(k,abs(F))
F1=F(1);
il=1;
fid=fopen('four.out','w');
fprintf(fid,'%8.0f %6.2f \n',il,F1);
for il=2:N+1
Fr=real(F(il));
Fi=imag(F(il));
fprintf(fid,'%8.0f %6.2f %6.2f\n',il,Fr,Fi);
end
fclose(fid);
250

200

150

100

50

50

100

150

200

250

300

350

400

OUTPUT PROGRAM
0

1.5

1.5112353

0.0112353

1.5462228

0.0349875

1.6092182

0.0629954

1.7089548

0.0997366

1.8623748

0.1534199

2.104214

0.2418392

2.5158018

0.4115878

3.3393124

0.8235106

41

5.7607486

2.4214363

42

10

200.59273

43

11

13

-4.166608
1.5223074
0.6003342

194.83198
204.75934

14

-0.076019

0.5243152

46

15

0.3253486

0.4013676

47

16

0.7227809

0.3974322

17

1.2309157

0.5081349

18

2.099123

0.8682073

19

4.449979

2.350856

20

98.410257
5.3515288
2.6599164
1.7781378
1.3345296
1.0651885
0.8832548
0.7516387
0.6517744
0.5733047
0.5099774
0.4577841
0.4140302
0.3768339
0.3448389
0.3170415

93.960278
103.76179

12

21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

36
37
38
39
40

44
2.6443006
45
0.9219732

2.6916124
0.8817786
0.4436082
0.2693411
0.1819338
0.1316161
0.0998643
0.0784697
0.0633273
0.0521933
0.0437539
0.0371963
0.031995
0.0277975

48
49
50
51
52
53
54
55

0.2926819
0.2711743
0.2520591
0.2349703
0.2196131
0.2057468
0.1931733
0.1817278
0.1712722
0.1616897
0.1528811
0.1447614
0.1372574
0.1303057
0.1238514
0.1178462
0.1122479
0.1070193
0.1021274

0.0592443
0.0243595
0.0215076
0.0191152
0.0170888

68
69
70
71

0.0153573

72

0.0138663

73

0.0125735

74

0.0114455

75

0.0104556

76

0.0095825
0.0088086
0.0081197
0.007504
0.0069516
0.0064543
0.0060052
0.0055983
0.0052286
0.0048919

77
78
79
80
81
82
83
84
85
86

0.0045844

87

0.0043029

88

0.0040446

89

0.0038072

90

0.0035885

91

0.0033866

92

0.0032

93

0.0030271

94

63

-0.097543
0.0932402
0.0891956
0.0853884
0.0817999
0.0784133
0.0752134
0.0721863
0.0693196

64

-0.066602

0.0027176

65

0.002579

66

-0.064023
0.0615733

0.0024497

67

0.0023291

56
57
58
59
60
61
62

0.0028667

95
96
97
98

0.0570279

0.0022164

-0.054917
0.0529049
0.0509854

0.0021109

-0.049153
0.0474023
0.0457286
0.0441273
0.0425944

0.0018324

-0.041126
0.0397185
0.0383686
0.0370731
0.0358293
0.0346344
0.0334859
0.0323814
0.0313188
0.0302959
0.0293109
0.0283619
0.0274472
0.0265652
0.0257144
0.0248934
0.0241009
0.0233355

0.0014684

-0.022596
0.0218815
0.0211907
0.0205227

0.0007394

0.0020121
0.0019194

0.0017507
0.0016737
0.0016012
0.0015329

0.0014075
0.0013499
0.0012954
0.0012438
0.0011949
0.0011485
0.0011045
0.0010626
0.0010229
0.000985
0.000949
0.0009147
0.000882
0.0008508
0.000821
0.0007926
0.0007654

0.0007146
0.0006908
0.000668

99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130

0.0198765
0.0192513
0.0186461
0.0180602
0.0174928
0.0169431
0.0164105
0.0158944
-0.015394
0.0149088
0.0144383
0.0139818
0.0135389
0.0131091
0.0126919
0.0122869
0.0118937
0.0115118
0.0111409
0.0107805
0.0104304
0.0100902
0.0097596
0.0094383
0.0091259
0.0088222
0.0085269
0.0082399
0.0079607
0.0076892
0.0074251
0.0071683

156

0.0069185
0.0066755
0.0064391
0.0062092
0.0059855
0.0057679
0.0055562
0.0053503
0.0051501
0.0049552
0.0047657
0.0045814
0.0044022
0.0042279
0.0040584
0.0038936
0.0037334
0.0035776
0.0034263
0.0032792
0.0031363
0.0029975
0.0028628
0.0027319
0.0026049
0.0024816

157

-0.002362

0.0001196

158

-0.002246
0.0021336
0.0020247
0.0019191
0.0018169

0.000116

0.0006462

131

0.0006252

132

0.0006052

133

0.0005859

134

0.0005674

135

0.0005497

136

0.0005326

137

0.0005162

138

0.0005004
0.0004852
0.0004706
0.0004565
0.0004429
0.0004298
0.0004172
0.000405
0.0003932
0.0003819
0.0003709
0.0003603
0.0003501
0.0003402
0.0003306
0.0003213
0.0003124
0.0003037
0.0002953
0.0002871
0.0002792
0.0002715
0.0002641
0.0002568

139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155

159
160
161
162

0.0002498
0.000243
0.0002364
0.0002299
0.0002237
0.0002176
0.0002117
0.0002059
0.0002003
0.0001948
0.0001895
0.0001843
0.0001792
0.0001743
0.0001695
0.0001648

163

-0.001718
0.0016223
0.0015298
0.0014404
0.0013541
0.0012708
0.0011905
0.0011131
0.0010386

9.891E-05

-0.000967
0.0008982
0.0008321
0.0007688
0.0007081
0.0006502
0.0005948
0.0005421

7.165E-05

5.014E-05

194

-0.000492
0.0004444
0.0003993
0.0003568
0.0003167
0.0002791
0.0002439
0.0002112
0.0001809
0.0001529
0.0001274
0.0001042
-8.334E05
-6.484E05
-4.867E05

195

-3.483E-

1.384E-05

164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179

0.0001602

180

0.0001557

181

0.0001513

182

0.0001471

183

0.0001429

184

0.0001388

185

0.0001348

186

0.0001309

187

0.000127

188

0.0001233

189

0.0001124
0.000109
0.0001055
0.0001022

190
191
192
193

9.568E-05
9.251E-05
8.938E-05
8.631E-05
8.329E-05
8.031E-05
7.738E-05
7.449E-05

6.884E-05
6.607E-05
6.333E-05
6.063E-05
5.796E-05
5.533E-05
5.272E-05

4.758E-05
4.506E-05
4.255E-05
4.007E-05
3.761E-05
3.516E-05
3.274E-05
3.033E-05
2.794E-05
2.556E-05
2.32E-05
2.084E-05
1.85E-05
1.617E-05

05

0.0008321

05

196

-2.331E05

1.152E-05

0.0008982

197

-1.41E-05

9.213E-06

198

6.906E-06

202

-7.19E-06
-2.588E06
-2.875E07
-2.875E07
-2.588E06

203

-7.19E-06

204

-1.41E-05
-2.331E05
-3.483E05
-4.867E05
-6.484E05
-8.334E05
0.0001042
0.0001274
0.0001529
0.0001809
0.0002112
0.0002439
0.0002791
0.0003167
0.0003568
0.0003993
0.0004444

-6.607E05
-6.884E05
-7.165E05
-7.449E05
-7.738E05
-8.031E05
-8.329E05
-8.631E05
-8.938E05
-9.251E05
-9.568E05
-9.891E05
0.0001022
0.0001055

199
200
201

205
206
207
208
209
210
211

4.602E-06
2.3E-06
0
-2.3E-06
-4.602E06
-6.906E06
-9.213E06
-1.152E05
-1.384E05
-1.617E05
-1.85E-05
-2.084E05

226

-0.000492
0.0005421
0.0005948
0.0006502
0.0007081
0.0007688

-2.32E-05
-2.556E05
-2.794E05
-3.033E05
-3.274E05
-3.516E05
-3.761E05
-4.007E05
-4.255E05
-4.506E05
-4.758E05
-5.014E05
-5.272E05
-5.533E05
-5.796E05
-6.063E05

227

-6.333E-

212
213
214
215
216
217
218
219
220
221
222
223
224
225

228
229
230
231
232
233
234
235
236
237
238

-0.000967
0.0010386
0.0011131
0.0011905
0.0012708
0.0013541
0.0014404
0.0015298
0.0016223

242

-0.001718
0.0018169
0.0019191
0.0020247
0.0021336

243

-0.002246

244

-0.002362
0.0024816
0.0026049
0.0027319
0.0028628
0.0029975
0.0031363
0.0032792
0.0034263
0.0035776
0.0037334
0.0038936
0.0040584
0.0042279
0.0044022

239
240
241

245
246
247
248
249
250
251
252
253
254
255
256
257
258

-0.000109
0.0001124
-0.000116
0.0001196
0.0001233
-0.000127
0.0001309
0.0001348
0.0001388
0.0001429
0.0001471
0.0001513
0.0001557
0.0001602
0.0001648
0.0001695
0.0001743

0.0001792
0.0001843
0.0001895
0.0001948
0.0002003
0.0002059
0.0002117
0.0002176
0.0002237
0.0002299
0.0002364

289

0.0045814
0.0047657
0.0049552
0.0051501
0.0053503
0.0055562
0.0057679
0.0059855
0.0062092
0.0064391
0.0066755
0.0069185
0.0071683
0.0074251
0.0076892
0.0079607
0.0082399
0.0085269
0.0088222
0.0091259
0.0094383
0.0097596
0.0100902
0.0104304
0.0107805
0.0111409
0.0115118
0.0118937
0.0122869
0.0126919
0.0131091

290

259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288

-0.000243
0.0002498
0.0002568
0.0002641
0.0002715
0.0002792
0.0002871
0.0002953
0.0003037
0.0003124
0.0003213
0.0003306
0.0003402
0.0003501
0.0003603
0.0003709
0.0003819
0.0003932
-0.000405
0.0004172

291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321

0.0135389

0.0004298

0.0139818
0.0144383
0.0149088

0.0004429
0.0004565
0.0004706
0.0004852
0.0005004
0.0005162
0.0005326
0.0005497
0.0005674
0.0005859
0.0006052
0.0006252
0.0006462

-0.015394
0.0158944
0.0164105
0.0169431
0.0174928
0.0180602
0.0186461
0.0192513
0.0198765
0.0205227
0.0211907
0.0218815
-0.022596
0.0233355
0.0241009
0.0248934
0.0257144
0.0265652
0.0274472
0.0283619
0.0293109
0.0302959
0.0313188
0.0323814
0.0334859
0.0346344
0.0358293
0.0370731

-0.000668
0.0006908
0.0007146
0.0007394
0.0007654
0.0007926

322
323
324
325
326
327
328
329
330
331
332

0.0383686
0.0397185
-0.041126
0.0425944
0.0441273
0.0457286
0.0474023
-0.049153
0.0509854
0.0529049

335

-0.054917
0.0570279
0.0592443
0.0615733

336

-0.064023

337

-0.066602
0.0693196
0.0721863
0.0752134
0.0784133
0.0817999
0.0853884
0.0891956
0.0932402

333
334

338
339
340
341

-0.000821
0.0008508

342

-0.000882
0.0009147

344

-0.000949

346

-0.000985
0.0010229
0.0010626
0.0011045
0.0011485
0.0011949
0.0012438

347

343

345

348
349
350
351
352
353

-0.097543
0.1021274
0.1070193
0.1122479
0.1178462
0.1238514
0.1303057
0.1372574

0.0012954
0.0013499
0.0014075
0.0014684
0.0015329
0.0016012
0.0016737
0.0017507
0.0018324
0.0019194
0.0020121
0.0021109
0.0022164
0.0023291
0.0024497
-0.002579
0.0027176
0.0028667
0.0030271
-0.0032
0.0033866
0.0035885
0.0038072
0.0040446
0.0043029
0.0045844
0.0048919
0.0052286
0.0055983
0.0060052
0.0064543
0.0069516

380

0.1447614
0.1528811
0.1616897
0.1712722
0.1817278
0.1931733
0.2057468
0.2196131
0.2349703
0.2520591
0.2711743
0.2926819
0.3170415
0.3448389
0.3768339
0.4140302
0.4577841
0.5099774
0.5733047
0.6517744
0.7516387
0.8832548
1.0651885
1.3345296
1.7781378
2.6599164
5.3515288

381

98.410257

382

4.449979

383

2.099123

384

1.2309157

385

0.7227809

354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379

-0.007504
0.0081197
0.0088086
0.0095825
0.0104556
0.0114455
0.0125735
0.0138663
0.0153573
0.0170888
0.0191152
0.0215076
0.0243595
0.0277975
-0.031995
0.0371963
0.0437539
0.0521933
0.0633273
0.0784697
0.0998643
0.1316161
0.1819338
0.2693411
0.4436082
0.8817786
2.6916124
103.76179
93.960278
-2.350856
0.8682073
0.5081349

386

0.3253486

387

389

-0.076019
0.6003342
1.5223074

390

-4.166608

391

200.59273

392

5.7607486

393

3.3393124

394

2.5158018

395

2.104214

396

1.8623748

397

1.7089548

398

1.6092182

399

1.5462228

400

1.5112353

388

0.3974322
0.4013676
0.5243152
0.9219732
2.6443006
204.75934
194.83198
2.4214363
0.8235106
0.4115878
0.2418392
0.1534199
0.0997366
0.0629954
0.0349875