SearcharxivSearch

arXiv subjects

Yi Song

Publications and source records attributed to Yi Song.

At least 19 recordsLinked to original sources

Spectral-Efficient MIMO-OFDM: Low-Complexity Solution based on Random Multiplexing

This paper presents a low-complexity precoded MIMO-OFDM system for achieving improved spectral efficiency (SE) via intentionally compressing information symbols among subcarriers. Particularly, the proposed scheme leverages the powerful random multiplexing mechanism for precoding, and adopts the linear-complexity orthogonal approximate message passing (OAMP) estimator for symbol detection, where the compatibility with the existing fifth generation (5G) architectures is fully preserved. We further provide the theoretical analysis based on the replica-symmetric (RS) formula. This analysis confirms the advantages of the proposed system with respect to the adopted compression ratios, where an interesting phase transition behavior is verified. Numerical results coincide with our analysis and demonstrate significant improvements in terms of achievable rates and bit error rate (BER) compared to conventional MIMO-OFDM counterpart, making the proposed scheme a promising solution to 6G and beyond wireless networks.

eess.SP

Counting Weighted Bi-Colored Plane Trees and Their Geometric Applications

This work solves the enumeration problem for weighted bi-colored plane trees with prescribed numbers of black and white vertices, together with prescribed total edge weights at each vertex. An exact closed formula for a particular case is obtained, and a unified algorithmic method for the general case is provided. We then apply this result to two geometric problems. Firstly, we compute the strong Hurwitz number for a special class of branch datum between Riemann spheres with three branched points. This is done by counting the dessins d'enfants that faithfully record such branched covers, and a clear correspondence between dessins and weighted trees in such case. Secondly, we study the geometric moduli space for a special class of extremal K\"ahler metrics on Riemann sphere (HCMU spheres), with a single conical singularity. We classify and enumerate the connected components of the moduli space with respect to the Gromov-Hausdorff topology. This is based on an efficient representation of these metric surfaces, and a study of Gromov-Hausdorff limits of such surfaces.

math.GT

Dynamic Infilling Anchors for Format-Constrained Generation in Diffusion Large Language Models

Diffusion large language models (dLLMs) offer bidirectional attention and parallel generation, enabling them to exploit global context and naturally support format-constrained tasks like parseable JSON or reasoning templates. While straightforward fixed anchors can enforce such constraints, they often impose rigid spans, leading to truncated reasoning or redundant content. To overcome this, we propose Dynamic Infilling Anchors (DIA), a training-free method that dynamically estimates end-anchor positions to adjust generation length before iterative infilling. This flexible mechanism ensures structural correctness and semantic coherence, avoiding the inefficiencies of fixed-span methods. Experiments on reasoning benchmarks demonstrate that DIA substantially improves format compliance and answer accuracy, achieving significant zero-shot gains on GSM8K and MATH. These results establish DIA as a robust pathway toward reliable, structure-aware generation.

cs.CL

Hurwitz numbers of a fixed partition (m, 1^{n-m}) via enumeration of unrooted hypermaps

This manuscript studies a special case of the Hurwitz enumeration problem: for branched covers from genus g compact Riemann surface to the Riemann sphere, with three branch points, and require the branching data at one of the branch points to be of the partition (m 1^{n-m}), obtain a formula of Hurwitz number. The Hurwitz enumeration problem can be transformed into enumeration of a class of unrooted hypermaps. We first provide a enumeration formula for rooted hypermaps, thereby obtaining the weighted Hurwitz numbers. Next give the quantitative relationship between the enumeration of unrooted hypermaps and that of rooted hypermaps in the general setting. Finally, combining these two results, we obtain a formula for the unrooted hypermaps or the Hurwitz numbers in the special setting.

math.CO

Near-Field Communications with Different Array Geometries: Rayleigh Distance, Channel Estimation, and Transmission Design

This work establishes a framework of near-field communication under different array geometries of extremely large-scale multiple-input multiple-output (XL-MIMO). We first formulate the near-field spatial non-stationary channel model which is characterized by the distance between the user and each antenna on uniform and modular curved arrays. By fixing the total number of antennas while varying the degree of curvature, we investigate a fair case where the horizontal arc length of the curved array is the same as the planar array. We explicitly unveil the non-trivial impact of array curvature on extending the near-field region for cell edges. Then, for arbitrary array geometries and arbitrary-field channels, we estimate the spatial-domain channel by tackling a compressed sensing problem with a learned regularizer. Without relying on specific codebooks, we propose a denoising autoencoder (AE)-aided approximated message passing (AMP) algorithm and provide the corresponding theoretical replica bound. Finally, based on the estimated channel, we propose an optimization algorithm to maximize the sum user rate for sub-connected XL-MIMO systems by jointly designing the array geometry and hybrid precoding in the downlink. Numerical results demonstrate that the proposed AE-AMP algorithm can effectively estimate the spatial non-stationary near-field channels with robustness and generalities compared to several conventional and deep-learning-based benchmarks. The improvement of data rate by using modular curved arrays with the estimated channel is also validated.

