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.
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.
Miya MOROTA Ryoichi HATAYAMA Yukio SHIBATA
Hypercube Qn is a well-known graph structure having three different kinds of equivalent definitions that are: 1. binary n bit sequences with the adjacency condition, 2. Q1=K2, Qn=Qn-1 K2, where means the Cartesian product, 3. the Cayley graph on Z2n with the generator set {100, 0100, , 001}. We give a necessary and sufficient condition for a set of binary sequences to be a generator set for the hypercube. Then, we give relations between some generator sets and relational products. These results show the wide variety of representability of hypercubes which would be used for many applications.
Ryuji HAYASHI Masanori HAMAMURA
A new type of modulation called continuous-phase parallel-combinatory high-compaction multicarrier modulation (CPPC/HC-MCM) is proposed. CPPC/HC-MCM employs the technique of continuous-phase modulation (CPM) and avoids the formation of amplitude gaps between two successive signals to enhance the spectral efficiency of conventional PC/HC-MCM. Results of simulations show that CPPC/HC-MCM is spectrally efficient and achieves a smaller bit error rate than conventional (unmodulated) PC/HC-MCM at a common spectral efficiency even if the peak-to-average power ratio is considered.
Based on the known quadriphase zero correlation zone (ZCZ) sequences ZCZ4(N,M,T), four families of 16-QAM sequences with ZCZ are presented, where the term "QAM sequences" means the sequences over the quadrature amplitude modulation (QAM) constellation. When the quadriphase ZCZ sequences employed by this letter arrive at the theoretical bound on the ZCZ sequences, and are of the even family size M or the odd width T of ZCZ, two of the resulting four 16-QAM sequence sets satisfy the bound referred to above. The proposed sequences can be potentially applied to communication systems using 16-QAM constellation as spreading sequences so that the multiple access interference (MAI) and multi-path interference (MPI) are removed synchronously.
Yuan HU Jingqi YAN Wei LI Pengfei SHI
A robust method is presented for 3D face landmarking with facial pose and expression variations. This method is based on Multi-level Partition of Unity (MPU) Implicits without relying on texture, pose, orientation and expression information. The MPU Implicits reconstruct 3D face surface in a hierarchical way. From lower to higher reconstruction levels, the local shapes can be reconstructed gradually according to their significance. For 3D faces, three landmarks, nose, left eyehole and right eyehole, can be detected uniquely with the analysis of curvature features at lower levels. Experimental results on GavabDB database show that this method is invariant to pose, holes, noise and expression. The overall performance of 98.59% is achieved under pose and expression variations.
Kentaro NISHIMORI Takefumi HIRAGURI Masakatsu OGAWA Naoki HONMA
This paper proposes a new Ad-Hoc network system which comprises the multiple relay access points (APs) with multi channels. Ad-Hoc network systems are recently proposed and incorporated for the communication infrastructure, which relays wireless transmission among access points (APs) in wireless LAN (WLAN) system. System throughput is decreased due to hidden terminal problem when only a single channel is used for the Ad-Hoc network. In order to solve this problem, a new system with multi channels is proposed. However, even if the multi channels are employed, the co- and/or adjacent-channel interference occurs due to hidden terminal problem and multiple APs in a limited space, when considering a simultaneous transmit and reception at the relay AP. In this paper, we develop an Ad-Hoc network testbed which can reduce and avoid co- and/or adjacent-channel interference by using vertically arranged antenna configuration and distributed channel allocation scheme. Moreover, the effectiveness of our testbed is clarified by applying actual WLAN signals.
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.
Longbiao WANG Norihide KITAOKA Seiichi NAKAGAWA
We propose a blind dereverberation method based on spectral subtraction using a multi-channel least mean squares (MCLMS) algorithm for distant-talking speech recognition. In a distant-talking environment, the channel impulse response is longer than the short-term spectral analysis window. By treating the late reverberation as additive noise, a noise reduction technique based on spectral subtraction was proposed to estimate the power spectrum of the clean speech using power spectra of the distorted speech and the unknown impulse responses. To estimate the power spectra of the impulse responses, a variable step-size unconstrained MCLMS (VSS-UMCLMS) algorithm for identifying the impulse responses in a time domain is extended to a frequency domain. To reduce the effect of the estimation error of the channel impulse response, we normalize the early reverberation by cepstral mean normalization (CMN) instead of spectral subtraction using the estimated impulse response. Furthermore, our proposed method is combined with conventional delay-and-sum beamforming. We conducted recognition experiments on a distorted speech signal simulated by convolving multi-channel impulse responses with clean speech. The proposed method achieved a relative error reduction rate of 22.4% in relation to conventional CMN. By combining the proposed method with beamforming, a relative error reduction rate of 24.5% in relation to the conventional CMN with beamforming was achieved using only an isolated word (with duration of about 0.6 s) to estimate the spectrum of the impulse response.
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.
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.
Shieh-Shing LIN Shih-Cheng HORNG Ch'i-Hsin LIN
This letter presents an experiment for estimating accurate state in distributed power systems. This letter employs a technique that combines a projected Jacobi method with a parallel dual-type method to solve the distributed state estimation with constraints problems. Via numerous tests, this letter demonstrates the efficiency of the proposed method on the IEEE 118-bus with four subsystems in a PC network.
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.
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.
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.
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.
Naoki HAYASHI Toshimitsu USHIO Takafumi KANAZAWA
This paper addresses an application of the potential game theory to a power-aware mobile sensor coverage problem where each sensor tries to maximize a probability of target detection in a convex mission space. The probability of target detection depends on a sensing voltage of each mobile sensor as well as its current position. While a higher sensing voltage improves the target detection probability, this requires more power consumption. In this paper, we assume that mobile sensors have different sensing capabilities of detecting a target and they can adaptively change sensing areas by adjusting their sensing voltages. We consider an objective function to evaluate a trade-off between improving the target detection probability and reducing total power consumption of all sensors. We represent a sensing voltage and a position of each mobile sensor using a barycentric coordinate over an extended strategy space. Then, the sensor coverage problem can be formulated as a potential game where the power-aware objective function and the barycentric coordinates correspond to a potential function and players' mixed strategies, respectively. It is known that all local maximizers of a potential function in a potential game are equilibria of replicator dynamics. Based on this property of potential games, we propose decentralized control for the power-aware sensor coverage problem such that each mobile sensor finds a locally optimal position and sensing voltage by updating its barycentric coordinate using replicator dynamics.
Ning LI Yan GUO Qi-Hui WU Jin-Long WANG Xue-Liang LIU
A method based on covariance differencing for a uniform linear array is proposed to counter the problem of direction finding of narrowband signals under a colored noise environment. By assuming a Hermitian symmetric Toeplitz matrix for the unknown noise, the array covariance matrix is transformed into a centrohermitian matrix in an appropriate way allowing the noise component to be eliminated. The modified covariance differencing algorithm provides accurate direction of arrival (DOA) estimation when the incident signals are uncorrelated or just two of the signals are coherent. If there are more than two coherent signals, the presented method combined with spatial smoothing (SS) scheme can be used. Unlike the original method, the new approach dispenses the need to determine the true angles and the phantom angles. Simulation results demonstrate the effectiveness of presented algorithm.
Kyungmin PARK Chungha KOH Kangjin YOON Youngyong KIM
In femto/macro cellular networks, the stability and fairness problems caused by the unplanned and random characteristic of femtocells must be solved. By applying queueing theory in IP based femto/macro cellular networks, we found the stability condition, and described two kinds of cell section policies of users. As a main contribution, we provided the adaptive channel distribution algorithm which minimizes the average packet sojourn time at transmitting systems and keeps the whole systems stable and fair among cells. Through experiments in various environments, we analyzed the influence of channel reuse factor, cell selection policies, and the number of femtocells on system performance.