Distributed Function Computation over Fields and Rings via Linear Compression of Sources

The setting considered in this paper is one of distributed function computation. More specifically, there is a collection of N sources possessing correlated information and a destination that would like to acquire a specific linear combination of the N sources. We address both the case when the common alphabet of the sources is a finite field and the case when it is a finite, commutative principal ideal ring with identity. The goal is to minimize the total amount of information needed to be transmitted by the N sources while enabling reliable recovery at the destination of the linear combination sought. One means of achieving this goal is for each of the sources to compress all the information it possesses and transmit this to the receiver. The Slepian-Wolf theorem of information theory governs the minimum rate at which each source must transmit while enabling all data to be reliably recovered at the receiver. However, recovering all the data at the destination is often wasteful of resources since the destination is only interested in computing a specific linear combination. An alternative explored here is one in which each source is compressed using a common linear mapping and then transmitted to the destination which then proceeds to use linearity to directly recover the needed linear combination. The article is part review and presents in part, new results. The portion of the paper that deals with finite fields is previously known material, while that dealing with rings is mostly new.Attempting to find the best linear map that will enable function computation forces us to consider the linear compression of source. While in the finite field case, it is known that a source can be linearly compressed down to its entropy, it turns out that the same does not hold in the case of rings. An explanation for this curious interplay between algebra and information theory is also provided in this paper.

Testing concordance in species boundaries using acoustic, morphological, and molecular data in the field cricket genus Itaropsis (Orthoptera: Grylloidea, Gryllidae: Gryllinae)

In most taxa, species boundaries are inferred based on differences in morphology or DNA sequences revealed by taxonomic or phylogenetic analyses. In crickets, acoustic mating signals or calling songs have species-specific structures and provide a third data set to infer species boundaries. We examined the concordance in species boundaries obtained using acoustic, morphological, and molecular data sets in the field cricket genus Itaropsis. This genus is currently described by only one valid species, Itaropsis tenella, with a broad distribution in western peninsular India and Sri Lanka. Calling songs of males sampled from four sites in peninsular India exhibited significant differences in a number of call features, suggesting the existence of multiple species. Cluster analysis of the acoustic data, molecular phylogenetic analyses, and phylogenetic analyses combining all data sets suggested the existence of three clades. Whatever the differences in calling signals, no full congruence was obtained between all the data sets, even though the resultant lineages were largely concordant with the acoustic clusters. The genus Itaropsis could thus be represented by three morphologically cryptic incipient species in peninsular India; their distributions are congruent with usual patterns of endemism in the Western Ghats, India. Song evolution is analysed through the divergence in syllable period, syllable and call duration, and dominant frequency.

Evaluation of physico-mechanical properties and in vitro biocompatibility of compression molded HDPE based biocomposites with HA/Al2O3 ceramic fillers and titanate coupling agents

The present article demonstrates how the stiffness, hardness as well as the cellular response of bioinert high-density polyethylene (HDPE) can be significantly improved with combined addition of both bioinert and bioactive ceramic fillers. For this purpose, different amounts of hydroxyapatite and alumina, limited to a total of 40 wt %, have been incorporated in HDPE matrix. An important step in composite fabrication was to select appropriate solvent and optimal addition of coupling agent (CA). In case of chemically coupled composites, 2% Titanium IV, 2-propanolato, tris iso-octadecanoato-O was used as a CA. All the hybrid composites, except monolithic HDPE, were fabricated under optimized compression molding condition (140 degrees C, 0.75 h, 10 MPa pressure). The compression molded composites were characterized, using X-ray diffraction, Fourier transformed infrared spectroscopy, and scanning electron microscopy. Importantly, in vitro cell culture and cell viability study (MTT) using L929 fibroblast and SaOS2 osteoblast-like cells confirmed good cytocompatibility properties of the developed hybrid composites. (C) 2011 Wiley Periodicals, Inc. J Appl Polym Sci, 2012

A new 6-component accelerometer force balance for short duration ground testing facilities

A new six-component accelerometer force balance is developed and used in the HST2 shock tunnel of Indian Institute of Science. Aerodynamic forces and moments for a hypersonic slender body measured using this balance system at a free stream Mach number of 5.75 and Reynolds number of 1.5 million and stagnation enthalpy of 1.5 and 2 MJ/kg are presented. These measured values compare well with the theoretical values estimated using modified Newtonian theory.

Determining optimum subband edges for signal compression

The coding gain in subband coding, a popular technique for achieving signal compression, depends on how the input signal spectrum is decomposed into subbands. The optimality of such decomposition is conventionally addressed by designing appropriate filter banks. The issue of optimal decomposition of the input spectrum is addressed by choosing the set of band that, for a given number of bands, will achieve maximum coding gain. A set of necessary conditions for such optimality is derived, and an algorithm to determine the optimal band edges is then proposed. These band edges along with ideal filters, achieve the upper bound of coding gain for a given number of bands. It is shown that with ideal filters, as well as with realizable filters for some given effective length, such a decomposition system performs better than the conventional nonuniform binary tree-structured decomposition in some cases for AR sources as well as images

Sampling disturbances of soft sensitive clays

Sampling disturbance is unavoidable and hence the laboratory testing most often is on partially disturbed samples. This paper deals with the development of a simple method to assess degree of sample disturbance from the prediction of yield stress due to cementation and comparison of yield stress in compression of partially disturbed sample with reference to a predicted compression path of the clay devoid of any mechanical disturbance. The method uses simple parameters which are normally determined in routine investigations.

A simple and fast scheme for code compression for VLIW processors

Summary form only given. A scheme for code compression that has a fast decompression algorithm, which can be implemented using simple hardware, is proposed. The effectiveness of the scheme on the TMS320C62x architecture that includes the overheads of a line address table (LAT) is evaluated and obtained compression rates ranging from 70% to 80%. Two schemes for decompression are proposed. The basic idea underlying the scheme is a simple clustering algorithm that partially maps a block of instructions into a set of clusters. The clustering algorithm is a greedy algorithm based on the frequency of occurrence of various instructions.

Texture and Microstructural Evolution in Pearlitic Steel During Triaxial Compression

This article presents the deformation behavior of high-strength pearlitic steel deformed by triaxial compression to achieve ultra-fine ferrite grain size with fragmented cementite. The consequent evolution of microstructure and texture has been studied using scanning electron microscopy, electron back-scatter diffraction, and X-ray diffraction. The synergistic effect of diffusion and deformation leads to the uniform dissolution of cementite at higher temperature. At lower temperature, significant grain refinement of ferrite phase occurs by deformation and exhibits a characteristic deformation texture. In contrast, the high-temperature deformed sample shows a weaker texture with cube component for the ferrite phase, indicating the occurrence of recrystallization. The different mechanisms responsible for the refinement of ferrite as well as the fragmentation of cementite and their interaction with each other have been analyzed. Viscoplastic self-consistent simulation was employed to understand deformation texture in the ferrite phase during triaxial compression.

Microstructure and compression behavior of chip consolidated magnesium

Chips produced by turning a commercial purity magnesium billet were cold compacted and then hot extruded at four different temperatures: 250, 300, 350, and 400 degrees C. Cast billets, of identical composition, were also extruded as reference material. Chip boundaries, visible even after 49: 1 extrusion at 400 degrees C, were observed to suppress grain coarsening. Although 250 degrees C extruded chip-consolidated product showed early onset of yielding and lower ductility, fully dense material (extruded at 400 degrees C) had nearly 40% reduction in grain size with 22% higher yield strength and comparable ductility as that of the reference. The study highlights the role of densification and grain refinement on the compression behavior of chip consolidated specimens.

Structure and deformation correlation of closed-cell aluminium foam subject to uniaxial compression

We report the results of an experimental and numerical study conducted on a closed-cell aluminium foam that was subjected to uniaxial compression with lateral constraint. X-ray computed tomography was utilized to gain access into the three-dimensional (3-D) structure of the foam and some aspects of the deformation mechanisms. A series of advanced 3-D image analyses are conducted on the 3-D images aimed at characterizing the strain localization regions. We identify the morphological/geometrical features that are responsible for the collapse of the cells and the strain localization. A novel mathematical approach based on a Minkowski tensor analysis along with the mean intercept length technique were utilized to search for signatures of anisotropy across the foam sample and its evolution as a function of loading. Our results show that regions with higher degrees of anisotropy in the undeformed foam have a tendency to initiate the onset of cell collapse. Furthermore, we show that strain hardening occurs predominantly in regions with large cells and high anisotropy. We combine the finite element method with the tomographic images to simulate the mechanical response of the foam. We predict further deformation in regions where the foam is already deformed. Crown Copyright (C) 2012 Published by Elsevier Ltd. on behalf of Acta Materialia Inc. All rights reserved.

Arithmetic coding based lossless compression schemes for power system steady state operational data

Introduction of processor based instruments in power systems is resulting in the rapid growth of the measured data volume. The present practice in most of the utilities is to store only some of the important data in a retrievable fashion for a limited period. Subsequently even this data is either deleted or stored in some back up devices. The investigations presented here explore the application of lossless data compression techniques for the purpose of archiving all the operational data - so that they can be put to more effective use. Four arithmetic coding methods suitably modified for handling power system steady state operational data are proposed here. The performance of the proposed methods are evaluated using actual data pertaining to the Southern Regional Grid of India. (C) 2012 Elsevier Ltd. All rights reserved.

The influence of temperature and strain rate on the deformation response and microstructural evolution during hot compression of a titanium alloy Ti-6Al-4V-0.1B

Hot deformation behavior of a hypoeutectic Ti-6Al-4V-0.1B alloy in (alpha + beta) phase field is investigated in the present study with special reference to flow response, kinetics and microstructural evolution. For a comparison, the base alloy Ti-6Al-4V was also studied under identical conditions. Dynamic recovery of alpha phase occurs at low temperatures while softening due to globularization and/or dynamic recrystallization dominates at high temperatures irrespective of boron addition. Microstructural features for both the alloys display bending and kinking of alpha lamellae for near alpha test temperatures. Unlike Ti-6Al-4V, no sign of instability formation was observed in Ti-6Al-4V-0.1B for any deformation condition except for cavitation around TiB particles, due to deformation incompatibility and strain accumulation at the particle-matrix interface. The absence of macroscopic instabilities and early initiation of softening mechanisms as a result of boron addition has been attributed to microstructural features (e.g. refined prior beta grain and alpha colony size, absence of grain boundary alpha layer, presence of TiB particles at prior beta boundaries, etc.) of the respective alloys prior to deformation. (C) 2012 Elsevier B.V. All rights reserved.

Statistical Methods for Accelerated Life Testing with Particular Reference to Resin Impregnated Paper Bushings

Electrical failure of insulation is known to be an extremal random process wherein nominally identical pro-rated specimens of equipment insulation, at constant stress fail at inordinately different times even under laboratory test conditions. In order to be able to estimate the life of power equipment, it is necessary to run long duration ageing experiments under accelerated stresses, to acquire and analyze insulation specific failure data. In the present work, Resin Impregnated Paper (RIP) a relatively new insulation system of choice used in transformer bushings, is taken as an example. The failure data has been processed using proven statistical methods, both graphical and analytical. The physical model governing insulation failure at constant accelerated stress has been assumed to be based on temperature dependent inverse power law model.