基本的なアイデイア

• 入力データは 1ビット＝矩形波とし、1と0しかとらないとする
• ここで、入力データが符号を表している、と考えることとし、1→正 (+1) 0→負 (-1)とする。
  

以下、それぞれ + - の符号のみで記す

• フーリエ変換では基底としてサインカーブ（正弦波）を使う
  

BFTでは、矩形波を基底とする