Search results for: binary matrices
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 990

Search results for: binary matrices

600 Multiscale Connected Component Labelling and Applications to Scientific Microscopy Image Processing

Authors: Yayun Hsu, Henry Horng-Shing Lu

Abstract:

In this paper, a new method is proposed to extending the method of connected component labeling from processing binary images to multi-scale modeling of images. By using the adaptive threshold of multi-scale attributes, this approach minimizes the possibility of missing those important components with weak intensities. In addition, the computational cost of this approach remains similar to that of the typical approach of component labeling. Then, this methodology is applied to grain boundary detection and Drosophila Brain-bow neuron segmentation. These demonstrate the feasibility of the proposed approach in the analysis of challenging microscopy images for scientific discovery.

Keywords: microscopic image processing, scientific data mining, multi-scale modeling, data mining

Procedia PDF Downloads 414
599 Optical Properties of a One Dimensional Graded Photonic Structure Based on Material Length Redistribution

Authors: Danny Manuel Calvo Velasco, Robert Sanchez Cano

Abstract:

By using the transference matrix formalism, in this work, it is presented the study of the optical properties of the 1D graded structure, constructed by multiple bi-layers of dielectric and air, considering a redistribution of the material lengths following an arithmetic progression as a function of two parameters. It is presented a factorization for the transference matrices for the graded structure, which allows the interpretation of their optical properties in terms of the properties of simpler structures. It is shown that the graded structure presents new transmission peaks, which can be controlled by the parameter values located in frequencies for which a periodic system has a photonic bandgap. This result is extended to the case of a photonic crystal for which the unitary cell is the proposed graded structure, showing new transmission bands which are due to the multiple new sub-structures present in the system. Also, for the TE polarization, it is observed transmission bands' low frequencies which present low variation of its width and position with the incidence angle. It is expected that these results could guide a route in the design of new photonic devices.

Keywords: graded, material redistribution, photonic system, transference matrix

Procedia PDF Downloads 108
598 Pull-In Instability Determination of Microcapacitive Sensor for Measuring Special Range of Pressure

Authors: Yashar Haghighatfar, Shahrzad Mirhosseini

Abstract:

Pull-in instability is a nonlinear and crucial effect that is important for the design of microelectromechanical system devices. In this paper, the appropriate electrostatic voltage range is determined by measuring fluid flow pressure via micro pressure sensor based microbeam. The microbeam deflection contains two parts, the static and perturbation deflection of static. The second order equation regarding the equivalent stiffness, mass and damping matrices based on Galerkin method is introduced to predict pull-in instability due to the external voltage. Also the reduced order method is used for solving the second order nonlinear equation of motion. Furthermore, in the present study, the micro capacitive pressure sensor is designed for measuring special fluid flow pressure range. The results show that the measurable pressure range can be optimized, regarding damping field and external voltage.

Keywords: MEMS, pull-in instability, electrostatically actuated microbeam, reduced order method

Procedia PDF Downloads 202
597 Volumetric Properties of Binary Mixtures of Glycerol +1-Butanol or +2-Butanol at Several Temperatures

Authors: Y. Chabouni, F. Amireche

Abstract:

Densities of glycerol + 1-butanol or 2-butanol mixtures were measured over the temperature range 293.15 to 303.15 K at atmospheric pressure, over the entire composition range, with a vibrating tube densimeter. Excess molar volumes, apparent and partial molar volumes of glycerol and butanol, thermal isobaric expansivities of the mixture and partial molar expansivities of the components were calculated. The excess molar volumes of the mixtures are negative at all temperatures, and deviations from ideality increase with increasing temperature. Excess molar volumes were fitted to the Redlich–Kister equation. Partial molar volumes of glycerol decrease with increasing butanol concentration.

Keywords: 1-Butanol, 2-Butanol, density, excess molar volume, glycerol, partial molar property, thermal isobaric expansivities

Procedia PDF Downloads 168
596 Heat Capacity of a Soluble in Water Protein: Equilibrium Molecular Dynamics Simulation

Authors: A. Rajabpour, A. Hadizadeh Kheirkhah

Abstract:

