Electrical and Computer Engineering Commons^™

Automated Synthesis Of Generalized Reversible Cascades Using Genetic Algorithms, Martin Lukac, Mikhail Pivtoraiko, Alan Mishchenko, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

We propose an automated synthesis of Reversible logic (RL) circuits using Darwinian and Lamarckian Genetic Algorithms (GA). Our designs are in a form of cascades of generalized gates which generalize factorized Exclusive-Or-Sum-of-Products (ESOP) circuits. GA can be used to explore the problem space of combinational functions and here it is used to evolve reversible logic circuits. We emphasize the role of problem encoding - a well-designed encoding leads to improved results. Our method with well-encoded circuits is compared to standard method on classical benchmarks in GA, and shows good results for synthesis of both random functions and benchmark functions with …

Evolving Quantum Circuits And An Fpga-Based Quantum Computing Emulator, Goran Negovetic, Marek Perkowski, Martin Lukac, Andrzej Buller

Electrical and Computer Engineering Faculty Publications and Presentations

The goal of the PQLG group is to develop complete methodologies, software tools and circuits for quantum logic. Our interests are mainly in logic synthesis for quantum circuits and quantum system design [10]. Emulation of quantum circuits using standard reconfigurable FPGA technology and FPGA-based Evolvable Quantum Hardware, proposed here, are research areas not yet dealt with by other research groups. A parallel software simulator was presented in [13].

Logic Synthesis For Regular Layout Using Satisfiability, Marek Perkowski, Alan Mishchenko

Electrical and Computer Engineering Faculty Publications and Presentations

In this paper, we propose a regular layout geometry called 3×3 lattice. The main difference of this geometry compared to the known 2×2 regular layout geometry is that it allows the cofactors on a level to propagate to three rather than two nodes on the lower level. This gives additional freedom to synthesize compact functional representations. We propose a SAT-based algorithm, which exploits this freedom to synthesize 3×3 lattice representations of completely specified Boolean functions. The experimental results show that the algorithm generates compact layouts in reasonable time.

On The Area Of Hypercube Layouts, Ronald I. Greenberg, Lee Guan

Computer Science: Faculty Publications and Other Works

This paper precisely analyzes the wire density and required area in standard styles for the hypercube. It shows that the most natural, regular layout of a hypercube of N^2 nodes in the plane, in a NxN grid arrangement, uses floor(2N/3)+1 horizontal wiring tracks for each row of nodes. (In the process, we see that the number of tracks per row can be reduced by 1 with a less regular design, as can also be seen from an independent argument of Bezrukov et al.) This paper also gives a simple formula for the wire density at any cut position and a …

Adaptive Ds-Cdma Multiuser Detection For Time Variant Frequency Selective Rayleigh Fading Channel, Xin Tang

Dissertations

The current digital wireless mobile system such as IS-95, which is based on direct sequence Code Division Multiple Access (DS-CDMA) technology, will not be able to meet the growing demands for multimedia service due to low information exchanging rate. Its capacity is also limited by multiple accessed interference (MAI) signals.

This work focuses on the development of adaptive algorithms for multiuser detection (MUD) and interference suppression for wideband direct sequence code division multiple access (DS-CDMA) systems over time-variant frequency selective fading channels. In addition, channel acquisition and delay estimation techniques are developed to combat the uncertainty introduced by the wireless …

Multicast Outing Protocols And Architectures In Mobile Ad-Hoc Wireless Networks, Beongku An

Dissertations

The basic philosophy of personal communication services is to provide user-to-user, location independent communication services. The emerging group communication wireless applications, such as multipoint data dissemination and multiparty conferencing tools have made the design and development of efficient multicast techniques in mobile ad-hoc networking environments a necessity and not just a desire. Multicast protocols in mobile adhoc networks have been an area of active research for the past few years.

In this dissertation, protocols and architectures for supporting multicast services are proposed, analyzed and evaluated in mobile ad-hoc wireless networks. In the first chapter, the activities and recent advances are …

Em-Based Iterative Channel Estimation And Sequence Detection For Space-Time Coded Modulation, Zbigniew Baranski

Dissertations

