X(f) S(f) -F s X(f) * S(f)
|
|
- Shawn Flowers
- 5 years ago
- Views:
Transcription
1 Digital Design for Embedded Data Converters Valentino Liberali Universita degli Studi di Pavia Dipartimento di Elettronica Via Ferrata 1, 271 Pavia, Italy Phone: Fax: EUROPRACTICE Training Course on Design of State-of-the-Art Embeddable Data Converters for Mixed-Signal ASICs Barcelona (Spain) January 18{22, 1999
2 Contents: Basic Concepts Digital Filters Decimation and Interpolation Number Representation Elementary Arithmetics VLSI-Ecient Digital Processing 1
3 Basic Concepts DIGITAL SIGNAL PROCESSING := to sample a a continuous process and to extract a set of numbers which represent the process being sampled. Shannon's sampling theorem: If a continuous signal x(t) has a band-limited Fourier transform X(f) (i.e. jx(f)j = for 8jfj 62 [f ;f B]), then x(t) can be uniquely reconstructed without error from equally time-spaced samples x(kt), provided that the sampling frequency F s = 1 T is larger than the Nyquist frequency of the signal 2B. Properties of Fourier transform discrete in frequency $ periodic in time discrete in time (sampled) $ periodic in frequency BASIC CONCEPTS 2
4 A sampled signal x(kt) is completely represented in frequency by X(f) with h f 2 ; 1 i T (or f 2 h, 1 2T ; 1 i 2T ). We cannot distinguish X(f nf s ) from X(f)! aliasing X(f) -B S(f) B f -F s X(f) * S(f) F s f -F s F Fs 2 s 2 -B B F s Sampling without aliasing f BASIC CONCEPTS 3
5 X(f) -B B f S(f) -F s X(f) * S(f) F s f -F s 1 Fs 2 -B B F s - F 2 s Sampling with aliasing 1 f BASIC CONCEPTS 4
6 Digital Filters Filters are used for band limiting signals (antialiasing), for band splitting in multiplexing/demultiplexing, for pulse forming in digital modulators, for decimation and interpolation in A/D and D/A converters, for equalization, ::: Filters may be: linear non-linear adaptive Linear lters are linear time-invariant (LTI) systems! they are completely described by their impulse response h(t). For sampled-data systems (including digital systems), ltering may be described in the Z-domain: H(z) = Zfh(k)g = 1 X k=,1 h(k)z,k DIGITAL FILTERS 5
7 Linear lters may have: nite impulse response (FIR) innite impulse response (IIR) FIR lters The system function is The output is H(z) = N,1 X y(m) = N,1 X k= k= h(k)z,k h(k)x(m, k) By applying an impulse (k) to the input, the output goes to zero after N samples. An FIR lter is also called a moving average (MA) lter. DIGITAL FILTERS 6
8 Signal ow graphs of an FIR lter x(k) z -1 z -1 z -1 z -1 h() h(1) h(2) h(n-2) h(n-1) y(k) Direct form I x(k) h() h(1) h(2) h(n-2) h(n-1) y(k) z -1 z -1 z -1 z -1 Direct form II Linear phase FIR lters In DSP and communications, phase must be proportional to the frequency (linear phase): '(f) = 6 H(f) / f DIGITAL FILTERS 7
9 Linear phase corresponds to a pure delay in time domain. A linear phase FIR lter has symmetrical impulse response (either even-symmetrical or oddsymmetrical): h(k) = h(n, 1, k) h(k) =,h(n, 1, k) even-symmetric odd-symmetric Impulse responses of linear phase FIR lter h(k) N-1 2 Even symmetry N-1 k h(k) N-1 2 Odd symmetry N-1 DIGITAL FILTERS 8 k
10 Signal ow graph of an even-symmetrical linear phase FIR lter x(k) z -1 z -1 z -1 z -1 z -1 z -1 h() h(1) h(2) h N-1 ( ) 2 y(k) Direct form I This solution saves about one half of the multiplications. DIGITAL FILTERS 9
11 IIR lters The system function is H(z) = B(z) P N,1 A(z) = k= b(k)z,k 1, P M j=1 a(j)z,j The output is y(m) = N,1 X k= b(k)x(m, k) M X j=1 a(j)y(m, j) By applying an impulse to the input, the output does not go to zero after a nite number of samples. When B(z) = 1, the output sample y(m) is a linear regression of previous output values. Such a lter is called an autoregressive (AR) lter. DIGITAL FILTERS 1
12 Signal ow graph of an AR IIR lter a(1) a(2) a(m-1) a(m) x(k) z -1 z -1 z -1 z -1 y(k) Direct form I z -1 z -1 z -1 z -1 a(1) a(2) a(m) a(m-1) x(k) y(k) Direct form II DIGITAL FILTERS 11
13 When B(z) 6= 1, the lter is an autoregressive, moving average (ARMA) lter. Signal ow graphs of an ARMA IIR lter a(1) a(2) a(m-1) a(m) x(k) z -1 z -1 z -1 z -1 b() b(1) b(2) b(n-2) b(n-1) y(k) Direct form I DIGITAL FILTERS 12
14 z -1 z -1 z -1 z -1 a(1) a(2) a(m) a(m-1) x(k) h() b() b(1) b(2) b(n-2) b(n-1) y(k) z -1 z -1 z -1 z -1 Direct form II (non-canonical) Note: it is NOT required to have M = N, 1. PROs and CONs of IIR lters no linear phase (only approximation is possi- ^ ^ _ - - ble) _ - - less coecients than FIR lters sharp cut-o in transition band due to nite arithmetics, limit cycles may occur! oscillations DIGITAL FILTERS 13
15 Decimation and Interpolation Decimation by an integer factor M Decimation := reduction of sampling rate The new sampling period is T = MT The new sampling rate is F s = F s M! Sampling theorem requires an ANTI-ALIAS- ING FILTER before re-sampling x(k) h(k) w(k) M y(m) F' F s F s = s F s /M Anti-aliasing Sampling rate filter compressor Sampling rate reduction DECIMATION AND INTERPOLATION 14
16 X(f) 1 -F - F s F s F 2 2 s s W(f) 1 f 1 -F - F s F s F 2 2 s s Y(f) 1 f -MF' s -2F' s 1 1 -F' s - F' s F' F' 2 2 s s 2F' s MF' s f Typical spectra for decimation by M Sampling rate compression is done by taking only one sample out of M. The remaining M, 1 samples are lost. A delay z,r in the input sequence x(k) (or in the sequence w(k)) modies the output sequence y(m), unless r is an integer multiple of M. Therefore, decimation is NOT a time-invariant process. DECIMATION AND INTERPOLATION 15
17 Interpolation by an integer factor L Interpolation := increase of sampling rate The new sampling period is T = T L The new sampling rate is F s = LF s In case of \ideal" sampling, x kt L = if k is not an integer multiple of L (zero padding)! a SMOOTHING FILTER is required after interpolation x(k) w(m) y(m) L h(m) F' F' F s = s = s L F L F Sampling rate s Smoothing s expander filter Sampling rate increase DECIMATION AND INTERPOLATION 16
18 x(k) X(f) w(m) t W(f) 1 F F 2 s s 2F s LF s f y(m) t Y(f) 1 F' s F' s f 2 t 1 F' s F' f 2 s Time-domain and spectral representation of interpolation by L A delay in the input sequence produces the same (delayed) output sequence! interpolation is time-invariant DECIMATION AND INTERPOLATION 17
19 Multistage decimators If the decimation ratio can be factored into the product of integer numbers: M = I Y i=1 M i then the decimator can be realized with I independent stages. x(k) STAGE 1 STAGE 2 STAGE I y(m) h 1 (k) M 1 h 2 (k) M 2 h I (k) M I F F 1 = F 2 = F I = F /M 1 F /M 1 M 2 F /M Multistage decimator DECIMATION AND INTERPOLATION 18
20 Multistage interpolators In a similar way, if the interpolation ratio can be factored: Y L = I i=1 then the interpolator can be realized with I independent stages. L i x(k) L 1 STAGE 1 STAGE 2 STAGE I h 1 (k) L 2 h 2 (k) L I h I (k) y(m) F F 1 = F 2 = F I = L 1 F L 1 L 2 F LF Multistage interpolator PROs and CONs of multistage ^ ^ ^ _ - - _ - - Simple lters with reduced computation Reduced storage Reduced nite word-length eects Increased control structures Choice of optimum number of stages I DECIMATION AND INTERPOLATION 19
21 Filtering stages based on comb lters A comb lter has the impulse response 8 < h(k) = : 1; k N, 1 ; elsewhere Its discrete time Fourier transform (DTFT), i.e. its Z-transform evaluated along the unit circle z = e j, is H(e j ) = sin(n=2) sin(=2) ej(n,1)=2 and the magnitude of the frequency response is H(e j ) sin(n=2) = sin(=2) DECIMATION AND INTERPOLATION 2
22 Comb lter (N = 8) H Impulse response k H (db) 2π/N Frequency response π Ω In decimation, a comb lter extracts the average value from N samples. In interpolation, a comb lter holds the last value for N clock periods. DECIMATION AND INTERPOLATION 21
23 Practical implementation of a comb lter We can observe that H(z) = N,1 X k= z,k = 1, z,n 1, z,1 = 1 1, z,1 (1, z,n )! the lter can be realized with an accumulator and a diererentiator. The dierentiator is required to calculate only values actually sampled at the output. Since this operation does not require intermadiate samples between and N, the dierentiator can operate at the reduced sampling rate F s. F' s = F s /M X(z) F s z -1 Accumulator 1 - z -1 Y(z) Differentiator F' s Decimation with a comb lter DECIMATION AND INTERPOLATION 22
24 By reversing the operation of blocks in the comb decimator, we obtain a comb interpolator. F' s = LF s X(z) 1 - z z -1 Y(z) F s F' s Differentiator Accumulator Interpolation with a comb lter Higher order comb lters can be realized by cascading accumulators and decimators. PROs and CONs of comb lters ^ Simple operations suitable for high frequency operation (rst decimation stage in ADC; last interpolation stage in DAC) ^ _ - - _ - - Minimum storage of samples Good attenuation can be achieved only in a narrow band \sinc" attenuation in base band! need for equalization in other ltering stages DECIMATION AND INTERPOLATION 23
25 Numeric Representations Representation of unsigned numbers Natural number in base r: A = a n,1 a n,2 :::a 1 a value(a) = n,1 X i= a i r i Fractional number in base r: A = a n,1 a n,2 :::a 1 a :a,1 a,2 :::a,m value(a) = n,1 X i=,m In arithmetic processors, r = 2. a i r i Representation of signed numbers The most signicant digit is used as sign: for a positive number (r, 1) for a negative number NUMERIC REPRESENTATIONS 24
26 Thus: A = a n,2 :::a 1 a is a positive number A negative number A can have several representations: signmagnitude (SM): A SM = (r, 1)a n,2 :::a 1 a value( ASM ) =,1 n,2 X i= a i r i r's complement: A r = (r, 1)a n,2 :::a 1 a 1 where a i = (r, 1), a i value( Ar ) = value(a), r n,1 signed digit (SD): the range for each digit is given by a i 2 f,;::: ;,1; ; 1;::: ;g, with l m r,1 2 r, 1. In binary arithmetics (r = 2), a i 2 f,1; ; 1g. value(a SD ) = n,1 X i= a i r i NUMERIC REPRESENTATIONS 25
27 SD representation is redundant! the same number may have several SD representations. The SD representation with minimal number of non-zero digits and without consecutive non-zero digits is called Canonical Signed Digit (CSD) numbers. Advantages of number representations The goal is to process positive and negative numbers together. r's complement: good for addition; requires pre- and post-processing for multiplication SM: good for multiplication; requires pre- and post-processing for addition CSD: good for implementation with minimum hardware; requires ad hoc processing unit NUMERIC REPRESENTATIONS 26
28 Elementary Arithmetics The implementation of a digital lter (with constant coecients) requires: the ROM for coecients, the RAM for input samples, a multiplier, an accumulator, the control circuitry to generate RAM and ROM addresses and accumulator reset. Structure of a generic FIR lter DATA IN RAM ADDRESS X Σ DATA OUT ROM ELEMENTARY ARITHMETICS 27
29 Adder Several possible hardware implementations, with dierent area and speed: Carry propagate adder Carry look-ahead adder Carry select adder Conditional sum adder Pipelined adder structures can be used, when high throughput rate is needed. ELEMENTARY ARITHMETICS 28
30 Multiplier (for unsigned numbers) a 3 a 2 a 1 a b b 1 b 2 b 3 p 7 p 6 p 5 p 4 p 3 p 2 p 1 p c s i s a b c i = A generic 4 4 multiplier made with AND and FULL-ADDER blocks c s i & FA a s b c i Array of n n cells Each cell implements 1-bit multiplication and 1- bit addition (with carry) ELEMENTARY ARITHMETICS 29
31 _ - - _ - - A wide multiplier requires a large area Maximum speed is limited by carry propagation (as for a (2n, 1)-bit carry-propagate adder) Assuming that the two operands a and b have binary digits with equal probability P = P 1 = 1 2, the probability of producing with a 1-bit multiplication is P = 3 4, while P 1 = 1 4. In a generic multiplier, the \cost" (silicon area, time, power) of a is exactly the same as the cost of a 1 but the DO NOT contribute to the nal product! Most lter coecients have very small values, which contain only few bits set to 1 in less signicant positions! in practice, is MUCH more frequent than 1 ELEMENTARY ARITHMETICS 3
32 VLSI-Ecient Digital Processing Let us assume that in the multiplier array the sample x(i) is from top and the coecient h(k) is from right. Multiplication can be realized more eciently by removing all the horizontal lines corresponding to the bits equal to in the coecient h(k). Multiplication! shift & accumulate (only for bits set to 1 in the coecient!) Use of CSD representation (minimum number of non-zero digits) further reduces the number of shifts. VLSI-EFFICIENT DIGITAL PROCESSING 31
33 An example: two stage decimation lter 1st decimation stage (sinc) 2nd decimation stage (generic FIR) bit MHz khz khz The rst stage is a comb lter with M 1 = 64. The second stage is an FIR lter with M 2 = 4, designed with a dedicated architecture. The Remez lter calculated by MATLAB: [N b c d] = remezord([ ], [1 ], [.1.1]); h = remez(n 2, b, c, d); is a 131-taps \ideal" lter, using coecients with innite precision. Truncation error: to reach a 6-dB attenuation in the stopband, the minimum accuracy is 18 bits (17 bits sign). VLSI-EFFICIENT DIGITAL PROCESSING 32
34 CSD representation is used for lter coecients, to replace the generic multiplier with shifter and accumulator. The total number of non-zero terms needed for the whole lter is 482. Since this gure is lower than the overall decimation factor, output samples can be calculated without any need for pipelining stages. If the CSD representation requires more nonzero terms, it is possible: to use two shifters in parallel on the same input sample (SD representation must be arrenged to have an even number of non-zero digits in each coecient) to use pipelining stage (increasing the complexity of control circuit) VLSI-EFFICIENT DIGITAL PROCESSING 33
35 Realized filter -1-2 Response [db] Normalized frequency Frequency response of the decimation lter VLSI-EFFICIENT DIGITAL PROCESSING 34
36 .5 Realized filter: ripple detail Response [db] Normalized frequency Frequency response of the decimation lter (detail) VLSI-EFFICIENT DIGITAL PROCESSING 35
37 Area and maximum frequency of blocks in.8 um CMOS Block area max. freq. shifter m MHz accumulator m MHz shifter accumulator (single channel) m MHz shifter accumulator (two channels) m MHz full multiplier m MHz VLSI-EFFICIENT DIGITAL PROCESSING 36
38 PROs and CONs of lters with dedicated architecture No general architecture (requires ad hoc de- ^ ^ _ - - sign) _ - - Reduced number of blocks and storage elements (area saving) Minimum number of operations (high speed; power saving) Control circuitry depends on specic implementation aspects (e.g. parallelization, pipeling) VLSI-EFFICIENT DIGITAL PROCESSING 37
39 References Books R. E. Crochiere and L. R. Rabiner. Multirate Digital Signal Processing. Prentice-Hall, Englewood Clis, NJ, USA, J. C. Candy and G. C. Temes (Eds.). Oversampling Delta- Sigma Data Converters. IEEE Press, Piscataway, NJ, USA, L. B. Jackson. Signals, Systems, and Transforms. Addison- Wesley, Reading, MA, USA, P. Pirsch. Architectures for Digital Signal Processing. John Wiley & Sons, Chichester, UK, A. V. Oppenheim and A. S. Willsky. Signals & Systems (2nd ed.). Prentice-Hall, Upper Saddle River, NJ, USA, Journal Papers R. E. Crochiere and L. R. Rabiner. \Interpolation and decimation of digital signals { A tutorial review", Proc. IEEE, vol. 69, pp. 3{331, March D. J. Goodman and M. J. Carey. \Nine digital lters for decimation and interpolation", IEEE Trans. Acoust., Speech and Sign. Proc., vol. 25, pp. 121{126, Apr E. B. Hogenauer. \An economical class of digital lters for decimation and interpolation", IEEE Trans. Acoust., Speech and Sign. Proc., vol. 29, pp. 155{162, Apr S. Chu and C. S. Burrus. \Multirate lter designs using comb lters", IEEE Trans. Circ. and Syst., vol. 31, pp. 913{924, Nov REFERENCES 38
Implementation of a Low Power Decimation Filter Using 1/3-Band IIR Filter
Implementation of a Low Power Decimation Filter Using /3-Band IIR Filter Khalid H. Abed Department of Electrical Engineering Wright State University Dayton Ohio, 45435 Abstract-This paper presents a unique
More informationREAL TIME DIGITAL SIGNAL PROCESSING
REAL TIME DIGITAL SIGNAL PROCESSING UTN - FRBA 2011 www.electron.frba.utn.edu.ar/dplab Introduction Why Digital? A brief comparison with analog. Advantages Flexibility. Easily modifiable and upgradeable.
More informationFatima Michael College of Engineering & Technology
DEPARTMENT OF ECE V SEMESTER ECE QUESTION BANK EC6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING UNIT I DISCRETE FOURIER TRANSFORM PART A 1. Obtain the circular convolution of the following sequences x(n)
More informationREAL TIME DIGITAL SIGNAL PROCESSING
REAL TIME DIGITAL SIGNAL PROCESSING UTN-FRBA 2010 Introduction Why Digital? A brief comparison with analog. Advantages Flexibility. Easily modifiable and upgradeable. Reproducibility. Don t depend on components
More informationResearch Article Digital Decimation Filter of ADSL: Design and Implementation
Research Journal of Applied Sciences, Engineering and Technology 7(3): 559-564, 214 DOI:1.1926/rjaset.7.29 ISSN: 24-7459; e-issn: 24-7467 214 Maxwell Scientific Publication Corp. Submitted: November 1,
More informationCHAPTER 3 MULTISTAGE FILTER DESIGN FOR DIGITAL UPCONVERTER AND DOWNCONVERTER
CHAPTER 3 MULTISTAGE FILTER DESIGN FOR DIGITAL UPCONVERTER AND DOWNCONVERTER 3.1 Introduction The interpolation and decimation filter design problem is a very important issue in the modern digital communication
More informationECE 6560 Multirate Signal Processing Chapter 8
Multirate Signal Processing Chapter 8 Dr. Bradley J. Bazuin Western Michigan University College o Engineering and Applied Sciences Department o Electrical and Computer Engineering 903 W. Michigan Ave.
More informationDesign of Low-Delay FIR Half-Band Filters with Arbitrary Flatness and Its Application to Filter Banks
Electronics and Communications in Japan, Part 3, Vol 83, No 10, 2000 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol J82-A, No 10, October 1999, pp 1529 1537 Design of Low-Delay FIR Half-Band
More informationA POWER EFFICIENT POLYPHASE SHARPENED CIC DECIMATION FILTER. FOR SIGMA-DELTA ADCs. A Thesis. Presented to
A POWER EFFICIENT POLYPHASE SHARPENED CIC DECIMATION FILTER FOR SIGMA-DELTA ADCs A Thesis Presented to The Graduate Faculty of The University of Akron In Partial Fulfillment of the Requirements for the
More informationINTEGER SEQUENCE WINDOW BASED RECONFIGURABLE FIR FILTERS.
INTEGER SEQUENCE WINDOW BASED RECONFIGURABLE FIR FILTERS Arulalan Rajan 1, H S Jamadagni 1, Ashok Rao 2 1 Centre for Electronics Design and Technology, Indian Institute of Science, India (mrarul,hsjam)@cedt.iisc.ernet.in
More informationCHAPTER 4. DIGITAL DOWNCONVERTER FOR WiMAX SYSTEM
CHAPTER 4 IMPLEMENTATION OF DIGITAL UPCONVERTER AND DIGITAL DOWNCONVERTER FOR WiMAX SYSTEM 4.1 Introduction FPGAs provide an ideal implementation platform for developing broadband wireless systems such
More informationFPGA Based Digital Signal Processing Applications & Techniques. Nathan Eddy Fermilab BIW12 Tutorial
FPGA Based Digital Signal Processing Applications & Techniques BIW12 Tutorial Outline Digital Signal Processing Basics Modern FPGA Overview Instrumentation Examples Advantages of Digital Signal Processing
More informationisplever Parallel FIR Filter User s Guide October 2005 ipug06_02.0
isplever TM CORE Parallel FIR Filter User s Guide October 2005 ipug06_02.0 Introduction This document serves as a guide containing technical information about the Lattice Parallel FIR Filter core. Overview
More informationIMPLEMENTATION OF AN ADAPTIVE FIR FILTER USING HIGH SPEED DISTRIBUTED ARITHMETIC
IMPLEMENTATION OF AN ADAPTIVE FIR FILTER USING HIGH SPEED DISTRIBUTED ARITHMETIC Thangamonikha.A 1, Dr.V.R.Balaji 2 1 PG Scholar, Department OF ECE, 2 Assitant Professor, Department of ECE 1, 2 Sri Krishna
More informationSCALABLE IMPLEMENTATION SCHEME FOR MULTIRATE FIR FILTERS AND ITS APPLICATION IN EFFICIENT DESIGN OF SUBBAND FILTER BANKS
SCALABLE IMPLEMENTATION SCHEME FOR MULTIRATE FIR FILTERS AND ITS APPLICATION IN EFFICIENT DESIGN OF SUBBAND FILTER BANKS Liang-Gee Chen Po-Cheng Wu Tzi-Dar Chiueh Department of Electrical Engineering National
More informationUniversity Syllabus DSP Algorithms and Architecture
University Syllabus DSP Algorithms and Architecture Subject Code : IA Marks : 25 No. of Lecture Hrs/Week : 04 Exam Hours : 03 Total no. of Lecture Hrs. : 52 Exam Marks : 100 PART - A UNIT - 1 INTRODUCTION
More informationREAL TIME DIGITAL SIGNAL PROCESSING
REAL TIME DIGITAL SIGNAL PROCESSING SASE 2010 Universidad Tecnológica Nacional - FRBA Introduction Why Digital? A brief comparison with analog. Advantages Flexibility. Easily modifiable and upgradeable.
More informationDigital Signal Processing Lecture Notes 22 November 2010
Digital Signal Processing Lecture otes 22 ovember 2 Topics: Discrete Cosine Transform FFT Linear and Circular Convolution Rate Conversion Includes review of Fourier transforms, properties of Fourier transforms,
More informationMultistage Rate Change 1/12
Multistage Rate Change 1/12 Motivation for Multi-Stage Schemes Consider Decimation: When M is large (typically > 10 or so) it is usually inefficient to implement decimation in a single step (i.e., in a
More informationDesign of a Multiplier Architecture Based on LUT and VHBCSE Algorithm For FIR Filter
African Journal of Basic & Applied Sciences 9 (1): 53-58, 2017 ISSN 2079-2034 IDOSI Publications, 2017 DOI: 10.5829/idosi.ajbas.2017.53.58 Design of a Multiplier Architecture Based on LUT and VHBCSE Algorithm
More informationTOPICS PIPELINE IMPLEMENTATIONS OF THE FAST FOURIER TRANSFORM (FFT) DISCRETE FOURIER TRANSFORM (DFT) INVERSE DFT (IDFT) Consulted work:
1 PIPELINE IMPLEMENTATIONS OF THE FAST FOURIER TRANSFORM (FFT) Consulted work: Chiueh, T.D. and P.Y. Tsai, OFDM Baseband Receiver Design for Wireless Communications, John Wiley and Sons Asia, (2007). Second
More informationChapter 6: Problem Solutions
Chapter 6: Problem s Multirate Digital Signal Processing: Fundamentals Sampling, Upsampling and Downsampling à Problem 6. From the definiton of downsampling, yn xn a) yn n n b) yn n 0 c) yn n un un d)
More informationAn Ultra Low-Power WOLA Filterbank Implementation in Deep Submicron Technology
An Ultra ow-power WOA Filterbank Implementation in Deep Submicron Technology R. Brennan, T. Schneider Dspfactory td 611 Kumpf Drive, Unit 2 Waterloo, Ontario, Canada N2V 1K8 Abstract The availability of
More informationImplementation of Efficient Modified Booth Recoder for Fused Sum-Product Operator
Implementation of Efficient Modified Booth Recoder for Fused Sum-Product Operator A.Sindhu 1, K.PriyaMeenakshi 2 PG Student [VLSI], Dept. of ECE, Muthayammal Engineering College, Rasipuram, Tamil Nadu,
More informationDesign Optimization Techniques Evaluation for High Performance Parallel FIR Filters in FPGA
Design Optimization Techniques Evaluation for High Performance Parallel FIR Filters in FPGA Vagner S. Rosa Inst. Informatics - Univ. Fed. Rio Grande do Sul Porto Alegre, RS Brazil vsrosa@inf.ufrgs.br Eduardo
More information19. Implementing High-Performance DSP Functions in Stratix & Stratix GX Devices
19. Implementing High-Performance SP Functions in Stratix & Stratix GX evices S52007-1.1 Introduction igital signal processing (SP) is a rapidly advancing field. With products increasing in complexity,
More informationA Ripple Carry Adder based Low Power Architecture of LMS Adaptive Filter
A Ripple Carry Adder based Low Power Architecture of LMS Adaptive Filter A.S. Sneka Priyaa PG Scholar Government College of Technology Coimbatore ABSTRACT The Least Mean Square Adaptive Filter is frequently
More informationFIR Filter Architecture for Fixed and Reconfigurable Applications
FIR Filter Architecture for Fixed and Reconfigurable Applications Nagajyothi 1,P.Sayannna 2 1 M.Tech student, Dept. of ECE, Sudheer reddy college of Engineering & technology (w), Telangana, India 2 Assosciate
More informationThe theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters
Title The theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters Author(s) Yin, SS; Chan, SC Citation Midwest Symposium On Circuits And Systems, 2004, v. 3, p.
More informationVLSI Implementation of Low Power Area Efficient FIR Digital Filter Structures Shaila Khan 1 Uma Sharma 2
IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 05, 2015 ISSN (online): 2321-0613 VLSI Implementation of Low Power Area Efficient FIR Digital Filter Structures Shaila
More informationDUE to the high computational complexity and real-time
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 15, NO. 3, MARCH 2005 445 A Memory-Efficient Realization of Cyclic Convolution and Its Application to Discrete Cosine Transform Hun-Chen
More informationOperators to calculate the derivative of digital signals
9 th IMEKO TC 4 Symposium and 7 th IWADC Workshop July 8-9, 3, Barcelona, Spain Operators to calculate the derivative of digital signals Lluís Ferrer-Arnau, Juan Mon-Gonzalez, Vicenç Parisi-Baradad Departament
More informationVHDL Implementation of Multiplierless, High Performance DWT Filter Bank
VHDL Implementation of Multiplierless, High Performance DWT Filter Bank Mr. M.M. Aswale 1, Prof. Ms. R.B Patil 2,Member ISTE Abstract The JPEG 2000 image coding standard employs the biorthogonal 9/7 wavelet
More informationHIGH SPEED REALISATION OF DIGITAL FILTERS
HIGH SPEED REALISATION OF DIGITAL FILTERS A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF PHILOSOPHY IN ELECTRICAL AND ELECTRONIC ENGINEERING AT THE UNIVERSITY OF HONG KONG BY TSIM TS1M MAN-TAT, JIMMY DEPARTMENT
More informationLow power Comb Decimation Filter Using Polyphase
O Low power Comb Decimation Filter Using olyphase Decomposition For ono-bit Analog-to-Digital Converters Y Dumonteix, H Aboushady, H ehrez and Louërat Université aris VI, Laboratoire LI6 4 lace Jussieu,
More informationA SIMULINK-TO-FPGA MULTI-RATE HIERARCHICAL FIR FILTER DESIGN
A SIMULINK-TO-FPGA MULTI-RATE HIERARCHICAL FIR FILTER DESIGN Xiaoying Li 1 Fuming Sun 2 Enhua Wu 1, 3 1 University of Macau, Macao, China 2 University of Science and Technology Beijing, Beijing, China
More informationAutomatic VHDL Model Generation of Parameterized FIR Filters
Automatic VHDL Model Generation of Parameterized FIR Filters E. George Walters III 1, John Glossner 2, and Michael J. Schulte 1 1 Computer Architecture and Arithmetic Laboratory, Computer Science and Engineering
More informationVLSI design project, TSEK01
VLSI design project, TSEK01 Project description and requirement specification Version 1.0 Project: A First-Order Sigma-Delta Modulator with 3-bit Quantizer Project number: 5 Project Group: Name Project
More informationImplementing FIR Filters
Implementing FIR Filters in FLEX Devices February 199, ver. 1.01 Application Note 73 FIR Filter Architecture This section describes a conventional FIR filter design and how the design can be optimized
More informationDesign of Linear Phase FIR Filter for
M.Pratheba and P.SatheesKumar 70 Design of Linear Phase FIR Filter for Minimum Number of Adders by Using MILP M.Pratheba and P.SatheesKumar Abstract:Linear phase Finite Impulse Response (FIR) filter are
More informationAn Efficient Design of Sum-Modified Booth Recoder for Fused Add-Multiply Operator
An Efficient Design of Sum-Modified Booth Recoder for Fused Add-Multiply Operator M.Chitra Evangelin Christina Associate Professor Department of Electronics and Communication Engineering Francis Xavier
More informationFilterbanks and transforms
Filterbanks and transforms Sources: Zölzer, Digital audio signal processing, Wiley & Sons. Saramäki, Multirate signal processing, TUT course. Filterbanks! Introduction! Critical sampling, half-band filter!
More informationFilter Banks with Variable System Delay. Georgia Institute of Technology. Abstract
A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay Gerald Schuller and Mark J T Smith Digital Signal Processing Laboratory School of Electrical Engineering
More informationInnite Impulse Response Filters Lecture by Prof Brian L Evans Slides by Niranjan Damera-Venkata Embedded Signal Processing Laboratory Dept of Electrical and Computer Engineering The University of Texas
More informationThe Serial Commutator FFT
The Serial Commutator FFT Mario Garrido Gálvez, Shen-Jui Huang, Sau-Gee Chen and Oscar Gustafsson Journal Article N.B.: When citing this work, cite the original article. 2016 IEEE. Personal use of this
More informationISSN (Online), Volume 1, Special Issue 2(ICITET 15), March 2015 International Journal of Innovative Trends and Emerging Technologies
VLSI IMPLEMENTATION OF HIGH PERFORMANCE DISTRIBUTED ARITHMETIC (DA) BASED ADAPTIVE FILTER WITH FAST CONVERGENCE FACTOR G. PARTHIBAN 1, P.SATHIYA 2 PG Student, VLSI Design, Department of ECE, Surya Group
More informationII. MOTIVATION AND IMPLEMENTATION
An Efficient Design of Modified Booth Recoder for Fused Add-Multiply operator Dhanalakshmi.G Applied Electronics PSN College of Engineering and Technology Tirunelveli dhanamgovind20@gmail.com Prof.V.Gopi
More informationAnalysis of Radix- SDF Pipeline FFT Architecture in VLSI Using Chip Scope
Analysis of Radix- SDF Pipeline FFT Architecture in VLSI Using Chip Scope G. Mohana Durga 1, D.V.R. Mohan 2 1 M.Tech Student, 2 Professor, Department of ECE, SRKR Engineering College, Bhimavaram, Andhra
More informationOPTIMIZING THE POWER USING FUSED ADD MULTIPLIER
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 11, November 2014,
More informationUniversity Syllabus. Subject Code : 10EC751 IA Marks : 25. No. of Lecture Hrs/Week : 04 Exam Hours : 03
University Syllabus Subject Code : IA Marks : 25 No. of Lecture Hrs/Week : 04 Exam Hours : 03 Total no. of Lecture Hrs. : 52 Exam Marks : 100 PART - A UNIT - 1 INTRODUCTION TO DIGITAL SIGNAL PROCESSING:
More information7. Integrated Data Converters
Intro Flash SAR Integrating Delta-Sigma /43 7. Integrated Data Converters Francesc Serra Graells francesc.serra.graells@uab.cat Departament de Microelectrònica i Sistemes Electrònics Universitat Autònoma
More informationModified Welch Power Spectral Density Computation with Fast Fourier Transform
Modified Welch Power Spectral Density Computation with Fast Fourier Transform Sreelekha S 1, Sabi S 2 1 Department of Electronics and Communication, Sree Budha College of Engineering, Kerala, India 2 Professor,
More informationDigital Signal Processing with Field Programmable Gate Arrays
Uwe Meyer-Baese Digital Signal Processing with Field Programmable Gate Arrays Third Edition With 359 Figures and 98 Tables Book with CD-ROM ei Springer Contents Preface Preface to Second Edition Preface
More informationA novel technique for fast multiplication
INT. J. ELECTRONICS, 1999, VOL. 86, NO. 1, 67± 77 A novel technique for fast multiplication SADIQ M. SAIT², AAMIR A. FAROOQUI GERHARD F. BECKHOFF and In this paper we present the design of a new high-speed
More informationParallel FIR Filters. Chapter 5
Chapter 5 Parallel FIR Filters This chapter describes the implementation of high-performance, parallel, full-precision FIR filters using the DSP48 slice in a Virtex-4 device. ecause the Virtex-4 architecture
More informationChapter 1 Introduction
Chapter 1 Introduction The Motorola DSP56300 family of digital signal processors uses a programmable, 24-bit, fixed-point core. This core is a high-performance, single-clock-cycle-per-instruction engine
More informationAdaptive FIR Filter Using Distributed Airthmetic for Area Efficient Design
International Journal of Scientific and Research Publications, Volume 5, Issue 1, January 2015 1 Adaptive FIR Filter Using Distributed Airthmetic for Area Efficient Design Manish Kumar *, Dr. R.Ramesh
More informationIntroduction to Field Programmable Gate Arrays
Introduction to Field Programmable Gate Arrays Lecture 2/3 CERN Accelerator School on Digital Signal Processing Sigtuna, Sweden, 31 May 9 June 2007 Javier Serrano, CERN AB-CO-HT Outline Digital Signal
More informationD. Richard Brown III Associate Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department
D. Richard Brown III Associate Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department drb@ece.wpi.edu 3-November-2008 Analog To Digital Conversion analog signal ADC digital
More informationParallel-computing approach for FFT implementation on digital signal processor (DSP)
Parallel-computing approach for FFT implementation on digital signal processor (DSP) Yi-Pin Hsu and Shin-Yu Lin Abstract An efficient parallel form in digital signal processor can improve the algorithm
More informationFloating-point to Fixed-point Conversion. Digital Signal Processing Programs (Short Version for FPGA DSP)
Floating-point to Fixed-point Conversion for Efficient i Implementation ti of Digital Signal Processing Programs (Short Version for FPGA DSP) Version 2003. 7. 18 School of Electrical Engineering Seoul
More informationLOW COMPLEXITY SUBBAND ANALYSIS USING QUADRATURE MIRROR FILTERS
LOW COMPLEXITY SUBBAND ANALYSIS USING QUADRATURE MIRROR FILTERS Aditya Chopra, William Reid National Instruments Austin, TX, USA Brian L. Evans The University of Texas at Austin Electrical and Computer
More informationSum to Modified Booth Recoding Techniques For Efficient Design of the Fused Add-Multiply Operator
Sum to Modified Booth Recoding Techniques For Efficient Design of the Fused Add-Multiply Operator D.S. Vanaja 1, S. Sandeep 2 1 M. Tech scholar in VLSI System Design, Department of ECE, Sri VenkatesaPerumal
More informationAN EFFICIENT 18-BAND QUASI-ANSI 1/3-OCTAVE FILTER BANK USING RE-SAMPLING METHOD FOR DIGITAL HEARING AIDS
2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) AN EFFICIENT 18-BAND QUASI-ANSI 1/3-OCTAVE FILTER BANK USING RE-SAMPLING METHOD FOR DIGITAL HEARING AIDS Cheng-Yen
More informationBatchu Jeevanarani and Thota Sreenivas Department of ECE, Sri Vasavi Engg College, Tadepalligudem, West Godavari (DT), Andhra Pradesh, India
Memory-Based Realization of FIR Digital Filter by Look-Up- Table Optimization Batchu Jeevanarani and Thota Sreenivas Department of ECE, Sri Vasavi Engg College, Tadepalligudem, West Godavari (DT), Andhra
More informationAdvanced Computer Architecture-CS501
Advanced Computer Architecture Lecture No. 34 Reading Material Vincent P. Heuring & Harry F. Jordan Chapter 6 Computer Systems Design and Architecture 6.1, 6.2 Summary Introduction to ALSU Radix Conversion
More informationNovel design of multiplier-less FFT processors
Signal Processing 8 (00) 140 140 www.elsevier.com/locate/sigpro Novel design of multiplier-less FFT processors Yuan Zhou, J.M. Noras, S.J. Shepherd School of EDT, University of Bradford, Bradford, West
More informationA Binary Floating-Point Adder with the Signed-Digit Number Arithmetic
Proceedings of the 2007 WSEAS International Conference on Computer Engineering and Applications, Gold Coast, Australia, January 17-19, 2007 528 A Binary Floating-Point Adder with the Signed-Digit Number
More informationAN FFT PROCESSOR BASED ON 16-POINT MODULE
AN FFT PROCESSOR BASED ON 6-POINT MODULE Weidong Li, Mark Vesterbacka and Lars Wanhammar Electronics Systems, Dept. of EE., Linköping University SE-58 8 LINKÖPING, SWEDEN E-mail: {weidongl, markv, larsw}@isy.liu.se,
More informationD. Richard Brown III Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department
D. Richard Brown III Professor Worcester Polytechnic Institute Electrical and Computer Engineering Department drb@ece.wpi.edu Lecture 2 Some Challenges of Real-Time DSP Analog to digital conversion Are
More informationFilter Bank Design and Sub-Band Coding
Filter Bank Design and Sub-Band Coding Arash Komaee, Afshin Sepehri Department of Electrical and Computer Engineering University of Maryland Email: {akomaee, afshin}@eng.umd.edu. Introduction In this project,
More informationVertical-Horizontal Binary Common Sub- Expression Elimination for Reconfigurable Transposed Form FIR Filter
Vertical-Horizontal Binary Common Sub- Expression Elimination for Reconfigurable Transposed Form FIR Filter M. Tirumala 1, Dr. M. Padmaja 2 1 M. Tech in VLSI & ES, Student, 2 Professor, Electronics and
More information1.12 Optimal Filters (Wiener Filters)
Random Data 75 1.12 Optimal Filters (Wiener Filters) In calculating turbulent spectra we frequently encounter a noise tail just as the spectrum roles down the inertial subrange (-5/3 slope region) toward
More informationHIGH PERFORMANCE FUSED ADD MULTIPLY OPERATOR
HIGH PERFORMANCE FUSED ADD MULTIPLY OPERATOR R. Alwin [1] S. Anbu Vallal [2] I. Angel [3] B. Benhar Silvan [4] V. Jai Ganesh [5] 1 Assistant Professor, 2,3,4,5 Student Members Department of Electronics
More informationOPTIMIZATION OF FIR FILTER USING MULTIPLE CONSTANT MULTIPLICATION
OPTIMIZATION OF FIR FILTER USING MULTIPLE CONSTANT MULTIPLICATION 1 S.Ateeb Ahmed, 2 Mr.S.Yuvaraj 1 Student, Department of Electronics and Communication/ VLSI Design SRM University, Chennai, India 2 Assistant
More informationKey words: B- Spline filters, filter banks, sub band coding, Pre processing, Image Averaging IJSER
International Journal of Scientific & Engineering Research, Volume 7, Issue 9, September-2016 470 Analyzing Low Bit Rate Image Compression Using Filters and Pre Filtering PNV ABHISHEK 1, U VINOD KUMAR
More informationA Parallel Distributed Arithmetic Implementation of the Discrete Wavelet Transform
A Parallel Distributed Arithmetic Implementation of the Discrete Wavelet Transform ALI M. Al-AJ Department of Electronics & Computer Engineering, Princess Sumaya University for Technology, Al-Jubeiha P.O.Box
More informationGC2011A 3.3V DIGITAL FILTER CHIP DATASHEET. March 21, 2000
GC2011A 3.3V DIGITAL FILTER CHIP DATASHEET March 21, 2000 Information provided by Graychip is believed to be accurate and reliable. No responsibility is assumed by Graychip for its use, nor for any infringement
More informationCOPY RIGHT. To Secure Your Paper As Per UGC Guidelines We Are Providing A Electronic Bar Code
COPY RIGHT 2018IJIEMR.Personal use of this material is permitted. Permission from IJIEMR must be obtained for all other uses, in any current or future media, including reprinting/republishing this material
More informationAnEfficientImplementationofDigitFIRFiltersusingMemorybasedRealization
Global Journal of Researches in Engineering: F Electrical and Electronics Engineering Volume 14 Issue 9 Version 1.0 ype: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationFPGA Implementation of Multiplierless 2D DWT Architecture for Image Compression
FPGA Implementation of Multiplierless 2D DWT Architecture for Image Compression Divakara.S.S, Research Scholar, J.S.S. Research Foundation, Mysore Cyril Prasanna Raj P Dean(R&D), MSEC, Bangalore Thejas
More informationPERFORMANCE EVALUATION OF EFFICIENT STRUCTURE FOR FIR DECIMATION FILTERS USING POLYPHASE DECOMPOSITION TECHNIQUE
INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATION ENGINEERING & TECHNOLOGY (IJECET) International Journal of Electronics and Communication Engineering & Technology (IJECET), ISSN ISSN 0976 6464(Print)
More informationCS6303 COMPUTER ARCHITECTURE LESSION NOTES UNIT II ARITHMETIC OPERATIONS ALU In computing an arithmetic logic unit (ALU) is a digital circuit that performs arithmetic and logical operations. The ALU is
More informationWordlength Optimization
EE216B: VLSI Signal Processing Wordlength Optimization Prof. Dejan Marković ee216b@gmail.com Number Systems: Algebraic Algebraic Number e.g. a = + b [1] High level abstraction Infinite precision Often
More informationA VLSI Array Architecture for Realization of DFT, DHT, DCT and DST
A VLSI Array Architecture for Realization of DFT, DHT, DCT and DST K. Maharatna* System Design Dept. Institute for Semiconductor Physics Technology Park 25 D-15236 Frankfurt (Oder) Germany email: maharatna@ihp-ffo.de
More informationHIGH PERFORMANCE QUATERNARY ARITHMETIC LOGIC UNIT ON PROGRAMMABLE LOGIC DEVICE
International Journal of Advances in Applied Science and Engineering (IJAEAS) ISSN (P): 2348-1811; ISSN (E): 2348-182X Vol. 2, Issue 1, Feb 2015, 01-07 IIST HIGH PERFORMANCE QUATERNARY ARITHMETIC LOGIC
More informationChapter 10 Binary Arithmetics
27..27 Chapter Binary Arithmetics Dr.-Ing. Stefan Werner Table of content Chapter : Switching Algebra Chapter 2: Logical Levels, Timing & Delays Chapter 3: Karnaugh-Veitch-Maps Chapter 4: Combinational
More informationDesign of Adaptive Filters Using Least P th Norm Algorithm
Design of Adaptive Filters Using Least P th Norm Algorithm Abstract- Adaptive filters play a vital role in digital signal processing applications. In this paper, a new approach for the design and implementation
More informationEE878 Special Topics in VLSI. Computer Arithmetic for Digital Signal Processing
EE878 Special Topics in VLSI Computer Arithmetic for Digital Signal Processing Part 6c High-Speed Multiplication - III Spring 2017 Koren Part.6c.1 Array Multipliers The two basic operations - generation
More informationDesign and Implementation of Signed, Rounded and Truncated Multipliers using Modified Booth Algorithm for Dsp Systems.
Design and Implementation of Signed, Rounded and Truncated Multipliers using Modified Booth Algorithm for Dsp Systems. K. Ram Prakash 1, A.V.Sanju 2 1 Professor, 2 PG scholar, Department of Electronics
More informationFourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)
Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) 1D: Common Transform Pairs Summary source FT Properties: Convolution See book DIP 4.2.5:
More informationCO Computer Architecture and Programming Languages CAPL. Lecture 9
CO20-320241 Computer Architecture and Programming Languages CAPL Lecture 9 Dr. Kinga Lipskoch Fall 2017 A Four-bit Number Circle CAPL Fall 2017 2 / 38 Functional Parts of an ALU CAPL Fall 2017 3 / 38 Addition
More informationHead, Dept of Electronics & Communication National Institute of Technology Karnataka, Surathkal, India
Mapping Signal Processing Algorithms to Architecture Sumam David S Head, Dept of Electronics & Communication National Institute of Technology Karnataka, Surathkal, India sumam@ieee.org Objectives At the
More informationDCSP-10: Applications
DCSP-10: Applications Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Applications Power spectrum estimate Image
More informationA Review on Fractional Delay FIR Digital Filters Design and Optimization Techniques
A Review on Fractional Delay FIR Digital Filters Design and Optimization Techniques Amritpal Singh #1, Dr. Naveen Dhillon *2, Sukhpreet Singh Bains @3 1 MTECH ECE, RIET Phagwara, India 2 HOD ECE RIET,
More informationIn this article, we present and analyze
[exploratory DSP] Manuel Richey and Hossein Saiedian Compressed Two s Complement Data s Provide Greater Dynamic Range and Improved Noise Performance In this article, we present and analyze a new family
More informationAn efficient multiplierless approximation of the fast Fourier transform using sum-of-powers-of-two (SOPOT) coefficients
Title An efficient multiplierless approximation of the fast Fourier transm using sum-of-powers-of-two (SOPOT) coefficients Author(s) Chan, SC; Yiu, PM Citation Ieee Signal Processing Letters, 2002, v.
More informationEND-TERM EXAMINATION
(Please Write your Exam Roll No. immediately) END-TERM EXAMINATION DECEMBER 2006 Exam. Roll No... Exam Series code: 100919DEC06200963 Paper Code: MCA-103 Subject: Digital Electronics Time: 3 Hours Maximum
More informationDSP-CIS. Part-IV : Filter Banks & Subband Systems. Chapter-10 : Filter Bank Preliminaries. Marc Moonen
DSP-CIS Part-IV Filter Banks & Subband Systems Chapter-0 Filter Bank Preliminaries Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven marc.moonen@esat.kuleuven.be www.esat.kuleuven.be/stadius/ Part-III Filter
More informationPaper ID # IC In the last decade many research have been carried
A New VLSI Architecture of Efficient Radix based Modified Booth Multiplier with Reduced Complexity In the last decade many research have been carried KARTHICK.Kout 1, MR. to reduce S. BHARATH the computation
More information