Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions

Regenerating codes are a class of recently developed codes for distributed storage that, like Reed-Solomon codes, permit data recovery from any arbitrary of nodes. However regenerating codes possess in addition, the ability to repair a failed node by connecting to any arbitrary nodes and downloading an amount of data that is typically far less than the size of the data file. This amount of download is termed the repair bandwidth. Minimum storage regenerating (MSR) codes are a subclass of regenerating codes that require the least amount of network storage; every such code is a maximum distance separable (MDS) code. Further, when a replacement node stores data identical to that in the failed node, the repair is termed as exact. The four principal results of the paper are (a) the explicit construction of a class of MDS codes for d = n - 1 >= 2k - 1 termed the MISER code, that achieves the cut-set bound on the repair bandwidth for the exact repair of systematic nodes, (b) proof of the necessity of interference alignment in exact-repair MSR codes, (c) a proof showing the impossibility of constructing linear, exact-repair MSR codes for d < 2k - 3 in the absence of symbol extension, and (d) the construction, also explicit, of high-rate MSR codes for d = k+1. Interference alignment (IA) is a theme that runs throughout the paper: the MISER code is built on the principles of IA and IA is also a crucial component to the nonexistence proof for d < 2k - 3. To the best of our knowledge, the constructions presented in this paper are the first explicit constructions of regenerating codes that achieve the cut-set bound.

Effect of strain rate and temperature on the plastic deformation behaviour of a bulk metallic glass composite

The composites consisting of amorphous matrix reinforced with crystalline dendrites offer extraordinary combinations of strength, stiffness, and toughness and can be processed in bulk. Hence, they have been receiving intense research interest, with a primary focus to study their mechanical properties. In this paper, the temperature and strain rate effects on the uniaxial compression response of a tailored bulk metallic glass (BMG) composite has been investigated. Experimental results show that at temperatures ranging between ambient to 500 K and at all strain rates; the onset of plastic deformation in the composite is controlled by that in the dendrites. As the temperature is increased to the glass transition temperature of the matrix and beyond, flow in the amorphous matrix occurs readily and hence it dictates the composite's response. The role of the constituent phases in controlling the deformation mechanism of the composite has been verified by assessing the strain rate sensitivity and the activation volume for deformation. The composite is rate sensitive at room temperature with values of strain rate sensitivity and activation volume being similar to that of the dendrites. At test temperatures near to the glass transition temperature, the composite however becomes rate-insensitive corresponding to that of the matrix phase. At low strain rates, serrated flow akin to that of dynamic strain ageing in crystalline alloys was observed and the serration magnitude decreases with increasing temperature. Initiation of the shear bands at the dendrite/matrix interface and propagation of them through the matrix ligaments until their arrest at another interface is the responsible mechanism for this. (C) 2011 Elsevier B.V. All rights reserved.

Low-Delay, High-Rate Nonsquare Complex Orthogonal Designs

The maximal rate of a nonsquare complex orthogonal design for transmit antennas is 1/2 + 1/n if is even and 1/2 + 1/n+1 if is odd and the codes have been constructed for all by Liang (2003) and Lu et al. (2005) to achieve this rate. A lower bound on the decoding delay of maximal-rate complex orthogonal designs has been obtained by Adams et al. (2007) and it is observed that Liang's construction achieves the bound on delay for equal to 1 and 3 modulo 4 while Lu et al.'s construction achieves the bound for n = 0, 1, 3 mod 4. For n = 2 mod 4, Adams et al. (2010) have shown that the minimal decoding delay is twice the lower bound, in which case, both Liang's and Lu et al.'s construction achieve the minimum decoding delay. For large value of, it is observed that the rate is close to half and the decoding delay is very large. A class of rate-1/2 codes with low decoding delay for all has been constructed by Tarokh et al. (1999). In this paper, another class of rate-1/2 codes is constructed for all in which case the decoding delay is half the decoding delay of the rate-1/2 codes given by Tarokh et al. This is achieved by giving first a general construction of square real orthogonal designs which includes as special cases the well-known constructions of Adams, Lax, and Phillips and the construction of Geramita and Pullman, and then making use of it to obtain the desired rate-1/2 codes. For the case of nine transmit antennas, the proposed rate-1/2 code is shown to be of minimal delay. The proposed construction results in designs with zero entries which may have high peak-to-average power ratio and it is shown that by appropriate postmultiplication, a design with no zero entry can be obtained with no change in the code parameters.

