arXiv ScienceSearch

arXiv subjects

Sha Hu

Publications and source records attributed to Sha Hu.

At least 19 recordsLinked to original sources

Optimal Power Allocation and AI Receiver Design for Superimposed DMRS and Data Transmission

In this paper, we consider transmissions with superimposed (SI) demodulation-reference-symbol (DMRS) and data in orthogonal frequency-division multiplexing (OFDM) based multiple-input multiple-output (MIMO) systems. First, we derive an analytical framework to characterize the iterative behavior between the mean-square errors (MSEs) of channel estimation (CE) and MIMO detection (MD) within an iterative CE and detection (ICED) process. This framework is subsequently utilized to optimize power allocation and pilot patterns between the DMRS and data symbols for SI-DMRS transmission. Second, we design an artificial intelligence (AI) based receiver built upon Transformer encoders for SI-DMRS transmissions, which incorporates an iterative CE and detection (ICED) structure. Simulation results demonstrate that the proposed AI-ICED receiver, combined with SI-DMRS, effectively increases spectral efficiency (SE) compared to conventional systems using non-overlapped DMRS and data symbols.

cs.IT

Cache-Aware I/O Cost Modeling for Disk-Based Learned Indexes

Learned indexes have shown attractive space-time trade-offs in main-memory settings, yet a principled I/O cost model for their disk-resident deployments is still missing, which is a prerequisite for index tuning and query optimization. The practically employed page buffer makes the problem even harder: under typical cache policies, many of the logical page references issued by the index are served by the buffer rather than reaching disk, so the effective physical I/O depends jointly on the workload, the cache policy, and the index configuration. In this paper, we propose CAM, the \textit{first} cache-aware I/O cost model for learned indexes that takes practical cache eviction policies into consideration. CAM is not tied to a particular learned index design: it estimates page access distributions without full trace replay for mainstream learned index designs, and then combines them with I/O cost models to estimate effective physical I/Os. This formulation enables principled knob tuning by explicitly modeling the trade-off between index footprint and buffer capacity. We instantiate CAM for disk-based PGM-index and RMI, and further apply the same modeling principle to learned-index-based joins through a hybrid strategy that adaptively chooses point or range probes based on local key density. Extensive experiments on real benchmarks show that CAM provides \textit{accurate and efficient} I/O estimation across diverse workloads: CAM-guided tuning improves PGM throughput by \textbf{1.17$\times$} over multicriteria PGM tuning and improves RMI throughput by \textbf{1.66$\times$} over CDFShop with I/O-related considerations. For learned-index-based joins, our hybrid strategy improves end-to-end performance by up to \textbf{8.8$\times$} over disk-based index nested-loop join.

cs.DB

Dual-Attention Based 3D Channel Estimation

For multi-input and multi-output (MIMO) channels, the optimal channel estimation (CE) based on linear minimum mean square error (LMMSE) requires three-dimensional (3D) filtering. However, the complexity is often prohibitive due to large matrix dimensions. Suboptimal estimators approximate 3DCE by decomposing it into time, frequency, and spatial domains, while yields noticeable performance degradation under correlated MIMO channels. On the other hand, recent advances in deep learning (DL) can explore channel correlations in all domains via attention mechanisms. Building on this capability, we propose a dual attention mechanism based 3DCE network (3DCENet) that can achieve accurate estimates.

cs.LG

Invariant Transformation and Resampling based Epistemic-Uncertainty Reduction

An artificial intelligence (AI) model can be viewed as a function that maps inputs to outputs in high-dimensional spaces. Once designed and well trained, the AI model is applied for inference. However, even optimized AI models can produce inference errors due to aleatoric and epistemic uncertainties. Interestingly, we observed that when inferring multiple samples based on invariant transformations of an input, inference errors can show partial independences due to epistemic uncertainty. Leveraging this insight, we propose a "resampling" based inferencing that applies to a trained AI model with multiple transformed versions of an input, and aggregates inference outputs to a more accurate result. This approach has the potential to improve inference accuracy and offers a strategy for balancing model size and performance.

cs.AI

Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis

