Circuit lower bounds and linear codes.
Page 1
Paturi, R., Pudlák, P. (2004)
Zapiski Nauchnykh Seminarov POMI
Harada, Masaaki, Lam, Clement, Munemasa, Akihiro, Tonchev, Vladimir D. (2010)
The Electronic Journal of Combinatorics [electronic only]
Washiela Fish, Khumbo Kumwenda, Eric Mwambene (2011)
Open Mathematics
For any prime p, we consider p-ary linear codes obtained from the span over p of rows of incidence matrices of triangular graphs, differences of the rows and adjacency matrices of line graphs of triangular graphs. We determine parameters of the codes, minimum words and automorphism groups. We also show that the codes can be used for full permutation decoding.
Dodunekov, Stefan, Simonis, Juriaan (1998)
The Electronic Journal of Combinatorics [electronic only]
Francois Sigrist (1993)
Elemente der Mathematik
Jean-Francis MICHON (1983/1984)
Seminaire de Théorie des Nombres de Bordeaux
Schauz, Uwe (2011)
The Electronic Journal of Combinatorics [electronic only]
Petr Vojtěchovský (2000)
Commentationes Mathematicae Universitatis Carolinae
The existence and uniqueness (up to equivalence defined below) of code loops was first established by R. Griess in [3]. Nevertheless, the explicit construction of code loops remained open until T. Hsu introduced the notion of symplectic cubic spaces and their Frattini extensions, and pointed out how the construction of code loops followed from the (purely combinatorial) result of O. Chein and E. Goodaire contained in [2]. Within this paper, we focus on their combinatorial construction and prove...
A. Restivo, S. Salemi, T. Sportelli (1989)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Žižović, Mališa, Lazarević, Vera (2005)
Novi Sad Journal of Mathematics
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.
Harald Niederreiter, Chaoping Xing (2002)
Acta Arithmetica
Fripertinger, Harald (1994)
Séminaire Lotharingien de Combinatoire [electronic only]
Page 1