Takanori NAGAE Takeshi AGUI Hiroshi NAGAHASHI
Surface construction is known as a way to visualize volume data. Although currently used algorithms such as marching cubes have good enough quality for volume visualization, they do not ensure adequate surface topology. These algorithms work well when the surface is rather simple. While when complicated, the surface does not separate the internal and external spaces, that is, there exist some holes on the surface, or exist redundant overlaps or self-intersection. Actually, adequate surface topology is important not only for visualization but for laser stereolithography, which creates real 3D plastic objects. In the present paper, we propose a new method that produces a set of triangular patches from a given volume data. The fact that the set of patches has no holes, no redundancy, no self-intersection, and has orientable closed surface topology is shown.
Hee-Jin LEE Takashi OMAE Shozo KOMAKI Norihiko MORINAGA
This paper analyzes the performance of the capacity controlled radio system under a frequency selective fading environment. This system controls the number of modulation levels according to the number of active subscribers. In the analysis, we consider the capacity controlled system either with or without adaptive equalizer. As the results of analysis, it is clarified that the system is superior to the conventional fixed capacity system, and can be considered as a good countermeasure for multi-path fading. And it is found that there exists a synergistic effect due to capacity controlling and adaptive equalizing.
Masanori HAMAMOTO Joarder KAMRUZZAMAN Yukio KUMAGAI Hiromitsu HIKITA
We apply Fahlman and Lebiere's (FL) algorithm to network synthesis and incremental learning by making use of already-trained networks, each performing a specified task, to design a system that performs a global or extended task without destroying the information gained by the previously trained nets. Investigation shows that the synthesized or expanded FL networks have generalization ability superior to Back propagation (BP) networks in which the number of newly added hidden units must be pre-specified.
Tetsu TANAKA Shigeru AOYAMA Shigeru KOZONO
Theoretical and experimental evaluations of the horizontal rotating and tilting of the base station antenna beam show that these techniques are effective in reducing delay spread. Result show good agreement between predicted and measured values.
Takayoshi SHOUDAI Satoru MIYANO
Let C{c1, , cm} be a family of subsets of a finite set S{1, , n}, a subset S of S is a co-hitting set if S contains no element of C as a subset. By using an O((log n)2) time EREW PRAM algorithm for a maximal independent set problem (MIS), we show that a maximal co-hitting set for S can be computed on an EREW PRAN in time O(αβ(log(nm))2) using O(n2 m) processors, where αmax{|cii1, , n} and βmax{|djj1, , n} with dj{ci|jci}. This implies that if αβO((log(nm))k) then the problem is solvable in NC.
In this paper, we will define Kleene-Stone logic functions which are functions F: [0, 1]n[0, 1] including the intuitionistic negation into fuzzy logic functions, and they can easily represent the concepts of necessity and possibility which are important concepts of many-valued logic systems. A set of Kleene-Stone logic functions is one of the models of Kleene-Stone algebra, which is both Kleene algebra and Stone algebra, as same as a set of fuzzy logic functions is one of the models of Kleene algebra. This paper, especially, describes some algebraic properties and representation of Kleene-Stone logic functions.
Fumio TAKAHATA Yoh HOSHINO Toshiaki BABA Hiromi KOMATSU Masato OKUDA
A field trial was conducted to evaluate the technical performance of land mobile message communication in different environments. The OmniTRACS system and the Ku-band JCSAT satellite were utilized as the mobile communications system and the satellite, respectively. The trial took place in September 1990 at different areas in Japan. Data collected correspond to about 65 hours of operation, during which a large number of messages were sent via the satellite. Two land mobile terminals operated simultaneously, each terminal having a function of generating messages automatically which simulates a large volume of traffic corresponding to about 50 terminals. Thus, the system was evaluated under the condition that 100 mobile terminals were in operation. Obtained data have been analyzed with a particular focus on the message transmission correlating with actual environments. The analysis was done by classifying environments into five categories: overall condition, type of roads, terrain, areas and weather conditions. The average transmission count per message experienced under all conditions is equal to 1.432 for forward messages transmitted from the hub station to mobiles, and 1.157 for return messages transmitted from mobiles to the hub station. With respect to the classification by the type of roads, for enample it becomes obvious that the performance is generally good except along roads of North-South orientation through dense urban areas. It is concluded that the message communications from/to mobiles are feasible in a wide range of environments, with the performance of success essentially depending on the visibility of satellite.
Jae Soo YOO Jae Woo CHANG Yoon Joon LEE Myoung Ho KIM
With rapid increase of information requirements from various application areas, there has been much research on the efficient information retrieval. A signature is an abstraction of information, and has been applied in many proposals of information retrieval systems. In this paper we evaluate the performance of various signature-based information retrieval methods and provide guidelines for the most effective usage to a given operational environment. We derive analytic performance evaluation models of these access methods based on retrieval time, storage overhead and insertion time. The relationships between various performance parameters are thoroughly investigated. We also perform simulation experiments by using wide range of parameter values and show that the performance experiments agree with those analytic models.
Minoru OKADA Shinsuke HARA Norihiko MORINAGA
A multicarrier modulation is considered as an effective technique in high speed digital transmission under the multipath fading. In this paper, we theoretically analyze the bit error rate (BER) performance of the multicarrier modulation/differential detection scheme, and show the trade-offs between the BERs and the number of carriers or the guard period to clarify the optimum values to minimize the BER in the number of carriers and the guard period.
Tatsuya YAMAZAKI Mehdi N.SHIRAZI Hideki NODA
An adaptive restoration algorithm is developed for binary images degraded nonadditively with flip noises. The true image is assumed to be a realization of a Markov Random Field (MRF) and the nonadditive flip noises are assumed to be statistically independent and asymmetric. Using the Expectation and Maximization (EM) method and approximating the Baum's auxiliary function, the degraded image is restored iteratively. The algorithm is implemented as follows. First, the unknown parameters and the true image are guessed or estimated roughly. Second, using the true image estimate, the Baum's auxiliary function is approximated and then the noise and MRF parameters are reestimated. To reestimate the MRF parameters the Maximum Pseudo-likelihood (MPL) method is used. Third, using the Iterated Conditional Modes (ICM) method, the true image is reestimated. The second and third steps are carried out iteratively until by some ad hoc criterion a critical point of EM algorithm is approximated. A number of simulation examples are presented which show the effectiveness of the algorithm and the parameter estimation procedures.
Kouei MISAIZU Takashi MATSUOKA Hiroshi OHNISHI Ryuji KOHNO Hideki IMAI
This paper proposes and investigates an adaptive equalizer with diversity-combining over a multipath fading channel. It consists of two space-diversity antennas and a Ts/2-spaced decision-feedback-equalizer (DFE). Received signals from the two antennas are alternatively switched and fed into the feed forward-filter of DFE. We call this structure a Switched Input Combining Equalizer with diversity-combining (SICE). By using an SICE, the receiver structure for combining diversity equalization can be simplified, because it needs only two receiver sections up to IF BPF. The bit error rate (BER) performance of SICE was evaluated by both computer simulation and experiment over a multipath fading channel. We experimentally confirmed the excellent BER performance, around 1% of BER over a multipath fading channel at 160Hz of maximum doppler fading frequency. Therefore, the proposed SICE is applicable to highly reliable transmission in the 1.5-GHz-band mobile radio.
Chang CHEN An FENG Yoshiaki KAKUDA Tohru KIKUNO
A typical fault-tolerance technique of systolic arrays is to include redundant processors and links so that the array is reconfigurable when some processors fail. Another typical technique is to implement each processor by a majority voter and N (N3) copies of processors so that the faults of up to N-2 copies of processors can be masked without reconfiguration. This paper proposes a systolic linear array called reconfigurable modular redundant linear array (RMA) that combines these techniques with N4. When up to 2 copies of each processor fail in RMA, the faults can be masked without reconfiguration. When some voters or more than 2 copies of a processor fail, RMA can be reconfigured by specifying a new switch pattern. In order to perform reconfiguration efficiently, we present a reconfiguration algorithm with time complexity O (n), where n is the number of processors in RMA.
An information retrieval system based on a dynamic thesaurus was developed utilizing the connectionist approach. The dynamic thesaurus consists of nodes, which represent each term of a thesaurus, and links, which represent the connections between nodes. Term information that is automatically extracted from user's relevant documents is used to change node weights and generate links. Thus, node weights and links reflect a user's interest. A document retrieval experiment using the dynamic thesaurus was conducted in which both a high recall rate and a high precision rate were achieved.
Hirofumi ICHIKAWA Hiroyuki OHTSUKA Takehiro MURASE
This paper describes a fiber-optic microcell radio system with a spectral delivery switch to meet traffic demands. Optical link performance is discussed from the view points of link loss and noise figure aimed at system design. The theoretical carrier-to-noise ratio (CNR) performance is shown as a function of the input electrical power of the laser and the received optical power. Improvement of dynamic range defined by both CNR and intermodulation distortion is proposed by using the frequency modulation (FM) technique. The experimental results using the proposed technique indicate that the performance is much better than that of conventional methods. Moreover, economical diversity planning delivery methods over fibers are presented. This strategy will provide more cost effective and flexible networks.
Akiyoshi SUZUKI Miyoko NOGUCHI
New illumination principle for photolithography is investigated. As the optical microlithography approaches its own limit, it becomes apparent that the simple extrapolation of the present technology is not sufficient for the future demands. This paper introduces the new imaging technology that overcomes such a boundary. First, the basic imaging formulae are analyzed and the illumination light is classified into 4 cases. 3-beam case and 2-beam case carry the object information, and the comparison of these 2 cases is carried out theoretically. It can be shown that the 2-beam case has greater depth of focus than that of the 3-beam case, though it has inferior contrast at the best focus. Since this degradation, however, has little effect, the enlargement of the depth of focus can be achieved. In reality, 2-dimensional imaging must be considered. Quadrupole effect can be deduced by the results of the analysis. It shows great improvement in the depth of focus near resolution limit. As it can be applied to the conventional masks, it can be a promising candidate for fhe future lithography. Experimental results are also shown to demonstrate the analysis.
In this paper, we investigate the discrepancy between a serial version and a parallel version of zero-knowledge protocols, and clarify the information "leaked" in the parallel version, which is not zero-knowledge unlike the case of the serial version. We consider two sides: one negative and the other positive in the parallel version of zero-knowledge protocols, especially of the Fiat-Shamir scheme.
Progress of speech recognition based on the hidden Markov model has made it possible to realize man-machine dialogue systems capable of operating in real time. In spite of considerable effort, however, few systems have been successfully developed because of the lack of appropriate dialogue models. This paper reports on some of technology necessary to develop a dialogue system with which one can converse comfortably. The emphasis is placed on the following three points: how a human converses with a machine; how errors of speech recognition can be recovered through conversation; and what it means for a machine to be cooperative. We examine the first problem by investigating dialogues between human speakers, and dialogues between a human speaker and a simulated machine. As a consideration in the design of dialogue control, we discuss the relation between efficiency and cooperativeness of dialogue, the method for confirming what the machine has recognized, and dynamic adaptation of the machine. Thirdly, we review the research on the friendliness of a natural language interface, mainly concerning the exchange of initiative, corrective and suggestive answers, and indirect questions. Lastly, we describe briefly the current state of the art in speech recognition and synthesis, and suggest what should be done for acceptance of spontaneous speech and production of a voice suitable to the output of a dialogue system.
Mikio YAMAMOTO Satoshi KOBAYASHI Yuji MORIYA Seiichi NAKAGAWA
We studied the manner of clarification and verification in real dialogs and developed a spoken dialog system that can cope with the disambiguation of meanings of user input utterances. We analyzed content, query types and responses of human clarification queries. In human-human communications, ten percent of all sentences are concerned with meaning clarification. Therefore, in human-machine communications, we believe it is important that the machine verifies ambiguities occurring in dialog processing. We propose an architecture for a dialog system with this capability. Also, we have investigated the source of ambiguities in dialog processing and methods of dialog clarification for each part of the dialog system.
Hajime WATANABE Toru FUJIWARA Tadao KASAMI
It is difficult to decide whether or not a given cryptographic protocol is secure even though the cryptographic algorithm used for the protocol is assumed to be secure. We have proposed an algorithm to decide the security of cryptographic protocols under several conditions. In this paper, we review our algorithm and report a system to verify the security. The system has be implemented on a computer. By using this system, we have verified the security of several protocols efficiently.
Hideto FURUYAMA Masaru NAKAMURA
A new optical interconnection system suitable for high-speed ICs using a novel complementary optical interconnection technique has been developed. This system uses paired light sources and photodetectors for optical complementary operation, and greatly lowers the power consumption compared with conventional systems. Analyses and experimental results indicate that this system can operate in the gigabit range, and reduces power consumption to less than 20% of that in conventional systems at 1 Gb/s.