Rapid advances in integrated circuit technology based on binary logic have made possible the fabrication of digital circuits or digital VLSI systems with not only a very large number of devices on a single chip or wafer, but also high-speed processing capability. However, the advance of processing speeds and improvement in cost/performance ratio based on conventional binary logic will not always continue unabated in submicron geometry. Submicron integrated circuits can handle multiple-valued signals at high speed rather than binary signals, especially at data communication level because of the reduced interconnections. The use of nonbinary logic or discrete-analog signal processing will not be out of the question if the multiple-valued hardware algorithms are developed for fast parallel operations. Moreover, in VLSI or ULSI processors the delay time due to global communications between functional modules or chips instead of each functional module itself is the most important factors to determine the total performance. Locally computable hardware implementation and new parallel hardware algorithms natural to multiple-valued data representation and circuit technologies are the key properties to develop VLSI processors in submicron geometry. As a result, multiple-valued VLSI processors make it possible to improve the effective chip density together with the processing speed significantly. In this paper, we summarize several potential advantages of multiple-valued VLSI processors in submicron geometry due to great reduction of interconnection and due to the suitability to locally computable hardware implementation, and demonstrate that some examples of special-purpose multiple-valued VLSI processors, which are a signed-digit arithmetic VLSI processor, a residue arithmetic VLSI processor and a matching VLSI processor can achieve higher performance for real-world computing system.

Robust-fault tolerance is a property that a computational result becomes nearly equal to the correct one at the occurrence of faults in digital system. There are many cases where the safety of digital control systems can be maintained if the property is satisfied. In this paper, robust-fault-tolerant three-valued arithmetic modules such as an adder and a multiplier are proposed. The positive and negative integers are represented by the number of 1's and 1's, respectively. The design concept of the arithmetic modules is that a fault makes linearly additive effect with a small value to the final result. Each arithmetic module consists of identical submodules linearly connected, so that multi-stage structure is formed to generate the final output from the last submodule. Between the input and output digits in the submodule some simple functional relation is satisfied with respect to the number of 1's and 1's. Moreover, the output digit value depends on very small portion of the submodules including the input digits. These properties make the linearly additive effect with a small value to the final result in the arithmetic modules even if multiple faults are occurred at the input and output of any gates in the submodules. Not only direct three-valued representation but also the use of three-valued logic circuits is inherently suitable for efficient implementation of the arithmetic VLSI system. The evaluation of the robust-fault-tolerant three-valued arithmetic modules is done with regard to the chip size and the speed using the standard CMOS design rule. As a result, it is made clear that the chip size can be greatly reduced.

This paper presents a design of a new multiple-valued matching VLSI processor for high-speed reasoning. It is useful in the application for real-time rule-based systems with large knowledge bases which are programmable. In order to realize high-speed reasoning, the matching VLSI processor can perform the fully parallel pattern matching between an input data and rules. On the based of direct multiple-valued encoding of each attribute in an input data and rules, pattern matching can be described by using only a programmable delta literal. Moreover, the programmable delta literal circuit can be easily implemented using two kinds of floating-gate MOS devices whose threshold voltages are controllable. In fact, it is demonstrated that four kinds of threshold voltages in a practical floating-gate MOS device can be easily programmable by appropriately controlling the gate, the drain and the source voltage. Finally, the inference time of the quaternary matching VLSI processor with 256 rules and conflict resolution circuits is estimated at about 360 (ns), and the chip area is reduced to about 30 percent, in comparison with the equivalent binary implementation.

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.

The problem of two-dimensional scattering of electromagnetic waves by a grating with several strips arbitrarily oriented in one period is analyzed by means of the Wiener-Hopf technique together with the formulation using the concept of the mutual field. A formulation for the analysis of multiple scattering from the grating is based on the representation of the scattered field by a grating composed of one strip in one period. The Wiener-Hopf equations and a representation of the scattered wave are obtained. The characteristic of the sampling function is used to expand the unknown function associated with the field on the strip into a series, and then the Wiener-Hopf equations are reduced to a set of simultaneous equations. For evaluation of the convergence and the errors in the numerical results, the relative error with respect to the extrapolated value and the square error for satisfaction of the boundary condition are computed. From numerical comparison of the present method with other various methods, it is found that the present method provides us accurate results. Some numerical examples of the reflection coefficients are presented for the reflection grating and transmission gratings.

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.

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.

In this paper, some misconceptions about "multipath propagation" are discussed for those propagation engineers, who are not familiar with the close relationship between multipath propagation and a communication system in a mobile/portable radio communication environment. It is shown that believed facts about multipath propagation are not always true. Namely, it is well-known that multipath propagation is undesirable if a conventional sample-and-decision receiver is assumed. It is not well-recognized that it can be a desirable phenomenon if a sophisticated communication system uses adaptive equalization, anti-multipath modulation, or spread spectrum communication, for example. On the other hand, it is widely accepted that root mean square (rms) multipath delay spread is a good measure of bit-error-rate performance, i.e., as rms delay spread gets larger, bit-error-rate generally gets worse. However, it is pointed out that this is not always true, especially in propagation conditions with very long-delayed multipath signals. In short, it is the purpose of this paper to show examples that the facts believed to be true sometimes turn out to be false, unless we pay attention to both aspects of propagation and system design in the field of mobile/portable radio communications. In fact, for highly efficient communication systems design, propagation, antenna and system factors should be taken into account simultaneously.

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.

