Capacity of Noisy Permutation Channels

Jennifer Tang, Yury Polyanskiy

We establish the capacity of a class of communication channels introduced in [1]. The $n$-letter input from a finite alphabet is passed through a discrete memoryless channel $P_{Z|…