Showing cs.ITShow all
3 papers · 1 filter
cs.IT2026
Weight distribution bounds to relate minimum distance, list decoding, and symmetric channel performance
Donald Kougang-Yombi, Jan Hązła
We study relationships between worst-case and random-noise properties of error correcting codes. More concretely, we consider connections between minimum distance, list decoding ra…
cs.IT2024
A Quantitative Version of More Capable Channel Comparison
Donald Kougang-Yombi, Jan Hązła
This paper introduces a quantitative generalization of the ``more capable'' comparison of broadcast channels, which is termed ``more capable with advantage''. Some basic properties…
cs.IT2022
Optimal list decoding from noisy entropy inequality
Jan Hązła
A noisy entropy inequality for boolean functions by Samorodnitsky is applied to binary codes. It is shown that a binary code that achieves capacity on the binary erasure channel ad…