Optimal Error-correcting Codes for Asymmetric Channels with Feedback
Liu Wen-an · Mathematica Applicata · 2004
Optimal errorcorrecting codes for asymmetric channels with feedback are the same as minimum number q hl (m) of questions in searching with half lies,a variant of UlamRenyi problem.It is proved that the distribution of q hl (m) is of noncross property.The original problem of determining the exact value of q hl (m) can be simplified to determine a critical number by virtue of this better property and the existence and uniqueness of this critical number are also proved.Furthemore,the exact values of q hl (m) are explicitly given for more integers m,thus strengthening previous results given by Cicalese et al.