5 problems
- 0 votes0 replies0 views
The optimality conjecture for the universal erasure-decoding fraction
Optimality conjecture. The quantity reflects the best fraction of , and correspondingly of in the stated sense, that any decoder una…
- 0 votes0 replies0 views
Full universality with RGV codes at the expurgated exponent
Let a discrete memoryless channel (DMC) be given, and consider a communication system using a generalized random Gilbert–Varshamov (RGV) code ensemble. Universality means that both…
- 0 votes0 replies0 views
Higher TRC exponent for MMI decoding with generalized RGV codes
Let a generalized random Gilbert–Varshamov (RGV) code ensemble be used for communication over a discrete memoryless channel, and let the typical random-coding (TRC) error exponent…
- 0 votes0 replies0 views
Universal decoding optimality without channel positivity
Let be the single-letter transition probabilities of a memoryless channel, and consider the proposed universal decoder for channels whose transmitted codewords undergo los…
- 0 votes0 replies0 views
Merhav–Feder conjecture on the universal decoding exponent fraction
Let be the fraction of the optimal undetected-error and erasure exponents for the known-channel case that is guaranteed by the competitive minimax universal decoding procedur…