Foto von Hedongliang Liu

M.Sc. Hedongliang Liu

Technische Universität München

Professur für Codierung und Kryptographie (Prof. Wachter-Zeh)

Postadresse

Postal:
Theresienstr. 90
80333 München

Biografie

Hedongliang Liu (a.k.a. Lia) starts her doctorate study under the supervision of Prof. Antonia Wachter-Zeh since March 2019 and works as a research assistant in Coding and Cryptography (COD) group.

She received her M. Sc. degree in Communication Engineering at TUM in 2019 under the MSCE program. The interests of her Master study are coding theory and applications. She completed the Master's degree with thesis on Decdoing of Interleaved Goppa Codes and Their Applications.

She received her Bachelor's degree in Information Engineering at Southeast University, China in 2016. Through TUMexchange program she spent one semester at Munich, studying at TUM.

Lehre

Abschlussarbeiten

Angebotene Abschlussarbeiten

List decoding for multivariate polynomial codes

Beschreibung

Multivariate polynomials have been attracting increasing interest in constructing codes with repair capabilities by accessing only a small amount of available symbols, which is required to build failure-resistant distributed storage systems.

List decoding is a technique to decode beyond half the minimum distance and has shown its advantages for codes based on univariate polynomials.

In this thesis, the student is expected to learn from the literature about the list decoding algorithm for multivariate polynomial codes and develop new decoding techniques upon it.

Betreuer:

Laufende Abschlussarbeiten

Randomized Algorithms

Beschreibung

Randomness pervades the natural processes around us, from the formation of networks, to genetic recombination, to quantum physics. Randomness is also a powerful tool that can be leveraged to create algorithms and data structures which, in many cases, are more efficient and simpler than their deterministic counterparts. 

In this topic, you should learn from the lecture series [1] the key tools of probabilistic analysis, and their application to random processes and algorithms.

At the end of the semester, you should write a scientific report and conduct a presentation on analysis of one the randomized algorithms taught in the course, with sufficient introductions on the tools used.

Regularly bi-weekly meetings and verbal reports on the learning progress are required for this topic.

[1] https://www.youtube.com/playlist?list=PLkvhuSoxwjI_JL7GYcJHK7-EK55t0KYGO

Voraussetzungen

  • Basic knowledge of probability and stochastic processes
  • Information theory (optional)

 

Betreuer:

Forschung

  • Codes based on Polynomials
  • Coding Theory and Applications in Networks and Storage Systems
  • Quantum Error-Correcting Codes

Publikationen

2023

  • Liu, H.; Wei, H.; Wachter-Zeh, A.; Schwatz, M.: Linearized Reed-Solomon Codes with Support-Constrained Generator Matrices. 2023 IEEE Information Theory Workshop (ITW), 2023 mehr…
  • Liu, H.; Wei, H.; Wachter-Zeh, A.; Schwatz, M.: Linearized Reed-Solomon Codes with Support-Constrained Generator Matrices. 2023 European School of Information Theory, 2023 mehr…
  • Ott, C.; Liu, H.; Wachter-Zeh, A.: Geometrical Properties of Balls in Sum-Rank Metric. WSA & SCC 2023; 26th International ITG Workshop on Smart Antennas and 13th Conference on Systems, Communications, and Coding, 2023 mehr…

2022

  • Bartz, H.; Holzbaur, L.; Liu, H.; Puchinger, S.; Renner, J.; Wachter-Zeh, A.;: Rank-Metric Codes and Their Applications. Foundations and Trends in Communications and Information Theory, 2022 mehr… Volltext ( DOI )
  • Huang C.C.; Liu, H.; Holzbaur, L.; Puchinger, S.; Wachter-Zeh, A.: List Decoding of 2-Interleaved Binary Alternant Codes. 2022 IEEE International Symposium on Information Theory, 2022 mehr…
  • Liu, H.: Linearlized Reed-Solomon Codes and Their Applications. Seminar on Effective Geometry and Algebra, Institute of Mathematical Research, University Rennes 1, 2022 mehr…
  • Liu, H.: Codes for Distributed Storage: Maximally Recoverable Locally Repairable Codes. 2022 Raitenhaslach Doctoral Seminar, 2022 mehr…
  • Liu, H.; Holzbaur, L.; Polianskii, N.; Puchinger, S.; Wachter-Zeh, A.: Quadratic Curve-Lifted Reed-Solomon Codes. 12th International Workshop on Coding and Cryptography (WCC), 2022 mehr…
  • Liu, H.; Holzbaur, L.; Polyanskii, N.; Puchinger, S.; Wachter-Zeh, A.: Quadratic Curve-Lifted Reed-Solomon Codes. 2022 Algebraic Coding Theory Summer School, 2022 mehr…
  • Maringer G.; Xhemrishi M.; Puchinger S.; Garb K.; Liu H.; Jerkovits T.; Kürzinger L.; Hiller M.; Wachter-Zeh A.: Analysis of Communication Channels Related to Physical Unclonable Functions. Workshop on Coding and Cryptography (WCC), 2022 mehr…
  • Ott, C.; Liu, H.; Wachter-Zeh, A.: Covering Properties of Sum-Rank Metric Codes. 58th Annual Allerton Conference on Communication, Control, and Computing, 2022 mehr…
  • Porwal, A.; Holzbaur, L.; Liu, H.; Renner, J.; Wachter-Zeh, A.; Weger V.: Interleaved Prange: A New Generic Decoder for Interleaved Codes. The Thirteenth International Conference on Post-Quantum Cryptography (PQCrypto), 2022 mehr…