An RF IC for a 1.1-V VHF paging receiver is developed. In order to reduce the number of components, it employs direct-conversion frequency shift keying (FSK) architecture. The RF IC adopts two new gain control circuits so as to achieve a wide input dynamic range with only a 1.1 V power supply. One is a low-voltage, low-noise, low-distortion RF amplifier and the other is a low-voltage AGC amplifier. By applying these new circuit technologies, the RF IC achieves a voltage gain of 50.5 dB and a noise figure of 4.3 dB with only 2.0 mW power consumption. Overall, the paging receiver achieves a high sensitivity of -130 dBm and low-intermodulation sensitivity of -37 dBm with bit error rate of 310-2. This paper describes the new high-frequency low-voltage circuit technologies applied in the RF IC.

For a method to control the microwave coupled lines with optically induced plasma effectively, we propose the selective mode-control method, which restricts controlled modes to a selected one. We analyzed the basic characteristics of coupled microstrip lines theoretically by using the spectral domain technique and indicated the effectiveness of this method with the aid of numerical results. Further, we designed an optically controlled change-over switch as an application of this method.

This paper reports the influence of optical reflection induced noise and distortion for optical fiber feeder systems for microcellular mobile communication systems. Since the optical feeder requires very wide dynamic range, noise and distortion must be suppressed to an extremely low level. From optical transmission experiments and theoretical analysis, the basic characteristics of the reflection induced noise and distortion were investigated. By using these results, it was estimated that, for currently used analog mobile telephone systems, the number of connectors with 35 dB reflectance must be limited to less than 17, in order to suppress the noise caused by the connector reflections. Moreover, it was confirmed that the reflection induced distortion drastically decreases according to the increase of the length between reflectors. Therefore, the distortion can be suppressed by expanding the connector spacing to more than 7 meters.

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.

Kleene-Stone algebra is both Kleene algebra and Stone algebra. The set of Kleene-Stone logic functions discussed in this paper is one of the models of Kleene-Stone algebra, and they can easily represent the concepts of necessity and possibility which are important concepts for many-valued logic systems. Main results of this paper are that the followings are clarified: a necessary and sufficient condition for a function to be a Kleene-Stone logic function and a formula representing the number of n-variable Kleene-Stone logic functions.

This paper proposes a new speaker adaptation method using a speaker weighting technique for multiple reference speaker training of a hidden Markov model (HMM). The proposed method considers the similarities between an input speaker and multiple reference speakers, and use the similarities to control the influence of the reference speakers upon HMM. The evaluation experiments were carried out through the/b, d, g, m, n, N/phoneme recognition task using 8 speakers. Average recognition rates were 68.0%, 66.4%, and 65.6% respectively for three test sets which have different speech styles. These were 4.8%, 8.8%, and 10.5% higher than the rates of the spectrum mapping method, and also 1.6%, 6.7%, and 8.2% higher than the rates of the multiple reference speaker training, the supplemented HMM. The evaluation experiments clarified the effectiveness of the proposed method.

We propose a direct-sequence spread-spectrum multi-access (DS/SSMA) receiver that incorporates multipath diversity combining and multistage co-channel interference (CCI) cancellation. This receiver structure which is more resistant to the near/far problem essentially removes more and more of the CCI with each successive cancellation stage. With the assumption that perfect channel estimates have been obtained, we analyze the bit error rate (BER) performance of this system when received powers are unequal. Results show that the BER can approach that of a single-user case as the number of CCI cancellation stages increases.

A method for the recognition of Arabic printed scripts entered from an image scanner is presented. The method uses the Hough transformation (HT) to extract features, Dynamic programming (DP) matching technique, and a topological classifier to recognize the characters. A process of characters recognition is further divided into four parts: preprocessing, segmentation of a word into characters, features extraction, and characters identification. The preprocessing consists of the following steps: smoothing to remove noise, baseline drift correction by using HT, and lines separation by making an horizontal projection profile. After preprocessing, Arabic printed words are segmented into characters by analysing the vertical and the horizontal projection profiles using a threshold. The character or stroke obtained from the segmentation process is normalized in size, then thinned to provide it skeleton from which features are extracted. As in the procedure of straight lines detection, a threshold is applied to every cell and those cells whose count is greater than the threshold are selected. The coordinates (R, θ) of the selected cells are the extracted features. Next, characters are classified in two steps: In the first one, the character main body is classified using DP matching technique, and features selected in the HT space. In the second one, simple topological features extracted from the geometry of the stress marks are used by the topological classifier to completely recognize the characters. The topological features used to classify each type of the stress mark are the width, the height, and the number of black pixels of the stress marks. Knowing both the main group of the character body and the type of the stress mark (if any), the character is completely identified.

Theoretical prediction of propagation is required for the future urban mobile communications, in order to make possible precise and universal prediction for arbitrary conditions. The necessity and the fundamental concept of theoretical prediction are introduced, and the theoretical prediction of mean field strength in urban areas is reviewed and discussed. Theoretical method is important particularly in prediction of multipath delay characteristics, in relation to the prediction of error rates in digital mobile radio communications.

We define the communication complexity of a perfect zero-knowledge interactive proof (ZKIP) as the expected number of bits communicated to achieve the given error probabilities (of both the completeness and the soundness). While the round complexity of ZKIPs has been studied greatly, no progress has been made for the communication complexity of those. This paper shows a perfect ZKIP whose communication complexity is 11/12 of that of the standard perfect ZKIP for a specific class of Quadratic Residuosity.

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.