IDENTIFICATION IN THE PRESENCE OF FEEDBACK - A DISCOVERY OF NEW CAPACITY FORMULAS

IDENTIFICATION IN THE PRESENCE OF FEEDBACK - A DISCOVERY OF NEW CAPACITY FORMULAS
复制标题

DOI:
10.1109/18.42173
复制
发表时间:
1989-01-01
影响因子:
2.5
通讯作者:
DUECK, G
DUECK, G
中科院分区:
计算机科学2区
文献类型:
--
作者:
AHLSWEDE, R;DUECK, G

文献摘要

被引文献

相似文献

研究了无噪声反馈信道下的辨识问题,给出了二阶容量C/sub f/(resp. C/sub F/)用于确定性(分别随机化的)编码策略被确定。遇到了几个重要的现象。(1)虽然反馈不增加离散无记忆信道(DMC)的传输容量,但它确实增加了(二阶)辨识容量;(2)噪声增加了C/sub f/;(3)新容量公式的结构比C. E. Shannon(1948)公式这样做的效果是证明转换变得比作者以前的工作更容易。<>
A study is made of the identification problem in the presence of a noiseless feedback channel, and the second-order capacity C/sub f/ (resp. C/sub F/) for deterministic (resp. randomized) encoding strategies is determined. Several important phenomena are encountered. (1) Although feedback does not increase the transmission capacity of a discrete memoryless channel (DMC), it does increase the (second-order) identification capacity; (2) noise increases C/sub f/; (3) the structure of the new capacity formulas is simpler than C.E. Shannon's (1948) familiar formula. This has the effect that proofs of converses become easier than in the authors' previous work.<>