Solution of Ulam's problem on searching with a lie
Journal of Combinatorial Theory Series A
Ulam's searching game with a fixed number of lies
Theoretical Computer Science
Error Control Coding, Second Edition
Error Control Coding, Second Edition
Sphere-packing bounds revisited for moderate block lengths
IEEE Transactions on Information Theory
An Improved Sphere-Packing Bound for Finite-Length Codes Over Symmetric Memoryless Channels
IEEE Transactions on Information Theory
Hi-index | 0.00 |
A lower bound on the minimum required code length of binary codes is obtained. The bound is obtained based on observing a close relation between the Ulam's liar game and channel coding. In fact, Spencer's optimal solution to the game is used to derive this new bound which improves the famous Sphere-Packing Bound.