ДЕКОДИРОВАНИЕ СТРУКТУРНО ЛОГИЧЕСКИХ КОДОВ

Полный текст:


Аннотация

В работе приводится описание основных положений структурно-логического кодирования, а также особенности кодов СЛК. Приводятся основные положения обобщенного алгоритма декодирования СЛК, в основе которого лежит метод совершенной матричной расстановки (СМР) вершин n-мерного куба для адекватного представления и преобразования булевых функций, который базируется на методе порождающих последовательностей переменных построения максимальных покрытий вершин куба. Структурно-логические коды (СЛК) используют природную логическую избыточность инфимумных дизъюнктивных нормальных форм (ИДНФ) булевых функций, которые являются основой построения кодов СЛК, для исправления ошибок, которые возникают при передаче данных в реальных дискретных каналах, по каналам с независимыми ошибками. Основной задачей является определение базисных соотношений между реализованными кодами СЛК логической избыточности и граничными значениями кратности независимых ошибок, которые исправляются. Принципиальным отличием кодов СЛК от всех известных корректирующих кодов является то, что избыточность, необходимая для исправления ошибок преобразования дискретной информации, не вводится в кодовую последовательность, а задается естественным образом, при построении кодовых комбинаций СЛК.


Об авторах

Ю. Д. Иванов
Одесский национальный политехнический университет, Одесса
Украина

Иванов Юрий Дмитриевич — кандидат технических наук; преподаватель Института информационной безопасности, радиоэлектроники и телекоммуникаций доцент кафедры информационных технологий проектирования в электронике и телекоммуникациях



И. Н. Николов
Одесский национальный политехнический университет, Одесса
Украина

Николов Илья Николаевич — магистр



Б. В. Лозка
Одесский национальный политехнический университет, Одесса
Украина

Лозка Богдан Владимирович — аспирант



Список литературы

1. Ленков, С. В. Метод представления дискретной информации на основе инфимумных дизъюнктивних нормальных форм булевых функций / С. В. Ленков, К. Ф. Боряк, Ю. Д. Иванов, О. С. Селюков // Сборник научных работ Военного Института Киевского национального университета им. Т. Шевченко, 2008. – С. 90–97.

2. Иванов, Ю. Д. Метод синтеза инфимумных дизъюнктивных нормальных форм логических функций / Ю. Д. Иванов // Труды Одесского Политехнического университета, 2006 – С. 178–183.

3. Иванов, Ю. Д. Метод структурно-логического кодирования инфимумных дизъюнктивних нормальных форм булевых функций в базисе куба En / Ю. Д. Иванов, И. В. Пампуха, О. С. Захарова, Г. Б. Жиров // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2008. – С. 46–49.

4. Иванов, Ю. Д. Метод построения совершенной матричной расстановки как основы синтеза дизъюнктивних нормальных форм булевых функций / Ю. Д. Иванов // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2008. – С. 58–62.

5. Иванов, Ю. Д. Основные положения декодирования структурно-логических кодов / Ю. Д. Иванов, И. В. Пампуха, О. С. Захарова, В. В. Якимов // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2007. – С. 110–116.

6. Иванов, Ю. Д. Обобщенный метод структурно-логического декодирования инфимумных форм подачи булевых функций / Ю. Д. Иванов, И. В. Пампуха, В. О. Осипа, М. М. Охрамович // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2006. – С. 48–53.


Дополнительные файлы

Для цитирования: Иванов Ю.Д., Николов И.Н., Лозка Б.В. ДЕКОДИРОВАНИЕ СТРУКТУРНО ЛОГИЧЕСКИХ КОДОВ. «Системный анализ и прикладная информатика». 2016;(2):25–30.

For citation: Ivanov Y.D., Nikolov I.N., Lozka B.V. DECODING OF STRUCTURALLY AND LOGICAL CODES. «System analysis and applied information science». 2016;(2):25–30. (In Russ.)

Просмотров: 176

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.

ISSN 2309-4923 (Print)
ISSN 2414-0481 (Online)