Smallest (r,r1)(r,r-1)-erasure correcting set conjecture

For each r2r\geq 2, let Ar,r1A_{r,r-1} be the explicitly constructed (r,r1)(r,r-1)-erasure correcting set, and let F(r,r1)F(r,r-1) be the minimum cardinality of any such set. Smallest-set conjecture. If r2r\geq 2, then Ar,r1A_{r,r-1} is a smallest possible (r,r1)(r,r-1)-erasure correcting set, and

F(r,r1)=2r11.F(r,r-1)=2^{r-1}-1.

This is presented as an unproved belief after the paper establishes related optimality results, including optimality of the construction for m=rm=r.

Sources & referencesView supporting material

Primary source

Henk D. L. Hollmann and Ludo M. G. M. Tolhuizen, “On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size”, arXiv:cs/0507068 (2005).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.