توضیحات
The Fourier transform is one of the most fundamental tools for computing the frequency representation of signals. It plays a central role in signal processing, communications, audio and video compression, medical imaging, genomics, astronomy, as well as many other areas. Because of its widespread use, fast algorithms for computing the Fourier transform can benefit a large number of applications. The fastest algorithm for computing the Fourier transform is the Fast Fourier Transform (FFT), which runs in near-linear time making it an indispensable tool for many applications. However, today, the runtime of the FFT algorithm is no longer fast enough especially for big data problems where each dataset can be few terabytes. Hence, faster algorithms that run in sublinear time, i.e., do not even sample all the data points, have become necessary.
This book addresses the above problem by developing the Sparse Fourier Transform algorithms and building practical systems that use these algorithms to solve key problems in six different applications: wireless networks; mobile systems; computer graphics; medical imaging; biochemistry; and digital circuits.
This is a revised version of the thesis that won the 2016 ACM Doctoral Dissertation Award.
————————————————————–
ترجمه ماشینی :
تبدیل فوریه یکی از اساسیترین ابزارها برای محاسبه نمایش فرکانس سیگنالها است. این نقش مرکزی در پردازش سیگنال، ارتباطات، فشرده سازی صدا و تصویر، تصویربرداری پزشکی، ژنومیک، نجوم و همچنین بسیاری از زمینه های دیگر ایفا می کند. الگوریتم های سریع برای محاسبه تبدیل فوریه به دلیل استفاده گسترده از آن، می توانند برای تعداد زیادی از برنامه ها مفید باشند. سریعترین الگوریتم برای محاسبه تبدیل فوریه، تبدیل فوریه سریع (FFT) است که در زمان تقریباً خطی اجرا میشود و آن را به ابزاری ضروری برای بسیاری از برنامهها تبدیل میکند. با این حال، امروزه، زمان اجرا الگوریتم FFT دیگر به اندازه کافی سریع نیست، به ویژه برای مشکلات داده های بزرگ که هر مجموعه داده می تواند چند ترابایت باشد. از این رو، الگوریتمهای سریعتری که در زمان زیرخطی اجرا میشوند، یعنی حتی از تمام نقاط داده نمونهبرداری نمیکنند، ضروری شدهاند.
این کتاب با توسعه الگوریتمهای تبدیل فوریه پراکنده و ساختن سیستمهای عملی، به مشکل فوق میپردازد. از این الگوریتم ها برای حل مسائل کلیدی در شش کاربرد مختلف استفاده کنید: شبکه های بی سیم. سیستم های موبایل؛ گرافیک کامپیوتری؛ تصویربرداری پزشکی؛ بیوشیمی؛ و مدارهای دیجیتال.
این نسخه اصلاح شده پایان نامه ای است که برنده جایزه پایان نامه دکتری ACM در سال 2016 شد.
tag : دانلود کتاب تبدیل فوریه پراکنده (کتابهای Acm) , Download تبدیل فوریه پراکنده (کتابهای Acm) , دانلود تبدیل فوریه پراکنده (کتابهای Acm) , Download The Sparse Fourier Transform (Acm Books) Book , تبدیل فوریه پراکنده (کتابهای Acm) دانلود , buy تبدیل فوریه پراکنده (کتابهای Acm) , خرید کتاب تبدیل فوریه پراکنده (کتابهای Acm) , دانلود کتاب The Sparse Fourier Transform (Acm Books) , کتاب The Sparse Fourier Transform (Acm Books) , دانلود The Sparse Fourier Transform (Acm Books) , خرید The Sparse Fourier Transform (Acm Books) , خرید کتاب The Sparse Fourier Transform (Acm Books) ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.