| 带反馈非对称信道的最优纠错编码 |
| |
| 引用本文： | 刘文安,张启敏,聂赞坎.带反馈非对称信道的最优纠错编码[J].应用数学,2004,17(1):144-149. |
| |
| 作者姓名： | 刘文安 张启敏 聂赞坎 |
| |
| 作者单位： | 1. 西安交通大学理学院,陕西,西安,710049;河南师范大学数学与信息科学学院,河南,新乡,453002
2. 西安交通大学理学院,陕西,西安,710049 |
| |
| 摘 要： | 带反馈非对称信道的最优纠错编码等同于Ulam-Renyi问题的半谎搜索模型的最少提问次数qw(m).本文证明了qw(m)的取值分布具有非交叉性.借助于这一良好的分布特性,原始的确定最少提问次数精确值问题可以被简化为确定一个临界数问题并且这个临界数的存在性和唯一性得到了证明.同时本文也改进了Cicalese等人的结果,在更大的范围内明确地给出了最少提问次数qw(m)的精确值.
|
| 关 键 词： | 最优纠错编码 Ulam-Renyi问题 容错搜索 非对称差错模式 |
| 文章编号： | 1001-9847(2004)01-0144-06 |
| 修稿时间： | 2003年4月8日 |
Optimal Error-correcting Codes for Asymmetric Channels with Feedback |
| |
| LIU Wenan ,ZHANG Qimin,NIE Zankan.Optimal Error-correcting Codes for Asymmetric Channels with Feedback[J].Mathematica Applicata,2004,17(1):144-149. |
| |
| Authors: | LIU Wenan ZHANG Qimin NIE Zankan |
| |
| Institution: | LIU Wenan 1,2,ZHANG Qimin1,NIE Zankan1 |
| |
| Abstract: | 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. |
| |
| Keywords: | Optimal errorcorrecting codes UlamRenyi problem Searching with errors Asymmetric error pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
