快速r循环分块Jacket变换

• 作者: 刘桂波 罗大庸 郭迎
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 哈达玛变换 r循环分块Jacket变换 克罗内克积 构造与分解 快速算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 理论与算法
• 页码范围: 582-588
• 页数: 7页
• 分类号: TP301
• 字数: 4221字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1601008

摘要

由中心权重哈达玛变换发展而来的Jacket变换，因其正交性、求逆简单和拥有快速算法等特点逐渐受到关注。Jacket变换可应用于信号与图像处理、数字移动通信、量子编码、大数据处理等领域。为了进一步丰富Jacket变换理论，提出了一种通用的循环分块Jacket变换（r-circulant block Jacket transform，r-CBJT）。同时基于基本的r循环分块矩阵的性质，给出了任意阶r循环分块Jacket变换矩阵的构造方法。随后进一步推导了任意阶r循环分块Jacket变换矩阵的快速构造与分解算法，该快速算法可表示为单位矩阵与低阶Jacket矩阵连续克罗内克积的迭代形式。相比直接计算算法，该快速算法拥有更高的计算效率，且该快速算法也可应用于具有类似结构的其他类型的r循环分块Jacket变换。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗大庸	中南大学信息科学与工程学院	139	1870	21.0	37.0
2	刘桂波	中南大学信息科学与工程学院	5	6	1.0	2.0
3	郭迎	中南大学信息科学与工程学院	33	89	5.0	8.0