Youchan JEON Haesoo KIM Jinwoo PARK
IEEE 802.11ac uses DL MU-MIMO and channelization for very high throughput. We propose a new algorithm for adaptive channelization in DL MU-MIMO WLANs. The proposed scheme can enhance the throughput efficiency for DL MU-MIMO transmission by adaptively applying the channelization scheme according to data size and MCS. Moreover, our proposal can reduce the overhead due to the exchange of control frames for DL MU-MIMO transmission in WLANs. A performance evaluation shows that the proposed scheme is superior to IEEE 802.11ac WLAN.
Prasanna HERATH Upul GUNAWARDANA Ranjith LIYANAPATHIRANA Nandana RAJATHEVA
In this paper, we investigate the outage probability of a dual-hop, channel state information (CSI)-assisted amplify-and-forward (AF) multiple antenna relay network when interference is present at the relay. The source and the destination are equipped with multiple antennas and communicate with each other with the help of a single antenna relay. Transmit antenna selection is performed at the source for source-relay communication. Three receiver combining schemes namely, maximal ratio combining (MRC), equal gain combining (EGC) and selection combining (SC) are considered at the destination. Exact analytical expressions are derived for the outage probability of MRC and SC receiving while an approximate expression is obtained for EGC. Monte-Carlo simulation results are provided to complement analytical results and to demonstrate the effect of interference.
Retdian NICODIMUS Shigetaka TAKAGI
A design methodology for implementation of low-noise switched-capacitor low-pass filter (SC LPF) with small capacitance spread is proposed. The proposed method is focused on the reduction of operational amplifier noise transfer gain at low frequencies and the reduction of total capacitance. A new SC LPF topology is proposed in order to adapt the correlated double sampling and charge scaling technique at the same time. Design examples show that proposed filter reduces the total capacitance by 65% or more compared to the conventional one without having significant increase in noise transfer gain.
Yan QIAO Xuesong QIU Luoming MENG
We use end-to-end measurements to address the problem of fault diagnosis in computer networks. Since link-level characteristics cannot be uniquely determined from available end-to-end measurements, most existing diagnosis approaches make statistical assumptions of the network to obtain a unique solution. However, the performance of these approaches is not assured due to the uncertainty of the assumptions. Thus the diagnostic accuracy cannot be guaranteed. In this paper, we propose a different paradigm for fault diagnosis which can find all identifiable links and the minimal identifiable link sequences, and infer their loss rates with the least error. Compared with a former representative diagnosis method through experiments, the experimental results show that our method has smaller diagnosis granularity and much less running time for most network topologies. We also conducted experiments using 105 Planetlab hosts. The results validate the performance of our method as well.
Toshihiro KONISHI Keisuke OKUNO Shintaro IZUMI Masahiko YOSHIMOTO Hiroshi KAWAGUCHI
This paper presents a second-order ΔΣ analog-to-digital converter (ADC) operating in a time domain. In the proposed ADC architecture, a voltage-controlled delay unit (VCDU) converts an input analog voltage to a delay time. Then, the clocks outputs from a gated ring oscillator (GRO) are counted during the delay time. No switched capacitor or opamp is used. Therefore, the proposed ADC can be implemented in a small area and with low power. For that reason, it has process scalability: it can keep pace with Moore's law. A time error is propagated to the second GRO by a multi-stage noise-shaping (MASH) topology, which provides second-order noise-shaping. In a standard 40-nm CMOS process, a SNDR of 45 dB is achievable at input bandwidth of 16 kHz and a sampling rate of 8 MHz, where the power is 408.5 µW. Its area is 608 µm2.
Seii SAI Onur ALTINTAS John KENNEY Hideaki TANAKA Yuji INOUE
Intelligent Transport System (ITS), aiming to provide innovative services related to traffic management, road safety and convenience, has drawn much attention in academic and industrial worlds in recent years. Japan has been considered as an advanced country in ITS development. This paper first gives an overview of the current ITS operated in Japan including Vehicle Information and Communication System (VICS), Electronic Toll Collection System (ETC), and ITS-spot system. Then this paper introduces the trends and the directions of future ITS including the development of driver-assistant type of road safety system in Japan and USA, and the potential use of white space to meet the additional ITS needs in the future.
Zhiyong ZHANG Gaolei FEI Shenli PAN Fucai YU Guangmin HU
Network tomography is an appealing technology to infer link delay distributions since it only relies on end-to-end measurements. However, most approaches in network delay tomography are usually computationally intractable. In this letter, we propose a Fast link Delay distribution Inference algorithm (FDI). It estimates the node cumulative delay distributions by explicit computations based on a subtree-partitioning technique, and then derives the individual link delay distributions from the estimated cumulative delay distributions. Furthermore, a novel discrete delay model where each link has a different bin size is proposed to efficiently capture the essential characteristics of the link delay. Combining with the variable bin size model, FDI can identify the characteristics of the network-internal link delay quickly and accurately. Simulation results validate the effectiveness of our method.
Masahiro YOSHIDA Akihiro NAKAO
BitTorrent is one of the most popular P2P file sharing applications worldwide. Each BitTorrent network is called a swarm, and millions of peers may join multiple swarms. However, there are many unreachable peers (NATed (network address translated), firewalled, or inactive at the time of measurement) in each swarm; hence, existing techniques can only measure a part of all the peers in a swarm. In this paper, we propose an improved measurement method for BitTorrent swarms that include many unreachable peers. In essence, NATed peers and those behind firewalls are found by allowing them to connect to our crawlers by actively advertising our crawlers' addresses. Evaluation results show that the proposed method increases the number of unique contacted peers by 112% compared to the conventional method. Moreover, the proposed method increases the total volume of downloaded pieces by 66%. We investigate the sampling bias among the proposed and conventional methods, and we find that different measurement methods yield significantly different results.
Young-Sik EOM Jong Wook KWAK Seong-Tae JHANG Chu-Shik JHON
Chip Multiprocessors (CMPs) allow different applications to share LLC (Last Level Cache). Since each application has different cache capacity demand, LLC capacity should be partitioned in accordance with the demands. Existing partitioning algorithms estimate the capacity demand of each core by stack processing considering the LRU (Least Recently Used) replacement policy only. However, anti-thrashing replacement algorithms like BIP (Binary Insertion Policy) and BIP-Bypass emerged to overcome the thrashing problem of LRU replacement policy in a working set greater than the available cache size. Since existing stack processing cannot estimate the capacity demand with anti-thrashing replacement policy, partitioning algorithms also cannot partition cache space with anti-thrashing replacement policy. In this letter, we prove that BIP replacement policy is not feasible to stack processing but BIP-bypass is. We modify stack processing to accommodate BIP-Bypass. In addition, we propose the pipelined hardware of modified stack processing. With this hardware, we can get the success function of the various capacities with anti-thrashing replacement policy and assess the cache capacity of shared cache adequate to each core in real time.
Jie GONG Sheng ZHOU Lu GENG Meng ZHENG Zhisheng NIU
In this letter, we propose a novel precoding scheme for base station (BS) cooperation in downlink cellular networks that allow overlapped clusters. The proposed precoding scheme is designed to mitigate the overlapping-BS interference by maximizing the so-called clustered virtual signal-to-interference-plus-noise ratio (CVSINR). Simulations show that with the proposed scheme, overlapped clustering provides substantial throughput gain over the traditional non-overlapped clustering methods, and user fairness is also improved.
Huijuan WANG Qiaoyan WEN Jie ZHANG
In the construction of a no-linear key-stream generator, self-shrinking is an established way of getting the binary pseudo-random periodic sequences in cryptography design. In this paper, using the theoretical analysis, we mainly study the self-shrinking sequence based on the l-sequence, and the theoretical results reflect its good cryptography properties accurately, such that it has the last period T = pe(p-1)/2 when T is an odd number, and the expected value of its autocorrelation belongs to {0,1/T and the variance is O(T/ln4T). Furthermore, we find that the 2-adic complexity of the self-shrinking sequence based on the l-sequence is large enough to resist the Rational Approximation attack.
Akira SHIKATA Ryota SEKIMOTO Kentaro YOSHIOKA Tadahiro KURODA Hiroki ISHIKURO
This paper presents a wide range in supply voltage, resolution, and sampling rate asynchronous successive approximation register (SAR) analog-to-digital converter (ADC). The proposed differential flip-flop in SAR logic and high efficiency wide range delay element extend the flexibility of speed and resolution tradeoff. The ADC fabricated in 40 nm CMOS process covers 4–10 bit resolution and 0.4–1 V power supply range. The ADC achieved 49.8 dB SNDR and the peak FoM of 3.4 fJ/conv. with 160 kS/sec at 0.4 V single power supply voltage. At 10 bit mode and 1 V operation, up to 10 MS/s, the FoM is below 10 fJ/conv. while keeping ENOB of 8.7 bit.
Longjiang QU Qingping DAI Chao LI
In this paper, we give some results towards the conjecture that σ2t+1l-1,2t are the only nonlinear balanced elementary symmetric Boolean functions where t and l are positive integers. At first, a unified and simple proof of some earlier results is shown. Then a property of balanced elementary symmetric Boolean functions is presented. With this property, we prove that the conjecture is true for n=2m+2t-1 where m,t (m>t) are two non-negative integers, which verified the conjecture for a large infinite class of integer n.
Compressive sensing enables quite lower sampling rate compared with Nyquist sampling. As long as the signal is sparsity in some basis, the random sampling with CS can be employed. In order to make CS applied in the practice, the Analog to Information Converter (AIC) should be involved. Based on the Limited Random Sequence (LRS) modulation, the AIC with LRS can be designed with high performance according to the fixed sparsity. However, if the sparsity of the signal varies with time, the original AIC with LRS is not efficient. In this paper, the adaptive AIC which adapts its scheme of LRS according to the variation of the sparsity is proposed and the prototype system is designed. Due to the adaption of the AIC with the scheme of LRS, the sampling rate can be further reduced. The simulation results confirm the performance of the proposed adaptive AIC scheme. The prototype system can successfully fulfil the random sampling and adapt to the variation of sparsity, which verify and consolidate the validity and feasibility for the future implementation of adaptive AIC on chip.
Rashmi TURIOR Danu ONKAEW Bunyarit UYYANONVARA
Automatic vessel tortuosity measures are crucial for many applications related to retinal diseases such as those due to retinopathy of prematurity (ROP), hypertension, stroke, diabetes and cardiovascular diseases. An automatic evaluation and quantification of retinal vascular tortuosity would help in the early detection of such retinopathies and other systemic diseases. In this paper, we propose a novel tortuosity index based on principal component analysis. The index is compared with three existant indices using simulated curves and real retinal images to demonstrate that it is a valid indicator of tortuosity. The proposed index satisfies all the tortuosity properties such as invariance to translation, rotation and scaling and also the modulation properties. It is capable of differentiating the tortuosity of structures that visually appear to be different in tortuosity and shapes. The proposed index can automatically classify the image as tortuous or non tortuous. For an optimal set of training parameters, the prediction accuracy is as high as 82.94% and 86.6% on 45 retinal images at segment level and image level, respectively. The test results are verified against the judgement of two expert Ophthalmologists. The proposed index is marked by its inherent simplicity and computational attractiveness, and produces the expected estimate, irrespective of the segmentation approach. Examples and experimental results demonstrate the fitness and effectiveness of the proposed technique for both simulated curves and retinal images.
Kentaro KAWANISHI Kazuyoshi ITOH Tsuyoshi KONISHI
We report a 40-Gb/s and highly accurate intensity limiter with a single Erbium-Doped Fiber Amplifier (EDFA) for low-power-consumption driving intensity limiting. The intensity limiter based on self-phase modulation with an appropriate pre-chirping procedure makes it possible, which provides a highly accurate limiting of less than 0.01 dB. We fed 40-Gb/s signals with 2.69 dB intensity fluctuation and 4.7 dB improvement on the receiver sensitivity was obtained for a bit error rate of 10-9 by using a numerical simulation.
This paper describes two promising millimeter-wave measurement techniques suitable for biological materials. One is reflection-geometry imaging using a low-coherence signal, and the other is millimeter-wave ellipsometry. Imaging porcine tissue during the desiccation process, we found the temporal variation of the reflection intensity to be well explained by an exponential decrease of the relative dielectric constant. Ellipsometry results showed that the complex relative dielectric constant also decreased exponentially with time during the desiccation process and that for bovine tissue the gradients for the real and imaginary parts of the constant were different. The implications of these results on the distribution of water in biological tissues are discussed.
Xun SHAO Go HASEGAWA Yoshiaki TANIGUCHI Hirotaka NAKANO
Multihoming is widely used by Internet service providers (ISPs) to obtain improved performance and reliability when connecting to the Internet. Recently, the use of overlay routing for network application traffic is rapidly increasing. As a source of both routing oscillation and cost increases, overlay routing is known to bring challenges to ISPs. In this paper, we study the interaction between overlay routing and a multihomed ISP's routing strategy with a Nash game model, and propose a routing strategy for the multihomed ISP to alleviate the negative impact of overlay traffic. We prove that with the proposed routing strategy, the network routing game can always converge to a stable state, and the ISP can reduce costs to a relatively low level. From numerical simulations, we show the efficiency and convergence resulting from the proposed routing strategy. We also discuss the conditions under which the multihomed ISP can realize minimum cost by the proposed strategy.
Hiroyoshi TOGO David MORENO-DOMINGUEZ Naoya KUKUTSU
This article describes the frequency response and the applications of the optical electric-field sensor consisting of a 1 mm1 mm1 mm CdTe crystal mounted on the tip of an optical fiber, which theoretically possesses the potential to cover the frequency band from below megahertz to terahertz. We utilize a capacitor, GTEM-Cell, and standard gain horn antennas for applying a free-space electric field to the optical sensor at frequencies from 20 kHz to 1 GHz, from 1 GHz to 18 GHz, and from 10 to 180 GHz, respectively. An electric-field measurement demonstrates its flat frequency response within a 6-dB range from 20 kHz to 50 GHz except for the resonance due to the piezo-electric effect at a frequency around 1 MHz. The sensitivity increases due to the resonance of the radio frequency wave propagating in the crystal at the frequencies higher than 50 GHz. These experimental results demonstrate that the optical electric-field sensor is a superior tool for the wide-band measurement which is impossible with conventional sensors such as a dipole, a loop, and a horn antenna. In transient electrostatic discharge measurements, electric-field mapping, and near-field antenna measurements, the optical electric-field sensor provide the useful information for the deterioration diagnosis and the lifetime prognosis of electric circuits and devices. These applications of the optical electric-field sensor are regarded as promising ways for sowing the seeds of evolution in electric-field measurements for antenna measurement, EMC, and EMI.
Junjie WU Jianyu YANG Yulin HUANG Haiguang YANG Lingjiang KONG
With appropriate geometry configurations, bistatic Synthetic Aperture Radar (SAR) can break through the limitations of monostatic SAR for forward-looking imaging. Thanks to such a capability, bistatic forward-looking SAR (BFSAR) has extensive potential applications. This paper develops a frequency-domain imaging algorithm for translational invariant BFSAR. The algorithm uses the method of Lengendre polynomials expansion to compute the two dimensional point target reference spectrum, and this spectrum is used to perform the range cell migration correction (RCMC), secondary range compression and azimuth compression. In particular, the Doppler-centroid and bistatic-range dependent interpolation for residual RCMC is presented in detail. In addition, a method that combines the ambiguity and resolution theories to determine the forward-looking imaging swath is also presented in this paper.