Explicit Construction of Optimal Exact Regenerating Codes for Distributed Storage

Erasure coding techniques are used to increase the reliability of distributed storage systems while minimizing storage overhead. Also of interest is minimization of the bandwidth required to repair the system following a node failure. In a recent paper, Wu et al. characterize the tradeoff between the repair bandwidth and the amount of data stored per node. They also prove the existence of regenerating codes that achieve this tradeoff. In this paper, we introduce Exact Regenerating Codes, which are regenerating codes possessing the additional property of being able to duplicate the data stored at a failed node. Such codes require low processing and communication overheads, making the system practical and easy to maintain. Explicit construction of exact regenerating codes is provided for the minimum bandwidth point on the storage-repair bandwidth tradeoff, relevant to distributed-mail-server applications. A sub-space based approach is provided and shown to yield necessary and sufficient conditions on a linear code to possess the exact regeneration property as well as prove the uniqueness of our construction. Also included in the paper, is an explicit construction of regenerating codes for the minimum storage point for parameters relevant to storage in peer-to-peer systems. This construction supports a variable number of nodes and can handle multiple, simultaneous node failures. All constructions given in the paper are of low complexity, requiring low field size in particular.

Solution structure of O-glycosylated C-terminal leucine zipper domain of human salivary mucin (MUC7)

Solution structures of a 23 residue glycopeptide II (KIS* RFLLYMKNLLNRIIDDMVEQ, where * denotes the glycan Gal-beta-(1-3)-alpha-GalNAc) and its deglycosylated counterpart I derived from the C-terminal leucine zipper domain of low molecular weight human salivary mucin (MUC7) were studied using CD, NMR spectroscopy and molecular modeling. The peptide I was synthesized using the Fmoc chemistry following the conventional procedure and the glycopeptide II was synthesized incorporating the O-glycosylated building block (N alpha-Fmoc-Ser-[Ac-4,-beta-D-Gal-(1,3)-Ac(2)alpha-D-GalN(3)]-OPfp) at the appropriate position in stepwise assembly of peptide chain. Solution structures of these glycosylated and nonglycosylated peptides were studied in water and in the presence of 50% of an organic cosolvent, trifluoroethanol (TFE) using circular dichroism (CD), and in 50% TFE using two-dimensional proton nuclear magnetic resonance (2D H-1 NMR) spectroscopy. CD spectra in aqueous medium indicate that the apopeptide I adapts, mostly, a beta-sheet conformation whereas the glycopeptide II assumes helical structure. This transition in the secondary structure, upon glycosylation, demonstrates that the carbohydrate moiety exerts significant effect on the peptide backbone conformation. However, in 50% TFE both the peptides show pronounced helical structure. Sequential and medium range NOEs, C alpha H chemical shift perturbations, (3)J(NH:C alpha H) couplings and deuterium exchange rates of the amide proton resonances in water containing 50% TFE indicate that the peptide I adapts alpha-helical structure from Ile2-Val21 and the glycopeptide II adapts alpha-helical structure from Ser3-Glu22. The observation of continuous stretch of helix in both the peptides as observed by both NMR and CD spectroscopy strongly suggests that the C-terminal domain of MUC7 with heptad repeats of leucines or methionine residues may be stabilized by dimeric leucine zipper motif. The results reported herein may be invaluable in understanding the aggregation (or dimerization) of MUC7 glycoprotein which would eventually have implications in determining its structure-function relationship.

Solution cation-binding properties of segmented polyethylene oxide-A C-13 NMR spectroscopic study

Two segmented polyethylene oxides, SPEO-3 and SPEO-4, were prepared using a novel transetherification methodology. Their structures were confirmed by H-1 and C-13 NMR spectroscopy. The complexation of these SPEO's with alkali-metal ions in solution was investigated by C-13 NMR spectroscopy. The mole-fraction method was used to determine the complexation ratio of SPEO with LIClO4 at 25 degrees C, which showed that these formed 1:1 (polymer repeat unit/salt) complexes. The association constant, K, for the complex formation was calculated from the variation of the chemical shift values with salt concentration, using a standard nonlinear least-square fitting procedure. The maximum change in chemical shift (Delta delta) and the K values suggest that both SPEO-3 and SPEO-4 formed stronger complexes with lithium salts than with sodium salts. Unexpectedly, the K values were found to be different, when the variation of delta of different carbons was used in the fitting procedure. This suggests that several possible complexed species may be in equilibrium with the uncomplexed one. Structurally similar model compounds were also prepared and their complexation studies indicated that all of them also formed 1:1 complexes with Li salts. Interestingly, it was observed that the polymers gave higher K values suggesting the formation of more stable complexes in polymers when compared to the model analogues. (C) 2000 John Wiley & Sons, Inc.

