Cover Image

When can an expander code correct $Ω(n)$ errors in $O(n)$ time?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Kuan, Ouyang, Minghui, Shangguan, Chong, Shen, Yuanting
Format:	Preprint
Published:	2023
Subjects:	Information Theory Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Constrained coding upper bounds via Goulden-Jackson cluster theorem
by: Shen, Yuanting, et al.
Published: (2024)

Approximate generalized Steiner systems and near-optimal constant weight codes
by: Liu, Miao, et al.
Published: (2024)

Near optimal constructions of frameproof codes
by: Liu, Miao, et al.
Published: (2024)

Focal-free uniform hypergraphs and codes
by: Huang, Xinqi, et al.
Published: (2024)

On low-power error-correcting cooling codes with large distances
by: Zhao, Yuhao, et al.
Published: (2024)

Improved Rate-versus-Distance Upper Bounds for LDPC Codes
by: Shangguan, Chong, et al.
Published: (2026)

On one-orbit cyclic subspace codes of $\mathcal{G}_q(n,3)$
by: Castello, Chiara, et al.
Published: (2024)

On lattice tilings of $\mathbb{Z}^n$ by limited magnitude error balls $\mathcal{B}(n,2,k_{1},k_{2})$ with $k_1>k_2$
by: Leung, Ka Hin, et al.
Published: (2025)

Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets
by: Guo, Zeyu, et al.
Published: (2026)

When Relaxation Does Not Help: RLDCs with Small Soundness Yield LDCs
by: Cheng, Kuan, et al.
Published: (2026)

Authenticated partial correction over AV-MACs: toward characterization and coding
by: Koepke, Duncan, et al.
Published: (2024)

Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes
by: Gao, Minhan, et al.
Published: (2024)

Codes with restricted overlaps: expandability, constructions, and bounds
by: Stanovnik, Lidija
Published: (2024)

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes
by: Wu, Huawei
Published: (2026)

Optimal redundancy of function-correcting codes
by: Ge, Gennian, et al.
Published: (2025)

Trellis codes with a good distance profile constructed from expander graphs
by: Zhu, Yubin, et al.
Published: (2026)

Additive codes from linear codes
by: Ball, Simeon, et al.
Published: (2025)

Latroids and code invariants
by: Gorla, Elisa, et al.
Published: (2025)

Using multi-orbit cyclic subspace codes for constructing optical orthogonal codes
by: Ozbudak, Ferruh, et al.
Published: (2024)

Error-detecting solid codes
by: Carruth, Nathan Thomas
Published: (2026)

On maximal almost balanced non-overlapping codes and non-overlapping codes with restricted run-lengths
by: Stanovnik, Lidija, et al.
Published: (2024)

Non-commutative error correcting codes and proper subgroup testing
by: Chapman, Michael, et al.
Published: (2024)

Linear rank-metric intersecting codes
by: Bartoli, Daniele, et al.
Published: (2025)

On perfect symmetric rank-metric codes
by: Mushrraf, Usman, et al.
Published: (2024)

Two-weight rank-metric codes
by: Zullo, Ferdinando, et al.
Published: (2024)

Quasi-optimal cyclic orbit codes
by: Castello, Chiara, et al.
Published: (2025)

Short rank-metric codes and scattered subspaces
by: Lia, Stefano, et al.
Published: (2023)

Optimal codes and arcs for the generalized Hamming weights
by: Kurz, Sascha, et al.
Published: (2026)

Eigenvalue bounds and alternating rank-metric codes
by: Abiad, Aida, et al.
Published: (2024)

On the existence of linear rank-metric intersecting codes
by: Borello, Martino, et al.
Published: (2026)

Generalized graph codes and thier minimum distances
by: Fujii, Naoki
Published: (2025)

On the number of inequivalent linearized Reed-Solomon codes
by: Mannaert, Jonathan, et al.
Published: (2026)

Decoding rank metric Reed-Muller codes
by: Couvreur, Alain, et al.
Published: (2025)

Block components of generalized quaternion group codes
by: Willenborg, Nadja
Published: (2025)

Binary codes from subset inclusion matrices
by: Marin, Alexey D., et al.
Published: (2024)

One-weight codes in the sum-rank metric
by: Mushrraf, Usman, et al.
Published: (2025)

On the weight distribution of random binary linear codes
by: Linial, Nati, et al.
Published: (2018)

New upper bounds on binary linear codes and a $\mathbb Z_4$-code with a better-than-linear Gray image
by: Kiermaier, Michael, et al.
Published: (2015)

Explicit constructions of optimal blocking sets and minimal codes
by: Bishnoi, Anurag, et al.
Published: (2024)

Bounds on $k$-hash distances and rates of linear codes
by: Della Fiore, Stefano, et al.
Published: (2025)