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

Low Correlation Sequences over the QAM Constellation

This paper presents the first concerted look at low correlation sequence families over QAM constellations of size M^2=4^m and their potential applicability as spreading sequences in a CDMA setting. Five constructions are presented, and it is shown how such sequence families have the ability to transport a larger amount of data as well as enable variable-rate signalling on the reverse link. Canonical family CQ has period N, normalized maximum-correlation parameter theta_max bounded above by A sqrt(N), where 'A' ranges from 1.8 in the 16-QAM case to 3.0 for large M. In a CDMA setting, each user is enabled to transfer 2m bits of data per period of the spreading sequence which can be increased to 3m bits of data by halving the size of the sequence family. The technique used to construct CQ is easily extended to produce larger sequence families and an example is provided. Selected family SQ has a lower value of theta_max but permits only (m+1)-bit data modulation. The interleaved 16-QAM sequence family IQ has theta_max <= sqrt(2) sqrt(N) and supports 3-bit data modulation. The remaining two families are over a quadrature-PAM (Q-PAM) subset of size 2M of the M^2-QAM constellation. Family P has a lower value of theta_max in comparison with Family SQ, while still permitting (m+1)-bit data modulation. Interleaved family IP, over the 8-ary Q-PAM constellation, permits 3-bit data modulation and interestingly, achieves the Welch lower bound on theta_max.Comment: 21 pages, 3 figures. To appear in IEEE Transactions on Information Theory in February 200

Alteration of the Nakhlite Lava Pile: was water on the surface, seeping down, or at depth, percolating up? Evidence (such as it is) from carbonates

We present carbon and oxygen isotope data on carbonates in five nakhlites and use the results to interpret the martian weathering processes

PHYSICOCHEMICAL, PRELIMINARY PHYTOCHEMICAL ANALYSIS AND ANTIBACTERIAL ACTIVITY AGAINST CLINICAL PATHOGENS OF MEDICINALLY IMPORTANT ORCHID GEODORUM DENSIFLORUM (LAM) SCHLTR

Objective: To evaluate the Physicochemical, Preliminary Phytochemical analysis and Antibacterial activity of Geodorum densiflorum against clinical pathogens and to prove the orchid will target to meet the therapeutic demands. Methods: The physicochemical parameters and Preliminary Phytochemical analysis of the orchid were studied. The antibacterial properties using the following bacterial strains, ie., Escherichia coli, Staphylococcus aureus, Bacillus subtilis, Streptococcus pyogenes, Klebseilla pneumoniea, Pseudomonas aeruginosa were studied. Streptomycin were used as a control and study was conducted using disc diffusion method and the MIC value also be evaluated. Results: The Physicochemical parameters show the presence of bioactive compounds. The phytochemical screening revealed the presence of Alkaloids, Tannins, Flavonoids, Sopanins, Steroid and Terpenoids. The ethanol extract showed significant total activity against Staphylococcus aureus than other extracts. Conclusion: The ethanol extract of Geodorum densiflorum can successfully used as a pharmaceutical agents as antibacterial drug

The Apollo Virtual Microscope Collection: Lunar Mineralogy and Petrology of Apollo 11, 12, 14, 15 and 16 Rocks

We report on the new Virtual Microscopes on Apollo 16 lunar samples in our Apollo Virtual Microscope collection