Fast_Transforms_Algorithms_Analyses_Applications-Elliott-Rao.pdf

FAST TRANSFORMS

Algorithms, Analyses, Applications

Douglas F. Elliott

Electronics Research Center

Rockwell International

Anaheim, California

K. Ramamohan

Rao

Department of Electrical Engineering

The University of Texas at Arlington

Arlington, Texas

ACADEMIC PRESS, INC.

(Harcourt Brace Jovanovich, Publishers)

Orlando San Diego San Francisco New York London

Toronto Montreal Sydney Tokyo Sao Paulo

NO PART OF THIS PUBLICATION MAY BE REPRODUCED OR

TRANSMITTED IN ANY FORM OR BY ANY MEANS, ELECTRONIC

OR MECHANICAL, INCLUDING PHOTOCOPY, RECORDING, OR ANY

INFORMATION STORAGE AND RETRIEVAL SYSTEM, WITHOUT

PERMISSION IN WRITING FROM THE PUBLISHER.

ACADEMIC PRESS, INC.

Orlando, Florida 32887

United Kingdom Edition published by

ACADEMIC PRESS, INC. (LONDON) LTD.

24/28 Oval Road, London NW1 7DX

Library of Congress Cataloging in Publication Data

Elliott, Douglas F.

Fast transforms: algorithms, analyses, applications.

Includes bibliographical references and index.

1. Fourier transformations—Data processing.

2. Algorithms. I. Rao, K. Ramamohan (Kamisetty Ramamohan)

II. Title. III. Series

QA403.5.E4

515.7'23

79-8852

ISBN 0-12-237080-5

AACR2

AMS (MOS) 1980 Subject Classifications: 68C25, 42C20, 68C05, 42C10

PRINTED IN THE UNITED STATES OF AMERICA

83 84 85

98765432

To Caroiyn and Karuna