Cuốn sách này tập trung vào phép biến đổi Fourier rời rạc (DFT), tích chập rời rạc và đặc biệt là các thuật toán nhanh để tính toán chúng. Những chủ đề này đã là trung tâm của việc xử lý tín hiệu số kể từ khi bắt đầu và những kết quả mới về phần cứng, lý thuyết và ứng dụng tiếp tục khiến chúng trở nên quan trọng và thú vị. Cuốn sách này sử dụng bản đồ chỉ mục, phân tách đa thức, phân tích toán tử và chuyển đổi sang bộ lọc để phát triển mô tả rất tổng quát và hiệu quả về các thuật toán nhanh nhằm tính toán biến đổi Fourier rời rạc (DFT). Tác phẩm của Winograd được phác thảo, các chương của Selesnick, Pueschel và Johnson được đưa vào và các chương trình máy tính được cung cấp..

Abstract:

This book focuses on the discrete Fourier transform (DFT), discrete convolution, and, particularly, the fast algorithms to calculate them. These topics have been at the center of digital signal processing since its beginning, and new results in hardware, theory and applications continue to keep them important and exciting. This book uses an index map, a polynomial decomposition, an operator factorization, and a conversion to a filter to develop a very general and efficient description of fast algorithms to calculate the discrete Fourier transform (DFT). The work of Winograd is outlined, chapters by Selesnick, Pueschel, and Johnson are included, and computer programs are provided.

Ngôn ngữ:	En
Tác giả:	C. Sidney Burrus
Thông tin nhan đề:	Fast Fourier Transforms
Nhà xuất bản:	LibreTexts
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Điện
Bản quyền:	https://creativecommons.org/licenses/by/4.0/
Nguồn gốc:	https://eng.libretexts.org/Bookshelves/Electrical_Engineering/Signal_Processing_and_Modeling/Fast_Fourier_Transforms_(Burrus)
Mô tả vật lý:	159p.
Năm xuất bản:	2024