-
题名一种新的快速反循环分块Jacket变换
- 1
-
-
作者
刘桂波
罗大庸
谢才浪
郭迎
李门浩
-
机构
中南大学信息科学与工程学院
全北国立大学信息与通信工程系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第2期389-394,共6页
-
基金
国家自然科学基金项目(61379153
61272495)资助
+2 种基金
新世纪优秀人才支持计划项目(NCET-11-0510)资助
韩国基础研究项目(2010-0020942
2012-002521)资助
-
文摘
受反循环矩阵和Jacket变换的启发,给出反循环分块Jacket变换对应的矩阵结构,进而获得了其任意阶的构造方法,丰富了Jacket变换的内容.随后基于克罗内克积及高阶反循环分块Jacket矩阵对应的置换矩阵,提出了该Jacket变换的前后向矩阵的一种递归形式的快速构造与分解算法.相比直接计算方法,该快速算法拥有更低的计算复杂度.而且本文提出的构造方法及快速算法也可以应用到其它具有类似结构的其它反循环分块Jacket变换中.
-
关键词
jacket变换
反循环矩阵
反循环分块jacket变换
克罗内克积
快速算法
-
Keywords
jacket transform
anti-circulant matrix
anti-circulant block jacket transform
kronecker product
fast algorithms
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名快速r循环分块Jacket变换
- 2
-
-
作者
刘桂波
罗大庸
郭迎
-
机构
中南大学信息科学与工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2016年第4期582-588,共7页
-
基金
国家自然科学基金Nos.61379153
61401519
+1 种基金
Z201510120620003
教育部新世纪优秀人才支持计划No.NCET-11-0510~~
-
文摘
由中心权重哈达玛变换发展而来的Jacket变换,因其正交性、求逆简单和拥有快速算法等特点逐渐受到关注。Jacket变换可应用于信号与图像处理、数字移动通信、量子编码、大数据处理等领域。为了进一步丰富Jacket变换理论,提出了一种通用的循环分块Jacket变换(r-circulant block Jacket transform,r-CBJT)。同时基于基本的r循环分块矩阵的性质,给出了任意阶r循环分块Jacket变换矩阵的构造方法。随后进一步推导了任意阶r循环分块Jacket变换矩阵的快速构造与分解算法,该快速算法可表示为单位矩阵与低阶Jacket矩阵连续克罗内克积的迭代形式。相比直接计算算法,该快速算法拥有更高的计算效率,且该快速算法也可应用于具有类似结构的其他类型的r循环分块Jacket变换。
-
关键词
哈达玛变换
r循环分块jacket变换
克罗内克积
构造与分解
快速算法
-
Keywords
Hadamard transform
r-circulant block jacket transform
Kronecker product
construction and decomposition
fast algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-