Эффективный алгоритм обеспечения целостности передаваемой информации
https://doi.org/10.29235/1561-2430-2021-57-4-506-512
Аннотация
Рассматривается проблема обеспечения целостности передаваемой информации в современных информационно-коммуникационных системах. Предлагается оптимизированный алгоритм обнаружения и коррекции ошибок в информации, передаваемой по линиям связи, который разработан с учетом результатов ранее проведенных исследований способа коррекции ошибок на основе значений четности координат бинарной матрицы. Разработан легко реализуемый, быстродействующий и эффективный алгоритм обнаружения ошибок, ориентированный на применение бинарных матриц небольших размеров, например, (4 × 8) или (7 × 8) бит. В таких матрицах возможное количество ошибок, появляющихся в них при передаче информации, сравнительно невелико и легко обнаруживается.
Об авторах
И. Л. КузнецоваБеларусь
Кузнецова Ирина Леонидовна – главный конструктор проекта
ул. Сурганова, 6, 220012, г. Минск
А. С. Поляков
Беларусь
Поляков Александр Сергеевич – кандидат технических наук, доцент, ведущий научный сотрудник
ул. Сурганова, 6, 220012, г. Минск
Список литературы
1. Поляков, А. С. Коррекция ошибок при передаче информации по значениям четности координат бинарной матрицы / А. С. Поляков // Вес. Нац. акад. навук Беларусі. Сер. фіз.-мат. навук. – 2017. – № 2. – С. 101–109.
2. Поляков, А. С. Эффективность способа коррекции ошибок по значениям четности координат бинарной матрицы / А. С. Поляков, И. Л. Кузнецова // Вес. Нац. акад. навук Беларусі. Сер. фіз.-мат. навук. – 2019. – № 3. – С. 375–382.
3. Конопелько, В. К. Табличные низкоплотные коды, исправляющие модуль и пакет ошибок / В. К. Конопелько // Автоматика и телемеханика. – 1992. – Вып. 4. – С. 155–163.
4. Шиман, Д. В. Свойства и параметры линейных итеративных кодов с двойными диагональными проверками / Д. В. Шиман, Д. М. Романенко // Тр. БГТУ. Сер. 6, Физ.-мат. науки и информатика. – 2007. – Вып. 15. – С. 151–154.
5. Романенко, Д. М. Мажоритарное декодирование двумерных линейных итеративных кодов с объединенными диагональными проверками / Д. М. Романенко, Д. В. Шиман // Тр. БГТУ. Сер. 6, Физ.-мат. науки и информатика. – 2009. – Вып. 17. – С.119–121.
6. HVD: horizontal-vertical-diagonal error detecting and correcting code to protect against with soft errors / M. Kishani [et al.] // Design Automation for Embedded Systems. – 2011. – Vol. 15, № 3/4. – P. 289–310. https://doi.org/10.1007/s10617-011-9078-2
7. Bilal, Y. A refined four-dimensional parity based EDAC and performance analysis using FPGA / Y. Bilal, S. A. Khan, Z. A. Khan // International Conference on Open Source Systems and Technologies (ICOSST 2013). Lahore, Pakistan, 16–18 December 2013. – P. 81–86.