Cover Image

Zigzag Codes Revisited: From Optimal Rebuilding to Small Skip Cost and Small Fields

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Wenqin, Kiah, Han Mao, Dau, Son Hoang
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Repairing with Zero Skip Cost
by: Zhang, Wenqin, et al.
Published: (2024)

Private Repair of a Single Erasure in Reed-Solomon Codes
by: Kruglik, Stanislav, et al.
Published: (2024)

An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes
by: Singhvi, Shubhransh, et al.
Published: (2024)

A Family of Low-Complexity Binary Codes with Constant Hamming Weights
by: Sasidharan, Birenjith, et al.
Published: (2024)

Block Circulant Codes with Application to Decentralized Systems
by: Sasidharan, Birenjith, et al.
Published: (2024)

Reconstructing Reed-Solomon Codes from Multiple Noisy Channel Outputs
by: Singhvi, Shubhransh, et al.
Published: (2026)

Recovery Sets of Subspaces from a Simplex Code
by: Chee, Yeow Meng, et al.
Published: (2024)

Coding for Synthesis Defects
by: Lu, Ziyang, et al.
Published: (2024)

Repairing Reed-Solomon Codes with Side Information
by: Dinh, Thi Xinh, et al.
Published: (2024)

Characterizing the Optimal Memory-Rate Tradeoff in Secure Coded Caching for Small Buffer or Small Rate
by: Fang, Han, et al.
Published: (2025)

Evaluating the Gilbert-Varshamov Bound for Constrained Systems
by: Goyal, Keshav, et al.
Published: (2024)

Trace Repair Never Loses to Classical Repair: Exact and Explicit Helper Nodes Selection
by: Kim, Wilton, et al.
Published: (2025)

Pairs in Nested Steiner Quadruple Systems
by: Chee, Yeow Meng, et al.
Published: (2024)

Gilbert-Varshamov Bound for Codes in $L_1$ Metric using Multivariate Analytic Combinatorics
by: Goyal, Keshav, et al.
Published: (2024)

A Cooperative Repair Scheme for Zigzag MSR Codes in Distributed Storage Systems
by: Liu, Yajuan, et al.
Published: (2025)

Expected Recovery Time in DNA-based Distributed Storage Systems
by: Levy, Adi, et al.
Published: (2026)

List-Recovery of Random Linear Codes over Small Fields
by: Doron, Dean, et al.
Published: (2025)

On Zero Skip-Cost Generalized Fractional-Repetition Codes from Covering Designs
by: Yu, Wenjun, et al.
Published: (2025)

Probabilistic Gradient Coding via Structure-Preserving Sparsification
by: Jiang, Yuxin, et al.
Published: (2026)

Bounds on Codes Correcting Transpositions of Consecutive Symbols
by: Kovačević, Mladen, et al.
Published: (2025)

New Centralized MSR Codes With Small Sub-packetization
by: Zhang, Yaqian
Published: (2024)

Asymptotically Optimal Repair of Reed-Solomon Codes with Small Sub-Packetization under Rack-Aware Model
by: Wang, Ke, et al.
Published: (2025)

On the Redundancy of Function-Correcting Codes over Finite Fields
by: Ly, Hoang, et al.
Published: (2025)

Permutation Recovery Problem against Deletion Errors for DNA Data Storage
by: Singhvi, Shubhransh, et al.
Published: (2024)

Interactive Coding with Small Memory and Improved Rate
by: Fathollahi, Dorsa, et al.
Published: (2024)

Demand Private Coded Caching: Small Cache Size
by: Lu, Qinyi, et al.
Published: (2025)

Construction of Complete Complementary Codes over Small Alphabet
by: Sarkar, Palash, et al.
Published: (2021)

A Novel Scheme for Coded Caching with Coded Placement in Small Memory Regime
by: Ma, Yinbin, et al.
Published: (2024)

Noise-Tolerant Codebooks for Semi-Quantitative Group Testing: Application to Spatial Genomics
by: Chen, Kok Hao, et al.
Published: (2024)

Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes
by: Koukoulekidis, Nikolaos, et al.
Published: (2024)

Hybrid Character Sums From Vectorial Dual-Bent Functions and Asymptotically Optimal Complex Codebooks With Small Alphabet Sizes
by: Heng, Ziling, et al.
Published: (2025)

On Low Field Size Constructions of Access-Optimal Convertible Codes
by: Chopra, Saransh, et al.
Published: (2024)

Revisiting Near-Far Field Boundary in Dual-Polarized XL-MIMO Systems
by: Zeng, Shuhao, et al.
Published: (2025)

Multiple Spectrally Null Constrained Complete Complementary Codes of Various Lengths Over Small Alphabet
by: Kumar, Rajen, et al.
Published: (2024)

Revisiting Topological Interference Management: A Learning-to-Code on Graphs Perspective
by: Shan, Zhiwei, et al.
Published: (2025)

Near-Field User Location Inference From Far-Field Power Measurements
by: Mashhadi, Shima, et al.
Published: (2026)

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

Optimal Codes with Positive Griesmer Defects, Related Optimal and Almost Optimal LRC Codes
by: Wang, Yurui, et al.
Published: (2026)

Hierarchical Gradient Coding: From Optimal Design to Privacy at Intermediate Nodes
by: Gholami, Ali, et al.
Published: (2025)

Asymptotically Optimal Codes for $(t,s)$-Burst Error
by: Sun, Yubo, et al.
Published: (2024)