S-AMP: Approximate Message Passing for General Matrix Ensembles

In this work we propose a novel iterative estimation algorithm for linear observation systems called S-AMP whose fixed points are the stationary points of the exact Gibbs free energy under a set of (first- and second-) moment consistency constraints in the large system limit. S-AMP extends the approximate message-passing (AMP) algorithm to general matrix ensembles. The generalization is based on the S-transform (in free probability) of the spectrum of the measurement matrix. Furthermore, we show that the optimality of S-AMP follows directly from its design rather than from solving a separate optimization problem as done for AMP.Comment: 5 pages, 1 figur

S-AMP for Non-linear Observation Models

Recently we extended Approximate message passing (AMP) algorithm to be able to handle general invariant matrix ensembles. In this contribution we extend our S-AMP approach to non-linear observation models. We obtain generalized AMP (GAMP) algorithm as the special case when the measurement matrix has zero-mean iid Gaussian entries. Our derivation is based upon 1) deriving expectation propagation (EP) like algorithms from the stationary-points equations of the Gibbs free energy under first- and second-moment constraints and 2) applying additive free convolution in free probability theory to get low-complexity updates for the second moment quantities.Comment: 6 page

Capacity Scaling in MIMO Systems with General Unitarily Invariant Random Matrices

We investigate the capacity scaling of MIMO systems with the system dimensions. To that end, we quantify how the mutual information varies when the number of antennas (at either the receiver or transmitter side) is altered. For a system comprising $R$ receive and $T$ transmit antennas with $R>T$, we find the following: By removing as many receive antennas as needed to obtain a square system (provided the channel matrices before and after the removal have full rank) the maximum resulting loss of mutual information over all signal-to-noise ratios (SNRs) depends only on $R$, $T$ and the matrix of left-singular vectors of the initial channel matrix, but not on its singular values. In particular, if the latter matrix is Haar distributed the ergodic rate loss is given by $\sum_{t=1}^{T}\sum_{r=T+1}^{R}\frac{1}{r-t}$ nats. Under the same assumption, if $T,R\to \infty$ with the ratio $\phi\triangleq T/R$ fixed, the rate loss normalized by $R$ converges almost surely to $H(\phi)$ bits with $H(\cdot)$ denoting the binary entropy function. We also quantify and study how the mutual information as a function of the system dimensions deviates from the traditionally assumed linear growth in the minimum of the system dimensions at high SNR.Comment: Accepted for publication in the IEEE Transactions on Information Theor

Dynamical Functional Theory for Compressed Sensing

We introduce a theoretical approach for designing generalizations of the approximate message passing (AMP) algorithm for compressed sensing which are valid for large observation matrices that are drawn from an invariant random matrix ensemble. By design, the fixed points of the algorithm obey the Thouless-Anderson-Palmer (TAP) equations corresponding to the ensemble. Using a dynamical functional approach we are able to derive an effective stochastic process for the marginal statistics of a single component of the dynamics. This allows us to design memory terms in the algorithm in such a way that the resulting fields become Gaussian random variables allowing for an explicit analysis. The asymptotic statistics of these fields are consistent with the replica ansatz of the compressed sensing problem.Comment: 5 pages, accepted for ISIT 201

Multi-elemental speciation analysis of barley genotypes diering in tolerance to cadmium toxicity using SEC-ICP-MS and ESI-TOF-MS

Plants respond to Cd exposure by synthesizing heavy-metal-binding oligopeptides, called phytochelatins (PCs). These peptides reduce the activity of Cd2+ ions in the plant tissues by forming Cd chelates. The main objective of the present work was to develop an analytical technique, which allowed identication of the most prominent Cd species in plant tissue by SEC-ICP-MS and ESI-TOF-MS. An integrated part of the method development was to test the hypothesis that dierential Cd tolerance between two barley genotypes was linked to dierences in Cd speciation. Only one fraction of Cd species, ranging from 7001800 Da, was detected in the shoots of both genotypes. In the roots, two additional fractions ranging from 29004600 and 670015 000 Da were found. The Cd-rich SEC fractions were heart-cut, de-salted and demetallized using reversed-phase chromatography (RPC), followed by ESI-MS-TOF to identify the ligands. Three dierent families of PCs, viz. (gGlu-Cys)n-Gly (PCn), (gGlu-Cys)n-Ser (iso-PCn) and Cys-(gGlu-Cys)n-Gly (des-gGlu-PCn), the last lacking the N-terminal amino acid, were identied. The PCs induced by Cd toxicity also bound several essential trace elements in plants, including Zn, Cu, and Ni, whereas no Mn species were detected. Zn, Cu and Ni-species were distributed between the 7001800 Da and 670015 000 Da fractions, whereas only Cd species were found in the 29004600 Da fraction dominated by PC3 ligands. Although the total tissue concentration of Cd was similar for the two species, the tolerant barley genotype synthesized signicantly more CdPC3 species with a high Cd specicity than the intolerant genotype, clearly indicating a correlation between Cd tolerance and the CdPC speciation

Forward tunneling current in Pt/p-InGaN and Pt/n-InGaN Schottky barriers in a wide temperature range

