Covering and radius-covering arrays: Constructions and classification

The minimum number of rows in covering arrays (equivalently, surjective codes) and radius-covering arrays (equivalently, surjective codes with a radius) has been determined precisely only in special cases. In this paper, explicit constructions for numerous best known covering arrays (upper bounds) are found by a combination of combinatorial and computational methods. For radius-covering arrays, explicit constructions from covering codes are developed. Lower bounds are improved upon using connections to orthogonal arrays, partition matrices, and covering codes, and in specific cases by computation. Consequently for some parameter sets the minimum size of a covering array is determined precisely. For some of these, a complete classification of all inequivalent covering arrays is determined, again using computational techniques. Existence tables for up to 10 columns, up to 8 symbols, and all possible strengths are presented to report the best current lower and upper bounds, and classifications of inequivalent arrays.     

LDPC码在量子密钥分配多维协商算法中的应用

密钥协商是量子密钥分配(QKD)的重要环节,影响着QKD的密钥率和安全距离.作为一种低信噪比时较为高效的密钥协商方案,多维协商算法被很好地应用在高斯调制连续变量QKD中,延长了通信距离.本文研究了二进制LDPC码在多维协商算法中的应用方案,进而扩展到多进制LDPC码.仿真表明,相比二进制LDPC码,利用多进制LDPC码能够使多维协商性能获得明显增益.     

Fully Ramified Characters and Clifford Codes

In this article we study relations between groups and quantum error correcting codes. Groups of central type are used to construct quantum error correcting codes. Both stabilizer and Clifford codes can be derived from a construction involving this kind of groups. A more general construction of Clifford codes will be given and their correcting properties will be examined using group theoretical techniques.     

环F_p+uF_p+vF_p+uvF_p上的循环码

讨论了非有限链环R=F_p+uF_p+vF_p+uvF_p上的循环码.通过环R上的循环码与多项式环R_n=(F_p+uF_p+vF_p+uvF_p)[x]/(xⁿ-1)的理想的对应关系及对R_n的研究给出了R上循环码的刻画.最后定义了一个Gray映射,并刻画了F_p+uF_p+vF_p+uvF_p上的循环码在该映射下的像.     

DLSTM-Based Successive Cancellation Flipping Decoder for Short Polar Codes

Polar code has been adopted as the control channel coding scheme for the fifth generation (5G), and the performance of short polar codes is receiving intensive attention. The successive cancellation flipping (SC flipping) algorithm suffers a significant performance loss in short block lengths. To address this issue, we propose a double long short-term memory (DLSTM) neural network to locate the first error bit. To enhance the prediction accuracy of the DLSTM network, all frozen bits are clipped in the output layer. Then, Gaussian approximation is applied to measure the channel reliability and rank the flipping set to choose the least reliable position for multi-bit flipping. To be robust under different codewords, padding and masking strategies aid the network architecture to be compatible with multiple block lengths. Numerical results indicate that the error-correction performance of the proposed algorithm is competitive with that of the CA-SCL algorithm. It has better performance than the machine learning-based multi-bit flipping SC (ML-MSCF) decoder and the dynamic SC flipping (DSCF) decoder for short polar codes.     

Algebro-geometric Constructions of Quasi Periodic Flows of the Discrete Self-dual Network Hierarchy and Applicationsℰ

In this paper we obtain the discrete integrable self-dual network hierarchy associated with a discrete spectral problem. On the basis of the theory of algebraic curves, the continuous flow and discrete flow related to the discrete self-dual network hierarchy are straightened using the Abel-Jacobi coordinates. The meromorphic function and the Baker-Akhiezer function are introduced on the hyperelliptic curve. Quasi-periodic solutions of the discrete self-dual network hierarchy are constructed with the help of the asymptotic properties and the algebra-geometric characters of the meromorphic function, the Baker-Akhiezer function and the hyperelliptic curve.     

Left dihedral codes over finite chain rings

Let R be a finite commutative chain ring, $D_{2n}$ be the dihedral group of size 2n and $R[D_{2n}]$ be the dihedral group ring. In this paper, we completely characterize left ideals of $R[D_{2n}]$ (called left $D_{2n}$-codes) when $\gcd (char(R),n)=1$. In this way, we explore the structure of some skew-cyclic codes of length 2 over R and also over $R\times S$, where S is an isomorphic copy of R. As a particular result, we give the structure of cyclic codes of length 2 over R. In the case where $R={\mathbb{F}}_{p^m}$ is a Galois field, we give a classification for left $D_{2N}$-codes over ${\mathbb{F}}_{p^m}$, for any positive integer N. In both cases we determine dual codes and identify self-dual ones.