Engineering Commons^™

Application Of Genetic Algorithm For Synthesis Of Large Reversible Circuits Using Covered Set Partitions, Maher Mofeid Hawash, Baker Abdalhaq, Amjad Hawash, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

We present the results of application of Evolutionary Algorithms to the problem of synthesizing quantum circuits which belong to the class of reversible circuits, represented as an input/output mapping vectors. The paper specifically focuses on large quantum circuits where many valid solutions exist in an exponentially inflating search space. Valid solutions represent the set of all input vector permutations (arrangements) which satisfy the circuit specification. The search space for circuits with large number of variables grows exponentially making it impossible to discover the set of optimal solutions. The paper compares three methods for selecting valid solutions of input vector sequences: …

Using Practical Supergain For Passive Imaging With Noise, Martin Siderius

Electrical and Computer Engineering Faculty Publications and Presentations

Recent work has shown that endfire beamforming of ocean noise can be used to produce images of the seabed layering [Siderius et al., J. Acoust. Soc. Am. 120, 1315–1323 (2006)]. This initial noise imaging technique used conventional beamforming and was later extended to adaptive beamforming that is theoretically optimal. However, there can be problems with adaptive methods, which include extreme sensitivity to random errors, the required averaging time, and computational complexity. Here, the concept of supergain is used to show that delay and sum beamforming can produce nearly the same results as the optimal adaptive methods without the drawbacks.

Decomposition Of Reversible Logic Function Based On Cube-Reordering, Martin Lukac, Michitaka Kameyama, Marek Perkowski, Pawel Kerntopf

Electrical and Computer Engineering Faculty Publications and Presentations

We present a novel approach to the synthesis of incompletely specified reversible logic functions. The method is based on cube grouping; the first step of the synthesis method analyzes the logic function and generates groupings of same cubes in such a manner that multiple sub-functions are realized by a single Toffoli gate. This process also reorders the function in such a manner that not only groups of similarly defined cubes are joined together but also don’t care cubes. The proposed method is verified on standard benchmarks for both reversible and irreversible logic functions. The obtained results show that for functions …

Determination Of The Electric Field Intensity And Space Charge Density Versus Height Prior To Triggered Lightning, Christopher J. Biagi, Martin A. Uman, Jay Gopalakrishnan, J. D. Hill, Vladimir A. Rakov, T. Ngin, Douglas M. Jordan

Mathematics and Statistics Faculty Publications and Presentations

We infer the vertical profiles of space charge density and electric field intensity above ground by comparing modeling and measurements of the ground-level electric field changes caused by elevating grounded lightning-triggering wires. The ground-level electric fields at distances of 60 m and 350 m were measured during six wire launches that resulted in triggered lightning. The wires were launched when ground-level electric fields ranged from 3.2 to 7.6 kV m⁻¹ and the triggering heights ranged from 123 to 304 m. From wire launch time to lightning initiation time, the ground-level electric field reduction at 60 m ranged from 2.2 …

Interview With Adam Boesel, Green Micro Gym, 2011 (Audio), Adam Boesel

All Sustainability History Project Oral Histories

Interview of Adam Boesel by Teresa Celestine at Green Micro Gym Portland, Oregon on July 29th, 2011.

The interview index is available for download.

Calibration Of Complex System Dynamics Models: A Practioner's Report, Rod Walker, Wayne W. Wakeland

Wayne W. Wakeland

This paper is not a typical academic paper that is solidly grounded in the literature. Instead, this paper reports practitioner’s experiences in rebuilding and calibrating a very large system dynamics model. A prior version of this model had been in use for over 10 years in an ongoing executive training simulation. That model had never worked correctly in several key areas, requiring the outputs to be manually adjusted by very experienced facilitators during the course of the simulation. The present project rebuilt the system dynamics model, redesigned the parts that weren’t working, and calibrated the resulting model to match the …

Calibration Of Complex System Dynamics Models: A Practioner's Report, Rod Walker, Wayne Wakeland

Systems Science Faculty Publications and Presentations

