arXiv subjects

Changheng Li

Publications and source records attributed to Changheng Li.

4 recordsLinked to original sources

arXiv2025

Faulty RIS-aided Integrated Sensing and Communication: Modeling and Optimization

This work investigates a practical reconfigurable intelligent surface (RIS)-aided integrated sensing and communication (ISAC) system, where a subset of RIS elements fail to function properly and reflect incident signals randomly towards unintended directions, thereby degrading system performance. To date, no study has addressed such impairments caused by faulty RIS elements in ISAC systems. This work aims to fill the gap. First, to quantify the impact of faulty elements on ISAC performance, we derive the misspecified Cram\'er-Rao bound (MCRB) for sensing parameter estimation and signal-to-interference-and-noise ratio (SINR) for communication quality. Then, to mitigate the performance loss caused by faulty elements, we jointly design the remaining functional RIS phase shifts and transmit beamforming to minimize the MCRB, subject to the communication SINR and transmit power constraints. The resulting optimization problem is highly non-convex due to the intricate structure of the MCRB expression and constant-modulus constraint imposed on RIS. To address this, we reformulate it into a more tractable form and propose a block coordinate descent (BCD) algorithm that incorporates majorization-minimization (MM), successive convex approximation (SCA), and penalization techniques. Simulation results demonstrate that our proposed approach reduces the MCRB performance loss by 21.25% on average compared to the case where the presence of faulty elements is ignored. Furthermore, the performance gain becomes more evident as the number of faulty elements increases.

eess.SP↗

arXiv2024

Deterministic Algorithms to Solve the $(n,k)$-Complete Hidden Subset Sum Problem

The Hidden Subset Sum Problem (HSSP) is a significant NP-complete problem in number theory and combinatorics, with applications in cryptography and AI privacy. For the $(n,k)$-complete HSSP, where a target multiset must be recovered from its all $k$-subset sums, existing algorithms face limitations due to high complexity or intractability. This paper proposes two deterministic algorithms: a brute-force approach, and a novel method leveraging symmetric polynomials and Vieta's formulas with $O\left(\sum_{u=1}^n p(u,\leq k)^3+\binom{n}{k}n\right)$ complexity, where $ p(u,\leq k)$ counts the number of partitions of a positive integer $u$ into at most $k$ parts. The latter constructs an $n$-th degree polynomial via Vieta's formulas, whose roots correspond to the hidden multiset elements. Additionally, the discussion about the homogeneous symmetric polynomial rings is of independent interest.

math.CO↗

arXiv2024

A 44-minute periodic radio transient in a supernova remnant

Long-period radio transients (LPTs) are a newly discovered class of radio emitters with periods ranging from minutes to hours. The astrophysical nature remains undetermined, particularly of LPTs with no detectable companions. We report the first evidence for a plausible supernova remnant (SNR) association with an LPT (DART J1832-0911, 2656.23+-0.15 s period), which supports a neutron star origin of such objects. The dispersion measure of this LPT, SNR's CO emission and HI absorption, and low probability of chance of alignment with field pulsars are all consistent with such an association. The source displays either phase-locked circular or nearly 100\% linear polarization, indicating its strong and geometrically stable magnetic field. No detectable optical counterpart was found, even with a 10m-class telescope. The SNR association and the stable polarization suggest that DART J1832-0911 most likely originates from a young neutron star, whose spin could have been braked by supernova's fallback materials. This discovery provides critical insights into the nature of ultra-long period transients and their link to stellar remnants.

astro-ph.HE↗

arXiv2024

On the Stability of Consensus Control under Rotational Ambiguities

Consensus control of multiagent systems arises in various robotic applications such as rendezvous and formation control. For example, to compute the control inputs of individual agents, the difference in the positions in aligned coordinate frames i.e., the pairwise displacements are typically measured. However, the local coordinate frames might be subject to rotational ambiguities, such as a rotation or a reflection, particularly if the positions of the agent are not directly observed but reconstructed from e.g. pairwise Euclidean distances. This rotational ambiguity causes stability issues in practice, as agents have rotated perceptions of the environment. In this work, we conduct a thorough analysis of the stability in the presence of rotational ambiguities in several scenarios including e.g., proper and improper rotation, and the homogeneity of rotations. We give stability criteria and stability margin on the rotations, which are numerically verified with two traditional examples of consensus control.

eess.SY↗