Hybrid arithmetic-Walsh transform

An idea of a combined arithmetic-Walsh transform is introduced in this article. Recursive relationships between higher and lower matrix orders of hybrid arithmetic-Walsh transform are developed. The new transform has a structure similar to that of the Walsh and Arithmetic transform matrices, so it combines the computational advantages of these two transforms and has similar fast forward and inverse transforms based on recursive Kronecker product equations.