• DocumentCode
    551917
  • 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
  • fYear
    2011
  • fDate
    16-18 Aug. 2011
  • Firstpage
    73
  • Lastpage
    76
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • Filename
    6014535
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=551917