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 条

[31] An upper bound for the block coding error exponent with delayed feedback
Palaiyanur, Hari
Sahai, Anant
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 246 - 250
[32] Random Coding Error Exponent for the Bee-Identification Problem
Tandon, Anshoo
Tan, Vincent Y. E.
Varshney, Lav R.
2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 614 - 618
[33] Capacity and Error Exponent Analysis of Multilevel Coding with Multistage Decoding
Ingber, Amir
Feder, Meir
2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1799 - 1803
[34] Error exponent for coding of memoryless Gaussian sources with a fidelity criterion
Ihara, S
Kubo, M
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (10) : 1891 - 1897
[35] A new trellis source encoding method and its application on joint source and channel coding
Lin, ZH
Aulin, T
PROCEEDINGS OF THE IEEE ITSOC INFORMATION THEORY WORKSHOP 2005 ON CODING AND COMPLEXITY, 2005, : 124 - 128
[36] Joint source-channel coding using trellis coded CPM
Lin, Z., 2005, Chalmers Tekniska Hogskolo
[37] A VLSI architecture for Joint Source-Channel Trellis Coding.
Pérez, LG
Boutillon, E
42ND MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, VOLS 1 AND 2, 1999, : 223 - 227
[38] Low bit-rate video coding with trellis source codes
Mello, MA
Fischer, TR
DCC '98 - DATA COMPRESSION CONFERENCE, 1998, : 562 - 562
[39] New methods for trellis source coding at rates above and below one
Eriksson, T
Anderson, JB
Novak, M
Goertz, N
DCC 2004: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2004, : 537 - 537
[40] JOINT SOURCE AND CHANNEL TRELLIS CODING OF LINE SPECTRUM PAIR PARAMETERS
SECKER, P
PERKIS, A
SPEECH COMMUNICATION, 1992, 11 (2-3) : 149 - 158

← 1 2 3 4 5 →