基于局部环的二维离散W变换线性同余分组算法

本文利用线性同余分组和离散Radon变换算法将第Ⅰ类N×N点二维离散W变换转换为一系列第Ⅰ类一维离散W变换来计算,所需不同的一维离散W变换个数等于生成N×N矩阵所需的线性同余组的个数。为了避免二维离散W变换输出的重复计算,本算法将二维离散W变换的输出分解为互不相交的子集,而互不相交子集的二维离散W变换可转换为一系列离散W变换核CWT之和来计算。本文针对N=p,N=p~n(p为素数,n为正整数)N=p_1p_2,(p_1,p_2)=1几种情况分别进行讨论。