Smart polymer mediated purification and recovery of active proteins from inclusion bodies

Obtaining correctly folded proteins from inclusion bodies of recombinant proteins expressed in bacterial hosts requires solubilization with denaturants and a refolding step. Aggregation competes with the second step. Refolding of eight different proteins was carried out by precipitation with smart polymers. These proteins have different molecular weights, different number of disulfide bridges and some of these are known to be highly prone to aggregation. A high throughput refolding screen based upon fluorescence emission maximum around 340 nm (for correctly folded proteins) was developed to identify the suitable smart polymer. The proteins could be dissociated and recovered after the refolding step. The refolding could be scaled up and high refolding yields in the range of 8 mg L-1 (for CD4D12, the first two domains of human CD4) to 58 mg L-1 (for malETrx, thioredoxin fused with signal peptide of maltose binding protein) were obtained. Dynamic light scattering (DLS) showed that polymer if chosen correctly acted as a pseuclochaperonin and bound to the proteins. It also showed that the time for maximum binding was about 50 min which coincided with the time required for incubation (with the polymer) before precipitation for maximum recovery of folded proteins. The refolded proteins were characterized by fluorescence emission spectra, circular dichroism (CD) spectroscopy, melting temperature (T-m), and surface hydrophobicity measurement by ANS (8-anilinol-naphthalene sulfonic acid) fluorescence. Biological activity assay for thioredoxin and fluorescence based assay in case of maltose binding protein (MBP) were also carried out to confirm correct refolding. (C) 2012 Elsevier B.V. All rights reserved.

Quasi-static crack tip fields in rate-sensitive FCC single crystals

In this work, the effects of loading rate, material rate sensitivity and constraint level on quasi-static crack tip fields in a FCC single crystal are studied. Finite element simulations are performed within a mode I, plane strain modified boundary layer framework by prescribing the two term (K-T) elastic crack tip field as remote boundary conditions. The material is assumed to obey a rate-dependent crystal plasticity theory. The orientation of the single crystal is chosen so that the crack surface coincides with the crystallographic (010) plane and the crack front lies along 101] direction. Solutions corresponding to different stress intensity rates K., T-stress values and strain rate exponents m are obtained. The results show that the stress levels ahead of the crack tip increase with K. which is accompanied by gradual shrinking of the plastic zone size. However, the nature of the shear band patterns around the crack tip is not affected by the loading rate. Further, it is found that while positive T-stress enhances the opening and hydrostatic stress levels ahead of crack tip, they are considerably reduced with imposition of negative T-stress. Also, negative T-stress promotes formation of shear bands in the forward sector ahead of the crack tip and suppresses them behind the tip.

Influence of Bottom Bubbling Rate on Formation of Metal Emulsion in Al-Cu Alloy and Molten Salt System

In steel refining process, an increase of interfacial area between the metal and slag through the metal droplets emulsified into the slag, so-called ``metal emulsion'', is one prevailing view for improving the reaction rate. The formation of metal emulsion was experimentally evaluated using Al-Cu alloy as metal phase and chloride salt as slag phase under the bottom bubbling condition. Samples were collected from the center of the salt phase in the container. Large number of metal droplets were separated from the salt by dissolving it into water. The number, surface area, and weight of the droplets increased with the gas flow rate and have local maximum values. The formation and sedimentation rates of metal droplets were estimated using a mathematical model. The formation rate increased with the gas flow rate and has a local maximum value as a function of gas flow rate, while the sedimentation rate is independent of the gas flow rate under the bottom bubbling condition. Three types of formation mode of metal emulsion, which occurred by the rupture of metal film around the bubble, were observed using high speed camera. During the process, an elongated column covered with metal film was observed with the increasing gas flow rate. This elongated column sometimes reached to the top surface of the salt phase. In this case, it is considered that fine droplets were not formed and in consequence, the weight of metal emulsion decreased at higher gas flow rate.

