AN UPPER BOUND ON THE CUTOFF RATE OF SEQUENTIAL-DECODING

被引:21
作者
ARIKAN, E [1 ]
机构
[1] MIT,INFORMAT & DECIS SYST LAB,CAMBRIDGE,MA 02139
关键词
Manuscript received December 15; 1985; revised November 6; 1986. The research for this work was conducted at M.I.T. Laboratory for Information and Decision Systems and supported by Defence Advanced Research Projects Agency under Contract NOOO 14-84-K-0357. The author is with the Department of Electrical Engineering; Bilkent University; P.K; 8; Maltepe; Ankara; 06572; Turkey. IEEE Log Number 8718720;
D O I
10.1109/18.2601
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
12
引用
收藏
页码:55 / 63
页数:9
相关论文
共 13 条
[1]  
ARIKAN E, 1985, THESIS MIT CAMBRIDGE
[2]  
CSISZAR I, 1981, INFORMATION THEORY C
[3]   A HEURISTIC DISCUSSION OF PROBABILISTIC DECODING [J].
FANO, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1963, 9 (02) :64-+
[4]  
GALLAGER RG, 1968, INFORMATION THEORY R
[5]   A LOWER BOUND TO DISTRIBUTION OF COMPUTATION FOR SEQUENTIAL DECODING [J].
JACOBS, IM ;
BERLEKAMP, ER .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (02) :167-+
[6]  
Jelinek F., 1969, IBM Journal of Research and Development, V13, P675, DOI 10.1147/rd.136.0675
[8]  
MCELIECE RJ, 1977, THEORY INFORMATION C
[9]   SEQUENTIAL DECODING - COMPUTATION PROBLEM [J].
SAVAGE, JE .
BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (01) :149-+
[10]   LOWER BOUNDS TO ERROR PROBABILITY FOR CODING ON DISCRETE MEMORYLESS CHANNELS .I [J].
SHANNON, CE ;
GALLAGER, RG .
INFORMATION AND CONTROL, 1967, 10 (01) :65-+