eess.SP

AppAgent-Claw: CLI Is All You Need for GUI Automation

The OpenClaw platform provides a practical foundation for automation through its skill-oriented architecture, organizing external capabilities into lightweight, reusable components that can be invoked efficiently through a command-line interface (CLI). However, a significant bottleneck remains: many real-world tasks are confined to graphical user interfaces (GUIs) with no stable API available. While LLM-based GUI agents offer generality, their reliance on repeated live model inference makes them too slow, costly, and inconsistent to serve as efficient OpenClaw skills. In this paper, we present AppAgent-Claw, a demonstration-driven system that converts GUI workflows into reliable, reusable skills without runtime inference. By following a ``record-once, replay-many'' paradigm, the system captures rich contextual metadata to facilitate robust execution. It employs a layered localization strategy to handle visual shifts and a validation-coupled execution model to ensure intended on-screen effects. AppAgent-Claw provides a practical, efficient, and diagnosable solution for integrating GUI-bound tasks into the OpenClaw ecosystem.

cs.HC

Enumeration of weighted plane trees by a permutation model

This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence affirmatively answer a question of Adrianov-Pakovich-Zvonkin. The argument is purely combinatorial and totally constructive, remaining valid for real-valued edge weights. A central process is a geometric construction that directly encodes each tree as a permutation. We also exhibit algebraic relationships between the enumeration problem, the partial order on partitions of vertices and the Stirling numbers of the second kind. Some computation examples are presented as appendices.

math.CO

Auto-Slides: An Interactive Multi-Agent System for Creating and Customizing Research Presentations

The rapid progress of large language models (LLMs) has opened new opportunities for education. While learners can interact with academic papers through LLM-powered dialogue, limitations still exist: the lack of structured organization and the heavy reliance on text can impede systematic understanding and engagement with complex concepts. To address these challenges, we propose Auto-Slides, an LLM-driven system that converts research papers into pedagogically structured, multimodal slides (e.g., diagrams and tables). Drawing on cognitive science, it creates a presentation-oriented narrative and allows iterative refinement via an interactive editor to better match learners' knowledge level and goals. Auto-Slides further incorporates verification and knowledge retrieval mechanisms to ensure accuracy and contextual completeness. Through extensive user studies, Auto-Slides demonstrates strong learner acceptance, improved structural support for understanding, and expert-validated gains in narrative quality compared with conventional LLM-based reading. Our contributions lie in designing a multi-agent framework for transforming academic papers into pedagogically optimized slides and introducing interactive customization for personalized learning.

cs.HC

Near-Field Integrated Imaging and Communication in Distributed MIMO Networks

In this work, we propose a general framework for wireless imaging in distributed MIMO wideband communication systems, considering multi-view non-isotropic targets and near-field propagation effects. For indoor scenarios where the objective is to image small-scale objects with high resolution, we propose a range migration algorithm (RMA)-based scheme using three kinds of array architectures: the full array, boundary array, and distributed boundary array. With non-isotropic near-field channels, we establish the Fourier transformation (FT)-based relationship between the imaging reflectivity and the distributed spatial-domain signals and discuss the corresponding theoretical properties. Next, for outdoor scenarios where the objective is to reconstruct the large-scale three-dimensional (3D) environment with coarse resolution, we propose a sparse Bayesian learning (SBL)-based algorithm to solve the multiple measurement vector (MMV) problem, which further addresses the non-isotropic reflectivity across different subcarriers. Numerical results demonstrate the effectiveness of the proposed algorithms in acquiring high-resolution small objects and accurately reconstructing large-scale environments.

eess.SP

Achievable Rates for a Distributed Antenna System with No Channel State Information at the Central Processor

A recent trend in wireless communications considers the migration of traditional monolithic base stations to the so-called disaggregated architecture, where radio units (RUs) implement only the low-level physical layer functionalities such as demodulation, and A/D conversion, while the high-level physical layer, such as channel decoding, is implemented as software-defined functions running on general-purpose hardware in some remote central processing unit (CP). The corresponding information theoretic model for the uplink (from the wireless users to the CP) is a multiaccess-relay channel with primitive oblivious relays. The relays (RUs) are oblivious, as they are agnostic of the users codebooks, and primitive, since the fronthaul links (from RUs to CP) are error-free with limited capacity. This class of networks has been intensely studied in the information theoretic literature, where several approximated or exact (under certain conditions) capacity results have been derived. In particular, in the Gaussian case, the model has been analyzed for fixed and known channel state. This paper is motivated by the fact that, in practice, the channel state is a random process, and it is estimated at the base station side through uplink pilot symbols sent by the users. The pilot dimension may take up a large portion of the channel coherence block, i.e., the number of symbols over which the channel state remains approximately constant. Hence, sending both pilot and data symbols from the relays to the CP may require a significant overhead, especially when the fronthaul capacity is small. As a prototypical problem, we consider the ergodic achievable rate for a diamond network formed by a single user and two relays where the channel state is known at the relays, but not known at the CP.

