The trace of an optimal normal element and low complexity normal bases