Heat transfer is of great importance to biological systems in order to function properly. In the present study, specific heat capacity as one of the most important heat transfer properties is calculated for a soluble in water Lysozyme protein. Using equilibrium molecular dynamics (MD) simulation, specific heat capacities of pure water, dry lysozyme, and lysozyme-water solution are calculated at 300K for different weight fractions. It is found that MD results are in good agreement with ideal binary mixing rule at small weight fractions. Results of all simulations have been validated with experimental data.

Keywords: specific heat capacity, molecular dynamics simulation, lysozyme protein, equilibrium

Procedia PDF Downloads 281
595 Measurement and Prediction of Speed of Sound in Petroleum Fluids

Authors: S. Ghafoori, A. Al-Harbi, B. Al-Ajmi, A. Al-Shaalan, A. Al-Ajmi, M. Ali Juma

Abstract:

Seismic methods play an important role in the exploration for hydrocarbon reservoirs. However, the success of the method depends strongly on the reliability of the measured or predicted information regarding the velocity of sound in the media. Speed of sound has been used to study the thermodynamic properties of fluids. In this study, experimental data are reported and analyzed on the speed of sound in toluene and octane binary mixture. Three-factor three-level Box-Benhkam design is used to determine the significance of each factor, the synergetic effects of the factors, and the most significant factors on speed of sound. The developed mathematical model and statistical analysis provided a critical analysis of the simultaneous interactive effects of the independent variables indicating that the developed quadratic models were highly accurate and predictive.

Keywords: experimental design, octane, speed of sound, toluene

Procedia PDF Downloads 251
594 Simple Fabrication of Au (111)-Like Electrode and Its Applications to Electrochemical Determination of Dopamine and Ascorbic Acid

Authors: Zahrah Thamer Althagafi, Mohamed I. Awad

Abstract:

A simple method for the fabrication of Au (111)-like electrode via controlled reductive desorption of a pre-adsorbed cysteine monolayer onto polycrystalline gold (poly-Au) electrode is introduced. Then, the voltammetric behaviour of dopamine (DA) and ascorbic acid (AA) on the thus modified electrode is investigated. Electrochemical characterization of the modified electrode is achieved using cyclic voltammetry and square wave voltammetry. For the binary mixture of DA and AA, the results showed that Au (111)-like electrode exhibits excellent electrocatalytic activity towards the oxidation of DA and AA. This allows highly selective and simultaneous determination of DA and AA. The effect of various experimental parameters on the voltammetric responses of DA and AA was investigated. The enrichment of the Au (111) facet of the poly-Au electrode is thought to be behind the electrocatalytic activity.

Keywords: gold electrode, electroanalysis, electrocatalysis, monolayers, self-assembly, cysteine, dopamine, ascorbic acid

Procedia PDF Downloads 168
593 Sustainable Development of Eco-Friendly Bio-Nanocomposites: Utilizing Nanocellulose Extracted From Saccharum Officinarum for Advanced Applications

Authors: Ngwenya M., Gumede T. P., Perez Camargo R. A., Motloung B.

Abstract:

This study presents the development of eco-friendly bio-nanocomposites using poly(lactic acid) (PLA), poly(caprolactone) (PCL), and their blends with nanocellulose extracted from Saccharum Officinarum. The extracted nanocellulose was optimized through chemical treatment and hydrolysis processes, yielding a sustainable and renewable resource for enhancing polymer properties. Bio-nanocomposites of PLA/nanocellulose, PCL/nanocellulose, and PLA/PCL/nanocellulose with varying nanocellulose contents (1, 3, and 5 wt%) were prepared via melt-blending and characterized using Fourier-transform infrared spectroscopy (FTIR), scanning electron microscopy (SEM), thermogravimetric analysis (TGA), differential scanning calorimetry (DSC), X-ray diffraction (XRD), dynamic mechanical analysis (DMA) and tensile testing. The results show significant improvements in the thermal and mechanical properties of the polymeric matrices upon the addition of nanocellulose, demonstrating the potential of these bio-nanocomposites for advanced applications. These developments are promising for obtaining bio-nanocomposites from local bio-sources, leading to more sustainable and eco-friendly alternatives to traditional materials.

Keywords: bionanocomposites, polycaprolactone, poly(lactic acid), nanocellulose, saccharum officinarum

Procedia PDF Downloads 23
592 Quick Sequential Search Algorithm Used to Decode High-Frequency Matrices

