Convolutional Codes for Network-Error Correction

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors are separated by a certain interval. We also give some bounds on the field size and the number of errors that can get corrected in a certain interval. Compared to previous network error correction schemes, using convolutional codes is seen to have advantages in field size and decoding technique. Some examples are discussed which illustrate the several possible situations that arise in this context.

Trends in the stability of ternary oxides: Systems M-Pb-O (M = Ca, Sr, Ba)

Recent experimental investigations of phase equilibria and thermodynamic properties of the systems M-Pb-O, where M = Ca, Sr or Ba, indicate a regular increase in thermodynamic stability of ternary oxides, MPbO3 and M2PbO4, with increasing basicity of the oxide of the alkaline-earth metal. Number of stable interoxide compounds at 1100 K in the systems M-Pb-O (M = Mg, Ca, Sr, Ba) increases in unit increments from Mg to Ba. In this paper, experimentally determined standard Gibbs energies of formation of M2PbO4 (M = Ca, Sr, Ba) and MPbO3 (M = Sr, Ba) from their component binary monoxides and oxygen gas are combined with an estimated value for CaPbO3 to delineate systematic trends in thermodynamic stability of the ternary oxides. The trends are interpreted using concepts of tolerance factor and acid-base interactions. All the ternary oxides in these systems contain lead in the tetravalent state. The small Pb4+ ions polarize the surrounding oxygen ions and cause the formation of oxyanions which are acidic in character. Hence, the higher oxidation state of lead is stabilized in the presence of basic oxides of alkaline-earth group. A schematic subsolidus temperature-composition phase diagram is presented for the system BaO-PbO-O-2 to illustrate the change in oxidation states in binary and ternary oxides with temperature.

Interaction of metal ions with 6-oxopurine nucleotides. Part 1. X-Ray structures of ternary cobalt(III) complexes with inosine 5'-monophosphate or guanosine 5'-monophosphate

The crystal structures of two ternary metal nucleotide complexes of cobalt, [Co(en)2(H2O)2]-[Co(5?-IMP)2(H2O)4]Cl2·4H2O (1) and [Co(en)2(H2O)2][Co(5?-GMP)2(H2O)4]Cl2·4H2O (2), have been analysed by X-ray diffraction (en = ethylenediamine, 5?-IMP = inosine 5?-monophosphate, and 5?-GMP = guanosine 5?-monophosphate). Both complexes crystallize in the orthorhombic space group C2221 with a= 8.725(1), b= 25.891(5), c= 21.212(5)Å, Z= 4 for (1) and a= 8.733(2), b= 26.169(4), c= 21.288(4)Å, Z= 4 for (2). The structure of (1) was solved by the heavy-atom method, while that of (2) was deduced from (1). The structures were refined to R values of 0.09 and 0.10 for 1 546 and 1 572 reflections for (1) and (2) respectively. The two structures are isomorphous. A novel feature is that the chelate ligand en and the nucleotide are not co-ordinated to the same metal ion. One of the metal ions lying on the two-fold a axis is octahedrally co-ordinated by two chelating en molecules and two water oxygens, while the other on the two-fold b axis is octahedrally co-ordinated by two N(7) atoms of symmetry-related nucleotides in a cis position and four water oxygens. The conformations of the nucleotides are C(2?)-endo, anti, and gauche�gauche. In both (1) and (2) the charge-neutralising chloride ions are disordered in the vacant space between the molecules. These structures bear similarities to the mode of nucleotide co-ordination to PtII complexes of 6-oxopurine nucleotides, which are the proposed models for intrastrand cross-linking in DNA by a metal complex.

Interaction of metal ions with 6-oxopurine nucleotides. Part 2. X-Ray structures of ternary nickel(II) complexes with 2'-deoxyguanosine 5'-monophosphate or guanosine 5'-monophosphate

The ternary metal nucleotide complexes [Ni(en)1.3(H2O)1.4(H2O)2][Ni(5?-dGMP)2(en)0.7-(H2O)0.6(H2O)2]·7H2O (1) and [Ni(en)2(H2O)2][Ni(5?-GMP)2(H2O)4]·6H2O (2)(en = ethylenediamine, 5?-dGMP = 2?-deoxyguanosine 5?-monophosphate, 5?-GMP = guanosine 5?-monophosphate) have been prepared and their structures analyzed by X-ray diffraction methods. Both compounds crystallise in the space group C2221 with a= 8.810(1), b= 25.090(4), c= 21.084(1)Å, and Z= 4 for (1) and a= 8.730(1), b= 25.691(4), c= 21.313(5)Å, and Z= 4 for (2). The structures were deduced from the analogous CoIII complexes and refined by full-matrix least-squares methods to final R values of 0.087 and 0.131 for 1 211 and 954 reflections for (1) and (2) respectively. An interesting feature of the deoxyribonucleotide complex (1) is that en is not totally labilized from the metal centre on nucleotide co-ordination, as observed in corresponding ribonucleotide complexes. Apart from extensive intra- and inter-molecular hydrogen bonding, the structures are stabilized by significant intracomplex base�base and base�sugar interactions. The nucleotides in both complexes have an anti base, C(2?)-endo sugar pucker, and gauche�gauche conformation about the C(4?)�C(5?) bond.

