Pith. sign in

REVIEW 2 cited by

From Bit to Block: Decoding on Erasure Channels

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2501.05748 v2 pith:YW75WPBJ submitted 2025-01-10 cs.IT math.IT

classification cs.ITmath.IT
keywords blockerasureerrorchannelproofthresholdachieveapproach
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We provide a general framework for bounding the block error threshold of a linear code $C\subseteq \mathbb{F}_2^N$ over the erasure channel in terms of its bit error threshold. Our approach relies on understanding the minimum support weight of any $r$-dimensional subcode of $C$, for all small values of $r$. As a proof of concept, we use our machinery to obtain a new proof of the celebrated result that Reed-Muller codes achieve capacity on the erasure channel with respect to block error probability.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Capacity on BMS Channels via Code Symmetry and Nesting

    cs.IT 2025-04 conditional novelty 6.0 of 10

    The paper derives recursive two-look and three-look bounds showing Reed-Muller codes achieve capacity on BMS channels and a faster BSC decay rate via level-k inequalities.

  2. From Bit to Block: Capacity Achievement via Code Concatenation

    cs.IT 2026-07 unverdicted novelty 5.0 of 10

    Product coding converts bit-level capacity-achieving codes into block-level capacity-achieving codes at the same asymptotic rate, with an RM–BCH construction for BMS channels.

Pith tools