Отрывок: Из этого можно сделать вывод, что код выправляет t = [ 4− 1 2 ] = 1 оши- бок. Так как начальное слово было записано три раза и в какой-то момент произошел сбой с ошибкой в один знак, тогда код сможет выправить эту ошибку. К примеру было передано начальное слово (1, 2) три раза (1, 2)→ ((1, 2), (1, 2), (1, 2)) но в ходе передачи произошел сбой, в результате которого было передано (1, 2)→ ((1, 2), (3, 2), (1, 2)) 25 тогда, так как начальное слово было передано несколько ра...
Название : Циклические коды
Авторы/Редакторы : Арзамасцев Е. В.
Панов А. Н.
Министерство науки и высшего образования Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Естественнонаучный институт
Дата публикации : 2022
Библиографическое описание : Арзамасцев, Е. В. Циклические коды : вып. квалификац. работа по направлению подгот. 01.04.01 Математика (уровень магистратуры), направленность (профиль) "Алгебра и компьютерные науки" / Е. В. Арзамасцев ; рук. работы А. Н. Панов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Естественнонауч. ин-т, Мех.-мат. фак., Каф. алге. - Самара, 2022. - 1 файл (0,9 Мб). - Текст : электронный
Аннотация : Объектом исследования являются циклические коды, обобщенные коды Рида-Соломона, а также теория кодирования, которая включает в себя такие моменты , как сжатие данных, прямые коррекции ошибок, обнаружение и исправление ошибок. Цель работы - исследовать теорию линейных и циклических кодов, разобрать и реализовать алгоритм декодирования Шухонга Гао. Объектом исследования будут являться линейные блоковые коды, а предметом исследований — методы их построения и декодирования. Представленный в работе алгоритм декодирования кода Рида-Соломона может быть использован при записи и чтении в контроллерах оперативной памяти, при архивировании данных, записи информации на жесткие диски, записи на CD/DVD диски и QR коды. Так как если поврежден значительный объем информации, то коды Рида—Соломона позволяют восстановить большую часть потерянной информации.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Ciklicheskie-kody-99864
Другие идентификаторы : RU\НТБ СГАУ\ВКР20221021115209
Ключевые слова: граница синглтона
код Хэмминга
коды Рида - Соломона
линейные коды
теория кодирования
теория симметрических многочленов
циклические коды
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Арзамасцев_Евгений_Владимирович_Циклические_коды.pdf930.61 kBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.