Kentaro MURATA Naoki HONMA Kentaro NISHIMORI David M. KLYMYSHYN Hisashi MORISHITA
An analog-beamforming-based eigenmode transmission technique is proposed that employs a network of interconnected 180-degree hybrid couplers at both transmitting and receiving sides of a plane-symmetrically configured short-range MIMO system. This technique can orthogonalize MIMO channels regardless of array parameters such as antenna spacing and Tx-Rx distance, provided the MIMO array is symmetric. For verifying the effectiveness of the proposed technique in channel orthogonalization, an experiment is conducted using a 4×4 MIMO array consisting of microstrip antennas and cascade-connected rat-race hybrid couplers. The results indicate a reduction in interference by approximately -28.3dB on average compared to desired signal power, and the ability to realize four-stream parallel MIMO transmission by using only analog passive networks. The proposed technique can achieve channel capacity almost equivalent to that of eigenbeam space division multiplexing with ideal digital beamforming.
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.
Tai TANAKA Yoshio INASAWA Yasuhiro NISHIOKA Hiroaki MIYASHITA
The characteristic basis function method using improved primary characteristic basis functions (IP-CBFM) has been proposed as a technique for high-precision analysis of monostatic radar cross section (RCS) of a scattering field in a specific coordinate plane. IP-CBFM is a method which reduces the number of CBF necessary to express a current distribution by combining secondary CBF calculated for each block of the scatterer with the primary CBF to form a single improved primary CBF (IP-CBF). When the proposed technique was evaluated by calculating the monostatic RCS of a perfect electric conductor plate and cylinder, it was found that solutions corresponding well with analysis results from conventional CBFM can be obtained from small-scale matrix equations.
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.
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.
Jung-Hwan CHOI Han-Byul LEE Ji-Won CHOI Seong-Cheol KIM
With extensive use of automotive radars, mutual interference between radars has become a crucial issue, since it increases the noise floor in the frequency domain triggering frequent false alarms and unsafe decision. This paper introduces a mathematical model for a frequency-modulated continuous-wave (FMCW) radar in interfering environments. In addition, this paper proposes a time-domain interference suppression method to provide anti-interference capability regardless of the signal-to-interference ratio. Numerical results are presented to verify the performance of a 77GHz FMCW radar systme with the proposed method in interference-rich environments.
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.
Based upon the Kerckhoffs' principle, illegal users can get to know the embedding and detection algorithms except for a secret key. Then, it is possible to access to a host signal which may be selected from frequency components of a digital content for embedding watermark signal. Especially for a fingerprinting scheme which embeds user's information as a watermark, the selected components can be easily found by the observation of differently watermarked copies of a same content. In this scenario, it is reported that some non-linear collusion attacks will be able to remove/modify the embedded signal. In this paper, we study the security analysis of our previously proposed spread-spectrum (SS) fingerprinting scheme[1], [2] under the Kerckhoffs' principle, and reveal its drawback when an SS sequence is embedded in a color image. If non-linear collusion attacks are performed only to the components selected for embedding, the traceability is greatly degraded while the pirated copy keeps high quality after the attacks. We also propose a simple countermeasure to enhance the robustness against non-linear collusion attacks as well as possible signal processing attacks for the underlying watermarking 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.
We propose a new swept-frequency measurement method for the electromagnetic characterization of materials. The material is a multilayer cylinder that pierces a rectangular waveguide through two holes in the narrow waveguide walls. The complex permittivity and permeability of the material are calculated from measured S-parameters as an inverse problem. To this aim, the paper develops a complete electromagnetic formulation of the problem, where the effects of material insertion holes are taken into consideration. The formulation is validated through the measurement of ferrite and water samples in the S-band.
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.
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.
Piccolo is a lightweight block cipher proposed by Sony Corporation in 2011. The designers showed two key modes, Piccolo-80 and Piccolo-128, which use an 80-bit secret key and a 128-bit one, respectively. Isobe and Shibutani estimated the security of Piccolo-80, and they showed that 14-round (reduced) Piccolo-80 w/o whitening keys is vulnerable against the Meet-in-the-Middle attack. The time complexity of their attack is about 273, but unfortunately it requires 264 texts, namely, the full code book. In this paper, we propose a new impossible differential attack against 14-round Piccolo-80 w/o whitening keys, and it can recover the secret key without relying on the full code book. The time complexity is 268 and it uses 262.2 distinct know plaintexts.
Masayuki OCHIAI Hiroyuki HATANO Masahiro FUJII Atsushi ITO Yu WATANABE
Incoming GPS signals through windows can be often observed indoors. However, conventional indoor positioning systems do not use Global Positioning System (GPS) generally because the signals may come in NLOS (Non Line of Sight). In this paper, we propose a positioning method by fingerprinting based on the incoming GPS signals.
Ryo MATSUOKA Tomohiro YAMAUCHI Tatsuya BABA Masahiro OKUDA
We propose an image restoration technique that uses multiple image integration. The detail of the dark area when acquiring a dark scene is often deteriorated by sensor noise. Simple image integration inherently has the capability of reducing random noises, but it is especially insufficient in scenes that have a dark area. We introduce a novel image integration technique that optimizes the weights for the integration. We find the optimal weight map by solving a convex optimization problem for the weight optimization. Additionally, we apply the proposed weight optimization scheme to a single-image super-resolution problem, where we slightly modify the weight optimization problem to estimate the high-resolution image from a single low-resolution one. We use some of our experimental results to show that the weight optimization significantly improves the denoising and super-resolution performances.
Tetsuya MANABE Takaaki HASEGAWA
This paper presents a design methodology for positioning sub-platform from the viewpoint of positioning for smartphone-based location-based services (LBS). To achieve this, we analyze a mechanism of positioning error generation including principles of positioning sub-systems and structure of smartphones. Specifically, we carry out the experiments of smartphone positioning performance evaluation by the smartphone basic API (Application Programming Interface) and by the wireless LAN in various environments. Then, we describe the importance of considering three layers as follows: 1) the lower layer that caused by positioning sub-systems, e.g., GPS, wireless LAN, mobile base stations, and so on; 2) the middle layer that caused by functions provided from the platform such as Android and iOS; 3) the upper layer that caused by operation algorithm of applications on the platform.
Circular Polarized Optical OFDM (CPO-OFDM) is a system that applies OFDM to optical wireless communications. This system separates OFDM signals into positive and negative signals and converts these signals into left-handed and right-handed polarization and then multiplexes the resulting polarized signals. In CPO-OFDM, the separated signals must be combined at the receiver. Then, as a noise-reduction method, the comparison method compares the signal amplitudes of the positive and negative signals and uses the signal having the larger amplitude as the received signal. However, if we use the comparison method when the received signals have background light, the combined signals are distorted. In the present paper, we herein report a method by which the receiver estimates the amplitude of the background light and then removes the background light, which is easily accomplished. Furthermore, we also report a theoretical method for analyzing the bit error rate (BER). We develop a closed form of the theoretical formula for the BER in an additive white Gaussian noise (AWGN) channel. By using this formula and through numerical integration, we investigate the theoretical BER for a scintillation channel. We compare the results of the theoretical analysis with those of the simulations. As a result, the theoretical BER is generally coincident with the BER obtained through simulation. Even if we use the closed-form formula, we can derive the BER with sufficient accuracy.
Shun-ichi AZUMA Takahiro YOSHIDA Toshiharu SUGIE
This paper addresses the designability of Boolean networks, i.e., the existence of a Boolean function satisfying an attractor condition under a given network structure. In particular, we present here a necessary and sufficient condition of the designability of Boolean networks with multiple attractors. The condition is characterized by the cyclicity of network structures, which allows us to easily determine the designability.
We deal with the scattering of a plane wave by the end-face of a waveguide system by the numerical method based on the sinc function and calculate the electric field on the end-face. It is shown that the results obtained analytically by the perturbation method are in relatively good agreement with the numerical results.
Vanessa BRACAMONTE Hitoshi OKADA
The sense of presence, that is, the sense of the website being psychologically transported to the consumer, has been identified as an important factor for bringing back the feeling of sociability and physicality that is lost in online shopping. Previous research has investigated how visual content in the design can influence the sense of presence in a website, but the focus has been limited to the domestic electronic commerce context. In this paper, we conduct an experimental study in a cross-border electronic commerce context to evaluate the effect of country-related pictures on the perception of country presence, visual appeal and trust in a foreign online store. Two experimental conditions were considered: country-related pictures and generic pictures, each one evaluated for Thai and Singaporean websites. It was hypothesized that country-related content in pictures included in the design of the foreign online store would result in a higher level of country presence, and that this would in turn result in higher visual appeal and trust in the website. We conducted a survey among Japanese online consumers, with a total of 1991 participants obtained. The subjects were randomly assigned into four groups corresponding to the combination of country-of-origin of the website and picture condition. We used structural equation modeling in order to analyze the proposed hypotheses. The results showed that for both the Thai and Singaporean websites, country-related pictures resulted in higher country presence, and visual appeal was positively influenced by this increase in country presence. However, country presence did not have a direct effect on trust; this effect was completely mediated by visual appeal. We discuss these results and their implications for cross-border electronic commerce.