Magnetic susceptibility studies on ternary oxides of copper(II)

The magnetic susceptibilities of a large number of ternary oxides of copper having structural features common to the presently identified phases of high-temperature superconductors have been studied in the temperature range 14-300 K. The systems studied are Ln2CuOP( Ln = La, Pr, Nd, etc.), Sr2CuO2CI2,B i2Cu0,, Ca2Cu03,S r2Cu03,S rCu02, MgCu203,B a2Cu3O4CI2Y, 2Cu205,Y2BaCu0,, BaCu02, Li2Cu02, etc. Cu2+ ions take different coordinations, like isolated square planar, square pyramidal or distorted-tetrahedral and octahedral, in these compounds. These compounds also exhibit different varieties of possible magnetic superexchange interactions like 180' or 90' Cu-0-Cu or Cu-0-0-Cu types as well as direct Cu-Cu interactions. Compounds in which there are extended 180' Cu-0-Cu interactions show a low, nearly temperature-independent susceptibility (100 X lod emu/mol). The estimated value of J for the Cu-0-Cu interaction is between 800 and 1500 K in these compounds. Isolated Cu2+ ions in which there are no 180' or close to 180" Cu-0-Cu interactions show Curie-Weiss susceptibility behavior. Compounds with only Cu-0-0-Cu interaction show evidence for the onset of antiferromagnetic coupling between 30 and 50 K. The superexchange rules are useful for explaining the qualitative features of the results. The possibility of disproportionation of Cu2+ ion when there are short Cu-Cu distances as in Bi2Cu04 is discussed. The extended geometry of the copper-oxygen framework seems to be more important than the local geometry around the Cu2+ ion in determining the magnetic properties.

On BCH codes over arbitrary integer rings

Bose-C-Hocquenghem (BCH) atdes with symbols from an arbitrary fhite integer ring are derived in terms of their generator polynomials. The derivation is based on the factohation of x to the power (n) - 1 over the unit ring of an appropriate extension of the fiite integer ring. lke eomtruetion is thus shown to be similar to that for BCH codes over fink flelda.

Regenerating Codes for Distributed Storage Networks

In a storage system where individual storage nodes are prone to failure, the redundant storage of data in a distributed manner across multiple nodes is a must to ensure reliability. Reed-Solomon codes possess the reconstruction property under which the stored data can be recovered by connecting to any k of the n nodes in the network across which data is dispersed. This property can be shown to lead to vastly improved network reliability over simple replication schemes. Also of interest in such storage systems is the minimization of the repair bandwidth, i.e., the amount of data needed to be downloaded from the network in order to repair a single failed node. Reed-Solomon codes perform poorly here as they require the entire data to be downloaded. Regenerating codes are a new class of codes which minimize the repair bandwidth while retaining the reconstruction property. This paper provides an overview of regenerating codes including a discussion on the explicit construction of optimum codes.

Electron paramagnetic resonance studies of some ternary oxides of copper (II)

