Minimal transitive-subset conjecture for permutation encoding of input-symmetric degraded broadcast channels
Minimal transitive-subset conjecture for permutation encoding of input-symmetric degraded broadcast channels
Let be the alphabet size of the channel input, and let be the alphabet size of the code for User 2 in a permutation encoding approach. For an input-symmetric degraded broadcast channel, let denote the relevant family of matrices, and let be a smallest transitive subset of this family. Minimal transitive-subset conjecture. The code alphabet size satisfies , and
This conjecture concerns whether permutation encoding achieves the stated alphabet-size bound for User 2 on every input-symmetric degraded broadcast channel. The supplied text does not state whether the claim has been proved or disproved.
Sources & referencesView supporting material
Primary source
Bike Xie, Thomas Courtade and Richard D. Wesel, “Optimal Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels”, arXiv:0811.4162 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.