Digital Signal Processing
John G. Proakis Dimitris K. Manolakis
Fourth Edition
Pearson Education Limited
Edinburgh Gate
Harlow
Essex CM20 2JE
England and Associated Companies throughout the world
Visit us on the World Wide Web at: www.pearsoned.co.uk
© Pearson Education Limited 2014
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted
in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without either the
prior written permission of the publisher or a licence permitting restricted copying in the United Kingdom
issued by the Copyright Licensing Agency Ltd, Saffron House, 6–10 Kirby Street, London EC1N 8TS.
All trademarks used herein are the property of their respective owners. The use of any trademark
in this text does not vest in the author or publisher any trademark ownership rights in such
trademarks, nor does the use of such trademarks imply any affiliation with or endorsement of this
book by such owners.
ISBN 10: 1-292-02573-5
ISBN 13: 978-1-292-02573-5
British Library Cataloguing-in-Publication Data
A catalogue record for this book is available from the British Library
Printed in the United States of America
P E A R S O N C U S T O M L I B R A R Y
Table of Contents
1. Introduction
John G. Proakis/Dimitris G. Manolakis 1
2. Discrete-Time Signals and Systems
John G. Proakis/Dimitris G. Manolakis 43
3. The z-Transform and Its Application to the Analysis of LTI Systems
John G. Proakis/Dimitris G. Manolakis 151
4. Frequency Analysis of Signals
John G. Proakis/Dimitris G. Manolakis 229
5. Frequency-Domain Analysis of LTI Systems
John G. Proakis/Dimitris G. Manolakis 307
6. Sampling and Reconstruction of Signals
John G. Proakis/Dimitris G. Manolakis 395
7. The Discrete Fourier Transform: Its Properties and Applications
John G. Proakis/Dimitris G. Manolakis 461
8. Efficient Computation of the DFT: Fast Fourier Transform Algorithms
John G. Proakis/Dimitris G. Manolakis 523
9. Implementation of Discrete-Time Systems
John G. Proakis/Dimitris G. Manolakis 577
10. Design of Digital Filters
John G. Proakis/Dimitris G. Manolakis 669
11. Multirate Digital Signal Processing
John G. Proakis/Dimitris G. Manolakis 767
12. Linear Prediction and Optimum Linear Filters
John G. Proakis/Dimitris G. Manolakis 841
13. Adaptive Filters
John G. Proakis/Dimitris G. Manolakis 899
14. Appendix: Random Number Generators
John G. Proakis/Dimitris G. Manolakis 981
15. Appendix: Tables of Transition Coefficients for the Design of Lnear-Phase FIR Filters
John G. Proakis/Dimitris G. Manolakis 987
16. References and Bibliography
John G. Proakis/Dimitris G. Manolakis 993
Index 1007