202 resultados para Maximum independent set
Resumo:
Shock waves are one of the most competent mechanisms of energy dissipation observed in nature. We have developed a novel device to generate controlled micro-shock waves using an explosive-coated polymer tube. In this study, we harnessed these controlled micro-shock waves to develop a unique bacterial transformation method. The conditions were optimized for the maximum transformation efficiency in Escherichia coli. The maximum transformation efficiency was obtained when we used a 30 cm length polymer tube, 100 mu m thick metal foil, 200 mM CaCl(2), 1 ng/mu l plasmid DNA concentration, and 1 x 10(9) cell density. The highest transformation efficiency achieved (1 x 10(-5) transformants/cell) was at least 10 times greater than the previously reported ultrasound-mediated transformation (1 x 10(-6) transformants/cell). This method was also successfully employed for the efficient and reproducible transformation of Pseudomonas aeruginosa and Salmonella typhimurium. This novel method of transformation was shown to be as efficient as electroporation with the added advantage of better recovery of cells, reduced cost (40 times cheaper than a commercial electroporator), and growth phase independent transformation. (C) 2011 Elsevier Inc. All rights reserved.
Resumo:
Vigna Delta(1)-pyrroline-5-carboxylate synthetase (P5CS) cDNA was transferred to chickpea (Cicer arietinum L.) cultivar Annigeri via Agrobacterium tumefaciens mediated transformation. Following selection on hygromycin and regeneration, 60 hygromycin-resistant plants were recovered. Southern blot analysis of five fertile independent lines of T0 and T1 generation revealed single and multiple insertions of the transgene. RT-PCR and Western blot analysis of T0 and T1 progeny demonstrated that the P5CS gene is expressed and produced functional protein in chickpea. T1 transgenic lines accumulated higher amount of proline under 250 mM NaCl compared to untransformed controls. Higher accumulation of Na(+) was noticed in the older leaves but negligible accumulation in seeds of T1 transgenic lines as compared to the controls. Chlorophyll stability and electrolyte leakage indicated that proline overproduction helps in alleviating salt stress in transgenic chickpea plants. The T1 transgenics lines were grown to maturity and set normal viable seeds under continuous salinity stress (250 mM) without any reduction in plant yield in terms of seed mass.
Resumo:
Predictive distribution modelling of Berberis aristata DC, a rare threatened plant with high medicinal values has been done with an aim to understand its potential distribution zones in Indian Himalayan region. Bioclimatic and topographic variables were used to develop the distribution model with the help of three different algorithms viz. GeneticAlgorithm for Rule-set Production (GARP), Bioclim and Maximum entroys(MaxEnt). Maximum entropy has predicted wider potential distribution (10.36%) compared to GARP (4.63%) and Bioclim (2.44%). Validation confirms that these outputs are comparable to the present distribution pattern of the B. atistata. This exercise highlights that this species favours Western Himalaya. However, GARP and MaxEnt's prediction of Eastern Himalayan states (i.e. Arunachal Pradesh, Nagaland and Manipur) are also identified as potential occurrence places require further exploration.
Resumo:
In this paper, we compare the experimental results for Tamil online handwritten character recognition using HMM and Statistical Dynamic Time Warping (SDTW) as classifiers. HMM was used for a 156-class problem. Different feature sets and values for the HMM states & mixtures were tried and the best combination was found to be 16 states & 14 mixtures, giving an accuracy of 85%. The features used in this combination were retained and a SDTW model with 20 states and single Gaussian was used as classifier. Also, the symbol set was increased to include numerals, punctuation marks and special symbols like $, & and #, taking the number of classes to 188. It was found that, with a small addition to the feature set, this simple SDTW classifier performed on par with the more complicated HMM model, giving an accuracy of 84%. Mixture density estimation computations was reduced by 11 times. The recognition is writer independent, as the dataset used is quite large, with a variety of handwriting styles.
Resumo:
For a family/sequence of Space-Time Block Codes (STBCs) C1, C2,⋯, with increasing number of transmit antennas Ni, with rates Ri complex symbols per channel use (cspcu), i = 1,2,⋯, the asymptotic normalized rate is defined as limi→∞ Ri/Ni. A family of STBCs is said to be asymptotically-good if the asymptotic normalized rate is non-zero, i.e., when the rate scales as a non-zero fraction of the number of transmit antennas, and the family of STBCs is said to be asymptotically-optimal if the asymptotic normalized rate is 1, which is the maximum possible value. In this paper, we construct a new class of full-diversity STBCs that have the least maximum-likelihood (ML) decoding complexity among all known codes for any number of transmit antennas N>;1 and rates R>;1 cspcu. For a large set of (R,N) pairs, the new codes have lower ML decoding complexity than the codes already available in the literature. Among the new codes, the class of full-rate codes (R=N) are asymptotically-optimal and fast-decodable, and for N>;5 have lower ML decoding complexity than all other families of asymptotically-optimal, fast-decodable, full-diversity STBCs available in the literature. The construction of the new STBCs is facilitated by the following further contributions of this paper: (i) Construction of a new class of asymptotically-good, full-diversity multigroup ML decodable codes, that not only includes STBCs for a larger set of antennas, but also either matches in rate or contains as a proper subset all other high-rate or asymptotically-good, delay-optimal, multigroup ML decodable codes available in the literature. (ii) Construction of a new class of fast-group-decodable codes (codes that combine the low ML decoding complexity properties of multigroup ML decodable codes and fast-decodable codes) for all even number of transmit antennas and rates 1 <; R ≤ 5/4.- - (iii) Given a design with full-rank linear dispersion matrices, we show that a full-diversity STBC can be constructed from this design by encoding the real symbols independently using only regular PAM constellations.
Resumo:
It is well known that the space-time block codes (STBCs) from complex orthogonal designs (CODs) are single-symbol decodable/symbol-by-symbol decodable (SSD). The weight matrices of the square CODs are all unitary and obtainable from the unitary matrix representations of Clifford Algebras when the number of transmit antennas n is a power of 2. The rate of the square CODs for n = 2(a) has been shown to be a+1/2(a) complex symbols per channel use. However, SSD codes having unitary-weight matrices need not be CODs, an example being the minimum-decoding-complexity STBCs from quasi-orthogonal designs. In this paper, an achievable upper bound on the rate of any unitary-weight SSD code is derived to be a/2(a)-1 complex symbols per channel use for 2(a) antennas, and this upper bound is larger than that of the CODs. By way of code construction, the interrelationship between the weight matrices of unitary-weight SSD codes is studied. Also, the coding gain of all unitary-weight SSD codes is proved to be the same for QAM constellations and conditions that are necessary for unitary-weight SSD codes to achieve full transmit diversity and optimum coding gain are presented.
Resumo:
Optical parameters of chalcogenide glass multilayers with 12–15 nm modulation lengths prepared by thermal evaporation can be changed by laser irradiation. Photoluminescence (PL) studies were carried out on such nonirradiated and irradiated multilayered samples of a-Se/As2S3 (sublayer thickness of a-Se is 4–5 nm for one set of samples and 1–2 nm for the other set. However As2S3 sublayer thickness is 11–12 nm for both sets of samples.) PL intensity can be increased by several orders of magnitude by reducing the Se well layer (lower band gap) thickness and can be further increased by irradiating the samples with appropriate wavelengths in the range of the absorption edge. The broadening of luminescence bands takes place either with a decrease in Se layer thickness or with irradiation. The former is due to the change in interface roughness and defects because of the enhanced structural disorder while the latter is due to photoinduced interdiffusion. The photoinduced interdiffusion creates defects at the interface between Se and As2S3 by forming an As–Se–S solid solution. From the deconvoluted PL spectrum, it is shown that the peak PL intensity, full width half maximum, and the PL quantum efficiency of particular defects giving rise to PL, can be tuned by changing the sublayer thickness or by interdiffusion.
Resumo:
X-ray powder diffraction along with differential thermal analysis carried out on the as-quenched samples in the 3BaO–3TiO2–B2O3 system confirmed their amorphous and glassy nature, respectively. The dielectric constants in the 1 kHz–1 MHz frequency range were measured as a function of temperature (323–748 K). The dielectric constant and loss were found to be frequency independent in the 323–473 K temperature range. The temperature coefficient of dielectric constant was estimated using Havinga’s formula and found to be 16 ppm K−1. The electrical relaxation was rationalized using the electric modulus formalism. The dielectric constant and loss were 17±0.5 and 0.005±0.001, respectively at 323 K in the 1 kHz–1 MHz frequency range which may be of considerable interest to capacitor industry.
Resumo:
The radiation resistance of off-set series slots has been calculated for microstrip lines using the method proposed by Breithaupt for strip lines. A suitable transformation is made to allow for the difference in structure. Curves relating the slot resistance to the microstrip length, width and off-set distance have been obtained. Microstrip slot antenna arrays are becoming important in applications where size and weight are of significance. The radiation resistance is a very significant parameter is the design of such arrays. Oliner first calculated the radiation conductance of centered series slots in strip transmission lines and that analysis was extended by Breithaupt to the off-set series slots in stripline. The radiation resistance of off-set series slots in microstrip lines is calculated in this paper and data are obtained for different slot lengths, slot widths and off-set values. An example of the use of these data in array antenna design in shown.
Resumo:
In this paper, we study different methods for prototype selection for recognizing handwritten characters of Tamil script. In the first method, cumulative pairwise- distances of the training samples of a given class are used to select prototypes. In the second method, cumulative distance to allographs of different orientation is used as a criterion to decide if the sample is representative of the group. The latter method is presumed to offset the possible orientation effect. This method still uses fixed number of prototypes for each of the classes. Finally, a prototype set growing algorithm is proposed, with a view to better model the differences in complexity of different character classes. The proposed algorithms are tested and compared for both writer independent and writer adaptation scenarios.
Resumo:
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
Resumo:
In this paper we propose a new algorithm for learning polyhedral classifiers. In contrast to existing methods for learning polyhedral classifier which solve a constrained optimization problem, our method solves an unconstrained optimization problem. Our method is based on a logistic function based model for the posterior probability function. We propose an alternating optimization algorithm, namely, SPLA1 (Single Polyhedral Learning Algorithm1) which maximizes the loglikelihood of the training data to learn the parameters. We also extend our method to make it independent of any user specified parameter (e.g., number of hyperplanes required to form a polyhedral set) in SPLA2. We show the effectiveness of our approach with experiments on various synthetic and real world datasets and compare our approach with a standard decision tree method (OC1) and a constrained optimization based method for learning polyhedral sets.
Resumo:
The following topics were dealt with: document analysis and recognition; multimedia document processing; character recognition; document image processing; cheque processing; form processing; music processing; document segmentation; electronic documents; character classification; handwritten character recognition; information retrieval; postal automation; font recognition; Indian language OCR; handwriting recognition; performance evaluation; graphics recognition; oriental character recognition; and word recognition
Resumo:
Studies on the diffusion of methane in a zeolite structure type LTA (as per IZA nomenclature) have indicated that different types of methane zeolite potentials exist in the literature in which methane is treated within the united-atom model. One set of potentials, referred to as model A, has a methane oxygen diameter of 3.14 angstrom, while another set of potential parameters, model B, employs a larger value of 3.46 angstrom. Fritzsche and co-workers (1993) have shown that these two potentials lead to two distinctly different energetic barriers for the passage of methane through the eight-ring window in the cation-free form of zeolite A. Here, we compute the variation of the self-diffusivity (D) with loading (c) for these two types of potentials and show that this slight variation in the diameter changes the concentration dependence qualitatively: thus, D decreases monotonically with c for model A, while D increases and goes through a maximum before finally decreasing for model B. This effect and the surprising congruence of the diffusion coefficients for both models at high loadings is examined in detail at the molecular level. Simulations for different temperatures reveal the Arrhenius behaviour of the self-diffusion coefficient. The apparent activation energy is found to vary with the loading. We conclude that beside the cage-to-cage jumps, which are essential for the migration of the guest molecules, at high concentrations migration within the cage and guest guest interactions with other molecules become increasingly dominant influences on the diffusion coefficient and make the guest zeolite interaction less important for both model A and model B.