Logo image
List decodability at small radii
Journal article   Peer reviewed

List decodability at small radii

Yeow Meng Chee, Gennian Ge, Lijun Ji, San Ling and Jianxing Yin
Designs, codes, and cryptography, Vol.61(2), pp.151-166
01/11/2011

Abstract

Computer Science Computer Science, Theory & Methods Mathematics Mathematics, Applied Physical Sciences Science & Technology Technology
A'(n, d, e), the smallest a"" for which every binary error-correcting code of length n and minimum distance d is decodable with a list of size a"" up to radius e, is determined for all d a parts per thousand yen 2e - 3. As a result, A'(n, d, e) is determined for all e a parts per thousand currency sign 4, except for 42 values of n.

Metrics

1 Record Views

Details

Logo image