Anaerobic retting of banana and arecanut wastes in a plug flow digester for recovery of fiber, biogas and compost

Leaves and leaf sheath of banana and areca husk (Areca catechu) constitute an important component of urban solid waste (USW) in India which are difficult to degrade under normal windrow composting conditions. A successful method of anaerobic digestion built around the fermentation properties of these feedstock has been evolved which uses no moving parts, pretreatment or energy input while enabling recovery of four products: fiber, biogas, compost and pest repellent. An SRT of 27 d and 35 d was found to be optimum for fiber recovery for banana leaf and areca husk, respectively. Banana leaf showed a degradation pattern different from other leaves with slow pectin-1 degradation (80%) and 40% lignin removal in 27 d SRT. Areca husk however, showed a degradation pattern similar to other plant biomass. Mass recovery levels for banana leaf were fiber-20%, biogas-70% (400 ml/g TS) and compost-10%. For areca husk recovery was fiber-50%, biogas-45% (250 ml/g TS) and compost-5%. (C) 2012 Elsevier Inc. All rights reserved.

Solution Combustion Synthesis of Nanosized Copper Chromite and Its Use as a Burn Rate Modifier in Solid Propellants

Nano sized copper chromite, which is used as a burn rate accelerator for solid propellants, was synthesized by the solution combustion process using citric acid and glycine as fuel. Pure spinel phase copper chromite (CuCr2O4) was synthesized, and the effect of different ratios of Cu-Cr ions in the initial reactant and various calcination temperatures on the final properties of the material were examined. The reaction time for the synthesis with glycine was lower compared to that with citric acid. The synthesized samples from both fuel cycles were characterized by X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS), BET surface area analysis, and scanning electron microscope (SEM). Commercial copper chromite that is currently used in solid propellant formulation was also characterized by the same techniques. XRD analysis shows that the pure spinel phase compound is formed by calcination at 700 degrees C for glycine fuel cycle and between 750 and 800 degrees C for citric acid cycle. XPS results indicate the variation of the oxidation state of copper in the final compound with a change in the Cu-Cr mole ratio. SEM images confirm the formation of nano size spherical shape particles. The variation of BET surface area with calcination temperature was studied for the solution combusted catalyst. Burn rate evaluation of synthesized catalyst was carried out and compared with the commercial catalyst. The comparison between BET surface area and the burn rate depicts that surface area difference caused the variation in burn rate between samples. The reason behind the reduction in surface area and the required modifications in the process are also described.

State Dependent Attempt Rate modeling of single cell IEEE 802.11 WLANs with homogeneous nodes and Poisson packet arrivals

We study a State Dependent Attempt Rate (SDAR) approximation to model M queues (one queue per node) served by the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol as standardized in the IEEE 802.11 Distributed Coordination Function (DCF). The approximation is that, when n of the M queues are non-empty, the (transmission) attempt probability of each of the n non-empty nodes is given by the long-term (transmission) attempt probability of n saturated nodes. With the arrival of packets into the M queues according to independent Poisson processes, the SDAR approximation reduces a single cell with non-saturated nodes to a Markovian coupled queueing system. We provide a sufficient condition under which the joint queue length Markov chain is positive recurrent. For the symmetric case of equal arrival rates and finite and equal buffers, we develop an iterative method which leads to accurate predictions for important performance measures such as collision probability, throughput and mean packet delay. We replace the MAC layer with the SDAR model of contention by modifying the NS-2 source code pertaining to the MAC layer, keeping all other layers unchanged. By this model-based simulation technique at the MAC layer, we achieve speed-ups (w.r.t. MAC layer operations) up to 5.4. Through extensive model-based simulations and numerical results, we show that the SDAR model is an accurate model for the DCF MAC protocol in single cells. (C) 2012 Elsevier B.V. All rights reserved.

Effective contrast recovery in rapid dynamic near-infrared diffuse optical tomography using l(1)-norm-based linear image reconstruction method

