DocumentCode
947738
Title
Binary group codes which correct errors in bursts of three for odd redundancy
Author
Gross, Alan J.
Volume
8
Issue
6
fYear
1962
fDate
10/1/1962 12:00:00 AM
Firstpage
356
Lastpage
359
Abstract
Abramson and Bose and Chakravarti have constructed, simultaneously and independently, binary group codes which correct errors in bursts of three or less for even redundancy. In this paper the corresponding problem when the redundancy is odd is considered. Let
, and let
be an
matrix whose rows are the
-place binary vectors
. We show that A satisfies the necessary and sufficient condition for being the parity check matrix of the required code if it is obtained in the following manner: Let
be a primitive element of
, y be a primitive element of
and
be a primitive element of
. Further suppose
where
(mod 3) if
is even and
if
is odd. Let
be the coefficient vector of the
-th degree polynomial in
, which represents
and let
and
have similar meanings with reference to
and
. Then
l. Although this method does not yield an optimum
, it is easily shown that as
increases
approaches the optimal value.
, and let
be an
matrix whose rows are the
-place binary vectors
. We show that A satisfies the necessary and sufficient condition for being the parity check matrix of the required code if it is obtained in the following manner: Let
be a primitive element of
, y be a primitive element of
and
be a primitive element of
. Further suppose
where
(mod 3) if
is even and
if
is odd. Let
be the coefficient vector of the
-th degree polynomial in
, which represents
and let
and
have similar meanings with reference to
and
. Then
l. Although this method does not yield an optimum
, it is easily shown that as
increases
approaches the optimal value.Keywords
Burst-correcting codes; Group codes; Cancer; Circuits; Electronic design automation and methodology; Error correction codes; Galois fields; Information theory; Parity check codes; Polynomials; Public healthcare; Redundancy; Research and development; Sufficient conditions;
fLanguage
English
Journal_Title
Information Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-1000
Type
jour
DOI
10.1109/TIT.1962.1057788
Filename
1057788
Link To Document