A growing trend in the database and system communities is to augment conventional index structures, such as B+-trees, with machine learning (ML) models. Among these, error-bounded Piecewise Linear Approximation ($\epsilon$-PLA) has emerged as a popular choice due to its simplicity and effectiveness. Despite its central role in many learned indexes, the design and analysis of $\epsilon$-PLA fitting algorithms remain underexplored. In this paper, we revisit $\epsilon$-PLA from both theoretical and empirical perspectives, with a focus on its application in learned index structures. We first establish a fundamentally improved lower bound of $\Omega(\kappa \cdot \epsilon^2)$ on the expected segment coverage for existing $\epsilon$-PLA fitting algorithms, where $\kappa$ is a data-dependent constant. We then present a comprehensive benchmark of state-of-the-art $\epsilon$-PLA algorithms when used in different learned data structures. Our results highlight key trade-offs among model accuracy, model size, and query performance, providing actionable guidelines for the principled design of future learned data structures.

cs.DB

An Identity of Hankel Matrices Generated from the Moments of Gaussian Distribution

In this letter, we proved a matrix identity of Hankel matrices that seems unrevealed before, generated from the moments of Gaussian distributions. In particular, we derived the Cholesky decompositions of the Hankel matrices in closed-forms, and showed some interesting connections between them. The results have potential applications in such as optimizing a nonlinear (NL) distortion function that maximizes the receiving gain in wireless communication systems.

cs.IT

Reconfigurable AI Modules Aided Channel Estimation and MIMO Detection

Deep learning (DL) based channel estimation (CE) and multiple input and multiple output detection (MIMODet), as two separate research topics, have provided convinced evidence to demonstrate the effectiveness and robustness of artificial intelligence (AI) for receiver design. However, problem remains on how to unify the CE and MIMODet by optimizing AI's structure to achieve near optimal detection performance such as widely considered QR with M-algorithm (QRM) that can perform close to the maximum likelihood (ML) detector. In this paper, we propose an AI receiver that connects CE and MIMODet as an unified architecture. As a merit, CE and MIMODet only adopt structural input features and conventional neural networks (NN) to perform end-to-end (E2E) training offline. Numerical results show that, by adopting a simple super-resolution based convolutional neural network (SRCNN) as channel estimator and domain knowledge enhanced graphical neural network (GNN) as detector, the proposed QRM enhanced GNN receiver (QRMNet) achieves comparable block error rate (BLER) performance to near-optimal baseline detectors.

eess.SP

Channel Estimation based on Gaussian Mixture Models with Structured Covariances

In this work, we propose variations of a Gaussian mixture model (GMM) based channel estimator that was recently proven to be asymptotically optimal in the minimum mean square error (MMSE) sense. We account for the need of low computational complexity in the online estimation and low cost for training and storage in practical applications. To this end, we discuss modifications of the underlying expectation-maximization (EM) algorithm, which is needed to fit the parameters of the GMM, to allow for structurally constrained covariances. Further, we investigate splitting the 2D time and frequency estimation problem in wideband systems into cascaded 1D estimations with the help of the GMM. The proposed cascaded GMM approach drastically reduces the complexity and memory requirements. We observe that due to the training on realistic channel data, the proposed GMM estimators seem to inherently perform a trade-off between saving complexity/parameters and estimation performance. We compare these low-complexity approaches to a practical and low cost method that relies on the power delay profile (PDP) and the Doppler spectrum (DS). We argue that, with the training on scenario-specific data from the environment, these practical baselines are outperformed by far with equal estimation complexity.

cs.IT

Neural fidelity warping for efficient robot morphology design

We consider the problem of optimizing a robot morphology to achieve the best performance for a target task, under computational resource limitations. The evaluation process for each morphological design involves learning a controller for the design, which can consume substantial time and computational resources. To address the challenge of expensive robot morphology evaluation, we present a continuous multi-fidelity Bayesian Optimization framework that efficiently utilizes computational resources via low-fidelity evaluations. We identify the problem of non-stationarity over fidelity space. Our proposed fidelity warping mechanism can learn representations of learning epochs and tasks to model non-stationary covariances between continuous fidelity evaluations which prove challenging for off-the-shelf stationary kernels. Various experiments demonstrate that our method can utilize the low-fidelity evaluations to efficiently search for the optimal robot morphology, outperforming state-of-the-art methods.

