An adaptive 4-state phase-frequency detector (PFD) for clock and data recovery (CDR) PLL of non return to zero (NRZ) data is presented. The PLL achieves false-lock free operation with rapid frequency-capture and wide bit-rate-capture range. The variable bit rate operation is achieved by adaptive delay control of data delay. Circuitry and overall architecture are described in detail. A z-Domain analysis is also presented.
Youn Hee KIM Byung Gon KIM Jaeho LEE Hae Chull LIM
Most of the existing studies on storing and searching XML documents effectively manipulate each XML document independently. Therefore, techniques for storing XML documents together that have similar meaning or structure are required for efficiency. Also, as a unified access method for various XML storage systems that have different storage forms, studies to integrate the DTD or XML schema of each storage system into one are required, because many XML documents do not have a particular DTD or XML schema, or XML documents can be written in various ways. Therefore, studies on the integration techniques for XML instances are needed. The XML integration technique can be used effectively in the case of constructing a data warehouse for heterogeneous XML storage systems. The proposed integration techniques remove the space duplicated for the same elements in XML documents. The proposed techniques significantly reduce the search time for general queries on the XML documents because it stores the related parts in XML documents close.
Myeong-Hoon OH Seok-Jae PARK Dong-Ik LEE Ho-Yong CHOI
In this paper, we propose an advanced structure of the interface circuit, called a wrapper, for Globally Asynchronous Locally Synchronous (GALS) systems. The proposed wrapper is composed of a sender module and a receiver module. The sender module carries out data transfers in an efficient way by decoupling dependency between an external handshake protocol and an internal clock. The decoupling effect allows the external handshake protocol and the internal clock to be executed in a concurrent way and hence allows the wrapper to show better performance. We have designed our wrapper at the transistor level with 0.35-µm technology. When we compare our decoupled wrapper with two conventional wrappers based on pausible clocking scheme, our simulation results show that performance improvement is about 8-13% and 13-56%, respectively.
A method for automatic and fast shot detection for the MPEG video is proposed. Shot detection is the first step in analyzing and searching a large amount of video data. Our proposed method is based on activity of images as well as intra MBs in the video frame. It is possible to detect scene changes rapidly by using information from the compressed MPEG video data without the need for full-frame decoding. Experimental results show that the proposed method can provide good performance at a low computational cost.
Ye LIU Zheng-Fan LI Mei XUE Rui-Feng XUE
Integral equation method is used to compute three-dimension-structure capacitance in this paper. Since some multi-conductor structures present regular periodic property, the periodic cell is used to reduce the computational domain with adding appropriate magnetic and electric walls. The periodic Green's function in the integral equation method is represented in the form of infinite series with slow convergence. In this paper, Shanks transformation is used to accelerate the convergence. Numerical examples show that the proposed method is accurate with a much higher efficiency in capacitance extraction for 3-D periodic structures.
Yun Won CHUNG Sun-Jong KWON Dan Keun SUNG
In General Packet Radio Service (GPRS), combined mobility management is defined to efficiently perform both GSM and GPRS mobility management in a combined manner. In this letter, an enhanced scheme for combined mobility management based on a new mobile station (MS) state model is proposed. The steady state probabilities of the proposed MS state model are derived and the performance of the proposed scheme is analyzed. The results show that the proposed scheme outperforms the conventional scheme, especially for low mobility MSs.
Kazuyuki UENAGA Shigenobu SASAKI Ken-ichi TAKIZAWA Jie ZHOU Shogo MURAMATSU Hisakazu KIKUCHI
This letter discusses the performance of online SNR estimation including fading parameter estimation for parallel combinatorial SS (PC/SS) systems. The PC/SS systems are partial-code-parallel multicode SS systems, which have high-rate data transmission capability. Nakagami-m distribution is assumed as fading channel model to cover a wide range of fading conditions. The SNR and fading parameter estimation considered in this letter is based on only a statistical ratio of correlator outputs at the receiver. Numerical results show that SNR estimation performance with fading parameter estimation is close to the one in the case of perfect fading parameter information, if the number of transmitting PN codes is less than a half of assigned PN codes.
Hiroki FURUYA Shinichi NOMOTO Hideaki YAMADA Norihiro FUKUMOTO Fumiaki SUGAYA
This paper investigates the relations between IP network performances and the speech quality of the Voice over IP (VoIP) service through extensive experiments on a test bed network. The aim is to establish an effective and practical methodology for telecommunications operators to manage the quality of VoIP service via the management of IP network performances under their control. As IP network performances, utilization of the bottleneck link in the test bed and the following statistical factors of VoIP packets are examined: the standard deviation of delay variations (jitters), the standard deviation of packet interarrival times, and the packet loss ratio. On the other hand, VoIP speech quality is monitored as the Perceptual Evaluation of Speech Quality (PESQ). To investigate the relations under various network conditions, the experiments are performed by varying the following network related parameters of the test bed: the bandwidth of the bottleneck link, the size of the bottleneck buffer, the propagation delay, and the average of the data sizes transmitted as background data traffic. Statistical analyses of the experimental results suggest that managing the standard deviation of jitters in a network serves as a promising methodology, because its close relation to VoIP speech quality possesses robustness to changes in the network conditions. The robustness makes it practically useful since telecommunications operators can apply it to their networks, which are subject to change. The findings in this paper have opened up new visions for telecommunications operators to manage the Quality of Service (QoS) of VoIP service.
Satoshi KASHIWAMURA Atsushi KAMEDA Masahito YAMAMOTO Azuma OHUCHI
DNA Sequence Design Problem is a crucial problem in information-based biotechnology such as DNA computing. In this paper, we introduce a powerful design strategy for DNA sequences by refining Random Generator. Random Generator is one of the design strategies and offers great advantages, but it is not a good algorithm for generating a large set of DNA sequences. We propose a Two-Step Search algorithm, then show that TSS can generate a larger set of DNA sequences than Random Generator by computer simulation.
Chung-Seok (Andy) SEO Abhijit CHATTERJEE
A new approach to optical clock distribution utilizing optical waveguide interconnect technology is introduced. In this paper, we develop a new algorithm for design and optimization of embedded optical clock distribution networks for printed wiring boards. The optimization approach takes into account bending and propagation losses of optical waveguides. Less than 26.1 psec in signal timing skew is obtained for a signal flight time of 614.38 psec. About 15% reduction in optical power consumption is also obtained over clock nets routed with existing (optical) methods.
We analyze the Lagarias-Odlyzko low-density attack precisely, and show that this low-density attack can be applied to the Chor-Rivest and the Okamoto-Tanaka-Uchiyama cryptosystemes, which are considered to be secure against the low-density attack. According to our analysis, these schemes turn out to be no longer secure against the low-density attack.
Koji KIMURA Yoshio YAMAGUCHI Hiroyoshi YAMADA
This paper takes full advantage of polarimetric scattering parameters and total power to classify polarimetric SAR image data. The parameters employed here are total power, polarimetric entropy, and averaged alpha angle (alphabar). Since these parameters are independent each other and represent all the scattering characteristics, they seem to be one of the best combinations to classify Polarimetric Synthetic Aperture Radar (POLSAR) images. Using unsupervised classification scheme with iterative Maximum Likelihood classifier, it is possible to decompose multi-look averaged coherency matrix with complex Wishart distribution effectively. The classification results are shown using Pi-SAR image data set comparing with other representative methods.
Hajime HARA Tetsuo NISHI Norikazu TAKAHASHI
In this paper we give the necessary and sufficient conditions for 2-dimensional discrete-time systems described by the signum function to be stable.
Yihjia TSAI Ching-Chang LIN Ping-Nan HSIAO
Recently, the small-world network model has been popular to describe a wide range of networks such as human social relations and networks formed by biological entities. The network model achieves a small diameter with relatively few links as measured by the ratio of clustering coefficient and the number of links. It is quite natural to consider email communication similar to social network patterns. Quite surprisingly, we find from our empirical study that local email networks follow a different type of network model that falls into the category of scale-free network. We propose new network models to describe such communication structure.
Hamed NASSAR John CARPINELLI Fayza NADA
In this article we analyze the performance of a space division output buffered multichannel switch operating in an ATM multimedia environment as follows. Fixed size packets belonging to two classes arrive onto the switch inputs in each time slot. Class-1 packets, representing real time traffic such as live audio and live video communications, are sensitive to delay but insensitive to loss and have their own service time needs. Class-2 packets, representing nonreal time communications such as file transfers, are insensitive to delay but sensitive to loss and have their different service time needs. To respond to the class-1 delay sensitivity, the switch gives class-1 packets higher service priority over class-2. And to respond to the difference in service time needs, the switch operates at two service rates, one for each class. This latter assumption is the major feature of the article, as previous studies have usually assumed that the two classes have the same service needs and thus the same service rate. For the purpose of the analysis, the switch is modelled as a priority, discrete time, batch arrival, multiserver queueing system, with infinite buffer and two geometric service times with two parameters. Performance measures analyzed are system occupancy and packet waiting time.
A new inter-client synchronization framework employing a server-client coordinated adaptive playout and error control toward one-to-many (i.e., multicast) media streaming is discussed in this paper. The proposed adaptive playout mechanism controls the playout speed of audio and video by adopting the time-scale modification of audio. Based on the overall synchronization status as well as the buffer occupancy level, the playout speed of each client is manipulated within a perceptually tolerable range. By coordinating the playout speed of each client, the inter-client synchronization with respect to the target presentation time is smoothly achieved. Furthermore, RTCP-compatible signaling between the server and group-clients is performed to achieve the inter-client synchronization and error recovery, where the exchange of controlling message is restricted. Simulation results show the performance of the proposed multicast media streaming framework.
Masao TAKAGI Masaki HASHIZUME Masahiro ICHIMIYA Hiroyuki YOTSUYANAGI Takeomi TAMESADA
In this paper, a test method is proposed to detect lead opens in CMOS LSIs. The test method is based on supply current which flows when test input vectors and AC electric field are provided from the outside of the ICs. Also, an application method of the test input vectors is proposed in this paper. It is shown experimentally that lead opens of SSIs and LSIs will be detected by providing each of the test input vectors per the period of AC electric field applied.
An information retrieval (IR) system with query expansion on a low-cost high-performance PC cluster environment is implemented. We study how query performance is affected by query expansion and two declustering methods using two standard Korean test collections. According to the experiments, the greedy method shows about 20% enhancement overall when compared with the lexical method.
For an additive white Gaussian noise (AWGN) channel, a performance evaluation of parallel concatenated turbo trellis-coded modulation (turbo TCM) using bit-interleavers is reported. By obtaining weight distribution, the performance is evaluated by using a union bound method. Comparison between the result of evaluated performance and simulation results is shown, and the usefulness of the evaluated performance is shown. An optimum code and an optimum mapping are sought. The result of the optimum code with the optimum mapping is a new interleaver size N dependency which is proportional to N-3. It is better than the interleaver size dependency for Benedetto code with the natural mapping which is proportional to N-1. The reasons why these dependencies can happen are also discussed.
This letter shows the performance comparisons of several different rate scheduling schemes for non-real time data service over the uplink of burst switching-based direct sequence code division multiple access (DS/CDMA) system to support the integrated voice/data service. The closed-form solution of optimal scheduling formulation, which minimizes average transmission delay when all of the active data users are transmitting simultaneously, is presented and mathematical analyses with other rate scheduling schemes, which provide efficiency criterion of transmission delay for rate scheduling schemes, are performed. Numerical results show the analyses explicitly.