who7s ウォルシュ・アダマール変換[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。 直交変換として有名なフーリエ変換は、変換核として三角関数を用いる。 一方、ウォルシュ・アダマール変換（Walsh Hadamard Transform: 以下WHT）は、矩形関数を変換核として用いる。 アルゴリズムを最後に述べるが、矩形関数を用いるため、定数倍を除いてWHTは加減算のみとなり、実際はフーリエ変換等より高速に処理を行うことができる。 そのため、一時期は熱心に研究された。 しかし、昨今のハードウェアの進歩により、今日ではそれほど魅力的ではなくなっている。 それでも、幾らかは利用価値はあるし、知識の一つとしても損は無いと思える。 また、WHTはインターネット上で調べても、あまり資料が発見できない。 よって、少しでも必要とするものの助けになれば幸いである。 まず、WHTは
