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

Appendix C: Minimal Polynomials

Appendix C: Minimal Polynomials

Minimal polynomials have important applications in the implementation of many binary sequences with good correlation, such as 3-term sequences, 5-term sequences, most of the signal sets with low cross-correlation, and the boolean functions transformed from trace representations of sequences. For these applications, we need to compute the minimal polynomials of elements in finite fields. In this appendix, we list the minimal polynomials of elements in for 5 ? n ? 10. For example, for ? i ? , the corresponding minimal polynomial of ? i is equal to the polynomial


where s is the smallest number such that i2 s ? i (mod 2 n 1). We represent this as a vector ( c 0 , c 1 , ,c s 1 , c s) where s n. For example, for n = 6 in Table 3.8, the minimal polynomial of ? 3 is given as , and the minimal polynomial of ? 9 is given as .

Table 3.8: Minimal polynomials of elements in and

n = 5

n = 6

Coset leader i

Coset leader i

1

100101

1

1100001

3

111101

3

1110101

5

110111

5

1110011

7

101111

7

1001001

11

111011

9

1011

15

101001

11

1011011

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: IC Electronic Filters
Finish!
Privacy Policy

This is embarrasing...

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