In this paper, we introduce new construction methods for Perfect Facto
rs. These are based on the theory of cyclic codes, interleaving techni
ques and the Lempel homomorphism. The constructions enable us to settl
e the existence question for Perfect Factors for window sizes at most
six.