Fast construction of co-cyclic block-wise inverse Jacket transform in finite field

作者：Peng Jun^*; Mao Yun; Guo Ying; Lee Moon Ho; Huang Dazu

来源：Advances in Information Sciences and Service Sciences, 2012, 4(21): 1-7.

DOI：10.4156/AISS.vol4.issue21.1

• Computational loads
• Fast algorithms
• Finite fields
• Hadamard transforms
• High-order
• Jacket matrix
• Orthogonal transforms
• Sparse matrices

A family of the orthogonal co-cyclic block-wise inverse Jacket transform (CBIJT) is proposed in finite field based on the fast construction of the co-cyclic block-wise inverse Jacket matrix (CBIJM). The proposed high-order CBIJM of large-size can be factorized into the low-order CBIJM with the sparse matrices in a successive block architecture. It has a recursive fashion that leads to the fast algorithm while reducing its computational load for composing or decomposing.

• 出版日期2012
• 单位中南大学