BÁO CÁO TIẾN ĐỘ
BÀI TẬP LỚN
LOW DENSITY PARITY
CHECK CODES
GVHD: Thầy Lê Tiến Thường
SVTH :Nhóm 12
Low Density Parity
Check Codes
(LDPC)
Nội Dung
•Giới thiệu về LDPC
•Tổng quan về LDPC
•Mã hóa LDPC
–Mã hóa dùng ma trận kiểm tra chẳn lẽ H
–Mã hóa dùng ma trận sinh G
•Giải mã LDPC
–Giải mã theo xác suất
–Giải mã dựa trên thuật toán trao đổi thông tin
•Ứng dụng của LDPC
27/9/2014 3 Low Density Parity Check Codes
Giới thiệu về LDPC Codes
•LDPC Codes được đưa ra bởi Gallager ở
M.I.T 1962
•LDPC Codes bị phớt lờ trong nhiều năm
vì bị cho là thiếu thực tế
•1990 Mackay dùng thực nghiệm chứng
minh LDPC có từ mã lớn và khả năng
sửa lỗi hơn hẵn Turbo
27/9/2014 4 Low Density Parity Check Codes
Tổng quan về LDPC
•LDPC lã mã khối với ma trận kiểm tra
chẵn lẽ,chứa hầu hết là bit 0 và số ít phần
tử bit 1 trong ma trận
•LDPC: có 2 loại đều và không đều
•Điểm khác biệt lớn nhất của LDPC so với
các loại mã khối điển hình khác là cách
giải mã của LDPC
27/9/2014 5 Low Density Parity Check Codes