Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Logic circuits -- Design and construction (5)
- Logic synthesis (3)
- Underwater acoustics (3)
- Sonar (2)
- Acoustical engineering (1)
-
- Boats (1)
- Boolean algebra (1)
- Combinatorial optimization -- Data processing (1)
- Computer algorithims (1)
- Computer-aided engineering (1)
- Curriculum planning (1)
- Electric Power Production (1)
- Electric fields -- Mathematical models (1)
- Evolutionary computation (1)
- Exercise Equipment and Supplies (1)
- Genetic algorithms (1)
- Higher education -- Curricula -- United States -- Design (1)
- Image processing -- Digital techniques (1)
- Kalman filtering (1)
- Lightning (1)
- Logic Synthesis (1)
- Microscopes -- Calibration (1)
- Microscopy -- Technique -- Innovations (1)
- Modality (Logic) -- History (1)
- Noise (1)
- Operational research (1)
- Physical fitness (1)
- Quantum computers (1)
- Quantum computers -- Testing (1)
- Quantum theory (1)
Articles 1 - 16 of 16
Full-Text Articles in Engineering
Using Practical Supergain For Passive Imaging With Noise, Martin Siderius
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
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 …
Application Of Genetic Algorithm For Synthesis Of Large Reversible Circuits Using Covered Set Partitions, Maher Mofeid Hawash, Baker Abdalhaq, Amjad Hawash, Marek Perkowski
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: …
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
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−1 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
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 Wakeland
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
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
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
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 …
Quantum Phase Estimation Using Multivalued Logic, Marek Perkowski, Vamsi Parasa
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
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 Reversible Synchronous Counters, Marek Perkowski, Mozammel H.A. Khan
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.
Synthesis Of Quantum Circuits In Linear Nearest Neighbor Model Using Positive Davio Lattices, Marek Perkowski, Martin Lukac, Dipal Shah, Michitaka Kameyama
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
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.
Quantitative Carré Differential Interference Contrast Microscopy To Assess Phase And Amplitude, Donald D. Duncan, David G. Fischer, Amanda Dayton, Scott A. Prahl
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.
Extraction Of Small Boat Harmonic Signatures From Passive Sonar, George Lloyd Ogden, Lisa M. Zurk, M. E. Jones, M. E. Peterson
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 …