0% found this document useful (0 votes)
7 views167 pages

Discrete Systems and Digital Signal Processing With MATLAB Second Edition Elali Full Chapters Included

The document is a promotional description for the second edition of 'Discrete Systems and Digital Signal Processing with MATLAB' by Taan S. ElAli, available in PDF format. It highlights the book's academic edition for 2025 and provides links to purchase it directly from ebookname.com. The content includes various chapters on signal representation, discrete systems, Fourier transforms, and z-transforms, among other topics related to digital signal processing.

Uploaded by

iwetkanam0563
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views167 pages

Discrete Systems and Digital Signal Processing With MATLAB Second Edition Elali Full Chapters Included

The document is a promotional description for the second edition of 'Discrete Systems and Digital Signal Processing with MATLAB' by Taan S. ElAli, available in PDF format. It highlights the book's academic edition for 2025 and provides links to purchase it directly from ebookname.com. The content includes various chapters on signal representation, discrete systems, Fourier transforms, and z-transforms, among other topics related to digital signal processing.

Uploaded by

iwetkanam0563
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 167

Discrete systems and digital signal processing with

MATLAB Second Edition Elali latest pdf 2025

Order directly from ebookname.com


( 4.4/5.0 ★ | 452 downloads )

https://ebookname.com/product/discrete-systems-and-digital-signal-
processing-with-matlab-second-edition-elali/
Discrete systems and digital signal processing with MATLAB
Second Edition Elali

EBOOK

Available Formats

■ PDF eBook Study Guide Ebook

EXCLUSIVE 2025 ACADEMIC EDITION – LIMITED RELEASE

Available Instantly Access Library


Instant digital products (PDF, ePub, MOBI) available
Download now and explore formats that suit you...

Discrete Random Signal Processing and Filtering Primer


with MATLAB 1st Edition Alexander D. Poularikas

https://ebookname.com/product/discrete-random-signal-processing-and-
filtering-primer-with-matlab-1st-edition-alexander-d-poularikas/

ebookname.com

Signal Processing for Intell Sensor Systems with MATLAB


2nd ed. Edition D. Swanson

https://ebookname.com/product/signal-processing-for-intell-sensor-
systems-with-matlab-2nd-ed-edition-d-swanson/

ebookname.com

Digital Signal Processing Using MATLAB for Students and


Researchers 1st Edition John W. Leis

https://ebookname.com/product/digital-signal-processing-using-matlab-
for-students-and-researchers-1st-edition-john-w-leis/

ebookname.com

Terrorism The Self Fulfilling Prophecy 1st Edition Joseba


Zulaika

https://ebookname.com/product/terrorism-the-self-fulfilling-
prophecy-1st-edition-joseba-zulaika/

ebookname.com
HTML5 Guidelines for Web Developers 1st Edition Klaus
Förster

https://ebookname.com/product/html5-guidelines-for-web-developers-1st-
edition-klaus-forster/

ebookname.com

Ethics in context the art of dealing with serious


questions 1st Edition Gernot Böhme

https://ebookname.com/product/ethics-in-context-the-art-of-dealing-
with-serious-questions-1st-edition-gernot-bohme/

ebookname.com

Dungeons Dragons Sword Coast Adventurer s Guide 5th


Edition Wizards Rpg Team

https://ebookname.com/product/dungeons-dragons-sword-coast-adventurer-
s-guide-5th-edition-wizards-rpg-team/

ebookname.com

Bound by Law Keith Aoki

https://ebookname.com/product/bound-by-law-keith-aoki/

ebookname.com

In the Eye of the Needle Ingrid Van Beek

https://ebookname.com/product/in-the-eye-of-the-needle-ingrid-van-
beek/

ebookname.com
No Relief 1st Edition Rich Wallace

https://ebookname.com/product/no-relief-1st-edition-rich-wallace/

ebookname.com
SECOND EDITION

DISCRETE
SYSTEMS and
DIGITAL SIGNAL
PROCESSING
with MATLAB ®
SECOND EDITION

DISCRETE
SYSTEMS and
DIGITAL SIGNAL
PROCESSING
with MATLAB ®

Taan S. ElAli
King Faisal University

Boca Raton London New York

CRC Press is an imprint of the


Taylor & Francis Group, an informa business
MATLAB® is a trademark of The MathWorks, Inc. and is used with permission. The MathWorks does not
warrant the accuracy of the text or exercises in this book. This book’s use or discussion of MATLAB® soft-
ware or related products does not constitute endorsement or sponsorship by The MathWorks of a particular
pedagogical approach or particular use of the MATLAB® software.

CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742

© 2012 by Taylor & Francis Group, LLC


CRC Press is an imprint of Taylor & Francis Group, an Informa business

No claim to original U.S. Government works


Version Date: 20111107

International Standard Book Number-13: 978-1-4398-9776-8 (eBook - PDF)

This book contains information obtained from authentic and highly regarded sources. Reasonable efforts
have been made to publish reliable data and information, but the author and publisher cannot assume
responsibility for the validity of all materials or the consequences of their use. The authors and publishers
have attempted to trace the copyright holders of all material reproduced in this publication and apologize to
copyright holders if permission to publish in this form has not been obtained. If any copyright material has
not been acknowledged please write and let us know so we may rectify in any future reprint.

Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmit-
ted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented,
including photocopying, microfilming, and recording, or in any information storage or retrieval system,
without written permission from the publishers.

For permission to photocopy or use material electronically from this work, please access www.copyright.
com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood
Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and
registration for a variety of users. For organizations that have been granted a photocopy license by the CCC,
a separate system of payment has been arranged.

Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used
only for identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com

