FFTによる多数桁乗算の例
X=( 35 73 26 87 00 00 00 00)
Y=( 56 43 90 81 00 00 00 00)
U=FFT(X)=( a b c d e f g h)
V=FFT(Y)=( A B C D E F G H)
W=U V =( a・A b・B c・C d・D e・E f・F g・G h・H) FFT-1(W)= ( 1960 5593 7745 15395 11994 9936 7047 00)
結果(桁上）=( 20 16 72 00 15 94 06 47 )
ここで は各要素単位の乗算(クロス乗算は必要なし）