Number of the records: 1
Linear tree codes and the problem of explicit constructions
- 1.0450633 - MÚ 2017 RIV US eng J - Journal Article
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
R&D Projects: GA ČR GBP202/12/G061
Institutional support: RVO:67985840
Keywords : tree code * error correcting code * triangular totally nonsingular matrix
Subject RIV: BA - General Mathematics
Impact factor: 0.973, year: 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.
Permanent Link: http://hdl.handle.net/11104/0251898
File Download Size Commentary Version Access Pudlak.pdf 7 393.3 KB Publisher’s postprint require
Number of the records: 1