中文
相关论文

相关论文: Combinatorial constructions for optimal two-dimens…

200 篇论文

Self-orthogonal codes have received great attention due to their important applications in quantum codes, LCD codes and lattices. Recently, several families of self-orthogonal codes containing the all-$1$ vector were constructed by…

信息论 · 计算机科学 2025-08-06 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

From a given $[n, k]$ code $C$, we give a method for constructing many $[n, k]$ codes $C'$ such that the hull dimensions of $C$ and $C'$ are identical. This method can be applied to constructions of both self-dual codes and linear…

信息论 · 计算机科学 2021-08-31 Keita Ishizuka , Ken Saito

We obtain a characterization on self-orthogonality for a given binary linear code in terms of the number of column vectors in its generator matrix, which extends the result of Bouyukliev et al. (2006). As an application, we give an…

信息论 · 计算机科学 2021-03-16 Jon-Lark Kim , Young-Hun Kim , Nari Lee

In this note, we establish a mass formula for self-orthogonal codes over Z_{p^2}, where p is a prime. As a consequence, an alternative proof of the known mass formulas for self-dual codes over Z_{p^2} is obtained. We also establish a mass…

组合数学 · 数学 2010-06-15 Rowena A. L. Betty , Akihiro Munemasa

Extremal Type II $\mathbb{Z}_4$-codes are a class of self-dual $\mathbb{Z}_4$-codes with Euclidean weights divisible by eight and the largest possible minimum Euclidean weight for a given length. A small number of such codes is known for…

信息论 · 计算机科学 2023-10-24 Sara Ban , Sanja Rukavina

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for…

数据结构与算法 · 计算机科学 2007-05-23 Sandor P. Fekete , Joerg Schepers

We present two constructions for binary self-orthogonal codes. It turns out that our constructions yield a constructive bound on binary self-orthogonal codes. In particular, when the information rate R=1/2, by our constructive lower bound,…

信息论 · 计算机科学 2015-05-13 Yang Ding

A code is said to be two-weight if the non-zero codewords have only two different a weight w1 and w2. Two-weight codes are closely related to strongly regular graphs. In this paper. It is shown that a consta-cyclic code of composite length…

信息论 · 计算机科学 2009-01-12 Eric Z. Chen

In this paper, we introduce further our recently designed family of L2 orthogonal Space-Time codes for CPM. With their advantage of maintaining both the constant envelope properties of CPM, the diversity of Space-Time codes and moreover…

信息论 · 计算机科学 2009-02-18 Matthias Hesse , Jerome Lebrun , Luc Deneire

Recent developments in storage -- especially in the area of resistive random access memory (ReRAM) -- are attempting to scale the storage density by regarding the information data as two-dimensional (2D), instead of one-dimensional (1D).…

信息论 · 计算机科学 2025-09-04 Viet Hai Le , Thanh Phong Pham , Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink

This text contains some notes on the Griesmer bound. In particular, we give a geometric proof of the Griesmer bound for the generalized weights and show that a Solomon--Stiffler type construction attains it if the minimum distance is…

组合数学 · 数学 2026-01-05 Sascha Kurz , Ivan Landjev , Assia Rousseva

The hull of a linear code $C$ is the intersection of $C$ with its dual. To the best of our knowledge, there are very few constructions of binary linear codes with the hull dimension $\ge 2$ except for self-orthogonal codes. We propose a…

信息论 · 计算机科学 2023-06-13 Jon-Lark Kim

Combinatorial $t$-designs have wide applications in coding theory, cryptography, communications and statistics. It is well known that the supports of all codewords with a fixed weight in a code may give a $t$-design. In this paper, we first…

组合数学 · 数学 2019-04-10 Xiaoni Du , Rong Wang , Cuiling Fan

In this paper, we present a new bordered construction for self-dual codes which employs $\lambda$-circulant matrices. We give the necessary conditions for our construction to produce self-dual codes over a finite commutative Frobenius ring…

信息论 · 计算机科学 2023-03-24 Joe Gildea , Adrian Korban , Adam Michael Roberts , Alexander Tylyshchak

We demonstrate that certain Johnson-type bounds are asymptotically exact for a variety of classes of codes, namely, constant-composition codes, nonbinary constant-weight codes and multiply constant-weight codes. This was achieved via an…

组合数学 · 数学 2014-01-21 Yeow Meng Chee , Fei Gao , Han Mao Kiah , Alan Chi Hung Ling , Hui Zhang , Xiande Zhang

We consider $q$-ary (linear and nonlinear) block codes with exactly two distances: $d$ and $d+\delta$. Several combinatorial constructions of optimal such codes are given. In the linear (but not necessary projective) case, we prove that…

信息论 · 计算机科学 2020-12-02 P. G. Boyvalenkov , K. V. Delchev , D. V. Zinoviev , V. A. Zinoviev

In this paper we consider the existence of nontrivial perfect codes in the Johnson graph J(n,w). We present combinatorial and number theory techniques to provide necessary conditions for existence of such codes and reduce the range of…

信息论 · 计算机科学 2010-04-30 Natalia Silberstein , Tuvi Etzion

A new method of constructing optimum constant weight codes over F_2 based on a generalized $(u, u+v)$ construction is presented. We present a new method of constructing superimposed code $C_{(s_1,s_2,\cdots,s_I)}^{(h_1, h_2, \cdots, h_I)}$…

信息论 · 计算机科学 2014-06-24 Masao Kasahara , Shigeichi Hirasawa

The intersection problem for additive (extended and non-extended) perfect codes, i.e. which are the possibilities for the number of codewords in the intersection of two additive codes C1 and C2 of the same length, is investigated. Lower and…

信息论 · 计算机科学 2022-04-26 J. Rifà , F. Solov'eva , M. Villanueva

In this paper, we propose a column by column encoding scheme suitable for two-dimensional (2D) constraint codes and derive a lower bound of its maximum achievable rate. It is shown that the maximum achievable rate is equal to the largest…

信息论 · 计算机科学 2018-04-18 Kazuya Hirata , Tadashi Wadayama