DocumentCode
2056804
Title
Lagrangian global optimization of two-description scalar quantizers
Author
Dumitrescu, Sorina ; Wu, Xiaolin
Author_Institution
Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont.
fYear
2004
fDate
2004
Firstpage
301
Lastpage
301
Abstract
We develop an efficient Lagrangian-type algorithm for optimal two-description fixed-rate scalar quantizer design, for a very large class of distortion measures. Our key result is the discovery that the Lagrangian multiplier for the globally optimal solution exists. Although Lagrangian optimization is a method of choice for quantizer design, none of the previous algorithms using this method was shown to guarantee the global optimality for any instance of the problem
Keywords
optimisation; source coding; Lagrangian global optimization; Lagrangian multiplier; distortion measure; two-description fixed-rate scalar quantizer; Algorithm design and analysis; Constraint optimization; Design engineering; Design optimization; Distortion measurement; Electric variables measurement; Lagrangian functions; Partitioning algorithms; Shortest path problem; Time measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location
Chicago, IL
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365338
Filename
1365338
Link To Document