The Birthday Problem and Zero-Error List Codes

Keyphrases

• Zero Error 100%
• Codebook 100%
• Birthday Paradox 100%
• Mutual Information 66%
• Block Size 66%
• Classical Information Theory 66%
• Error Probability 33%
• Information Theory 33%
• List Decoding 33%
• Zero-error Information Theory 33%
• Rnyi Entropy 33%
• Shannon Entropy 33%
• List Length 33%

Engineering

• Code Book 100%
• Blocklength 66%
• Mutual Information 66%
• Classical Information Theory 66%
• Sufficient Condition 33%
• Shannon Entropy 33%
• Channel Input 33%
• Channel Output 33%

Mathematics

• Probability Theory 100%
• Classical Information Theory 66%
• Mutual Information 66%
• Necessary and Sufficient Condition 33%
• Information Theory 33%
• Shannon Entropy 33%
• Channel Input 33%