Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"field of two elements"”.
-
On Dihedral Codes and the Double Circulant Conjecture for Binary Extended Quadratic Residue Codes
… F2[x]/⟨1 + xk⟩ where F2 is the Galois field of two elements. We identify the binary extended quadratic residue codes of length 2k as principal left ideals in the group algebra F2Dk where Dk is the dihedral group of order 2 k. We prove that these codes have a double circulant …
-
The Minimum Rank Problem Over Finite Fields
We have two main results. Our first main result is a sharp bound for the number of vertices in a minimal forbidden subgraph for the graphs having minimum rank at most 3 over the finite field of order 2. We also list all 62 such minimal forbidden subgraphs and show that many of these are minimal …
-
Pascal polynomials over GF(2)
… for any cyclic group, specifically finite fields, whether the integers modulo a prime p or a polynomial field of characteristic p modulo some irreducible polynomial f(x). For polynomial fields over a finite field, also known as Galois fields, the DLP can be viewed as finding a solution to …
-
The Matrix Sortability Problem
Sorting is such a fundamental component of achieving efficiency that a significant body of mathematics is dedicated to the investigation of sorting. Any modern textbook on algorithms contains chapters on sorting. One approach to arranging a disorganized list of items into an organized list is to …