3.1. Xỏc định tần số trội (tần số trung bỡnh vựng biờn độ đỉnh)
Đõy là giải thuật dựng để xỏc định tần số trội hơn trong dóy dữ liệu ra của phộp tớnh FFT. Hàm trả về tần số theo Hz của phần phổ tần số cú đỉnh cực đại. Những giỏ trị trở về cú thể nằm trong khoảng cỏc số nguyờn của phộp tớnh Fourier dựa trờn tần số f0 = Tần số lấy mẫu/Số mẫu.
Hỡnh 4.28: Tần số vựng biờn độ đỉnh
Thực chất, phộp toỏn tớnh giỏ trị trung bỡnh của phần phổ trội hơn xung quanh tần số đỉnh. Điều này giỳp ta hỡnh dung được dỏng phổ, và tăng độ chớnh xỏc khi xỏc định tần số đỉnh thực sự. Cơ sở của phộp toỏn chớnh là việc xỏc định trọng tõm của một cửa sổ cú khoảng cỏch cho trước, và cửa sổ này dịch chuyển tịnh tiến trờn trục ngang (trờn suốt trục tần số).
Mụ tả thuật toỏn
Tớnh biờn độ của cỏc mẫu tương ứng.
Dịch chuyển cửa sổ trờn cỏc mẫu với độ rộng cửa sổ tuỳ chọn. Tớnh tổng biờn độ của cỏc mẫu trong cửa sổ tại vị trớ đang xột.
So sỏnh, xỏc định vị trớ cửa sổ cú tổng biờn độ cực đại. Xỏc định vị trớ mẫu xấp xỉ tương ứng với cửa sổ, từ đú tớnh tần số trung bỡnh vựng biờn độ đỉnh.
3.2. Tớnh phổ của mẫu cho trước
Khi ta khụng cần xột tới toàn bộ phổ của tớn hiệu, mà chỉ cần một vài mẫu tần số nào đú thỡ ta cú thể sử dụng thủ tục tớnh toỏn cỏc mẫu tần số theo cỏc chỉ số đưa ra. Nếu n là số điểm tớnh FFT, thỡ chỉ số là cỏc số trong khoảng 1.. n. Số phộp tớnh của thuật toỏn này giảm xuống chỉ cũn O(n) thay vỡ O(n*log(n)).
Hơn nữa, cỏch tớnh này cũng rất hữu hiệu khi tớnh DFT cho một số khụng phải là bội của 2. Ta cú thể tớnh DFT cho 100 điểm thay vỡ phải đệm thờm 28 điểm giỏ trị 0 để đạt được 128 điểm.