Bài thuyết trình Báo cáo tiến độ bài tập lớn: Low Density Parity Check Codes

Trang 2 Low Density Parity Check Codes Trang 3 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 • G

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

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

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

Mã hóa LDPC

Mã hóa LDPC dùng ma trận sinh G

• Thông tin u = [u1, u2, uk] gồm có k bit

• Đưa H về dạng

• Dùng phương pháp Gauss Jordan

• Từ mã c=uG

Gauss Jordan

G=[I , A ]k T

Mã hóa LDPC

Mã hóa LDPC dùng ma trận kiểm tra H

• Ý tưởng: biến đổi H về dạng gần tam giác dưới Thực hiện hoán vị các hàng và cột của H với nhau mà vẫn giữ được tính thưa của H

• Biến đổi H thành Ht=

• Ta mã hóa trên

Giải mã LDPC

• Giải mã theo xác suất hay thuật toán

truyền bá độ tin cậy BPA(Belief

Propagation Algorithm)

• Giải mã dựa trên phương pháp trao đổi

thông tin MPA (Message Passing

Algorithm) giữa các nút kiểm tra(Check Nodes) và các nút biến số (Variable

Nodes)

Giải mã LDPC

Giải mã theo phương pháp trao đổi thông tin

Ứng dụng

• LDPC được sử dụng trong mã hóa và giải

mã kênh trong thông tin di động số

• Lưu trữ số liệu

• Ứng dụng LDPC vào hệ thống MIMO

• Sử dụng trong truyền hình số mặt đất

DVB-T2,DVC-2 và truyền hình số qua vệ tinh DVB-S2

Tài liệu tham khảo

• http://sigpromu.org/sarah/SJohnsonLDPCintro

.pdf

• http://www.ldpc-codes.com/papers.html

Cám ơn Thầy và các bạn đã

theo dõi