Solution conformation of a tetradecapeptide stabilized by two di-n-propyl glycine residues

The solution conformation of a designed tetradecapeptide Boc-Val-Ala-Leu-Dpg-Val-Ala-Leu-Val-Ala-Leu-Dpg-Val-Ala-Leu-OMe (Dpg-14) containing two di-n-propyl glycine (Dpg) residues has been investigated by H-1 NMR and circular dichroism in organic solvents. The peptide aggregates formed at a concentration of 3 mm in the apolar solvent CDCl3 were broken by the addition of 12% v/v of the more polar solvent DMSO-d(6). Successive NiH <-> Ni+1H NOEs observed over the entire length of the sequence in this solvent mixture together with the observation of several characteristic medium-range NOEs support a major population of continuous helical conformations for Dpg-14. Majority of the observed coupling constants ((3)(alpha)(JNHC)(H)) also support phi values in the helical conformation. Circular dichroism spectra recorded in methanol and propan-2-ol give further support in favor of helical conformation for Dpg-14 and the stability of the helix at higher temperature. Copyright (C) 2010 European Peptide Society and John Wiley & Sons, Ltd.

New computational approaches for wrinkled and slack membranes

The static response of thin, wrinkled membranes is studied using both a tension field approximation based on plane stress conditions and a 3D nonlinear elasticityformulation, discretized through 8-noded Cosserat point elements. While the tension field approach only obtains the wrinkled/slack regions and at best a measure of the extent of wrinkliness, the 3D elasticity solution provides, in principle, the deformed shape of a wrinkled/slack membrane. However, since membranes barely resist compression, the discretized and linearized system equations via both the approaches are ill-conditioned and solutions could thus be sensitive to discretizations errors as well as other sources of noises/imperfections. We propose a regularized, pseudo-dynamical recursion scheme that provides a sequence of updates, which are almost insensitive to theregularizing term as well as the time step size used for integrating the pseudo-dynamical form. This is borne out through several numerical examples wherein the relative performance of the proposed recursion scheme vis-a-vis a regularized Newton strategy is compared. The pseudo-time marching strategy, when implemented using 3D Cosserat point elements, also provides a computationally cheaper, numerically accurate and simpler alternative to that using geometrically exact shell theories for computing large deformations of membranes in the presence of wrinkles. (C) 2010 Elsevier Ltd. All rights reserved.

Design of temperature-compensated reference electrodes for non-isothermal galvanic sensors

The criterion for the design of a temperature-compensated reference electrode for non-isothermal galvanic sensors is deduced from the basic flux equations of irreversible thermodynamics. It is shown that when the Seebeck coefficient of the non-isothermal cell using a solid oxygen ion-conducting electrolyte under pure oxygen is equal to the relative partial molar entropy of oxygen in the reference electrode divided by 4F, then the EMF of the non-isothermal cell is the same as that of an isothermal cell with the same electrodes operating at the higher temperature. By measuring the temperature of the melt alone and the EMF of the non-isothermal galvanic sensor, one can derive the chemical potential or the concentration of oxygen in a corrosive medium. The theory is experimentally checked using sensors for oxygen in liquid copper constructed with various metal+oxide electrodes and fully stabilised (CaO)ZrO2 as the electrolyte. To satisfy the exact condition for temperature compensation it is often necessary to have the metal or oxide as a solid solution in the reference electrode.

Novel phase-transition behavior in an aqueous electrolyte solution

