Россия
Россия
Россия
УДК 004.021 Алгоритмы
Цель: Разработать метод, позволяющий увеличить скорость вычисления CRC для программируемых логических интегральных схем (ПЛИС), превосходящий по скорости метод непосредственного расчета путем циклического сдвига. Методы: Для проведения экспериментальных исследований использовалось компьютерное моделирование. Для теоретических исследований применены метод аналитического обзора, теория помехозащитного кодирования. Результаты: Предложен и описан метод расчета CRC для посылок постоянной длины с применением произвольных полиномов. Представлены некоторые результаты сравнения контрольных разрядов кодов с наименьшей избыточностью и циклических избыточных кодов. Практическая значимость: Описанный в статье метод позволяет качественно быстрее производить вычисление CRC на базе ПЛИС, нежели ранее используемые. Получен способ, позволяющий ускорить расчет циклического избыточного кода для произвольных полиномов при условии фиксированной длины посылки.
Помехозащитное кодирование, циклический избыточный код, ПЛИС, кодовое расстояние, разделимые коды
1. Прохорова Г. М. Оборудование станции устройствами микропроцессорной централизации ЭЦ-ЕМ с увязкой с системой диагностирования и мониторинга (АДК-СЦБ) / Г. М. Прохорова // Форум молодых ученых. — 2017. — № 6(10).
2. Калинин Т. С. Спектрально-сигнатурная диагностика микропроцессорных информационно-управляющих систем железнодорожной автоматики и телемеханики / Т. С. Калинин // ИВД. — 2012. — № 1.
3. Федухин А. В. ПЛИС-системы как средство повышения отказоустойчивости / А. В. Федухин, А. А. Муха // ММС. — 2010. — № 1. — URL: https://cyberleninka.ru/article/n/plis-sistemy-kak-sredstvo-povysheniya-otkazoustoychivosti.
4. Тарасов И. Проектирование конфигурируемых процессоров на базе ПЛИС / И. Тарасов // Компоненты и Технологии. — 2006. — № 57. — URL: https://cyberleninka.ru/article/n/proektirovanie-konfiguriruemyh-protsessorov-na-baze-plis-1.
5. Berlekamp E. R. A Construction for Partitions Which Avoid Long Arithmetic Progressions / E. R. Berlekamp // Canadian Mathematical Bulletin. — 1968. — Vol. 11. — Iss. 3. — Pp. 409–414. — DOI:https://doi.org/10.4153/CMB-1968-047-7.
6. Hamming R.W. Error detecting and error correcting codes / R.W. Hamming // The Bell System Technical Journal. — 1950. — Vol. 29. — Iss. 2. — DOI:https://doi.org/10.1002/j.1538-7305.1950.tb00463.x.
7. Sridevi N. Implementation of Error Correction Techniques in Memory Applications / N. Sridevi, K. Jamal, K. Mannem // 2021 5th International Conference on Computing Methodologies and Communication. — April 08–10 2021. — DOI:https://doi.org/10.1109/ICCMC51019.2021.9418432.
8. Блюдов А. А. Распределение мощности кодов с наименьшей избыточностью алфавитов в зависимости от количества бит и кодового расстояния / А. А. Блюдов, Д. В. Пивоваров, Г. Ю. Пронин // Известия Петербургского университета путей сообщения. — 2023. — № 2. — URL: https://cyberleninka.ru/article/n/raspredelenie-moschnostikodov- s-naimenshey-izbytochnostyu-alfavitov-v-zavisimosti- ot-kolichestva-bit-i-kodovogo-rasstoyaniya.
9. Shahariar Parvez A. H. M. Design and implementation of hamming encoder and decoder over FPGA / A. H. M. Shahariar Parvez et al. // International Conference on Computer Networks and Communication Technologies: ICCNCT 2018. — Springer Singapore, 2019. — Pp. 1005–1022.
10. Panem C. Polynomials in Error Detection and Correction in Data Communication System / C. Panem, V. Gad, R. Gad // Coding Theory. — 2019. — P. 29.