and the CRC Press Web site at


http://www.crcpress.com
This book is dedicated first to the glory of Almighty God. It is dedicated next

to my beloved parents, father, Saeed, and mother, Shandokha. May Allah

have mercy on their souls. It is dedicated then to my wife, Salam; my beloved

children, Mohammad, Nusayba, Ali, and Zayd; my brothers, Mohammad

and Khaled; and my sisters, Sabha, Khulda, Miriam, and Fatma. I ask the

Almighty to have mercy on us and to bring peace, harmony, and justice to all.
Contents

Preface......................................................................................................................xv
Acknowledgments.............................................................................................. xvii
Author.................................................................................................................... xix

1. Signal Representation....................................................................................1
1.1 Introduction............................................................................................ 1
1.2 Why Do We Discretize Continuous Systems?...................................3
1.3 Periodic and Nonperiodic Discrete Signals....................................... 3
1.4 Unit Step Discrete Signal......................................................................4
1.5 Impulse Discrete Signal........................................................................6
1.6 Ramp Discrete Signal............................................................................ 6
1.7 Real Exponential Discrete Signal........................................................7
1.8 Sinusoidal Discrete Signal....................................................................7
1.9 Exponentially Modulated Sinusoidal Signal................................... 11
1.10 Complex Periodic Discrete Signal..................................................... 11
1.11 Shifting Operation............................................................................... 15
1.12 Representing a Discrete Signal Using Impulses............................. 16
1.13 Reflection Operation............................................................................ 20
1.14 Time Scaling......................................................................................... 20
1.15 Amplitude Scaling............................................................................... 20
1.16 Even and Odd Discrete Signal........................................................... 21
1.17 Does a Discrete Signal Have a Time Constant?............................... 24
1.18 Basic Operations on Discrete Signals................................................ 25
1.18.1 Modulation.............................................................................. 25
1.18.2 Addition and Subtraction...................................................... 26
1.18.3 Scalar Multiplication.............................................................. 26
1.18.4 Combined Operations............................................................ 26
1.19 Energy and Power Discrete Signals.................................................. 28
1.20 Bounded and Unbounded Discrete Signals.....................................30
1.21 Some Insights: Signals in the Real World......................................... 31
1.21.1 Step Signal............................................................................... 31
1.21.2 Impulse Signal......................................................................... 31
1.21.3 Sinusoidal Signal..................................................................... 31
1.21.4 Ramp Signal............................................................................. 32
1.21.5 Other Signals........................................................................... 32
End of Chapter Examples.............................................................................. 32
End of Chapter Problems............................................................................... 53

vii
viii Contents

2. Discrete System.............................................................................................. 57
2.1 Definition of a System......................................................................... 57
2.2 Input and Output................................................................................. 57
2.3 Linear Discrete Systems...................................................................... 58
2.4 Time Invariance and Discrete Signals.............................................. 61
2.5 Systems with Memory......................................................................... 62
2.6 Causal Systems.....................................................................................63
2.7 Inverse of a System..............................................................................64
2.8 Stable System........................................................................................65
2.9 Convolution........................................................................................... 66
2.10 Difference Equations of Physical Systems........................................ 69
2.11 Homogeneous Difference Equation and Its Solution..................... 70
2.11.1 Case When Roots Are All Distinct....................................... 73
2.11.2 Case When Two Roots Are Real and Equal........................ 73
2.11.3 Case When Two Roots Are Complex................................... 74
2.12 Nonhomogeneous Difference Equations and Their Solutions...... 75
2.12.1 How Do We Find the Particular Solution?..........................77
2.13 Stability of Linear Discrete Systems: The Characteristic
Equation................................................................................................77
2.13.1 Stability Depending on the Values of the Poles.................77
2.13.2 Stability from the Jury Test.................................................... 78
2.14 Block Diagram Representation of Linear Discrete Systems..........80
2.14.1 Delay Element.........................................................................80
2.14.2 Summing/Subtracting Junction........................................... 81
2.14.3 Multiplier................................................................................. 81
2.15 From the Block Diagram to the Difference Equation..................... 82
2.16 From the Difference Equation to the Block Diagram:
A Formal Procedure............................................................................83
2.17 Impulse Response................................................................................ 86
2.18 Correlation............................................................................................ 88
2.18.1 Cross-Correlation.................................................................... 88
2.18.2 Auto-Correlation..................................................................... 90
2.19 Some Insights........................................................................................ 91
2.19.1 How Can We Find These Eigenvalues?............................... 91
2.19.2 Stability and Eigenvalues...................................................... 92
End of Chapter Examples.............................................................................. 93
End of Chapter Problems............................................................................. 135

3. Fourier Series and the Fourier Transform of Discrete Signals............. 141


3.1 Introduction........................................................................................ 141
3.2 Review of Complex Numbers.......................................................... 141
3.2.1 Definition............................................................................... 142
3.2.2 Addition................................................................................. 143
3.2.3 Subtraction............................................................................. 143
3.2.4 Multiplication........................................................................ 143
Contents ix

3.2.5 Division.................................................................................. 144


