tailieunhanh - LÝ THUYẾT THÔNG TIN - CÁC TÍNH CHẤT CỦA ENTROPY - KS. DƯƠNG VĂN HIẾU - 6

Như đã trình bày ở trên về quá trình dịch chuyển lùi từng bước của thanh ghi: ⎛ x0 ⎞ ⎜ ⎟ ⎜ x2 ⎟ Nếu ta gọi x(0)= ⎜ x3 ⎟ là véc tơ chỉ giá trị của thanh ghi tại thời điểm khởi tạo thì các giá ⎜ ⎟ trị của thanh ghi ở các thời điểm tiếp theo như sau: ⎜ M ⎟ ⎜x ⎟ ⎝ m −1 ⎠ Giá trị của thanh ghi sau 1 xung đồng hồ là x(1)=(0) Giá trị của thanh ghi sau 2 xung đồng hồ là x(2)=(1)=(0) Giá trị của thanh. | Giáo trình Lý thuyết thông tin. 0 1 0 o 0 0 1 0 Ma trận đặc trưng của thanh ghi T 0 0 0 1 1 0 1 0. X. ì x x x Nếu ta gọi x 0 y Xm-1 J Chu kỳ của thanh ghi Như đã trình bày ở trên về quá trình dịch chuyển lùi từng bước của thanh ghi là véc tơ chỉ giá trị của thanh ghi tại thời điểm khởi tạo thì các giá trị của thanh ghi ở các thời điểm tiếp theo như sau Giá trị của thanh ghi sau 1 xung đồng hồ là x 1 0 Giá trị của thanh ghi sau 2 xung đồng hồ là x 2 1 0 Giá trị của thanh ghi sau 3 xung đồng hồ là x 3 2 0 Giá trị của thanh ghi sau n xung đồng hồ là x n n-1 Tnx 0 bởi vì số trạng thái thông tin khác nhau có thể có là 2m Vậy chu kỳ của thanh ghi là số xung nhịp đồng hồ để thanh ghi lặp lại trạng thái ban đầu. Nghĩa là nếu xí0i- 0 và 3 n 0 sao cho x n x 0 thì ta nói n là chu kỳ của thanh ghi. Lưu ý Cách viết biểu diễn nhị phân cho giá trị của x i theo thứ tự từ trên xuống theo cột tương ứng với viết từ trái sang phải theo dòng . Ví dụ biểu diễn nhị phân của x i 3 có m 3 bit như sau Viết theo dòng x i 011 viết từ trái sang phải 0 ì Viết theo cột x i 1 viết từ trên xuống Ví dụ tìm chu kỳ của thanh ghi Cho thanh ghi lui từng bước như hình sau y1 Từ thanh ghi ta có m 4 a0 1 a1 0 a2 1 a3 0. 0 1 0 0 0 0 1 0 Ma trận đặc trưng của thanh ghi T 0 0 0 1 _1 0 1 0. Biên soạn TS. L ê Quy ết Thắng ThS. Phan Tấn Tài Ks. Dương Văn Hiếu. 81 Giáo trình Lý thuyết thông tin. Đặc giá trị khởi tạo của thanh ghi x 0 1 Tìm chu kỳ X 1 0 í x ì x x X k x3 J í0 ì 0 0 . 1J x 2 1 x 3 Tx 2 x J. .x 0 0 k 0 J í0 ì 0 v 0 k 0 J í0 ì í1 í0 ì x 4 3 1 x 5 4 0 x 6 5 0 0 0 0 10 J 0 J K1J n 6. x 0 Tương tự Khi chọn x 0 3 thi ta cũng có chu kỳ Khi chọn x 0 6 thì ta có chu kỳ n 3. Khi chọn x 0 0 thì ta có chu kỳ n 1. 114 Chu kỳ n 6 Chu kỳ n 6 Thanh ghi trên có 4 chu kỳ. Chu kỳ n 3 Chu kỳ n 1 í0 ì 1 0 11 Bài tập 1. Tìm các chu kỳ của thanh ghi lui từng bước như hình sau 2. Tìm các chu kỳ của thanh ghi lui từng bước như hình sau BÀI MÃ XOAY VÒNG Mục tiêu Sau khi hoàn