Discrete time signal processing 3rd ed Edition

Buck pdf download

https://ebookfinal.com/download/discrete-time-signal-
processing-3rd-ed-edition-buck/

Explore and download more ebooks or textbooks

at ebookfinal.com
We have selected some products that you may be interested in
Click the link to download now or visit ebookfinal.com
for more options!.

Discrete Time Signal Processing 2nd Edition Oppenheim &

Schafer

https://ebookfinal.com/download/discrete-time-signal-processing-2nd-
edition-oppenheim-schafer/

Real Time Digital Signal Processing Fundamentals

Implementations and Applications 3rd Edition Sen M. Kuo

https://ebookfinal.com/download/real-time-digital-signal-processing-
fundamentals-implementations-and-applications-3rd-edition-sen-m-kuo/

Digital Signal Processing 3rd Edition S. Salivahanan

https://ebookfinal.com/download/digital-signal-processing-3rd-edition-
s-salivahanan/

Time frequency signal analysis and processing 1st Edition

Boualem Boashash

https://ebookfinal.com/download/time-frequency-signal-analysis-and-
processing-1st-edition-boualem-boashash/
Real time digital signal processing from MATLAB to C with
the TMS320C6x DSPs 2nd ed Edition Wright

https://ebookfinal.com/download/real-time-digital-signal-processing-
from-matlab-to-c-with-the-tms320c6x-dsps-2nd-ed-edition-wright/

Real Time Digital Signal Processing Implementation and

Application 2nd Edition Sen M. Kuo

https://ebookfinal.com/download/real-time-digital-signal-processing-
implementation-and-application-2nd-edition-sen-m-kuo/

Digital Signal Processing using MATLAB 3rd Edition Robert

J. Schilling

https://ebookfinal.com/download/digital-signal-processing-using-
matlab-3rd-edition-robert-j-schilling/

The digital signal processing fundamentals 2ed Edition

Madisetti V. (Ed.)

https://ebookfinal.com/download/the-digital-signal-processing-
fundamentals-2ed-edition-madisetti-v-ed/

Stochastic Finance An Introduction in Discrete Time 3rd

Edition Hans Föllmer

https://ebookfinal.com/download/stochastic-finance-an-introduction-in-
discrete-time-3rd-edition-hans-follmer/
Discrete time signal processing 3rd ed Edition Buck
Digital Instant Download
Author(s): Buck, John R.;Oppenheim, Alan V.;Schafer, Ronald W
ISBN(s): 9780131988422, 0131988425
Edition: 3rd ed
File Details: PDF, 11.88 MB
Year: 2010
Language: english
 THIRD EDITION

Discrete-Time
Signal
Processing

Alan V. Oppenheim
Massachusetts Institute of Technology

Ronald W. Schafer
Hewlett-Packard Laboratories

Upper Saddle River · Boston · Columbus · San Francisco · New York

Indianapolis · London · Toronto · Sydney · Singapore · Tokyo · Montreal
Dubai · Madrid · Hong Kong · Mexico City · Munich · Paris · Amsterdam · Cape Town
Vice President and Editorial Director, ECS: Marcia J. Horton
Acquisition Editor: Andrew Gilfillan
Editorial Assistant: William Opaluch
Director of Team-Based Project Management: Vince O’Brien
Senior Marketing Manager: Tim Galligan
Marketing Assistant: Mack Patterson
Senior Managing Editor: Scott Disanno
Production Project Manager: Clare Romeo
Senior Operations Specialist: Alan Fischer
Operations Specialist: Lisa McDowell
Art Director: Kristine Carney
Cover Designer: Kristine Carney
Cover Photo: Librado Romero/New York Times—Maps and Graphics
Manager, Cover Photo Permissions: Karen Sanatar
Composition: PreTeX Inc.: Paul Mailhot
Printer/Binder: Courier Westford
Typeface: 10/12 TimesTen

Credits and acknowledgments borrowed from other sources and reproduced, with permission, in this textbook appear on the
appropriate page within the text.

LabVIEW is a registered trademark of National Instruments, 11500 N Mopac Expwy, Austin, TX 78759-3504.

Mathematica is a registered trademark of Wolfram Research, Inc., 100 Trade Center Drive, Champaign, IL 61820-7237.

MATLAB and Simulink are registered trademarks of The MathWorks, 3 Apple Hill Drive, Natick, MA 01760-2098.

© 2010, 1999, 1989 by Pearson Higher Education, Inc., Upper Saddle River, NJ 07458. All rights reserved. Manufactured in the
United States of America. This publication is protected by Copyright and permissions should be obtained from the publisher prior
to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical,
photocopying, recording, or likewise. To obtain permission(s) to use materials from this work, please submit a written request to
Pearson Higher Education, Permissions Department, One Lake Street, Upper Saddle River, NJ 07458.

Many of the designations by manufacturers and seller to distinguish their products are claimed as trademarks. Where those
designations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed in initial
caps or all caps.

The author and publisher of this book have used their best efforts in preparing this book. These efforts include the development,
research, and testing of theories and programs to determine their effectiveness. The author and publisher make no warranty of any
kind, expressed or implied, with regard to these programs or the documentation contained in this book. The author and publisher
shall not be liable in any event for incidental or consequential damages with, or arising out of, the furnishing, performance, or use of
these programs.
Pearson Education Ltd., London
Pearson Education Singapore, Pte. Ltd.
Pearson Education Canada, Inc., Toronto
Pearson Education–Japan, Tokyo
Pearson Education Australia Pty. Ltd., Sydney
Pearson Education North Asia Ltd., Hong Kong
Pearson Education de Mexico, S.A. de C.V.
Pearson Education Malaysia, Pte. Ltd.
Pearson Education, Inc., Upper Saddle River, New Jersey

10 9 8 7 6 5 4 3 2 1

ISBN-13: 978-0-13-198842-2
ISBN-10: 0-13-198842-5
 To Phyllis, Justine, and Jason

To Dorothy, Bill, Tricia, Ken, and Kate

and in memory of John
This page intentionally left blank
Contents

Preface xv

The Companion Website xxii

The Cover xxv

Acknowledgments xxvi

1 Introduction 1

2 Discrete-Time Signals and Systems 9

2.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1 Discrete-Time Signals . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Discrete-Time Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2.1 Memoryless Systems . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.2 Linear Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2.3 Time-Invariant Systems . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.4 Causality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.2.5 Stability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3 LTI Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.4 Properties of Linear Time-Invariant Systems . . . . . . . . . . . . . . . 30
2.5 Linear Constant-Coefficient Difference Equations . . . . . . . . . . . . 35
2.6 Frequency-Domain Representation of Discrete-Time Signals and Systems 40
2.6.1 Eigenfunctions for Linear Time-Invariant Systems . . . . . . . 40
2.6.2 Suddenly Applied Complex Exponential Inputs . . . . . . . . . 46
2.7 Representation of Sequences by Fourier Transforms . . . . . . . . . . . 48
2.8 Symmetry Properties of the Fourier Transform . . . . . . . . . . . . . . 54
2.9 Fourier Transform Theorems . . . . . . . . . . . . . . . . . . . . . . . . 58
2.9.1 Linearity of the Fourier Transform . . . . . . . . . . . . . . . . 59
2.9.2 Time Shifting and Frequency Shifting Theorem . . . . . . . . . 59
2.9.3 Time Reversal Theorem . . . . . . . . . . . . . . . . . . . . . . 59
v
vi Contents

2.9.4 Differentiation in Frequency Theorem . . . . . . . . . . . . . . 59

2.9.5 Parseval’s Theorem . . . . . . . . . . . . . . . . . . . . . . . . . 60
2.9.6 The Convolution Theorem . . . . . . . . . . . . . . . . . . . . . 60
2.9.7 The Modulation or Windowing Theorem . . . . . . . . . . . . . 61
2.10 Discrete-Time Random Signals . . . . . . . . . . . . . . . . . . . . . . . 64
2.11 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70

3 The z-Transform 99
3.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
3.1 z-Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
3.2 Properties of the ROC for the z-Transform . . . . . . . . . . . . . . . . 110
3.3 The Inverse z-Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
3.3.1 Inspection Method . . . . . . . . . . . . . . . . . . . . . . . . . 116
3.3.2 Partial Fraction Expansion . . . . . . . . . . . . . . . . . . . . . 116
3.3.3 Power Series Expansion . . . . . . . . . . . . . . . . . . . . . . . 122
3.4 z-Transform Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
3.4.1 Linearity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
3.4.2 Time Shifting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
3.4.3 Multiplication by an Exponential Sequence . . . . . . . . . . . 126
3.4.4 Differentiation of X(z) . . . . . . . . . . . . . . . . . . . . . . . 127
3.4.5 Conjugation of a Complex Sequence . . . . . . . . . . . . . . . 129
3.4.6 Time Reversal . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
3.4.7 Convolution of Sequences . . . . . . . . . . . . . . . . . . . . . 130
3.4.8 Summary of Some z-Transform Properties . . . . . . . . . . . . 131
3.5 z-Transforms and LTI Systems . . . . . . . . . . . . . . . . . . . . . . . 131
3.6 The Unilateral z-Transform . . . . . . . . . . . . . . . . . . . . . . . . . 135
3.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138

4 Sampling of Continuous-Time Signals 153

4.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
4.1 Periodic Sampling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
4.2 Frequency-Domain Representation of Sampling . . . . . . . . . . . . . 156
4.3 Reconstruction of a Bandlimited Signal from Its Samples . . . . . . . . 163
4.4 Discrete-Time Processing of Continuous-Time Signals . . . . . . . . . . 167
4.4.1 Discrete-Time LTI Processing of Continuous-Time Signals . . . 168
4.4.2 Impulse Invariance . . . . . . . . . . . . . . . . . . . . . . . . . 173
4.5 Continuous-Time Processing of Discrete-Time Signals . . . . . . . . . . 175
4.6 Changing the Sampling Rate Using Discrete-Time Processing . . . . . 179
4.6.1 Sampling Rate Reduction by an Integer Factor . . . . . . . . . 180
4.6.2 Increasing the Sampling Rate by an Integer Factor . . . . . . . 184
4.6.3 Simple and Practical Interpolation Filters . . . . . . . . . . . . . 187
4.6.4 Changing the Sampling Rate by a Noninteger Factor . . . . . . 190
4.7 Multirate Signal Processing . . . . . . . . . . . . . . . . . . . . . . . . . 194
4.7.1 Interchange of Filtering with Compressor/Expander . . . . . . 194
4.7.2 Multistage Decimation and Interpolation . . . . . . . . . . . . . 195
Contents vii

