arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 1511.00321

A Construction of Binary Linear Codes from Boolean Functions

Cunsheng Ding
View original source ↗Read source document ↗Export metadata ↓

Abstract

Boolean functions have important applications in cryptography and coding theory. Two famous classes of binary codes derived from Boolean functions are the Reed-Muller codes and Kerdock codes. In the past two decades, a lot of progress on the study of applications of Boolean functions in coding theory has been made. Two generic constructions of binary linear codes with Boolean functions have been well investigated in the literature. The objective of this paper is twofold. The first is to provide a survey on recent results, and the other is to propose open problems on one of the two generic constructions of binary linear codes with Boolean functions. These open problems are expected to stimulate further research on binary linear codes from Boolean functions.

Explore related subjects

cs.ITmath.IT

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Cunsheng Ding. 2015-11-01. A Construction of Binary Linear Codes from Boolean Functions. https://arxiv.org/abs/1511.00321

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

DRL-AdaPart: DRL-Driven Adaptive STAR-RIS Partitioning for Fair and Efficient Resource Utilization

Efficient resource utilization is proposed for simultaneously transmitting and reflecting reconfigurable intelligent surfaces (STAR-RIS) to ensure fair and high data rates. We optimize the number of STAR-RIS elements to be allocated to each user and maximize the sum of the user rates. To promote fairness, we introduce a soft fairness mechanism that guarantees a minimum STAR-RIS element allocation to every user. Subject to this requirement, the phase shifts of the STAR-RIS elements and the remaining element assignments are jointly optimized by harnessing an appropriately tailored deep reinforcement learning (DRL) algorithm. The proposed DRL method is also compared to Dinkelbach's algorithm and to a bespoke hybrid DRL approach. A deactivation incentive is incorporated into the DRL model for enhancing resource utilization by intelligently deactivating some of the STAR-RIS elements when not required. The proposed DRL method achieves fair and high data rates for both stationary and mobile users, while ensuring efficient resource utilization. Using the proposed DRL method, up to 34% and 23% of STAR-RIS elements can be deactivated in static and mobile scenarios, respectively, with negligible degradation in the average DL data rate.

cs.IT↗
arXiv2026

A Rate-Distortion Bound for Integrated Sensing and Communication

We develop a general rate--distortion bound (RDB) for the fundamental sensing--communication tradeoff in integrated sensing and communication (ISAC) systems. The RDB lower-bounds the Bayesian sensing risk for arbitrary parameter alphabets, sensing-channel laws, and distortion measures without requiring regularity conditions on the parameter distribution. A key feature is that the distortion--rate function is applied to the sensing information induced by each transmitted signal before averaging. This preserves signal-dependent sensing information and yields a bound that is no weaker, and potentially strictly tighter, than one based only on average sensing information. The RDB is exact in the high-sensing-noise limit and, under scalar squared-error loss, its entropy-power specialization is no looser than the Bayesian Cramér--Rao bound (BCRB). Applications to binary occupancy detection and multiple-input multiple-output (MIMO) Nakagami target-response estimation demonstrate its scope, including discrete sensing and severe fading regimes in which the conventional BCRB yields only the trivial zero lower bound. Covariance-based outer bounds and Gaussian and semi-unitary achievable schemes further reveal how signal randomness and spatial energy allocation shape the tradeoff.

cs.IT↗
arXiv2026

MAGRPO: Accelerated MARL Training for Fluid Antenna-Assisted Wireless Network Optimization

Fluid antenna systems (FASs) improve wireless links by repositioning antenna elements to exploit favorable spatial channel variations. Jointly optimizing fluid antenna (FA) positions, beamforming, and transmit power in a multi-cell network is challenging because the problem is non-convex and each base station has only local information during decentralized execution. However, the representative multi-agent reinforcement learning (MARL) algorithms, namely the on-policy multi-agent proximal policy optimization (MAPPO) and the off-policy multi-agent twin delayed deep deterministic policy gradient (MATD3), suffer from excessively long training times. To address this challenge, we formulate the problem as a decentralized partially observable Markov decision process (Dec-POMDP) and propose multi-agent group relative policy optimization (MAGRPO) under centralized training with decentralized execution. MAGRPO constructs relative advantages from groups of joint trajectories, thereby eliminating the centralized critic and generalized advantage estimation used by MAPPO; under parameter sharing, this critic-free design reduces the per-step computational complexity by approximately half. Simulations show that joint FA optimization provides several-fold sum-rate gains over fixed-position configurations. Across the evaluated antenna settings, MAGRPO achieves test sum rates higher than those of MATD3 and comparable to or slightly higher than those of MAPPO. Meanwhile, it reduces the training time by 20%-23% compared with MAPPO and by about 35% compared with MATD3.

cs.IT↗