Bài thuyết trình 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.
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, Ink ] • Dùng phương pháp Gauss Jordan H [A, Ink ] 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 ... 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... 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. .. 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ế