DocumentCode
3715150
Title
On the exact volume of metric balls in complex Grassmann manifolds
Author
Renaud-Alexandre Pitaval;Lu Wei;Olav Tirkkonen;Jukka Corander
Author_Institution
Department of Communications and Networking, Aalto University, Finland
fYear
2015
Firstpage
297
Lastpage
301
Abstract
We evaluate the volume of metric balls in complex Grassmann manifolds. The ball is defined as a set of hyperplanes of a fixed dimension with reference to a center of not necessarily the same dimension. The normalized volume of balls corresponds to the cumulative distribution of quantization error for uniformly-distributed sources, a problem notably related to rate-distortion analysis, and to packing bounds. A generalized chordal distance for unequal dimensional subspaces is used. First, a symmetry property between complementary balls is presented, extending previous small ball results to larger radius. Then, the volume is shown to be reducible to a one-dimensional integral representation, valid for any radius. Accordingly, the overall problem boils down to evaluating a determinant of a matrix of same size than the subspace dimensionality. Examples of explicit polynomial expressions emanating from the integral formulation are given.
Keywords
"Manifolds","Measurement","Quantization (signal)","Conferences","Electronic mail","Rate-distortion"
Publisher
ieee
Conference_Titel
Information Theory Workshop - Fall (ITW), 2015 IEEE
Type
conf
DOI
10.1109/ITWF.2015.7360783
Filename
7360783
Link To Document