4.7.3 Polyphase Decompositions . . . . . . . . . . . . . . . . . . . . . 197

4.7.4 Polyphase Implementation of Decimation Filters . . . . . . . . 199
4.7.5 Polyphase Implementation of Interpolation Filters . . . . . . . 200
4.7.6 Multirate Filter Banks . . . . . . . . . . . . . . . . . . . . . . . . 201
4.8 Digital Processing of Analog Signals . . . . . . . . . . . . . . . . . . . . 205
4.8.1 Prefiltering to Avoid Aliasing . . . . . . . . . . . . . . . . . . . 206
4.8.2 A/D Conversion . . . . . . . . . . . . . . . . . . . . . . . . . . . 209
4.8.3 Analysis of Quantization Errors . . . . . . . . . . . . . . . . . . 214
4.8.4 D/A Conversion . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
4.9 Oversampling and Noise Shaping in A/D and D/A Conversion . . . . . 224
4.9.1 Oversampled A/D Conversion with Direct Quantization . . . . 225
4.9.2 Oversampled A/D Conversion with Noise Shaping . . . . . . . 229
4.9.3 Oversampling and Noise Shaping in D/A Conversion . . . . . . 234
4.10 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237

5 Transform Analysis of Linear Time-Invariant Systems 274

5.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274
5.1 The Frequency Response of LTI Systems . . . . . . . . . . . . . . . . . 275
5.1.1 Frequency Response Phase and Group Delay . . . . . . . . . . 275
5.1.2 Illustration of Effects of Group Delay and Attenuation . . . . . 278
5.2 System Functions—Linear Constant-Coefficient Difference Equations 283
5.2.1 Stability and Causality . . . . . . . . . . . . . . . . . . . . . . . 285
5.2.2 Inverse Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . 286
5.2.3 Impulse Response for Rational System Functions . . . . . . . . 288
5.3 Frequency Response for Rational System Functions . . . . . . . . . . . 290
5.3.1 Frequency Response of 1st -Order Systems . . . . . . . . . . . . 292
5.3.2 Examples with Multiple Poles and Zeros . . . . . . . . . . . . . 296
5.4 Relationship between Magnitude and Phase . . . . . . . . . . . . . . . 301
5.5 All-Pass Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305
5.6 Minimum-Phase Systems . . . . . . . . . . . . . . . . . . . . . . . . . . 311
5.6.1 Minimum-Phase and All-Pass Decomposition . . . . . . . . . . 311
5.6.2 Frequency-Response Compensation of Non-Minimum-Phase
Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313
5.6.3 Properties of Minimum-Phase Systems . . . . . . . . . . . . . . 318
5.7 Linear Systems with Generalized Linear Phase . . . . . . . . . . . . . . 322
5.7.1 Systems with Linear Phase . . . . . . . . . . . . . . . . . . . . . 322
5.7.2 Generalized Linear Phase . . . . . . . . . . . . . . . . . . . . . 326
5.7.3 Causal Generalized Linear-Phase Systems . . . . . . . . . . . . 328
5.7.4 Relation of FIR Linear-Phase Systems to Minimum-Phase
Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 338
5.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341
viii Contents

6 Structures for Discrete-Time Systems 374

6.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374
6.1 Block Diagram Representation of Linear Constant-Coefficient
Difference Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375
6.2 Signal Flow Graph Representation . . . . . . . . . . . . . . . . . . . . . 382
6.3 Basic Structures for IIR Systems . . . . . . . . . . . . . . . . . . . . . . 388
6.3.1 Direct Forms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388
6.3.2 Cascade Form . . . . . . . . . . . . . . . . . . . . . . . . . . . . 390
6.3.3 Parallel Form . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393
6.3.4 Feedback in IIR Systems . . . . . . . . . . . . . . . . . . . . . . 395
6.4 Transposed Forms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397
6.5 Basic Network Structures for FIR Systems . . . . . . . . . . . . . . . . 401
6.5.1 Direct Form . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 401
6.5.2 Cascade Form . . . . . . . . . . . . . . . . . . . . . . . . . . . . 402
6.5.3 Structures for Linear-Phase FIR Systems . . . . . . . . . . . . . 403
6.6 Lattice Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405
6.6.1 FIR Lattice Filters . . . . . . . . . . . . . . . . . . . . . . . . . . 406
6.6.2 All-Pole Lattice Structure . . . . . . . . . . . . . . . . . . . . . . 412
6.6.3 Generalization of Lattice Systems . . . . . . . . . . . . . . . . . 415
6.7 Overview of Finite-Precision Numerical Effects . . . . . . . . . . . . . 415
6.7.1 Number Representations . . . . . . . . . . . . . . . . . . . . . . 415
6.7.2 Quantization in Implementing Systems . . . . . . . . . . . . . . 419
6.8 The Effects of Coefficient Quantization . . . . . . . . . . . . . . . . . . 421
6.8.1 Effects of Coefficient Quantization in IIR Systems . . . . . . . 422
6.8.2 Example of Coefficient Quantization in an Elliptic Filter . . . . 423
6.8.3 Poles of Quantized 2nd -Order Sections . . . . . . . . . . . . . . 427
6.8.4 Effects of Coefficient Quantization in FIR Systems . . . . . . . 429
6.8.5 Example of Quantization of an Optimum FIR Filter . . . . . . 431
6.8.6 Maintaining Linear Phase . . . . . . . . . . . . . . . . . . . . . . 434
6.9 Effects of Round-off Noise in Digital Filters . . . . . . . . . . . . . . . 436
6.9.1 Analysis of the Direct Form IIR Structures . . . . . . . . . . . . 436
6.9.2 Scaling in Fixed-Point Implementations of IIR Systems . . . . . 445
6.9.3 Example of Analysis of a Cascade IIR Structure . . . . . . . . . 448
6.9.4 Analysis of Direct-Form FIR Systems . . . . . . . . . . . . . . . 453
6.9.5 Floating-Point Realizations of Discrete-Time Systems . . . . . . 458
6.10 Zero-Input Limit Cycles in Fixed-Point Realizations of IIR
Digital Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 459
6.10.1 Limit Cycles Owing to Round-off and Truncation . . . . . . . . 459
6.10.2 Limit Cycles Owing to Overflow . . . . . . . . . . . . . . . . . . 462
6.10.3 Avoiding Limit Cycles . . . . . . . . . . . . . . . . . . . . . . . . 463
6.11 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 464

7 Filter Design Techniques 493

7.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 493
7.1 Filter Specifications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 494
Contents ix

7.2 Design of Discrete-Time IIR Filters from Continuous-Time Filters . . . 496

7.2.1 Filter Design by Impulse Invariance . . . . . . . . . . . . . . . . 497
7.2.2 Bilinear Transformation . . . . . . . . . . . . . . . . . . . . . . . 504
7.3 Discrete-Time Butterworth, Chebyshev and Elliptic Filters . . . . . . . 508
7.3.1 Examples of IIR Filter Design . . . . . . . . . . . . . . . . . . . 509
7.4 Frequency Transformations of Lowpass IIR Filters . . . . . . . . . . . . 526
7.5 Design of FIR Filters by Windowing . . . . . . . . . . . . . . . . . . . . 533
7.5.1 Properties of Commonly Used Windows . . . . . . . . . . . . . 535
7.5.2 Incorporation of Generalized Linear Phase . . . . . . . . . . . . 538
7.5.3 The Kaiser Window Filter Design Method . . . . . . . . . . . . 541
7.6 Examples of FIR Filter Design by the Kaiser Window Method . . . . . 545
7.6.1 Lowpass Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . . 545
7.6.2 Highpass Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . . 547
7.6.3 Discrete-Time Differentiators . . . . . . . . . . . . . . . . . . . 550
7.7 Optimum Approximations of FIR Filters . . . . . . . . . . . . . . . . . 554
7.7.1 Optimal Type I Lowpass Filters . . . . . . . . . . . . . . . . . . 559
7.7.2 Optimal Type II Lowpass Filters . . . . . . . . . . . . . . . . . . 565
7.7.3 The Parks–McClellan Algorithm . . . . . . . . . . . . . . . . . . 566
7.7.4 Characteristics of Optimum FIR Filters . . . . . . . . . . . . . . 568
7.8 Examples of FIR Equiripple Approximation . . . . . . . . . . . . . . . 570
7.8.1 Lowpass Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . . 570
7.8.2 Compensation for Zero-Order Hold . . . . . . . . . . . . . . . 571
7.8.3 Bandpass Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . 576
7.9 Comments on IIR and FIR Discrete-Time Filters . . . . . . . . . . . . 578
7.10 Design of an Upsampling Filter . . . . . . . . . . . . . . . . . . . . . . . 579
7.11 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 582
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 582

8 The Discrete Fourier Transform 623

8.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 623
8.1 Representation of Periodic Sequences: The Discrete Fourier Series . . 624
8.2 Properties of the DFS . . . . . . . . . . . . . . . . . . . . . . . . . . . . 628
8.2.1 Linearity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 629
8.2.2 Shift of a Sequence . . . . . . . . . . . . . . . . . . . . . . . . . 629
8.2.3 Duality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 629
8.2.4 Symmetry Properties . . . . . . . . . . . . . . . . . . . . . . . . 630
8.2.5 Periodic Convolution . . . . . . . . . . . . . . . . . . . . . . . . 630
8.2.6 Summary of Properties of the DFS Representation of Periodic
Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 633
8.3 The Fourier Transform of Periodic Signals . . . . . . . . . . . . . . . . 633
8.4 Sampling the Fourier Transform . . . . . . . . . . . . . . . . . . . . . . 638
8.5 Fourier Representation of Finite-Duration Sequences . . . . . . . . . . 642
8.6 Properties of the DFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . 647
8.6.1 Linearity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 647
8.6.2 Circular Shift of a Sequence . . . . . . . . . . . . . . . . . . . . 648
8.6.3 Duality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 650
8.6.4 Symmetry Properties . . . . . . . . . . . . . . . . . . . . . . . . 653
x Contents

8.6.5 Circular Convolution . . . . . . . . . . . . . . . . . . . . . . . . 654

