Joint source-channel vector quantization using deterministic annealing

David Miller, Kenneth Rose

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We present a new approach to the combined sourcechannel vector quantizer design problem. The method utilizes deterministic annealing to avoid local minima that trap conventional descent algorithms. The temperature here is used to control the fuzziness of the encoder and decoder association probabilities. In the low temperature limit, our method reduces to a descent method that is an analogue of the Generalized Lloyd Algorithm (GLA) for noisy channels. Thus, in this sense, it is a generalization of noisy channel GLA (NC-GLA). We performed simulations to compare our approach with several versions of NC-GLA. Our method outperformed the other methods under all test conditions. Moreover, the gains over other methods grow with the codebook size.

Original languageEnglish (US)
Title of host publicationICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages377-380
Number of pages4
ISBN (Electronic)0780305329
DOIs
StatePublished - Jan 1 1992
Event1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992 - San Francisco, United States
Duration: Mar 23 1992Mar 26 1992

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume3
ISSN (Print)1520-6149

Other

Other1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992
CountryUnited States
CitySan Francisco
Period3/23/923/26/92

Fingerprint

Vector quantization
Annealing
Temperature

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Miller, D., & Rose, K. (1992). Joint source-channel vector quantization using deterministic annealing. In ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing (pp. 377-380). [226222] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 3). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.1992.226222
Miller, David ; Rose, Kenneth. / Joint source-channel vector quantization using deterministic annealing. ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 377-380 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{c598685c3cab40c4b7a6883ff712775f,
title = "Joint source-channel vector quantization using deterministic annealing",
abstract = "We present a new approach to the combined sourcechannel vector quantizer design problem. The method utilizes deterministic annealing to avoid local minima that trap conventional descent algorithms. The temperature here is used to control the fuzziness of the encoder and decoder association probabilities. In the low temperature limit, our method reduces to a descent method that is an analogue of the Generalized Lloyd Algorithm (GLA) for noisy channels. Thus, in this sense, it is a generalization of noisy channel GLA (NC-GLA). We performed simulations to compare our approach with several versions of NC-GLA. Our method outperformed the other methods under all test conditions. Moreover, the gains over other methods grow with the codebook size.",
author = "David Miller and Kenneth Rose",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/ICASSP.1992.226222",
language = "English (US)",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "377--380",
booktitle = "ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing",
address = "United States",

}

Miller, D & Rose, K 1992, Joint source-channel vector quantization using deterministic annealing. in ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing., 226222, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 3, Institute of Electrical and Electronics Engineers Inc., pp. 377-380, 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992, San Francisco, United States, 3/23/92. https://doi.org/10.1109/ICASSP.1992.226222

Joint source-channel vector quantization using deterministic annealing. / Miller, David; Rose, Kenneth.

ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing. Institute of Electrical and Electronics Engineers Inc., 1992. p. 377-380 226222 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 3).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Joint source-channel vector quantization using deterministic annealing

AU - Miller, David

AU - Rose, Kenneth

PY - 1992/1/1

Y1 - 1992/1/1

N2 - We present a new approach to the combined sourcechannel vector quantizer design problem. The method utilizes deterministic annealing to avoid local minima that trap conventional descent algorithms. The temperature here is used to control the fuzziness of the encoder and decoder association probabilities. In the low temperature limit, our method reduces to a descent method that is an analogue of the Generalized Lloyd Algorithm (GLA) for noisy channels. Thus, in this sense, it is a generalization of noisy channel GLA (NC-GLA). We performed simulations to compare our approach with several versions of NC-GLA. Our method outperformed the other methods under all test conditions. Moreover, the gains over other methods grow with the codebook size.

AB - We present a new approach to the combined sourcechannel vector quantizer design problem. The method utilizes deterministic annealing to avoid local minima that trap conventional descent algorithms. The temperature here is used to control the fuzziness of the encoder and decoder association probabilities. In the low temperature limit, our method reduces to a descent method that is an analogue of the Generalized Lloyd Algorithm (GLA) for noisy channels. Thus, in this sense, it is a generalization of noisy channel GLA (NC-GLA). We performed simulations to compare our approach with several versions of NC-GLA. Our method outperformed the other methods under all test conditions. Moreover, the gains over other methods grow with the codebook size.

UR - http://www.scopus.com/inward/record.url?scp=33747763904&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33747763904&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.1992.226222

DO - 10.1109/ICASSP.1992.226222

M3 - Conference contribution

AN - SCOPUS:33747763904

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 377

EP - 380

BT - ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Miller D, Rose K. Joint source-channel vector quantization using deterministic annealing. In ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing. Institute of Electrical and Electronics Engineers Inc. 1992. p. 377-380. 226222. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.1992.226222