lawci 2018
play

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


  1. July 2018 LAWCI 2018 Thomas Jerkovits, thomas.jerkovits@dlr.de German Aerospace Center, DLR

  2. Outline 1 Introduction: About Me 2 Poster: Concatenated Polar Code Ensembles

  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

  4. Outline 1 Introduction: About Me 2 Poster: Concatenated Polar Code Ensembles

  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 capacity 1 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 .

  6. Page 3/5 T. Jerkovits · LAWCI 2018 · Poster: Concatenated Polar Code Ensembles July 2018 Plot obtained from 2 2G. Durisi, “Short packet transmissions via nonasymptotic information theory”, in TUM CoC COM PhD Workshop 2018 , Garmisch, Germany, 2018.

  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 both 3 ⇒ 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 .

  8. Page 5/5 T. Jerkovits · LAWCI 2018 · Poster: Concatenated Polar Code Ensembles July 2018 Thank you!

Recommend


More recommend