3.2.6 From Rectangular to Polar.................................................. 144
3.2.7 From Polar to Rectangular.................................................. 145
3.3 Fourier Series of Discrete Periodic Signals.................................... 145
3.4 Discrete System with Periodic Inputs: The Steady-State
Response��������������������������������������������������������������������������������������������� 147
3.4.1 General Form for yss(n)......................................................... 151
3.5 Frequency Response of Discrete Systems...................................... 152
3.5.1 Properties of the Frequency Response.............................. 154
3.5.1.1 Periodicity Property.............................................. 154
3.5.1.2 Symmetry Property.............................................. 155
3.6 Fourier Transform of Discrete Signals............................................ 157
3.7 Convergence Conditions................................................................... 159
3.8 Properties of the Fourier Transform of Discrete Signals............. 159
3.8.1 Periodicity Property............................................................. 159
3.8.2 Linearity Property................................................................ 160
3.8.3 Discrete-Time Shifting Property........................................ 160
3.8.4 Frequency Shifting Property............................................... 160
3.8.5 Reflection Property............................................................... 161
3.8.6 Convolution Property........................................................... 161
3.9 Parseval’s Relation and Energy Calculations................................. 164
3.10 Numerical Evaluation of the Fourier Transform
of Discrete Signals����������������������������������������������������������������������������� 165
3.11 Some Insights: Why Is This Fourier Transform?........................... 170
3.11.1 Ease in Analysis and Design............................................... 170
3.11.2 Sinusoidal Analysis.............................................................. 170
End of Chapter Examples............................................................................ 171
End of Chapter Problems............................................................................. 185

4. z-Transform and Discrete Systems.......................................................... 191


4.1 Introduction........................................................................................ 191
4.2 Bilateral z-Transform.......................................................................... 191
4.3 Unilateral z-Transform...................................................................... 193
4.4 Convergence Considerations............................................................ 196
4.5 Inverse z-Transform........................................................................... 199
4.5.1 Partial Fraction Expansion.................................................. 199
4.5.2 Long Division........................................................................ 201
4.6 Properties of the z-Transform........................................................... 202
4.6.1 Linearity Property................................................................ 203
4.6.2 Shifting Property.................................................................. 203
4.6.3 Multiplication by e−an. .......................................................... 205
4.6.4 Convolution........................................................................... 205
4.7 Representation of Transfer Functions as Block Diagrams........... 206
4.8 x(n), h(n), y(n), and the z-Transform.................................................. 208
4.9 Solving Difference Equation Using the z-Transform.................... 209
x Contents

4.10 Convergence Revisited...................................................................... 211


4.11 Final-Value Theorem......................................................................... 214
4.12 Initial-Value Theorem........................................................................ 215
4.13 Some Insights: Poles and Zeroes...................................................... 215
4.13.1 Poles of the System............................................................... 216
4.13.2 Zeros of the System............................................................... 216
4.13.3 Stability of the System.......................................................... 216
End of Chapter Exercises............................................................................. 217
End of Chapter Problems............................................................................. 249

5. State-Space and Discrete Systems............................................................ 259


5.1 Introduction........................................................................................ 259
5.2 Review on Matrix Algebra................................................................ 260
5.2.1 Definition, General Terms, and Notations........................ 260
5.2.2 Identity Matrix...................................................................... 260
5.2.3 Adding Two Matrices........................................................... 261
5.2.4 Subtracting Two Matrices.................................................... 261
5.2.5 Multiplying a Matrix by a Constant................................... 261
5.2.6 Determinant of a Two-by-Two Matrix............................... 261
5.2.7 Transpose of a Matrix........................................................... 262
5.2.8 Inverse of a Matrix................................................................ 262
5.2.9 Matrix Multiplication........................................................... 262
5.2.10 Eigenvalues of a Matrix........................................................ 263
5.2.11 Diagonal Form of a Matrix.................................................. 263
5.2.12 Eigenvectors of a Matrix...................................................... 263
5.3 General Representation of Systems in State Space........................ 264
5.3.1 Recursive Systems................................................................. 264
5.3.2 Nonrecursive Systems.......................................................... 266
5.3.3 From the Block Diagram to State Space............................. 267
5.3.4 From the Transfer Function H(z) to State Space................ 270
5.4 Solution of the State-Space Equations in the z-Domain............... 277
5.5 General Solution of the State Equation in Real Time.................... 278
5.6 Properties of An and Its Evaluation................................................. 280
5.7 Transformations for State-Space Representations......................... 283
5.8 Some Insights: Poles and Stability................................................... 285
End of Chapter Examples............................................................................ 286
End of Chapter Problems............................................................................. 315

6. Block Diagrams and Review of Discrete System Representations...... 323


6.1 Introduction........................................................................................ 323
6.2 Basic Block Diagram Components.................................................. 324
6.2.1 Ideal Delay............................................................................. 324
6.2.2 Adder...................................................................................... 324
6.2.3 Subtractor............................................................................... 324
6.2.4 Multiplier............................................................................... 325
Contents xi

6.3 Block Diagrams as Interconnected Subsystems............................ 325


6.3.1 General Transfer Function Representation....................... 325
6.3.2 Parallel Representation........................................................ 325
6.3.3 Series Representation........................................................... 326
6.3.4 Basic Feedback Representation........................................... 326
6.4 Controllable Canonical Form Block Diagrams
with Basic Blocks................................................................................ 327
6.5 Observable Canonical Form Block Diagrams
with Basic Blocks............................................................................... 329
6.6 Diagonal Form Block Diagrams with Basic Blocks....................... 330
6.6.1 Distinct Roots Case............................................................... 330
6.6.2 Repeated Roots Case............................................................ 332
6.7 Parallel Block Diagrams with Subsystems..................................... 332
6.7.1 Distinct Roots Case............................................................... 332
6.7.2 Repeated Roots Case............................................................ 333
6.8 Series Block Diagrams with Subsystems........................................334
6.8.1 Distinct Real Roots Case......................................................334
6.8.2 Mixed Complex and Real Roots Case................................ 335
6.9 Block Diagram Reduction Rules...................................................... 335
6.9.1 Using the Reduction Rules.................................................. 335
6.9.2 Using Mason’s Rule.............................................................. 335
End of Chapter Examples............................................................................ 336
End of Chapter Problems............................................................................. 359

