Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Cài đặt
truy cập nhanh hơn trình duyệt!
 

Biến đổi Fourier nhanh

Mục lục Biến đổi Fourier nhanh

Một biến đổi Fourier nhanh (FFT) là một thuật toán hiệu quả để tính biến đổi Fourier rời rạc (DFT) và biến đổi ngược.

10 quan hệ: Biến đổi Fourier rời rạc, Carl Friedrich Gauß, Hợp số, Kí hiệu O lớn, Lý thuyết nhóm, Lý thuyết số, Số nguyên tố cùng nhau, Số phức, Thuật toán, Thuật toán chia để trị.

Biến đổi Fourier rời rạc

Trong toán học, phép biến đổi Fourier rời rạc (DFT), đôi khi còn được gọi là biến đổi Fourier hữu hạn, là một biến đổi trong giải tích Fourier cho các tín hiệu thời gian rời rạc.

Mới!!: Biến đổi Fourier nhanh và Biến đổi Fourier rời rạc · Xem thêm »

Carl Friedrich Gauß

Carl Friedrich Gauß (được viết phổ biến hơn với tên Carl Friedrich Gauss; 30 tháng 4 năm 1777 – 23 tháng 2 năm 1855) là một nhà toán học và nhà khoa học người Đức tài năng, người đã có nhiều đóng góp lớn cho các lĩnh vực khoa học, như lý thuyết số, giải tích, hình học vi phân, khoa trắc địa, từ học, tĩnh điện học, thiên văn học và quang học.

Mới!!: Biến đổi Fourier nhanh và Carl Friedrich Gauß · Xem thêm »

Hợp số

Hợp số là một số tự nhiên có thể biểu diễn thành tích của hai số tự nhiên khác nhỏ hơn nó.

Mới!!: Biến đổi Fourier nhanh và Hợp số · Xem thêm »

Kí hiệu O lớn

Trong toán học, ký hiệu O lớn dùng để chỉ hành vi giới hạn của một hàm số khi đối số tiến đến một giá trị nhất định hoặc vô cùng.

Mới!!: Biến đổi Fourier nhanh và Kí hiệu O lớn · Xem thêm »

Lý thuyết nhóm

Trong toán học và đại số trừu tượng, lý thuyết nhóm nghiên cứu về cấu trúc đại số như nhóm.

Mới!!: Biến đổi Fourier nhanh và Lý thuyết nhóm · Xem thêm »

Lý thuyết số

Lý thuyết số là một ngành của toán học lý thuyết nghiên cứu về tính chất của số nói chung và số nguyên nói riêng, cũng như những lớp rộng hơn các bài toán mà phát triển từ những nghiên cứu của nó.

Mới!!: Biến đổi Fourier nhanh và Lý thuyết số · Xem thêm »

Số nguyên tố cùng nhau

Trong toán học, các số nguyên a và b được gọi là nguyên tố cùng nhau (tiếng Anh: coprime hoặc relatively prime) nếu chúng có Ước số chung lớn nhất là 1.

Mới!!: Biến đổi Fourier nhanh và Số nguyên tố cùng nhau · Xem thêm »

Số phức

Biểu diễn số phức trên mặt phẳng phức, với Re là trục thực, Im là trục ảo. Số phức là số có dạng a+bi, trong đó a và b là các số thực, i là đơn vị ảo, với i2.

Mới!!: Biến đổi Fourier nhanh và Số phức · Xem thêm »

Thuật toán

Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.

Mới!!: Biến đổi Fourier nhanh và Thuật toán · Xem thêm »

Thuật toán chia để trị

Trong khoa học máy tính, chia để trị là một mô hình thiết kế thuật toán quan trọng dựa trên đệ quy với nhiều phân nhánh.

Mới!!: Biến đổi Fourier nhanh và Thuật toán chia để trị · Xem thêm »

Chuyển hướng tại đây:

FFT.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »