Giá trị là gì $P(x)$ đáng lẽ là?
Không. chúng tôi quan tâm đến hệ số của đa thức $P(x)$, được giới hạn trong Booleans $\{0,1\}$. Các hệ số này phản ánh hệ thống dây điện của LFSR. Đối với các đa thức khác, chúng có thể phản ánh trạng thái của LFSR. Ít khi ta cần đánh giá đa thức đó $P(x)$hoặc các đa thức khác mà chúng tôi sử dụng, cho một giá trị cụ thể của $x$, hoặc thậm chí chỉ định tập hợp $x$ thuộc về. nghĩ về $x$ như một biến không xác định, có thể là số nguyên $\mathbb Z$, hợp lý $\mathbb Q$, số thực $\mathbb R$, phức hợp $\mathbb C$, như bạn thấy phù hợp; và tự tin thực hiện phép tính trên các đa thức đó theo các quy tắc chuẩn của đại số, được sửa đổi bởi $1+1=0$ (tương đương, bằng cách giảm tất cả các hệ số của đa thức modulo $2$).
Flip flop ngoài cùng bên phải được biểu thị bằng $1$. Đây có phải là cách viết tắt của $x^0$?
Đúng. Một lý do khác chúng tôi viết $1$ là để tránh phải xác định $0^0$.
Bốn chiếc dép xỏ ngón được dán nhãn $0,1,2,3$. Vậy tại sao một thuật ngữ sức mạnh bốn?
Thuật ngữ cấp bốn chỉ có trong $P(x)$, đại diện cho hệ thống dây điện của LFSR, không phải trạng thái của nó. Khi xử lý trạng thái, nó sẽ được biểu diễn bằng một đa thức $S(x)$ bằng cấp nhiều nhất là ba.
Ngoài ra: khi chúng ta giảm bất kỳ modulo đa thức nào, đa thức $P(x)$, Phần còn lại $S(x)$ có mức độ nghiêm ngặt thấp hơn mà $P(x)$, do đó, hệ số của nó (thường là trạng thái mới của LFSR) phù hợp với bốn flip-flop.
Tuy nhiên, một cách khác để xem nó là thuật ngữ $x^4$ Trong $P(x)$ tương ứng với bit thoát ra khỏi thanh ghi dịch chuyển khi chúng ta dịch chuyển một bit (tương đương, nhân trạng thái với $x$), trong khi các bit khác tương ứng với sự điều chỉnh các trạng thái mới của mỗi flip-flop.
Làm cho tôi tự hỏi liệu 'phương trình' này không thực sự là một phương trình mà bạn mong muốn tạo ra một giá trị để sử dụng, mà là một cách lượn sóng thủ công nào đó để chỉ mô tả kiến trúc của LFSR?
Thực vậy, $P(x)$ là về kiến trúc của LFSR. Biểu diễn dưới dạng đa thức $P(x)$ cho kiến trúc và $S(x)$ đối với trạng thái rất hữu ích để thiết lập các thuộc tính của LFSR. Đặc biệt, đối với LFSR ở dạng Galois, trạng thái tiến hóa theo $S_{i+1}(x)=S_i(x)\,x\bmod P(x)$, từ đó nó theo sau $S_i(x)=S_0(x)\,x^i\bmod P(x)$.
Lưu ý: ở đây, $\bmod$ mang lại phần còn lại cho mỗi phép chia đa thức, một lần nữa với các hệ số trong Booleans.
¹ Ngoại lệ: đánh giá $P(x)$ tại $x=1$ trong Booleans, hoặc $x=2$ đối với các số nguyên, đôi khi mang lại các giá trị thú vị.