Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics

A novel r-circulant block Jacket transform with fast algorithms

Authors
Guibo Liu, Qi Li, Dayong Luo, Ying Guo, Moonho Lee
Corresponding Author
Guibo Liu
Available Online April 2015.
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)

Volume Title
Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics
Series
Advances in Engineering Research
Publication Date
April 2015
ISBN
978-94-62520-69-1
ISSN
2352-5401
DOI
10.2991/ameii-15.2015.176How to use a DOI?
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/).

Cite this article

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  -