Визначення кодових систем галуа та їх основних властивостей icon

Визначення кодових систем галуа та їх основних властивостей




Скачати 29.81 Kb.
НазваВизначення кодових систем галуа та їх основних властивостей
Дата11.09.2012
Розмір29.81 Kb.
ТипДокументи

УДК 621.391(075.8)


ВИЗНАЧЕННЯ КОДОВИХ СИСТЕМ ГАЛУА

ТА ЇХ ОСНОВНИХ ВЛАСТИВОСТЕЙ


Л.Б. Петришин - проф., д.т.н., зав. каф. Інформатики Прикарпатського національного університету ім. В.Стефаника (м. Івано-Франківськ) petryshynl@mail.ru


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

Вихідною є рекурсивна кодова система Галуа, що формується на базі послідовностей із звичайним логічним взаємозв’язком n+1 кодових елементів g між собою згідно

gi+1 =a gi (mod 2),

де а – значення вектора зворотних зв’язків.

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

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

Ni = f ( gi0 , gi1 , ... , gij , ... , gi n-1 ),

де gij - синхронізовані по знакомісцю елементи Галуа, j - номер кодона відліків.

Кодове поле породжується послідовністю, вектор-кодони якої утворюють байторієнтоване тривимірне упорядкування витків абстрактної спіралі п-розрядних N-1 кілець Галуа, замкнутих послідовно між собою в тор з циклом M=n(N-1)=n(2n-1). Час ідентифікації інтегральної характеристики зменшується до періоду слідування інформаційних повідомлень.

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

Ni = f ( gi , gi+v , gi+2v , ... , gj+(n-1)v),

де Ni - поточне значення відліку, v - коефіцієнт розрідження.

Поле Галуа, породжене розглянутим методом, володіє основними властивостями кодонної моделі при ноніусному зчитуванні та властивостями рекурсивної моделі - при звичайному.

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

Схожі:

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


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