Reliable detection of signals transmitted over a wireless communication channel requires knowledge of the channel estimate. In this work, the application of expectationmaximization (EM) algorithm to estimation of unknown channel and detection of space-time coded modulation (STCM) signals is investigated. An STCM communication system is presented which includes symbol interleaving at the transmitter and iterative EM-based soft-output decoding at the receiver. The channel and signal model are introduced with a quasi-static and time-varying Rayleigh fading channels considered to evaluate the performance of the communication system. Performance of the system employing Kalman filter with per-survivor processing to do the channel estimation …

On Chip Implement Of Deadlock Avoidance In Wormhole Networks, Kiran K. Gururaj

Theses

This thesis gives a detailed description of the Application Specific Integrated Circuit (ASIC) design to avoid deadlocks in Wormhole Networks. Deadlock avoidance is the most critical issue while considering wormhole networks and should be avoided by any routing protocol and algorithm. A novel architecture for the Turn Prohibition Based Routing (TPBR) protocol has been proved to be efficient and was developed as a part of this work. This architecture for implementing the algorithm is divided into three parts. The first part determines the order of selccuon of the nodes, in the network to run the algorithm. The second part deals …

Initial Stages Of Copper Electrodeposition On Glassy Carbon Electrode, Ling Huang, Rui Zhang, Min Gu, Fang-Zu Yang, Shu-Kai Xu, Shao-Min Zhou

Journal of Electrochemistry

Initial stages of copper electrodeposition on glassy carbon electrode from acid sulphate solutions were studied using cyclic voltammetry and chronoamperometry. The electrolyte solution was a 0.05 mol.L^-1 copper sulphate, 1.4～1.8 mol⋅L^-1 sulphuric acid containing 1 mg·L^-1 2-mercaptobenzoimidazole, Results show that 2-mercaptobenzoimidazole produced an inhibition of the copper deposition, probably related to the adsorption,sulphuric acid promote copper electrodeposition. The initial deposition kinetics corresponded to a model including instantaneous nucleation and diffusion controlled growth.Addition of 2-mercaptobenzoimidazole and sulphuric acid did not change the initial nucleation of copper electrocrystallization, it increased the nucleation rate and the number density of nuclei …

Study On Modification Of Spinel Limn2O4 By Overcoating, Ren-Gang Zhang, Shi-Xi Zhao, Jung-Lei Xia, Han-Xing Liu

Journal of Electrochemistry

The surface of spinel LiMn₂O₄ was modified by the sol-gel process with LiCoO₂-coated LiMn₂O₄ and studied by XRD, SEM and EPMA. The results have shown that the surface of the coated grains heated at 700 ℃ for 10h, which is cubic spinel, were Co-rich. The amount of Co³⁺ in the grains changed owing to different place of the grain and decreased from surface to inner parts. Using the coated as the cathode of Li-ion cells, the initial capacity deceased slightly, but the amount of Mn²⁺ solving in electrolyte decreased, Jahn-Teller …

Ionic Conduction In Ba0.95Ce0.9Y0.1O3 - Α Solid Oxide And Its Performance In Fuel Cell, Gui-Lin Ma, Ding-Xian Jia, Li-Gan Qiu, Hui Shi, Rong Chen

Journal of Electrochemistry

Using Ba_0.95Ce_0.9Y_0.1O_3-α as a solid electrolyte and porous platinum as electrodes,hydrogen and oxygen concentration cells and hydrogen-air fuel cell were constructed, respectively. Electromotive forces (MEFs) of the gas concentration cells and I-V characteristics of the fuel cell were detdrmined in the temperature range of 600～1 000 ℃. The Ba_0.95Ce_0.9Y_0.1O_3-α exhibited almost the pure protonic conduction under hydrogen gas,and a mixed conduction of oxide-ion and electron hole with oxide-ion transport number of 0.3～0.5 under oxygen gas. It exhibited a mixed conduction of proton and oxide-ion with the …

Some Consideration For Lithium-Ion Cells' Safety, Guang-Xia Hu, Jing-Ying Xie

Journal of Electrochemistry

The safety is the most important problem for lithium ion cells, especially for large lithium ion cells. In this paper, some information about lithium ion cells' safety can be learned by discussing several aspects of lithium ion cells, such as, materials of lithium ion cell, manufacturing processes, using conditions and so on.

Synthesis And Characterization Of Lini0.8-XAlXCo0.2O2 As Cathodes For Lithium-Ion Batteries, Jun Zhang, Zhong-Kao Jin, Qing-He Yang, Qing-Mei Song, Xiao-Hua Ma, Xiang-Fu Zong

Journal of Electrochemistry

Single-phase solid solution of LiNi_0.8-xAl_xCo_0.2O₂ (0≤ x <0.1)had been synthesized and characterized by X-ray diffraction(XRD) and scanning electron microscopy (SEM). Their electrochemical performance was examined by charge-discharge cycling. The LiNi_0.71Al_0.09Co_0.2O₂ compound showed a discharge capacity of 152 mAh/g after 20 cycles that corresponds to 97.4% capacity retention. The beneficial effect of co-doping with Al and Co elements was corro-borated by slow scanning cyclic voltammograms(SSCV), electrochemical impedance spectrum (EIS) and differential scanning calorimetry (DSC) data on charged cathodes. These results show that the 2D-character of the crystal lattice was stabilized by co-doping with Al and Co, the phase transitions that occur during deintercalation or intercalation of Li-ions were significantly suppressed, …

Research Progress On Electrode Material In All-Vanadium Redox Battery, Hua Li, Shou-Wen Chang, Chuan-Wei Yan

Journal of Electrochemistry

An all-vanadium redox flow storage battery possesses many advantages over conventional storage batteries.The development statue of two types electrode materials (metal and compound type) is introduced in this article.

Optimum Of Catalyst Layers For Direct Methanol Fuel Cells, Jun Zhang, Lei Li, Li Xu, Yu-Xin Wang

Journal of Electrochemistry

The performances of membrane electrode assemblies (MEAs)with various Pt loading were compared. The amount of Nafion in a catalytic layer was optimized, and the effect of Nafion loading on the resistance of MEAs was investigated with ac impedance spectroscopy. For a MEA with both Pt 4 mg/cm² in the anode and the cathode, suitable Nafion loading was 21.4 wt% in the anode. With 21.4 wt% Nafion loading in the cathode, the Direct Methanol Fuel Cells(DMFC) showed the highest performance at high current density. While, the DMFC performances came down, as Nafion loading increasing,for ohm and concentration polarization.

Modification Of Molybdenum Nitride Electrode For Supercapacitor(I)——The Effect Of Ammonium Vanadate On The Properties Of Molybdenum Nitride Electrode, Xue-Liang Li, Dao-Rong Luo, Hua-Lin Wang, Jian-Bo He, Yun-Guei Zhu

Journal of Electrochemistry

The effect of vanadium on the properties of the electrode of molybdenum nitride has been studied by using XRD, SEM and cyclic voltammetry. Modified molybdenum nitride was made as follow: films were coated by dipping titanium sheet in the solution containing different composition of molybdenum oxide, ammonium vanadate, ammonia, glycol and oxalic acid, and coated films are reacted with free ammonia. The results show that the specific capacitance of modified electrode was considerably increased and the operation voltage was broadened with the addition of ammonium vanadate in the dipping solution. The mechanism of these effects generated is the formation of …

Linear Feature Detection Using Multiresolution Wavelet Filters, Samuel Peter Kozaitis, Somkait Udomhunsakul, Rufus H. Cofer, A. Agarawal, Shuwu Song

Electrical Engineering and Computer Science Faculty Publications

We detected roads in aerial imagery based on multiresolution linear feature detection. Our method used the products of wavelet coefficients at several scales to identify and locate linear features. After detecting possible road pixels, we used a shortest-path algorithm to identify roads. The multiresolution approach effectively increased the size of the region we examined when looking for possible road pixels and reduced the effect of noise. We found that our approach leads to an effective method for detecting roads in aerial imagery.

New Plane Wave Representation Of Point Sources, L. (Lijun) J. Jiang, W. C. Chew

Electrical and Computer Engineering Faculty Research & Creative Works

