Nobuhiro YANAGIDA Hiroshi TAKAHASHI Yuzo TAKAMATSU
This paper presents a method of multiple fault diagnosis in sequential circuits by input-sequence pairs having sensitizing input pairs. We, first, introduce an input-sequence pair having sensitizing input pairs to diagnose multiple faults in a sequential circuit represented by a combinational array model. We call such input-sequence pair the sensitizing sequence pair in this paper. Next, we describe a diagnostic method for multiple faults in sequential circuits by the sensitizing sequence pair. From a relation between a sensitizing path generated by a sensitizing sequence pair and a subcircuit, the proposed method deduces the suspected faults for the subcircuits, one by one, based on the responses observed at primary outputs without probing any internal line. Experimental results show that our diagnostic method identifies fault locations within small numbers of suspected faults.
Recently two interesting conjectures on the linear complexity of binary complementary sequences of length 2nN0 were given by Karkkainen and Leppanen when those sequences are considered as periodic sequences with period 2nN0, where those sequences are constructed by successive concatenations or successive interleavings from a pair of kernel complementary sequences of length N0. Their conjectures were derived from numerical examples and suggest that those sequences have very large linear complexities. In this paper we give the exact formula of characteristic polynomials for those complementary sequences and show that their conjectures are true.
Wen-Shenq JUANG Chin-Laung LEI
In this paper, we propose a practical and secure electronic voting scheme which meets the requirements of large scale general elections. This scheme involves voters, the administrator or so called the government and some scrutineers. In our scheme, a voter only has to communicate with the administrator three times and it ensures independence among voters without the need of any global computation. This scheme uses the threshold cryptosystem to guarantee the fairness among the candidate's campaign and to provide mechanism for achieving the function that any voter can make an open objection to the tally if his vote has not been published. This scheme preserves the privacy of a voter against the administrator, scrutineers, and other voters. Completeness, robustness, and verifiability of the voting process are ensured and hence no one can produce a false tally, corrupt or disrupt the election.
Nobuaki MOCHIZUKI Takatoshi SUGIYAMA Masahiro UMEHIRA
This paper proposes a new AFC (automatic frequency control) circuit employing a double-product type frequency discriminator to enable fast acquisition in very-low CNR (carrier to noise power ratio) environments. The frequency step responses of the proposed AFC circuit are theoretically analyzed. In addition this paper evaluates the performance of the proposed AFC circuit by computer simulation in very-low CNR environments. The simulation results confirm that click noise at the frequency discriminator causes large frequency tracking error and that this error can be improved by increasing the delay time of the double-product type frequency discriminator. The frequency error can be also reduced by introducing the proposed frequency discriminator to modify the frequency error detection performance. The acquisition time of the proposed AFC circuit can be reduced by about 100 symbols compared to the conventional cross-product type AFC circuit.
Kazuhiko KURATA Kenji YAMAUCHI Atsuhiro KAWATANI Akio GOTO Naoki KIMURA Kimikazu HIGASHIKAWA Satoshi DOHMAE Hideki TANAKA Shigeta ISHIKAWA
This paper describes packaging techniques based on a novel passive alignment technique as key techniques for module assembly. A laser diode (LD) is passively positioned by detecting a pair of alignment marks located on the LD and Si substrate. A single-mode fiber is self aligned on a Si V groove. A simple receptacle structure for the module output port is also newly designed. This structure is more suitable for the automatic assembly line as well as the module mounting process on circuit board. In this paper, an advanced module applications such as a hybrid integrated wave guide module and a surface mountable (SMT) LD module is introduced.
Hirokazu TANAKA Katsumi SAKAKIBARA
A Reed-Solomon coded Type-I Hybrid ARQ scheme based on a Selective-Repeat (SR) ARQ with multicopy retransmission is proposed for mobile/personal satellite communication systems of a transmitter and a receiver both with the finite buffer. The performance of the proposed scheme on fading channels is analyzed. The basic idea of the strategy is the use of two modes; the SR mode and the multicopy mode. In the latter mode, erroneous blocks stored in the transmitter buffer are alternatively retransmitted multiple times when ν consecutive retransmissions in the SR mode are received in error. Numerical and simulation results for ν1 show that the proposed scheme presents better performance than the conventional SR+ST scheme 2 of the 2N block buffer by Miller and Lin.
This paper evaluate the performance of a PN (pseudonoise) code acquisition for a direct-sequence/code-division-multiple-access (DS/CDMA) system in a mobile satellite environment. The acquisition scheme considered consists of a parallel matched-filter and a FFT processor. The uplink of mobile satellite channel is modeled as shadowed Rayleigh fading channel. The effects of power control error and shadowing are considered in the analysis of acquisition performance. It is shown that the power control error causes acquisition to be slower than the case of perfect power control, and for high SNR/chip, the effect of power control error becomes less significant. It is also shown that the case with heavy shadowing takes longer time to achieve acquisition than that with light shadowing. For the subinterval-based PN code search, the parallel MF scheme is thought to be more appropriate than the serial MF scheme at the cost of complexity. The analysis in the paper can be applied to the uplink of a DS/CDMA system for packet-type services in a mobile satellite channel.
Yukio KATOH Koji YAMADA Tatsuo KUNII Yoh OGAWA
A wavelength tunable DBR laser monolithically integrated with an EA-modulator as a WDM system light source was fabricated by selective area MOVPE growth. The lasing wavelength and band-gap energy were simultaneously controlled on the same epitaxial wafer by using a modulated grown thickness of InGaAsP/InGaAsP MQW layers. A wavelength tuning range of 3.5 nm, an output power of 3 mW, and an extinction ratio of 14 dB for 3 V were achieved. The measured 3 dB frequency bandwidth was 2 GHz. No significant change in modulation characteristics were observed when wavelength tuning by injecting the current into the DBR.
Masashi NAKATSUGAWA Masahiro MURAGUCHI
This paper describes a novel quasi-transmission-line variable-reactance circuit that extends the variable-phase range of phase shifters. It consists of a transmission line and two shunt varactors. By appropriately choosing the characteristic impedance and electrical length of the transmission line, the variable-phase range can be significantly increased. Since the proposed circuit can be fabricated by the conventional MESFET process, a phase shifter can be integrated with other functional circuits. This enables fully monolithic integration of RF circuits as a one-chip multi-functional MMIC in radio communication systems. The variable-phase range of the prototype X-band monolithic phase shifter is 208 degrees, which is approximately four times as large as that of conventional one.
Takakazu SATOH Kiyomichi ARAKI
We review a fundamental weak point of the OSS digital signature scheme against cryptanalysis by Pollard et al., and propose a new scheme of digital signature which overcomes this defect. More specifically, instead of the ring of the rational integer, we use the ring of integral quaternions, which is a non-commutative Euclidean ring. Known attacks to OSS signature do not work our scheme due to the non-commutativity. On the other hand, this scheme causes little increase in the burden of generation and verification of digital signature for the legitimate users, with respect to the original OSS scheme.
In this paper we discuss the limiting behavior of the search direction of the steepest descent method in minimizing the Rayleigh quotient. This minimization problem is equivalent to finding the smallest eigenvalue of a matrix. It is shown that the search direction asymptotically alternates between two directions represented by linear combinations of two eigenvectors of the matrix. This is similar to the phenomenon in minimizing the quadratic form. We also show that these eigenvectors correspond to the largest and second-smallest eigenvalues, unlike in the case of the quadratic form.
Yukuo HAYASHIDA Manabu IKEGAMI Nobuyuki SUGIMACHI
The DQDB MAC Protocol standardized by the IEEE 802.6 Committee is a single segment bandwidth reservation scheme that only reserves bandwidth for one segment in the distributed queue. Recently, multi-segment bandwidth reservation schemes that reserve bandwidth for not only one segment in the distributed queue but also a part of or all segments in the local node queue have been proposed. In this paper, we propose a new multi-segment bandwidth reservation protocol that can quickly react to changes in a node's traffic and can quickly allocate the bandwidth fairly and waste-free. We also evaluate the mean message transmission delay and throughput convergence performance by simulation. As a result, it is shown that the mean message transmission delay can be decreased and the throughput can be quickly converged to fair bandwidth allocation.
Attapol WANNASARNMAYTHA Shinsuke HARA Norihiko MORINAGA
This paper proposes a novel M-ary FSK demodulation scheme using the Short Time Discrete Fourier Transform (ST-DFT) analysis named Frequency Sequence Estimation (FSE) for low earth orbit (LEO) satellite-based personal multimedia communications. The FSE is a kind of the Viterbi algorithm, searching for the maximum likely frequency path using the instantaneous ST-DFT output as a metric. It is based on the fact that the discrete time-frequency representation of the received signal can be interpreted as a trellis diagram. The proposed method has the excellent transmission performance and spectral efficiency, as well as its own hardware simplicity and frequency offset insensitivity.
Noriyoshi ITAZAKI Yasutaka IDOMOTO Kozo KINOSHITA
With the scale-down of VLSI chip size and the reduction of switching time of logic gates, crosstalk faults become an important problem in testing of VLSI. For synchronous sequential circuits, the crosstalk pulses on data lines will be considered to be harmless, because they can be invalidated by a clocking phase. However, crosstalk pulses generated on clock lines or reset lines will cause an erroneous operation. In this work, we have analyzed a crosstalk fault scheme, and developed a fault simulator based on the scheme. Throughout this work, we considered the crosstalk fault as unexpected strong capacitive coupling between one data line and one clock line. Since we must consider timing in addition to a logic value, the unit delay model is used in our fault simulation. Our experiments on some benchmark circuits show that fault activation rates and fault detection rates vary widely depending on circuit characteristics. Fault detection rates of up to 80% are obtained from our simulation with test vectors generated at random.
This paper obtains some new results about the existence, uniqueness, and global asymptotic stability of the equilibrium of a nonlinear continuous neural network, under a sufficient condition weaker than ones presented in the literature. The avobe obtained results can also imply the existing ones about avsolute stability of nonlinear continuous neural networks
This paper proposes a new simultaneous carrier and bit-timing recovery (CBR) scheme for offset quadrature phase shift keying (O-QPSK) for agile acquisition over satellite communication channels. The proposed simultaneous CBR scheme employs a preamble shared for the carrier and bit-timing recover, which has a specific bit-pattern designed so that its baseband signal alternates between two adjacent decision points at the symbol rate. Using the preamble, the proposed simultaneous CBR scheme estimates the carrier phase and the bit-timing, simultaneously and independently, by open-loop approach. For comparison, this paper also describes the performance and configuration of a joint carrier and bit-timing recovery scheme, which is expanded for O-QPSK from the one conventionally proposed for QPSK. This paper demonstrates with simulation results that the proposed simultaneous CBR scheme significantly improves the agility of acquisition: a mere 30-symbol preamble is sufficient for low-Eb/No channels typical of satellite communication systems. The proposed CBR scheme is also advantageous from the viewpoint of digital implementation: it processes at 2 samples/symbol and eliminates an analog voltage control clock (VCC). The proposed simultaneous CBR scheme is a strong candidate for TDMA systems that require the high data-transmission and frequency utilization efficiency.
Masato SAITO Hiraku OKADA Takeshi SATO Takaya YAMAZATO Masaaki KATAYAMA Akira OGAWA
In this paper, we evaluate the throughput performance of CDMA Slotted ALOHA systems. To improve the throughput performance, we employ the Quasi-synchronous sequences and the Modified Channel Load Sensing Protocol as an access control procedure. As a result, we found a good throughput by the QS-sequences. By employing MCLSP, we can keep the maximum throughput even in high offered load and in the presence of a long access timing delay, which is one of the issue in satellite packet communication systems.
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.
Man Sang CHUNG Fumito SATO Osamu MIYAGISHI
This letter shows an architectural approach for analyzing real-time aspects of distributed multimedia processing systems. The results of this letter are 1) to propose the concept real-time supporting environments which consist of real-time traffic management/control environment and real-time application environment and 2) to analyze the real-time requirements of such environments.
Preliminary experiments on non-destructive quantitative analysis of water vapor density in halogen lamps have been carried out. A working curve showing a relation between absorbance and water vapor density was successfully obtained by using frequency-stabilized InGaAsP/InP semiconductor laser spectrometric system.