74,276 research outputs found
A digital interface for Gaussian relay networks: lifting codes from the discrete superposition model to Gaussian relay networks
For every Gaussian relay network with a single source-destination pair, it is
known that there exists a corresponding deterministic network called the
discrete superposition network that approximates its capacity uniformly over
all SNR's to within a bounded number of bits. The next step in this program of
rigorous approximation is to determine whether coding schemes for discrete
superposition models can be lifted to Gaussian relay networks with a bounded
rate loss independent of SNR. We establish precisely this property and show
that the superposition model can thus serve as a strong surrogate for designing
codes for Gaussian relay networks.
We show that a code for a Gaussian relay network, with a single
source-destination pair and multiple relay nodes, can be designed from any code
for the corresponding discrete superposition network simply by pruning it. In
comparison to the rate of the discrete superposition network's code, the rate
of the Gaussian network's code only reduces at most by a constant that is a
function only of the number of nodes in the network and independent of channel
gains.
This result is also applicable for coding schemes for MIMO Gaussian relay
networks, with the reduction depending additionally on the number of antennas.
Hence, the discrete superposition model can serve as a digital interface for
operating Gaussian relay networks.Comment: 5 pages, 2010 IEEE Information Theory Workshop, Cair
A digital interface for Gaussian relay and interference networks: Lifting codes from the discrete superposition model
For every Gaussian network, there exists a corresponding deterministic
network called the discrete superposition network. We show that this discrete
superposition network provides a near-optimal digital interface for operating a
class consisting of many Gaussian networks in the sense that any code for the
discrete superposition network can be naturally lifted to a corresponding code
for the Gaussian network, while achieving a rate that is no more than a
constant number of bits lesser than the rate it achieves for the discrete
superposition network. This constant depends only on the number of nodes in the
network and not on the channel gains or SNR. Moreover the capacities of the two
networks are within a constant of each other, again independent of channel
gains and SNR. We show that the class of Gaussian networks for which this
interface property holds includes relay networks with a single
source-destination pair, interference networks, multicast networks, and the
counterparts of these networks with multiple transmit and receive antennas.
The code for the Gaussian relay network can be obtained from any code for the
discrete superposition network simply by pruning it. This lifting scheme
establishes that the superposition model can indeed potentially serve as a
strong surrogate for designing codes for Gaussian relay networks.
We present similar results for the K x K Gaussian interference network, MIMO
Gaussian interference networks, MIMO Gaussian relay networks, and multicast
networks, with the constant gap depending additionally on the number of
antennas in case of MIMO networks.Comment: Final versio
Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation
Sensor networks potentially feature large numbers of nodes that can sense
their environment over time, communicate with each other over a wireless
network, and process information. They differ from data networks in that the
network as a whole may be designed for a specific application. We study the
theoretical foundations of such large scale sensor networks, addressing four
fundamental issues- connectivity, capacity, clocks and function computation.
To begin with, a sensor network must be connected so that information can
indeed be exchanged between nodes. The connectivity graph of an ad-hoc network
is modeled as a random graph and the critical range for asymptotic connectivity
is determined, as well as the critical number of neighbors that a node needs to
connect to. Next, given connectivity, we address the issue of how much data can
be transported over the sensor network. We present fundamental bounds on
capacity under several models, as well as architectural implications for how
wireless communication should be organized.
Temporal information is important both for the applications of sensor
networks as well as their operation.We present fundamental bounds on the
synchronizability of clocks in networks, and also present and analyze
algorithms for clock synchronization. Finally we turn to the issue of gathering
relevant information, that sensor networks are designed to do. One needs to
study optimal strategies for in-network aggregation of data, in order to
reliably compute a composite function of sensor measurements, as well as the
complexity of doing so. We address the issue of how such computation can be
performed efficiently in a sensor network and the algorithms for doing so, for
some classes of functions.Comment: 10 pages, 3 figures, Submitted to the Proceedings of the IEE
Supersymmetric Oscillator: Novel Symmetries
We discuss various continuous and discrete symmetries of the supersymmetric
simple harmonic oscillator (SHO) in one (0 + 1)-dimension of spacetime and show
their relevance in the context of mathematics of differential geometry. We show
the existence of a novel set of discrete symmetries in the theory which has,
hitherto, not been discussed in the literature on theoretical aspects of SHO.
We also point out the physical relevance of our present investigation.Comment: REVTeX file, 5 pages, minor changes in title, text and abstract,
references expanded, version to appear in EP
Crystal structure of 4-(dimethylamino)-pyridinium 4-aminobenzoate dihydrate
Acknowledgements The authors thank SAIF, IIT, Madras for thedata collection.Peer reviewedPublisher PD
Magnetization Measurements on Single Crystals of Superconducting Ba0.6K0.4BiO3
Extensive measurements of the magnetization of superconducting single crystal
samples of Ba0.6K0.4BiO3} have been made using SQUID and cantilever force
magnetometry at temperatures ranging between 1.3 and 350 K and in magnetic
fields from near zero to 27 T. Hysteresis curves of magnetization versus field
allow a determination of the thermodynamic critical field, the reversibility
field, and the upper critical field as a function of temperature. The lower
critical field is measured seperately and the Ginzburg-Landau parameter is
found to be temperature dependent. All critical fields have higher T = 0 limits
than have been previously noted and none of the temperature dependence of the
critical fields follow the expected power laws leading to possible alternate
interpretation of the thermodynamic nature of the superconducting transition.Comment: 33 pages, 11 figures, accepted for publication in Philosophical
Magazine B on 7 August 1999. This paper supplies the experimental details for
the argument presented in our PRL 82 (1999) p. 4532-4535 (also at
cond-mat/9904288
Study on Noncommutative Representations of Galilean Generators
The representations of Galilean generators are constructed on a space where
both position and momentum coordinates are noncommutating operators. A
dynamical model invariant under noncommutative phase space transformations is
constructed. The Dirac brackets of this model reproduce the original
noncommutative algebra. Also, the generators in terms of noncommutative phase
space variables are abstracted from this model in a consistent manner. Finally,
the role of Jacobi identities is emphasised to produce the noncommuting
structure that occurs when an electron is subjected to a constant magnetic
field and Berry curvature.Comment: Title changed, new references added, published in Int. J. Mod. Phys.
- …