ディジタル信号処理においてフーリエ変換をはじめとする直交変換は, 一般化フィルター, データ圧縮特徴抽出などの応用分野において有力な武器となりつつある。ここではまずフーリエ変換を離散化したDFTについて説明し, その高速演算法であるFFTおよびそのバタフライ構造を共有するアダマール変換を解説する.ついでKLT, DCT, 傾斜変換などを紹介し, 最後に画像処理に重要な2次元の場合を述べる.