中文
相关论文

相关论文: A Construction of Arbitrarily Large Type-II $Z$ Co…

200 篇论文

In 2021, Augot, Couvreur, Lavauzelle and Neri introduced a new class of rank metric codes which can be regarded as rank metric counterparts of Reed-Muller codes. Given a finite Galois extension $\mathbb{L} / \mathbb{K}$, these codes are…

信息论 · 计算机科学 2025-10-23 Alain Couvreur , Rakhi Pratihar

Given positive integers $n,k$ with $k\leq n$, we consider the number of ways of choosing $k$ subsets of $\{1,\ldots,n\}$ in such a way that the union of these subsets gives $\{1,\ldots,n\}$ and they are not subsets of each other. We refer…

组合数学 · 数学 2020-07-03 Çağın Ararat , Ülkü Gürler , M. Emrullah Ildız

Quaternary code (QC) designs form an attractive class of nonregular factorial fractions. We develop a complementary set theory for characterizing optimal QC designs that are highly fractionated in the sense of accommodating a large number…

统计理论 · 数学 2013-12-19 Rahul Mukerjee , Boxin Tang

A novel construction of lattices is proposed. This construction can be thought of as a special class of Construction A from codes over finite rings that can be represented as the Cartesian product of $L$ linear codes over…

信息论 · 计算机科学 2017-06-23 Yu-Chih Huang , Krishna R. Narayanan

This work is concerned with the fundamental scaling laws of quasi-complementary sequence sets (QCSSs) by understanding how large the set size (denoted by $M$) can grow with the flock size ($K$) and the sequence length ($N$). We first…

组合数学 · 数学 2026-04-16 Huaning Liu , Lirong Guo , Zilong Liu

Based on cyclic simplex codes, a new construction of a family of 2-generator quasi-cyclic two-weight codes is given. New optimal binary quasi-cyclic [195, 8, 96], [210, 8, 104] and [240, 8, 120] codes, good QC ternary [195, 6, 126], [208,…

信息论 · 计算机科学 2007-07-13 Eric Zhi Chen

A ${\mathbb{Z}}_2{\mathbb{Z}}_4$-additive code ${\cal C}\subseteq{\mathbb{Z}}_2^\alpha\times{\mathbb{Z}}_4^\beta$ is called cyclic if the set of coordinates can be partitioned into two subsets, the set of ${\mathbb{Z}}_2$ and the set of…

信息论 · 计算机科学 2016-06-07 Joaquim Borges Ayats , Cristina Fernández-Córdoba , Roger Ten-Valls

A code ${\cal C}$ is $\Z_2\Z_4$-additive if the set of coordinates can be partitioned into two subsets $X$ and $Y$ such that the punctured code of ${\cal C}$ by deleting the coordinates outside $X$ (respectively, $Y$) is a binary linear…

信息论 · 计算机科学 2007-10-08 J. Borges , C. Fernandez , J. Pujol , J. Rifa , M. Villanueva

Let $p$ be an odd prime. The factorization of the polynomial $x^{p+1}-1$ over the integer residue ring $\mathbb{Z}_{p^e}$ is pivotal for constructing cyclic codes with Hermitian symmetry, a critical resource for Linear Complementary Dual…

信息论 · 计算机科学 2026-04-22 Yongchao Wang , Yang Ding , Jiansheng Yang , Zhiqiu Huang

In this paper, we study $\mathbb{Z}_{2}\mathbb{Z}_{2}[u]$-$(1+u)$-additive constacyclic code of arbitrary length. Firstly, we study the algebraic structure of this family of codes and a set of generator polynomials for this family as a…

信息论 · 计算机科学 2016-11-11 Ping Li , Wei Dai , Xiaoshan Kai

In this paper, we apply the Clique Lov\'asz Local Lemma to provide sufficient conditions on memory and lifting degree for removing certain harmful combinatorial structures in spatially-coupled (SC) codes that negatively impact decoding…

信息论 · 计算机科学 2025-09-23 Lei Huang

Non-binary codes correcting multiple deletions have recently attracted a lot of attention. In this work, we focus on multiplicity-free codes, a family of non-binary codes where all symbols are distinct. Our main contribution is a new…

信息论 · 计算机科学 2025-08-06 Michael Schaller , Beatrice Toesca , Van Khu Vu

An important question in the study of quasi-perfect codes is whether such codes can be constructed for all possible lengths $n$. In this paper, we address this question for specific values of $n$. First, we investigate the existence of…

组合数学 · 数学 2025-10-16 S. A. Mane , N. V. Shinde

A superimposed code is a collection of binary vectors (codewords) with the property that no vector is contained in the Boolean sum of any $k$ others, enabling unique identification of codewords within any group of $k$. Superimposed codes…

数据结构与算法 · 计算机科学 2025-08-05 Gianluca De Marco , Dariusz R. Kowalski

Theorem: Let $n\ge 2.$ There is a CCC in $L$ forcing notion $P=P_n\in L$ such that $P$-generic extensions of $L$ are of the form $L[a],$ where $a\subseteq\omega$ and 1) $a$ is $\Delta^1_{n+1}$ in $L[a]$; and 2) if $b\in L[a],$…

逻辑 · 数学 2020-01-01 Vladimir Kanovei

The study of optical orthogonal codes has been motivated by an application in an optical code-division multiple access system. This paper focuses on optimal two-dimensional optical orthogonal codes with autocorrelation and cross-correlation…

组合数学 · 数学 2026-02-24 Xiuling Shan , Lidong Wang , Yanxun Chang , Xiaomiao Wang

For some extremal (optimal) odd unimodular lattice $L$ in dimensions $12,16,20,28,32,36,40$ and $44$, we determine all integers $k$ such that $L$ contains a $k$-frame. This result yields the existence of an extremal Type I…

组合数学 · 数学 2015-03-17 Masaaki Harada

Complex orthogonal designs (CODs) are used to construct space-time block codes. COD $\mathcal{O}_z$ with parameter $[p, n, k]$ is a $p\times n$ matrix, where nonzero entries are filled by $\pm z_i$ or $\pm z^*_i$, $i = 1, 2,..., k$, such…

信息论 · 计算机科学 2011-09-14 Yuan Li , Haibin Kan

We use a way to extend partial combinatory algebras (pcas) by forcing them to represent certain functions. In the case of Scott's Graph model, equality is computable relative to the complement function. However, the converse is not true.…

逻辑 · 数学 2016-10-14 Jaap van Oosten , Niels Voorneveld

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