Mục lục:
- Định nghĩa - Đăng ký phản hồi tuyến tính (LFSR) có nghĩa là gì?
- Techopedia giải thích Đăng ký thay đổi phản hồi tuyến tính (LFSR)
Định nghĩa - Đăng ký phản hồi tuyến tính (LFSR) có nghĩa là gì?
Thanh ghi dịch chuyển phản hồi tuyến tính (LSFR) là một thanh ghi dịch chuyển lấy hàm tuyến tính của trạng thái trước làm đầu vào. Thông thường nhất, chức năng này là Boolean độc quyền OR (XOR). Các bit ảnh hưởng đến trạng thái trong các bit khác được gọi là vòi. LSFR được sử dụng cho các quầy kỹ thuật số, mật mã và kiểm tra mạch.
Techopedia giải thích Đăng ký thay đổi phản hồi tuyến tính (LFSR)
Một thanh ghi dịch chuyển phản hồi tuyến tính lấy một hàm tuyến tính, thường là OR độc quyền, làm đầu vào. Một LSFR, giống như các thanh ghi thay đổi khác, là một loạt các mạch lật. Các bit thay đổi trạng thái cho các bit khác trong tầng được gọi là vòi. Hai trong số các sơ đồ chính để kết nối các vòi là Fibonacci và Galois. Trong cấu hình Fibonacci, các vòi được xếp tầng và đưa vào bit ngoài cùng bên trái. Trong cấu hình Galois, được đặt theo tên của nhà toán học người Pháp Évariste Galois, mỗi lần nhấn là XOR'd cho luồng đầu ra.
LSFR được sử dụng trong mật mã để tạo số giả ngẫu nhiên, chuỗi giả giả và trình tự làm trắng. Chúng cũng thường được sử dụng cho các quầy kỹ thuật số vì chúng rất nhanh.
