2008.09013
Erasure decoding of convolutional codes using first order representations
Julia Lieb, Joachim Rosenthal
correctmedium confidence
- Category
- math.DS
- Journal tier
- Specialist/Solid
- Processed
- Sep 28, 2025, 12:55 AM
- arXiv Links
- Abstract ↗PDF ↗
Audit review
The paper specifies a linear-systems-based low-delay erasure decoding algorithm and the concrete linear systems it solves (windowed constraints (5), state-augmented constraints (3), and terminal equations Ew), together with design properties that make these systems well-conditioned, but it does not present a formal correctness theorem. The model’s solution recasts each algorithmic step as solving a consistent linear system with a full-column-rank erased-column submatrix to guarantee uniqueness, and it explains backfilling via the reachability block Rl and termination via Ew. These arguments align with the paper’s constructions and intent, but are more explicit about rank conditions and uniqueness. Hence both are substantively consistent; the model supplies the missing proof skeleton.
Referee report (LaTeX)
\textbf{Recommendation:} minor revisions
\textbf{Journal Tier:} specialist/solid
\textbf{Justification:}
The work offers a clean systems-theoretic erasure decoder with clear advantages in delay and complexity. It is technically sound and practically relevant, but it would benefit from an explicit correctness statement and short proofs of uniqueness/minimality conditions that are currently left implicit. Adding these would make the contribution more rigorous without altering the main ideas.