Traditional image reconstruction methods in rapid dynamic diffuse optical tomography employ l(2)-norm-based regularization, which is known to remove the high-frequency components in the reconstructed images and make them appear smooth. The contrast recovery in these type of methods is typically dependent on the iterative nature of method employed, where the nonlinear iterative technique is known to perform better in comparison to linear techniques (noniterative) with a caveat that nonlinear techniques are computationally complex. Assuming that there is a linear dependency of solution between successive frames resulted in a linear inverse problem. This new framework with the combination of l(1)-norm based regularization can provide better robustness to noise and provide better contrast recovery compared to conventional l(2)-based techniques. Moreover, it is shown that the proposed l(1)-based technique is computationally efficient compared to its counterpart (l(2)-based one). The proposed framework requires a reasonably close estimate of the actual solution for the initial frame, and any suboptimal estimate leads to erroneous reconstruction results for the subsequent frames.

Texture evolution in high strain rate deformed Cu-10Zn alloy

High strain rate deformation behavior of Cu-10Zn alloy was studied. A weak texture with fine grain size was observed at high strain rate. The weak texture has been attributed to activity of higher number of slip systems under dynamic loading conditions. Twinning has minimal role on texture. (C) 2012 Elsevier B.V. All rights reserved.

The Role of Strain Rate Response on Tribological Behavior of Metals

In an effort to study the role of strain rate response on the tribological behavior of metals, room temperature experiments were conducted by sliding commercially pure titanium and a-iron pins against an H-11 die steel flats of various surface textures. The steel flat surface textures were specifically prepared to allow for imposing varying amounts of strain rates at the contacting interface during sliding motion. In the experiments, it was observed that titanium (a harder material than iron) formed a transfer layer on H-11 steel surface textures that produced higher strain rates. In contrast, the titanium pins abraded the steel surfaces that produced lower strain rates. The iron pins were found to abrade the H-11 steel surface regardless of the surface texture characteristics. This unique tribological behavior of titanium is likely due to the fact that titanium undergoes adiabatic shear banding at high strain rates, which creates pathways for lower resistance shear planes. These shear planes lead to fracture and transfer layer formation on the surface of the steel flat, which ultimately promotes a higher strain rate of deformation at the asperity level. Iron does not undergo adiabatic shear banding and thus more naturally abrades the surfaces. Overall, the results clear indicated that a materials strain rate response can be an important factor in controlling the tribological behavior of a plastically deforming material at the asperity level. DOI: 10.1115/1.4007675]

Temporal Moments for Reactive Transport through Fractured Impermeable/Permeable Formations

The transport of reactive solutes through fractured porous formations has been analyzed. The transport through the porous block is represented by a general multiprocess nonequilibrium equation (MPNE), which, for the fracture, is represented by an advection-dispersion equation with linear equilibrium sorption and first-order transformation. An implicit finite-difference technique has been used to solve the two coupled equations. The transport characteristics have been analyzed in terms of zeroth, first, and second temporal moments of the solute in the fracture. The solute behavior for fractured impermeable and fractured permeable formations are first compared and the effects of various fracture and matrix transport parameters are analyzed. Subsequently, the transport through a fractured permeable formation is analyzed to ascertain the effect of equilibrium sorption, rate-limited sorption, and the multiprocess nonequilibrium transport process. It was found that the temporal moments were nearly identical for the fractured impermeable and permeable formations when both the diffusion coefficient and the first-order transformation coefficient were relatively large. The multiprocess nonequilibrium model resulted in a smaller mass recovery in the fracture and higher dispersion than the equilibrium and rate-limited sorption models. DOI: 10.1061/(ASCE)HE.19435584.0000586. (C) 2012 American Society of Civil Engineers.

Diversity-Rate Trade-off for Fading Channels with Power Control

We consider a complex, additive, white Gaussian noise channel with flat fading. We study its diversity order vs transmission rate for some known power allocation schemes. The capacity region is divided into three regions. For one power allocation scheme, the diversity order is exponential throughout the capacity region. For selective channel inversion (SCI) scheme, the diversity order is exponential in low and high rate region but polynomial in mid rate region. For fast fading case we also provide a new upper bound on block error probability and a power allocation scheme that minimizes it. The diversity order behaviour of this scheme is same as for SCI but provides lower BER than the other policies.