Final Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Final Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones"

Transcription

1 Final Year Project Progress Report Frequency-Domain Adaptive Filtering Myles Friel Supervisor: Dr.Edward Jones

2 Abstract The Final Year Project is an important part of the final year of the Electronic Engineering Degree Course in NUI, Galway. The project brief that I was assigned comes under the Signal Processing area of Electronics. Specifically it involves Adaptive Filter Design. Basically an adaptive filter is a filter that can mimic the impulse response of other filters or other unknown systems. An everyday example of adaptive filters is in the telephone system. Impedance mismatches causing echoes of a signal are a significant source of annoyance to the users of the system. The job of the adaptive filter here is to estimate the characteristics of the echo path, generating the echo and compensate for it. To do this the echo path is viewed as a filter with a given impulse response and the adaptive filter must mimic this response. Adaptive Filters are generally implemented in the time Domain and as part of the project I must implement this, Matlab would be the programming language of choice here to develop the algorithm and indeed all other algorithms. Adaptive Filters in the time domain generally work quite well so long as the effective impulse response of the echo path remains relatively short. When the impulse response of the unknown system becomes too long time domain implementation of adaptive filters becomes quite inefficient. However there exists an alternative solution and that is to implement the filters in the frequency domain. In this project we will investigate fixed frequency domain algorithm to set the scene for the adaptive frequency domain algorithm. Investigation of the so called crossover point, this is the point where the frequency domain implementation becomes more efficient than the time domain implementation. Remember there is high cost associated with frequency domain implementation and the impulse response must be sufficiently long to make it more efficient than the time domain. Once this algorithm is tried and tested in Matlab it will be translated to the C programming language as a precursor for real time implementation. So far the algorithm is tried and tested in Matlab and I am currently investigating the cross-over point and comparing the memory requirements of time domain and frequency domain implementation.

3 Table of Contents Page Chapter 1 Introduction 1 Section 1.1 Project Specification 2 Section 1.2 Project Time Frame 3 Chapter 2 The Least Mean Squared Algorithm 4 Section 2.1: The LMS Algorithm explained 5 Section 2.2: Coding The LMS Algorithm 6 Section 2.3: The Weakness of The LMS Algorithm 8 Chapter 3 Filtering in The Frequency Domain 9 Section 3.1: A Fixed Frequency Domain Algorithm 10 Section 3.1.1: The Fast Fourier Transform 10 Section 3.1.2: The Overlap-Save Method 10 Section 3.2: An Adaptive Frequency Domain Algorithm 11 Section 3.2.1: The Fast LMS Algorithm, step by step 12 Section 3.2.2: The First Input Block. 14 Conclusion 15 Reference and Bibliography 16

4 Chapter 1 Introduction. page1

5 Chapter 1 Section 1.1: Project Specification Introduction Adaptive filters are widely used in many situations where the characteristics of some filter or other are unknown. One application for these filters is quite an important part of today's telephone system, that is, compensating for the echo problem. The echo path can be viewed as a filter with a certain impulse response, and the task of the adaptive filter is to mimic this impulse response. Adaptive filter implementation is common in the time domain, however for an unknown system with a very long impulse response it becomes more efficient to implement the filter in the frequency domain. The objective of this project is to investigate the design and implementation of adaptive filter algorithms, with emphasis on their use in system identification problems. It will be necessary to develop simulations of adaptive filter algorithms in the time and frequency domains and compare them from the point of view of performance and implementation complexity (in particular to determine the cross over point where frequency-domain implementation becomes more efficient). It will then be necessary to translate the frequency-domain adaptive filter into the C programming language. A suitable laboratory test bench involving a real circuit should be constructed in order to demonstrate the functionality in near real-time. Further investigation in other applications scenarios may also be carried out, as well as some investigation of more efficient implementation using integer arithmetic. With the completion of the project we should have a fully operational adaptive filter based in frequency domain. This filter will be applicable where the length of the unknown system's impulse response is long enough for efficient implementation of frequency domain adaptive filtering. Time domain adaptive filtering will not be replaced entirely as it is far more efficient for systems with short impulse responses. A possible application for the adaptive filter in the frequency domain arises in acoustic echo cancellation for hands free telephony. page2

6 Chapter 1 Section 1.2: Project Time Frame Introduction Pass Development of time-domain adaptive filter simulation focusing on system identification applications. Investigation of frequencydomain filter algorithms and simulation in Matlab. H2.2 Extending the fixed frequency-domain filter to an adaptive filter. Comparison of time and frequency-domain approaches with respect to performance and implementation complexity. H2.1 Translating the frequency-domain adaptive filter to the C programming language, a precursor to real time implementation. H1 Developing a suitable system for real-time operation and modifying the C simulation to allow this real-time operation. A suitable test bench with an analogue interface and an unknown system will demonstrate the adaptive filter in operation in the lab. H1(outstanding) Investigation of further applications, adaptive equalization and analysis of the algorithm behaviour when using integer arithmetic. Time allowed: 3 weeks Target Date: 20 October Time allowed: 5-6 weeks Target Date: 26 November Time allowed: 2-3 weeks Target Date: 21 January Time allowed: 2-3 weeks Target Date: 8 February Time allowed: 2-3 weeks Target Date: 1 March page3

7 Chapter 2 The Least Mean Square Algorithm. page4

8 Chapter 2 Section 2.1: The Least-Mean-Square algorithm in words: The LMS Algorithm explained The Least Mean Squared Algorithm Updated value old value learning- tapof tap-weight = of tap-weight + [ rate x input x error signal ] vector vector parameter vector The simplicity of the LMS algorithm and ease of implementation means that it is the best choice for many real-time systems. The implementation steps for the LMS algorithm 1. Use the Matlab filter function to find the desired response. Set each coefficient weight h i =0,i=1,2,3,..., N, For each sampling instant (k) carry out steps (2) to (4): to zero. 2. Load the current data sample k into the first position in the filter memory, clock it into the shift register and move all the previous entries along one position. Calculate the output of the adaptive filter by multiplying each element in the array of filter coefficients by the corresponding element in the array representing the shift register and all the results are summed to give the output corresponding to that data that was earlier clocked into the shift register. N 1 y k = h i x i i=0 3. Before the filter coefficients can be updated the error must be calculated simply find the difference between the desired response and the output of the adaptive filter. e k = y k d k 4. To update the filter coefficients multiply the error by µ, the step size parameter and then multiply the result by the contents of the shift register and add this result to the values of the input coefficients previously. h k 1 =h k 2 e k x k There are also other LMS based algorithms which include The complex LMS, The block LMS algorithm and The Time sequenced LMS algorithm. These algorithms are described in more detail in [1] in the References section. page5

