What’s New

Paper on Counting GRS codes appeared

Peter Beelen No Comments

The article Counting Generalized Reed-Solomon Codes by Peter Beelen, David Glynn, Tom Høholdt and Krishna Kaipa has just appeared in the journal Advances in Mathematics of Communication, volume 11, issue 4, pages 777-790, doi: 10.3934/amc.2017057. The work started by a question of the fourth author posed at a conference in India in 2013 and grew out to a nice journal article in the years after. You can see an updated preprint of the article here.

Visit from PhD student David Lucas

Johan S. R. Nielsen No Comments

The Algebra group was visited 30th October till 10th November by PhD student David Lucas from University of Grenoble-Alpes in France. David Lucas is looking at non-cryptographic solutions for security issues with cloud computing, and during the visit worked with Johan Rosenkilde on certificates for linear algebraic computations: a cloud service computes e.g. the determinant of a large matrix for your constrained device, and you wish to be sure (or very confident) that the answer is correct. By letting the cloud server compute a little bit more, clever protocols allows you to prove that the answer is correct without having to recompute it yourself.

The visit was funded by DTU and the IFD Science research project “Correcting the Cloud”, granted to Johan Rosenkilde and David’s superviser Clément Pernet.

A new family of maximal curves

Peter Beelen No Comments

In a new preprint Peter Beelen and guest Ph.D. Maria Montanucci describe a new family of maximal curves. Maximal curves are algebraic curves defined over a finite field, having as many rational points as allowed by the famous Hasse-Weil bound. Such curves are of great interest by themselves, but are also the most obvious curves to choose when constructing algebraic-geometry (AG) codes.

Note that the depicted curves don’t have anything to do with the new maximal curves. The new curves are over a finite field and are therefore difficult to meaningfully depict graphically.

Transactions of Information Theory

Paper on excellent AG codes in the Transactions of Information Theory

Johan S. R. Nielsen No Comments

The paper “Two-Point Codes for the Generalized GK curve” is accepted for publication in the prestigious IEEE Transactions of Information Theory. The paper investigates a recently discovered family of maximal curves and details how techniques developed by Peter Beelen can be used to find record-breaking error-correcting codes with these curves.

The paper was very much a group effort: all four permanent members of the group as well as guest PhD student Élise Barelli featured as authors. The research started as part of our study group but quickly led to these new results.

Conjecture from 2011 solved

Peter Beelen No Comments

Peter Beelen and guest Ph.D. Maria Montanucci have solved a conjecture on the structure of Weierstrass semigroups for certain points on the Giulietti-Korchmaros maximal curve. This conjecture was posed in 2011 in the article Two-Point Coordinate Rings for GK-Curves, IEEE Trans. Inf. Theory 57(2), 593-600 by I. Duursma. Apart from proving the conjecture, Peter and Maria in fact determined the structure of the Weierstrass semigroup of any point on the GK curve. A preprint of these results is available here.

Maria Montanucci visits DTU August-November 2017

Peter Beelen No Comments

Maria Montanucci a Ph.D. student in Mathematics at Università degli Studi della Basilicata (Potenza, Italy) who visited the algebra group 1 April – 31 May this year, just started the second part of her stay with the algebra group at DTU. This time she will be here from 1 August – 30 November. During her last stay she obtained interesting results on maximal curves and she will continue to work on this topic with members of the algebra group.

Nurdagül Anbar, Postdoc at the Algebra group of the Technical University of Denmark

Nurdagül Anbar visits in August.

Peter Beelen No Comments

Nurdagül Anbar, who previously has been a HCØrsted postdoc at DTU, will visit the algebra group in August. She will work on the construction of lattices from function fields. Lattices are for example used in lattice-based cryptography.

Associate professor Alp Bassa visits the algebra group

Peter Beelen No Comments

Associate professor Alp Bassa from Bogazici University, Istanbul, will visit the algebra group this week. He will work with Peter Beelen on Drinfeld modular polynomials, which have applications in the theory of asymptotically good, recursively defined towers of function fields. Such towers in turn are used to produce excellent error-correcting codes.

New postdoc Prasant Singh to start after summer

Peter Beelen No Comments

Prasant Singh, who will very soon defend his Ph.D. thesis in IIT Bombay, has recently been offered a H.C.Ørsted-postdoc position in the algebra group. Yesterday, he has accepted the offer. He will start his work at DTU on November 15. We are happy to welcome him into the team!

Prasant’s project deals with the investigation of Grassmann codes, codes constructed from Grassmann varieties. These highly algebraic codes exhibit a structure akin to the highly successful class of LDPC codes, which makes it possible to decode Grassmann codes using LDPC-decoding inspired methods. Last year master student Jesper Gielov Olsen demonstrated in his master project, that this decoder performs very well experimentally. Prasant will study theoretical properties of Grassmann and related codes as well as their decoding more fully.

Professor Ghorpade visits the algebra group at DTU

Peter Beelen No Comments

Professor S.R. Ghorpade from IIT Bombay will visit the algebra group 4-14 June. He has visited DTU several times before and has published several articles together with the algebra group. We are looking forward to welcoming him at DTU soon!