cs.IT

Downlink CSIT under Compressed Feedback: Joint vs. Separate Source-Channel Coding

The acquisition of Downlink (DL) channel state information at the transmitter (CSIT) is known to be a challenging task in multiuser massive MIMO systems when uplink/downlink channel reciprocity does not hold (e.g., in frequency division duplexing systems). From a coding viewpoint, the DL channel state acquired at the users via DL training can be seen as an information source that must be conveyed to the base station via the UL communication channels. The transmission of a source through a channel can be accomplished either by separate or joint source-channel coding (SSCC or JSCC). In this work, using classical remote distortion-rate (DR) theory, we first provide a theoretical lower bound on the channel estimation mean-square-error (MSE) of both JSCC and SSCC-based feedback schemes, which however requires encoding of large blocks of successive channel states and thus cannot be used in practicesince it would incur in an extremely large feedback delay. We then focus on the relevant case of minimal (one slot) feedback delay and propose a practical JSCC-based feedback scheme that fully exploits the channel second-order statistics to optimize the dimension projection in the eigenspace. We analyze the large SNR behavior of the proposed JSCC-based scheme in terms of the quality scaling exponent (QSE). Given the second-order statistics of channel estimation of any feedback scheme, we further derive the closed-form of the lower bound to the ergodic sum-rate for DL data transmission under maximum ratio transmission and zero-forcing precoding. Via extensive numerical results, we show that our proposed JSCC-based scheme outperforms known JSCC, SSCC baseline and deep learning-based schemes and is able to approach the performance of the optimal DR scheme in the range of practical SNR.

cs.IT

Heterodyne detection of low-frequency fields via Rydberg EIT with phase demodulation

Recently, the rapid progress of quantum sensing research reveals that the Rydberg atoms have great potentials in becoming high-precision centimeter-scale antenna of low-frequency fields. In order to facilitate efficient and reliable detection of low-frequency fields via Rydberg atoms, we design, implement and analyze a special but low-cost and scalable method based on heterodyning processes under the condition of electromagnetically induced transparency (EIT) embedded in typical two-photon ground-Rydberg transition. Instead of relying on observing changes in absorption of light by Rydberg atoms, our method focuses on the phase modulation effect on the probe laser induced by the low-frequency fields via the Rydberg EIT mechanism and utilizes a demodulation process to accurately retrieve the signal. The general principles of our method apply to both electric and magnetic fields and it is even possible to realize the combination of both functionalities in the same apparatus. In particular, we experimentally demonstrate the full cycle of operations with respect to both cases. In the measurement of low-frequency electric fields, we discover that the Rydberg dipole-dipole interaction among atoms induce linear superposition of Rydberg states with different angular momentum that generates a first-order response corresponding to the signature of linear Stark effect. As the Rydberg atoms have excellent coupling strengths with electric fields, our results indicate that our method can hopefully reach high-precision performance for practical tasks in the future.

physics.atom-ph

Multi-dimensional Parameter Estimation in RIS-aided MU-MIMO-OFDM Channels

We address the channel estimation (CE) problem in reconfigurable intelligent surface (RIS) aided orthogonal frequency-division multiplexing (OFDM) systems by proposing a dual-structure and multi-dimensional transformations (DS-MDT) algorithm.The proposed approach leverages the dual-structure features of the channel parameters to assist users experiencing weaker channel conditions, thereby enhancing CE performance. Moreover, given that the channel parameters are distributed across multiple dimensions of the received tensor, the proposed algorithm employs multi-dimensional transformations to isolate and extract distinct parameters. The numerical results demonstrate the proposed algorithm reduces the normalized mean square error (NMSE) by up to 10 dB while maintaining lower complexity compared to state-of-the-art methods.

eess.SP

Counting components of moduli space of HCMU spheres via weighted trees

HCMU surfaces are compact Riemann surfaces equipped with the Calabi extremal K\"{a}hler metric and a finite number of singularities. By using both the classical football decomposition introduced by Chen-Chen-Wu and the description of the geometric structure of HCMU surfaces by Lu-Xu, we can use weighted plane trees to characterize HCMU spheres with a single integral conical angle. Moreover, we obtain an explicit counting formula for the components of the moduli space of such HCMU spheres by enumerating some class of weighted plane trees.

