Исследование способов кодирования информации с коррекцией ошибок (кодов Хемминга, кодов Боуза-Чоудхури-Хоквингема, кодов Соломона-Рида и алгоритма декодирования Витрби) в беспроводных сетях
Аннотация
В настоящее время повторная передача данных при возникновении ошибки уходит в прошлое, на смену такому примитивному способу борьбы с качеством сети приходят алгоритмы коррекции ошибок. Различные алгоритмы позволяют не только определить место ошибки, но и восстановить информацию. Целью работы являлось следующее: исследование алгоритмов коррекции ошибок с целью выявления особенностей их реализации; реализация выбранных алгоритмов; определение наилучшего соотношения избыточности данных с количеством восстанавливаемой информации; получение зависимости вероятности битовой ошибки от вероятности ошибки на канале и от отношения сигнал/шум на бит при работе в двоичном симметричном канале; определение по полученным данным наиболее эффективного алгоритма.