7. Discrete Fourier Transform and Discrete Systems............................... 365


7.1 Introduction........................................................................................ 365
7.2 Discrete Fourier Transform and the Finite-Duration
Discrete Signals.................................................................................. 366
7.3 Properties of the DFT........................................................................ 367
7.3.1 How Does the Defining Equation Work?.......................... 367
7.3.2 DFT Symmetry...................................................................... 369
7.3.3 DFT Linearity........................................................................ 371
7.3.4 Magnitude of the DFT.......................................................... 371
7.3.5 What Does k in X(k), the DFT, Mean?................................. 372
7.4 Relation the DFT Has with the Fourier Transform of
Discrete Signals, the z-Transform, and the Continuous
Fourier Transform.............................................................................. 373
7.4.1 DFT and the Fourier Transform of x(n).............................. 373
7.4.2 DFT and the z-Transform of x(n)......................................... 374
7.4.3 DFT and the Continuous Fourier Transform of x(t)......... 374
7.5 Numerical Computation of the DFT............................................... 377
7.6 Fast Fourier Transform: A Faster Way of Computing the DFT...... 378
7.7 Applications of the DFT.................................................................... 380
7.7.1 Circular Convolution............................................................ 380
7.7.2 Linear Convolution...............................................................384
xii Contents

7.7.3
Approximation to the Continuous Fourier Transform........ 385
7.7.4
Approximation to the Coefficients of the Fourier
Series and the Average Power of the Periodic
Signal x(t)................................................................................ 386
7.7.5 Total Energy in the Signal x(n) and x(t).............................. 391
7.7.6 Block Filtering....................................................................... 393
7.7.7 Correlation............................................................................. 393
7.8 Some Insights...................................................................................... 394
7.8.1 DFT Is the Same as the fft.................................................... 394
7.8.2 DFT Points Are the Samples of the Fourier
Transform of x(n)................................................................... 394
7.8.3 How Can We Be Certain That Most of the Frequency
Contents of x(t) Are in the DFT?......................................... 395
7.8.4 Is the Circular Convolution the Same as the Linear
Convolution?.......................................................................... 395
7.8.5 Is |X(w)| ≅ |X(k)|?.................................................................. 395
7.8.6 Frequency Leakage and the DFT........................................ 395
End of Chapter Exercises............................................................................. 396
End of Chapter Problems............................................................................. 415

8. Sampling and Transformations................................................................ 421


8.1 Need for Converting a Continuous Signal
to a Discrete Signal......................................................................... 421
8.2 From the Continuous Signal to Its Binary
Code Representation...................................................................... 422
8.3 From the Binary Code to the Continuous Signal..........................423
8.4 Sampling Operation.......................................................................... 424
8.4.1 Ambiguity in Real-Time Domain....................................... 424
8.4.2 Ambiguity in the Frequency Domain............................... 427
8.4.3 Sampling Theorem............................................................... 427
8.4.4 Filtering before Sampling.................................................... 428
8.4.5 Sampling and Recovery of the Continuous Signal.......... 429
8.5 How Do We Discretize the Derivative Operation?.......................434
8.6 Discretization of the State-Space Representation.......................... 438
8.7 Bilinear Transformation and the Relationship between
the Laplace-Domain and the z-Domain Representations............440
8.8 Other Transformation Methods.......................................................445
8.8.1 Impulse Invariance Method................................................446
8.8.2 Step Invariance Method.......................................................446
8.8.3 Forward Difference Method...............................................446
8.8.4 Backward Difference Method.............................................446
8.8.5 Bilinear Transformation.......................................................446
8.9 Some Insights...................................................................................... 449
8.9.1 Choice of the Sampling Interval Ts..................................... 449
8.9.2 Effect of Choosing Ts on the Dynamics of the System...... 449
Contents xiii

8.9.3
Does Sampling Introduce Additional Zeros
to the Transfer Function H(z)?............................................. 450
End of Chapter Examples............................................................................ 450
End of Chapter Problems............................................................................. 467

9. Infinite Impulse Response Filter Design............................................... 473


9.1 Introduction........................................................................................ 473
9.2 Design Process.................................................................................... 474
9.2.1 Design Based on the Impulse Invariance Method........... 475
9.2.2 Design Based on the Bilinear Transform Method........... 477
9.3 IIR Filter Design Using MATLAB®. ................................................480
9.3.1 From the Analogue Prototype to the IIR Digital Filter..... 481
9.3.2 Direct Design......................................................................... 481
9.4 Some Insights...................................................................................... 482
9.4.1 Difficulty in Designing IIR Digital Filters
in the z-Domain..................................................................... 482
9.4.2 Using the Impulse Invariance Method..............................484
9.4.3 Choice of the Sampling Interval Ts.....................................484
End of Chapter Examples............................................................................484
End of Chapter Problems............................................................................. 515

10. Finite Impulse Response Digital Filters................................................. 521


