tailieunhanh - Bài giảng Lý thuyết thông tin (Information Theory): Chương 7 - Nguyễn Thành Nhựt

Bài giảng Lý thuyết thông tin (Information Theory) - Chương 7 trình bày một số kiến thức về mã tuyến tính. Các nội dung cụ thể được trình bày trong chương này gồm có: Ma trận sinh, mã tuyến tính hệ thống, ma trận kiểm chẵn lẻ,.và các nội dung khác. . | Chương 7. Mã tuyến tính ntnhut@ 1 Mã tuyên tính ĐN Cho F là một trường hữu hạn. Mã tuyến tính là một không gian con của không gian Fn các từ độ dài n. Nói cách khác một KG con k-chiều của Fn là một mã n k trên bộ ký tự F. Lưu ý Một mã tuyên tính n k có k bit mang thông tin và n - k bit kiểm tra. Nêu F có r ký tự thì bộ mã có rk từ mã. ntnhut@ 2 Ma trận sinh ĐN Cho K là một mã tuyên tính và B e1 e2 . ek là một cơ sở của K. Một ma trận sinh generator matrix G ứng với cơ sở B của K là ma trận Ị ei VD Một ma trận sinh của mã Hamming 7 4 100001 0 10 0 10 0 0 10 11 0 0 0 1 1 1 0 ntnhut@

TỪ KHÓA LIÊN QUAN