Title :
A fast algorithm for decoding algebraic geometry codes with the displacement rank
Author :
Fu, Xiaohui ; You, Lin
Author_Institution :
Sch. of Math. & Stat., Hainan Normal Univ., Haikou, China
Abstract :
This paper deals with how to find a nonzero element efficiently in the kernel of a given structured matrix. By applying the displacement rank of a structured matrix, we propose a fast algorithm for decoding algebraic geometry codes with the computational complexity O(n2).
Keywords :
algebraic geometric codes; computational complexity; matrix algebra; algebraic geometry code decoding; computational complexity; displacement rank; fast algorithm; nonzero element; structured matrix; Decoding; Educational institutions; Equations; Generators; Geometry; Kernel; Matrix decomposition;
Conference_Titel :
Interaction Sciences (ICIS), 2011 4th International Conference on
Conference_Location :
Busan
Print_ISBN :
978-1-4577-0480-2
Electronic_ISBN :
978-89-88678-45-9
