On matrices potentially useful for tree codes
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F22%3A00546790" target="_blank" >RIV/67985840:_____/22:00546790 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1016/j.ipl.2021.106180" target="_blank" >https://doi.org/10.1016/j.ipl.2021.106180</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ipl.2021.106180" target="_blank" >10.1016/j.ipl.2021.106180</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On matrices potentially useful for tree codes
Popis výsledku v původním jazyce
Motivated by a concept studied in [1], we consider a property of matrices over finite fields that generalizes triangular totally nonsingular matrices to block matrices. We show that (1) matrices with this property suffice to construct asymptotically good tree codes and (2) a random block-triangular matrix over a field of quadratic size satisfies this property. We will also show that a generalization of this randomized construction yields codes over quadratic size fields for which the sum of the rate and minimum relative distance gets arbitrarily close to 1.
Název v anglickém jazyce
On matrices potentially useful for tree codes
Popis výsledku anglicky
Motivated by a concept studied in [1], we consider a property of matrices over finite fields that generalizes triangular totally nonsingular matrices to block matrices. We show that (1) matrices with this property suffice to construct asymptotically good tree codes and (2) a random block-triangular matrix over a field of quadratic size satisfies this property. We will also show that a generalization of this randomized construction yields codes over quadratic size fields for which the sum of the rate and minimum relative distance gets arbitrarily close to 1.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/GX19-27871X" target="_blank" >GX19-27871X: Efektivní aproximační algoritmy a obvodová složitost</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2022
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Information Processing Letters
ISSN
0020-0190
e-ISSN
1872-6119
Svazek periodika
174
Číslo periodika v rámci svazku
March
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
7
Strana od-do
106180
Kód UT WoS článku
000701816300001
EID výsledku v databázi Scopus
2-s2.0-85122595710