Отрывок: Обратно любой вектор из 𝐶𝐼 ортогонален любому вектору из 𝐶 ⊥, следовательно, ⟹Π𝐼(𝐶 ⊥)⊥ = 𝐶𝐼. Теорема 6 [4]. Пусть 𝐶 − [𝑛, 𝑘, 𝑑]𝑞-код, I ⊆ {1,2, … , 𝑛} Тогда 𝑑𝑟 = min{|𝐼|: |𝐼| − 𝑟𝑎𝑛𝑘(< 𝐻𝑖 , 𝑖 ∈ 𝐼 >) = 𝑟}, где r = 1,… , 𝑘 , и < 𝐻𝑖 , 𝑖 ∈ 𝐼 > – пространство порожденное 𝑖-ми столбцами проверочной матрицы кода 𝐶. Доказательство. Пусть 𝑡 = min{|𝐼|: |𝐼| − 𝑟𝑎𝑛𝑘(< 𝐻𝑖 , 𝑖 ∈ 𝐼 >) = 𝑟} Пусть 𝐷 ⊂ ?...
| Название : | Конструкции по кодам Рида-Соломона |
| Авторы/Редакторы : | Козырев А. Г. Азовская Т. В. Осипов М. Н. Министерство науки и высшего образования Российской Федерации Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) Институт естественных и математических наук |
| Дата публикации : | 2025 |
| Библиографическое описание : | Козырев, А. Г. Конструкции по кодам Рида-Соломона : вып. квалификац. работа по спец. 10.05.01 "Компьютерная безопасность" (уровень специалитета) / А. Г. Козырев ; рук. работы Т. В. Азовская ; нормоконтролер М. Н. Осипов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т естеств. и мат. - Самара, 2025. - 1 файл (1,2 Мб). - Текст : электронный |
| Аннотация : | Рассмотрены конструкции циклических кодов и кодов Рида-Соломона. Разработаны программные реализации над конечным полем и алгоритмов для вычисления простейших операций над элементами и полиномами конечного поля. Представлен алгоритм кодирования и декодирования кодов Рида-Соломона и реализован алгоритм поиска высших весов на языке программирования Python. Программная реализация для кодов Рида-Соломона позволяет оптимально кодировать и декодировать сообщение, переданное по каналу с шумами, исправляя ошибки в сообщении. Программная реализация для поиска высших весов позволяет восстанавливать сообщение с высокой точностью, указывая на возможные ошибки в кодовых словах. |
| URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Konstrukcii-po-kodam-RidaSolomona-114336 |
| Другие идентификаторы : | RU\НТБ СГАУ\ВКР20250217145610 |
| Ключевые слова: | весовая иерархия высшие веса декодирование кодов кодирование кодов коды корректирующие ошибки коды Рида-Соломона криптография циклические коды язык программирования Python |
| Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
| Файл | Размер | Формат | |
|---|---|---|---|
| Козырев_Александр_Геннадьевич_Конструкции_кодам_Рида.pdf | 1.25 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.