二维数字卷积的FPT算法及其在计算机上的实现

摘要

＜正＞ 其中〈k〉N表示整数k模N的最小非负剩余。这种卷积的计算在通用计算机及专门结构的数字处理结构中有广泛的应用,特别可用于滤波及图象处理方面。直接计算（1.1）,需N~2M~2次乘法及NM（NM-1）次加法,当N,M较大时,运算量是很大的,必需寻求快速算法以节省计算时间。