A Joint Data Compression and Time-Delay Estimation Method For Distributed Systems via Extremum Encoding
Motivated by the proliferation of mobile devices, we consider a basic form of the ubiquitous problem of time-delay estimation (TDE), but with communication constraints between two non co-located sensors. In this setting, when joint processing of the received signals is not possible, a compression technique that is tailored to TDE is desirable. For our basic TDE formulation, we develop such a joint compression-estimation strategy based on the notion of what we term "extremum encoding", whereby we send the index of the maximum of a finite-length time-series from one sensor to another. Subsequent joint processing of the encoded message with locally observed data gives rise to our proposed time-delay "maximum-index"-based estimator. We derive an exponentially tight upper bound on its error probability, establishing its consistency with respect to the number of transmitted bits. We further validate our analysis via simulations, and comment on potential extensions and generalizations of the basic methodology.
Code (0)
등록된 구현이 없습니다.
Tasks
Data CompressionTime SeriesMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Extremum Encoding for Joint Baseband Signal Compression and Time-Delay Estimation for Distributed Systems
The ubiquitous time-delay estimation (TDE) problem becomes nontrivial when sensors are non-co-located and communication between them is limited. Building on the recently proposed "extremum encoding" compression-estimatio…
EVICPRESS: Joint KV-Cache Compression and Eviction for Efficient LLM Serving
Reusing KV cache is essential for high efficiency of Large Language Model (LLM) inference systems. With more LLM users, the KV cache footprint can easily exceed GPU memory capacity, so prior work has proposed to either e…
Multipath Component Power Delay Profile Based Joint Range and Doppler Estimation for AFDM-ISAC Systems
Integrated Sensing and Communication (ISAC) systems combine sensing and communication functionalities within a unified framework, enhancing spectral efficiency and reducing costs by utilizing shared hardware components. …
Integrated sensing and communicationISACICI-Aware Parameter Estimation for MIMO-OFDM Radar via APES Spatial Filtering
We propose a novel three-stage delay-Doppler-angle estimation algorithm for a MIMO-OFDM radar in the presence of inter-carrier interference (ICI). First, leveraging the observation that spatial covariance matrix is indep…
parameter estimationTaming Latency and Bandwidth: A Theoretical Framework and Adaptive Algorithm for Communication-Constrained Training
Regional energy caps limit the growth of any single data center used for large-scale model training. This single-center training paradigm works when model size remains manageable, but exponential growth in the model size…