Authors: Mohammed M. Siddeq, Mohammed H. Rasheed, Omar M. Salih, Marcos A. Rodrigues

Abstract:

This research proposes a data encoding and decoding method based on the Matrix Minimization algorithm. This algorithm is applied to high-frequency coefficients for compression/encoding. The algorithm starts by converting every three coefficients to a single value; this is accomplished based on three different keys. The decoding/decompression uses a search method called QSS (Quick Sequential Search) Decoding Algorithm presented in this research based on the sequential search to recover the exact coefficients. In the next step, the decoded data are saved in an auxiliary array. The basic idea behind the auxiliary array is to save all possible decoded coefficients; this is because another algorithm, such as conventional sequential search, could retrieve encoded/compressed data independently from the proposed algorithm. The experimental results showed that our proposed decoding algorithm retrieves original data faster than conventional sequential search algorithms.

Keywords: matrix minimization algorithm, decoding sequential search algorithm, image compression, DCT, DWT

Procedia PDF Downloads 123
591 Simulation Data Summarization Based on Spatial Histograms

Authors: Jing Zhao, Yoshiharu Ishikawa, Chuan Xiao, Kento Sugiura

Abstract:

In order to analyze large-scale scientific data, research on data exploration and visualization has gained popularity. In this paper, we focus on the exploration and visualization of scientific simulation data, and define a spatial V-Optimal histogram for data summarization. We propose histogram construction algorithms based on a general binary hierarchical partitioning as well as a more specific one, the l-grid partitioning. For effective data summarization and efficient data visualization in scientific data analysis, we propose an optimal algorithm as well as a heuristic algorithm for histogram construction. To verify the effectiveness and efficiency of the proposed methods, we conduct experiments on the massive evacuation simulation data.

Keywords: simulation data, data summarization, spatial histograms, exploration, visualization

Procedia PDF Downloads 158
590 Application of Neural Network in Portfolio Product Companies: Integration of Boston Consulting Group Matrix and Ansoff Matrix

Authors: M. Khajezadeh, M. Saied Fallah Niasar, S. Ali Asli, D. Davani Davari, M. Godarzi, Y. Asgari

Abstract:

This study aims to explore the joint application of both Boston and Ansoff matrices in the operational development of the product. We conduct deep analysis, by utilizing the Artificial Neural Network, to predict the position of the product in the market while the company is interested in increasing its share. The data are gathered from two industries, called hygiene and detergent. In doing so, the effort is being made by investigating the behavior of top player companies and, recommend strategic orientations. In conclusion, this combination analysis is appropriate for operational development; as well, it plays an important role in providing the position of the product in the market for both hygiene and detergent industries. More importantly, it will elaborate on the company’s strategies to increase its market share related to a combination of the Boston Consulting Group (BCG) Matrix and Ansoff Matrix.

Keywords: artificial neural network, portfolio analysis, BCG matrix, Ansoff matrix

Procedia PDF Downloads 119
589 Critical Realism as a Bridge between Critical Pedagogy and Queer Theory

Authors: Mike Seal

Abstract:

This paper explores the traditions of critical and queer pedagogy, its intersections, tensions and paradoxes. Critical pedagogy, with a materialist realist ontology, and queer theory, which is often post-modern, post-structural and anti-essential, may not seem compatible. Similarly, there are tensions between activist orientations, often enacted through essential sexual identities, and a queer approach that questions such identities and subjectivities. It will argue that critical realism gives us a bridge between critical and queer pedagogy in preserving a realist materialist ontology, where economic forces are real, and independent of consciousness and hermeneutic constructions of them. At the same time, it offers an epistemology that does not necessitate a binary view of the roles of the oppressed, liberator, or even oppressor. It accepts that our knowledge is contingent, partial and contestable, but has the potential, and enough validity, to demand action and potentially inform the actions of others.

Keywords: critical pedagogy, queer pedagogy, critical realsim, heteronormativity

Procedia PDF Downloads 159
588 Ceiba Speciosa Nanocellulose Obtained from a Sustainable Method as a Potential Reinforcement for Polymeric Composites

Authors: Heloise Sasso Teixeira, Talita Szlapak Franco, Thais Helena Sydenstricker Flores-Sahagun, Milton Vazquez Lepe, Graciela Bolzon Muñiz

