Title :
A fast parallel algorithm for Decoding Algebraic Geometry Codes
Author :
Fu, Xiaohui ; Yang, Junjian
Author_Institution :
Sch. of Math. & Stat., Hainan Normal Univ., Haikou, China
Abstract :
This paper deals with how to compute a nontrivial element efficiently in the kernel of a given structured matrix by parallel algorithm. This parallel algorithm is using the displacement rank method of a structured matrix with the computational complexity O(αn).
Keywords :
computational complexity; decoding; matrix algebra; parallel algorithms; algebraic geometry codes decoding; computational complexity; displacement rank method; fast parallel algorithm; nontrivial element computation; parallel algorithm; structured matrix; Decoding; Equations; Geometry; Kernel; Parallel algorithms; Phase change random access memory; Program processors;
Conference_Titel :
Computing Technology and Information Management (ICCM), 2012 8th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-0893-9
