This paper presents a quadriphase sequence pair, whose aperiodic auto-correlation functions for non-zero shifts and cross-one for any shift take pure imaginary values. Functions for pairs of length 2n are formulated, which map the vector space of order n over GF(2) to Z4. It is shown that they are bent for any n, such that their Fourier transforms take all the unit magnitude.

Guided Scrambling (GS) is used for control of the runlength within code blocks, such as d or k, as well as for DC component suppression. A code designed by the GS technique, called a weakly constrained code, does not strictly guarantee the imposed k-constraint, but rather generates code blocks that violate the prescribed constraint with very low probability. In this case, the code rate and efficiency become very high, compared with typical RLL codes using a small constrained length. In this paper, weakly constrained codes based on the convolutional GS and GF-addition GS generate the weakly k-constraint sequences. The probability that a code block violates the k-constraint is measured. To show the superior performance of the GS, the occurrence probability of each runlength is also investigated and compared with the 24/25(0, 8) block code which has a high code rate and adheres to channel constraints. We also compare it with the runlength distribution of a maxentropic RLL sequence and show that the statistical property of the GS-encoded sequences is similar to that of the maxentropic RLL sequence on runlength distribution.

In this paper, we propose the introduction of space diversity techniques to the code acquisition of a direct-sequence spread-spectrum signal. In this scheme, both a transmitter and a receiver have multiple antennas and the signals corresponding to all the combinations of the transmitter and receiver antennas are combined at the acquisition circuit of the receiver. The performance is evaluated for an indoor packet radio communication system from the viewpoints of the average time for acquisition, the probability of success of acquisition, and the necessary preamble length. As the result, we show great performance improvements by the proposed scheme under slow and flat Rayleigh fading environment.

