一种新的快速反循环分块Jacket变换

摘要 受反循环矩阵和Jacket变换的启发,给出反循环分块Jacket变换对应的矩阵结构,进而获得了其任意阶的构造方法,丰富了Jacket变换的内容.随后基于克罗内克积及高阶反循环分块Jacket矩阵对应的置换矩阵,提出了该Jacket变换的前后向矩阵的一种递归形式的快速构造与分解算法.相比直接计算方法,该快速算法拥有更低的计算复杂度.而且本文提出的构造方法及快速算法也可以应用到其它具有类似结构的其它反循环分块Jacket变换中