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.

We propose a new type of Graph Rewriting Systems (GRS) that provide a theoretical foundation for using the reduction method which plays an important role on analyze network reliability. By introducing this GRS, several facts were obtained as follows: (1) We clarified the reduction methods of network reliability analysis in the theoretical framework of GRS. (2) In the framework of GRS, we clarified the significance of the completeness in the reduction methods. (3) A procedure of recognizing complete systems from only given rewriting rules was shown. Specially the procedure (3) is given by introducing a boundary graph (B-Graph). Finally an application of GRS to network reliability analysis is shown.

An integrator is quite a suitable active element for high-speed filters. The effect of its excess phase shifts, however, is severe in the case of high-Q filter realization. The deterioration due to the excess phase shifts cannot be avoided when only integrators are used as frequency-dependent elements like in leapfrog realization. This paper describes a design of second-order high-speed and high-Q filters with low sensitivity to excess phase shifts of integrators by adding a passive RC circuit. The proposed method can drastically reduce the effect due to the undesirable pole of an integrator, which is the cause of the excess phase shifts, compared to conventional filters using only integrators. As an example, a fourth-order bandpass filter with 5-MHz center frequency and Q=25 is implemented by the proposed method on a monolithic chip. The results obtained here show quite good agreement with the theoretical values. This demonstrates effectiveness of the proposed method and feasibility of high-speed and high-Q filters on a monolithic chip.

This paper presents the successful performance of an optical waveguide phase controller for microwave signals generated by heterodyne photodetection. A 22 optical waveguide structure with four optical phase shifters was fabricated on a LiNbO3 substrate. As a result of heterodyne photodetection of two optical signals from wavelength-tunable laser diodes, two microwave signals at 585 MHz were generated and phase shifted in the manner of electro-optical phase retardation. The monolithic waveguide structure allowed linear phase shifting more than 1800 degrees. Similar phase shifting performances were also confirmed over a wide microwave frequency range from 300 MHz to 1.3 GHz. The optical waveguide structure demonstrated here will be applicable to fiber-optic fed microwave systems such as a phased array antenna.

This paper proposes the laser diode receiving mixer which utilizes the laser diode nonlinearity. The laser diode receiving mixer can make the bidirectional fiber optic link simple and cost-effective. These laser diodes are applied to configure the LD-LD MIX link which consists of two laser diodes, two local oscillators, two microwave switches and one fiber cable. The LD-LD MIX link configuration is extended to introduce novel two fiber optic links, i.e. the local suppression link and the image cancellation link. These links utilize the combination of microwave circuits and optical devices. These configurations are experimentally investigated at microwave frequencies and the QPSK signal transmission is successfully demonstrated.

This letter discusses a microstrip line with an open-end termination in which the reflected microwaves can be optically controlled by a laser illumination. The frequency characteristics are emphasized rather than the time domain ones. The reflection characteristics have been demonstrated experimentally and theoretically for the frequency range of 24 GHz. In the theoretical treatment both the conductance and the capacitance are considered in the equivalent circuit model of the open end of the strip.

In coherent optical subcarrier multiplexing (SCM) systems, the performance degradation of the system due to the phase noise of lasers restricts the maximum number of stations and channels that the system can serve. However, the effects of phase noise on the performance of the coherent SCM system with distributing Local Oscillator (LO) in local loop have not been analyzed. On the other hand, a limit on both the number of channels and stations can be effectively alleviated by using coding technique. In this paper, the effects of phase noise of lasers on the performance of frequency shift keying (FSK) SCM system with distributing LO in local loop are analyzed in terms of carrier-to-noise ratio (CNR) penalty. Second, the effects of Reed-Solomon (RS) coding on FSK SCM system with distributing LO in local loop are analyzed. It is shown that both the number of channels and stations can be increased by using coding technique.

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.

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.

We analyze the average bit error probability (BER) performances of BPSK with pilot tone in the frequency-selective Rayleigh fading channel, which can be characterized by the delay power spectrum due to multipath fading. The analysis is based on the error probability conditioned on the receiver input envelope in order to investigate the diversity effects. With taking into consideration of predetection receiving filter characteristic, the average BER is evaluated by treating the normalized standard deviation (rms delay spread), τ0/T (T: digital symbol period), of the delay power spectrum, BT product of predetection filter and power distribution between BPSK signal and pilot tone as parameters. The results show that the optimum power distribution (kopt) can be determined mainly according to the ratio (α) of tone extracting filter bandwidth to predetection filter bandwidth provided that α is small. For fixed α, τ0/T and kopt corresponding to α, optimum BT product, which minimizes the error rate, exists and the value is dependent on signal energy per bit to noise power spectral density ratio (SNR), and is affected slightly by the delay power spectrum shapes. In this paper, one-sided exponential, Gaussian and double spike shapes are treated as delay power spectrum shapes. On the average BER characteristics due to delay spread with fixed α, BT and kopt corresponding to α, the delay power spectrum shape is of no importance for τ0/T0.06. For τ0/T0.06, in the case of double spike delay power spectrum, BER is less than that for the other two spectral shapes. By making use of the selection diversity with 2-branch and predetection filter with optimum BT product, SNR can be improved by 16dB at the average BER of 10-4.

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.

