Tightness of Deletion Bound I under the cover and swap conditions
Tightness of Deletion Bound I under the cover and swap conditions
Let be a set satisfying the cover condition and the swap condition. Let denote the relevant minimum-variable stopping set associated with , and let Algorithm~ be the procedure called Deletion Bound I.
Deletion Bound I tightness conjecture. If set satisfies both cover condition and swap condition, then Algorithm~ (Deletion Bound I) can find the exact value of .
The conjecture asserts that Deletion Bound I is tight for sets satisfying both conditions. A practical method for computing remains an open problem, and the paper identifies proving NP-hardness as a possible direction for future work.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ziyuan Zhu and Paul H. Siegel, “Stopping Set Analysis for Concatenated Polar Code Architectures”, arXiv:2410.19282 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.