Един от основните проблеми в областта на цифровите технологии е свързан със защитата на информацията. Шумозащитното кодиране има за цел да защити информацията по комуникационните канали и при съхранението ѝ на различни носители. Основен параметър за код, откриващ и поправящ грешки, е неговият радиус на покритие. Той дава информация за това дали кода е подходящ за използване в алгоритми за компресиране на данни и шумозащитно кодиране. Той също така се изпозлва в алгоритми за генериране и класификация на линейни кодове. Задачата за намиране на радиус на покритие е NP-пълна, което я прави подходяща за паралелна имплементация като се използват високопроизводителни системи (HPC). Основната задача на текущия проект на специализант е разработването на паралелна имплементация на алгоритъм за изчисление на радиуса на покритие на линейни кодове. Задачата се състои от два базови компонента: изучаване на методи за намиране на радиус на покритие и ефективно използване на съвременната техника за високопроизводителни изчисления. Един от подходите за намиране на радиус на покритие използва вектор-стълбовете на проверочната матрица на кода. Основният изчислителен ресурс за този метод реализира операции над вектори над крайни полета. Това го прави подходящ за паралелизация чрез разширени векторни регистри, които са налични в съвременните централни процесори. Разработените алгоритми за HPC може да се използват за определяне на оптимални кодове с добър радиус на покритие
Дейности
Дейност
Договорена стойност
Отчетена стойност
Разработване на последователна и паралелни имплементации за изчисление на радиус на покритие на линеен код: Един алгоритъм за изчисление на радиус на покритие на линеен код се базира на намирането на линейни комбинации на вектор-стълбове на проверочната матрица на кода. Ще бъде разработена паралелна имплементация използваща векторизация. Основните изчисления се състоят в операциите над вектори над крайни полета, което ги прави подходящи за изпълнение чрез разширените векторни регистри на съвременните централни процесори. Допълнителна паралелизация ще бъде постигната чрез извършване на изчисленията на няколко ядра на централния процесор.
4 090.34
8 502.55
Анализ на ефективността на разработените алгоритми: Ще бъде извършен анализ на ефективността на разработените алгоритми. Имплементациите ще бъдат сравнени помежду си като също така ще бъдат сравнени и с функциите на пакетите за линейна алгебра Magma и GAP за намиране на радиус на покритие. Ще бъде анализирана ефективността им при работа с различни архитектури.
818.07
0.00
Определяне на оптималните кодове с добър радиус на покритие: Разработените алгоритми от Дейност 1 ще бъдат използвани за определяне на оптималните кодове с добър радиус на покритие. Ще бъдат генерирани оптимални линейни кодове. Ще бъдат определени радиусите на покритие на получените оптимални кодове.
818.07
0.00
Забележки:
System.Threading.Tasks.Task`1[Microsoft.AspNetCore.Html.HtmlString]
Елемент в светло синьо позволява показване на детайли при избирането му
Всички суми са в евро (EUR) /1 EUR = 1,95583 BGN
