The design of finite-state machines for quantization using simulated annealing

Date
1993
Advisor
Instructor
Source Title
Proceedings of the International Symposium on Information Theory, IEEE 1993
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
443
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

In this paper, the combinatorial optimization algorithm known as simulated annealing is used for the optimization of the trellis structure or the next-state map of the decoder finite-state machine in trellis waveform coding. The generalized Lloyd algorithm which finds the optimum codebook is incorporated into simulated annealing. Comparison of simulation results with previous work in the literature shows that this combined method yields coding systems with good performance.

Course
Other identifiers
Book Title
Keywords
Quantization, Simulated annealing, Decoding, Electronic equipment testing, Viterbi algorithm, Optimization methods
Citation
Published Version (Please cite this version)