Bài viết trình bày một thuật toán mới sử dụng mã Golay, nhằm nâng cao khả năng sửa lỗi với số lỗi lớn hơn nhiều so với mã thông thường, khả năng kiểm soát lỗi của thuật toán dựa vào tính chất của mã vòng, mã khối tuyến tính. | Nghiên cứu phương pháp giải mã Golay bằng thuật toán vetcan Hóa học & Kỹ thuật môi trường NGHIÊN CỨU PHƯƠNG PHÁP GIẢI MÃ GOLAY BẰNG THUẬT TOÁN VETCAN Trần Thị Hường*, Trần Đức Chuyển, Vũ Hữu Thích Tóm tắt: Trong bài báo này, các tác giả trình bày một thuật toán mới sử dụng mã Golay, nhằm nâng cao khả năng sửa lỗi với số lỗi lớn hơn nhiều so với mã thông thường, khả năng kiểm soát lỗi của thuật toán dựa vào tính chất của mã vòng, mã khối tuyến tính. Thuật toán vetcan có ý nghĩa là lấy toàn bộ các từ mã trong không gian của bộ mã đối ngẫu để quyết định từ mã nhận được với độ lợi giải mã lên tới 1,85 dB so với phương pháp giải mã cứng HDD tại BER = 10-4, tuy nhiên, độ phức tạp giải mã tăng theo hàm mũ với số mũ là số bit kiểm tra của mã đối ngẫu. Quá trình giải mã này có ưu điểm làm việc tin cậy, độ ổn định cao, xử lý nhiều dữ liệu của hệ thống một cách chính xác và nhanh chóng. Từ khóa: Mã Golay; Thuật toán vetcan; Giải mã dùng mã Golay. 1. ĐẶT VẤN ĐỀ Hiện nay, cùng với sự phát triển ngày càng cao của kỹ thuật vi xử lý; các onchip mới; các thuật toán thông minh và máy tính số, việc sửa lỗi trước (Forward Error Correction – FEC) có ý nghĩa thực tiễn, quan trọng để cải thiện tỉ lệ lỗi bít (BER) của các hệ thống tuyền dẫn và lưu trữ số. Mã nhị phân Golay (23,12,7) là mã nhị phân sửa được lỗi rất lớn, hoàn hảo được giới thiệu năm 1949, [1], với các tính chất toán học đặc biệt. Việc thêm vào một bít kiểm tra chẵn lẻ sẽ tạo ra mã nhị phân mở rộng tự đối ngẫu (24,12,8) tỉ lệ ½ và được ứng dụng nhiều trong thực tế (ví dụ trên tàu vũ trụ làm nhiệm vụ Voyager năm 1977) hay cũng được sử dụng như là một mã kiểm soát lỗi độc lập bên trong các hệ thống kết hợp để xử lý tín hiệu. Trong bài báo này, việc nghiên cứu các thuật toán nhằm áp dụng cho mã Golay để đạt được hiệu suất mong muốn với độ phức tạp chấp nhân được là điều mong mỏi của các nhà khoa học. Bài báo này giới thiệu về mã Golay và các thuật toán giải mã, từ đó .
