An Algorithm for the Machine Calculation of Complex Fourier Series.
Published by National Academy of Sciences-National Research Council, 1965., (Providence, RI):, 1965
- First Edition
- Softcover
- Used
Seller: Jeff Weber Rare Books, Neuchatel, Neuchatel, SwitzerlandJeff Weber Rare Books
AbeBooks seller since June 2, 2021
Condition: Used
US$ 1,000.00
Quantity: 1 available
Add to basketItem description from seller
Contained in Mathematics of Computation, Vol. 19, No. 90, pp. 297-301. 8vo. pp. 177-364. Original printed wrappers bound in. Black cloth, printed paper spine label. Institutional exlib stamp on printed wrapper cover, ownership marks on printed covers. Fine. FIRST EDITION. This important work on the fast Fourier transform (FFT) algorithm, which is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. FFTs are of great importance to a wide variety of applications, from digital signal processing and solving partial differential equations to algorithms for quick multiplication of large integers. "By far the most common FFT is the Cooley-Tukey algorithm. This is a divide and conquer algorithm that recursively breaks down a DFT of any composite size N = N1N2 into many smaller DFTs of sizes N1 and N2, along with O(N) multiplications by complex roots of unity, traditionally called twiddle factors (after Gentleman and Sande, 1966). This method (and the general idea of an FFT) was popularized by a publication of J. W. Cooley and J. W. Tukey in 1965, but it was later discovered that those two authors had independently re-invented an algorithm known to Carl Friedrich Gauss around 1805 (and subsequently rediscovered several times in limited forms). The most well-known use of the Cooley-Tukey algorithm is to divide the transform into two pieces of size N / 2 at each step, and is therefore limited to power-of-two sizes, but any factorization can be used in general (as was known to both Gauss and Cooley/Tukey). These are called the radix-2 and mixed-radix cases, respectively (and other variants such as the split-radix FFT have their own names as well). Although the basic idea is recursive, most traditional implementations rearrange the algorithm to avoid explicit recursion. Also, because the Cooley-Tukey algorithm breaks the DFT into smaller DFTs, it can be combined arbitrarily with any other algorithm for the DFT." [Wikip.]. Norman, Origins of Cyberspace 548.…
Seller Inventory # S9606
Bibliographic details
- Title
- An Algorithm for the Machine Calculation of Complex Fourier Series.
- Author
- COOLEY, James W. (1926-2016) & John W. TUKEY (1915-2000).
- Publisher
- National Academy of Sciences-National Research Council, 1965., (Providence, RI):
- Publication year
- 1965
- Binding
- Soft cover
- Edition
- 1st Edition
- Seller catalogs
- Computers
Jeff Weber Rare Books
Neuchatel, Neuchatel, Switzerland
Shipping rates from Switzerland to U.S.A.
| Item | 8 to 14 business days | 12 to 60 business days |
|---|---|---|
| First item | US$ 27.99 | US$ 27.99 |
Payment methods
Store description
Jeff Weber Rare Books, established in 1986, relocated from California to Montreux, Switzerland in 2020. I specialize in the history of science, history of medicine, early printed books, fine printing, bibliography, Persia, fore-edge painting, scholarly books. I buy collections and do regular appraisal work.
Specialty
Medicine, history of, Natural history, Fore-edge paintings, Science, history of, Fore-Edge Painting, Bibliography, Fine printing, Travels to the Middle East; Persia; PhilosophyAssociation member
Seller's business information
Jeff Weber Rare Books
Switzerland
Terms of sale
Prices are net. Any local taxes are collected are required. Shipping extra. We ship SWISS POST all over the world. Returns are subject to a 20% restocking fee (if received in original condition). Returns are only allowed within 30 days and only under certain conditions:
Return Reasons and Corresponding Reimbursement Amounts:
The seller is not required to accept a return for this reason and may choose to cancel the return request. The return is considered to be accepted unless cancelled by the seller within two business days. Items lost are refunded (30 days is the limit, though delays in shipments can be longer). Damaged items: Full or partial refunds are granted depending on the status of the item received. The buyer is refunded the item price, original shipping, plus return shipping equal to the original shipping. Refunds, or returns, are granted for items ?not as described?. There is a possibility of mutual disagreement, if the dealer disagrees then the buyer is responsible for return shipping. If the item is not as described and both the buyer and the seller agree, then the buyer is refunded the item price, original shipping, plus return shipping equal to the original shipping. If for any reason the wrong item is delivered, the buyer is refunded the item price, original shipping, plus return shipping equal to the original shipping. If the dealer accepts an order but cannot supply the item then the order is fully refunded. If the buyer cancels the order prior to being shipped, then the buyer is refunded the item price plus original shipping. Partial refunds are sometimes granted for reasons involving condition, or corrections; typical are partial shipping refunds. All returns, regardless of payment method, are subject to the return policies of ABE Books. All return disputes are to be handled between the seller and buyer.
Contact address: Jeff Weber Rare Books Avenue des Alpes 104, 1820 Montreux, SWITZERLAND.
I can accept personal US dollar checks, PayPal, international money orders, direct bank deposit, VISA or Master Cards.
INTERNATIONAL ORDERS: Shipments may be subject to taxes, customs duties and fees levied by the destination country ("import fees"). The recipient of the shipment is the importer of record in the destination country and is responsible for all import fees. With respect to each item for which import fees are due, you authorize the seller to designate a carrier to act as your agent with the relevant customs and tax authorities in the destination country, to clear your merchandise, process and remit your actual import fees for such item.
To learn about the ABAA, please view: http://abaa.org/
Shipping terms
We pack everything to the best abaility. Please understand that not all items can be sent within the suggested shipping charge. When necessary extra shipping charges will be requested. Insurance is required for any valuable item.