8.6.6 Summary of Properties of the DFT . . . . . . . . . . . . . . . . 659
8.7 Linear Convolution Using the DFT . . . . . . . . . . . . . . . . . . . . 660
8.7.1 Linear Convolution of Two Finite-Length Sequences . . . . . . 661
8.7.2 Circular Convolution as Linear Convolution with Aliasing . . . 661
8.7.3 Implementing Linear Time-Invariant Systems Using the DFT . 667
8.8 The Discrete Cosine Transform (DCT) . . . . . . . . . . . . . . . . . . 673
8.8.1 Definitions of the DCT . . . . . . . . . . . . . . . . . . . . . . . 673
8.8.2 Definition of the DCT-1 and DCT-2 . . . . . . . . . . . . . . . . 675
8.8.3 Relationship between the DFT and the DCT-1 . . . . . . . . . . 676
8.8.4 Relationship between the DFT and the DCT-2 . . . . . . . . . . 678
8.8.5 Energy Compaction Property of the DCT-2 . . . . . . . . . . . 679
8.8.6 Applications of the DCT . . . . . . . . . . . . . . . . . . . . . . 682
8.9 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 683
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 684

9 Computation of the Discrete Fourier Transform 716

9.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 716
9.1 Direct Computation of the Discrete Fourier Transform . . . . . . . . . 718
9.1.1 Direct Evaluation of the Definition of the DFT . . . . . . . . . 718
9.1.2 The Goertzel Algorithm . . . . . . . . . . . . . . . . . . . . . . 719
9.1.3 Exploiting both Symmetry and Periodicity . . . . . . . . . . . . 722
9.2 Decimation-in-Time FFT Algorithms . . . . . . . . . . . . . . . . . . . 723
9.2.1 Generalization and Programming the FFT . . . . . . . . . . . . 731
9.2.2 In-Place Computations . . . . . . . . . . . . . . . . . . . . . . . 731
9.2.3 Alternative Forms . . . . . . . . . . . . . . . . . . . . . . . . . . 734
9.3 Decimation-in-Frequency FFT Algorithms . . . . . . . . . . . . . . . . 737
9.3.1 In-Place Computation . . . . . . . . . . . . . . . . . . . . . . . . 741
9.3.2 Alternative Forms . . . . . . . . . . . . . . . . . . . . . . . . . . 741
9.4 Practical Considerations . . . . . . . . . . . . . . . . . . . . . . . . . . . 743
9.4.1 Indexing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 743
9.4.2 Coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 745
9.5 More General FFT Algorithms . . . . . . . . . . . . . . . . . . . . . . . 745
9.5.1 Algorithms for Composite Values of N . . . . . . . . . . . . . . 746
9.5.2 Optimized FFT Algorithms . . . . . . . . . . . . . . . . . . . . . 748
9.6 Implementation of the DFT Using Convolution . . . . . . . . . . . . . 748
9.6.1 Overview of the Winograd Fourier Transform Algorithm . . . . 749
9.6.2 The Chirp Transform Algorithm . . . . . . . . . . . . . . . . . . 749
9.7 Effects of Finite Register Length . . . . . . . . . . . . . . . . . . . . . . 754
9.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 762
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 763

10 Fourier Analysis of Signals Using the Discrete Fourier Transform 792

10.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 792
10.1 Fourier Analysis of Signals Using the DFT . . . . . . . . . . . . . . . . 793
Contents xi

10.2 DFT Analysis of Sinusoidal Signals . . . . . . . . . . . . . . . . . . . . 797

10.2.1 The Effect of Windowing . . . . . . . . . . . . . . . . . . . . . . 797
10.2.2 Properties of the Windows . . . . . . . . . . . . . . . . . . . . . 800
10.2.3 The Effect of Spectral Sampling . . . . . . . . . . . . . . . . . . 801
10.3 The Time-Dependent Fourier Transform . . . . . . . . . . . . . . . . . 811
10.3.1 Invertibility of X[n,) . . . . . . . . . . . . . . . . . . . . . . . . . 815
10.3.2 Filter Bank Interpretation of X[n,) . . . . . . . . . . . . . . . . 816
10.3.3 The Effect of the Window . . . . . . . . . . . . . . . . . . . . . 817
10.3.4 Sampling in Time and Frequency . . . . . . . . . . . . . . . . . 819
10.3.5 The Overlap–Add Method of Reconstruction . . . . . . . . . . 822
10.3.6 Signal Processing Based on the Time-Dependent Fourier
Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 825
10.3.7 Filter Bank Interpretation of the Time-Dependent Fourier
Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 826
10.4 Examples of Fourier Analysis of Nonstationary Signals . . . . . . . . . 829
10.4.1 Time-Dependent Fourier Analysis of Speech Signals . . . . . . 830
10.4.2 Time-Dependent Fourier Analysis of Radar Signals . . . . . . . 834
10.5 Fourier Analysis of Stationary Random Signals: the Periodogram . . . 836
10.5.1 The Periodogram . . . . . . . . . . . . . . . . . . . . . . . . . . 837
10.5.2 Properties of the Periodogram . . . . . . . . . . . . . . . . . . . 839
10.5.3 Periodogram Averaging . . . . . . . . . . . . . . . . . . . . . . . 843
10.5.4 Computation of Average Periodograms Using the DFT . . . . . 845
10.5.5 An Example of Periodogram Analysis . . . . . . . . . . . . . . 845
10.6 Spectrum Analysis of Random Signals . . . . . . . . . . . . . . . . . . . 849
10.6.1 Computing Correlation and Power Spectrum Estimates Using
the DFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 853
10.6.2 Estimating the Power Spectrum of Quantization Noise . . . . . 855
10.6.3 Estimating the Power Spectrum of Speech . . . . . . . . . . . . 860
10.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 862
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 864

11 Parametric Signal Modeling 890

11.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 890
11.1 All-Pole Modeling of Signals . . . . . . . . . . . . . . . . . . . . . . . . 891
11.1.1 Least-Squares Approximation . . . . . . . . . . . . . . . . . . . 892
11.1.2 Least-Squares Inverse Model . . . . . . . . . . . . . . . . . . . . 892
11.1.3 Linear Prediction Formulation of All-Pole Modeling . . . . . . 895
11.2 Deterministic and Random Signal Models . . . . . . . . . . . . . . . . 896
11.2.1 All-Pole Modeling of Finite-Energy Deterministic Signals . . . 896
11.2.2 Modeling of Random Signals . . . . . . . . . . . . . . . . . . . . 897
11.2.3 Minimum Mean-Squared Error . . . . . . . . . . . . . . . . . . 898
11.2.4 Autocorrelation Matching Property . . . . . . . . . . . . . . . . 898
11.2.5 Determination of the Gain Parameter G . . . . . . . . . . . . . 899
11.3 Estimation of the Correlation Functions . . . . . . . . . . . . . . . . . . 900
11.3.1 The Autocorrelation Method . . . . . . . . . . . . . . . . . . . . 900
11.3.2 The Covariance Method . . . . . . . . . . . . . . . . . . . . . . 903
11.3.3 Comparison of Methods . . . . . . . . . . . . . . . . . . . . . . 904
xii Contents

11.4 Model Order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 905

11.5 All-Pole Spectrum Analysis . . . . . . . . . . . . . . . . . . . . . . . . . 907
11.5.1 All-Pole Analysis of Speech Signals . . . . . . . . . . . . . . . . 908
11.5.2 Pole Locations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 911
11.5.3 All-Pole Modeling of Sinusoidal Signals . . . . . . . . . . . . . . 913
11.6 Solution of the Autocorrelation Normal Equations . . . . . . . . . . . 915
11.6.1 The Levinson–Durbin Recursion . . . . . . . . . . . . . . . . . 916
11.6.2 Derivation of the Levinson–Durbin Algorithm . . . . . . . . . . 917
11.7 Lattice Filters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 920
11.7.1 Prediction Error Lattice Network . . . . . . . . . . . . . . . . . 921
11.7.2 All-Pole Model Lattice Network . . . . . . . . . . . . . . . . . . 923
11.7.3 Direct Computation of the k-Parameters . . . . . . . . . . . . . 925
11.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 926
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 927

12 Discrete Hilbert Transforms 942

12.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 942
12.1 Real- and Imaginary-Part Sufficiency of the Fourier Transform . . . . . 944
12.2 Sufficiency Theorems for Finite-Length Sequences . . . . . . . . . . . . 949
12.3 Relationships Between Magnitude and Phase . . . . . . . . . . . . . . . 955
12.4 Hilbert Transform Relations for Complex Sequences . . . . . . . . . . 956
12.4.1 Design of Hilbert Transformers . . . . . . . . . . . . . . . . . . 960
12.4.2 Representation of Bandpass Signals . . . . . . . . . . . . . . . . 963
12.4.3 Bandpass Sampling . . . . . . . . . . . . . . . . . . . . . . . . . 966
12.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 969
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 969

13 Cepstrum Analysis and Homomorphic Deconvolution 980

13.0 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 980
13.1 Definition of the Cepstrum . . . . . . . . . . . . . . . . . . . . . . . . . 981
13.2 Definition of the Complex Cepstrum . . . . . . . . . . . . . . . . . . . . 982
13.3 Properties of the Complex Logarithm . . . . . . . . . . . . . . . . . . . 984
13.4 Alternative Expressions for the Complex Cepstrum . . . . . . . . . . . 985
13.5 Properties of the Complex Cepstrum . . . . . . . . . . . . . . . . . . . 986
13.5.1 Exponential Sequences . . . . . . . . . . . . . . . . . . . . . . . 986
13.5.2 Minimum-Phase and Maximum-Phase Sequences . . . . . . . . 989
13.5.3 Relationship Between the Real Cepstrum and the Complex
Cepstrum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 990
13.6 Computation of the Complex Cepstrum . . . . . . . . . . . . . . . . . . 992
13.6.1 Phase Unwrapping . . . . . . . . . . . . . . . . . . . . . . . . . 993
13.6.2 Computation of the Complex Cepstrum Using the Logarithmic
Derivative . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 996
13.6.3 Minimum-Phase Realizations for Minimum-Phase Sequences . 998
13.6.4 Recursive Computation of the Complex Cepstrum for Minimum-
and Maximum-Phase Sequences . . . . . . . . . . . . . . . . . . 998
13.6.5 The Use of Exponential Weighting . . . . . . . . . . . . . . . . 1000
13.7 Computation of the Complex Cepstrum Using Polynomial Roots . . . 1001
Contents xiii

13.8 Deconvolution Using the Complex Cepstrum . . . . . . . . . . . . . . . 1002