cs.RO

Holographic MIMO Surfaces for 6G Wireless Networks: Opportunities, Challenges, and Trends

Future wireless networks are expected to evolve towards an intelligent and software reconfigurable paradigm enabling ubiquitous communications between humans and mobile devices. They will be also capable of sensing, controlling, and optimizing the wireless environment to fulfill the visions of low-power, high-throughput, massively-connected, and low-latency communications. A key conceptual enabler that is recently gaining increasing popularity is the Holographic Multiple Input Multiple Output Surface (HMIMOS) that refers to a low-cost transformative wireless planar structure comprising of sub-wavelength metallic or dielectric scattering particles, which is capable of impacting electromagnetic waves according to desired objectives. In this article, we provide an overview of HMIMOS communications by introducing the available hardware architectures for reconfigurable such metasurfaces and their main characteristics, as well as highlighting the opportunities and key challenges in designing HMIMOS-enabled communications.

cs.IT

Relational Graph Learning for Crowd Navigation

We present a relational graph learning approach for robotic crowd navigation using model-based deep reinforcement learning that plans actions by looking into the future. Our approach reasons about the relations between all agents based on their latent features and uses a Graph Convolutional Network to encode higher-order interactions in each agent's state representation, which is subsequently leveraged for state prediction and value estimation. The ability to predict human motion allows us to perform multi-step lookahead planning, taking into account the temporal evolution of human crowds. We evaluate our approach against a state-of-the-art baseline for crowd navigation and ablations of our model to demonstrate that navigation with our approach is more efficient, results in fewer collisions, and avoids failure cases involving oscillatory and freezing behaviors.

cs.RO

Spherical Large Intelligent Surfaces

As an emerging technology and evolution that goes beyond massive multi-input multi-output (MIMO), large intelligent surface (LIS) has gained much interest recently. LIS acts as an electromagnetic surface and can transmit, redirect, and receive radiating signals across its entire contiguous surface. It allows for unprecedented energy-focusing, data-transmission and terminal-positioning, and can fulfill the most grand visions for future communication systems. Earlier proposed LISs are in two-dimensional (2D), i.e., planar shapes. In this paper, we extend LIS to be three-dimensional (3D) and deployed as spherical surfaces. Compared to 2D shapes, spherical LISs have advantages of wide coverage, simple positioning techniques, and flexible deployments as reflectors.

eess.SP

Deep-Neural-Network based Fall-back Mechanism in Interference-Aware Receiver Design

In this letter, we consider designing a fall-back mechanism in an interference-aware receiver. Typically, there are two different manners of dealing with interference, known as enhanced interference-rejection-combining (eIRC) and symbol-level interference-cancellation (SLIC). Although SLIC performs better than eIRC, it has higher complexity and requires the knowledge of modulation-format (MF) of interference. Due to potential errors in MF detection, SLIC can run with a wrong MF and render limited gains. Therefore, designing a fall-back mechanism is of interest that only activates SLIC when the detected MF is reliable. Otherwise, a fall-back happens and the receiver turns to eIRC. Finding a closed-form expression of an optimal fall-back mechanism seems difficult, and we utilize deep-neural-network (DNN) to design it which is shown to be effective and performs better than a traditional Bayes-risk based design in terms of reducing error-rate and saving computational-cost.

eess.SP

Capacity Degradation with Modeling Hardware Impairment in Large Intelligent Surface

In this paper, we consider capacity degradations stemming from potential hardware impairments (HWI) of newly proposed Large Intelligent Surface (LIS) systems. Without HWI, the utility of surface-area (the first-order derivative of the capacity with respect to surface-area) is shown to be proportional to the inverse of it. With HWI, the capacity as well as the utility of surface-area are both degraded, due to a higher effective noise level caused by the HWI. After first modeling the HWI in a general form, we derive the effective noise density and the decrement of utility in closed-forms. With those the impacts of increasing the surface-area can be clearly seen. One interesting but also natural outcome is that both the capacity and utility can be decreased when increasing the surface-area in the cases with severe HWI. The turning points where the capacity and the utility start to decrease with HWI can be evaluated from the derived formulas for them. Further, we also consider distributed implementations of a LIS system by splitting it into multiple small LIS-Units, where the impacts of HWI can be significantly suppressed due to a smaller surface-area of each unit.

