TAILIEUCHUNG - Bài giảng Xử lý tín hiệu số: Chương 3 - TS. Đặng Quang Hiếu

Bài giảng "Xử lý tín hiệu số - Chương 3: Các thuật toán FFT và ứng dụng" cung cấp cho người học các kiến thức: Ứng dụng của DFT, các thuật toán FFT. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | ET4020 - Xử lý tín hiệu số Chương 3 Các thuật toán FFT và ứng dụng TS. Đặng Quang Hiếu http Trường Đại học Bách Khoa Hà Nội Viện Điện tử - Viễn thông Năm học 2012 - 2013 Outline Ứng dụng của DFT Các thuật toán FFT Thực hiện hệ thống FIR Xét hệ thống LTI với đáp ứng xung h n có chiều dài hữu hạn P. Khi đầu vào x n chiều dài L ta có y n x n h n x n N M h n N trong đó N L P 1 các dãy x n N h n N được chèn thêm 0 vào cuối. x n DFT IDFT y n h n DFT Trên thực tế đầu vào x n rất dài so với đáp ứng xung h n có thể coi dài tới vô hạn L P. Khi đó chia x n thành các đoạn nhỏ trước khi chập chập phân đoạn. Chập phân đoạn Xếp chồng amp cộng overlap-add đầu vào x1 n x2 n P 1 điểm x3 n đầu ra y1 n y2 n y2 n Chập phân đoạn Đặt kề nhau overlap-save đầu vào x1 n P 1 điểm 0 x2 n x3 n đầu ra y1 n y2 n y3 n Bỏ Phân tích phổ của tín hiệu thời gian thực Nguyên lý Chia tín hiệu thành các đoạn thường là chồng lên nhau thực hiện biến đổi FFT trên từng đoạn với các loại cửa sổ khác nhau. Các bước thực hiện trên một đoạn dữ liệu 1. Rời rạc hóa tín hiệu x t x n xét trên một đoạn N mẫu 2. Nhân với hàm cửa sổ xd n x n w n 3. Thực hiện FFT M-điểm cho xd n với M N thêm các điểm 0 vào cuối ko làm thay đổi phổ tín hiệu . 4. Chuẩn hóa tần số biên độ khi vẽ X k Lưu ý Ảnh hưởng của cửa sổ Rò rỉ công suất leakage Độ phân giải tần số Các đoạn chồng lên nhau overlapping Outline Ứng dụng của DFT Các thuật toán FFT Độ phức tạp tính toán của DFT N 1 X X k x n WNkn 0 k N 1 n 0 trong đó WN e j2π N . Để tính trực tiếp mỗi giá trị của X k N phép nhân phức 4N phép nhân thực và 2N phép cộng thực N 1 phép cộng phức 2N 2 phép cộng thực 2N phép tính giá trị các hàm sin cos. Độ phức tạp tính toán của DFT - N điểm O N 2 . DIT Radix-2 FFT phân chia theo thời gian cơ số 2 Xét N 2v chia x n thành hai dãy chỉ số chẵn x 2m và chỉ số lẻ x 2m 1 N 1 X X k x n WNkn k 0 1 N 1 n 0 N 2 1 N 2 1 X X k 2m 1 x 2m WNk2m x 2m 1 WN m 0 m 0 Với k 0 1 . . . N 2 ta có N 2 1 N 2 1 X X km X k x 2m WN 2 WNk km x 2m 1 WN 2 m 0 m

• Điện - Điện tử
• Bài giảng Xử lý tín hiệu số
• Xử lý tín hiệu số
• Xử lý tín hiệu
• Tín hiệu số
• Thiết kế bộ lọc số
• Thiết kế bộ lọc IIR
• Thiết kế bộ lọc FIR
• Bài giảng Xử lý tín hiệu số và ứng dụng
• Xử lý tín hiệu số và ứng dụng
• Vi xử lý tín hiệu số
• Cấu trúc bộ vi xử lý
• Định dạng số bộ vi xử lý
• Thuật toán xử lý tín hiệu
• Phát triển xử lý tín hiệu số
• Ứng dụng xử lý tín hiệu số
• Phân loại tín hiệu
• Tệ thống xử lý tín hiệu số
• mã hóa tín hiệu
• giáo trình kỹ thuật điện
• thí nghiệm xử lý số tín hiệu
• xử lý số tín hiệu
• giáo trình xử lý số tín hiệu
• bài giảng xử lý số tín hiệu
• tài liệu xử lý số tín hiệu
• phương pháp xử lý số tín hiệu
• tài liệu Xử lý tín hiệu số
• giáo trình Xử lý tín hiệu số
• kỹ thuật Xử lý tín hiệu số
• Hệ thống xử lý tín hiệu
• Tín hiệu rời rạc biên độ
• Công cụ biến đổi tín hiệu
• Miền tần số
• Tín hiệu miền tần số
• Phân tích tần số tín hiệu