Đề tài Mã Xoắn (Mã Chập)

Bài 6 Mã Xoắn (Mã Chập)Trường Đại học Khoa học Tự nhiênKhoa Điện tử- Viễn thôngMôn: Truyền hình sốGV phụ trách: Nguyễn Khắc NghiêmSV Thực hiện: Nguyễn Thị Thương 1020226 Nguyễn Đặng Trí 1020240 Lê Thành Tâm 1020188Mã Xoắn1. Mở đầu Để chống nhiễu kênh truyền trong truyền hình số thực hiện mã hóa kênh tạo mã xoắn2. Cách diễn tả Kí hiệu (n, k, m) Với n: số ngõ ra k: số ngõ vào m: số ô nhớMã XoắnVí dụ:Ô nhớng0g1g2g3v(1)v(2)vMã xoắn (2, 1, 3)Mã Xoắnlul-mul-2ul-1ulg0g1g2gmTa có thể viết dưới dạng ma trận:Mã XoắnTrở lại ví dụ trên ta có kết quả sau đây:Giả sử: (Ghép v1, v2 xen kẽ nhau ta được v)Mã XoắnDùng ma trận ghép:Phương pháp ma trận ghép rút gọn phép tính một cách nhanh chóngMã XoắnBài tập: Cho mã xoắn (3, 2, 1) như hình vẽ sau:uu(1)u(2)v(2)v(3)v(1)vTìm v?Mã XoắnGiải: Ta cóNhư vậy ta đã tìm được v bằng phương pháp mã chập một cách tổng quát Phân tích mã xoắn bằng phương pháp lưu đồ trạng tháiuv(1)v(2)vCho mã xoắn (2, 1, 2) như hình vẽ sau:Phân tích mã xoắn bằng phương pháp lưu đồ trạng thái101101000/001/111/010/101/001/100/01S3S2S1S0Cho u = 11101 => v = 110110010010110/11Phân tích mã xoắn bằng phương pháp lưu đồ trạng tháiDựa trên sơ đồ trạng thái tìm v nếu u = 11101, g(1) = 111, g(2) = 101Để chiều dài v được 14 bit thi ta phải thêm 2 bit 002 phương pháp đều đi đến cùng 1 kết quảPhân tích mã xoắn bằng phương pháp dùng sơ đồ mắt lướiS0S1S2S30/001/110/101/010/111/000/011/10S0S1S2S3Dùng sơ đồ mắt lưới diễn tả ngõ ra v nếu ngõ vào u = 011010.0110100 1001101010010Phân tích mã xoắn bằng phương pháp đa thứcng0g1g2g3v(1)v(2)vTrong phương pháp đa thức mã chuyển tất cả các từ mã thành đa thức để tính toán, sau khi tính xong chuyển lại từ mã.Phân tích mã xoắn bằng phương pháp đa thứcCách chuyển thành đa thức:Phân tích mã xoắn bằng phương pháp đa thức