cs.IT

On Ergodic Capacity and Optimal Number of Tiers in UAV-Assisted Communication Systems

In this paper, we consider unmanned aerial vehicle (UAV) assisted communication systems where a number of UAVs are utilized as multi-tier relays between a number of users and a base-transceiver station (BTS). We model the wireless propagation channel between the users and the BTS as a Rayleigh product channel, which is a product of a series of independent and identically distributed (i.i.d.) Rayleigh multi-input multi-output (MIMO) channels. We put a special interested in optimizing the number of tiers in such UAV-assisted systems for a given total number of UAVs to maximize the ergodic capacity. To achieve this goal, in a first part we derive a lower-bound in closed-form for the ergodic capacity which is shown to be asymptotically tight as signal-to-noise ratio (SNR) increases. With the derived bound, in a second part we analyze the optimal number of UAV-tiers, and propose a low-complexity procedure that significantly reduces the search-size and yields near-optimal performance. Moreover, asymptotic properties both for the ergodic capacity of Rayleigh product channel, and the optimal solutions on number of tiers are extensively analyzed.

cs.IT

Unmanned Aerial Vehicle Assisted Cellular Communication

In this paper, we consider unmanned aerial vehicles (UAVs) assisted cellular communication system, where UAVs can be used as amplify-and-forward (AF) relays. The effective channel with UAV assisted communication can be modeled as a Rayleigh product-channel, and we derive a tight lower-bound of the ergodic capacity in closed-form. With the obtained lower-bound, trade-offs between the transmit power and the equipped number of antennas of the UAVs can be analyzed. Alternatively, for a giving setting of users and the base-transceiver station (BTS), the needed transmit power and number of antennas for the UAVs can be derived in order to have a higher ergodic capacity with the UAV assisted communication than that without it.

cs.IT

Modulus Zero-Forcing Detection for MIMO Channels

We propose a modulus based zero-forcing (MZF) detection for multi-input multi-output (MIMO) channels. Traditionally, a ZF detector nulls out all interferences from other layers when detecting a current layer, which can yield suboptimal detection-performance due to the noise-enhancement issue. In many communication systems, finite alphabets such as M quadrature-amplitude-modulation (QAM) are widely used, which comprises \sqrt{M} pulse-amplitude-modulation (PAM) symbols for the real and imaginary parts. With finite alphabets, one feasible way to improve ZF detection is to allow controllable interferences that can be removed away by modulus operations.

cs.IT

On Time-of-Arrival Estimation in NB-IoT Systems

We consider time-of-arrival (ToA) estimation of a first arrival-path for a device working in narrowband Internet-of-Things (NB-IoT) systems. Due to a limited 180 KHz bandwidth used in NB-IoT, the time-domain auto-correlation function (ACF) of transmitted NB positioning reference signal (NPRS) has a wide main lobe. Without considering that, the performance of ToA estimation can be degraded for two reasons. Firstly, under multiple-path channel environments, the NPRS corresponding to different received paths are superimposed on each other, and so are the cross-correlations corresponding to them. Secondly, the measured peak-to-average-power-ratio (PAPR) used for detecting the presence of NPRS is inaccurate. Therefore, in this paper we propose a space-alternating generalized expectation-maximization (SAGE) based method to jointly estimate the number of channel taps, the channel coefficients and the corresponding delays in NB-IoT systems, with considering the imperfect ACF of NPRS. Such a proposed method only uses the time-domain cross-correlations between the received signal and the transmitted NPRS, and has a low complexity. We show through simulations that, the ToA estimation of the proposed method performs close to the maximum likelihood (ML) estimation for a single-path channel, and significantly outperforms a traditional ToA estimator that uses signal-to-noise (SNR) or power thresholds based estimation.

cs.IT