Institut für Mathematik

Vortrag

Modul:   MAT076  Arbeitsgemeinschaft in Codierungstheorie und Kryptographie

Majority logic decoding and design theory

Vortrag von Prof. Dr. Alfred Wassermann

Sprecher eingeladen von: Prof. Dr. Joachim Rosenthal

Datum: 09.11.22  Zeit: 15.00 - 16.00  Raum: 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 zita.fiquelideabreu@math.uzh.ch **)