Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант icon

Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант




Скачати 24.59 Kb.
НазваАналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант
Дата11.09.2012
Розмір24.59 Kb.
ТипДокументи

УДК 519.7


АНАЛІЗ ЕФЕКТИВНОСТІ ВИКОНАННЯ ЕЛЕМЕНТАРНИХ АРИФМЕТИЧНИХ ОПЕРАЦІЙ В РІЗНИХ СИСТЕМАХ КОДУВАННЯ


Монастерецький В.В., аспірант,

Прикарпатський національний університет

імені Василя Стефаника

E-mail:vvn@il.if.ua


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

Основною перевагою арифметики Галуа над іншими системами кодування полягає у відсутності міжрозрядних переносів і можливості обчислення кожного із бітів цілого слова результату як суми за модулем 2 за один такт.

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

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

Розроблений метод виконання основних арифметичних операцій в кодах Ґалуа ґрунтується на безпосередній паралельній обробці операндів на підставі синтезованих логічних функцій порозрядного сумування за mod p. Прикладне застосування пропонованого методу виконання арифметичних операцій полягає у розробці кодових матриць визначеного перетворення системи кодів.

Аналіз вказує на вищу швидкодію процесорів Ґалуа, Виграш в швидкодії досягається за рахунок нарощування потужності апаратних засобів, оскільки потребує використання масиву програмованих логічних елементів ємністю п х п2, поля п2 ключів комутації і п-входових пристроїв сумування за mod 2.

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

Схожі:

Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconАналіз ефективності адаптивних методів зменшення надлишковості даних іляш Ю. Ю., аспірант кафедри інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ)
В техніці кодування повідомлень актуальною задачею є зменшення обсягів інфопотоків, що циркулюють в інфосистемі, без втрат інформаційного...
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconО. С. Попова мартинова Олена Миколаївна удк 621. 391. 25 Підвищення ефективності блокового кодування в нестаціонарних каналах моделі гільберта 05. 12. 02 телекомунікаційні системи та мережі Автореферат
Підвищення ефективності блокового кодування в нестаціонарних каналах моделі гільберта
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconКод модуля: Тип модуля: вибірковий Семестр: V
Аналіз фінансового стану підприємства. Аналіз використання трудових ресурсів І витрат на оплату праці. Аналіз матеріальних ресурсів...
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconЛаврів М. В., аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ) dlya marii@mail
Аналіз та обґрунтування ефективності застосування аналого-цифрового перетворення монте-карло
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconДисципліна “менеджмент зовнішньоекономічної діяльності”
...
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconОцінка ефективності методів кодування
Л. Б. Петришин проф., д т н., зав каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ)...
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconТематичнийпла н по видах занять з курсу "Дослідження операцій"
Операція, основні поняття І якості. Прямі та зворотні задачі. Управління операцією, оцінка якості. Математичні моделі операцій. Допустимі...
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconМетод скануючого аналого-цифрового перетворення на базі кодування галуа овчар І.Є. аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iovchar@mail ru
Овчар І.Є. аспірант каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Ів-Франківськ) iovchar@mail...
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconПара 6/18/2013
Дослідження операцій в транспортних системах, корп. 4, ауд. 1-7А, Пристінський М. Г., Екзамен
Аналіз ефективності виконання елементарних арифметичних операцій в різних системах кодування монастерецький В. В., аспірант iconМетодичні вказівки до виконання індивідуальних розрахунково-графічних завдань, практичних занять І самостійних робіт з дисципліни „Аналіз ефективності роботи вк систем”
«Водопостачання та водовідведення», 06010302 «Раціональне використання І охорона водних ресурсів»
Додайте кнопку на своєму сайті:
Документи


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