UNIVERSITY of MANCHESTER Department of Computer Science CS3291 Digital Signal Processing ‘05
description
Transcript of UNIVERSITY of MANCHESTER Department of Computer Science CS3291 Digital Signal Processing ‘05
-
UNIVERSITY of MANCHESTER
Department of Computer Science
CS3291
Digital Signal Processing 05
Section 8
Introduction to the DFT
CS3291 : Section 8
- DTFT of {x[n]} is:If {x[n]} obtained from xa(t), correctly bandlimited then: for - <
-
Two difficulties:
(i)Infinite range of summation (ii) X(e j ) is continuous function of
Solutions: (i) Time-domain windowing: Restrict {x[n]} to { x[0], x[1], x[N-1]} {x[n]} 0, N-1 (ii) Frequency-domain sampling: Store values of X(ej) for - < < For real signals we only need 0 < but generalise to complex signals Instead of - < < take 0 < 2
CS3291 : Section 8
-
Why take 0 < 2 ? X(e j ) = X( e j ( + 2 ) ) for any So for X(e - j / 3 ) look up X(e j 5 / 3 ) . Same information, & it is convenient for to start off at 0.In many cases, not interested in >
CS3291 : Section 8
-
Taking M equally spaced samples over 0 < 2 we get : { X[k] } 0, M-1 { X[0], X[1],, X[M-1] } where X[k] = X(exp(jk)) with k = 2k/M
CS3291 : Section 8
-
For spectral analysis, the larger M, the better for drawing accurate graphs etc.
But, if we need minimum M for storage of unambiguous spectrum, take M=N.
DFT: {x[n]} 0, N-1 {X[k]} 0, N-1 (complex) (complex) k = 2k/N
CS3291 : Section 8
-
DFT transforms a finite sequence to another finite sequence.
DTFT transforms infinite sequence to continuous functn of Inverse DFT: {X[k]}0, N-1 {x[n]}0, N-1Note Similarity with DFT:
CS3291 : Section 8
-
Programming the DFT & its inverse:k = 2k/N Similarity exploited by programs able to perform DFT or its inverse using same code. Programs to implement these equations in a direct manner given in MATLAB (using complex arith) & C (using real arith only). These direct programs are very slow & FFT is much faster.
CS3291 : Section 8
-
% Given N complex time-domain samples in array x[1:N]E = 2*pi/N ;for k=0 : N-1 X(1+k) = 0 + j*0 ; Wk =k*E ; for L = 0 : N-1 C = cos(L*Wk) + j *sin(L*Wk); X(1+k) = X(1+k) + x(1+L) * C; end;end;% Now have N complex freq-dom samples in array X[1:N]Direct DFT using complex arithmetic in MATLAB
CS3291 : Section 8
-
% Given N complex freq-domain samples in array x[1:N]E = -2*pi/N ;for k=0 : N-1 X(1+k) = 0 + j*0 ; Wk =k*E ; for L = 0 : N-1 C = cos(L*Wk) + j *sin(L*Wk); X(1+k) = X(1+k) + x(1+L) * C; end; X(1+k) = X(1+k)/N ;end;% Now have N complex time-dom samples in array X[1:N]Direct inverse DFT using complex arithmetic in MATLAB
CS3291 : Section 8
-
% Given N complex samples in array x[1:N]if (Invers == 1) E = -2*pi/N else E = 2*pi/N ;for k=0 : N-1 X(1+k) = 0 + j*0 ; Wk =k*E ; for L = 0 : N-1 C = cos(L*Wk) + j *sin(L*Wk); X(1+k) = X(1+k) + x(1+L) * C; end;if (Inverse == 1) X(1+k) = X(1+k)/N ;end;% Now have N complex samples in array X[1:N]Direct forward/inverse DFT using complex arith in MATLAB
CS3291 : Section 8
-
// Direct fwd/inverse DFT using real arith only in C
void directdft(void) // DFT or Inverse DFT by direct method.{ // Order=N, Real & imag parts of input in arrays xr & xi // Output:- Real part in array X, Imag part in Y // Invers is 0 for DFT, 1 for IDFT int k, L; float c,e,s,wk; if(Invers==1) e = -2.0*PI/(float)N; else e = 2.0*PI/(float)N; for(k=0;k
-
Fast Fourier Transform (FFT) An FFT algorithm, programmed in "C ", is presented in Table 2. Gives exactly same results as DFT only much faster. Its detail & how speed is achieved is outside our syllabus. We are interested in how to use DFT & interpret its results. MATLAB has efficient fft procedure in its SP tool-box'. Dont need to know how its programmed, only how to use it! Direct DFT programs of academic interest only. Table 4 is MATLAB program which reads music from a 'wav' file, splits it up into 512 sample sections & performs a DFT (by FFT) analysis on each section.
CS3291 : Section 8
-
Effect of windowing (old) DFT of {x[0], x[1], ..., x[N-1] } is frequency-sampled version of DTFT of infinite sequence {x[n]} with all samples outside range n= 0 to N-1 set to zero. {x[n]} effectively multiplied by "rectangular window" {r[n]} When N is even, the DTFT, R(ej) of {r[n]} is:Dirichlet Kernel
CS3291 : Section 8
-
Effect of windowing (newer) Given {x[n]}0,N-1 {x[0], x[1], ..., x[N-1] } Assumed obtained by multiplying infinite sequence {x[n]} by "rectangular window" {r[n]} When N is even, the DTFT, R(ej) of {r[n]} is:Dirichlet Kernel
CS3291 : Section 8
-
Effect of windowing Given {x[n]}0,N-1 {x[0], x[1], ..., x[N-1] } Assumed obtained by multiplying infinite sequence {x[n]} by "rectangular window" {r[n]} r[n]
CS3291 : Section 8
-
When N is even, the DTFT, R(ej) of {r[n]} is:Dirichlet Kernel
CS3291 : Section 8
-
sincs10(/(2)) plotted against :-
CS3291 : Section 8
Chart2
-0.2211493908
-0.9272346492
-1.3406776092
-1.4028382427
-1.1347921274
-0.626129411
-0.0109478648
0.5635556035
0.9692383689
1.123362709
1.004011695
0.6518472867
0.1583823267
-0.356277388
-0.771154771
-0.9915040033
-0.9694782771
-0.7140237866
-0.2880261301
0.2065121373
0.6519209108
0.941757652
1.0052337786
0.8237831144
0.4360577734
-0.0698872205
-0.5756978716
-0.9591222178
-1.1220623296
-1.0141482658
-0.6465120256
-0.0923895844
0.5261130189
1.0628350043
1.379173132
1.3760954215
1.0198208024
0.3554607077
-0.4948538436
-1.3498327231
-2.0001526774
-2.2473737365
-1.9434176901
-1.0229964149
0.4775308249
2.4190079492
4.5769390937
6.6749695683
8.4287507437
9.5925071505
10
9.5925071505
8.4287507437
6.6749695683
4.5769390937
2.4190079492
0.4775308249
-1.0229964149
-1.9434176901
-2.2473737365
-2.0001526774
-1.3498327231
-0.4948538436
0.3554607077
1.0198208024
1.3760954215
1.379173132
1.0628350043
0.5261130189
-0.0923895844
-0.6465120256
-1.0141482658
-1.1220623296
-0.9591222178
-0.5756978716
-0.0698872205
0.4360577734
0.8237831144
1.0052337786
0.941757652
0.6519209108
0.2065121373
-0.2880261301
-0.7140237866
-0.9694782771
-0.9915040033
-0.771154771
-0.356277388
0.1583823267
0.6518472867
1.004011695
1.123362709
0.9692383689
0.5635556035
-0.0109478648
-0.626129411
-1.1347921274
-1.4028382427
-1.3406776092
-0.9272346492
-0.2211493908
0.64383869
1.4792559092
2.0747760101
2.2377654462
1.8320971915
0.8087026009
-0.7783400141
-2.7738171154
-4.9418040416
-7.0013574806
-8.6714080993
-9.716960281
-9.9883412518
-9.4464200905
-8.1692252372
-6.3387585033
-4.2103997034
-2.0704406529
-0.1893891797
1.2206474988
&A
Page &P
W
sincs10(W/(2p))
Sheet1
-5-0.2211493908
-4.9-0.9272346492
-4.8-1.3406776092
-4.7-1.4028382427
-4.6-1.1347921274
-4.5-0.626129411
-4.4-0.0109478648
-4.30.5635556035
-4.20.9692383689
-4.11.123362709
-41.004011695
-3.90.6518472867
-3.80.1583823267
-3.7-0.356277388
-3.6-0.771154771
-3.5-0.9915040033
-3.4-0.9694782771
-3.3-0.7140237866
-3.2-0.2880261301
-3.10.2065121373
-30.6519209108
-2.90.941757652
-2.81.0052337786
-2.70.8237831144
-2.60.4360577734
-2.5-0.0698872205
-2.4-0.5756978716
-2.3-0.9591222178
-2.2-1.1220623296
-2.1-1.0141482658
-2-0.6465120256
-1.9-0.0923895844
-1.80.5261130189
-1.71.0628350043
-1.61.379173132
-1.51.3760954215
-1.41.0198208024
-1.30.3554607077
-1.2-0.4948538436
-1.1-1.3498327231
-1-2.0001526774
-0.9-2.2473737365
-0.8-1.9434176901
-0.7-1.0229964149
-0.60.4775308249
-0.52.4190079492
-0.44.5769390937
-0.36.6749695683
-0.28.4287507437
-0.19.5925071505
-010
0.19.5925071505
0.28.4287507437
0.36.6749695683
0.44.5769390937
0.52.4190079492
0.60.4775308249
0.7-1.0229964149
0.8-1.9434176901
0.9-2.2473737365
1-2.0001526774
1.1-1.3498327231
1.2-0.4948538436
1.30.3554607077
1.41.0198208024
1.51.3760954215
1.61.379173132
1.71.0628350043
1.80.5261130189
1.9-0.0923895844
2-0.6465120256
2.1-1.0141482658
2.2-1.1220623296
2.3-0.9591222178
2.4-0.5756978716
2.5-0.0698872205
2.60.4360577734
2.70.8237831144
2.81.0052337786
2.90.941757652
30.6519209108
3.10.2065121373
3.2-0.2880261301
3.3-0.7140237866
3.4-0.9694782771
3.5-0.9915040033
3.6-0.771154771
3.7-0.356277388
3.80.1583823267
3.90.6518472867
41.004011695
4.11.123362709
4.20.9692383689
4.30.5635556035
4.4-0.0109478648
4.5-0.626129411
4.6-1.1347921274
4.7-1.4028382427
4.8-1.3406776092
4.9-0.9272346492
5-0.2211493908
5.10.64383869
5.21.4792559092
5.32.0747760101
5.42.2377654462
5.51.8320971915
5.60.8087026009
5.7-0.7783400141
5.8-2.7738171154
5.9-4.9418040416
6-7.0013574806
6.1-8.6714080993
6.2-9.716960281
6.3-9.9883412518
6.4-9.4464200905
6.5-8.1692252372
6.6-6.3387585033
6.7-4.2103997034
6.8-2.0704406529
6.9-0.1893891797
71.2206474988
&A
Page &P
-
-
CS3291 : Section 8
Chart1
0.2211493908
0.3803188489
0.5316549676
0.6739606254
0.8061458701
0.9272346492
1.0363705441
1.1328214714
1.2159833267
1.2853825506
1.3406776092
1.381659388
1.4082505074
1.4205035763
1.4185984098
1.4028382427
1.3736449825
1.3315535472
1.2772053465
1.2113409666
1.1347921274
1.0484729861
0.9533708635
0.8505364779
0.7410737705
0.626129411
0.5068820744
0.3845315799
0.2602879836
0.1353607176
0.0109478648
0.1117743405
0.2316617014
0.3476118526
0.458573582
0.5635556035
0.6616347132
0.7519632648
0.8337759062
0.9063955263
0.9692383689
1.0218182758
1.0637500311
1.0947517843
1.1146465402
1.123362709
1.1209337194
1.1074967063
1.0832902901
1.0486514743
1.004011695
0.9498920613
0.8868978363
0.8157122087
0.7370894166
0.6518472867
0.5608592584
0.4650459646
0.3653664477
0.2628090879
0.1583823267
0.0531052678
0.0520017624
0.1559266085
0.2576745554
0.356277388
0.4508021654
0.5403596318
0.6241121917
0.7012813813
0.771154771
0.8330922409
0.886531576
0.9309933338
0.9660849434
0.9915040033
1.0070407493
1.012579676
1.0081002962
0.9936770377
0.9694782771
0.9357645243
0.8928857736
0.8412780479
0.7814591681
0.7140237866
0.6396377312
0.5590317092
0.472994431
0.3823652135
0.2880261301
0.1908937793
0.091910743
0.0079631863
0.1077599325
0.2065121373
0.3032621544
0.3970709579
0.4870268834
0.5722541249
0.6519209108
0.725247286
0.7915124301
0.8500614457
0.9003115554
0.941757652
0.9739771502
0.9966340968
1.0094824995
1.0123688446
1.0052337786
0.9881129371
0.9611369112
0.9245303493
0.878610201
0.8237831144
0.7605420099
0.6894618551
0.611194679
0.5264638655
0.4360577734
0.3408227399
0.2416555244
0.1394952592
0.0353149756
0.0698872205
0.1750972479
0.2792943437
0.3814604704
0.4805897545
0.5756978716
0.6658312956
0.7500763303
0.8275678406
0.8974976056
0.9591222178
1.0117704549
1.0548500574
1.0878538475
1.1103651307
1.1220623296
1.1227228015
1.1122258031
1.0905545672
1.0577974694
1.0141482658
0.9599053935
0.8954703312
0.8213450285
0.738128417
0.6465120256
0.5472747325
0.4412766883
0.3294524587
0.2128034369
0.0923895844
0.030679434
0.1552536522
0.280152665
0.4041758719
0.5261130189
0.6447549509
0.7589044862
0.8673873224
0.9690628817
1.0628350043
1.1476623972
1.2225687497
1.2866524275
1.3390956587
1.379173132
1.4062599282
1.4198387129
1.4195061233
1.4049782873
1.3760954215
1.3328254597
1.2752666728
1.2036492469
1.1183357975
1.0198208024
0.9087289487
0.7858123934
0.6519469506
0.5081272232
0.3554607077
0.1951609084
0.0285395062
0.1430023662
0.317983682
0.4948538436
0.672003698
0.8477771649
1.0204833903
1.1884093381
1.3498327231
1.5030351893
1.6463156322
1.7780035635
1.896472415
2.0001526774
2.0875447724
2.1572315548
2.2078903465
2.2383044055
2.2473737365
2.2341251561
2.1977215277
2.1374700903
2.0528298101
1.9434176901
1.8090139831
1.6495662585
1.4651922846
1.2561816945
1.0229964149
0.7662698439
0.4868047769
0.1855700851
0.1363038363
0.4775308249
0.8366758787
1.2121632103
1.6022853757
2.0052134167
2.4190079492
2.84163112
3.2709593499
3.7047967751
4.1408892899
4.5769390937
5.0106196364
5.4395908578
5.8615146079
6.274070141
6.6749695683
7.0619731579
7.4329043718
7.7856645289
8.1182469875
8.4287507437
8.715393346
8.9765230306
9.2106299895
9.416356687
9.5925071505
9.7380551647
9.8521513116
9.9341288018
9.9835080557
10
9.9835080557
9.9341288018
9.8521513116
9.7380551647
9.5925071505
9.4163566871
9.2106299895
8.9765230306
8.715393346
8.4287507437
8.1182469875
7.7856645289
7.4329043718
7.0619731579
6.6749695683
6.274070141
5.8615146079
5.4395908578
5.0106196364
4.5769390937
4.1408892899
3.7047967751
3.2709593499
2.84163112
2.4190079492
2.0052134167
1.6022853757
1.2121632103
0.8366758787
0.4775308249
0.1363038363
0.1855700851
0.4868047769
0.7662698439
1.0229964149
1.2561816945
1.4651922846
1.6495662585
1.8090139831
1.9434176901
2.0528298101
2.1374700903
2.1977215277
2.2341251561
2.2473737365
2.2383044055
2.2078903465
2.1572315548
2.0875447724
2.0001526774
1.896472415
1.7780035635
1.6463156322
1.5030351893
1.3498327231
1.1884093381
1.0204833903
0.8477771649
0.672003698
0.4948538436
0.317983682
0.1430023662
0.0285395062
0.1951609084
0.3554607077
0.5081272232
0.6519469506
0.7858123934
0.9087289487
1.0198208024
1.1183357975
1.2036492469
1.2752666728
1.3328254597
1.3760954215
1.4049782873
1.4195061233
1.4198387129
1.4062599282
1.379173132
1.3390956587
1.2866524275
1.2225687497
1.1476623972
1.0628350043
0.9690628817
0.8673873224
0.7589044862
0.6447549509
0.5261130189
0.4041758719
0.280152665
0.1552536522
0.030679434
0.0923895844
0.2128034369
0.3294524587
0.4412766883
0.5472747325
0.6465120256
0.738128417
0.8213450285
0.8954703312
0.9599053935
1.0141482658
1.0577974694
1.0905545672
1.1122258031
1.1227228015
1.1220623296
1.1103651307
1.0878538475
1.0548500574
1.0117704549
0.9591222178
0.8974976056
0.8275678406
0.7500763303
0.6658312956
0.5756978716
0.4805897545
0.3814604704
0.2792943437
0.1750972479
0.0698872205
0.0353149756
0.1394952592
0.2416555244
0.3408227399
0.4360577734
0.5264638655
0.611194679
0.6894618551
0.7605420099
0.8237831144
0.878610201
0.9245303493
0.9611369112
0.9881129371
1.0052337786
1.0123688446
1.0094824995
0.9966340968
0.9739771502
0.941757652
0.9003115554
0.8500614457
0.7915124301
0.725247286
0.6519209108
0.5722541249
0.4870268834
0.3970709579
0.3032621544
0.2065121373
0.1077599325
0.0079631863
0.091910743
0.1908937793
0.2880261301
0.3823652135
0.472994431
0.5590317092
0.6396377312
0.7140237866
0.7814591681
0.8412780479
0.8928857736
0.9357645243
0.9694782771
0.9936770377
1.0081002962
1.012579676
1.0070407493
0.9915040033
0.9660849434
0.9309933338
0.886531576
0.8330922409
0.771154771
0.7012813813
0.6241121917
0.5403596318
0.4508021654
0.356277388
0.2576745554
0.1559266085
0.0520017624
0.0531052678
0.1583823267
0.2628090879
0.3653664477
0.4650459646
0.5608592584
0.6518472867
0.7370894166
0.8157122087
0.8868978363
0.9498920613
1.004011695
1.0486514743
1.0832902901
1.1074967063
1.1209337194
1.123362709
1.1146465402
1.0947517843
1.0637500311
1.0218182758
0.9692383689
0.9063955263
0.8337759062
0.7519632648
0.6616347132
0.5635556035
0.458573582
0.3476118526
0.2316617014
0.1117743405
0.0109478648
0.1353607176
0.2602879836
0.3845315799
0.5068820744
0.626129411
0.7410737705
0.8505364779
0.9533708635
1.0484729861
1.1347921274
1.2113409666
1.2772053465
1.3315535472
1.3736449825
1.4028382427
1.4185984098
1.4205035763
1.4082505074
1.381659388
1.3406776092
1.2853825506
1.2159833267
1.1328214714
1.0363705441
0.9272346492
0.8061458701
0.6739606254
0.5316549676
0.3803188489
0.2211493908
0.0554431997
0.1154122191
0.2899478911
0.4666235782
0.64383869
0.8199438185
0.9932528155
1.1620553195
1.3246296411
1.4792559092
1.6242293768
1.7578737861
1.8785546887
1.9846926179
2.0747760101
2.1473737723
2.2011473976
2.23486253
2.2473998866
2.2377654462
2.205099823
2.1486867436
2.0679605592
1.9625127251
1.8320971915
1.6766346561
1.4962156371
1.2911023347
1.0617292575
0.8087026009
0.5327983714
0.2349592632
0.0837096991
0.4219467274
0.7783400141
1.1513356099
1.5392463855
1.940262017
2.3524599285
2.7738171154
3.2022227689
3.6354916118
4.0713778523
4.5075896573
4.9418040416
5.3716820675
5.7948842442
6.2090860171
6.6119932347
7.0013574806
&A
Page &P
w rads/sec
|sincs10(w/2)|
Modulus ofDirichlet Kernel order 10
Chart2
0.2211493908
0.3803188489
0.5316549676
0.6739606254
0.8061458701
0.9272346492
1.0363705441
1.1328214714
1.2159833267
1.2853825506
1.3406776092
1.381659388
1.4082505074
1.4205035763
1.4185984098
1.4028382427
1.3736449825
1.3315535472
1.2772053465
1.2113409666
1.1347921274
1.0484729861
0.9533708635
0.8505364779
0.7410737705
0.626129411
0.5068820744
0.3845315799
0.2602879836
0.1353607176
0.0109478648
0.1117743405
0.2316617014
0.3476118526
0.458573582
0.5635556035
0.6616347132
0.7519632648
0.8337759062
0.9063955263
0.9692383689
1.0218182758
1.0637500311
1.0947517843
1.1146465402
1.123362709
1.1209337194
1.1074967063
1.0832902901
1.0486514743
1.004011695
0.9498920613
0.8868978363
0.8157122087
0.7370894166
0.6518472867
0.5608592584
0.4650459646
0.3653664477
0.2628090879
0.1583823267
0.0531052678
0.0520017624
0.1559266085
0.2576745554
0.356277388
0.4508021654
0.5403596318
0.6241121917
0.7012813813
0.771154771
0.8330922409
0.886531576
0.9309933338
0.9660849434
0.9915040033
1.0070407493
1.012579676
1.0081002962
0.9936770377
0.9694782771
0.9357645243
0.8928857736
0.8412780479
0.7814591681
0.7140237866
0.6396377312
0.5590317092
0.472994431
0.3823652135
0.2880261301
0.1908937793
0.091910743
0.0079631863
0.1077599325
0.2065121373
0.3032621544
0.3970709579
0.4870268834
0.5722541249
0.6519209108
0.725247286
0.7915124301
0.8500614457
0.9003115554
0.941757652
0.9739771502
0.9966340968
1.0094824995
1.0123688446
1.0052337786
0.9881129371
0.9611369112
0.9245303493
0.878610201
0.8237831144
0.7605420099
0.6894618551
0.611194679
0.5264638655
0.4360577734
0.3408227399
0.2416555244
0.1394952592
0.0353149756
0.0698872205
0.1750972479
0.2792943437
0.3814604704
0.4805897545
0.5756978716
0.6658312956
0.7500763303
0.8275678406
0.8974976056
0.9591222178
1.0117704549
1.0548500574
1.0878538475
1.1103651307
1.1220623296
1.1227228015
1.1122258031
1.0905545672
1.0577974694
1.0141482658
0.9599053935
0.8954703312
0.8213450285
0.738128417
0.6465120256
0.5472747325
0.4412766883
0.3294524587
0.2128034369
0.0923895844
0.030679434
0.1552536522
0.280152665
0.4041758719
0.5261130189
0.6447549509
0.7589044862
0.8673873224
0.9690628817
1.0628350043
1.1476623972
1.2225687497
1.2866524275
1.3390956587
1.379173132
1.4062599282
1.4198387129
1.4195061233
1.4049782873
1.3760954215
1.3328254597
1.2752666728
1.2036492469
1.1183357975
1.0198208024
0.9087289487
0.7858123934
0.6519469506
0.5081272232
0.3554607077
0.1951609084
0.0285395062
0.1430023662
0.317983682
0.4948538436
0.672003698
0.8477771649
1.0204833903
1.1884093381
1.3498327231
1.5030351893
1.6463156322
1.7780035635
1.896472415
2.0001526774
2.0875447724
2.1572315548
2.2078903465
2.2383044055
2.2473737365
2.2341251561
2.1977215277
2.1374700903
2.0528298101
1.9434176901
1.8090139831
1.6495662585
1.4651922846
1.2561816945
1.0229964149
0.7662698439
0.4868047769
0.1855700851
0.1363038363
0.4775308249
0.8366758787
1.2121632103
1.6022853757
2.0052134167
2.4190079492
2.84163112
3.2709593499
3.7047967751
4.1408892899
4.5769390937
5.0106196364
5.4395908578
5.8615146079
6.274070141
6.6749695683
7.0619731579
7.4329043718
7.7856645289
8.1182469875
8.4287507437
8.715393346
8.9765230306
9.2106299895
9.416356687
9.5925071505
9.7380551647
9.8521513116
9.9341288018
9.9835080557
10
9.9835080557
9.9341288018
9.8521513116
9.7380551647
9.5925071505
9.4163566871
9.2106299895
8.9765230306
8.715393346
8.4287507437
8.1182469875
7.7856645289
7.4329043718
7.0619731579
6.6749695683
6.274070141
5.8615146079
5.4395908578
5.0106196364
4.5769390937
4.1408892899
3.7047967751
3.2709593499
2.84163112
2.4190079492
2.0052134167
1.6022853757
1.2121632103
0.8366758787
0.4775308249
0.1363038363
0.1855700851
0.4868047769
0.7662698439
1.0229964149
1.2561816945
1.4651922846
1.6495662585
1.8090139831
1.9434176901
2.0528298101
2.1374700903
2.1977215277
2.2341251561
2.2473737365
2.2383044055
2.2078903465
2.1572315548
2.0875447724
2.0001526774
1.896472415
1.7780035635
1.6463156322
1.5030351893
1.3498327231
1.1884093381
1.0204833903
0.8477771649
0.672003698
0.4948538436
0.317983682
0.1430023662
0.0285395062
0.1951609084
0.3554607077
0.5081272232
0.6519469506
0.7858123934
0.9087289487
1.0198208024
1.1183357975
1.2036492469
1.2752666728
1.3328254597
1.3760954215
1.4049782873
1.4195061233
1.4198387129
1.4062599282
1.379173132
1.3390956587
1.2866524275
1.2225687497
1.1476623972
1.0628350043
0.9690628817
0.8673873224
0.7589044862
0.6447549509
0.5261130189
0.4041758719
0.280152665
0.1552536522
0.030679434
0.0923895844
0.2128034369
0.3294524587
0.4412766883
0.5472747325
0.6465120256
0.738128417
0.8213450285
0.8954703312
0.9599053935
1.0141482658
1.0577974694
1.0905545672
1.1122258031
1.1227228015
1.1220623296
1.1103651307
1.0878538475
1.0548500574
1.0117704549
0.9591222178
0.8974976056
0.8275678406
0.7500763303
0.6658312956
0.5756978716
0.4805897545
0.3814604704
0.2792943437
0.1750972479
0.0698872205
0.0353149756
0.1394952592
0.2416555244
0.3408227399
0.4360577734
0.5264638655
0.611194679
0.6894618551
0.7605420099
0.8237831144
0.878610201
0.9245303493
0.9611369112
0.9881129371
1.0052337786
1.0123688446
1.0094824995
0.9966340968
0.9739771502
0.941757652
0.9003115554
0.8500614457
0.7915124301
0.725247286
0.6519209108
0.5722541249
0.4870268834
0.3970709579
0.3032621544
0.2065121373
0.1077599325
0.0079631863
0.091910743
0.1908937793
0.2880261301
0.3823652135
0.472994431
0.5590317092
0.6396377312
0.7140237866
0.7814591681
0.8412780479
0.8928857736
0.9357645243
0.9694782771
0.9936770377
1.0081002962
1.012579676
1.0070407493
0.9915040033
0.9660849434
0.9309933338
0.886531576
0.8330922409
0.771154771
0.7012813813
0.6241121917
0.5403596318
0.4508021654
0.356277388
0.2576745554
0.1559266085
0.0520017624
0.0531052678
0.1583823267
0.2628090879
0.3653664477
0.4650459646
0.5608592584
0.6518472867
0.7370894166
0.8157122087
0.8868978363
0.9498920613
1.004011695
1.0486514743
1.0832902901
1.1074967063
1.1209337194
1.123362709
1.1146465402
1.0947517843
1.0637500311
1.0218182758
0.9692383689
0.9063955263
0.8337759062
0.7519632648
0.6616347132
0.5635556035
0.458573582
0.3476118526
0.2316617014
0.1117743405
0.0109478648
0.1353607176
0.2602879836
0.3845315799
0.5068820744
0.626129411
0.7410737705
0.8505364779
0.9533708635
1.0484729861
1.1347921274
1.2113409666
1.2772053465
1.3315535472
1.3736449825
1.4028382427
1.4185984098
1.4205035763
1.4082505074
1.381659388
1.3406776092
1.2853825506
1.2159833267
1.1328214714
1.0363705441
0.9272346492
0.8061458701
0.6739606254
0.5316549676
0.3803188489
0.2211493908
0.0554431997
0.1154122191
0.2899478911
0.4666235782
0.64383869
0.8199438185
0.9932528155
1.1620553195
1.3246296411
1.4792559092
1.6242293768
1.7578737861
1.8785546887
1.9846926179
2.0747760101
2.1473737723
2.2011473976
2.23486253
2.2473998866
2.2377654462
2.205099823
2.1486867436
2.0679605592
1.9625127251
1.8320971915
1.6766346561
1.4962156371
1.2911023347
1.0617292575
0.8087026009
0.5327983714
0.2349592632
0.0837096991
0.4219467274
0.7783400141
1.1513356099
1.5392463855
1.940262017
2.3524599285
2.7738171154
3.2022227689
3.6354916118
4.0713778523
4.5075896573
4.9418040416
5.3716820675
5.7948842442
6.2090860171
6.6119932347
7.0013574806
7.3749911596
7.7307822274
8.066708457
8.3808511365
8.6714080993
8.93670599
9.1752116754
9.3855427189
9.5664768386
9.716960281
9.8361150482
9.9232449248
9.977840261
9.9995814752
9.9883412518
9.9441854168
9.8673724846
9.7583518809
9.6177608528
9.4464200905
9.2453280922
9.0156543136
8.7587311532
8.4760448324
8.1692252372
7.8400347961
7.4903564772
7.1221809916
6.7375932974
6.3387585033
5.9279072748
5.5073208499
5.0793157733
4.6462284605
4.2103997034
3.7741592299
3.3398104288
&A
Page &P
rads/sample
|sincs10(W/(2pi))|
Modulus ofDirichlet Kernel of order 10
Sheet1
-50.2211493908
-4.980.3803188489
-4.960.5316549676
-4.940.6739606254
-4.920.8061458701
-4.90.9272346492
-4.881.0363705441
-4.861.1328214714
-4.841.2159833267
-4.821.2853825506
-4.81.3406776092
-4.781.381659388
-4.761.4082505074
-4.741.4205035763
-4.721.4185984098
-4.71.4028382427
-4.681.3736449825
-4.661.3315535472
-4.641.2772053465
-4.621.2113409666
-4.61.1347921274
-4.581.0484729861
-4.560.9533708635
-4.540.8505364779
-4.520.7410737705
-4.50.626129411
-4.480.5068820744
-4.460.3845315799
-4.440.2602879836
-4.420.1353607176
-4.40.0109478648
-4.380.1117743405
-4.360.2316617014
-4.340.3476118526
-4.320.458573582
-4.30.5635556035
-4.280.6616347132
-4.260.7519632648
-4.240.8337759062
-4.220.9063955263
-4.20.9692383689
-4.181.0218182758
-4.161.0637500311
-4.141.0947517843
-4.121.1146465402
-4.11.123362709
-4.081.1209337194
-4.061.1074967063
-4.041.0832902901
-4.021.0486514743
-41.004011695
-3.980.9498920613
-3.960.8868978363
-3.940.8157122087
-3.920.7370894166
-3.90.6518472867
-3.880.5608592584
-3.860.4650459646
-3.840.3653664477
-3.820.2628090879
-3.80.1583823267
-3.780.0531052678
-3.760.0520017624
-3.740.1559266085
-3.720.2576745554
-3.70.356277388
-3.680.4508021654
-3.660.5403596318
-3.640.6241121917
-3.620.7012813813
-3.60.771154771
-3.580.8330922409
-3.560.886531576
-3.540.9309933338
-3.520.9660849434
-3.50.9915040033
-3.481.0070407493
-3.461.012579676
-3.441.0081002962
-3.420.9936770377
-3.40.9694782771
-3.380.9357645243
-3.360.8928857736
-3.340.8412780479
-3.320.7814591681
-3.30.7140237866
-3.280.6396377312
-3.260.5590317092
-3.240.472994431
-3.220.3823652135
-3.20.2880261301
-3.180.1908937793
-3.160.091910743
-3.140.0079631863
-3.120.1077599325
-3.10.2065121373
-3.080.3032621544
-3.060.3970709579
-3.040.4870268834
-3.020.5722541249
-30.6519209108
-2.980.725247286
-2.960.7915124301
-2.940.8500614457
-2.920.9003115554
-2.90.941757652
-2.880.9739771502
-2.860.9966340968
-2.841.0094824995
-2.821.0123688446
-2.81.0052337786
-2.780.9881129371
-2.760.9611369112
-2.740.9245303493
-2.720.878610201
-2.70.8237831144
-2.680.7605420099
-2.660.6894618551
-2.640.611194679
-2.620.5264638655
-2.60.4360577734
-2.580.3408227399
-2.560.2416555244
-2.540.1394952592
-2.520.0353149756
-2.50.0698872205
-2.480.1750972479
-2.460.2792943437
-2.440.3814604704
-2.420.4805897545
-2.40.5756978716
-2.380.6658312956
-2.360.7500763303
-2.340.8275678406
-2.320.8974976056
-2.30.9591222178
-2.281.0117704549
-2.261.0548500574
-2.241.0878538475
-2.221.1103651307
-2.21.1220623296
-2.181.1227228015
-2.161.1122258031
-2.141.0905545672
-2.121.0577974694
-2.11.0141482658
-2.080.9599053935
-2.060.8954703312
-2.040.8213450285
-2.020.738128417
-20.6465120256
-1.980.5472747325
-1.960.4412766883
-1.940.3294524587
-1.920.2128034369
-1.90.0923895844
-1.880.030679434
-1.860.1552536522
-1.840.280152665
-1.820.4041758719
-1.80.5261130189
-1.780.6447549509
-1.760.7589044862
-1.740.8673873224
-1.720.9690628817
-1.71.0628350043
-1.681.1476623972
-1.661.2225687497
-1.641.2866524275
-1.621.3390956587
-1.61.379173132
-1.581.4062599282
-1.561.4198387129
-1.541.4195061233
-1.521.4049782873
-1.51.3760954215
-1.481.3328254597
-1.461.2752666728
-1.441.2036492469
-1.421.1183357975
-1.41.0198208024
-1.380.9087289487
-1.360.7858123934
-1.340.6519469506
-1.320.5081272232
-1.30.3554607077
-1.280.1951609084
-1.260.0285395062
-1.240.1430023662
-1.220.317983682
-1.20.4948538436
-1.180.672003698
-1.160.8477771649
-1.141.0204833903
-1.121.1884093381
-1.11.3498327231
-1.081.5030351893
-1.061.6463156322
-1.041.7780035635
-1.021.896472415
-12.0001526774
-0.982.0875447724
-0.962.1572315548
-0.942.2078903465
-0.922.2383044055
-0.92.2473737365
-0.882.2341251561
-0.862.1977215277
-0.842.1374700903
-0.822.0528298101
-0.81.9434176901
-0.781.8090139831
-0.761.6495662585
-0.741.4651922846
-0.721.2561816945
-0.71.0229964149
-0.680.7662698439
-0.660.4868047769
-0.640.1855700851
-0.620.1363038363
-0.60.4775308249
-0.580.8366758787
-0.561.2121632103
-0.541.6022853757
-0.522.0052134167
-0.52.4190079492
-0.482.84163112
-0.463.2709593499
-0.443.7047967751
-0.424.1408892899
-0.44.5769390937
-0.385.0106196364
-0.365.4395908578
-0.345.8615146079
-0.326.274070141
-0.36.6749695683
-0.287.0619731579
-0.267.4329043718
-0.247.7856645289
-0.228.1182469875
-0.28.4287507437
-0.188.715393346
-0.168.9765230306
-0.149.2106299895
-0.129.416356687
-0.19.5925071505
-0.089.7380551647
-0.069.8521513116
-0.049.9341288018
-0.029.9835080557
-010
0.029.9835080557
0.049.9341288018
0.069.8521513116
0.089.7380551647
0.19.5925071505
0.129.4163566871
0.149.2106299895
0.168.9765230306
0.188.715393346
0.28.4287507437
0.228.1182469875
0.247.7856645289
0.267.4329043718
0.287.0619731579
0.36.6749695683
0.326.274070141
0.345.8615146079
0.365.4395908578
0.385.0106196364
0.44.5769390937
0.424.1408892899
0.443.7047967751
0.463.2709593499
0.482.84163112
0.52.4190079492
0.522.0052134167
0.541.6022853757
0.561.2121632103
0.580.8366758787
0.60.4775308249
0.620.1363038363
0.640.1855700851
0.660.4868047769
0.680.7662698439
0.71.0229964149
0.721.2561816945
0.741.4651922846
0.761.6495662585
0.781.8090139831
0.81.9434176901
0.822.0528298101
0.842.1374700903
0.862.1977215277
0.882.2341251561
0.92.2473737365
0.922.2383044055
0.942.2078903465
0.962.1572315548
0.982.0875447724
12.0001526774
1.021.896472415
1.041.7780035635
1.061.6463156322
1.081.5030351893
1.11.3498327231
1.121.1884093381
1.141.0204833903
1.160.8477771649
1.180.672003698
1.20.4948538436
1.220.317983682
1.240.1430023662
1.260.0285395062
1.280.1951609084
1.30.3554607077
1.320.5081272232
1.340.6519469506
1.360.7858123934
1.380.9087289487
1.41.0198208024
1.421.1183357975
1.441.2036492469
1.461.2752666728
1.481.3328254597
1.51.3760954215
1.521.4049782873
1.541.4195061233
1.561.4198387129
1.581.4062599282
1.61.379173132
1.621.3390956587
1.641.2866524275
1.661.2225687497
1.681.1476623972
1.71.0628350043
1.720.9690628817
1.740.8673873224
1.760.7589044862
1.780.6447549509
1.80.5261130189
1.820.4041758719
1.840.280152665
1.860.1552536522
1.880.030679434
1.90.0923895844
1.920.2128034369
1.940.3294524587
1.960.4412766883
1.980.5472747325
20.6465120256
2.020.738128417
2.040.8213450285
2.060.8954703312
2.080.9599053935
2.11.0141482658
2.121.0577974694
2.141.0905545672
2.161.1122258031
2.181.1227228015
2.21.1220623296
2.221.1103651307
2.241.0878538475
2.261.0548500574
2.281.0117704549
2.30.9591222178
2.320.8974976056
2.340.8275678406
2.360.7500763303
2.380.6658312956
2.40.5756978716
2.420.4805897545
2.440.3814604704
2.460.2792943437
2.480.1750972479
2.50.0698872205
2.520.0353149756
2.540.1394952592
2.560.2416555244
2.580.3408227399
2.60.4360577734
2.620.5264638655
2.640.611194679
2.660.6894618551
2.680.7605420099
2.70.8237831144
2.720.878610201
2.740.9245303493
2.760.9611369112
2.780.9881129371
2.81.0052337786
2.821.0123688446
2.841.0094824995
2.860.9966340968
2.880.9739771502
2.90.941757652
2.920.9003115554
2.940.8500614457
2.960.7915124301
2.980.725247286
30.6519209108
3.020.5722541249
3.040.4870268834
3.060.3970709579
3.080.3032621544
3.10.2065121373
3.120.1077599325
3.140.0079631863
3.160.091910743
3.180.1908937793
3.20.2880261301
3.220.3823652135
3.240.472994431
3.260.5590317092
3.280.6396377312
3.30.7140237866
3.320.7814591681
3.340.8412780479
3.360.8928857736
3.380.9357645243
3.40.9694782771
3.420.9936770377
3.441.0081002962
3.461.012579676
3.481.0070407493
3.50.9915040033
3.520.9660849434
3.540.9309933338
3.560.886531576
3.580.8330922409
3.60.771154771
3.620.7012813813
3.640.6241121917
3.660.5403596318
3.680.4508021654
3.70.356277388
3.720.2576745554
3.740.1559266085
3.760.0520017624
3.780.0531052678
3.80.1583823267
3.820.2628090879
3.840.3653664477
3.860.4650459646
3.880.5608592584
3.90.6518472867
3.920.7370894166
3.940.8157122087
3.960.8868978363
3.980.9498920613
41.004011695
4.021.0486514743
4.041.0832902901
4.061.1074967063
4.081.1209337194
4.11.123362709
4.121.1146465402
4.141.0947517843
4.161.0637500311
4.181.0218182758
4.20.9692383689
4.220.9063955263
4.240.8337759062
4.260.7519632648
4.280.6616347132
4.30.5635556035
4.320.458573582
4.340.3476118526
4.360.2316617014
4.380.1117743405
4.40.0109478648
4.420.1353607176
4.440.2602879836
4.460.3845315799
4.480.5068820744
4.50.626129411
4.520.7410737705
4.540.8505364779
4.560.9533708635
4.581.0484729861
4.61.1347921274
4.621.2113409666
4.641.2772053465
4.661.3315535472
4.681.3736449825
4.71.4028382427
4.721.4185984098
4.741.4205035763
4.761.4082505074
4.781.381659388
4.81.3406776092
4.821.2853825506
4.841.2159833267
4.861.1328214714
4.881.0363705441
4.90.9272346492
4.920.8061458701
4.940.6739606254
4.960.5316549676
4.980.3803188489
50.2211493908
5.020.0554431997
5.040.1154122191
5.060.2899478911
5.080.4666235782
5.10.64383869
5.120.8199438185
5.140.9932528155
5.161.1620553195
5.181.3246296411
5.21.4792559092
5.221.6242293768
5.241.7578737861
5.261.8785546887
5.281.9846926179
5.32.0747760101
5.322.1473737723
5.342.2011473976
5.362.23486253
5.382.2473998866
5.42.2377654462
5.422.205099823
5.442.1486867436
5.462.0679605592
5.481.9625127251
5.51.8320971915
5.521.6766346561
5.541.4962156371
5.561.2911023347
5.581.0617292575
5.60.8087026009
5.620.5327983714
5.640.2349592632
5.660.0837096991
5.680.4219467274
5.70.7783400141
5.721.1513356099
5.741.5392463855
5.761.940262017
5.782.3524599285
5.82.7738171154
5.823.2022227689
5.843.6354916118
5.864.0713778523
5.884.5075896573
5.94.9418040416
5.925.3716820675
5.945.7948842442
5.966.2090860171
5.986.6119932347
67.0013574806
6.027.3749911596
6.047.7307822274
6.068.066708457
6.088.3808511365
6.18.6714080993
6.128.93670599
6.149.1752116754
6.169.3855427189
6.189.5664768386
6.29.716960281
6.229.8361150482
6.249.9232449248
6.269.977840261
6.289.9995814752
6.39.9883412518
6.329.9441854168
6.349.8673724846
6.369.7583518809
6.389.6177608528
6.49.4464200905
6.429.2453280922
6.449.0156543136
6.468.7587311532
6.488.4760448324
6.58.1692252372
6.527.8400347961
6.547.4903564772
6.567.1221809916
6.586.7375932974
6.66.3387585033
6.625.9279072748
6.645.5073208499
6.665.0793157733
6.684.6462284605
6.74.2103997034
6.723.7741592299
6.743.3398104288
&A
Page &P
-
Notation sincsM(/(2)) is not in textbooks. This function is also encountered when designing FIR filters. Causes the stop-band ripples which appear when FIR low-pass filters are designed with rectangular windows. Magnitude of R(ej ) shown above when M=10. Note relatively narrow main lobe & side-lobes. Zero-crossings occur at = 2 / M , 4 / M, etc. Like a "sinc" function in many ways.
CS3291 : Section 8
-
Frequency-domain convolution:
DTFT of product of {x[n]} & {r[n]} is complex ( freq.-domain) convolution between X(ej) & R(ej) denoted X(ej) R(ej): Observe the form of this expression & its similarity with time-domain convolution formulae. Also note the (1/2) factor & limits - to which may remind us of the inverse DTFT.
CS3291 : Section 8
-
Duality of time- & frequency-domain convolution
(i) Fourier transform of h(t) x(t) is H(j).X(j).
(ii) DTFT of {h[n]} {x[n]} is H(e j ).X(e j )
Time-domain Frequency-domain Convolution (filtering) MultiplicationMultiplication(windowing) Complex convolution
CS3291 : Section 8
-
Duality of time- & frequency-domain convolution Time-domain Frequency-domainConvolution (filtering) MultiplicationMultiplication(windowing) Complex convolution
CS3291 : Section 8
-
(1/2) ( (-0) + (+0) ) ejn d
= (1/2)[ e j o n + e -j o n ] = cos ( 0 n) for - < n <
It may be inferred that DTFT of {cos(0n) } is:
( - 0) + ( + 0)Spectral analysis of sampled sine-waves DTFT of {cos(0n)} cannot be found directly. But inverse DTFT of X(e j ) = ( - 0) + ( + 0) is:
CS3291 : Section 8
-
CS3291 : Section 8
-
DTFT of rectangularly windowed sampled sine-wave DTFT of {cos0n}0,N-1 = DTFT of {x[n].r[n]} = X(ej) R(ej) = P(ej) say. By frequency-domain convolution formula,
CS3291 : Section 8
-
0--0X(e j )R(e j( ) )
CS3291 : Section 8
Chart2
-0.4384077961
-1.4954616484
-1.1373745949
0.1736862277
1.2093094334
1.0936034398
0.0218948718
-0.9938773383
-1.0617604295
-0.1787574889
0.8194383251
1.0374996576
0.3131866757
-0.6694629502
-1.0184127599
-0.435151204
0.5335297578
1.0030564134
0.5516619082
-0.4041250316
-0.9905128721
-0.6685052882
0.2749057411
0.9801711937
0.7913984459
-0.1394666967
-0.9716098559
-0.9270966642
-0.009931818
0.9645299017
1.0849396678
0.1842566422
-0.9587149855
-1.2796786464
-0.4013394747
0.9540065476
1.5376904039
0.6942770572
-0.9502879136
-1.9131713025
-1.1347353595
0.9474738868
2.5406051517
1.9159836675
-0.9455038671
-3.8759455489
-3.8093574498
0.944337337
9.1081469248
16.8364340001
20
16.8364340001
9.1081469248
0.944337337
-3.8093574498
-3.8759455489
-0.9455038671
1.9159836675
2.5406051517
0.9474738868
-1.1347353595
-1.9131713025
-0.9502879136
0.6942770572
1.5376904039
0.9540065476
-0.4013394747
-1.2796786464
-0.9587149855
0.1842566422
1.0849396678
&A
Page &P
w rads/sample
R(exp(jw))
sincs20(w/2)
Sheet1
-3.5-0.4384077961
-3.4-1.4954616484
-3.3-1.1373745949
-3.20.1736862277
-3.11.2093094334
-31.0936034398
-2.90.0218948718
-2.8-0.9938773383
-2.7-1.0617604295
-2.6-0.1787574889
-2.50.8194383251
-2.41.0374996576
-2.30.3131866757
-2.2-0.6694629502
-2.1-1.0184127599
-2-0.435151204
-1.90.5335297578
-1.81.0030564134
-1.70.5516619082
-1.6-0.4041250316
-1.5-0.9905128721
-1.4-0.6685052882
-1.30.2749057411
-1.20.9801711937
-1.10.7913984459
-1-0.1394666967
-0.9-0.9716098559
-0.8-0.9270966642
-0.7-0.009931818
-0.60.9645299017
-0.51.0849396678
-0.40.1842566422
-0.3-0.9587149855
-0.2-1.2796786464
-0.1-0.4013394747
00.9540065476
0.11.5376904039
0.20.6942770572
0.3-0.9502879136
0.4-1.9131713025
0.5-1.1347353595
0.60.9474738868
0.72.5406051517
0.81.9159836675
0.9-0.9455038671
1-3.8759455489
1.1-3.8093574498
1.20.944337337
1.39.1081469248
1.416.8364340001
1.520
1.616.8364340001
1.79.1081469248
1.80.944337337
1.9-3.8093574498
2-3.8759455489
2.1-0.9455038671
2.21.9159836675
2.32.5406051517
2.40.9474738868
2.5-1.1347353595
2.6-1.9131713025
2.7-0.9502879136
2.80.6942770572
2.91.5376904039
30.9540065476
3.1-0.4013394747
3.2-1.2796786464
3.3-0.9587149855
3.40.1842566422
3.51.0849396678
&A
Page &P
-
X(e j ) = ( - 0) + ( + 0)Now draw this & its modulus:
CS3291 : Section 8
-
0- 0P(e j )
CS3291 : Section 8
Chart2
0.3232659359
-0.6556025031
-1.0480447902
-0.5529962093
0.4039849794
1.0238049937
0.7797926379
-0.1498001406
-1.0060241716
-1.0459643957
-0.1576485172
0.9924867722
1.4268959137
0.6232603587
-0.9819583135
-2.1555483765
-1.637913846
0.9736968752
4.8299044165
8.2161544843
9.5047435639
8.083964356
4.6915263329
0.9622542653
-1.5089795019
-2.0077061228
-0.9585568615
0.4944435017
1.2653366668
0.9560018943
-0.0248978458
-0.8644573301
-0.9545014496
-0.2927007946
0.5681754646
0.9540065476
0.5681754646
-0.2927007946
-0.9545014496
-0.8644573301
-0.0248978458
0.9560018943
1.2653366668
0.4944435017
-0.9585568615
-2.0077061228
-1.5089795019
0.9622542654
4.6915263329
8.083964356
9.5047435639
8.2161544843
4.8299044165
0.9736968752
-1.637913846
-2.1555483765
-0.9819583135
0.6232603587
1.4268959137
0.9924867722
-0.1576485172
-1.0459643957
-1.0060241716
-0.1498001406
0.7797926379
1.0238049937
0.4039849794
-0.5529962093
-1.0480447902
-0.6556025031
0.3232659359
&A
Page &P
radians/sample
Sheet1
-3.50.3232659359
-3.4-0.6556025031
-3.3-1.0480447902
-3.2-0.5529962093
-3.10.4039849794
-31.0238049937
-2.90.7797926379
-2.8-0.1498001406
-2.7-1.0060241716
-2.6-1.0459643957
-2.5-0.1576485172
-2.40.9924867722
-2.31.4268959137
-2.20.6232603587
-2.1-0.9819583135
-2-2.1555483765
-1.9-1.637913846
-1.80.9736968752
-1.74.8299044165
-1.68.2161544843
-1.59.5047435639
-1.48.083964356
-1.34.6915263329
-1.20.9622542653
-1.1-1.5089795019
-1-2.0077061228
-0.9-0.9585568615
-0.80.4944435017
-0.71.2653366668
-0.60.9560018943
-0.5-0.0248978458
-0.4-0.8644573301
-0.3-0.9545014496
-0.2-0.2927007946
-0.10.5681754646
00.9540065476
0.10.5681754646
0.2-0.2927007946
0.3-0.9545014496
0.4-0.8644573301
0.5-0.0248978458
0.60.9560018943
0.71.2653366668
0.80.4944435017
0.9-0.9585568615
1-2.0077061228
1.1-1.5089795019
1.20.9622542654
1.34.6915263329
1.48.083964356
1.59.5047435639
1.68.2161544843
1.74.8299044165
1.80.9736968752
1.9-1.637913846
2-2.1555483765
2.1-0.9819583135
2.20.6232603587
2.31.4268959137
2.40.9924867722
2.5-0.1576485172
2.6-1.0459643957
2.7-1.0060241716
2.8-0.1498001406
2.90.7797926379
31.0238049937
3.10.4039849794
3.2-0.5529962093
3.3-1.0480447902
3.4-0.6556025031
3.50.3232659359
&A
Page &P
-
| P(e j ) | 0 0
CS3291 : Section 8
Chart1
0.3232659359
0.1165672345
0.0919185419
0.294781188
0.4848836418
0.6556025031
0.8010493892
0.9162659725
0.9973864346
1.0417621658
1.0480447902
1.0162249749
0.9476259335
0.8448520201
0.7116942774
0.5529962093
0.3744843409
0.1825692784
0.0158760609
0.213753637
0.4039849794
0.579755228
0.7347483851
0.8633659294
0.9609214823
1.0238049937
1.0496109092
1.0372259491
0.9868734496
0.9001126315
0.7797926379
0.6299626649
0.4557409526
0.2631467648
0.0589007151
0.1498001406
0.3555251649
0.5508630487
0.728676484
0.8823502065
1.0060241716
1.0948040475
1.1449418874
1.1539807467
1.1208581257
1.0459643957
0.9311537805
0.7797069603
0.5962459041
0.3866030614
0.1576485172
0.0829199178
0.326817489
0.565436923
0.7901284457
0.9924867722
1.1646361368
1.2995043911
1.3910774437
1.4346258237
1.4268959137
1.3662594052
1.2528157264
1.0884435698
0.8767991443
0.6232603587
0.3348177601
0.0199146526
0.3117596391
0.6495179626
0.9819583135
1.2972738266
1.5835811546
1.8292579863
2.0232801125
2.1555483765
2.2171960632
2.2008677669
2.1009615299
1.9138270365
1.637913846
1.2738650285
0.8245530803
0.2950566025
0.3074221231
0.9736968752
1.6927911675
2.4521809663
3.2380801954
4.0357615817
4.8299044165
5.604960064
6.3455255628
7.0367154536
7.6645220227
8.2161544843
8.680348215
9.0476359901
9.3105742188
9.4639184204
9.5047435639
9.4325064007
9.2490484794
8.9585401293
8.5673672626
8.083964356
7.5185983683
6.8831096124
6.1906166766
5.4551933723
4.6915263329
3.9145623016
3.1391543058
2.3797158282
1.6498917485
0.9622542653
0.3280312278
0.243126663
0.7433344503
1.1666132391
1.5089795019
1.7684820406
1.9451866775
2.0411101403
2.0601059217
2.0077061228
1.8909243829
1.718025935
1.4982715864
1.2416429819
0.9585568615
0.6595761576
0.3551257036
0.0552200345
0.2307897181
0.4944435017
0.7283690742
0.9264432305
1.083914027
1.1974816395
1.2653366668
1.2871558799
1.2640565783
1.1985118253
1.0942298592
0.9560018943
0.7895233095
0.6011938549
0.3979029742
0.1868066334
0.0248978458
0.2301925124
0.4224488871
0.5956216599
0.744420767
0.8644573301
0.952359749
1.0058571382
1.023828264
1.0063151401
0.9545014496
0.8706569544
0.758050005
0.6208311375
0.4638915339
0.2927007946
0.1131290132
0.0687414552
0.2468088975
0.4151440937
0.5681754646
0.7008620962
0.8088495965
0.8886042615
0.9375216668
0.9540065476
0.9375216668
0.8886042615
0.8088495965
0.7008620962
0.5681754646
0.4151440937
0.2468088975
0.0687414552
0.1131290132
0.2927007946
0.4638915339
0.6208311375
0.758050005
0.8706569544
0.9545014496
1.0063151401
1.023828264
1.0058571382
0.952359749
0.8644573301
0.744420767
0.5956216599
0.4224488871
0.2301925124
0.0248978458
0.1868066334
0.3979029742
0.6011938549
0.7895233095
0.9560018943
1.0942298592
1.1985118253
1.2640565783
1.2871558799
1.2653366668
1.1974816395
1.083914027
0.9264432305
0.7283690742
0.4944435017
0.2307897181
0.0552200345
0.3551257036
0.6595761576
0.9585568615
1.2416429819
1.4982715864
1.718025935
1.8909243829
2.0077061228
2.0601059217
2.0411101403
1.9451866775
1.7684820406
1.5089795019
1.1666132391
0.7433344503
0.243126663
0.3280312278
0.9622542654
1.6498917485
2.3797158282
3.1391543058
3.9145623016
4.6915263329
5.4551933723
6.1906166766
6.8831096124
7.5185983683
8.083964356
8.5673672626
8.9585401293
9.2490484794
9.4325064007
9.5047435639
9.4639184204
9.3105742188
9.0476359901
8.680348215
8.2161544843
7.6645220227
7.0367154536
6.3455255628
5.604960064
4.8299044165
4.0357615817
3.2380801954
2.4521809663
1.6927911675
0.9736968752
0.3074221231
0.2950566025
0.8245530803
1.2738650285
1.637913846
1.9138270365
2.1009615299
2.2008677669
2.2171960632
2.1555483765
2.0232801125
1.8292579863
1.5835811546
1.2972738266
0.9819583135
0.6495179626
0.3117596391
0.0199146526
0.3348177601
0.6232603587
0.8767991443
1.0884435698
1.2528157264
1.3662594052
1.4268959137
1.4346258237
1.3910774437
1.2995043911
1.1646361368
0.9924867722
0.7901284457
0.565436923
0.326817489
0.0829199178
0.1576485172
0.3866030614
0.5962459041
0.7797069603
0.9311537805
1.0459643957
1.1208581257
1.1539807467
1.1449418874
1.0948040475
1.0060241716
0.8823502065
0.728676484
0.5508630487
0.3555251649
0.1498001406
0.0589007151
0.2631467648
0.4557409526
0.6299626649
0.7797926379
0.9001126315
0.9868734496
1.0372259491
1.0496109092
1.0238049937
0.9609214823
0.8633659294
0.7347483851
0.579755228
0.4039849794
0.213753637
0.0158760609
0.1825692784
0.3744843409
0.5529962093
0.7116942774
0.8448520201
0.9476259335
1.0162249749
1.0480447902
1.0417621658
0.9973864346
0.9162659725
0.8010493892
0.6556025031
0.4848836418
0.294781188
0.0919185419
0.1165672345
&A
Page &P
rad/si
|P ( )|
Sheet1
-3.50.32326593590.3232659359
-3.480.11656723450.1165672345
-3.46-0.09191854190.0919185419
-3.44-0.2947811880.294781188
-3.42-0.48488364180.4848836418
-3.4-0.65560250310.6556025031
-3.38-0.80104938920.8010493892
-3.36-0.91626597250.9162659725
-3.34-0.99738643460.9973864346
-3.32-1.04176216581.0417621658
-3.3-1.04804479021.0480447902
-3.28-1.01622497491.0162249749
-3.26-0.94762593350.9476259335
-3.24-0.84485202010.8448520201
-3.22-0.71169427740.7116942774
-3.2-0.55299620930.5529962093
-3.18-0.37448434090.3744843409
-3.16-0.18256927840.1825692784
-3.140.01587606090.0158760609
-3.120.2137536370.213753637
-3.10.40398497940.4039849794
-3.080.5797552280.579755228
-3.060.73474838510.7347483851
-3.040.86336592940.8633659294
-3.020.96092148230.9609214823
-31.02380499371.0238049937
-2.981.04961090921.0496109092
-2.961.03722594911.0372259491
-2.940.98687344960.9868734496
-2.920.90011263150.9001126315
-2.90.77979263790.7797926379
-2.880.62996266490.6299626649
-2.860.45574095260.4557409526
-2.840.26314676480.2631467648
-2.820.05890071510.0589007151
-2.8-0.14980014060.1498001406
-2.78-0.35552516490.3555251649
-2.76-0.55086304870.5508630487
-2.74-0.7286764840.728676484
-2.72-0.88235020650.8823502065
-2.7-1.00602417161.0060241716
-2.68-1.09480404751.0948040475
-2.66-1.14494188741.1449418874
-2.64-1.15398074671.1539807467
-2.62-1.12085812571.1208581257
-2.6-1.04596439571.0459643957
-2.58-0.93115378050.9311537805
-2.56-0.77970696030.7797069603
-2.54-0.59624590410.5962459041
-2.52-0.38660306140.3866030614
-2.5-0.15764851720.1576485172
-2.480.08291991780.0829199178
-2.460.3268174890.326817489
-2.440.5654369230.565436923
-2.420.79012844570.7901284457
-2.40.99248677220.9924867722
-2.381.16463613681.1646361368
-2.361.29950439111.2995043911
-2.341.39107744371.3910774437
-2.321.43462582371.4346258237
-2.31.42689591371.4268959137
-2.281.36625940521.3662594052
-2.261.25281572641.2528157264
-2.241.08844356981.0884435698
-2.220.87679914430.8767991443
-2.20.62326035870.6232603587
-2.180.33481776010.3348177601
-2.160.01991465260.0199146526
-2.14-0.31175963910.3117596391
-2.12-0.64951796260.6495179626
-2.1-0.98195831350.9819583135
-2.08-1.29727382661.2972738266
-2.06-1.58358115461.5835811546
-2.04-1.82925798631.8292579863
-2.02-2.02328011252.0232801125
-2-2.15554837652.1555483765
-1.98-2.21719606322.2171960632
-1.96-2.20086776692.2008677669
-1.94-2.10096152992.1009615299
-1.92-1.91382703651.9138270365
-1.9-1.6379138461.637913846
-1.88-1.27386502851.2738650285
-1.86-0.82455308030.8245530803
-1.84-0.29505660250.2950566025
-1.820.30742212310.3074221231
-1.80.97369687520.9736968752
-1.781.69279116751.6927911675
-1.762.45218096632.4521809663
-1.743.23808019543.2380801954
-1.724.03576158174.0357615817
-1.74.82990441654.8299044165
-1.685.6049600645.604960064
-1.666.34552556286.3455255628
-1.647.03671545367.0367154536
-1.627.66452202277.6645220227
-1.68.21615448438.2161544843
-1.588.6803482158.680348215
-1.569.04763599019.0476359901
-1.549.31057421889.3105742188
-1.529.46391842049.4639184204
-1.59.50474356399.5047435639
-1.489.43250640079.4325064007
-1.469.24904847949.2490484794
-1.448.95854012938.9585401293
-1.428.56736726268.5673672626
-1.48.0839643568.083964356
-1.387.51859836837.5185983683
-1.366.88310961246.8831096124
-1.346.19061667666.1906166766
-1.325.45519337235.4551933723
-1.34.69152633294.6915263329
-1.283.91456230163.9145623016
-1.263.13915430583.1391543058
-1.242.37971582822.3797158282
-1.221.64989174851.6498917485
-1.20.96225426530.9622542653
-1.180.32803122780.3280312278
-1.16-0.2431266630.243126663
-1.14-0.74333445030.7433344503
-1.12-1.16661323911.1666132391
-1.1-1.50897950191.5089795019
-1.08-1.76848204061.7684820406
-1.06-1.94518667751.9451866775
-1.04-2.04111014032.0411101403
-1.02-2.06010592172.0601059217
-1-2.00770612282.0077061228
-0.98-1.89092438291.8909243829
-0.96-1.7180259351.718025935
-0.94-1.49827158641.4982715864
-0.92-1.24164298191.2416429819
-0.9-0.95855686150.9585568615
-0.88-0.65957615760.6595761576
-0.86-0.35512570360.3551257036
-0.84-0.05522003450.0552200345
-0.820.23078971810.2307897181
-0.80.49444350170.4944435017
-0.780.72836907420.7283690742
-0.760.92644323050.9264432305
-0.741.0839140271.083914027
-0.721.19748163951.1974816395
-0.71.26533666681.2653366668
-0.681.28715587991.2871558799
-0.661.26405657831.2640565783
-0.641.19851182531.1985118253
-0.621.09422985921.0942298592
-0.60.95600189430.9560018943
-0.580.78952330950.7895233095
-0.560.60119385490.6011938549
-0.540.39790297420.3979029742
-0.520.18680663340.1868066334
-0.5-0.02489784580.0248978458
-0.48-0.23019251240.2301925124
-0.46-0.42244888710.4224488871
-0.44-0.59562165990.5956216599
-0.42-0.7444207670.744420767
-0.4-0.86445733010.8644573301
-0.38-0.9523597490.952359749
-0.36-1.00585713821.0058571382
-0.34-1.0238282641.023828264
-0.32-1.00631514011.0063151401
-0.3-0.95450144960.9545014496
-0.28-0.87065695440.8706569544
-0.26-0.7580500050.758050005
-0.24-0.62083113750.6208311375
-0.22-0.46389153390.4638915339
-0.2-0.29270079460.2927007946
-0.18-0.11312901320.1131290132
-0.160.06874145520.0687414552
-0.140.24680889750.2468088975
-0.120.41514409370.4151440937
-0.10.56817546460.5681754646
-0.080.70086209620.7008620962
-0.060.80884959650.8088495965
-0.040.88860426150.8886042615
-0.020.93752166680.9375216668
00.95400654760.9540065476
0.020.93752166680.9375216668
0.040.88860426150.8886042615
0.060.80884959650.8088495965
0.080.70086209620.7008620962
0.10.56817546460.5681754646
0.120.41514409370.4151440937
0.140.24680889750.2468088975
0.160.06874145520.0687414552
0.18-0.11312901320.1131290132
0.2-0.29270079460.2927007946
0.22-0.46389153390.4638915339
0.24-0.62083113750.6208311375
0.26-0.7580500050.758050005
0.28-0.87065695440.8706569544
0.3-0.95450144960.9545014496
0.32-1.00631514011.0063151401
0.34-1.0238282641.023828264
0.36-1.00585713821.0058571382
0.38-0.9523597490.952359749
0.4-0.86445733010.8644573301
0.42-0.7444207670.744420767
0.44-0.59562165990.5956216599
0.46-0.42244888710.4224488871
0.48-0.23019251240.2301925124
0.5-0.02489784580.0248978458
0.520.18680663340.1868066334
0.540.39790297420.3979029742
0.560.60119385490.6011938549
0.580.78952330950.7895233095
0.60.95600189430.9560018943
0.621.09422985921.0942298592
0.641.19851182531.1985118253
0.661.26405657831.2640565783
0.681.28715587991.2871558799
0.71.26533666681.2653366668
0.721.19748163951.1974816395
0.741.0839140271.083914027
0.760.92644323050.9264432305
0.780.72836907420.7283690742
0.80.49444350170.4944435017
0.820.23078971810.2307897181
0.84-0.05522003450.0552200345
0.86-0.35512570360.3551257036
0.88-0.65957615760.6595761576
0.9-0.95855686150.9585568615
0.92-1.24164298191.2416429819
0.94-1.49827158641.4982715864
0.96-1.7180259351.718025935
0.98-1.89092438291.8909243829
1-2.00770612282.0077061228
1.02-2.06010592172.0601059217
1.04-2.04111014032.0411101403
1.06-1.94518667751.9451866775
1.08-1.76848204061.7684820406
1.1-1.50897950191.5089795019
1.12-1.16661323911.1666132391
1.14-0.74333445030.7433344503
1.16-0.2431266630.243126663
1.180.32803122780.3280312278
1.20.96225426540.9622542654
1.221.64989174851.6498917485
1.242.37971582822.3797158282
1.263.13915430583.1391543058
1.283.91456230163.9145623016
1.34.69152633294.6915263329
1.325.45519337235.4551933723
1.346.19061667666.1906166766
1.366.88310961246.8831096124
1.387.51859836837.5185983683
1.48.0839643568.083964356
1.428.56736726268.5673672626
1.448.95854012938.9585401293
1.469.24904847949.2490484794
1.489.43250640079.4325064007
1.59.50474356399.5047435639
1.529.46391842049.4639184204
1.549.31057421889.3105742188
1.569.04763599019.0476359901
1.588.6803482158.680348215
1.68.21615448438.2161544843
1.627.66452202277.6645220227
1.647.03671545367.0367154536
1.666.34552556286.3455255628
1.685.6049600645.604960064
1.74.82990441654.8299044165
1.724.03576158174.0357615817
1.743.23808019543.2380801954
1.762.45218096632.4521809663
1.781.69279116751.6927911675
1.80.97369687520.9736968752
1.820.30742212310.3074221231
1.84-0.29505660250.2950566025
1.86-0.82455308030.8245530803
1.88-1.27386502851.2738650285
1.9-1.6379138461.637913846
1.92-1.91382703651.9138270365
1.94-2.10096152992.1009615299
1.96-2.20086776692.2008677669
1.98-2.21719606322.2171960632
2-2.15554837652.1555483765
2.02-2.02328011252.0232801125
2.04-1.82925798631.8292579863
2.06-1.58358115461.5835811546
2.08-1.29727382661.2972738266
2.1-0.98195831350.9819583135
2.12-0.64951796260.6495179626
2.14-0.31175963910.3117596391
2.160.01991465260.0199146526
2.180.33481776010.3348177601
2.20.62326035870.6232603587
2.220.87679914430.8767991443
2.241.08844356981.0884435698
2.261.25281572641.2528157264
2.281.36625940521.3662594052
2.31.42689591371.4268959137
2.321.43462582371.4346258237
2.341.39107744371.3910774437
2.361.29950439111.2995043911
2.381.16463613681.1646361368
2.40.99248677220.9924867722
2.420.79012844570.7901284457
2.440.5654369230.565436923
2.460.3268174890.326817489
2.480.08291991780.0829199178
2.5-0.15764851720.1576485172
2.52-0.38660306140.3866030614
2.54-0.59624590410.5962459041
2.56-0.77970696030.7797069603
2.58-0.93115378050.9311537805
2.6-1.04596439571.0459643957
2.62-1.12085812571.1208581257
2.64-1.15398074671.1539807467
2.66-1.14494188741.1449418874
2.68-1.09480404751.0948040475
2.7-1.00602417161.0060241716
2.72-0.88235020650.8823502065
2.74-0.7286764840.728676484
2.76-0.55086304870.5508630487
2.78-0.35552516490.3555251649
2.8-0.14980014060.1498001406
2.820.05890071510.0589007151
2.840.26314676480.2631467648
2.860.45574095260.4557409526
2.880.62996266490.6299626649
2.90.77979263790.7797926379
2.920.90011263150.9001126315
2.940.98687344960.9868734496
2.961.03722594911.0372259491
2.981.04961090921.0496109092
31.02380499371.0238049937
3.020.96092148230.9609214823
3.040.86336592940.8633659294
3.060.73474838510.7347483851
3.080.5797552280.579755228
3.10.40398497940.4039849794
3.120.2137536370.213753637
3.140.01587606090.0158760609
3.16-0.18256927840.1825692784
3.18-0.37448434090.3744843409
3.2-0.55299620930.5529962093
3.22-0.71169427740.7116942774
3.24-0.84485202010.8448520201
3.26-0.94762593350.9476259335
3.28-1.01622497491.0162249749
3.3-1.04804479021.0480447902
3.32-1.04176216581.0417621658
3.34-0.99738643460.9973864346
3.36-0.91626597250.9162659725
3.38-0.80104938920.8010493892
3.4-0.65560250310.6556025031
3.42-0.48488364180.4848836418
3.44-0.2947811880.294781188
3.46-0.09191854190.0919185419
3.480.11656723450.1165672345
&A
Page &P
-
When rectangular window is of width N samples:
Ampl of main peak = ampl of sine-wave*N/2 check!
N-1 zero-crossings between 0 and .
1 main peak & N-2 ripples in magnitude spectrum.
Increasing N gives sharper peak & more ripples.
CS3291 : Section 8
-
Effect of windowing on DFT :
Effect on DTFT is frequency spreading & side lobes. How does windowing with frequency sampling affect the DFT? Effect is rather confusing
Consider 64 pt DFT of { cos(0.7363n)} in Fig 1. 0 = 0.7363 lies between 7 = (2/64)*7 & 8= (2/64)*8 Samples of rectangular window seen. X[7] and X[8] strongly affected by sinusoid.
CS3291 : Section 8
-
Amplitude 20Fig 1 : Magnitude of 64 pt DFT spectrum of cos(0.7363n)
CS3291 : Section 8
(p)
(p/2)
|X(k)|
15
10
5
k
32
30
20
16
10
5
0
-
Now consider 64 pt DFT of { cos (n/4) } in Fig 20 = /4 coincides exactly with 8. Only X[8] affected.
CS3291 : Section 8
-
Ampl. = 32Approx. 36% differencein ampl. For same ampl. of sinusoid.Fig2 : Magnitude of 64 point DFT of cos(pn/4).
CS3291 : Section 8
(p)
(p/2)
|X(k)|
32
k
32
16
8
0
-
What has happened to the sincs function in Figure 2 ? We dont see it because all the samples apart from oneoccur at the zero-crossings of the sincs function. Effect of the rectangular window is no longer seen because the sampling points happen to coincide exactly with the zero-crossings of the sincs function. This always occurs when the frequency of the cosine wave coincides exactly with a frequency sampling point.
CS3291 : Section 8
-
Difference between Figs 1 & 2 undesirable.Use non-rectangular windows e.g. Hann {w[n]}0,N-1 with(Slightly different definition from the one we had for FIR filters).
CS3291 : Section 8
Chart1
0.0061558193
0.0544966476
0.1464463749
0.2730043364
0.4217821778
0.5782165118
0.7269944815
0.853552687
0.9455027501
0.9938439731
0.9938443882
0.9455039548
0.8535545633
0.7269968458
0.5782191327
0.4217847987
0.2730067007
0.1464482512
0.0544978523
0.0061562344
0.0061554042
&A
Page &P
n
w[n]
Hann window
Sheet1
00.0061558193
10.0544966476
20.1464463749
30.2730043364
40.4217821778
50.5782165118
60.7269944815
70.853552687
80.9455027501
90.9938439731
100.9938443882
110.9455039548
120.8535545633
130.7269968458
140.5782191327
150.4217847987
160.2730067007
170.1464482512
180.0544978523
190.0061562344
200.0061554042
&A
Page &P
-
CS3291 : Section 8
-
In frequency-domain : (i) broader main-lobe for Hann window whose width is approx doubled as compared with rectr window (ii) reduced side-lobe levels.
For sine-wave, at least 3 spectral 'bins' strongly affected even when its frequency coincides with a sampling point. Often take highest of the 3 peaks as amplitude of sine-wave.
With rectr : just one bin affected when frequency of sine-wave coincides with a bin. If frequency then shifted towards next bin, 35% variation amplitude seen. With Hann: Variation of only about 15% seen. Still undesirable, but not as bad.
CS3291 : Section 8
-
Reduction in amplitude estimation error for sine-waves is at expense of some loss of spectral resolution
With Hann window, 3 bins strongly affected by one sine-wave
We will only know that the frequency of the sine-wave lies within the range of these 3 frequencies.
CS3291 : Section 8
-
DFT & FFT have many applications in DSP esp in comms. e.g. filtering by (1) performing an FFT, (2) zeroing unwanted spectral components (3) performing an inverse FFT.
FFT is Swiss army knife' of signal processing. Most spectrum analysers use an FFT algorithm.
Some applications of spectral estimation are: determining frequency & loudness of a musical note, deciding whether a signal is periodic or non-periodic, analysing speech to recognise spoken words, looking for sine-waves buried in noise, measuring frequency distribution of power or energy.
CS3291 : Section 8
-
Spectral analysis of 'power signals' {x[n]} These exist for all time. Extract segment {x[n]}0,N-1 to represent {x[n]}. Energy of {x[n]}0,N-1 is: Mean square value (MSV) of this segment is (1/N) E This is power of a periodic discrete time signal, of period N samples, for which a single cycle is {x[n]}0,N-1 . It may be used as an estimate of the power of {x[n]}.
CS3291 : Section 8
-
Parseval's Theorem for the DFT It may be shown that for a real signal segment {x[n]}0,N-1:Proof
CS3291 : Section 8
-
Parsevals Theorem allows energy & power estimates to be calculated in frequency-domain instead of in time-domain. Allows us to see how power is distributed in frequency. Is there more power at high frequencies than at low frequencies or vice-versa? By Parseval's thm, estimate of power of {x[n]}, obtained by analysing {x[n]}0,N-1 , is: Usefulness of this estimate illustrated by following example.
CS3291 : Section 8
-
Example: Real periodic signal {x[n]} is rect windowed to give {x[n]}0,39 . 40-point DFT gives magnitude spectrum below.Estimate power of {x[n]} & comment on reliability of estimate.If {x[n]} is passed thro ideal digital low-pass filter with cut-off /2 radians/sample how is power likely to be affected?
CS3291 : Section 8
-
Ans: MSV of {x[n]}0,39 power of {x[n]} = (1/1600)[2*402 +2*302 +2*202+2*102] = 3.75 watts.Reduces to 3.125 watts, i.e. by 0.8 dB
Care needed to interpret such results as power estimates.
For periodic or deterministic (non-random) signals: estimates from segments extracted from different parts of {x[n]} may be similar, & estimates could be fairly reliable.
For random signals : may be considerable variation from estimate to estimate. Averaging may be necessary.
CS3291 : Section 8
-
Power spectral density (PSD) estimate
For N-point DFT, X[k]2 / N2 is estimate of PSD in Watts per bin.
A bin is a band-width 2/N radians/sample centred on k ( fS / N Hz centred on k fS / N )
Instead of |X[k]| often plot 10 log10 (|X[k]|2/N2) dB. against k. PSD estimate graph.
Careful with random signals : each spectral estimate different. Can average several PSD estimates.
CS3291 : Section 8
-
Spectral analysis of signals: File: OPERATOR.pcm contains sampled speech. SNR-12dB.pcm contains sine-wave corrupted with noise. Sampled at 8 kHz using 12-bit A/D converter. May be read into "MATLAB" program in Table 5 & spectrally analysed using the FFT. Meaningless to analyse a large speech file at once. Divide into blocks of 128 or 256 samples & analyse separately. Blocks of N (= 512) samples may be read in and displayed. Programs in notes available on: ~barry/mydocs/CS3291 In each case, a rectangular window is used. Exercise, modify programs to have a Hann window. Notice effectiveness of DFT in locating sine-wave in noise even when it cannot be seen in time-domain graph.
CS3291 : Section 8