數(shù)論變換由于快速傅里葉變換的提出，大大減少了計算運算次數(shù)，乘法與加法次數(shù)是由原來的 （ ）減為 （ ），可見大大節(jié)省計算量。在有循環(huán)卷積特性的條件下，快速數(shù)論變換是具有比快速傅里葉更快的快速變換算法。本文對快速數(shù)論變換算法進行了嚴格的推導。好 處大大減少了計算運算次數(shù)條 件有循環(huán)卷積特性的條件下應用學科通信

數(shù)論變換由于快速傅里葉變換的提出，大大減少了計算運算次數(shù)，乘法與加法次數(shù)是由原來的 （ ）減為 （ ），可見大大節(jié)省計算量。在有循環(huán)卷積特性的條件下，快速數(shù)論變換是具有比快速傅里葉更快的快速變換算法。本文對快速數(shù)論變換算法進行了嚴格的推導。好 處大大減少了計算運算次數(shù)條 件有循環(huán)卷積特性的條件下應用學科通信收起