One-Step Completely Orthogonalizable Codes from Generalized Quadrangles
نویسندگان
چکیده
For q any power of two, the dual Dq of the binary linear code spanned by the lines of the regular (q, q)-generalized quadrangle W(q) is shown to be a q-error correcting one-step completely orthogonalizable code of length q3 + q2 + q + 1. By a previous result (Bagchi and Sastry, 1987, Geom. Dedicata 22, 137-147), the rate of Dq is at least half in the limit as q ~ or. We also determine the full au tomorph i sm group and max imum weight of Dq and the min imum weight of its dual. ~© 1988 Academic Press, Inc.
منابع مشابه
Binary codes of the symplectic generalized quadrangle of even order
Let q be a prime power and W (q) be the symplectic generalized quadrangle of order q. For q even, let O (respectively, E , T ) be the binary linear code spanned by the ovoids (respectively, elliptic ovoids, Tits ovoids) of W (q) and Γ be the graph defined on the set of ovoids ofW (q) in which two ovoids are adjacent if they intersect at one point. For A ∈ {E , T ,O}, we describe the codewords o...
متن کاملGeneralized Quadrangles with an Abelian Singer Group
In this note we characterize thick finite generalized quadrangles constructed from a generalized hyperoval as those admitting an abelian Singer group, i.e., an abelian group acting regularly on the points.
متن کاملAuthentication codes from generalized quadrangles
Authentication codes were introduced by Simmons in [3]. Many combinatorial structures can be used to construct authentication codes, and interesting combinatorial bounds can be obtained, see e.g. [7], [8] and [9]. We investigate authentication codes arising from generalized quadrangles (GQs), which was first done in [1]. The use of intricated techniques and constructions from the theory of GQs ...
متن کاملHemisystems of small flock generalized quadrangles
In this paper, we describe a complete computer classification of the hemisystems in the two known flock generalized quadrangles of order (5, 5) and give numerous further examples of hemisystems in all the known flock generalized quadrangles of order (s, s) for s 6 11. By analysing the computational data, we identify two possible new infinite families of hemisystems in the classical generalized ...
متن کاملAutomorphisms and characterizations of finite generalized quadrangles
Our paper surveys some new developments in the theory of automorphisms and characterizations of finite generalized quadrangles. It is the purpose to mention important new results which did not appear in the following standard works (or surveys) on the subject: Collineations of finite generalized quadrangles (S. E. Payne, 1983), Finite Generalized Quadrangles (S. E. Payne and J. A. Thas, 1984), ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Comput.
دوره 77 شماره
صفحات -
تاریخ انتشار 1988