13.8.1 Minimum-Phase/Allpass Homomorphic Deconvolution . . . . 1003
13.8.2 Minimum-Phase/Maximum-Phase Homomorphic
Deconvolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1004
13.9 The Complex Cepstrum for a Simple Multipath Model . . . . . . . . . 1006
13.9.1 Computation of the Complex Cepstrum by z-Transform
Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1009
13.9.2 Computation of the Cepstrum Using the DFT . . . . . . . . . . 1013
13.9.3 Homomorphic Deconvolution for the Multipath Model . . . . . 1016
13.9.4 Minimum-Phase Decomposition . . . . . . . . . . . . . . . . . . 1017
13.9.5 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . 1024
13.10 Applications to Speech Processing . . . . . . . . . . . . . . . . . . . . . 1024
13.10.1 The Speech Model . . . . . . . . . . . . . . . . . . . . . . . . . . 1024
13.10.2 Example of Homomorphic Deconvolution of Speech . . . . . . 1028
13.10.3 Estimating the Parameters of the Speech Model . . . . . . . . . 1030
13.10.4 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1032
13.11 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1032
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1034

A Random Signals 1043

B Continuous-Time Filters 1056

C Answers to Selected Basic Problems 1061

Bibliography 1082

Index 1091
This page intentionally left blank
Preface

This third edition of Discrete-Time Signal Processing is a descendent of our original

textbook Digital Signal Processing published in 1975. That very successful text appeared
at a time when the field was young and just beginning to develop rapidly. At that time
the topic was taught only at the graduate level and at only a very few schools. Our 1975
text was designed for such courses. It is still in print and is still used successfully at a
number of schools in the United States and internationally.
By the 1980’s, the pace of signal processing research, applications and implemen-
tation technology made it clear that digital signal processing (DSP) would realize and
exceed the potential that had been evident in the 1970’s. The burgeoning importance
of DSP clearly justified a revision and updating of the original text. In organizing that
revision, it was clear that so many changes had occurred both in the field and in the
level and style with which the topic was taught, that it was most appropriate to develop
a new textbook, strongly based on our original text, while keeping the original text in
print. We titled the new book, published in 1989, Discrete-Time Signal Processing to
emphasize that most of the DSP theory and design techniques discussed in the text
apply to discrete-time systems in general, whether analog or digital.
In developing Discrete-Time Signal Processing we recognized that the basic prin-
ciples of DSP were being commonly taught at the undergraduate level, sometimes even
as part of a first course on discrete-time linear systems, but more often, at a more ad-
vanced level in third-year, fourth-year, or beginning graduate subjects. Therefore, it
was appropriate to expand considerably the treatment of such topics as linear systems,
sampling, multirate signal processing, applications, and spectral analysis. In addition,
more examples were included to emphasize and illustrate important concepts. Consis-
tent with the importance that we placed on well constructed examples and homework
problems, that new text contained more than 400 problems.
xv
xvi Preface

While the field continued to advance in both theory and applications, the under-
lying fundamentals remained largely the same, albeit with a refinement of emphasis,
understanding and pedagogy. Consequently, the Second Edition of Discrete-Time Sig-
nal Processing was published in 1999. That new edition was a major revision, with the
intent of making the subject of discrete-time signal processing even more accessible to
students and practicing engineers, without compromising on the coverage of what we
considered to be the essential concepts that define the field.
This third edition of Discrete-Time Signal Processing is a major revision of our
Second Edition. The new edition is in response to changes in the way the subject is
taught and to changes in scope of typical courses at the undergraduate and first-year
graduate level. It continues the tradition of emphasizing the accessibility of the topics
to students and practicing engineers and focusing on the fundamental principles with
broad applicability. A major feature of the new edition is the incorporation and expan-
sion of some of the more advanced topics, the understanding of which are now essential
in order to work effectively in the field. Every chapter of the second edition has under-
gone significant review and changes, one entirely new chapter has been added, and one
chapter has been restored and significantly up-dated from the first edition. With this
third edition, a closely integrated and highly interactive companion web site has been
developed by Professors Mark Yoder and Wayne Padgett of Rose-Hulman Institute of
Technology. A more complete discussion of the website is given in the website overview
section following this Preface.
As we have continued to teach the subject over the ten years since the second
edition, we have routinely created new problems for homework assignments and ex-
ams. Consistent with the importance that we have always placed on well constructed
examples and homework problems, we have selected over 130 of the best of these to be
included in the third edition, which now contains a total of more than 700 homework
problems overall. The homework problems from the second edition that do not appear
in this new edition are available on the companion web site.
As in the earlier generations of this text, it is assumed that the reader has a
background of advanced calculus, along with a good understanding of the elements
of complex numbers and complex variables. A background in linear system theory for
continuous-time signals, including Laplace and Fourier transforms, as taught in most
undergraduate electrical and mechanical engineering curricula, remains a basic pre-
requisite. It is also now common in most undergraduate curricula to include an early
exposure to discrete-time signals and systems, discrete-time Fourier transforms and
discrete-time processing of continuous-time signals.
Our experience in teaching discrete-time signal processing at the advanced under-
graduate level and the graduate level confirms that it is essential to begin with a careful
review of these topics so that students move on to the more advanced topics from a solid
base of understanding and a familiarity with a consistent notational framework that is
used throughout the course and the accompanying textbook. Most typically in a first
exposure to discrete-time signal processing in early undergraduate courses, students
learn to carry out many of the mathematical manipulations, but it is in revisiting the
topics that they learn to reason more deeply with the underlying concepts. Therefore in
this edition we retain the coverage of these fundamentals in the first five chapters, en-
hanced with new examples and expanded discussion. In later sections of some chapters,
Preface xvii

some topics such as quantization noise are included that assume a basic background in
random signals. A brief review of the essential background for these sections is included
in Chapter 2 and in Appendix A.
An important major change in DSP education that has occurred in the past decade
or so is the widespread use of sophisticated software packages such as MATLAB, Lab-
VIEW, and Mathematica to provide an interactive, “hands-on” experience for students.
The accessibility and ease of use of these software packages provide the opportunity
to connect the concepts and mathematics that are the basis for discrete-time signal
processing, to applications involving real signals and real-time systems. These software
packages are well documented, have excellent technical support, and have excellent
user interfaces. These make them easily accessible to students without becoming a dis-
traction from the goal of developing insight into and intuition about the fundamentals.
It is now common in many signal processing courses to include projects and exercises to
be done using one or several of the available software packages. Of course, this needs to
be done carefully in order to maximize the benefit to student learning by emphasizing
experimentation with the concepts, parameters, and so on, rather than simple cookbook
exercises. It is particularly exciting that with one of these powerful software packages
installed, every student’s laptop computer becomes a state-of-the-art laboratory for
experimenting with discrete-time signal processing concepts and systems.
As teachers, we have consistently looked for the best way to use computer re-
sources to improve the learning environment for our students. We continue to believe
in textbooks as the best way to encapsulate knowledge in the most convenient and stable
form. Textbooks necessarily evolve on a relatively slow time scale. This ensures a certain
stability and provides the time to sort through developments in the field and to test ways
of presenting new ideas to students. On the other hand, changes in computer software
and hardware technology are on a much faster time scale. Software revisions often occur
semi-annually, and hardware speeds continue to increase yearly. This, together with the
availability of the world-wide-web, provides the opportunity to more frequently update
the interactive and experimental components of the learning environment. For these
reasons, providing separate environments for the basic mathematics and basic concepts
in the form of the textbook and the hands-on interactive experience primarily through
the world-wide-web seems to be a natural path.
With these thoughts in mind, we have created this third edition of Discrete-Time
Signal Processing, incorporating what we believe to be the fundamental mathematics
and concepts of discrete-time signal processing and with tight coupling to a companion
website created by our colleagues Mark Yoder and Wayne Padgett of Rose-Hulman
Institute of Technology. The website contains a variety of interactive and software re-
sources for learning that both reinforce and expand the impact of the text. This website
is described in more detail in the introductory section following this Preface. It is de-
signed to be dynamic and continually changing to rapidly incorporate new resources
developed by the authors of the text and by the website authors. The website will be
sensitive to the continually changing hardware and software environments that serve
as the platform for visualization of abstract concepts and experimentation with real
signal processing problems. We are excited by the virtually limitless potential for this
companion website environment to significantly improve our ability to teach and our
students’ ability to learn the subject of discrete-time signal processing.
xviii Preface

The material in this book is organized in a way that provides considerable flexi-
bility in its use at both the undergraduate and graduate level. A typical one-semester
undergraduate elective might cover in depth Chapter 2, Sections 2.0–2.9; Chapter 3;
Chapter 4, Sections 4.0–4.6; Chapter 5, Sections 5.0–5.3; Chapter 6, Sections 6.0–6.5;
and Chapter 7, Sections 7.0–7.3 and a brief overview of Sections 7.4–7.6. If students
have studied discrete-time signals and systems in a previous signals and systems course,
it would be possible to move more quickly through the material of Chapters 2, 3, and 4,
thus freeing time for covering Chapter 8. A first-year graduate course or senior elective
could augment the above topics with the remaining topics in Chapter 5, a discussion of
multirate signal processing (Section 4.7), an exposure to some of the quantization issues
introduced in Section 4.8, and perhaps an introduction to noise shaping in A/D and D/A
converters as discussed in Section 4.9. A first-year graduate course should also include
exposure to some of the quantization issues addressed in Sections 6.6–6.9, a discussion
of optimal FIR filters as incorporated in Sections 7.7–7.9, and a thorough treatment of
the discrete Fourier transform (Chapter 8) and its computation using the FFT (Chapter
9). The discussion of the DFT can be effectively augmented with many of the examples
in Chapter 10. In a two-semester graduate course, the entire text including the new chap-
ters on parametric signal modeling (Chapter 11) and the cepstrum (Chapter 13) can be
covered along with a number of additional advanced topics. In all cases, the homework
problems at the end of each chapter can be worked with or without the aid of a com-
puter, and problems and projects from the website can be assigned to strengthen the
connection between theory and computer implementation of signal processing systems.
We conclude this Preface with a summary of chapter contents highlighting the
significant changes in the third edition.
In Chapter 2, we introduce the basic class of discrete-time signals and systems and
define basic system properties such as linearity, time invariance, stability, and causality.
The primary focus of the book is on linear time-invariant systems because of the rich
set of tools available for designing and analyzing this class of systems. In particular, in
Chapter 2 we develop the time-domain representation of linear time-invariant systems
through the convolution sum and discuss the class of linear time-invariant systems repre-
sented by linear constant-coefficient difference equations. In Chapter 6, we develop this
class of systems in considerably more detail. Also in Chapter 2 we discuss the frequency-
domain representation of discrete-time signals and systems through the discrete-time
Fourier transform. The primary focus in Chapter 2 is on the representation of sequences
in terms of the discrete-time Fourier transform, i.e., as a linear combination of complex
exponentials, and the development of the basic properties of the discrete-time Fourier
transform.
In Chapter 3, we develop the z-transform as a generalization of the Fourier trans-
form. This chapter focuses on developing the basic theorems and properties of the
z-transform and the development of the partial fraction expansion method for the in-
verse transform operation. A new section on the unilateral z-transform has been added
in this edition. In Chapter 5, the results developed in Chapters 2 and 3 are used exten-
sively in a detailed discussion of the representation and analysis of linear time-invariant
systems. While the material in Chapters 2 and 3 might be review for many students, most
introductory signals and systems courses will not contain either the depth or breadth
of coverage of these chapters. Furthermore, these chapters establish notation that will
Preface xix

