Khoirul ANWAR Masato SAITO Takao HARA Minoru OKADA
In this paper, a new large spreading code set with a uniform low cross-correlation is proposed. The proposed code set is capable of (1) increasing the number of assigned user (capacity) in a multicarrier code division multiple access (MC-CDMA) system and (2) reducing the peak-to-average power ratio (PAPR) of an orthogonal frequency division multiplexing (OFDM) system. In this paper, we derive a new code set and present an example to demonstrate performance improvements of OFDM and MC-CDMA systems. Our proposed code set with code length of N has K=2N+1 number of codes for supporting up to (2N+1) users and exhibits lower cross correlation properties compared to the existing spreading code sets. Our results with subcarrier N=16 confirm that the proposed code set outperforms the current pseudo-orthogonal carrier interferometry (POCI) code set with gain of 5 dB at bit-error-rate (BER) level of 10-4 in the additive white Gaussian noise (AWGN) channel and gain of more than 3.6 dB in a multipath fading channel.
Abhay GHATPANDE Hidenori NAKAZATO Olivier BEAUMONT Hiroshi WATANABE
Divisible Load Theory (DLT) is an established mathematical framework to study Divisible Load Scheduling (DLS). However, traditional DLT does not address the scheduling of results back to source (i.e., result collection), nor does it comprehensively deal with system heterogeneity. In this paper, the DLSRCHETS (DLS with Result Collection on HETerogemeous Systems) problem is addressed. The few papers to date that have dealt with DLSRCHETS, proposed simplistic LIFO (Last In, First Out) and FIFO (First In, First Out) type of schedules as solutions to DLSRCHETS. In this paper, a new polynomial time heuristic algorithm, SPORT (System Parameters based Optimized Result Transfer), is proposed as a solution to the DLSRCHETS problem. With the help of simulations, it is proved that the performance of SPORT is significantly better than existing algorithms. The other major contributions of this paper include, for the first time ever, (a) the derivation of the condition to identify the presence of idle time in a FIFO schedule for two processors, (b) the identification of the limiting condition for the optimality of FIFO and LIFO schedules for two processors, and (c) the introduction of the concept of equivalent processor in DLS for heterogeneous systems with result collection.
Md. Abdur RAZZAQUE Muhammad Mahbub ALAM Md. MAMUN-OR-RASHID Choong Seon HONG
Sensor networks that carry heterogeneous traffics and are responsible for reporting very time-critical important events necessitate an efficient and robust data dissemination framework. Designing such a framework, that can achieve both the reliability and delay guarantee while preserving the energy efficiency, namely multi-constrained QoS (MCQoS), is a challenging problem. Although there have been many research works on QoS routing for sensor networks, to the best of our knowledge, no one addresses the above three service parameters all together. In this paper, we propose a new aggregate routing model and a distributed aggregate routing algorithm (DARA) that implements the model for achieving MCQoS. DARA is designed for multi-sink, multipath and location aware network architecture. We develop probabilistic models for multipath reliability constraint, sojourn time of a packet at an intermediary node and node energy consumption. Delay-differentiated multi-speed packet forwarding and in-node packet scheduling mechanisms are also incorporated with DARA. The results of the simulations demonstrate that DARA effectively improves the reliability, delay guarantee and energy efficiency.
Issei KANNO Hiroshi SUZUKI Kazuhiko FUKAWA
This paper proposes a novel MIMO system that introduces a heterogeneous stream (HTS) scheme and a blind signal detection method for mobile radio communications. The HTS scheme utilizes different modulation or coding methods for different MIMO streams, and the blind detection method requires no training sequences for signal separation, detection, and channel estimation. The HTS scheme can remove the ambiguity in identifying separated streams without unique words that are necessary in conventional MIMO blind detection. More specifically, two examples of HTS are considered: modulation type HTS (MHTS) and timing-offset type HTS (THTS). MHTS, which utilizes different modulation constellations with the same bandwidth for different streams, has been previously investigated. This paper proposes THTS which utilizes different transmission timing with the same modulation. THTS can make the blind detection more robust and effective with fractional sampling. The blind joint processing of detection and channel estimation performs adaptive blind MIMO-MLSE and is derived from an adaptive blind MLSE equalizer that employs the recursive channel estimation with the Moore-Penrose generalized inverse. Computer simulations show that the proposed system can achieve superior BER performance with Eb/N0 degradation of 1 dB in THTS and 2.5 dB in MHTS compared with the ideal maximum likelihood detection.
The present paper introduces the construction of a class of sequence sets with zero-correlation zones called zero-correlation zone sequence sets. The proposed zero-correlation zone sequence set can be generated from an arbitrary perfect sequence and an arbitrary Golay complementary sequence pair. The proposed construction is a generalization of the zero-correlation zone sequence construction previously reported by the present author. The proposed sequence set can successfully provide CDMA communication without co-channel interference.
Fumio HARIMA Yasunori BITO Hidemasa TAKAHASHI Naotaka IWATA
We have developed a power amplifier IC for Bluetooth Class 1 operating at single low voltage of 1.8 V for both control and drain voltages. We can realize it due to fully enhancement-mode hetero-junction FETs utilizing a re-grown p +-GaAs gate technology. The power amplifier is a highly compact design as a small package of 1.5 mm1.5 mm0.4 mm with fully integrated gain control and shutdown functions. An impressive power added efficiency of 52% at an output power of 20 dBm is achieved with an associated gain of 22 dB. Also, sufficiently low leakage current of 0.25 µA at 27 is exhibited, which is comparable to conventional HBT power amplifiers.
Koichi MAEZAWA Ikuo SOGA Shigeru KISHIMOTO Takashi MIZUTANI Kazuhiro AKAMATSU
The heterogeneous integration of GaAs HEMTs on a polyimide-covered AlN ceramic substrate was demonstrated using a fluidic self-assembly (FSA) technique. We used thin device blocks for the FSA, which have various advantages. In particular, they can reduce the drain-source capacitance Cds of the assembled HEMTs if the substrate has a low dielectric constant. This is a novel kind of semiconductor-on-insulator (SOI) technology. The dc and RF properties of the GaAs HEMTs on the polyimide/AlN substrate were studied and the reduction of Cds was confirmed. This technique was successfully applied to the SPDT switch, where a low Cds is essential for good isolation.
Suresh M. NISSANKA Ken MISHINA Akihiro MARUTA Shunsuke MITANI Kazuyuki ISHIDA Katsuhiro SHIMIZU Tatsuo HATTA Ken-ichi KITAYAMA
All-optical wavelength conversion and modulation format conversion will be needed in the next generation high-speed optical communication networks. We have proposed and successfully demonstrated the error free operation of all-optical modulation format conversion from NRZ-OOK to RZ-BPSK using SOA based MZI wavelength converter. In this paper, we experimentally investigate the wavelength conversion characteristics of the proposed NRZ-OOK/RZ-BPSK modulation format converter. The results show that error free modulation format conversion is possible over the entire C band.
Jin-Ping AO Yuya YAMAOKA Masaya OKADA Cheng-Yu HU Yasuo OHNO
The mechanism of current collapse of AlGaN/GaN heterojunction field-effect transistors (HFETs) was investigated by gate bias stress with and without illumination. It is clarified that there are two positions where negative charges accumulate, at the gate edge and in the bulk epi-layer. In the gate-edge mode, the charge comes either through the passivation film or the AlGaN layer, depending on the resistance of the films. Reduction of leakage current in the passivation film will be important to suppress the surface-related collapse.
Masataka HIGASHIWAKI Takashi MIMURA Toshiaki MATSUI
This paper describes the device fabrication process and characteristics of AlGaN/GaN heterostructure field-effect transistors (HFETs) aimed for millimeter-wave applications. We developed three novel techniques to suppress short-channel effects and thereby enhance high-frequency device characteristics: high-Al-composition and thin AlGaN barrier layers, SiN passivation by catalytic chemical vapor deposition, and sub-100-nm Ti-based gates. The Al0.4Ga0.6N/GaN HFETs with a gate length of 30 nm had a maximum drain current density of 1.6 A/mm and a maximum transconductance of 402 mS/mm. The use of these techniques led to a current-gain cutoff frequency of 181 GHz and a maximum oscillation frequency of 186 GHz.
Abhay GHATPANDE Hidenori NAKAZATO Olivier BEAUMONT Hiroshi WATANABE
Divisible Load Theory (DLT) is an established framework to study Divisible Load Scheduling (DLS). Traditional DLT ignores the result collection phase, and specifies no solution to the general case where both the network speed and computing capacity of the nodes are heterogeneous. In this paper, the DLS with Rosult Collection on HETerogemeous Systems (DLSRCHETS) problem is formulated as a linear program and analyzed. The papers to date that have dealt with result collection, proposed simplistic LIFO (Last In, First Out) and FIFO (First In, First Out) type of schedules as solutions. The main contributions of this paper are: (a) A proof of the Allocation Precedence Condition, which is inconsequential in LIFO or FIFO, but is important in a general schedule. (b) A proof of the Idle Time Theorem, which states that irrespective of whether load is allocated to all available processors, in the optimal solution to the DLSRCHETS problem, at the most one processor that is allocated load has idle time, and that the idle time exists only when the result collection begins immediately after the completion of load distribution.
Min-Hua HO Hao-Hung HO Chen-Mao RAO
Two dual-band bandpass filters (BPFs) based on the doubly parallel-coupled stepped impedance resonators (SIRs) structures have been proposed in this paper. The coupled-SIRs with/without open-stub-loads are introduced in the filter design. The dual-band filters exhibiting multiple zeros design operate at 2.45/5.2-GHz for the WLAN applications. Two three-staged filters composed of four SIRs have been proposed with the tapped-line adapted in the I/O sections. A five-staged filter is constructed based on the same design principle to achieve a better band-rejection. The proposed filters have the advantages of a much wider bandwidth in both the passbands without sacrificing the passband's insertion loss and passband flatness. The design procedure for a conventional parallel-coupled microstrip lines model is still suitable to design the proposed filters. The proposed filters have achieved almost twice the bandwidth of a conventional parallel-coupled lines configuration under the same design parameters. The experiments have been conducted to verify filter performance. Measured results are in good agreement with the full-wave simulation results.
Augusto FORONDA Chikara OHTA Hisashi TAMAKI
Dirty paper coding (DPC) is a strategy to achieve the region capacity of multiple input multiple output (MIMO) downlink channels and a DPC scheduler is throughput optimal if users are selected according to their queue states and current rates. However, DPC is difficult to implement in practical systems. One solution, zero-forcing beamforming (ZFBF) strategy has been proposed to achieve the same asymptotic sum rate capacity as that of DPC with an exhaustive search over the entire user set. Some suboptimal user group selection schedulers with reduced complexity based on ZFBF strategy (ZFBF-SUS) and proportional fair (PF) scheduling algorithm (PF-ZFBF) have also been proposed to enhance the throughput and fairness among the users, respectively. However, they are not throughput optimal, fairness and throughput decrease if each user queue length is different due to different users channel quality. Therefore, we propose two different scheduling algorithms: a throughput optimal scheduling algorithm (ZFBF-TO) and a reduced complexity scheduling algorithm (ZFBF-RC). Both are based on ZFBF strategy and, at every time slot, the scheduling algorithms have to select some users based on user channel quality, user queue length and orthogonality among users. Moreover, the proposed algorithms have to produce the rate allocation and power allocation for the selected users based on a modified water filling method. We analyze the schedulers complexity and numerical results show that ZFBF-RC provides throughput and fairness improvements compared to the ZFBF-SUS and PF-ZFBF scheduling algorithms.
Xinyu WANG Jianling SUN Xiaohu YANG Chao HUANG Di WU
This paper proposes a security violation detection method for RBAC based interoperation to meet the requirements of secure interoperation among distributed systems. We use role mappings between RBAC systems to implement trans-system access control, analyze security violation of interoperation with role mappings, and formalize definitions of secure interoperation. A minimum detection method according to the feature of RBAC system in distributed environment is introduced in detail. This method reduces complexity by decreasing the amount of roles involved in detection. Finally, we analyze security violation further based on the minimum detection method to help administrators eliminate security violation.
Yiyuan GONG Senlin GUAN Morikazu NAKAMURA
This paper investigates migration effects of parallel genetic algorithms (GAs) on the line topology of heterogeneous computing resources. Evolution process of parallel GAs is evaluated experimentally on two types of arrangements of heterogeneous computing resources: the ascending and descending order arrangements. Migration effects are evaluated from the viewpoints of scalability, chromosome diversity, migration frequency and solution quality. The results reveal that the performance of parallel GAs strongly depends on the design of the chromosome migration in which we need to consider the arrangement of heterogeneous computing resources, the migration frequency and so on. The results contribute to provide referential scheme of implementation of parallel GAs on heterogeneous computing resources.
The present paper describes a method for the construction of a zero-correlation zone sequence set from a perfect sequence. Both the cross-correlation function and the side-lobe of the auto-correlation function of the proposed sequence sets are zero for phase shifts within the zero-correlation zone. These sets can be generated from an arbitrary perfect sequence, the length of which is the product of a pair of odd integers ((2n+1)(2k+1) for k ≥ 1 and n ≥ 0). The proposed sequence construction method can generate an optimal zero-correlation zone sequence set that achieves the theoretical bounds of the sequence member size given the size of the zero-correlation zone and the sequence period. The peak in the out-of-phase correlation function of the constructed sequences is restricted to be lower than the half of the power of the sequence itself. The proposed sequence sets could successfully provide CDMA communication without co-channel interference, or, in an ultrasonic synthetic aperture imaging system, improve the signal-to-noise ratio of the acquired image.
A packet detection method for zero-padded orthogonal frequency division multiplexing (OFDM) transmission is presented. The proposed algorithm effectively conducts packet detection by employing both an M-sample time delayed cross correlation value, and a received signal power calculated by using the received input samples corresponding to the zero padding (ZP) intervals or less.
Jung-Shan LIN Hong-Yu CHEN Jia-Chin LIN
This paper proposes a channel estimation technique which uses a postfixed pseudo-noise (PN) sequence combined with zero padding to accurately estimate the channel impulse response for mobile orthogonal frequency division multiplexing (OFDM) communications. The major advantage of the proposed techniques is the periodical insertion of PN sequences after each OFDM symbol within the original guard interval in conventional zero-padded OFDM or within the original cyclic prefix (CP) in conventional CP-OFDM. In addition, the proposed technique takes advantage of null samples padded after the PN sequences for reducing inter-symbol interference occurring with the information detection in conventional pseudo-random-postfix OFDM. The proposed technique successfully applies either (1) least-squares algorithm with decision-directed data-assistance, (2) approximate least-squares estimation, or (3) maximum-likelihood scheme with various observation windows for the purpose of improving channel estimation performance. Some comparative simulations are given to illustrate the excellent performance of the proposed channel estimation techniques in mobile environments.
Dai YAMAMOTO Hideki TODE Toshihiro MASAKI Koso MURAKAMI
To guarantee strict Quality of Service (QoS) for real-time applications, we have previously proposed an output buffer control mechanism in IP routers, confirmed its effectiveness through simulations, and implemented a prototype. This mechanism can guarantee strict QoS within a single router. In this paper, we propose a control scheme of cooperation between IP routers equipped with this mechanism by using one of the signaling protocols. Our proposed scheme aims to stabilize End-to-End (E2E) flow delay within the target delay. In addition, our mechanism dynamically updates reserved resources between IP routers to improve E2E packet loss rate. We present an implemented design of our scheme and an empirical evaluation of the implementation. These results show quantitatively how our scheme improves the quality of video pictures.
Hai-Han LU Wen-Jeng HO Wen-I LIN Hsiang-Chun PENG Po-Chou LAI Hoshin YEE
A radio-on-dense-wavelength-division-multiplexing (DWDM) transport system based on injection-locked Fabry-Perot laser diodes (FP LDs) with four microwave carriers and large effective area fiber (LEAF) transmission was proposed and demonstrated. Good performance of bit error rate (BER) and intermodulation distortion to carrier ratio (IMD/C) over a-50 km of LEAF was obtained. Signal quality meets the demands of personal handy system (PHS)/vehicle information and communication system (VICS)/electronic toll collection (ETC)/satellite broadcasting (SB).