Abstract:

Due to the need to reduce the consumption of materials produced from non-renewable sources, the search for new raw materials of natural origin is growing. In this regard, lignocellulosic fibers have great potential. Ceiba sp fibers are found in the fruit of the tree of the same name and have characteristics that differ from other natural fibers. Ceiba fibers are very light, have a high cellulose content, and are hydrophobic due to the presence of waxes on their surface. In this study, Ceiba fiber was used as raw material to obtain cellulose nanofibers (CNF), with the potential to be used in polymeric matrices. Due to the characteristics of this fiber, no chemical pretreatment was necessary before the mechanical defibrilation process in a colloidal mill, obtaining sustainable nanocellulose. The CNFs were characterized by Fourier infrared (FTIR), differential scanning calorimetry (DSC), analysis of the rmogravimetic (TGA), scanning electron microscopy (SEM), transmission electron microscopy, and X-ray photoelectron spectroscopy (XPS).

Keywords: cellulose nanofibers, nanocellulose, fibers, Brazilian fIbers, lignocellulosic, characterization

Procedia PDF Downloads 153
587 Transfer Learning for Protein Structure Classification at Low Resolution

Authors: Alexander Hudson, Shaogang Gong

Abstract:

Structure determination is key to understanding protein function at a molecular level. Whilst significant advances have been made in predicting structure and function from amino acid sequence, researchers must still rely on expensive, time-consuming analytical methods to visualise detailed protein conformation. In this study, we demonstrate that it is possible to make accurate (≥80%) predictions of protein class and architecture from structures determined at low (>3A) resolution, using a deep convolutional neural network trained on high-resolution (≤3A) structures represented as 2D matrices. Thus, we provide proof of concept for high-speed, low-cost protein structure classification at low resolution, and a basis for extension to prediction of function. We investigate the impact of the input representation on classification performance, showing that side-chain information may not be necessary for fine-grained structure predictions. Finally, we confirm that high resolution, low-resolution and NMR-determined structures inhabit a common feature space, and thus provide a theoretical foundation for boosting with single-image super-resolution.

Keywords: transfer learning, protein distance maps, protein structure classification, neural networks

Procedia PDF Downloads 109
586 Performance Degradation for the GLR Test-Statistics for Spatial Signal Detection

Authors: Olesya Bolkhovskaya, Alexander Maltsev

Abstract:

Antenna arrays are widely used in modern radio systems in sonar and communications. The solving of the detection problems of a useful signal on the background of noise is based on the GLRT method. There is a large number of problem which depends on the known a priori information. In this work, in contrast to the majority of already solved problems, it is used only difference spatial properties of the signal and noise for detection. We are analyzing the influence of the degree of non-coherence of signal and noise unhomogeneity on the performance characteristics of different GLRT statistics. The description of the signal and noise is carried out by means of the spatial covariance matrices C in the cases of different number of known information. The partially coherent signal is simulated as a plane wave with a random angle of incidence of the wave concerning a normal. Background noise is simulated as random process with uniform distribution function in each element. The results of investigation of degradation of performance characteristics for different cases are represented in this work.

Keywords: GLRT, Neumann-Pearson’s criterion, Test-statistics, degradation, spatial processing, multielement antenna array

Procedia PDF Downloads 364
585 Zero Cross-Correlation Codes Based on Balanced Incomplete Block Design: Performance Analysis and Applications

Authors: Garadi Ahmed, Boubakar S. Bouazza

Abstract:

The Zero Cross-Correlation (C, w) code is a family of binary sequences of length C and constant Hamming-weight, the cross correlation between any two sequences equal zero. In this paper, we evaluate the performance of ZCC code based on Balanced Incomplete Block Design (BIBD) for Spectral Amplitude Coding Optical Code Division Multiple Access (SAC-OCDMA) system using direct detection. The BER obtained is better than 10-9 for five simultaneous users.

Keywords: spectral amplitude coding-optical code-division-multiple-access (SAC-OCDMA), phase induced intensity noise (PIIN), balanced incomplete block design (BIBD), zero cross-correlation (ZCC)

Procedia PDF Downloads 342
584 Human Intelligence: A Corollary of Genotype and Habitat

