kK &. Ge E. ORAN BRIGHAM E-Systems, Inc. THE FAST FOURIER TRANSFORM A 6, 7) Prentice-Hall, Inc. Englewood Cliffs, New JerseyLary of Conrts Catlogng In Pubation Dat Prone B Ora “Te fx Poors tranform. ror nformatins_ 1. Tie quien sis 89 To Vangee © 1974 by Prentice-Hall Inc., Englewood Clif, N. J. [All tights reserved. Nov part ofthis book may be reproduced fnany form or by any means without permission in wrt from the publisher. i wo9s7654321 Printed in the United States of America [PRENTICE-ALL INTERNATIONAL, INC, London ‘ PRENTICE-HALL OF AUSTRALIA, PTY. L1D., Spey PRENTICE HALL OF CANADA, L1D., Toronto IRENTICEALL OF INDIA PRIVATE LntTED, New Delhi ‘ PRENTICE HALL OF JAPAN, INC TOKYOCHAPTER 1 CHAPTER 2 CONTENTS PREFACE INTRODUCTION ‘Transform Analysis asic Fouriee Transform Analysis 3. The Ubiquitous Fourier Transform 1-4 Digital Computer Fourier Analysis 1-5 Historical Summary of the Fast Fourier Transform ‘THE FOURIER TRANSFORM 241 The Fourier Integra 2-2 The Inverse Fourier Transform 23. Existence of the Fourier Integral te Fourier Transform Definitions 2-5 Fourier Transform Pairs FOURIER TRANSFORM PROPERTIES 31 Linearity 32 Symmetry 3-3. Time Scaling 3-4 Frequency Scaling 3-5. Time Shifting