Отрывок: Обратно любой вектор из 𝐶𝐼 ортогонален любому вектору из 𝐶 ⊥, следовательно, ⟹Π𝐼(𝐶 ⊥)⊥ = 𝐶𝐼. Теорема 6 [4]. Пусть 𝐶 − [𝑛, 𝑘, 𝑑]𝑞-код, I ⊆ {1,2, … , 𝑛} Тогда 𝑑𝑟 = min{|𝐼|: |𝐼| − 𝑟𝑎𝑛𝑘(< 𝐻𝑖 , 𝑖 ∈ 𝐼 >) = 𝑟}, где r = 1,… , 𝑘 , и < 𝐻𝑖 , 𝑖 ∈ 𝐼 > – пространство порожденное 𝑖-ми столбцами проверочной матрицы кода 𝐶. Доказательство. Пусть 𝑡 = min{|𝐼|: |𝐼| − 𝑟𝑎𝑛𝑘(< 𝐻𝑖 , 𝑖 ∈ 𝐼 >) = 𝑟} Пусть 𝐷 ⊂ ?...
Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Козырев А. Г. | ru |
| dc.contributor.author | Азовская Т. В. | ru |
| dc.contributor.author | Осипов М. Н. | ru |
| dc.contributor.author | Министерство науки и высшего образования Российской Федерации | ru |
| dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
| dc.contributor.author | Институт естественных и математических наук | ru |
| dc.coverage.spatial | весовая иерархия | ru |
| dc.coverage.spatial | высшие веса | ru |
| dc.coverage.spatial | декодирование кодов | ru |
| dc.coverage.spatial | кодирование кодов | ru |
| dc.coverage.spatial | коды корректирующие ошибки | ru |
| dc.coverage.spatial | коды Рида-Соломона | ru |
| dc.coverage.spatial | криптография | ru |
| dc.coverage.spatial | циклические коды | ru |
| dc.coverage.spatial | язык программирования Python | ru |
| dc.creator | Козырев А. Г. | ru |
| dc.date.accessioned | 2025-02-27 12:44:15 | - |
| dc.date.available | 2025-02-27 12:44:15 | - |
| dc.date.issued | 2025 | ru |
| dc.identifier | RU\НТБ СГАУ\ВКР20250217145610 | ru |
| dc.identifier.citation | Козырев, А. Г. Конструкции по кодам Рида-Соломона : вып. квалификац. работа по спец. 10.05.01 "Компьютерная безопасность" (уровень специалитета) / А. Г. Козырев ; рук. работы Т. В. Азовская ; нормоконтролер М. Н. Осипов ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т естеств. и мат. - Самара, 2025. - 1 файл (1,2 Мб). - Текст : электронный | ru |
| dc.identifier.uri | http://repo.ssau.ru/handle/Vypusknye-kvalifikacionnye-raboty/Konstrukcii-po-kodam-RidaSolomona-114336 | - |
| dc.description.abstract | Рассмотрены конструкции циклических кодов и кодов Рида-Соломона. Разработаны программные реализации над конечным полем и алгоритмов для вычисления простейших операций над элементами и полиномами конечного поля. Представлен алгоритм кодирования и декодирования кодов Рида-Соломона и реализован алгоритм поиска высших весов на языке программирования Python. Программная реализация для кодов Рида-Соломона позволяет оптимально кодировать и декодировать сообщение, переданное по каналу с шумами, исправляя ошибки в сообщении. Программная реализация для поиска высших весов позволяет восстанавливать сообщение с высокой точностью, указывая на возможные ошибки в кодовых словах. | ru |
| dc.title | Конструкции по кодам Рида-Соломона | ru |
| dc.type | Text | ru |
| dc.subject.rugasnti | 50.37.23 | ru |
| dc.subject.udc | 004.056 | ru |
| dc.textpart | Обратно любой вектор из 𝐶𝐼 ортогонален любому вектору из 𝐶 ⊥, следовательно, ⟹Π𝐼(𝐶 ⊥)⊥ = 𝐶𝐼. Теорема 6 [4]. Пусть 𝐶 − [𝑛, 𝑘, 𝑑]𝑞-код, I ⊆ {1,2, … , 𝑛} Тогда 𝑑𝑟 = min{|𝐼|: |𝐼| − 𝑟𝑎𝑛𝑘(< 𝐻𝑖 , 𝑖 ∈ 𝐼 >) = 𝑟}, где r = 1,… , 𝑘 , и < 𝐻𝑖 , 𝑖 ∈ 𝐼 > – пространство порожденное 𝑖-ми столбцами проверочной матрицы кода 𝐶. Доказательство. Пусть 𝑡 = min{|𝐼|: |𝐼| − 𝑟𝑎𝑛𝑘(< 𝐻𝑖 , 𝑖 ∈ 𝐼 >) = 𝑟} Пусть 𝐷 ⊂ ?... | - |
| Располагается в коллекциях: | Выпускные квалификационные работы | |
Файлы этого ресурса:
| Файл | Размер | Формат | |
|---|---|---|---|
| Козырев_Александр_Геннадьевич_Конструкции_кодам_Рида.pdf | 1.25 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.