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

Conrad Struss, Muriel Medard, Ken R. Duffy

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…