Міжсистемні перетворення функцій та кодових систем icon

Міжсистемні перетворення функцій та кодових систем




НазваМіжсистемні перетворення функцій та кодових систем
Дата11.09.2012
Розмір22.5 Kb.
ТипДокументи

УДК: 621.391


Міжсистемні перетворення функцій та кодових систем


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


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

На першому етапі реалізації системної функції перетворення інформації в більшості систем використовуються унітарні та розрядно-позиційні коди, які породжуються відповідно унітарними та функціями Хаара. Вказана група кодів при реалізації функції перетворення інформації вимагає великих апаратурних затрат, оскільки для кодування N дискретних повідомлень потребує повної N–бітової розрядної мережі кодового подання. Зменшити розрядність коду до дозволяють коди Лібова-Крейга, які породжуються дискретно-фазовими функціями. Необхідність зменшення апаратурних затрат зумовила перехід до ефективніших методів кодування із зменшеною розрядністю кодів до n=log2N.

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

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

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

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

Схожі:

Міжсистемні перетворення функцій та кодових систем iconВизначення кодових систем галуа та їх основних властивостей
Л. Б. Петришин проф., д т н., зав каф. Інформатики Прикарпатського національного університету ім. В. Стефаника (м. Івано-Франківськ)...
Міжсистемні перетворення функцій та кодових систем iconТиці, здійсненого в наш час, який за своїм принциповим значенням можна порівняти з тим, що стався в XVII в., коли в математиці з'явилася змінна величина І виникли диференціальне та інтегральне обчислення
Ункціональних просторів І їх пертворень. Так, диференціальний оператор чи інтегральне перетворення розглядається не в застосуванні...
Міжсистемні перетворення функцій та кодових систем iconМетод переборного пошуку оптимальних згорткових кодів та сигнально-кодових конструкцій іщенко М. О., аспірант Одеська Національна Академія Зв’язку ім. О. С. Попова e-mail: dima ischenko@rambler ru
Одночасно підвищення частотної та енергетичної ефективності. Рішення цієї проблеми можливе за умови використання сигнально-кодових...
Міжсистемні перетворення функцій та кодових систем iconІнформація про реальний вібросигнал завжди надходить в дискретному вигляді, то для його перетворення використовують дискретне вейвлет-перетворення (двп) [1]
Оцінка ефективності алгоритмів дискретного вейвлет-перетворення вібросигналів з різними коефіцієнтами стискання
Міжсистемні перетворення функцій та кодових систем icon3. Тип модуля: обов'язковий Семестр: ІІІ обсяг модуля
Дослідження якості систем автоматичного керування з допомогою методів числового інтегрування систем диференціальних рівнянь. Апроксимація...
Міжсистемні перетворення функцій та кодових систем iconОписи модулів назва модуля
Вища математика, Фізика, Програмування та алгоритмічні мови, Числові методи І моделювання на еом ч. 1, Теорія функцій комплексної...
Міжсистемні перетворення функцій та кодових систем iconДиференційованість елементарних функцій
У попередньому параграфі розглянуто правила обчислення похідних для функцій однієї змінної. Вони дозволяють знаходити похідні будь-яких...
Міжсистемні перетворення функцій та кодових систем iconДиференційованість елементарних функцій
У попередньому параграфі розглянуто правила обчислення похідних для функцій однієї змінної. Вони дозволяють знаходити похідні будь-яких...
Міжсистемні перетворення функцій та кодових систем iconПерелік дисциплін, які виносяться
Закони булевої алгебри. Логічні функції. Базиси логічних функцій. Форми зображення логічних функцій. Карти Карно. Досконала диз’юнктивна...
Міжсистемні перетворення функцій та кодових систем iconПерелік дисциплін, які виносяться
Закони булевої алгебри. Логічні функції. Базиси логічних функцій. Форми зображення логічних функцій. Карти Карно. Досконала диз’юнктивна...
Додайте кнопку на своєму сайті:
Документи


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