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

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

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

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, 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 ... 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ế

Ngày đăng: 26/03/2020, 03:15

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan