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.

Studies directed towards the synthesis of schisanartane and related complex nortriterpenoids: construction of models of the peripheral ABC and FGH segments of rubrifloradilactone C

A conceptually unifying and flexible approach to the ABC and FGH segments of the nortriterpenoid rubrifloradilactone C, each embodying a furo[3,2-b]furanone moiety, from the appropriate Morita-Baylis-Hillman adducts is delineated. (C) 2010 Elsevier Ltd. All rights reserved.

A Novel Construction of Complex Orthogonal Designs with Maximal Rate and Low-PAPR

Space-time block codes based on orthogonal designs are used for wireless communications with multiple transmit antennas which can achieve full transmit diversity and have low decoding complexity. However, the rate of the square real/complex orthogonal designs tends to zero with increase in number of antennas, while it is possible to have a rate-1 real orthogonal design (ROD) for any number of antennas.In case of complex orthogonal designs (CODs), rate-1 codes exist only for 1 and 2 antennas. In general, For a transmit antennas, the maximal rate of a COD is 1/2 + l/n or 1/2 + 1/n+1 for n even or odd respectively. In this paper, we present a simple construction for maximal-rate CODs for any number of antennas from square CODs which resembles the construction of rate-1 RODs from square RODs. These designs are shown to be amenable for construction of a class of generalized CODs (called Coordinate-Interleaved Scaled CODs) with low peak-to-average power ratio (PAPR) having the same parameters as the maximal-rate codes. Simulation results indicate that these codes perform better than the existing maximal rate codes under peak power constraint while performing the same under average power constraint.

An Eventful Synthetic Approach Towards the Biologically Potent Natural Product Ottelione A: Enantio-, Regio- and Stereoselective Construction of the Bicyclic Core

A novel synthetic approach towards the recently reported anti-tumor and anti-tuberculor natural product ottelione A from the readily available Diels-Alder adduct of cyclopentadiene and p-benzoquinone is delineated. Our short strategy, besides being enantio-, regio- and stereoselective, charts an eventful course and is inherently well-suited for adaptation towards diverse synthetic analogues of this biologically potent natural product.

Parabolic trough concentrators—design, construction and evaluation

A brief review on the design aspects of the structural, optical and thermal subsystems of parabolic trough concentrators is given. Existing methods of performance evaluation and techniques to improve their performance are also discussed.

Some new results regarding spikes and a heuristic for spike construction

his paper addresses the problem of minimizing the number of columns with superdiagonal nonzeroes (viz., spiked columns) in a square, nonsingular linear system of equations which is to be solved by Gaussian elimination. The exact focus is on a class of min-spike heuristics in which the rows and columns of the coefficient matrix are first permuted to block lower-triangular form. Subsequently, the number of spiked columns in each irreducible block and their heights above the diagonal are minimized heuristically. We show that ifevery column in an irreducible block has exactly two nonzeroes, i.e., is a doubleton, then there is exactly one spiked column. Further, if there is at least one non-doubleton column, there isalways an optimal permutation of rows and columns under whichnone of the doubleton columns are spiked. An analysis of a few benchmark linear programs suggests that singleton and doubleton columns can abound in practice. Hence, it appears that the results of this paper can be practically useful. In the rest of the paper, we develop a polynomial-time min-spike heuristic based on the above results and on a graph-theoretic interpretation of doubleton columns.

Stereospecific construction of multiple contiguous quaternary carbons. Total synthesis of (±)-cis,anti,cis-1,8,12,12-tetramethyl-4-oxatricyclo[6.4.0.02,6]dodecan-3-ol, a thapsane isolated from Thapsia villosa var minor

The details of the first total synthesis of a natural thapsane lg containing three contiguous quaternary carbon atoms, starting from cyclogeraniol (9) '5 described. The Claisen rearrangement of 9 with methoxypropene in the presence of a catalytic amount of propionic acid produced ketone 10. Rhodium acetate-catalyzed intramolecular cyclopropanation of a-diazo-&keto ester 12, obtained from 10 via 8-keto ester 8, furnished cyclopropyl keto ester 7. Lithium in liquid ammonia reductive cleavage of cyclopropyl compound 7 gave a 1:l mixture of hydrindanone 6 and keto1 13. Wittig methylenation of 6 furnished ester 21. Epoxidation of 21, followed by BF3-OEt2-catalyzed rearrangement of epoxide 23 afforded hemiacetal 25. Treatment of hemiacetal 25 with triethylsilane in trifluoroacetic acid furnished lactone 22, a degradation product of various thapsanes. Finally, DIBAH reduction of lactone 22 generated the thapsane

The Design and Construction of Synthetic Protein Mimics

A strategy for the modular construction of synthetic protein mimics based on the ability non-protein amino acids to act as stereochemical directors of polypeptide chain folding, is described. The use of alpha-aminoisobutyric acid (Aib) to construct stereochemically rigid helices has been exemplified by crystallographic and spectroscopic studies of several apolar peptides, ranging in length from seven to sixteen residues. The problem of linker design in elaborating alpha,alpha motifs has been considered. Analysis of protein crystal structure data provides a guide to choosing linking sequences. Attempts at constructing linked helical motifs using linking Gly-Pro segments have been described. The use of flexible linkers, like epsilon-aminocaproic acid has been examined and the crystallographic and solution state analysis of a linked helix motif has been presented. The use of bulky sidechain modifications on a helical scaffold, as a means of generating putative binding sites has been exemplified by a crystal structure of a peptide packed in a parallel zipper arrangement.

Construction of energy-level diagram of oriented benzene using connectivity information obtained by modified z-cosy experiment

Experiments involving selective perturbation of a transition yield information about the directly connected transitions, which in turn yield information for deriving the parameters of the spin Hamiltonian of oriented molecules. Problems involved with selective perturbation are removed by the use of a two-dimensional experiment, namely, the modified Z-COSY-experiment, The use of this experiment is demonstrated for obtaining the connectivity information and for determining the parameters of the spin Hamiltonian of oriented benzene, a strongly coupled six-spin system

Construction of solid model from measured point data

This paper describes an algorithm for constructing the solid model (boundary representation) from pout data measured from the faces of the object. The poznt data is assumed to be clustered for each face. This algorithm does not require any compuiier model of the part to exist and does not require any topological infarmation about the part to be input by the user. The property that a convex solid can be constructed uniquely from geometric input alone is utilized in the current work. Any object can be represented a5 a combznatzon of convex solids. The proposed algorithm attempts to construct convex polyhedra from the given input. The polyhedra so obtained are then checked against the input data for containment and those polyhedra, that satisfy this check, are combined (using boolean union operation) to realise the solid model. Results of implementation are presented.

Stereospecific construction of stereogenic vicinal quaternary carbon atoms. Enantiospecific synthesis of (+)-valerane

Stereo- and enantiospecific synthesis of (+)-valerane starting from R-carvone utilising orthoester Claisen rearrangement and intramolecular diazo ketone cyclopropanation reactions for the construction of the two vicinal quaternary carbon atoms is described. Copyright (C) 1996 Elsevier Science Ltd.