De Bruijn covering codes with arbitrary alphabets

Let Ω be a set of q symbols and Ωn={x1…xn|xi∈Ω}. We prove that for any fixed q and R, there is a de Bruijn covering code of radius R of length O(qn(nR)lnn), answering a question of Chung and Cooper.