ISSN 19305346(print)
ISSN 19305338(online)

Current volume

Journal archive


Advances in Mathematics of Communications (AMC) publishes original research papers of the highest quality in all areas of mathematics and computer science which are relevant to applications in communications technology. For this reason, submissions from many areas of mathematics are invited, provided these show a high level of originality, new techniques, an innovative approach, novel methodologies, or otherwise a high level of depth and sophistication. Any work that does not conform to these standards will be rejected.
Areas covered include coding theory, cryptology, combinatorics, finite geometry, algebra and number theory, but are not restricted to these. This journal also aims to cover the algorithmic and computational aspects of these disciplines. Hence, all mathematics and computer science contributions of appropriate depth and relevance to the above mentioned applications in communications technology are welcome.
More detailed indication of the journal's scope is given by the subject interests of the members of the board of editors.
All papers will undergo a thorough peer reviewing process unless the subject matter of the paper does not fit the journal; in this case, the author will be informed promptly. Every effort will be made to secure a decision in three months and to publish accepted papers within six months.
 Publishes 4 issues a year in February, May, August and November.
 Publishes online only.
 Indexed in Science Citation Index E, CompuMath Citation Index, Current Contents/Physics, Chemical, & Earth Sciences, INSPEC, Mathematical Reviews, MathSciNet, PASCAL/CNRS, Scopus, Web of Science and Zentralblatt MATH.
 Archived in Portico and CLOCKSS.
 Shandong University is a founding institution of AMC.
 AMC is a publication of the American Institute of Mathematical Sciences. All rights reserved.

TOP 10 Most Read Articles in AMC, June 2017
1 
Heuristics of the CocksPinch method
Volume 8, Number 1, Pages: 103  118, 2014
Min Sha
Abstract
References
Full Text
Related Articles
We heuristically analyze the CocksPinch method by using the BatemanHorn conjecture. Especially, we present the first known heuristic which suggests that any efficient construction of pairingfriendly elliptic curves can efficiently generate such curves over pairingfriendly fields, naturally including the CocksPinch method. Finally, some numerical evidence is given.

2 
On multitrial ForneyKovalev decoding of concatenated codes
Volume 8, Number 1, Pages: 1  20, 2014
Anas Chaaban,
Vladimir Sidorenko
and Christian Senger
Abstract
References
Full Text
Related Articles
A concatenated code $\mathcal{C} $ based on an inner code with Hamming distance $d^i$ and an outer code with Hamming distance $d^o$ is considered. An outer
decoder that corrects $\varepsilon$ errors and $\theta$
erasures with high probability if $\lambda \varepsilon + \theta \le d^o  1,$ where a real number
$1<\lambda\le 2$ is the tradeoff rate between errors and erasures
for this decoder is used. In particular, an outer $l$punctured RS code, i.e., a code over the field $\mathbb{F}_{q^{l }}$ of length $n^{o} < q$ with locators taken from the subfield $\mathbb{F}_{q}$, where $l\in \{1,2,\ldots\}$ is considered. In this case, the tradeoff is given by $\lambda=1+1/l$. An $m$trial decoder, where after inner decoding, in each trial we erase an incremental number of symbols and decode using the outer decoder is proposed. The optimal erasing strategy and the error correcting radii of both fixed and adaptive erasing decoders are given.
Our approach extends results of Forney and Kovalev (obtained for
$\lambda=2$) to the whole given range of $\lambda$. For the fixed
erasing strategy the error correcting radius approaches
$\rho_F\approx\frac{d^i d^o}{2}(1\frac{l^{m}}{2})$ for large $d^o$. For the adaptive erasing strategy, the error correcting radius
$\rho_A\approx\frac{d^i d^o}{2}(1l^{2m})$ quickly approaches $d^i d^o/2$ if $l$ or $m$ grows. The minimum number of trials required to reach an
error correcting radius $d^i d^o/2$ is $m_A=\frac{1}{2}\left(\log_ld+1\right)$. This means that $2$ or $3$ trials are sufficient in many practical cases if $l>1$.

3 
Selfdual [62, 31, 12] and [64, 32, 12] codes with an automorphism of order 7
Volume 8, Number 1, Pages: 73  81, 2014
Nikolay Yankov
Abstract
References
Full Text
Related Articles
This paper studies and classifies all binary selfdual $[62, 31, 12]$ and $[64, 32, 12]$ codes having
an automorphism of order 7 with 8 cycles. This classification is done by applying a method for
constructing binary selfdual codes with an automorphism of odd prime order $p$.
There are exactly 8 inequivalent binary selfdual $[62, 31, 12]$ codes with an automorphism of
type $7(8,6)$. As for binary $[64,32,12]$ selfdual codes with an automorphism of type $7(8,8)$ there
are 44465 doublyeven and 557 singlyeven such codes. Some of the constructed singlyeven codes for both lengths
have weight enumerators for which the existence was not known before.

4 
Special bent and nearbent functions
Volume 8, Number 1, Pages: 21  33, 2014
Jacques Wolfmann
Abstract
References
Full Text
Related Articles
Starting from special nearbent functions in dimension $2t1$ we construct bent functions in dimension $2t$
having a specific derivative. We deduce new families of bent functions.

