Finite geometry designs, codes, and Hamada's conjecture
Document Type
Book Chapter
Publication Date
2011
Abstract
The coding-theoretical interest in combinatorial designs defined by subspaces of a finite geometry was motivated in the 1960's by their use for the construction of majority-logic decodable codes. In 1973, Hamada computed the ranks of the incidence matrices of finite geometry designs over the underlying finite field and made the conjecture that geometric designs have minimum rank among all designs with the given parameters. In all proved cases of the conjecture, the geometric designs not only have minimum rank, but are also the unique (up to isomorphism) designs of minimum rank. Until recently, only a handful of non-geometric designs were known that share the same rank with geometric designs. This paper discusses some recently discovered infinite families of non-geometric designs that have the same parameters and the same rank as certain geometric designs.
Publication Title
Information Security, Coding Theory and Related Combinatorics
ISBN
978-1-60750-663-8
Recommended Citation
Tonchev, V.
(2011).
Finite geometry designs, codes, and Hamada's conjecture.
Information Security, Coding Theory and Related Combinatorics,
29, 437-448.
http://doi.org/10.3233/978-1-60750-663-8-437
Retrieved from: https://digitalcommons.mtu.edu/math-fp/98
Publisher's Statement
© 2011 IOS Press. Publisher’s version of record: https://dx.doi.org/10.3233/978-1-60750-663-8-437