Використання скінченних автоматів у завадостійкому кодуванні

Loading...
Thumbnail Image
Date
2014
Authors
Завадський, Ігор
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті описано новий метод завадостійкого кодування, у якому повідомлення, що кодуються, розглядаються як цілі числа та подаються у двобазисній системі числення, а потім кодуються за допомогою скінченного автомата. Запропонований код вирізняється вищою завадостійкістю порівняно з широковідомими згортковими та блоковими кодами.
The new method of error correction encoding is introduced. Input message is considered as the whole number, represented in the two-base numeral system and encoded using finite-state automaton. The proposed code has better error correction capabilities than well known convolutional and block codes.
Description
Keywords
скінченний автомат, завадостійке кодування, двобазисна система числення, finite automaton, error-correcting encoding, two-base numeral system
Citation
Завадський І. О. Використання скінченних автоматів у завадостійкому кодуванні / Завадський І. О. // Наукові записки НаУКМА. - 2014. - Т. 163 : Комп'ютерні науки. - С. 4-8.