Antonio d'ACIERNO Michele CECCARELLI Alfonso FARINA Alfredo PETROSINO Luca TIMMONERI
The sidelobe canceler in radar systems is a highly computational demanding problem. It can be efficiently tackled by resorting to the QR decomposition mapped onto a systolic array processor. The paper reports several mapping strategies by using massive parallel computers available on the market. MIMD as well as SIMD machines have been used, specifically MEIKO Computing Surface, nCUBE2, Connection Machine CM-200, and MasPar MP-1. The achieved data throughput values have been measured for a number of operational situations of practical interest.
Ali Massound HAIDAR Mititada MORISUE
This paper presents a novel and successful logic synthesis method for optimizing ternary logic functions of any given number of input variables. A new optimization algorithm to synthesize and minimize an arbitrary ternary logic function of n-input variables can always lead this function to optimal or very close to optimal solution, where [n (n1)/2]1 searches are necessary to achieve the optimal solution. Therefore, the complexity number of this algorithm has been greatly reduced from O(3n) into O(n2). The advantages of this synthesis and optimization algorithm are: (1) Very easy logic synthesis method. (2) Algorithm complexity is O(n2). (3) Optimal solution can be obtained in very short time. (4) The method can solve the interconnection problems (interconnection delay) of VLSI and ULSI processors, where very fast and parallel operations can be achieved. A transformation method between operational and polynomial domains of ternary logic functions of n-input variables is also discussed. This transformation method is very effective and simple. Design of the circuits of GF(3) operators, addition and multiplication mod-3, have been proposed, where these circuits are composed of Josephson junction devices. The simulation results of these circuits and examples show the following advantages: very good performances, very low power consumption, and ultra high speed switching operation.
Management of control functions in large computer networks is a very difficult problem. One of the effective way to overcome the difficulty is to introduce hierarchical control structure (network cluster) in the management. When a fault occurred in the cluster, routing information at some nodes in the network must be updated in order to react the fault. However, the number of such nodes can be reduced by introducing ingenious topology into the cluster. This paper presents a fundamental discussion on network topology for a network cluster. First, L-FT is defined to represent a degree of fault-tolerance in a cluster with respect to link failures. Secondly, the minimum link problem M is defined to find the minimum number of links to make the cluster L-FT. The following results are obtained. (1) For a network cluster with the fault-tolerant topology 1-FT, at least 2n-2 links have to exist in the cluster where n is the number of border nodes in the cluster. (2) As far as connectivity of the whole network is held, for multiple L link failures in a L-FT cluster, the update of routing information at each node is localized within only the cluster containing the failed links. (3) Several hierarchical networks with fault-tolerant conditions are presented as case studies for a LAN and a MAN.
Hiroshi MASUYAMA Tetsuo ICHIMORI
In this paper we estimate the number of permutations realizable in fault-tolerant multistage interconnection networks designed to tolerate faults on any switching element. The Parallel Omega network and the INDRA network are representative types of fault-tolerate multistage interconnection networks designed to tolerate a single fault. In order to evaluate the enhancement in the function of network by preparing the hardware redundancy for fault-tolerance, we estimate the number of permutations realizable in fault-tolerant networks. This result enables us to set up a standard to evaluate the hardware redundancy required to tolerate multifaults from the viewpoint of the enhancement of network function. This paper concludes that in the case where the number of inputs is up to 32 the increase ratio of the number of realizable permutations is no more than 1/0.73 even if the tolerance to multifaults is prepared instead of the tolerance to a single fault.
Mineo KANEKO Hiroyuki MIYAUCHI
In this paper, we present Branching Oriented System Equation based on-line error correction scheme for recursive digital signal processing. The target digital signal processing is linear and time-invariant, and the algorithm includes multiplications with constant coefficient, additions and delays. The difficulties of the algorithm-level fault tolerance for such algorithm without structural regularity include error distribution problem and right timing of error correction. To escape the error distribution problem, multiple fan-out nodes in an algorithm are specified as the nodes at which error corrections are performed. The Branching Oriented Graph and Branching Oriented System Equation are so introduced to formulate on-line correction schemes based on this strategy. The Branching Oriented Graph is treated as the collection of computation sub-blocks. Applying checksum code independently to each sub-block is our most trivial on-line error correction scheme, and it results in, with appropriate selection of error identification process, TMR in sub-block level. One of the advantages of our method is in the reduction of redundant operations performed by merging some computation sub-blocks. On the other hand, the schedulability of the system is an important issue for our method since our on-line error correction mechanism induces additional data dependencies. In this paper, the schedulability condition and some modifications on the scheme are also discussed.
Guosheng PU Tetsuya MIZUMOTO Yoshiyasu SATO Kenichiro ITO Yoshiyuki NAITO
A novel nonlinear directional coupler consisting of tapered and uniform waveguides with self-focusing or self-defocusing nonlinear material is proposed to improve all-optical switching characteristics. Its switching characteristics are analyzed by using a beam propagation method based on the Galerkin's finite element technique (FE-BPM), in which nonuniform sampling spacings along the transverse coordinate are adopted. It is presented that the tapered nonlinear directional coupler shows fairly distinct 'high' and 'low' states of output power with steep transition versus input power. This property is discussed in comparison with conventional nonlinear directional couplers consisting of uniform symmetric and uniform asymmetric coupled waveguides. In addition, the effects of loss on the characteristics of tapered nonlinear directional coupler are examined.
Hiroshi ONODA Yuichi KUNORI Kojiro YUZURIHA Shin-ichi KOBAYASHI Kiyohiko SAKAKIBARA Makoto OHI Atsushi FUKUMOTO Natsuo AJIKA Masahiro HATANAKA Hirokazu MIYOSHI
A novel operation of a flash memory cell, named DINOR (DIvided bit line NOR) operation, is proposed. This operation is based on gate-biased FN programming/FN erasing, and we found that it satisfies all basic cell characteristics such as program/erase, disturb immunity and a cycling endurance. Making a good use of this cell operation, we also proposed a new array structure applied to DINOR type cell whose bit line is divided into the main and sub bit line, having 1.82 µm2 cell size, suitable for 32 Mbit flash memory based on 0.5 µm CMOS process. In the last part of this paper, the useful and practical application of the DINOR operation to a virtual ground array architecture, realizing 1.0 µm2 cell size for a 0.5 µm 64 Mbit flash memory, is described.
Tadao KASAMI Toru FUJIWARA Yoshihisa DESAKI Shu LIN
In an earlier paper, we have shown that each section of the L-section minimal trellis diagram for a linear block code consists of parallel and structurally identical (except branch labels) subgraphs without cross connections. These parallel subgraphs are called parallel components of the section. In this paper, it is shown that if the sets of path label sequences of two parallel components have a common sequence, then the parallel components have the same branch labels, and the number of parallel components with the same branch labels in each section and the detail structure of each parallel component up to its branch labels are analyzed and expressed in terms of the dimensions of specific linear codes related to the given code. As an example, the 2i-section minimal trellis diagram for a Reed-Muller code is analyzed. Complexity measures of soft-decision maximum likelihood decoding for binary linear block codes are also discussed.
Osamu HASHIMOTO Takumi ABE Wataru TSUCHIDA
In this paper, we discuss an application of range Doppler imaging to measurement of reflected wave intensity from a moving object without using an anechoic chamber. The wave intensity reflected from a metal plate moving in the horizontal direction toward the antenna is typically 40-50 dB higher than that in the case without using the plate, and the estimated radar cross sections for a metal plate and sphere show good agreement with the theoretical value. The measurement of wave absorption by the present method suggests that frequency characteristics of the observed reflection loss are in close agreement with those of the calculated loss. These results show the reliability of the present experimental system and suggest that the method is applicable to wave reflection measurement not in an anechoic chamber but in an ordinary laboratory room.
Akimasa KANEKO Takashi KUWABARA Tatsuo WADA Hiroyuki SASABE Keisuke SASAKI
Optical Kerr effect were applied to all-optical switching devices in the form of nonlinear waveguide directional couplers. The nonlinear waveguide directional coupler consists of a quartz thin gap between two Corning 7059 guided layers on a pyrex substrate with ion-milled grating and organic thin film as a top layer. The vacuum-deposited polydiacetylene (12, 8) film was used as an organic nonlinear material. Power-dependent switching phenomenon in this asymmetrical nonlinear directional coupler was observed by 100 fs pulse duration of mode-locked Ti: Sapphire laser.
Kazuhiro OKANOUE Akihisa USHIROKAWA Hideho TOMITA Yukitsuna FURUYA
This paper presents an adaptive MLSE (Maximum Likelihood Sequence Estimator) suitable for TDMA cellular systems. The proposed MLSE has two special features such as handling wide dynamic range signals without analogue gain controls and fast channel tracking capability. In order to handle wide dynamic range signals without conventional AGCs (Automatic Gain Controller), the proposed MLSE uses envelope components of received signals obtained from a non-linear log-amplifier module which has wide log-linear gain characteristics. By using digital signal processing technique, the log-converted envelope components are normalized and converted to linear values which conventional adaptive MLSEs can handle. As a channel tracking algorithm of the channel estimator, the proposed MLSE adopts a QT-LMS (Quick-Tracking Least Mean Square) algorithm, which is obtained by modifying LMS algorithm to enable a faster tracking capability. The algorithm has a fast tracking capability with low complexity and is suitable for implementation in a fixed-point digital signal processor. The performances of the MLSE have been evaluated through experiments in TDMA cellular environments with π/4-shifted QPSK, 24.3k symbol/sec. It is shown that, under conditions of 65dB amplitude variations and 80Hz Doppler frequency, the MLSE successfully achieves less than 3% B.E.R., which is required for digital cellular systems.
Kazuhiko FUKAWA Hiroshi SUZUKI
This paper proposes a new adaptive Interference Cancelling Equalizer (ICE) with a blind algorithm. From a received signal, ICE not only eliminates inter-symbol interference, but also cancels co-channel interference. Blind ICE can operate well even if training signals for the interference are unknown. First, training signal conditions for applying blind ICE are considered. Next, a theoretical derivation for blind ICE is developed in detail by applying the maximum likelihood estimation theory. It is shown that RLS-MLSE with diversity, which is derived for mobile radio equalizers, is also effective for blind ICE. Computer simulations demonstrate the 40kb/s QDPSK transmission performance of Blind ICE as a blind canceller with two branch diversity reception under Rayleigh fading in a single interference environment. The simulations assume synchronous training; the canceller is trained for the desired signal but not for the interference signals. Blind ICE can be successfully achieved at more than -10dB CIR values when average Eb/N0 is 15dB and a maximum Doppler frequency is 40Hz.
Shigeru TOMISATO Kazuhiko FUKAWA Hiroshi SUZUKI
This paper proposes Coherent-HYBrid Direct-Sequence Fast-Frequency-Hopping (CHYB-DS-FFH) CDMA with Adaptive Interference Cancelling (AIC) for cellular mobile communications. The features of CHYB-DS-FFH are symbol-by-symbol frequency diversity and low chip-rate DS multiplexing both of which are based on a coherent FFH modulation and demodulation scheme. The combination of coherent FFH, space diversity, and AIC is very effective for reducing the performance degradation due to interference. Computer simulations demonstrate BER performance of a 2 hop 500-kHz-interval frequency hopping system using () a linear canceller or () a nonlinear canceller. Both systems employ the two branch space diversity reception of 10kb/s QPSK with FFH over a 1MHz system bandwidth. In quasi-static channels, the average BER performance is 10-2 with average Eb/N0 less than 8dB. In dynamic fading channels under full interference conditions, CHYB-DS-FFH with the linear adaptive interference canceller realizes a BER of 10-2 at the average Eb/N0 of 15dB with maximum Doppler frequency fD of 5Hz, whereas CHYB-DS-FFH with the non-linear adaptive interference canceller achieves the same BER at the average Eb/N0 of 15dB with fD, equal to 30Hz.
Tetsuo KIRIMOTO Yasuhiro HARASAWA Atsushi SHIMADA
Many previous works state that a multiple Sidelobe canceller (MSLC) with two auxiliary antennas is successful in suppressing two interference signals received simultaneously by sidelobes of a main antenna. In this paper, we show that the MSLC does not always guarantee such capability in three dimensional applications where the incident direction of interference signals is defined by two angles (elevation and azimuth). We show the singularity of the autocorrelation matrix for the auxiliary channel signals induces the degradation of the capability by analyzing characteristics of MSLC's in three dimensional applications from the view point of the eigenvalue problem. To overcome this singularity, we propose a novel MSLC controlling the placement of auxiliary antennas by means of switching over three antennas arranged triangularly. Some simulations are conducted to show the effectiveness of the proposed MSLC.
Masaharu AKATSU Tomohiro MURATA Kenzo KURIHARA
This paper proposes the Total High Performance Time as a performance-related reliability measure in degradable/recoverable real-time systems. This measure reflects the effect of system behavior in pending states that are temporary states between the normal state and degraded states where the system operates in a degraded mode as a consequence of component failures. Such systems have to perform not only normal procedures but also error/recovery procedures in pending states, so the performance there is lower than that in the degraded states. In real-time systems, if performance is less than a lower limit, the response time for on-line transactions cannot meet the deadline. The consequences of failing to meet the deadline could be system failure. Therefore, the system reliability is affected significantly by whether the performance there is higher than the lower limit or not. A state where the level of performance is higher than the lower limit is called a High Performance State. We define the Total High Performance Time as the total time that the system spends operating in High Performance States. Moreover, this paper explains how to utilize the Total High Performance Time in system design. We model a method of controlling a system in pending states by using Extended Stochastic Petri Nets and obtain the characteristics necessary for evaluating the Total High Performance Time by analyzing the model. This approach is applied to a storage system that controls mirrored disks, and shown to be helpful for designing a method of controlling a system in pending states, which has been considered difficult because of the trade-off between performance and reliability.
Masayasu YAMAGUCHI Tohru MATSUNAGA Seiiti SHIRAI Ken-ichi YUKIMATSU
This paper describes a new free-space optical switch structure based on cascaded beam shifters (each consists of a liquid-crystal polarization controller array and a birefringent plate). This structure comprises 2-input, 2-output switching elements that are locally connected by links. It is applicable to a variety of switching networks, such as a Clos network. The switching network based on this structure is an analog switch that is transparent to signal format, bit rate, and modulation type, so it can handle various types of optical signals. Theoretical feasibility studies indicate that compact large-scale switches (i.e., 100-1000 ports) with relay lens systems can be implemented using beam shifters with a 0.4-dB insertion loss and a 30-dB extinction ratio. Experimental feasibility studies indicate that a 1024-cell beam shifter module with a 0.5-dB insertion loss and a 23-dB extinction ratio is possible at present. An alignment-free assembly technique using precise alignment guides is also confirmed. An experimental 8-stage, 1024-input 256-output concentrator shows low insertion loss characteristics (6.8dB on average) owing to the low-loss beam shifters and the alignment-free assembly technique. Practical switching networks mainly require the improvement of the extinction ratio of the beam shifter module and the development of a fiber pig-tailing technique. This switch structure is applicable to transparent switching networks such as subscriber line concentrators and inter-module connectors.
N. R. ALURU Kincho H. LAW Peter M. PINSKY Arthur RAEFSKY Ronald J. G. GOOSSENS Robert W. DUTTON
Numerical simulation of the hydrodynamic semiconductor device equations requires powerful numerical schemes. A Space-time Galerkin/Least-Squares finite element formulation, that has been successfully applied to problems of fluid dynamic, is proposed for the solution of the hydrodynamic device equations. Similarity between the equations of fluid dynamic and semiconductor devices is discussed. The robustness and accuracy of the numerical scheme are demonstrated with the example of a single electron carrier submicron silicon MESFET device.
Hiroshi MAEDA Kiyotoshi YASUMOTO
The power transfer characteristics of a symmetric nonlinear directional coupler (NLDC) are analyzed rigorously using the beam propagation method based on the finite difference scheme. The NLDC consists of two linear waveguides separated by a Kerr-like nonlinear gap layer. The change of nonlinear refractive index along the coupler is precisely evaluated by making use of the second-order iteration procedure with respect to a small propagation length. For the incidence of TE0 mode of the isolated linear waveguide, the highly accurate numerical results are obtained for the behavior of power transfer, and the coupling length and critical power for optical switching. The dependencies of the coupling length and critical power on the width of the gap layer and the input power levels are discussed, compared with those predicted by the coupled-mode approximations.
This paper is concerned with the problem of (exactly) representing given functions by fuzzy reasoning. We consider function representation by the fuzzy reasoning method using linguistic truth values, which is a generalization of fuzzy reasoning due to Zadeh. Some conditions for functions to be representable are given, by which it is shown that very large class of functions can be representable by this method. Some examples illustrating how to find "if-then rules" for fuzzy reasoning are shown. Further, in the appendix an example is given to show that the generalization is significant for the problem of function representation.
Takuya AIZAWA K. G. RAVIKUMAR Masaaki AKIYAMA Tsutomu WATANABE Toshisada SEKIGUCHI Masahiro AGATA Ryozo YAMAUCHI
Optical waveguides are one of the key devices for photonic integrated circuits considered to be one of the candidates for optical interconnects. In particular lossless bend type waveguides are necessary to integrate different optical devices monolithically. In this paper, we report on the bending loss characteristics of the multi-quantum well bend waveguide with respect to the bend radius and lateral optical mode confinement. We show that to decrease the bending loss to less than 0.5 dB, it is necessary to increase either the confinement or the bend radius. For an example, when the confinement is around 85%, the bend radius should be more than 2 mm. We also show the application of the S-bend waveguides to directional coupler type optical switch.