Kishida M.,Japan National Institute of Information and Communications Technology
IEEE Transactions on Automatic Control | Year: 2017
This technical note considers the problem of maximizing the volume of a box of parameters that satisfy polytopic output constraints for linear fractional models using the structured singular value μ. In particular, four kinds of boxes are considered: 1) a hypercube centered at a specified location; 2) a freely located hypercube; 3) a freely located box of free shape; and 4) a freely located box of free shape and rotation. It is found that the problem for 1) can be solved by computing μ for the number of scalar constraints, while problems for 2)-4) can be reformulated as a constant-matrix μ-synthesis problem, which can be approached by D,G-K iteration. © 1963-2012 IEEE.
Elberfeld M.,RWTH Aachen |
Kawarabayashi K.-I.,Japan National Institute of Information and Communications Technology
Proceedings of the Annual ACM Symposium on Theory of Computing | Year: 2014
Graph embeddings of bounded Euler genus (that means, embeddings with bounded orientable or nonorientable genus) help to design time-efficient algorithms for many graph problems. Since linear-time algorithms are known to compute embeddings of any bounded Euler genus, one can always assume to work with embedded graphs and, thus, obtain fast algorithms for many problems on any class of graphs of bounded Euler genus. Problems on graphs of bounded Euler genus are also important from the perspective of finding space-efficient algorithms, mostly focusing on problems related to finding paths and matchings in graphs. So far, known space-bounded approaches needed the severe assumption that an embedding is given as part of the input since no space-efficient embedding procedure for nonplanar graphs was known. The present work sidesteps this assumption and shows that embeddings of any bounded Euler genus can be computed in deterministic logarithmic space (logspace); allowing to generalize results on the space complexity of path and matching problems from embedded graphs to graphs of bounded Euler genus. The techniques developed for the embedding procedure also allow to compute canonical representations and, thus, solve the isomorphism problem for graphs of bounded Euler genus in logspace. © 2014 ACM.
Naruse M.,Japan National Institute of Information and Communications Technology
Reports on progress in physics. Physical Society (Great Britain) | Year: 2013
Nanophotonics has been extensively studied with the aim of unveiling and exploiting light-matter interactions that occur at a scale below the diffraction limit of light, and recent progress made in experimental technologies--both in nanomaterial fabrication and characterization--is driving further advancements in the field. From the viewpoint of information, on the other hand, novel architectures, design and analysis principles, and even novel computing paradigms should be considered so that we can fully benefit from the potential of nanophotonics. This paper examines the information physics aspects of nanophotonics. More specifically, we present some fundamental and emergent information properties that stem from optical excitation transfer mediated by optical near-field interactions and the hierarchical properties inherent in optical near-fields. We theoretically and experimentally investigate aspects such as unidirectional signal transfer, energy efficiency and networking effects, among others, and we present their basic theoretical formalisms and describe demonstrations of practical applications. A stochastic analysis of light-assisted material formation is also presented, where an information-based approach provides a deeper understanding of the phenomena involved, such as self-organization. Furthermore, the spatio-temporal dynamics of optical excitation transfer and its inherent stochastic attributes are utilized for solution searching, paving the way to a novel computing paradigm that exploits coherent and dissipative processes in nanophotonics.
Sasaki K.,Japan National Institute of Information and Communications Technology
Physics in medicine and biology | Year: 2013
The free space method using a pair of lens antennas was modified for the complex permittivity measurement of biological samples from 20 to 110 GHz. Two methodologies were used to obtain the complex permittivities by the free space method, which were based on the reflection and transmission coefficients. The measurement results obtained with the two methodologies were compared with each other. The measured complex permittivities of the biological samples from the free space method were then compared with those measured using the coaxial probe method. Finally, the measurement data were also compared with those from measurement methods developed in past literatures.
Hayasaka K.,Japan National Institute of Information and Communications Technology
Applied Physics B: Lasers and Optics | Year: 2012
Ion chains consisting of different species play an important role in new applications in quantum information processing as well as in optical frequency standards. We demonstrate generation and stabilization of ion chains consisting of Ca+ and In+. The Ca+ chains with In + located at specified positions are synthesized using resonant photoionization, real-time imaging and trap field control techniques. A specific configuration of an ion chain is stabilized by destabilizing other configurations via selective excitation of vibrational modes using amplitude modulation on the cooling laser beam. New approaches to an indium ionoptical clock are proposed using the ions chains. © Springer-Verlag 2012.
Hayasaka K.,Japan National Institute of Information and Communications Technology
Optics Letters | Year: 2011
Optical locking to a filter cavity is an effective method to eliminate the limitations of an external-cavity diode laser, such as broad spontaneous emission backgrounds and frequency jitters. Stable operation of the optical locking requires simultaneous control of the feedback phase and the diode-laser frequency. Frequency dither is usually used to extract the two error signals, but this causes extra frequency modulation in the output beam. A modulation- free method for deriving the error signals by modulating the laser-cavity coupling strength is demonstrated with a violet diode laser. A modulation-free linewidth upper limit of about 7 kHz for a 1 s measurement is realized by the method. © 2011 Optical Society of America.
Kajita M.,Japan National Institute of Information and Communications Technology
Physical Review A - Atomic, Molecular, and Optical Physics | Year: 2015
The vibrational transition frequencies of a N2+ molecular ion are advantageous for precise measurement because the Stark shift is much smaller than that of heteronuclear diatomic molecules. The 14N2+ S(0) transition has been observed by a group in Basel. For most transitions, the Zeeman shift limits the attainable accuracy. This paper reports the quadrupole transitions (observed with simpler apparatus than that required for the Raman transition) for which the Zeeman shift is less than 100 Hz at a magnetic field of 1 G. QN transitions (N: even) of the molecular ion with I=0 are advantageous for measurement within an uncertainty of 10-16. The transition frequencies of molecular ions with I≠0 are difficult to measure within an uncertainty of 10-12 because J-mixing makes the linear Zeeman coefficient in the Q transitions large and narrow hyperfine splitting makes the quadratic Zeeman coefficient large. © 2015 American Physical Society.
Collier N.,Japan National Institute of Information and Communications Technology
Global Public Health | Year: 2012
Real world pandemics such as SARS 2002 as well as popular fiction like the movie Contagion graphically depict the health threat of a global pandemic and the key role of epidemic intelligence (EI). While EI relies heavily on established indicator sources a new class of methods based on event alerting from unstructured digital Internet media is rapidly becoming acknowledged within the public health community. At the heart of automated information gathering systems is a technology called text mining. My contribution here is to provide an overview of the role that text mining technology plays in detecting epidemics and to synthesise my existing research on the BioCaster project. © 2012 Copyright Taylor and Francis Group, LLC.
Han T.S.,Japan National Institute of Information and Communications Technology
IEEE Transactions on Information Theory | Year: 2011
The problem of network coding for multicasting a single source to multiple sinks has first been studied by Ahlswede, Cai, Li, and Yeung in 2000, in which they have established the celebrated max-flow min-cut theorem on nonphysical information flow over a network of independent channels. On the other hand, in 1980, Han has studied the case with multiple correlated sources and a single sink from the viewpoint of polymatroidal functions in which a necessary and sufficient condition has been demonstrated for reliable transmission over the network. This paper presents an attempt to unify both cases, which leads to establish a necessary and sufficient condition for reliable transmission over a network for multicasting multiple correlated sources to multiple sinks. Here, the problem of separation of source coding and network coding is also discussed. © 2006 IEEE.
Kanno A.,Japan National Institute of Information and Communications Technology |
Kawanishi T.,Japan National Institute of Information and Communications Technology
Journal of Lightwave Technology | Year: 2014
Optical frequency-modulated continuous-wave (FM-CW) signal generation with a bandwidth of 35 GHz and a pulse duration of 1 \mus in the range of 75-110 GHz is demonstrated with an optical frequency multiplier consisting of an optical modulator and optical filters. The FM-CW signal generator is used as a signal source for the surveillance of obstacles and debris in a large area by a distributed radar system connected to the optical fiber network. The system for millimeter-wave FM-CW signal generation is realized using the functions of a multi-frequency band and segmentation of the radar heads with several channels to avoid radio-frequency interference. The wavelength-division multiplexing technology with simple optical heterodyning aids in realizing these functions with high availability. © 2012 IEEE.