arXiv Science⌕ Search

arXiv subjects

Ahmad Tanha

Publications and source records attributed to Ahmad Tanha.

5 recordsLinked to original sources

Rule-Sensitive Sensor Participation in Distributed Detection with Prescribed Boolean Fusion Rules

We study distributed binary detection when the fusion node must implement a prescribed Boolean decision rule. Under conditionally independent Bernoulli observations, we derive a signed-influence path identity valid for arbitrary Boolean rules; for monotone rules, it reduces to an exact Russo--Margulis representation in terms of coordinate influences. The identity yields rule-sensitive necessary conditions for a target Bayes error and an influence-weighted Kullback--Leibler feasibility bound. We then connect Boolean relevance to exact rule implementation and derive lower bounds on the number of sensors that must participate, including a heterogeneous bound based on the ordered per-sensor hypothesis separations. Numerical and Monte Carlo results illustrate both the tightening provided by the heterogeneous participation bound and the performance penalty that can arise when a prescribed fusion rule is retained instead of optimal likelihood-ratio fusion.

eess.SP↗

Finite-State Uncertainty-Aware Widely-Linear Equalization for Aeronautical GMSK Links

Aeronautical and unmanned aerial vehicle (UAV) receivers must equalize doubly selective channels under synchronization uncertainty and limited onboard computation and memory. We propose a finite-state, uncertainty-aware widely-linear (WL) equalization algorithm for Gaussian minimum-shift keying (GMSK) links. The algorithm uses synchronization estimates and their reliability descriptors to select one of a small number of precomputed filters, avoiding repeated online coefficient synthesis. Using a finite-memory Laurent model, we design the stored affine WL filters from conditional physical-state moments. We derive an exact characterization of excess mean-square error (MSE) relative to adaptation to continuous side information, Lloyd-type conditions for finite-state design, local timing--frequency mismatch certificates, and an orthogonal decomposition of design and information losses. On a reference channel at $E_b/N_0=8$~dB under high synchronization-estimation uncertainty, a $16$-state bank reduces pseudo-symbol MSE by $51.9\%$ relative to point-estimate WL time-varying MMSE equalization and by $6.6\%$ relative to posterior-mean (PM) substitution. With identical partitioning, routing, and storage, conditional-moment filters reduce MSE by $10.1\%$ and full-waveform average bit error rate (ABER) by $15.6\%$ relative to representative-state filters. Across $18$ synthetic three-path channels with individually fitted banks, MSE and ABER decrease by $5.3\%$ and $12.9\%$, respectively, relative to PM substitution. The $16$-state receiver stores $2048$ real coefficients. Posterior integration, robustness sweeps, and software timing measurements quantify the tradeoff between equalization accuracy, online computational cost, and bank refresh.

eess.SP↗

Low-Latency Coded Tensor--Matrix Multiplication for Distributed Signal Processing Systems

Large-scale signal processing systems, including aeronautical and aerospace platforms, increasingly rely on tensor operations, whose distributed execution is constrained by communication, memory, and latency bottlenecks. In this paper, we propose a tensor-aware coded computation framework for distributed mode-1 tensor--matrix multiplication that operates directly on tensor subtensors, avoiding explicit unfolding and preserving multi-dimensional structure. For a fixed partitioning configuration, the proposed tensor-PolyDot scheme achieves the same recovery threshold, communication cost, worker-side computation, and memory requirements as conventional matrix-based PolyDot schemes. However, by leveraging multivariate encoding, it replaces high-degree univariate interpolation at the fusion node with structured low-dimensional decoding. This leads to a substantial reduction in decoding complexity and latency, without affecting any other system metric. Additionally, the tensor-based approach improves memory locality and enables parallel decoding across tensor modes, making it well-suited to modern hardware architectures. Numerical results show decoding speedups proportional to the tensor partitioning factor, reaching up to an order-of-magnitude improvement in practical settings. These advantages make the proposed framework particularly relevant to latency-critical aeronautical and aerospace distributed signal processing systems.

eess.SP↗

Multi-User Non-Linearly Separable Distributed Computing

This paper considers an $N$-server distributed computing setting with $K$ users requesting functions that are arbitrary multivariable polynomial evaluations of $L$ real (potentially non-linear) basis subfunctions, where each function output is raised to a bounded power. Our aim is to seek efficient task allocation and data communication techniques that reduce computation and communication costs. To this end, we take a tensor-theoretic approach, in which we represent the requested non-linearly decomposable functions using a properly designed tensor $\bar{\mathcal{F}}$, whose sparse decomposition into a tensor $\bar{\mathcal{E}}$ and a matrix $\mathbf{D}$ directly defines the task assignment, connectivity, and communication patterns. We design a lossless achievable scheme that integrates fixed-support SVD-based tensor factorization with multi-dimensional tiling of $\bar{\mathcal{E}}$ and $\mathbf{D}$, followed by a bipartite graph matching-based recursive assignment of tiles. This step transforms an overlapping decomposition into a disjoint one and reduces the resulting sum rank of the tiles, thereby decreasing the number of required servers. Under mild dimensionality conditions, we derive an explicit zero-error characterization of the achievable system rate $K/N$. Numerical simulations demonstrate the computational and communication savings over existing state-of-the-art matrix factorization approaches across a wide range of system parameters.

cs.IT↗

The Influence of Placement on Transmission in Distributed Computing of Boolean Functions

In this paper, we explore a distributed setting, where a user seeks to compute a linearly-separable Boolean function of degree $M$ from $N$ servers, each with a cache size $M$. Exploiting the fundamental concepts of sensitivity and influences of Boolean functions, we devise a novel approach to capture the interplay between dataset placement across servers and server transmissions and to determine the optimal solution for dataset placement that minimizes the communication cost. In particular, we showcase the achievability of the minimum average joint sensitivity, $\frac{N}{2^{M-1}}$, as a measure for the communication cost.

cs.IT↗