5 
Weierstrass semigroup and codes over the curve $y^q + y = x^{q^r + 1}$
Volume 8, Number 1, Pages: 67  72, 2014
Alonso Sepúlveda
and Guilherme Tizziotti
Abstract
References
Full Text
Related Articles
We compute the Weierstrass semigroup at a pair of rational points on the curve defined by the affine equation
$y^q + y = x^{q^r + 1}$ over $\mathbb{F}_{q^{2r}}$, where $r$ is a positive odd integer and $q$ is a prime power. We then construct a twopoint AG code on the curve whose relative parameters are better than comparable onepoint AG code.

6 
Sets of zerodifference balanced functions and their applications
Volume 8, Number 1, Pages: 83  101, 2014
Qi Wang
and Yue Zhou
Abstract
References
Full Text
Related Articles
Zerodifference balanced (ZDB) functions can be employed in many applications, e.g., optimal constant composition codes, optimal and perfect difference systems of sets, optimal frequency hopping sequences, etc. In this paper, two results are summarized to characterize ZDB functions, among which a lower bound is used to achieve optimality in applications and determine the size of preimage sets of ZDB functions. As the main contribution, a generic construction of ZDB functions is presented, and many new classes of ZDB functions can be generated. This construction is then extended to construct a set of ZDB functions, in which any two ZDB functions are related uniformly. Furthermore, some applications of such sets of ZDB functions are also introduced.

7 
Unified combinatorial constructions of optimal optical orthogonal codes
Volume 8, Number 1, Pages: 53  66, 2014
Cuiling Fan
and Koji Momihara
Abstract
References
Full Text
Related Articles
We present unified constructions of optical orthogonal
codes (OOCs) using other combinatorial objects such as cyclic linear codes and frequency hopping sequences.
Some of the obtained OOCs are optimal or asymptotically optimal with respect to
the Johnson bound. Also, we are able to show the existence of new optimal frequency hopping sequences (FHSs) with respect to the Singleton bound from our observation on a relation between OOCs and FHSs.
The last construction is based on residue rings of polynomials over finite fields, and it yields a new large class of asymptotically optimal $(q1,k,k2)$OOCs for any prime power $q$ with $\gcd{(q1,k)}=1$. Some infinite families of optimal ones are included as a subclass.

8 
Selfdual $\mathbb{F}_q$linear $\mathbb{F}_{q^t}$codes with an automorphism of prime order
Volume 7, Number 1, Pages: 57  90, 2013
W. Cary Huffman
Abstract
References
Full Text
Related Articles
Additive codes over $\mathbb{F}_4$ are connected to binary quantum codes in [9]. As a natural generalization, nonbinary quantum codes in characteristic $p$ are connected to codes over $\mathbb{F}_{p^2}$ that are $\mathbb{F}_p$linear in [30]. These codes that arise as connections with quantum codes are selforthogonal under a particular inner product. We study a further generalization to codes termed $\mathbb{F}_q$linear $\mathbb{F}_{q^t}$codes. On these codes two different inner products are placed, one of which is the natural generalization of the inner products used in [9, 30]. We consider codes that are selfdual under one of these inner products and possess an automorphism of prime order. As an application of the theory developed, we classify some of these codes in the case $q=3$ and $t=2$.

9 
A survey of perfect codes
Volume 2, Number 2, Pages: 223  247, 2008
Olof Heden
Abstract
Full Text
Related Articles
The first examples of perfect $e$error correcting $q$ary codes were given in the 1940's by Hamming and Golay. In 1973 Tietäväinen, and independently Zinoviev and Leontiev, proved that if q is a power of a prime number then there are no unknown multiple error correcting perfect $q$ary codes. The
case of single error correcting perfect codes is quite different. The number of different such codes is very large and the classification, enumeration and description of all perfect 1error correcting codes is still an open problem. This survey paper is devoted to the rather many recent results, that have appeared during the last ten years, on perfect 1error correcting binary codes. The following topics are considered: Constructions, connections with tilings of groups and with Steiner Triple Systems, enumeration, classification by rank and kernel dimension and by linear equivalence, reconstructions, isometric properties and the automorphism group of perfect codes.

10 
An improved lower bound for $(1,\leq 2)$identifying codes in the king grid
Volume 8, Number 1, Pages: 35  52, 2014
Florent Foucaud,
Tero Laihonen
and Aline Parreau
Abstract
References
Full Text
Related Articles
We call a subset $C$ of vertices of a graph $G$ a $(1,\leq
l)$identifying code if for all subsets $X$ of vertices with size
at most $\ell$, the sets $\{c\in C~~\exists u\in X, d(u,c)\leq 1\}$
are distinct. The concept of identifying codes was introduced in 1998
by Karpovsky, Chakrabarty and Levitin. Identifying codes have been
studied in various grids. In particular, it has been shown that there
exists a $(1,\leq 2)$identifying code in the king grid with density
$\frac{3}{7}$ and that there are no such identifying codes with
density smaller than $\frac{5}{12}$. Using a suitable frame and a
discharging procedure, we improve the lower bound by showing that any
$(1,\leq 2)$identifying code of the king grid has density at least
$\frac{47}{111}$. This reduces the gap between the best known lower
and upper bounds on this problem by more than $56\%$.

Go to top

