Bài giảng Mã hóa và giải mã LDPC

Chia sẻ: Vu Son | Ngày: | Loại File: PPTX | Số trang:39

Thêm vào BST

Báo xấu

140
lượt xem 22
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nội dung của bài giảng Mã hóa và giải mã LDPC trình bày kiến trúc mã LDPC; đồ hình Tanner; mã hóa, mã hóa sử dụng ma trận sinh G, mã hóa sử dụng ma trận chẵn lẻ H; giải mã.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Mã hóa và giải mã LDPC

MÃ HÓA VÀ GIẢI MÃ LDPC
NỘI DUNG 1. KIẾN TRÚC MÃ LDPC 2. ĐỒ HÌNH TANNER 3. MÃ HÓA 3.1 Mã hóa sử dụng ma trận sinh G 3.2 Mã hóa sử dụng ma trận chẵn lẻ H 4. GIẢI MÃ
1. KIẾN TRÚC MÃ LDPC • Mã LDPC (LowDensity ParityCheck code – Mã kiểm tra chẵn lẻ mật độ thấp), hay còn gọi là mã Gallager, được đề xuất bởi Gallager vào năm 1962 • Về cơ bản đây là một loại mã khối tuyến tính có đặc điểm là các ma trận kiểm tra chẵn lẻ (H) là các ma trận thưa (sparse matrix), tức là có hầu hết các phần tử là 0, chỉ một số ít là 1.
1. KIẾN TRÚC MÃ LDPC
2. ĐỒ HÌNH TANNER • Đồ hình Tanner chính là một trong những cách được coi là hiệu quả nhất để biểu diễn mã LDPC. • Đây là một đồ thị 2 phía , bên trái gọi là nút bit còn bên phải gọi là nút kiểm tra. Đối với mã khối tuyến tính thì đồ hình Tanner tỏ ra rất hiệu quả.
2. ĐỒ HÌNH TANNER
2. ĐỒ HÌNH TANNER • Chu kì Tanner là một đường khép kín liên kết từ một nút bất kỳ đi một vòng rồi quay lại chính nó. • Ở ví dụ vừa rồi ta có chu kì Tanner là
3. MÃ HÓA
3.1 Mã hóa sử dụng ma trận sinh G
3.1 Mã hóa sử dụng ma trận sinh G
3.1 Mã hóa sử dụng ma trận sinh G
3.1 Mã hóa sử dụng ma trận sinh G • Nếu sau khi thực hiên ca ̣ ́c bước cua phe ̉ ́p thử GaussJordan mà ̣ ̣ ̣ cho ta môt ma trân bâc thang ha ̣ ̀ng toàn 0 thì ta được ̀ng có môt ha ̉ ̀ng đó. phép bo ha • Khó khăn ở phương pháp này là ma trân G không bao đam đ ̣ ̉ ̉ ược tính thưa như ma trân H. Ph ̣ ương trình mã hóa c = uG được thực ̣ ở bô ma hiên ̣ ̃ hóa có đô pḥ ức tap gâ ̣ ̀n chính xác bằng n2 phép tính. Đối với các mã có đô da ̣ ̀i từ mã lớn thì bô ma ̣ ̃ hóa sẽ trở nên cực kì phức tap̣
3.2 Mã hóa sử dụng ma trận chẵn lẻ H • Ở phương pháp này người ta sử dụng trực tiếp ma trận H. Ý tưởng của phương pháp này là sử dụng trực tiếp hoán vị hàng cột sao cho vẫn dữ được đặc điểm của ma trận H • Với k là kích thước bản tin, n là độ dài khối mã, m là số bít kiểm tra m=nk, g gọi là độ phức tạp mã hóa.
3.2 Mã hóa sử dụng ma trận H
3.2 Mã hóa sử dụng ma trận H
3.2 Mã hóa sử dụng ma trận H
3.2 Mã hóa sử dụng ma trận H
3.2 Mã hóa sử dụng ma trận H