The search functionality is under construction.

Keyword Search Result

[Keyword] dispersion(146hit)

1-20hit(146hit)

  • Dispersion on Intervals

    Tetsuya ARAKI  Hiroyuki MIYATA  Shin-ichi NAKANO  

     
    PAPER-Algorithms and Data Structures

      Pubricized:
    2022/03/08
      Vol:
    E105-A No:9
      Page(s):
    1181-1186

    Given a set of n disjoint intervals on a line and an integer k, we want to find k points in the intervals so that the minimum pairwise distance of the k points is maximized. Intuitively, given a set of n disjoint time intervals on a timeline, each of which is a time span we are allowed to check something, and an integer k, which is the number of times we will check something, we plan k checking times so that the checks occur at equal time intervals as much as possible, that is, we want to maximize the minimum time interval between the k checking times. We call the problem the k-dispersion problem on intervals. If we need to choose exactly one point in each interval, so k=n, and the disjoint intervals are given in the sorted order on the line, then two O(n) time algorithms to solve the problem are known. In this paper we give the first O(n) time algorithm to solve the problem for any constant k. Our algorithm works even if the disjoint intervals are given in any (not sorted) order. If the disjoint intervals are given in the sorted order on the line, then, by slightly modifying the algorithm, one can solve the problem in O(log n) time. This is the first sublinear time algorithm to solve the problem. Also we show some results on the k-dispersion problem on disks, including an FPTAS.

  • Experimental Extraction Method for Primary and Secondary Parameters of Shielded-Flexible Printed Circuits

    Taiki YAMAGIWA  Yoshiki KAYANO  Yoshio KAMI  Fengchao XIAO  

     
    PAPER-Electromagnetic Compatibility(EMC)

      Pubricized:
    2022/02/28
      Vol:
    E105-B No:8
      Page(s):
    913-922

    In this paper, an experimental method is proposed for extracting the primary and secondary parameters of transmission lines with frequency dispersion. So far, there is no report of these methods being applied to transmission lines with frequency dispersion. This paper provides an experimental evaluation means of transmission lines with frequency dispersion and clarifies the issues when applying the proposed method. In the proposed experimental method, unnecessary components such as connectors are removed by using a simple de-embedding method. The frequency response of the primary and secondary parameters extracted by using the method reproduced all dispersion characteristics of a transmission line with frequency dispersion successfully. It is demonstrated that an accurate RLGC equivalent-circuit model is obtained experimentally, which can be used to quantitatively evaluate the frequency/time responses of shielded-FPC with frequency dispersion and to validate RLGC equivalent-circuit models extracted by using electromagnetic field analysis.

  • An O(n2)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position

    Yasuaki KOBAYASHI  Shin-ichi NAKANO  Kei UCHIZAWA  Takeaki UNO  Yutaro YAMAGUCHI  Katsuhisa YAMANAKA  

     
    PAPER

      Pubricized:
    2021/11/01
      Vol:
    E105-D No:3
      Page(s):
    503-507

    Given a set P of n points and an integer k, we wish to place k facilities on points in P so that the minimum distance between facilities is maximized. The problem is called the k-dispersion problem, and the set of such k points is called a k-dispersion of P. Note that the 2-dispersion problem corresponds to the computation of the diameter of P. Thus, the k-dispersion problem is a natural generalization of the diameter problem. In this paper, we consider the case of k=3, which is the 3-dispersion problem, when P is in convex position. We present an O(n2)-time algorithm to compute a 3-dispersion of P.

  • Max-Min 3-Dispersion Problems Open Access

    Takashi HORIYAMA  Shin-ichi NAKANO  Toshiki SAITOH  Koki SUETSUGU  Akira SUZUKI  Ryuhei UEHARA  Takeaki UNO  Kunihiro WASA  

     
    PAPER-Algorithms and Data Structures

      Pubricized:
    2021/03/19
      Vol:
    E104-A No:9
      Page(s):
    1101-1107

    Given a set P of n points on which facilities can be placed and an integer k, we want to place k facilities on some points so that the minimum distance between facilities is maximized. The problem is called the k-dispersion problem. In this paper, we consider the 3-dispersion problem when P is a set of points on a plane (2-dimensional space). Note that the 2-dispersion problem corresponds to the diameter problem. We give an O(n) time algorithm to solve the 3-dispersion problem in the L∞ metric, and an O(n) time algorithm to solve the 3-dispersion problem in the L1 metric. Also, we give an O(n2 log n) time algorithm to solve the 3-dispersion problem in the L2 metric.

  • Analysis of Pulse Responses by Dispersion Medium with Periodically Conducting Strips

    Ryosuke OZAKI  Tomohiro KAGAWA  Tsuneki YAMASAKI  

     
    BRIEF PAPER

      Pubricized:
    2020/05/14
      Vol:
    E103-C No:11
      Page(s):
    613-616

    In this paper, we analyzed the pulse responses of dispersion medium with periodically conducting strips by using a fast inversion Laplace transform (FILT) method combined with point matching method (PMM) for both the TM and TE cases. Specifically, we investigated the influence of the width and number of the conducting strips on the pulse response and distribution of the electric field.

  • Efficient Algorithms for the Partial Sum Dispersion Problem

    Toshihiro AKAGI  Tetsuya ARAKI  Shin-ichi NAKANO  

     
    PAPER-optimization

      Vol:
    E103-A No:10
      Page(s):
    1206-1210

    The dispersion problem is a variant of the facility location problem. Given a set P of n points and an integer k, we intend to find a subset S of P with |S|=k such that the cost minp∈S{cost(p)} is maximized, where cost(p) is the sum of the distances from p to the nearest c points in S. We call the problem the dispersion problem with partial c sum cost, or the PcS-dispersion problem. In this paper we present two algorithms to solve the P2S-dispersion problem(c=2) if all points of P are on a line. The running times of the algorithms are O(kn2 log n) and O(n log n), respectively. We also present an algorithm to solve the PcS-dispersion problem if all points of P are on a line. The running time of the algorithm is O(knc+1).

  • An Approximation Algorithm for the 2-Dispersion Problem

    Kazuyuki AMANO  Shin-ichi NAKANO  

     
    PAPER

      Pubricized:
    2019/11/28
      Vol:
    E103-D No:3
      Page(s):
    506-508

    Let P be a set of points on the plane, and d(p, q) be the distance between a pair of points p, q in P. For a point p∈P and a subset S ⊂ P with |S|≥3, the 2-dispersion cost, denoted by cost2(p, S), of p with respect to S is the sum of (1) the distance from p to the nearest point in Ssetminus{p} and (2) the distance from p to the second nearest point in Ssetminus{p}. The 2-dispersion cost cost2(S) of S ⊂ P with |S|≥3 is minp∈S{cost2(p, S)}. Given a set P of n points and an integer k we wish to compute k point subset S of P with maximum cost2(S). In this paper we give a simple 1/({4sqrt{3}}) approximation algorithm for the problem.

  • Pulse Responses from Periodically Arrayed Dispersion Media with an Air Region

    Ryosuke OZAKI  Tsuneki YAMASAKI  

     
    PAPER-Electromagnetic Theory

      Vol:
    E102-C No:6
      Page(s):
    479-486

    In this paper, we propose a new technique for the transient scattering problem of periodically arrayed dispersion media for the TE case by using a combination of the Fourier series expansion method (FSEM) and the fast inversion Laplace transform (FILT) method, and analyze the pulse response for various widths of the dispersion media. As a result, we clarified the influence of the dispersion media with an air region on the resulting waveform.

  • Fabrication and Evaluation of Integrated Photonic Array-Antenna System for RoF Based Remote Antenna Beam Forming

    Takayoshi HIRASAWA  Shigeyuki AKIBA  Jiro HIROKAWA  Makoto ANDO  

     
    PAPER-Lasers, Quantum Electronics

      Vol:
    E102-C No:3
      Page(s):
    235-242

    This paper studies the performance of the quantitative RF power variation in Radio-over-Fiber beam forming system utilizing a phased array-antenna integrating photo-diodes in downlink network for next generation millimeter wave band radio access. Firstly, we described details of fabrication of an integrated photonic array-antenna (IPA), where a 60GHz patch antenna 4×2 array and high-speed photo-diodes were integrated into a substrate. We evaluated RF transmission efficiency as an IPA system for Radio-over-Fiber (RoF)-based mobile front hall architecture with remote antenna beam forming capability. We clarified the characteristics of discrete and integrated devices such as an intensity modulator (IM), an optical fiber and the IPA and calculated RF power radiated from the IPA taking account of the measured data of the devices. Based on the experimental results on RF tone signal transmission by utilizing the IPA, attainable transmission distance of wireless communication by improvement and optimization of the used devices was discussed. We deduced that the antenna could output sufficient power when we consider that the cell size of the future mobile communication systems would be around 100 meters or smaller.

  • Chirp Control of Semiconductor Laser by Using Hybrid Modulation Open Access

    Mitsunari KANNO  Shigeru MIEDA  Nobuhide YOKOTA  Wataru KOBAYASHI  Hiroshi YASAKA  

     
    INVITED PAPER

      Vol:
    E101-C No:7
      Page(s):
    561-565

    Frequency chirp of a semiconductor laser is controlled by using hybrid modulation, which simultaneously modulates intra-cavity loss and injection current to the laser. The positive adiabatic chirp of injection-current modulation is compensated with the negative adiabatic chirp created by intra-cavity-loss modulation, which enhances the chromatic-dispersion tolerance of the laser. A proof-of-concept transmission experiment confirmed that the hybrid modulation laser has a larger dispersion tolerance than conventional directly modulated lasers due to the negative frequency chirp originating from intra-cavity-loss modulation.

  • IF-over-Fiber Technology Aiming at Efficient Bandwidth Utilization and Perfect Centralized Control for Next-Generation Mobile Fronthaul Links in C-RAN Architectures Open Access

    Shota ISHIMURA  Byung-Gon KIM  Kazuki TANAKA  Shinobu NANBA  Kosuke NISHIMURA  Hoon KIM  Yun C. CHUNG  Masatoshi SUZUKI  

     
    INVITED PAPER

      Pubricized:
    2017/10/18
      Vol:
    E101-B No:4
      Page(s):
    952-960

    The intermediate frequency-over-fiber (IFoF) technology has attracted attention as an alternative transmission scheme to the functional split for the next-generation mobile fronthaul links due to its high spectral efficiency and perfect centralized control ability. In this paper, we discuss and clarify network architectures suited for IFoF, based on its advantages over the functional split. One of the major problems for IFoF transmission is dispersion-induced RF power fading, which limits capacity and transmission distance. We introduce our previous work, in which high-capacity and long-distance IFoF transmission was demonstrated by utilizing a parallel intensity/phase modulators (IM/PM) transmitter which can effectively avoid the fading. The IFoF technology with the proposed scheme is well suited for the long-distance mobile fronthaul links for the 5th generation (5G) mobile system and beyond.

  • Analysis of Pulse Reflection Responses from Periodic Perfect Conductor in Two Dispersion Media

    Ryosuke OZAKI  Tsuneki YAMASAKI  

     
    BRIEF PAPER

      Vol:
    E100-C No:1
      Page(s):
    80-83

    In this paper, a periodic perfect conductor is used to investigate the solution for the metallic scatterer problem in soil. We analyzed the pulse reflection responses from the periodic perfect conductor in two dispersion media by varying the parameters for the permittivity properties of the complex dielectric constants, and also investigated the influence of both the dielectric and conductor using a combination of the fast inversion Laplace transform (FILT) method and the point matching method (PMM). In addition, we verified the accuracy of the present method with exact solutions for the transient scattering problem for a perfect conductor plate in the dispersion media.

  • A Simple Approximation Formula for Numerical Dispersion Error in 2-D and 3-D FDTD Method

    Jun SONODA  Keimei KAINO  Motoyuki SATO  

     
    BRIEF PAPER

      Vol:
    E99-C No:7
      Page(s):
    793-796

    The finite-difference time-domain (FDTD) method has been widely used in recent years to analyze the propagation and scattering of electromagnetic waves. Because the FDTD method has second-order accuracy in space, its numerical dispersion error arises from truncated higher-order terms of the Taylor expansion. This error increases with the propagation distance in cases of large-scale analysis. The numerical dispersion error is expressed by a dispersion relation equation. It is difficult to solve this nonlinear equation which have many parameters. Consequently, a simple formula is necessary to substitute for the dispersion relation error. In this study, we have obtained a simple formula for the numerical dispersion error of 2-D and 3-D FDTD method in free space propagation.

  • A Simple Dispersion Matrix Design Method for Generalized Space-Time Shift Keying

    Cheng CHEN  Lei WANG  ZhiGang CHEN  GuoMei ZHANG  

     
    LETTER-Coding Theory

      Vol:
    E98-A No:8
      Page(s):
    1849-1853

    In this letter, a simple dispersion matrix design method for generalized space-time shift keying is presented, in which the dispersion matrices are systematically constructed with cyclic identity matrix, without the need of computer search. The proposed scheme is suitable for any number of transmit antennas greater than two, and can achieve the transmit diversity order of two except two special cases. Simulation results are presented to verify our theoretical analysis and the performance of the proposed scheme.

  • Compact Stub Resonators with Enhanced Q-Factor Using Negative Order Resonance Modes of Non-Uniform CRLH Transmission Lines

    Shinichi TANAKA  Kyosuke MUKAIDA  Kei TAKATA  

     
    PAPER-Microwaves, Millimeter-Waves

      Vol:
    E98-C No:3
      Page(s):
    252-259

    A compact composite right/left-handed transmission-line (CRLH TL) stub resonator is presented. The bandpass frequency of the resonator and the adjacent transmission-zeros are determined by the negative order resonance modes of the stub line. We demonstrate that these resonance frequencies can be arbitrarily controlled by using non-identical, unbalanced unit cells, leading to enhanced loaded-Q as well as unloaded-Q. We show that despite the presence of lumped element loss the unloaded-Q is enhanced by a factor of 2 compared to that of microstrip line as a result of nearly-zero group velocity. As a consequence, the loaded-Q can be increased without incurring significant insertion loss as in the case of conventional stub resonators on the same substrate. The physical mechanisms of the distinct features are discussed based on an equivalent dispersion diagram, a concept introduced to model general one-port CRLH TL used as a stub line.

  • Phased Array Antenna Beam Steering Scheme for Future Wireless Access Systems Using Radio-over-Fiber Technique

    Masayuki OISHI  Yoshihiro NISHIKAWA  Kosuke NISHIMURA  Keiji TANAKA  Shigeyuki AKIBA  Jiro HIROKAWA  Makoto ANDO  

     
    PAPER

      Vol:
    E97-B No:7
      Page(s):
    1281-1289

    This paper proposes a simple and practical scheme to decide the direction of a phased array antenna beam in wireless access systems using Radio-over-Fiber (RoF) technique. The feasibility of the proposed scheme is confirmed by the optical and wireless transmission experiments using 2GHz RoF signals. In addition, two-dimensional steering operation in the millimeter-wave band is demonstrated for targeting future high-speed wireless communication systems. The required system parameters for practical use are also provided by investigating the induced transmission penalties. The proposed detection scheme is applicable to two-dimensional antenna beam steering in the millimeter-wave band by properly designing the fiber length and wavelength variable range.

  • Numerical Analysis of Pulse Responses in the Dispersion Media

    Ryosuke OZAKI  Naoya SUGIZAKI  Tsuneki YAMASAKI  

     
    BRIEF PAPER-Time-Domain Analysis

      Vol:
    E97-C No:1
      Page(s):
    45-49

    In this paper, we propose a method for deciding the parameters to satisfy the experiment values, and also checked the effectiveness of this method based on Kramers-Kronig (K.K.) relation. In our proposed method, we are expressed as matrix the Sellmeier's formula, and are solved the simulatenaous equation until the satisfied the experiment value. Numerical results are given for the influence of pulse responses using the medium constants which can be found by proposed method. Also, numerical technique of pulse responses is employed the fast inversion of Laplace transform (FILT).

  • Fourier-Domain Modal Delay Measurements for Multimode Fibers Optimized for the 850-nm Band in a Local Area Network

    Chan-Young KIM  Tae-Jung AHN  

     
    PAPER-Optical Fiber for Communications

      Vol:
    E96-B No:11
      Page(s):
    2840-2844

    We present transmission- and reflection-type measurement methods for the differential mode delay (DMD) of a multimode optical fiber (MMF) optimized for high-speed local area networks (LANs) for the 850-nm band. Compared with a previously reported transmission-type measurement method for the 1550-nm wavelength band, we demonstrate here high-resolution DMD measurement methods for MMFs in the 850-nm band. As the method is based on a Fourier-domain intermodal interference technique, the measurement sensitivity is ∼60-dB, and it requires a fiber only a few meters in length. The shorter wavelength also allows a threefold improvement in the measurement resolution. The reflection-type measurement technique is a more practical than the transmission-type measurement technique for the field testing of short MMFs already installed in networks. We believe that this method will be a practical tool not only for field testing of short-length MMFs already installed in networks but also for the development of new plastic optical fibers (POFs).

  • Multiplexing Technique of Radio-on-Fiber Signals Using Chromatic Dispersion Control

    Kensuke IKEDA  

     
    PAPER

      Vol:
    E96-C No:2
      Page(s):
    163-170

    In this paper, a novel interference suppression technique from added RoF (Radio-on-Fiber) system is proposed. In general RoF system, received RF (radio frequency) signal intensity is periodically varied depending on chromatic dispersion that is known as fading phenomenon. In proposed technique null points of this fading phenomenon are intentionally applied to minimize signal interferences. This technique can realize two types of multiplexing RoF signal. In the first configuration, a single optical carrier is modulated twice using two optical modulators connected in series. In second configuration, new RoF signal is added to the existing network using individual light source. Multiplexing RoF signals of 10 GHz-band with data of 30 Mbps 64QAM is experimentally demonstrated.

  • Joint Time-Frequency Diversity for Single-Carrier Block Transmission in Frequency Selective Channels

    Jinsong WU  Steven D. BLOSTEIN  Qingchun CHEN  Pei XIAO  

     
    PAPER-Mobile Information Network

      Vol:
    E95-A No:11
      Page(s):
    1912-1920

    In time-varying frequency selective channels, to obtain high-rate joint time-frequency diversity, linear dispersion coded orthogonal frequency division multiplexing (LDC-OFDM), has recently been proposed. Compared with OFDM systems, single-carrier systems may retain the advantages of lower PAPR and lower sensitivity to carrier frequency offset (CFO) effects, which motivates this paper to investigate how to achieve joint frequency and time diversity for high-rate single-carrier block transmission systems. Two systems are proposed: linear dispersion coded cyclic-prefix single-carrier modulation (LDC-CP-SCM) and linear dispersion coded zero-padded single-carrier modulation (LDC-ZP-SCM) across either multiple CP-SCM or ZP-SCM blocks, respectively. LDC-SCM may use a layered two-stage LDC decoding with lower complexity. This paper analyzes the diversity properties of LDC-CP-SCM, and provides a sufficient condition for LDC-CP-SCM to maximize all available joint frequency and time diversity gain and coding gain. This paper shows that LDC-ZP-SCM may be effectively equipped with low-complexity minimum mean-squared error (MMSE) equalizers. A lower complexity scheme, linear transformation coded SCM (LTC-SCM), is also proposed with good diversity performance.

1-20hit(146hit)