1. Trang Chủ
  2. Kĩ thuật Viễn thông
  3. Bài giảng Mã hóa và giải mã LDPC

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

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ã. 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 (Low­Density Parity­Check 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

Thể loại Tài liệu miễn phí Kĩ thuật Viễn thông

Số trang 39

Ngày tạo 3/30/2020 3:07:55 PM +00:00

Loại tệp PPTX

Kích thước 0.43 M

Tên tệp

Tải Bài giảng Mã hóa và giải mã LDPC (.pdf)

Xem mẫu

  1. MàHÓA VÀ GIẢI MàLDPC
  2. 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Ã
  3. 1. KIẾN TRÚC MàLDPC • Mã LDPC (Low­Density Parity­Check 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.
  4. 1. KIẾN TRÚC MàLDPC
  5. 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ả.
  6. 2. ĐỒ HÌNH TANNER
  7. 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à
  8. 3. MàHÓA
  9. 3.1 Mã hóa sử dụng ma trận sinh G
  10. 3.1 Mã hóa sử dụng ma trận sinh G
  11. 3.1 Mã hóa sử dụng ma trận sinh G
  12. 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ử Gauss­Jordan mà  ̣ ̣ ̣ cho ta môt ma trân bâc thang ha ̣ ̀ng toàn 0 thì ta được  ̀ng có môt ha ̉ ̀ng đó.  phép bo ha • Khó khăn ở phương pháp này là ma trân G không bao đam đ ̣ ̉ ̉ ược  tính thưa như ma trân H. Ph ̣ ương trình mã hóa c = uG được thực  ̣ ở bô ma hiên  ̣ ̃ hóa có đô pḥ ức tap gâ ̣ ̀n chính xác bằng n2 phép  tính. Đối với các mã có đô da ̣ ̀i từ mã lớn thì bô ma ̣ ̃ hóa sẽ  trở nên cực kì phức tap̣
  13. 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=n­k, g gọi là độ phức tạp mã hóa.
  14. 3.2 Mã hóa sử dụng ma trận H
  15. 3.2 Mã hóa sử dụng ma trận H
  16. 3.2 Mã hóa sử dụng ma trận H
  17. 3.2 Mã hóa sử dụng ma trận H
  18. 3.2 Mã hóa sử dụng ma trận H
nguon tai.lieu . vn
Kiến trúc - Xây dựng Tự động hoá Điện - Điện tử Kĩ thuật Viễn thông Cơ khí - Chế tạo máy Năng lượng Hoá dầu Hoá học Sinh học