Optimal group selection for covariance matching reduces exactly to the minimum eigenvector of the double-commutator matrix, solvable in O(d²M² + d³) time.
Algebraic Diversity: Principles of a Group-Theoretic Approach to Signal Processing
3 Pith papers cite this work. Polarity classification is still indexing.
abstract
We present principles of algebraic diversity (AD), a group-theoretic approach to signal processing exploiting signal symmetry to extract more information per observation, complementing classical methods that use temporal and spatial diversity. The transformations under which a signal's statistics are invariant form a matched group; this group determines the natural transform for analysis, and averaging an estimator over the group action reduces variance without requiring additional snapshots. The viewpoint is broadened in five directions beyond the single-observation measurement of a companion paper. Rank promotion admits AD on scalar data streams and identifies the law of large numbers as the trivial-group case of a $(G, L)$ continuum combining sample-count with group-orbit averaging. An eigentensor hierarchy handles signals with nested symmetry. A blind group-matching methodology identifies the matched group from data via a polynomial-time generalized eigenvalue problem on the unitary Lie algebra, placing the DFT, DCT, and Karhunen--Lo\`{e}ve transforms as distinguished points on a transform manifold. A cost-symmetry matching principle then extends AD from measurement to blind and adaptive signal processing generally; blind equalization is given as a detailed example, with the Constant Modulus Algorithm's residual phase ambiguity predicted analytically and matched within two degrees on 3GPP TDL multipath channels, and other blind problems in signal processing are mapped into the framework. Four theorems formalize a structural capacity $\kappa$, the R\'{e}nyi-2 analog of Shannon and von Neumann's R\'{e}nyi-1 entropies, quantifying how a signal's information is organized rather than how much information it contains. AD complements prior algebraic approaches including invariant estimation, minimax robust estimation, algebraic signal processing, and compressed sensing.
years
2026 3verdicts
UNVERDICTED 3representative citing papers
Group-averaged estimators from one observation achieve equivalent subspace decomposition to multi-observation covariance methods, with variance scaling by group order and unifying DFT, DCT, and KLT as special cases.
Signal transforms are unified as group representation eigenbases, with an algorithm to find the matched group from empirical covariances.
citing papers explorer
-
Polynomial-Time Optimal Group Selection via the Double-Commutator Eigenvalue Problem
Optimal group selection for covariance matching reduces exactly to the minimum eigenvector of the double-commutator matrix, solvable in O(d²M² + d³) time.
-
Algebraic Diversity: Group-Theoretic Spectral Estimation from Single Observations
Group-averaged estimators from one observation achieve equivalent subspace decomposition to multi-observation covariance methods, with variance scaling by group order and unifying DFT, DCT, and KLT as special cases.
-
Unification of Signal Transform Theory
Signal transforms are unified as group representation eigenbases, with an algorithm to find the matched group from empirical covariances.