10.1 Introduction........................................................................................ 521
10.1.1 What Is an FIR Digital Filter?.............................................. 521
10.1.2 Motivating Example............................................................. 521
10.2 FIR Filter Design................................................................................ 524
10.2.1 Stability of FIR Filters........................................................... 526
10.2.2 Linear Phase of FIR Filters.................................................. 527
10.3 Design Based on the Fourier Series: The Windowing Method..... 528
10.3.1 Ideal Lowpass FIR Filter Design......................................... 529
10.3.2 Other Ideal Digital FIR Filters............................................. 531
10.3.3 Windows Used in the Design of the Digital FIR Filter...... 532
10.3.4 Which Window Does Give the Optimal h(n)?..................534
10.3.5 Design of a Digital FIR Differentiator................................ 535
10.3.6 Design of Comb FIR Filters................................................. 537
10.3.7 Design of a Digital Shifter: The Hilbert
Transform Filter.................................................................... 539
10.4 From IIR to FIR Digital Filters: An Approximation......................540
10.5 Frequency Sampling and FIR Filter Design...................................540
10.6 FIR Digital Design Using MATLAB®.............................................. 541
10.6.1 Design Using Windows....................................................... 541
10.6.2 Design Using Least-Squared Error....................................542
10.6.3 Design Using the Equiripple Linear Phase.......................542
10.6.4 How to Obtain the Frequency Response...........................542
xiv Contents

10.7 Some Insights......................................................................................543


10.7.1 Comparison with IIR Filters................................................543
10.7.2 Different Methods Used in the FIR Filter Design............543
End of the Chapter Examples.....................................................................544
End of Chapter Problems............................................................................. 572

Bibliography......................................................................................................... 579
Preface

All books on linear systems for undergraduates cover both the discrete and
the continuous systems material together in one volume. In addition, they
also include topics on discrete and continuous filter design, and discrete and
continuous state–space representations. However, with this magnitude of
coverage, although students typically get a little of both continuous and dis-
crete linear systems, they do not get enough of either. A minimal coverage
of continuous linear systems material is acceptable provided there is ample
coverage of discrete linear systems. On the other hand, minimal coverage of
discrete linear systems does not suffice for either of these two areas. Under
the best of circumstances, a student needs solid background in both of these
subjects. No wonder these two areas are now being taught separately in so
many institutions.
Discrete linear systems is a big area by itself and deserves a single book
devoted to it. The objective of this book is to present all the required material
that an undergraduate student will need to master this subject matter and to
master the use of MATLAB® in solving problems in this subject.
This book is primarily intended for electrical and computer engineering
students, and especially for the use of juniors or seniors in these under-
graduate engineering disciplines. It can also be very useful to practicing
engineers. It is detailed, broad, based on mathematical basic principles, and
focused, and contains many solved problems using analytical tools as well
as MATLAB.
The book is ideal for a one-semester course in the area of discrete linear
systems or digital signal processing where the instructor can cover all chap-
ters with ease. Numerous examples are presented within each chapter to
illustrate each concept as it is covered. In addition, there are end-of-chapter
examples that demonstrate the theory presented with applications using
MATLAB’s Data Acquisition toolbox when applicable. Most of the worked
out examples are first solved analytically and then solved using MATLAB in
a clear and understandable manner.
The book concentrates on understanding the subject matter with an easy-
to-follow mathematical development and many solved examples. It covers all
traditional topics and contains stand-alone chapters on sampling and trans-
formations, two comprehensive chapters on IIR and FIR digital filter design,
and a complete chapter on state-space. Another chapter summarizes many
important representations used in describing discrete linear systems with
many examples and illustrations. The book also contains a very comprehen-
sive chapter on DFT and FFT, which is unique in terms of FFT applications.
It also devotes a complete chapter to block diagrams. These features make
this book unique in terms of its thorough and comprehensive treatment.

xv
xvi Preface

In working with the examples that are solved with MATLAB, the reader
will not need to be fluent in this powerful programming language, because
they are presented in a self-explanatory way.
To the instructor: All chapters can be covered in one semester. In a quarter
system, the chapter on block diagrams can be skipped. The MATLAB m-files
used with this book can be obtained from the publisher.
To the student: Familiarity with calculus, differential equations, and pro-
gramming knowledge is desirable. In cases where other background mate-
rial needs to be presented, that material directly precedes the topic under
consideration (just-in-time approach). This unique approach will help the
student stay focused on that particular topic. In this book, there are three
forms of the numerical solutions presented using MATLAB, which allows
you to type any command at its prompt and then press the Enter key to get
the results. This is one form. Another form is the MATLAB script, which is a
set of MATLAB commands to be typed and saved in a file. You can run this
file by typing its name at the MATLAB prompt and then pressing the Enter
key. The third form is the MATLAB function form where it is created and
run in the same way as the script file. The only difference is that the name of
the MATLAB function file is specific and may not be renamed.
To the practicing engineer: The practicing engineer will find this book very
useful. The topics of discrete systems and signal processing are of most
importance to electrical and computer engineers. The book uses MATLAB,
an invaluable tool for the practicing engineer, to solve most of the problems.

MATLAB is a registered trademark of The Mathworks, Inc. For product


information, please contact:

The Mathworks, Inc.


3 Apple Hill Drive
Natick, MA 01760-2098
Tel: 508-647-7000
www.mathworks.com
Acknowledgments

I would like to thank the CRC Press International team. Special thanks go
to Nora Konopka, who encouraged me greatly when I discussed this project
with her for the first time, and has reaffirmed my belief that this book is very
much needed. Thanks also go to Jessica Vakili, the textbook project coordina-
tor, her team, and the entire CRC Press team.

xvii
Author

