An explicit construction of fast cocyclic jacket transform on the finite field with any size
An explicit construction of fast cocyclic jacket transform on the finite field with any size
复制标题
任意尺寸有限域上快速共循环夹克变换的显式构造
DOI：
10.1186/1687-6180-2012-184
复制
发表时间：
2012-08
影响因子：
1.9
通讯作者：
Kyeong Jin Kim
中科院分区：
文献类型：
--
作者：
Ying Guo;Moon Ho Lee;Kyeong Jin Kim
本文提出了有限域上的块逆Jacket变换（BIJT）的正交上循环框架。代替传统的块逆Jacket矩阵（BIJM），我们研究了上循环块逆Jacket矩阵（CBIJM），其中高阶CBIJM可以分解为具有连续块结构的低阶稀疏CBIJM。它有一个递归的方式，导致一个快速的算法，以减少计算量。快速变换也开发了二维共循环块逆Jacket变换（CBIJT）。本文提出的CBIJM可用于许多基于矩阵的应用，如DFT信号处理、组合学和Reed-Muller码设计。
AbstractAn orthogonal cocyclic framework of the block-wise inverse Jacket transform (BIJT) is proposed over the finite field. Instead of the conventional block-wise inverse Jacket matrix (BIJM), we investigate the cocyclic block-wise inverse Jacket matrix (CBIJM), where the high-order CBIJM can be factorized into the low-order sparse CBIJMs with a successive block architecture. It has a recursive fashion that leads to a fast algorithm concerned for reducing computational load. The fast transforms are also developed for the two-dimensional cocyclic block-wise inverse Jacket transform (CBIJT). The present CBIJM may be used for many matrix-based applications, such as the DFT signal processing, combinatorics, and the Reed-Muller code design.
登录
查看更多内容
DOI：
10.1109/isit.2009.5205783
发表时间：
2009-06
期刊：
2009 IEEE International Symposium on Information Theory
影响因子：
--
作者：
M. Lee;Yuri L. Borissov
通讯作者：
M. Lee;Yuri L. Borissov
影响因子：
4.6
作者：
Hadamard Matrices;A. T. Butson;¿-i y-i-¿-i-y-i-2228698759
通讯作者：
Hadamard Matrices;A. T. Butson;¿-i y-i-¿-i-y-i-2228698759
DOI：
10.1007/bfb0101073
发表时间：
1985-12
期刊：
--
影响因子：
--
作者：
S. Agaian
通讯作者：
S. Agaian
DOI：
--
发表时间：
1994-07
期刊：
--
影响因子：
--
作者：
S. Wicker
通讯作者：
S. Wicker
影响因子：
3.6
作者：
Xueqin Jiang;M. Lee;Ying Guo;Yier Yan;Md. Abdul Latif Sarker
通讯作者：
Xueqin Jiang;M. Lee;Ying Guo;Yier Yan;Md. Abdul Latif Sarker