代数多样性:基于群论的信号处理方法原理
Algebraic Diversity: Principles of a Group-Theoretic Approach to Signal Processing
AI总结:
提出代数多样性(AD)原理,利用信号对称性通过群论方法从每次观测中提取更多信息,并通过群平均降低估计方差,扩展了经典的时间与空间分集方法。
摘要:
我们提出代数多样性(AD)原理,这是一种基于群论的信号处理方法,利用信号对称性从每次观测中提取更多信息,补充了使用时间和空间分集的经典方法。信号统计量不变所对应的变换构成一个匹配群;该群决定了用于分析的自然变换,并且对估计量在群作用上取平均可以在不需要额外快照的情况下降低方差。与配套论文的单次观测测量相比,本观点在五个方向上得到扩展。秩提升使得AD适用于标量数据流,并将大数定律识别为$(G, L)$连续体的平凡群情形,该连续体结合了样本计数与群轨道平均。特征张量层次结构处理具有嵌套对称性的信号。盲群匹配方法通过酉李代数上的多项式时间广义特征值问题从数据中识别匹配群,将DFT、DCT和Karhunen–Loève变换置于变换流形上的不同点。成本对称匹配原理将AD从测量扩展到一般的盲和自适应信号处理;以盲均衡为例详细说明,恒模算法的残余相位模糊被解析预测,并在3GPP TDL多径信道上在2度内匹配,信号处理中的其他盲问题也被映射到该框架中。四个定理形式化了结构容量$κ$,即Shannon和von Neumann的Rényi-1熵的Rényi-2模拟,量化了信号信息的组织方式而非信息量。AD补充了先前的代数方法,包括不变估计、极小极大鲁棒估计、代数信号处理和压缩感知。
英文摘要:
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è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 $κ$, the Rényi-2 analog of Shannon and von Neumann's Rényi-1 entropies, quantifying how a signal's information is organized rather than how much information it contains. AD relationship to prior algebraic approaches including invariant estimation, minimax robust estimation, algebraic signal processing, and compressed sensing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。