Lập trình Xử lý tín hiệu số theo phơng pháp Fht trên hệ vi xử lý vectơ MC
3.3 Lập trình xử lý tín hiệu số theo phơng pháp FHT trên hệ xử lý vectơ MC
xử lý vectơ MC431
Trong phần này, chúng ta sẽ thực hiện lập trình tính FHT theo thuật toán nh đã trình bày ở mục 3.1.2. Bộ xử lý NM6403 trong hệ vi xử lý MC431 có cấu trúc phù hợp và cho hiệu quả cao trong các thao tác tính toán vectơ. NM6403 có các nút thao tác ma trận với dung lợng 64ì64 bit và có khả năng gán bằng phần mềm cho kích thớc của dữ liệu đợc xử lý. Vì vậy, việc lập trình tính toán FHT trên hệ xử lý vectơ MC431 là hoàn toàn hợp lý và khả thi.
Vectơ đầu
vào Ma trận hadamard bậc 8
Bài toán lập trình tính FHT 256 điểm trên hệ xử lý vectơ MC431 đợc đặt ra với các thông số sau:
• Dữ liệu đầu vào là một vectơ có chiều dài N = 256. Mỗi phần tử của vectơ là một số nguyên có dấu đợc biểu thị bằng 1 Byte (8 bit).
• Kết quả của FHT là một vectơ có chiều dài N = 256. Mỗi phần tử của vectơ là một số nguyên có dấu đợc biểu thị bằng 16 bit (kiểu từ ngắn).
• Số bớc tính toán là 8 (28 = 256).
Với một bài toán tính toán biến đổi nhanh, yêu cầu đầu tiên và quan trọng nhất là đạt đợc tốc độ xử lý nhanh nhất, tức là thời gian xử lý ngắn nhất. Vì thế, việc tối u thuật toán và tối u các lệnh là một công việc cần thiết, không thể bỏ qua.
Trên cơ sở kích thớc các ma trận phụ và ma trận hoạt động của NM6403 (64ì64 bit) cũng nh thuật toán đã xác định, chơng trình tính FHT thực hiện theo 8 bớc tính toán và đợc chia thành 2 thủ tục con, thủ tục thứ nhất cho việc tính toán 3 bớc đầu tiên và chuyển đổi dữ liệu sang dạng biểu diễn 16 bit. Thủ tục thứ hai cho việc tính toán 5 bớc còn lại của FHT 256 điểm. Sau đây ta sẽ lần lợt thực hiện các thủ tục con này.