Shinya KUMAGAI Fumiyuki ADACHI
In this paper, we propose a new joint transmit and receive spatial/frequency-domain filtering for single-carrier (SC) multiple-input multiple-output (MIMO) eigenmode transmission using iterative interference cancellation (IC). Iterative IC is introduced to a previously proposed joint transmit and receive spatial/frequency-domain filtering based on minimum mean square error criterion (called joint Tx/Rx MMSE filtering) to reduce the residual inter-symbol interference (ISI) after the Rx filtering. The optimal Tx/Rx filters are derived based on the MMSE criterion taking into account the iterative IC. The superiority of our proposed technique is confirmed by computer simulation.
Hiroki YAMAZAKI Takuya SAKAMOTO Hirofumi TAKI Toru SATO
Microwave systems have a number of promising applications in surveillance and monitoring systems. The main advantage of microwave systems is their ability to detect targets at distance under adverse conditions such as dim, smoky, and humid environments. Specifically, the wide bandwidth of ultra-wideband radar enables high range resolution. In a previous study, we proposed an accurate shape estimation algorithm for multiple targets using multiple ultra-wideband Doppler interferometers. However, this algorithm produces false image artifacts under conditions with severe interference. The present paper proposes a technique to suppress such false images by detecting inconsistent combinations of the radial velocity and time derivative of image positions. We study the performance of the proposed method through numerical simulations of a two-dimensional section of a moving human body, and demonstrate the remarkable performance of the proposed method in suppressing false image artifacts in many scenarios.
Ryo HIROMASA Masayuki ABE Tatsuaki OKAMOTO
We construct the first fully homomorphic encryption (FHE) scheme that encrypts matrices and supports homomorphic matrix addition and multiplication. This is a natural extension of packed FHE and thus supports more complicated homomorphic operations. We optimize the bootstrapping procedure of Alperin-Sheriff and Peikert (CRYPTO 2014) by applying our scheme. Our optimization decreases the lattice approximation factor from Õ(n3) to Õ(n2.5). By taking a lattice dimension as a larger polynomial in a security parameter, we can also obtain the same approximation factor as the best known one of standard lattice-based public-key encryption without successive dimension-modulus reduction, which was essential for achieving the best factor in prior works on bootstrapping of standard lattice-based FHE.
Meng SUN Hugo VAN HAMME Yimin WANG Xiongwei ZHANG
Unsupervised spoken unit discovery or zero-source speech recognition is an emerging research topic which is important for spoken document analysis of languages or dialects with little human annotation. In this paper, we extend our earlier joint training framework for unsupervised learning of discrete density HMM to continuous density HMM (CDHMM) and apply it to spoken unit discovery. In the proposed recipe, we first cluster a group of Gaussians which then act as initializations to the joint training framework of nonnegative matrix factorization and semi-continuous density HMM (SCDHMM). In SCDHMM, all the hidden states share the same group of Gaussians but with different mixture weights. A CDHMM is subsequently constructed by tying the top-N activated Gaussians to each hidden state. Baum-Welch training is finally conducted to update the parameters of the Gaussians, mixture weights and HMM transition probabilities. Experiments were conducted on word discovery from TIDIGITS and phone discovery from TIMIT. For TIDIGITS, units were modeled by 10 states which turn out to be strongly related to words; while for TIMIT, units were modeled by 3 states which are likely to be phonemes.
WLAN infrastructure has been deployed densely and extensively in the past few years. Since APs are always kept online, a dense WLAN will waste energy during idle hours. In this paper, we first state some principles for powering on/off APs in order to save energy. Then we design an energy saving mechanism correspondingly. The energy saving mechanism includes three processes: clustering APs, estimating user location, and powering on/off APs, which tries to choose appropriate APs being online according to user location information. Results of trace-driven simulation show that our mechanism could achieve about 42% energy conservation. More importantly, our mechanism can provide better network service for users than previous mechanisms which usually ignore user location information.
Huimin LU Yujie LI Shota NAKASHIMA Seiichi SERIKAWA
Absorption, scattering, and color distortion are three major issues in underwater optical imaging. Light rays traveling through water are scattered and absorbed according to their wavelength. Scattering is caused by large suspended particles that degrade underwater optical images. Color distortion occurs because different wavelengths are attenuated to different degrees in water; consequently, images of ambient underwater environments are dominated by a bluish tone. In the present paper, we propose a novel underwater imaging model that compensates for the attenuation discrepancy along the propagation path. In addition, we develop a fast weighted guided normalized convolution domain filtering algorithm for enhancing underwater optical images. The enhanced images are characterized by a reduced noise level, better exposure in dark regions, and improved global contrast, by which the finest details and edges are enhanced significantly.
Toshiki MANAKA Shouhei KIDERA Tetsuo KIRIMOTO
Ultra-wideband radar exhibits high range resolution, and excellent capability for penetrating dielectric media, especially when using lower frequency microwaves. Thus, it has a great potential for innovative non-destructive testing of aging roads or bridges or for non-invasive medical imaging applications. In this context, we have already proposed an accurate dielectric constant estimation method for a homogeneous dielectric medium, based on a geometrical optics (GO) approximation, where the dielectric boundary points and their normal vectors are directly reproduced using the range point migration (RPM) method. In addition, to compensate for the estimation error incurred by the GO approximation, a waveform compensation scheme employing the finite-difference time domain (FDTD) method was incorporated. This paper shows the experimental validation of this method, where a new approach for suppressing the creeping wave along the dielectric boundary is also introduced. The results from real observation data validate the effectiveness of the proposed method in terms of highly accurate dielectric constant estimation and embedded object boundary reconstruction.
Engin Cemal MENGÜÇ Nurettin ACIR
The Lyapunov stability theory-based adaptive filter (LST-AF) is a robust filtering algorithm which the tracking error quickly converges to zero asymptotically. Recently, the software module of the LST-AF algorithm is effectively used in engineering applications such as tracking, prediction, noise cancellation and system identification problems. Therefore, hardware implementation becomes necessary in many cases where real time procedure is needed. In this paper, an implementation of the LST-AF algorithm on Field Programmable Gate Arrays (FPGA) is realized for the first time to our knowledge. The proposed hardware implementation on FPGA is performed for two main benchmark problems; i) tracking of an artificial signal and a Henon chaotic signal, ii) estimation of filter parameters using a system identification model. Experimental results are comparatively presented to test accuracy, performance and logic occupation. The results show that our proposed hardware implementation not only conserves the capabilities of software versions of the LST-AF algorithm but also achieves a better performance than them.
Jun-ichiro SUGISAKA Takashi YASUI Koichi HIRAYAMA
We propose an algorithm for the scattering analyses of gratings with various local defects based on the difference-field boundary-element method (DFBEM). In the algorithm, the defect in the grating is partitioned, and the DFBEM is sequentially applied for each defect section. We validate the proposed algorithm by demonstrating its flexibility for various defect topologies for a locally deformed grating.
GuoJian OU ShiZhong YANG JianXun DENG QingPing JIANG TianQi ZHANG
This paper describes a fast and effective algorithm for refining the parameter estimates of multicomponent third-order polynomial phase signals (PPSs). The efficiency of the proposed algorithm is accompanied by lower signal-to-noise ratio (SNR) threshold, and computational complexity. A two-step procedure is used to estimate the parameters of multicomponent third-order PPSs. In the first step, an initial estimate for the phase parameters can be obtained by using fast Fourier transformation (FFT), k-means algorithm and three time positions. In the second step, these initial estimates are refined by a simple moving average filter and singular value decomposition (SVD). The SNR threshold of the proposed algorithm is lower than those of the non-linear least square (NLS) method and the estimation refinement method even though it uses a simple moving average filter. In addition, the proposed method is characterized by significantly lower complexity than computationally intensive NLS methods. Simulations confirm the effectiveness of the proposed method.
Suguru IMAI Kenji TAGUCHI Takeshi KAWAMURA Tatsuya KASHIWA
In the development of inter-vehicle communication systems for the prevention of car crashes, it is important to know radio propagation characteristics at blind intersections. In field experiments and numerical simulations to investigate radio propagation characteristics, a half wavelength dipole antenna is assumed to be the wave source in many cases. However, a directivity of car antenna is changed by the effect of both car body and antenna position on car. In this paper, path loss characteristics considering antenna positions on car body at a blind intersection in urban area for inter-vehicle communications using 700MHz band are investigated. Additionally, simplified car models are proposed for the efficient analysis of radio propagation. Here, the hybrid method using both FDTD and ray-tracing methods is used for the radio propagation analysis.
This paper proposes an application of splitting source-node power for a two-phase cooperative relaying system where the transmit powers of the source and the relay node are individually constrained. In the proposed usage, the limited source power is divided into two parts that are used in the first and the second phase. Unlike conventional relaying methods, in the second phase the source retransmits its signal with the split power and, at the same time, the relay forwards the signal received at the first phase, which causes interference between the signals. In order to avoid the intervention, so-called a co-phasing weight for aligning the phases of the two signals is used at at the source before the second transmission. The forwarding operation at the relay however is exactly the same as the conventional techniques. Optimal power-splitting as well as the co-phasing weight is provided in this paper. With numerical investigation, the proposed power-splitting is shown to significantly improve the achievable throughput as well as reduce the outage probability compared with the conventional individual power allocation.
Among several optical devices in integrated optics, the fundamental characteristics of collinear optical switching devices have been studied about optical dielectric waveguides. Conventional waveguide-type acousto-optic (A-O) devices use collinear and longitudinal interactions with mode coupling based on the Bragg condition between optical waves and surface acoustic waves (SAW). Collinear A-O devices of the waveguide-type show sufficient performance for wavelength-selective switching with narrow bandwidths. However, in these collinear A-O devices, interaction time is several microseconds for 10 mm waveguide device length. In A-O devices of optical waveguides using transverse A-O interaction, where SAW propagates transversely to optical wave propagation direction, SAW propagation lengths needed for complete A-O interaction may become 10 µm and interaction time may be several nanoseconds. In this paper, fundamental characteristics of the transverse A-O interaction are studied as an electromagnetic boundary value problem. Refractive indices in optical waveguides induced by A-O effects with SAW are shown by sine functions. Wave field characteristics in periodic structures for transverse directions are analyzed by analytic method of Hill's equations for transverse spectral functions. Electromagnetic fields in regions with periodic structures are discussed by the Mathieu functions and the perturbation method. Dispersion characteristics of A-O eigen modes are studied for wavelengths of optical waves and SAW, with A-O coefficients.
Jorge TREVINO Shuichi SAKAMOTO Junfeng LI Yôiti SUZUKI
There is a strong push towards the ultra-realistic presentation of multimedia contents made possible by the latest advances in computational and signal processing technologies. Three-dimensional sound presentation is necessary to convey a natural and rich multimedia experience. Promising ways to achieve this include the sound field reproduction technique known as high-order Ambisonics (HOA). While these advanced methods are now within the capabilities of consumer-level processing systems, their adoption is hindered by the lack of contents. Production and coding of the audio components in multimedia focus on traditional formats such as stereophonic sound. Mainstream audio codecs and media such as CDs or DVDs do not support advanced, rich contents such as HOA encodings. To ameliorate this problem and speed up the adoption of spatial sound technologies, this paper proposes a novel way to downmix HOA contents into a stereo signal. The resulting data can be distributed using conventional methods such as audio CDs or as the audio component of an internet video stream. The results can be listened to using legacy stereo reproduction systems. However, they include spatial information encoded as the inter-channel level and phase differences. The proposed method consists of a downmixing filterbank which independently modulate inter-channel differences at each frequency bin. The proposal is evaluated using simple test signals and found to outperform conventional methods such as matrix-encoded surround and the Ambisonics UHJ format in terms of spatial resolution. The proposal can be coupled with a previously presented method to recover HOA signals from stereo recordings. The resulting system allows for the preservation of full-surround spatial information in ultra-realistic contents when they are transferred using a stereo stream. Simulation results show that a compatible decoder can accurately recover up to five HOA channels from a stereo signal (2nd order HOA data in the horizontal plane).
Yan LEI Min ZHANG Bixin LI Jingan REN Yinhua JIANG
Many recent studies have focused on leveraging rich information types to increase useful information for improving fault localization effectiveness. However, they rarely investigate the impact of information richness on fault localization to give guidance on how to enrich information for improving localization effectiveness. This paper presents the first systematic study to fill this void. Our study chooses four representative information types and investigates the relationship between their richness and the localization effectiveness. The results show that information richness related to frequency execution count involves a high risk of degrading the localization effectiveness, and backward slice is effective in improving localization effectiveness.
Keita EMURA Jae Hong SEO Taek-Young YOUN
Boneh and Franklin considered to add the revocation functionality to identity-based encryption (IBE). Though this methodology is applicable to any IBE and hierarchical IBE (HIBE), the resulting scheme is non-scalable. Therefore, a generic transformation of scalable revocable (H)IBE (R(H)IBE) from non-scalable R(H)IBE is really desirable. Towards this final goal, in this paper we introduce prototype RHIBE which does not require to be scalable (but requires some conditions), and propose a generic transformation of scalable RHIBE from prototype RHIBE. Moreover, we construct a prototype RHIBE scheme based on the decisional bilinear Diffie-Hellman (DBDH) assumption. Since our prototype RHIBE provides history-free update, insider security, and decryption key exposure resistance, our construction yields the first RHIBE scheme based on the static assumption with these desirable properties.
Kazuhiro TASHIRO Takahiro KAWAMURA Yuichi SEI Hiroyuki NAKAGAWA Yasuyuki TAHARA Akihiko OHSUGA
The objective of this paper is to recognize and classify the poses of idols in still images on the web. The poses found in Japanese idol photos are often complicated and their classification is highly challenging. Although advances in computer vision research have made huge contributions to image recognition, it is not enough to estimate human poses accurately. We thus propose a method that refines result of human pose estimation by Pose Guide Ontology (PGO) and a set of energy functions. PGO, which we introduce in this paper, contains useful background knowledge, such as semantic hierarchies and constraints related to the positional relationship between body parts. Energy functions compute the right positions of body parts based on knowledge of the human body. Through experiments, we also refine PGO iteratively for further improvement of classification accuracy. We demonstrate pose classification into 8 classes on a dataset containing 400 idol images on the web. Result of experiments shows the efficiency of PGO and the energy functions; the F-measure of classification is 15% higher than the non-refined results. In addition to this, we confirm the validity of the energy functions.
Bing HAN Teruo KAWAMURA Yuichi KAKISHIMA Mamoru SAWAHASHI
This paper proposes a practical throughput upper bound that considers physical layer techniques using adaptive modulation and coding (AMC) for orthogonal frequency division multiplexing (OFDM) multiple-input multiple-output (MIMO) multiplexing. The proposed upper bound is computed from the modulation and coding scheme (MCS) that provides the maximum throughput considering the required block error rate (BLER) at the respective received signal-to-noise power ratios as a constraint. Then, based on the practical throughput upper bound, we present the causes of impairment for selecting the best MCS based on the computed mutual information for OFDM MIMO multiplexing. More specifically, through the evaluations, we investigate the effect of MCS selection error on an increasing maximum Doppler frequency due to the round trip delay time and the effect of channel estimation error of maximum likelihood detection associated with reference signal based channel estimation.
Shingo YOSHIZAWA Daichi SASAKI Hiroshi TANIMOTO
Determination of wordlength is essential for designing digital circuits because the wordlength affects system performance, hardware size, and power consumption. Variable wordlength methods that a system dynamically and effectively changes the wordlength depending on surrounding environments have been studied for power reduction in wireless systems. The conventional variable wordlength methods induce communication performance degradation when compared with a floating-point representation in time-varying fading channels. This paper discusses rapid wordlength control on packet basis and proposes a new method based on monitoring subcarrier SNRs in an OFDM receiver. The proposed method can estimate signal quality accurately and can decrease the wordlength decision errors. The simulation results have indicated that the proposed method shows better PER performance compared with the conventional methods.
Daehee KIM Sangwook KANG Sunshin AN
Time synchronization is of paramount importance in wireless sensor networks (WSNs) due to the inherent distributed characteristics of WSNs. Border surveillance WSNs, especially, require a highly secure and accurate time synchronization scheme to detect and track intruders. In this paper, we propose a Secure and Efficient Time synchronization scheme for Border surveillance WSNs (SETB) which meets the requirements of border surveillance WSNs while minimizing the resource usage. To accomplish this goal, we first define the performance and security requirements for time synchronization in border surveillance WSNs in detail. Then, we build our time synchronization scheme optimized for these requirements. By utilizing both heterogeneous WSNs and one-way key chains, SETB satisfies the requirements with much less overhead than existing schemes. Additionally, we introduce on-demand time synchronization, which implies that time synchronization is conducted only when an intruder enters the WSN, in order to reduce energy consumption. Finally, we propose a method of deploying time-source nodes to keep the synchronization error within the requirement. Our analysis shows that SETB not only satisfies the performance and security requirements, but also is highly efficient in terms of communication and computation overhead, thus minimizing energy consumption.