TY - JOUR
T1 - SIGACT News Complexity Theory Column
T2 - Binary Codes with Distance Close to Half
AU - Doron, Dean
PY - 2024/9
Y1 - 2024/9
N2 - We survey recent and classical results and techniques concerning binary codes in the large distance (or, high-noise) regime, and the closely related notion of ε-balanced codes. Our (hopefully small-biased) column will mainly discuss encoding, and decoding from adversarial errors.
AB - We survey recent and classical results and techniques concerning binary codes in the large distance (or, high-noise) regime, and the closely related notion of ε-balanced codes. Our (hopefully small-biased) column will mainly discuss encoding, and decoding from adversarial errors.
U2 - 10.1145/3695887.3695893
DO - 10.1145/3695887.3695893
M3 - Article
SN - 0163-5700
VL - 55
SP - 33
EP - 51
JO - SIGACT news
JF - SIGACT news
IS - 3
ER -