This paper proposes fiber optic link configurations for use in microwave and millimeter-wave transmission Higher frequencies,such as millimeter-waves, are well suited to transmission of broadband signals. Photodiodes can operate simultaneously as optical detectors and microwave frequency mixers thanks to their inherent nonlinearities. This allows us to increase the output radio frequncy. But, this also generates undesired spurious frequencies, necessitating the use of microwave filters. We discuss here two fiber optic link configurations, i.e., balanced/image canceling photodiode mixing links utilizing the combination of microwave functional components and optical devices to suppress the local/image frequency without filters. These configurations are experimentally investigated at microwave frequencies and local/image frequency suppression is successfully demonstrated.

Marc Kellner proposed an example problem intending to compare modeling and describing techniques of software process. In this paper, we will describe our approach to understanding and describing the problem, from a process/product relation view, and synchronization/concurrent view. Also, we will show that a description of the problem is translated for execution and its correctness is validated.

This paper describes a new supervised speaker adaptation method based on vector field smoothing, for small size adaptation data. This method assumes that the correspondence of feature vectors between speakers can be viewed as a kind of smooth vector field, and interpolation and smoothing of the correspondence are introduced into the adaptation process for higher adaptation performance with small size data. The proposed adaptation method was applied to discrete HMM based speech recognition and evaluated in Japanese phoneme and phrase recognition experiments. Using 10 words as the adaptation data, the proposed method produced almost the same results as the conventional codebook mapping method with 25 words. These experiments clearly comfirmed the effectiveness of the proposed method.

The future trends of optical technologies combined with LSI are reviewed. Present problems of LSI, and the possible solutions to these problems through the merger of the optical technology into LSI are discussed. One of the present trends in interconnection between LSI components is the timeserial approach, originally developed for the optical communication. This method is capable of high speed data transfer. The other is a space-parallel approach, arising from the two-dimensional nature of the light propagation. This approach has the capability of performing parallel processing. A hybrid OEIC, possibly on GaAs, is discussed as an example of future photonic LSI. The lack of key devices is a fundamental barrier to the future improvement of photonic LSI. Direct interaction between photons and electrons is a promissing approach. Some of the Author's ideas to promote the merger of photonics and LSI are proposed.

We propose two types of key management systems that use complementary exponential calculation, in which users in the system divide into groups, and the different modulus numbers are assigned to each group and edges between groups. Key generation information over the modulus numbers is issued to a user by a trusted center. The user who receives the information can generate shared encryption keys between users in the system without using key exchange protocol. In our proposed system, the number of primes is one of the parameters for generating key generation information. The number decreases in inverse proportion to the square of the number of groups compared to the original method. Our proposed technique enabled us to extend the number of users in the system to more than one million, which is not possible with the original method.

In this paper, a new scheme for ohrase recognition in conversational speech is proposed, in which prosodic and phonemic information processing are usefully combined. This approach is employed both to produce candidates of phrase boundaries and to discriminate phonemes. The fundamental frequency patterns of continuous utterances are statistically analyzed and the likelihood of the occurrence of a phrase boundary is calculated for every frame. At the same time, the likelihood of phonemic characteristics of each frame can be obtained using a hierarchical clustering method. These two scores, along with lexical and grammatical constraints, can be effectively utilized to develop a possible word sequences or a word lattices which correspond to the continuous speech utterances. Our preliminary experjment shows the feasibility of applying prosody for continuous speech recognition especially for conversational style utterances.

A high resolution iterative algorithm for estimating the direction-of-arrival of multiple wide band sources is proposed in this paper. For equally spaced array structure, two Unitary Transform based approaches are proposed in frequency domain for signal subspace processing in both coherent multipath and incoherent environment. Given a priori knowledge of the initial estimates of DOA, with proper spatial prefiltering to separate multiple groups of closely spaced sources, our proposed algorithm is shown to have high resolution capability even in coherent multipath environment without reducing the angular resolution, compared with the use of subarray. Compared with the conventional algorithm, the performance by the proposed algorithm is shown by the simulations to be improved under low Signal to Noise Ratio (SNR) while the performance is not degraded under high SNR. Moreover the computation burden involved in the eigencomputation is largely reduced by introducing the Pesudo-Hermitian matrix approximation.

Noise properties in cascaded erbium-doped fiber amplifiers used in subcarrier multiplexed analog video distribution systems are experimentally examined. The noise dependency on signal wavelength is measured for a 4 stage EDFA cascade, and it is shown that an optical narrow bandpass filter is not necessary after each fiber amplifier for signal wavelength of 1.5511.560µm and that optical bandpass filters are necessary for shorter wavelength than 1.551µm to avoid the noise degradation by spontaneous-spontaneous beat noise. Finally, the attainable distribution loss is estimated for AM and FM video distribution systems.

Formation of thin insulating SiO2 films by anodic oxidation of silicon was studied as a part of investigating an alternative method of fabricating low-cost silicon MIS solar cells. Anodization in the constant-voltage mode was carried out in nonaqueous ethylene glycol solution. The film thickness was carefully measured using an ellipsometer of wavelength 6238 . MIS cell performance was evaluated by comparing the open circuit voltage VOC and the short circuit current density ISC with those of the bare Schottky cell (without anodization) under illumination by a tungsten lamp. It was found that anodization in the constant-voltage mode can increase VOC without reducing ISC, and that anodization in the constant-voltage mode is more controllable and reproducible. The optimun formation voltage which gives the maximum VOC of the MIS cell depends on the forming voltage of oxide. A brief discussion on the mechanism for VOC increase is given.