• DocumentCode
    2451783
  • Title

    Decoding q-ary lattices in the Lee metric

  • Author

    de A Campello, A.C. ; Jorge, Grasiele C. ; Costa, Sueli I R

  • Author_Institution
    Inst. of Math., Stat. & Comput. Sci., Univ. of Campinas, São Paulo, Brazil
  • fYear
    2011
  • fDate
    16-20 Oct. 2011
  • Firstpage
    220
  • Lastpage
    224
  • Abstract
    Q-ary lattices can be obtained from q-ary codes using the so-called Construction A. We investigate these lattices in the Lee metric and show how their decoding process can be related to the associated codes. For prime q we derive a Lee sphere decoding algorithm for q-ary lattices, present a brief discussion on its complexity and some comparisons with the classic sphere decoding.
  • Keywords
    decoding; Lee metric; Lee sphere decoding algorithm; q-ary codes; q-ary lattice decoding; Complexity theory; Decoding; Generators; Lattices; Measurement; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2011 IEEE
  • Conference_Location
    Paraty
  • Print_ISBN
    978-1-4577-0438-3
  • Type

    conf

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