A plane drawing of a graph is called a floorplan if every face (including the outer face) is a rectangle. A based floorplan is a floorplan with a designated base line segment on the outer face. In this paper we give a simple algorithm to generate all based floorplans with at most n faces. The algorithm uses O(n) space and generates such floorplans in O(1) time per floorplan without duplications. The algorithm does not output entire floorplans but the difference from the previous floorplan. By modifying the algorithm we can generate without duplications all based floorplans having exactly n faces in O(1) time per floorplan. Also we can generate without duplications all (non-based) floorplans having exactly n faces in O(n) time per floorplan.
Byung-Seop SONG Tae-Yeon JUNG Seung-Pyo CHAE Myoung-Nam KIM Jin-Ho CHO
A new type of electromagnetic vibration transducer for use in an IME (implantable middle ear) system is presented and evaluated by in-vitro experiment. Because the new designed transducer includes two magnets glued together with the same pole facing inside the coil, it can reduce the interference from an environmental magnetic field. And the proposed transducer exhibits a high vibration efficiency and wide frequency response. Using dead human's temporal bone, in-vitro experiments were carried out and the results showed that the proposed vibration transducer will be properly used to implantable middle ear for mild to severe hearing loss patients.
Md. Abul KASHEM Masaki MATUSHITA Shinzo MORITA
Carbon-gold (C-Au) film was formed by co-operation process of plasma CVD and sputtering with using methane and Ar mixture gas and gold plate discharge electrode. Refractive index of 3.1 for the film was obtained at Au atom content of 5.5 atomic%. The optical transmittance was improved significantly in the visible light wavelength range compared to the C-S-Au film reported previously. Au atom distribution in the C-Au film and the electronic polarizabilities were discussed in the relation to the refractive index.
Johannes Hamonangan SIREGAR Hideaki TAKAGI Yongbing ZHANG
In optical networks, wavelength converters are required to improve the efficiency of wavelength-division multiplexing. In this paper, we propose a genetic algorithm to determine the optimal locations of the nodes in the network where a given number of converters are placed. Optimality is achieved by the minimum wavelength blocking probability. Our algorithm is applied to two realistic networks constructed from the locations of major cities in Ibaraki Prefecture and from those in Kanto District in Japan and is shown to reach the nearly optimal solution in a limited number of generations. The accuracy is verified by simulation. The computational time is compared with that of an exhaustive search algorithm.
Sachiko YAMANAKA Hiroyuki KAWANO Yutaka TAKAHASHI
This paper presents the analysis of integrated voice and data cellular networks with channel borrowing. Our considered system gives higher priority to handoff calls over new calls from users' point of view and reflects each characteristics of voice and data traffic types. Data handoff calls can wait in a queue while they are in handoff areas if there are no channels available. Voice handoff calls can borrow at most l channels from data calls if there are no idle channels upon their arrivals. We mathematically model this system by applying queueing theory. Then, we analyze its performance to derive the forced termination probability of data handoff calls, the blocking probabilities of the new and handoff calls of voice and data, and the Laplace Stieltjes transform for the distribution of waiting time in a queue. In numerical results, the analytical results for the mean waiting time of data handoff calls are compared with the simulation results to validate our analytical approach. Our system is also compared with the system where channel borrowing cannot be allowed (nonborrowing system) with respect to the blocking probabilities of the new and handoff calls of voice and data, the forced termination probability of data handoff calls, the mean and the coefficient of variation of the waiting time of data handoff calls.
Hideki SASAKI Takashi HARADA Toshihide KURIYAMA
This paper presents a new decoupling circuit for suppressing radiated emissions due to power plane resonance in multilayer printed circuit boards (PCBs). This circuit is based on transmission line theory, and consists of two decoupling capacitors and one power trace. The two capacitors, one mounted on the power pin of an IC and the other mounted on the common power distribution bus in a board, are connected through the power trace. The characteristic impedance of the trace is much higher than the impedance of the capacitors. In addition, the length of the trace between the capacitors is less than 1/4 the effective wavelength for high frequency (e.g., 1 GHz). Tests we performed on simple PCBs confirm that our decoupling circuit suppresses radiated emissions due to power plane resonance.
Yoshiyuki KUSAKARI Masaki SATO Takao NISHIZEKI
A linkage is a collection of line segments, called bars, possibly joined at their ends, called joints. A planar reconfiguration of a linkage is a continuous motion of their bars, preserving the length of each bar and disallowing bars to cross. In this paper, we introduce a class of linkages, called "monotone trees," and give a method for reconfiguring a monotone tree to a straight line. If the tree has n joints, then the method takes at most n-1 moves, each of which uses two joints. We also obtain an algorithm to find such a method in time O(n log n), using space O(n). These time and space complexities are optimal.
Mitsuhiro TATEDA Tomoko ARITA Takashige OMATSU
We propose a set of Fabry-Perot etalons integrated in a planar lightwave circuit (PLC-FPE) designed for a unified system for broadcasting and communication. A PLC-FPE containing four etalons having different cavity lengths is fabricated and their loss and frequency characteristics are investigated. The total loss and the maximum finesse were found to be 8 dB and 34, respectively.
Takeshi KITAGAWA Yuji AKAHORI Ikuo OGAWA Yuichi TOHMORI
We describe hybrid integration technologies that employ silica-based planar lightwave circuit (PLC) platforms, and report several high-performance optical components based on these technologies. First, we describe the requirements for optical integrated circuits. Then, we discuss the technologies used in hybrid integration, namely optical coupling between a semiconductor optical device and a silica waveguide, electrical signal transmission to the semiconductor optical device, and high quality optical signal processing. In addition, we describe optical integrated circuits developed for short- and long-haul networks. We realized these high-performance integrated components by combining appropriate hybrid integration technologies.
Keishi SAKANUSHI Zhonglin WU Yoji KAJITANI
In reuse of the VLSI layout design when technology migration takes place, the information to be abstracted from the original design and the data structure to store the information shall be specified. In this paper, they are assumed as the seg-based 4-direction and the parametric BSG, respectively. The parametric BSG is a BSG whose segs are generalized to take any number of units of length. The seg-based 4-direction is the right-of, left-of, above, and below relations between two rooms in accordance with the segs between them. An elegant procedure is given to map the floorplan of the model into a parametric BSG of the minimum size, keeping the abstracted seg-based 4-direction. Merits of the PBSG are discussed and a way of reuse is suggested by illustrative instances. Finally, a superior potential of the parametric BSG as the data structure is discussed empirically.
Hideyuki SUZUKI Zhewang MA Yoshio KOBAYASHI Kei SATOH Shoichi NARAHASHI Toshio NOJIMA
A new structure of a low-loss high temperature superconducting (HTS) filter is proposed by using quarter-wavelength coplanar waveguide (CPW) resonators. A 4-pole Chebyshev band-pass filter with the center frequency 5.0 GHz and the 0.01 dB-ripple fractional bandwidth 3.2% is designed based on the theory of direct-coupled resonator filters using K- and J-inverters. This filter is fabricated by using a high-Tc superconductive YBCO film deposited on a MgO dielectric substrate. The frequency response of the filter measured at 60 K agrees very well with the theoretical one. The insertion loss is 0.22 dB. The insertion loss of this filter is the lowest in HTS-CPW filters presented so far.
Lan ZHANG Masataka MORIYA Takayuki KOBAYASHI Masashi MUKAIDA Toshinari GOTO
High-Tc superconductors convincingly showed that these materials are essentially natural arrays of Josephson junctions formed in atomic scale. In this paper, in-plane aligned a-axis-oriented YBa2Cu3O7-δ (YBCO) thin films were successfully grown on LaSrGaO4(LSGO) (100) substrates which were cleaned by ion-beam. Voltage jumps with hysteresis implying intrinsic Josephson effects are observed in c-axis direction. This result suggest that it is possible to achieve planar intrinsic Josephson devices which have applications in high frequency electronics, such as voltage standards, Josephson masers and so on.
Haruichi KANAYA Yoko KOGA Tatsunori SHINTO Keiji YOSHIDA
We propose the new and highly accurate design theory of the high Tc superconducting (HTS) miniaturized coplanar waveguide (CPW) bandpass filters (BPFs) with highly packed meanderlines. BPFs are designed using the external quality factor (Qe) and coupling constant (k) (Q-k method). These parameters are estimated from the transmission coefficient obtained by the 2.5-dimensional electromagnetic field simulator. Moreover, the Q-k method is compared with the J-b method (designed using admittance inverter and susceptance slope parameter) presented previously; in this way we confirmed that the Q-k method has higher accuracy than the J-b method. We realized the design of a the highly packed meanderline CPW BPF (5 pole, center frequency = 2 GHz, fractional band width = 15 MHz, ripple = 0.1 dB) in a 3.5 mm 8 mm substrate.
Yoshihisa SOUTOME Tokuumi FUKAZAWA Kazuo SAITOH Akira TSUKAMOTO Kazumasa TAKAGI
We fabricated ramp-edge junctions with barriers by modifying surface and integrating ground-planes. The fabricated junctions had current-voltage characteristics consistent with the resistive shunted-junction model. We also obtained a 1-sigma spread in the critical current of 7.9% for 100 junctions at 4.2 K. The ground-plane reduced the sheet inductance of a stripline by a factor of 3. The quality of the ground-plane was improved by using an anneal in oxygen atmosphere after fabrication. The sheet inductance of a counter-electrode with a ground-plane was 1.0 pH per square at 4.2 K.
Kouji WADA Kouichi NAKAGAWA Osamu HASHIMOTO Hiroshi HARADA
A simple method for improving out-of-band characteristics of a planar microwave filter is proposed. We clarify the close relationship among 'tap connection,' 'attenuation pole' and 'spurious responses' in filter design, theoretically and experimentally. Firstly, the basic characteristics of the resonator depending on the excitation method are examined. We show that skirt characteristics can be improved and spurious responses can be suppressed by using the tap connection technique. Secondly, the application examples of bandpass filters (BPFs) on the basis of the resonator with our principle are provided. It is confirmed that the resonator depending on the excitation method is useful for improving out-of-band characteristics of the planar microwave filter.
Kwang-Deok SEO Kook-Yeol YOO Jae-Kyoon KIM
Quantization is an essential step which leads to compression in discrete cosine transform (DCT) domain. In this paper, we show how a statistically non-optimal uniform quantizer can be improved by employing an efficient reconstruction method. For this purpose, we estimate the probability distribution function (PDF) of original DCT coefficients in a decoder. By applying the estimated PDF into the reconstruction process, the dequantization distortion can be reduced. The proposed method can be used practically in any applications where uniform quantizers are used. In particular, it can be used for the quantization scheme of the JPEG and MPEG coding standards.
Caihua WANG Hideki TANAHASHI Hidekazu HIRAYU Yoshinori NIWA Kazuhiko YAMAMOTO
In this paper, we propose a probabilistic approach to derive an approximate polyhedral description from range data. We first compare several least-squares-based methods for estimation of local normal vectors and select the most robust one based on a reasonable noise model of the range data. Second, we extract the stable planar regions from the range data by examining the distributions of the local normal vectors together with their spatial information in the 2D range image. Instead of segmenting the range data completely, we use only the geometries of the extracted stable planar regions to derive a polyhedral description of the range data. The curved surfaces in the range data are approximated by their extracted plane patches. With a probabilistic approach, the proposed method can be expected to be robust against the noise. Experimental results on real range data from different sources show the effectiveness of the proposed method.
Atsuko MIYAJI Masao NONAKA Yoshinori TAKII
Various attacks against RC5 have been analyzed intensively. A known plaintext attack has not been reported that it works on so higher round as a chosen plaintext attack, but it can work more efficiently and practically. In this paper, we investigate a known plaintext attack against RC5 by improving a correlation attack. As for a known plaintext attack against RC5, the best known result is a linear cryptanalysis. They have reported that RC5-32 with 10 rounds can be broken by 264 plaintexts under the heuristic assumption: RC5-32 with r rounds can be broken with a success probability of 90% by using 26r+4 plaintexts. However, their assumption seems to be highly optimistic. Our known plaintext correlation attack can break RC5-32 with 10 rounds (20 half-rounds) in a more strict sense with a success probability of 90% by using 263.67 plaintexts. Furthermore, our attack can break RC5-32 with 21 half-rounds in a success probability of 30% by using 263.07 plaintexts.
Tetsuya YAGI Yoshihisa TASHIRO Shinji ABE Harumi NISHIGUCHI Yuji OHKURA Akihiro SHIMA Etsuji OMURA
785 nm (AlGaAs) laser diode (LD) with a window-mirror structure is demonstrated to be a potential candidate as a highly reliable light source of CD-R. The intermixing of a multi-quantum well structure by silicon implantation is used to form the window-mirror structure. Carbon is adopted as an acceptor because of its low thermal diffusion constant in crystals. As a result, the window-mirror-structure 785 nm AlGaAs LDs with ordinary far field patterns suitable for the actual CD-R drives have shown stable single lateral mode operation up to 250 mW. A mirror degradation level is significantly increased by the window-mirror structure. The pulsed operation current at 160 mW, 70 of the carbon doped LD is reduced by about 15% from that of zinc doped one. Highly reliable 160 mW pulsed operation is also realized at 70. This LD believed to be suited for the next generation high-speed (16-24x) CD-R drives necessitating 160 mW class LD.
Ignazio INFANTINO Roberto CIPOLLA Antonio CHELLA
We consider the problem of reconstructing architectural scenes from multiple photographs taken from arbitrary viewpoints. The original contribution is the use of a map as a source of geometric constraints to obtain in a fast and simple way a detailed model of a scene. We suppose that images are uncalibrated and have at least one planar structure as a fa