Реалізація дискретних теоретико-числових перетворень над полями Галуа icon

Реалізація дискретних теоретико-числових перетворень над полями Галуа




Скачати 22.37 Kb.
НазваРеалізація дискретних теоретико-числових перетворень над полями Галуа
Дата11.09.2012
Розмір22.37 Kb.
ТипДокументи

УДК: 621.391


Реалізація дискретних теоретико-числових перетворень над полями Галуа


Превисокова Н.В., асистент кафедри інформатики Прикарпатського національного університету імені Василя Стефаника, м. Івано-Франківськ, natvolo@rambler.ru


Для виконання основних завдань цифрового оброблення інформації (ЦОІ) розробляються методи дискретних теоретико-числових перетворень. Зростання обсягів інфопотоків зумовлює необхідність збільшення ефективності використання обчислювальних потужностей засобів ЦОІ, яка залежить від методу формування, перетворення, оброблення, схемотехнічної реалізації, форми подання інформації та, зокрема, від швидкості виконання арифметичних операцій при реалізації перетворень.

Для подання чисел в цифрових системах найчастіше використовується двійкова система числення. Проте, час виконання арифметичних операцій в двійковій системі залежить від розрядності пристрою внаслідок формування та поширення міжрозрядних переносів. Аналіз результатів розробки сучасних методів ефективних обчислень вказав на існування альтернативних методів кодування, зокрема, розроблений метод виконання арифметичних операцій додавання-віднімання та перемноження, що ґрунтується на паралельній обробці операндів із використанням рекурсивного упорядкування кодування Галуа.

З метою встановлення ефективності застосування методу кодування Галуа проаналізовано особливості виконання арифметичних модульних операцій, тобто операцій додавання та множення за модулем над розширеними полями Галуа GF(pn), де р – просте, n –натуральне, у двійковій системі та операцій із використанням кодування Галуа і визначено час їх виконання.

Тривалість виконання операції додавання із поданням інформації у двійковій системі залежить від типу двійкового суматора. Проаналізовано час виконання додавання двійковими суматорами для паралельних операндів з паралельними переносами, які забезпечують досягнення максимальної швидкодії.

Порівняно із звичайним перемножувачем двійкових чисел, модульний перемножувач містить матрицю із n суматорів. Час виконання перемноження визначається сумою часу виконання операції перемноження двох чисел без приведення результату за модулем та часу зведення добутку за модулем .

Специфіка рекурсивного упорядкування методу кодування Галуа передбачає реалізацію арифметичних операцій додавання та перемноження на основі матриці програмованих логічних елементів, час доступу до яких не перевищує часу виконання відповідних операцій в двійковій системі числення.

Проаналізовано швидкодію пристроїв виконання арифметичних операцій двійковій системі числення та при Галуа-кодуванні. Встановлено, що час виконання арифметичних операцій в кодових системах Галуа менший, ніж при використанні двійкової системи числення. Проведені дослідження доводять ефективність за показником часу застосування Галуа-кодування для виконання арифметичних операцій над полями Галуа.

Схожі:

Реалізація дискретних теоретико-числових перетворень над полями Галуа icon«затверджую» Ректор С. В. Савченко 2012 р. Програма
...
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconПедагогічний інститут куратор ects від інституту
Колектив кафедри працює над розробкою теоретико-методологічних основ новітніх педагогічних технологій та організаційно-методичного...
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconНавчально-методичний посібник для студентів-філологів. Суми: Сумдпу ім. А. С. Макаренка, 2011. 88 с. (3,2 др арк.). Літературне краєзнавство
Упродовж 2011 р професорсько-викладацький склад кафедри працював над колективною науково-дослідною темою „Теоретико-практичні аспекти...
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconТренінги успішна реалізація професійної кар'єри (вибір, планування та реалізація)
Технології прихованого управління та маніпуляції (техніка самоподачі; службові відносини; захист від маніпуляцій)
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconМетодические указания для студентов по теме изучение аппаратов и методов увч-терапии электрическими и магнитными полями и вч-током
Онимают целый комплекс лечебных методов, с помощью которых на пациента действуют разными физическими полями высокой (ВЧ) и ультравысокой...
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconЛабораторна робота №4 дослідження імпульсних пристроїв на дискретних елементах І інтегральних мікросхемах (імс)
Дослідження імпульсних пристроїв на дискретних елементах І інтегральних мікросхемах (імс)
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconВсі поля є обов’язковими для заповнення. Форми з незаповненими полями не прийматимуться Форма 2 Національний педагогічний університет ім. М. П. Драгоманова вивчення та викладання іноземних мов в інституті за 2012 рік
Всі поля є обов’язковими для заповнення. Форми з незаповненими полями не прийматимуться
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconВизначення кодових систем галуа та їх основних властивостей
Л. Б. Петришин проф., д т н., зав каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ)...
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconИозеф Томан. Дон Жуан
...
Реалізація дискретних теоретико-числових перетворень над полями Галуа iconЗадача синтезу органу керування системою
Критерій спостережуваності для дискретних лінійних стаціонарних детермінованих моделей
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи