TY - GEN
T1 - A rate-distortion theory for permutation spaces
AU - Wang, Da
AU - Mazumdar, Arya
AU - Wornell, Gregory W.
PY - 2013
Y1 - 2013
N2 - 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 l\ 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).
AB - 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 l\ 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).
UR - http://www.scopus.com/inward/record.url?scp=84890392449&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890392449&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2013.6620689
DO - 10.1109/ISIT.2013.6620689
M3 - Conference contribution
AN - SCOPUS:84890392449
SN - 9781479904464
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2562
EP - 2566
BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013
T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013
Y2 - 7 July 2013 through 12 July 2013
ER -