DocumentCode
938431
Title
On certain projective geometry codes (Corresp.)
Author
Huang, J.F. ; Shiva, S. G S ; Seguin, Gerald
Volume
30
Issue
2
fYear
1984
fDate
3/1/1984 12:00:00 AM
Firstpage
385
Lastpage
388
Abstract
Let
be an
binary projective geometry code with
, and
. This code is
-step majority-logic decodable. With reference to the GF
, the generator polynomial
, of
, has
as a root if and only if
has the form
and
, where
indicates the weight of the radix-
representation of the number
. Let
be the set of nonzero numbers
, such that
is a root of
. Let
be the cyclotomic cosets such that
is the union of these cosets. It is clear that the process of finding
becomes simpler if we can find a representative from each
, since we can then refer to a table, of irreducible factors, as given by, say, Peterson and Weldon. In this correspondence it was determined that the coset representatives for the cases of
, with
, and
, with
.
be an
binary projective geometry code with
, and
. This code is
-step majority-logic decodable. With reference to the GF
, the generator polynomial
, of
, has
as a root if and only if
has the form
and
, where
indicates the weight of the radix-
representation of the number
. Let
be the set of nonzero numbers
, such that
is a root of
. Let
be the cyclotomic cosets such that
is the union of these cosets. It is clear that the process of finding
becomes simpler if we can find a representative from each
, since we can then refer to a table, of irreducible factors, as given by, say, Peterson and Weldon. In this correspondence it was determined that the coset representatives for the cases of
, with
, and
, with
.Keywords
Geometry coding; Majority logic decoding; Councils; Decoding; Geometry; Information theory; Polynomials; Welding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1984.1056864
Filename
1056864
Link To Document