Displaying 21 – 40 of 76

Showing per page

Construction of Optimal Linear Codes by Geometric Puncturing

Maruta, Tatsuya (2013)

Serdica Journal of Computing

Dedicated to the memory of S.M. Dodunekov (1945–2012)Abstract. Geometric puncturing is a method to construct new codes. ACM Computing Classification System (1998): E.4.∗This research was partially supported by Grant-in-Aid for Scientific Research of Japan Society for the Promotion of Science under Contract Number 24540138.

Divisible Codes - A Survey

Ward, Harold (2001)

Serdica Mathematical Journal

This paper surveys parts of the study of divisibility properties of codes. The survey begins with the motivating background involving polynomials over finite fields. Then it presents recent results on bounds and applications to optimal codes.

Exploring invariant linear codes through generators and centralizers

Partha Pratim Dey (2005)

Archivum Mathematicum

We investigate a H -invariant linear code C over the finite field F p where H is a group of linear transformations. We show that if H is a noncyclic abelian group and ( | H | , p ) = 1 , then the code C is the sum of the centralizer codes C c ( h ) where h is a nonidentity element of H . Moreover if A is subgroup of H such that A Z q × Z q , q p , then dim  C is known when the dimension of C c ( K ) is known for each subgroup K 1 of A . In the last few sections we restrict our scope of investigation to a special class of invariant codes, namely affine...

Hierarchical models, marginal polytopes, and linear codes

Thomas Kahle, Walter Wenzel, Nihat Ay (2009)

Kybernetika

In this paper, we explore a connection between binary hierarchical models, their marginal polytopes, and codeword polytopes, the convex hulls of linear codes. The class of linear codes that are realizable by hierarchical models is determined. We classify all full dimensional polytopes with the property that their vertices form a linear code and give an algorithm that determines them.

Improvements on the Juxtaposing Theorem

Gashkov, Igor, Larsson, Henrik (2007)

Serdica Journal of Computing

A new class of binary constant weight codes is presented. We establish new lower bound and exact values on A(n1 +n2; 2(a1 +a2); n2) ≥ min {M1;M2}+1, if A(n1; 2a1; a1 +b1) = M1 and A(n2; 2b2; a2 +b2) = M2, in particular, A(30; 16; 15) = 16 and A(33; 18; 15) = 11.

Minimal Codewords in Linear Codes

Borissov, Yuri, Manev, Nickolai (2004)

Serdica Mathematical Journal

2000 Mathematics Subject Classification: 94B05, 94B15.Cyclic binary codes C of block length n = 2^m − 1 and generator polynomial g(x) = m1(x)m2^s+1(x), (s, m) = 1, are considered. The cardinalities of the sets of minimal codewords of weights 10 and 11 in codes C and of weight 12 in their extended codes ^C are determined. The weight distributions of minimal codewords in the binary Reed-Muller codes RM (3, 6) and RM (3, 7) are determined. The applied method enables codes with larger parameters to...

Modular invariance property of association schemes, type II codes over finite rings and finite abelian groups and reminiscences of François Jaeger (a survey)

Eiichi Bannai (1999)

Annales de l'institut Fourier

Modular invariance property of association schemes is recalled in connection with our joint work with François Jaeger. Then we survey codes over F 2 discussing how codes, through their (various kinds of) weight enumerators, are related to (various kinds of) modular forms through polynomial invariants of certain finite group actions and theta series. Recently, not only codes over an arbitrary finite field but also codes over finite rings and finite abelian groups are considered and have been studied...

Currently displaying 21 – 40 of 76