Ad hoc DMAC protocols have been proposed to improve spatial reuse, but directional transmissions have the problem of deafness. In the ToneDMAC protocol [9], an omnidirectional out-of-band tone after transmitting DATA or ACK mitigates deafness, but cannot prevent the interference packets caused by retransmissions to node in deafness. In this paper, we propose a dual-tone DMAC protocol with the out-of-band start-tone and stop-tone. In the proposed MAC protocol, a start-tone prevents retransmissions to node in deafness and decreases the packet collision probability. Throughput performance of the proposed MAC protocol is confirmed by simulations using Qualnet ver. 3.8 simulator.
Fatih Omer ILDAY Axel WINTER Franz X. KARTNER Miltcho B. DANAILOV
Next generation free electron lasers aim to generate x-ray pulses with pulse durations down to 30 fs, and possibly even sub-fs. Synchronization of various stages of the accelerator and the probe laser system to the x-ray pulses with stability on the order of the pulse width is necessary to make maximal use of this capability. We are developing an optical timing synchronization system in order to meet this challenge. The scheme is based on generating a train of short optical pulses, with a precise repetition frequency, from a mode-locked laser oscillator and distributed via length-stabilized optical fibers to points requiring synchronization. The timing information is embedded in the repetition frequency and its harmonics. A significant advantage of the optical synchronization system is that multiple mode-locked Ti:sapphire seed oscillators typically present in an accelerator facility can be replaced by the master mode-locked fiber laser. In this paper, we briefly review progress on the development of the synchronization system and then discuss the implementation of this new possibility. Several technical issues related to this approach are analyzed.
Kazuhiro FUJITA Hideki KAWAGUCHI Shusuke NISHIYAMA Satoshi TOMIOKA Takeaki ENOTO Igor ZAGORODNOV Thomas WEILAND
Authors have been working in particle accelerator wake field analysis by using the Time Domain Boundary Element Method (TDBEM). A stable TDBEM scheme was presented and good agreements with conventional wake field analysis of the FDTD method were obtained. On the other hand, the TDBEM scheme still contains difficulty of initial value setting on interior region problems for infinitely long accelerator beam pipe. To avoid this initial value setting, we adopted a numerical model of beam pipes with finite length and wall thickness on open scattering problems. But the use of such finite beam pipe models causes another problem of unwanted scattering fields at the beam pipe edge, and leads to the involvement of interior resonant solutions. This paper presents a modified TDBEM scheme, Scattered-field Time Domain Boundary Element Method (S-TDBEM) to treat the infinitely long beam pipe on interior region problems. It is shown that the S-TDBEM is able to avoid the excitation of the edge scattering fields and the involvement of numerical instabilities caused by interior resonance, which occur in the conventional TDBEM.
The uni-traveling-carrier photodiode (UTC-PD) is an innovative PD that has a unique operation mode in which only electrons act as the active carriers, resulting in ultrafast response and high electrical output power at the same time. This paper describes the features of the UTC-PD and its excellent performance. In addition, UTC-PD-based optoelectronic devices integrated with various elements, such as passive and active devices, are presented. These devices are promising for various applications, such as millimeter- and submillimeter-wave generation up to the terahertz range and ultrafast optical signal processing at data rates of up to 320 Gbit/s.
Menger's sponge (MS) is a kind of three-dimensional fractal structure. To analyze non-resonant electromagnetic properties of MS composed of isotropic paraelectric material, a novel, high-speed computation method employing simple recursion equations in terms of scattering amplitudes for two MS's with adjacent stage numbers, which are the parameters describing structural differences of MS's, is formulated. Within the scope of non-resonant electromagnetic phenomena, scattering patterns, forward and backward scattering amplitudes, and total cross sections of MS are investigated as a function of stage number and incident plane waves, and behaviors typical to fractal structures are extracted from the numerical results of the above equations. In addition, scattering properties at infinite stage number are discussed.
Hiroaki YAMAMOTO Takashi MIYAZAKI Masayuki OKAMOTO
The aim of the paper is to design efficient bit-parallel algorithms for translating regular expressions into nondeterministic finite automata (NFAs). Let r be a regular expression over an alphabet Σ, and let n be the length of r and let m be the number of symbols of Σ occurring in r. Then we present bit-parallel algorithms for translating regular expressions into Glushkov automata (position automata) and follow automata using Thompson automata. For Glushkov automata, we will give an algorithm which runs in O(n+mm/W) time and space. For follow automata, we will give a randomized algorithm which runs in O(n+mm/W) expected time and O(n+mm/W) space. We rely on a W-bit uniform RAM for estimating the complexities of algorithms. Since the best known algorithms for these automata runs in O(n+m2) time and space, our algorithms achieve an almost W-fold speed-up.
Koichi HIRAYAMA Yasuhide TSUJI Tsuyoshi NOMURA Kazuo SATO Shinji NISHIWAKI
We investigate the usefulness of the topology optimization with the finite element method in the optimization of an H-plane waveguide component. Design sensitivity is computed efficiently using the adjoint variable method. Employing the optimization procedure, optimized structures of an H-plane waveguide filter and T-junction are obtained from an initial homogeneous structure.
We consider an edge-weighted graph G with a designated vertex v0 such that weights of edges incident to v0 may increase or decrease. We show that, with an O(mn+n2log n) time preprocessing, a minimum cut of the current G can be computed in O(log n) time per update of weight of any edge {v0,u}.
Zhonghua QUAN Soohee HAN Wook Hyun KWON
We propose a stability-guaranteed horizon size (SgHS) for stabilizing receding horizon control (RHC). It is shown that the proposed SgHS can be represented explicitly in terms of the known parameters of the given system model and is independent of the terminal weighting matrix in the cost function. The proposed SgHS is validated via a numerical example.
Min-Woo PARK Gwang-Hoon PARK Seyoon JEONG Doug-Young SUH Kyuheon KIM
This paper introduces an adaptive GOP structure (AGS), which adaptively defines the GOP structure according to the time-varying temporal properties of video sequences, and thus improves the coding efficiency of the MPEG & ITU-T's Joint Scalable Video Coding (JSVC) scheme, the method proposed in this paper, which adaptively modifies the size of GOP based on the image characteristics of video sequence, improves the coding efficiency up to 0.77 dB compared to the JSVC JSVM (Joint Scalable Video Model).
Shinya TAKEDA Takeshi HIGASHINO Katsutoshi TSUKAMOTO Shozo KOMAKI
This paper proposes a two-dimensional self-matching receiver for Free Space Optics (FSO) communication system using chaotic spatial synchronization. This system is able to obtain the information of two-dimensional code from received pattern. This paper considers that proposed system is applied to two applications. The first application is image transmission. This paper shows that applying proposed system to image transmission enables to restore the desired image, which doesn't require strict alignment of receiver, and evaluates transmission optical power. The second application is Code Division Multiplexing (CDM). This paper shows that applying proposed system to CDM system enables to demodulate desired digital signals regardless of the uncertainty of received position. Moreover, the required transmission optical power and bit error rate performance are obtained by computer simulation.
YeonKwan MOON JyungHyun LEE HeeJoon PARK JuGab LEE JaeJong RYU SangHyo WOO MinKyu KIM ChulHo WON TaeWan KIM JinHo CHO HyunChul CHOI
Diseases of the gastro-intestinal tract are becoming more prevalent. New techniques and devices, such as the wireless capsule endoscope and the telemetry capsule, that are able to measure the various signals of the digestive organs (temperature, pH, and pressure), have been developed for the observation of the digestive organs. In these capsule devices, there are no methods of moving and grasping them. In order to make a swift diagnosis and to give proper medication, it is necessary to control the moving speed of the capsule. This paper presents a wireless system for the control of movements of an electrical stimulus capsule. This includes an electrical stimulus capsule which can be swallowed and an external transmitting control system. A receiver, a receiving antenna (small multi-loop), a transmitter, and a transmitting antenna (monopole) were designed and fabricated taking into consideration the MPE, power consumption, system size, signal-to-noise ratio and the modulation method. The wireless system, which was designed and implemented for the control of movements of the electrical stimulus capsule, was verified by in-vitro experiments which were performed on the small intestines of a pig. As a result, we found that when the small intestines are contracted by electrical stimuli, the capsule can move to the opposite direction, which means that the capsule can go up or down in the small intestines.
Ippei AKITA Kazuyuki WADA Yoshiaki TADOKORO
This paper proposes a synthesis method of all low-voltage CMOS instantaneous-companding log domain integrators. The method is based on the exhaustive search of all low-voltage CMOS instantaneous-companding log domain integrators. All the integrators are derived from a general block diagram. A function of each block can be realized by any of a family of circuits and elemental circuits chosen from such families are combined to build an integrator. It is clarified that each family contains a few circuit topologies. All topologies of integrators including new ones are obtained from combinational procedure. Comparing characteristics of all generated integrators, ones satisfying required performances are found out.
Takeshi UENO Takafumi YAMAJI Tetsuro ITAKURA
This paper describes a 1.2-V, 12-bit, 200-MSample/s current-steering CMOS digital-to-analog (D/A) converter for wireless-communication terminals. To our knowledge, the supply voltage of this converter is the lowest for high-speed applications. To overcome increasing device mismatch in low-voltage operation, we propose an H-shaped, 3-dimensional structure for reducing influence of voltage drops (IR drops) along power supplies. This technique relaxes mismatch requirements and allows use of small devices with small parasitics. By using this technique, a low-voltage, high-speed D/A converter was realized. The converter was implemented in a 90-nm CMOS technology. The modulator achieves the intrinsic accuracy of 12 bits and a spurious-free dynamic range (SFDR) above 55 dB over a 100-MHz bandwidth.
YoungHo PARK Hwangjun SONG KyungKeun LEE CheolSoo KIM SangGon LEE SangJae MOON
A secure and efficient route discovery protocol is proposed for ad hoc networks, where only one-way hash functions are used to authenticate nodes in the ROUTE REQUEST, while additional public-key cryptography is used to guard against active attackers disguising a node in the ROUTE REPLY.
SeongHan SHIN Kazukuni KOBARA Hideki IMAI
Both mutual authentication and generation of session keys can be accomplished by an authenticated key exchange (AKE) protocol. Let us consider the following situation: (1) a client, who communicates with many different servers, remembers only one password and has insecure devices (e.g., mobile phones or PDAs) with very-restricted computing power and built-in memory capacity; (2) the counterpart servers have enormous computing power, but they are not perfectly secure against various attacks (e.g., virus or hackers); (3) neither PKI (Public Key Infrastructures) nor TRM (Tamper-Resistant Modules) is available. The main goal of this paper is to provide security against the leakage of stored secrets as well as to attain high efficiency on client's side. For those, we propose an efficient and leakage-resilient RSA-based AKE (RSA-AKE) protocol suitable for the above situation whose authenticity is based on password and another secret. In the extended model where an adversary is given access to the stored secret of client, we prove that its security of the RSA-AKE protocol is reduced tightly to the RSA one-wayness in the random oracle model. We also show that the RSA-AKE protocol guarantees several security properties (e.g., security of password, multiple sever scenario with only one password, perfect forward secrecy and anonymity). To our best knowledge, the RSA-AKE protocol is the most efficient, in terms of both computation costs of client and communication costs, over the previous AKE protocols of their kind (using password and RSA).
Koji KIKUSHIMA Toshihito FUJIWARA Satoshi IKEDA
This paper starts by describing the advantages of cascaded modulation, i.e., using multiple concatenated external modulators to modulate CW (Continuous Wave) light. Next, the paper examines computer simulations of the resulting modulated light waveform shapes and intermodulation distortion values to elucidate the basic modulation characteristics of a cascaded modulation scheme. Examples of applying cascaded modulation to a multi-channel optical signal transmission system are shown, and the characteristics are clarified by optical transmission experiments. For example, the dependency of the signal quality on the modulation depth values of each external modulator is clarified. Moreover, experiments show that cascaded modulation permits the remote insertion of local broadcast programs into wide area broadcast programs. Last, the paper shows that cascaded modulation offers better modulation properties than the conventional single modulation approach.
Chester SHU Ka-Lun LEE Mable P. FOK
We report the generation of time- and wavelength-interleaved optical pulses using the principle of sub-harmonic pulse gating in a dispersion-managed fiber cavity. The pulsed source has been applied to the processing of electrical and optical signals including analog-to-digital conversion, wavelength multicast, and serial-to-parallel optical data conversion.
Daisuke KOSAKA Makoto NAGATA Yoshitaka MURASAKA Atsushi IWATA
Substrate-coupling equivalent circuits can be derived for arbitrary isolation structures by F-matrix computation. The derived netlist represents a unified impedance network among multiple sites on a chip surface as well as internal nodes of isolation structures and can be applied with SPICE simulation to evaluate isolation strengths. Geometry dependency of isolation attributes to layout parameters such as area, width, and location distance. On the other hand, structural dependency arises from vertical impurity concentration specific to p+/n+ diffusion and deep n-well. Simulation-based prototyping of isolation structures can include all these dependences and strongly helps establish an isolation strategy against high-frequency substrate coupling in a given technology. The analysis of isolation strength provided by p+/n+ guard ring, deep n-well guard ring as well as deep n-well pocket well explains S21 measurements performed on high-frequency test structures targeting 5 GHz bandwidth, that was formed in a 0.25-µm CMOS high frequency.
An effective way to boost power gain without noise figure degradation in a cascode low noise amplifier (LNA) is demonstrated at 4 GHz using 0.35 µm SiGe HBT technology. This approach maintains the same current consumption because a low-pass π-type LC matching network is inserted in the inter-stage of a conventional cascode LNA. 5 dB gain enhancement with no noise figure degradation at 4 GHz is observed in the SiGe HBT LNA with inter-stage matching.