solution

Cài đặt một bộ mã chập (convolutional encoder) đơn giản: tốc độ 1/2, độ dài ràng buộc K=3, hai đa thức sinh G1 = 111₂ (=7) và G2 = 101₂ (=5).

Trạng thái là 2 bit thanh ghi dịch (s1, s2) khởi tạo 0 (s1 là bit vào trước đó, s2 là bit trước nữa). Với mỗi bit vào x:

• o1 = x XOR s1 XOR s2 (theo G1=111),
• o2 = x XOR s2 (theo G2=101),
• xuất o1 o2, rồi dịch: s2 = s1, s1 = x.

In chuỗi bit đầu ra (độ dài gấp đôi đầu vào). Chỉ dùng thư viện chuẩn.

Ví dụ

Vào 1 → o1 = 1^0^0 = 1, o2 = 1^0 = 1 → ra 11.