Cho đa thức tạo mã g(x) với trạng thái ban đầu của mạch thanh ghi dịch là 1000.

1. Xác định chuỗi đầu ra c bằng mạch thanh ghi dịch thông thường từ đa thức

tạo mã trên và cho biết đó có phải là chuỗi m không?

2. Nếu là chuỗi m, xác định chuỗi lấy mẫu n của chuỗi trên (c[n] =?) và chu kì

của nó.

Cách làm:

1. Cách làm như đã làm ở lớp

2. Giả sử chuỗi thu được là c = 111101011001000 và có chu kỳ là N=15

Chuỗi lấy mẫu n của chuỗi trên được xác định bằng việc lấy mẫu một số

trong n chữ số của chuỗi trên.

Ví dụ với n = 3

Chuỗi lấy mẫu 3 của chuỗi trên được xác định bằng việc lấy mẫu một số

trong 3 chữ số của chuỗi trên: 111 101 011 001 000

c[3] = 11000

Chu kỳ của chuỗi lấy mẫu được xác định bằng:𝑁

Ướ𝑐 𝑐ℎ𝑢𝑛𝑔 𝑙ớ𝑛 𝑛ℎấ𝑡 𝑐ủ𝑎 𝑁 𝑣à 𝑛

Trong trường hợp này N=15, n= 3 chu kỳ là 5

Ví dụ với n = 5:

Chuỗi lấy mẫu 5 của chuỗi trên được xác định bằng việc lấy mẫu

một số trong 5 chữ số của chuỗi trên: 11110 10110 01000

c[3] = 110

Chu kỳ lấy mẫu là 3