skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: One-Bit compressive sampling with time-varying thresholds for multiple sinusoids
Wide-band spectral sensing is a challenging task that will be required in future cognitive radio and radar applications. Recent research has shown that sampling using only one-bit of amplitude precision can be realized at an extremely high rate [1] in an affordable manner. In this work, one-bit sampling using time-varying thresholds is considered for line spectral estimation. The time-varying thresholds allow for amplitude estimation. A novel one-bit RELAX algorithm is developed for multi-tone parameter estimation. This algorithm is shown to have excellent performance via a numerical example.  more » « less
Award ID(s):
1704240
PAR ID:
10056853
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2017 IEEE 7th International Workshop on
Page Range / eLocation ID:
1 to 5
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    One-bit quantization has attracted considerable attention in signal processing for communications and sensing. The arcsine law is a useful relation often used to estimate the normalized covariance matrix of zero-mean stationary input signals when they are sampled by one-bit analog-to-digital converters (ADCs)---practically comparing the signals with a given threshold level. This relation, however, only considers a zero threshold which can cause a remarkable information loss. For the first time in the literature, this paper introduces an approach to extending the arcsine law to the case where one-bit ADCs apply time-varying thresholds. In particular, the proposed method is shown to accurately recover the variance and autocorrelation of the stationary signals of interest. 
    more » « less
  2. This paper introduces a one-bit digital radar involving direct one-bit sampling with unknown dithering of the received radio frequency (RF) signal. Due to avoiding the analog mixer and the down-conversion of the RF signal, the digital radar can be energy-efficient and low-priced. The use of unknown dithering allows for the one-bit samples to be processed efficiently using conventional algorithms. A computationally efficient range-Doppler estimation method based on fractional Fourier transform (FRFT) and fast Fourier transform (FFT) is used for linear frequency modulated continuous wave (LFMCW) transmissions, and the CLEAN algorithm is used for target parameter estimation. 
    more » « less
  3. Adaptive random search approaches have been shown to be effective for global optimization problems, where under certain conditions, the expected performance time increases only linearly with dimension. However, previous analyses assume that the objective function can be observed directly. We consider the case where the objective function must be estimated, often using a noisy function, as in simulation. We present a finite-time analysis of algorithm performance that combines estimation with a sampling distribution. We present a framework called Hesitant Adaptive Search with Estimation, and derive an upper bound on function evaluations that is cubic in dimension, under certain conditions. We extend the framework to Quantile Adaptive Search with Estimation, which focuses sampling points from a series of nested quantile level sets. The analyses suggest that computational effort is better expended on sampling improving points than refining estimates of objective function values during the progress of an adaptive search algorithm. 
    more » « less
  4. Abstract High resolution cervical auscultation is a very promising noninvasive method for dysphagia screening and aspiration detection, as it does not involve the use of harmful ionizing radiation approaches. Automatic extraction of swallowing events in cervical auscultation is a key step for swallowing analysis to be clinically effective. Using time-varying spectral estimation of swallowing signals and deep feed forward neural networks, we propose an automatic segmentation algorithm for swallowing accelerometry and sounds that works directly on the raw swallowing signals in an online fashion. The algorithm was validated qualitatively and quantitatively using the swallowing data collected from 248 patients, yielding over 3000 swallows manually labeled by experienced speech language pathologists. With a detection accuracy that exceeded 95%, the algorithm has shown superior performance in comparison to the existing algorithms and demonstrated its generalizability when tested over 76 completely unseen swallows from a different population. The proposed method is not only of great importance to any subsequent swallowing signal analysis steps, but also provides an evidence that such signals can capture the physiological signature of the swallowing process. 
    more » « less
  5. Cooperative relays improve reliability and coverage in wireless networks by providing multiple paths for data transmission. Relaying will play an essential role in vehicular networks at higher frequency bands, where mobility and frequent signal blockages cause link outages. To ensure connectivity in a relay-aided vehicular network, the relay selection policy should be designed to efficiently find unblocked relays. Inspired by recent advances in beam management in mobile millimeter wave (mmWave) networks, this paper address the question: how can the best relay be selected with minimal overhead from beam management? In this regard, we formulate a sequential decision problem to jointly optimize relay selection and beam management. We propose a joint relay selection and beam management policy based on deep reinforcement learning (DRL) using the Markov property of beam in- dices and beam measurements. The proposed DRL-based algorithm learns time-varying thresholds that adapt to the dynamic channel conditions and traffic patterns. Numeri- cal experiments demonstrate that the proposed algorithm outperforms baselines without prior channel knowledge. Moreover, the DRL-based algorithm can maintain high spectral efficiency under fast-varying channels. 
    more » « less