Sequential Operation of Communication Channels and the Capacity Using Variable-Length Codes

Autor:	T. T. Kadota
Rok vydání:	1978
Předmět:	Mathematical theory Discrete mathematics Channel capacity Noisy-channel coding theorem Probability theory Applied Mathematics Ergodic theory Probability density function Sequential decoding Forward error correction Topology Computer Science::Information Theory Mathematics
Zdroj:	SIAM Journal on Applied Mathematics. 35:31-47
ISSN:	1095-712X 0036-1399
DOI:	10.1137/0135004
Popis:	We develop a mathematical theory of sequential operation of communication channels, and prove the coding theorem for the capacity using variable-length codes. The mathematical theory consists in constructing the sequential transfer probability function of a continuous-time channel relative to a stopping rule. It probabilistically describes the sequential output behavior of the channel in response to a given input sequence of functions. The mathematical definition of the capacity using variable-length codes is then given in terms of this probability function. The coding theorem for the capacity is established by first proving the information-stability theorem using a generalized ergodic theorem. It is shown that for some common channels the capacity using variable-length codes is numerically equal to the ordinary capacity using fixed-length codes.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::08752209cd77058fefa8f2d1f318760b https://doi.org/10.1137/0135004 Zobrazit plný text záznamu