TAILIEUCHUNG - Phương pháp nén chuẩn syndrome giải mã BCH

Phương pháp giải mã thế mã BCH được trình bày trong bài báo cho phép giảm độ phức tạp khi sửa lỗi bội cao. Dựa trên phép thế cyclotomic và phép thế dịch vòng có thể phân loại các vector lỗi thành các lớp cyclotomic. Mặt khác, khi thực hiện phép biến đổi syndrome sao cho thành phần thứ nhất của syndrome bằng 0 có thể giảm đáng kể số lượng chuẩn syndrome cần xử lý. | Phương phỏp nộn chuẩn syndrome giải mó BCH Nghiờn cứu khoa học cụng nghệ Phương pháp nén CHUẩN SYNDROME giải mã mã BCH Phạm Khắc Hoan*, Vũ sơn hà**, BùI NGọC Mỹ*** Tóm tắt: Phương pháp giải mã thế mã BCH được trình bày trong bài báo cho phép giảm độ phức tạp khi sửa lỗi bội cao. Dựa trên phép thế cyclotomic và phép thế dịch vòng có thể phân loại các vector lỗi thành các lớp cyclotomic. Mặt khác, khi thực hiện phép biến đổi syndrome sao cho thành phần thứ nhất của syndrome bằng 0 có thể giảm đáng kể số lượng chuẩn syndrome cần xử lý. Từ khóa: Syndrome, Mã BCH, Giải mã thế, Chuẩn syndrome, Phép thế cyclotomic. 1. Dẫn nhập Các phương pháp đại số truyền thống để giải mã mã BCH thường yêu cầu giải phương trình khóa trên trường Galoa. Biện pháp thường được sử dụng là nhân tử hóa trong trường hữu hạn theo thuật toán Berlerkamp và thủ tục Chien để tìm nghiệm phương trình bằng cách thử lần lượt. Vì vậy độ phức tạp giải mã tăng hàm mũ theo bội lỗi cần sửa và độ dài từ mã [1]. Một biện pháp hiệu quả để giảm độ phức tạp của giải mã syndrome là phương pháp giải mã dựa trên nhóm tự đồng cấu, còn gọi là phương pháp thế. Thành tựu đáng kể và có triển vọng to lớn trong giải mã thế (permuted decoding) là phương pháp chuẩn syndrome được V. K. Konopelko đề xuất và các học trò của ông tiếp tục phát triển trên cơ sở phân loại dịch vòng vector lỗi theo tham số mới được tính dựa trên các thành phần syndrome - chuẩn syndrome [2, 3]. Tuy nhiên khi tăng bội lỗi cần sửa sẽ tăng số lượng thành phần syndrome, tăng số lượng chuẩn syndrome, do đó tăng độ phức tạp giải mã. Các mã BCH có cấu trúc đại số chặt chẽ trên trường hữu hạn, vì vậy có thể sử dụng các phép thế cyclotomic, phép thế dịch vòng cho phép phân hoạch, xử lý hiệu quả các lớp vector lỗi và syndrome. Dưới tác động của phép thế cyclotomic, bậc của phần tử bất kỳ trong trường Galoa sẽ được nhân đôi. Phần còn lại của bài báo được tổ chức như sau. Trong phần 2 trình bày phương pháp .

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.