Linear tree codes and the problem of explicit constructions

0450633 - MÚ 2017 RIV US eng J - Článek v odborném periodiku
Pudlák, Pavel
Linear tree codes and the problem of explicit constructions.
Linear Algebra and Its Applications. Roč. 490, February 1 (2016), s. 124-144. ISSN 0024-3795. E-ISSN 1873-1856
Grant CEP: GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985840
Klíčová slova: tree code * error correcting code * triangular totally nonsingular matrix
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.973, rok: 2016
http://www.sciencedirect.com/science/article/pii/S002437951500645X

We reduce the problem of constructing asymptotically good tree codes to the construction of triangular totally nonsingular matrices over fields with polynomially many elements. We show a connection of this problem to Birkhoff interpolation in finite fields.
Trvalý link: http://hdl.handle.net/11104/0251898