be used throughout the text. Thus, we recommend that Chapters 2 and 3 be studied as
carefully as is necessary for students to feel confident of their grasp of the fundamentals
of discrete-time signals and systems.
Chapter 4 is a detailed discussion of the relationship between continuous-time and
discrete-time signals when the discrete-time signals are obtained through periodic sam-
pling of continuous-time signals. This includes a development of the Nyquist sampling
theorem. In addition, we discuss upsampling and downsampling of discrete-time sig-
nals, as used, for example, in multirate signal processing systems and for sampling rate
conversion. The chapter concludes with a discussion of some of the practical issues en-
countered in conversion from continuous time to discrete time including prefiltering to
avoid aliasing, modeling the effects of amplitude quantization when the discrete-time
signals are represented digitally, and the use of oversampling in simplifying the A/D
and D/A conversion processes. This third edition includes new examples of quantiza-
tion noise simulations, a new discussion of interpolation filters derived from splines, and
new discussions of multi-stage interpolation and two-channel multi-rate filter banks.
In Chapter 5 we apply the concepts developed in the previous chapters to a de-
tailed study of the properties of linear time-invariant systems. We define the class of
ideal, frequency-selective filters and develop the system function and pole-zero rep-
resentation for systems described by linear constant-coefficient difference equations,
a class of systems whose implementation is considered in detail in Chapter 6. Also in
Chapter 5, we define and discuss group delay, phase response and phase distortion,
and the relationships between the magnitude response and the phase response of sys-
tems, including a discussion of minimum-phase, allpass, and generalized linear phase
systems. Third edition changes include a new example of the effects of group delay and
attenuation, which is also available on the website for interactive experimentation.
In Chapter 6, we focus specifically on systems described by linear constant-
coefficient difference equations and develop their representation in terms of block dia-
grams and linear signal flow graphs. Much of this chapter is concerned with developing
a variety of the important system structures and comparing some of their properties.
The importance of this discussion and the variety of filter structures relate to the fact
that in a practical implementation of a discrete-time system, the effects of coefficient
inaccuracies and arithmetic error can be very dependent on the specific structure used.
While these basic issues are similar for digital and discrete-time analog implementations,
we illustrate them in this chapter in the context of a digital implementation through a
discussion of the effects of coefficient quantization and arithmetic roundoff noise for
digital filters. A new section provides a detailed discussion of FIR and IIR lattice fil-
ters for implementing linear constant-coefficient difference equations. As discussed in
Chapter 6 and later in Chapter 11, this class of filter structures has become extremely
important in many applications because of their desirable properties. It is common in
discussions of lattice filters in many texts and papers to tie their importance intimately to
linear prediction analysis and signal modeling. However the importance of using lattice
implementations of FIR and IIR filters is independent of how the difference equation to
be implemented is obtained. For example the difference equation might have resulted
from the use of filter design techniques as discussed in Chapter 7, the use of parametric
signal modeling as discussed in Chapter 11 or any of a variety of other ways in which a
difference equation to be implemented arises.
Discovering Diverse Content Through
Random Scribd Documents
 91 (pag. 195).
Ha no Brasil um sapo de grande tamanho, a que se deo o nome
de «sapo boi.»
Claudio d’Abbeville diz—«n’aquelle paiz encontram-se uns sapos
muito grandes a que chamam cururu. Alguns ha que tem mais de
um pé ou pé e meio de diametro: quando são esfolados, é
impossivel dizer-se quam branca é a sua carne, e como são bons
para comer-se. Vi alguns fidalgos francezes comel-a com apetite.

92 (pag. 203).
Mui visivelmente falla-se aqui da lenda brasileira relativa a Sumé,
o legislador dos Tupys.
No curioso opusculo, que a respeito d’este personagem publicou o
Sr. Adolpho de Varnhagem, conta a sua chegada á Ilha do
Maranhão, e como desappareceo na occasião, em que se
preparavam todos para sacrifical-o.
A palavra—Maratá—nos põe em embaraços, pois debalde a
procuramos em Ruiz de Montoya: é alteração da palavra Mair ou
Maïr, tantas vezes empregada por Lery e Thevèt, para mostrar ou
indicar um estrangeiro, ou uma pessoa extraordinaria. Não podemos
dar uma resposta satisfatoria. O Sumé, que propaga a cultura da
mandióca, é barbado.
Diz-se com razão ser personagem analoga a Manco Capac dos
peruanos, e ao Quetzalcoalt dos Azetecas, e ao Zamma da America
Central. (Vide Adolpho de Varnhagem, Historia geral do Brasil. T. 1º
pag. 136, e Sumé. Lenda mytho-religiosa americana etc. agora
traduzida por um Paulista de Sorocaba. Madrid, 1855, broch. in 8 de
39 pag.)

93 (pag. 205).
 O verbo cantar na linguagem tupy é Nheengar. Um Nheengaçara
é um cantor propriamente dito.

94 (pag. 220).
Parecerá estranho ao leitor serem os francezes comparados n’este
lugar aos Caraibas.
Os que lerem com attenção as obras de Humboldt acharão a
chave d’este enigma. Os Caraibas do continente americano, nação
immensa, eram notaveis em toda a America pelo seo valor e
penetração. Seos piayas, ou antes seos feiticeiros os elevavam acima
de todas as outras nações: eram no Novo Mundo o mesmo que os
Chaldeos no velho. Simão de Vasconcellos nos dá a prova d’esta
supremacia intellectual: no sul do Brasil os Caraibe-bébé, eram
feiticeiros ou advinhadores notaveis: assim se chamavam os homens
intelligentes, os espiritos, e os anjos, e depois tambem os
estrangeiros. O Sr. Adolpho de Varnhagem fez notar, que o nome de
Carayba foi em seo principio dado aos Europeos, sendo todos os
Christãos assim chamados. (Historia geral, pag. 312.)

95 (pag. 220).
Um Caramémo é que se chama em Guyana um Pagará, isto é, um
paneiro leve, feito com folhas de certa palmeira e ás vezes com
bonita forma.
Claudio d’Abbeville assim tambem o chama, quando descreveo os
utensilios de uma casa indigena. Barrère fez desenhar este lindo
Specimen.

96 (pag. 226).
Ivo d’Evreux, familiarisado com todos os symbolos em voga no
seo tempo, não se esqueceo de uma graciosa alegoria na qual figura
o Unicornio. Vide Le Monde enchantée, e especialmente a
dissertação intitulada Revue de l’histoire de la Licorne par un
naturaliste de Montpellier. (P. J. Amoreu.) Montpellier Durville, 1818,
em 8.º 47 pags.

97 (pag. 239).
É sabido ser esse o nome, que aos portuguezes davam os
Tupinambás.
Pero quer dizer cão na lingua de Camões, mas suppõe-se que o
nome—Pedro—muito usado no Brazil, provinha de tão estranha
designação.
Ayres Casal conta até á este respeito uma historiasinha,
recorrendo á tradicção, de como um serralheiro, chamado Pedro,
fôra arremeçado pelas ondas, após um naufragio, ás praias do
Maranhão. Graças a sua habilidade no trabalho do ferro fez-se este
homem agradavel aos indios, e seo nome com pequena modificação
servio d’ahi em diante para fazer conhecidos os individuos, que se
julgavam ser da sua raça.
Em sua Corographia o Dr. Mello Moraes escreveo esta legenda
muito mais completa.

98 (pag. 242).
Não se tem procurado esclarecer por meio de uma discussão
grammatical—esta parte do livro.
Differenças mui sensiveis, produzidas pelo tempo e sobre tudo
pela pronuncia, fizeram este lugar para assim dizer indicifravel. Nada
é mais dificil do que traduzir pelos caracteres da nossa escripta os
sons das linguas indigenas. Essas inflexões tão delicadas, e as vezes
tão fugitivas, em sua apparente rudeza são dificultosamente ffixadas
no papel. Notou Humboldt pertencerem ellas algumas vezes á certos
caracteres physicos das raças.
 As nações européas, as mais habituadas á estes estudos, não
percebiam da mesma fórma os sons, e nem os escreviam da mesma
maneira: quando os portuguezes ouvem Oca, por exemplo, ou então
Toba, o francez percebe Oc e Tob, e quando aquelle ouve
Murubixaba este percebe Muruvichave. Deixa a differença de ser
grande quando são as palavras pronunciadas conforme o genio de
cada lingua.
A palavra Tupinambás, como se acha escripta no principio d’esta
nota, (Tobinambos) equivale absolutamente pelo som na lingua
portuguesa á palavra Tupinambus, como a pronunciavam os
contemporaneos de Malherbe.
Para a historia da linguistica não é sem interesse esta curta
doutrina christã, podendo ser comparada com certas obras do
mesmo genero, escriptas por penna portuguesa, estando n’este
caso, entre outras, os canticos religiosos em lingua tupy por
Christovão Valente, os quaes incluí no opusculo—Une fête
brésilienne. Pariz. Techener, 1850.
Não se póde achar o livro que os contem, e talvez só exista na
Bibliotheca Imperial.
Reproduzimos aqui seo nome—Cathecismo brasilico da doutrina
christã, com o ceremonial dos sacramentos e mais actos parochiaes.
Composto por padres doutos da Companhia de Jesus, aperfeiçoado
e dado á luz pelo padre Antonio de Araujo da mesma Companhia,
emendado nesta segunda impressão pelo padre Bertholomeu de
Lean da mesma Companhia, Lisboa, na officina de Miguel Deslandes
1861, em 8.º pequeno. A primeira edicção foi em 1618.
Si se quizesse, poder-se-ía completar este estudo comparativo
procurando os seguintes manuscriptos, citados por Barbosa
Machado, e que seria coisa curiosa si fossem publicados.
Ludewig os ommittio em seo importante trabalho, completado por
Mr. Trubener. O Padre João de Jesus explicação dos mysterios da fé.
O Padre Manoel da Veiga Cathecismo. F. Pedro de Santa Rosa
Confessionario. André Thevèt nos seos manuscriptos conservados na
Bibliotheca Imperial de Pariz, dá o Pater e o Credo em lingua tupy,
depois reproduzidos em sua grande Cosmographia. São preciosos
estes dois documentos especialmente por sua antiguidade, pois
datam de 1556.
Entre os livros d’este genero um dos mais modernos e dos mais
curiosos é o do Padre Marcos Antonio, intitulado: Doutrina e
perguntas dos mysterios principaes de nossa santa fé na lingua
Brasila. Foi composto em 1750 e Ludewig menciona-o como fazendo
parte das collecções do British Museum.

