TAILIEUCHUNG - Điều kiện dừng sớm cho thuật toán giải mã phân cực BP cải tiến

Bài viết Điều kiện dừng sớm cho thuật toán giải mã phân cực BP cải tiến đề xuất việc cải tiến thuật toán lan truyền niềm tin BP – Belief Propogation – bằng cách kết hợp đồ hình thừa số hoán vị tối ưu với kỹ thuật chèn thêm bộ kiểm tra cho các nút đóng băng, nhằm tăng hiệu năng giải mã phân cực. | Kỹ thuật điều khiển amp Điện tử Điều kiện dừng sớm cho thuật toán giải mã phân cực BP cải tiến Nguyễn Anh Hào1 Nguyễn Văn Phê1 Phạm Xuân Nghĩa2 1 Trung tâm Kỹ thuật Thông tin Công nghệ cao 2 Học viện Kỹ thuật quân sự. Email hao6379@ Nhận bài 15 6 2022 Hoàn thiện 25 7 2022 Chấp nhận đăng 15 8 2022 Xuất bản 26 8 2022. DOI https TÓM TẮT Trong bài báo này chúng tôi đề xuất việc cải tiến thuật toán lan truyền niềm tin BP Belief Propogation bằng cách kết hợp đồ hình thừa số hoán vị tối ưu với kỹ thuật chèn thêm bộ kiểm tra cho các nút đóng băng nhằm tăng hiệu năng giải mã phân cực. Để giảm độ trễ giải mã giảm tiêu thụ năng lượng chúng tôi phân tích hiệu quả một số điều kiện dừng sớm cho thuật toán giải mã BP. Kết quả mô phỏng cho thấy với thuật toán giải mã đề xuất mang lại tăng ích mã hóa khoảng 0 6 dB ở giá trị BER là 10 4 với mã 1024 512 và 0 5 dB với mã 2048 1024 tuy nhiên thuật toán mới được đề xuất không làm tăng độ phức tạp giải mã so với các thuật toán mới đã được công bố. Mặt khác với việc sử dụng điều kiện dừng sớm tiêu tốn năng lượng và độ trễ giải mã giảm đáng kể trong khi hiệu năng sửa sai không đổi. Từ khoá Phân cực Giải mã lan truyền niềm tin BP Đồ hình thừa số Điều kiện dừng sớm. 1. MỞ ĐẦU Từ khi được Arikan đề xuất năm 2009 1 mã phân cực đã dành được sự quan tâm rất lớn do có cấu trúc mã đơn giản nhưng khả năng sửa sai có thể đạt tới giới hạn kênh truyền. Trong công bố của mình tác giả đã đề xuất thuật toán giải mã tuần tự SC Succesive Cancelation Algorithm để giải mã. Thuật toán này thực hiện giải mã từng bit tuần tự từ bit đầu tiên tới bit cuối cùng của khối mã. Thuật toán này có nhược điểm là hiệu năng sửa sai không cao do dựa trên quyết định cứng. Để nâng cao hiệu năng sửa sai của mã phân cực trong 2 đã đề xuất thuật toán giải mã tuần tự ngăn xếp SCS Stack Succesive Cancellation. Thuật toán SCS lưu L đường có khả năng nhất trong ngăn xếp. Tại mỗi vòng lặp thuật toán tìm và tiếp tục giải mã với

• Kĩ thuật Viễn thông
• Giải mã lan truyền niềm tin BP
• Đồ hình thừa số
• Thuật toán giải mã phân cực
• Giải mã phân cực
• Độ trễ giải mã
• Xác định độ trễ giải mã
• Ngôn ngữ chính quy
• ôtômat hữu hạn A
• Giải thuật mở rộng ôtômat
• Ôtômat lưỡng cực
• Hệ thống thông tin vô tuyến
• Thiết kế tiền mã hóa
• Thiết kế tiền giải mã
• Hệ thống MINO hai chặng
• Kênh trải trễ