Title :
Fast Block Inverse Jacket Transform
Author :
Hou, Jia ; Lee, VIMoon Ho
Author_Institution :
Sch. of Electron. & Inf., Soochow Univ. Suzhou, Suzhou
Abstract :
One-dimensional and two-dimensional fast algorithms for realizing the block inverse Jacket transform with size of N = 2k, and 3k , are proposed. The fast algorithms are based on sparse matrices factorization of the block inverse Jacket matrix, and recursive form of the Kronecker products of identity matrices and successively lower-order block inverse Jacket matrices.
Keywords :
matrix decomposition; matrix inversion; sparse matrices; transforms; Kronecker products; fast block inverse Jacket transform; identity matrices; lower-order block inverse Jacket matrices; one-dimensional fast algorithm; sparse matrix factorization; two-dimensional fast algorithm; Discrete Fourier transforms; Error correction; Error correction codes; Fourier transforms; Galois fields; Moon; Sparse matrices;
Conference_Titel :
Communication Technology, 2006. ICCT '06. International Conference on
Conference_Location :
Guilin
Print_ISBN :
1-4244-0800-8
Electronic_ISBN :
1-4244-0801-6
DOI :
10.1109/ICCT.2006.341815