Authors: Tripureshwari Paul

Abstract:

We are born with nature molded by nurture. Studies have confirmed the productive role of genes and environment on an individual. This study examines the relationship of parental genotype values on the intellectual ability of their children. Keeping in mind that academic achievement-learning capacity of student through normative education, a function of exposure to family environment and pathology with intellectual quotient of the individual. Purposive sampling was used and children between ages 11 and 12 years and their respective parents were involved. Raven’s Standard Progressive Matrices (RSPM), Family Pathology Scale (FPS) and Family Environment Scale (FES) were administered. The results found significant relationship of Offspring IQ to Parental IQ, maternal IQ demonstrating higher values of correlation. Female IQ was significant to maternal IQ and male IQ was significant to paternal IQ. With Academic Achievement not significantly correlated to IQ, it was determined that Competitive framework, freedom to expression and Recreational Orientation in family affect a child’s intellectual performance.

Keywords: academic achievement, environment, family environment, family pathology, genotype, intelligence quotient, maternal IQ, paternal IQ

Procedia PDF Downloads 104
583 Multidimensional Item Response Theory Models for Practical Application in Large Tests Designed to Measure Multiple Constructs

Authors: Maria Fernanda Ordoñez Martinez, Alvaro Mauricio Montenegro

Abstract:

This work presents a statistical methodology for measuring and founding constructs in Latent Semantic Analysis. This approach uses the qualities of Factor Analysis in binary data with interpretations present on Item Response Theory. More precisely, we propose initially reducing dimensionality with specific use of Principal Component Analysis for the linguistic data and then, producing axes of groups made from a clustering analysis of the semantic data. This approach allows the user to give meaning to previous clusters and found the real latent structure presented by data. The methodology is applied in a set of real semantic data presenting impressive results for the coherence, speed and precision.

Keywords: semantic analysis, factorial analysis, dimension reduction, penalized logistic regression

Procedia PDF Downloads 420
582 Prospects of Low Immune Response Transplants Based on Acellular Organ Scaffolds

Authors: Inna Kornienko, Svetlana Guryeva, Anatoly Shekhter, Elena Petersen

Abstract:

Transplantation is an effective treatment option for patients suffering from different end-stage diseases. However, it is plagued by a constant shortage of donor organs and the subsequent need of a lifelong immunosuppressive therapy for the patient. Currently some researchers look towards using of pig organs to replace human organs for transplantation since the matrix derived from porcine organs is a convenient substitute for the human matrix. As an initial step to create a new ex vivo tissue engineered model, optimized protocols have been created to obtain organ-specific acellular matrices and evaluated their potential as tissue engineered scaffolds for culture of normal cells and tumor cell lines. These protocols include decellularization by perfusion in a bioreactor system and immersion-agitation on an orbital shaker with use of various detergents (SDS, Triton X-100) and freezing. Complete decellularization – in terms of residual DNA amount – is an important predictor of probability of immune rejection of materials of natural origin. However, the signs of cellular material may still remain within the matrix even after harsh decellularization protocols. In this regard, the matrices obtained from tissues of low-immunogenic pigs with α3Galactosyl-tranferase gene knock out (GalT-KO) may be a promising alternative to native animal sources. The research included a study of induced effect of frozen and fresh fragments of GalT-KO skin on healing of full-thickness plane wounds in 80 rats. Commercially available wound dressings (Ksenoderm, Hyamatrix and Alloderm) as well as allogenic skin were used as a positive control and untreated wounds were analyzed as a negative control. The results were evaluated on the 4th day after grafting, which corresponds to the time of start of normal wound epithelization. It has been shown that a non-specific immune response in models treated with GalT-Ko pig skin was milder than in all the control groups. Research has been performed to measure technical skin characteristics: stiffness and elasticity properties, corneometry, tevametry, and cutometry. These metrics enabled the evaluation of hydratation level, corneous layer husking level, as well as skin elasticity and micro- and macro-landscape. These preliminary data may contribute to development of personalized transplantable organs from GalT-Ko pigs with significantly limited potential of immune rejection. By applying growth factors to a decellularized skin sample it is possible to achieve various regenerative effects based on the particular situation. In this particular research BMP2 and Heparin-binding EGF-like growth factor have been used. Ideally, a bioengineered organ must be biocompatible, non-immunogenic and support cell growth. Porcine organs are attractive for xenotransplantation if severe immunologic concerns can be bypassed. The results indicate that genetically modified pig tissues with knock-outed α3Galactosyl-tranferase gene may be used for production of low-immunogenic matrix suitable for transplantation.