9 Chapter 2 The Least Mean Squared Algorithm Section 2.2: Coding the LMS Algorithm A very important part of the code is the updating of the filter coefficients as would be typical for all adaptive filter algorithms. The step size parameter µ, is critical for the update and must be chosen accurately. Updating the filter coefficients is important because this is the part of the code that governs how well the filter will converge to the desired output. Another element that has a key role in this convergence is the number of filter coefficients. The effects of varying both the value of µ and the number of filter coefficients, N is demonstrated in the project by programs which vary these numbers and indicate the resulting effects by means of graphs, examples of which are shown in figures 2.1 and x 10-7 Mean Square Error (Effect of varying mu) Error Values of mu x 10-3 Figure 2.1. The effect of varying mu. page6

10 Chapter 2 The Least Mean Squared Algorithm 0.09 Mean Square Error (Effect of varying N) Error Values of N Figure 2.2. The effect of varying the number of filter coefficients 0.05 Sample unknown system Amplitude Sample instants Figure 2.3. The sample unknown system used as a reference page7

11 Chapter 2 The Least Mean Squared Algorithm Close examination of figures 2.2 and 2.3 will reveal the relationship between the length of the impulse response of the unknown system and the number of filter coefficients necessary. Although the unknown system in figure 2.3 has fifty values taken at sample intervals it is clear that twenty five or even less is enough to describe the system. Therefore twenty five values will also suffice for the adaptive filter as is illustrated in figure 2.2. Section 2.3: The Weakness of the LMS Algorithm The LMS Algorithm has one profound weakness, and it is that all the filter coefficients must be updated for every sample value taken in. This is mainly due to the fact that the algorithm lies in the time domain, leaving the algorithm at an obvious disadvantage when an impulse response is very long. The computational power required becomes too high for efficient use of the algorithm. Frequency domain adaptive filtering holds the key to the solution of the very long impulse response problem. In the next chapter we will first discuss some fixed frequency domain algorithms as a basis for the adaptive frequency domain algorithms. page8

12 Chapter 3 Filtering in the Frequency Domain. page9

13 Chapter 3 Section 3.1: Filtering in the Frequency Domain A Fixed Frequency Domain Algorithm Section The Fast Fourier Transform The Fast Fourier Transform (FFT) is an algorithm used to compute the Discrete Fourier Transform (DFT) of a vector x. In the context of this project the vector x is likely to contain sampled values representing a signal in the time domain and when the Discrete Fourier Transform of a signal is calculated the resulting sequence is converted to the frequency domain. Section The Overlap-Save Method The Overlap-Add and the Overlap-Save are the two main fixed frequency domain algorithms. In this section we will discuss the Overlap-Save method since the Fast-LMS algorithm which is used for the adaptive frequency domain filter is based on it and also because of the fact that we can simply save the desired elements and not worry about adding the correct elements as would be involved with overlap-add. The block diagram in figure 3.1. illustrates the overlap-save algorithm as implemented in the overlap-save m file included in the disc that comes with this report. Input Block Length 2len len Zeros + Impulse Response 2N point FFT 2N point FFT Y = (xi_fft) x (hn_fft) 2N point IFFT yout + circular artifacts Figure 3.1. Block Diagram for the overlap-save algorithm. page10

14 Chapter 3 Filtering in the Frequency Domain The Overlap-Save Algorithm, step by step. 1. In the implementation of this algorithm that is included on the disc let N the length of the impulse response of the system. The length of the input is twice this at 2N. Len zeros are added to the left of the impulse response so that the result of the FFT will be the same length as that of the FFTs of the input sections. 2. N zeros are also added to the left and to the right of the input array to ensure that all segments of length N will occupy both halves of the input block of which the FFT will be calculated. 3. The FFT of the impulse response is calculated and stored in memory because it will remain unchanged. 4. Next the first block of the input is taken and the FFT of it is calculated. 5. The two FFTs are now multiplied, that is to say that each element in one of the arrays will be multiplied by the corresponding element in the other. This procedure corresponds to convolution in the time domain.[1] 6. The second half of this result is dumped 1 for each convolution. The first half is added to an array as the output of the filter for the given input block. 7. The input block is updated applying 50% overlap. This algorithm has been tried and tested in the overlap-save m file, which is included on the disc accompanying this report. It is a fine algorithm so long as the filter coefficients are known. In the next section we will consider an algorithm that will enable adaptive filters to operate in the frequency domain. Note 1. This seemingly important data can be simply dumped because of the missing zeros in the input data which is generally added for the purposes of convolution. A general rule of convolution is that, if N 2 is the length of the impulse response and N 1 is the length of the input signal then N 2-1 zeros should be added to the the input sequence and N 1-1 zeros should be added to the impulse response allowing the correct linear convolution to be obtained. Note that zeros are added to the start of the impulse response in this case and that no corresponding zeros were added to each block of input data and therefore instead of N zeros preceding N data samples, what is had here is 2N data samples. With the 50% overlap intact the second half of each convolution sum can be dumped since it contains data which is a result of circular convolution. Section 3.2. An Adaptive Frequency Domain Algorithm Some research into this topic quickly identified the Fast LMS Algorithm as the main frequency domain based adaptive algorithm and so it is on this algorithm that the frequency domain adaptive filter will be based for the project. A block diagram illustrating the flow of the algorithm is shown in figure 3.2. page11

15 Chapter 3 u(n) Filtering in the Frequency Domain U(k) Y(k) y(n) FFT X IFFT Save last Block Delay X αi FFT Gradient Constraint Append Zero Block Conjugate Delete Last Block IFFT U h (k) X E(k) FFT Insert Zero Block e(n) d(n) Fig 3.2. Block Diagram for the Fast LMS algorithm[1] page12

