A Lower Bound on List Size for List Decoding
本文档由 enbook 分享于2010-10-19 18:38
A q-ary error-correcting code C {1,2,...,q}n is said to be list decodable to radius with list size L if every Hamming ball of radius contains at most L codewords of C. We prove that in order for a q-ary code to be list-decodable up to radius (1 1/q)(1 )n, we must have L = (1/ 2). Specically, we prove that there exists a ..
君,已阅读到文档的结尾了呢~~