Keywords: decellularization, low-immunogenic, matrix, scaffolds, transplants

Procedia PDF Downloads 257
581 Simple Ecofriendly Cyclodextrine-Surfactant Modified UHPLC Method for Quantification of Multivitamins in Pharmaceutical and Food Samples

Authors: Hassan M. Albishri, Abdullah Almalawi, Deia Abd El-Hady

Abstract:

A simple and ecofriendly cyclodextrine-surfactant modified UHPLC (CDS-UPLC) method for rapid and sensitive simultaneous determination of multi water-soluble vitamins such as ascorbic acid, pyridoxine hydrochloride and thiamine hydrochloride in commercial pharmaceuticals and milk samples have been firstly developed. Several chromatographic effective parameters have been changed in a systematic way. Adequate results have been achieved by a mixture of β-cyclodextrine (β-CD) and cationic surfactant under acidic conditions as an eco-friendly isocratic mobile phase at 0.02 mL/min flow rate. The proposed CDS- UHPLC method has been validated for the quantitative determination of multivitamins within 8 min in food and pharmaceutical samples. The method showed excellent linearity for analytes in a wide range of 10-1000 ng/µL. The repeatability and reproducibility of data were about 2.14 and 4.69 RSD%, respectively. The limits of detection (LODs) of analytes ranged between 0.86 and 5.6 ng/µL with a range of 81.8 -115.8% recoveries in tablets and milk samples. The current first CDS- UHPLC method could have vast applications for the precise analysis of multivitamins in complicated matrices.

Keywords: ecofriendly, cyclodextrine-surfactant, multivitamins, UHPLC

Procedia PDF Downloads 243
580 OILU Tag: A Projective Invariant Fiducial System

Authors: Youssef Chahir, Messaoud Mostefai, Salah Khodja

Abstract:

This paper presents the development of a 2D visual marker, derived from a recent patented work in the field of numbering systems. The proposed fiducial uses a group of projective invariant straight-line patterns, easily detectable and remotely recognizable. Based on an efficient data coding scheme, the developed marker enables producing a large panel of unique real time identifiers with highly distinguishable patterns. The proposed marker Incorporates simultaneously decimal and binary information, making it readable by both humans and machines. This important feature opens up new opportunities for the development of efficient visual human-machine communication and monitoring protocols. Extensive experiment tests validate the robustness of the marker against acquisition and geometric distortions.

Keywords: visual markers, projective invariants, distance map, level sets

Procedia PDF Downloads 134
579 Effect of Fibres-Chemical Treatment on the Thermal Properties of Natural Composites

Authors: J. S. S. Neto, R. A. A. Lima, D. K. K. Cavalcanti, J. P. B. Souza, R. A. A. Aguiar, M. D. Banea

Abstract:

In the last decade, investments in sustainable processes and products have gained space in several segments, such as in the civil, automobile, textile and other industries. In addition to increasing concern about the development of environmentally friendly materials that reduce, energy costs and reduces environmental impact in the production of these products, as well as reducing CO2 emissions. Natural fibers offer a great alternative to replace synthetic fibers, totally or partially, because of their low cost and their renewable source. The purpose of this research is to study the effect of surface chemical treatment on the thermal properties of hybrid fiber reinforced natural fibers (NFRC), jute + ramie, jute + sisal, jute + curauá, and jute fiber in polymer matrices. Two types of chemical treatment: alkalinization and silanization were employed, besides the condition without treatment. Differential scanning calorimetry (DSC), thermogravimetry (TG) and dynamic-mechanical analysis (DMA) were performed to explore the thermal stability and weight loss in the natural fiber reinforced composite as a function of chemical treatment.

Keywords: chemical treatment, hybrid composite, jute, thermal

Procedia PDF Downloads 293
578 Arithmetic Operations in Deterministic P Systems Based on the Weak Rule Priority

Authors: Chinedu Peter, Dashrath Singh

