Fast Fourier Transforms

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..