• DocumentCode
    3702229
  • Title

    Multilevel buckets for sequential decoding of polar codes

  • Author

    Nikolai Iakuba;Peter Trifonov

  • Author_Institution
    Distributed Computing and Networking Department Peter the Great St. Petersburg Polytechnic University
  • fYear
    2015
  • Firstpage
    202
  • Lastpage
    206
  • Abstract
    The problem of efficient decoding of polar codes is considered. A multilevel bucket structure is proposed for implementation of the stack in the sequential decoding algorithm. This data structure reduces the complexity of stack operations with respect to the implementation based on a red-black tree.
  • Keywords
    "Decoding","Measurement","Data structures","Complexity theory","Land mobile radio","Heuristic algorithms","Data mining"
  • Publisher
    ieee
  • Conference_Titel
    Personal, Indoor, and Mobile Radio Communications (PIMRC), 2015 IEEE 26th Annual International Symposium on
  • Type

    conf

  • DOI
    10.1109/PIMRC.2015.7343295
  • Filename
    7343295
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3702229