977 resultados para Modified Berlekamp-Massey algorithm
Resumo:
We propose an iterative algorithm to detect transient segments in audio signals. Short time Fourier transform(STFT) is used to detect rapid local changes in the audio signal. The algorithm has two steps that iteratively - (a) calculate a function of the STFT and (b) build a transient signal. A dynamic thresholding scheme is used to locate the potential positions of transients in the signal. The iterative procedure ensures that genuine transients are built up while the localised spectral noise are suppressed by using an energy criterion. The extracted transient signal is later compared to a ground truth dataset. The algorithm performed well on two databases. On the EBU-SQAM database of monophonic sounds, the algorithm achieved an F-measure of 90% while on our database of polyphonic audio an F-measure of 91% was achieved. This technique is being used as a preprocessing step for a tempo analysis algorithm and a TSR (Transients + Sines + Residue) decomposition scheme.
Resumo:
A modification of the jogged-screw model has been adopted recently by the authors to explain observations of 1/2[110]-type jogged-screw dislocations in equiaxed Ti-48Al under creep conditions. The aim of this study has been to verify and validate the parameters and functional dependencies that have been assumed in this previous work. The original solution has been reformulated to take into account the finite length of the moving jog. This is a better approximation of the tall jog. The substructural model parameters have been further investigated in light of the Finite Length Moving Line (FLML) source approximation. The original model assumes that the critical jog height (beyond which the jog is not dragged) is inversely proportional to the applied stress. By accounting for the fact that there are three competing mechanisms (jog dragging, dipole dragging, dipole bypass) possible, we can arrive at a modified critical jog height. The critical jog height was found to be more strongly stress dependent than assumed previously. The original model assumes the jog spacing to be invariant over the stress range. However, dynamic simulation using a line tension model has shown that the jog spacing is inversely proportional to the applied stress. This has also been confirmed by TEM measurements of jog spacings over a range of stresses. Taylor's expression assumed previously to provide the dependence of dislocation density on the applied stress, has now been confirmed by actual dislocation density measurements. Combining all of these parameters and dependencies, derived both from experiment and theory, leads to an excellent prediction of creep rates and stress exponents. The further application of this model to other materials, and the important role of atomistic and dislocation dynamics simulations in its continued development is also discussed.
Resumo:
Effective conservation and management of natural resources requires up-to-date information of the land cover (LC) types and their dynamics. The LC dynamics are being captured using multi-resolution remote sensing (RS) data with appropriate classification strategies. RS data with important environmental layers (either remotely acquired or derived from ground measurements) would however be more effective in addressing LC dynamics and associated changes. These ancillary layers provide additional information for delineating LC classes' decision boundaries compared to the conventional classification techniques. This communication ascertains the possibility of improved classification accuracy of RS data with ancillary and derived geographical layers such as vegetation index, temperature, digital elevation model (DEM), aspect, slope and texture. This has been implemented in three terrains of varying topography. The study would help in the selection of appropriate ancillary data depending on the terrain for better classified information.
Resumo:
Algorithms for adaptive mesh refinement using a residual error estimator are proposed for fluid flow problems in a finite volume framework. The residual error estimator, referred to as the R-parameter is used to derive refinement and coarsening criteria for the adaptive algorithms. An adaptive strategy based on the R-parameter is proposed for continuous flows, while a hybrid adaptive algorithm employing a combination of error indicators and the R-parameter is developed for discontinuous flows. Numerical experiments for inviscid and viscous flows on different grid topologies demonstrate the effectiveness of the proposed algorithms on arbitrary polygonal grids.
Resumo:
Space vector based PWM strategies for three-level inverters have a broader choice of switching sequences to generate the required reference vector than triangle comparison based PWM techniques. However, space vector based PWM involves numerous steps which are computationally intensive. A simplified algorithm is proposed here, which is shown to reduce the computation time significantly. The developed algorithm is used to implement synchronous and asynchronous conventional space vector PWM, synchronized modified space vector PWM and an asynchronous advanced bus-clamping PWM technique on a low-cost dsPIC digital controller. Experimental results are presented for a comparative evaluation of the performance of different PWM methods.
Resumo:
The high-temperature oxidation behavior of modified 304 austenitic stainless steels in a water vapor atmosphere was investigated. Samples were prepared by various thermo mechanical treatments to result in different grain sizes in the range 8-30 mu m. Similar I 3 pound grain boundary fraction was achieved to eliminate any grain-boundary characteristics effect. Samples were oxidized in an air furnace at 700 A degrees C with 20 % water vapor atmosphere. On the fine-grained sample, a uniform Cr2O3 layer was formed, which increased the overall oxidation resistance. Whereas on the coarse-grained sample, an additional Fe2O3 layer formed on the Cr-rich oxide layer, which resulted in a relatively high oxidation rate. In the fine-grained sample, grain boundaries act as rapid diffusion paths for Cr and provided enough Cr to form Cr2O3 oxide on the entire sample surface.
Resumo:
In this paper we present a hardware-software hybrid technique for modular multiplication over large binary fields. The technique involves application of Karatsuba-Ofman algorithm for polynomial multiplication and a novel technique for reduction. The proposed reduction technique is based on the popular repeated multiplication technique and Barrett reduction. We propose a new design of a parallel polynomial multiplier that serves as a hardware accelerator for large field multiplications. We show that the proposed reduction technique, accelerated using the modified polynomial multiplier, achieves significantly higher performance compared to a purely software technique and other hybrid techniques. We also show that the hybrid accelerated approach to modular field multiplication is significantly faster than the Montgomery algorithm based integrated multiplication approach.
Resumo:
Nanoparticles are used for a number of biomedical applications. In this work we report the synthesis of folic acid (FA) modified polyethylene glycol (PEG) functionalized hydroxyapatite (HAp) nanoparticles. The anticancer drug, paclitaxel, is attached to the folic acid modified polyethylene glycol functionalized hydroxyapatite nanoparticles and the in vitro drug release is analyzed. The surface modification and functionalization is confirmed by Fourier transform infrared spectroscopy (FTIR), thermo gravimetric analysis (TGA) and UV spectroscopy. The importance of the paper is the investigation of the release behavior of paclitaxel conjugated folic acid modified polyethylene glycol functionalized hydroxyapatite nanoparticles. The results show an initial rapid release and then a sustained release. (C) 2012 Elsevier B.V. All rights reserved.
Resumo:
Ab initio GW calculations are a standard method for computing the spectroscopic properties of many materials. The most computationally expensive part in conventional implementations of the method is the generation and summation over the large number of empty orbitals required to converge the electron self-energy. We propose a scheme to reduce the summation over empty states by the use of a modified static remainder approximation, which is simple to implement and yields accurate self-energies for both bulk and molecular systems requiring a small fraction of the typical number of empty orbitals.
Resumo:
The rapid growth in the field of data mining has lead to the development of various methods for outlier detection. Though detection of outliers has been well explored in the context of numerical data, dealing with categorical data is still evolving. In this paper, we propose a two-phase algorithm for detecting outliers in categorical data based on a novel definition of outliers. In the first phase, this algorithm explores a clustering of the given data, followed by the ranking phase for determining the set of most likely outliers. The proposed algorithm is expected to perform better as it can identify different types of outliers, employing two independent ranking schemes based on the attribute value frequencies and the inherent clustering structure in the given data. Unlike some existing methods, the computational complexity of this algorithm is not affected by the number of outliers to be detected. The efficacy of this algorithm is demonstrated through experiments on various public domain categorical data sets.
Resumo:
We present a novel multi-timescale Q-learning algorithm for average cost control in a Markov decision process subject to multiple inequality constraints. We formulate a relaxed version of this problem through the Lagrange multiplier method. Our algorithm is different from Q-learning in that it updates two parameters - a Q-value parameter and a policy parameter. The Q-value parameter is updated on a slower time scale as compared to the policy parameter. Whereas Q-learning with function approximation can diverge in some cases, our algorithm is seen to be convergent as a result of the aforementioned timescale separation. We show the results of experiments on a problem of constrained routing in a multistage queueing network. Our algorithm is seen to exhibit good performance and the various inequality constraints are seen to be satisfied upon convergence of the algorithm.
Resumo:
Biodegradable composites comprising of modified starch and modified nanoclay have been prepared. Starch has been modified by esterification and subsequently crosslinked. The thermal, mechanical, and biodegradation characteristics of the composites have been investigated. The compressive properties of the composites with the addition of nanoclay were twice that of crosslinked starch phthalate without addition of nanoclay. Predictive theories were used to analyze the obtained experimental results. SEM studies on fracture morphology indicated quasi-brittle fracture. Flexural properties showed considerable improvement due to nanoclay addition. The water uptake increased up to 6% nanoclay, beyond which the uptake decreased. Biodegradation studies showed an initial time lag prior to the onset of degradation.
Resumo:
Particle Swarm Optimization is a parallel algorithm that spawns particles across a search space searching for an optimized solution. Though inherently parallel, they have distinct synchronizations points which stumbles attempts to create completely distributed versions of it. In this paper, we attempt to create a completely distributed peer-peer particle swarm optimization in a cluster of heterogeneous nodes. Since, the original algorithm requires explicit synchronization points we modified the algorithm in multiple ways to support a peer-peer system of nodes. We also modify certain aspect of the basic PSO algorithm and show how certain numerical problems can take advantage of the same thereby yielding fast convergence.
Resumo:
Novel composite cyclodextrin (CD)-CaCO3 spherical porous microparticles have been synthesized through Ca2+-CD complex formation, which influences the crystal growth of CaCO3. The CDs are entrapped and distributed uniformly in the matrix of CaCO3 microparticles during crystallization. The hydrophobic fluorescent molecules coumarin and Nile red (NR) are efficiently encapsulated into these composite CD-CaCO3 porous particles through supramolecular inclusion complexation between entrapped CDs and hydrophobic molecules. Thermogravimetric (TGA) and infrared spectroscopy (IR) analysis of composite CD-CaCO3 particles reveals the presence of large CDs and their strong interaction with calcium carbonate nanoparticles. The resulting composite CD-CaCO3 microparticles are utilized as sacrificial templates for preparation of CD-modified layer-by-layer (LbL) capsules. After dissolution of the carbonate core, CDs are retained in the interior of the capsules in a network fashion and assist in the encapsulation of hydrophobic molecules. The efficient encapsulation of the hydrophobic fluorescent dye, coumarin, was successfully demonstrated using CD-modified capsules. In vitro release of the encapsulated coumarin from the CD-CaCO3 and CD-modified capsules has been demonstrated.
Resumo:
Trace addition of B to Ti and its alloys leads to a marked microstructural refinement, which in turn enhances the tensile and fatigue properties of the as-cast alloys. This can be particularly advantageous in applications wherein Ti alloys are used in the as-cast form. In some of these, the environment containing H and Ti alloy components is susceptible to embrittlement due to H uptake. Whether the addition of B to Ti-6Al-4V improves the relative mechanical performance of such cast components used in H environments is examined in this work. Cast Ti-6Al-4V-xB (0 <= x <= 0.55 wt%) alloys were H charged at 500 and 700 degrees C for up to 4 h. Microstructures and room temperature tensile properties of the resulting alloys have been evaluated. Experimental results show that charging at 700 degrees C for 2 h leads to the formation of titanium hydride in the microstructure, which in turn causes severe embrittlement. For shorter durations of charging, a marginal increase in strength was noted, which is attributed to the solid solution strengthening by H. The mechanical performance of the B modified alloys was found to be relatively higher, implying that B addition not only refines the as-cast microstructure but also is beneficial in applications that involve H environment A direct correlation between the volume fraction of TiB particles in the microstructure and the relative reduction in the strength of H-embrittled alloys suggests that the addition of B to Ti alloys, in optimum quantities, can be utilized as a strategy to design alloys that are more resistant to H embrittlement.