58,229 research outputs found
Cornerstones of Sampling of Operator Theory
This paper reviews some results on the identifiability of classes of
operators whose Kohn-Nirenberg symbols are band-limited (called band-limited
operators), which we refer to as sampling of operators. We trace the motivation
and history of the subject back to the original work of the third-named author
in the late 1950s and early 1960s, and to the innovations in spread-spectrum
communications that preceded that work. We give a brief overview of the NOMAC
(Noise Modulation and Correlation) and Rake receivers, which were early
implementations of spread-spectrum multi-path wireless communication systems.
We examine in detail the original proof of the third-named author
characterizing identifiability of channels in terms of the maximum time and
Doppler spread of the channel, and do the same for the subsequent
generalization of that work by Bello.
The mathematical limitations inherent in the proofs of Bello and the third
author are removed by using mathematical tools unavailable at the time. We
survey more recent advances in sampling of operators and discuss the
implications of the use of periodically-weighted delta-trains as identifiers
for operator classes that satisfy Bello's criterion for identifiability,
leading to new insights into the theory of finite-dimensional Gabor systems. We
present novel results on operator sampling in higher dimensions, and review
implications and generalizations of the results to stochastic operators, MIMO
systems, and operators with unknown spreading domains
Seizure-onset mapping based on time-variant multivariate functional connectivity analysis of high-dimensional intracranial EEG : a Kalman filter approach
The visual interpretation of intracranial EEG (iEEG) is the standard method used in complex epilepsy surgery cases to map the regions of seizure onset targeted for resection. Still, visual iEEG analysis is labor-intensive and biased due to interpreter dependency. Multivariate parametric functional connectivity measures using adaptive autoregressive (AR) modeling of the iEEG signals based on the Kalman filter algorithm have been used successfully to localize the electrographic seizure onsets. Due to their high computational cost, these methods have been applied to a limited number of iEEG time-series (< 60). The aim of this study was to test two Kalman filter implementations, a well-known multivariate adaptive AR model (Arnold et al. 1998) and a simplified, computationally efficient derivation of it, for their potential application to connectivity analysis of high-dimensional (up to 192 channels) iEEG data. When used on simulated seizures together with a multivariate connectivity estimator, the partial directed coherence, the two AR models were compared for their ability to reconstitute the designed seizure signal connections from noisy data. Next, focal seizures from iEEG recordings (73-113 channels) in three patients rendered seizure-free after surgery were mapped with the outdegree, a graph-theory index of outward directed connectivity. Simulation results indicated high levels of mapping accuracy for the two models in the presence of low-to-moderate noise cross-correlation. Accordingly, both AR models correctly mapped the real seizure onset to the resection volume. This study supports the possibility of conducting fully data-driven multivariate connectivity estimations on high-dimensional iEEG datasets using the Kalman filter approach
Quantum interactive proofs with short messages
This paper considers three variants of quantum interactive proof systems in
which short (meaning logarithmic-length) messages are exchanged between the
prover and verifier. The first variant is one in which the verifier sends a
short message to the prover, and the prover responds with an ordinary, or
polynomial-length, message; the second variant is one in which any number of
messages can be exchanged, but where the combined length of all the messages is
logarithmic; and the third variant is one in which the verifier sends
polynomially many random bits to the prover, who responds with a short quantum
message. We prove that in all of these cases the short messages can be
eliminated without changing the power of the model, so the first variant has
the expressive power of QMA and the second and third variants have the
expressive power of BQP. These facts are proved through the use of quantum
state tomography, along with the finite quantum de Finetti theorem for the
first variant.Comment: 15 pages, published versio
Sampling of stochastic operators
We develop sampling methodology aimed at determining stochastic operators
that satisfy a support size restriction on the autocorrelation of the operators
stochastic spreading function. The data that we use to reconstruct the operator
(or, in some cases only the autocorrelation of the spreading function) is based
on the response of the unknown operator to a known, deterministic test signal
A Survey of Air-to-Ground Propagation Channel Modeling for Unmanned Aerial Vehicles
In recent years, there has been a dramatic increase in the use of unmanned
aerial vehicles (UAVs), particularly for small UAVs, due to their affordable
prices, ease of availability, and ease of operability. Existing and future
applications of UAVs include remote surveillance and monitoring, relief
operations, package delivery, and communication backhaul infrastructure.
Additionally, UAVs are envisioned as an important component of 5G wireless
technology and beyond. The unique application scenarios for UAVs necessitate
accurate air-to-ground (AG) propagation channel models for designing and
evaluating UAV communication links for control/non-payload as well as payload
data transmissions. These AG propagation models have not been investigated in
detail when compared to terrestrial propagation models. In this paper, a
comprehensive survey is provided on available AG channel measurement campaigns,
large and small scale fading channel models, their limitations, and future
research directions for UAV communication scenarios
Estimation of Overspread Scattering Functions
In many radar scenarios, the radar target or the medium is assumed to possess
randomly varying parts. The properties of a target are described by a random
process known as the spreading function. Its second order statistics under the
WSSUS assumption are given by the scattering function. Recent developments in
operator sampling theory suggest novel channel sounding procedures that allow
for the determination of the spreading function given complete statistical
knowledge of the operator echo from a single sounding by a weighted pulse
train.
We construct and analyze a novel estimator for the scattering function based
on these findings. Our results apply whenever the scattering function is
supported on a compact subset of the time-frequency plane. We do not make any
restrictions either on the geometry of this support set, or on its area. Our
estimator can be seen as a generalization of an averaged periodogram estimator
for the case of a non-rectangular geometry of the support set of the scattering
function
Quantum Proofs
Quantum information and computation provide a fascinating twist on the notion
of proofs in computational complexity theory. For instance, one may consider a
quantum computational analogue of the complexity class \class{NP}, known as
QMA, in which a quantum state plays the role of a proof (also called a
certificate or witness), and is checked by a polynomial-time quantum
computation. For some problems, the fact that a quantum proof state could be a
superposition over exponentially many classical states appears to offer
computational advantages over classical proof strings. In the interactive proof
system setting, one may consider a verifier and one or more provers that
exchange and process quantum information rather than classical information
during an interaction for a given input string, giving rise to quantum
complexity classes such as QIP, QSZK, and QMIP* that represent natural quantum
analogues of IP, SZK, and MIP. While quantum interactive proof systems inherit
some properties from their classical counterparts, they also possess distinct
and uniquely quantum features that lead to an interesting landscape of
complexity classes based on variants of this model.
In this survey we provide an overview of many of the known results concerning
quantum proofs, computational models based on this concept, and properties of
the complexity classes they define. In particular, we discuss non-interactive
proofs and the complexity class QMA, single-prover quantum interactive proof
systems and the complexity class QIP, statistical zero-knowledge quantum
interactive proof systems and the complexity class \class{QSZK}, and
multiprover interactive proof systems and the complexity classes QMIP, QMIP*,
and MIP*.Comment: Survey published by NOW publisher
- âŠ