Title :
Fast block inverse jacket transform
Author :
Lee, Moon Ho ; Hou, Jia
Author_Institution :
Inst. of Inf. & Commun., Chonbuk Nat. Univ.
Abstract :
One-dimensional and two-dimensional fast algorithms for realizing the block inverse jacket transform with size of N=2k and 3 k are proposed. The fast algorithms are based on sparse matrix 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 :
sparse matrices; transforms; Kronecker products; block inverse jacket matrix; block inverse jacket transform; identity matrices; one-dimensional fast algorithms; sparse matrix factorization; two-dimensional fast algorithms; Discrete Fourier transforms; Error correction; Error correction codes; Galois fields; Matrix decomposition; Microwave integrated circuits; Moon; Signal generators; Signal processing algorithms; Sparse matrices; Fast algorithms; Kronecker product; jacket matrix; sparse matrix factorization;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2006.873660
