Shinhaeng LEE Shin'ichiro OMACHI Hirotomo ASO
Linear programming techniques are useful in many diverse applications such as: production planning, energy distribution etc. To find an optimal solution of the linear programming problem, we have to repeat computations and it takes a lot of processing time. For high speed computation of linear programming, special purpose hardware has been sought. This paper proposes a systolic array for solving linear programming problems using the revised simplex method which is a typical algorithm of linear programming. This paper also proposes a modified systolic array that can solve linear programming problems whose sizes are very large.
Sadaki HIROSE Satoshi OKAWA Haruhiko KIMURA
Let L be any class of languages, L' be one of the classes of context-free, context-sensitive and recursively enumerable languages, and Σ be any alphabet. In this paper, we show that if the following statement (1) holds, then the statement (2) holds. (1) For any language L in L over Σ, there exist an alphabet Γ including Σ, a homomorphism h:Γ*Σ* defined by h(a)=a for aΣ and h(a)=λ (empty word) for aΓ-Σ, a Dyck language D over Γ, and a language L1 in L' over Γ such that L=h(DL1). (2) For any language L in L over Σ, there exist an alphabet of k pairs of matching parentheses Xk, Dyck reduction Red over Xk, and a language L2 in L' over ΣXk such that L=Red(L2)Σ*. We also give an application of this result.
Shohreh KASAEI Mohamed DERICHE Boualem BOASHASH
A new compression algorithm for fingerprint images is introduced. A modified wavelet packet scheme which uses a fixed decomposition structure, matched to the statistics of fingerprint images, is used. Based on statistical studies of the subbands, different compression techniques are chosen for different subbands. The decision is based on the effect of each subband on reconstructed image, taking into account the characteristics of the Human Visual System (HVS). A noise shaping bit allocation procedure which considers the HVS, is then used to assign the bit rate among subbands. Using Lattice Vector Quantization (LVQ), a new technique for determining the largest radius of the Lattice and its scaling factor is presented. The design is based on obtaining the smallest possible Expected Total Distortion (ETD) measure, using the given bit budget. At low bit rates, for the coefficients with high-frequency content, we propose the Positive-Negative Mean (PNM) algorithm to improve the resolution of the reconstructed image. Furthermore, for the coefficients with low-frequency content, a lossless predictive compression scheme is developed. The proposed algorithm results in a high compression ratio and a high reconstructed image quality with a low computational load compared to other available algorithms.
Barry SHACKLEFORD Etsuko OKUSHI Mitsuhiro YASUDA Hisao KOIZUMI Katsuhiko SEO Takashi IWAMOTO
Genetic algorithms were introduced by Holland in 1975 as a method of solving difficult optimization problems by means of simulated evolution. A major drawback of genetic algorithms is their slowness when emulated by software on conventional computers. Described is an adaptation of the original genetic algorithm that is advantageous to hardware implementation along with the architecture of a hardware framework that performs the functions of population storage, selection, crossover, mutation, fitness evaluation, and survival determination. Programming of the framework is illustrated with the set coverage problem that exhibits a 6,000 speed-up over software emulation on a 100 MHz workstation.
There is now a world-wide trend towards the downsizing of information systems using a number techniques, such as clientserver architecture. Consequently, enterprise networks are fast growing in terms of size and functionality. These networks need to be managed effectively. Researchers have been working on the development of management solutions for enterprise networks, using recent advances in software engineering, communication protocols, and artificial intelligence techniques. However, not much work has been published on the role of human factors in the integrated management of networks and systems. This paper presents a new Cooperative management Methodology for Enterprise Networks (CoMEN), based on Computer Supported Cooperative Work (CSCW) techniques.
Hiroshi YANO Sosaku SAWADA Kentaro DOGUCHI Takashi KATO Goro SASAKI
A two-dimensional receiver OEIC array having an address selector for highly parallel interprocessor networks has been realized. The receiver OEIC array consists of two-dimensionally arranged 1616 (256) optical receiver cells with switching transistors, address selectors (decoders), and a comparator. Each optical receiver comprises a pin PD and a transimpedance-type HBT amplifier. The HBT has an InP passivation structure to suppress the emitter-size effect, which results in the improvement of current gains, especially at low collector current densities. The receiver OEIC array was fabricated on a 3-inch diameter InP substrate with pin/HBT integration technology. Due to the function of address selection, only one cell is activated and the other cells are mute, so the receiver OEIC array shows low crosstalk and low power consumption characteristics. The array also shows a 266-Mb/s data transmission capability. This receiver OEIC array is a most complex InP-based OEIC ever reported. The realization of the two-dimensional receiver OEIC array promises the future interprocessor networks with highly parallel optical interconnections.
Qiang CHEN Takayuki SHINOHE Kazuhisa IGARI Kunio SAWAYA
A simple method based on the pattern integration method for measuring the power absorption by human model in the vicinity of antennas is proposed. Good agreement between the measured and the numerical results is obtained conforming the validity of the present measurement method. The equipment is useful in the EMC measurement and research of the antennas for the portable telephone.
In this paper, a new method capable of effectively coding arbitrarity-shaped image regions is presented. The image region is spanned into the 8 8 rectangular block and its intermediate luminances are interpolated. After all liminances in the 8 8 block are obtained from pixels in the region, they are transformed by 8 8 DCT. The proposed extension/interpolation (EL) method is compared with conventional ones, such as SA-DCT, mean stuffing, etc., under three aspects: peak signal-to-noise ratio (PSNR), hardware complexity, and the flexibility for improvement of performance. Simulation results show that the performance of the proposed method is superior to that of the conventional ones. In addition, we introduce an improved version by repetitively performing the EL method.
Sadaki HIROSE Satoshi OKAWA Haruhiko KIMURA
Let L be any class of languages, L' be a class of languages which is closed under λ-free homomorphisms, and Σ be any alphabet. In this paper, we show that if the following statement (1) holds, then the statement (2) holds. (1) For any language L in L over Σ, there exist an alphabet of k pairs of matching parentheses Xk, Dyck reduction Red over Xk, and a language L1 in L' over ΣXk such that L=Red(L1)Σ*. (2) For any language L in L over Σ, there exist an alphabet Γ including Σ, a homomorphism h : Γ*Σ*, a Dyck language D over Γ, and a language L2 in L' over Γ such that L=h(DL2). We also give an application of this result.
Sang H. KANG Changhwan OH Dan K.SUNG
Superposed ATM cell streams have burstiness and strong autocorrelation properties. This paper investigates traffic measurement-based modeling method for superposed ATM cell streams. We develop a new measurement method based on monitoring both the waiting time distribution in a monitoring queue and the autocorrelation of cell interarrival times. Through the monitoring queue, we directly observe the queueing effect of superposed cell flows on ATM multiplexers. The measured traffic is modeled as the two-state MMPP. With the measured traffic, we estimate the cell loss probability in ATM multiplexers from the MMPP/D/1/K queue. Our method successfully works with homogeneous and heterogeneous superposition of traffic sources including voice, data, and video. These results can be applied to the evaluation of ATM multiplexers, traffic engineering, and network performance monitoring.
Eisuke NIHEI Takaaki ISHIGURE Norihisa TANIO Yasuhiro KOIKE
The status of the plastic optical fiber (POF) for high-speed data communication is described. Very recently, the low-loss and high-bandwidth perfluorinated GI POF which has no serious absorption loss from visible to 1.3-µm wavelength was successfully prepared at Keio University. Since the core diameter (300-1000 µm) of the GI POF is much larger than that of the multimode silica fiber (62.5 µm), the serious modal noise in the conventional multimode silica fiber was virtually eliminated, resulting in stable giga bit order data transmission with inexpensive couplers and connectors.
Koji YAMADA Koji NAKAMURA Hitoshi MURAI Tatsuo KUNII Yoh OGAWA
Polarization insensitive discrete electroabsorption modulators have been designed as an optical gating device. It reveals the first finding, to our knowledge, that the ratio of the optical confinement factor (Γ) to the differential of the values (ΔΓ) between TE and TM polarized lights decides polarization dependence of attenuation. The ratio ΔΓ/Γ is significantly reduced by increasing core thickness. Large optical confinement structures combining a thick InGaAsP bulk absorption layer and polyimide-buried mesa-ridge waveguide have fabricated. The ratio ΔΓ/Γ of the high-mesa structure was estimated to be less than 0.05 in the gain-region of an erbium-doped fiber amplifier (EDFA), which enable us extremely low polarization sensitivity less than 1 dB up to 20 dB extinction. Proper waveguide length of the structure allowed low insertion loss ( 9.3 dB), small loss-change ( 1.8 dB) and sufficient modulation depth ( 30 dB) simultaneously in the EDFA's gain region. The low-mesa structure provided low insertion loss around 7 dB with small deviation in the wavelength region. High modulation band-width and a polarization-insensitive optical gating waveform have also demonstrated.
Masamune SATOH Tohru IKEGUCHI Takeshi MATOZAKI
In this paper, we discuss the principle of the clumsy painter method proposed for extracting interested regions from image signals automatically. We theoretically clarify the reason why the clumsy painter method is effective so well. We compare its algorithm with the opening operation in mathematical morphology, and prove that the clumsy painter method has the advantage over the opening operation in mathematical morphology on removing uninterested regions from image signals. Simulating these two methods on two simple geometrical models, we show that the extracted redults by the opening operation are included in those by the clumsy painter method.
Masao TAKI So-ichi WATANABE Toshio NOJIMA
Finite-difference time-domain (FDTD) analysis is performed to evaluate the distributions of specific absorption rate (SAR) in a human head during use of a handheld portable telephone. A heterogeneous head model has been assumed which is comprised of 273 108 cubic cells 2.5 mm on a side, with the electrical properties of anatomical equivalents. A handset model has been assumed to be a metal box with either a quarter-wavelength monopole or a half-wavelength dipole operating at 900 MHz or 1.5 GHz. The maximum local SARs in the head are evaluated under various exposure conditions. The dependence of the maximum local SARs on the difference in the structures or parameters of the model, i.e. the distance between the antenna and the head, the heterogeneity of the head, the antenna type, the volume of the smoothing region of the local SAR value, skin electrical constants, and the presence or absence of auricles, are examined. It is shown that the heterogeneity of the head barely affect the maximum local SAR when the telephone is located sufficiently close to the head. It is also shown that the electrical constants of skin which has lower conductivity provide the lower maximum local SAR in the head while the maximum local SAR within the brain is not significantly affected. The auricle which lies in closest proximity to the antenna is shown to have significant effect on the maximum local SAR. It is suggested that the presence of the auricle enhances the maximum local SAR by a factor that is 1.7-2.4 larger than the model without auricles.
Shin NAKAMURA Eiji UCHINO Takeshi YAMAKAWA
C1 class smooth interpolation by a fuzzy reasoning for a small data set is proposed. The drafting technique of a human expert is implemented by using a set of fuzzy rules. The effectiveness of the present method is verified by computer simulations and by applications to the practical interpolation problem in a power system.
Kay NOGUCHI Makoto ANDO Nao-hisa GOTO Masa-nobu HIROSE Toru UNO Yoshi-tsugu KAMIMURA
The advantages of the use of directional antennas for portable telephones are demonstrated. They contribute to (1) reduction of power absorption into a head, (2) reduction of multi-path interference, and (3) power saving and increase of a battery life time. This paper compares directional and omni-directional antennas existing near the head of operator, in terms of radiation patterns with a head and the power absorbed into a head. It is pointed out that radiation patterns with a head are more or less directive for both types of antennas, while the power absorbed into a head is much smaller for directional antennas.
Tomoo INOUE Takaharu FUJII Hideo FUJIWARA
The problem of test generation for VLSI circuits computationally requires prohibitive costs. Parallel processing on a multiprocessor system is one of available methods in order to speedup the process for such time-consuming problems. In this paper, we analyze the performance of parallel test generation for combinational circuits. We present two types of parallel test generation systems in which the communication methods are different; vector broadcasting (VB) and fault broadcasting (FB) systems, and analyze the number of generated test vectors, the costs of test vector generation, fault simulation and communication, and the speedup of these parallel test generation systems, where the two types of communication factors; the communication cut-off factor and the communication period, are applied. We also present experimental results on the VB and FB systems implemented on a network of workstations using ISCAS'85 and ISCAS'89 benchmark circuits. The analytical and experimental results show that the total number of test vectors generated in the VB system is the same as that in the FB system, the speedup of the FB system is larger than that of the VB, and it is effective in reducing the communication cost to switch broadcasted data from vectors to faults.
We present a minimal lattice realization of MIMO linear discrete-time systems which interpolate the desired Markov and covariance parameters. The minimal lattice realization is derived via a recursive construction algorithm based on the state space description and it parametrizes all the interpolants.
Kikuo ONO Takashi SUZUKI Hiroki SAKUTA Kenichi ONISAWA Minoru HIROSHIMA Tooru SASAKI Makoto TSUMURA Nobutake KONISHI
Amorphous silicon thin film transistors(a-Si TFTs) with a channel-etched structure were fabricated. The key technologies to realize these simple-process TFTs were 1) fabricating data lines and pixel electrodes of indium tin oxide(ITO); 2) carrying out tapered dry etching of plural layers of the a-Si and gate insulator silicon nitide; and 3) forming silicide layer to reduce the contact resistance between the phosphorousdoped a-Si and ITO. Excellent image quality, with a high contrast ratio of more than 100: 1, was obtained for video graphic array(VGA) mode TFT-LCDs using a dot inversion driving method. Furthermore, the transmission distribution was uniform with less than a 4.5% deviation on the whole display area although the ITO data line resistances were as large as 120 kΩ per line.
Yoshimine KATO Yuki MIYOSHI Masakazu ATSUMI Yoshimasa KAIDA Steven L. WRIGHT Lauren F. PALMATEER
The characteristics of a-Si bottom-gate TFT test devices with several kinds of inorganic "quasi-black matrix," such as metal, semiconductor, and insulator, on the top were investigated for various black matrix(BM) resistivities. In the Ia-Vg characteristics, for a BM sheet resistance of about1 1012 Ω/, a high off current and large Vth shift were observed due to the back-gating effects when the BM is charged up. Accrding to the ac dynamic characteristics, there was almost no leakage due to the capacitive coupling between source and drain after 16.6 msec(one frame) when the BM sheet resistance was above 7 1013 Ω/ . It was found that hydrogenated amorphous silicon germanium(a-SiGe:H) film, which has enough optical density, with the sheet resistance above the order of 1014 Ω/ is a promising candidate for an inorganic BM on TFT array.