基于有向拉普拉斯矩阵的图傅里叶变换
信息论
2016-01-14 v1 math.IT
摘要
本文在 DSP 框架下重新定义了图傅里叶变换（GFT）。我们将有向拉普拉斯矩阵的若尔当特征向量视为图谐波，并将相应的特征值视为图频率。为此，我们提出了一种基于图的有向拉普拉斯矩阵的移位算子。基于该移位算子，我们进而定义了图信号的全变分，用于频率排序。通过所提出的 GFT 定义，我们实现了自然的频率排序与解释。此外，我们展示了所提出的移位算子使得 DSP 下的 LSI 滤波器成为有向拉普拉斯矩阵的多项式。
引用
@article{arxiv.1601.03204,
title = {Graph Fourier Transform based on Directed Laplacian},
author = {Rahul Singh and Abhishek Chakraborty and B. S. Manoj},
journal= {arXiv preprint arXiv:1601.03204},
year = {2016}
}
备注
5 pages