A rate-distortion theory for permutation spaces
Name
Wornell_A rate.pdf
Size
237.97 KB
Format
Adobe PDF
Checksum (MD5)
40618262b4d1fa8f1e289ad9413b2598
Author(s)
Wang, Da
Mazumdar, Arya
Wornell, Gregory W.
Date Issued
July 2013
Journal
Proceedings of the 2013 IEEE International Symposium on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Wang, Da, Arya Mazumdar, and Gregory W. Wornell. “A Rate-Distortion Theory for Permutation Spaces.” 2013 IEEE International Symposium on Information Theory (July 2013).
Version
Author's final manuscript
Abstract
We investigate the lossy compression of the permutation space by analyzing the trade-off between the size of a source code and the distortion with respect to either Kendall tau distance or ℓ[subscript 1] distance of the inversion vectors. For both distortion measures, we characterize the rate-distortion functions and provide explicit code designs that achieve them. Finally, we provide bounds on the higher order terms in the codebook size when the distortion levels lead to degenerate code rates (0 or 1).
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ISIT.2013.6620689
