We have previously introduced the static dependency pair method that proves termination by analyzing the static recursive structure of various extensions of term rewriting systems for handling higher-order functions. The key is to succeed with the formalization of recursive structures based on the notion of strong computability, which is introduced for the termination of typed λ-calculi. To bring the static dependency pair method close to existing functional programs, we also extend the method to term rewriting models in which functional abstractions with patterns are permitted. Since the static dependency pair method is not sound in general, we formulate a class; namely, accessibility, in which the method works well. The static dependency pair method is a very natural reasoning; therefore, our extension differs only slightly from previous results. On the other hand, a soundness proof is dramatically difficult.
Hyun Seung SON R. Young Chul KIM
The traditional tests are planned and designed at the early stages, but it is possible to execute test cases after implementing source code. Since there is a time difference between design stage and testing stage, by the time a software design error is found it will be too late. To solve this problem, this paper suggests a virtual pre-testing process. While the virtual pre-testing process can find software and testing errors before the developing stage, it can automatically generate and execute test cases with modeling and simulation (M&S) in a virtual environment. The first part of this method is to create test cases with state transition tree based on state diagram, which include state, transition, instruction pair, and all path coverage. The second part is to model and simulate a virtual target, which then pre-test the target with test cases. In other words, these generated test cases are automatically transformed into the event list. This simultaneously executes test cases to the simulated target within a virtual environment. As a result, it is possible to find the design and test error at the early stages of the development cycle and in turn can reduce development time and cost as much as possible.
Shunsuke YAMAKI Masahide ABE Masayuki KAWAMATA
This letter proposes performance evaluation of phase-only correlation (POC) functions using signal-to-noise ratio (SNR) and peak-to-correlation energy (PCE). We derive the general expressions of SNR and PCE of the POC functions as correlation performance measures. SNR is expressed by simple fractional function of circular variance. PCE is simply given by squared peak value of the POC functions, and its expectation can be expressed in terms of circular variance.
Mitsuyoshi KISHIHARA Masaya TAKEUCHI Akinobu YAMAGUCHI Yuichi UTSUMI Isao OHTA
The microfabrication technique based on SR (Synchrotron Radiation) direct etching process has recently been applied to construct PTFE microstructures. This paper attempts to fabricate an integrated PTFE-filled waveguide Butler matrix for short millimeter-wave by SR direct etching. First, a cruciform 3-dB directional coupler and an intersection circuit (0-dB coupler) are designed at 180 GHz. Then, a 4×4 Butler matrix with horn antennas is designed and fabricated. Finally, the measured radiation patterns of the Butler matrix are shown.
Hongbin LIN Xiuping PENG Chao FENG Qisheng TONG Kai LIU
The concept of Gaussian integer sequence pair is generalized from a single Gaussian integer sequence. In this letter, by adopting cyclic difference set pairs, a new construction method for perfect Gaussian integer sequence pairs is presented. Furthermore, the necessary and sufficient conditions for constructing perfect Gaussian integer sequence pairs are given. Through the research in this paper, a large number of perfect Gaussian integer sequence pairs can be obtained, which can greatly extend the existence of perfect sequence pairs.
Thibault LEPORTIER Min-Chul PARK
Direct-binary search method has been used for converting complex holograms into binary format. However, this algorithm is optimized to reconstruct monochromatic digital holograms and is accurate only in a narrow-depth range. In this paper, we proposed an advanced direct-binary search method to increase the depth of field of 3D scenes reconstructed in RGB by binary holograms.
Tomohiro KAMIYA Masamitsu TANAKA Kyosuke SANO Akira FUJIMAKI
We present a concept of an advanced rapid single-flux-quantum (RSFQ) logic circuit family using the combination of 0-shifted and π-shifted Josephson junctions. A π-shift in the current-phase relationship can be obtained in several types of Josephson junctions, such as Josephson junctions containing a ferromagnet barrier layer, depending on its thickness and temperature. We use a superconducting quantum interference devices composed of a pair of 0- and π-shifted Josephson junctions (0-π SQUIDs) as a basic circuit element. Unlike the conventional RSFQ logic, bistability is obtained by spontaneous circular currents without using a large superconductor loop, and the state can be flipped by smaller driving currents. These features lead to energy- and/or space-efficient logic gates. In this paper, we show several example circuits where we represent signals by flips of the states of a 0-π SQUID. We obtained successful operation of the circuits from numerical simulation.
Takeshi AMISHIMA Toshio WAKAYAMA
Our goal is to use a single passive moving sensor to determine the locations of multiple radio stations. The conventional method uses only direction-of-arrival (DOA) measurements, and its performance is poor when emitters are located closely in the lateral direction, even if they are not close in the range direction, or in the far field from the moving sensor, resulting in similar DOAs for several emitters. This paper proposes a new method that uses the power of the received signals as well as DOA. The received signal power is a function of the inverse of the squared distance between an emitter and the moving sensor. This has the advantage of providing additional information in the range direction; therefore, it can be used for data association as additional information when emitter ranges are different from each other. Simulations showed that the success rate of the conventional method is 73%, whereas that of the proposed method is 97%, an overall 24-percentage-point improvement. The localization error of the proposed method is also reduced to half that of the conventional method. We further investigated its performance with different emitter and sensor configurations. In all cases, the proposed method proved superior to the conventional method.
Kyosuke SANO Masato SUZUKI Kohei MARUYAMA Soya TANIGUCHI Masamitsu TANAKA Akira FUJIMAKI Masumi INOUE Nobuyuki YOSHIKAWA
We have studied on thermally assisted nano-structured transistors made of superconductor ultra-thin films. These transistors potentially work as interface devices for Josephson-CMOS (complementary metal oxide semiconductor) hybrid memory systems, because they can generate a high output voltage of sub-V enough to drive a CMOS transistor. In addition, our superconductor transistors are formed with very fine lines down to several tens of nm in widths, leading to very small foot print enabling us to make large capacity hybrid memories. Our superconductor transistors are made with niobium titanium nitride (NbTiN) thin films deposited on thermally-oxidized silicon substrates, on which other superconductor circuits or semiconductor circuits can be formed. The NbTiN thickness dependence of the critical temperature and of resistivity suggest thermally activated vortex or anti-vortex behavior in pseudo-two-dimensional superconducting films plays an important role for the operating principle of the transistors. To show the potential that the transistors can drive MOS transistors, we analyzed the driving ability of the superconductor transistors with HSPICE simulation. We also showed the turn-on behavior of a MOS transistor used for readout of a CMOS memory cell experimentally. These results showed the high potential of superconductor transistors for Josephson-CMOS hybrid memories.
Guiping JIN Dan LIU Miaolan LI Yuehui CUI
In this paper, a simple pattern reconfigurable antenna with broadband circular polarization is proposed. The proposed antenna consists of four rectangular loops, a feeding network and four reflectors. Circular polarization is achieved by cutting two slots on opposite sides of the loops. By controlling the states of the four PIN diodes present in the feeding network, the proposed antenna can achieve four different pattern modes at the same frequency. Experiments show that the antenna has a bandwidth of 47.6% covering 1.73-2.81GHz for reflection coefficient (|S11|)<-10dB and a bandwidth of 55% covering 1.62-2.85GHz for axial ratio <3dB. The average gain is 8.5dBi and the radiation patterns are stable.
Kentaro TOKORO Shunsuke SAITO Kensaku KANOMATA Masanori MIURA Bashir AHMMAD Shigeru KUBOTA Fumihiko HIROSE
We report room-temperature atomic layer deposition (ALD) of SnO2 using tetramethyltin (TMT) as a precursor and plasma-excited humidified argon as an oxidizing gas and investigate the saturation behaviors of these gases on SnO2-covered Si prisms by IR absorption spectroscopy to determine optimal precursor/oxidizer injection conditions. TMT is demonstrated to adsorb on the SnO2 surface by reacting with surface OH groups, which are regenerated by oxidizing the TMT-saturated surface by plasma-excited humidified argon. We provide a detailed discussion of the growth mechanism. We also report the RT ALD application to the RT TFT fabrication.
This paper describes why we require access system virtualization. The purpose of access system virtualization is different from that of core network virtualization. Therefore, a specific approach should be considered such as the separation of software and hardware, interface standardization, or deep softwarization.
Xiumin SHEN Yanguo JIA Xiaofei SONG Yubo LI
In this paper, a new generalized cyclotomy over Zpq is presented based on cyclotomy and Chinese remainder theorem, where p and q are different odd primes. Several new construction methods for binary sequence pairs of period pq with ideal two-level correlation are given by utilizing these generalized cyclotomic classes. All the binary sequence pairs from our constructions have both ideal out-of-phase correlation values -1 and optimum balance property.
Takatsugu FUKUSHIMA Naobumi MICHISHITA Hisashi MORISHITA Naoya FUJIMOTO
This paper improves radiation patterns and impedance matching of a broadband sleeve dipole antenna. A broadband sleeve dipole antenna is designed and the effect of the structure parameters on the |S11| characteristics is calculated. Current distributions of the resonance frequencies are calculated. A broadband sleeve dipole antenna with plate element is proposed. Better impedance matching is obtained by adjusting the size of the plate element. The nulls of the radiation patterns are reduced at high frequencies and the gain in the horizontal direction is improved.
This paper studies a wireless powered communication network (WPCN) with non-orthogonal multiple access (NOMA) under successive interference cancellation (SIC) constraints, where the users first harvest energy from the power station and then transmit data to the information receiver simultaneously. Under this setup, we investigate the system throughput maximization problem. We first formulate an optimization problem for a general case, which is non-convex. To derive the optimal solution, new variables are introduced to transform the initial problem into a convex optimization problem. For a special case, i.e., two-user case, the optimal solution is derived as a closed-form expression. Simulations on the effect of SIC constraints show the importance of the distinctness among users' channels for the proposed model.
Zhonghua YAO Lingda WU Yang SUN
Due to the structure complexity, it is difficult to display structure of large-scale network fully. To solve the problem, this paper research on network simplification and accelerating drawing. Specific research content includes accelerated network layout based on quadtree and community geometric constrain, aiming to provide overall situation perception of network topology. Experiment results show that this method can quickly visualize complex structure of large-scale network, and present overall situation and structural characteristics of the network by clear and understandable visual expression, and contribute to mining and awareness of network connection mode and structural characteristics.
KyungRak LEE SungRyung CHO JaeWon LEE Inwhee JOE
This paper proposes the mesh-topology based wireless-powered communication network (MT-WPCN), which consists of a hybrid-access point (H-AP) and nodes. The H-AP broadcasts energy to all nodes by wireless, and the nodes harvest the energy and then communicate with other nodes including the H-AP. For the communication in the MT-WPCN, we propose the harvest-then-transceive protocol to ensure that the nodes can harvest energy from the H-AP and transmit information selectively to the H-AP or other nodes, which is not supported in most protocols proposed for the conventional WPCN. In the proposed protocol, we consider that the energy harvesting can be interrupted at nodes, since the nodes cannot harvest energy during transmission or reception. We also consider that the harvested energy is consumed by the reception of information from other nodes. In addition, the energy reservation model is required to guarantee the QoS, which reserves the infimum energy to receive information reliably by the transmission power control. Under these considerations, first, we design the half harvest-then-transceive protocol, which indicates that a node transmits information only to other nodes which do not transmit information yet, for investing the effect of the energy harvesting interruption. Secondly, we also design the full harvest-then-transceive protocol for the information exchange among nodes and compatibility with the conventional star-topology based WPCN, which indicates that a node can transmit information to any network unit, i.e., the H-AP and all nodes. We study the sum-throughput maximization in the MT-WPCN based on the half and full harvest-then-transceive protocols, respectively. Furthermore, the amount of harvested energy is analytically compared according to the energy harvesting interruption in the protocols. Simulation results show that the proposed MT-WPCN outperforms the conventional star-topology based WPCN in terms of the sum-throughput maximization, when wireless information transmission among nodes occurs frequently.
Thomas BASIKOLO Koichi ICHIGE Hiroyuki ARAI
In this paper, a new array geometry is proposed which is capable of performing underdetermined Direction-Of-Arrival (DOA) estimation for the circular array configuration. DOA estimation is a classical problem and one of the most important techniques in array signal processing as it has applications in wireless and mobile communications, acoustics, and seismic sensing. We consider the problem of estimating DOAs in the case when we have more sources than the number of physical sensors where the resolution must be maintained. The proposed array geometry called Nested Sparse Circular Array (NSCA) is an extension of the two level nested linear array obtained by nesting two sub-circular arrays and one element is placed at the origin. In order to extend the array aperture, a Khatri-Rao (KR) approach is applied to the proposed NSCA which yields the virtual array structure. To utilize the increase in the degrees of freedom (DOFs) that this new array provides, a subspace based approach (MUSIC) for DOA estimation and l1-based optimization approach is extended to estimate DOAs using NSCA. Simulations show that better performance for underdetermined DOA estimation is achieved using the proposed array geometry.
Nozomi HAGA Masaharu TAKAHASHI
The impedance expansion method (IEM), which was previously proposed by the authors, is a circuit-modeling technique for electrically-very-small devices. The equivalent circuits derived by the IEM include dependent voltage sources proportional to the powers of the frequency. However, the previous report did not describe how circuit simulators could realize such dependent voltage sources. This paper shows how this can be achieved by approximating the equivalent circuit using only passive elements.
Zheng-qiang WANG Chen-chen WEN Zi-fu FAN Xiao-yu WAN
In this letter, we consider the power allocation scheme with rate proportional fairness to maximize energy efficiency in the downlink the non-orthogonal multiple access (NOMA) systems. The optimization problem of energy efficiency is a non-convex optimization problem, and the fractional programming is used to transform the original problem into a series of optimization sub-problems. A two-layer iterative algorithm is proposed to solve these sub-problems, in which power allocation with the fixed energy efficiency is achieved in the inner layer, and the optimal energy efficiency of the system is obtained by the bisection method in the outer layer. Simulation results show the effectiveness of the proposed algorithm.