DocumentCode
2059416
Title
On embedded scalable code stream of minimum expected distortion for variable rate channels
Author
Dumitrescu, Sorina ; Wu, Xiaolin
Author_Institution
Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont., Canada
fYear
2002
fDate
2002
Firstpage
347
Abstract
We consider the problem of constructing an embedded scalable code stream from a given tree structured quantizer (TSQ) to minimize the expected distortion weighted over a range of operational rates. If the rate weighting function is exponential, the problem is solvable by a simple algorithm reminiscent to merge sort. The complexity of the algorithm is O(NlogN) where N is the number of internal nodes of the corresponding quantizer tree.
Keywords
computational complexity; encoding; optimisation; quantisation (signal); rate distortion theory; tree data structures; TSQ; algorithm complexity; embedded scalable code stream; minimum expected distortion; optimization problem; rate weighting function; tree structured quantizer; variable rate channels; Embedded computing; Interleaved codes; Quantization; Radiofrequency identification; Rate distortion theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023619
Filename
1023619
Link To Document