• 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