I would like to draw the attention of the editorial board of IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences and its readers to a recent paper, Tianruo Yang, "The integrated scheduling and allocation of high-level test synthesis," vol. E82-A, no. 1, January 1999, pp. 145-158. (Here we call this paper the Yang's paper. ) Yang did not give the correct information about the originality of the paper. I will point out that the writings (and the idea accordingly) of section 6 of Yang's paper came from papers [1] and [2].

Thermal stability of anisotropic and isotropic Co alloy thin-film media is investigated. The orientation ratio of CoCrTa(Pt)/Cr media was controlled by the mechanical texture of the NiP/Al substrates. Bulk magnetic properties, delta M curves and time decay of magnetization in the circumferential and radial directions were measured. The maximum magnetic viscosity coefficient calculated from the time decay of magnetization in the circumferential direction was higher than that in the radial direction for a mechanically textured sample, while it was similar in both directions for a non-textured sample. The magnetic viscosity coefficient in the circumferential direction is smaller than that in the radial direction when the reverse field is in the range of the demagnetization field for thin-film recording media. This implies that an anisotropic sample (namely, a sample with a high orientation ratio) will be more thermally stable when it is not exposed to a large external magnetic field.

Non-stationary glint noise is often observed in a radar tracking system. The distribution of glint noise is non-Gaussian and heavy-tailed. Conventional recursive identification algorithms use the stochastic approximation (SA) method. However, the SA method converges slowly and is invalid for non-stationary noise. This paper proposes an adaptive algorithm, which uses the stochastic gradient descent (SGD) method, to overcome these problems. The SGD method retains the simple structure of the SA method and is suitable for real-world implementation. Convergence behavior of the SGD method is analyzed and closed-form expressions for sufficient step size bounds are derived. Since noise data are usually not available in practice, we then propose a noise extraction scheme. Combining the SGD method, we can perform on-line adaptive noise identification directly from radar measurements. Simulation results show that the performance of the SGD method is comparable to that of the maximum-likelihood (ML) method. Also, the noise extraction scheme is effective that the identification results from the radar measurements are close to those from pure glint noise data.

Linear signal analysis (LSA) is the conventional method of estimating the playback voltage and pulse width in linearly operating shielded GMR heads. To improve the accuracy of LSA, a new, highly precise LSA which includes the effect of the magnetization distribution in the medium and inhomogeneous biasing by domain control magnets, was developed. Utilizing this new LSA to calculate the playback waveforms, the calculated peak voltage and pulse width were compared with the experimental values and agreement within 10% was obtained. As the result of estimation using the new LSA, it is considered that the use of a vertical-type spin-valve head will make it possible to achieve a recording areal density of 40 Gb/in2.

This paper proposes an associative memory neural network whose limiting state is the nearest point in a polyhedron from a given input. Two implementations of the proposed associative memory network are presented based on Dykstra's algorithm and a fixed point theorem for nonexpansive mappings. By these implementations, the set of all correctable errors by the network is characterized as a dual cone of the polyhedron at each pattern to be memorized, which leads to a simple amplifying technique to improve the error correction capability. It is shown by numerical examples that the proposed associative memory realizes much better error correction performance than the conventional one based on POCS at the expense of the increase of necessary number of iterations in the recalling stage.

This paper proposes a novel DS/CDMA system with code-diversity techniques constituted by a simple system to suppress multiple access interference (MAI) without estimating the PN sequence of interference at the receiver. In the transmitter, the data signal is modulated with a sum of several PN sequences, and, two types of code- diversity reception are proposed, (1) maximal-ratio combining (MRC) code-diversity by autocorrelation, and (2) MRC code-diversity by anti-crosscorrelation. By computer simulations, it is shown that MRC code-diversity by anti-crosscorrelation is superior to the other one. It is also shown that MRC code-diversity by anti-crosscorrelation can improve BER more effectively for the interference which takes the phase to degrade BER at the worst. Next, to design the optimum number of branches for code-diversity, average BERs are calculated for several combinations of codes in code-diversity. As a result, the optimum number of branches varies for each combination of codes, however, it is decided from 3 to 7 branches. Finally, the effectivity of the proposed system in a near-far problem is presented.

To improve frequency efficiency or user capacity in multi-path fading environments, we introduce and investigate an orthogonal multi-carrier frequency hopping-code division multiple access (FH-CDMA). These improvements are achieved by combining the orthogonal frequency division multiplexing (OFDM) and FH-CDMA schemes. The basic idea has been previously proposed by the authors. The aim of study in this paper is to evaluate the performance of this scheme in various environments. The theoretical analysis of bit error rate (BER) performance in this paper includes the effects of frequency selective fading in land mobile communications and of nonlinear amplification in satellite communications. A modified scheme of controlling transmission power to be controlled according to the number of simultaneously accessing users is also discussed. This modified scheme improves BER performance for frequency selective fading when the number of simultaneously accessing users in a cellular zone is small. Furthermore, an error-correcting code and its erasure decoding are applied in order to reduce errors due to hits in asynchronous FH/CDMA for reverse link as well as errors due to fading and noise.

This paper proposes a novel spread spectrum (SS) modem for random access satellite communication systems that employs digital matched filters. The proposed modem employs a parallel structure to ensure detection of packet arrival. Code timing detection with a combination of a coarse detector and a fractional error detector reduces the sampling rate while maintaining the BER performance. An in-symbol pilot multiplexing scheme is also proposed for fast and stable carrier synchronization with a simple hardware. A performance evaluation shows that the proposed modem achieves the UW miss-detection probability of 10-4 at the Eb/No of 0 dB. The overall BER performance achieved in experiments well agrees simulation.

In this paper, a type of multi-carrier direct sequence code division multiple access (MC-DS-CDMA) system which uses frequency spread coding is proposed and investigated for the down-link. An MC-DS-CDMA system is a combined system of CDMA and multi-carrier modulation. This system is often categorized as a "serial to parallel (S/P) type" system because serial to parallel converted data symbols are transmitted. They use different sub-carriers which are narrow-band DS waveforms. In this system, benefits of path or frequency diversity can not be obtained because of the narrow-band transmission of each data symbol. In order to benefit from the diversity, we propose to adopt frequency spread coding in an MC-DS-CDMA system. The proposed system exploits frequency diversity without additional redundancy, i. e. , no frequency or time redundancy is required to improve the performance. Computer simulation is carried out in a frequency selective fading channel and the results show its effectiveness in terms of average bit error rate (BER). Furthermore, the proposed system is compared with a multi-carrier (MC-) CDMA system which is often categorized as a "copy type" system and a single-carrier (SC-) DS-CDMA system using a RAKE receiver.

In this paper, we describe an implementation of analog neural network system with on-line learning capability. A learning rule using the simultaneous perturbation is adopted. Compared with usage of the ordinary back-propagation method, we can easily implement the simultaneous perturbation learning rule. The neural system can monitor weight values and an error value. The exclusive OR problem and a simple function problem are shown.

Multi-carrier (MC) signal has a large peak to mean envelope power ratio, so that the MC signal suffers from a high level of inter-modulation distortion due to the nonlinearity of the power amplifier stage. For portable terminals, it is undesirable to use linear amplifiers because high power efficiency is needed. To solve this problem, we propose a time division duplex (TDD)-code division multiple access (CDMA) communication system which uses an asymmetric modulation scheme between the forward and reverse links. The system consists of multicarrier modulation for the forward link and single carrier modulation for the reverse link. A pre-equalization method for the forward link transmission is also presented in this paper. In frequency selective fading, the system achieves a path diversity effect without any channel estimation unit at the mobile station by using the pre-phase equalizer. From the simulation results, it it found that the proposed system achieves better BER performance than the conventional MC-CDMA system and the single carrier RAKE system equipped at the mobile unit since the proposed system has the ability to suppress other user interfering signals.

This paper proposes a phase assignment algorithm "Silent Wave Algorithm (SWA)" for real-time MPEG traffic in ATM networks. Our algorithm decides when a new MPEG source should begin to transmit based on its notification parameters and traffic measurement of ongoing connections. Simulation results show that it is hard to accommodate MPEG traffic effectively without any control of phase assignment. On the other hand, the SWA can provide better QOS and improve the network utilization.

This paper proposes a method to construct smaller binary decision diagrams for characteristic functions (BDDs for CFs). A BDD for CF represents an n-input m-output function, and evaluates all the outputs in O(n+m) time. We derive an upper bound on the number of nodes of the BDD for CF of n-bit adders (adrn). We also compare complexities of BDDs for CFs with those of shared binary decision diagrams (SBDDs) and multi-terminal binary decision diagrams (MTBDDs). Our experimental results show: 1) BDDs for CFs are usually much smaller than MTBDDs; 2) for adrn and for some benchmark circuits, BDDs for CFs are the smallest among the three types of BDDs; and 3) the proposed method often produces smaller BDDs for CFs than an existing method.

