“…This yields a new procedure which is easy to understand. Moreover our method fits in with the description of cyclic codes over extensions of GF(2) and can be used for obtaining abelian codes as concatenations of cyclic codes [4,6].…”
Section: Resultsmentioning
confidence: 99%
“…Our interest in this problem comes from [6] where it is shown that abelian codes over a finite field can be obtained by taking concatenations of cyclic codes over extensions of this field. Thus in order to construct binary abelian codes by this method, we must know how to factor x" 1 over GF(2 s) I-4].…”
Abstract. We present a new deterministic algorithm which gives a complete factorization of x"-1 over finite fields of characteristic 2. To do so we adapt a well-known procedure of orthogonalization in order to compute primitive idempotents over extensions instead of over GF(2).
“…This yields a new procedure which is easy to understand. Moreover our method fits in with the description of cyclic codes over extensions of GF(2) and can be used for obtaining abelian codes as concatenations of cyclic codes [4,6].…”
Section: Resultsmentioning
confidence: 99%
“…Our interest in this problem comes from [6] where it is shown that abelian codes over a finite field can be obtained by taking concatenations of cyclic codes over extensions of this field. Thus in order to construct binary abelian codes by this method, we must know how to factor x" 1 over GF(2 s) I-4].…”
Abstract. We present a new deterministic algorithm which gives a complete factorization of x"-1 over finite fields of characteristic 2. To do so we adapt a well-known procedure of orthogonalization in order to compute primitive idempotents over extensions instead of over GF(2).
“…It is important to note that an analogue of the representations in (12) and (13) can also be obtained vertically. For this, we look at the columns of v g in (10). The first column is ðx i g Þ xAA ; the second column is ða j g x i g Þ xAA ; etc.…”
Section: Trace Representation Of 2-d Cyclic Codesmentioning
confidence: 99%
“…There is another lower bound on the minimum distance of 2-D cyclic codes due to Jensen (see [10,11]). He utilizes the concatenated structure of 2-D cyclic codes to come up with this bound.…”
Let F q be the finite field with q elements of characteristic p; F q m be the extension of degree m41 and f ðxÞ be a polynomial over F q m : The maximum number of affine F q m -rational points that a curve of the form y q À y ¼ f ðxÞ can have is q mþ1 : We determine a necessary and sufficient condition for such a curve to achieve this maximum number. Then we study the weights of two-dimensional (2-D) cyclic codes. For this, we give a trace representation of the codes starting with the zeros of the dual 2-D cyclic code. This leads to a relation between the weights of codewords and a family of Artin-Schreier curves. We give a lower bound on the minimum distance for a large class of 2-D cyclic codes. Then we look at some special classes that are not covered by our main result and obtain similar minimum distance bounds. r
“…Representation theory has also been used to construct codes by Liebler [23], Camion [12], Rabizzoni [32], Ward [34], Zlotnik [36], Klemm [21], Charpin [13], [14], Bhattacharya [6], Jensen [20], Wolfmann [35], and Landrock and Manz [22].…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.