math.GT

Holographic MIMO Multi-Cell Communications

Metamaterial antennas are appealing for next-generation wireless networks due to their simplified hardware and much-reduced size, power, and cost. This paper investigates the holographic multiple-input multiple-output (HMIMO)-aided multi-cell systems with practical per-radio frequency (RF) chain power constraints. With multiple antennas at both base stations (BSs) and users, we design the baseband digital precoder and the tuning response of HMIMO metamaterial elements to maximize the weighted sum user rate. Specifically, under the framework of block coordinate descent (BCD) and weighted minimum mean square error (WMMSE) techniques, we derive the low-complexity closed-form solution for baseband precoder without requiring bisection search and matrix inversion. Then, for the design of HMIMO metamaterial elements under binary tuning constraints, we first propose a low-complexity suboptimal algorithm with closed-form solutions by exploiting the hidden convexity (HC) in the quadratic problem and then further propose an accelerated sphere decoding (SD)-based algorithm which yields global optimal solution in the iteration. For HMIMO metamaterial element design under the Lorentzian-constrained phase model, we propose a maximization-minorization (MM) algorithm with closed-form solutions at each iteration step. Furthermore, in a simplified multiple-input single-output (MISO) scenario, we derive the scaling law of downlink single-to-noise (SNR) for HMIMO with binary and Lorentzian tuning constraints and theoretically compare it with conventional fully digital/hybrid arrays. Simulation results demonstrate the effectiveness of our algorithms compared to benchmarks and the benefits of HMIMO compared to conventional arrays.

eess.SP

Cooperative Multistatic Target Detection in Cell-Free Communication Networks

In this work, we consider the target detection problem in a multistatic integrated sensing and communication (ISAC) scenario characterized by the cell-free MIMO communication network deployment, where multiple radio units (RUs) in the network cooperate with each other for the sensing task. By exploiting the angle resolution from multiple arrays deployed in the network and the delay resolution from the communication signals, i.e., orthogonal frequency division multiplexing (OFDM) signals, we formulate a cooperative sensing problem with coherent data fusion of multiple RUs' observations and propose a sparse Bayesian learning (SBL)-based method, where the global coordinates of target locations are directly detected. Intensive numerical results indicate promising target detection performance of the proposed SBL-based method. Additionally, a theoretical analysis of the considered cooperative multistatic sensing task is provided using the pairwise error probability (PEP) analysis, which can be used to provide design insights, e.g., illumination and beam patterns, for the considered problem.

cs.IT

Iterative Equalization of CPM With Unitary Approximate Message Passing

Continuous phase modulation (CPM) has extensive applications in wireless communications due to its high spectral and power efficiency. However, its nonlinear characteristics pose significant challenges for detection in frequency selective fading channels. This paper proposes an iterative receiver tailored for the detection of CPM signals over frequency selective fading channels. This design leverages the factor graph framework to integrate equalization, demodulation, and decoding functions. The equalizer employs the unitary approximate message passing (UAMP) algorithm, while the unitary transformation is implemented using the fast Fourier transform (FFT) with the aid of a cyclic prefix (CP), thereby achieving low computational complexity while with high performance. For CPM demodulation and channel decoding, with belief propagation (BP), we design a message passing-based maximum a posteriori (MAP) algorithm, and the message exchange between the demodulator, decoder and equalizer is elaborated. With proper message passing schedules, the receiver can achieve fast convergence. Simulation results show that compared with existing turbo receivers, the proposed receiver delivers significant performance enhancement with low computational complexity.

cs.IT

Compressed Sensing Inspired User Acquisition for Downlink Integrated Sensing and Communication Transmissions

This paper investigates radar-assisted user acquisition for downlink multi-user multiple-input multiple-output (MIMO) transmission using Orthogonal Frequency Division Multiplexing (OFDM) signals. Specifically, we formulate a concise mathematical model for the user acquisition problem, where each user is characterized by its delay and beamspace response. Therefore, we propose a two-stage method for user acquisition, where the Multiple Signal Classification (MUSIC) algorithm is adopted for delay estimation, and then a least absolute shrinkage and selection operator (LASSO) is applied for estimating the user response in the beamspace. Furthermore, we also provide a comprehensive performance analysis of the considered problem based on the pair-wise error probability (PEP). Particularly, we show that the rank and the geometric mean of non-zero eigenvalues of the squared beamspace difference matrix determines the user acquisition performance. More importantly, we reveal that simultaneously probing multiple beams outperforms concentrating power on a specific beam direction in each time slot under the power constraint, when only limited OFDM symbols are transmitted. Our numerical results confirm our conclusions and also demonstrate a promising acquisition performance of the proposed two-stage method.

cs.IT