99 (pag. 250).
Lery ja tinha asseverado o effeito, que faz nos indios o canto
melancolico do Macauhan. A crença nos mensageiros das almas, nos
passaros propheticos ainda não se extinguio de todo, pois ainda
existe na poderosa nação dos Guayacurus, depois de haver exercido
antigamente sua poderosa influencia em todas as tribus dos Tupys,
porem o padre Ivo deo-lhe extensão que nunca teve, visivel
alteração nas antigas ideias mythologicas.
O nome d’este passaro respeitado é escripto em portuguez
Acaúan, e tambem Macauan: nutre-se de reptis, e não tem esse
aspecto sinistro, que lhe dá o nosso bom Missionario.
Tem a cabeça muito grossa em relação ao corpo, é côr de cinza, o
peito e o ventre vermelhos, azas e cauda negras com pintas
brancas. Pensa hoje em dia a maior parte dos indios, que a missão
deste passaro é annunciar-lhe a chegada de algum hospede.
Consulte-se sobre o Acaúan, Accioli, Corographia Paraense, e
Gonçalves Dias, Diccionario da lingua Tupy. Martius na palavra
Oacaoam diz ser o Macagua de Felix de Azara. Falco
(herpethocheres).

100 (pag. 257).

 No tempo de Ivo d’Evreux, eram chamados Barbeiros, os
cirurgiões mais habeis, e alguns annos antes até o illustre Ambrosio
Paré era assim conhecido.
Como os Piayes, Pagé, Pagy, Boyés ou Piaches (por todos estes
nomes são conhecidos) cuidam de curar feridas e molestias.
O padre Ivo, como se verá adiante, os compára por despreso aos
barbeiros, mas entenda-se, aos barbeiros das aldeias.
Este capitulo é por certo um dos mais curiosos do livro, e deve ser
com todo o cuidado comparado com o que escreveo Simão de
Vasconcellos, (Chronica da Companhia de Jesus, in fol.) e com todas
as Memorias publicadas pelo Instituto Historico do Rio de Janeiro
sobre a religião primitiva dos indigenas, achando-se ahi bem
claramente definidos os attributos de Jeropary.
É na verdade para sentir-se a falta de uma folha, porque nos
trouxe a perda de preciosos documentos de homens praticos e
habeis, que entre si conservavam as tradicções.

101 (pag. 264).

No tempo d’esta narração eram ainda os morcegos classificados
como passaros.
O que aqui diz o nosso viajante sobre os vampyros não é
exageração.
Consulte-se a este respeito Ch. Watterten (Excursions dans
l’Amerique meridionale, p. 15 e 389.)
Este sabio naturalista descreveo com minucioso cuidado o genero
da ferida, que produz o morcego americano nas pessoas, que
dormem. Matou um vampyro, que tinha 32 pollegadas de extensão
de azas abertas. Em geral são muito menores.

102 (pag. 268).

 Entre os antigos viajantes do seculo XVII é Ivo d’Evreux o unico,
como notamos, que menciona entre os Tupinambás os rudimentos
de estatuaria (imperfeita sem duvida) com applicação á mythologia
d’estes povos.
D’estas coisas nada escreveram Thevèt, Hans Stadens, e Lery,
Vasconcellos, Cardin e Jaboatão.
Eram os Tupys unicamente caçadores, e só per accidens se
entregavam á vida agricola. Os unicos vestigios de cultura, que
d’elles conhecemos, se referem aos seos Macanas, ou a sua Lyvera-
péme, especie de armas pesadas, que elles enfeitavam á capricho.
Tinham por costume pôr um Maracá, enfeitado de bonitas pennas
na prôa de suas canôas de guerra, tão esguias como elegantes, e
será bem possivel, que a base d’esse instrumento seja ornado de
sculpturas similhantes ás que se observam entre os insulares da
Polynesia. É provavel que multiplicando-se suas relações com os
Europeos, tenham os Tupinambás bebido entre elles ideias de
sculptura rudimentar que applicam á suas divindades grosseiras.
O veridico Barrére, que escreveo mais de um seculo depois de Ivo
d’Evreux, falla de um piaya fazendo uma estatueta de Anaanh, genio
do mal, que não é senão o Anhanga do padre Nobrega e de
Anchieta, cuja terrivel missão sobre a terra foi tão bem descripta por
João de Lery, que sempre o chamou Aignan.
Dêem-lhe nas ilhas ou nos continentes os nomes de Uracan, de
Hyorocan, de Jeropary, de Maboya, de Amignao, reconheçam-se os
genios secundarios, como seos mensageiros (apenas citarei um, o
malicioso Chinay, que faz emmagrecer os pobres indios sugando-
lhes seo sangue.) Anhanga teve sempre fama terrivel nos seculos
XVII e XVIII.
Este typo primitivo da sculptura religiosa dos Tupys foi
infelizmente aberto em madeira muito molle, e por isso não poude
resistir á acção do tempo, ou á invasão das formigas: duvidamos
que se encontre um só specimen de dois seculos atraz.
 Eis finalmente a passagem tão curiosa de Barrére que confirma as
palavras do padre Ivo. «Tem os indios outra sorte de feitiçaria, que
os singularisa. Fazem uma figura do diabo n’um pedaço de madeira
molle e sonora: esta estatua do tamanho de tres a quatro pés é
muito feia pela sua immensa cauda, e grandes lanhos.
«Chamam-na Anaantanha que parece dizer—imagem do diabo,
porque Tanha significa figura, e Anaan-diabo. Depois de haverem
soprado sobre os enfermos, trazem os Piayas esta figura para fóra
da casa-grande:
«Ahi elles o interrogam, esbordoam-na á cacete, como para
obrigar o diabo, bem a seu pesar, a deixar o enfermo.» (Vide
Nouvelle Relation de la France équinoxiale, contenant la description
des côtes de la Guiane, de l’isle de Cayenne, le commerce de cette
colonie, les divers changements arrivés dans ce pays etc. etc. Paris.
1743, em 12 gr.)
N’um capitulo precedente Ivo d’Evreux ja fallou de uma boneca
que tinha uma especie de mecanismo, que servia para as
nigromancias do Piaya.
É para sentir-se, que não se encontrasse um só d’estes idolos nas
collecções etnographicas, que então começou-se a fazer.
Poucos annos antes de haver la Ravardiere explorado o rio do
Amasonas, João Mocquet, o guarda das curiosidades do Rei,
percorreo essas praias, e seria de rara felicidade para a archeologia
americana si elle encontrasse alguns dos idolos de que falla o padre
Ivo.

103 (pag. 271).

É mui provavel, que estas lustrações sejam feitas á imitação das
ceremonias, que entre os christãos viram os Tupinambás.
Pode bem ser, que o mesmo aconteça á respeito da pretendida
confissão auricular de que falla o autor um pouco mais adiante.
 Os antigos viajantes, Hans Staden, Lery e Thevèt nada dizem, que
tenha relação com tal costume.

104 (pag. 272).

Parece á primeira vista ter recebido este piaga, tão influente, um
nome francez: assim porem não aconteceu.
Havia n’esse tempo um poderoso Chefe, chamado Pacquara-behu
«barriga d’uma paca cheia d’agoa». Pacamont pode significar a
«paca agarrada na armadilha», (Pacamondé).
O nome da terra, onde tinha influencia, significa a «região das
plantas leitosas», e escreve-se Cumá.

105 (pag. 280).

Vatable ou Vateblé era um celebre sabio na lingua hebraica, no
seculo XVI, restaurador na França dos estudos orientaes.
Morreo em 1547.
Suas notas sobre o antigo testamento acham-se na Biblia de
Robert Etienne.

106 (pag. 282).

Prova-nos esta phrase ter o Padre Ivo escripto sua obra na
Europa, e saber da missão dirigida pelo Padre Archangelo.
Affirma Marcellino de Piza terem 565 indios recebido o baptismo
n’esta segunda expedição religiosa. (Vide Annales historiarum ordinis
minorum. Lugd. 1676 in fol.)
O Padre Archangelo, acompanhado por 12 confrades, portador de
magnificos ornamentos bordados pela Duqueza de Guize devia por
certo cercar-se de outra pompa, que não tiveram os quatro Geraes
Capuchinhos, que deram principio á missão.
 Graças aos documentos, que nos são proporcionados pela
marinha, e que devemos ao obsequio do Sr. P. Margry, soubemos por
uma carta inedicta do Sr. de Beaulieu a Mr. de Razilly, que o Padre
Archangelo, muito conhecedor do valor do dinheiro abstrahindo o
seo voto de pobresa, não quiz embarcar-se antes de lhe haverem
dado a esperança de conseguir subsidios.
Apesar dos recursos, de que dispunha o seo chefe espiritual, ainda
está por fazer a historia d’esta segunda missão: não deixou até
vestigios, e ficará para sempre ignorada em quanto não
descobrirmos o livro de Francisco de Bourdenare.
Sabemos apenas que muito mais favorecido, que Ivo d’Evreux, por
seos superiores, recebeo, graças ás suas cartas de obediencia, o
direito de admittir noviços em seo Convento.
Não teve tempo de utilisar-se de tal privilegio, mas quando
regressou á Europa, em recompensa do seo zelo foi em 1615
nomeado Guardião do grande Convento da rua de Santo Honorato.
Todos estes factos, omittidos naturalmente pelos historiadores do
Maranhão, acham-se referidos nos Éloges historiques, manuscripto
da Bibliotheca Imperial, e seria injustiça esquecer serem elles
tambem narrados pelo Padre Marcellino de Piza.
Depois de haver contado como o Geral dos Capuchinhos Paulo de
Caesena deo licença á Honorato de Pariz, então Provincial, para
mandar á America uma segunda missão, disse:—«Ille nihil
cunctatus, duodecim fratres ad hanc expeditionem, aptos elegit
quorum animosa phalanx navem conscençâ secedens in Indiam, a
barbara illa natione jam capucinorum placidis moribus assueta per
humaniter fuit excepta.»
Na entrada dos portuguezes o Padre Archangelo de Pembroke
retirou-se com os Capuchinhos francezes ficando em lugar d’elles os
Franciscanos, que em numero de vinte se recolheram ao Mosteiro.
Sob a direcção de Frei Christovão Severino teve então o Convento
nova regra.
 Foram as bases lançadas em 1624 porem só foram cumpridas