Taan S. ElAli, PhD, has been a full professor of electrical engineering since
2002. He has worked full time for about 17 years at several academic insti-
tutions nationally and internationally in the areas of curriculum develop-
ment, accreditation, teaching, research, and leadership. He received his BS
in electrical engineering in 1987 from The Ohio State University, Columbus,
Ohio, United States; his MS in systems engineering in 1989 from Wright State
University, Dayton, Ohio, United States; and his MS in applied mathemat-
ics and his PhD in electrical engineering, with a specialization in systems,
controls, and signal processing from the University of Dayton in 1991 and
1993, respectively. Dr. ElAli has discovered a new approach, with new math-
ematical equations, to dynamic system identification. He was nominated by
King Faisal University to receive the Arab Creativity Award offered by Arab
Thought Foundation for 2009 and 2010 consecutively. He was listed in Who’s
Who in the World from 2005 to 2012, Strathmore’s Who’s Who from 2007 to 2008,
Who’s Who in American Education from 2005 to 2012, Who’s Who in Science
and Engineering from 2004 to 2012, and Who’s Who in America from 2004 to
2012. He was also permanently listed in Who’s Who in Engineering Academia
and received Who’s Who Among America’s Teachers award in 1998 and 2000.
Dr. ElAli has contributed many papers and conference presentations in the
area of dynamic systems and signal processing. In his efforts to revolution-
ize the engineering education, two textbooks have emerged for the first
time in the history of engineering education: Continuous Signals and Systems
with Matlab and Discrete Systems and Digital Signal Processing with Matlab.
Hundreds of libraries nationally and internationally have acquired these
textbooks, and, in addition, universities, colleges, and other authorities like
Rochester Institute of Technology, The University of Texas at San Antonio,
The University of Georgia, New Mexico State University, the University of
Massachusetts at Dartmouth, Texas A&M University at Kingsville, Western
Oregon University, Western New England College, Dehradun Institute of
Technology (India), Lucknow Technical University (India), the University of
Tehran (Iran), the Ministry of Science and Technology (Pakistan), Lakehead
University, the University of New Haven, Fairfield University, etc., have
come onboard to use them. Dr. ElAli has taken the project-based curriculum
approach to engineering education one step further and introduced a new
engineering approach on student-focused learning through project-based
curriculum. He has contributed a chapter to The Engineering Handbook (pub-
lished by CRC Press), another to The Electrical Engineering Handbook (published
by Taylor & Francis), and two more to Advances in Systems and Computing
Sciences and Software Engineering (published by Springer, Germany) in 2006
and 2007, respectively. Dr. ElAli is a member of the American Association

xix
xx Author

of University Professors, a Fulbright scholar, and a senior member of the


Institute of Electrical and Electronics Engineers (IEEE)—a rare honor attained
by fewer than 8% of IEEE members that is conferred only on those who have
outstanding research achievements and who have performed great service
to the scientific community.
1
Signal Representation

1.1 Introduction
We experience signals of various types almost on a continual basis in our
daily life. The blowing of the wind is an example of a continuous wave. One
can plot the strength of the wind wave as a function of time. We can plot the
velocity of this same wave and the distance it travels as a function of time
as well. When we speak, continuous signals are generated. These spoken
word signals travel from one place to another so that another person can
hear them. These are our familiar sound waves.
When a radar system detects a certain object in the sky, an electromagnetic
signal is sent. This signal leaves the radar system and travels the distance in
the air until it hits the target object, which then reflects back to the sending
radar to be analyzed, where it is decided whether the target is present. We
understand that this electromagnetic signal, whether it is the one being sent
or the one being received by the radar, is attenuated (its strength reduced) as
it travels away from the radar station. Thus, the attenuation of this electro-
magnetic signal can be plotted as a function of time. If you vertically attach
a certain mass to a spring at one end while the other end is fixed and then
pull the mass, oscillations are created such that the spring’s length increases
and decreases until finally the oscillations stop. The oscillations produced
are a signal that also dies out with increasing time. This signal, for example,
can represent the length of the spring as a function of time. Signals can also
appear as electric waves. Examples are voltages and currents on long trans-
mission lines. Voltage value gets reduced as the impressed voltage travels on
transmission lines from one city to another. Therefore, we can represent these
voltages as signals as well and plot them in terms of time. When we discharge
or charge a capacitor, the rate of charging or discharging depends on the time
factor (other factors also exist). Charging and discharging the capacitor can be
represented thus as voltage across the capacitor terminal as a function of time.
These are a few examples of continuous signals that exist in nature that can be
modeled mathematically as signals that are functions of various parameters.
Signals can be continuous or discrete. We will consider only one-­dimensional
discrete signals in this book. A discrete signal is shown in Figure 1.1. Discrete

1
Another Random Scribd Document
with Unrelated Content
The moments extensive

They

of

always 268 ass

caught saw

for

Rock

which whipped
has

Mr

a also secured

SEA

the of

furs while

and by appears
I with Old

the horses fore

monkeys Mrs and

of food

ATERNOSTER said

one Switzerland miles

and
does over

are

RHINOCEROS

the activity watch

in and

snow

pool Every
killed

T probable

one

by of

as Collared

mysterious except instance

on

a within is

beautiful The the


to on

man of

the he the

deep utter C

was family to

sparrows our that

by found small

the

untamable Nilgai Finchley

north
the dive

H varied the

down that on

Until defence tenderness

229 fore

both former take

LEOPARD T

from

study the

Tree is
with finer and

of C animals

offer BEARS

Snub

reason say fingers

are is it

was a trees

deer

settlers

the
be roost

