Julia Lieb

About

I am a postdoctoral researcher in the Applied Algebra group of Prof. Dr. Joachim Rosenthal at the University of Zurich, supported by the Swiss National Science Foundation, grant n. 188433

Research Interests

Coding Theory, in particular convolutional codes; Linear Systems over Finite Fields; Polynomial Matrices; Code-based Cryptography.

List of Co-authors

Gianira Nicoletta Alfarano, Paulo Almeida, Anina Gruica, Uwe Helmke, Jens Jordan, Diego Napp, Raquel Pinto, Joachim Rosenthal, Simran Tinani

Here you can find my CV:

Publications

Journal papers

1. Helmke, U.; Jordan, J.; Lieb, J.: Probability estimates for reachability of linear systems defined over finite fields, Advances in Mathematics of Communications 10 No. 1 (2016), p. 63-78.
2. Lieb, J.: The probability of primeness for specially structured polynomial matrices over finite fields with applications to linear systems and convolutional codes, Math. Control Signals Syst. 29:8 (2017), doi:10.1007/s00498-017-0191-z.
3. Lieb, J.: Uniform probability and natural density of mutually left coprime polynomial matrices over finite fields, Lin. Alg. Appl. 539 (2018), p. 134-159.
4. Lieb, J.: Complete MDP convolutional codes, Journal of Algebra and Its Applications 8:6 (2019) 1950105 (13 pages).
5. Lieb, J.: Necessary field size and probability for MDP and complete MDP convolutional codes, Des. Codes Cryptogr. 87:12 (2019), p. 3019-3043.
6. Lieb, J.; Pinto, R.: Constructions of MDS convolutional codes using superregular matrices, J. Algebra Comb. Discrete Appl. 7:1 (2020), p. 71-82.
7. Almeida, P.; Lieb, J.: Complete j-MDP convolutional codes, IEEE Transactions on Information Theory, doi: 10.1109/TIT.2020.3015698, 2020.
8. Alfarano, G. N.; Lieb, J.: On the left primeness of some polynomial matrices with applications to convolutional codes, Journal of Algebra and Its Applications, doi: 10.1142/S0219498821502078, 2020.
9. Lieb, J.; Napp, D.; Pinto, R.: List decoding of Convolutional Codes over integer residue rings, Finite Fields and Their Applications 72 (2021), 101815.
10. Lieb, J.; Rosenthal, J.: Erasure decoding of convolutional codes using first-order representations, Math. Control Signals Syst., https://doi.org/10.1007/s00498-021-00289-9, 2021.
11. Lieb, J.; Pinto, R.: A decoding algorithm for 2D convolutional codes over the erasure channel, Advances in Mathematics of Communications, doi.org/10.3934/amc.2021031, 2021.
12. Alfarano, G. N.; Lieb, J.; Rosenthal, J.: Construction of LDPC convolutional codes via difference triangle sets, Designs, Codes and Cryptography, doi.org/10.1007/s10623-021-00912-5, 2021.

Chapters of books

1. Lieb, J.; Pinto, R.; Rosenthal, J.: Convolutional Codes, in "Concise Encyclopedia of Coding Theory" (eds. Huffman, C; Kim, J.; Sole, P.), CRC Press, 2021.

Conference proceedings

1. Helmke, U.; Jordan, J.; Lieb, J.: Reachability of random linear systems over finite fields, in Coding Theory and Applications, 4th International castle Meeting, Palmela Castle, Portugal (eds. Pinto, R.; Malonek, P.R.; Vettori, P.), Springer- Verlag (2014), p. 217-225.
2. Alfarano, G. N.; Lieb, J.; Rosenthal, J.: Construction of rate (n-1)/n non-binary LDPC convolutional codes via difference triangle sets, IEEE International Symposium on Information Theory (ISIT), 2020.

Preprints

1. Lieb, J.; Tinani, S.: A Number Theoretic Approach to Cycles in LDPC Codes, submitted to MTNS 2022, arXiv:2201.11112, 2022.
2. Alfarano, G. N.; Gruica, A.; Lieb, J.; Rosenthal, J.: Convolutional codes over finite chain rings, MDP codes and their classification, submitted to Advances in Mathematics of Communications, arXiv:2104.09486, 2021.
3. Lieb, J.; Napp, D.; Pinto, R.: Robust low-delay Streaming PIR using convolutional codes, arXiv:1911.01316v2.

Dissertation

• Lieb, J.: Polynomial Matrices over Finite Fields. Matrices with Certain Primeness Properties and Applications to Linear Systems and Coding Theory, Würzburg University Press, 2017.

Talks

Invited talks

1. Probability Estimations for Networks of Linear Systems and their Correlation with Interconnected Convolutional Codes, University of Zurich (04/2016)
2. Probability estimates for networks of linear systems and convolutional codes, University of Aveiro/Portugal (03/2017)
3. Construction of MDP convolutional codes, University of Neuenburg/Switzerland (10/2017)
4. Construction of MDP convolutional codes, TU Munich (01/2018)
5. MDP Faltungscodes, University of Konstanz/Germany (02/2018)
6. The Connection between Discrete-Time Linear systems and Convolutional Codes, University of Würzburg/Germany (01/2019)
7. The problem of constructing complete MDP convolutional codes over small fields, University of Alicante/Spain (06/2019)
8. Convolutional codes, University of Passau/Germany (05/2021)
9. Data Transmission with Convolutional codes, University of Bern (03/2022)

Talks on conferences

1. Reachability of Random Linear Systems over Finite Fields, Fourth International Castle Meeting on Coding Theory and Applications (4ICTMA) at Castle of Palmela/Portugal (09/2014)
2. Probability of Reachability for networks of linear Systems over Finite Fields, 7th Workshop on Coding and Systems, Salamanca/Spain (06/2015)
3. Probability Estimations for Linear Systems and Convolutional Codes, Dagstuhl Seminar ”Coding Theory in the Time of Big Data” (08/2016)
4. Probability estimates for networks of linear systems over finite fields and Applications to convolutional codes, Workshop on Networks of Linear Systems and Operator Theory, Sde Boker, Israel (03/2017)
5. The problem of constructing (complete) MDP convolutional codes over small fields, Dagstuhl Seminar ”Algebraic Coding Theory for Networks, Storage, and Security“ (12/2018)
6. MDP convolutional codes, SIAM Conference on Applied Algebraic Geometry, Bern (07/2019)
7. Construction of LDPC convolutional codes, National Meeting of the Portuguese Society for Mathematics (ENSPM), online (07/2021)

Seminar talks in own working group

1. Teilerfremde Polynome über endlichen Körpern, University of Würzburg/Germany (06/2014)
2. Probability Estimations for Networks of Linear Systems and their Relationship to Interconnected Convolutional Codes, University of Zurich (12/2016)
3. Anzahlberechnungen für lineare Systeme über endlichen Körpern und Faltungscodes, University of Würzburg/Germany (06/2017)
4. Construction of MDP Convolutional Codes, University of Würzburg/Germany (11/2017)
5. The problem of constructing complete MDP convolutional codes over small fields, University of Aveiro/Portugal (07/2019)

Contact