ФАКТОРИАЛЬНОЕ КОДИРОВАНИЕ С НЕСКОЛЬКИМИ КОНТРОЛЬНЫМИ СУММАМИ
DOI:
https://doi.org/10.26642/tn-2016-3(78)-104-113Ключові слова:
факториальный код, перестановка, контроль целостности информации, криптозащита, помехоустойчивое кодирование, достоверность передачи, стойкостьАнотація
Предложены и подробно рассмотрены методы факториального кодирования снесколькими контрольными суммами, которые направлены на сокращение времени
формирования кодового слова и объем используемой при этом памяти за счет
параллельной обработки поступающих на вход кодера и декодера данных при
комплексном решении задач контроля целостности информации и ее
криптографической защиты. Метод систематического факториального кодирования с
несколькими контрольными суммами использует в качестве проверочной части
кодового слова конкатенацию нескольких проверочных частей, вычисленных по
отдельным частям информационного блока. Несистематическое кодирование с
несколькими контрольными суммами предусматривает замену информационной
последовательности на конкатенацию нескольких перестановок, вычисленных по
различным блокам, на которые разбивается информационная последовательность
символов. Для предложенных методов кодирования изучены зависимости оценок
вероятности необнаруженной ошибки и энергетического выигрыша от длины
информационного вектора на входе кодера. Произведено сравнение показателей
обнаруживающей способности для факториальных кодов с несколькими контрольными
суммами и других помехоустойчивых кодов.
Посилання
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.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2020 Эмиль Витальевич Фауре
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
Автор, який подає матеріали до друку, зберігає за собою всі авторські права та надає відповідному виданню право першої публікації, дозволяючи розповсюджувати даний матеріал із зазначенням авторства та джерела первинної публікації, а також погоджується на розміщення її електронної версії на сайті Національної бібліотеки ім. В.І. Вернадського та у відкритому доступі в електронному архіві університету та на сайті журналу.
