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 r = 2m + 1, m \\geq q 4 , and let A be an mxr matrix whose rows are the r -place binary vectors \\alpha _1, \\alpha _2, \\cdots \\alpha _n . 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 x be a primitive element of GF (2^m) , y be a primitive element of GF (2^{m-1}) and z be a primitive element of GF (2^2) . Further suppose 1 + x = x^{\\phi}, 1 + y = y^{\\phi} where \\theta \\neq 2 (mod 3) if m is even and \\phi \\neq 2(mod 3) if m is odd. Let \\beta _i be the coefficient vector of the (m-1) -th degree polynomial in x , which represents x^i and let \\lambda _i and \\rho^i have similar meanings with reference to y^i and z^i . Then \\alpha _i = (\\beta _i, \\lambda _i, \\rho_i), i = 0, 1, \\cdots (2^m-l) (2^{m--1}-1)- l. Although this method does not yield an optimum n , it is easily shown that as m increases n = (2^m -1) (2^{m-1} -1) 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 :
بازگشت