We have investigated the near-critical behavior of the susceptibility of a ternary liquid mixture of 3-methylpyridine. water, and sodium bromide as a function of the salt concentration. The susceptibility was determined from light-scattering measurements performed at a scattering angle of 90 degrees in the one-phase region near the locus of lower consolute points. A sharp crossover from asymptotic Ising behavior to mean-field behavior has been observed at concentrations ranging from 8 to 16.5 mass% NaBr. The range of asymptotic Ising behavior shrinks with increasing salt concentration and vanishes at a NaBr concentration of about 17 mass%. where complete mean-field-like behavior of the susceptibility is observed. A simultaneous pronounced increase in the background scattering at concentrations above 15 mass%, as well as a dip in the critical locus at 17 mass % NaBr, suggests that this phenomenon can be interpreted as mean-field tricritical behavior associated with the formation of a microheterogeneous phase due to clustering of the molecules and ions. An analogy with tri critical behavior observed in polymer solutions as well as the possibility of a charge-density-wave phase is also discussed. In addition, we, have observed a third soap-like phase an the liquid-liquid interface in several binary and ternary liquid mixtures.

The hard-particle model for a dense granular flow down an inclined plane

Perfectly hard particles are those which experience an infinite repulsive force when they overlap, and no force when they do not overlap. In the hard-particle model, the only static state is the isostatic state where the forces between particles are statically determinate. In the flowing state, the interactions between particles are instantaneous because the time of contact approaches zero in the limit of infinite particle stiffness. Here, we discuss the development of a hard particle model for a realistic granular flow down an inclined plane, and examine its utility for predicting the salient features both qualitatively and quantitatively. We first discuss Discrete Element simulations, that even very dense flows of sand or glass beads with volume fraction between 0.5 and 0.58 are in the rapid flow regime, due to the very high particle stiffness. An important length scale in the shear flow of inelastic particles is the `conduction length' delta = (d/(1 - e(2))(1/2)), where d is the particle diameter and e is the coefficient of restitution. When the macroscopic scale h (height of the flowing layer) is larger than the conduction length, the rates of shear production and inelastic dissipation are nearly equal in the bulk of the flow, while the rate of conduction of energy is O((delta/h)(2)) smaller than the rate of dissipation of energy. Energy conduction is important in boundary layers of thickness delta at the top and bottom. The flow in the boundary layer at the top and bottom is examined using asymptotic analysis. We derive an exact relationship showing that the a boundary layer solution exists only if the volume fraction in the bulk decreases as the angle of inclination is increased. In the opposite case, where the volume fraction increases as the angle of inclination is increased, there is no boundary layer solution. The boundary layer theory also provides us with a way of understanding the cessation of flow when at a given angle of inclination when the height of the layer is decreased below a value h(stop), which is a function of the angle of inclination. There is dissipation of energy due to particle collisions in the flow as well as due to particle collisions with the base, and the fraction of energy dissipation in the base increases as the thickness decreases. When the shear production in the flow cannot compensate for the additional energy drawn out of the flow due to the wall collisions, the temperature decreases to zero and the flow stops. Scaling relations can be derived for h(stop) as a function of angle of inclination.

Numerically Exact Study of Polarizabilities and Hyperpolarizabilities of Correlated Conjugated Organic Models

Polarizabilities and Hyperpolarizabilities of conjugated organic chains are calculated using correlated model Hamiltonians. While correlations reduce the Polarizabilities and extend the range of linear response, the Hyperpolarizabilities essentially are unaffected by the same. This explains the apparently large Hyperpolarizabilities of conjugated electronic systems.

properties of Na2O in Nasicon solid solution, Na1+xZr2SixP3-xO12

The thermodynamic activity of sodium oxide (Na2O) in the Nasicon solid solution series, Na1+xZr2SixO12, has been measured in the temperature range 700–1100 K using solid state galvanic cells: Pt|CO2 + O2|Na2CO3?Na1+xZr2SixP3-xO12?(Y2O3)ZrO2?In + In2O3|Ta, Pt for 1 = ? = 2.5, and Pt?CO2 + O2?Na2CO3?ß-alumina?Na1+xZr2SixP3-xO12?Ar + O2?Pt for x = 0, 0.5, 2.5, and 3. The former cell, where the Nasicon solid solution is used as an electrolyte along with yttria-stabilized zirconia, is well suited for Nasicon compositions with high ionic conductivity. In the latter cell, ß-alumina is used as an electrolyte and the Nasicon solid solution forms an electrode. The chemical potential of Na2O is found to increase monotonically with x at constant temperature. The partial entropy of Na2O decreases continuously with x. However, the partial enthalpy exhibits a maximum at x = 2. This suggests that the binding energy is minimum at the composition where ionic conductivity and cell volume have maximum values.

Stabilization of unusual structures in peptides using alpha,beta-dehydrophenylalanine: Crystal and solution structures of Boc-Pro-Delta Phe-Val-Delta Phe-Ala-OMe and Boc-Pro-Delta Phe-Gly-Delta Phe-Ala-OMe

The structures of two dehydropentapeptides, Boc-Pro-Delta Phe-Val-Delta Phe-Ala-OMe (I) and Boc-Pro-Delta Phe-Gly-Delta Phe-Ala-OMe (II) (Boc: t-butoxycarbonyl), have been determined by nuclear magnentic resonance (NMR), circular dichroism (CD), and X-ray, crystallographic studies. The peptide I assumes a S-shaped flat beta-bend structure, characterized by two partially overlapping type II beta-bends and absence of a second 1 <- 4 (N4-H center dot center dot center dot O1') intramolecular hydrogen bond. This is in contrast to the generally observed 3(10)-helical conformation in peptides with Delta Phe at alternate positions. This report describes the novel conformation assumed by peptide I and compares it with that of the conserved tip of the V3 loop of the HIV-1 envelope glycoprotein gp120 (sequence, G:P319 to F:P324, PDB code IACY). The tip of the V3 loop also assumes a S-shaped conformation with Arg:P322, making an intramolecular side-chain-backbone interaction with the carbonyl oxygen of Gly:P319. Interestingly, in peptide I, C(gamma)HVal(3) makes a similar side-chain-backbone C-H center dot center dot center dot O hydrogen bond with the carbonyl oxygen of the Boc group. The observed overall similarity indicates the possible use of the peptide as a viral antagonist or synthetic antigen. Peptide 11 adopts a unique turn followed by a 3(10)-helix. Both peptides I and II are classical examples of stabilization of unusual structures in oligopeptides.

Crystal chemistry of a new solid solution in the BaO-Bi2O3-Nb2O5 system: Ba-5x/2-Bi(1-x)5/3Nb5O15

A solid solution of the type Ba5x/2Bi(1-x)5/3Nb5O15 has been identified in the BaO-Bi2O3-Nb2O5 system for the first time. The limits of the solid solution are within the range 0.52 <= x <= 0.80. The compositions x = 0.52, 0.60, 0.72, 0.77, 0.78, and 0.80 were synthesized by the solid-state technique from the starting materials in stoichiometric quantities. The powder X-ray patterns of all the phases in the domain indicate a structural similarity to tetragonal tungsten bronzes (TTBs). The compositions below x = 0.52 and those above x = 0.80 exhibit barium niobate and bismuth niobate impurities, respectively. Single crystals of the composition x = 0.77 were obtained by the melt cooling technique. The crystal structure of Ba3.85/2Bi1.15/3Nb5O15 (x = 0.77) was solved in the tetragonal space group P4bm (No. 100) with a = 12.4938 (14) angstrom, c = 3.9519 (2) A, V = 616.87 (10) angstrom(3), and Z = 2 and was refined to an R index of 0.034. Dielectric measurements on all the phases indicate a typical relaxor behavior with a broad phase transition at T-m approximate to 300 K.

Synthesis, characterization and photoluminescence properties of Gd2O3:Eu3+ nanophosphors prepared by solution combustion method

Gd2O3:Eu3+ (0.5-8.0 mol%) nanophosphors have been prepared by low temperature solution combustion method using metal nitrates as oxidizers and oxalyl dihydrazide (ODH) as a fuel. The phosphors are well characterized by powder X-ray diffraction (PXRD), scanning electron microscopy (SEM), Fourier transform infrared spectroscopy (FT-IR) and photoluminescence (PL) techniques. PXRD patterns of as-formed and calcined (800 degrees C, 3 h) Gd2O3 powders exhibit monoclinic phase with mean crystallite sizes ranging from 20 to 50 nm. Eu3+ doping changes the structure from monoclinic to mixed phase of monoclinic and cubic. SEM micrographs shows the products are foamy, agglomerated and fluffy in nature due to the large amount of gases liberated during combustion reaction. Upon 254 nm excitation the photoluminescence of the Gd2O3:Eu3+ particles show red emission at 611 nm corresponding to D-5(0)-> F-7(2) transition. It is observed that PL intensity increases with calcination temperature. This might be attributed to better crystallization and eliminates the defects, which serve as centers of non-radiative relaxation for nanomaterials. It is observed that the optical energy gap (E-g) is widened with increase Eu3+ content. (C) 2010 Elsevier B.V. All rights reserved.