Метод побудови завадостійкого псевдовипадкового коду із застосуванням лінійного генератору М-послідовностей. Задача виправлення помилок при передачі даних в високошвидкісних системах зв’язку. Залежність декодування з помилкою від довжини кодового слова.
При низкой оригинальности работы "Побудова псевдовипадкового коду на основі лінійних генераторів М-послідовностей", Вы можете повысить уникальность этой работы до 80-100%
Maghrabi S.M.A. Matrix Verification of Knowledge-Based System // JKAU Science. 7. Основы технической диагностики. Модели объектов, методы и алгоритмы диагноза / под ред. Построение функционально устойчивых распределенных информационных систем / О.В. Барабаш.The theorem, according to which in order to obtain verification result with high degree of reliability, the information about check results should be stored only in correct modules, is proved. Використання таких кодів дозволяє отримати енергетичний виграш кодування, який характеризує степінь можливого зниження енергетики передачі при кодуванні в порівнянні з відсутністю кодування, якщо достовірність передачі в обох випадках однакова. Досить важливим та далеко не тривіальним є факт того, що середня помилка декодування може бути зроблена шляхом вибору коду як завгодно малої при збільшенні числа символів n , без зменшення рівня шумів в каналі та без зменшення кількості інформації що передається, у розрахунку на один символ [2]. Загальна схема лінійного генератору, формую-чого М-послідовність, приведена на рис. Суть множення по модулю становиться зрозумілим коли розглядається порівняння двох чисел по третьому числу (модулю).Шляхом порівняння характеристик псевдо випадкового коду отриманих за допомогою генератору М-послідовностей з рівномірно випадковим кодом та аналізу поведінки такого коду за однакових умов в каналі з гаусовим шумом, було доведено цілком можливе використання запропонованого методу побудови завадостійкого коду.
Вывод
Шляхом порівняння характеристик псевдо випадкового коду отриманих за допомогою генератору М-послідовностей з рівномірно випадковим кодом та аналізу поведінки такого коду за однакових умов в каналі з гаусовим шумом, було доведено цілком можливе використання запропонованого методу побудови завадостійкого коду.
Список литературы
1. Стратонович Р.Л. Теория информации / Р.Л. Стратонович. - М.: Сов радио, 1957. - 424 с.
2. Математическая теорія святи, 1948. - В кн.: К. Шеннон, Работы по теории информации и кибернетике.. - М.: ИЛ, 1963.
3. Рассомахін С.Г. Лінійне цілочисельне декодування псевдовипадкових кодів на основі методу відсікань гоморі / С.Г. Рассомахін // Обробка інформації в складних технічних системах, 2011. - C. 42-47..
4. Иванов М.А. Теория, применение и оценка качества генераторов псевдослучайных последовательностей / М.А. Иванов, И.В. Чугунков - М.: КУДИЦ-ОБРАЗ, 2003. - 238 с.
Надійшла до редколегії 3.03.2014
Рецензенти: д-р техн. наук, проф. А.В. Бастєєв, Національний аерокосмічний університет ім. М.Є. Жуковського «ХАІ», Харків.
ПОСТРОЕНИЕ ПСЕВДОВИПАДКОВОГО КОДА
НА ОСНОВЕ ЛИНЕЙНЫХ ГЕНЕРАТОРОВ М-ПОСЛЕДОВАТЕЛЬНОСТЕЙ
С.Г. Рассомахин, Д.Н. Гажур
Предложен метод построения помехостойкого псевдослучайного кода с применением линейного генератору М-последовательностей с целью решения задачи исправления ошибок при передаче данных в высокоскоростных системах связи. Рассматриваются свойства, присущие М-последовательностям и процесс генерации последовательностей максимальной длины. Приводится перечень преимуществ псевдослучайной кодировки на основе избранного генератора ПВП. Исследуется зависимость декодирования с ошибкой от длины кодового слова. Результаты исследований получаются с помощью имитационной модели гаусового канала при разных соотношениях сигнал/шум и приводятся в видедиаграмм.
CTRIALUCTION OF PSEUDO-RANDOM CODE BASED ON THE LINEAR GENERATOR OF M-SEQUENCES
S.G. Rassomakhin, D.M. Gazhur
The method of construction noise immunity pseudo-random code using a linear generator M-sequences in order to solve the problem of error correction in the transmission of data in high speed communication systems. The properties inherent in the M-sequences and generation of maximal length sequences are considered. Is given a list of benefits pseudo-random coding based on the selected generator pseudo-random sequences. The dependence of decoding error on the length codeword. The research results obtained by the simulation model Gaussian channel with different signal/noise ratio and are in the form of graphs.
Keywords: M-sequence, the sequence of maximal length code, code word, pseudo-random sequence generator based on the linear feedback shift registers, pseudo-random coding, spectrum of mutual distances.
146
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
