Skip to ContentSkip to Navigation
About usNews and EventsNews articles

Skew rings, convolutional codes and discrete systems

23 June 2008

PhD ceremony: F.L. Tsang, 16.15 uur, Academiegebouw, Broerstraat 5, Groningen

Thesis: Skew rings, convolutional codes and discrete systems

Promotor(s): prof. M. van der Put

Faculty: Mathematics and Natural Sciences

 

In this thesis, a number of problems from coding theory and discrete systems theory are studied.

A discrete problem, naturally related to cyclic convolutional code - a class of convolutional codes with certain cyclicity, is the main subject discussed in Chapter 1. As a convolutional code, cyclic convolutional code has a degree concept inherited from a polynomial ring. The problem determines which Forney sequence, i.e., the minimal degrees for the generators of the code, may occur. Using vector bundles on the projective line, we come up with several strategies that lead to partial solutions. Chapter 2 is the continuation of the investigation of a certain matrix ring appeared in Chapter 1.

Chapter 3 is an article regarding a discussion with H. Gluesing-Luerssen, where the same problem is seen from another point of view. In fact, it contains a translation of the above problem into a combinatorial chessboard problem. The presumption is that every Forney sequence indeed occurs for a cyclic convolutional code.

Chapter 5 is to solve difference equations using homological methods. The solution spaces are usually chosen to be sitting in injective co-generators and are frequently called the signal spaces. A problem regarding sandpile models in physics, posed by K. Schmidt and E. Verbitskiy, is studied with these methods. The conclusion is that the bounded space is too large and the periodic space is too small for the sandpiles.

Finally, Chapter 6 is about two problems in polynomial matrices from systems theory, which are solved with the help of vector bundles on the projective line introduced in Chapter 1.

Last modified:15 September 2017 3.37 p.m.

More news

  • 23 April 2019

    From paperclip to patent

    How is it possible that an albatross doesn’t crash and die when it lands? And how come its large wings don’t break due to air resistance? That is what you would expect, according to the laws of aerodynamics. However, Professor Eize Stamhuis has discovered...

  • 17 April 2019

    Why lightning often strikes twice

    In contrast to popular belief, lightning often does strike twice, but the reason why a lightning channel is ‘reused’ has remained a mystery. Now, an international research team led by the University of Groningen has used the LOFAR radio telescope to...

  • 16 April 2019

    Still going strong after four decades

    On March 29th professor of Applied Physics Jeff de Hosson was offered a farewell symposium, a few months after his official retirement date near the close of 2018. ‘But 29 March was the 100th birthday of Jan Francken, my predecessor.’ Besides, De Hosson...