-
arXiv:2003.02002 [pdf, ps, other]
Degenerate flag varieties in network coding
Abstract: Building upon the application of flags to network coding introduced by Liebhold, Nebe, and Vazquez-Castro, we develop a variant of this coding technique that uses degenerate flags. The information set is a metric affine space isometric to the space of upper triangular matrices endowed with the flag rank metric. This suggests the development of a theory for flag rank metric codes in analogy to the… ▽ More
Submitted 6 April, 2020; v1 submitted 4 March, 2020; originally announced March 2020.
Comments: Updated acknowledgements
-
A parallel algorithm for Gaussian elimination over finite fields
Abstract: In this paper we describe a parallel Gaussian elimination algorithm for matrices with entries in a finite field. Unlike previous approaches, our algorithm subdivides a very large input matrix into smaller submatrices by subdividing both rows and columns into roughly square blocks sized so that computing with individual blocks on individual processors provides adequate concurrency. The algorithm al… ▽ More
Submitted 8 June, 2018; originally announced June 2018.
MSC Class: 15A06; 68W10; 68W05
-
arXiv:1612.07177 [pdf, ps, other]
Network coding and spherical buildings
Abstract: We develop a network coding technique based on flags of subspaces and a corresponding network channel model. To define error correcting codes we introduce a new distance on the flag variety, the Grassmann distance on flags and compare it to the commonly used gallery distance for full flags.
Submitted 21 December, 2016; originally announced December 2016.
-
arXiv:1603.09565 [pdf, ps, other]
Automorphism groups of Gabidulin-like codes
Abstract: Let K be a cyclic Galois extension of degree f over k and T a generator of the Galois group. For any v=(v_1,... , v_m)\in K^m such that v is linearly independent over k, and any 0< d < m the Gabidulin-like code C(v, T , d) is a maximum rank distance code in the space of f times m matrices over k of dimension fd. This construction unifies the ones available in the literature. We characterise the K-… ▽ More
Submitted 31 March, 2016; originally announced March 2016.
MSC Class: 94B05; 20B25
-
arXiv:1505.07237 [pdf, ps, other]
On self-dual MRD codes
Abstract: We determine the automorphism group of Gabidulin codes of full length and characterise when these codes are equivalent to self-dual codes.
Submitted 24 September, 2015; v1 submitted 27 May, 2015; originally announced May 2015.
Comments: Improved exposition according to the referees' comments
MSC Class: 94B05
-
arXiv:1401.6036 [pdf, ps, other]
On involutions in extremal self-dual codes and the dual distance of semi self-dual codes
Abstract: A classical result of Conway and Pless is that a natural projection of the fixed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual. In this paper we prove that the same holds for involutions under some (quite strong) conditions on the codes. In order to prove it, we introduce a new family of binary codes: the semi self-dual codes. A binary self-orthogonal co… ▽ More
Submitted 24 November, 2014; v1 submitted 23 January, 2014; originally announced January 2014.
Comments: 12 pages
-
arXiv:1303.4899 [pdf, ps, other]
The automorphism group of a self-dual [72,36,16] code does not contain S_3, A_4, or D_8
Abstract: A computer calculation with Magma shows that there is no extremal self-dual binary code C of length 72, whose automorphism group contains the symmetric group of degree 3, the alternating group of degree 4 or the dihedral group of order 8. Combining this with the known results in the literature one obtains that Aut(C) has order at most 5 or isomorphic to the elementary abelian group of order 8.
Submitted 4 July, 2013; v1 submitted 20 March, 2013; originally announced March 2013.
Comments: 9 pages, 0 figures
-
arXiv:1110.6012 [pdf, ps, other]
The automorphism group of a self-dual binary [72,36,16] code does not contain Z7, Z3xZ3, or D10
Abstract: A computer calculation with Magma shows that there is no extremal self-dual binary code C of length 72 that has an automorphism group containing D10, Z3xZ3, or Z7. Combining this with the known results in the literature one obtains that Aut(C) is either Z5 or has order dividing 24.
Submitted 13 March, 2012; v1 submitted 27 October, 2011; originally announced October 2011.
MSC Class: 94B05
-
arXiv:1109.1681 [pdf, ps, other]
On extremal self-dual ternary codes of length 48
Abstract: All extremal ternary codes of length 48 that have some automorphism of prime order $p\geq 5$ are equivalent to one of the two known codes, the Pless code or the extended quadratic residue code.
Submitted 8 September, 2011; originally announced September 2011.
-
arXiv:1109.1680 [pdf, ps, other]
An extremal [72,36,16] binary code has no automorphism group containing Z2xZ4, Q_8, or Z_{10}
Abstract: Let $C$ be an extremal self-dual binary code of length 72 and $g\in \Aut(C) $ be an automorphism of order 2. We show that $C$ is a free $\F_2<g>$ module and use this to exclude certain subgroups of order 8 of $\Aut (C)$. We also show that $\Aut(C)$ does not contain an element of order 10.
Submitted 30 November, 2011; v1 submitted 8 September, 2011; originally announced September 2011.
Comments: This is the final version to appear in Finite fields and their applications
-
arXiv:0810.3787 [pdf, ps, other]
Automorphisms of doubly-even self-dual binary codes
Abstract: The automorphism group of a binary doubly-even self-dual code is always contained in the alternating group. On the other hand, given a permutation group $G$ of degree $n$ there exists a doubly-even self-dual $G$-invariant code if and only if $n$ is a multiple of 8, every simple self-dual $\F_2G$-module occurs with even multiplicity in $\F_2^n$, and $G$ is contained in the alternating group.
Submitted 8 April, 2009; v1 submitted 21 October, 2008; originally announced October 2008.
Comments: Added a new proof for the main result
MSC Class: 94B05; 20G25; 11E95
-
arXiv:math/0311289 [pdf, ps, other]
Complete Weight Enumerators of Generalized Doubly-Even Self-Dual Codes
Abstract: For any q which is a power of 2 we describe a finite subgroup of the group of invertible complex q by q matrices under which the complete weight enumerators of generalized doubly-even self-dual codes over the field with q elements are invariant. An explicit description of the invariant ring and some applications to extremality of such codes are obtained in the case q=4.
Submitted 17 November, 2003; originally announced November 2003.
MSC Class: 94B05; 13A50; 94B60
Journal ref: Finite Fields Applic. 10 (2004), 540-550
-
arXiv:math/0311046 [pdf, ps, other]
Codes and Invariant Theory
Abstract: The main theorem in this paper is a far-reaching generalization of Gleason's theorem on the weight enumerators of codes which applies to arbitrary-genus weight enumerators of self-dual codes defined over a large class of finite rings and modules. The proof of the theorem uses a categorical approach, and will be the subject of a forthcoming book. However, the theorem can be stated and applied wit… ▽ More
Submitted 4 November, 2003; originally announced November 2003.
MSC Class: 94B05; 13A50; 94B60
-
arXiv:math/0207209 [pdf, ps, other]
Interleaver Design for Turbo Codes
Abstract: The performance of a Turbo code with short block length depends critically on the interleaver design. There are two major criteria in the design of an interleaver: the distance spectrum of the code and the correlation between the information input data and the soft output of each decoder corresponding to its parity bits. This paper describes a new interleaver design for Turbo codes with short bl… ▽ More
Submitted 23 July, 2002; originally announced July 2002.
Comments: 19 pages, 4 figures
MSC Class: 94B65 (94B60)
Journal ref: IEEE J. Selected Areas Communication, 19 (2001), 831-837
-
arXiv:math/0207186 [pdf, ps, other]
A Simple Construction for the Barnes-Wall Lattices
Abstract: A certain family of orthogonal groups (called "Clifford groups" by G. E. Wall) has arisen in a variety of different contexts in recent years. These groups have a simple definition as the automorphism groups of certain generalized Barnes-Wall lattices. This leads to an especially simple construction for the usual Barnes-Wall lattices. This is based on the third author's talk at the Forney-Fest, M… ▽ More
Submitted 21 July, 2002; originally announced July 2002.
Comments: 10 pp., 2 figs.; To Dave Forney, on the occasion of his sixtieth birthday
MSC Class: 11H06 (52C99)
Journal ref: Codes, Graphs, and Systems: A Celebraton of the Life and Career of G. David Forney Jr., ed. R. E. Blahut and R. Koetter, Kluwer, 2002, pp. 333-342