2. Bộ lọc thích nghi dưới dạng thang lướ
2.3 Thuộc tính của thuật toán thang lướ
* Tốc độ hội tụ
Thuật toán giàn hình thang về cơ bản có tốc độ hội tụ như cấu trúc bội lọc FIR dạng trực tiếp. Tuy thuật toán giàn Gradient còn một vài đặc tính của giàn RLS, nhưng lại không tối ưu trong hướng bình phương tối thiểu, do đó nó hội tụ chậm
* Yêu cầu tính toán
Thuật toán giàn RLS mô tả trong phần trên có cách tính toán phức tạp tỉ lệ thuận với M. Trái lại, thuật toán RLS căn bậc hai tỉ lệ với M2. Mặt khác, thuật toán nhanh dạng trực tiếp, thuật toán bắt nguồn từ thuật toán giàn RLS, tỉ lệ với M.
* Thuộc tính số
Thuật toán giàn RLS và Gradient là lớn về số lượng. Đầu tiên, thuật toán giàn là ổn định về số. Ổn định về số có nghĩa là lỗi ước lượng ở đầu ra có được nhờ tính toán thì bị chặn khi tín hiệu lỗi bị chặn được đưa vào đầu vào. Thứ 2, độ chính xác số của phần tối ưu cũng được so sánh trong mối liên hệ với thuật toán FIR dạng trực tiếp và thuật toán LMS.
Trong thuật toán giàn Gradient, các hệ số phản xạ và hệ số khuếch đại thang cũng được cập nhật trực tiếp.
* Sự hoạt động
Cấu trúc bộ lọc có tính kết cấu cao và cho phép tính toán nỗi truyền liên tiếp. Thực tế, thuật toán RLS và giàn Gradient thích ứng với sự hoạt động trong VLSI.
KẾT LUẬN
Trên đây chúng ta đã được thấy các thuật toán thích nghi cho bộ lọc FIR dạng trực tiếp và cấu trúc lưới. Các thuật toán cho bộ lọc FIR dạng trực tiếp là thuật toán LMS đơn giản, thuật toán bình phương tối thiểu đệ quy thời gian (RLS).
Trong đó thuật toán LMS là đơn giản nhất. Nó được sử dụng trong nhiều ứng dụng yêu cầu tốc độ hội tụ chậm. Thuật toán RLS được dùng trong các ứng dụng yêu cầu tốc độ hội tụ cao hơn.
Các thuật toán dành cho bộ lọc có cấu trúc thang lưới là: thuật toán thang lưới RLS tối ưu, thuật toán thang lưới Gradient