English
Related papers

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

200 papers

Sets of sequences with good correlation properties are desired in many active sensing and communication systems, e.g., multiple-input-multiple-output (MIMO) radar systems and code-division multiple-access (CDMA) cellular systems. In this…

Optimization and Control · Mathematics 2016-05-04 Junxiao Song , Prabhu Babu , Daniel P. Palomar

In this paper, based on the nonbinary graph state, we present a systematic way of constructing good non-binary quantum codes, both additive and nonadditive, for systems with integer dimensions. With the help of computer search, which…

Quantum Physics · Physics 2009-11-13 Dan Hu , Weidong Tang , Meisheng Zhao , Qing Chen , Sixia Yu , C. H. Oh

Encoding a qubit in the continuous degrees of freedom of a quantum system, such as bosonic modes, is a powerful alternative to modern quantum error correction (QEC). Among the most prominent bosonic QEC codes, binomial codes provide…

Quantum Physics · Physics 2026-03-13 Pradip Laha , Peter van Loock

The optimal beamforming design for multi-user continuous aperture array (CAPA) systems is proposed. In contrast to conventional spatially discrete array (SPDA), the beamformer for CAPA is a continuous function rather than a discrete vector…

Information Theory · Computer Science 2025-06-13 Zhaolin Wang , Chongjun Ouyang , Yuanwei Liu

Accurate band gap prediction in semiconductors is crucial for materials science and semiconductor technology advancements. This paper extends the Perdew-Burke-Ernzerhof (PBE) functional for a wide range of semiconductors, tackling the…

Materials Science · Physics 2024-08-01 Satadeep Bhattacharjee , Namitha Anna Koshi , Seung-Cheol Lee

We consider communication over the Gaussian multiple-access channel in the regime where the number of users grows linearly with the codelength. In this regime, schemes based on sparse superposition coding can achieve a near-optimal tradeoff…

Information Theory · Computer Science 2025-06-04 Xiaoqi Liu , Kuan Hsieh , Ramji Venkataramanan

This article introduces the Pareto Control Barrier Function (PCBF) algorithm to maximize the inner safe set of dynamical systems under input constraints. Traditional Control Barrier Functions (CBFs) ensure safety by maintaining system…

Optimization and Control · Mathematics 2025-03-21 Xiaoyang Cao , Zhe Fu , Alexandre M. Bayen

Message-passing iterative decoders for low-density parity-check (LDPC) block codes are known to be subject to decoding failures due to so-called pseudo-codewords. These failures can cause the large signal-to-noise ratio performance of…

Information Theory · Computer Science 2007-07-13 Roxana Smarandache , Ali E. Pusane , Pascal O. Vontobel , Daniel J. Costello

We consider collocated wireless sensor networks, where each node has a Boolean measurement and the goal is to compute a given Boolean function of these measurements. We first consider the worst case setting and study optimal block…

Information Theory · Computer Science 2011-05-09 Hemant Kowshik , P. R. Kumar

A pair of sequences is called a Z-complementary pair (ZCP) if it has zero aperiodic autocorrelation sums at each of the non-zero time-shifts within {a} certain region, called the zero correlation zone (ZCZ). ZCPs are categorised into two…

Information Theory · Computer Science 2020-04-14 Zhi Gu , Zhengchun Zhou , Qi Wang , Pingzhi Fan

This paper presents methodologies for ensuring forward invariance of sublevel sets of constraint functions with high-relative-degree with respect to the system dynamics and in the presence of input constraints. We show that such constraint…

Optimization and Control · Mathematics 2021-10-01 Joseph Breeden , Dimitra Panagou

Control Barrier Functions (CBFs) are becoming popular tools in guaranteeing safety for nonlinear systems and constraints, and they can reduce a constrained optimal control problem into a sequence of Quadratic Programs (QPs) for affine…

Systems and Control · Electrical Eng. & Systems 2023-01-02 Wei Xiao , Christos G. Cassandras , Calin A. Belta , Daniela Rus

Constant dimension codes (CDCs) are essential for error correction in random network coding. A fundamental problem of CDCs is to determine their maximal possible size for given parameters. Inserting construction and multilevel construction…

Information Theory · Computer Science 2025-02-19 Han Li , Fang-Wei Fu

Perfect Space-Time Codes (STC) are optimal codes in their original construction for Multiple Input Multiple Output (MIMO) systems. Based on Cyclic Division Algebras (CDA), they are full-rate, full-diversity codes, have Non-Vanishing…

Information Theory · Computer Science 2010-11-03 Mireille Sarkiss , Ghaya Rekaya-Ben Othman , Mohamed Oussama Damen , Jean-Claude Belfiore

We consider the problem of safely coordinating ensembles of identical autonomous agents to conduct complex missions with conflicting safety requirements and under noisy control inputs. Using non-smooth control barrier functions (CBFs) and…

Systems and Control · Electrical Eng. & Systems 2024-03-29 Clinton Enwerem , John S. Baras

Perfect space-time codes were first introduced by Oggier et. al. to be the space-time codes that have full rate, full diversity-gain, non-vanishing determinant for increasing spectral efficiency, uniform average transmitted energy per…

Information Theory · Computer Science 2007-07-13 Petros Elia , B. A. Sethuraman , P. Vijay Kumar

Let $P = \{p(i)\}$ be a measure of strictly positive probabilities on the set of nonnegative integers. Although the countable number of inputs prevents usage of the Huffman algorithm, there are nontrivial $P$ for which known methods find a…

Information Theory · Computer Science 2016-11-17 Michael B. Baer

Code CFTs are 2d conformal field theories defined by error-correcting codes. Recently, Dymarsky and Shapere generalized the construction of code CFTs to include quantum error-correcting codes. In this paper, we explore this connection at…

High Energy Physics - Theory · Physics 2023-04-19 Johan Henriksson , Ashish Kakkar , Brian McPeak

Locally decodable codes (LDCs) are error-correcting codes $C : \Sigma^k \to \Sigma^n$ that admit a local decoding algorithm that recovers each individual bit of the message by querying only a few bits from a noisy codeword. An important…

Computational Complexity · Computer Science 2020-09-17 Vahid R. Asadi , Igor Shinkar

Recently introduced connections between quantum codes and Narain CFTs provide a simple ansatz to express a modular-invariant function $Z(\tau,\bar \tau)$ in terms of a multivariate polynomial satisfying certain additional properties. These…

High Energy Physics - Theory · Physics 2023-06-28 Anatoly Dymarsky , Rohit R. Kalloor