Spectral representations are a suitable way to represent discrete signals that are inputs and outputs of discrete systems. Therefore, they can be used as a starting point in digital circuit design. In this paper, we discuss an approach to the optimization of spectral representations to reduce the circuit complexity.