pontualmente em 4 de Agosto do anno seguinte.
Abstemos-nos porem de offerecer ás vistas do leitor as
desgraçadas peripecias, porque passou este Mosteiro durante 225
annos: basta dizer, que no fim de um seculo estava quasi reduzido a
ruinas.
Em 1860 o actual Guardião, que tinha sob seo governo somente
dois franciscanos, mas que soube felizmente captar as sympathias
dos habitantes de São Luiz, recorreo á caridade publica afim de
concertar-se como merece este edificio, a que se ligam interessantes
recordações do paiz.
A Ordem é actualmente muito pobre, porem offerece grande
contraste, segundo é voz geral, quando em seo zelo é comparada
com outros Conventos[BL] opulentos da Cidade, que estão se
arruinando.
Não foram em vão as supplicas de Frei Vicente de Jesus, pois elle
arrecadou grandes quantias, que chegaram para reparar os estragos
do tempo.
Conservando a humilde Capella, onde orou o Padre Ivo d’Evreux,
fizeram-se novas edificações que tornaram a Igreja de Santo Antonio
a mais linda de tão bella Cidade.

107 (pag. 301).

É mui curioso vêr aqui o Padre Ivo d’Evreux fazer uma especie de
allusão á antigas crenças d’esses povos, as quaes Thevet, ou talvez
o Cavalheiro de Villegagnon tinham guardado desde 1555, e que
parece ser ignoradas pelos nossos viajantes do Seculo XVI, pois não
tratam d’ellas em suas narrações.
Uma nota, mesmo concisa nos levaria muito longe, e vêr-nos-
iamos forçados a chamar a attenção do leitor para um opusculo, no
qual reunimos tudo o que podemos encontrar á respeito das ideias
mythologicas dos Tamoyos e dos Tupinambás. (Vide sobre os
Maraïta—Une fête bresilienne célébrée à Rouen em 1550 suivie d’un
fragment du XVIme siécle roulant sur la Théogonie des anciens
peuples du Brésil. Paris, Techener, 1850 gr. in 8.º)

108 (pag. 301).

A legenda brazileira de geração em geração transmittio a narração
das perigrinações de dois prophetas, bem distinctos, igualmente
estimados por esses selvagens, que os chamou Tamandaré e Sumé.
Como Boudaha, deixou o ultimo impressas as suas pegadas sobre
a rocha viva, quando deixou a terra.
O mytho de Tamandaré, que se lê na descripção do diluvio
americano, é contado extensamente por Vasconcellos nas suas
Noticias do Brazil, pag. 47 e 48.
Ahi se lerá como o Noé americano subindo ao cume de uma
palmeira, que tocava com o seo vertice o Ceo, e agarrando d’ahi sua
Familia poude salval-a, e com ella repovoou a terra.
Na phrase aqui citada, Ivo d’Evreux alludio ao legislador mais
moderno, Sumé, este Triptolémio brazileiro, que ensinou a cultura da
mandióca aos descendentes de Tamandaré.
Simão de Vasconcellos diz mui positivamente, que «havia entre
elles tradicção muito antiga, transmittida de paes a filhos, dizendo
haverem apparecido, muitos seculos depois do diluvio, homens
brancos n’estas terras, que fallavam aos povos de um só Deos e de
outra vida. Um d’elles chamava-se Sumé, que parece quer dizer
Thomé.»
Preferindo a tradicção, que dá a São Bartholameu a honra de
haver evangelisado os povos longiquos, provou com isto o Padre Ivo
o seo conhecimento das origens.
Com effeito, segundo diz Eusebio, chegou este Apostolo viajante
até a extremidade das Indias, São Pantene percorreo o interior da
Asia desde o III seculo, e ahi já achou vestigios do christianismo,
que bem se podiam attribuir ás prédicas de Sam Bartholameo.
Prevaleceo comtudo no Brasil a legenda em contrario, como a
outra na India. (Vide Jornada do Arcebispo de Goa dom Frei Aleixo
de Menezes, quando foi ás serras de Malauare, lugares em que
moram os antiguos christãos de S. Thomé. Coimbra, 1606, in fol.)
No tempo de Vasconcellos bem visiveis eram os signaes dos pés
de S. Thomé, ao norte do porto de S. Vicente, perto da Villa.
Estes signaes de dois pes nùs por maravilha impressos na rocha
(tão vivos e expressos, como si em um mesmo tempo juntamente se
fizeram) não eram vistos debaixo d’agoa.
O religioso franciscano Jaboatam achou no Recife, em
Pernambuco, pegàdas santas.
N’esta segunda edicção da legenda, somente apparece um pé
como o de um menino de 5 annos, que suppõe ser o piedoso
narrador o de um jovem companheiro do Apostolo. (Vide Novo Orbe
Serafico, reimpresso ultimamente pelos esforços do Instituto
Historico e Geoqraphico do Rio de Janeiro.)
Não se encontram esses afamados signaes somente em diversos
pontos do littoral, e sim em outros lugares, o que seria enfadonho
enumerar.
Não contentes ainda com isto fizeram com que o santo viajante se
embrenhasse corajosamente pelo interior do Brasil, onde em
caracteres gigantescos sobre pedras ou rochas escreveo a historia
da sua missão.
Ha em Minas uma aldeia, a que se deo o nome chamando-a Sam
Thomé das Lettras.
Um observador circumspecto, o general Cunha Mattos, não vio
taes inscripções, e combateo a tradicção dizendo que esses traços
phantasticos, que se observam n’um dos lados da Serra das lettras
foram formados por accidentes de terreno, isto é, por dendrites,
para servir-me de suas expressões. (Vide Itinerario do Rio de Janeiro
ao Pará e Maranhão. Rio de Janeiro. 1836. 2 vol. em 8.º T. 1.º pag.
63).
Dura até hoje esta opinião sobre a gigantesca inscripção da Serra
das lettras, e acredita-se actualmente serem devidos a infiltração de
particulas ferruginosas obrando sobre o grão da serra, e por est’arte
simulando caracteres escriptos.
No Brasil são muitos os hieroglyphos grosseiramente embutidos, e
ninguem duvida serem devidos á origem indigena. Muitas obras nos
mostram os seos fac-simile.
A grande viagem pitoresca de Mr. Debret tem dois, que não
deixam de ter interesse.
Fallamos da inscripção do monte de Anastabia, e das esculpturas
embutidas n’uma rocha, que se encontra perto das margens do rio
Yapurá, na provincia do Pará, bem pode ser que as palavras do
Padre Ivo se refiram á este monumento, grosseiramente trabalhado,
e de que trata Mr. Debret na pag. 46 do seo T. 1º, porem em alguns
não acha a mais prevenida imaginação bases para assentar uma
opinião historica ou religiosa.
Pelo que se refere ás rochas incisadas, de que falla o nosso bom
frade, é tradicção geral em toda a America, que estes accidentes,
resultados de grandes commoções da natureza, são sempre
explicados pela legenda indigena, que os attribue ao supremo poder
de um semi-Deos, que, a sua vontade, quebra as montanhas mais
resistentes ao trabalho do homem e, algumas vezes, até os mais
gigantescos.
Em Nova-Granada o salto de Tequendama não teve outra origem,
pois foi feito, como se sabe, pelo grande Bochica: poderiamos
tambem citar a abertura feita no recife, que margina o littoral de
Pernambuco, e que se attribue ao grande Sumé, ou ao seu
representante christão, o Apostolo viajante. (Vide Frei Antonio de
Santa Maria Jaboatão, Novo Orbe Serafico Brasilico, ou Chronica dos
frades menores da provincia do Brasil. 2.ª edicç. Rio de Janeiro.
1858.)
 Jaboatão escreveu em 1761.

109 (pag. 311).

Tinha este chefe indigena um nome bem conhecido na
ornithologia do Brasil. O Jacupema é o Penelopsupereiliaris uma das
melhores caças do Brasil.

110 (pag. 334.)

Na familia dos Foulon, de que gozava muita consideração em
Abbeville, tinham muitos dos seos membros se dedicado á vida
monastica.
O padre Marçal esteve em Pariz com seo irmão o padre Claudio;
este ultimo, cujo artigo está tão cheio de erros na biographia
universal, era ja guardião do convento na sua patria desde 1608,
mas, como o padre Ivo, começou o seo noviciado em 9 de junho de
1595.
A bibliotheca do Arsenal possue um opusculo, hoje raro, do padre
Claudio, cujo titulo é—L’arrivée des Pêres Capucins et la conversion
des sauvages a nostre sainte Foy déclarés par le R. P. Claude
d’Abbeville, prédicateur capucin à Paris, chez Jean Nigaut, rue de St.
Jean de Latran, em 1613. Pode comparar-se este escripto com o
artigo intitulado—Retour du sieur de Rasilly en France et des
Toupinambous qu’il amena á Paris. Mercure française. T. 3, pag. 164.
L’histoire chronologique de la bienheureuse Colette, réformatrice des
trois ordres du Seraphique Pere St. François. Paris. Nicolas Buon,
1628, em 12: não é do padre Claudio, como suppõe Eyriés. A
dedicatoria tem a assignatura de Fr. S. d’A, indigno capuchinho. Já
tinha morrido Claudio d’Abbeville quando appareceo esta obra.
Depois de ter 23 annos de religião, falleceo em Ruão em 1616 e não
em 1632.
 111 (pag. 335).
Leia-se Plymouth: Claudio d’Abbeville escreve Pleme.

112 (pag. 335).

Trata-se aqui do Rio do Ouro.

113 (pag. 336).

