Синтез узагальненого лінійного регістра зсуву з лінійними зворотними зв'язками
Терміни "матриця Галуа" і "матриця Фібоначчі" запозичені з теорії криптографії і кодування [1, 2], в яких широко використовуються так звані генератори псевдовипадкових послідовностей (ПСП) за схемами Галуа і Фібоначчі. На рис. 1 наведена структура пристрою (генератора елементів поля ) в конфігурації Галуа (генератора Галуа), відповідного ПРП.
В якості елементів пам'яті розрядів ЛРС використані двійкові тригери, рівень сигналу на виході яких (0 або 1) після подачі синхроімпульса повторює рівень сигналу, підведеного до входу тригера. Елемент в ЛРС здійснює операцію складання по модулю 2 (операцію XOR). Генератор Галуа, представлений на рис. 1, зіставляє кожному ненульових елементів поля відповідний ступінь примітивного елемента за модулем ПРП.
Як випливає з структурної схеми генератора (рис. 1) зворотні зв'язки в простих (класичних) регістрах Галуа однозначно визначаються вибраним ПРП і формуються наступним чином: відгуки кожного розряду надходять на входи наступних розрядів, будучи для них функціями збудження. Крім того, відгук старшого розряду регістра подається (за схемою XOR) на входи тих і тільки тих розрядів регістра, номери яких збігаються з ненульовими номерами Мономах ПРП. При цьому молодшому моному, розташованому праворуч полінома, відповідає номер 1, як і молодшого розряду (D - тригери) регістра.
Узагальнена структурна схема базового чотирирозрядного ЛРС Галуа, що збігається з узагальненою схемою базового генератора Фібоначчі, показана на рис. 6. Вертикально розташовані регістри генераторів, відзначені зверху символом, реалізують операцію порозрядного множення, а регістри, відмічені символом операцію складання вмісту регістра по модулю 2.
Синтез регістра
1. Знаходження елементів матриці Галуа.
= 106420
знаходиться шляхом дописування до утворюючого елемента двох нулів так як поліном у нас шостого степеня.
знаходиться шляхом підвищення попереднього ряду на один розряд вліво, так само ми поступаємо і у випадку ;
знаходиться шляхом порозрядного віднімання по модулю 7. Від (до якого дописуємо 0 в кінці) віднімаємо незвідний поліном.
Знаходиться так само як і попереднє - від віднімаємо незвідний поліном по модулю 7.
З знайдених елементів записуємо матрицю (але в зворотному порядку - перший рядок, а останній )
G=
Знаходимо стани регістра шляхом множення попереднього стану на перший по модулю сім, перший стан відповідає.
Отже:
і так дальше.
Якщо після множення результат має розрядів більше ніж у першому стані, зводимо його до такого самого виду шляхом віднімання незвідного полінома (по модулю 7).
У ході виконання роботи я навчився синтезувати узагальнений лінійний регістр зсуву з лінійними зворотними зв'язками. Також ми закріпили свої знання щодо знаходження матриці Галуа, розрахунку станів регістра, та побудували структурно-логічну схему регістра.
Похожие статьи
-
Синтез счетной схемы - Синтез дискретного устройства
Как видно из таблицы 1.1 и выражений для функций, реализуемых дешифраторами, для правильной работы дискретного устройства достаточно получить младшие 4...
-
Генератор тактовых импульсов должен вырабатывать прямоугольные импульсы частотой 190 Гц. В качестве токового возьмем мультивибратор на логических...
-
Вейвлет (wavelet, вейвлет-перетворення, хвильки, хвилькові перетворення). Усі вейвлет-перетворення розглядають функцію (взяту як функцією від часу) у...
-
Особенность синхронного дискретного устройства состоит в необходимости обеспечения синхронизации сигналов при его схемной реализации. Для синтеза...
-
Синтез делителя частоты - Синтез дискретного устройства
На вход делителя частоты поступают сигналы от генератора тактовых импульсов с частотой 190 Гц. На выходе схема должна выдать импульсы с частотой 0,1 Гц....
-
Введение, Синтез дискретного устройства - Синтез дискретного устройства
Целью настоящего курсового проекта является синтез логических схем дискретных устройства и конечного автомата и разработка для них печатных плат. Синтез...
-
Електроенергетика є основою економіки будь-якої країни. Роль електричної енергії пояснюється універсальністю її використання, можливістю передавати на...
-
Мультивібратори на біполярних транзисторах - Мультивібратори
Мультивібратори на біполярних транзисторах більш за все виконують за симетричною схемою з колекторно-базовими зв'язками (рис. 1,а). Як і для тригера,...
-
Исходные данные для проектирования Исходными данными в курсовом проекте являются вход-выходные временные последовательности (рис. 5). Рис. 5....
-
При последовательном возрастании значений входного цифрового сигнала D(t) от 0 до 2N-1 через единицу младшего разряда (ЕМР) выходной сигнал UВых(t)...
-
Важной областью применения ЦАП является синтез аналоговых сигналов необходимой формы. Аналоговые генераторы сигналов - синусоидальной, треугольной и...
-
Частота генератора тактовых импульсов, Гц....190 Счет ведется от числа....9 Шаг...............................1 Число состояний системы............8...
-
За вихідними даними нам потрібно реалізувати: формувач сигналу, що реалізує функцію 4-х вхідних сигналів за ознакою більшості; формувач сигналів Fx та...
-
Параметры синтезируемого автомата. Значения сигналов:a, ay.............00 b, by.............01 c, cy.............11 d, dy.............10 Используемые...
-
Висновок - Вейвлет-аналіз як особливий тип лінійного перетворення сигналів та фізичних даних
Вейвлет перетворення градієнтський поток Вейвлет-аналіз є особливим типом лінійного перетворення сигналів та фізичних даних Останнім часом виник і...
-
Напрямки їх використання для аналізу часових рядів, обробки сигналів та зображень, кодування інформації тощо. Вейвлет-перетворення звичайно поділяють на...
-
ЛИТЕРАТУРА - Системы прямого цифрового синтеза сигналов. Параметры цифро-аналоговых преобразователей
Лидовский В. И. Теория информации. - М., "Высшая школа", 2002г. - 120с. Метрология и радиоизмерения в телекоммуникационных системах. Учебник для ВУЗов. /...
-
У практиці передачі інформації часто потрібно представити сигнал у вигляді сукупності його послідовних наближень. Наприклад, при перегляді і передачі...
-
Постановка задачи при структурном проектировании выглядит следующим образом: требуется назначить функции отдельных слоев в МПП таким образом, чтобы все...
-
Переходные процессы и основы синтеза линейных радиотехнических цепей
Переходные процессы и основы синтеза линейных радиотехнических цепей Современные радиотехнические системы часто включают в себя комплекс достаточно...
-
Используя цифровой регулятор, построенный методом переменных коэффициентов время переходного процесса составляет tПп ? 5,9 сек. при установлении...
-
Курсовой проект должен содержать следующие разделы. Введение. 1. Описание автомата по исходным данным. 2. Построение графа переходов и первичной таблицы...
-
Построение структурной схемы автомата (рис. 10) осуществляется по результатам минимизаций функций по картам Карно. Схема состоит из четырех блоков:...
-
Термином оптимальный синтез определяют процесс построения устройства с заданными свойствами, оптимально учитывающий совокупность технико-экономических...
-
Архітектура мікроконтролерів сімейства AVR - Структурні особливості сучасних мікропроцесорних систем
Мікроконтролери ATmega є 8-розрядними CMOS мікроконтролерами з AVR удосконаленою RISC архітектурою. Виконуючи більшість команд за один тактовий цикл,...
-
Висновок - Розробка структурної схеми перспективної радіорелейної станції
У другому питанні були розглянуті типові РРС, які зостосовуються в ЗСУ, та загальна структурна схема аналогової РРС. Викладені перспективи та головні...
-
Проблеми розвитку транспортної системи України Проблеми подальшого розвитку транспортного комплексу пов'язані з реформуванням інших галузей, оскільки...
-
Принципи побудови завадостійких кодів - Цілісність і доступність інформації
Найчастіше як передумову при введенні кодів розглядають деякий початковий набір з m двійкових символів "0"и "1" (двійковий вектор), званий часто базовим...
-
Для обгунтування власного технічного рішення робимо висновки з інформації наведеної в пункті 8. 1. Наявність в кондиціонері такої базової функції, як...
-
Разновидности проектирования - Разновидности проектирования. Иерархия ВС и уровни моделирования
С иерархией объекта тесно связаны понятия нисходящего и восходящего проектирования. Часто их называют иначе - проектирование "сверху вниз" и "снизу...
-
Проектирование схемы тактирования АЦП. - Разработка аналого-цифрового преобразователя
Схема тактирования предназначена для подачи тактовых импульсов, а также для подачи стартового импульса на регистр последовательных приближений. Схема...
-
Выбор и обоснование принципиальной схемы предварительного усилителя ФПУ В соответствии со структурной схемой приведенной ранее, ФПУ конструктивно делится...
-
Электромагнитные переходные процессы
Определить сверхпереходный ТКЗ трехфазного КЗ при повреждении в точках 4 и 5 в именованных единицах с точным приведением коэффициентов трансформации. При...
-
Классификация систем синхронизации Синхронизация есть процесс установления и поддержания определенных временных соотношений между двумя и более...
-
Выбор структурной схемы и назначение блоков состава структуры - ЖК-телевизоры
В состав телевизора 5СЦТ входят следующие функциональные узлы: кассета обработки сигналов КОС (А1); селектор каналов всеволновой СК-1В (А1.1); модуль...
-
Оптический передатчик - Волоконно-оптические линии связи
На рис.1.13 представлена структурная схема оптического передатчика (ОП) с прямой модуляцией несущей. Преобразователь кода ПК преобразует стыковой код, в...
-
Система селективного нагрева ионов в установке "Плазменный сепаратор-1"
Описание экспериментальной установки ПС - 1 Для большей наглядности и лучшего понимания процесса ВЧ - нагрева плазмы в установке ПС - 1 опишу вкратце всю...
-
Следующим типом интегрирующего АЦП с частотно-импульсным преобразованием, принцип работы которого основан на предварительном преобразовании входного...
-
RC-генератори гармонійних коливань - Аналітичний огляд генераторів коливань
Для одержання гармонійних коливань низької й інфранизької частот (від декількох сотень кілогерців до часток герців) застосовують автогенератори, у яких...
-
Опис функціональної схеми модему - Захист інформації від витоку з телефонної мережі зв'язку
На рис. 7.2 представлена функціональна схема мікросхеми СМХ869, а в таблиці 7.1 наведено опис вхідних і вихідних сигналів. Рисунок 7.2 Функціональна...
Синтез узагальненого лінійного регістра зсуву з лінійними зворотними зв'язками