Dedicated to Imre Z. Ruzsa on the occasion of his 60 th birthday.Abstract If a function f : R → R can be represented as the sum of n periodic functions as f = f 1 + · · · + f n with f (x + α j ) = f (x) (j = 1, . . . , n), then it also satisfies a corresponding n-order difference equation ∆ α1 . . . ∆ αn f = 0. The periodic decomposition problem asks for the converse implication, which may hold or fail depending on the context (on the system of periods, on the function class in which the problem is considered, etc.). The problem has natural extensions and ramifications in various directions, and is related to several other problems in real analysis, Fourier and functional analysis. We give a survey about the available methods and results, and present a number of intriguing open problems.