Яковлєв, Сергій ВолодимировичМартинова Марія Євгенівна2023-10-162023-10-162023Мартинова, М. Є. Аналіз ефективності варіантів алгоритму декодування Гольдрайха-Левіна : дипломна робота ... бакалавра : 113 Прикладна математика / Мартинова Марія Євгенівна. – Київ, 2023. – 43 с.https://ela.kpi.ua/handle/123456789/61432У дипломн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в.43 c.ukзавадостiйкi кодикоди адамарадекодування спискомалгоритм гольдрайха-левiнакоефiцiєнти фур’єhadamard codesgoldreich-levin algorithmfourier coefficientsturboaeerror-correcting codeslist decodingBachelor Thesis