The electron paramagnetic resonance (EPR) of ternary oxides of Cu(II) has been studied between 4.2 and 300 K. The systems include those with 180 degrees Cu-O-Cu interactions (such as Ln2CuO4, Sr2CuO2Cl2, Sr2CuO3 and Ca2CuO3) or 90 degrees Cu-O-Cu interactions (such as Y2Cu2O5 or BaCuO2) as well as those in which the Cu2+ ions are isolated (such as Y2BaCuO5, La1.8Ba1.2Cu0.9O4.8 and Bi2CuO4). The change in the EPR susceptibility as a function of temperature is compared with that of the DC magnetic susceptibility. Compounds with extended 180 degrees Cu-O-Cu interactions which have a low susceptibility also do not give EPR signals below room temperature. For compounds such as Ca2CuO3 with one-dimensional 180 degrees Cu-O-Cu interactions a weak EPR signal is found the temperature dependence of which is very different from that of the DC susceptibility. For Y2BaCuO5 as well as for La1.8Ba1.2Cu0.9O4.8 the EPR susceptibility as well as its temperature variation are comparable with those of the static susceptibility near room temperature but very different at low temperatures. Bi2CuO4 also shows a similar behaviour. In contrast, for Y2Cu2O5, in which the copper ions have a very distorted nonsquare-planar configuration, the EPR and the static susceptibility show very similar temperature dependences. In general, compounds in which the copper ions have a square-planar geometry give no EPR signal in the ground state (0 K) while those with a distortion from square-planar geometry do give a signal. The results are analysed in the light of recent MS Xalpha calculations on CuO46- square-planar clusters with various Cu-O distances as well as distortions. It is suggested that in square-planar geometry the ground state has an unpaired electron in anionic orbitals which is EPR inactive. Competing interactions from other cations, an increase in Cu-O distance or distortions from square-planar geometry stabilise another state which has considerably more Cu 3d character. These states are EPR active. Both these states, however, are magnetic. For isolated CuO46- clusters the magnetic interactions seem to involve only the states which have mainly anionic character.

Thermal and electrical switching studies on Ge20Se80-xBix (1 <= x <= 13) ternary chalcogenide glassy system

Alternating Differential Scanning Calorimetric (ADSC) and electrical switching studies have been undertaken on Ge20Se80-xBix glasses (1 <= x <= 13), to understand the effect of topological thresholds on thermal properties and electrical switching behavior. It is found that the compositional dependence of glass transition temperature (Tg), crystallization temperature (T-c1) and thermal stability (AT) of Ge20Se80-xBix glasses show anomalies at a composition x= 5, the rigidity percolation/stiffness threshold of the system. Further, unusual variations are also observed in different thermal properties, such as T-g, T-c1, Delta T, Delta C-p and Delta H-NR, at the composition x= 10, which indicates the occurrence of chemical threshold in these glasses at this composition. Electrical switching studies indicate that Ge20Se8o_RBig glasses with 5 11 exhibit threshold switching behavior and those with x = 12 and 13 show memory switching. A sharp decrease has been noticed in the switching voltages with bismuth concentration, which is due to the more metallic nature of bismuth and the presence of Bi+ ions. Further, a saturation is seen in the decrease in V-T around x = 6, which is related to bismuth phase percolation at higher concentrations of Bi. (C) 2010 Elsevier B.V. All rights reserved.

Microstructural changes induced by ternary additions in a hypo-eutectic titanium-silicon alloy

Hypo-eutectic Ti-6.5 wt % Si alloy modified by separate additions of misch metal and low surface tension elements (Na, Sr, Se and Bi) has been examined by microscopic study and thermal analysis. Addition of third element led to modification of microstructure with apparently no significant enhancement of tensile ductility, with the exception of bismuth. Bismuth enhanced the ductility of the alloy by a factor of two and elastic-plastic fracture toughness to 9 MPa m–1/2 from a value of almost zero. The improved ductility of bismuth modified alloy is attributed to the reduced interconnectivity of the eutectic suicide, absence of significant suicide precipitation in the eutectic region and increase in the volume fraction of uniformly distributed dendrites. These changes are accompanied by a decrease in the temperature of eutectic solidification.

Quasicrystals and their crystalline homologues in the Al-Mn-Cu ternary alloys

Electron diffraction and high-resolution electron microscopy have been employed to differentiate among icosahedral, decagonal and crystalline particles that occur in as-cast and rapidly solidified Al-Mn-Cu alloys. The resemblance between decagonal quasicrystals and crystals in their electron diffraction patterns is striking. The crystalline structure is based on the orthorhombic 'Al3Mn' structure, but also a new monoclinic phase called 'X' has been discovered and described here. The present observations are also closely related to the orthorhombic structures in Al60Mn11Ni4. The occurrence of fine-scale twinning and fragmentation into domains explains the complex diffraction effects.

On Computation of Minimum Distance of Linear Block Codes Above 1/2 Rate Coding

The minimum distance of linear block codes is one of the important parameter that indicates the error performance of the code. When the code rate is less than 1/2, efficient algorithms are available for finding minimum distance using the concept of information sets. When the code rate is greater than 1/2, only one information set is available and efficiency suffers. In this paper, we investigate and propose a novel algorithm to find the minimum distance of linear block codes with the code rate greater than 1/2. We propose to reverse the roles of information set and parity set to get virtually another information set to improve the efficiency. This method is 67.7 times faster than the minimum distance algorithm implemented in MAGMA Computational Algebra System for a (80, 45) linear block code.