带反馈非对称信道的最优纠错编码

摘要

带反馈非对称信道的最优纠错编码等同于Ulam Renyi问题的半谎搜索模型的最少提问次数qhl(m) .本文证明了qhl(m)的取值分布具有非交叉性 .借助于这一良好的分布特性 ,原始的确定最少提问次数精确值问题可以被简化为确定一个临界数问题并且这个临界数的存在性和唯一性得到了证明 .同时本文也改进了Cicalese等人的结果 ,在更大的范围内明确地给出了最少提问次数qhl(m)