สารบัญ:
- คำจำกัดความ - Linear Feedback Shift Register (LFSR) หมายถึงอะไร
- Techopedia อธิบายการลงทะเบียนตอบรับเชิงเส้น (LFSR)
คำจำกัดความ - Linear Feedback Shift Register (LFSR) หมายถึงอะไร
Linear feedback shift register (LSFR) เป็น shift register ที่ใช้ฟังก์ชันเชิงเส้นของสถานะก่อนหน้าเป็นอินพุต โดยทั่วไปฟังก์ชั่นนี้เป็น Boolean exclusive OR (XOR) บิตที่ส่งผลกระทบต่อสถานะในบิตอื่น ๆ เรียกว่าก๊อก LSFR ใช้สำหรับการนับดิจิตอลการเข้ารหัสและการทดสอบวงจร
Techopedia อธิบายการลงทะเบียนตอบรับเชิงเส้น (LFSR)
รีจิสเตอร์ป้อนกลับแบบป้อนกลับเชิงเส้นใช้ฟังก์ชันเชิงเส้นซึ่งโดยทั่วไปจะเป็น OR แบบพิเศษหรือเป็นอินพุต LSFR เช่นเดียวกับการลงทะเบียนกะอื่น ๆ เป็นน้ำตกของวงจรฟลิปฟล็อป บิตที่เปลี่ยนสถานะสำหรับอื่น ๆ ในน้ำตกเรียกว่าก๊อก สองรูปแบบที่สำคัญสำหรับการเชื่อมต่อก๊อกคือ Fibonacci และ Galois ในการกำหนดค่าฟีโบนักชีก๊อกจะเรียงและป้อนเข้าสู่บิตซ้ายสุด ในการกำหนดค่า Galois ตั้งชื่อตามÉvariste Galois นักคณิตศาสตร์ชาวฝรั่งเศสแตะแต่ละครั้งเป็น XOR จะไปที่กระแสออก
LSFRs ใช้ในการเข้ารหัสสำหรับการสร้างตัวเลขสุ่มหลอกลำดับเสียงรบกวนและลำดับไวท์เทนนิ่ง พวกเขามักจะใช้สำหรับเคาน์เตอร์ดิจิตอลเพราะรวดเร็ว
