List decodability at small radii
A′(n, d, e), the smallest ℓ for which every binary error-correcting code of length n and minimum distance d is decodable with a list of size ℓ up to radius e, is determined for all d ≥ 2e − 3. As a result, A′(n, d, e) is determined for all e ≤ 4, except for 42 values of n.
Saved in:
Main Authors: | Chee, Yeow Meng, Ge, Gennian, Ji, Lijun, Ling, San, Yin, Jianxing |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2012
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/94478 http://hdl.handle.net/10220/7490 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Limit on the addressability of fault-tolerant nanowire decoders
by: Ling, Alan C. H., et al.
Published: (2009) -
Query-efficient locally decodable codes of subexponential length
by: Chee, Yeow Meng, et al.
Published: (2012) -
Group divisible codes and their application in the construction of optimal constant-composition codes of weight three
by: Ling, Alan C. H., et al.
Published: (2009) -
Stability radii for implicit difference equations
by: Benjawan Rodjanadid, et al.
Published: (2018) -
Efficient decoding of permutation codes obtained from distance preserving maps
by: Chee, Yeow Meng, et al.
Published: (2013)