One-Step Completely Orthogonalizable Codes from Generalized Quadrangles

نویسندگان

  • Bhaskar Bagchi
  • N. S. Narasimha Sastry
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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