Jhih-Chung CHANG Jui-Chung HUNG Ann-Chen CHANG
The letter deals with direction-of-arrival (DOA) estimation under nonuniform white noise and moderately small signal-to-noise ratios. The proposed approach first uses signal subspace projection for received data vectors, which form an efficient iterative quadratic maximum-likelihood (IQML) approach to achieve fast convergence and high resolution capabilities. In conjunction with a signal subspace selection technique, a more exact signal subspace can be obtained for reducing the nonuniform noise effect. The performance improvement achieved by applying the proposal to the classic IQML method is confirmed by computer simulations.
Chien-Sheng CHEN Szu-Lin SU Yih-Fang HUANG
The objective of wireless location is to determine the mobile station (MS) location in a wireless cellular communications system. When signals are propagated through non-line-of-sight (NLOS) paths, the measurements at the base stations (BSs) contain large errors which result in poor detectability of an MS by the surrounding BSs. In those situations, it is necessary to integrate all available heterogeneous measurements to improve location accuracy. This paper presents hybrid methods that combine time of arrival (TOA) at three BSs and angle of arrival (AOA) information at the serving BS to obtain a location estimate for the MS. The proposed methods mitigate the NLOS effect by using the weighted sum of the intersections between three TOA circles and the AOA line without requiring the a priori knowledge of NLOS error statistics. Numerical results show that all positioning methods offer improved estimation accuracy over those which rely on the two circles and two lines. The proposed methods always achieve better location accuracy than the Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP) do, regardless of the NLOS error statistics.
In the paper, a technique of the numerical inversion of multidimensional Laplace transforms (nD NILT), based on a complex Fourier series approximation is elaborated in light of a possible ralative error achievable. The detailed error analysis shows a relationship between the numerical integration of a multifold Bromwich integral and a complex Fourier series approximation, and leads to a novel formula relating the limiting relative error to the nD NILT technique parameters.
Dae Hyun YUM Jae Woo SEO Pil Joong LEE
A hash chain H for a one-way hash function h(·) is a sequence of hash values < v0, v1, ..., vn >, where vn is a secret value, vi is generated by vi = h(vi+1) for i = n-1, n-2, ..., 0 and v0 is a public value. A hash chain traversal algorithm T computes and outputs the hash chain H, returning vi in time period (called round) i for 1 ≤ i ≤ n. At the outset, T stores carefully chosen κ hash values (including vn) of H in κ memory storages (called pebbles). In round i, T performs two kinds of computations; online computation to output vi with hash values stored in pebbles and then preparatory computation to rearrange pebbles for future rounds. Usually, the online computation consists of either one or zero hash function evaluation, while the preparatory computation occupies most of the computational cost. The design goal of previous hash chain traversal algorithms was to minimize the worst case computational cost per round with minimal pebbles. On the contrary, we study a different optimization problem of minimizing the average case computational cost. Our proposed traversal algorithm reduces the average case computational cost by 20-30% and the online computational cost by 23-33% for parameters of practical interest. For example, if the proposed algorithm is implemented on battery-powered devices, the battery lifetime can be increased by 20-30%.
Jong-Oh PARK Shi-Hwan OH Ki-Lyuk YONG Young-Do IM
Actuator-induced disturbances are among the most crucial factors in correct spacecraft attitude pointing and stability for fine attitude control problems. In order to develop a CMG as an actuator for fine controls, CMG-induced disturbances should be analyzed. Therefore, this paper aims to develop an analytic model that predicts the effect of disturbances to CMGs by assuming static and dynamic imbalances. The proposed analytical model with respect to the disturbances of a CMG is derived using the Lagrange energy method based on the small-signal assumption.
Hanhoon PARK Hideki MITSUMINE Mahito FUJII
Speeded up robust features (SURF) can detect scale- and rotation-invariant features at high speed by relying on integral images for image convolutions. However, since the number of image convolutions greatly increases in proportion to the image size, another method for reducing the time for detecting features is required. In this letter, we propose a method, called ordinal convolution, of reducing the number of image convolutions for fast feature detection in SURF and compare it with a previous method based on sparse sampling.
Chizu MATSUMOTO Yuichi HAMAMURA Yoshiyuki TSUNODA Hiroshi UOZAKI Isao MIYAZAKI Shiro KAMOHARA Yoshiyuki KANEKO Kenji KANAMITSU
In order to accelerate yield improvement in semiconductor manufacturing, it is important to prevent the root causes of product-specific failures, such as systematic defects and parametric defects, which are different for each product. We herein propose a method for the investigation of product-specific failures by estimating differences between the actual failing bit signatures (FBSs) and the predicted FBSs caused by random defects. In order to estimate these differences accurately, we have developed a novel algorithm by which to extract the critical area for each FBS. The total failure rate errors of FBSs are within 0.5% for embedded SRAMs. The proposed method identified the root causes of product-specific failures in 150 and 65 nm technology node products.
Yuanzhi CHENG Quan JIN Hisashi TANAKA Changyong GUO Xiaohua DING Shinichi TAMURA
We describe a technique for the registration of three dimensional (3D) knee femur surface points from MR image data sets; it is a technique that can track local cartilage thickness changes over time. In the first coarse registration step, we use the direction vectors of the volume given by the cloud of points of the MR image to correct for different knee joint positions and orientations in the MR scanner. In the second fine registration step, we propose a global search algorithm that simultaneously determines the optimal transformation parameters and point correspondences through searching a six dimensional space of Euclidean motion vectors (translation and rotation). The present algorithm is grounded on a mathematical theory - Lipschitz optimization. Compared with the other three registration approaches (ICP, EM-ICP, and genetic algorithms), the proposed method achieved the highest registration accuracy on both animal and clinical data.
Yong-Kyu KIM Chang-Seok CHOI Hanho LEE
This paper presents a low complexity partially folded architecture of transposed FIR filter and cubic B-spline interpolator for ATSC terrestrial broadcasting systems. By using the multiplexer, the proposed FIR filter and interpolator can provide high clock frequency and low hardware complexity. A binary representation method was used for designing the high order FIR filter. Also, in order to compensate the truncation error of FIR filter outputs, a fixed-point range detection method was used. The proposed partially folded architecture was designed and implemented with 90-nm CMOS technology that had a supply voltage of 1.1 V. The implementation results show that the proposed architectures have 12% and 16% less hardware complexity than the other kinds of architecture. Also, both the filter and the interpolator operate at a clock frequency of 200 MHz and 385 MHz, respectively.
Hideki KAWAI Adam JATOWT Katsumi TANAKA Kazuo KUNIEDA Keiji YAMADA
This paper introduces a future and past search engine, ChronoSeeker, which can help users to develop long-term strategies for their organizations. To provide on-demand searches, we tackled two technical issues: (1) organizing efficient event searches and (2) filtering out noises from search results. Our system employed query expansion with typical expressions related to event information such as year expressions, temporal modifiers, and context terms for efficient event searches. We utilized a machine-learning technique of filtering noise to classify candidates into information or non-event information, using heuristic features and lexical patterns derived from a text-mining approach. Our experiment revealed that filtering achieved an 85% F-measure, and that query expansion could collect dozens more events than those without expansion.
Takeshi UMEZAWA Kiyohide NAKAUCHI Masugi INOUE Takashi MATSUNAKA Takayuki WARABINO Yoji KISHI
Despite the recent advances in personal communication devices and access network technology, users still face problems such as high device maintenance costs, complication of inter-device cooperation, illegal access to devices, and leakage of personal information. Consequently, it is difficult for users to construct a secure network with local as well as remote personal devices. We propose a User-driven Service Creation Platform (USCP), which enables users to construct a secure private network using a simple and intuitive approach that leverages the authentication mechanism in mobile phone networks. USCP separates signaling and data paths in a flat, virtual network topology. In this paper, we describe the basic design of USCP, the current implementation, and system evaluations.
Atsunori OGAWA Satoshi TAKAHASHI Atsushi NAKAMURA
This paper proposes an efficient combination of state likelihood recycling and batch state likelihood calculation for accelerating acoustic likelihood calculation in an HMM-based speech recognizer. Recycling and batch calculation are each based on different technical approaches, i.e. the former is a purely algorithmic technique while the latter fully exploits computer architecture. To accelerate the recognition process further by combining them efficiently, we introduce conditional fast processing and acoustic backing-off. Conditional fast processing is based on two criteria. The first potential activity criterion is used to control not only the recycling of state likelihoods at the current frame but also the precalculation of state likelihoods for several succeeding frames. The second reliability criterion and acoustic backing-off are used to control the choice of recycled or batch calculated state likelihoods when they are contradictory in the combination and to prevent word accuracies from degrading. Large vocabulary spontaneous speech recognition experiments using four different CPU machines under two environmental conditions showed that, compared with the baseline recognizer, recycling and batch calculation, our combined acceleration technique further reduced both of the acoustic likelihood calculation time and the total recognition time. We also performed detailed analyses to reveal each technique's acceleration and environmental dependency mechanisms by classifying types of state likelihoods and counting each of them. The analysis results comfirmed the effectiveness of the combined acceleration technique.
Yuanfeng SHE Thi Huong TRAN Koh HASHIMOTO Jiro HIROKAWA Makoto ANDO
This paper presents the loss factors in the post-wall waveguide-fed parallel-plate slot array antenna in the millimeter-wave band. At first, transmission loss is evaluated per unit length by measuring the losses of post-wall waveguides on various substrates with different thicknesses in different bands. Measured results of the frequency dependence agree with theoretical predictions using the effective conductivity and the complex permittivity obtained by the whispering gallery mode resonator method. Then the authors evaluate the antennas with various sizes at 76.5 GHz. The antenna efficiency is evaluated by taking into account the loss factors related to: the transmission loss both in the feed and the parallel plate waveguides, the aperture efficiency and the insertion loss and the reflection of the transition. Also, the loss due to the locally-perturbed currents by the slot radiation is evaluated. The sum of the losses in the prediction quantitatively agrees with the measurement.
Tatsuya OGAWA Qiang MA Masatoshi YOSHIKAWA
In this paper, we propose a novel stakeholder mining mechanism for analyzing bias in news articles by comparing descriptions of stakeholders. Our mechanism is based on the presumption that interests often induce bias of news agencies. As we use the term, a "stakeholder" is a participant in an event described in a news article who should have some relationships with other participants in the article. Our approach attempts to elucidate bias of articles from three aspects: stakeholders, interests of stakeholders, and the descriptive polarity of each stakeholder. Mining of stakeholders and their interests is achieved by analysis of sentence structure and the use of RelationshipWordNet, a lexical resource that we developed. For analyzing polarities of stakeholder descriptions, we propose an opinion mining method based on the lexical resource SentiWordNet. As a result of analysis, we construct a relations graph of stakeholders to group stakeholders sharing mutual interests and to represent the interests of stakeholders. We also describe an application system we developed for news comparison based on the mining mechanism. This paper presents some experimental results to validate the proposed methods.
Miao ZHANG Jiro HIROKAWA Makoto ANDO
A novel design technique for two-dimensional (2-D) waveguide slot arrays is proposed in this paper that combines a full-wave method of moments (MoM) analysis and an equivalent circuit with the explicit restraint of input matching. The admittance and slot spacing are determined first in an equivalent circuit to realize the desired distribution of power dissipation and phase, with the explicit restraint of input matching. Secondly by applying a full-wave MoM analysis to the finite 2-D array, slot parameters are iteratively determined to realize the active admittance designed above where slot mutual coupling and wall thickness are fully taken into account. The admittance, treated as the key parameter in the equivalent circuit corresponds to the power dissipation of the slots but not to the slot voltage, which is directly synthesized from the radiation pattern. The initial value of the power dissipation is assumed to be proportional to the square of the amplitude of the desired slot voltage. This assumption leads to a feedback procedure, because the resultant slot voltage distribution generally differs from the desired ones due to the effect of non-uniformity in the characteristic impedance on slot apertures. This slot voltage error is used to renew the initial distribution of power dissipation in the equivalent circuit. Generally, only one feedback cycle is needed. Two 2427-element arrays with uniform and Taylor distributions were designed and fabricated at 25.3 GHz. The measured overall reflections for both antennas were suppressed below -18 dB over the 24.3-26.3 GHz frequency range. High aperture efficiencies of 86.8% and 55.1% were realized for the antennas with uniform and Taylor distributions, the latter of which has very low sidelobes below -33 dB in both the E- and H-planes.
Gye-Tae GIL Seong-Choon LEE Dong-Hoi KIM
This paper presents a novel dynamic subchannel allocation scheme that can improve the cell capacity by coordinating the intercell interference (ICI) in a cellular orthogonal frequency division multiple access (OFDMA) system. The proposed scheme mitigates the ICI by adopting the virtual cell concept and improves the frequency reuse factor through subchannel reuse among different virtual cells. In particular, each virtual cell is assigned a primary and a secondary subchannel group, and each sector base station (BSs) allocates the subchannel resulting in the least ICI in probability out of the candidate subchannels to the mobile stations, dynamically searching from its primary group and then secondary group. In addition, an optional use of pico-cell overlay at the intersection of the virtual cells is also proposed to enhance the fairness of the proposed scheme with the BS-MS distance. Through computer simulation, it is shown that the proposed scheme has the advantages of improved cell capacity and fairness compared to the conventional schemes.
Peerasak INTARAPAIBOON Ekawit NANTAJEEWARAWAT Thanaruk THEERAMUNKONG
Based on sliding-window rule application and extraction filtering, we present a framework for extracting multi-slot frames describing chemical reactions from Thai free text with unknown target-phrase boundaries. A supervised rule learning algorithm is employed for automatic construction of pattern-based extraction rules from hand-tagged training phrases. A filtering method is devised for removal of incorrect extraction results based on features observed from text portions appearing between adjacent slot fillers in source documents. Extracted reaction frames are represented as concept expressions in description logics and are used as metadata for document indexing. A document knowledge base supporting semantics-based information retrieval is constructed by integrating document metadata with domain-specific ontologies.
Michael PAUL Andrew FINCH Eiichiro SUMITA
This paper proposes an unsupervised word segmentation algorithm that identifies word boundaries in continuous source language text in order to improve the translation quality of statistical machine translation (SMT) approaches. The method can be applied to any language pair in which the source language is unsegmented and the target language segmentation is known. In the first step, an iterative bootstrap method is applied to learn multiple segmentation schemes that are consistent with the phrasal segmentations of an SMT system trained on the resegmented bitext. In the second step, multiple segmentation schemes are integrated into a single SMT system by characterizing the source language side and merging identical translation pairs of differently segmented SMT models. Experimental results translating five Asian languages into English revealed that the proposed method of integrating multiple segmentation schemes outperforms SMT models trained on any of the learned word segmentations and performs comparably to available monolingually built segmentation tools.
Mohammed AL-KATEB Sasi Sekhar KUNTA Byung Suk LEE
This paper focuses on the coalescing operator applied to the processing of continuous queries with temporal functions and predicates over windowed data streams. Coalescing is a key operation enabling the evaluation of interval predicates and functions on temporal tuples. Applying this operation for temporal query processing on windowed streams brings the challenge of coalescing tuples in a window extent each time the window slides over the data stream. This coalescing becomes even more involving when some tuples arrive out of order. This paper distinguishes between eager coalescing and lazy coalescing, the two known coalescing schemes. The former coalesces tuples during window extent update and the latter does it during window extent scan. With these two schemes, the paper first presents algorithms for updating a window extent for both tuple-based and time-based windows. Then, the problem of optimally selecting between eager and lazy coalescing for concurrent queries is formulated as a 0-1 integer programming problem. Through extensive performance study, the two schemes are compared and the optimal selection is demonstrated.
Yu TAMURA Toru IDO Kenji TANIGUCHI
A dynamic dither gain control technique for multi-level delta-sigma Digital-to-Analog Converters (DACs) using multi-stage Dynamic Element Matching (DEM) with a second order loop filter is proposed. The proposed technique provides improvement on the mismatch shaping performance through dynamic control of delta-sigma modulator dither gain. A large dither gain, which suppresses DEM operation dependency on input signal, is applied to delta-sigma modulator, when DEM loop filter output is greater than a designed reference. The design example using the proposed technique on a third order 17-level delta-sigma modulator with 3-stage cascaded DEM is shown in this paper. Simulation result with 1% analog segment mismatch shows over 10 dB improvement of THD+N performance under -50 dB amplitude input signal, compared to the case without the proposed technique.