English

List Decoding of Burst Errors

Information Theory 2008-08-22 v1 Discrete Mathematics math.IT
Authors: Ron M. Roth , Pascal O. Vontobel
View on arXiv ↗ PDF ↗

Abstract

A generalization of the Reiger bound is presented for the list decoding of burst errors. It is then shown that Reed-Solomon codes attain this bound.

Keywords

decoding algorithm

Cite

@article{arxiv.0808.2837,
  title  = {List Decoding of Burst Errors},
  author = {Ron M. Roth and Pascal O. Vontobel},
  journal= {arXiv preprint arXiv:0808.2837},
  year   = {2008}
}

Comments

Submitted to IEEE Transactions on Information Theory, August 19, 2008

Related papers

View all related →
Information Theory · Computer Science
Decoding of Interleaved Alternant Codes
Lukas Holzbaur, Hedongliang Liu, Alessandro Neri, Sven Puchinger +3
2021-09-20
Information Theory · Computer Science
List Decodability of Symbol-Pair Codes
Shu Liu, Chaoping Xing, Chen Yuan
2018-06-26
Number Theory · Mathematics
On the List and Bounded Distance Decodibility of the Reed-Solomon Codes
Qi Cheng, Daqing Wan
2007-07-16
Information Theory · Computer Science
List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
Chris Peikert, Alexandra Veliche Hostetler
2025-10-14
Information Theory · Computer Science
Bounds on List Decoding of Linearized Reed-Solomon Codes
Sven Puchinger, Johan Rosenkilde
2021-02-08
Information Theory · Computer Science
Tighter List-Size Bounds for List-Decoding and Recovery of Folded Reed-Solomon and Multiplicity Codes
Itzhak Tamo
2023-12-29
Information Theory · Computer Science
Two Theorems in List Decoding
Atri Rudra, Steve Uurtamo
2010-01-13
Discrete Mathematics · Computer Science
Efficient Algorithms for Searching Optimal Shortened Cyclic Single-Burst-Correcting Codes
Luis Javier García Villalba, José René Fuentes Cortez, Ana Lucila Sandoval Orozco, Mario Blaum
2011-01-31
Information Theory · Computer Science
On the Joint Error-and-Erasure Decoding for Irreducible Polynomial Remainder Codes
Jiun-Hung Yu
2012-02-27
Combinatorics · Mathematics
On the list recoverability of randomly punctured codes
Ben Lund, Aditya Potukuchi
2020-07-07
Quantum Physics · Physics
Characterizing the Burst Error Correction Ability of Quantum Cyclic Codes
Jihao Fan, Min-Hsiu Hsieh
2026-02-03
Information Theory · Computer Science
Advances in List Decoding of Polynomial Codes
Mrinal Kumar, Noga Ron-Zewi
2026-03-05
Information Theory · Computer Science
List Decoding of 2-Interleaved Binary Alternant Codes
Chih-Chiang Huang, Hedongliang Liu, Lukas Holzbaur, Sven Puchinger +1
2022-02-14
Information Theory · Computer Science
List-decoding and list-recovery of Reed-Solomon codes beyond the Johnson radius for any rate
Eitan Goldberg, Chong Shangguan, Itzhak Tamo
2021-06-01
Information Theory · Computer Science
List-decoding algorithms for lifted codes
Alan Guo, Swastik Kopparty
2017-08-09
Information Theory · Computer Science
Error-Erasure Decoding of Linearized Reed-Solomon Codes in the Sum-Rank Metric
Felicitas Hörmann, Hannes Bartz, Sven Puchinger
2022-09-05
Information Theory · Computer Science
Error Bounds for Repeat-Accumulate Codes Decoded via Linear Programming
Idan Goldenberg, David Burshtein
2010-02-22
Information Theory · Computer Science
Explicit Codes Achieving List Decoding Capacity: Error-correction with Optimal Redundancy
Venkatesan Guruswami, Atri Rudra
2007-10-08
Information Theory · Computer Science
Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
Omar Alrabiah, Zeyu Guo, Venkatesan Guruswami, Ray Li +1
2025-09-01
Information Theory · Computer Science
Unraveling codes: fast, robust, beyond-bound error correction for DRAM
Mike Hamburg, Eric Linstadt, Danny Moore, Thomas Vogelsang
2024-05-28
Information Theory · Computer Science
Adaptive Single-Trial Error/Erasure Decoding of Reed-Solomon Codes
Christian Senger, Vladimir R. Sidorenko, Steffen Schober, Martin Bossert +1
2015-03-19
Information Theory · Computer Science
Construction and Performance of Quantum Burst Error Correction Codes for Correlated Errors
Jihao Fan, Min-Hsiu Hsieh, Hanwu Chen, He Chen +1
2018-04-04
Information Theory · Computer Science
Successive Cancellation List Decoding of Extended Reed-Solomon Codes
Xiaoqian Ye, Jingyu Lin, Junjie Huang, Li Chen +1
2026-02-02
Information Theory · Computer Science
A simple algorithm for decoding both errors and erasures of Reed-Solomon codes
Sergei V. Fedorenko
2009-04-21
Information Theory · Computer Science
Decoding of Interleaved Linearized Reed-Solomon Codes with Applications to Network Coding
Hannes Bartz, Sven Puchinger
2021-05-28
R2 v1 2026-06-21T11:12:29.664Z