Abstract:

Membrane computing is a computability model which abstracts its structures and functions from the biological cell. The main ingredient of membrane computing is the notion of a membrane structure, which consists of several cell-like membranes recurrently placed inside a unique skin membrane. The emergence of several variants of membrane computing gives rise to the notion of a P system. The paper presents a variant of P systems for arithmetic operations on non-negative integers based on the weak priorities for rule application. Consequently, we obtain deterministic P systems. Two membranes suffice. There are at most four objects for multiplication and five objects for division throughout the computation processes. The model is simple and has a potential for possible extension to non-negative integers and real numbers in general.

Keywords: P system, binary operation, determinism, weak rule priority

Procedia PDF Downloads 429
577 A New Floating Point Implementation of Base 2 Logarithm

Authors: Ahmed M. Mansour, Ali M. El-Sawy, Ahmed T. Sayed

Abstract:

Logarithms reduce products to sums and powers to products; they play an important role in signal processing, communication and information theory. They are primarily used for hardware calculations, handling multiplications, divisions, powers, and roots effectively. There are three commonly used bases for logarithms; the logarithm with base-10 is called the common logarithm, the natural logarithm with base-e and the binary logarithm with base-2. This paper demonstrates different methods of calculation for log2 showing the complexity of each and finds out the most accurate and efficient besides giving in- sights to their hardware design. We present a new method called Floor Shift for fast calculation of log2, and then we combine this algorithm with Taylor series to improve the accuracy of the output, we illustrate that by using two examples. We finally compare the algorithms and conclude with our remarks.

Keywords: logarithms, log2, floor, iterative, CORDIC, Taylor series

Procedia PDF Downloads 491
576 Frequency-Dependent and Full Range Tunable Phase Shifter

Authors: Yufu Yin, Tao Lin, Shanghong Zhao, Zihang Zhu, Xuan Li, Wei Jiang, Qiurong Zheng, Hui Wang

Abstract:

In this paper, a frequency-dependent and tunable phase shifter is proposed and numerically analyzed. The key devices are the dual-polarization binary phase shift keying modulator (DP-BPSK) and the fiber Bragg grating (FBG). The phase-frequency response of the FBG is employed to determine the frequency-dependent phase shift. The simulation results show that a linear phase shift of the recovered output microwave signal which depends on the frequency of the input RF signal is achieved. In addition, by adjusting the power of the RF signal, the full range phase shift from 0° to 360° can be realized. This structure shows the spurious free dynamic range (SFDR) of 70.90 dB·Hz2/3 and 72.11 dB·Hz2/3 under different RF powers.

Keywords: microwave photonics, phase shifter, spurious free dynamic range, frequency-dependent

Procedia PDF Downloads 256
575 Basic Modal Displacements (BMD) for Optimizing the Buildings Subjected to Earthquakes

Authors: Seyed Sadegh Naseralavi, Mohsen Khatibinia

Abstract:

In structural optimizations through meta-heuristic algorithms, analyses of structures are performed for many times. For this reason, performing the analyses in a time saving way is precious. The importance of the point is more accentuated in time-history analyses which take much time. To this aim, peak picking methods also known as spectrum analyses are generally utilized. However, such methods do not have the required accuracy either done by square root of sum of squares (SRSS) or complete quadratic combination (CQC) rules. The paper presents an efficient technique for evaluating the dynamic responses during the optimization process with high speed and accuracy. In the method, first by using a static equivalent of the earthquake, an initial design is obtained. Then, the displacements in the modal coordinates are achieved. The displacements are herein called basic modal displacements (MBD). For each new design of the structure, the responses can be derived by well scaling each of the MBD along the time and amplitude and superposing them together using the corresponding modal matrices. To illustrate the efficiency of the method, an optimization problems is studied. The results show that the proposed approach is a suitable replacement for the conventional time history and spectrum analyses in such problems.

Keywords: basic modal displacements, earthquake, optimization, spectrum

Procedia PDF Downloads 339
574 Investigation on the Kinetic Mechanism of the Reduction of Fe₂O₃/CoO-Decorated Carbon Xerogel

Authors: Mohammad Reza Ghaani, Michele Catti

Abstract:

