This paper considers combining receptions with multiple receive antennas for space time coded MPSK signals over correlated Rayleigh fading channels. For the system with dual-antenna at receiver, a new transform is proposed, which can convert the correlated fading signals into uncorrelated ones. With the results obtained by using the proposed transform, the equivalent selective combining (SC) reception and maximum likelihood (ML) reception are presented. Theoretical analysis shows that ML reception has better performance than SC reception in terms of bit error rate. For the system with triple antenna at receiver, the simulation results are presented by using Monte Carlo method. All the results show that compared to using a receive antenna, a considerable signal to noise ratio gain can be obtained by using multiple receive antennas when the correlation coefficients among the receive antennas is not too high.
We consider equalizer initialization problems when the transmitted symbol rate is higher than the available channel bandwidth. In this case, the coefficients of an adaptive equalizer in the receiver can be updated only once per a predefined symbol period, requiring unacceptably long training time. The training time can be reduced significantly if the equalizer begins the training process from a properly initialized condition. In this letter, a fast initialization method is analytically designed for a minimum mean squared error (MMSE) type equalizer. Finally, the initialization performance is verified by computer simulation.
Yasuyuki SAKAI Kouichi SAKURAI
We discuss multidoubling methods for efficient elliptic scalar multiplication. The methods allows computation of 2k P directly from P without computing the intermediate points, where P denotes a randomly selected point on an elliptic curve. We introduce algorithms for elliptic curves with Montgomery form and Weierstrass form defined over finite fields with characteristic greater than 3 in terms of affine coordinates. These algorithms are faster than k repeated doublings. Moreover, we apply the algorithms to scalar multiplication on elliptic curves and analyze computational complexity. As a result of our implementation with respect to the Montgomery and Weierstrass forms in terms of affine coordinates, we achieved running time reduced by 28% and 31%, respectively, in the scalar multiplication of an elliptic curve of size 160-bit over finite fields with characteristic greater than 3.
Anna YAMAGUCHI Masayuki ARAI Hitoshi KUROSU Satoshi FUKUMOTO Kazuhiko IWASAKI
In this paper, we propose and analytically evaluate the use of punctured convolutional codes for recovering packets lost in multicast transmission. An independent erasure channel is assumed for packets transmission over a star topology. The analysis provides a method for determining the recoverability and the post-reconstruction receiving rate for a given convolutional code. We theoretically evaluate the effectiveness of the proposed approach taking into account two different parameters: the number of transmissions per packet and the number of packets needed to be sent to guarantee the reception of data. Finally, we compare the proposed approach with the scheme when parity packets are generated based on Reed-Solomon codes.
Most conventional studies on self-stabilization have been indifferent to the vulnerability under convergence. This paper investigates how mutual exclusion property can be achieved in self-stabilizing rings even for illegitimate configurations. We present a new method which uses a state with a large state space to detect faults. If some faults are detected, every process is reset and not given a privilege. Even if the reset values are different between processes, our protocol mimics the behavior of Dijkstra's unidirectional K-state protocol. Then we have a fast and safe mutual exclusion protocol. Simulation study also examines its performance.
Mitiko MIURA-MATTAUSCH Hiroaki UENO Hans Juergen MATTAUSCH Shigetaka KUMASHIRO Tetsuya YAMAGUCHI Kyoji YAMASHITA Noriaki NAKAYAMA
The urgent tasks of MOSFET modeling for circuit simulation are easy adaptation to new physical phenomena arising for advancing technologies, and, of course, sufficient simulation accuracy. Approaches currently being pursued for developing such MOSFET models are summarized. Their capabilities for accomplishing these tasks as well as the important remaining problems are discussed. Main focus is given on the model HiSIM, the first commonly available model based on the drift-diffusion approximation developed for 0.10 µm MOSFET technology node.
Yoon-Young LEE Chei-Yol KIM Dae-Wha SEO
A parallel file system is normally used to support excessive file requests from parallel applications in a cluster system, whereas prefetching is useful for improving the file system performance. This paper proposes dynamic file prefetching scheme based on file access patterns, named table-comparison prefetching policy, that is particularly suitable for parallel scientific applications and multimedia web services in a VIA-based parallel file system. VIA relieves the communication overhead of traditional communication protocols, such as TCP/IP. The proposed policy introduces a table-comparison method to predict data for prefetching. In addition, it includes an algorithm to determine whether and when prefetching is performed using the current available I/O bandwidth. Experimental results confirmed that the use of the proposed prefetching policy in a VIA-based parallel file system produced a higher file system performance for various file access patterns.
Deogkyoo LEE Daekeun MOON Ilgu YUN Hagbae KIM
Since components faults occurring at arbitrary places (primarily on the links) affect seriously network performance and reliability, the multicomputers operating in harsh environments should be designed to guarantee normal network-missions in presence of those faults. One solution to the end is a fault-tolerant routing scheme, which enables messages to safely reach their destinations avoiding failed links when transmission of messages is blocked by certain faults. In the paper, we develop a fault-tolerant routing algorithm with deadlock freedom in an n-dimensional meshed network, and validate its efficiency and effectiveness through proper simulations. The aspects of fault-tolerance is adopted by appending partial-adaptiveness and detouring to the e-cube algorithm, while using a wormhole routing for the backbone routing method. The phenomenon of deadlock incurred due to its adaptiveness is eliminated by classifying a physical channel into a couple of virtual channels.
Mitsuhiro TATEDA Tomoko ARITA Takashige OMATSU
We propose a set of Fabry-Perot etalons integrated in a planar lightwave circuit (PLC-FPE) designed for a unified system for broadcasting and communication. A PLC-FPE containing four etalons having different cavity lengths is fabricated and their loss and frequency characteristics are investigated. The total loss and the maximum finesse were found to be 8 dB and 34, respectively.
Tomoharu KITABAYASHI Tetsuya SAKAI Akira WADA
In modern high-capacity wavelength division multiplexing (WDM) transmission systems, there is increasing demand for large transmission capacity. To achieve this purpose, an L-band (1565-1625 nm) erbium-doped fiber amplifier (EDFA) is very effective method because the conventional silica-based EDF can be used. In EDFAs that used in WDM transmission systems, the gain flatness of EDFA is very important. A passive gain equalizer flattens the gain profile of EDFA. But the gain flatness in L-band deteriorates due to dynamic gain-tilt (DGT) and temperature gain-tilt (TGT) when the operating condition of the EDFA changes, while the EDFAs should maintain the gain flatness even if the operating condition has changed. To solve this problem, we propose an active gain-slope compensation technique for the L-band EDFA using a thulium-doped fiber (TDF). The EDFA actively gain-slope compensated by the TDF compensator keeps the gain profile constant for the wide input power range of more than 8 dB, a wide temperature range of 65 without gain-tilt in a wavelength band between 1575 nm and 1610 nm. Furthermore, the EDFA keeps a low noise figure of less than 7.5 dB.
Hae-Sock OH Chae-Hyun LIM Dong-Seog HAN
An adaptive hybrid acquisition system is presented. The proposed system combines an antenna diversity technique and the cell-averaging constant false alarm rate (CA-CFAR) algorithm to acquire a pseudo-noise (PN) sequence for code-division multiple-access (CDMA) systems. Since conventional acquisition systems have a fixed threshold value, they are unable to adapt to varying mobile communications environments, resulting in a high false-alarm rate or low detection probability. Accordingly, an antenna diversity technique and adaptively varying threshold scheme using the CA-CFAR algorithm are applied to improve the detection performance. Based on deriving the detection probability, false alarm rate, miss detection probability, and mean acquisition time in Rayleigh fading channels, the performance of the proposed system is compared to that of a conventional system with a fixed threshold.
The reverse link bandwidth efficiency of a spectrally overlapped CDMA system with fast transmit power control is evaluated to find the optimum overlapping, where the bandwidth efficiency is defined as the maximum aggregate bit rate of all subsystems per unit bandwidth (bps/Hz). Single and multiple cell environments are considered. Besides the rectangular chip pulse, the impact of a pulse-shaping filter is discussed. It is found that the raised cosine spectrum pulse shaping helps to increase the bandwidth efficiency and strict pulse shaping filter problem can be avoided if a large number of subsystems are overlapped. It is also found that the optimum carrier spacing remains unchanged irrespective of the power delay profile shape of the multipath channel, whether multipath fading exists or not, and whether a single cell or multiple cell system is considered. However, the bandwidth efficiency strongly depends on them and the impacts of the related parameters are discussed.
Satoshi SHINADA Fumio KOYAMA Nobuhiko NISHIYAMA Masakazu ARAI
We demonstrate a single high-order transverse mode surface emitting laser (VCSEL) with narrow trenches formed on a top surface. The design and the fabrication of a single high-order mode 850 nm GaAs VCSEL with micromachined surface relief are presented. Stable single-mode operation with a side-mode suppression ratio of over 40 dB was obtained in an entire measured current range. We obtained the maximum single mode power of over 3.5 mW and a record low series resistance of below 50 Ω. In addition, a single-lobe far field pattern is demonstrated even under high-order transverse mode operation by loading phase-shift on the top surface. A coupling efficiency with optical fibers is dramatically improved.
In this paper, we study system-level diagnosis under the comparison approach proposed by Maeng and Malek. Sengupta and Dahbura designed an O(n5) time diagnosis algorithm for identifying all faulty nodes in general graphs (n is the number of nodes in a system). We consider diagnosis on a butterfly network BF(k,r) and propose O(k2 n) time diagnosis algorithms for locating all faulty nodes in BF(k,r).
Verb phrases are sometimes omitted in natural language (ellipsis). It is necessary to resolve the verb phrase ellipses in language understanding, machine translation, and dialogue processing. This paper describes a practical way to resolve verb phrase ellipses by using surface expressions and examples. To make heuristic rules for ellipsis resolution we classified verb phrase ellipses by checking whether the referent of a verb phrase ellipsis appears in the surrounding sentences or not. We experimented with the resolution of verb phrase elipses on a novel and obtained a recall rate of 73% and a precision rate of 66% on test sentences. In the case when the referent of a verb phrase ellipsis appeared in the surrounding sentences, the accuracy rate was high. But, in the case when the referent of a verb phrase ellipsis did not appear in the surrounding sentences, the accuracy rate was not so high. Since the analysis of this phenomena is very difficult, it is valuable to propose a way of solving the problem to a certain extent. When the size of corpus becomes larger and the machine performance becomes greater, the method of using corpus will become effective.
In this paper, we discuss noise reduction approaches to improving range images using a nonlinear 2D Kalman filter. First, we propose the nonlinear 2D Kalman filter, which can reduce noise in the range image using an estimated edge vector and a nonlinear function that does not distort sharp edges. Second, we evaluate reduction of the additive noise in a test range image using the mean square error (MSE). Third, we discuss the detection rate and the number of false detections in the estimated range image. Fourth, a simulation example demonstrating the performance of the proposed 2D Kalman filter for a real range image having abrupt changes is presented. Finally, simulation results are presented which show that the estimated image of the nonlinear 2D Kalman filter is effective in reducing the amount of noise, while causing minimal smoothing of the abrupt changes.
An advanced center biased search algorithm for block motion estimation is proposed in this letter. It adopts an innovative center biased search strategy to get correct motion vector. The computational complexity is reduced by strict application of the unimodal error surface assumption and half stop technique. Experimental results show that proposed algorithm has improved performance as compared to the conventional block matching algorithms.
Toru HASHIMOTO Yoshio KOBAYASHI
A coaxial cable measurement system applicable up to 60 GHz in the cryogenic temperature is developed by using V-connectors. In this system, the fine location of coupling loop antennas can be adjusted by three-dimensional mechanical stages in the low temperature region. In order to verify usefulness of this system, the temperature dependence of surface resistance (Rs) of Y-Ba-Cu-O (YBCO) films was measured at 30 GHz by the two-dielectric resonator method using TE011- and TE013- mode sapphire rod resonators. The measured result of Rs was 0.5 mΩ at 30 GHz and 20 K, which was 1/40, compared with those of copper plates.
We have fabricated a prototype of interface devices between SFQ and CMOS circuits using HTS quasi-particle injection devices. By the injection of quasi-particles, the bridge area becomes resistive and high voltage appears at the drain electrode. As a test of device operation, we applied the signal of a function generator to the gate electrode and observed that the device successfully repeated on/off operation. We also succeeded in explaining the device characteristics by considering the thermal effects.
We have developed and demonstrated a novel technique for electrical inspection and electrical failure analysis, which can detect open, high-resistance, and short circuits without the need for electrical contact with the outside of the LSI chip or the board on which the LSI chip is mounted. The basic idea of the technique is the detection of the magnetic field produced by OBIC (optical beam induced current) or photo current. A DC-SQUID (superconducting quantum interference device) magnetometer is used to detect the magnetic field. This scanning laser-SQUID microscopy ("laser-SQUID" for short) has a spatial resolution of about 1.3 µm. It can be used to distinguish defective chips before bonding pad patterning or after bonding without pin-selection. It can localize any defective site in the chip to within a few square microns.