A new method to decompose the spherical wave of a 3D point source into plane waves is discussed. Using Cauchy's theorem, it represents spherical waves as the summation of surface-direction-wave integrals. Results show that only 6 directions waves needed storage. Thus, the method provides a good cost reduction for plane-wave related algorithms.

The Effects Of Corrosive Chemicals On Corrosion Rate Of Steel Reinforcement Bars: I. Swamp Water, Sulistyoweni Widanarko, Henki W. Ashadi, Andri Krisnadi Wicaksono

Makara Journal of Technology

Most of infrastructures using steel concrete to reinforce the strength of concrete. Steel concrete is so vulnerable to chemical compounds that can cause corrosion. It can happen due to the presence of chemical compounds in acid environment in low pH level. These chemical compounds are SO4 2-, Cl-, NO3 -. There are many swamp area in Indonesia. The acid contents and the concentration of ion sulphate, chlorides, and nitrate are higher in the swamp water than in the ground water .The objective of this research was to find out the influence of corrosive chemicals in the swamp water to the …

The Effects Of Corrosive Chemicals On Corrosion Rate Of Steel Reinforcement Bars: Ii. Swamp Sludges, Henki W. Ashadi, Sulistyoweni Widanarko, Irma Gusniani

Makara Journal of Technology

A polluted environment will influence the building age. The objective of this research was to find out the influence of corrosive chemicals within the sludge swamp area with the corrosion rate of steel concrete. Corrosion in steel concrete usually occur in acid area which contain of SO4 2-, Cl- and NO3 -. The research treatment used by emerging ST 37 and ST 60 within 60 days in ‘polluted’ sludge swamp area. Three variation of ‘polluted’ swamp sludge were made by increasing the concentration a corrosive unsure up to 1X, 5X and 10X. The corrosion rate measured by using an Immersion …

The Effect Of Ca Content On Cao-Zeolite On Nitrogen Adsorption Capacity, Mohammad Nasikin, Tania Surya Utami, Agustina Tp Siahaan

Makara Journal of Technology

In industry, Ca zeolite is used as nitrogen selective adsorbent with the use of PSA (Pressure Swing Adsorption)/VSA (Vacuum Swing Adsorption) methods. Natural zeolite modified to be Cao-zeolite by ion exchange process using Ca(OH)2. Adsorption test was done on CaO-zeolite with different Ca concentration to understand how it’s adsorption phenomena on oxygen and nitrogen. Adsorption test has been done for CaO-zeolite with Ca concentration = 0,682%, 0,849% and 1,244% to oxygen and nitrogen with equal concentration seperately. Pressure variation has being done three times (5 minutes long each time) adsorption time to analyze the connection between adsorption time and how …

Cetane Number Booster Additive For Diesel Fuel Synthesized From Coconut Oil, Mohammad Nasikin, Rita Arbianti, Abdul Azis

Makara Journal of Technology

To reduce NOx, SOx, HC, and particulates that produce because of using diesel fuel, can be done by increasing cetane number. One of methods is adding an additive to diesel fuel. 2-Ethyl Hexyl Nitrate (2-EHN) is a commercial additive that an organic nitrate. Making an additive in this research is used palm oil by nitration reaction that used HNO3 and H2SO4. Result of this reaction is methyl ester nitrate that has a structure looks like 2-EHN. IR spectra from research show that methyl ester nitrate is indicated by spectrum NO2 at 1635 cm-1. This result show that methyl ester nitrate …

Analogy Method Development For Cost Estimation Of Software Design, Riyanarto Sarno, Joko Lianto Buliali, Siti Maimunah

Makara Journal of Technology

The important aspect of planning and managing software development project is to estimate the cost of a project. There are several methods for estimating the cost of a software development project, and the Analogy method is a method which gives relatively better estimates. This paper shows that the modified Analogy method selects a closer project reference, estimates more accurate project effort and cost. This study enhances the cost estimate technique by including valid and complete cost parameters, therefore the estimate of a project cost is better than the result of the standard Analogy method.

The Role Of Si3n4 Amorphous Phase In Nc-Tin/A-Si3n4 Nanocomposites In Increases The Hardness And Thermal Stability, Keba Moto

Makara Journal of Technology

