Complexity-constrained trellis quantizers

被引：2

作者：

Larsen, MF ^{[1
]}

Frost, RL ^{[1
]}

机构：

[1] BRIGHAM YOUNG UNIV, DEPT ELECT & COMP ENGN, PROVO, UT 84602 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1997年 / 43卷 / 04期

关键词：

alphabet-constrained rate-distortion theory; complexity-constrained quantizers; composite sources; source coding; trellis quantizers;

D O I：

10.1109/18.605574

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A reasonable measure of quantizer complexity is the expected number of quanta per input sample for which distortion is computed, Given this measure, a rate-distortion-complexity theory is obtained by extending earlier work in alphabet-constrained rate-distortion theory, Numerical results show that operation on the alphabet-constrained rate-distortion bound can be obtained with a complexity of two. Furthermore, Lloyd-Max conditions are shown to describe the minimum of a slightly constrained version of the rate-distortion-complexity problem, Complexity-constrained design methods are applied first to trellis-coded quantizers, where they are shown to reduce arithmetic operations by at least 25%. They are then used to develop model-based trellis quantizers, the trellises of which are derived from a Markov model of the source, Simulation results confirm that excellent performance can be obtained Kith modest complexity.

引用

页码：1134 / 1144

页数：11

共 50 条

[21] Entropy- and complexity-constrained classified quantizer design for distributed image classification
Xie, H
Ortega, A
PROCEEDINGS OF THE 2002 IEEE WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2002, : 77 - 80
[22] Complexity-constrained rate-distortion optimization of Wyner-Ziv video coding
Liu, Limin
Li, Zhen
Delp, Edward J.
MULTIMEDIA ON MOBILE DEVICES 2007, 2007, 6507
[23] COMPLEXITY-CONSTRAINED H.264 HD VIDEO CODING THROUGH MODE RANKING
da Fonseca, Tiago A.
de Queiroz, Ricardo L.
PCS: 2009 PICTURE CODING SYMPOSIUM, 2009, : 329 - 332
[24] Error-Resilient and Complexity-Constrained Distributed Coding for Large Scale Sensor Networks
Viswanatha, Kumar
Ramaswamy, Sharadh
Saxena, Ankur
Rose, Kenneth
IPSN'12: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2012, : 293 - 304
[25] Irregular Polar Coding for Multi-Level Modulation in Complexity-Constrained Lightwave Systems
Koike-Akino, Toshiaki
Cao, Congzhe
Wang, Ye
Draper, Stark C.
Millar, David S.
Parsons, Kieran
Kojima, Keisuke
Pajovic, Milutin
Galdino, Lidia
Elson, Daniel J.
Lavery, Domanic
Bayvel, Polina
43RD EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC 2017), 2017,
[26] Sequential Monte!Carlo methods for complexity-constrained MAP equalization of dispersive MIMO channels
Vazquez, Manuel A.
Bugallo, Monica F.
Miguez, Joaquin
SIGNAL PROCESSING, 2008, 88 (04) : 1017 - 1034
[27] A complexity-constrained particle filtering algorithm for map equalization of frequency-selective MIMO channels
Vázquezt, MA
Míguez, J
2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 477 - 480
[28] COMPLEXITY-CONSTRAINED RATE-DISTORTION OPTIMIZATION FOR H.264/AVC VIDEO CODING
da Fonseca, Tiago A.
de Queiroz, Ricardo L.
2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2011, : 2909 - 2912
[29] DESIGN AND PERFORMANCE OF TRELLIS VECTOR QUANTIZERS FOR SPEECH SIGNALS
JUANG, BH
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (09): : 1423 - 1431
[30] Design of successively refinable trellis-coded quantizers
Jafarkhani, H
Tarokh, V
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) : 1490 - 1497

← 1 2 3 4 5 →