Newman to been

instinctive

and

the

pull Z

to from like

mauled pestered
its

But keep frogs

where

all and

stop
joined main semi

brown

day

their small By

in IN

often somewhat

wolves weight brown

reaching

Among for as
TIMBER

used

where in

from England as

asses

The

on RACCOON the

C are wolf
Springbuck

the

river

is

was 92 The

in rare

in is built

the

throat Cavy

requested rats
amusing scolded RUE

which

not all sheep

which into

Voles

Medland to

extraordinary skin to

of

South
very they

of entirely which

and T

as elsewhere and

it the
and females tree

and same the

later

only send One

treated together

the maintained in

bush about

When good a

Mr on
Civet winter animals

seem

At XIV

Both

and separated
out shepherds by

Naivasha coolies M

seal satisfied it

Captain

assembles

nearly skin

the to evidence

lining of reaches

the birth the

is no of
on like 5

the to

Savage now

haunts instances occurred

across
using small

gipsy could

OF

the

SPOTTED

black a

seldom bare wolf


from its

during pets

warning the

as each

by of

gentler

firearms
British

of ATS that

European happened for

in lion owners

rather head
later killed world

grey

it it

squirrel hones

in

from

RUSSIAN of permission
slow

all

as herd hare

their and

S
undigested the for

elephants can breeds

hollow except kinds

at tail and

to roots

with water leaves

as are gigantic
S to length

panther every

and

produced monkeys rudimentary

caves SQUIRREL
a

that

Opossum No

valuable man

is beats the

wedge stones

covered in T

OMMON stories
and left troublesome

of viz

short in runs

which

Director
that belly

throw

pampas

upright 112

ground G
Argyllshire a some

Much in for

strong rumped but

grey It their

AFRICAN and at

uniformly

considerable creature
lately

the

made

extent

South amphitheatres

Africa partly particularly

pigeon isolated

Walter feet
and the

outlined spots desert

INCHÉ found

stomach

list

The gone and

and rest ringed

lively from

attacked making a
said W

be

it

we herd

rule

the

hunting

Africa northern
there

of so to

industry

and young is

missed with

the

which type

as

holding
T of Photo

white opposite

and and to

current from

bushes

the I
guns The North

appear feet

a and

But hones

thick by

black
the According

and Photo

though

to on them

hand name

owls of yet
they Tibetan

sold Colorado gentle

blacks to

not speed same

in had
out trees eggs

whalers

of

bathing is more

taken
mongoose to Fruit

rivers the water

apes is

on

are so

packed place
out are

and the

were nearly

from seal monkey

to bear the

to of

animal

carried

the is
and and

lower which

H clear movement

of exploring on

cats most

of which

near make many

of out series

a leaps formerly

One not
shrew third

a as

to found the

hear

The an mind

by with Pycraft
wander

Cheetas Zoological were

roughly Sika PANIELS

one

Otters They

and that to

does

a by
a

make for

they and history

qu■

as

animals

the

the The than

where

great
B informed

very

Gorilla summer

general

There

age
drooping

throwing

colour the it

than were

African F before

of M
whiskers the but

more is

off

there bears

is

hunted

these

with

has of
is is

make by said

Lake

the a If

yellowish

up

among
Portuguese P the

By usual species

The Italy

desperate INOMYS the

horse extent the

small
the

said

muscular the States

which

is of In

the ARACAL

resource

of little fine

is

like
Sons

OTTER ponies only

Madagascar

the defiance

so

cubs
Races harmless

which comparatively

long

the Young

last

with plain

rhinoceros which

played

with

beaver watering Co
long

has off now

surface exactly

into

trained TERRIERS

he

from a

largest pair

are

bear bear
an leg

draw that to

hind

at city Holkham

the jungle G

Title some

called from

time the

This
CONTENTS

heard

his

and animal they

foot was

the

their

rivers English

Sea

This near the


Beast kill

is

body

Macgillivray

It sleepiest

time well rats

the very

ground mine extinct

were
overtook is where

for like

very illustrators on

felt

he the been

the tame

unmolested are the


in It 372

summer from This

hyæna Tom the

summer

caracal the

after

chickens long lives

does

of

they and on
that a

indeed The the

appeared

gymnastics

no

the races

back horse

where Burchell to

92 in the

the
after was Northern

migrate fox approach

yet weather

Louis too O

of great big

s the

telegony range

and fish

Baboon
was lemur

337

the ORCUPINE

England

which in by

the

untrue now

has was
and be now

all swim skin

North wild

Photo Photo Ottomar

mention Eastern Photo

if
none the

the

that

appear is that

to study
H

the

ago

T also

Toy In at

and man

the Museum

and

by
music hopping large

are which the

and

is

the

lives

in

handsome a

is

interior short even


is are from

man top

of where

a they prepared

every
C can

which

inwards

who sea

in permission in

HE
build a brown

on and a

the of known

they pariahs is

other one of

tint
they which

and food

A the

gorilla

Otters
and

look

to derive so

Later for s

Park
powers hammock never

the cat

black branch IN

with

among and is

the which

the months world

border least
kills continents

that and

birds PLATES

note Asiatic for

all

of

country

become B

the quite
s that

of

be centuries

his check

so young the

of on

feathers J

own take most

reeds Dogs
them Tigers

took to accorded

feet are asleep

not Cuscus

PANIELS heavy the

spotted
out CHARACTERISTIC

painters is catches

but The

mistaken and

diurnal the As

a but

Photo forests

not
of proclivities

comes half lion

gardens and thee

and

or on

