中文
相关论文

相关论文: Three new classes of optimal frequency-hopping seq…

200 篇论文

We prove new upper bounds on the smallest size of affine blocking sets, that is, sets of points in a finite affine space that intersect every affine subspace of a fixed codimension. We show an equivalence between affine blocking sets with…

组合数学 · 数学 2024-05-10 Anurag Bishnoi , Jozefien D'haeseleer , Dion Gijswijt , Aditya Potukuchi

This paper proposes a methodology for optimizing a frequency-hopping network that uses continuous-phase frequency-shift keying and adaptive capacity-approaching channel coding. The optimization takes into account the spatial distribution of…

信息论 · 计算机科学 2015-08-25 Salvatore Talarico , Matthew C. Valenti , Don Torrieri

Constacyclic and quasi-twisted Hermitian self-dual codes over finite fields are studied. An algorithm for factorizing $x^n-\lambda$ over $\mathbb{F}_{q^2}$ is given, where $\lambda$ is a unit in $\mathbb{F}_{q^2}$. Based on this…

环与代数 · 数学 2016-01-05 Ekkasit Sangwisut , Somphong Jitman , Patanee Udomkavanich

In this paper, we study skew cyclic codes with arbitrary length over the ring $R=\mathbb{F}_{p}+u\mathbb{F}_{p}$ where $p$ is an odd prime and $% u^{2}=0$. We characterize all skew cyclic codes of length $n$ as left $% R[x;\theta…

信息论 · 计算机科学 2017-12-22 Reza Dastbasteh , Seyyed Hamed Mousavi , Taher Abualrub , Nuh Aydin , Javad Haghighat

The homogeneous metric can be viewed as a natural extension of the Hamming metric to finite chain rings. It distinguishes between three types of elements: zero, non-zero elements in the socle, and elements outside the socle. Since the…

信息论 · 计算机科学 2026-03-31 Andreas Pyka , Violetta Weger

Binary sequences with optimal autocorrelation play important roles in radar, communication, and cryptography. Finding new binary sequences with optimal autocorrelation has been an interesting research topic in sequence design.…

信息论 · 计算机科学 2017-07-26 Wei Su , Yang Yang , Cuiling Fan

It is shown that some well-known and some new cyclic codes with orthogonal parity-check equations can be constructed in the finite-field transform domain. It is also shown that, for some binary linear cyclic codes, the performance of the…

信息论 · 计算机科学 2007-07-13 C. Tjhai , M. Tomlinson , R. Horan , M. Ambroze , M. Ahmed

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, almost perfect nonlinear…

信息论 · 计算机科学 2012-06-22 Cunsheng Ding

This article studies one-generator and two-generator quasi-cyclic codes over finite fields. We present two versions of necessary and sufficient conditions for the symplectic selforthogonality of one-generator quasi-cyclic codes, using both…

信息论 · 计算机科学 2024-12-19 Tushar Bag , Hai Q Dinh , Daniel Panario

We introduce a new class of rate one-half binary codes: {\bf complementary information set codes.} A binary linear code of length $2n$ and dimension $n$ is called a complementary information set code (CIS code for short) if it has two…

信息论 · 计算机科学 2016-11-15 Claude Carlet , Philippe Gaborit , Jon-Lark Kim , Patrick Solé

Function-correcting codes are designed to reduce redundancy of codes when protecting function values of information against errors. As generalizations of Hamming weights and Lee weights over $ \mathbb{Z}_{4} $, homogeneous weights are used…

信息论 · 计算机科学 2025-07-08 Huiying Liu , Hongwei Liu

We study skew polycyclic codes over a finite field $\mathbb{F}_q$, associated with a skew polynomial $f(x) \in \mathbb{F}_q[x;\sigma]$, where $\sigma$ is an automorphism of $\mathbb{F}_q$. We start by proving the Roos-like bound for both…

信息论 · 计算机科学 2025-07-29 Hassan Ou-azzou , Anna-Lena Horlemann , Nuh Aydin

Binary self-dual codes with large minimum distances, such as the extended Hamming code and the Golay code, are fascinating objects in the coding theory. They are closely related to sporadic simple groups, lattices and invariant theory. A…

信息论 · 计算机科学 2023-06-27 Hao Chen

Fracton models provide examples of novel gapped quantum phases of matter that host intrinsically immobile excitations and therefore lie beyond the conventional notion of topological order. Here, we calculate optimal error thresholds for…

Pseudorandom sequences with optimal three-level autocorrelation have important applications in CDMA communication systems. Constructing the sequences with three-level autocorrelation is equivalent to finding cyclic almost difference sets as…

密码学与安全 · 计算机科学 2016-03-01 Minglong Qi , Shengwu Xiong , Jinbgling Yuan , Wenbi Rao , Luo Zhong

We prove an optimal $\Omega(n)$ lower bound on the randomized communication complexity of the much-studied Gap-Hamming-Distance problem. As a consequence, we obtain essentially optimal multi-pass space lower bounds in the data stream model…

计算复杂性 · 计算机科学 2012-07-02 Amit Chakrabarti , Oded Regev

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

The construction of self-dual codes over small fields such that their minimum distances are as large as possible is a long-standing challenging problem in the coding theory. In 2009, a family of binary self-dual cyclic codes with lengths…

信息论 · 计算机科学 2023-06-21 Hao Chen

Almost difference sets have emerged as a fascinating and important area of research as they can produce functions with optimal nonlinearity, cyclic codes, and binary sequences with optimal autocorrelation. This study aims to investigate the…

群论 · 数学 2024-02-01 Benedict Estrella

To gain a comprehensive view of what the LHC tells us about physics beyond the Standard Model (BSM), it is crucial that different BSM-sensitive analyses can be combined. But in general, search analyses are not statistically orthogonal, so…