Studentische Arbeiten

Titel: On the Minimum Hamming distance of Polar Codes
Typ:
  • Forschungsarbeit
  • Forschungsarbeit
Betreuer:
Status: laufend

Hintergrund

 

Polar codes, as devised by Arıkan [1], are based on the concept of channel polarization. They have become an active area of research over the past few years owing to the fact that polar codes are the first theoretically proven type of channel codes known to achieve the capacity of an arbitrary Symmetric Binary Input Discrete Memoryless Channel (BI-DMC) under Successive Cancellation (SC) decoding at affordable complexity [1], assuming infinite length codes. (Enjoy playing aroung with [2] to get more knowledge about the basic concepts of polar codes).

 

[1] E. Arıkan, “Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels,” IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051–3073, July 2009. 
https://arxiv.org/pdf/0807.3917.pdf

 

[2] http://webdemo.inue.uni-stuttgart.de/webdemos/08_research/polar/

 

Problemstellung

Improving the performance of finite length polar codes is an active area of research. In [3], the effect of increasing the Hamming distance of a polar code and ways to approach that were investigated. Further analysis is required to investigate the relationship between the minimum Hamming distance of a polar code and the polar code parameters. Furthermore, ways of enhancing the minimum Hamming distance of a polar code need to be investigated.

[3] Ammar Hadi and Emad Alsusa, "On Enhancing the minimum Hamming distance of Polar Codes".
 http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7536756

Aufgabe

 

  • Study the minimum hamming distance of non-systematic polar codes, [3].

  • Study the effect of design SNR on the minimum hamming distance.

  • Compare with the minimum hamming distance of RM codes.

  • Enhancing the Minimum Hamming Distance of Polar (or Polar-like) Codes.

  • The effect of using an outer code on the Minimum Hamming Distance.

  • BER performance under SC and/or BP decoder.

  • RM design rule vs polar under SC and BP.

  • [optional] Implement own ideas.

 

 

Anforderung

  • Good knowledge of channel coding.
  • Good knowledge of Matlab programming.
  • The tasks are conducted in English.