Сравнение моделей вероятного кода числа PNC и циклического избыточного кода CRC
Автор: Турдиев Одилжан Акрамович, Хомоненко Анатолий Дмитриевич, Гофман Максим Викторович
Рубрика: Управление сложными системами
Статья в выпуске: 4, 2021 года.
Бесплатный доступ
Постановка задачи: необходимость обеспечения целостности данных, передаваемых в сетях связи, актуализация вопроса формирования контрольных сумм, используемых при анализе целостности. При этом целесообразно снижение вычислительной сложности алгоритмов формирования контрольных сумм. Целью работы является сравнение вычислительной сложности и показателей обнаружения ошибок моделей формирования вероятного кода числа PNC (Probable Number Code) и циклического избыточного кода CRC (Cyclic Redundancy Code). Новизна работы состоит в том, что для сравнения вычислительной сложности и показателей обнаружения ошибок выполнен анализ моделей PNC и CRC. Результат: на основе проведенного анализа моделей подтверждается снижение вычислительной сложности алгоритма формирования контрольных сумм в модели PNC по сравнению с CRC. Практическая значимость: модель вероятного кода числа может применяться в протоколах сетей передачи данных, а также для обоснования перспективности дальнейших исследований в этом направлении.
Вычислительная сложность, порождающий полином, вероятный код числа, циклический избыточный код, pnc, crc, сравнение моделей кодирования, пакетные ошибки, ошибочные биты, целостность данных
Короткий адрес: https://sciup.org/148323528
IDR: 148323528 | DOI: 10.18137/RNU.V9187.21.04.P.119
Список литературы Сравнение моделей вероятного кода числа PNC и циклического избыточного кода CRC
- ГОСТ Р МЭК 61508-4–2007. Группа Т51. Функциональная безопасность систем электрических, электронных, программируемых электронных, связанных с безопасностью.
- Макуильям Ф.Дж, Слоан Н.Дж.А. Псевдослучайные последовательности и таблицы // ТИИЭР. 1976. № 12. С. 80–95.
- Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Питер, 2008. 958 с.
- Ромащенко А., Румянцев А., Шень А. Заметки по теории кодирования. 2-е изд., испр. и доп. М.: МЦНМО, 2017. 88 с. ISB N 978-5-4439-0689-8
- Турдиев О.А., Клименко С.В., Тухтаходжаев А.Б. Оценки эффективности обнаружения ошибок контрольного суммирования (CRC) передаваемых данных // Известия СПбГЭ-ТУ «ЛЭТИ». 2019. № 8.
- Турдиев О.А., Яковлев В.В., Клименко С.В., Болтаев А.Х. Исследование формирования блоковой контрольный суммы (BCC) передаваемых данных // Известия СПбГЭТУ «ЛЭТИ». 2019. № 6.
- Яковлев В.В., Кушназаров Ф.И. Оценка влияния помех на производительность протоколов канального уровня // Известия Петербургского государственного университета путей сообщения. 2015. Вып. 1 (42). С. 133–138.
- Яковлев В.В., Федоров Р.Ф. Стохастические вычислительные машины. Л.: Машиностроение, 1974. 304 с.
- Eurocontrol – FA Q: Technologies. Available at: http://www.eurocontrol.int/aim/public/faq/chain faq3.html. European Organisation for the Safety of Air Navigation (date of the application: 29 April 2009).
- Anachriz (1999). CRC and how to Reverse it. Retrieved 21 January 2010. Online essay with example x86 assembly code.
- Blahut R.E. (2003) Algebraic Codes for Data Transmission.
- Cam-Winget N., Nancy R.H., Russ D.W., David J.W. (2003). Security Flaws in 802.11 Data Link Protocols. Communications of the ACM, no. 46 (5), pp. 35–39.
- Halsall F. (1996) Data communications, computer networks and open systems. Addison-Wesley: Pearson Education, 907 р.
- Halsall F. (2005) Fifth edition, computer networks and the Internet. Addison-Wesley: Pearson Education, 803 р.
- Lin S. and Costello D.J. (1983) J. Error Control Coding: Fundamentals and Applications. Prentice-Hall, Inc., EnglewoodCliffs, N. J.
- Peterson W.W. and Brown D.T. (1961) Cyclic Codes for Error Detection. Proceedings of the IRE, 49:228.
- Ritter Terry (1986) The Great CRC Mystery. Dr. Dobb’s J. 11 (2): 26–34, 76–83. Available at: http://www.ciphersbyritter.com/ARTS/ CRCMYST HTM (date of the application: 21 May 2009).
- Ross N.W. (1993) An Elementary Guide to CRC Error Detection Algorithms.
- Stigge Martin, PlötzHenryk, Müller Wolf, Redlich Jens-Peter (2006). Reversing CRC – Theory and Practice. Available at: http://sar.informatik.hu-berlin.de/research/publications/SARPR-2006-05/SAR-PR-2006-05_.pdf Berlin: Humboldt University Berlin, p. 17.
- Suiny W. and Brown D. (1961) Cyclic codes for error detection. Proceedings of the IRE, vol. 49, no. 1, pp. 228–235.
