## Multiple description trellis-coded quantization (1999)

Venue: | IEEE Trans. Commun |

Citations: | 13 - 0 self |

### BibTeX

@ARTICLE{Jafarkhani99multipledescription,

author = {Hamid Jafarkhani and Vahid Tarokh},

title = {Multiple description trellis-coded quantization},

journal = {IEEE Trans. Commun},

year = {1999},

volume = {47},

pages = {799--803}

}

### Years of Citing Articles

### OpenURL

### Abstract

Abstract — We present a construction of multiple description trellis-coded quantizers. We use the tensor product of trellises to build a trellis which is applicable to multiple description coding. The problems of index assignment and set partitioning for the resulting trellis are considered. The Viterbi algorithm provides the best path for encoding and the design procedure utilizes a generalized Lloyd algorithm. The encoding process simultaneously generates all the transmitted sequences. Furthermore, the complexity of the scheme is almost independent of the rate. The quantizer provides remarkable performance with little encoding complexity. Index Terms — Diversity systems, multiple description, source coding, trellis-coded quantization.

### Citations

1259 |
Graph Theory
- Harary
- 1969
(Show Context)
Citation Context ... . This product has also states and there is a transition between states and in if and only if there exist transitions between and in and between and in . So, there is a graph isomorphism between and =-=[3]-=-. Also, note that a path in contains two subpaths which belong to and . The set of subpaths of is identical to that of . This is the property that makes the tensor product trellis inherently multiply ... |

268 |
Design of multiple description scalar quantizers
- Vaishampayan
- 1993
(Show Context)
Citation Context ...e it can serve as a benchmark for comparison between any quantization scheme with that promised by theory. The problem of design of scalar quantizers for multiple descriptions was first considered in =-=[12]-=-. In [11], the construction of entropy constrained scalar quantizers was considered. In [8], the design of transform-based multiple description coding for correlated sources was considered. A powerful... |

205 |
Achievable rates for multiple descriptions
- El-Gamal, Cover
- 1982
(Show Context)
Citation Context ...called multiple descriptions and has a well-established history in source coding. Fig. 1 shows a schematic of the system. The information theoretic aspects of multiple descriptions were considered in =-=[1]-=- and references therein. The central problem considered in these papers was computing the achievable rate region. This is important because it can serve as a benchmark for comparison between any quant... |

138 |
The D-node Algorithm
- unknown authors
- 1984
(Show Context)
Citation Context ... (1) at the bottom of the page. Then the best output sequence, , is the one which minimizes the average mean square error (MSE) defined by . Such a sequence is achieved by using the Viterbi algorithm =-=[2]-=- to find the best path and corresponding output codevectors. Different output codevectors in each subset can be considered as parallel transitions in the trellis. So, there are parallel transitions an... |

102 |
Trellis coded quantization of memoryless and Gaussian-Markov sources
- Marcellin, Fischer
- 1990
(Show Context)
Citation Context ...Florham Park, NJ 07932 USA ( e-mail: tarokh@research.att.com). Publisher Item Identifier S 0090-6778(99)05014-X. 0090–6778/99$10.00 © 1999 IEEE Fig. 1. Block diagram of a multiple description system. =-=[7]-=- for memoryless and Gauss-Markov sources. Since then, there has been a tremendous amount of activity in designing image coders using trellis-coded quantizers (TCQ’s) [5], [6]. The success and advantag... |

63 |
Redundancy rate-distortion analysis of multiple description coding using pairwise correlating transforms
- Orchard, Wang, et al.
- 1997
(Show Context)
Citation Context ...sed by theory. The problem of design of scalar quantizers for multiple descriptions was first considered in [12]. In [11], the construction of entropy constrained scalar quantizers was considered. In =-=[8]-=-, the design of transform-based multiple description coding for correlated sources was considered. A powerful source coding scheme is trellis-coded quantization which was first introduced by Marcellin... |

52 |
Channel coding with multilevel / phase signals
- Ungerboeck
- 1982
(Show Context)
Citation Context ...lation results and provide some concluding remarks in Section V. II. A REVIEW OF TENSOR PRODUCT OF TRELLISES The TCQ of [7] is based on Ungerboeck’s trellis structures and set partitioning principles =-=[9]-=-. Fig. 2 shows Ungerboeck’s four-state amplitude modulation trellis which is also used in [7]. Assume that it is desired to quantize and transmit a stationary and ergodic random process with marginal ... |

44 | Comparison of different methods of classification in subband coding of images
- Joshi, Jafarkhani, et al.
- 1997
(Show Context)
Citation Context ...tiple description system. [7] for memoryless and Gauss-Markov sources. Since then, there has been a tremendous amount of activity in designing image coders using trellis-coded quantizers (TCQ’s) [5], =-=[6]-=-. The success and advantages of TCQ’s motivates searching for trellis-coded quantization schemes that are multiply descriptive. This problem was first considered in [10]. The construction proposed the... |

13 |
On reducing granular distortion in multiple description quantization,” in Information Theory
- Vaishampayan, Calderbank, et al.
- 1998
(Show Context)
Citation Context ...s-coded quantizers (TCQ’s) [5], [6]. The success and advantages of TCQ’s motivates searching for trellis-coded quantization schemes that are multiply descriptive. This problem was first considered in =-=[10]-=-. The construction proposed there is motivated using asymptotic analysis and sheds light on the structure of optimal multiple description source codes. However, the encoding scheme proposed there requ... |

6 |
Design of entropy constrained multiple description scalar quantizers
- Vaishampayan, Domaszewicz
- 1994
(Show Context)
Citation Context ...serve as a benchmark for comparison between any quantization scheme with that promised by theory. The problem of design of scalar quantizers for multiple descriptions was first considered in [12]. In =-=[11]-=-, the construction of entropy constrained scalar quantizers was considered. In [8], the design of transform-based multiple description coding for correlated sources was considered. A powerful source c... |

5 | Adaptive image coding using spectral classification
- Jafarkhani, Farvardin
- 1998
(Show Context)
Citation Context ...a multiple description system. [7] for memoryless and Gauss-Markov sources. Since then, there has been a tremendous amount of activity in designing image coders using trellis-coded quantizers (TCQ’s) =-=[5]-=-, [6]. The success and advantages of TCQ’s motivates searching for trellis-coded quantization schemes that are multiply descriptive. This problem was first considered in [10]. The construction propose... |

3 |
Successively Refinable Trellis Coded Quantization
- Jafarkhani, Tarokh
- 1998
(Show Context)
Citation Context ...criptive rather than employing different trellis encoders for describing the information communicated to different users. Previously we had proposed schemes for designing successively refinable TCQ’s =-=[4]-=-. The outline of this paper follows next. In Section II, we review the tensor product of trellises. The trellises generated by tensor product are inherently multiply descriptive. Section III explains ... |