A novel r-circulant block Jacket transform with fast algorithms

DOI

10.2991/ameii-15.2015.176How to use a DOI?

Keywords

Hadamard transform; Jacket transform; Kronecker product; construction and decomposition; fast algorithm

Abstract

Jacket transform inspired by the well-known Hadamard transform, has been attracting more and more attentions due to its orthogonality, simpleness of its inversion and fast algorithms. It has also been applied to signal processing, image compression, mobile communication, quantum coding, and so on. In this paper, we firstly propose the r-circulant block Jacket transform (r-CBJT) to extend the Jacket transform family, and then we suggest an approach for the elegant construction of the r-circulant block Jacket matrices (r-CBJMs) with any size by using the structure of the permutation matrices. After that, the fast construction and decomposition algorithms for the r-CBJMs can be designed with the Kronecker product of corresponding identity matrices and relative lower order Jacket matrices in a successively iterative form. It has a less computation complexity compared to direct calculation approach, which is vitally important and practical to some real-time applications, such as high-speed mobile wireless communication, instant audio and video transmission, fast encoding and decoding, and so on.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Guibo Liu
AU  - Qi Li
AU  - Dayong Luo
AU  - Ying Guo
AU  - Moonho Lee
PY  - 2015/04
DA  - 2015/04
TI  - A novel r-circulant block Jacket transform with fast algorithms
BT  - Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics
PB  - Atlantis Press
SP  - 951
EP  - 960
SN  - 2352-5401
UR  - https://doi.org/10.2991/ameii-15.2015.176
DO  - 10.2991/ameii-15.2015.176
ID  - Liu2015/04
ER  -