SLIDE 1
LAWCI 2018 Thomas Jerkovits, thomas.jerkovits@dlr.de German - - PowerPoint PPT Presentation
LAWCI 2018 Thomas Jerkovits, thomas.jerkovits@dlr.de German - - PowerPoint PPT Presentation
July 2018 LAWCI 2018 Thomas Jerkovits, thomas.jerkovits@dlr.de German Aerospace Center, DLR Outline 1 Introduction: About Me 2 Poster: Concatenated Polar Code Ensembles Page 1/5 T. Jerkovits LAWCI 2018 Introduction: About Me July 2018
SLIDE 2
SLIDE 3
Page 1/5
- T. Jerkovits · LAWCI 2018 · Introduction: About Me
July 2018
Introduction
About me
- Joined DLR in 2015 as a research assistant in the satellite network
department in the institute for Communication and Navigation
- Mainly working on short code design (tailbiting convolutional codes,
turbo codes, LDPC codes, polar codes, ...)
- In 2018 switching research interest towards code-based cryptography
with respect to post quantum cryptography
SLIDE 4
Outline
1 Introduction: About Me 2 Poster: Concatenated Polar Code Ensembles
SLIDE 5
Page 2/5
- T. Jerkovits · LAWCI 2018 · Poster: Concatenated Polar Code Ensembles
July 2018
Poster: Concatenated Polar Code Ensembles
joint work with G. Ricciutelli, M. Baldi, F . Chiaraluce and G. Liva
Polar codes are good for long block lengths:
- Polar codes achieve capacity1 for block length N → ∞ under SC
decoding
- Low decoding complexity O(N log N)
Polar codes exhibit poor performance for short/moderate block lengths:
- Sub-optimal decoding algorithm
- Weak distance properties
- 1E. Arikan, “Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless
channels”, CoRR, vol. abs/0807.3917, 2008. arXiv: 0807.3917. [Online]. Available: http://arxiv.org/abs/0807.3917.
SLIDE 6
Page 3/5
- T. Jerkovits · LAWCI 2018 · Poster: Concatenated Polar Code Ensembles
July 2018
Plot obtained from2
- 2G. Durisi, “Short packet transmissions via nonasymptotic information theory”, in TUM CoC COM PhD Workshop 2018, Garmisch,
Germany, 2018.
SLIDE 7
Page 4/5
- T. Jerkovits · LAWCI 2018 · Poster: Concatenated Polar Code Ensembles
July 2018
Poster: Concatenated Polar Code Ensembles
joint work with G. Ricciutelli, M. Baldi, F . Chiaraluce and G. Liva
Solutions:
- Resort to higher decoding complexity O(L · N log N): List decoding
- Concatenate with an outer code (like CRC) to improve distance
properties
- Combine both3 ⇒ outstanding performance in the moderate to short
block length regime Open questions:
- How to combine both? Does it matter?
- Which outer code to pick?
- 3I. Tal and A. Vardy, “List decoding of polar codes”, CoRR, vol. abs/1206.0050, 2012. arXiv: 1206.0050. [Online]. Available:
http://arxiv.org/abs/1206.0050.
SLIDE 8
Page 5/5
- T. Jerkovits · LAWCI 2018 · Poster: Concatenated Polar Code Ensembles
July 2018