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"”.

  1. 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 …

    uiuc Repository record for On Dihedral Codes and the Double Circulant Conjecture for Binary Extended Quadratic Residue Codes (opens in a new tab)

  2. 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 …

    byu Repository record for The Minimum Rank Problem Over Finite Fields (opens in a new tab) Download PDF for The Minimum Rank Problem Over Finite Fields (opens in a new tab)

  3. 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 …

    nps Repository record for Pascal polynomials over GF(2) (opens in a new tab)

  4. 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 …

    boise Repository record for The Matrix Sortability Problem (opens in a new tab)