Статья

Название статьи РЕАЛИЗАЦИЯ ПРОГРАММНОГО АЛГЕБРО-ГЕОМЕТРИЧЕСКОГО КОДЕКА С ПРИМЕНЕНИЕМ АЛГОРИТМА САКАТЫ
Автор А.Э. Маевский, А.М. Пеленицын
Рубрика РАЗДЕЛ III. ЗАЩИТА ТЕЛЕКОММУНИКАЦИЙ
Месяц, год 08, 2008
Индекс УДК 519.7, 681.3.05, 681.325.3
DOI
Аннотация В работе реализован кодек на основе одного класса алгебро-геометрических кодов, первоначально предложенных Юстесеном и другими, в варианте, использующем алгоритм Сакаты для нахождения полинома локаторов ошибок, что уменьшает асимптотическую сложность процесса декодирования.

Скачать в PDF

Ключевые слова алгебро-геометрические коды, алгоритм Сакаты.
Библиографический список 1. Влэдуц С.Г., Ногин Д.Ю., Цфасман М.А. Алгеброгеометрические коды. Основные понятия. – М.: МЦНМО, 2003.
2. Justesen J., Larsen K.J., Havemose A., Jensen H.E., Hoholdt T. Construction and decoding of a class of algebraic geometry codes // IEEE Transactions on Information Theory. – 1989, vol. 35, pp. 811-821.
3. Justesen J., Larsen K.J., Jensen H.E., Hoholdt T. Fast decoding of codes from algebraic plane curves // IEEE Transactions on Information Theory. – 1992, vol. 38, pp. 111-119.
4. Маевский А.Э. Некоторые алгебро-геометрические кодеки и их программная реализация // Труды участников международной школы-семинара по геометрии и анализу памяти Н.В.Ефимова. – Ростов-на-Дону: ООО «ЦВВР», 2004.
5. Sakata S. Finding a minimal set of linear recurring relations capable of generating a given finite two–dimensional array // Journal of Symbolic Computations. – 1988, vol. 5, pp. 321–337.
6. Shoup V. NTL: A library for doing number theory. 1996-2008. http://www.shoup.net/ntl
7. BOOST C++ Library. 1998-2008. http://www.boost.org
8. Остерн М.Г. Обобщенное программирование и STL: Использование и наращивание стандартной библиотеки шаблонов C++. – СПб.: Невский диалект, 2004.

Comments are closed.