Ken R. Duffy

Conditional Correctness in List Decoding: How a Late Second Codeword Can Rescue Confidence in the First

In error correction, the difference between a codeword and a received word, a candidate noise sequence, carries information on the confidence of the codeword as a proposed decoding. For additive channels, it is known that if noise sequences are ranked in decreasing order of likelihood, a lower rank correlates with high...