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

Nội dung của bài giảng 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 KIẾN TRÚC MàLDPC 2.   ĐỒ HÌNH TANNER 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  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 4. GIẢI Mà 4. GIẢI Mà 4. GIẢI Mà • • Đầu tiên thì xác suất qmn được khởi tạo  bằng xác suất tiên nghiệm APP tương  ứng Trong một nửa lần lặp, từng nút c xử lý  các tin đầu vào và gửi kết quả tới các  nút liên quan 4. GIẢI Mà Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA Thuật tốn giải mã tổng tích trên miền xác  suất SPA ... KIẾN TRÚC Mà LDPC 2.   ĐỒ HÌNH TANNER 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 ... 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 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... Ở 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