Page 1 Next

Displaying 1 – 20 of 32

Showing per page

Calculation of the detection properties in the binary symmetrical channel

Rychtář, Adam, Klapka, Štěpán, Kárná, Lucie (2021)

Programs and Algorithms of Numerical Mathematics

One of the important parts of railway signalling systems design is the safety of communication, achievable - among others - with the error detecting code. Getting evidence of quantitative safety targets, especially the probability of undetected error of the code, is a surprisingly complicated issue. We've analysed 2048 irreducible self-adjoint generator polynomials of the degree 32. More than 70 of these have a maximum probability of failure lower than the standard codes generally used. In this...

Chevet type inequality and norms of submatrices

Radosław Adamczak, Rafał Latała, Alexander E. Litvak, Alain Pajor, Nicole Tomczak-Jaegermann (2012)

Studia Mathematica

We prove a Chevet type inequality which gives an upper bound for the norm of an isotropic log-concave unconditional random matrix in terms of the expectation of the supremum of “symmetric exponential” processes, compared to the Gaussian ones in the Chevet inequality. This is used to give a sharp upper estimate for a quantity Γ k , m that controls uniformly the Euclidean operator norm of the submatrices with k rows and m columns of an isotropic log-concave unconditional random matrix. We apply these estimates...

Classification of Maximal Optical Orthogonal Codes of Weight 3 and Small Lengths

Baicheva, Tsonka, Topalova, Svetlana (2015)

Serdica Journal of Computing

Dedicated to the memory of the late professor Stefan Dodunekov on the occasion of his 70th anniversary. We classify up to multiplier equivalence maximal (v, 3, 1) optical orthogonal codes (OOCs) with v ≤ 61 and maximal (v, 3, 2, 1) OOCs with v ≤ 99. There is a one-to-one correspondence between maximal (v, 3, 1) OOCs, maximal cyclic binary constant weight codes of weight 3 and minimum dis tance 4, (v, 3; ⌊(v − 1)/6⌋) difference packings, and maximal (v, 3, 1) binary cyclically permutable constant...

Codes and designs from triangular graphs and their line graphs

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 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.

Codes de Goppa

Jean-Francis MICHON (1983/1984)

Seminaire de Théorie des Nombres de Bordeaux

Codes that attain minimum distance in every possible direction

Gyula Katona, Attila Sali, Klaus-Dieter Schewe (2008)

Open Mathematics

The following problem motivated by investigation of databases is studied. Let 𝒞 be a q-ary code of length n with the properties that 𝒞 has minimum distance at least n − k + 1, and for any set of k − 1 coordinates there exist two codewords that agree exactly there. Let f(q, k)be the maximum n for which such a code exists. f(q, k)is bounded by linear functions of k and q, and the exact values for special k and qare determined.

Combinatorial aspects of code loops

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...

Currently displaying 1 – 20 of 32

Page 1 Next