16 Chapter 3 Filtering in the Frequency Domain Section The Fast LMS Algorithm, step by step. 1. As in the Overlap-Save algorithm N is the length of the impulse response of the unknown system. Blocks of size 2N will be taken from the input at a time with 50% overlap as before. W will donate the filter coefficients which will be initialized to zero and updated after each block. 2. The desired output is obtained by using the Matlab Filter function. This function takes the impulse response of the unknown system and creates a filter based on and passes the input through this filter. The desired response of the adaptive filter is now known and the will use this to update it's coefficients correctly. 3. Similar to the Overlap-Save Algorithm we add N zeros to the start and to the end of the input array to ensure correct convolution results. 4. An input block of size 2N is taken, U the FFT of this block is calculated and it is stored in the main diagonal of a matrix for ease of access. U (the FFT of the input block) is now multiplied by W (the filter coefficients) the result is correspondent to convolution in the time domain, the inverse FFT is computed and the first half of the result is dumped because they correspond to circular convolution and the second half is temporarily saved in yn until it is added to the output array. 5. The error signal is computed next by means of simple subtraction to calculate the difference en = dn yn where dn is the corresponding section of the desired response. The error is brought into the frequency domain by adding N zeros to the start of en and by computing a 2N point FFT and the result is called Ek. Ek = FFT [zeros, en] 6. The conjugate of U is found by the Matlab function conj this is multiplied by Ek and the inverse FFT of the result is calculated. This time it is the second half of the result that is dropped due to circular convolution. 7. N zeros are now added to the end of what we are left with and F2_fft, the 2N point FFT of the resulting sequence is calculated and the result is multiplied by μ (the step size parameter) this is called W1 and is added to W and this process is how the update of the coefficients is conducted. W1 = F2_fft. mu W = W + W1 8. This newly updated W will now be used as the filter coefficients for the next block of input an error will exist however, as W is updated more often this error will diminish as is indicated in figure 3.3. which shows the convergence of the filter coefficients to the optimum. page13

17 Chapter 3 Filtering in the Frequency Domain Convergence quality Desired Adaptive Filter Amplitude Sample Number Figure 3.3. The convergence of the adaptive filter coefficients Notice that the two both the desired response and the result that the adaptive filter produces map almost perfectly upon each other after only a few input blocks have been processed. Section The First Input Block Notice also in figure 3.3. that the results for the first block are also quite good despite their being no previous values on which to base the filter coefficients. This occurs because of the special treatment given to the first block in this version of the algorithm. Initially the filter coefficients are all set to zero and thus the output for the first block would also be zero. To avoid this problem the the error associated with the first input block is calculated with yn still set at zero, which means that the error becomes the actual desired response itself, this error is then used to set the coefficients for the filter and these are used for the first input block instead of the zeros, the coefficients are updated after this as per usual in preparation for the next input block. page14

18 Conclusion The project is progressing at a satisfactory rate. All areas of the project implemented to date have been discussed in this Report, including the relevant algorithms which have been explained in detail. I hope to start converting the Fast LMS Algorithm to the C Programming Language soon and hopefully it will be straight forward to verify it's functionality in a simulation environment. page15

19 References [1] Digital Signal Processing: A practical Approach 2 nd edition E.Ifeachor and B.Jervis, Prentice Hall. [2] Adaptive Filter Theory, Simon Haykin Bibliography [1] [2] Signal Processing Algorithms in Matlab S.Stearns and R.David, Chapter 9 [3] IEEE Transactions on Signal Processing, Vol. 39,No. 10, October page16

20

21

A STUDY OF ECHO IN VOIP SYSTEMS AND SYNCHRONOUS CONVERGENCE OF

A STUDY OF ECHO IN VOIP SYSTEMS AND SYNCHRONOUS CONVERGENCE OF A STUDY OF ECHO IN VOIP SYSTEMS AND SYNCHRONOUS CONVERGENCE OF THE µ-law PNLMS ALGORITHM Laura Mintandjian and Patrick A. Naylor 2 TSS Departement, Nortel Parc d activites de Chateaufort, 78 Chateaufort-France

More information

SGN-1158 Introduction to Signal Processing Test. Solutions