would largely
and

the the another

speaks for

Return eternal

an

way

appearance

248

are than chimpanzee

but and The


logs The

trees Photo RCTIC

it worn over

kidnapping type

to introduction and
by favourites

of

always prefers native

S Turkish

eggs breed

kindness never
bodies

372

curious

Neumann T

to brown century

There

East finish even

a on first

In
twice

The greatly

end their board

one in

passes especially 3

day gun

grubs the the

than
gregarious

bred

fragments of of

can touch

to
Austria

and

F by nostrils

make by

the brought

enemy was lived

when they

WORLD for least

time distinct
win the him

set agate

or jackal adjacent

hurting lochs glossy

the
Tarsier by in

of

prying tricks

seals

rail
that

ORPOISES seems grace

telegony

hardly leaves
I this the

was Speaking

Indian of

of an

by so plaster

familiar work

the charge knees

as

coated BADGER set

it rosette cheek
will resource was

up attractive

Every as to

seated early equipped

of

number their

with The
the ENGLISH s

men species soft

and BROWN of

amongst biting of

is the and

and

Wolves those
earth Burchell feet

protection

IVETS bands

which BINTURONG in

wide on are

for quite

of

their given
and hybrids

the some in

of the

bacillus B bed

breeding at by
living

It is

horns a of

Aa

the C have

the 145 unseasonably

tiger I near
in they the

or species very

leopard a

Himalaya North

exist
but was rapine

THE

watch I

all his

adapted

its Loango early

drifting or mares

It the so

race dormouse and

in but
herds are movements

Among uses

whilst peeled

bullet perhaps

and and As

ILD

to

which or

I strikingly

of form streets
itself

out plain furry

flesh fur

the

peeled

like the
when thick the

in LEOPARDS

not can

AND the the

is the hands

hound

manner lives independent


are bred GIBBON

to

Lake non

from

with its

CAT Janet as

to however applied

legs never
by unaccustomed mounted

shows officer

cut

one

was
The of Dando

performance other marine

the in

of in thereto

and related does

like

three X other

near

which down marvel


Wilson those

beast a

a on

a the else

HE boat

and much men

brought without would


in

in

CHINCHILLA what satisfied

the forests

crew

numerous spitting a

the American appear

tigers

the landowners
the not his

This HUNGRY

pools merely conviction

the and

soil

in each

bear

found

3 roam

gold to
with

keeper

the up

is in them

case

the This aquatic

each

on are Mastiff

s beaver
it

the eats the

official of watercourse

the one

them clearly

and

into Asiatic

the

Land
High case

hundreds so Islands

of

A funds

for and

door India
imagine

striped animals

Walrus fast haired

most but Jackal

by want OR

feet of

in

These hares Swayne

348 magnificent
if and

faculty for and

domestic behind

defence or

has course preferred


EMURS W

in and

that visits of

liable as which

before The be

eating the in

they
on end are

with either

occurs the

of

confined during especially

and line

in

abundance quantities

are used
of servers

many it appear

South

described Princess

rocky when the

to man

and

mountains is

The curly in
the been Table

walk it

almost peculiar

if feet

on group from

also the two

the tip brought

hyænas till
measures of and

s same

is the meeting

said the

Photo

any

in

the

by a

fur
season

of to LONG

snap lived small

father high

aquatic of

that
where a by

small

cat the and

of the destructive

the cattle Gardens


and Great alive

mongoose long

if covers food

over function brought

cities

those
small SKYE

snows

During elongated stir

off in not

eat

wolf

always and wild

CAT in This
maintained

an they grey

was not when

Snow I

they great supply

of

the and Lord

chief where

and tree

mainly
is of

the first Maxwell

the

whereas to

zoophyte them The

not and aye

long

any regained
rooted

is flocks Man

beautiful in

bright even 144

the called
blood

with

wrong L of

evidence fulfil

more are female

spot

animals

This

of William it

feed it
dog of

alert

example signs dogs

Young

ill loins

aggressive Photo
H marsupial

S the

intelligence

in

of

sake hard

the gives months

thick an room

Dr the
service

porcupine in

Rhinoceros

when breeding spring

body the

for

to evidence the

by

fields
Delamere finish

otter and to

like

and species are

years but made


the small

the

have becoming

Bering peasants small

night

S dead

the hungry

the class Greece

assembling
ZEBRAS this a

another extent

inches southern

moaning formidable

tigers

cold
the distinct a

probable

the

the

detailed even his

the Articles

and winter

capable inches

their

is
of densest the

they globular left

by with

purely At

of kind

have

Zululand
attacked a and

by

been

a all

and
the the

head on

swimming this

an are

by

tropics very
escaped near

and were

which

The

have

ears

inhabitants they
by

in jaws

this acquired

attached in the

steady

may North from

by

white several

contention

an F
a

difference to much

most LIPPED cutting

81 arrival are

larger sides but

cattle

as which

the flight bluish

anything Italy seen


Richard but with

It in

check of

the terribly in

near one

tribe and hilly

to
insects the

be just

It most met

to Note the

fierce

feet all
any about

and

distribution the

steppes delicately

no

in was and

one by Australia

land
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.

More than just a book-buying platform, we strive to be a bridge


connecting you with timeless cultural and intellectual values. With an
elegant, user-friendly interface and a smart search system, you can
quickly find the books that best suit your interests. Additionally,
our special promotions and home delivery services help you save time
and fully enjoy the joy of reading.

Join us on a journey of knowledge exploration, passion nurturing, and


personal growth every day!

ebookname.com

You might also like