The current-transport mechanisms of the Pt contacts on p-InGaN and n-InGaN were investigated in a wide temperature range (80-360 K) and in the forward bias regime. It was found that the ideality factor (n) values and Schottky barrier heights (SBHs), as determined by thermionic emission (TE), were a strong function of temperature and Φb0 show the unusual behavior of increasing linearly with an increase in temperature from 80 to 360 K for both Schottky contacts. The tunneling saturation ( JTU(0)) and tunneling parameters (E 0) were calculated for both Schottky contacts. We observed a weak temperature dependence of the saturation current and a fairly small dependence on the temperature of the tunneling parameters in this temperature range. The results indicate that the dominant mechanism of the charge transport across the Pt/p-InGaN and Pt/n-InGaN Schottky contacts are electron tunneling to deep levels in the vicinity of mixed/screw dislocations in the temperature range of 80-360 K. © 2012 Elsevier B.V. All rights reserved

Quantum correlations in a few-atom spin-1 Bose-Hubbard model

We study the thermal quantum correlations and entanglement in spin-1 Bose-Hubbard model with two and three particles. While we use negativity to calculate entanglement, more general non-classical correlations are quantified using a new measure based on a necessary and sufficient condition for zero-discord state. We demonstrate that the energy level crossings in the ground state of the system are signalled by both the behavior of thermal quantum correlations and entanglement

Triticum dicoccoides: an important genetic resource for increasing zinc and iron concentration in modern cultivated wheat

One major strategy to increase the level of zinc (Zn) and iron (Fe) in cereal crops, is to exploit the natural genetic variation in seed concentration of these micronutrients. Genotypic variation for Zn and Fe concentration in seeds among cultivated wheat cultivars is relatively narrow and limits the options to breed wheat genotypes with high concentration and bioavailability of Zn and Fe in seed. Alternatively, wild wheat might be an important genetic resource for enhancing micronutrient concentrations in seeds of cultivated wheat. Wild wheat is widespread in diverse environments in Turkey and other parts of the Fertile Crescent (e.g., Iran, Iraq, Lebanon, Syria, Israel, and Jordan). A large number of accessions of wild wheat and of its wild relatives were collected from the Fertile Crescent and screened for Fe and Zn concentrations as well as other mineral nutrients. Among wild wheat, the collections of wild emmer wheat, Triticum turgidum ssp. dicoccoides (825 accessions) showed impressive variation and the highest concentrations of micronutrients, significantly exceeding those of cultivated wheat. The concentrations of Zn and Fe among the dicoccoides accessions varied from 14 to 190 mg kg(-1) DW for Zn and from 15 to 109 mg kg(-1) DW for Fe. Also for total amount of Zn and Fe per seed, dicoccoides accessions contained very high amount of Zn (up to 7 mug per seed) and Fe (up to 3.7 mug per seed). Such high genotypic variation could not be found for phosphorus, magnesium, and sulfur. In the case of modern cultivated wheat, seed concentrations of Zn and Fe were lower and less variable when compared to wild wheat accessions. There was a highly significant positive correlation between seed concentrations of Fe and Zn. Screening different series of dicoccoides substitution lines revealed that the chromosome 6A, 6B, and 5B of dicoccoides resulted in greater increase in Zn and Fe concentration when compared to their recipient parent and to other chromosome substitution lines. The results indicate that Triticum turgidum L. var. dicoccoides (wild emmer) is an important genetic resource for increasing concentration and content of Zn and Fe in modern cultivated wheat

Current transport mechanisms and trap state investigations in (Ni/Au)-AlN/GaN Schottky barrier diodes

The current transport mechanisms in (Ni/Au)-AlN/GaN Schottky barrier diodes (SBDs) were investigated by the use of current-voltage characteristics in the temperature range of 80-380 K. In order to determine the true current transport mechanisms for (Ni/Au)-AlN/GaN SBDs, by taking the Js(tunnel), E 0, and Rs as adjustable fit parameters, the experimental J-V data were fitted to the analytical expressions given for the current transport mechanisms in a wide range of applied biases and at different temperatures. Fitting results show the weak temperature dependent behavior in the saturation current and the temperature independent behavior of the tunneling parameters in this temperature range. Therefore, it has been concluded that the mechanism of charge transport in (Ni/Au)-AlN/GaN SBDs, along the dislocations intersecting the space charge region, is performed by tunneling. In addition, in order to analyze the trapping effects in (Ni/Au)-AlN/GaN SBDs, the capacitance-voltage (C-V) and conductance-voltage (G/ω-V) characteristics were measured in the frequency range 0.7-50 kHz. A detailed analysis of the frequency-dependent capacitance and conductance data was performed, assuming the models in which traps are located at the heterojunction interface. The density (Dt) and time constants (τt) of the trap states have been determined as a function of energy separation from the conduction-band edge (Ec - Et) as Dt≅ (5-8)×10 12eV-1 cm-2andτt≅(43-102) μs, respectively. © 2010 Elsevier Ltd. All rights reserved

Mosaic structure characterization of the AlInN layer grown on sapphire substrate

The 150 nm thick, (0001) orientated wurtzite-phase Al1-x InxN epitaxial layers were grown by metal organic chemical vapor deposition on GaN (2.3 μm) template/(0001) sapphire substrate. The indium (x) concentration of the Al1-x InxN epitaxial layers was changed as 0.04, 0.18, 0.20, 0.47, and 0.48. The Indium content (x), lattice parameters, and strain values in the AlInN layers were calculated from the reciprocal lattice mapping around symmetric (0002) and asymmetric (10-15) reflection of the AlInN and GaN layers. The mosaic structure characteristics of the AlInN layers, such as lateral and vertical coherence lengths, tilt and twist angle, heterogeneous strain, and dislocation densities (edge and screw type dislocations) of the AlInN epilayers, were investigated by using high-resolution X-ray diffraction measurements and with a combination of Williamson-Hall plot and the fitting of twist angles. Copyright © 2014 Engin Arslan et al