SGN-1158 Introduction to Signal Processing Test. Solutions SGN-1158 Introduction to Signal Processing Test. Solutions 1. Convolve the function ( ) with itself and show that the Fourier transform of the result is the square of the Fourier transform of ( ). (Hints:

More information

ADAPTIVE ALGORITHMS FOR ACOUSTIC ECHO CANCELLATION IN SPEECH PROCESSING

ADAPTIVE ALGORITHMS FOR ACOUSTIC ECHO CANCELLATION IN SPEECH PROCESSING www.arpapress.com/volumes/vol7issue1/ijrras_7_1_05.pdf ADAPTIVE ALGORITHMS FOR ACOUSTIC ECHO CANCELLATION IN SPEECH PROCESSING 1,* Radhika Chinaboina, 1 D.S.Ramkiran, 2 Habibulla Khan, 1 M.Usha, 1 B.T.P.Madhav,

More information

Adaptive Equalization of binary encoded signals Using LMS Algorithm

Adaptive Equalization of binary encoded signals Using LMS Algorithm SSRG International Journal of Electronics and Communication Engineering (SSRG-IJECE) volume issue7 Sep Adaptive Equalization of binary encoded signals Using LMS Algorithm Dr.K.Nagi Reddy Professor of ECE,NBKR

More information

Polynomials and the Fast Fourier Transform (FFT) Battle Plan

Polynomials and the Fast Fourier Transform (FFT) Battle Plan Polynomials and the Fast Fourier Transform (FFT) Algorithm Design and Analysis (Wee 7) 1 Polynomials Battle Plan Algorithms to add, multiply and evaluate polynomials Coefficient and point-value representation

More information

LMS is a simple but powerful algorithm and can be implemented to take advantage of the Lattice FPGA architecture.

LMS is a simple but powerful algorithm and can be implemented to take advantage of the Lattice FPGA architecture. February 2012 Introduction Reference Design RD1031 Adaptive algorithms have become a mainstay in DSP. They are used in wide ranging applications including wireless channel estimation, radar guidance systems,

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input

More information

The Filtered-x LMS Algorithm

The Filtered-x LMS Algorithm The Filtered-x LMS Algorithm L. Håkansson Department of Telecommunications and Signal Processing, University of Karlskrona/Ronneby 372 25 Ronneby Sweden Adaptive filters are normally defined for problems

More information

FFT Algorithms. Chapter 6. Contents 6.1

FFT Algorithms. Chapter 6. Contents 6.1 Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT

More information

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm 1 Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm Hani Mehrpouyan, Student Member, IEEE, Department of Electrical and Computer Engineering Queen s University, Kingston, Ontario,

More information

Load-Balanced Implementation of a Delayless Partitioned Block Frequency-Domain Adaptive Filter

Load-Balanced Implementation of a Delayless Partitioned Block Frequency-Domain Adaptive Filter Load-Balanced Implementation of a Delayless Partitioned Block Frequency-Domain Adaptive Filter M. Fink, S. Kraft, M. Holters, U. Zölzer Dept. of Signal Processing and Communications Helmut-Schmidt-University

More information

Fast Fourier Transforms and Power Spectra in LabVIEW

Fast Fourier Transforms and Power Spectra in LabVIEW Application Note 4 Introduction Fast Fourier Transforms and Power Spectra in LabVIEW K. Fahy, E. Pérez Ph.D. The Fourier transform is one of the most powerful signal analysis tools, applicable to a wide

More information

The continuous and discrete Fourier transforms

The continuous and discrete Fourier transforms FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1

More information

EE289 Lab Fall 2009. LAB 4. Ambient Noise Reduction. 1 Introduction. 2 Simulation in Matlab Simulink

EE289 Lab Fall 2009. LAB 4. Ambient Noise Reduction. 1 Introduction. 2 Simulation in Matlab Simulink EE289 Lab Fall 2009 LAB 4. Ambient Noise Reduction 1 Introduction Noise canceling devices reduce unwanted ambient noise (acoustic noise) by means of active noise control. Among these devices are noise-canceling

More information

Introduction to acoustic imaging

Introduction to acoustic imaging Introduction to acoustic imaging Contents 1 Propagation of acoustic waves 3 1.1 Wave types.......................................... 3 1.2 Mathematical formulation.................................. 4 1.3

More information

ANALYZER BASICS WHAT IS AN FFT SPECTRUM ANALYZER? 2-1

ANALYZER BASICS WHAT IS AN FFT SPECTRUM ANALYZER? 2-1 WHAT IS AN FFT SPECTRUM ANALYZER? ANALYZER BASICS The SR760 FFT Spectrum Analyzer takes a time varying input signal, like you would see on an oscilloscope trace, and computes its frequency spectrum. Fourier's

More information

ADAPTIVE EQUALIZATION. Prepared by Deepa.T, Asst.Prof. /TCE

ADAPTIVE EQUALIZATION. Prepared by Deepa.T, Asst.Prof. /TCE ADAPTIVE EQUALIZATION Prepared by Deepa.T, Asst.Prof. /TCE INTRODUCTION TO EQUALIZATION Equalization is a technique used to combat inter symbol interference(isi). An Equalizer within a receiver compensates

More information

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 3, Issue 3, May 2014

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 3, Issue 3, May 2014 Nonlinear Adaptive Equalization Based on Least Mean Square (LMS) in Digital Communication 1 Manoj, 2 Mohit Kumar, 3 Kirti Rohilla 1 M-Tech Scholar, SGT Institute of Engineering and Technology, Gurgaon,

More information

4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : sss40@eng.cam.ac.

4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : sss40@eng.cam.ac. 4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : sss40@eng.cam.ac.uk 1 1 Outline The LMS algorithm Overview of LMS issues

More information

LOW COST HARDWARE IMPLEMENTATION FOR DIGITAL HEARING AID USING

LOW COST HARDWARE IMPLEMENTATION FOR DIGITAL HEARING AID USING LOW COST HARDWARE IMPLEMENTATION FOR DIGITAL HEARING AID USING RasPi Kaveri Ratanpara 1, Priyan Shah 2 1 Student, M.E Biomedical Engineering, Government Engineering college, Sector-28, Gandhinagar (Gujarat)-382028,

More information

Original Lecture Notes developed by

Original Lecture Notes developed by Introduction to ADSL Modems Original Lecture Notes developed by Prof. Brian L. Evans Dept. of Electrical and Comp. Eng. The University of Texas at Austin http://signal.ece.utexas.edu Outline Broadband

More information

Analysis of Filter Coefficient Precision on LMS Algorithm Performance for G.165/G.168 Echo Cancellation

Analysis of Filter Coefficient Precision on LMS Algorithm Performance for G.165/G.168 Echo Cancellation Application Report SPRA561 - February 2 Analysis of Filter Coefficient Precision on LMS Algorithm Performance for G.165/G.168 Echo Cancellation Zhaohong Zhang Gunter Schmer C6 Applications ABSTRACT This

More information

Design of FIR Filters

Design of FIR Filters Design of FIR Filters Elena Punskaya www-sigproc.eng.cam.ac.uk/~op205 Some material adapted from courses by Prof. Simon Godsill, Dr. Arnaud Doucet, Dr. Malcolm Macleod and Prof. Peter Rayner 68 FIR as

More information

SOFTWARE FOR GENERATION OF SPECTRUM COMPATIBLE TIME HISTORY

SOFTWARE FOR GENERATION OF SPECTRUM COMPATIBLE TIME HISTORY 3 th World Conference on Earthquake Engineering Vancouver, B.C., Canada August -6, 24 Paper No. 296 SOFTWARE FOR GENERATION OF SPECTRUM COMPATIBLE TIME HISTORY ASHOK KUMAR SUMMARY One of the important

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Transcription of polyphonic signals using fast filter bank( Accepted version ) Author(s) Foo, Say Wei;

More information

5MD00. Assignment Introduction. Luc Waeijen 16-12-2014

5MD00. Assignment Introduction. Luc Waeijen 16-12-2014 5MD00 Assignment Introduction Luc Waeijen 16-12-2014 Contents EEG application Background on EEG Early Seizure Detection Algorithm Implementation Details Super Scalar Assignment Description Tooling (simple

More information

Course overview Processamento de sinais 2009/10 LEA

Course overview Processamento de sinais 2009/10 LEA Course overview Processamento de sinais 2009/10 LEA João Pedro Gomes jpg@isr.ist.utl.pt Instituto Superior Técnico Processamento de sinais MEAer (IST) Course overview 1 / 19 Course overview Motivation:

More information

The Fourier Analysis Tool in Microsoft Excel

The Fourier Analysis Tool in Microsoft Excel The Fourier Analysis Tool in Microsoft Excel Douglas A. Kerr Issue March 4, 2009 ABSTRACT AD ITRODUCTIO The spreadsheet application Microsoft Excel includes a tool that will calculate the discrete Fourier

More information

A FPGA based Generic Architecture for Polynomial Matrix Multiplication in Image Processing

A FPGA based Generic Architecture for Polynomial Matrix Multiplication in Image Processing A FPGA based Generic Architecture for Polynomial Matrix Multiplication in Image Processing Prof. Dr. S. K. Shah 1, S. M. Phirke 2 Head of PG, Dept. of ETC, SKN College of Engineering, Pune, India 1 PG

More information

Further Maths Matrix Summary

Further Maths Matrix Summary Further Maths Matrix Summary A matrix is a rectangular array of numbers arranged in rows and columns. The numbers in a matrix are called the elements of the matrix. The order of a matrix is the number

More information

Moving Average Filters

Moving Average Filters CHAPTER 15 Moving Average Filters The moving average is the most common filter in DSP, mainly because it is the easiest digital filter to understand and use. In spite of its simplicity, the moving average

More information

Image Compression through DCT and Huffman Coding Technique

Image Compression through DCT and Huffman Coding Technique International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul

More information

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

By choosing to view this document, you agree to all provisions of the copyright laws protecting it. This material is posted here with permission of the IEEE Such permission of the IEEE does not in any way imply IEEE endorsement of any of Helsinki University of Technology's products or services Internal

More information

Lecture 5: Variants of the LMS algorithm

Lecture 5: Variants of the LMS algorithm 1 Standard LMS Algorithm FIR filters: Lecture 5: Variants of the LMS algorithm y(n) = w 0 (n)u(n)+w 1 (n)u(n 1) +...+ w M 1 (n)u(n M +1) = M 1 k=0 w k (n)u(n k) =w(n) T u(n), Error between filter output

More information

Department of Electrical and Computer Engineering Ben-Gurion University of the Negev. LAB 1 - Introduction to USRP

Department of Electrical and Computer Engineering Ben-Gurion University of the Negev. LAB 1 - Introduction to USRP Department of Electrical and Computer Engineering Ben-Gurion University of the Negev LAB 1 - Introduction to USRP - 1-1 Introduction In this lab you will use software reconfigurable RF hardware from National

More information

Advanced Signal Processing and Digital Noise Reduction

Advanced Signal Processing and Digital Noise Reduction Advanced Signal Processing and Digital Noise Reduction Saeed V. Vaseghi Queen's University of Belfast UK WILEY HTEUBNER A Partnership between John Wiley & Sons and B. G. Teubner Publishers Chichester New

More information

Interferometric Dispersion Measurements

Interferometric Dispersion Measurements Application Note 2004-022A Interferometric Dispersion Measurements Overview This application note describes how the dbm 2355 Dispersion Measurement Module operates. Summary There are two primary methods

More information

Experimental validation of loudspeaker equalization inside car cockpits

Experimental validation of loudspeaker equalization inside car cockpits Experimental validation of loudspeaker equalization inside car cockpits G. Cibelli, A. Bellini, E. Ugolotti, A. Farina, C. Morandi ASK Industries S.p.A. Via F.lli Cervi, 79, I-421 Reggio Emilia - ITALY

More information

Acoustic Echo Cancellation For Speech And Random Signal Using Estimated Impulse Responses

Acoustic Echo Cancellation For Speech And Random Signal Using Estimated Impulse Responses Adaptive Filter International Journal of Recent Development in Engineering and Technology Acoustic Echo Cancellation For Speech And Random Signal Using Estimated Impulse Responses S. I. M. M. Raton Mondol

More information

CROSSING THE BRIDGE: TAKING AUDIO DSP FROM THE TEXTBOOK TO THE DSP DESIGN ENGINEER S BENCH. Robert C. Maher

CROSSING THE BRIDGE: TAKING AUDIO DSP FROM THE TEXTBOOK TO THE DSP DESIGN ENGINEER S BENCH. Robert C. Maher CROSSING THE BRIDGE: TAKING AUDIO DSP FROM THE TEXTBOOK TO THE DSP DESIGN ENGINEER S BENCH Robert C. Maher Department of Electrical and Computer Engineering, Montana State University, Bozeman MT 59717

More information

A DESIGN OF DSPIC BASED SIGNAL MONITORING AND PROCESSING SYSTEM

A DESIGN OF DSPIC BASED SIGNAL MONITORING AND PROCESSING SYSTEM ISTANBUL UNIVERSITY JOURNAL OF ELECTRICAL & ELECTRONICS ENGINEERING YEAR VOLUME NUMBER : 2009 : 9 : 1 (921-927) A DESIGN OF DSPIC BASED SIGNAL MONITORING AND PROCESSING SYSTEM Salih ARSLAN 1 Koray KÖSE

More information

Time Domain and Frequency Domain Techniques For Multi Shaker Time Waveform Replication

Time Domain and Frequency Domain Techniques For Multi Shaker Time Waveform Replication Time Domain and Frequency Domain Techniques For Multi Shaker Time Waveform Replication Thomas Reilly Data Physics Corporation 1741 Technology Drive, Suite 260 San Jose, CA 95110 (408) 216-8440 This paper

More information

Lab 4 Sampling, Aliasing, FIR Filtering

Lab 4 Sampling, Aliasing, FIR Filtering 47 Lab 4 Sampling, Aliasing, FIR Filtering This is a software lab. In your report, please include all Matlab code, numerical results, plots, and your explanations of the theoretical questions. The due

More information

4.3 Analog-to-Digital Conversion

4.3 Analog-to-Digital Conversion 4.3 Analog-to-Digital Conversion overview including timing considerations block diagram of a device using a DAC and comparator example of a digitized spectrum number of data points required to describe

More information

1.4 Fast Fourier Transform (FFT) Algorithm

1.4 Fast Fourier Transform (FFT) Algorithm 74 CHAPTER AALYSIS OF DISCRETE-TIME LIEAR TIME-IVARIAT SYSTEMS 4 Fast Fourier Transform (FFT Algorithm Fast Fourier Transform, or FFT, is any algorithm for computing the -point DFT with a computational

More information

High Quality Integrated Data Reconstruction for Medical Applications

High Quality Integrated Data Reconstruction for Medical Applications High Quality Integrated Data Reconstruction for Medical Applications A.K.M Fazlul Haque Md. Hanif Ali M Adnan Kiber Department of Computer Science Department of Computer Science Department of Applied Physics,

More information

STUDY ON HARDWARE REALIZATION OF GPS SIGNAL FAST ACQUISITION

STUDY ON HARDWARE REALIZATION OF GPS SIGNAL FAST ACQUISITION STUDY ON HARDWARE REALIZATION OF GPS SIGNAL FAST ACQUISITION Huang Lei Kou Yanhong Zhang Qishan School of Electronics and Information Engineering, Beihang University, Beijing, P. R. China, 100083 ABSTRACT

More information

Background 2. Lecture 2 1. The Least Mean Square (LMS) algorithm 4. The Least Mean Square (LMS) algorithm 3. br(n) = u(n)u H (n) bp(n) = u(n)d (n)

Background 2. Lecture 2 1. The Least Mean Square (LMS) algorithm 4. The Least Mean Square (LMS) algorithm 3. br(n) = u(n)u H (n) bp(n) = u(n)d (n) Lecture 2 1 During this lecture you will learn about The Least Mean Squares algorithm (LMS) Convergence analysis of the LMS Equalizer (Kanalutjämnare) Background 2 The method of the Steepest descent that

More information

Figure1. Acoustic feedback in packet based video conferencing system

Figure1. Acoustic feedback in packet based video conferencing system Real-Time Howling Detection for Hands-Free Video Conferencing System Mi Suk Lee and Do Young Kim Future Internet Research Department ETRI, Daejeon, Korea {lms, dyk}@etri.re.kr Abstract: This paper presents

More information

Vector Network Analyzer Techniques to Measure WR340 Waveguide Windows

Vector Network Analyzer Techniques to Measure WR340 Waveguide Windows LS-296 Vector Network Analyzer Techniques to Measure WR340 Waveguide Windows T. L. Smith ASD / RF Group Advanced Photon Source Argonne National Laboratory June 26, 2002 Table of Contents 1) Introduction

More information

San José State University Department of Electrical Engineering EE 112, Linear Systems, Spring 2010

San José State University Department of Electrical Engineering EE 112, Linear Systems, Spring 2010 San José State University Department of Electrical Engineering EE 112, Linear Systems, Spring 2010 Instructor: Robert H. Morelos-Zaragoza Office Location: ENGR 373 Telephone: (408) 924-3879 Email: robert.morelos-zaragoza@sjsu.edu

More information

IMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL

IMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL IMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL Saurabh Singh Rajput, Dr.S.S. Bhadauria Department of Electronics, Madhav Institute of Technology

More information

Experiment 7: Familiarization with the Network Analyzer

Experiment 7: Familiarization with the Network Analyzer Experiment 7: Familiarization with the Network Analyzer Measurements to characterize networks at high frequencies (RF and microwave frequencies) are usually done in terms of scattering parameters (S parameters).

More information

Analysis/resynthesis with the short time Fourier transform

Analysis/resynthesis with the short time Fourier transform Analysis/resynthesis with the short time Fourier transform summer 2006 lecture on analysis, modeling and transformation of audio signals Axel Röbel Institute of communication science TU-Berlin IRCAM Analysis/Synthesis

More information

Time and Frequency Domain Equalization

Time and Frequency Domain Equalization Time and Frequency Domain Equalization Presented By: Khaled Shawky Hassan Under Supervision of: Prof. Werner Henkel Introduction to Equalization Non-ideal analog-media such as telephone cables and radio

More information

Impedance 50 (75 connectors via adapters)

Impedance 50 (75 connectors via adapters) VECTOR NETWORK ANALYZER PLANAR TR1300/1 DATA SHEET Frequency range: 300 khz to 1.3 GHz Measured parameters: S11, S21 Dynamic range of transmission measurement magnitude: 130 db Measurement time per point:

More information

(Refer Slide Time: 01:11-01:27)

(Refer Slide Time: 01:11-01:27) Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 6 Digital systems (contd.); inverse systems, stability, FIR and IIR,

More information

IMPLEMENTATION OF THE ADAPTIVE FILTER FOR VOICE COMMUNICATIONS WITH CONTROL SYSTEMS

IMPLEMENTATION OF THE ADAPTIVE FILTER FOR VOICE COMMUNICATIONS WITH CONTROL SYSTEMS 1. JAN VAŇUŠ IMPLEMENTATION OF THE ADAPTIVE FILTER FOR VOICE COMMUNICATIONS WITH CONTROL SYSTEMS Abstract: In the paper is described use of the draft method for optimal setting values of the filter length

More information

VLSI Architecture for DCT Based On High Quality DA

VLSI Architecture for DCT Based On High Quality DA International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869, Volume-2, Issue-6, June 2014 VLSI Architecture for DCT Based On High Quality DA Urbi Sharma, Tarun Verma, Rita Jain

More information

2.3. Finding polynomial functions. An Introduction:

2.3. Finding polynomial functions. An Introduction: 2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned

More information

Method for Extracting the Frequency Response of an Audio System from a Recording. Herman Orgeron

Method for Extracting the Frequency Response of an Audio System from a Recording. Herman Orgeron Method for Extracting the Frequency Response of an Audio System from a Recording Herman Orgeron Abstract. The ability to compare the technical performance of audio systems is necessary to choose the microphone

More information

Acoustic Processor of the MCM Sonar

Acoustic Processor of the MCM Sonar AUTOMATYKA/ AUTOMATICS 2013 Vol. 17 No. 1 http://dx.doi.org/10.7494/automat.2013.17.1.73 Mariusz Rudnicki*, Jan Schmidt*, Aleksander Schmidt*, Wojciech Leœniak* Acoustic Processor of the MCM Sonar 1. Introduction

More information

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING Development of a Software Tool for Performance Evaluation of MIMO OFDM Alamouti using a didactical Approach as a Educational and Research support in Wireless Communications JOSE CORDOVA, REBECA ESTRADA

More information

The Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy

The Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy BMI Paper The Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy Faculty of Sciences VU University Amsterdam De Boelelaan 1081 1081 HV Amsterdam Netherlands Author: R.D.R.

More information

Auto-Tuning Using Fourier Coefficients

Auto-Tuning Using Fourier Coefficients Auto-Tuning Using Fourier Coefficients Math 56 Tom Whalen May 20, 2013 The Fourier transform is an integral part of signal processing of any kind. To be able to analyze an input signal as a superposition

More information

Linear Dependence Tests

Linear Dependence Tests Linear Dependence Tests The book omits a few key tests for checking the linear dependence of vectors. These short notes discuss these tests, as well as the reasoning behind them. Our first test checks

More information

Lab 3: Introduction to Data Acquisition Cards

Lab 3: Introduction to Data Acquisition Cards Lab 3: Introduction to Data Acquisition Cards INTRODUCTION: In this lab, you will be building a VI to display the input measured on a channel. However, within your own VI you will use LabVIEW supplied

More information

Convolution of anechoic music with binaural impulse responses

Convolution of anechoic music with binaural impulse responses Convolution of anechoic music with binaural impulse responses Angelo Farina Dipartimento Ingegneria Industriale Università di Parma Abstract The following paper presents the first results obtained in a

More information

Video-Conferencing System

Video-Conferencing System Video-Conferencing System Evan Broder and C. Christoher Post Introductory Digital Systems Laboratory November 2, 2007 Abstract The goal of this project is to create a video/audio conferencing system. Video

More information

Adaptive Sampling Rate Correction for Acoustic Echo Control in Voice-Over-IP Matthias Pawig, Gerald Enzner, Member, IEEE, and Peter Vary, Fellow, IEEE

Adaptive Sampling Rate Correction for Acoustic Echo Control in Voice-Over-IP Matthias Pawig, Gerald Enzner, Member, IEEE, and Peter Vary, Fellow, IEEE IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 1, JANUARY 2010 189 Adaptive Sampling Rate Correction for Acoustic Echo Control in Voice-Over-IP Matthias Pawig, Gerald Enzner, Member, IEEE, and Peter

More information

EE133 Winter 2002 Cookbook Filter Guide Welcome to the Cookbook Filter Guide!

EE133 Winter 2002 Cookbook Filter Guide Welcome to the Cookbook Filter Guide! Welcome to the! Don t have enough time to spice out that perfect filter before Aunt Thelma comes down for dinner? Well this handout is for you! The following pages detail a fast set of steps towards the

More information

APPLICATION OF FILTER BANK THEORY TO SUBBAND CODING OF IMAGES

APPLICATION OF FILTER BANK THEORY TO SUBBAND CODING OF IMAGES EC 623 ADVANCED DIGITAL SIGNAL PROCESSING TERM-PROJECT APPLICATION OF FILTER BANK THEORY TO SUBBAND CODING OF IMAGES Y. PRAVEEN KUMAR 03010240 KANCHAN MISHRA 03010242 Supervisor: Dr. S.R.M. Prasanna Department

More information

Mathematics of Cryptography Modular Arithmetic, Congruence, and Matrices. A Biswas, IT, BESU SHIBPUR

Mathematics of Cryptography Modular Arithmetic, Congruence, and Matrices. A Biswas, IT, BESU SHIBPUR Mathematics of Cryptography Modular Arithmetic, Congruence, and Matrices A Biswas, IT, BESU SHIBPUR McGraw-Hill The McGraw-Hill Companies, Inc., 2000 Set of Integers The set of integers, denoted by Z,

More information

The Fast Fourier Transform (FFT) and MATLAB Examples

The Fast Fourier Transform (FFT) and MATLAB Examples The Fast Fourier Transform (FFT) and MATLAB Examples Learning Objectives Discrete Fourier transforms (DFTs) and their relationship to the Fourier transforms Implementation issues with the DFT via the FFT

More information

Selecting Current Transformers Part 1 By Darrell G. Broussard, P.E.

Selecting Current Transformers Part 1 By Darrell G. Broussard, P.E. By Darrell G. Broussard, P.E. Introduction: As engineers, we are aware that electrical power systems have grown. How much have they grown? When was the last time you specified a 2400-volt system, a 4160-volt

More information

Broadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29.

Broadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29. Broadband Networks Prof. Dr. Abhay Karandikar Electrical Engineering Department Indian Institute of Technology, Bombay Lecture - 29 Voice over IP So, today we will discuss about voice over IP and internet

More information

International Journal of Computer Sciences and Engineering. Research Paper Volume-4, Issue-4 E-ISSN: 2347-2693

International Journal of Computer Sciences and Engineering. Research Paper Volume-4, Issue-4 E-ISSN: 2347-2693 International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Issue-4 E-ISSN: 2347-2693 PAPR Reduction Method for the Localized and Distributed DFTS-OFDM System Using

More information

CM0340 SOLNS. Do not turn this page over until instructed to do so by the Senior Invigilator.

CM0340 SOLNS. Do not turn this page over until instructed to do so by the Senior Invigilator. CARDIFF UNIVERSITY EXAMINATION PAPER Academic Year: 2008/2009 Examination Period: Examination Paper Number: Examination Paper Title: SOLUTIONS Duration: Autumn CM0340 SOLNS Multimedia 2 hours Do not turn

More information

Loop Bandwidth and Clock Data Recovery (CDR) in Oscilloscope Measurements. Application Note 1304-6

Loop Bandwidth and Clock Data Recovery (CDR) in Oscilloscope Measurements. Application Note 1304-6 Loop Bandwidth and Clock Data Recovery (CDR) in Oscilloscope Measurements Application Note 1304-6 Abstract Time domain measurements are only as accurate as the trigger signal used to acquire them. Often

More information

IMPROVED CHANNEL ESTIMATION FOR OFDM SYSTEMS IN QUASI-STATIC CHANNELS

IMPROVED CHANNEL ESTIMATION FOR OFDM SYSTEMS IN QUASI-STATIC CHANNELS IMPROVED CHANNEL ESTIMATION FOR OFDM SYSTEMS IN QUASI-STATIC CHANNELS Mo Zhu, Adegbenga B. Awoseyila and Barry G. Evans Centre for Communication Systems Research (CCSR) University of Surrey, Guildford,

More information

Matrices and Polynomials

Matrices and Polynomials APPENDIX 9 Matrices and Polynomials he Multiplication of Polynomials Let α(z) =α 0 +α 1 z+α 2 z 2 + α p z p and y(z) =y 0 +y 1 z+y 2 z 2 + y n z n be two polynomials of degrees p and n respectively. hen,

More information

CANCELLATION OF WHITE AND COLOR NOISE WITH ADAPTIVE FILTER USING LMS ALGORITHM

CANCELLATION OF WHITE AND COLOR NOISE WITH ADAPTIVE FILTER USING LMS ALGORITHM CANCELLATION OF WHITE AND COLOR NOISE WITH ADAPTIVE FILTER USING LMS ALGORITHM 1 Solaiman Ahmed, 2 Farhana Afroz, 1 Ahmad Tawsif and 1 Asadul Huq 1 Department of Electrical and Electronic Engineering,

More information

ECG-Amplifier. MB Jass 2009 Daniel Paulus / Thomas Meier. Operation amplifier (op-amp)

ECG-Amplifier. MB Jass 2009 Daniel Paulus / Thomas Meier. Operation amplifier (op-amp) ECG-Amplifier MB Jass 2009 Daniel Paulus / Thomas Meier Operation amplifier (op-amp) Properties DC-coupled High gain electronic ec c voltage amplifier Inverting / non-inverting input and single output

More information

3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials

3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials 3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines

More information

Computer exercise 2: Least Mean Square (LMS)

Computer exercise 2: Least Mean Square (LMS) 1 Computer exercise 2: Least Mean Square (LMS) This computer exercise deals with the LMS algorithm, which is derived from the method of steepest descent by replacing R = E{u(n)u H (n)} and p = E{u(n)d

More information

Analysis of Bayesian Dynamic Linear Models

Analysis of Bayesian Dynamic Linear Models Analysis of Bayesian Dynamic Linear Models Emily M. Casleton December 17, 2010 1 Introduction The main purpose of this project is to explore the Bayesian analysis of Dynamic Linear Models (DLMs). The main

More information

Implementation of Digital Signal Processing: Some Background on GFSK Modulation

Implementation of Digital Signal Processing: Some Background on GFSK Modulation Implementation of Digital Signal Processing: Some Background on GFSK Modulation Sabih H. Gerez University of Twente, Department of Electrical Engineering s.h.gerez@utwente.nl Version 4 (February 7, 2013)

More information

The Algorithms of Speech Recognition, Programming and Simulating in MATLAB

The Algorithms of Speech Recognition, Programming and Simulating in MATLAB FACULTY OF ENGINEERING AND SUSTAINABLE DEVELOPMENT. The Algorithms of Speech Recognition, Programming and Simulating in MATLAB Tingxiao Yang January 2012 Bachelor s Thesis in Electronics Bachelor s Program

More information

Abstract. Cycle Domain Simulator for Phase-Locked Loops

Abstract. Cycle Domain Simulator for Phase-Locked Loops Abstract Cycle Domain Simulator for Phase-Locked Loops Norman James December 1999 As computers become faster and more complex, clock synthesis becomes critical. Due to the relatively slower bus clocks

More information

Agilent Creating Multi-tone Signals With the N7509A Waveform Generation Toolbox. Application Note

Agilent Creating Multi-tone Signals With the N7509A Waveform Generation Toolbox. Application Note Agilent Creating Multi-tone Signals With the N7509A Waveform Generation Toolbox Application Note Introduction Of all the signal engines in the N7509A, the most complex is the multi-tone engine. This application

More information

Implementation of Modified Booth Algorithm (Radix 4) and its Comparison with Booth Algorithm (Radix-2)

Implementation of Modified Booth Algorithm (Radix 4) and its Comparison with Booth Algorithm (Radix-2) Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 3, Number 6 (2013), pp. 683-690 Research India Publications http://www.ripublication.com/aeee.htm Implementation of Modified Booth

More information

B3. Short Time Fourier Transform (STFT)

B3. Short Time Fourier Transform (STFT) B3. Short Time Fourier Transform (STFT) Objectives: Understand the concept of a time varying frequency spectrum and the spectrogram Understand the effect of different windows on the spectrogram; Understand

More information

Convolution, Correlation, & Fourier Transforms. James R. Graham 10/25/2005

Convolution, Correlation, & Fourier Transforms. James R. Graham 10/25/2005 Convolution, Correlation, & Fourier Transforms James R. Graham 10/25/2005 Introduction A large class of signal processing techniques fall under the category of Fourier transform methods These methods fall

More information

The Calculation of G rms

The Calculation of G rms The Calculation of G rms QualMark Corp. Neill Doertenbach The metric of G rms is typically used to specify and compare the energy in repetitive shock vibration systems. However, the method of arriving

More information

SPEED CONTROL OF INDUCTION MACHINE WITH REDUCTION IN TORQUE RIPPLE USING ROBUST SPACE-VECTOR MODULATION DTC SCHEME

SPEED CONTROL OF INDUCTION MACHINE WITH REDUCTION IN TORQUE RIPPLE USING ROBUST SPACE-VECTOR MODULATION DTC SCHEME International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 7, Issue 2, March-April 2016, pp. 78 90, Article ID: IJARET_07_02_008 Available online at http://www.iaeme.com/ijaret/issues.asp?jtype=ijaret&vtype=7&itype=2

More information

Short-time FFT, Multi-taper analysis & Filtering in SPM12

Short-time FFT, Multi-taper analysis & Filtering in SPM12 Short-time FFT, Multi-taper analysis & Filtering in SPM12 Computational Psychiatry Seminar, FS 2015 Daniel Renz, Translational Neuromodeling Unit, ETHZ & UZH 20.03.2015 Overview Refresher Short-time Fourier

More information

Computational Optical Imaging - Optique Numerique. -- Deconvolution --

Computational Optical Imaging - Optique Numerique. -- Deconvolution -- Computational Optical Imaging - Optique Numerique -- Deconvolution -- Winter 2014 Ivo Ihrke Deconvolution Ivo Ihrke Outline Deconvolution Theory example 1D deconvolution Fourier method Algebraic method

More information

Lab 1. The Fourier Transform

Lab 1. The Fourier Transform Lab 1. The Fourier Transform Introduction In the Communication Labs you will be given the opportunity to apply the theory learned in Communication Systems. Since this is your first time to work in the

More information

Electronic Communications Committee (ECC) within the European Conference of Postal and Telecommunications Administrations (CEPT)

Electronic Communications Committee (ECC) within the European Conference of Postal and Telecommunications Administrations (CEPT) Page 1 Electronic Communications Committee (ECC) within the European Conference of Postal and Telecommunications Administrations (CEPT) ECC RECOMMENDATION (06)01 Bandwidth measurements using FFT techniques

More information

RESEARCH ON SPOKEN LANGUAGE PROCESSING Progress Report No. 29 (2008) Indiana University

RESEARCH ON SPOKEN LANGUAGE PROCESSING Progress Report No. 29 (2008) Indiana University RESEARCH ON SPOKEN LANGUAGE PROCESSING Progress Report No. 29 (2008) Indiana University A Software-Based System for Synchronizing and Preprocessing Eye Movement Data in Preparation for Analysis 1 Mohammad

More information