Journal of Electrical Engineering and information Science
The Korean Institute of Electrical Engineers
- Bimonthly
- /
- 1226-1262(pISSN)
Volume 3 Issue 3
-
Kim, Sung-Ryul;Park, Kunsoo 281
Consider the two-dimensional sorted-set convex hull problem: Given N points in a plane sorted by the x coordinates, compute the convex hull of the points. We propose an O(logNlog logN)-time algorithm that solves the sorted-set convex hull problem on an N\ulcorner\ulcorner${\times}$ N\ulcorner\ulcorner reconfigurable mesh. The best known algorithm for the problem on an N\ulcorner\ulcorner${\times}$ N\ulcorner\ulcorner reconfigurable mesh takes O(log\ulcornerN) time. Although there is a constant-time algorithm on an N${\times}$ N reconfigurable mesh for general two-dimensional convex hull problem, the general convex hull problem requires Θ(N\ulcorner\ulcorner) time on an N\ulcorner\ulcorner${\times}$ N\ulcorner\ulcorner reconfigurable mesh due to bandwidth constraints. -
A remote measurement system for nerve conduction has been developed to aid patients with spinal cord injury by accident. Existing cooperation between rescuers and doctors can be supported through the introduction of multimedia desktop video conferencing. Such facilities provide several advantages over conventional video conferencing. In particular, patients may feel free because they can see a doctor through the video conferencing facilities. This paper describes the system implementation and evaluation. The author considers the network capability and image data handling, and introduces a method a transmit image data for this system.
-
Placement of multiple dies on an MCM or high-performance VLSI substrate is a non-trivial task in which multiple criteria need to be considered simultaneously to obtain a true multi-objective optimization. Unfortunately, the exact physical attributes of a design are not known in the placement step until entire design process is carried out. When the performance issues are considered, crosstalk noise constraints in the form of net separation and via constraint become important. In this paper, for better performance and wirability estimation during placement for MCMs, several performance constraints are taken into account simultaneously. A graph-based wirability estimation along with the Genetic placement optimization technique is proposed to minimize crosstalk, crossing, wirelength and the number of layers. Our work is significant since it is the first attempt at bringing the crosstalk and other performance issues into the placement domain.
-
This paper describes new sense amplifier with fast sensing delay time of 0.54ns and 32kb CMOS embedded SRAM with 4.67 ns access time for a 3-V power supply. It was achieved using the sense amplifier with multiple point sensing scheme and highs peed bit-line scheme. The sense amplifier saves 25% of the power dissipation compared with the conventional one while maintaining a very short sensing delay. The SRAM uses 0.5m double-polysilicon and triple-metal CMOS process technology. A die size is 1.78
${\times}$ mm2.13mm. -
In this paper, a unified approach to the H\ulcorner controller design is proposed under the
$\delta$ -form for both continuous and discrete systems. Most of important basic concepts of H\ulcorner control, such as inner, co-inner, GCARE and GFARE, are reformulated by the unified form. The NLCF(Normalized left Comprime Factor) plant description has been reviewed in the$\delta$ -form, and some corresponding results are proposed. And the unified H\ulcorner controller is designed which is based on the McFarlane and Glover{1]. The state-space parameterization for all suboptimal controllers is given under the NLCF model which may not be strictly proper, and the central controller is derived by using the solution to Hankel norm approximation problem[2]. The unified controller is applied to the industrial boiler control problem to exemplify the performance of the controller. -
In recent years, concern has been raised about the technique of controlling electrical breakdown by using laser in many fields. Especially, laser has attracted much attention in the Electro-Discharge Macining(EDM) because of its many merits. Therefore, this research has been performed to obtain fundamental data relevant to discharge processing by using a pulsed Nd:YAG laser. The experiments of laser-guided dc discharge by laser radiation have been carried out at low air pressure ranging from 0.2 to 20 torr. The minimum laser-guided dc discharge voltage V\ulcorner at the given pressures P and distances D between an anode and a cathode was measured. It is found that the minimum laser-guided dc discharge voltage is much lower than the natural discharge voltage V\ulcorner\ulcorner, and the values of V\ulcorner and V\ulcorner as a function of P.D has a similar tendency. The laser output energy Eout decreases with input pulse duration tp increasing, and the more the value of tp increases, the higher that of V\ulcorner is obtained because the number of photons during the discharge time N decreases with t\ulcorner increasing. There is the time lag frequently when the discharge by laser radiation is misguided under the condition of the applied voltage less than V_G.min.
-
Stability analysis of nonlinear systems is mostly based on the Lyapunov stability theory. The well-known Lyapunov function method provides precise and rigorous theoretical backgrounds. However, the conventional approach to direct stability analysis has been performed without taking account of damping effects, which is pointed as a minor but crucial drawback. For accurate has been performed without taking account of damping effects, which is pointed as a minor but crucial drawback. For accurate stability analysis of nonlinear systems, it is required to take the damping effects into account. This paper presents a new method to derive a group of Lyapunov functions to reflect the damping effects by considering the integral relationships of the system governing equations. A systematical approach is developed to convert a part of damping loss into some appropriate system energy terms. Examples show that the proposed method remarkably improves the estimation of the region of attraction compared considering damping effects. The proposed method can be utilized as a useful tol to determine the region of attraction.
-
In this paper, a new light-value approaching method to enhance a color image by excluding the effect of incident illumination is proposed. The method uses the fundamental vector transformation in which an estimated color of illumination is rotated to the white color of natural daylight. Then the transformed red, green, and blue values of each pixel are nonlinearly mapped into the 8-bit values to enhance intensity and saturation in the dark portion of the image. The proposed algorithm can produce the enhanced color image fast and efficiently without any space conversion or noticeable distortion.
-
We describe the architecture of an optical cross-connect (OXC) which is modular in structure and is able to be upgraded to a virtual wavelength path by adding wavelength converters. The additional feature of the OXC is the all-optical nature. It can be implemented with commercial components including mechanical optical switches. As a result of the test on the experimental OXC, it has been shown that 2.5 Gb/s signal can be transmitted via the OXC through 100 km length o an ordinary single mode fiber with 3 dB penalty.
-
An OptiNeural system is developed for optical pattern classification. It is a novel hybrid system which consists of an optical processor and a multilayer neural network. It takes advantages of two dimensional processing capability of an optical processor and nonlinear mapping capability of a neural network. The optical processor with a binary phase only filter is used as a preprocessor for feature extraction and the neural network is used as a decision system through mapping. OptiNeural system is trained for optical pattern classification by use of a simulated annealing algorithm. Its classification performance for grey tone texture patterns is excellent, while a conventional optical system shows poor classification performance.
-
The measured equation of invariance (MEI) method was introduced as a way to determine the electromagnetic fields scattered from discrete objects. Unlike more traditional numerical methods, MEI method over conventional methods over conventional methods are very substantial. In this work, Haar wavelets are applied to the measured equation of invariance (MEI) to solve two-dimensional scattering problem. We refer to "MEI method with wavelets" as "Wavelet MEI method". The proposed method leads to a significant saving in the CPU time compared to the MEI method that does not use wavelets as metrons. The results presented in this work promise that the Wavelet MEI method can give an accurate result quickly. We believe it is the first time that wavelets have been applied in conjunction with the MEI method to solve this scattering problem.
-
The purposes of this study are to propose a network for the characterizing of the input data and to show how to design predictive neural net재가 expert system which doesn't need previous knowledge base. We derived this network from the radial basis function networks(RBFN), and named it as a statistical EBFN. The proposed network can replace the statistical methods for analyzing dynamic relations between target disease and other parameters in medical studies. We compared statistical RBFN with the probabilistic neural network(PNN) and fuzzy logic(FL). And we testified our method in the diabetes prediction and compared our method with the well-known multilayer perceptron(MLP) neural network one, and showed good performance of our network. At last, we developed the diabetes prediction expert system based on the proposed statistical RBFN without previous knowledge base. Not only the applicability of the characterizing of parameters related to diabetes and construction of the diabetes prediction expert system but also wide applicabilities has the proposed statistical RBFN to other similar problems.
-
A high efficiency interleaved active clamp forward converter with self driven synchronous rectifiers for a modular power processor is presented. To simplify the gate drive circuits, N-P MOSFETs coupled active clamp method is used. An efficiency about 90% for the load range of 50-100% is achieved. The details of design for the power stage and current mode control circuit are provided, and also some experimental results are given.
-
This paper presents a maneuvering target model with the maneuver dynamics modeled as a jump process of Poisson-type. The jump process represents the deterministic maneuver(or pilot commands) and is described by a stochastic differential equation driven by a Poisson process taking values a set of discrete states. Employing the new maneuver model along with the noisy observations described by linear difference equations, the author has developed a new linear, recursive, unbiased minimum variance filter, which is structurally simple, computationally efficient, and hence real-time implementable. Futhermore, the proposed filter does not involve a computationally burdensome technique to compute the filter gains and corresponding covariance matrices and still be able to track effectively a fast maneuvering target. The performance of the proposed filter is assessed through the numerical results generated from the Monte-Carlo simulation.
-
In this paper, the oscillator strengths of both the heavy-hole and the light-hole excitons in GaAs-A\ulcornerGa\ulcornerAs and In\ulcornerGa\ulcornerAs-InP quantum wells with the effect of a magnetic field applied along the growth axis are studied. The calculation is carried out usig a variational approach, based on a simple trial exction wave function. The exciton oscillator strengths are found to decrease with increasing well width and to increase with the applied magnetic fields which lead to additional quantum confinement for moderately wide well sizes. Also, the oscillator strengths for the heavy-hole exciton are found to be large than those of the light-hole exciton in these quantum well structures.
-
The impact of LDD structure on the single-poly EEPROMs is investigated in this paper. The single-poly EEPROMs are fabricated using the 0.8
$\mu\textrm{m}$ CMOS ASIC process. The single-poly EEPROMs with LDD structure have slower program and erase speeds, but the drain and gate stresses and the endurance characteristics of these devices are much better than those of the single-poly EEPROMs with single-drain structure. The single-poly EEPROMs with LDD structure do not require the process modifications and need no additional masks, hence can be used for microprocessors and logic circuits with low-density and low-cost embedded EEPROMs. -
An optimal algorithm is presented for feasibility test and scheduling of real-time tasks where tasks are preemptable and created dynamically. Each task has an arbitrary creation time, ready time, maximum execution time, and deadline. Feasibility test and scheduling are conducted via the same algorithm. Time complexity of the algorithm is O(n) for each newly created task where n is the number of tasks. This result improves the previous result of O(n log n). It is shown that the algorithm can be used for scheduling tasks with different levels of importance. Time complexity of the algorithm for the problem is O(n\ulcorner) which improves the previous results of O(n\ulcorner log n).
-
In this paper, an outage probability in the presence of Rayligh faded cochannel interference and Gaussian noise for cellular mobile telephone system is described. Our result is a computational formula that can be applied with or without Gaussian noise in Rayleigh faded cochannel interferences. Without Gaussian noise, the situation degenerates to usual case of the cochannel interferences. The result can be applied also in the presence of Gaussian noise with or without cochannel interference.