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.
Hlavní autoři: | Chee, Yeow Meng, Ge, Gennian, Ji, Lijun, Ling, San, Yin, Jianxing |
---|---|
Další autoři: | School of Physical and Mathematical Sciences |
Médium: | Journal Article |
Jazyk: | English |
Vydáno: |
2012
|
Témata: | |
On-line přístup: | https://hdl.handle.net/10356/94478 http://hdl.handle.net/10220/7490 |
Podobné jednotky
-
Group divisible codes and their application in the construction of optimal constant-composition codes of weight three
Autor: Ling, Alan C. H., a další
Vydáno: (2009) -
Query-efficient locally decodable codes of subexponential length
Autor: Chee, Yeow Meng, a další
Vydáno: (2012) -
Limit on the addressability of fault-tolerant nanowire decoders
Autor: Ling, Alan C. H., a další
Vydáno: (2009) -
Efficient decoding of permutation codes obtained from distance preserving maps
Autor: Chee, Yeow Meng, a další
Vydáno: (2013) -
Improved lower bounds for constant GC-content DNA codes
Autor: Chee, Yeow Meng, a další
Vydáno: (2009)