The flip-chip structure for millimeter-wave MMICs has been investigated to obtain high performance and high reliability. In our approach, an air gap between the MMIC and the alumina substrate was determined so as not to change electrical characteristics from those of the unflipped MMIC. We calculated the proximity effect between the MMIC and the substrate by using 3D-electromagnetic simulator, and found that the air gap should be controlled to be greater than 20 µm. Since the discontinuity of transmission lines at bump interconnects is not negligible above 60 GHz, we constructed the LCR-equivalent circuit for the bump interconnect and confirmed its validity by comparing measurement with calculation. Based on these investigations, the 60- and 76-GHz-band CPW three-stage low noise amplifiers were successfully mounted on the alumina substrate using a thermal compression bonding process. The gain of the flipped 60- and 76-GHz-band MMICs are greater than 18 dB at around 60 GHz and 17 dB at around 76 GHz, respectively. The noise figures are 3.6 dB and 3.9 dB, respectively. The gain and noise performances showed little degradation compared to those of the unflipped MMICs when appropriate bonding conditions are given. We confirmed that the flip-chip structure has high reliability under a thermal cycle test. From these results, flip-chip technology is promising for millimeter-wave applications.

At the Information-technology Promotion Agency (IPA), we have been developing a network intrusion detection system called IDA (Intrusion Detection Agent system). IDA system has two distinctive features that most conventional intrusion detection systems lack. First, it has a mechanism for tracing the origin of a break-in by means of mobile agents. Second, it has a new and efficient method of detecting intrusions: rather than continuously monitoring the user's activities, it watches for an event that meets the criteria of an MLSI (Mark Left by Suspected Intruders) and may relate to an intrusion. By this method, IDA described herein can reduce the processing overhead of systems and networks. At present, IDA can detect local attacks that are initiated against a machine to which the attacker already has access and he or she attempts to exceed his or her authority. This paper mainly describes how IDA detects local attacks and traces intrusions.

In a real-time system, it is required to reduce the response time to an interrupt signal, as well as the execution time of a Real-Time Operating System (RTOS). In order to satisfy this requirement, we have proposed a method of implementing some of the functionalities of an RTOS using hardware. Based on this idea, we have implemented a VLSI chip, called STRON (silicon TRON: The Realtime Operating system Nucleus), to enhance the performance of an RTOS, where the STRON chip works as a peripheral unit of any MPU. In this paper we describe the hardware architecture of the STRON chip and the performance evaluation results of the RTOS using the STRON chip. The following results were obtained. (1) The STRON chip is implemented in only about 10,000 gates when the number of each object (task, event flag, semaphore, and interrupt) is 7. (2) The task scheduler can execute within 8 clocks in a fixed period using the hardware algorithm when the number of tasks is 7. (3) Most of the basic µITRON system calls using the STRON chip can be executed in a fixed period of a few microseconds. (4) The execution time of a system call, measured by a multitask application program model, can be reduced to about one-fifth that in the case of the conventional software RTOS. (5) The total performance, including context switching, is about 2.2 times faster than that of the software RTOS. We conclude that the execution time of the part of the system call implemented by the STRON chip can almost be ignored, but the part of the interface software and context switching related to the architecture of a MPU strongly influence the total performance of an RTOS.

Petri net is an efficient model for concurrent systems. Liveness is one of analysis properties of Petri net. It concerns with potential fireability of transitions. Many studies have been done on liveness of Petri nets and subclasses are suggested with liveness criteria. In this paper, extended partially ordered condition (EPOC) net is suggested and its liveness is studied. Equivalence of liveness and place-liveness is derived. Analysis using siphon and traps are done. Liveness under the earliest firing rule, where transition must fire as soon as it is enabled, is also studied.