Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar

3.5: Trace Functions

3.5 Trace Functions

3.5.1 Subfields

We list the following result without proof.

Fact 3.5

Suppose that F is a finite extension field of GF( p) that contains all the zeros of . Then these zeros form a finite field of order p n .

Theorem 3.10

Let F be the finite field with q = p n elements, where p is prime.

  1. F = GF( p n) contains a subfield GF( p m) if and only if m is a positive divisor of n.

  2. If ? ? GF( p n) then ? ? GF( p m) if and only if .

To prove Theorem 3.10, we need the following lemma.

Lemma 3.2

If a, s, t are integers with a ? 2, s, t ? 1, then


(Recall that the vertical bar means divides. )

Proof. We write t = qs + r, where 0 ? r < s. Then


Since a qs 1 = ( a s 1)( a ( q 1) s + + a s + 1), a qs 1 is always divisible by a s 1. The last term is less than 1, and so it is an integer if and only if r = 0.

Proof of Theorem 3.10 . (a) If m n, from Fact 3.5, then GF(

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Cyclone Separators
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.