Аналіз ефективності варіантів алгоритму декодування Гольдрайха-Левіна
Вантажиться...
Дата
2023
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У дипломнiй роботi продемонстровано практичну значущiсть
алгоритму Гольдрайха-Левiна для аналiзу шифросистем на надiйнiсть.
Об’єктом дослiдження є сучаснi версiї блокових шифрiв та їх кодери.
Предметом дослiдження даної роботи є алгоритм Гольдрайха-Левiна.
Наведено практичну реалiзацiю алгоритму Гольдрайха-Левiна, який
використовується для знаходження найбiльшого коефiцiєнта Фур’є.
Даний алгоритм був iмплементований для знаходження вагiв Фур’є для
кодера TurboAE. У дипломнiй роботi наведено числовi результати значень
коефiцiєнтiв Фур’є в залежностi вiд блокiв кодера TurboAE та кiлькостi
запитiв, якi необхiдно зробити для знаходження коефiцiєнтiв.
Опис
Ключові слова
завадостiйкi коди, коди адамара, декодування списком, алгоритм гольдрайха-левiна, коефiцiєнти фур’є, hadamard codes, goldreich-levin algorithm, fourier coefficients, turboae, error-correcting codes, list decoding
Бібліографічний опис
Мартинова, М. Є. Аналіз ефективності варіантів алгоритму декодування Гольдрайха-Левіна : дипломна робота ... бакалавра : 113 Прикладна математика / Мартинова Марія Євгенівна. – Київ, 2023. – 43 с.