The list size of random linear and LDPC codes at capacityResearch Paper
A code is list-decodable when every Hamming ball of relative radius contains few codewords; the number allowed is the list size. List decoding is the regime in which a code corrects a fraction of adversarial errors up to the information-theoretic limit, the list-decoding capacity . Random linear codes are the standard…