Синтез узагальненого лінійного регістра зсуву з лінійними зворотними зв’язками
Синтез примітивних матриць Галуа і Фібоначчі. Узагальнений лінійний регістр зсуву з лінійними зворотними зв’язками. Терміни "матриця Галуа" і "матриця Фібоначчі". Реалізація операції порозрядного множення регістрами генераторів із зворотними зв’язками.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | контрольная работа |
| Язык | украинский |
| Дата добавления | 07.08.2013 |
| Размер файла | 126,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Синтез узагальненого лінійного регістра зсуву з лінійними зворотними зв'язками
матриця галуа фібоначчі регістр
Синтез примітивних матриць Галуа і Фібоначчі над
Терміни «матриця Галуа» і «матриця Фібоначчі» запозичені з теорії криптографії і кодування [1, 2], в яких широко використовуються так звані генератори псевдовипадкових послідовностей (ПСП) за схемами Галуа і Фібоначчі. На рис. 1 наведена структура пристрою (генератора елементів поля ) в конфігурації Галуа (генератора Галуа), відповідного ПРП .
В якості елементів пам'яті розрядів ЛРС використані двійкові тригери, рівень сигналу на виході яких (0 або 1) після подачі синхроімпульса повторює рівень сигналу, підведеного до входу тригера. Елемент в ЛРС здійснює операцію складання по модулю 2 (операцію XOR). Генератор Галуа, представлений на рис. 1, зіставляє кожному ненульових елементів поля відповідний ступінь примітивного елемента за модулем ПРП .
Як випливає з структурної схеми генератора (рис. 1) зворотні зв'язки в простих (класичних) регістрах Галуа однозначно визначаються вибраним ПРП і формуються наступним чином: відгуки кожного розряду надходять на входи наступних розрядів, будучи для них функціями збудження. Крім того, відгук старшого розряду регістра подається (за схемою XOR) на входи тих і тільки тих розрядів регістра, номери яких збігаються з ненульовими номерами Мономах ПРП. При цьому молодшому моному, розташованому праворуч полінома , відповідає номер 1, як і молодшого розряду (D - тригери) регістра.
Узагальнена структурна схема базового чотирирозрядного ЛРС Галуа, що збігається з узагальненою схемою базового генератора Фібоначчі, показана на рис. 6. Вертикально розташовані регістри генераторів, відзначені зверху символом, реалізують операцію порозрядного множення, а регістри, відмічені символом операцію складання вмісту регістра по модулю 2.
Синтез регістра
1. Знаходження елементів матриці Галуа.
= 106420
знаходиться шляхом дописування до утворюючого елемента двох нулів так як поліном у нас шостого степеня.
знаходиться шляхом підвищення попереднього ряду на один розряд вліво, так само ми поступаємо і у випадку ;
знаходиться шляхом порозрядного віднімання по модулю 7. Від (до якого дописуємо 0 в кінці) віднімаємо незвідний поліном.
знаходиться так само як і попереднє - від віднімаємо незвідний поліном по модулю 7.
З знайдених елементів записуємо матрицю (але в зворотному порядку - перший рядок, а останній )
G=
Знаходимо стани регістра шляхом множення попереднього стану на перший по модулю сім, перший стан відповідає .
Отже:
і так дальше.
Якщо після множення результат має розрядів більше ніж у першому стані, зводимо його до такого самого виду шляхом віднімання незвідного полінома (по модулю 7).
У ході виконання роботи я навчився синтезувати узагальнений лінійний регістр зсуву з лінійними зворотними зв'язками. Також ми закріпили свої знання щодо знаходження матриці Галуа, розрахунку станів регістра, та побудували структурно-логічну схему регістра.
Размещено на Allbest.ru
Подобные документы
Применение кодирования с исправлением ошибок для восстановления данных, потерянных при их передаче и хранения. Использование кодов Рида-Соломона с недвоичными символами. Деление полиномов как важный момент при кодировании и декодировании кодов компьютера.
реферат [43,4 K], добавлен 25.02.2014Розробка структури перемноження для 7 процесорної системи та двох матриць з розмірами 230х590, 590х300. Проведення обчислення, які дають уявлення про характеристики алгоритму. Визначення кількості операцій множення та додавання на кільцевій структурі.
курсовая работа [388,7 K], добавлен 20.12.2011Вивчення понняття, функціональної схеми. принципу дії та прикладів застосування тригерів. Характеристика електричних пристроїв із коллекторно-базовими та емітерними зв"язками. Розгляд способів запуску симетричих тригерів: роздільний, рахунковий.
реферат [283,8 K], добавлен 30.01.2010Методам виконання множення, способам його прискорення і раціональній побудові пристроїв для множення завжди приділялася значна увага в розробках і в теоретичних дослідженнях з цифрової техніки. Прискорення операції множення в двійковій системі числення.
учебное пособие [590,5 K], добавлен 18.03.2009Разработка алгоритма умножения, структурной схемы устройства и синтез преобразователя множителя. Логический синтез одноразрядного четверичного умножителя-сумматора и одноразрядного четверичного сумматора. Разработка, синтез и блок-схема МПА делителя.
курсовая работа [100,0 K], добавлен 07.06.2010Перетворення сигналів довільної форми лінійними динамічними колами першого порядку в часовій та частотній областях. Визначення перехідної характеристики кола та його реакції на сигнал довільної форми методом інтеграла згортки і частотних характеристик.
курсовая работа [870,4 K], добавлен 20.10.2010Анализ и синтез автоматических систем регулирования. Синтез системы регулирования методами модального и симметричного оптимума. Анализ устойчивости электропривода. Сравнительный анализ синтезированной и нескорректированной системы регулирования.
курсовая работа [1,6 M], добавлен 04.04.2012Схема підсумовувального трьохрозрядного лічильника. Види тригерів та їх використання. Синтез лічильників, заповнення таблиць функціонування автомата. Складання діаграми Вейча для кожного із заданих тригерів. Будування та час реєстрації лічильника.
курсовая работа [1,1 M], добавлен 29.03.2013Загальні питання схемотехніки лінійних підсилювачів. Вибір типу підсилювальних приладів, розрахунок режиму їх роботи для заданого підсилювача. Параметри елементів принципової схеми та якісні показники найпростішого трикаскадного лінійного підсилювача.
курсовая работа [1,1 M], добавлен 15.09.2014Розробка спеціалізованих синхронних лічильників на базі універсальних JK-тригерів та на основі паралельного регістра і ПЗП. Ознайомлення із структурою і принципами роботи пристроїв; представлення їх функціональних та принципових електричних схем.
курсовая работа [2,4 M], добавлен 03.06.2011
