The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] array(959hit)

41-60hit(959hit)

  • Bit-Parallel Systolic Architecture for AB and AB2 Multiplications over GF(2m)

    Kee-Won KIM  

     
    BRIEF PAPER-Electronic Circuits

      Pubricized:
    2021/11/02
      Vol:
    E105-C No:5
      Page(s):
    203-206

    In this paper, we present a scheme to compute either AB or AB2 multiplications over GF(2m) and propose a bit-parallel systolic architecture based on the proposed algorithm. The AB multiplication algorithm is derived in the same form as the formula of AB2 multiplication algorithm, and an architecture that can perform AB multiplication by adding very little extra hardware to AB2 multiplier is designed. Therefore, the proposed architecture can be effectively applied to hardware constrained applications that cannot deploy AB2 multiplier and AB multiplier separately.

  • A Performance Model for Reconfigurable Block Cipher Array Utilizing Amdahl's Law

    Tongzhou QU  Zibin DAI  Yanjiang LIU  Lin CHEN  Xianzhao XIA  

     
    PAPER-Computer System

      Pubricized:
    2022/02/17
      Vol:
    E105-D No:5
      Page(s):
    964-972

    The existing research on Amdahl's law is limited to multi/many-core processors, and cannot be applied to the important parallel processing architecture of coarse-grained reconfigurable arrays. This paper studies the relation between the multi-level parallelism of block cipher algorithms and the architectural characteristics of coarse-grain reconfigurable arrays. We introduce the key variables that affect the performance of reconfigurable arrays, such as communication overhead and configuration overhead, into Amdahl's law. On this basis, we propose a performance model for coarse-grain reconfigurable block cipher array (CGRBA) based on the extended Amdahl's law. In addition, this paper establishes the optimal integer nonlinear programming model, which can provide a parameter reference for the architecture design of CGRBA. The experimental results show that: (1) reducing the communication workload ratio and increasing the number of configuration pages reasonably can significantly improve the algorithm performance on CGRBA; (2) the communication workload ratio has a linear effect on the execution time.

  • Cylindrical Massive MIMO System with Low-Complexity Angle-Based User Selection for High-Altitude Platform Stations

    Koji TASHIRO  Kenji HOSHINO  Atsushi NAGATE  

     
    PAPER-Adaptive Array Antennas/MIMO

      Pubricized:
    2021/10/15
      Vol:
    E105-B No:4
      Page(s):
    449-460

    High-altitude platform stations (HAPSs) are recognized as a promising technology for coverage extension in the sixth generation (6G) mobile communications and beyond. The purpose of this study is to develop a HAPS system with a coverage radius of 100km and high capacity by focusing on the following two aspects: array antenna structure and user selection. HAPS systems must jointly use massive multiple-input multiple-output (mMIMO) and multiuser MIMO techniques to increase their capacity. However, the coverage achieved by a conventional planar array antenna is limited to a circular area with a radius of only tens of kilometers. A conventional semi-orthogonal user selection (SUS) scheme based on the orthogonality of channel vectors achieves high capacity, but it has high complexity. First, this paper proposes a cylindrical mMIMO system to achieve an ultra-wide coverage radius of 100km and high capacity. Second, this paper presents a novel angle-based user selection (AUS) scheme, where a user selection problem is formulated as a maximization of the minimum angular difference between users over all user groups. Finally, a low-complexity suboptimal algorithm (SA) for AUS is also proposed. Assuming an area with a 100km radius, simulation results demonstrate that the proposed cylindrical mMIMO system improves the signal-to-interference-plus-noise ratio by approx. 12dB at the boundary of the area, and it achieves approx. 1.5 times higher capacity than the conventional mMIMO which uses a planar array antenna. In addition, the results show that the proposed AUS scheme improves the lower percentiles in the system capacity distribution compared with SUS and basic random user selection. Furthermore, the computational complexity of the proposed SA is in the order of only 1/4000 that of SUS.

  • An Algorithm for Single Snapshot 2D-DOA Estimation Based on a Three-Parallel Linear Array Model Open Access

    Shiwen LIN  Yawen ZHOU  Weiqin ZOU  Huaguo ZHANG  Lin GAO  Hongshu LIAO  Wanchun LI  

     
    PAPER-Digital Signal Processing

      Pubricized:
    2021/10/05
      Vol:
    E105-A No:4
      Page(s):
    673-681

    Estimating the spatial parameters of the signals by using the effective data of a single snapshot is essential in the field of reconnaissance and confrontation. Major drawback of existing algorithms is that its constructed covariance matrix has a great degree of rank loss. The performance of existing algorithms gets degraded with low signal-to-noise ratio. In this paper, a three-parallel linear array based algorithm is proposed to achieve two-dimensional direction of arrival estimates in a single snapshot scenario. The key points of the proposed algorithm are: 1) construct three pseudo matrices with full rank and no rank loss by using the single snapshot data from the received signal model; 2) by using the rotation relation between pseudo matrices, the matched 2D-DOA is obtained with an efficient parameter matching method. Main objective of this work is on improving the angle estimation accuracy and reducing the loss of degree of freedom in single snapshot 2D-DOA estimation.

  • Near-Field Beamforming in Time Modulated Arrays

    Yue MA  Chen MIAO  Yuehua LI  Wen WU  

     
    LETTER-Digital Signal Processing

      Pubricized:
    2021/10/11
      Vol:
    E105-A No:4
      Page(s):
    727-729

    Near-field beamforming has played an important role in many scenarios such as radar imaging and acoustic detection. In this paper, the near-field beamforming is implemented in the time modulated array with the harmonic. The beam pattern with a low sidelobe level in precise position is achieved by controlling the switching sequence in time modulated cross array. Numerical results verify the correctness of the proposed method.

  • Three-Stage Padding Configuration for Sparse Arrays with Larger Continuous Virtual Aperture and Increased Degrees of Freedom

    Abdul Hayee SHAIKH  Xiaoyu DANG  Imran A. KHOSO  Daqing HUANG  

     
    PAPER-Analog Signal Processing

      Pubricized:
    2021/09/08
      Vol:
    E105-A No:3
      Page(s):
    549-561

    A three-stage padding configuration providing a larger continuous virtual aperture and achieving more degrees-of-freedom (DOFs) for the direction-of-arrival (DOA) estimation is presented. The improvement is realized by appropriately cascading three-stages of an identical inter-element spacing. Each stage advantageously exhibits a continuous virtual array, which subsequently produces a hole-free resulting uniform linear array. The geometrical approach remains applicable for any existing sparse array structures with a hole-free coarray, as well as designed in the future. In addition to enlarging the continuous virtual aperture and DOFs, the proposed design offers flexibility so that it can be realized for any given number of antennas. Moreover, a special padding configuration is demonstrated, which further increases the number of continuous virtual sensors. The precise antenna locations and the number of continuous virtual positions are benefited from the closed-form expressions. Experimental works are carried out to demonstrate the effectiveness of the proposed configuration.

  • A Study on Gain Enhanced Leaf-Shaped Bow-Tie Slot Array Antenna within Quasi-Millimeter Wave Band

    Mangseang HOR  Takashi HIKAGE  Manabu YAMAMOTO  

     
    PAPER-Antennas and Propagation

      Pubricized:
    2021/09/30
      Vol:
    E105-B No:3
      Page(s):
    285-294

    In this paper, a linear array of 4 leaf-shaped bowtie slot antennas is proposed for use in quasi-millimeter wave band. The slot antennas array is designed to operate at 28GHz frequency band. The leaf-shaped bowtie slot antenna is a type of self-complementary antenna with low profile and low cost of fabrication. The proposed antenna structure offers improvement in radiation pattern, gain, and -10dB impedance bandwidth. Through out of this paper radiation pattern, actual gain, and -10dB impedance bandwidth are evaluated by Finite Different Time Domain (FDTD) simulation. Antenna characteristics are analyzed in the frequency range of 27GHz to 29GHz. To improve antenna characteristics such as actual gain and -10dB impedance bandwidth, a dielectric superstrate layer with relative permittivity of 10.2 is placed on top of ground plane of the slot antennas array. Three antenna structures are introduced and compared. With two layers of dielectric superstrate on top of the antennas ground plane, analysis results show that -10dB impedance bandwidth occupies the frequency range of 27.17GHz to 28.39GHz. Therefore, the operational impedance bandwidth is 1.22GHz. Maximum actual gain of the slot antennas array with two dielectric superstrate layers is 20.49dBi and -3dB gain bandwidth occupies the frequency range of 27.02GHz to 28.57GHz. To validate the analysis results, prototype of the designed slot antennas array is fabricated. Characteristics of the slot antennas array are measured and compared with the analysis results.

  • A Compact and High-Resolution CMOS Switch-Type Phase Shifter Achieving 0.4-dB RMS Gain Error for 5G n260 Band

    Jian PANG  Xueting LUO  Zheng LI  Atsushi SHIRANE  Kenichi OKADA  

     
    PAPER-Microwaves, Millimeter-Waves

      Pubricized:
    2021/08/31
      Vol:
    E105-C No:3
      Page(s):
    102-109

    This paper introduces a high-resolution and compact CMOS switch-type phase shifter (STPS) for the 5th generation mobile network (5G) n260 band. In this work, totally four coarse phase shifting stages and a high-resolution tuning stage are included. The coarse stages based on the bridged-T topology is capable of providing 202.5° phase coverage with a 22.5° tuning step. To further improve the phase shifting resolution, a compact fine-tuning stage covering 23° is also integrated with the coarse stages. Sub-degree phase shifting resolution is realized for supporting the fine beam-steering and high-accuracy phase calibration in the 5G new radio. Simplified phase control algorithm and suppressed insertion loss can also be maintained by the proposed fine-tuning stage. In the measurement, the achieved RMS gain errors at 39 GHz are 0.1 dB and 0.4 dB for the coarse stages and fine stage, respectively. The achieved RMS phase errors at 39 GHz are 3.1° for the coarse stages and 0.1° for the fine stage. Within 37 GHz to 40 GHz, the measured return loss within all phase-tuning states is always better than -14 dB. The proposed phase shifter consumes a core area of only 0.12mm2 with 65-nm CMOS process, which is area-efficient.

  • A Novel Construction of 2-Resilient Rotation Symmetric Boolean Functions

    Jiao DU  Shaojing FU  Longjiang QU  Chao LI  Tianyin WANG  Shanqi PANG  

     
    PAPER-Cryptography and Information Security

      Pubricized:
    2021/08/03
      Vol:
    E105-A No:2
      Page(s):
    93-99

    In this paper, by using the properties of the cyclic Hadamard matrices of order 4t, an infinite class of (4t-1)-variable 2-resilient rotation symmetric Boolean functions is constructed, and the nonlinearity of the constructed functions are also studied. To the best of our knowledge, this is the first class of direct constructions of 2-resilient rotation symmetric Boolean functions. The spirit of this method is different from the known methods depending on the solutions of an equation system proposed by Du Jiao, et al. Several situations are examined, as the direct corollaries, three classes of (4t-1)-variable 2-resilient rotation symmetric Boolean functions are proposed based on the corresponding sequences, such as m sequences, Legendre sequences, and twin primes sequences respectively.

  • Design of the Circularly Polarized Ring Microstrip Antenna with Shorting Pins

    Jun GOTO  Akimichi HIROTA  Kyosuke MOCHIZUKI  Satoshi YAMAGUCHI  Kazunari KIHIRA  Toru TAKAHASHI  Hideo SUMIYOSHI  Masataka OTSUKA  Naofumi YONEDA  Jiro HIROKAWA  

     
    PAPER-Antennas and Propagation

      Pubricized:
    2021/08/05
      Vol:
    E105-B No:1
      Page(s):
    34-43

    We present a novel circularly polarized ring microstrip antenna and its design. The shorting pins discretely disposed on the inner edge of the ring microstrip antenna are introduced as a new degree of freedom for improving the resonance frequency control. The number and diameter of the shorting pins control the resonance frequency; the resonance frequency can be almost constant with respect to the inner/outer diameter ratio, which expands the use of the ring microstrip antenna. The dual-band antenna where the proposed antenna includes another ring microstrip antenna is designed and measured, and simulated results agree well with the measured one.

  • Lempel-Ziv Factorization in Linear-Time O(1)-Workspace for Constant Alphabets

    Weijun LIU  

     
    PAPER-Fundamentals of Information Systems

      Pubricized:
    2021/08/30
      Vol:
    E104-D No:12
      Page(s):
    2145-2153

    Computing the Lempel-Ziv Factorization (LZ77) of a string is one of the most important problems in computer science. Nowadays, it has been widely used in many applications such as data compression, text indexing and pattern discovery, and already become the heart of many file compressors like gzip and 7zip. In this paper, we show a linear time algorithm called Xone for computing the LZ77, which has the same space requirement with the previous best space requirement for linear time LZ77 factorization called BGone. Xone greatly improves the efficiency of BGone. Experiments show that the two versions of Xone: XoneT and XoneSA are about 27% and 31% faster than BGoneT and BGoneSA, respectively.

  • Design of Ultra-Thin Wave Absorber with Square Patch Array Considering Electromagnetic Coupling between Patch Array and Back-Metal

    Sota MATSUMOTO  Ryosuke SUGA  Kiyomichi ARAKI  Osamu HASHIMOTO  

     
    BRIEF PAPER-Electromagnetic Theory

      Pubricized:
    2021/06/07
      Vol:
    E104-C No:12
      Page(s):
    681-684

    In this paper, an ultra-thin wave absorber using a resistive patch array closely-placed in front of a back-metal is designed. The positively large susceptance is required for the patch array to cancel out the negatively large input susceptance of the short-circuited ultra-thin spacer behind the array. It is found that the array needs the gap of 1mm, sheet resistance of less than 20Ω/sq. and patch width of more than 15mm to obtain the zero input susceptance of the absorber with the 1/30 wavelength spacer. Moreover, these parameters were designed considering the electromagnetic coupling between the array and back-metal, and the square patch array absorbers with the thickness from 1/30 to 1/150 wavelength were designed.

  • Simple Weight Calculation Methods for Millimeter Wave Band Massive Antenna Array in Direct Wave Dominant Environment

    Mizuki SUGA  Yushi SHIRATO  Naoki KITA  Takeshi ONIZAWA  

     
    PAPER-Antennas and Propagation

      Pubricized:
    2021/01/14
      Vol:
    E104-B No:7
      Page(s):
    865-872

    We propose two simple weight calculation methods (primary method and enhanced method), that estimate approximated phase plane from a few antenna phase and calculate weights of all antenna elements, for wireless backhaul systems that utilize millimeter wave band massive antenna arrays. Such systems are expected to be used instead of optical fiber for connecting many small cell base stations (SCBSs) to the core network, and supporting the rapid deployment of SCBSs. However, beamforming with massive antenna arrays requires many analog-digital converters (ADCs) and incurs the issue of implementation complexity. The proposed methods overcome the problem by reducing the number of ADCs. Computer simulations clarify the appropriate layout and the number of ADCs connected to antenna elements; the effectiveness of the proposed methods is confirmed by evaluations with measured channel state information (CSI) in propagation experiments on a wireless backhaul system. Experimental verifications on the case of calculating the weight of 200 elements from the phases of just 9 elements show that the array gain degradation from ideal (the case in which the phases of all elements are used estimation) with both methods is less than 0.4 dB in the direct wave dominant environment. In addition, the enhanced method holds the array gain degradation to under 0.8dB in an environment existing reflected waves. These results show that the proposed methods can attain high accuracy beamforming while reducing ADC number.

  • Design of the Traveling-Wave Series-Fed Microstrip Antenna Array with Power Control Slits of Unequal Inter-Element Spacing

    Jun GOTO  Makoto MATSUKI  Takashi MARUYAMA  Toru FUKASAWA  Naofumi YONEDA  Jiro HIROKAWA  

     
    PAPER-Antennas and Propagation

      Pubricized:
    2020/12/04
      Vol:
    E104-B No:6
      Page(s):
    624-629

    This study aims to propose a novel traveling-wave series-fed microstrip array antenna and its design. The proposed antenna has two features: additional slits placed on the output side of the antenna element are introduced as a new degree of freedom to control the radiation power from each element. Also, the unequal element spacing is applied to compensate passing phases of each antenna element; meander lines that would increase the insertion loss are not used. A 9-element linear array is designed and tested, and the simulated and measured results agree, thus validating the proposed design.

  • Upper Bounds and Constructions of Locating Arrays

    Ce SHI  Jianfeng FU  Chengmin WANG  Jie YAN  

     
    LETTER-Reliability, Maintainability and Safety Analysis

      Pubricized:
    2020/11/13
      Vol:
    E104-A No:5
      Page(s):
    827-833

    The use of locating arrays is motivated by the use of generating software test suites to locate interaction faults in component-based systems. In this paper, we introduce a new combinatorial configuration, with which a general combinatorial description of $(ar{1},t)$-locating arrays is presented. Based on this characterization, a number of locating arrays by means of SSOA and difference covering arrays with prescribed properties are constructed effectively. As a consequence, upper bounds on the size of locating arrays with small number of factors are then obtained.

  • Phase Stabilization by Open Stubs for Via-Less Waveguide to Microstrip Line Transition

    Takashi MARUYAMA  Shigeo UDAGAWA  

     
    PAPER-Antennas and Propagation

      Pubricized:
    2020/11/05
      Vol:
    E104-B No:5
      Page(s):
    530-538

    We have proposed a waveguide to microstrip line transition, which perpendicularly connects one waveguide into two microstrip lines. It consists of only a waveguide and a dielectric substrate with copper foils. A backshort waveguide for typical transitions is not needed. Additionally, the transition does not require via holes on the substrate. These innovations simplify the structure and the manufacturing process. We assume that our transition and antennas are co-located on the substrate. We reduced the undesirable radiation from the transition so as not to contaminate the desirable radiation pattern. In this paper, we address output phase of our transition. Since the transition has two MSL output ports connecting to different radiation elements, the phase error between two dividing signals leads to beam shift in the radiation pattern. Unfortunately, misalignment of etching pattern between copper layers of the substrate is unavoidable. The structural asymmetry causes the phase error. In order to tolerate the misalignment, we propose to add a pair of open stubs to the transition. We show that the structure drastically stabilizes the output phase. Though the stubs create some extra radiation, we confirm that the impact is not significant. Moreover, we fabricate and measure a prototype antenna that uses the transition. In the case of with stubs, the radiation pattern is unchanged even if the misalignment is severe.

  • Efficient Hardware Accelerator for Compressed Sparse Deep Neural Network

    Hao XIAO  Kaikai ZHAO  Guangzhu LIU  

     
    LETTER-Computer System

      Pubricized:
    2021/02/19
      Vol:
    E104-D No:5
      Page(s):
    772-775

    This work presents a DNN accelerator architecture specifically designed for performing efficient inference on compressed and sparse DNN models. Leveraging the data sparsity, a runtime processing scheme is proposed to deal with the encoded weights and activations directly in the compressed domain without decompressing. Furthermore, a new data flow is proposed to facilitate the reusage of input activations across the fully-connected (FC) layers. The proposed design is implemented and verified using the Xilinx Virtex-7 FPGA. Experimental results show it achieves 1.99×, 1.95× faster and 20.38×, 3.04× more energy efficient than CPU and mGPU platforms, respectively, running AlexNet.

  • Optimization and Hole Interpolation of 2-D Sparse Arrays for Accurate Direction-of-Arrival Estimation

    Shogo NAKAMURA  Sho IWAZAKI  Koichi ICHIGE  

     
    PAPER-Antennas and Propagation

      Pubricized:
    2020/10/21
      Vol:
    E104-B No:4
      Page(s):
    401-409

    This paper presents a method to optimize 2-D sparse array configurations along with a technique to interpolate holes to accurately estimate the direction of arrival (DOA). Conventional 2-D sparse arrays are often defined using a closed-form representation and have the property that they can create hole-free difference co-arrays that can estimate DOAs of incident signals that outnumber the physical elements. However, this property restricts the array configuration to a limited structure and results in a significant mutual coupling effect between consecutive sensors. In this paper, we introduce an optimization-based method for designing 2-D sparse arrays that enhances flexibility of array configuration as well as DOA estimation accuracy. We also propose a method to interpolate holes in 2-D co-arrays by nuclear norm minimization (NNM) that permits holes and to extend array aperture to further enhance DOA estimation accuracy. The performance of the proposed optimum arrays is evaluated through numerical examples.

  • A Suspended Stripline Fed Dual-Polarized Open-Ended Waveguide Subarray with Metal Posts for Phased Array Antennas

    Narihiro NAKAMOTO  Toru TAKAHASHI  Toru FUKASAWA  Naofumi YONEDA  Hiroaki MIYASHITA  

     
    PAPER-Antennas and Propagation

      Pubricized:
    2020/09/09
      Vol:
    E104-B No:3
      Page(s):
    295-303

    This paper proposes a dual linear-polarized open-ended waveguide subarray designed for use in phased array antennas. The proposed subarray is a one-dimensional linear array that consists of open-ended waveguide antenna elements and suspended stripline feed networks to realize vertical and horizontal polarizations. The antenna includes a novel suspended stripline-to-waveguide transition that combines double- and quad-ridge waveguides to minimize the size of the transition and enhance the port isolation. Metal posts are installed on the waveguide apertures to eliminate scan-blindness. Prototype subarrays are fabricated and tested in an array of 16 subarrays. The experimental tests and numerical simulations indicate that the prototype subarray offers a low reflection coefficient of less than -11.4dB, low cross-polarization of less than -26dB, and antenna efficiency above 69% in the frequency bandwidth of 14%.

  • Data-Aided SMI Algorithm Using Common Correlation Matrix for Adaptive Array Interference Suppression

    Kosuke SHIMA  Kazuki MARUTA  Chang-Jun AHN  

     
    PAPER-Digital Signal Processing

      Vol:
    E104-A No:2
      Page(s):
    404-411

    This paper proposes a novel weight derivation method to improve adaptive array interference suppression performance based on our previously conceived sample matrix inversion algorithm using common correlation matrix (CCM-SMI), by data-aided approach. In recent broadband wireless communication system such as orthogonal frequency division multiplexing (OFDM) which possesses lots of subcarriers, the computation complexity is serious problem when using SMI algorithm to suppress unknown interference. To resolve this problem, CCM based SMI algorithm was previously proposed. It computes the correlation matrix by the received time domain signals before fast Fourier transform (FFT). However, due to the limited number of pilot symbols, the estimated channel state information (CSI) is often incorrect. It leads limited interference suppression performance. In this paper, we newly employ a data-aided channel state estimation. Decision results of received symbols are obtained by CCM-SMI and then fed-back to the channel estimator. It assists improving CSI estimation accuracy. Computer simulation result reveals that our proposal accomplishes better bit error rate (BER) performance in spite of the minimum pilot symbols with a slight additional computation complexity.

41-60hit(959hit)