The Perfect Cut
Cutting a variant of Sierpinski's triangle (the residues of Pascal's triangle modulo a prime) helps in proving the non-existence of perfect constant-weight codes. Read the full paper.
Constrained Relations
Using networks of relations, an exact solution for the capacity of a two-dimensional constrained system is found (also providing a new exactly-solvable model in statistical mechanics). Read the full paper.
All Bunched Up
A set of points in the 3-dimensional grid, no three too far apart, forms an optimal anticode, and induces lower bounds on the parameters of interleaving schemes combatting error bursts. Read the full paper.
Q*bert Qubes
Long cycles on a hyperplane, reminiscent of the game Q*bert, form asymptotically-optimal constant-weight Gray codes for local-rank modulation, designed for the next generation of flash-memory cells. Read the full paper.
Celtic Knots
When constructing error-correcting codes for DNA storage in living organisms, DNA sequences without repetitions are obtained by paths in a graph resembling a celtic knot. Read the full paper.
Recent News
- Two new conference papers from ISIT 2025. (22/10/2025)
- A new journal paper: Improved constructions of skew-tolerant Gray codes. (24/9/2025)
- A new journal paper: On the coding capacity of reverse-complement and palindromic duplication-correcting codes. (31/8/2025)
- A new journal paper: The second generalized covering radius of binary primitive double-error-correcting BCH codes. (9/5/2025)
- A new journal paper: Cover channel by exploiting error-correcting codes. (9/5/2025)
- A new journal paper: On the asymptotic rate of optimal codes that correct tandem duplications for nanopore sequencing. (27/4/2025)
- A new journal paper: Linearized Reed-Solomon codes with support-constrined generator matrix and applications in multi-source network coding. (25/1/2025)
- A new journal paper: Repairing schemes for Tamo-Barg codes. (28/12/2024)
- A new journal paper: Storage codes on coset graphs with asymptotically unit rate. (15/11/2024)
- A new journal paper: Reconstruction from noisy substrings. (27/10/2024)