On the error exponent of trellis source coding

被引：4
|
作者：
Hen, I [1 ]
Merhav, N [1 ]
机构：
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2005年 / 51卷 / 11期
关键词：
block source coding; block source coding error exponent; computational complexity; rate-distortion function; relative entropy; trellis source coding; trellis source coding error exponent; Viterbi algorithm;
D O I：
10.1109/TIT.2005.856953
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we develop a single-letter lower bound on the error exponent for the problem of trellis source coding. We demonstrate that for the case of a binary source with the Hamming distortion measure, and for rates close to the rate-distortion curve, this bound is superior to Marton's block-coding exponent, for the same computational complexity.
引用
收藏
页码：3734 / 3741
页数：8
相关论文
共 50 条
  • [1] On the error exponent of trellis source coding
    Hen, I
    Merhav, N
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1922 - 1926
  • [2] ERROR EXPONENT FOR SOURCE CODING WITH A FIDELITY CRITERION
    MARTON, K
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) : 197 - 199
  • [3] The error exponent with delay for lossless source coding
    Chang, Cheng
    Sahai, Anant
    2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 252 - +
  • [4] An Upper bound on the Error Exponent in Lossless Source Coding with A Helper
    Kang, Wei
    Liu, Nan
    2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 510 - 514
  • [5] Strong coding theorem and asymptotic error exponent of arbitrarily varying source
    Fu, FW
    Shen, SY
    ACTA MATHEMATICA SCIENTIA, 1996, 16 (01) : 23 - 30
  • [6] On the joint source-channel coding error exponent for systems with memory
    Zhong, YF
    Alajaji, F
    Campbell, LL
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1386 - 1390
  • [7] STRONG　CODING　THEOREM　AND　ASYMPTOTIC　ERROR　EXPONENT　OF　ARBITRARILY　VARYING　SOURCE
    符方伟
    沈世镒
    ActaMathematicaScientia, 1996, (01) : 23 - 30
  • [8] Error exponent in AVS coding
    Harutyunyan, Ashot N.
    Vinck, A. J. Han
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2166 - +
  • [9] Source side information can increase the joint source-channel coding error exponent
    Zhong, Yangfan
    Alajaji, Fady
    Campbell, L. Lome
    2007 10TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2007, : 140 - 143
  • [10] On the joint source-channel coding error exponent for discrete memoryless systems
    Zhong, YF
    Alajaji, F
    Campbell, LL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1450 - 1468
12345