444 resultados para Modified Berlekamp-Massey algorithm
Resumo:
By employing a procedure that combines ELISA and photoacoustic spectroscopy, we have examined the content of 5-methylcytosine (m(5)C) in DNA of individuals who differed from one another in the number of X chromosomes in their genomes. The results show that the human inactive X chromosome (Xi) contains very high amounts of this modified nucleotide. We estimate that in the 46,XX female there is more m(5)C in Xi (similar to3.6 x 10(7)) than in all the remaining chromosomes put together (similar to2.1 x 10(7)). Our results also suggest that nearly one-fifth of all cytosines in Xi are methylated and that, in addition to CpG methylation, there is extensive non-CpG methylation as well.
Resumo:
Hypoeutectic boron addition (0.1 wt.%) to Ti-6Al-4V is known to cause significant refinement of the cast microstructure. In the present investigation, it has been observed that trace boron addition to Ti-6Al-4V alloy also ensures excellent microstructural homogeneity throughout the ingot. A subdued thermal gradient, related to the basic grain refinement mechanism by constitutional undercooling, persists during solidification for the boron-containing alloy and maintains equivalent beta grain growth kinetics at different locations in the ingot. The Ti-6Al-4V alloy shows relatively strong texture with preferred components (e.g. ingot axis parallel to[0 0 0 1] or [1 0 (1) over bar 0]) over the entire ingot and gradual transition of texture components along the radius. For Ti-6Al-4V-0.1B alloy, significant weakening characterizes both the high-temperature beta and room-temperature a texture. In addition to solidification factors that are responsible for weak beta texture development, microstructural differences due to boron addition, e.g. the absence of grain boundary alpha phase and presence of TiB particles, strongly affects the mechanism of beta -> alpha phase transformation and consequently weakens the alpha phase texture. Based on the understanding developed for the boron-modified alloy, a novel mechanism has been proposed for the microstructure and texture formation during solidification and phase transformation. (C) 2011 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.
Resumo:
Motion Estimation is one of the most power hungry operations in video coding. While optimal search (eg. full search)methods give best quality, non optimal methods are often used in order to reduce cost and power. Various algorithms have been used in practice that trade off quality vs. complexity. Global elimination is an algorithm based on pixel averaging to reduce complexity of motion search while keeping performance close to that of full search. We propose an adaptive version of the global elimination algorithm that extracts individual macro-block features using Hadamard transform to optimize the search. Performance achieved is close to the full search method and global elimination. Operational complexity and hence power is reduced by 30% to 45% compared to global elimination method.
Resumo:
Bluetooth is a short-range radio technology operating in the unlicensed industrial-scientific-medical (ISM) band at 2.45 GHz. A scatternet is established by linking several piconets together in ad hoc fashion to yield a global wireless ad hoc network. This paper proposes a polling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in a Bluetooth Scatternet. Experimental results from our proposed algorithm show performance improvements over a well known existing algorithm.
Resumo:
Swarm Intelligence techniques such as particle swarm optimization (PSO) are shown to be incompetent for an accurate estimation of global solutions in several engineering applications. This problem is more severe in case of inverse optimization problems where fitness calculations are computationally expensive. In this work, a novel strategy is introduced to alleviate this problem. The proposed inverse model based on modified particle swarm optimization algorithm is applied for a contaminant transport inverse model. The inverse models based on standard-PSO and proposed-PSO are validated to estimate the accuracy of the models. The proposed model is shown to be out performing the standard one in terms of accuracy in parameter estimation. The preliminary results obtained using the proposed model is presented in this work.
Resumo:
Use of engineered landfills for the disposal of industrial wastes is currently a common practice. Bentonite is attracting a greater attention not only as capping and lining materials in landfills but also as buffer and backfill materials for repositories of high-level nuclear waste around the world. In the design of buffer and backfill materials, it is important to know the swelling pressures of compacted bentonite with different electrolyte solutions. The theoretical studies on swell pressure behaviour are all based on Diffuse Double Layer (DDL) theory. To establish a relation between the swell pressure and void ratio of the soil, it is necessary to calculate the mid-plane potential in the diffuse part of the interacting ionic double layers. The difficulty in these calculations is the elliptic integral involved in the relation between half space distance and mid plane potential. Several investigators circumvented this problem using indirect methods or by using cumbersome numerical techniques. In this work, a novel approach is proposed for theoretical estimations of swell pressures of fine-grained soil from the DDL theory. The proposed approach circumvents the complex computations in establishing the relationship between mid-plane potential and diffused plates’ distances in other words, between swell pressure and void ratio.
Resumo:
A modified lattice model using finite element method has been developed to study the mode-I fracture analysis of heterogeneous materials like concrete. In this model, the truss members always join at points where aggregates are located which are modeled as plane stress triangular elements. The truss members are given the properties of cement mortar matrix randomly, so as to represent the randomness of strength in concrete. It is widely accepted that the fracture of concrete structures should not be based on strength criterion alone, but should be coupled with energy criterion. Here, by incorporating the strain softening through a parameter ‘α’, the energy concept is introduced. The softening branch of load-displacement curves was successfully obtained. From the sensitivity study, it was observed that the maximum load of a beam is most sensitive to the tensile strength of mortar. It is seen that by varying the values of properties of mortar according to a normal random distribution, better results can be obtained for load-displacement diagram.
Resumo:
The 4ÃÂ4 discrete cosine transform is one of the most important building blocks for the emerging video coding standard, viz. H.264. The conventional implementation does some approximation to the transform matrix elements to facilitate integer arithmetic, for which hardware is suitably prepared. Though the transform coding does not involve any multiplications, quantization process requires sixteen 16-bit multiplications. The algorithm used here eliminates the process of approximation in transform coding and multiplication in the quantization process, by usage of algebraic integer coding. We propose an area-efficient implementation of the transform and quantization blocks based on the algebraic integer coding. The designs were synthesized with 90 nm TSMC CMOS technology and were also implemented on a Xilinx FPGA. The gate counts and throughput achievable in this case are 7000 and 125 Msamples/sec.