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 条
  • [21] Physical-layer Network Coding: A Random Coding Error Exponent Perspective
    Ullah, Shakeel Salamat
    Liva, Gianluigi
    Liew, Soung Chang
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 559 - 563
  • [22] Lossy Source Coding for Non-Uniform Binary Source with Trellis Codes
    Hiramatsu, Junya
    Isaka, Motohiko
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (02): : 531 - 534
  • [23] MAP criterion trellis source coding for short data sequences
    Eriksson, T
    Novak, M
    Anderson, JB
    DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 43 - 52
  • [24] Design of trellis codes for source coding with side information at the decoder
    Wang, X
    Orchard, MT
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 361 - 370
  • [25] A New Tandem Source-Channel Trellis Coding Scheme
    Soleymani, Mohammad Reza
    IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 1994, 2 (01): : 24 - 28
  • [26] Joint source/channel coding using turbo trellis codes
    Cai, ZH
    Cheng, TH
    Lu, C
    ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS, 2001, 2195 : 1036 - 1041
  • [27] Unequal error protected image transmission and recovery using trellis coding
    Choi, TS
    Baek, B
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1999, E82B (10) : 1684 - 1687
  • [28] An Error Exponent for the AWGN Channel with Decision Feedback and Lattice Coding
    Palacio-Baus, Kenneth
    Devroye, Natasha
    2022 58TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2022,
  • [29] Error exponent of coding for stationary memoryless sources with a fidelity criterion
    Ihara, S
    Kubo, M
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1339 - 1345
  • [30] Achievable Error Exponent of Channel Coding in Random Access Communication
    Wang, Zheng
    Luo, Jie
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 270 - 274
12345