This paper is not a typical academic paper that is solidly grounded in the literature. Instead, this paper reports practitioner’s experiences in rebuilding and calibrating a very large system dynamics model. A prior version of this model had been in use for over 10 years in an ongoing executive training simulation. That model had never worked correctly in several key areas, requiring the outputs to be manually adjusted by very experienced facilitators during the course of the simulation. The present project rebuilt the system dynamics model, redesigned the parts that weren’t working, and calibrated the resulting model to match the …

Striation-Based Beamforming For Estimating The Waveguide Invariant With Passive Sonar, Lisa M. Zurk, Daniel Rouseff

Electrical and Computer Engineering Faculty Publications and Presentations

The waveguide invariant summarizes the pattern of constructive and destructive interference between acoustic modes propagating in the ocean waveguide. For many sonar signal-processing schemes, it is essential to know the correct numerical value for the waveguide invariant. While conventional beamforming can estimate the ratio between the waveguide invariant and the range to the source, it cannot unambiguously separate the two terms. In the present work, striationbased beamforming is developed. It is shown that the striation-based beamformer can be used to produce an estimate for the waveguide invariant that is independent of the range. Simulation results are presented.

Redesign Of Freshman Electrical Engineering Courses For Improved Motivation And Early Introduction Of Design, Phillip Wong, Melinda Holtzman, Branimir Pejcinovic, Malgorzata Chrzanowska-Jeske

Electrical and Computer Engineering Faculty Publications and Presentations

The student experience during the freshman year has been recognized as one of the keys to not only attracting more students into engineering and improving retention, but also to forming some significant attributes of successful engineering graduates. Portland State University is an urban university, and its Electrical and Computer Engineering (ECE) department serves a relatively large and very diverse student population including a large fraction of transfer and part-time students. Traditionally, all engineering disciplines within our Maseeh College of Engineering and Computer Science had a similar freshman year curriculum. The common entry course – Engineering and Applied Science (EAS) 101 …

Terahertz Material Detection From Diffuse Surface Scattering, Scott Schecklman, Lisa M. Zurk, Samuel C. Henry, Gabriel Paul Kniffin

Electrical and Computer Engineering Faculty Publications and Presentations

The potential for terahertz (THz) spectroscopy to detect explosives and other materials of interest is complicated by rough surface scattering. Our previous work has demonstrated that by averaging over diffuse observation angles and surfaces, spectral features could be recovered from laboratory measurements and numerical computer simulations. In addition to averaging, a low-pass cepstrum filter was used to reduce noise due to the random rough surface. This paper expands on these concepts by using the cepstrum of both the random rough surface and the material properties of the target material to choose an optimal cutoff frequency for the filter. The utility …

Synthesis Of Reversible Synchronous Counters, Marek Perkowski, Mozammel H.A. Khan

Electrical and Computer Engineering Faculty Publications and Presentations

In this paper, we concentrate on design of synchronous counters directly from reversible gates.

Quantum Phase Estimation Using Multivalued Logic, Marek Perkowski, Vamsi Parasa

Electrical and Computer Engineering Faculty Publications and Presentations

We generalize the Quantum Phase Estimation algorithm to MVL logic. We show the quantum circuits for QPE using qudits. We derive the performance requirements of the QPE to achieve high probability of success. We show how this leads to logarithmic decrease in the number of qudits and exponential decrease in error probability of the QPE algorithm as the value of the radix d increases.

Improved Complexity Of Quantum Oracles For Ternary Grover Algorithm For Graph Coloring, Marek Perkowski, Yushi Wang

Electrical and Computer Engineering Faculty Publications and Presentations

The Graph Coloring Grover Algorithm has several applications in logic synthesis, scheduling, allocation, planning, robot motion, robot communication, resource allocation, conflict resolution, floor-planning, and many others.

It can serve as a “generic CSP solver” similar to a general SAT solver.

Synthesis Of Quantum Circuits In Linear Nearest Neighbor Model Using Positive Davio Lattices, Marek Perkowski, Martin Lukac, Dipal Shah, Michitaka Kameyama

