Fast Block Center Weighted Hadamard Transform

Motivated by the Hadamard transforms and center weighted Hadamard transforms, a new class of block center weighted Hadamard transforms (BCWHT) are proposed, which weights the region of midspatial frequencies of the signal more than the Hadamard transform. Based on the Kronecker product, direct sum operations, the identity matrix and recursive relations, the proposed one and 2-D fast BCWHTs algorithms through sparse matrix factorization are simply obtained.