昔、人々は対数表を使用して数字をより速く乗算していました。どうしてこれなの?、対数は乗算を加算に変換します。したがって、2つの大きな数値aとbを乗算するには、それらの対数を見つけ、対数z = log (a )+ log (b )を追加し、別のテーブルでexp (z )を検索しました。log(ab)=log(a)+log(b)abz=log(a)+log(b)exp(z)
現在、特性関数は確率分布に対して同様のことを行います。仮定分布有しFをし、Yは、分配有するGを、そしてX及びYは独立しています。その後の分布X + Yである畳み込みのFとG、F * Gは。XfYgXYX+Yfgf∗g
今特性関数は、畳み込みのために、「対数テーブルトリック」のアナロジーで、場合ので、の特性関数であり、Fは、以下の関係が成り立ちます。ϕff
ϕfϕg=ϕf∗g
さらに、また、対数の場合のように、それは特性関数の逆を見つけるのは簡単です:与えられた hは不明密度で、我々は得ることができ、Hをフーリエの逆変換によってφ H。ϕhhhϕh
特性関数変換の畳み込みに 乗算密度関数の対数に変換するのと同じ方法乗算に加え番号について。どちらの変換も、比較的複雑な操作を比較的単純な操作に変換します。