Electrical and Computer Engineering Faculty Publications and Presentations

We present a logic synthesis method based on lattices that realize quantum arrays in One-Dimensional Ion Trap technology. This means that all gates are built from 2x2 quantum primitives that are located only on neighbor qubits in a onedimensional space (called also vector of qubits or Linear Nearest Neighbor (LNN) architecture). The Logic circuits designed by the proposed method are realized only with 3*3 Toffoli, Feynman and NOT quantum gates and the usage of the commonly used multi-input Toffoli gates is avoided. This realization method of quantum circuits is different from most of reversible circuits synthesis methods from the literature …

Modal Logic And Its Applications, Explained Using Puzzles And Examples, Marek Perkowski

Electrical and Computer Engineering Faculty Publications and Presentations

1.We shall be concerned, at first, with alethicmodal logic, or modal logic tout court. 2.The starting point, once again, is Aristotle, who was the first to study the relationship between modal statements and their validity. 3.However, the great discussion it enjoyed in the Middle Ages. 4.The official birth date of modal logic is 1921, when Clarence Irving Lewis wrote a famous essay on implication.

Measurement And Characterization Of Terahertz Radiation Propagating Through A Parallel Plate Waveguide, Matthew George Wachsmuth

Dissertations and Theses

As the amount of study into the terahertz (THz) region of the electromagnetic spectrum steadily increases, the parallel plate waveguide has emerged as a simple and effective fixture to perform many experiments. The ability to concentrate THz radiation into a small area or volume enables us to analyze smaller samples and perform more repeatable measurements, which is essential for future research. While the fundamental physics of PPW transmission are understood mathematically, the practical knowledge of building such a fixture for the THz domain and taking measurements on it with a real system needs to be built up through experience. In …

Extraction Of Small Boat Harmonic Signatures From Passive Sonar, George Lloyd Ogden, Lisa M. Zurk, M. E. Jones, M. E. Peterson

Electrical and Computer Engineering Faculty Publications and Presentations

This paper investigates the extraction of acoustic signatures from small boats using a passive sonar system. Noise radiated from a small boats consists of broadband noise and harmonically related tones that correspond to engine and propeller specifications. A signal processing method to automatically extract the harmonic structure of noise radiated from small boats is developed. The Harmonic Extraction and Analysis Tool (HEAT) estimates the instantaneous fundamental frequency of the harmonic tones, refines the fundamental frequency estimate using a Kalman filter, and automatically extracts the amplitudes of the harmonic tonals to generate a harmonic signature for the boat. Results are presented …

Floorplan Design And Yield Enhancement Of 3-D Integrated Circuits, Rajeev Kumar Nain

Dissertations and Theses

We have developed a placement-aware 3-D floorplanning algorithm that enables additional wirelength reduction by planning for 3-D placement of logic gates in selected circuit modules during the floorplanning stage. Thus it also bridges the existing gap between 3-D floorplanning and 3-D placement. To reduce the solution space of 3-D floorplanning which is known to be an NP-hard problem, we derive a set of feasibility conditions on the topological representation of a floorplan. In addition, we have designed a fast module packing algorithm that satisfies a set of constraints for placement-aware 3-D floorplanning. Furthermore, we have designed an efficient evolutionary algorithm …

Quantitative Carré Differential Interference Contrast Microscopy To Assess Phase And Amplitude, Donald D. Duncan, David G. Fischer, Amanda Dayton, Scott A. Prahl

Electrical and Computer Engineering Faculty Publications and Presentations

We present a method of using an unmodified differential interference contrast microscope to acquire quantitative information on scatter and absorption of thin tissue samples. A simple calibration process is discussed that uses a standard optical wedge. Subsequently, we present a phase-stepping procedure for acquiring phase gradient information exclusive of absorption effects. The procedure results in two-dimensional maps of the local angular (polar and azimuthal) ray deviation. We demonstrate the calibration process, discuss details of the phase-stepping algorithm, and present representative results for a porcine skin sample.