2021

  • Holzbaur, L.; Liu, H.; Neri, A.; Puchinger, S.; Rosenkilde, J.; Sidorenko, V.; Wachter-Zeh, A.: Decoding of Interleaved Alternant Codes. IEEE Transactions on Information Theory 67 (12), 2021, 8016-8033 mehr… Volltext ( DOI )
  • Liu, H.: Lifted Codes for Local Correction. 2021 Workshop on Coding, Cooperation, and Security in Modern Communication Networks (COCO), 2021 mehr…
  • Liu, H.; Holzbaur, L.; Polyanskii, N.; Puchinger, S.; Wachter-Zeh, A.: Curve-Lifted Reed-Solomon Codes. 2021 Ferienakademie Doctoral Seminar, 2021 mehr…
  • Liu, H.; Polyanskii, N.; Vorobyev, I.; Wachter-Zeh, A.: Almost Affinely Disjoint Subspaces. Finite Fields and Their Applications, 2021 mehr… Volltext ( DOI )
  • Liu, H.; Sabine, P.; Zeh, A.; Wachter-Zeh, A.: Decoding of (Interleaved) Generalized Goppa Codes. IEEE International Symposium on Information Theory (ISIT), 2021 mehr…
  • Liu, H.; Wei, H.; Puchinger, S.; Wachter-Zeh, A.; Schwartz, M.: On the Gap between Scalar ang Vector Solutions of Generalized Combination Networks. IEEE Transactions on Information Theory, 2021 mehr… Volltext ( DOI )
  • Maringer G.; Xhemrishi M.; Puchinger S.; Garb K.; Liu H.; Jerkovits T.; Hiller M.; Wachter-Zeh A.Kürzinger L.;: Analysis of Communication Channels related to Physically Unclonable Functions. arXiv, 2021 mehr…

2020

  • Holzbaur, L.; Liu, H.; Neri, A.; Puchinger, S.; Rosenkilde, J.; Sidorenko, V.; Wachter-Zeh, A.: Success Probability of Decoding Interleaved Alternant Codes. IEEE Information Theory Workshop, 2020 mehr…
  • Liu, H.; Polianski, H.; Vorobyev, I.; Wachter-Zeh, A.: Almost Affinely Disjointly Subspaces. WS20/21 Doctoral Seminar, 2020 mehr…
  • Liu, H.; Wei, H.; Puchinger, S.; Wachter-Zeh, A.; Schwartz, M.: On the Gap between Scalar ang Vector Solutions of Generalized Combination Networks. 2020 Workshop on Coding, Cooperation, and Security in Modern Communication Networks (COCO), 2020 mehr…
  • Liu, H.; Wei, H.; Puchinger, S.; Wachter-Zeh, A.; Schwartz, M.: On the Gap between Scalar and Vector Solutions of Generalized Combination Networks. 2020 IEEE International Symposium in Information Theory, 2020 mehr…

2019

  • Holzbaur, L.; Liu, H.; Puchinger, S.; Wachter-Zeh, A.: On Decoding and Applications of Interleaved Goppa Codes. 2019 IEEE International Symposium on Information Theory (ISIT), 2019 mehr…
  • Holzbaur, L.; Liu, H.; Puchinger, S.; Wachter-Zeh, A.: On Decoding and Crypto-Application of Interleaved Goppa Codes. 2019 Munich Workshop on Coding and Cryptography (MWCC), 2019 mehr…
  • Holzbaur, L.; Liu, H.; Puchinger, S.; Wachter-Zeh, A.: On Decoding and Crypto-Application of Interleaved Goppa Codes. Munich Doctoral Seminar on Communications (MSC) 2019, 2019 mehr…
  • Liu, H.: Bounds on Vector Solutions of Generalized Combination Networks. 019 Workshop on Coding, Cooperation, and Security in Modern Communication Networks (COCO 2019), 2019 mehr…
  • Liu, H.; Holzbaur, L.; Puchinger, S.; Wachter-Zeh, A.: Decoding of Interleaved Goppa Codes and Key-Size Reduction for McEliece Cryptosystem. Joint Workshop on Communications and Coding (JWCC), 2019 mehr…
  • Liu, H.; Holzbaur, L.; Puchinger, S.; Wachter-Zeh, A.: Decoding of Interleaved Goppa Codes and Their Applications in Code-based Cryptosystem. 33. Sitzung der ITG-Fachgruppe "Angewandte Informationstheorie", 2019 mehr…

2018

  • Liu, H.; Holzbaur, L.; Wachter-Zeh, A.: Locality in Crisscross Error Correction. Munich Doctoral Seminar on Communications 2018, 2018 mehr…
  • Liu, H.; Holzbaur, L.; Wachter-Zeh, A.: Locality in Crisscross Error Correction. Sixteenth International Workshop on Algebraic and Combinatorial Coding Theory (ACCT), 2018 mehr…
  • Liu., H.: Locally Decoding of Crisscross Errors. Number Theory and Coding Theory: Contemporary Applications in Security, 2018 mehr…