0 Up votes0 Down votes

0 views2 pagesMay 01, 2014

© © All Rights Reserved

PDF, TXT or read online from Scribd

© All Rights Reserved

0 views

© All Rights Reserved

- Craig Chapt7
- DSP Coursework Brief
- L2-Vibration Testing Equipment- Signal Analysis
- Dsp Report 2014
- Signals Problem set 2
- Dsp Code and OutPut
- BE Computer Engg
- Massoud, 2004
- IMAGE COMPRESSION USING DFT THROUGH FAST FOURIER TRANSFORM TECHNIQUE
- Grid Imaging
- Fourier_Transforms_DFTs_FFTs.pdf
- Nelson(Integer Dft)
- spc4_353
- fft vhdl code
- dft
- Digital Signal Processing
- Multicarrier Systems Based on Multistage
- DSP-3
- Signal _ System Part 3
- Castillo Dsp Lab Echo Cancellation

You are on page 1of 2

1 Introduction

The Discrete Fourier Transform (DFT) is a cornerstone of Digital Signal Processing (DSP). In practice, the DFT is computed using the Fast Fourier Transform (FFT) algorithm, which is nothing but a computationally ecient means for obtaining the DFT coecients.1 It was the discovery of the FFT algorithm that made most DSP algorithms practical. In the rst part of the experiment we will examine the DFT coecients for various cases to improve our understanding of its workings. In the second part, we will use the DFT to carry out circular convolution and compare it with linear convolution. Use Scilabs fft command to obtain the coecients.

f0 n + . Generate fs

Let x[n] represent samples of a sine wave sampled at 8 kHz, i.e., x[n] = sin 2 16 samples assuming f0 = 1021 Hz and = 0. 1. Compute the 16-point DFT of x[n].

(a) Plot the magnitude, real part, and imaginary part of the DFT coecients. Note down any symmetry that may be present. (b) At what frequency is the peak located in the magnitude spectrum? How does it compare with the true frequency? Use the max function to locate the peak. 2. Pad x[n] with zeros to get an L-length sequence. Let L be (a) 32, (b) 64, (c) 128, (d) 256, and (e) 1024. Compute the DFT of the padded sequence and locate the frequency at which the magnitude is maximum in each case. How do these compare with the true frequency? If the maximum is not at the true frequency, also note down the magnitude at the true frequency (if there is no DFT bin corresponding to the true frequency note the magnitude of the bins on either side of it). 3. Generate 32 samples and repeat (1)(2). What can you say about the width of the main lobe when compared with the 16-sample case? 4. Change f0 to 1 kHz and repeat (1)(3). Next, for this frequency what happens when = 3/8 (choose L = 1024)? In the plots of the spectrum (i.e., the DFT coecients) requested above, the x-axis should be labelled in Hz. If you want a stem plot use plot2d3.

It is a misnomer to call the coecients as FFT coecients or the spectrum as the FFT spectrum, even though these terms are fairly well entrenched in the literature.

1

In this part of the experiment we compare circular and linear convolution. Circular convolution is carried out using the DFT. 1. Let x[n] = ones(6,1) and y[n] = ones(4,1). Compute the linear convolution x[n] y [n] using the convol command. (a) Plot the result of linear convolution. (b) What is the length of the resulting sequence? 2. Compute an N -point circular convolution using the DFT for N = 7, 8, 9, and 10. Compare these results with that obtained using linear convolution.

