ФАКТОРИАЛЬНОЕ КОДИРОВАНИЕ С НЕСКОЛЬКИМИ КОНТРОЛЬНЫМИ СУММАМИ

Эмиль Витальевич Фауре

Анотація


Предложены и подробно рассмотрены методы факториального кодирования с
несколькими контрольными суммами, которые направлены на сокращение времени
формирования кодового слова и объем используемой при этом памяти за счет
параллельной обработки поступающих на вход кодера и декодера данных при
комплексном решении задач контроля целостности информации и ее
криптографической защиты. Метод систематического факториального кодирования с
несколькими контрольными суммами использует в качестве проверочной части
кодового слова конкатенацию нескольких проверочных частей, вычисленных по
отдельным частям информационного блока. Несистематическое кодирование с
несколькими контрольными суммами предусматривает замену информационной
последовательности на конкатенацию нескольких перестановок, вычисленных по
различным блокам, на которые разбивается информационная последовательность
символов. Для предложенных методов кодирования изучены зависимости оценок
вероятности необнаруженной ошибки и энергетического выигрыша от длины
информационного вектора на входе кодера. Произведено сравнение показателей
обнаруживающей способности для факториальных кодов с несколькими контрольными
суммами и других помехоустойчивых кодов.

Ключові слова


факториальный код; перестановка; контроль целостности информации; криптозащита; помехоустойчивое кодирование; достоверность передачи; стойкость

Повний текст:

PDF (Русский)

Посилання


Faure, E.V., Shvydkyi, V.V. and Shcherba, V.A. (2014), “Metod formirovaniya imitovstavki na osnove perestanovok”, Zahyst informacii, Vol. 16, No. 4, pp. 334–340, available at: http://jrnl.nau.edu.ua/index.php/ZI/article/view/334/8755

Faure, E.V., Shvydkyi, V.V. and Shcherba, A.I. (2016), “Kontrol tselostnosti informatsii na osnove faktorialnoi sistemy schisleniya”, Journal of Qafqaz University. Mathematics and computer science.

Faure, E.V., Shvydkyi, V.V. and Shcherba, V.A. (2016), “Kombinirovannoe faktorialnoe kodirovanie i ego svoistva”, Radioelektronika, informatyka, upravlinnja, No. 3, pp. 80–86, available at: www.csit.narod.ru/ric/riu_2016_3.pdf, doi:10.15588/1607-3274-2016-3-10

Rudnytskyi, V.M., Faure, E.V., Shvydkyi, V.V. and Shcherba, A.I. (2016), Sposib kontrolju cilisnosti informacii, Patent UA, No. 107655.

Rudnytskyi, V.M., Faure, E.V., Shvydkyi, V.V. and Shcherba, A.I. (2016), Sposib kombinovanogo koduvannja informacii, Patent UA, No. 107657.

Faure, E.V. (2016), “Faktorialnoe kodirovanie s vosstanovleniem dannykh”, Visnyk Cherkaskogo derzhavnogo tehnologichnogo universytetu, No. 2, pp. 33–39.

Faure, E.V. (2016), “Metod povysheniya effektivnosti faktorialnogo kodirovaniya s vosstanovleniem dannykh”, Visnyk Cherkaskogo derzhavnogo tehnologichnogo universytetu, No. 3.

Lidl, R. and Niederreiter, H. (1988), Konechnye polya [Introduction to finite fields and their applications], translated by Petrov, V.I. and Zhukov, A.E., in Nechaev, V.I. (Ed.), Vol. 2, Mir, Moscow, 822 p.

Peterson, W.W. and Weldon-jr., E.J. (1976), Kody, ispravlyayushchie oshibki [Error-correcting codes], 2nd ed., translated by Fillippova, L.E., Boyarinov, I.M. and Dynkin, V.N., in Dobrushin, R.L. and Samoylenko, S.I. (Eds.), Mir, Moscow, 590 p.

Proakis, J.G. (2000), Tsifrovaya svyaz [Digital communications], translated by Klovskiy, D.D. and Nikolaev, B.I., in Klovskiy, D.D. (Ed.), Radio i sviaz, Moscow, 800 p.

Teplov, N.L. (1964), Pomekhoustoychivost sistem peredachi diskretnoy informatsii, Sviaz, Moscow, 360 p.


Пристатейна бібліографія ГОСТ


1. Фауре Э.В. Метод формирования имитовставки на основе перестановок / Э.В. Фауре, В.В. Швыдкий, В.А. Щерба // Захист інформації. – 2014. – № 4. – Т. 16. – С. 334–340 [Електронний ресурс]. – Режим доступу : http://jrnl.nau.edu.ua/index.php/ZI/article/view/334/8755.

2. Фауре Э.В. Контроль целостности информации на основе факториальной системы счисления / Э.В. Фауре, В.В. Швыдкий, А.И. Щерба // Journal of Qafqaz University / Mathematics and computer science. – 2016.

3. Фауре Э.В. Комбинированное факториальное кодирование и его свойства / Э.В. Фауре, В.В. Швыдкий, В.А. Щерба // Радіоелектроніка, інформатика, управління. – 2016. – № 3. – С. 80–86 [Електронний ресурс]. – Режим доступу : http://www.csit.narod.ru/ric/riu_2016_3.pdf, doi:10.15588/1607-3274-2016-3-10.

4. Пат. 107655 Україна, МПК G06F 21/64 (2013.01), H04L 1/16 (2006.01). Спосіб контролю цілісності інформації / В.М. Рудницький, Е.В. Фауре, В.В. Швидкий, А.І. Щерба ; заявник та патентовласник ЧДТУ. – № a201505937 ; заявл. 16.06.2015; опубл. 24.06.2016. – Бюл. № 12.

5. Пат. 107657 Україна, МПК H03M 13/09 (2006.01), H04K 1/06 (2006.01), G09C 1/06 (2006.01). Спосіб комбінованого кодування інформації / В.М. Рудницький, Е.В. Фауре, В.В. Швидкий, А.І. Щерба ; заявник та патентовласник ЧДТУ. – № a201508148 ; заявл. 17.08.2015; опубл. 24.06.2016. – Бюл. № 12.

6. Фауре Э.В. Факториальное кодирование с восстановлением данных / Э.В. Фауре // Вісник Черкаського дер. технол. ун-ту. – 2016. – № 2. – С. 33–39.

7. Фауре Э.В. Метод повышения эффективности факториального кодирования с восстановлением данных / Э.В. Фауре // Вісник Черкаського держ. технол. ун-ту. – 2016. – № 3.

8. Лидл Р. Конечные поля: В 2 т. / Р.Лидл, Г.Нидеррайтер ; пер. с англ. под ред. Нечаева В.И. – Т. 2. – М. : Мир, 1988. – 822 с.

9. Питерсон У. Коды, исправляющие ошибки / У.Питерсон, Э.Уэлдон ; пер. с англ. под ред. Р.Л. Добрушина, С.И. Самойленко. – М. : Мир, 1976. – 590 с.

10. Прокис Д. Цифровая связь / Дж.Прокис ; пер. с англ. под ред. Д.Д. Кловского. – М. : Радио и связь, 2000. – 800 с.

11. Теплов Н.Л. Помехоустойчивость систем передачи дискретной информации / Н.Л. Теплов. – М. : Связь, 1964. – 360 с.





DOI: https://doi.org/10.26642/tn-2016-3(78)-104-113

Copyright (c) 2016 Эмиль Витальевич Фауре

Це видання ліцензовано за ліцензією Creative Commons Із Зазначенням Авторства - Некомерційна 4.0 Міжнародна.