Identification capacity of the q-ary noisy permutation channel is (q-1)/2 for full-rank strictly positive noise, with matching achievability and strong converse up to log factors.
New results in the theory of identification via channels.IEEE transactions on information theory, 38(1):14–25, 1992
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.IT 1years
2024 1verdicts
CONDITIONAL 1roles
background 1polarities
support 1representative citing papers
citing papers explorer
-
Identification Over Noisy Permutation Channels
Identification capacity of the q-ary noisy permutation channel is (q-1)/2 for full-rank strictly positive noise, with matching achievability and strong converse up to log factors.