Code Based Efficient Maximum-Likelihood Decoding of Short Polar Codes

Kahraman S., Celebi M. E.

IEEE International Symposium on Information Theory, Cambridge, Canada, 1 - 06 July 2012 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Cambridge
  • Country: Canada
  • Istanbul Technical University Affiliated: Yes


Polar codes are known as the first provable code construction to achieve Shannon capacity for arbitrary symmetric binary-input channels. Although, there exist efficient sub-optimal decoders with reduced complexity for polar codes, the complexity of the optimum ML decoder increases exponentially. Hence the optimum decoder is infeasible for the practical implementation of polar coding. In this paper, our motivation is about developing efficient ML decoder with reduced complexity. In this purpose, polar code based sphere decoding algorithm is proposed with the optimal performance. Additionally, proposed technique exploits two properties of polar coding to reduce decoding complexity. By this way, the reduced complexity of optimal decoding is only cubic, not exponential.