Sharper upper bounds for unbalanced uniquely decodable code pairs

Per Austrin, Petteri Kaski, Mikko Koivisto*, Jesper Nederlof

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

3 Sitaatiot (Scopus)
30 Lataukset (Pure)

Abstrakti

Two sets of 0-1 vectors of fixed length form a uniquely decodeable code pair if their Cartesian product is of the same size as their sumset, where the addition is pointwise over integers. For the size of the sumset of such a pair, van Tilborg has given an upper bound in the general case. Urbanke and Li, and later Ordentlich and Shayevitz, have given better bounds in the unbalanced case, that is, when either of the two sets is sufficiently large. Improvements to the latter bounds are presented.

AlkuperäiskieliEnglanti
Artikkeli7888502
Sivut1368-1373
Sivumäärä6
JulkaisuIEEE Transactions on Information Theory
Vuosikerta64
Numero2
DOI - pysyväislinkit
TilaJulkaistu - 1 helmik. 2018
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'Sharper upper bounds for unbalanced uniquely decodable code pairs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä