Article

Article title IMPLEMENTATION OF PROGRAM ALGEBRAIC-GEOMETRIC CODEC WITH USE OF SAKATA ALGORITHM
Authors Maevsky A., Pelenitsyn A.
Section SECTION III. SECURITY OF TELECOMMUNICATIONS
Month, Year 08, 2008 @en
Index UDC 519.7, 681.3.05, 681.325.3
DOI
Abstract In this work we implemented the codec on the basis of one class of algebraic-geometric codes offered by Justesen et al. in the variant using Sakata algorithm for finding error locator polynomial which decreases asymptotic complexity of decoding process.

Download PDF

Keywords algebraic-geometric codes, Sakata algorithm.
References 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.