中文
相关论文

相关论文: Constructions of Optimal and Near-Optimal Multiply…

200 篇论文

Several new constructions of 3-dimensional optical orthogonal codes are presented here. In each case the codes have ideal autocorrelation $\mathbf{ \lambda_a=0} $, and in all but one case a cross correlation of $ \mathbf{\lambda_c=1} $. All…

信息论 · 计算机科学 2022-07-18 Tim L. Alderson

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show…

组合数学 · 数学 2017-12-06 Daniel Heinlein , Sascha Kurz

Pairwise disjoint 3-GDDs can be used to construct some optimal constant-weight codes. We study the existence of a pair of disjoint 3-GDDs of type $g^t u^1$ and establish that its necessary conditions are also sufficient.

组合数学 · 数学 2010-08-27 Yanxun Chang , Yeow Meng Chee , Junling Zhou

Constant dimension codes are e.g. used for error correction and detection in random linear network coding, so that constructions for these codes have achieved wide attention. Here, we improve over 150 lower bounds by describing better…

信息论 · 计算机科学 2020-04-30 Sascha Kurz

This correspondence introduces two new constructive techniques to complete the determination of the sizes of optimal q-ary codes of constant weight three and distance four.

信息论 · 计算机科学 2008-03-27 Yeow Meng Chee , Son Hoang Dau , Alan C. H. Ling , San Ling

Very recently, an operator channel was defined by Koetter and Kschischang when they studied random network coding. They also introduced constant dimension codes and demonstrated that these codes can be employed to correct errors and/or…

信息论 · 计算机科学 2007-09-10 Shu-Tao Xia , Fang-Wei Fu

We introduce a general framework to deterministically construct binary measurement matrices for compressed sensing. The proposed matrices are composed of (circulant) permutation submatrix blocks and zero submatrix blocks, thus making their…

信息论 · 计算机科学 2014-09-26 Xin-Ji Liu , Shu-Tao Xia , Tao Dai

By employing the residue polynomials, a construction of constant-composition codes is given. This construction generalizes the one proposed by Xing[16]. It turns out that when d=3 this construction gives a lower bound of…

信息论 · 计算机科学 2016-11-15 Yang Ding

We study the efficient construction of good polynomial lattice rules, which are special instances of quasi-Monte Carlo (QMC) methods. The integration rules obtained are of particular interest for the approximation of multivariate integrals…

数值分析 · 数学 2021-02-01 Adrian Ebert , Peter Kritzer , Onyekachi Osisiogu , Tetiana Stepaniuk

Constant dimension codes are used for error control in random linear network coding, so that constructions for these codes with large cardinality have achieved wide attention in the last decade. Here, we improve the so-called linkage…

组合数学 · 数学 2020-05-06 Sascha Kurz

In this paper, we analyze $m$-dimensional ($m$D) convolutional codes with finite support, viewed as a natural generalization of one-dimensional (1D) convolutional codes to higher dimensions. An $m$D convolutional code with finite support…

信息论 · 计算机科学 2026-03-26 Z. Abreu , J. Lieb , R. Pinto , R. Simoes

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

信息论 · 计算机科学 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

In this paper, we propose new proximal Newton-type methods for convex optimization problems in composite form. The applications include model predictive control (MPC) and embedded MPC. Our new methods are computationally attractive since…

最优化与控制 · 数学 2020-07-21 Ilan Adler , Zhiyue Tom Hu , Tianyi Lin

In this paper, we investigate completely decomposable rank-metric codes, i.e. rank-metric codes that are the direct sum of 1-dimensional maximum rank distance codes. We study the weight distribution of such codes, characterizing codewords…

信息论 · 计算机科学 2024-06-28 Paolo Santonastaso

Weak superimposed codes are combinatorial structures related closely to generalized cover-free families, superimposed codes, and disjunct matrices in that they are only required to satisfy similar but less stringent conditions. This class…

信息论 · 计算机科学 2024-09-17 Yu Tsunoda , Yuichiro Fujiwara

Constacyclic codes over finite fields are of theoretical importance as they are closely related to a number of areas of mathematics such as algebra, algebraic geometry, graph theory, combinatorial designs and number theory. However, the…

信息论 · 计算机科学 2026-05-08 Hongsheng Hu , Nian Li , Yanan Wu , Xiangyong Zeng

In this paper, we propose a direct construction of optimal two-dimensional Z-complementary array code sets (2D-ZCACS) using multivariable functions (MVFs). In contrast to earlier works, the proposed construction allows for a flexible array…

信息论 · 计算机科学 2023-01-09 Gobinda Ghosh , Sudhan Majhi , Shubhabrata Paul

The study of subblock-constrained codes has recently gained attention due to their application in diverse fields. We present bounds on the size and asymptotic rate for two classes of subblock-constrained codes. The first class is binary…

信息论 · 计算机科学 2017-01-19 Anshoo Tandon , Han Mao Kiah , Mehul Motani

The maximum size of a binary code is studied as a function of its length N, minimum distance D, and minimum codeword weight W. This function B(N,D,W) is first characterized in terms of its exponential growth rate in the limit as N tends to…

信息论 · 计算机科学 2010-09-21 Christine Bachoc , Venkat Chandar , Gerard Cohen , Patrick Sole , Aslan Tchamkerten

The sizes of optimal constant-composition codes of weight three have been determined by Chee, Ge and Ling with four cases in doubt. Group divisible codes played an important role in their constructions. In this paper, we study the problem…

信息论 · 计算机科学 2014-10-03 Wei Hengjia , Zhang Hui , Zhu Mingzhi , Ge Gennian