Smallest -erasure correcting set conjecture
Smallest -erasure correcting set conjecture
For each , let be the explicitly constructed -erasure correcting set, and let be the minimum cardinality of any such set. Smallest-set conjecture. If , then is a smallest possible -erasure correcting set, and
This is presented as an unproved belief after the paper establishes related optimality results, including optimality of the construction for .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.