Vorawut PRIWAN Hitoshi AIDA Tadao SAITO
This paper studies routing methods for the complete broadcast multipoint-to-multipoint communication. For a Z-node (Z-site) of the participants of the connection, each site transmits one signal and receives Z-1 signals. The routing method based on connecting each participant by multiple directed point-to-point circuits uses wasteful bandwidth that the source-to-destination data may be duplicated needlessly. We propose routing methods that the connection approach is based on setting multicast tree routes that each participant (site) has one own multicast tree connecting to the other participants under two constraints: the delay-bounded constraint of source-destination path and the available constrained bandwidth for the service of links. For this routing approach, we propose both heuristic algorithm finding approximate solution and search enumeration based algorithm finding optimal solution, and compare the approximate solution with the optimal solution. This approach can lower costs for the subscribers and conserves bandwidth resources for the network providers.
Shin'ichi SATOH Hiroshi MO Masao SAKAUCHI
This letter presents a new method to efficiently extract closed loops as primitive symbols in line drawings. Our method uses a graph search technique for efficiency and exhaustibility, and also incorporates feasibility criteria of symbols. Experiments clearly demonstrated the method's effectiveness.
This paper presents a new piecewise-linear dc model of the MOSFET. The proposed model is derived for long channel MOSFETs from the Shichman-Hodges equations, with emphasis on the accurate modeling of the major electrical characteristics, and is extended for short channel MOSFETs. The performance of the model is evaluated by comparing current-voltage characteristics and voltage transfer characteristics with those of the SPICE level-l and Sakurai models. The experimental results, using three or fewer piecewise-linear region boundaries on the axes of VGS, VGD and VSB, demonstrate that the proposed model provides enough accuracy for practical use with digital circuits.
Chang-Yu SUN Qi-Hu LI Takashi SOMA
A noise cancelling sonar-ranging system based on the adaptive filtering technique, which can automatically adapt itself to the changes in environmental noise-field and improve the passive sonar-ranging/goniometric precision, was introduced by this paper. In the meantime, the software and hardware design principle of the system using high speed VLSI (Very Large Scale Integrated) DSP (Digital Signal Processing) chips, and the practical test results were also presented. In comparison with the traditional ranging system, the system not only enhanced obviously the ranging precision but also possessed some more characteristics such as simple structure, rapid operation, large data-storage volume, easy programming, high reliability and so on.
The recursive least-squares filter and fixed-point smoother are designed in linear discrete-time systems. The estimators require the information of the system matrix, the observation vector and the variances of the state and white Gaussian observation noise in the signal generating model. By appropriate choices of the observation vector and the state variables, the state-space model corresponding to the ARMA (autoregressive moving average) model of order (n,m) is introduced. Here,some elements of the system matrix consist of the AR parameters. This paper proposes modified iterative technique to the existing one regarding the estimation of the variance of observation noise based on the estimation methods of ARMA parameters in Refs. [2],[3]. As a result, the system matrix, the ARMA parameters and the variances of the state and observation noise are estimated from the observed value and its sampled autocovariance data of finite number. The input noise variance of the ARMA model is estimated by use of the autocovariance data and the estimates of the AR parameters and one MA parameter.
In this study, a ring of simple chaotic circuits coupled by inductors is investigated. An extremely simple three-dimensional autonomous circuit is considered as a chaotic subcircuit. By carrying out circuit experiments and computer calculations for two, three or four subcircuits case, various synchronization phenomena of chaos are confirmed to be stably generated. For the three subcircuits case, two different synchronization modes coexist, namely in-phase synchronization mode and three-phase synchronization mode. By investigating Poincar
Toshihiro HAYASHI Yukuo HAYASHIDA Yoneo YANO
This paper describes a model of kanji (Chinese characters) learning, called KASTAM (Knowledge Acquisition and STAbility Model), in order to develop a CAI system which supports a student to stabilize her/his kanji knowledge. KASTAM can handle kanji learning as complementary acquisition and stability processes of kanji knowledge.
Hisashi KADO Gen UEHARA Hisanao OGATA Hideo ITOZAKI
This paper describes a SQUID magnetometer and the measurement of small signals. It also describes the current state of SQUID technology developed in the SSL project.
Masaki KONDO Takashi MORIE Hidetoshi ONODERA Keikichi TAMARU
This paper describes a parameter extraction system that can easily accommodate many MOSFET models. The model-adaptability is contributed by tow factors; a model-adaptable initial value estimation technique and an environment which stores and reuses extraction procedures. A designer can easily develop an extraction procedure for a new MOSFET model by modifying a procedure for another MOSFET model developed previously. We have verified that the system is suitable for major SPICE models.
Jianming LU Takashi YAHAGI Jianting CAO
This letter presents new estimation algorithm of ARMAX systems which do not always satisfy the strictly positive real (SPR) condition. We show how estimated parameters can converge to their true values based on the overparameterized system. Finally, the results of computer simulation are presented to illustrate the effectiveness of the proposed method.
Although consistent learning is sufficient for PAC-learning, it has not been found what strategy makes learning more efficient, especially on the sample complexity, i.e., the number of examples required. For the first step towards this problem, classes that have consistent learning algorithms with one-sided error are considered. A combinatorial quantity called maximal particle sets is introduced, and an upper bound of the sample complexity of consistent learning with one-sided error is obtained in terms of maximal particle sets. For the class of n-dimensional axis-parallel rectangles, one of those classes that are consistently learnable with one-sided error, the cardinality of the maximal particle set is estimated and O(d/ε1/ε log 1/δ) upper bound of the learning algorithm for the class is obtained. This bound improves the bounds due to Blumer et al. and meets the lower bound within a constant factor.
In this paper we investigate the learnability of relations in Inductive Logic Programming, by using equality theories as background knowledge. We assume that a hypothesis and an observation are respectively a definite program and a set of ground literals. The targets of our learning algorithm are relations. By using equality theories as background knowledge we introduce tree structure into definite programs. The structure enable us to narrow the search space of hypothesis. We give pairs of a hypothesis language and a knowledge language in order to discuss the learnability of relations from the view point of inductive inference and PAC learning.
Ryo MIZUTANI Tsutomu MATSUMOTO
Password checking schemes are human identification methods commonly adopted in many information systems. One of their disadvantages is that an attacker who correctly observed an input password can impersonate the corresponding user freely. To overcome it there have been proposed interactive human identification schemes. Namely, a human prover who has a secret key is asked a question by a machine verifier, who then checks if an answer from the prover matches the question with respect to the key. This letter examines such a scheme that requires relatively less efforts to human provers. By computer experiments this letter evaluates its resistance against a type of attack; after observing several pairs of questions and correct answers how successfully can an attacker answer the next question?
Toshiaki OHMAMEUDA Yoichi OKABE
The capacitance and the resistance of the Au/PrBa2Cu3Oy (PBCO)/YBa2Cu3Ox (YBCO) structure were measured at liquid helium temperature. A film of YBCO was deposited by rf magnetron sputtering at 700, and its thickness was 250 nm. A film of PBCO was deposited by rf magnetron sputtering at 690, and its thickness was less than 375 nm. The inverse capacitance and the resistance of the structure increased with PBCO thickness when PBCO thickness was more than 70 nm. However, the inverse capacitance was near zero, and the resistance was much less than that of PBCO itself when PBCO thickness was less than 70 nm. These results show the possibility that the electric property of PBCO within 70 nm from the PBCO/YBCO interface is different from that of PBCO itself, that is, there is a low-resistance region in PBCO near the YBCO/PBCO interface.
Qing-An ZENG Kaiji MUKUMOTO Akira FUKUDA
We study behavior of multi-zone MCA (Multi-Channel Access) mobile communication systems with a finite number of channels in each zone. Three queueing schemes for channel requests named holding scheme, ready-nonready scheme, and optimum scheme are investigated. The delay performance of channel requests is studied through computer simulations.
Tomomi TAKASHINA Shigeyoshi WATANABE
In this paper, the computational model of Quasi-Ecosystem that is constructed in the way of bottom up, i.e., that consists of herbivores, carnivores and plants is proposed and the simulation result is shown. The behavior pattern of the model is represented by finite state automata. Simple adaptive behavior of animals was observed in this simulation. This indicates that mutation is effective method for self adaptive behavior and the possibility that the model can be used as a framework for autonomous agents.
A calculation method by the improved three-fluid model is shown to describe phenomenologically temperature and frequency dependence of surface resistance Rs for high-Tc superconductors. It is verified that this model is useful to describe temperature dependence of Rs for such high-Tc superconducting films as Y-Ba-Cu-O (YBCO), Eu-Ba-Cu-O, and Tl-Ba-Ca-Cu-O films. For the frequency dependence of Rs of a YBCO bulk, furthermore, the measured results which have not depended on f2 in the frequency range 10-25 GHz, can be described successfully by this model. Finally, a figure of merit is proposed to evaluate material quality for high-Tc superconductors from the values of electron densities and momentum relaxation time determined by the present model.
Yunnghee KIM Yoshihisa SOUTOME Hiroshi KIMURA Yoichi OKABE
A YBaCuO-Nonsuperconductive YBaCuO-YBaCuO coplanar Josephson junction has been fabricated, using Nonsuperconductive YBaCuO thin film deposited on an MgO(100) substrate with intentional and very local damage which was created by Focused Ion Beam. The YBaCuO grown on the damaged section of the substrate turned out to be non-superconductor, due to implanted Ga ions and the change in the crystal quality, facilitating formation of an S-N-S junction. We found the important fact that the critical current density decreased exponentially with inverse of the junction length which was changed from 0.2 to 1 µm, and that Ga ion was detected in the thin films of the junctions, and that the thin films of the junctions were formed by a mixture of an amorphous, a polycrystal and a crystal, which is confirmed by Transmission Electron Diffraction. And the damaged substrate gave rise to Ga segregation and the mixed crystal, which played an very important role to form the normal metallic YBCO thin film of the Josephson junction. All these facts are related with the S-N-S junctions.
Various authors have proposed probabilistic extensions of Valiant's PAC (Probably Approximately Correct) learning model in which the target to be learned is a (conditional) probability distribution. In this paper, we improve upon the best known upper bounds on the sample complexity of the parameter estimation part of the learning problem for distributions and stochastic rules over a finite domain with respect to the Kullback-Leibler divergence (KL-devergence). In particular, we improve the upper bound of order O(1/ε2) due to Abe, Takeuchi, and Warmuth to a bound of order O(1/ε). In obtaining our results, we made use of the properties of a specific estimator (slightly modified maximum likelihood estimator) with respect to the KL-divergence, while previously known upper bounds were obtained using the uniform convergence technique.
Ryutaro MURAKAMI Yoshiteru OHKURA Ryosaku SHIMADA
This letter is concerned with 2k-ary cyclic AN codes for burst error correction. We present the relation between the burst error correcting ability of a binary cyclic AN code and that of a 2k-ary cyclic AN code when these codes are generated by the same generator A.