Frequency-domain implementations improve the computational efficiency and the convergence rate of adaptive schemes. This paper develops frequency-domain adaptive structures that are based on the trigonometric transforms DCT and DST. The structures involve only real arithmetic and efficient algorithms exist for computing these transforms. The new filters are derived by first presenting a derivation for the classical DFT-based filter that allows us to pursue these extensions very immediately.