- Craig Chapt7Uploaded bykevinskevins
- DSP Coursework BriefUploaded byThemba Kaonga
- L2-Vibration Testing Equipment- Signal AnalysisUploaded bykaran5singh-12
- Dsp Report 2014Uploaded byMegha Shree Naidu
- Signals Problem set 2Uploaded byInstitute of Engineering Studies (IES)
- Dsp Code and OutPutUploaded bySakura2709
- BE Computer EnggUploaded byMani Kant
- Massoud, 2004Uploaded byEdson
- IMAGE COMPRESSION USING DFT THROUGH FAST FOURIER TRANSFORM TECHNIQUEUploaded byAnonymous vQrJlEN
- Grid ImagingUploaded bysuchigautam
- Fourier_Transforms_DFTs_FFTs.pdfUploaded byPatricio Llerena
- Nelson(Integer Dft)Uploaded byyuben joseph
- spc4_353Uploaded bymsiddique295
- fft vhdl codeUploaded byDeepanwita Sar
- dftUploaded byRavi Raj D
- Digital Signal ProcessingUploaded bySaravana Kumar
- Multicarrier Systems Based on MultistageUploaded byTechnosIndia
- DSP-3Uploaded byPrakasam Arulappan
- Signal _ System Part 3Uploaded byIchigo
- Castillo Dsp Lab Echo CancellationUploaded byEdith Castillo
- Dept of It Msc Comp Sc 2011 AdmnUploaded byseebokya
- uai07-siscUploaded bygalaxystar
- 10.1.1.65Uploaded byMurli Vemula
- SlidesUploaded byParbat Rajpurohit
- Windowing FFTUploaded byRodolpho Gianini
- A Stochastic Approach for the Analysis of FaultUploaded byJosé Méndez
- Filter Design ToolBox Using MatlabUploaded by64emily64
- Introduction to DSP ProcessorsUploaded bysantosh
- M TECH 2Uploaded byMahesh Tata
- Digital Image Processing_S. Jayaraman, S. Esakkirajan and T. VeerakumarUploaded bykrish

- GATE Engineering Mathematics MaterialUploaded bymanoj kaushik
- Meta-Analysis With Complex Research Designs Dealing With Dependence From Multiple Measures and Multiple Group ComparisonsUploaded bykaaanyu
- 1985_BookMatter_CalculusI_2.pdfUploaded byමිලන්
- FALLSEM2017-18_ECE2010_ETH_SMV101_VL2017181007434_Reference Material I_Lecture 15 Stability.pdfUploaded byMassSomesh
- como saltar el efecto matriz LIBSUploaded byYerko Pinto
- Elements of the Differential and Integral Calculus - W. GranvilleUploaded byAnthony Chiew Han Yang
- Aluminum PapeBehavior and Design of Aluminum Flexural Members with Tapered Thicknessr2aUploaded bystefan
- SvmUploaded bybudi_umm
- Practical Research 2Uploaded bybluemirage11
- INTEGRAL [MATHS]Uploaded byEoghán Mác
- tensorUploaded byBruno
- ReadmeUploaded bysroy0567
- Basic Bootstrap in StataUploaded byTaffi Bryson
- Sillabus PeeeUploaded bynubrolito
- Some Variable Hybrids Linear Multistep Methods for Solving First Order Ordinary DifferentialUploaded byIOSRjournal
- Modeling and Numerical Instability ProblemsUploaded bySunil Pandey
- THE FUNDAMENTAL THEOREM OF MARKOV CHAINSUploaded byMichael Pearson
- ISCI2012_paper_#30Uploaded bytanpreet_makkad
- Variables & Functions in Comsol 4Uploaded byted
- Need for an E-TaxonomyUploaded byBobby Elliott
- MisUploaded byMalathi Sankar
- Log P e PKa DeterminationUploaded byppiccolini
- Durmaz Phd 13 July 2012Uploaded byY'moon Zahra
- Coursework 2 for CE6002Uploaded bySaznizam Sazmee Sinoh
- OdeUploaded byPärth Anjali Jain
- Lecture10_11.6519Uploaded byFernando de Sá
- Addison - Poverty Dynamics - Interdisciplinary Perspectives (Oxford, 2009).pdfUploaded bywolfstepsred5714
- T-testUploaded byAaron Pham
- Simultaneous-Equation EstimationUploaded bySafeya AbouBakr Zeitoun
- LimitsUploaded byOllie Rios

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.