Manyi WANG Zhonglei WANG Enjie DING Yun YANG
Radio Frequency based Device-Free Localization (RFDFL) is an emerging localization technique without requirements of attaching any electronic device to a target. The target can be localized by means of measuring the shadowing of received signal strength caused by the target. However, the accuracy of RFDFL deteriorates seriously in environment with WiFi interference. State-of-the-art methods do not efficiently solve this problem. In this paper, we propose a dual-band method to improve the accuracy of RFDFL in environment without/with severe WiFi interference. We introduce an algorithm of fusing dual-band images in order to obtain an enhanced image inferring more precise location and propose a timestamp-based synchronization method to associate the dual-band images to ensure their one-one correspondence. With real-world experiments, we show that our method outperforms traditional single-band localization methods and improves the localization accuracy by up to 40.4% in real indoor environment with high WiFi interference.
Minglong QI Shengwu XIONG Jingling YUAN Wenbi RAO Luo ZHONG
In this letter, we give a trace representation of binary Jacobi sequences with period pq over an extension field of the odd prime field Fr. Our method is based on the use of a pqth root of unity over the extension field, and the representation of the Jacobi sequences by corresponding indicator functions and quadratic characters of two primes p and q.
Genming DING Zhenhui TAN Jinsong WU Jinshan ZENG Lingwen ZHANG
The indoor fingerprinting localization technology has received more attention in recent years due to the increasing demand of the indoor location based services (LBSs). However, a high quality of the LBS requires a positioning solution with high accuracy and low computational complexity. The particle swarm optimization (PSO) technique, which emulates the social behavior of a flock of birds to search for the optimal solution of a special problem, can provide attractive performance in terms of accuracy, computational efficiency and convergence rate. In this paper, we adopt the PSO algorithm to estimate the location information. First, our system establishes a Bayesian-rule based objective function. It then applies PSO to identify the optimal solution. We also propose a hybrid access point (AP) selection method to improve the accuracy, and analyze the effects of the number and the initial positions of particles on the localization performance. In order to mitigate the estimation error, we use the Kalman Filter to update the initial estimated location via the PSO algorithm to track the trail of the mobile user. Our analysis indicates that our method can reduce the computational complexity and improve the real-time performance. Numerous experiments also demonstrate that our proposed localization and tracking system achieve higher localization accuracy than existing systems.
Kenichi KARATSU Satoru MIMA Shugo OGURI Jihoon CHOI R. M. THUSHARA DAMAYANTHI Agnes DOMINJON Noboru FURUKAWA Hirokazu ISHINO Hikaru ISHITSUKA Atsuko KIBAYASHI Yoshiaki KIBE Hitoshi KIUCHI Kensuke KOGA Masato NARUSE Tom NITTA Takashi NOGUCHI Takashi OKADA Chiko OTANI Shigeyuki SEKIGUCHI Yutaro SEKIMOTO Masakazu SEKINE Shibo SHU Osamu TAJIMA Kenta TAKAHASHI Nozomu TOMITA Hiroki WATANABE Mitsuhiro YOSHIDA
A precise measurement of Cosmic Microwave Background (CMB) provides us rich information about the universe. In particular, its asymmetric polarization patterns, $B$-modes, are smoking gun signature of inflationary universe. Magnitude of the $B$-modes is order of 10,nK. Its measurement requires a high sensitive millimeter-wave telescope with a large number of superconducting detectors on its focal plane. Microwave Kinetic Inductance Detector (MKID) is appropriate detector for this purpose. MKID camera has been developed in cooperation of National Astronomical Observatory of Japan (NAOJ), Institute of Physical and Chemical Research (RIKEN), High Energy Accelerator Research Organization (KEK), and Okayama University. Our developments of MKID include: fabrication of high-quality superconducting film; optical components for a camera use; and readout electronics. For performance evaluation of total integrated system of our MKID camera, a calibration system was also developed. The system was incorporated in a 0.1 K dilution refrigerator with modulated polarization source. These developed technologies are applicable to other types of detectors.
Golf is a solitaire game, where the object is to move all cards from a 5×8 rectangular layout of cards to the foundation. A top card in each column may be moved to the foundation if it is either one rank higher or lower than the top card of the foundation. If no cards may be moved, then the top card of the stock may be moved to the foundation. We prove that the generalized version of Golf Solitaire is NP-complete.
Yun BU Tian Qian LI Qiang ZHANG
It is very difficult to know evolution state of ACO in its working. To solve the problem, we propose using colony entropy and mean colony entropy to monitor the algorithm. The two functions show fluctuation and declining trends depended on time t in a tour and iteration number. According to the principle, that each updated edge will get the same increment is improper. Then a weighted algorithm is proposed to calculate each arc's increment based on its selected probability. The strategy can provide more exploration to help to find the global optimum value, and experiments show its improved performance.
In order to verify the channel sum-rate improvement by multi-user multiple-input multiple-output (MU-MIMO) transmission in distributed antenna systems (DASs), we investigate and compare the characteristics of channel sum-rates in both centralized antenna systems (CASs) and DASs under the effects of path loss, spatially correlated shadowing, correlated multi-path fading, and inter-cell interference. In this paper, we introduce two different types of functions to model the shadowing, auto-correlation and cross-correlation, and a typical exponential decay function to model the multi-path fading correlation. Thus, we obtain the distribution of the channel sum-rate and investigate its characteristics. Computer simulation results indicate that DAS can improve the performance of the channel sum-rate compared to CAS, even in the case under consideration. However, this improvement decreases as interference power increases. Moreover, the decrease in the channel sum-rate due to the increase in the interference power becomes slow under the effect of shadowing correlation. In addition, some other analyses on the shadowing correlation that occurs on both the transmit and receiver sides are provided. These analysis results show that the average channel sum-rate in a DAS without inter-cell interference considerably decreases because of the shadowing correlation. In contrast, there appears to be no change in the CAS. Furthermore, there are two different types of sum-rate changes in a DAS because of the difference in shadowing auto-correlation and cross-correlation.
ChaoYi ZHANG YanDong ZHAO DongYang WANG
Multi-antenna relay transport protocols are analysed, the transmitting matrix of relay node can split into a forward and a backward filters, and these two filters are cascade connection. Based on the zero-forcing relaying protocol, a spatial channel mapping matrix is added between these two filters, and a unified framework of spatial channel mapping matrix is proposed. Then, various linear system designs are summarized, the spatial channel mapping matrix is used to reduce destination noise, so that the relaying noise is suppressed in destination node, and the transmitting power of relay is efficiently utilized. Meanwhile, source node preprocessing operation and destination node equalizer are considered. Simulation results show that the spatial channel mapping matrix has an advantage in terms of system outage probability and capacity performance, and the result is consistent with theoretical analysis.
In this letter, we propose a novel Uniformity-Approximated Histogram Equalization (UAHE) algorithm to enhance the image as well as to preserve the image features. First, the UAHE algorithm generates the image histogram and computes the average value of all bins as the histogram threshold. In order to approximate the uniform histogram, the bins of image histograms greater than the above threshold are clipped, and the subtracted counts are averaged and uniformly assigned to the remaining bins lower than the threshold. The approximated uniform histogram is then applied to generate the intensity transformation function for image contrast enhancement. Experimental results show that our algorithm achieves the maximum entropy as well as the feature similarity values for image contrast enhancement.
Recently, a next-generation heterodyne mixer detector---a hot electron bolometer (HEB) mixer employing a superconducting microbridge---has gradually opened up terahertz-band astronomy. The surrounding state-of-the-art technologies including fabrication processes, 4 K cryostats, cryogenic low-noise amplifiers, local oscillator sources, micromachining techniques, and spectrometers, as well as the HEB mixers, have played a valuable role in the development of super-low-noise heterodyne spectroscopy systems for the terahertz band. The current developmental status of terahertz-band HEB mixer receivers and their applications for spectroscopy and astronomy with ground-based, airborne, and satellite telescopes are presented.
Ichiro TOYOSHIMA Shingo YAMAGUCHI Yuki MURAKAMI
A workflow net (WF-net for short) is a Petri net which represents a workflow. There are two important subclasses of WF-nets: extended free choice (EFC for short) and well-structured (WS for short). It is known that most actual workflows can be modeled as EFC WF-nets; and acyclic WS is a subclass of acyclic EFC but has more analysis methods. A sound acyclic EFC WF-net may be transformed to an acyclic WS WF-net without changing the observable behavior of the net. Such a transformation is called refactoring. In this paper, we tackled a problem, named acyclic EFC WF-net refactorizability problem, that decides whether a given sound acyclic EFC WF-net is refactorable to an acyclic WS WF-net. We gave two sufficient conditions on the problem, and constructed refactoring procedures based on the conditions. Furthermore, we applied the procedures to a sample workflow, and confirmed usefulness of the procedures for the enhancement of the readability and the analysis power of acyclic EFC WF-nets.
Yanzi ZHOU Ryo TAKAHASHI Takashi HIKIHARA
In this letter, we establish a model of a digital clock synchronization method for power packet dispatching. The first-order control is carried out to a specified model to achieve the clock synchronization. From the experimental results, it is confirmed that power packets were recognized under autonomous synchronization.
Hidenori YUKAWA Koji YOSHIDA Tomohiro MIZUNO Tetsu OWADA Moriyasu MIYAZAKI
This paper presents a compact orthomode junction with low pass filters for high power applications. It consists of a circular waveguide step, a matching element for a high frequency band, and coupling sections straddle the circular waveguide step. These dimensions were optimized to achieve wideband performances and to support a high power rating. The structure without rectangular to circular transition is simple and comprised of two milled layers to divide E-plane of corrugated low pass filters. It can be easily manufactured and has low losses. The fabricated Ku/Ka-band orthomode junction was measured including power handling test of 2,kW at Ku-band. The measurement results demonstrated return loss of 21,dB and loss of 0.2,dB in the Ku- and Ka- band.
Yusheng LI Meina SONG Haihong E
Social recommendation systems that make use of the user's social information have recently attracted considerable attention. These recommendation approaches partly solve cold-start and data sparsity problems and significantly improve the performance of recommendation systems. The essence of social recommendation methods is to utilize the user's explicit social connections to improve recommendation results. However, this information is not always available in real-world recommender systems. In this paper, a solution to this problem of explicit social information unavailability is proposed. The existing user-item rating matrix is used to compute implicit social information, and then an ISRec (implicit social recommendation algorithm) which integrates this implicit social information and the user-item rating matrix for social recommendation is introduced. Experimental results show that our method performs much better than state-of-the-art approaches; moreover, complexity analysis indicates that our approach can be applied to very large datasets because it scales linearly with respect to the number of observations in the matrices.
In Recent years, a paradigm of optimization algorithms referred to as “meta-heuristics” have been gaining attention as a means of obtaining approximate solutions to optimization problems quickly without any special prior knowledge of the problems. Meta-heuristics are characterized by flexibility in implementation. In practical applications, we can make use of not only existing algorithms but also revised algorithms that reflect the prior knowledge of the problems. Most meta-heuristic algorithms lack mathematical grounds, however, and therefore generally require a process of trial and error for the algorithm design and its parameter adjustment. For one of the resolution of the problem, we propose an approach to design algorithms with mathematical grounds. The approach consists of first constructing a “framework” of which dynamic characteristics can be derived theoretically and then designing concrete algorithms within the framework. In this paper, we propose such a framework that employs two following basic strategies commonly used in existing meta-heuristic algorithms, namely, (1) multipoint searching, and (2) stochastic searching with pseudo-random numbers. In the framework, the update-formula of search point positions is given by a linear combination of normally distributed random numbers and a fixed input term. We also present a stability theory of the search point distribution for the proposed framework, using the variance of the search point positions as the index of stability. This theory can be applied to any algorithm that is designed within the proposed framework, and the results can be used to obtain a control rule for the search point distribution of each algorithm. We also verify the stability theory and the optimization capability of an algorithm based on the proposed framework by numerical simulation.
Yan Shen DU Ping WEI Hua Guo ZHANG Hong Shu LIAO
In this work, the differential received signal strength based localization problem is addressed. Based on the measurement model, we present the constrained weighted least squares (CWLS) approach, which is difficult to be solved directly due to its nonconvex nature. However, by performing the semidefinite relaxation (SDR) technique, the CWLS problem can be relaxed into a semidefinite programming problem (SDP), which can be efficiently solved using modern convex optimization algorithms. Moreover, the SDR is proved to be tight, and hence ensures the corresponding SDP find the optimal solution of the original CWLS problem. Numerical simulations are included to corroborate the theoretical results and promising performance.
Hyunwook YANG Gyuyoung LEE Seungwon CHOI
When Zero-Forcing (ZF) is adopted as a detector, decreasing the condition number of the channel matrix increases the BER performance. In this paper, we propose a new detection algorithm which reduces the condition number of channel matrix down to nearly 2 on average. Since the least singular value of the channel matrix is a major factor determining the condition number, we, first, project the received signal into a space spanned by singular vectors that are orthogonal to the one corresponding to the least singular value. Then, LR decomposition is performed to reduce further the condition number of the projected channel matrix. Computer simulations show that the performance of the proposed algorithm is comparable to that of the ML detector for both correlated and uncorrelated channels. And also the proposed algorithm provides an at least 2dB improvement compared to the conventional LR-based Ordered Successive Interference Cancellation (LR-OSIC) detector with a Bit Error Rate (BER) of 10-3 and a comparable computation load.
Masashi KOUDA Ryuji HIRASE Takeshi YAMAO Shu HOTTA Yuji YOSHIDA
We deposited thin films of thiophene/phenylene co-oligomers (TPCOs) onto poly(tetrafluoroethylene) (PTFE) layers that were friction-transferred on substrates. These films were composed of aligned molecules in such a way that their polarizations of emissions and absorbances were larger along the drawing direction than those perpendicular to that direction. Organic field-effect transistors (OFETs) fabricated with these films indicated large mobilities, when the drawing direction of PTFE was parallel to the channel length direction. The friction-transfer technique forms the TPCO films that indicate the anisotropic optical and electronic properties.
Yuuki MIYAZAKI Kazuo OKAMOTO Kenji OGINO
The novel ladder-shaped polydiacetylene with a terephthalamide linker in the molecular center, namely poly(TPh-bisDA) was synthesized by photo-polymerization. The characteristics of thin films of polymer were dependent upon a casting solvent, but no significant change of backbone conformation of the PDA was observed. Obtained film is expected to be applied to the semi-conducting materials for organic field effect transistors (OFET).
Ryosuke KIKUCHI Satoshi USUI Kuniaki TANAKA Hiroaki USUI
Polyimide thin films were prepared by vapor-deposition polymerization. Naphthalene carboxylic dianhydride (NTCDA) was coevaporated with either diamino naphthalene (DAN) or diamino benzophenone (DAB). Coevaporation of dianhydride and diamines yielded thin films of polyamic acids. A polyimide thin film was obtained by annealing the codeposited film of NTCDA-DAB. On the other hand, the codeposited film of NTCDA-DAN was not imidized by annealing. In both cases, chemical structures of the products were not largely influenced by the molar ratio of depositing monomers if sufficient amount of diamine molecules are supplied in the coevaporation process.