On the structure of optimal real-time encoders and decoders in noisy communication

被引：78
作者：
Teneketzis, Demosthenis [1 ]
机构：
[1] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2006年 / 52卷 / 09期
基金：
美国国家科学基金会;
关键词：
Markov chains; Markov decision theory; real-time decoding; real-time encoding;
D O I：
10.1109/TIT.2006.880067
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The output of a discrete-time Markov source must be encoded into a sequence of discrete variables. The encoded sequence is transmitted through a noisy channel to a receiver that must attempt to reproduce reliably the source sequence. Encoding and decoding must be done in real-time and the distortion measure does not tolerate delays. The structure of real-time encoding and decoding strategies that jointly minimize an average distortion measure over a finite horizon is determined. The results are extended to the real-time broadcast problem and a real-time variation of the Wyner-Ziv problem.
引用
收藏
页码：4017 / 4035
页数：19
相关论文
共 71 条
[11]  
Cover TM, 2006, Elements of Information Theory
[12]   NOTE ON OBSERVATION OF A MARKOV SOURCE THROUGH A NOISY CHANNEL [J].
DEVORE, JL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (06) :762-764
[13]  
Drake A. W., 1962, Observation of a Markov process through a noisy channel
[14]  
DUNHAM JG, OPTIMIAL SOURCE CODE
[15]  
ENGELL S, 1987, IEEE T INF THEORY IT, V33
[16]  
ERICSON T, 1979, P INT S INF THEOR GR
[17]  
ERICSON T, 1979, LITHISYI0260 LINK U
[18]   PROPERTIES OF OPTIMUM DIGITAL SYSTEM + APPLICATIONS [J].
FINE, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (04) :287-&
[19]   ON OPTIMAL FINITE-STATE DIGITAL TRANSMISSION-SYSTEMS [J].
GAARDER, NT ;
SLEPIAN, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) :167-186
[20]  
Gallager R. G., 1968, INFORM THEORY RELIAB
12345678