Mã hóa kênh truyền
271
thống thì các phần tử của ma trận sinh và các phần tử của vector hồi tiếp ứng với các bit hệ
thống phải có giá trị bằng nhau.
Ví dụ: xét sơ đồ mã hoá như sau:
Hình 17.3.
Ví dụ về bộ mã hoá hồi tiếp
Bộ mã hoá có chiều dài giới hạn là 5, ma trận sinh là [37 33] và vector hồi tiếp là 37. Bởi vì
ngõ ra thứ 1 là ngõ ra hệ thống nên phần tử tương ứng của ma trận sinh cũng bằng phần tử của
vector hồi tiếp.
MATLAB hỗ trợ dạng mô tả đa thức bằng cách cung cấp hàm poly2trellis cho phép chuyển
đổi dạng đa thức sang dạng cấu trúc trellis để có thể sử dụng các hàm mã hoá và giải mã.
>> trellis = poly2trellis(conslen, codegen, feedback)
trong đó conslen, codegen, feedback lần lượt là các chiều dài giới hạn, ma trận sinh và
vector hồi tiếp. Tham số thứ ba chỉ xuất hiện trong trường hợp bộ mã hoá là hồi tiếp.
17.2.2. DAÏNG CAÁU TRUÙC TRELLIS CUÛA BOÄ MAÕ HOÙA CHAÄP
Dạng mô tả bằng cấu trúc lưới (trellis) của bộ mã hoá chập cho biết mỗi ngõ vào có ảnh
hưởng như thế nào đến ngõ ra và sự chuyển trạng thái của bộ mã. Ví dụ, hình vẽ dưới đây là
mô tả bằng cấu trúc trellis cho bộ mã được giới thiệu ở phần trước.
Hình 17.4.
Mô tả bộ mã hoá bằng cấu trúc trellis
Bộ mã hoá có bốn trạng thái biểu diễn bằng 2 bit nhị phân (từ 00 đến 11), có một ngõ vào và
hai ngõ ra. Mỗi mũi tên liền nét biểu thị sự chuyển trạng thái khi ngõ vào bằng 0, mỗi mũi tên
đứt nét biểu thị sự chuyển trạng thái khi ngõ vào bằng 1. Trên mỗi mũi tên là một số bát phân
biểu diễn ngõ ra hiện tại của bộ mã. Bộ mã này gọi là bộ mã tỷ lệ ½ (1 ngõ vào, 2 ngõ ra).
