Fast Generation of Perfect Gaussian Integer Sequences of Primitive Length