Discrete and continuous Fourier transforms analysis applications and fast algorithms 1st Edition Eleanor Chu download
Discrete and continuous Fourier transforms analysis applications and fast algorithms 1st Edition Eleanor Chu download
https://ebookfinal.com/download/discrete-and-continuous-fourier-
transforms-analysis-applications-and-fast-algorithms-1st-edition-
eleanor-chu/
https://ebookfinal.com/download/fourier-transforms-principles-and-
applications-1st-edition-eric-w-hansen/
https://ebookfinal.com/download/introduction-to-orthogonal-transforms-
with-applications-in-data-processing-and-analysis-1st-edition-ruye-
wang/
https://ebookfinal.com/download/fourier-analysis-and-hausdorff-
dimension-1st-edition-mattila/
https://ebookfinal.com/download/a-student-s-guide-to-fourier-
transforms-2nd-edition-j-f-james/
Fourier Meets Hilbert and Riesz An Introduction to the
Corresponding Transforms 1st Edition René Erlin Castillo
https://ebookfinal.com/download/fourier-meets-hilbert-and-riesz-an-
introduction-to-the-corresponding-transforms-1st-edition-rene-erlin-
castillo/
https://ebookfinal.com/download/local-fractional-integral-transforms-
and-their-applications-1st-edition-baleanu/
https://ebookfinal.com/download/graph-algorithms-and-
applications-7-giuseppe-liotta/
https://ebookfinal.com/download/fourier-descriptors-and-their-
applications-in-biology-1st-edition-pete-e-lestrel/
https://ebookfinal.com/download/discrete-convex-analysis-1st-edition-
kazuo-murota/
Discrete and continuous Fourier transforms analysis
applications and fast algorithms 1st Edition Eleanor Chu
Digital Instant Download
Author(s): Eleanor Chu
ISBN(s): 9781420063646, 1420063642
Edition: 1
File Details: PDF, 3.04 MB
Year: 2008
Language: english
DISCRETE AND CONTINUOUS
FOURIER TRANSFORMS
ANALYSIS, APPLICATIONS
AND FAST ALGORITHMS
DISCRETE AND CONTINUOUS
FOURIER TRANSFORMS
ANALYSIS, APPLICATIONS
AND FAST ALGORITHMS
Eleanor Chu
University of Guelph
Guelph, Ontario, Canada
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® software or related products
does not constitute endorsement or sponsorship by The MathWorks of a particular pedagogical approach or particular
use of the MATLAB® software.
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 valid-
ity 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, transmitted, or uti-
lized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopy-
ing, 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 orga-
nizations 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
Contents
List of Figures xi
List of Tables xv
Preface xvii
Acknowledgments xxi
v
vi CONTENTS
Bibliography 389
Index 393
List of Figures
xi
xii LIST OF FIGURES
3.15 Illustrating the convergence of the Cesaro sums of the square wave. . . . . . . . 99
3.16 Fourier series with coef cients modi ed by the Lanzcos sigma factor. . . . . . . 101
3.17 The three N -point frequency-domain windows for N = 2n+1 = 11. . . . . . . 102
3.18 Graphs of f˜(t) reconstructed using N computed DFT coef cients. . . . . . . . 105
9.1 The steps in performing continuous convolution u(t) = g(t) ∗ h(t). . . . . . . . 268
9.2 The result of continuous convolution u(t) = g(t) ∗ h(t). . . . . . . . . . . . . . 269
9.3 The steps in performing linear discrete convolution {u } = {g } ∗ {h }. . . . . . 270
9.4 The result of discrete convolution {uk } = {gk } ∗ {hk }. . . . . . . . . . . . . . 271
9.5 The results of discrete convolution {uk } = {gk } ∗ {hk }. . . . . . . . . . . . . . 272
9.6 Performing linear convolution {uk } = {gk } ∗ {hk } in two sections. . . . . . . . 274
9.7 The steps in performing periodic discrete convolution. . . . . . . . . . . . . . . 276
9.8 Converting linear to periodic discrete convolution. . . . . . . . . . . . . . . . . 277
9.9 De ning the equivalent cyclic convolution. . . . . . . . . . . . . . . . . . . . . 279
9.10 Converting linear to cyclic convolution. . . . . . . . . . . . . . . . . . . . . . . 281
9.11 Interpreting chirp Fourier transform as a partial linear convolution. . . . . . . . . 287
9.12 Interpreting chirp Fourier transform as a partial cyclic convolution. . . . . . . . . 288
3.1 The DFT coef cients computed in Example 3.66 (N = 8, 16, 32). . . . . . . . 106
4.1 Numerical values of M DFT coef cients when TM = To and TM = 3To . . . . 126
4.2 Numerical values of M distorted DFT coef cients when TM = 1.5To. . . . . . 132
4.3 Numerical values of the DFT coef cients plotted in Figures 4.8 and 4.9. . . . . 140
4.4 Zero pad the DFT coef cie nts computed in Example 3.66 (N = 8, 16). . . . . 145
4.5 Variable names in MATLAB code. . . . . . . . . . . . . . . . . . . . . . . . . 148
4.6 Testing function dft1 matrix.m using MATLAB 5.3 and 7.4. . . . . . . . . . . 149
4.7 Testing function dft2 matrix.m using MATLAB 5.3 and 7.4. . . . . . . . . . . 150
4.8 Testing function dft3 matrix.m using MATLAB 5.3 and 7.4. . . . . . . . . . . 152
4.9 Testing function dft.m using MATLAB 5.3 and 7.4. . . . . . . . . . . . . . . . 155
xv
Preface
The topics in this book were selected to build a solid foundation for the application of Fourier
analysis in the many diverging and continuously evolving areas in the digital signal processing
enterprise. While Fourier transforms have long been used systematically in electrical engi-
neering, the wide variety of modern-day applications of the discrete Fourier transform (DFT)
on digital computers (made feasible by the fast Fourier transform (FFT) algorithms) motivates
people in all branches of the physical sciences, computational sciences and engineering to learn
the DFT, the FFT algorithms, as well as the many applications that directly impact our life to-
day. To understand how the DFT can be deployed in any application area, one needs to have
the core knowledge of Fourier analysis, which connects the DFT to the continuous Fourier
transform, the Fourier series, and the all important sampling theorem. The tools offered by
Fourier analysis enable us to correctly deploy and interpret the DFT results.
This book presents the fundamentals of Fourier analysis and their deployment in signal
processing by way of the DFT and the FFT algorithms in a logically careful manner so that the
text is self-contained and accessible to senior undergraduate students, graduate students, and
researchers and professionals in mathematical science, numerical analysis, computer science,
physics, and the various disciplines in engineering and applied science. The contents of this
book are divided into two parts and fourteen chapters with the following features, and the cited
topics can be selected and combined in a number of suggested ways to suit one s interest or the
need of a related course:
• From the very beginning of the text a large number of graphical illustrations and worked
examples are provided to help explain the many concepts and relationships; a detailed table
of contents makes explicit the logical arrangement of topics in each chapter, each section, and
each subsection.
• Readers of this book are not required to have prior knowledge of Fourier analysis or
signal processing. To provide background, the basic concepts of signals and signal sampling
together with a practical introduction to the DFT are presented in Chapters 1 and 2, while the
mathematical derivation of the DFT is deferred to Chapter 4.
• The coverage of the Fourier series in Chapter 3 (Sections 3.1 3.8) is self-contained, and
its relationship to the DFT is explained in Section 3.11. Section 3.9 on orthogonal projections
and Section 3.10 on the convergence of Fourier series (including a detailed study of the Gibbs
phenomenon) are more mathematical, and they can be skipped in the rst reading.
• The DFT is formally derived in Chapter 4, and a thorough discussion of the relationships
between the DFT spectra and sampled signals under various circumstances is presented with
supporting numerical results and graphical illustrations. In Section 4.7 I provide instructional
MATLAB1 R
codes for computing the DFT formulas per se, while the fast algorithms for
1 MATLAB is a registered trademark of The MathWorks, Inc.
xvii
xviii PREFACE
• Chapter 14 provides full details of the mathematics behind Bluestein s FFT, which is a
(deceptively simple) fast algorithm for computing the DFT of arbitrary length and is partic-
ularly useful when the length is a large prime number. The MATLAB R
implementation of
Bluestein s FFT is given, and numerical and timing results are reported.
Discovering Diverse Content Through
Random Scribd Documents
for they have been sunk in unproductive labour, that is, in
maintaining large establishments, and employing great numbers of
men in doing nothing or mischief; for example, in making ships to
destroy other ships, guns and gunpowder to blow out men’s brains,
pikes and swords to run them through the body, drums and fifes to
drown the noise of cannon and the whizzing of bullets; in making
caps and coats to deck the bodies of those who live by killing others;
in buying up pork and beef, butter and cheese, to enable them to do
this with more effect: in barracks, in transport-ships, in baggage and
baggage-waggons, in horses, bridles and saddles, in suttlers and
followers of the camp, in chaplains of the regiment, in common
trulls, and the mistresses of generals and commanders in chief; in
contractors, in army and navy agents, their partners, clerks,
relations, dependants, wives, families, servants in and out of livery,
their town and country houses, coaches, curricles, parks, gardens,
grottos, hot-houses, green-houses, pictures, statues, libraries; in
treasury scribes, in secretaries and under-secretaries of state, of the
foreign, colonial, and war departments, with their swarms of
underlings, all of whom are maintained out of the labour and sweat
of the country, and for all of whom, and for all that they do (put
together) the country is not one pin the better, or at least, one penny
more in pocket, than if they were at the bottom of the Channel. The
present may have been the most just and necessary war, in a
political, moral, and religious point of view, that ever was engaged in;
but it has also been the most expensive; and what is worse, the
expense remains just the same, though it may have been the most
unjust and unnecessary in the world. We have paid for it, and we
must pay for it equally in either case, and wholly out of our own
pockets. The price of restoring the Pope, the Inquisition, the
Bourbons, and the doctrine of Divine Right, is half of our nine
hundred millions of debt. That is the amount of the government bill
of costs, presented to John Bull for payment, not of the principal but
the interest; that is what he has got by the war; the load of taxes at
his back, with which he comes out of his glorious five and twenty
years’ struggle, like Christian’s load of sins, which whether it will not
fall off from his back like Christian’s, into the Slough of Despond, will
be seen before long. The difference between the expense of a war or a
peace establishment is just the difference between a state of
productive and unproductive labour. Now this whole question, which
from its complexity puzzles many people, and has given rise to a
great deal of partly wilful and partly shallow sophistry,[20] may be
explained in two words.—Suppose I give a man five shillings a day
for going out in a boat and catching fish for me. This is paying for
productive labour: that is, I give him so much for what he does, or a
claim upon so much of the public stock: but in taking so much from
the stock by laying out his five shillings, he adds so much to it by his
labour, or the disposal of his time in catching fish. But if I, having the
money to do what I please with, give him five shillings a day for
shooting at crows, he is paid equally for his trouble, and accordingly
takes so much from the public stock, while he adds nothing to it but
so much carrion. So if the government pay him so much a-day for
shooting at Frenchmen and Republicans, this is a tax, a loss, a
burthen to the country, without any thing got by it; for we cannot,
after all, eat Frenchmen and Republicans when we have killed them.
War in itself is a thriving, sensible traffic only to cannibals! Again—if
I give a man five shillings for making a pair of shoes, this is paying
for productive labour, viz. for labour that is useful, and that must be
performed by some one; but if I give the same man five shillings for
standing on his head or behind my chair while I am picking my teeth,
or for running up a hill and down again for a wager—this is
unproductive labour, nothing comes of it, and though the man who is
thus idly employed lives by it, others starve, upon whose pittance and
whose labour he lives through me. Such is the nature and effect of
war; all the energies of which tend to waste, and to throw an
additional and heavy burthen upon the country, in proportion to the
extent and length of time that it is carried on. It creates so many
useless members of the community: every man paid by the war out of
the taxes paid by the people, is, in fact, a dead body fastened to a
living one, that by its weight drags it to the earth. A five and twenty
years’ war, and nine hundred millions of debt, are really a couple of
millstones round the neck of a country, that must naturally press her
down a little in the scale of prosperity. That seems to be no riddle.
We defy any sophist to answer this statement of the necessary
tendency of war in its general principle to ruin and impoverish a
country. We are not to wonder, when it does so; but when other
causes operate to counteract or retard this tendency. What is
extraordinary in our own case is, that the pernicious effects of war
have been delayed so long, not that they have come upon us at last.[21]
—That money laid out in war is thrown away is self-evident from this
single circumstance, that government never refund. The reason is,
because they never do any thing with their money that produces
money again. They are the worst bankers in the world. The
Exchequer is a true Sinking Fund. If you lend money to a farmer, a
manufacturer, a merchant, he employs it in getting something done,
for which others will pay, because it is useful; as in raising corn, in
weaving cotton, in bringing home sugar or tobacco. But money sunk
in a war brings in no returns—except of killed and wounded. What
will any one give the government for the rotten bones that lie buried
at Walcheren, or the dry ones at Waterloo? Not a six-pence. They
cannot make a collection of wooden legs or dangling sleeves from the
hospitals at Greenwich or Chelsea to set up a raffle or a lottery. They
cannot bring the fruits of the war to auction, or put up the tottering
throne of the Bourbons to the best bidder. They can neither bring
back a drop of the blood that has been shed, nor recover a shilling of
the treasure that has been wasted. If the expenses of the war are not
a burden to the people, which must sink it according to their weight,
why do not government take the whole of this thriving concern into
their own hands, and pay the national debt out of the Droits of
Admiralty? In short, the way to ascertain this point is, by the old
method of reductio ad absurdum: Suppose we had to pay the
expenses of such another peace-establishment and such another war.
Who does not see that they would eat up the whole resources of the
country, as the present peace-establishment and actual debt do just
one half?
(CONCLUDED)
Sept. 8, 1816.
His mind has infinite activity, which only leads him into numberless
chimeras; and infinite resources, which not being under the guidance
of his will, only distract and perplex him. His genius has angel’s
wings; but neither hands nor feet. He soars up to heaven, circles the
empyrean, or dives to the centre of the earth, but he neither lays his
hands upon the treasures of the one, nor can find a resting place for
his feet in the other. He is no sooner borne to the utmost point of his
ambition, than he is hurried away from it again by the same fantastic
impulse, or his own specific levity. He has all the faculties of the
human mind but one, and yet without that one, the rest only impede
and interfere with each other—‘Like to a man on double business
bound who both neglects.’ He would have done better if he had
known less. His imagination thus becomes metaphysical, his
metaphysics fantastical, his wit heavy, his arguments light, his poetry
prose, his prose poetry, his politics turned—but not to account. He
belongs to all parties and is of service to none. He gives up his
independence of mind, and yet does not acquire independence of
fortune. He offends others without satisfying himself, and equally by
his servility and singularity, shocks the prejudices of all about him. If
he had had but common moral principle, that is, sincerity, he would
have been a great man; nor hardly, as it is, appears to us—
‘Less than arch-angel ruined, and the excess
Of glory obscur’d.’
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.
ebookfinal.com