English
Related papers

Related papers: Pseudo-Boolean Functions for Optimal Z-Complementa…

200 papers

The construction of quantum computers is based on the synthesis of low-cost quantum circuits. The quantum circuit of any Boolean function expressed in a Positive Polarity Reed-Muller $PPRM$ expansion can be synthesized using…

Quantum Physics · Physics 2024-07-09 Taghreed Ahmed , Ahmed Younes , and Islam Elkabani

This paper presents a new approach for guaranteed safety subject to input constraints (e.g., actuator limits) using a composition of multiple control barrier functions (CBFs). First, we present a method for constructing a single CBF from…

Systems and Control · Electrical Eng. & Systems 2024-09-10 Pedram Rabiee , Jesse B. Hoagg

Zero correlation zone (ZCZ) sequences and Golay complementary sequences are two kinds of sequences with different preferable correlation properties. Golay-ZCZ sequences are special kinds of complementary sequences which also possess a large…

Information Theory · Computer Science 2021-12-17 Zhi Gu , Zhengchun Zhou , Avik Ranjan Adhikary , Yanghe Feng , Pingzhi Fan

A short introduction to quantum error correction is given, and it is shown that zero-dimensional quantum codes can be represented as self-dual additive codes over GF(4) and also as graphs. We show that graphs representing several such codes…

Quantum Physics · Physics 2008-01-09 Lars Eirik Danielsen

Many constraint satisfaction and optimisation problems can be solved effectively by encoding them as instances of the Boolean Satisfiability problem (SAT). However, even the simplest types of constraints have many encodings in the…

Artificial Intelligence · Computer Science 2023-11-09 Felix Ulrich-Oltean , Peter Nightingale , James Alfred Walker

Perfect Space-Time Block Codes (PSTBCs) achieve full diversity, full rate, nonvanishing constant minimum determinant, uniform average transmitted energy per antenna, and good shaping. However, the high decoding complexity is a critical…

Information Theory · Computer Science 2012-08-17 Boyu Li , Ender Ayanoglu

Quasi-complementary sequence sets (QCSSs) play an important role in multi-carrier code division multiple access (MC-CDMA) systems as they can support more users than perfect complementary sequence sets (PCSSs). The objective of this paper…

Information Theory · Computer Science 2025-03-19 Peng Wang , Ziling Heng , Chengju Li

We investigate binary block-codes (BBC). A BBC is defined as a vector of Boolean functions. We consider BBCs which are generated randomly, and using single-letter distributions. We characterize the vector of dependency spectrums of these…

Information Theory · Computer Science 2017-02-07 Farhad Shirani , S. Sandeep Pradhan

This paper proposes a scheme for the envisioned sixth-generation (6G) ultra-massive Machine Type Communications(umMTC). In particular, wireless power transfer (WPT) assisted communication is deployed in non-orthogonal multiple access (NOMA)…

Signal Processing · Electrical Eng. & Systems 2023-03-14 Shiyu Jiao , Fang Fang , Zhiguo Ding

This paper presents an efficient construction of two-dimensional (2D) complete complementary codes (CCCs) for their modern application as omnidirectional precoding matrices in massive MIMO systems to attain enhanced cell coverage. Unlike…

Information Theory · Computer Science 2022-05-10 Cheng-Yu Pai , Zilong Liu , You-Qi Zhao , Zhen-Ming Huang , Chao-Yu Chen

Control Barrier Functions (CBFs) provide an elegant framework for constraining nonlinear control system dynamics to remain within an invariant subset of a designated safe set. However, identifying a CBF that balances performance-by…

Machine Learning · Computer Science 2024-11-05 Lakshmideepakreddy Manda , Shaoru Chen , Mahyar Fazlyab

This paper formalizes the optimal base problem, presents an algorithm to solve it, and describes its application to the encoding of Pseudo-Boolean constraints to SAT. We demonstrate the impact of integrating our algorithm within the…

Discrete Mathematics · Computer Science 2011-01-04 Michael Codish , Yoav Fekete , Carsten Fuhs , Peter Schneider-Kamp

Compositional barrier functions are proposed in this paper to systematically compose multiple objectives for teams of mobile robots. The objectives are first encoded as barrier functions, and then composed using AND and OR logical…

Robotics · Computer Science 2016-08-25 Li Wang , Aaron D. Ames , Magnus Egerstedt

We propose an approach for optimizing nonbinary (NB) quasi-cyclic (QC) LDPC codes. This approach combines constructing of base parity-check matrices by simulated annealing and labeling the obtained base matrices aimed at maximizing the…

Information Theory · Computer Science 2020-10-23 Irina E. Bocharova , Boris D. Kudryashov , Evgenii P. Ovsyannikov , Vitaly Skachek , Tähvend Uustalu

In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying…

Information Theory · Computer Science 2021-08-05 Alphan Sahin , Rui Yang

In 6G systems, extremely large-scale antenna arrays operating at terahertz frequencies extend the near-field region to typical user distances from the base station, enabling near-field communication (NFC) with fine spatial resolution…

Information Theory · Computer Science 2025-11-21 Akash Kulkarni , Rajshekhar V Bhat

A Chaotic Pseudo Orthogonal Carriers Multi-Access (CPOCMA) communication based on Chaotic Pseudo Orthogonal Shape-forming Filter (CPOSF) bank, Chaotic Pseudo Orthogonal Matched Filter (CPOMF) bank and Chaotic Pseudo Orthogonal Correlation…

Information Theory · Computer Science 2021-03-23 Chao Bai , Jun-Liang Yao , Yu-Zhe Sun , Hai-Peng Ren

Binary linear codes with good parameters have important applications in secret sharing schemes, authentication codes, association schemes, and consumer electronics and communications. In this paper, we construct several classes of binary…

Information Theory · Computer Science 2016-12-15 Deng Tang , Claude Carlet , Zhengchun Zhou

We introduce function-correcting partition codes (FCPCs), which are a natural generalization of function-correcting codes (FCCs). An FCPC is defined directly on a partition of the message space, rather than on a specific target function. We…

Information Theory · Computer Science 2026-03-03 Charul Rajput , B. Sundar Rajan , Ragnar Freij-Hollanti , Camilla Hollanti

This paper is devoted to sequences and focuses on designing new two-dimensional (2-D) Z-complementary array pairs (ZCAPs) by exploring two promising approaches. A ZCAP is a pair of 2-D arrays, whose 2-D autocorrelation sum gives zero value…

Information Theory · Computer Science 2021-07-27 Hui Zhang , Cuiling Fan , Sihem Mesnager