IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
E103.A 巻, 4 号
選択された号の論文の12件中1~12を表示しています
Regular Section
  • Han-Ying LIN, Chien-Chieh HUANG, Wen-Whei CHANG, Jen-Tzung CHIEN
    原稿種別: PAPER
    専門分野: Engineering Acoustics
    2020 年 E103.A 巻 4 号 p. 649-656
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    This study presents a new method to exploit both accent and grouping structures of music in meter estimation. The system starts by extracting autocorrelation-based features that characterize accent periodicities. Based on the local boundary detection model, we construct grouping features that serve as additional cues for inferring meter. After the feature extraction, a multi-layer cascaded classifier based on neural network is incorporated to derive the most likely meter of input melody. Experiments on 7351 folk melodies in MIDI files indicate that the proposed system achieves an accuracy of 95.76% for classification into nine categories of meters.

  • Takuma WAKASA, Yoshiki NAGATANI, Kenji SAWADA, Seiichi SHIN
    原稿種別: PAPER
    専門分野: Systems and Control
    2020 年 E103.A 巻 4 号 p. 657-667
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    This paper considers a velocity control problem for merging and splitting maneuvers of vehicle platoons. In this paper, an external device sends velocity commands to some vehicles in the platoon, and the others adjust their velocities autonomously. The former is pinning control, and the latter is consensus control in multi-agent control. We propose a switched pinning control algorithm. Our algorithm consists of three sub-methods. The first is an optimal switching method of pinning agents based on an MLD (Mixed Logical Dynamical) system model and MPC (Model Predictive Control). The second is a representation method for dynamical platoon formation with merging and splitting maneuver. The platoon formation follows the positional relation between vehicles or the formation demand from the external device. The third is a switching reduction method by setting a cost function that penalizes the switching of the pinning agents in the steady-state. Our proposed algorithm enables us to improve the consensus speed. Moreover, our algorithm can regroup the platoons to the arbitrary platoons and control the velocities of the multiple vehicle platoons to each target value.

  • Kei KIMURA
    原稿種別: PAPER
    専門分野: Algorithms and Data Structures
    2020 年 E103.A 巻 4 号 p. 668-676
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    Picross 3D is a popular single-player puzzle video game for the Nintendo DS. It presents a rectangular parallelepiped (i.e., rectangular box) made of unit cubes, some of which must be removed to construct an object in three dimensions. Each row or column has at most one integer on it, and the integer indicates how many cubes in the corresponding 1D slice remain when the object is complete. Kusano et al. showed that Picross 3D is NP-complete and Kimura et al. showed that the counting version, the another solution problem, and the fewest clues problem of Picross 3D are #P-complete, NP-complete, and Σ2P-complete, respectively, where those results are shown for the restricted input that the rectangular parallelepiped is of height four. On the other hand, Igarashi showed that Picross 3D is NP-complete even if the height of the input rectangular parallelepiped is one. Extending the result by Igarashi, we in this paper show that the counting version, the another solution problem, and the fewest clues problem of Picross 3D are #P-complete, NP-complete, and Σ2P-complete, respectively, even if the height of the input rectangular parallelepiped is one. Since the height of the rectangular parallelepiped of any instance of Picross 3D is at least one, our hardness results are best in terms of height.

  • Dongyeong KIM, Dawoon KWON, Junghwan SONG
    原稿種別: PAPER
    専門分野: Cryptography and Information Security
    2020 年 E103.A 巻 4 号 p. 677-685
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    The boomerang connectivity table (BCT) was introduced by C. Cid et al. Using the BCT, for SPN block cipher, the dependency between sub-ciphers in boomerang structure can be computed more precisely. However, the existing method to generate BCT is difficult to be applied to the ARX-based cipher, because of the huge domain size. In this paper, we show a method to compute the dependency between sub-ciphers in boomerang structure for modular addition. Using bit relation in modular addition, we compute the dependency sequentially in bitwise. And using this method, we find boomerang characteristics and amplified boomerang characteristics for the ARX-based ciphers LEA and SPECK. For LEA-128, we find a reduced 15-round boomerang characteristic and reduced 16-round amplified boomerang characteristic which is two rounds longer than previous boomerang characteristic. Also for SPECK64/128, we find a reduced 13-round amplified boomerang characteristic which is one round longer than previous rectangle characteristic.

  • Toshinori SUZUKI, Masahiro KAMINAGA
    原稿種別: PAPER
    専門分野: Cryptography and Information Security
    2020 年 E103.A 巻 4 号 p. 686-694
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    To increase the number of wireless devices such as mobile or IoT terminals, cryptosystems are essential for secure communications. In this regard, random number generation is crucial because the appropriate function of cryptosystems relies on it to work properly. This paper proposes a true random number generator (TRNG) method capable of working in wireless communication systems. By embedding a TRNG in such systems, no additional analog circuits are required and working conditions can be limited as long as wireless communication systems are functioning properly, making TRNG method cost-effective. We also present some theoretical background and considerations. We next conduct experimental verification, which strongly supports the viability of the proposed method.

  • Hikari KOREMURA, Haruhiko KANEKO
    原稿種別: PAPER
    専門分野: Coding Theory
    2020 年 E103.A 巻 4 号 p. 695-703
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    This paper presents a successive cancellation (SC) decoding of polar codes modified for insertion/deletion/substitution (IDS) error channels, in which insertions and deletions are described by drift values. The recursive calculation of the original SC decoding is modified to include the drift values as stochastic variables. The computational complexity of the modified SC decoding is O (D3) with respect to the maximum drift value D, and O (N log N) with respect to the code length N. The symmetric capacity of polar bit channel is estimated by computer simulations, and frozen bits are determined according to the estimated symmetric capacity. Simulation results show that the decoded error rate of polar code with the modified SC list decoding is lower than that of existing IDS error correction codes, such as marker-based code and spatially-coupled code.

  • Yifan WEI, Wanchun LI, Yuning GUO, Hongshu LIAO
    原稿種別: LETTER
    専門分野: Digital Signal Processing
    2020 年 E103.A 巻 4 号 p. 704-709
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    This paper presents a three-dimensional (3D) spatial localization algorithm by using multiple one-dimensional uniform linear arrays (ULA). We first discuss geometric features of the angle-of-arrival (AOA) measurements of the array and present the corresponding principle of spatial cone angle intersection positioning with an angular measurement model. Then, we propose a new positioning method with an analytic study on the geometric dilution of precision (GDOP) of target location in different cases. The results of simulation show that the estimation accuracy of this method can attain the Cramér-Rao Bound (CRB) under low measurement noise.

  • Chen MIAO, Peishuang NI, Mengjie JIANG, Yue MA, Hui TANG, Wen WU
    原稿種別: LETTER
    専門分野: Digital Signal Processing
    2020 年 E103.A 巻 4 号 p. 710-714
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    This letter proposes a blind phase compensation method for the phase errors in the Multi-Carrier Multiple-input multiple-output (MIMO) radar, which decouples the range and DOA coupling. The phase errors under the Linear Frequency Modulated Continuous Waveform (LFMCW) scheme are firstly derived, followed with the signal processing steps. Further, multiple targets with certain velocities can be handled uniformly without pre-knowledge of the actual range information of the targets. The evaluations of the DOA estimation performance are carried out through simulations, which validate the effectiveness of the proposed method.

  • Chao ZHANG, Jin JIANG
    原稿種別: LETTER
    専門分野: Analog Signal Processing
    2020 年 E103.A 巻 4 号 p. 715-717
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    Angular Momentum (AM) has been considered as a new dimension of wireless transmissions as well as the intrinsic property of Electro-Magnetic (EM) waves. So far, AM is utilized as a discrete mode not only in the quantum states, but also in the statistical beam forming. Traditionally, the continuous value of AM is ignored and only the quantized mode number is identified. However, the recent discovery on electrons in spiral motion producing twisted radiation with AM, including Spin Angular Momentum (SAM) and Orbital Angular Momentum (OAM), proves that the continuous value of AM is available in the statistical EM wave beam. This is also revealed by the so-called fractional OAM, which is reported in optical OAM beams. Then, as the new dimension with continuous real number field, AM should turn out to be a certain spectrum, similar to the frequency spectrum usually in the wireless signal processing. In this letter, we mathematically define the AM spectrum and show the applications in the information theory analysis, which is expected to be an efficient tool for the future wireless communications with AM.

  • Ben LIU, Ding XU
    原稿種別: LETTER
    専門分野: Communication Theory and Signals
    2020 年 E103.A 巻 4 号 p. 718-722
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    Mobile edge computing (MEC) is a new computing paradigm, which provides computing support for resource-constrained user equipments (UEs). In this letter, we design an effective incentive framework to encourage MEC operators to provide computing service for UEs. The problem of jointly allocating communication and computing resources to maximize the revenue of MEC operators is studied. Based on auction theory, we design a multi-round iterative auction (MRIA) algorithm to solve the problem. Extensive simulations have been conducted to evaluate the performance of the proposed algorithm and it is shown that the proposed algorithm can significantly improve the overall revenue of MEC operators.

  • Kaijie ZHOU, Huali WANG, Peipei CAO, Zhangkai LUO
    原稿種別: LETTER
    専門分野: Spread Spectrum Technologies and Applications
    2020 年 E103.A 巻 4 号 p. 723-727
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    This paper proposes a chirp-BOK modulation scheme for VLF (Very low frequency, 3-30kHz) communication under symmetric alpha-stable (SαS) noise. The atmospheric noise which is the main interference in VLF communication is more accurately characterized as SαS distribution in the previous literatures. Chirp-BOK, one of the chirp spread spectrum (CSS) technologies is widely used for its anti-interference performance and constant envelope properties. However, up-chirp and down-chirp are not strictly orthogonal, the bit error rate (BER) performance of chirp-BOK system is no longer improved with the increase of time-bandwidth product. So in this paper, the influence of non-orthogonal modulation waveform on the system is considered, and the model of the optimal parameters for chirp-BOK is derived from the perspective of minimum BER under gaussian noise and SαS noise respectively. Simulations for chirp-BOK scheme under gaussian noise and SαS noise with different α validate the effectiveness of the proposed method.

  • Taeyoung JUNG, Hyuk-Ju KWON, Joonku HAHN, Sung-Hak LEE
    原稿種別: LETTER
    専門分野: Image
    2020 年 E103.A 巻 4 号 p. 728-732
    発行日: 2020/04/01
    公開日: 2020/04/01
    ジャーナル 認証あり

    We propose image synthesizing using luminance adapted range compression and detail-preserved blending. Range compression is performed using the correlated visual gamma then image blending is performed by local adaptive mixing and selecting method. Simulations prove that the proposed method reproduces natural images without any increase in noise or color desaturation.

feedback
Top