Myeong-Seon GIL Yang-Sae MOON Bum-Soo KIM
Every time-series has its own linear trend, the directionality of a time-series, and removing the linear trend is crucial to get more intuitive matching results. Supporting the linear detrending in subsequence matching is a challenging problem due to the huge number of all possible subsequences. In this paper we define this problem as the linear detrending subsequence matching and propose its efficient index-based solution. To this end, we first present a notion of LD-windows (LD means linear detrending). Using the LD-windows we then present a lower bounding theorem for the index-based matching solution and show its correctness. We next propose the index building and subsequence matching algorithms. We finally show the superiority of the index-based solution.
Yusuke HIROTA Hideki TODE Koso MURAKAMI
This paper discusses a simple and speedy routing method in large-capacity optical Wavelength Division Multiplexing (WDM) networks. The large-capacity WDM network is necessary to accommodate increasing traffic load in future. In this large-capacity WDM network, each link has many fibers and a huge amount of optical data can be transmitted through these fibers simultaneously. Optical path is configured for transmitting optical data by wavelength reservation including routing and wavelength assignment (RWA). Since traditional RWA methods have to treat much information about available wavelengths in each fiber, it is difficult to resolve RWA problem on time. In other words, the electrical processing becomes the bottleneck in the large-capacity WDM network. Therefore, a simple and speedy RWA method is necessary for the large-capacity WDM network. In this paper, we propose the simple and effective RWA method which considers reduced information as Network Map. The objective is to improve the network performance by using multiple fibers effectively. The complex processing is not suitable for data transmission because the switching operation must be done in very short time for one request. In addition to this, it is not practical to collect detailed network information frequently. The proposed wavelength assignment method assigns wavelength more uniformly than traditional method, and therefore, the proposed routing method can select routes without considering detailed information about each wavelength state. The proposed routing method needs only local information and reduced network information. This paper shows that the proposed routing method can get suitable solution for large-capacity optical WDM networks through computer simulations. The proposed RWA method drastically improves the loss probability against other simple RWA methods. This paper also describes two types of optical switches with tunable or fixed wavelength conversions. The wavelength converters with relatively low technology becomes effective with the proposed RWA method in the large-capacity WDM network. This paper reveals that complex routing methods are not necessary for large-capacity optical WDM networks.
Kimiyuki OYAMADA Tsuyoshi NAKATOGAWA Madoka NAKAMURA
'Super Hi-Vision' (SHV) is promising as a future form of television. It is an ultra-high definition TV system that has 16 times the number of pixels of HDTV and employs a 22.2 multichannel sound system. It offers superior presence and gives the impression of reality. The information bitrates of the current prototypes range from 24 to 72 Gbit/s, and a fiber optic transmission system is needed to transfer even just one channel. This paper describes the optical transmission technologies that have been developed for SHV inter-equipment connects and links between outdoor sites and broadcasting stations.
Ryosuke FUJIWARA Kenichi MIZUGAKI Tatsuo NAKAGAWA Daisuke MAEDA Masayuki MIYAZAKI
In this work, a time-of-arrival/time-difference-of-arrival (TOA/TDOA) hybrid relative positioning system based on UWB-IR technology is developed. The system reduces both the complexity of system configuration and the number of wireless transmissions in a positioning sequence. The system performance over various distances between access points is verified by computer simulations and experiments under the assumption that the distance between the access points is less than that between the access point and the target node. For the experiments, the proposed system is implemented with in-house developed UWB transceivers. The experiments confirm that the developed TOA/TDOA hybrid system can detect the relative positions of target nodes (under the condition of two access points 4 m apart) with a measured-angle accuracy of 8.6 degrees.
The performance of spectrum sensing in cognitive radio can be improved by employing multiple antennas. In this letter, the effect of antenna correlation on the performance improvement by deploying multiple antennas in the sensing node of the secondary system is investigated. It is proved mathematically that in the regime of low SNR, with antenna correlation, the secondary sensing node can achieve almost the same performance improvement as that without correlation. Simulation results verify the conclusions.
Takamitsu HASHIMOTO Maomi UENO
Item response theory (IRT) is widely used for test analyses. Most models of IRT assume that a subject's responses to different items in a test are statistically independent. However, actual situations often violate this assumption. Thus, conditional independence (CI) tests among items given a latent ability variable are needed, but traditional CI tests suffer from biases. This study investigated a latent conditional independence (LCI) test given a latent variable. Results show that the LCI test can detect CI given a latent variable correctly, whereas traditional CI tests often fail to detect CI. Application of the LCI test to mathematics test data revealed that items that share common alternatives might be conditionally dependent.
This paper presents an improved Gini-Index algorithm to correct feature-selection bias in text classification. Gini-Index has been used as a split measure for choosing the most appropriate splitting attribute in decision tree. Recently, an improved Gini-Index algorithm for feature selection, designed for text categorization and based on Gini-Index theory, was introduced, and it has proved to be better than the other methods. However, we found that the Gini-Index still shows a feature selection bias in text classification, specifically for unbalanced datasets having a huge number of features. The feature selection bias of the Gini-Index in feature selection is shown in three ways: 1) the Gini values of low-frequency features are low (on purity measure) overall, irrespective of the distribution of features among classes, 2) for high-frequency features, the Gini values are always relatively high and 3) for specific features belonging to large classes, the Gini values are relatively lower than those belonging to small classes. Therefore, to correct that bias and improve feature selection in text classification using Gini-Index, we propose an improved Gini-Index (I-GI) algorithm with three reformulated Gini-Index expressions. In the present study, we used global dimensionality reduction (DR) and local DR to measure the goodness of features in feature selections. In experimental results for the I-GI algorithm, we obtained unbiased feature values and eliminated many irrelevant general features while retaining many specific features. Furthermore, we could improve the overall classification performances when we used the local DR method. The total averages of the classification performance were increased by 19.4 %, 15.9 %, 3.3 %, 2.8 % and 2.9 % (kNN) in Micro-F1, 14 %, 9.8 %, 9.2 %, 3.5 % and 4.3 % (SVM) in Micro-F1, 20 %, 16.9 %, 2.8 %, 3.6 % and 3.1 % (kNN) in Macro-F1, 16.3 %, 14 %, 7.1 %, 4.4 %, 6.3 % (SVM) in Macro-F1, compared with tf*idf, χ2, Information Gain, Odds Ratio and the existing Gini-Index methods according to each classifier.
In this paper, we present a fault analysis of the original NTRU public key cryptosystem. The fault model in which we analyze the cipher is the one in which the attacker is assumed to be able to fault a small number of coefficients of the polynomial input to (or output from) the second step of the decryption process but cannot control the exact location of injected faults. For this specific original instantiation of the NTRU encryption system with parameters (N,p,q), our attack succeeds with probability≈ and when the number of faulted coefficients is upper bounded by t, it requires O((pN)t) polynomial inversions in Z/p Z[x]/(xN-1).
Toru SHIMIZU Kazutami ARIMOTO Osamu NISHII Sugako OTANI Hiroyuki KONDO
Various low power technologies have been developed and applied to LSIs from the point of device and circuit design. A lot more CPU cores as well as function IPs are integrated on a single chip LSI today. Therefore, not only the device and circuit low power technologies, but software power control technologies are becoming more important to reduce active power of application systems. This paper overviews the low power technologies and defines power management platform as a combination of hardware functions and software programming interface. This paper discusses importance of the power management platform and direction of its development.
Binzhang FU Yinhe HAN Huawei LI Xiaowei LI
The Network-on-Chip (NoC) is limited by the reliability constraint, which impels us to exploit the fault-tolerant routing. Generally, there are two main design objectives: tolerating more faults and achieving high network performance. To this end, we propose a new multiple-round dimension-order routing (NMR-DOR). Unlike existing solutions, besides the intermediate nodes inter virtual channels (VCs), some turn-legally intermediate nodes inside each VC are also utilized. Hence, more faults are tolerated by those new introduced intermediate nodes without adding extra VCs. Furthermore, unlike the previous solutions where some VCs are prioritized, the NMR-DOR provides a more flexible manner to evenly distribute packets among different VCs. With extensive simulations, we prove that the NMR-DOR maximally saves more than 90% unreachable node pairs blocked by faults in previous solutions, and significantly reduces the packet latency compared with existing solutions.
Jaesun KIM Younghoon KIM Hyuk-Jae LEE
The excessive memory access required to perform motion compensation when decoding compressed video is one of the main limitations in improving the performance of an H.264/AVC decoder. This paper proposes an H.264/AVC decoder that employs three techniques to reduce external memory access events: efficient distribution of reference frame data, on-chip cache memory, and frame memory recompression. The distribution of reference frame data is optimized to reduce the number of row activations during SDRAM access. The novel cache organization is proposed to simplify tag comparisons and ease the access to consecutive 4×4 blocks. A recompression algorithm is modified to improve compression efficiency by using unused storage space in neighboring blocks as well as the correlation with the neighboring pixels stored in the cache. Experimental results show that the three techniques together reduce external memory access time by an average of 90%, which is 16% better than the improvements achieved by previous work. Efficiency of the frame memory recompression algorithm is improved with a 32×32 cache, resulting in a PSNR improvement of 0.371 dB. The H.264/AVC decoder with the three techniques is fabricated and implemented as an ASIC using 0.18 µm technology.
Mobile operators need to migrate from 2G to 3G networks in a cost-effective manner. Cognitive radio systems are currently being investigated as a promising solution to achieve spectrum efficiency by allowing coexistence of unlicensed (secondary) networks and licensed (primary) networks. However, conventional mechanisms to operate these systems incur additional complexity and fail to maximize network performance. In this paper, we propose a pilot sensing and frequency selection method with low complexity for OFDMA-based cognitive radio systems. Subject to the interference constraints imposed by the primary network, capacity maximization problems involving both up-link and down-link connections are considered for overall network performance improvement. The throughput and outage probability of the proposed method are evaluated by simulations. Our proposed method shows outstanding performance if the channel varies frequently in the primary network and the frequency reuse factor of the primary network is high.
Yimeng ZHANG Leona OKAMURA Tsutomu YOSHIHARA
A novel charge-recovery logic structure called Pulse Boost Logic (PBL) is proposed in this paper. PBL is a high-speed low-energy-dissipation charge-recovery logic with dual-rail evaluation tree structure. It is driven by 2-phase non-overlap clock, and requires no DC power supply. PBL belongs to boost logic family, which includes boost logic, enhanced boost logic and subthreshold boost logic. In this paper, PBL has been compared with other charge-recovery logic technologies. To demonstrate the performance of PBL structure, a 4-bit pipeline multiplier is designed and fabricated with 0.18 µm CMOS process technology. The simulation results indicate that the 4-bit multiplier can work at a frequency of 1.8 GHz, while the measurement of test chip is at operation frequency of 161 MHz, and the power dissipation at 161 MHz is 772 µW.
Shoji KANEKO Masashi FUSHIKI Masayuki NAKANO Yoji KISHI
Multi-site MIMO (Multiple Input Multiple Output) is a key technology that will enable next generation cellular networks to achieve high throughput in cell edge areas. However, a multi-site single-user MIMO system is subject to performance degradation in terms of cell throughput due to the expense of additional assignments of radio resources to cell edge user equipment. This paper presents a BS-cooperation scheduling scheme for a multi-site single-user MIMO cellular system. The proposed BS-cooperation scheduling scheme aims to maintain cell throughput while improving cell edge user throughput. The proposed scheme employs two policies with respect to the assignment of radio resource to the user equipment with multi-site connection. One is to control the opportunities for radio resource assignment to user equipment with a multi-site connection to avoid the excessive assignment of radio resources and to maintain cell throughput. The other policy governs the decision as to whether the user equipment operates with a multi-site connection or not, making it possible for the multi-site connection to contribute to the improvement in user throughput in the cell edge areas. The simulation results show that the proposed scheme is effective from the perspective of both cell throughput and cell edge user throughput.
Internet group-based application layer services such as the overlay networks and P2P systems can benefit from end-to-end network status information. An efficient and accurate bandwidth measurement technique plays an important role in acquiring this information. We propose an end-to-end bottleneck link capacity measurement technique that utilizes path signatures combined with graphical analyses. This feature reduces the probe overhead and decreases the convergence time. We used ns-2 simulations and actual Internet measurements, which resulted in a high level of accuracy and a short probe time with low overhead.
Xi YANG Shengliang PENG Pengcheng ZHU Hongyang CHEN Xiuying CAO
The sensing scheme based on the generalized likelihood ratio test (GLRT) technique has attracted a lot of research interest in the field of cognitive radios (CR). Although its potential advantages in detecting correlated primary signal have been illustrated in prior work, no theoretical analysis of the positive effects of the correlation has appeared in the literature. In this letter, we derive the theoretical false-alarm and detection probabilities of GLRT detector. The theoretical analysis shows that, in the low signal-to-noise ratio (SNR) region, the detector's performance can be improved by exploiting the high correlations between the primary signal samples. The conclusions of the analysis are verified by numerical simulation results.
Jung-Sun UM Sung-Hyun HWANG Chang-Joo KIM Byung Jang JEONG
Wireless regional area network (WRAN) is intended to offer the fixed wireless access services using cognitive radio technology in the TV white space. Therefore, WRAN shall minimize the transmission power so that harmful interference is not imposed on the licensed users operating in the TV bands. In this paper, we propose a processing block that offers improvements in the SNR and diversity gain using the block to algebraically process two constellation symbols. Thus, the transmission power can be reduced by an amount equal to the gains. The simulation result shows that the proposed scheme has a better bit error performance than the transmission scheme defined in the IEEE 802.22 draft standard.
Jinmyoung KIM Toru NAKURA Hidehiro TAKATA Koichiro ISHIBASHI Makoto IKEDA Kunihiro ASADA
This paper presents an on-chip resonant supply noise canceller utilizing parasitic capacitance of sleep blocks. The test chip was fabricated in a 0.18 µm CMOS process and measurement results show 43.3% and 12.5% supply noise reduction on the abrupt supply voltage switching and the abrupt wake-up of a sleep block, respectively. The proposed method requires 1.5% area overhead for four 100 k-gate blocks, which is 7.1 X noise reduction efficient comparing with the conventional decap for the same power supply noise, while achieves 47% improvement of settling time. These results make fast switching of power mode possible for dynamic voltage scaling and power gating.
This paper shows a fast estimation method of very low error rate of low-density parity-check (LDPC) codes. No analytical tool is available to evaluate performance of LDPC codes, and the traditional Monte Carlo simulation methods can not estimate the low error rate of LDPC codes due to the limitation of time. To conquer this problem, we propose another simulation method which is based on the optimal simulation probability density function (PDF). The proposed simulation PDF can also avoid the dependency between the simulation time and the number of dominant trapping sets, which is the problem of some fast simulation methods based on the error event simulation method. Additionally, we show some numerical examples to demonstrate the effectiveness of the proposed method. The simulation time of the proposed method is reduced to almost less than 1/10 of that of Cole et al.'s method under the condition of the same accuracy of the estimator.
Juinn-Dar HUANG Chia-I CHEN Yen-Ting LIN Wan-Ling HSU
In deep-submicron era, wire delay is becoming a bottleneck while pursuing even higher system clock speed. Several distributed register (DR) architectures have been proposed to cope with this problem by keeping most wires local. In this article, we propose a new resource-constrained communication synthesis algorithm for optimizing both inter-island connections (IICs) and latency targeting on distributed register-file microarchitecture (DRFM). The experimental results show that up to 24.7% and 12.7% reduction on IIC and latency can be achieved respectively as compared to the previous work.