Circulant Matrices

2011 ◽  
pp. 23-25
Author(s):  
M. W. Wong
Keyword(s):  
Circulant Matrices

Compressed Sampling of Spectrally Sparse Signals Using Sparse Circulant Matrices

Frequenz ◽  
2014 ◽  
Vol 68 (11-12) ◽  
Author(s):  
Guangjie Xu ◽  
Huali Wang ◽  
Lei Sun ◽  
Weijun Zeng ◽  
Qingguo Wang
Keyword(s):  
Circulant Matrices ◽  
Noise Robustness ◽  
Sparse Signals ◽  
Measurement Matrix ◽  
Compressed Sampling ◽  
Random Measurement ◽  
Compressive Performance ◽  
Generating Sequence ◽  
Periodic Autocorrelation ◽  
Selection Of

AbstractCirculant measurement matrices constructed by partial cyclically shifts of one generating sequence, are easier to be implemented in hardware than widely used random measurement matrices; however, the diminishment of randomness makes it more sensitive to signal noise. Selecting a deterministic sequence with optimal periodic autocorrelation property (PACP) as generating sequence, would enhance the noise robustness of circulant measurement matrix, but this kind of deterministic circulant matrices only exists in the fixed periodic length. Actually, the selection of generating sequence doesn't affect the compressive performance of circulant measurement matrix but the subspace energy in spectrally sparse signals. Sparse circulant matrices, whose generating sequence is a sparse sequence, could keep the energy balance of subspaces and have similar noise robustness to deterministic circulant matrices. In addition, sparse circulant matrices have no restriction on length and are more suitable for the compressed sampling of spectrally sparse signals at arbitrary dimensionality.

On singular values of block circulant matrices

2019 ◽  
Vol 563 ◽  
pp. 400-410
Author(s):  
Marek Niezgoda
Keyword(s):  
Singular Values ◽  
Circulant Matrices

scholarly journals Block matrices and Guo's index for block circulant matrices with circulant blocks

2018 ◽  
Vol 556 ◽  
pp. 301-322 ◽  
Author(s):  
Enide Andrade ◽  
Cristina Manzaneda ◽  
Hans Nina ◽  
María Robbiano
Keyword(s):  
Circulant Matrices ◽  
Block Matrices

Study on Some New Properties of k-Circulant Matrices

2014 ◽  
Vol 536-537 ◽  
pp. 30-33
Author(s):  
Ying Mei
Keyword(s):  
Circulant Matrices

In this paper, we investigate the structure ofk-circulant matrices, and then present some new properties ofk-circulant matrices.

scholarly journals DIVERSITY AES IN MIXCOLUMNS STEP WITH 8X8 CIRCULANT MATRIX

2021 ◽  
Vol 8 (9) ◽  
pp. 19-35
Author(s):  
Yan-Wen Chen ◽  
Jeng-Jung Wang ◽  
Yan-Haw Chen ◽  
Chong-Dao Lee
Keyword(s):  
Embedded Systems ◽  
Efficient Method ◽  
Matrix Multiplication ◽  
Circulant Matrix ◽  
Circulant Matrices ◽  
Matrix Operation ◽  
Branch Number ◽  
Involutory Matrix ◽  
Software Implementations ◽  
Encryption Decryption

In AES MixColumns operation, the branch number of circulant matrix is raised from 5 to 9 with 8´8 circulant matrices that can be enhancing the diffusion power. An efficient method to compute the circulant matrices in AES MixColumns transformation for speeding encryption is presented. Utilizing 8´8 involutory matrix multiplication is required 64 multiplications and 56 additions in in AES Mix-Columns transformation. We proposed the method with diversity 8´8 circulant matrices is only needed 19 multiplications and 57 additions. It is not only to encryption operations but also to decryption operations. Therefore, 8´8 circlant matrix operation with AES key sizes of 128bits, 192bits, and 256 bits are above 29.1%, 29.3%, and 29.8% faster than using 4´4 involutory matrix operation (16 multiplications, 12 additions), respectively. 8´8 circulant matrix encryption/decryption speed is above 78% faster than 8´8 involutory matrix operation. Ultimately, the proposed method for evaluating matrix multiplication can be made regular, simple and suitable for software implementations on embedded systems.

Sign in / Sign up

Export Citation Format

Share Document