This paper suggests modified LZSS which is suitable for compressing Hangul data by Hangul character token and the string token with small size based on Hangul properties. The Hangul properties can be described in 2 ways. 1) The structure of a Hangul character consists of 3 letters: The first sound letter, the middle sound letter, and the last sound letter which are called Cho-seong, Jung-seong, and Jong-seong, respectively. 2) The code of Hangul is represented by 2 bytes. The first property is used for making the character token processing Hangul characters which occupies most of the unmatched characters. That is, the unmatched Hangul characters are replaced with one Hangul character token represented by Huffman codes of Cho-seong, Jung-seong, and Jong-seong in regular sequence, instead of 2 character tokens. The second property is used to shorten the size of the string token processing matched string. In other words, since more than 75% of Hangul data are Hangul and Hangul codes are constructed in 2 bytes, the addresses of the window of LZSS can be assigned in 2-byte unit. As a result, the distance field and the length field of the string token can be lessened by one bit each. After compressing Hangul data through these tokens, about 3% of improvement could be made in compression ratio.
Keiko TAKAHASHI Masayuki YAMAMURA Shigenobu KOBAYASHI
In this paper we present an efficient method to solve reachability problems for Petri nets based on genetic algorithms and a kind of random search which is called postpone search. Genetic algorithm is one of algorithms developed for solving several problems of optimization. We apply GAs and postpone search to approximately solving reachability problems. This approach can not determine exact solutions, however, from applicability points of view, does not directly face state space explosion problems and can extend class of Petri nets to deal with very large state space in reasonable time. First we describe how to represent reachability problems on each of GAs and postpone search. We suppose the existence of a nonnegative parickh vector which satisfies the necessary reachability condition. Possible firing sequences of transitions induced by the parickh vector is encoded on GAs. We also define fitness function to solve reachability problems. Reachability problems can be interpreted as an optimization ones on GAs. Next we introduce random reachability problems which are capable of handling state space and the number of firing sequences which enable to reach a target marking from an initial marking. State space and the number of firing sequences are considered as factors which effect on the hardness of reachability problems to solve with stochastic methods. Furthermore, by using those random reachability problems and well known dining philosophers problems as benchmark problems, we compare GAs' performance with the performance of postpone search. Finally we present empirical results that GAa is more useful method than postpone search for solving more harder reachability problems from the both points of view; reliability and efficiency.
Shigeru OHO Hisao SONOBE Hiroshi KAJIOKA
Time-domain characteristics of the signal of an open-loop fiber optic gyroscope were analyzed. The waveform moments of the gyroscope signal were dependent upon the rotation-induced Sagnac phase, just as the signal frequency spectra are. The peak positions of the time signal also varied with the supplied rotation, and the Sagnac phase could be read out, with optimum sensitivity, from the intervals between peaks. To demonstrate the time-domain measurement technique, the gyroscope signal was transferred to lower frequencies and the signal period was lengthened. This equivalent-time scheme lowered the operational speed requirement on the signal processing electronics and improved measurement resolution.
A three-terminal quantum device utilizing photon-assisted tunneling in a multilayer structure is proposed and analyzed in terms of its high frequency amplification characteristics. The operation principle of this device includes photonassisted tunneling at the input, formation of a propagating charge wave due to the beat of tunneling electrons and its acceleration, and radiation of electromagnetic waves at the output. Analysis of these operations, discussion of similarities and dissimilarities to classical klystrons, and estimation of the power gain and its frequency dependence are given. A simple example demonstrates that amplification up to the terahertz frequency range is possible using this device.
Yasumasa SUJAKU Takahiro YAMADA Tosiro KOGA
A type of Lienard's equation +µf(x)+x=0, where f(x) is not an even function of x, is studied by Le Corbeiller as a model of various biological oscillations, such as breathing, and called two-stroke oscillators. A distinctive feature of this type of oscillators is that the parameter µ has the upper limit µ0 for the oscillator to have some stable limit cycle. This paper gives a numerical method for calculating this upper limit µ0.
Koichi SAKAGUCHI Tohru HAMAKI Nozomu HASEBE
A circularly polarized omnidirectional antenna consisting of a vertical sleeve dipole and three pairs of titled parasitic elements set around it is proposed. The antenna is useful to mobile communication because the use of circular polarization allows us to suppress the effect of multi-path reflection waves (inverse rotation) caused by building walls and surface of the ground. The antenna with an omnidirectional pattern has a simple structure without a feeding network for radiating circular polarization. To understand the radiation characteristics of the proposed antenna, an approximation theory using the induced electromotive force method is introduced. As an example, using a fixed spacing of a quarter wave-length between the vertical dipole and the parasitic elements, the possibility of generation of circular polarization is examined. Then the computational results of the axial ratio and the input impedance are compared with the results of the numerical analysis using the moment method and the experimental result. The radiation characteristics of the antenna can be understood by using the approximation theory introduced here. As a summary of the study, the contour map of the axial ratio of circular polarization is depicted using the moment method. For practical design of this antenna, a small correction factor should be multiplied to the calculated results. From the experimental results, the proposed antenna has a gain of 2 dBi and 3 dB band-width with an axial ratio of about 8%.
Jae-Woo JEONG Seiichi SAMPEI Norihiko MORINAGA
This paper proposes a novel Doppler frequency shift compensation technique to achieve terrestrial and low earth orbit (LEO) satellite dual mode DS/CDMA terminals robust to high Doppler shift and multipath fading. In order to satisfy the requirements of wide dynamic range and high accuracy simultaneously, the proposed scheme employs two stage compensation scheme, i.e., coarse compensation to keep dynamic range of about 100 kHz and fine compensation to satisfy its resolution of about 30 Hz, using block demodulation technique. Computer simulation results show that the proposed scheme can sufficiently compensate for the offset frequency up to the range of about 100 kHz at the terrestrial and LEO satellite combined mobile communication systems.
Isao NAKANISHI Yoshio ITOH Yutaka FUKUI
For reduction of computational complexity in the IA algorithm, the thinned-out IA algorithm in which only one step size is updated every iteration is proposed and is complementarily switched with the HA algorithm according to the convergence. The switching is determined by using the gradient of the error signal power. These are investigated through the computer simulations.
Hisao OKA Shiro FUJIWARA Masakazu OSHIMA Hiroshi KISHIMOTO
The aim of this study is to measure and quantify muscle fatigue of low back, caused by sitting on the vehicle seat for a long period of time. The authors proposed a new objective muscle fatigue index based on Principle Component Analysis utilizing the measured muscle viscoelasticity and EMG. The new index suggests an adequate correlation with the subjective fatigue.
Qun JIN Yoneo YANO Yoshio SUGASAWA
We develop a new class of stochastic Petri net: non-regenerative stochastic Petri net (NRSPN), which allows the firing time of its transitions with arbitrary distributions, and can automatically generate a bounded reachability graph that is equivalent to a generalization of the Markov renewal process in which some of the states may not constitute regeneration points. Thus, it can model and analyze behavior of a system whose states include some non-regeneration points. We show how to model a system by the NRSPN, and how to obtain numerical solutions for the NRSPN model. The probabilistic behavior of the modeled system can be clarified with the reliability measures such as the steady-state probability, the expected numbers of visits to each state per unit time, availability, unavailability and mean time between system failure. Finally, to demonstrate the modeling ability and analysis power of the NRSPN model, we present an example for a fault-tolerant system using the NRSPN and give numerical results for specific distributions.
Hironori OKII Takashi UOZUMI Koichi ONO Yasunori FUJISAWA
This paper describes a new region segmentation method which is detectable carcinoma regions from hematoxylin and eosin (HE)-stained breast tumor images using collective behaviors of artificial organisms. In this model, the movement characteristics of artificial organisms are controlled by the gene, and the adaptive behavior of artificial organisms in the environment, carcinoma regions or not, is evaluated by the texture features.
Kevin Jing CHEN Koichi MAEZAWA Takao WAHO Masafumi YAMAMOTO
This paper presents the device technology for monolithic integration of InP-based resonant tunneling diodes (RTDs) and high electron mobility transistors (HEMTs). The potential of this technology for applications in quantum functional devices and circuits is demonstrated in two integration schemes in which RTDs and FETs are integrated either in Parallel or in series. Based on the parallel integration scheme, we demonstrate an integrated device which exhibits negative differential resistance and modulated peak current. This integrated device forms the foundation of a new category of functional circuits featuring clocked supply voltage. Based on the series integration scheme, resonant-tunneling high electron mobility transistors (RTHEMTs) with novel current-voltage characteristics and useful circuit applications are demonstrated. The high-frequency characteristics of RTHEMTs are also reported.
Analog computation is a processing method that solves problems utilizing an analogy of a physical system to the problem. As it is based on actual physical effects and not on symbolic operations, it is therefore a promising architecture for quantum processors. This paper presents an idea for relating quantum structures with analog computation. As an instance, a method is proposed for solving an NP-complete (nondeterminis-tic polynomial time complete) problem, the three-color-map problem, by using a quantum-cell circuit. The computing process is parallel and instantaneous, so making it possible to obtain the solution in a short time regardless of the size of the problem.
Jiro TEMMYO Eiichi KURAMOCHI Mitsuru SUGO Teruhiko NISHIYA Richard NOTZEL Toshiaki TAMAMURA
We have recently discovered a novel phenomenon for the fabrication of nanostructures. A self-organization phenomenon of a strained InGaAs/AlGaAs system on a GaAs (311)B substrate during metal-organic vapor phase epitaxial growth is described, and nano-scale confinement lasers with self-organized InGaAs quantum disks are mentioned. Low-threshold operation of strained InGaAs quantum disk lasers is achieved under a continuous-wave condition at room temperature. The threshold current is around 20 mA, which is consider-ably lower than that of a reference double-quantum-well laser on a GaAs (100) substrate grown side-by-side. However, the light output versus the driving current exhibits a pronounced tendency towards a saturation compared to that of the (100) quantum well laser. We also discuss new methods using self-organization for nanofabrication to produce high-quality low-dimensional optical devices, considering requirements and the current status for next-generation optical devices.
Yasuo TAKAHASHI Akira FUJIWARA Masao NAGASE Hideo NAMATSU Kenji KURIHARA Kazumi IWADATE Katsumi MURASE
A Si single electron transistor (SET) was fabricated by converting a one-dimensional Si wire on a SIMOX substrate into a small Si island with a tunneling barrier at each end by means of pattern-dependent oxidation. Since the size of the Si island was as small as around 10 nm owing to this novel technique, the total capacitance of the SET was reduced to a value on the order of 1 aF, which guarantees the conductance oscillation of the SET even at room temperature. Furthermore, a linear relation between the designed wire length and the gate capacitance of SETs was obtained, which clearly indicates that the single island was actually formed in the middle of the one dimensional Si wire. These results were achieved owing to the highly reproducible fabrication process based on pattern dependent oxidation of SIMOX-Si layers. In addition, the fluctuation of the electrical characteristics of the SETs Was studied in relation to the wire size fluctuations. It was found that the fluctuatian is caused predominantly by the roughness of the sidewall surface of the resist pattern.
New fabrication process for the nano-meter order structure was developed using the STM. The process named "STM nano-oxidation process" could oxidize the titanium metal to form the few tens of nano-meter oxidized titanium line which works as an energy barrier for the electron. The electrical properties of the TiOx line are examined in detail. The single electron transistors with back gate, or side gate, and also those with multi-islands are fabricated using STM nano-oxidation process. The single electron transistor showed the clear Coulomb gap of -160 mV, and the Coulomb oscillation with 400 mV period even at room temperature.
Kazunori UCHIDA Kyung-Koo HAN Kenich ISHII Toshiaki MATSUNAGA Gi-Rae KIM
This paper is concerned with the perfectly matched layer (PML) for a lossy medium in terms of a finite volume time domain (FVTD) method based only on the Cartesian coordinate system. In this point-oriented FVTD method, there are no spatial differences between electric and magnetic fields. We can take account of the inhomogenity of the lossy medium by considering averaged material constants in each rectangular cell. Numerical examples are given for the electromagnetic wave propagation in two-dimensional tunnels with bends and branches.
Optical Frequency Division Multiplexing (OFDM) is an attractive multiplexing approach for exploiting optical communication technology. Although considerable progress has been made in this approach, it still suffers from numerous potential impairments, stemming from several phenomena. (i.e., laser unstability, residual temperature variations, linear and nonlinear cross talk.). Conventional serial coding technique is not practical in lightwave systems, as it changes the system's bit rate that is not desirable. In this paper a new Parallel Coded Optical Multicarrier Frequency Division Multiplexing (PCOM-FDM) technique has been investigated. The strategy of multicarriers, together with Parallel Forward Error Control (PFEC) coding, is a potentially novel approach as in this approach we have, 1) Investigated optical multicarrier communication that is effective in combating dispersion and increasing throughput, 2) Proposed PFEC coding which is different from conventional serial coding in respect that it does not change the system bit rate per carrier and prevents the effects of channel wandering. It is highly desirable in lightwave systems and thus holds a vital importance in practical high speed optical communication systems. Theoretical treatment shows that the proposed approach is promising and practical.
The multichannel distortions of direct modulated laser diode were studied from the view point of rate equations. A novel technique for compensating the composite second order distortion (CSO) was proposed. Meanwhile, the related calibration procedures were indicated. After the compensation, 10 dB improvement in CSO was obtained
Tomotaka WADA Masanobu KOMINAMI Hiroji KUSAKA
The printed dipole on a semi-infinite substrate is investigated. The solution is based on the moment method in the Fourier transform domain. We analyze far-field and near-field radiation patterns for a printed dipole. Therefore, we make radiation fields clear.