The reduction of CoO/Fe₂O₃ oxides supported on carbon xerogels was studied to elucidate the effect of nano-size distribution of the catalyst in carbon matrices. Resorcinol formaldehyde xerogels were synthesized, impregnated with iron and cobalt nitrates, and subsequently heated to obtain the oxides. The mechanism of oxide reduction to metal was investigated by in-situ synchrotron X-ray diffraction in dynamic, non-isothermal conditions. Kinetic profiles of the reactions were obtained by plotting the diffraction intensities of selected Bragg peaks vs. temperature. The extracted Temperature-Programmed-Reduction (TPR) diagrams were analyzed by appropriate kinetic models, leading to best results with the Avrami-Erofeev model for all reduction reactions considered. The activation energies for the two-step reduction of iron oxide were 65 and 37 kJmol⁻¹, respectively. The average value for the reduction of CoO to Co was found to be around 21 kJ mol⁻¹. Such results may contribute to develop efficient and inexpensive non-noble metal-based catalysts in element form, e.g., Fe, Co, via heterogenization of metal complexes on mesoporous supports.

Keywords: non-isothermal kinetics, carbon aerogel, in-situ synchrotron X-ray diffraction, reduction mechanisms

Procedia PDF Downloads 212
573 Robust Numerical Scheme for Pricing American Options under Jump Diffusion Models

Authors: Salah Alrabeei, Mohammad Yousuf

Abstract:

The goal of option pricing theory is to help the investors to manage their money, enhance returns and control their financial future by theoretically valuing their options. However, most of the option pricing models have no analytical solution. Furthermore, not all the numerical methods are efficient to solve these models because they have nonsmoothing payoffs or discontinuous derivatives at the exercise price. In this paper, we solve the American option under jump diffusion models by using efficient time-dependent numerical methods. several techniques are integrated to reduced the overcome the computational complexity. Fast Fourier Transform (FFT) algorithm is used as a matrix-vector multiplication solver, which reduces the complexity from O(M2) into O(M logM). Partial fraction decomposition technique is applied to rational approximation schemes to overcome the complexity of inverting polynomial of matrices. The proposed method is easy to implement on serial or parallel versions. Numerical results are presented to prove the accuracy and efficiency of the proposed method.

Keywords: integral differential equations, jump–diffusion model, American options, rational approximation

Procedia PDF Downloads 94
572 Extended Constraint Mask Based One-Bit Transform for Low-Complexity Fast Motion Estimation

Authors: Oğuzhan Urhan

Abstract:

In this paper, an improved motion estimation (ME) approach based on weighted constrained one-bit transform is proposed for block-based ME employed in video encoders. Binary ME approaches utilize low bit-depth representation of the original image frames with a Boolean exclusive-OR based hardware efficient matching criterion to decrease computational burden of the ME stage. Weighted constrained one-bit transform (WC‑1BT) based approach improves the performance of conventional C-1BT based ME employing 2-bit depth constraint mask instead of a 1-bit depth mask. In this work, the range of constraint mask is further extended to increase ME performance of WC-1BT approach. Experiments reveal that the proposed method provides better ME accuracy compared existing similar ME methods in the literature.

Keywords: fast motion estimation; low-complexity motion estimation, video coding

Procedia PDF Downloads 297
571 Distorted Document Images Dataset for Text Detection and Recognition

Authors: Ilia Zharikov, Philipp Nikitin, Ilia Vasiliev, Vladimir Dokholyan

Abstract:

With the increasing popularity of document analysis and recognition systems, text detection (TD) and optical character recognition (OCR) in document images become challenging tasks. However, according to our best knowledge, no publicly available datasets for these particular problems exist. In this paper, we introduce a Distorted Document Images dataset (DDI-100) and provide a detailed analysis of the DDI-100 in its current state. To create the dataset we collected 7000 unique document pages, and extend it by applying different types of distortions and geometric transformations. In total, DDI-100 contains more than 100,000 document images together with binary text masks, text and character locations in terms of bounding boxes. We also present an analysis of several state-of-the-art TD and OCR approaches on the presented dataset. Lastly, we demonstrate the usefulness of DDI-100 to improve accuracy and stability of the considered TD and OCR models.

Keywords: document analysis, open dataset, optical character recognition, text detection

Procedia PDF Downloads 146