SIGACT News Complexity Theory Column: Binary Codes with Distance Close to Half

Dean Doron

doi:10.1145/3695887.3695893

SIGACT News Complexity Theory Column: Binary Codes with Distance Close to Half

Dean Doron

Department of Computer Science

Ben-Gurion University of the Negev

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	American English
Pages (from-to)	33-51
Journal	SIGACT news
Volume	55
Issue number	3
DOIs	https://doi.org/10.1145/3695887.3695893
State	Published - Sep 2024

Access to Document

10.1145/3695887.3695893

Cite this

@article{061f298eeaf3469aa0355eaf30b9eec7,

title = "SIGACT News Complexity Theory Column: Binary Codes with Distance Close to Half",

abstract = "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.",

author = "Dean Doron",

year = "2024",

month = sep,

doi = "10.1145/3695887.3695893",

language = "American English",

volume = "55",

pages = "33--51",

journal = "SIGACT news",

issn = "0163-5700",

number = "3",

}

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 -