中文
相关论文

相关论文: A Generic Complementary Sequence Construction and …

200 篇论文

Compressive sensing (CS) combines data acquisition with compression coding to reduce the number of measurements required to reconstruct a sparse signal. In optics, this usually takes the form of projecting the field onto sequences of random…

信息论 · 计算机科学 2018-10-24 Davood Mardani , H. Esat Kondakci , Lane Martin , Ayman F. Abouraddy , George K. Atia

In this paper, nonzero component graphs and nonzero component union graphs of finite dimensional vector space are studied using the zero-divisor graph of specially constructed 0-1-distributive lattice and the zero-divisor graph of rings.…

组合数学 · 数学 2022-10-11 Nilesh Khandekar , Peter J. Cameron , Vinayak Joshi

Spectrally constrained sequences (SCSs) play an important role in modern communication and radar systems operating over non-contiguous spectrum. Despite numerous research attempts over the past years, very few works are known on the…

信息论 · 计算机科学 2022-09-27 Zhifan Ye , Zhengchun Zhou , Zilong Liu , Xiaohu Tang , Pingzhi Fan

In this paper, for the first time, we present a direct and new construction of multiple zero-correlation zone (ZCZ) sequence sets with inter-set zero-cross correlation zone (ZCCZ) from generalised Boolean function. Tang \emph{et al.} in…

信息论 · 计算机科学 2023-02-07 Nishant Kumar , Sudhan Majhi , Ashish K. Upadhyay

Recently, two-dimensional (2D) array codes have been found to have applications in wireless communication.In this paper, we propose direct construction of 2D complete complementary codes (2D-CCCs) with arbitrary array size and flexible set…

信息论 · 计算机科学 2024-09-12 Gobinda Ghosh , Sachin Pathak

We describe Haskell implementations of interesting combinatorial generation algorithms with focus on boolean functions and logic circuit representations. First, a complete exact combinational logic circuit synthesizer is described as a…

数据结构与算法 · 计算机科学 2008-08-07 Paul Tarau

An emerging theory of "linear-algebraic pseudorandomness" aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study…

计算复杂性 · 计算机科学 2014-12-01 Michael A. Forbes , Venkatesan Guruswami

This paper presents a direct construction of an optimal symmetrical Z-complementary code set (SZCCS) of prime power lengths using a multi-variable function (MVF). SZCCS is a natural extension of the Z-complementary code set (ZCCS), which…

信息论 · 计算机科学 2023-05-03 Praveen Kumar , Sudhan Majhi , Subhabrata Paul

Equations system constructors of hierarchical circuits play a central role in device modeling, nonlinear equations solving, and circuit design automation. However, existing constructors present limitations in applications to different…

We describe and analyze a simple random feature scheme (RFS) from prescribed compositional kernels. The compositional kernels we use are inspired by the structure of convolutional neural networks and kernels. The resulting scheme yields…

机器学习 · 计算机科学 2017-03-24 Amit Daniely , Roy Frostig , Vineet Gupta , Yoram Singer

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

环与代数 · 数学 2011-02-23 Tamás Waldhauser

We introduce generalized spatially coupled parallel concatenated codes (GSC-PCCs), a class of spatially coupled turbo-like codes obtained by coupling parallel concatenated codes (PCCs) with a fraction of information bits repeated before the…

信息论 · 计算机科学 2021-05-04 Min Qiu , Xiaowei Wu , Jinhong Yuan , Alexandre Graell i Amat

This paper reduces discontinuous parsing to sequence labeling. It first shows that existing reductions for constituent parsing as labeling do not support discontinuities. Second, it fills this gap and proposes to encode tree discontinuities…

计算与语言 · 计算机科学 2020-10-05 David Vilares , Carlos Gómez-Rodríguez

We establish a general framework for construction of small ensembles of capacity achieving linear codes for a wide range of (not necessarily memoryless) discrete symmetric channels, and in particular, the binary erasure and symmetric…

信息论 · 计算机科学 2011-07-26 Mahdi Cheraghchi

A rigorous generation of spin-adapted (spin-free) substitution operators for high spin ($S=S_z$) references of arbitrary substitution order and spin quantum number $S$ is presented. The generated operators lead to linearly independent but…

化学物理 · 物理学 2023-03-06 Nils Herrmann , Michael Hanrath

Boolean functional synthesis is the process of constructing a Boolean function from a Boolean specification that relates input and output variables. Despite significant recent developments in synthesis algorithms, Boolean functional…

计算机科学中的逻辑 · 计算机科学 2018-08-27 Supratik Chakraborty , Dror Fried , Lucas M. Tabajara , Moshe Y. Vardi

This paper presents a novel algorithm for constructing a sum-of-squares (SOS) decomposition for positive semi-definite polynomials with rational coefficients. Unlike previous methods that typically yield SOS decompositions with…

符号计算 · 计算机科学 2025-10-06 Zhenbing Zeng , Yong Huang , Lu Yang , Yongsheng Rao

Delorme suggested that the set of all complete intersection numerical semigroups can be computed recursively. We have implemented this algorithm, and particularized it to several subfamilies of this class of numerical semigroups: free and…

组合数学 · 数学 2013-01-22 Abdallah Assi , Pedro A. García-Sánchez

Algorithms are developed for calculating dealiased linear convolution sums without the expense of conventional zero-padding or phase-shift techniques. For one-dimensional in-place convolutions, the memory requirements are identical with the…

计算工程、金融与科学 · 计算机科学 2011-02-14 John C. Bowman , Malcolm Roberts

In this paper, we introduce polynomials (in $t$) of signed relative derangements that track the number of signed elements. The polynomials are clearly seen to be in a sense symmetric. Note that relative derangements are those without any…

组合数学 · 数学 2023-09-15 Ricky X. F. Chen , Yu-Chen Ruan