Institute of Mathematics


Modul:   MAT076  Arbeitsgemeinschaft in Codierungstheorie und Kryptographie

Majority logic decoding and design theory

Talk by Prof. Dr. Alfred Wassermann

Speaker invited by: Prof. Dr. Joachim Rosenthal

Date: 09.11.22  Time: 15.00 - 16.00  Room: Y27H25

Rudolph (1969) used combinatorial designs as parity check matrices of linear codes for majority logic decoding. This decoding method is still interesting today for devices with limited computational resources and because of the connection to LDPC decoding. While Rudolph suggested to use the geometric designs introduced by Bose (1949), recent advances in subspace designs, q-analogs of group divisible designs and designs in finite classical polar spaces give linear codes with improved majority logic decoders. In this talk, we give an overview of the topic and present recent results in design theory in finite classical polar spaces in connection to the above mentioned application in coding theory.

(**This eSeminar will take place over Zoom, using the same meeting details as previous seminars. If you do not have meeting details, please contact **)