9 New, Expander-Based List Decodable Codes
In the previous chapters, we have already seen constructions of asymptotically good codes of good rate over both large alphabets (the AG-codes from Chapter 6) and the binary alphabet (the concatenated codes from Chapter 8), that are efficiently list decodable up to a “maximum” possible radius.
KeywordsBinary Code Linear Code Parity Check Matrix Alphabet Size Expander Graph
Unable to display preview. Download preview PDF.