Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Nhằm giúp các bạn chuyên ngành Kỹ thuật - Công nghệ có thêm tài liệu tham khảo, nội dung bài thuyết trình bài 6 "Mã xoắn - mã chập" dưới đây. Nội dung bài thuyết trình giới thiệu đến các bạn cách diễn tả, cách phân tích, bài tập về 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ên Khoa Điện tử- Viễn thông Môn: Truyền hình số GV phụ trách: Nguyễn Khắc Nghiêm SV Thực hiện: Nguyễn Thị Thương 1020226 Nguyễn Đặng Trí 1020240 Lê Thành Tâm 1020188 Mã Xoắn 1. 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ắn 2. 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ắn Ví dụ: Ô nhớ n g0 g1 g2 g3 v(1) v(2) v Mã xoắn (2, 1, 3) Mã Xoắn l ul-m ul-2 ul-1 ul g0 g1 g2 gm Ta có thể viết dưới dạng ma trận: Mã Xoắn Trở 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ắn Dù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óng Mã Xoắn Bài tập: Cho mã xoắn (3, 2, 1) như hình vẽ sau: u u(1) u(2) v(2) v(3) v(1) v Tìm v? Mã Xoắn Giả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ái u v(1) v(2) v Cho 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ái 10 11 01 00 0/00 1/11 1/01 0/10 1/00 1/10 0/01 S3 S2 S1 S0 Cho u = 11101 => v = 11011001001011 0/11 Phân tích mã xoắn bằng phương pháp lưu đồ trạng thái Dự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 00 2 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ưới S0 S1 S2 S3 0/00 1/11 0/10 1/01 0/11 1/00 0/01 1/10 S0 S1 S2 S3 Dùng sơ đồ mắt lưới diễn tả ngõ ra v nếu ngõ vào u = 011010. 0 1 1 0 1 0 0 1 00 11 01 01 00 10 Phân tích mã xoắn bằng phương pháp đa thức n g0 g1 g2 g3 v(1) v(2) v Trong 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ức Cách chuyển thành đa thức: Phân tích mã xoắn bằng phương pháp đa thức | Bài 6 Mã Xoắn (Mã Chập) Trường Đại học Khoa học Tự nhiên Khoa Điện tử- Viễn thông Môn: Truyền hình số GV phụ trách: Nguyễn Khắc Nghiêm SV Thực hiện: Nguyễn Thị Thương 1020226 Nguyễn Đặng Trí 1020240 Lê Thành Tâm 1020188 Mã Xoắn 1. 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ắn 2. 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ắn Ví dụ: Ô nhớ n g0 g1 g2 g3 v(1) v(2) v Mã xoắn (2, 1, 3) Mã Xoắn l ul-m ul-2 ul-1 ul g0 g1 g2 gm Ta có thể viết dưới dạng ma trận: Mã Xoắn Trở 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ắn Dù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óng Mã Xoắn Bài tập: Cho mã xoắn (3, 2, 1) như hình vẽ sau: u u(1) u(2) v(2) v(3) v(1) v Tìm v? Mã Xoắn Giả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ái u v(1) v(2) v Cho mã xoắn (2, 1, 2) như .