IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
E107.A 巻, 1 号
選択された号の論文の22件中1~22を表示しています
Special Section on Circuits and Systems
  • Eiji KONAKA
    2024 年 E107.A 巻 1 号 p. 1-2
    発行日: 2024/01/01
    公開日: 2024/01/01
    ジャーナル フリー
  • Takumi KOMORI, Yutaka MASUDA, Tohru ISHIHARA
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 3-15
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/12
    ジャーナル フリー

    Recent embedded systems require both traditional machinery control and information processing, such as network and GUI handling. A dual-OS platform consolidates a real-time OS (RTOS) and general-purpose OS (GPOS) to realize efficient software development on one physical processor. Although the dual-OS platform attracts increasing attention, it often suffers from energy inefficiency in the GPOS for guaranteeing real-time responses of the RTOS. This paper proposes an energy minimization method called DVFS virtualization, which allows running multiple DVFS policies dedicated to the RTOS and GPOS, respectively. The experimental evaluation using a commercial microcontroller showed that the proposed hardware could change the supply voltage within 500 ns and reduce the energy consumption of typical applications by 60 % in the best case compared to conventional dual-OS platforms. Furthermore, evaluation using a commercial microprocessor achieved a 15 % energy reduction of practical open-source software at best.

  • Takahiro FUJITA, Kazuyuki WADA, Kawori SEKINE
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 16-24
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/24
    ジャーナル フリー

    An output voltage estimation and regulation system for a wireless power transfer (WPT) circuit is proposed. Since the fluctuation of a coupling condition and/or a load may vary the voltage supplied with WPT resulting in a malfunction of wireless-powered devices, the output voltage regulation is needed. If the output voltage is regulated by a voltage regulator in a secondary side of the WPT circuit with fixed input power, the voltage regulator wastes the power to regulate the voltage. Therefore the output voltage regulation using a primary-side control, which adjusts the input power depending on the load and/or the coupling condition, is a promising approach for efficient regulation. In addition, it is desirable to eliminate feedback loop from the secondary side to the primary side from the viewpoint of reducing power dissipation and system complexity. The proposed system can estimate and regulate the output voltage independent of both the coupling and the load variation without the feedback loop. An usable range of the coupling coefficient and the load is improved compared to previous works. The validity of the proposed system is confirmed by the SPICE simulator.

  • Kyohei MURAKATA, Koichi KOBAYASHI, Yuh YAMASHITA
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 25-30
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/19
    ジャーナル フリー

    The multi-agent surveillance problem is to find optimal trajectories of multiple agents that patrol a given area as evenly as possible. In this paper, we consider the multi-agent surveillance problem based on travel cost minimization. The surveillance area is given by an undirected graph. The penalty for each agent is introduced to evaluate the surveillance performance. Through a mixed logical dynamical system model, the multi-agent surveillance problem is reduced to a mixed integer linear programming (MILP) problem. In model predictive control, trajectories of agents are generated by solving the MILP problem at each discrete time. Furthermore, a condition that the MILP problem is always feasible is derived based on the Chinese postman problem. Finally, the proposed method is demonstrated by a numerical example.

  • Keita TERASHIMA, Koichi KOBAYASHI, Yuh YAMASHITA
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 31-37
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/19
    ジャーナル フリー

    In a multi-agent system, it is important to consider a design method of cooperative actions in order to achieve a common goal. In this paper, we propose two novel multi-agent reinforcement learning methods, where the control specification is described by linear temporal logic formulas, which represent a common goal. First, we propose a simple solution method, which is directly extended from the single-agent case. In this method, there are some technical issues caused by the increase in the number of agents. Next, to overcome these technical issues, we propose a new method in which an aggregator is introduced. Finally, these two methods are compared by numerical simulations, with a surveillance problem as an example.

  • Soma KAWAKAMI, Yosuke MUKASA, Siya BAO, Dema BA, Junya ARAI, Satoshi Y ...
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 38-51
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/09/12
    ジャーナル フリー

    Ising machines can find optimum or quasi-optimum solutions of combinatorial optimization problems efficiently and effectively. The graph coloring problem, which is one of the difficult combinatorial optimization problems, is to assign a color to each vertex of a graph such that no two vertices connected by an edge have the same color. Although methods to map the graph coloring problem onto the Ising model or quadratic unconstrained binary optimization (QUBO) model are proposed, none of them considers minimizing the number of colors. In addition, there is no Ising-machine-based method considering additional constraints in order to apply to practical problems. In this paper, we propose a mapping method of the graph coloring problem including minimizing the number of colors and additional constraints to the QUBO model. As well as the constraint terms for the graph coloring problem, we firstly propose an objective function term that can minimize the number of colors so that the number of used spins cannot increase exponentially. Secondly, we propose two additional constraint terms: One is that specific vertices have to be colored with specified colors; The other is that specific colors cannot be used more than the number of times given in advance. We theoretically prove that, if the energy of the proposed QUBO mapping is minimized, all the constraints are satisfied and the objective function is minimized. The result of the experiment using an Ising machine showed that the proposed method reduces the number of used colors by up to 75.1% on average compared to the existing baseline method when additional constraints are not considered. Considering the additional constraints, the proposed method can effectively find feasible solutions satisfying all the constraints.

  • Soma KAWAKAMI, Kentaro OHNO, Dema BA, Satoshi YAGI, Junji TERAMOTO, No ...
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 52-62
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/08/16
    ジャーナル フリー

    Ising machines can find optimum or quasi-optimum solutions of combinatorial optimization problems efficiently and effectively. It is known that, when a good initial solution is given to an Ising machine, we can finally obtain a solution closer to the optimal solution. However, several Ising machines cannot directly accept an initial solution due to its computational nature. In this paper, we propose a method to give quasi-initial solutions into Ising machines that cannot directly accept them. The proposed method gives the positive or negative external magnetic field coefficients (magnetic field controlling term) based on the initial solutions and obtains a solution by using an Ising machine. Then, the magnetic field controlling term is re-calculated every time an Ising machine repeats the annealing process, and hence the solution is repeatedly improved on the basis of the previously obtained solution. The proposed method is applied to the capacitated vehicle routing problem with an additional constraint (constrained CVRP) and the max-cut problem. Experimental results show that the total path distance is reduced by 5.78% on average compared to the initial solution in the constrained CVRP and the sum of cut-edge weight is increased by 1.25% on average in the max-cut problem.

  • Ryotaro NEGISHI, Tatsuki KURIHARA, Nozomu TOGAWA
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 63-74
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/08/16
    ジャーナル フリー

    Technological devices have become deeply embedded in people's lives, and their demand is growing every year. It has been indicated that outsourcing the design and manufacturing of integrated circuits, which are essential for technological devices, may lead to the insertion of malicious circuitry, called hardware Trojans (HTs). This paper proposes an HT detection method at gate-level netlists based on XGBoost, one of the best gradient boosting decision tree models. We first propose the optimal set of HT features among many feature candidates at a netlist level through thorough evaluations. Then, we construct an XGBoost-based HT detection method with its optimized hyperparameters. Evaluation experiments were conducted on the netlists from Trust-HUB benchmarks and showed the average F-measure of 0.842 using the proposed method. Also, we newly propose a Trojan probability propagation method that effectively corrects the HT detection results and apply it to the results obtained by XGBoost-based HT detection. Evaluation experiments showed that the average F-measure is improved to 0.861. This value is 0.194 points higher than that of the existing best method proposed so far.

  • Kota HISAFURU, Kazunari TAKASAKI, Nozomu TOGAWA
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 75-86
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/08/16
    ジャーナル フリー

    In recent years, with the wide spread of the Internet of Things (IoT) devices, security issues for hardware devices have been increasing, where detecting their anomalous behaviors becomes quite important. One of the effective methods for detecting anomalous behaviors of IoT devices is to utilize consumed energy and operation duration time extracted from their power waveforms. However, the existing methods do not consider the shape of time-series data and cannot distinguish between power waveforms with similar consumed energy and duration time but different shapes. In this paper, we propose a method for detecting anomalous behaviors based on the shape of time-series data by incorporating a shape-based distance (SBD) measure. The proposed method first obtains the entire power waveform of the target IoT device and extracts several application power waveforms. After that, we give the invariances to them, and we can effectively obtain the SBD between every two application power waveforms. Based on the SBD values, the local outlier factor (LOF) method can finally distinguish between normal application behaviors and anomalous application behaviors. Experimental results demonstrate that the proposed method successfully detects anomalous application behaviors, while the existing state-of-the-art method fails to detect them.

  • Koyo KUGIYAMA, Seiji MIYOSHI
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 87-95
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/13
    ジャーナル フリー

    The Volterra filter is one of the digital filters that can describe nonlinearity. In this paper, we analyze the dynamic behaviors of an adaptive signal processing system with the Volterra filter for nonwhite input signals by a statistical-mechanical method. Assuming the self-averaging property with an infinitely long tapped-delay line, we derive simultaneous differential equations that describe the behaviors of macroscopic variables in a deterministic and closed form. We analytically solve the derived equations to reveal the effect of the nonwhiteness of the input signal on the adaptation process. The results for the second-order Volterra filter show that the nonwhiteness decreases the mean-square error (MSE) in the early stages of the adaptation process and increases the MSE in the later stages.

  • Takuma NAGAO, Tomoki NAKAMURA, Masuo KAJIYAMA, Makoto EIKI, Michiko IN ...
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 96-104
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/19
    ジャーナル フリー

    Statistical wafer-level characteristic variation modeling offers an attractive method for reducing the measurement cost in large-scale integrated (LSI) circuit testing while maintaining test quality. In this method, the performance of unmeasured LSI circuits fabricated on a wafer is statistically predicted based on a few measured LSI circuits. Conventional statistical methods model spatially smooth variations in the wafers. However, actual wafers can exhibit discontinuous variations that are systematically caused by the manufacturing environment, such as shot dependence. In this paper, we propose a modeling method that considers discontinuous variations in wafer characteristics by applying the knowledge of manufacturing engineers to a model estimated using Gaussian process regression. In the proposed method, the process variation is decomposed into systematic discontinuous and global components to improve estimation accuracy. An evaluation performed using an industrial production test dataset indicates that the proposed method effectively reduces the estimation error for an entire wafer by over 36% compared with conventional methods.

  • Xingyu WANG, Ruilin ZHANG, Hirofumi SHINOHARA
    原稿種別: PAPER
    2024 年 E107.A 巻 1 号 p. 105-113
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/21
    ジャーナル フリー

    This paper introduces an inverter-based true random number generator (I-TRNG). It uses a single CMOS inverter to amplify thermal noise multiple times. An adaptive calibration mechanism based on clock tuning provides robust operation across a wide range of supply voltage 0.5∼1.1V and temperature -40∼140°C. An 8-bit Von-Neumann post-processing circuit (VN8W) is implemented for maximum raw entropy extraction. In a 130nm CMOS technology, the I-TRNG entropy source only occupies 635μm2 and consumes 0.016pJ/raw-bit at 0.6V. The I-TRNG occupies 13406μm2, including the entropy source, adaptive calibration circuit, and post-processing circuit. The minimum energy consumption of the I-TRNG is 1.38pJ/bit at 0.5V, while passing all NIST 800-22 and 800-90B tests. Moreover, an equivalent 15-year life at 0.7V, 25°C is confirmed by an accelerated NBTI aging test.

  • Fujihiko MATSUMOTO, Hinano OHTSU
    原稿種別: LETTER
    2024 年 E107.A 巻 1 号 p. 114-118
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/19
    ジャーナル フリー

    In a field of biomedical engineering, not only low-pass filters for high frequency elimination but also notch filters for suppressing powerline interference are necessary to process low-frequency biosignals. For integration of low-frequency filters, chip implementation of large capacitances is major difficulty. As methods to enhance capacitances with small chip area, use of capacitance multipliers is effective. This letter describes design consideration of integrated low-frequency low-pass notch filter employing capacitance multipliers. Two main points are presented. Firstly, a new floating capacitance multiplier is proposed. Secondly, a technique to reduce the number of capacitance multipliers is proposed. By this technique, power consumption is reduced. The proposed techniques are applied a 3rd order low-pass notch filter. Simulation results show the effectiveness of the proposed techniques.

