توضیحاتی در مورد کتاب :
در نسخه اول این کتاب ، ما در فصل 6 و 7 برنامه های مربوط به پیچیدگی های چند بعدی و DFT از تحول هایی را که معرفی کرده ایم ، در سال 1977 ، و به نام Transforms چند جمله ای تحت پوشش قرار داده ایم. از زمان انتشار نسخه اول این کتاب ، چندین تحول مهم جدید در مورد تحولات چند جمله ای صورت گرفته است ، و ما در این نسخه بحث در مورد رابطه بین الگوریتم های تبدیل چند جمله ای DFT و Convolution را درج کرده ایم. این ماده در ضمیمه A ، همراه با ارائه الگوریتم های جدید تبدیل چند جمله ای و با استفاده از تبدیل چند جمله ای به محاسبه تبدیل های پنالتی چند بعدی ، پوشانده شده است. ما دریافتیم که الگوریتم های کوتاه و چند چند جمله ای از Chap. 3 به طور گسترده مورد استفاده قرار گرفته است. این امر باعث شد تا در این نسخه ، چندین الگوریتم محصول چند جمله ای یک بعدی و دو بعدی را که در ضمیمه B ذکر شده اند ، درج کنیم ، زیرا از کتاب ما به عنوان بخشی از چندین دوره تحصیلات تکمیلی که در دانشگاه های مختلف تدریس می شود ، مورد استفاده قرار می گیرد ، ما به این نسخه ، مجموعه ای از مشکلات را اضافه کرده ایم. 2 تا 8. برخی از این مشکلات همچنین برای نشان دادن برخی از کارهای تحقیقاتی در مورد الگوریتم های DFT و Convolution خدمت می کنند. من مدیون خانم A. Schlageter هستم که نسخه خطی این نسخه دوم را تهیه کرده است. Lausanne Henri J. Nussbaumer آوریل 1982 پیشگفتار نسخه اول این کتاب به روشی یکپارچه الگوریتم های سریع مختلف که برای اجرای فیلترهای دیجیتال و ارزیابی تبدیل های گسسته فوریه استفاده می شود.
فهرست مطالب :
Contents......Page 8
Acknowledgments......Page 10
INTRODUCTION: PARIS, CITY OF ÉCLAIRAGE......Page 12
1. CHERCHEZ LA LAMPE: Charles Marville, Gustave Caillebotte, and the Gas Lamppost......Page 26
2. LOSING THE MOON: John Singer Sargent in the Jardin du Luxembourg......Page 44
3. BRIGHT LIGHTS, BRILLIANT WIT: Electric Light Caricatured......Page 66
4. NIGHT LIGHTS ON PAPER: Illumination in the Prints of Mary Cassatt and Edgar Degas......Page 110
5. OUTSIDER NOCTURNES: Americans in Paris......Page 138
6. MAN AT THE WINDOW: Edvard Munch in Saint-Cloud......Page 166
CONCLUSION: ART FUELED BY LIGHTS......Page 186
Notes......Page 196
Index......Page 232
توضیحاتی در مورد کتاب به زبان اصلی :
In the first edition of this book, we covered in Chapter 6 and 7 the applications to multidimensional convolutions and DFT's of the transforms which we have introduced, back in 1977, and called polynomial transforms. Since the publication of the first edition of this book, several important new developments concerning the polynomial transforms have taken place, and we have included, in this edition, a discussion of the relationship between DFT and convolution polynomial transform algorithms. This material is covered in Appendix A, along with a presentation of new convolution polynomial transform algorithms and with the application of polynomial transforms to the computation of multidimensional cosine transforms. We have found that the short convolution and polynomial product algorithms of Chap. 3 have been used extensively. This prompted us to include, in this edition, several new one-dimensional and two-dimensional polynomial product algorithms which are listed in Appendix B. Since our book is being used as part of several graduate-level courses taught at various universities, we have added, to this edition, a set of problems which cover Chaps. 2 to 8. Some of these problems serve also to illustrate some research work on DFT and convolution algorithms. I am indebted to Mrs A. Schlageter who prepared the manuscript of this second edition. Lausanne HENRI J. NUSSBAUMER April 1982 Preface to the First Edition This book presents in a unified way the various fast algorithms that are used for the implementation of digital filters and the evaluation of discrete Fourier transforms.