Yong Surk LEE Tae Young LEE Kyu Tae PARK
This paper proposes a novel VLSI architecture capable of processing the Lempel-Ziv-based data compression algorithm very fast. The architecture is composed of five main blocks, i.e., a PE-based Match Block, a Consecutive Hit Checker, a Pointer Generator, a Length Generator, and a Code Packer. Flexibility of the PE-based structure makes it possible to adapt to various buffer sizes without any loss of speed or additional control overhead. Since it is designed as a VLSI-oriented architecture, it has simple control logic circuitry. It processes exactly one character per clock cycle and the update of a dictionary buffer is automatically done, therefore it does not require additional accumulated shift operations to prepare for the dictionary buffer. The shift operations have been major problems commonly found in most other architectures. When implemented with the currently available 0.5µm CMOS technology, it is proven by critical path analysis that the architecture can achieve over 100 mega samples (characters) per second with a clock frequency of 100 MHz. This is fast enough for real time data compression for many applications.
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.
Kaoru KUROSAWA Yutaka KATAYAMA Wakaha OGATA
This paper presents a reshufflable and laziness tolerant mental card game protocol. First, our protocol can reshuffle any subset of cards. For example, some opened cards and some face down cards can be shuffled together. Next, we consider two types of honest players, currently active and currently nonactive. A player is currently nonactive if he dropped out the game or he declared "pass" and has not declared "rejoin" yet. In the proposed protocol, if more than half of the players are currently active, they can play the game. In this case, the privacy of the currently nonactive players are kept secret.
Koji OKADA Wakaha OGATA Keiichi SAKANO Kaoru KUROSAWA
Lower bounds on the size of shares |Vi| which are more tight than |Vi>| |S| is the size of the secret, are known only for some graphical access structures. This paper shows lower bounds on |Vi| greater than |S| for some non-graphical access structures Γ. We first prove that if {P1, Pi} Γ-for any Pi P^ = {P2, , Pn} and Γ ^= 2P^ Γ is the access structure of a (k, n-1) -threshold scheme on P^, thenmaxilog|Vi>| n+k-3/n-1 log|S|for Pi {P1, P2, , Pn}. Next, we show that maxilog |Vi| 1.5log |S| holds for a wider class of access structures.
Mikio HASEGAWA Tohru IKEGUCHI Takeshi MATOZAKI Kazuyuki AIHARA
We analyze additive effects of nonlinear dynamics for conbinatorial optimization. We apply chaotic time series as noise sequence to neural networks for 10-city and 20-city traveling salesman problems and compare the performance with stochastic processes, such as Gaussian random numbers, uniform random numbers, 1/fα noise and surrogate data sets which preserve several statistics of the original chaotic data. In result, it is shown that not only chaotic noise but also surrogates with similar autocorrelation as chaotic noise exhibit high solving abilities. It is also suggested that since temporal structure of chaotic noise characterized by autocorrelation affects abilities for combinatorial optimization problems, effects of chaotic sequence as additive noise for escaping from undesirable local minima in case of solving combinatorial optimization problems can be replaced by stochastic noise with similar autocorrelation.
Howard J. THOMAS Nobuaki IMAI Eiichi OGAWA
This paper proposes a new approach for distributing millimeter wave signals from a central location to micro-base-stations using optical fiber links. The links utilize two Mach-Zehnder external optical modulators (EOMs) to perform all optical down-conversion, eliminating the need for a local oscillator or laser diode in the micro-base-station. A simple model of the EOMs is developed to illustrate the principle of dual-EOM mixing. The characteristics of conversion loss and intermodulation are examined for two cases: where the EOMs are operated in the linear mode and where the local oscillator's EOM is biased as a frequency doubling modulator. Additionally, we examined the use of an optical amplifier to reduce conversion loss for these two cases. The measured conversion loss of the link was 82 dB, and we estimated this could be reduced to about 48 dB by employing an optical amplifier and a more efficient EOM for RF reception.
Naoto UCHIDA Yasufumi YAMADA Yoshinori HIBINO Yasuhiro SUZUKI Noboru ISHIHARA
This paper describes the technological issues in achieving a low-cost hybrid WDM module for access network systems. The problems which should be resolved in developing a low-cost module are clarified from the viewpoint of the module assembly in mass production. A design concept for a low-cost module suitable for mass production is indicated, which simplifies the alignment between a laser diode and a waveguide, and reduces the number of the components such as lenses and mirrors. The low-cost module is achieved by employing a flip-chip bonding method with passive alignment using a spot-size converter integrated laser diode (SS-LD) and p-i-n waveguide photodiodes (WGPDs) on a planar lightwave circuit (PLC) platform. We confirm that the SS-LD and the WGPD provide high coupling efficiency with a large tolerance for passive alignment. To achieve a high-sensitivity receiver, the module is designed to employ an asymmetric PLC Y-splitter that prefers a PD responsivity to an LD output power because of the high-coupling efficiency of the LD, and to employ a bare preamplifier mounting to reduce the parasitic capacitance into a preamplifier. We also demonstrate the dynamic performance for a 50-Mb/s burst signal, such as a high sensitivity, an instantaneous AGC response, and a small APC deviation of the transceiver.
Jianliang XU Katsushi INOUE Yue WANG Akira ITO
This paper investigates the accepting powers of multi-inkdot two-way alternating pushdown automata (Turing machines) with sublogarithmic space and constant leaf-size. For each k1, and each m0, let weak-ASPACEm [L(n),k] denote the class of languages accepted by simultaneously weakly L(n) space-bounded and k leaf-bounded m-inkdot two-way alternating Turing machines, and let strong-2APDAm[L(n),k] denote the class of languages accepted by simultaneously strongly L(n) space-bounded and k leaf-bounded m-inkdot two-way alternating pushdown automata. We show that(1) strong-2APDAm [log log n,k+1]weak-ASPACEm[o(log n),k]φfor each k1 and each m1, and(2) strong-2APDA(m+1) [log log n,k]weak-ASPACEm[o(log n),k]φfor each k1 and each m0.
Akira TAKEMOTO Hideyo HIGUCHI Kimitaka SHIBATA Motoko KATO Takushi ITAGAKI Tohru TAKIGUCHI Yoshihiro HISA
Narrow-beam and low threshold current characteristics have been realized for a 1.3 µm FS-BH (Facet Selective growth Buried Heterostructure) laser diode monolithically integrated with a tapered waveguide lens by a selective area epitaxial growth technique. The beam divergences in the perpendicular and horizontal directions have been reduced down to about 12. By the introduction of the strained quantum well structure and the optimized cavity structure, the threshold current has been kept as low as 6 mA which is comparable to the conventional Fabry-Perot laser diodes. Even at high temperature as high as 85, the threshold current and the operation current (P=10 mW) have been suppressed to as low as 23 mA and 63 mA, respectively. Furthermore error-floor-free characteristics for 622 Mbps-50 km transmission have been confirmed under severe optical feedback condition.
Yoshio ITAYA Yuichi TOHMORI Hiroshi OKAMOTO Osamu MITOMI Masato WADA Kenji KAWANO Hideki FUKANO Kiyoyuki YOKOYAMA Yasumasa SUZAKI Minoru OKAMOTO Yasuhiro KONDO Isamu KOTAKA Mitsuo YAMAMOTO Masaki KOHTOKU Yoshiaki KADOTA Kenji KISHI Yoshihisa SAKAI Hiromi OOHASHI Masashi NAKAO
We studied three types of lasers emitting narrow beam divergence of output light: 1) a spot-size converter integrated laser diodes (SS-LDs) with a vertically tapered waveguide, 2) one with a laterally tapered waveguide, and 3) one consisting of a small cross section of active region. We compared them with regard to their performance in coupling efficiency to a cleaved single mode fiber, threshold current, output power, and reliability. Both the spot-size converted integrated lasers with vertically and laterally tapered waveguide repeatedly provided low threshold currents of as low as 6 mA and low coupling loss to the fiber of 1.2 to 2.5 dB in two inch wafer processes. As a result of the aging test, the SS-lasers were predicted to have the same degradation rate as a conventional buried heterostructure laser. The laser having a small cross section of active layer also has low coupling loss and high efficiency up to 85.
Tadahiko HANADA Tuyoshi SHIMODA Mitsuhiro KITAMURA Sinichi NAKAMURA
We describe the design, fabrication, and characteristics of FDM/WDM coupler deposited by TEOS-O3 based APCVD method on silicon substrates. Due to drastically reduced birefringence by APCVD process, completely polarization independent narrow band (100 GHz) Mach-Zehnder type FDM coupler was obtained. We also fabricated 1.3/1.55 µm directional coupler type WDM coupler with very low insertion loss.
Bo Seok SEO Jae Hyok LEE Choong Woong LEE
In this letter, we propose a blind adaptation method for the decision feedback equalizer (DFE). In the proposed scheme, a DFE is divided into two parts: a front-end linear equalizer (LE), and a prediction error filter (PEF) followed by a feedback part. The coefficients of the filters in each part are updated using constant modulus algorithm and decision feedback prediction algorithm, respectively. The front-end LE removes intersymbol interference ISI, and the PEF with feedback part whitens the noise to reduce noise power enhanced by the LE. Pre-processing by the LE enables the DFE to equalize nonminimum phase channels. Simulation results show that the proposed scheme provides reliable convergence, and the resulting symbol error rate is much less than that of the conventional LE and very close to that of the DFE using a training sequence.
Yoshiaki WATANABE Keiichi YOSHINO Tetsuro KAKESHITA
The Hopfield neural network for optimization problems often falls into local minima. To escape from the local minima, the neuron unit in the neural network is modified to become an oscillatory unit by adding a simple self-feedback circuit. By combining the oscillatory unit with an energy-value extraction circuit, an oscillatory neural network is constructed. The network can repeatedly extract solutions, and can simultaneously evaluate them. In this paper, the network is applied to four NP-complete problems to demonstrate its generality and efficiency. The network can solve each problem and can obtain better solutions than the original Hopfield neural network and simple algorithms.
In this paper, an exact-minimization method for an AND-EXOR expression (ESOP) using O-suppressed binary decision diagrams (ZBDDs) is considered. The proposed method is an improvement of Sasao's MRCF-based method. From experimental results, it is shown that required ZBDD size is reduced to 1/3 in the best case compared with the MRCF-based method.
Toshiharu YAMAKURA Hiroyushi YAMADA Yoshio YAMAGUCHI
Recently , a short range millimeter wave or a microwave sensing system has been extensively studied to estimate a target position or a source location. It can be applied to indoor propagation analysis, carborne applications, etc. The application of the superresolution technique has been proposed to obtain a high resolution performance in the time domain or the spatial domain. However, the availability of the polarization synthesis in the receiving antennas has not been considered. In this paper, we use a pair of polarized swept frequency data and propose two modifications of the MUSIC algorithm to enhance the resolution of time delay. One modification is the correlation matrix formulation which relates to the total signal power, and the other is a polarization filtering applied to the correlation matrix. These modifications have advantages such that. 1)Reduction of the estimation problem to the delay time estimation only; 2)Easy implementation. Experimental results are illustrated to show the availability of the methods, and to confirm the high resolution performance compared with the conventional method.
Tsutomu SASAO Debatosh DEBNATH
A generalized Reed-Muller expression (GRM) is obtained by negating some of the literals in a positive polarity Reed-Muller expression (PPRM). There are at most 2(n2)^(n-1) different GRMs for an n-variable function. A minimum GRM is one with the fewest products. This paper presents certain properties and an exact minimization algorithm for GRMs. The minimization algorithm uses binary decision diagrams. Up to five variables, all the representative functions of NP-equivalence classes were generated and minimized. Tables compare the number of products necessary to represent four-and five-variable functions for four classes of expressions: PPRMs, FPRMs, GRMs and SOPs. GRMs require, on the average, fewer products than sum-of-products expressions (SOPs), and have easily testable realizations.
S.Y. LEE J.B. KIM C.J. LEE K.Y. LEE C.W. LEE
A complex fuzzy adaptive decision feedback equalizer based on the RLS algorithm is proposed. The proposed equalizer not only improves the performance but also reduces the computational complexity compared with the conventional complex fuzzy adaptive equalizers under the assumption of perfect knowledge of the linear and nonlinear channels.
Recently, various efficient algorithms for solving combinatorial optimization problems using BDD-based set manipulation techniques have been developed. Minato proposed O-suppressed BDDs (ZBDDs) which is suitable for set manipulation, and it is utilized for various search problems. In terms of practical limits of space, however, there are still many search problems which are solved much better by using conventional branch-and-bound techniques than by using BDDs or ZBDDs, while the ability of conventional branch-and-bound approaches is limited by computation time. In this paper, an extension of APPLY operation, named APPRUNE (APply + PRUNE) operation, is proposed, which performs APPLY operation (ZBDD construction) and pruning simultaneously in order to reduce the required space for intermediate ZBDDs. As a prototype, a specific algorithm of APPRUNE operation is shown by assuming that the given condition for pruning is a threshold function, although it is expected that APPRUNE operation will be more effective if more sophisticated condition are considered. To reduce size of ZBDDs in intermediate steps, this paper also pay attention to the number of cared variables. As an application, an exact-minimization algorithm for generalized Reed-Muller expressions (GRMs) is implemented. From experimental results, it is shown that time and memory usage improved 8.8 and 3.4 times, respectively, in the best case using APPRUNE operation. Results on generating GRMs of exact-minimum number of not only product terms but also literals is also shown.
The quality of a modular software system depends on the reliabilities of the software modules and the software operational profile. When the software is designed for multiple customers having different operational profiles, different customers may experience different software quality. It is important to ensure that no customer will suffer from a poor software quality. In this paper, we formulate and solve three reliability allocation problems for modular software system designed for multiple customers. In these reliability allocation problems, we consider the software operational profile of every customer while fulfilling such practical constraints as cost budget and software quality requirement. The numerical results show that when the operational profiles of the customers are more skewed, it is more beneficial to take their operational profiles into account.
In this paper, a simple frame synchronization system for M-ary/SS communication systems is proposed, and synchronization performance and the resulting bit error rate performance are analyzed. The frame synchronization system uses racing counters and framing chips which are added to spreading sequences. M-ary/SS communication systems can improve bit error rate performance under the condition in which there is an additive white gaussian noise. Synchronization of M-ary/SS communication systems is difficult, however, because M-ary/SS communication systems have several spreading sequences. The authors proposed the simple frame synchronization system which uses only one chip in the spreading sequence as a framing signal. This system needs a long time for initial acquisition as the frame length is longer. The proposed system in this paper can make initial acquisition time short by increasing the number of framing chips. The proposed system corresponds to the conventional system when the number of framing chips is l. As the result, it is shown that several framing chips contribute to decrease the initial acquisition time. Moreover, the frame synchronization system can be applied to asynchronous M-ary/SSMA system when different framing chip pattern is assigned to each user.