Identification in the presence of feedback-a discovery of new capacity formulas

Author

Ahlswede, Rudolf ; Dueck, Gunter

Author_Institution

Bielefeld Univ., West Germany

Volume

35

Issue

1

fYear

1989

fDate

1/1/1989 12:00:00 AM

Firstpage

30

Lastpage

36

Abstract

A study is made of the identification problem in the presence of a noiseless feedback channel, and the second-order capacity C_f (resp. C_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_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

Keywords

channel capacity; encoding; feedback; identification; information theory; telecommunication channels; deterministic encoding; identification capacity; identification problem; information theory; noiseless feedback channel; second-order capacity; transmission capacity; Assembly; Capacity planning; Decoding; Entropy; Error probability; Feedback; Length measurement; Memoryless systems; Mutual information; Random variables;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.42173

Filename

42173