A new class of sextic residue sequences of period prime <i>p</i> = 4<i>u</i><sup>2</sup> + 27 = 6<i>f</i> + 1 ≡ 3 (mod 8) are presented. Their trace function representations are determined. And the exact value of the linear complexity is derived from the trace function representations. The result indicates that the new sextic sequences are quite good from the linear complexity viewpoint.