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 LDPC • Tổng quan 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 thuật toán trao đổi thơng tin • Ứng dụng LDPC 27/9/2014 Low Density Parity Check Codes Giới thiệu LDPC Codes • LDPC Codes đưa Gallager M.I.T 1962 • LDPC Codes bị phớt lờ nhiều năm bị cho thiếu thực tế • 1990 Mackay dùng thực nghiệm chứng minh LDPC có từ mã lớn khả sửa lỗi hẵn Turbo 27/9/2014 Low Density Parity Check Codes Tổng quan LDPC • LDPC lã mã khối với ma trận kiểm tra chẵn lẽ,chứa hầu hết bit số phần tử bit ma trận • LDPC: có loại khơng • Điểm khác biệt lớn LDPC so với loại mã khối điển hình khác cách giải mã LDPC 27/9/2014 Low Density Parity Check Codes 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 dạng H  [A, Ink ] • Dùng phương pháp Gauss Jordan H  [A, Ink ] Gauss Jordan G=[Ik , AT ] • Từ mã c=uG 27/9/2014 Low Density Parity Check Codes Mã hóa LDPC Mã hóa LDPC dùng ma trận kiểm tra H • Ý tưởng: biến đổi H dạng gần tam giác Thực hoán vị hàng cột H với mà giữ tính thưa H • Biến đổi H thành Ht= • Ta mã hóa 27/9/2014 Low Density Parity Check Codes 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 phương pháp trao đổi thông tin MPA (Message Passing Algorithm) nút kiểm tra(Check Nodes) nút biến số (Variable Nodes) 27/9/2014 Low Density Parity Check Codes Giải mã LDPC Giải mã theo phương pháp trao đổi thông tin Đồ thị song phương LDPC với Qij Rij 27/9/2014 Low Density Parity Check Codes Ứng dụng • LDPC sử dụng mã hóa giải mã kênh 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 truyền hình số mặt đất DVB-T2,DVC-2 truyền hình số qua vệ tinh DVB-S2 27/9/2014 Low Density Parity Check Codes 10 Tài liệu tham khảo • http://sigpromu.org/sarah/SJohnsonLDPCintro pdf • http://www.ldpc-codes.com/papers.html 27/9/2014 Low Density Parity Check Codes 11 Cám ơn Thầy bạn theo dõi 27/9/2014 Low Density Parity Check Codes 12