2006/03/09 by Wei Dai, Dai, Wei, Youjian Liu +3 · 2 citations
Computer Science · Engineering · #Advanced MIMO Systems Optimization #Antenna Design and Analysis #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.cs/0603039
openalex publication_date 2006/03/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper considers the quantization problem on the Grassmann manifold Gn,p, the set of all p-dimensional planes (through the origin) in the n-dimensional Euclidean space. The chief result is a closed-form formula for the volume of a metric ball in the Grassmann manifold when the radius is sufficiently small. This volume formula holds for Grassmann manifolds with arbitrary dimension n and p, while previous results pertained only to p=1, or a fixed p with asymptotically large n. Based on this result, several quantization bounds are derived for sphere packing and rate distortion tradeoff. We establish asymptotically equivalent lower and upper bounds for the rate distortion tradeoff. Since the upper bound is derived by constructing random codes, this result implies that the random codes are asymptotically optimal. The above results are also extended to the more general case, in which Gn,q is quantized through a code in Gn,p, where p and q are not necessarily the same. Finally, we discuss some applications of the derived results to multi-antenna communication systems.