Hyunjeong PARK Hyungsoo KIM Jun So PAK Changwook YOON Kyoungchoul KOO Joungho KIM
In this paper, we present and verify a new chip-package co-modeling and simulation approach for a low-noise chip-package hierarchical power distribution network (PDN) design. It is based on a hierarchical modeling to combine distributed circuit models at both chip-level PDN and package-level PDN. In particular, it includes all on- and off-chip parasitic circuit elements in the hierarchical PDN with a special consideration on on-chip decoupling capacitor design and placement inside chip. The proposed hierarchical PDN model was successfully validated with good correlations and subsequent analysis to a series of Z11 and Z21 PDN impedance measurements with a frequency range from 1 MHz to 3 GHz. Using the proposed model, we can analyze and estimate the performance of the chip-package hierarchical PDN as well as can predict the effect of high frequency electromagnetic interactions between the chip-level PDN and the package-level PDN. Furthermore, we can precisely anticipate PDN resonance frequencies, noise generation sources, and noise propagation paths through the multiple levels in the hierarchical PDN.
Keehang KWON Dae-Seong KANG Jinsoo KIM
We propose a query language based on extended regular expressions. This language extends texts with text-generating macros. These macros make it possible to define languages in a compressed, elegant way. This paper also extends queries with linear implications and additive (classical) conjunctions. To be precise, it allows goals of the form D —ο G and G1&G2 where D is a text or a macro and G is a query. The first goal is solved by adding D to the current text and then solving G. This goal is flexible in controlling the current text dynamically. The second goal is solved by solving both G1 and G2 from the current text. This goal is particularly useful for internet search.
In this letter, we propose a coding mode selection method for the AMR-WB+ audio coder based on a decision tree. In order to reduce computation while maintaining good performance, decision tree classifier is adopted with the closed loop mode selection results as the target classification labels. The size of the decision tree is controlled by pruning, so the proposed method does not increase the memory requirement significantly. Through an evaluation test on a database covering both speech and music materials, the proposed method is found to achieve a much better mode selection accuracy compared with the open loop mode selection module in the AMR-WB+.
Bongsub SONG Kyunghoon KIM Junan LEE Kwangsoo KIM Younglok KIM Jinwook BURM
A complete 4-level pulse amplitude modulation (4-PAM) serial link transceiver including a wide frequency range clock generator and clock data recovery (CDR) is proposed in this paper. A dual-loop architecture, consisting of a frequency locked loop (FLL) and a phase locked loop (PLL), is employed for the wide frequency range clocks. The generated clocks from the FLL (clock generator) and the PLL (CDR) are utilized for a transmitter clock and a receiver clock, respectively. Both FLL and PLL employ the identical voltage controlled oscillators consisting of ring-type delay-cells. To improve the frequency tuning range of the VCO, deep triode PMOS loads are utilized for each delay-cell, since the turn-on resistance of the deep triode PMOS varies substantially by the gate-voltage. As a result, fabricated in a 0.13-µm CMOS process, the proposed 4-PAM transceiver operates from 1.5 Gb/s to 9.7 Gb/s with a bit error rate of 10-12. At the maximum data-rate, the entire power dissipation of the transceiver is 254 mW, and the measured jitter of the recovered clock is 1.61 psrms.
Jeonggon LEE Bum-Soo KIM Mi-Jung CHOI Yang-Sae MOON
Histogram sequences represent high-dimensional time-series converted from images by space filling curves (SFCs). To overcome the high-dimensionality nature of histogram sequences (e.g., 106 dimensions for a 1024×1024 image), we often use lower-dimensional transformations, but the tightness of their lower-bounds is highly affected by the types of SFCs. In this paper we attack a challenging problem of evaluating which SFC shows the better performance when we apply the lower-dimensional transformation to histogram sequences. For this, we first present a concept of spatial locality and propose spatial locality preservation metric (SLPM in short). We then evaluate five well-known SFCs from the perspective of SLPM and verify that the evaluation result concurs with the actual transformation performance. Finally, we empirically validate the accuracy of SLPM by providing that the Hilbert-order with the highest SLPM also shows the best performance in k-NN (k-nearest neighbors) search.
Ajung KIM Young Hoon JU Young Soo KIM
We have demonstrated radio-over-fiber transmission of wireless signals at millimeter-wave bands. The system incorporated 25 km of an optical intermediate frequency feeder and 60 GHz OFDM signal transmission at 155 Mbps with a BER of less than 10-6 was achieved within the system cell of a radius of 2.6 m under the channel condition of Line-of-Sight.
This paper considers a new reactive fast handover MIPv6 (FMIPv6) mechanism to minimize packet loss of the existing mechanism. The primary idea of the proposed reactive FMIPv6 mechanism is that the serving access router buffers packets toward the mobile node (MN) as soon as the link layer between MN and serving base station is disconnected. To implement the proposed mechanism, the router discovery message exchanged between MN and serving access router is extended. In addition, the IEEE 802.21 Media Independent Handover Function event service message is defined newly. Through analytic performance evaluation and experiments, the proposed reactive FMIPv6 mechanism can be shown to minimize packet loss much than the existing mechanism.
Youchan JEON Myeongyu KIM SungKuen LEE Yeunwoong KYUNG Haesoo KIM Jinwoo PARK
We propose an AP-based handoff management scheme in which each AP having multiple interfaces communicates with MSs by turns, prohibiting from using the same channel as neighboring APs at the same time to avoid interference. In the proposed scheme, APs support handoff management to accomplish MS-unaware handoff. Performance evaluation shows that the proposed scheme can not only achieve low handoff delay, but enhance throughput performance.
Youngsoo KIM Sangbae JEONG Daeyoung KIM
In this paper, an efficient node-level target classification scheme in wireless sensor networks (WSNs) is proposed. It uses acoustic and seismic information, and its performance is verified by the classification accuracy of vehicles in a WSN. Because of the hard limitation in resources, parametric classifiers should be more preferable than non-parametric ones in WSN systems. As a parametric classifier, the Gaussian mixture model (GMM) algorithm not only shows good performances to classify targets in WSNs, but it also requires very few resources suitable to a sensor node. In addition, our sensor fusion method uses a decision tree, generated by the classification and regression tree (CART) algorithm, to improve the accuracy, so that the algorithm drives a considerable increase of the classification rate using less resources. Experimental results using a real dataset of WSN show that the proposed scheme shows a 94.10% classification rate and outperforms the k-nearest neighbors and the support vector machine.
Ye Hoon LEE Nam-Soo KIM Seung Young PARK
The optimal antenna weighting scheme that minimizes the average bit error rate in a closed-loop transmit antenna diversity system is investigated under the assumption that channel state information is provided at both the transmitter and the receiver. A closed-form expression for the optimal transmitter weights is derived with a fixed average transmit power constraint. Also, the effect of limited peak transmit power on the performance of the optimal weighting method is analyzed. Base on this analysis, it is shown that the proposed transmitter weights yield significant performance improvements over the conventional weights on the wide range of practical system parameters.
In-Ho SONG Bong-Soo KIM Eun-Su KIM Sung-Hak LEE Soo-Wook JANG Kyu-Ik SOHNG
Color reproductions in most LCD are quite different from those of standard CRT (cathode ray tube) monitor display because of the nonlinear characteristic in subtractive color reproduction. Moreover, gray scale CCT (correlated color temperature) reproductions in a typical mobile phone LCD depend on the input RGB levels. A simple LUT (Look-up table) method for constant gray scale CCT and gamma characteristic of mobile phone LCD is presented in this paper. We investigate the mobile phone LCD's characteristic of compensation of CCT with using the LUT. LCD's CCT is maintaining about 7500 K, which is the target CCT of mobile phone LCD in this paper. Also LCD's gamma is similar to target gamma.
Gilseok HONG Seonghyeon KANG Chang soo KIM Jun-Ki MIN
In this paper, we study parallel join processing to improve the performance of the merge phase of sort-merge join by integrating all parallelism provided by mainstream CPUs. Modern CPUs support SIMD instruction sets with wider SIMD registers which allows to process multiple data items per each instruction. Thus, we devise an efficient parallel join algorithm, called Parallel Merge Join with SIMD instructions (PMJS). In our proposed algorithm, we utilize data parallelism by exploiting SIMD instructions. And we also accelerate the performance by avoiding the usage of conditional branch instructions. Furthermore, to take advantage of the multiple cores, our proposed algorithm is threaded in multi-thread environments. In our multi-thread algorithm, to distribute workload evenly to each thread, we devise an efficient workload balancing algorithm based on the kernel density estimator which allows to estimate the workload of each thread accurately.
Minjoong RIM Jaemin AHN Yeon-soo KIM
When decision-directed channel estimation is used for QAM-OFDM systems, the optimal filter shape depends on the amplitudes of the modulated symbols as well as the channel characteristics. In this letter we propose a simple channel estimation method for multi-level-amplitude-modulated systems, which can effectively suppress the estimation variances with a small filter. Using the proposed method the implementation cost can be reduced and possibly better results might be obtained by avoiding the estimation bias due to large-sized filtering.
Jin Man KWON Ye Hoon LEE Nam-Soo KIM Hwang Soo LEE
The frequency hopping (FH) based ultra-wideband (UWB) communication system divides its available frequency spectrum into several sub-bands, which leads to inherent disparities between carrier frequencies of each sub-band. Since the propagation loss is proportional to the square of the transmission frequency, the propagation loss on the sub-band having the highest carrier frequency is much larger than that on the sub-band having the lowest carrier frequency, resulting in disparities between received signal powers on each sub-band, which in turn leads to a bit error rate (BER) degradation in the FH UWB system. In this paper we propose an adaptive receiver for FH based UWB communications, where the integration time is adaptively adjusted relative to the hopping carrier frequency, which reduces the disparity between the received signal energies on each sub-band. Such compensation for lower received powers on sub-bands having higher carrier frequency leads to an improvement on the total average BER of the entire FH UWB communication system. We analyze the performance of the proposed reception scheme in Nakagami fading channels, and it is shown that the performance gain provided by the proposed receiver is more significant as the Nakagami fading index m increases (i.e., better channel conditions).
Joon-Hyuk CHANG Dong Seok JEONG Nam Soo KIM Sangki KANG
In this letter, we propose an improved global soft decision for noisy speech enhancement. From an investigation of statistical model-based speech enhancement, it is discovered that a global soft decision has a fundamental drawback at the speech tail regions of speech signals. For that reason, we propose a new solution based on a smoothed likelihood ratio for the global soft decision. Performances of the proposed method are evaluated by subjective tests under various environments and show better results compared with the our previous work.
Byungjoon KIM Duksoo KIM Youngjoon LIM Dooheon YANG Sangwook NAM Jae-Hoon SONG
This paper proposes a high clutter-rejection technique for wall-penetrating frequency-modulated continuous-wave (FMCW) radar. FMCW radars are widely used, as they moderate the receiver saturation problem in wall-penetrating applications by attenuating short-range clutter such as wall-clutter. However, conventional FMCW radars require a very high-order high-pass filter (HPF) to attenuate short-range clutter. A delay-line (DL) is exploited to overcome this problem. Time-delay shifts beat frequencies formed by reflection waves. This means that a proper time-delay increases the ratio of target-beat frequency to clutter-beat frequency. Consequently, low-order HPF fully attenuates short-range clutter. A third-order HPF rejects more than 20 dB and 30 dB for clutter located at 6 m and 3 m, respectively, with a target located at 9 m detection with a 10,000 GHz/s chirp rate and a 28 ns delay-line.
Jaehoon KIM Youngsoo KIM Seog PARK
Recently, for more efficient filtering of XML data, YFilter system has been suggested to exploit the prefix commonalities that exist among path expressions. Sharing the prefix commonality gives the benefit of improving filtering performance through the tremendous reduction in filtering machine size. However, exploiting the postfix commonality can also be useful for an XML filtering situation. For example, when a stream of XML messages does not have any defined schema, or users cannot remember the defined schema exactly, users often use the partial matching path queries which begins with the descendant axis ("//"), e.g., '//science/article/title', '//entertainment/article/title', and '//title'. If so, the registered XPath queries are most likely to have the postfix commonality, e.g., the sample queries share the partial path expressions 'article/title' and 'title'. Therefore, in this paper, we introduce a bottom-up filtering approach exploiting the postfix commonality against the top-down approach of YFilter exploiting the prefix commonality. Some experimental results show that our method has better filtering performance when registered XPath queries mainly consist of the partial matching path queries with the postfix commonality.
Geun-Min CHOI Hiroshi MORITA Jong-Soo KIM Tadahiro OHMI
The growth behavior of copper particle on crystalline and amorphous silicon surfaces has been investigated. The study reveals that the growth behavior of copper particle depends on the substrate condition. When samples are intentionally contaminated in ultrapure water, both crystalline and amorphous silicon surfaces show no difference in their contamination levels. However, copper particles were not observed on an amorphous silicon surface except dipping in dilute CuCl2 solution. The copper concentration on an amorphous silicon surface after dipping in a 0.5% HF solution is similar to the level after contaminating in ultrapure water. The copper contamination level on a crystalline silicon surface, except from CuCl2 solution, decreased two orders of magnitude as compared with ultrapure water. The copper impurity level on crystalline silicon surface was reduced by two orders by cleaning in a sulfuric acid-hydrogen peroxide mixture. The sulfuric acid-hydrogen peroxide mixture cleaning was not effective on an amorphous silicon surface. When native oxide pre-existed on an amorphous silicon surface before contamination, however, the sulfuric acid-hydrogen peroxide mixture cleaning was effective for removing copper impurity. Our results suggest that copper contamination on an amorphous silicon surface have the characteristics of bonding directly with silicon and/or existing in the native oxide, in contrast with the situation on crystalline silicon surface. After contamination with 1000 ppm copper in CuF2 solution, the etch rate of an amorphous silicon film in a 0.5% HF solution was approximately one order of magnitude faster than that of crystalline silicon. This is attributed to the difference in crystalline structure between crystalline silicon and amorphous silicon.
Jeong-Soo KIM Byung-Woong CHOI Eun-Hyon BAE Kyun-Kyung LEE
An adaptive chirp beamforming method is proposed to solve the bias problem in the direction-of-arrival (DOA) estimation of wideband chirp signals that have identical time-frequency parameters yet emanate from different directions. The proposed method, based on the steered minimum variance (STMV) method, exploits the time-frequency structure of a chirp signal to improve the DOA estimation performance by effectively suppressing the wideband chirp interferences causing the bias. Simulations are performed to demonstrate the effectiveness of the proposed method.
Wan Yeon LEE Soo KIM Heejo LEE Hyogon KIM
Network resiliency has become crucial as the failure of a group of networks happens more frequently, being caused by either natural disasters or malicious attacks. In order to enhance the resiliency of the Internet, we show that changing the evolving strategy is more important than increasing the number of links by multihoming, which connects a single network with two or more links. From the simulation with Internet topologies, it is shown that the resiliency of the Internet can be enhanced by replacing the current evolving strategy only in part.