IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Volume E106.A, Issue 8
Displaying 1-9 of 9 articles from this issue
Regular Section
  • Yang CHEN, Masao YAMAGISHI, Isao YAMADA
    Article type: PAPER
    Subject area: Digital Signal Processing
    2023 Volume E106.A Issue 8 Pages 1025-1036
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: February 14, 2023
    JOURNAL FREE ACCESS

    In this paper, we propose a unified algebraic design of the generalized Moreau enhancement matrix (GME matrix) for the Linearly involved Generalized-Moreau-Enhanced (LiGME) model. The LiGME model has been established as a framework to construct linearly involved nonconvex regularizers for sparsity (or low-rank) aware estimation, where the design of GME matrix is a key to guarantee the overall convexity of the model. The proposed design is applicable to general linear operators involved in the regularizer of the LiGME model, and does not require any eigendecomposition or iterative computation. We also present an application of the LiGME model with the proposed GME matrix to a group sparsity aware least squares estimation problem. Numerical experiments demonstrate the effectiveness of the proposed GME matrix in the LiGME model.

    Download PDF (1039K)
  • Yixuan ZHANG, Meiting XUE, Huan ZHANG, Shubiao LIU, Bei ZHAO
    Article type: PAPER
    Subject area: Algorithms and Data Structures
    2023 Volume E106.A Issue 8 Pages 1037-1042
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: January 26, 2023
    JOURNAL FREE ACCESS

    Network traffic control and classification have become increasingly dependent on deep packet inspection (DPI) approaches, which are the most precise techniques for intrusion detection and prevention. However, the increasing traffic volumes and link speed exert considerable pressure on DPI techniques to process packets with high performance in restricted available memory. To overcome this problem, we proposed dual cuckoo filter (DCF) as a data structure based on cuckoo filter (CF). The CF can be extended to the parallel mode called parallel Cuckoo Filter (PCF). The proposed data structure employs an extra hash function to obtain two potential indices of entries. The DCF magnifies the superiority of the CF with no additional memory. Moreover, it can be extended to the parallel mode, resulting in a data structure referred to as parallel Dual Cuckoo filter (PDCF). The implementation results show that using the DCF and PDCF as identification tools in a DPI system results in time improvements of up to 2% and 30% over the CF and PCF, respectively.

    Download PDF (2271K)
  • Song LIU, Jie MA, Chenyu ZHAO, Xinhe WAN, Weiguo WU
    Article type: PAPER
    Subject area: Algorithms and Data Structures
    2023 Volume E106.A Issue 8 Pages 1043-1050
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: February 10, 2023
    JOURNAL FREE ACCESS

    GPUs have become the dominant computing units to meet the need of high performance in various computational fields. But the long operation latency causes the underutilization of on-chip computing resources, resulting in performance degradation when running parallel tasks on GPUs. A good warp scheduling strategy is an effective solution to hide latency and improve resource utilization. However, most current warp scheduling algorithms on GPUs ignore the ability of long operations to hide latency. In this paper, we propose a long-operation-first warp scheduling algorithm, LFWS, for GPU platforms. The LFWS filters warps in the ready state to a ready queue and updates the queue in time according to changes in the status of the warp. The LFWS divides the warps in the ready queue into long and short operation groups based on the type of operations in their instruction buffers, and it gives higher priority to the long-operating warp in the ready queue. This can effectively use the long operations to hide some of the latency from each other and enhance the system's ability to hide the latency. To verify the effectiveness of the LFWS, we implement the LFWS algorithm on a simulation platform GPGPU-Sim. Experiments are conducted over various CUDA applications to evaluate the performance of LFWS algorithm, compared with other five warp scheduling algorithms. The results show that the LFWS algorithm achieves an average performance improvement of 8.01% and 5.09%, respectively, over three traditional and two novel warp scheduling algorithms, effectively improving computational resource utilization on GPU.

    Download PDF (1447K)
  • Qiang FU, Buhong WANG, Ruihu LI, Ruipan YANG
    Article type: PAPER
    Subject area: Coding Theory
    2023 Volume E106.A Issue 8 Pages 1051-1056
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: January 31, 2023
    JOURNAL FREE ACCESS

    Modern large scale distributed storage systems play a central role in data center and cloud storage, while node failure in data center is common. The lost data in failure node must be recovered efficiently. Locally repairable codes (LRCs) are designed to solve this problem. The locality of an LRC is the number of nodes that participate in recovering the lost data from node failure, which characterizes the repair efficiency. An LRC is called optimal if its minimum distance attains Singleton-type upper bound [1]. In this paper, using basic techniques of linear algebra over finite field, infinite optimal LRCs over extension fields are derived from a given optimal LRC over base field(or small field). Next, this paper investigates the relation between near-MDS codes with some constraints and LRCs, further, proposes an algorithm to determine locality of dual of a given linear code. Finally, based on near-MDS codes and the proposed algorithm, those obtained optimal LRCs are shown.

    Download PDF (1267K)
  • Pengxu JIANG, Yue XIE, Cairong ZOU, Li ZHAO, Qingyun WANG
    Article type: LETTER
    Subject area: Engineering Acoustics
    2023 Volume E106.A Issue 8 Pages 1057-1061
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: February 06, 2023
    JOURNAL FREE ACCESS

    In human-computer interaction, acoustic scene classification (ASC) is one of the relevant research domains. In real life, the recorded audio may include a lot of noise and quiet clips, making it hard for earlier ASC-based research to isolate the crucial scene information in sound. Furthermore, scene information may be scattered across numerous audio frames; hence, selecting scene-related frames is crucial for ASC. In this context, an integrated convolutional neural network with a fusion attention mechanism (ICNN-FA) is proposed for ASC. Firstly, segmented mel-spectrograms as the input of ICNN can assist the model in learning the short-term time-frequency correlation information. Then, the designed ICNN model is employed to learn these segment-level features. In addition, the proposed global attention layer may gather global information by integrating these segment features. Finally, the developed fusion attention layer is utilized to fuse all segment-level features while the classifier classifies various situations. Experimental findings using ASC datasets from DCASE 2018 and 2019 indicate the efficacy of the suggested method.

    Download PDF (1217K)
  • Xue-Mei LIU, Tong SHI, Min-Yao NIU, Lin-Zhi SHEN, You GAO
    Article type: LETTER
    Subject area: Coding Theory
    2023 Volume E106.A Issue 8 Pages 1062-1066
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: January 30, 2023
    JOURNAL FREE ACCESS

    Sidon space is an important tool for constructing cyclic subspace codes. In this letter, we construct some Sidon spaces by using primitive elements and the roots of some irreducible polynomials over finite fields. Let q be a prime power, k, m, n be three positive integers and $\rho= \lceil \frac{m}{2k}\rceil-1$, $\theta= \lceil \frac{n}{2m}\rceil-1$. Based on these Sidon spaces and the union of some Sidon spaces, new cyclic subspace codes with size $\frac{3(q^{n}-1)}{q-1}$ and $\frac{\theta\rho q^{k}(q^{n}-1)}{q-1}$ are obtained. The size of these codes is lager compared to the known constructions from [14] and [10].

    Download PDF (264K)
  • Qing GAO, Yang DING
    Article type: LETTER
    Subject area: Coding Theory
    2023 Volume E106.A Issue 8 Pages 1067-1071
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: February 20, 2023
    JOURNAL FREE ACCESS

    In this paper, we describe the Galois dual of rank metric codes in the ambient space FQn×m and FQmn, where Q=qe. We obtain connections between the duality of rank metric codes with respect to distinct Galois inner products. Furthermore, for 0 ≤ s < e, we introduce the concept of qsm-dual bases of FQm over FQ and obtain some conditions about the existence of qsm-self-dual basis.

    Download PDF (316K)
  • Keita IMAIZUMI, Koichi ICHIGE, Tatsuya NAGAO, Takahiro HAYASHI
    Article type: LETTER
    Subject area: Communication Theory and Signals
    2023 Volume E106.A Issue 8 Pages 1072-1076
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: January 26, 2023
    JOURNAL FREE ACCESS

    In this paper, we propose a method for predicting radio wave propagation using a correlation graph convolutional neural network (C-Graph CNN). We examine what kind of parameters are suitable to be used as system parameters in C-Graph CNN. Performance of the proposed method is evaluated by the path loss estimation accuracy and the computational cost through simulation.

    Download PDF (839K)
  • Qianhui WEI, Zengqing LI, Hongyu HAN, Hanzhou WU
    Article type: LETTER
    Subject area: Spread Spectrum Technologies and Applications
    2023 Volume E106.A Issue 8 Pages 1077-1080
    Published: August 01, 2023
    Released on J-STAGE: August 01, 2023
    Advance online publication: January 23, 2023
    JOURNAL FREE ACCESS

    In frequency hopping communication, time delay and Doppler shift incur interference. With the escalating upgrading of complicated interference, in this paper, the time-frequency two-dimensional (TFTD) partial Hamming correlation (PHC) properties of wide-gap frequency-hopping sequences (WGFHSs) with frequency shift are discussed. A bound on the maximum TFTD partial Hamming auto-correlation (PHAC) and two bounds on the maximum TFTD PHC of WGFHSs are got. Li-Fan-Yang bounds are the particular cases of new bounds for frequency shift is zero.

    Download PDF (536K)
feedback
Top