Regular Section
  • Wenhui LIU, Xiaoni DU, Xingbin QIAO
    原稿種別: PAPER
    専門分野: Coding Theory
    2024 年 E107.A 巻 1 号 p. 119-124
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/06/26
    ジャーナル フリー

    Linear codes are widely studied due to their important applications in secret sharing schemes, authentication codes, association schemes and strongly regular graphs, etc. In this paper, firstly, a class of three-weight linear codes is constructed by selecting a new defining set, whose weight distributions are determined by exponential sums. Results show that almost all the constructed codes are minimal and thus can be used to construct secret sharing schemes with sound access structures. Particularly, a class of projective two-weight linear codes is obtained and based on which a strongly regular graph with new parameters is designed.

  • Yitu WANG, Takayuki NAKACHI
    原稿種別: PAPER
    専門分野: Communication Theory and Signals
    2024 年 E107.A 巻 1 号 p. 125-133
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/06/27
    ジャーナル フリー

    Seen from the Internet Service Provider (ISP) side, network traffic monitoring is an indispensable part during network service provisioning, which facilitates maintaining the security and reliability of the communication networks. Among the numerous traffic conditions, we should pay extra attention to traffic anomaly, which significantly affects the network performance. With the advancement of Machine Learning (ML), data-driven traffic anomaly detection algorithms have established high reputation due to the high accuracy and generality. However, they are faced with challenges on inefficient traffic feature extraction and high computational complexity, especially when taking the evolving property of traffic process into consideration. In this paper, we proposed an online learning framework for traffic anomaly detection by embracing Gaussian Process (GP) and Sparse Representation (SR) in two steps: 1). To extract traffic features from past records, and better understand these features, we adopt GP with a special kernel, i.e., mixture of Gaussian in the spectral domain, which makes it possible to more accurately model the network traffic for improving the performance of traffic anomaly detection. 2). To combat noise and modeling error, observing the inherent self-similarity and periodicity properties of network traffic, we manually design a feature vector, based on which SR is adopted to perform robust binary classification. Finally, we demonstrate the superiority of the proposed framework in terms of detection accuracy through simulation.

  • Jinguang HAO, Gang WANG, Honggang WANG, Lili WANG, Xuefeng LIU
    原稿種別: PAPER
    専門分野: Communication Theory and Signals
    2024 年 E107.A 巻 1 号 p. 134-140
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/19
    ジャーナル フリー

    In software defined radio systems, a channelizer plays an important role in extracting the desired signals from a wideband signal. Compared to the conventional methods, the proposed scheme provides a solution to design a digital channelizer extracting the multiple subband signals at different center frequencies with low complexity. To do this, this paper formulates the problem as an optimization problem, which minimizes the required multiplications number subject to the constraints of the ripple in the passbands and the stopbands for single channel and combined multiple channels. In addition, a solution to solve the optimization problem is also presented and the corresponding structure is demonstrated. Simulation results show that the proposed scheme requires smaller number of the multiplications than other conventional methods. Moreover, unlike other methods, this structure can process signals with different bandwidths at different center frequencies simultaneously only by changing the status of the corresponding multiplexers without hardware reimplementation.

  • Aorui GOU, Jingjing LIU, Xiaoxiang CHEN, Xiaoyang ZENG, Yibo FAN
    原稿種別: PAPER
    専門分野: Image
    2024 年 E107.A 巻 1 号 p. 141-156
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/06
    ジャーナル フリー

    Convolutional Neural Networks (CNNs) and Transformers have achieved remarkable performance in detection and classification tasks. Nevertheless, their feature extraction cannot consider both local and global information, so the detection and classification performance can be further improved. In addition, more and more deep learning networks are designed as more and more complex, and the amount of computation and storage space required is also significantly increased. This paper proposes a combination of CNN and transformer, and designs a local feature enhancement module and global context modeling module to enhance the cascade network. While the local feature enhancement module increases the range of feature extraction, the global context modeling is used to capture the feature maps' global information. To decrease the model complexity, a shared sublayer is designed to realize the sharing of weight parameters between the adjacent convolutional layers or cross convolutional layers, thereby reducing the number of convolutional weight parameters. Moreover, to effectively improve the detection performance of neural networks without increasing network parameters, the optimal transport assignment approach is proposed to resolve the problem of label assignment. The classification loss and regression loss are the summations of the cost between the demander and supplier. The experiment results demonstrate that the proposed Combination of CNN and Transformer with Shared Sublayer (CCTSS) performs better than the state-of-the-art methods in various datasets and applications.

  • Nabilah SHABRINA, Dongju LI, Tsuyoshi ISSHIKI
    原稿種別: PAPER
    専門分野: Biometrics
    2024 年 E107.A 巻 1 号 p. 157-168
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/06/26
    ジャーナル フリー

    The fingerprint verification system is widely used in mobile devices because of fingerprint's distinctive features and ease of capture. Typically, mobile devices utilize small sensors, which have limited area, to capture fingerprint. Meanwhile, conventional fingerprint feature extraction methods need detailed fingerprint information, which is unsuitable for those small sensors. This paper proposes a novel fingerprint verification method for small area sensors based on deep learning. A systematic method combines deep convolutional neural network (DCNN) in a Siamese network for feature extraction and XGBoost for fingerprint similarity training. In addition, a padding technique also introduced to avoid wraparound error problem. Experimental results show that the method achieves an improved accuracy of 66.6% and 22.6% in the FingerPassDB7 and FVC2006DB1B dataset, respectively, compared to the existing methods.

  • Yifan GUO, Zhijun WANG, Wu GUAN, Liping LIANG, Xin QIU
    原稿種別: LETTER
    専門分野: Digital Signal Processing
    2024 年 E107.A 巻 1 号 p. 169-173
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/21
    ジャーナル フリー

    This letter provides an efficient massive multiple-input multiple-output (MIMO) detector based on quasi-newton methods to speed up the convergence performance under realistic scenarios, such as high user load and spatially correlated channels. The proposed method leverages the information of the Hessian matrix by merging Barzilai-Borwein method and Limited Memory-BFGS method. In addition, an efficient initial solution based on constellation mapping is proposed. The simulation results demonstrate that the proposed method diminishes performance loss to 0.7dB at the bit-error-rate of 10-2 at 128×32 antenna configuration with low complexity, which surpasses the state-of-the-art (SOTA) algorithms.

  • Yanyan CHANG, Wei ZHANG, Hao WANG, Lina SHI, Yanyan LIU
    原稿種別: LETTER
    専門分野: Coding Theory
    2024 年 E107.A 巻 1 号 p. 174-177
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/10
    ジャーナル フリー

    This letter introduces a prime-factor Galois field Fourier transform (PF-GFFT) architecture to frequency domain decoding (FDD) of cyclic codes. Firstly, a fast FDD scheme is designed which converts the original single longer Fourier transform to a multi-dimensional smaller transform. Furthermore, a ladder-shift architecture for PF-GFFT is explored to solve the rearrangement problem of input and output data. In this regard, PF-GFFT is considered as a lower order spectral calculation scheme, which has sufficient preponderance in reducing the computational complexity. Simulation results show that PF-GFFT compares favorably with the current general GFFT, simplified-GFFT (S-GFFT), and circular shifts-GFFT (CS-GFFT) algorithms in time-consuming cost, and is nearly an order of magnitude or smaller than them. The superiority is a benefit to improving the decoding speed and has potential application value in decoding cyclic codes with longer code lengths.

  • Zhi LIU, Siyuan ZHANG, Xiaohan GUAN, Mengmeng ZHANG
    原稿種別: LETTER
    専門分野: Coding Theory
    2024 年 E107.A 巻 1 号 p. 178-181
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/07/24
    ジャーナル フリー

    In previous machine learning based fast intra mode decision algorithms for screen content videos, feature design is a key task and it is always difficult to obtain distinguishable features. In this paper, the idea of interaction of features is introduced to fast video coding algorithm, and a fast intra mode decision algorithm based on feature cross is proposed for screen content videos. The numeric features and category features are designed based on the characteristics of screen content videos, and the adaptive factorization network (AFN) is improved and adopted to carry out feature interaction to designed features, and output distinguishable features. The experimental results show that for AI (All Intra) configuration, compared with standard VVC/H.266, the coding time is reduced by 29.64% and the BD rate is increased only by 1.65%.

  • Chaorong ZHANG, Yuyang PENG, Ming YUE, Fawaz AL-HAZEMI
    原稿種別: LETTER
    専門分野: Communication Theory and Signals
    2024 年 E107.A 巻 1 号 p. 182-186
    発行日: 2024/01/01
    公開日: 2024/01/01
    [早期公開] 公開日: 2023/05/30
    ジャーナル フリー

    As a potential member of next generation wireless communications, the reconfigurable intelligent surface (RIS) can control the reflected elements to adjust the phase of the transmitted signal with less energy consumption. A novel RIS-assisted index modulation scheme is proposed in this paper, which is named the generalized reflected phase modulation (GRPM). In the GRPM, the transmitted bits are mapped into the reflected phase combination which is conveyed through the reflected elements on the RIS, and detected by the maximum likelihood (ML) detector. The performance analysis of the GRPM with the ML detector is presented, in which the closed form expression of pairwise error probability is derived. The simulation results show the bit error rate (BER) performance of GRPM by comparing with various RIS-assisted index modulation schemes in the conditions of various spectral efficiency and number of antennas.

feedback
Top