Difficilmente por este nome se sabe ser a Ilha de Fernão de
Noronha, e não Fernando de Noronha, como escreve alguns
geographos.
Está a 75° long. E. N. E. do Cabo de Sam Roque, e na lat. de 3°
48, á 52′. Explica-se esta alteração de nome pela sua visinhança do
Cabo de Sam Roque.
Alguns viajantes antigos escreveram Fernando de la Rogne: n’esse
caso está o padre Claudio.

114 (pag. 337).

Omittio o padre Claudio d’Abbeville esta ultima circumstancia.

115 (pag. 339).

Leia-se Tupan em vez de Iupan. Quanto a palavra Matarata, que
ahi se lê, não se pode entender pelo adjectivo Mbaraeté, que
significa—forte. Parece estar sob esta significação no Tesoro de la
lingua Guarany, do padre Ruiz de Montoya.

116 (pag. 341).

 O capitão du Manoir estava ha muito tempo estabelecido na Ilha,
onde tinha muitas relações.
Foi elle quem hospedou os Missionarios, e lhes offereceo uma
festa «tão magnifica como podia ser em França» disse o padre
Claudio, a qual assistiram os Srs. de Rasilly e Pezieux. Foi da sua
habitação que partiram os nossos para tomar posse do lugar, onde
se edificou o Forte de Sam Luiz. Regressou á França antes de ser o
Maranhão tomado pelos portuguezes.
Quando evacuaram as nossas forças navaes o porto do Maranhão,
muitos francezes não seguiram o exemplo de Manoir, e se
estabeleceram na nova Colonia, onde só foram permittidos artistas.
Erraria quem suppozesse ter sido abandonada a missão fundada
com tanto zelo pelos nossos Religiosos: sem a menor alteração
foram incumbidos d’ellas os Franciscanos: a este respeito achou-se
tudo quanto podia desejar-se no Orbe Seraphico do padre Jaboatão.
Contem este resumo uma longa biographia de Frei Francisco do
Rosario, frade celebre na Ordem de Sam Francisco, que tomou posse
do Convento dos Capuchinhos perto de dez annos depois, que estes
o abandonaram de todo.
Embrenhava-se muitas vezes este zeloso Missionario nos desertos
desconhecidos do Maranhão, onde ia cathequisar os indios.
Em 1630 compôz uma obra aproveitavel sobre as tribus que
visitou. Infelizmente nunca foi publicada, e o seria se fosse
encontrada, como precioso commentario á obra do padre Ivo.
Cansado por seos trabalhos, cuja multiplicidade espanta até a
imaginação, foi para a Bahia, onde revestido das dignidades da
ordem falleceo com cheiro de santidade em 24 de fevereiro de 1650.
Afirma-se haver elle predicto muitos annos antes os grandes
acontecimentos politicos, que, produzindo a expulsão da Hespanha,
dava independencia ao Brasil.
Parece que vio-se obrigado a reconstruir em 1625 os edificios que
deixaram em começo os nossos Religiosos, e por isso foi elle em
Sam Luiz julgado como o primeiro fundador do Convento da sua
Ordem.
Vamos ainda dizer uma palavra para acabar estas notas. Serão
ellas ainda um dia completadas pelo trabalho, que ha de preceder a
Relação do Padre Claudio d’Abbeville, e si se quizer, o podem ser ja,
consultando se varias obras francezas contemporaneas,
absolutamente despresadas, sob este ponto de vista, pelos
historiadores da America. N’este caso, entre outros, está o padre
Pedro du Jarric, pois, na verdade, ninguem pensaria achar n’uma
Historia das Indias orientaes todos os factos religiosos, acontecidos
em Maranhão antes de 1607.
Consultando-se o 5.º volume d’esta volumosa obra, encontra-se a
tragica historia dos padres Francisco Pinto e Luiz Figueira, jesuitas
portuguezes, os primeiros que visitaram os desertos desconhecidos,
cujo littoral occuparam os francezes.
Francisco Pyrard, o viajante Belga, residente na pequena cidade
de Laval, nos contou tambem na sua Relação das Indias e
especialmente das Ilhas Maldivas, o que na Europa se pensava do
Brasil no tempo, em que viveo o padre Ivo. Não trata do Maranhão,
e bem o podia fazer.
Deve ainda dizer-se que esta bella provincia, conhecida mais pela
obra de Mr. Herald do que por outras antigas, ficou por muito tempo
fóra da toda a vida politica.
Doada a principio aos filhos de José de Barros, o famoso
historiador das Indias, só foi conhecida na Europa por uma
lastimavel catastrophe, pois era esquecida apesar da fertilidade e da
magnificencia da sua vegetação.
Apparece comtudo n’um dos monumentos geographicos mais
importantes, onde se verificou o que era o Brasil no seculo XVI:
queremos fallar da bella Carta de Gaspar Viegas, que tem a data de
outubro de 1534, hoje na Bibliotheca Imperial de Paris.
Nenhum historiador até hoje ainda a mencionou, apezar de sua
exactidão tão admiravel para aquelles tempos e ainda continuaria a
ser esquecida se o Sr. de Cortambert não nos fizesse o favor de
communicar-nos a sua existencia.
Sentimos muito praser recordando-nos, que este bello trabalho do
desconhecido geographo vae de hora em diante ligar-se ao mais
vasto e ao mais exacto reconhecimento das costas do Brasil, que
tem podido obter a sciencia n’estes ultimos tempos, e d’ella fará
objecto de especial estudo o Sr. capitão da fragata Mouchez na sua
grande obra nautica a respeito do littoral do Brasil.
Deviam acabar aqui as notas indispensaveis para conhecer-se na
França e mesmo na America o texto do nosso velho viajante.
Accrescentaremos apenas uma palavra, talvez indispensavel para
comprehender-se o valor do documento por nós exhumado.
O padre Arsenio de Pariz, o fiel companheiro do padre Ivo
d’Evreux, disse em 1613 ao Superior do seo Mosteiro á proposito das
regiões, por onde evangelisou, o seguinte:
«Eu vos asseguro, meo padre, que quando estiver um pouco
estabelecido, será um verdadeiro paraiso terrestre.»
A esperança do bom Religioso não era das que se podem realisar
completamente: não caminham assim as coisas neste mundo, porem
não sendo o paraiso, é o Maranhão uma das provincias de um vasto
Imperio, que vae progredindo.
No meio de prosperidades reaes, e apezar dos esforços de
espiritos felizmente bem intencionados, o progresso intelletual do
paiz está muito longe do que devia ser.
As recordações do passado, que tanto desenvolvem as
populações, ahi não existem.
Não ha archivos, bibliothecas publicas, e nem instituições
litterarias, e tanto é verdade isto, que o Imperador, o Sr. D. Pedro
2º, ha dez annos incumbio um dos homens mais activos e eminentes
d’este paiz para examinar na Cidade de Sam Luiz o estado real dos
depositos litterarios da Capital do Maranhão.
 Não reproduziremos aqui as queixas judiciosas e bem fundadas do
Sr. Gonçalves Dias sobre o lamentavel estado dos estabelecimentos,
objecto de suas investigações.
Pode lêr-se o seo Relatorio escripto em bom estylo na Revista
Trimensal publicada com tanto zelo pelo Instituto Historico do Rio de
Janeiro.
Citaremos apenas, que ha dez annos, Gonçalves Dias achou 2:000
volumes na Bibliotheca Publica e no Almanach de 1860, edictado
pelo Sr. B. de Mattos, apparecem 1:030 em deploravel estado!
Possa a reimpressão da obra do padre Ivo d’Evreux marcar uma
nova era na patria de Odorico Mendes, de Gonçalves Dias, e de João
Lisboa.

FIM.
 NOTAS
[BG] Consulte-se a respeito de todos estes assumptos o meo
Diccionario historico e geographico do Maranhão. Iria longe se eu
quizesse acompanhar parí passu esta publicação, onde não
poucas vezes foi illudida a bôa fé de Mr. Ferdinand Diniz.—Do
traductor.
[BH] Outro engano. Aqui não se conhece esta dóca.—Do
traductor.
[BI] 40 leguas? Não, e sim 4 leguas. Vide art. Alcantara no meo
Diccionario.—Do traductor.
[BJ] É engano. O major Fidié não foi vencido, e sim capitulou
honrosamente em 1.º de Agosto de 1823. (Vide Historia da
Independencia do Maranhão (1822 a 1823) pelo Dr. Luiz Antonio
Vieira da Silva, hoje Senador do Imperio, pag. 109 a 127.)—Do
traductor.
[BK] Mr. Ferdinand Diniz foi illudido por escriptos politicos,
embora habilmente manejados porem sempre com paixão.
Não foi o Conselheiro Furtado a quem se deve esse estado de
paz, e sim a outro cidadão como ja disse no meo Diccionario
neste trecho que para aqui transcrevo.
—Durou este triste e lamentavel estado de ferocidade ou
dezespero até o tempo, em que o fallescido Dr. Eduardo Olympio
Machado perante os escolhidos da Provincia em 1851 recitou
estas palavras:
«A febre homicida, que ía lavrando pelo municipio de Caxias,
tem feito, vae para tres mezes, prolongada remissão. E qual o
reagente que conseguio acalmar seos lugubres accessos? A
energia e actividade do actual delegado de policia o Dr. João de
Carvalho Fernandes Vieira, o qual, formando culpa aos
delinquentes, perseguindo-os com incansavel zelo, devassando as
casas de certos individuos, que até então contavam, senão com
acquiescencia, com o silencio da auctoridade publica, tem
conseguido restituir á tranquilidade o districto de sua
jurisdicção.»
 Foram estes valiosos e importantes serviços apreciados pelo
Governo Central, pois mandou por mais de um Aviso louvar o Dr.
João de Carvalho.
D’ahi a poucos annos houve quem intentasse arrancar esses
louros da fronte do energico e activo ex-juiz municipal e delegado
de policia de Caxias para offerecer a outro, que nada fez, não
cuidando da historia que tudo registra e a todos faz justiça!
Esta acção, por demais injusta, nos faz lembrar estes versos do
poeta de Mantua:

Hos ego versiculos feci: tulit alter honores

Sic vas non vobis, nidificates, aves etc etc.

Do traductor.
[BL] É injustiça confundir-se nesta censura o Convento do
Carmo, graças ao zelo do seo benemerito Provincial o Revd. Frei
Caetano de Santa Rita Serejo.—Do traductor.
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade

Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.

Let us accompany you on the journey of exploring knowledge and

personal growth!

ebookfinal.com