• DocumentCode
    169468
  • Title

    Iterative list-decoding of Gabidulin codes via Gröbner based interpolation

  • Author

    Kuijper, Margreta ; Trautmann, Anna-Lena

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Melbourne, VIC, Australia
  • fYear
    2014
  • fDate
    2-5 Nov. 2014
  • Firstpage
    581
  • Lastpage
    585
  • Abstract
    We show how Gabidulin codes can be list decoded by using an iterative parametrization approach. For a given received word, our decoding algorithm processes its entries one by one, constructing four polynomials at each step. This then yields a parametrization of interpolating solutions for the data so far. From the final result a list of all codewords that are closest to the received word with respect to the rank metric is obtained.
  • Keywords
    decoding; interpolation; iterative methods; Gabidulin codes; Gröbner based interpolation; iterative list decoding; iterative parametrization; Decoding; Encoding; Interpolation; Iterative decoding; Measurement; Polynomials; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2014 IEEE
  • Conference_Location
    Hobart, TAS
  • ISSN
    1662-9019
  • Type

    conf

  • DOI
    10.1109/ITW.2014.6970898
  • Filename
    6970898
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=169468