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 **)