מה זה מרשם משמרת משוב לינארי (lfsr)? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של מרשם משמרת משוב לינארי (LFSR)?

מרשם משמרת משוב לינארי (LSFR) הוא מרשם משמרות שלוקח פונקציה ליניארית של מצב קודם כקלט. לרוב, פונקציה זו הינה בלעדית OR (XOR) בוליאנית. הקטעים המשפיעים על המצב בשברים האחרים ידועים כברזים. LSFRs משמשים למונים דיגיטליים, קריפטוגרפיה ובדיקת מעגלים.

Techopedia מסביר ליניארי משמרת משוב לינארית (LFSR)

רישום משמרת משוב ליניארי לוקח פונקציה ליניארית, בדרך כלל OR בלעדי, כקלט. LSFR, כמו מרשמי משמרת אחרים, הוא מפל של מעגלי כפכפים. הקטעים שמשנים מצב עבור האחרים במפל נקראים ברזים. שתיים מהתכניות העיקריות לחיבור ברזים הן פיבונאצ'י וגלואה. בתצורת פיבונאצ'י, הברזים מוחלפים ומוזנים לחלק השמאלי ביותר. בהפצצה של גלואה, על שם המתמטיקאי הצרפתי Évariste Galois, כל ברז הוא XOR'd לזרם הפלט.

LSFRs משמשים בקריפטוגרפיה לייצור מספרים מזויפים אקראיים, רצפי פסאודו-רעש ורצפי הלבנה. הם משמשים לעתים קרובות גם למונים דיגיטליים מכיוון שהם כל כך מהירים.