Журнал: Том 22, № 2, 2017
Сторінки: 86 – 90
507 Переглядів

Оцінка властивостей каскадного коду, що поєднує факторіальний та рівноважний код

Олександр Олександрович Харін

Анотація

У роботі запропоновано і детально розглянуто принцип побудови каскадного кодування з використанням факторіального та рівноважного кодів. Запропонована комбінація кодів забезпечує підвищення достовірності передачі даних. Процес кодування передбачає послідовне використання рівноважного кодування та факторіального кодування з відновленням даних за перестановкою (ФКВД). Для запропонованого коду виконано оцінку достовірності передачі, швидкості та енергетичний виграш. Побудовано експериментально-розрахункову модель запропонованого каскадного коду з метою визначення залежності ймовірності помилкового декодування блоку даних від його розміру та ймовірності бітової помилки в каналі зв’язку для біноміального розподілу помилок на вході декодера. На основі отриманих експериментальних даних виконано порівняльний аналіз з ФКВД та надано рекомендації щодо його застосування

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

каскадний код, рівноважний код, факторіальний код, контроль цілісності інформації, криптографічний захист, достовірність передачі.

Використані джерела

  1. Borodin, L.F. (1968). Introduction to the theory of error-correcting coding. Moscow: Sovetskoe Radio.
  2. Faure, E.V. (2016). Factorial coding with data recovery. Visnyk Cherkaskoho Derzhavnoho Tekhnolohichnoho Universytetu. Series: Technical Sciences, (2), 33-39. https://doi.org/10.24025/2306-4412.2.2016.82932
  3. Faure, E.V. (2016). Method to increase the efficiency of factorial coding with data recovery. Visnyk Cherkaskoho Derzhavnoho Tekhnolohichnoho Universytetu. Series: Technical Sciences, (3), 57-61. https://doi.org/10.24025/2306-4412.4.2016
  4. Faure, E.V., Shvydkyi, V.V., & Shcherba, V.A. (2014). Method of forming a message-authentication insertion based on permutations. Zakhyst Informatsii, 16(4), 334-340. https://doi.org/10.18372/2410-7840.16.7620
  5. Faure, E.V., Shvydkyi, V.V., & Shcherba, V.A. (2016). Combined factorial coding and its properties. Radioelektronika, Informatika, Upravlinnia, (3), 80-86. https://doi.org/10.15588/1607-3274-2016-3-10
  6. Gladkikh, A.A. (2010). Foundations of the theory of soft-decoding of redundant codes in an erasure channel. Ulyanovsk: ULG TU.
  7. Knuth, D.E. (2002). The Art of Computer Programming: Vol. 1. Fundamental Algorithms (Russian ed.). Moscow: Williams.
  8. Knuth, D.E. (2007). The Art of Computer Programming: Vol. 2. Seminumerical Algorithms (Russian ed.). Moscow: Williams.
  9. Prokis, D. (2000). Digital communications (D.D. Klovskii, Ed., English transl.). Moscow: Radio i Sviaz.
  10. Zolotarev, V.V., & Ovechkin, G.V. (2004). Noise-resistant coding: Methods and algorithms: Handbook. Moscow: Goriachaya Liniya–Telekom.

ЦИТУВАТИ

Kharin, O. (2017). Estimation of properties of cascade code, which combines factorial and equilibrium codes. Bulletin of Cherkasy State Technological University, 22(2), 86-90.