Tham khảo tài liệu 'xử lý tín hiệu số đa tốc độ và giàn lọc part 9', kỹ thuật - công nghệ, kĩ thuật viễn thông phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | . THUẬT TOÁN LMS NHANH BLMSF Như trong các tiết trên đã mô tá thuật toán BLMS cho phép thực hiện sự xử lý tín hiệu thích nghi theo khối một cách song song và do vậy đã rút bớt được thời gian xù lý do không phái chờ đợi. Tuy nhiên vấn đổ mấu chót là làm thế nào để giảm bớt được thời gian cũng như độ phức tạp trong tính toán để nâng cao hiệu suất tính toán và khối lượng thông tin cần xừ lý. Đó là mục tiêu mà các chuyên gia xử lý quan tâm hàng đầu. Như đã thấy trong thuật toán BLMS sức nặng tính toán là thực hiện phép nhân chập thẳng giữa táp trọng sô cua mạch lọc và dãy lối vào dược xác định từ phương trình và xác định sự tương quan tuyến tính giữa các táp lối vào của mạch lọc và tín hiệu sai số được mô tả trong phương trình . Như đã biết thuật toán Fourier nhanh FFF và DCT nhanh cung cấp công cụ hết sức hiệu quâ đế thực hiện nhanh các phép nhân chập và sự tương quan. Do đó người ta đã áp dụng các thuật toán nhanh để thực hiện nhanh các phép nhân chập cũng như sự tương quan. Thuật toán BLMS được áp dụng FFT để thực hiện nhanh phép nhân chập và sự tương quan được gọi la thuật toán LMS nhanh FBLMSh Phép nhân chập nhanh có thể được thực hiện theo phưpưng pháp cộng-chổng phủ hay loại bỏ-chồng phú. Người ta nhận thấy phương pháp loại bò chồng phủ hiệu quâ hơn nếu sừ dụng chồng phủ 50 có nghĩa là ta phái -diễn thêm 50 sô 0. Do đó M táp trọng sô của mạch lọc được điổn thêm M sổ 0 nưa de bàng Nrỉtem tính FFT N 2M Như vậy nếu gọi w k là véc tơ cột các hệ số FFT của táp trọng sô của mạch lọc đã điền số không thì nó được tính từ - w kf W k FFT 0 trong đó 0 là véc tơ khồng M giá trị còn FFT . ký hiệu biến đổi Fourier nhanh. Điều đó có nghĩa là w k là biến đổi Fourier nhanh cua véc tơ táp trọng sô đã điền thêm M số không. Nếu gọi X k là ma trận chéo NxN suy ra từ dãy dữ liêu lối vào như sau XỊk diag FFT xfkM-M .x kM-l J x kM . x kM M-l I khơi thứ k-l khối thứ k 199 Bây giờ ta áp dụng phương pháp loại bỏ chồng phủ overlap-save để thực hiện phép nhân
