سجل تحويل الملاحظات الخطية (LFSR)

مؤلف: John Stephens
تاريخ الخلق: 21 كانون الثاني 2021
تاريخ التحديث: 18 قد 2024
Anonim
Random Numbers with LFSR (Linear Feedback Shift Register) - Computerphile
فيديو: Random Numbers with LFSR (Linear Feedback Shift Register) - Computerphile

المحتوى

التعريف - ماذا يعني سجل التحول الخطي للتعليقات (LFSR)؟

سجل إزاحة الملاحظات الخطية (LSFR) هو سجل إزاحة يأخذ وظيفة خطية من حالة سابقة كمدخل. الأكثر شيوعًا ، هذه الوظيفة عبارة عن OR (XOR) Boolean. تُعرف البتات التي تؤثر على الحالة في البتات الأخرى باسم الصنابير. تستخدم LSFRs للعدادات الرقمية ، التشفير واختبار الدوائر.


مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

تيكوبيديا تشرح سجل التحول الخطي للتعليقات (LFSR)

يأخذ سجل إزاحة الملاحظات الخطية وظيفة خطية ، وعادةً ما تكون OR حصرية ، كمدخل. LSFR ، مثل سجلات النقل الأخرى ، عبارة عن سلسلة من دوائر التقليب. وتسمى البتات التي تغير الحالة بالنسبة للآخرين في تتالي الصنابير. اثنين من المخططات الرئيسية لربط الصنابير هي فيبوناتشي وجالوا. في تكوين Fibonacci ، يتم تتابع الصنابير وتغذيتها في أقصى اليسار. في تكوين Galois ، سمي على اسم عالم الرياضيات الفرنسي Évariste Galois ، كل نقرة XORd إلى دفق الإخراج.

تستخدم LSFRs في التشفير لتوليد الأرقام العشوائية الزائفة وتسلسلات الضوضاء الزائفة وتسلسلات التبييض. وغالبا ما تستخدم أيضا للعدادات الرقمية لأنها سريعة جدا.