The role of Si3N4 amorphous phase in nc-TiN/a-Si3N4 nanocomposites will be shown and compared with polycrystalline ZrN/Ni which has no such amorphous phase (non-composites). The presence of amorphous phase Si3N4 increases the hardness of film as well as the toughness of the bulk nanocomposites under indentation load. It has been observed that nc-TiN/a-Si3N4 nanocomposites films has higher thermal stability than ZrN/Ni polycrystalline films.

Biodiesel's Characteristics Preparation From Palm Oil, Tilani Hamid. S, Rachman Yusuf

Makara Journal of Technology

Biodiesel’s characteristics preparation from palm oil. Using vegetable oils directly as an alternative diesel fuel has presented engine problems. The problems have been attributed to high viscosity of vegetable oil that causes the poor atomization of fuel in the injector system and pruduces uncomplete combustion. Therefore, it is necessary to convert the vegetable oil into ester (metil ester) by tranesterification process to decrease its viscosity. In this research has made biodiesel by reaction of palm oil and methanol using lye (NaOH) as catalyst with operation conditions: constant temperature at 60 oC in atmosferic pressure, palm oil : methanol volume ratio …

Development Of Hardness Measurement Procedure For Nanocomposite Nc-Tin/A-Si3n4, Keba Moto

Makara Journal of Technology

Hardness of nc-TiN/a-Si3N4 nanocomposites which was determined by using two methods of measurements i. e. depth sensing method and remaining plastic indentation area that were magnified by using SEM (Scanning Electron Microscope) lie in the good agreement. The hardness value is not influenced by the biaxial and residual compressive stress. The measurement of the biaxial stress on the substrate shows a very small value of biaxial stress as well as the constant hardness and crystallite size against annealing temperature. Therefore, the reported hardness value here is the intrinsic value that depend on its microstructure properties.

Numerical Modeling Of Esd-Simulators, Kai Wang, David Pommerenke, Ramachandran Chundru

Electrical and Computer Engineering Faculty Research & Creative Works

ESD generators are widely used for testing the robustness of electronic equipment against human electrostatic discharge via small metal pieces (e.g. key). Presently the IEC 61000-4-2 ESD standard is hotly discussed to improve test result reproducibility. This paper numerically analyzes an ESD simulator and relates its construction parameters to discharge current and field parameters. It uses FDTD method and models the relay (contact mode discharge) as a material with time dependent conductivity. The process is broken down into a charging phase and a stabilization phase until the electrostatic conditions are reached. Then the conductivity of the relay is changed and …

Adaptive Neural Network Identifiers For Effective Control Of Turbogenerators In A Multimachine Power System, Ganesh K. Venayagamoorthy, Ronald G. Harley, Donald C. Wunsch

Electrical and Computer Engineering Faculty Research & Creative Works

This paper provides a novel method for nonlinear identification of multiple turbogenerators in a five-machine 12-bus power system using continually online trained (COT) artificial neural networks (ANNs). Each turbogenerator in the power system is equipped with all adaptive ANN identifier, which is able to identify/model its particular turbogenerator and rest of the network to which it is connected from moment to moment, based on only local measurements. Each adaptive ANN turbogenerator can be used in the design of a nonlinear controller for each turbogenerator in a multimachine power system. Simulation results for the adaptive ANN identifiers are presented

The Woman's Guide To Navigating The Ph.D. In Engineering & Science [Book Review], Mariesa Crow

Electrical and Computer Engineering Faculty Research & Creative Works

No abstract provided.

Transmission Line Modeling Of Vias In Differential Signals, Chen Wang, James L. Drewniak, Jun Fan, James L. Knighten, Norman W. Smith, Ray Alexander

Electrical and Computer Engineering Faculty Research & Creative Works

Signal layer transitions in differential lines are modeled using both FDTD and equivalent circuit methods. The equivalent circuit is developed based on transmission-line reasoning regarding via behavior. Parameters of each transmission-line segment are obtained based on its corresponding physical geometry. The mixed-mode S-parameters from the equivalent circuit and the FDTD modeling are compared. Good agreement is demonstrated in the frequency range from 1 GHz to 20 GHz. The results indicate that vias in differential lines can be modeled as a transmission line for a quick and easy engineering estimation of the differential signal behavior in an environment of signal layer …