Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/6348
Назив: | Perfect codes in the discrete simplex | Аутори: | Kovačević, Marko Vukobratović, Dejan |
Датум издавања: | 1-јан-2015 | Часопис: | Designs, Codes, and Cryptography | Сажетак: | © 2013, Springer Science+Business Media New York. We study the problem of existence of (nontrivial) perfect codes in the discrete n-simplex Δnℓ ≔ {(x0,...,xn): xi ∈ ℤ+, ∑i xi = ℓ} under ℓ1 metric. The problem is motivated by the so-called multiset codes, which have recently been introduced by the authors as appropriate constructs for error correction in the permutation channels. It is shown that e-perfect codes in the 1-simplex Δ1ℓ exist for any ℓ ≥ 2e + 1, the 2-simplex Δ2ℓ admits an e-perfect code if and only if ℓ = 3e + 1, while there are no perfect codes in higher-dimensional simplices. In other words, perfect multiset codes exist only over binary and ternary alphabets. | URI: | https://open.uns.ac.rs/handle/123456789/6348 | ISSN: | 9251022 | DOI: | 10.1007/s10623-013-9893-5 |
Налази се у колекцијама: | FTN Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
13
проверено 03.05.2024.
Преглед/и станица
26
Протекла недеља
7
7
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.