Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm

Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm

Tác giả: Gabofetswe Malema and Michael Liebelt

Lĩnh vực: School of Electrical and Electronic Engineering, The University of Adelaide, North Terrace, Adelaide 5005, SA, Australia

Nội dung tài liệu:

Bài báo này giới thiệu một thuật toán tìm kiếm nhằm xây dựng các mã LDPC chu kỳ giả (quasi-cyclic LDPC codes) có trọng số cột bằng hai. Để đạt được cấu trúc ma trận con, các hàng được chia thành các nhóm có kích thước bằng nhau, và các hàng trong một nhóm được kết nối theo thứ tự số học để tạo thành cấu trúc chu kỳ. Hai hàng tạo thành một cột phải cách nhau một khoảng cách xác định để đạt được một đường cong (girth) nhất định. Việc tìm kiếm các hàng thỏa mãn khoảng cách này được thực hiện tuần tự hoặc ngẫu nhiên. Thông qua thuật toán đề xuất, các mã có trọng số cột bằng hai, đều hoặc không đều, đã được thu được với đường cong, tốc độ và độ dài đa dạng. Thuật toán có độ phức tạp tuyến tính với số lượng hàng, cung cấp một phương pháp đơn giản và nhanh chóng để xây dựng các mã LDPC chu kỳ giả. Các mã được xây dựng cho thấy hiệu suất lỗi bit tốt, với các mã dịch chuyển ngẫu nhiên hoạt động tốt hơn các mã dịch chuyển tuần tự.

Mục lục chi tiết:

• 1. Introduction
• 2. LDPC Representation
• 3. Search Algorithms
• 4. Proposed Algorithm
• 5. Conclusions