arvutiteaduse instituudi lõputööde teemade register

Good short codes admitting efficient iterative decoding
Organisatsiooni nimiCoding and Information Transmission Group
KokkuvõteError-correcting codes used in modern communication standards belong to the class of low-density parity-check (LDPC) codes. These codes allow fast decoding based on the iterative belief-propagation (BP) algorithm. Unfortunately, known LDPC codes of length below 500 bits have poor minimum distance and are not efficient enough. The goal of this project is to find algebraic constructions of codes admitting BP decoding. Such codes could be used both for data communications and for post-quantum cryptology.
Lõputöö kaitsmise aasta2022-2023
JuhendajaIrina Bocharova
Suhtlemiskeel(ed)inglise keel
Nõuded kandideerijale
Tase Bakalaureus, Magister
Märksõnad #LDPC_codes, #BP_decoding
Kandideerimise kontakt
Nimi Irina Bocharova