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 条
  • [41] Turbo and trellis-based constructions for source coding with side information
    Chou, J
    Pradhan, SS
    Ramchandran, K
    DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 33 - 42
  • [42] Capacity and random-coding error exponent for public fingerprinting game
    Wang, Ying
    Moulin, Pierre
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1174 - +
  • [43] ON THE ERROR EXPONENT OF SOURCE-CHANNEL TRANSMISSION WITH A DISTORTION THRESHOLD
    CSISZAR, I
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) : 823 - 828
  • [44] Joint source channel coding using arithmetic codes and trellis coded modulation
    Demiroglu, C
    Hoffman, MW
    Sayood, K
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 302 - 311
  • [45] A study of a suboptimal VLSI architecture for Joint Source-Channel Trellis Coding
    Pérez, LG
    Boutillon, E
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 643 - 646
  • [46] Error resilient source coding for video communication
    Ajorloo, Hossein
    Lakdashti, Abolfazl
    Manzuri-Shalmani, Mohammad T.
    2007 IEEE 15TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS, VOLS 1-3, 2007, : 330 - +
  • [47] On Zero-Error Source Coding with Feedback
    Bakshi, Mayank
    Effros, Michelle
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 11 - 15
  • [48] Achievable error exponents in multiterminal source coding
    Eswaran, Krishnan
    Gastpar, Michael
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 1146 - 1151
  • [49] Joint source and channel coding using trellis coded CPM: Soft decoding
    Lin, ZH
    Aulin, T
    DCC 2005: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2005, : 213 - 222
  • [50] Multi-source multihop wireless networks: A trellis representation and network coding
    Li, Jing
    Yu, Meng
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2740 - 2744
12345