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

Keyword Search Result

[Keyword] zero(316hit)

61-80hit(316hit)

  • A Novel Construction of Tree-Structured Zero-Correlation Zone Sequence Sets

    Takafumi HAYASHI  Yodai WATANABE  Takao MAEDA  Shinya MATSUFUJI  

     
    LETTER-Coding Theory

      Vol:
    E100-A No:10
      Page(s):
    2187-2194

    The present paper introduces a novel construction of structured ternary sequences having a zero-correlation zone (ZCZ) for both periodic and aperiodic correlation functions. The cross-correlation function and the side lobe of the auto-correlation function of the proposed sequence set are zero for phase shifts within the ZCZ. The proposed ZCZ sequence set can be generated from an arbitrary Hadamard matrix of order n. The sequence set of order 0 is identical to the r-th row of the Hadamard matrix. For m≥0, the sequence set of order (m+1) is constructed from the sequence set of order m by sequence concatenation and interleaving. The sequence set of order m has 2m subsets of size n. The length of the sequence is equal to n4m+2m+1(2m-1); The phase shift of the ZCZ for the whole sequence set is from -(2m-1) to (2m-1). The sequence set of order 0 is coincident with the rows of the given Hadamard sequence with no ZCZ. The subsets can be associated with a perfect binary tree of height m with 2m leaves. The r-th sequence subset consists of from the nr-th sequence to the ((n+1)r-1)-th sequence. The r-th subset is assigned to the r-th leaf of the perfect binary tree. For a longer distance between the corresponding leaves to the r-th and s-th sequences, the ZCZ of the r-th and s-th sequences is wider. This tree-structured width of ZCZ of a pair of the proposed sequences enables flexible design in applications of the proposed sequence set. The proposed sequence is suitable for a heterogeneous wireless network, which is one of the candidates for the fifth generation of radio access networks.

  • Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation

    Jun KAWAHARA  Takeru INOUE  Hiroaki IWASHITA  Shin-ichi MINATO  

     
    PAPER

      Vol:
    E100-A No:9
      Page(s):
    1773-1784

    For subgraph enumeration problems, very efficient algorithms have been proposed whose time complexities are far smaller than the number of subgraphs. Although the number of subgraphs can exponentially increase with the input graph size, these algorithms exploit compressed representations to output and maintain enumerated subgraphs compactly so as to reduce the time and space complexities. However, they are designed for enumerating only some specific types of subgraphs, e.g., paths or trees. In this paper, we propose an algorithm framework, called the frontier-based search, which generalizes these specific algorithms without losing their efficiency. Our frontier-based search will be used to resolve various practical problems that include constrained subgraph enumeration.

  • Group Signature with Deniability: How to Disavow a Signature

    Ai ISHIDA  Keita EMURA  Goichiro HANAOKA  Yusuke SAKAI  Keisuke TANAKA  

     
    PAPER

      Vol:
    E100-A No:9
      Page(s):
    1825-1837

    Group signatures are a class of digital signatures with enhanced privacy. By using this type of signature, a user can sign a message on behalf of a specific group without revealing his identity, but in the case of a dispute, an authority can expose the identity of the signer. However, it is not always the case that we need to know the specific identity of a signature. In this paper, we propose the notion of deniable group signatures, where the authority can issue a proof showing that the specified user is NOT the signer of a signature, without revealing the actual signer. We point out that existing efficient non-interactive zero-knowledge proof systems cannot be straightforwardly applied to prove such a statement. We circumvent this problem by giving a fairly practical construction through extending the Groth group signature scheme (ASIACRYPT 2007). In particular, a denial proof in our scheme consists of 96 group elements, which is about twice the size of a signature in the Groth scheme. The proposed scheme is provably secure under the same assumptions as those of the Groth scheme.

  • Designs of Zero Correlation Zone Sequence Pair Set with Inter-Subset Uncorrelated Property

    Xiaoli ZENG  Longye WANG  Hong WEN  

     
    LETTER

      Vol:
    E100-A No:9
      Page(s):
    1936-1941

    An inter-subset uncorrelated zero-correlation zone (ZCZ) sequence pair set is one consisting of multiple ZCZ sequence pair subsets. What's more, two arbitrary sequence pairs which belong to different subsets should be uncorrelated sequence pairs in this set, i.e., the cross-correlation function (CCF) between arbitrary sequence pairs in different subsets are zeros at everywhere. Meanwhile, each subset is a typical ZCZ sequence pair set. First, a class of uncorrelated ZCZ (U-ZCZ) sequence pair sets is proposed from interleaving perfect sequence pairs. An U-ZCZ sequence pair set is a type of ZCZ sequence pair set, which of most important property is that the CCF between two arbitrary sequence pairs is zero at any shift. Then, a type of inter-subset uncorrelated ZCZ sequence pair set is obtained by interleaving proposed U-ZCZ sequence pair set. In particular, the novel inter-subset uncorrelated ZCZ sequence pair sets are expected to be useful for designing spreading codes for QS-CDMA systems.

  • Constructions of Gaussian Integer Periodic Complementary Sequences with ZCZ

    Deming KONG  Xiaoyu CHEN  Yubo LI  

     
    LETTER-Coding Theory

      Vol:
    E100-A No:9
      Page(s):
    2056-2060

    This letter presents two constructions of Gaussian integer Z-periodic complementary sequences (ZPCSs), which can be used in multi-carriers code division multiple access (MC-CDMA) systems to remove interference and increase transmission rate. Construction I employs periodic complementary sequences (PCSs) as the original sequences to construct ZPCSs, the parameters of which can achieve the theoretical bound if the original PCS set is optimal. Construction II proposes a construction for yielding Gaussian integer orthogonal matrices, then the methods of zero padding and modulation are implemented on the Gaussian integer orthogonal matrix. The result Gaussian integer ZPCS sets are optimal and with flexible choices of parameters.

  • Zero-Shot Embedding for Unseen Entities in Knowledge Graph

    Yu ZHAO  Sheng GAO  Patrick GALLINARI  Jun GUO  

     
    PAPER-Artificial Intelligence, Data Mining

      Pubricized:
    2017/04/10
      Vol:
    E100-D No:7
      Page(s):
    1440-1447

    Knowledge graph (KG) embedding aims at learning the latent semantic representations for entities and relations. However, most existing approaches can only be applied to KG completion, so cannot identify relations including unseen entities (or Out-of-KG entities). In this paper, motivated by the zero-shot learning, we propose a novel model, namely JointE, jointly learning KG and entity descriptions embedding, to extend KG by adding new relations with Out-of-KG entities. The JointE model is evaluated on entity prediction for zero-shot embedding. Empirical comparisons on benchmark datasets show that the proposed JointE model outperforms state-of-the-art approaches. The source code of JointE is available at https://github.com/yzur/JointE.

  • Constructions of Zero Correlation Zone Sequence Sets with Low Cross-Correlation Property

    Tao LIU  Chengqian XU  Yubo LI  

     
    LETTER-Information Theory

      Vol:
    E100-A No:7
      Page(s):
    1583-1587

    This letter proposes a class of polyphase zero correlation zone (ZCZ) sequence sets with low inter-set cross-correlation property. The proposed ZCZ sequence sets are constructed from DFT matrices and r-coincidence sequences. Each ZCZ sequence set is optimal, and the absolute value of the cross-correlation function of sequences from different sets is less than or equal to $rsqrt{N}$, where N denotes the length of each sequence. These ZCZ sequence sets are suitable for multiuser environments.

  • A Novel Class of Quadriphase Zero-Correlation Zone Sequence Sets

    Takafumi HAYASHI  Yodai WATANABE  Toshiaki MIYAZAKI  Anh PHAM  Takao MAEDA  Shinya MATSUFUJI  

     
    LETTER-Sequences

      Vol:
    E100-A No:4
      Page(s):
    953-960

    The present paper introduces the construction of quadriphase sequences having a zero-correlation zone. For a zero-correlation zone sequence set of N sequences, each of length l, the cross-correlation function and the side lobe of the autocorrelation function of the proposed sequence set are zero for the phase shifts τ within the zero-correlation zone z, such that |τ|≤z (τ ≠ 0 for the autocorrelation function). The ratio $ rac{N(z+1)}{ell}$ is theoretically limited to one. When l=N(z+1), the sequence set is called an optimal zero-correlation sequence set. The proposed zero-correlation zone sequence set can be generated from an arbitrary Hadamard matrix of order n. The length of the proposed sequence set can be extended by sequence interleaving, where m times interleaving can generate 4n sequences, each of length 2m+3n. The proposed sequence set is optimal for m=0,1 and almost optimal for m>1.

  • A New Nonisolated ZVS Bidirectional Converter with Minimum Auxiliary Elements

    Majid DELSHAD  Mahmood VESALI  

     
    PAPER-Electronic Circuits

      Vol:
    E100-C No:3
      Page(s):
    313-320

    In this paper, a non-isolated bidirectional DC-DC converter with zero voltage switching and constant switching frequency is proposed. Unlike the active clamp bidirectional converters, to create soft switching condition in both direction, only one auxiliary switch is used, which reduces conduction losses and the complexity of the circuit. The proposed converter is controlled by pulse width modulation and the switches are gated complementary, thus the implementation of the control circuit is simple. Low switching losses, high efficiency, high power density, are the advantages of this converter. The simulation and experimental results of the converter verify theoretical analysis. Based on an implemented prototype of the proposed converter at 80 watts, the measured efficiency is 96.5%.

  • Constructions of Optimal Zero Correlation Zone Aperiodic Complementary Sequence Sets

    Yubo LI  Jiaan SUN  Chengqian XU  Kai LIU  

     
    LETTER-Information Theory

      Vol:
    E100-A No:3
      Page(s):
    908-912

    Zero correlation zone (ZCZ) aperiodic complementary sequence (ZACS) sets have potential applications in multi-carriers (MC) CDMA communication systems, which can support more users than traditional complementary sequence sets. In this letter, methods for constructing ZACS sets based on orthogonal matrices are proposed. The new constructions may propose ZACS sets with optimal parameters. The new ZACS sets can be applied in approximately synchronized MC-CDMA to remove interferences.

  • Two Classes of New Zero Difference Balanced Functions from Difference Balanced Functions and Perfect Ternary Sequences

    Wei SU  

     
    PAPER-Coding Theory

      Vol:
    E100-A No:3
      Page(s):
    839-845

    In this paper, we present two classes of zero difference balanced (ZDB) functions, which are derived by difference balanced functions, and a class of perfect ternary sequences respectively. The proposed functions have parameters not covered in the literature, and can be used to design optimal constant composition codes, and perfect difference systems of sets.

  • Asymmetric ZCZ Sequence Sets with Inter-Subset Uncorrelated Sequences via Interleaved Technique

    Longye WANG  Xiaoli ZENG  Hong WEN  

     
    LETTER-Spread Spectrum Technologies and Applications

      Vol:
    E100-A No:2
      Page(s):
    751-756

    An uncorrelated asymmetric ZCZ (UA-ZCZ) sequence set is a special version of an asymmetric ZCZ (A-ZCZ) sequence set, which contains multiple subsets and each subset is a typical ZCZ sequence set. One of the most important properties of UA-ZCZ sequnence set is that two arbitrary sequences from different sequence subsets are uncorrelated sequences, whose cross-correlation function (CCF) is zeros at all shifts. Based on interleaved technique and an uncorrelated sequence set, a new UA-ZCZ sequence set is obtained via interleaving a perfect sequence. The uncorrelated property of the UA-ZCZ sequence sets is expected to be useful for avoiding inter-cell interference of QS-CDMA systems.

  • K-Band Fully Reconfigurable Pseudo-Elliptic Waveguide Resonator Filter with Tunable Positive and Negative Couplings

    Seunggoo NAM  Boyoung LEE  Beyoungyoun KOH  Changsoo KWAK  Juseop LEE  

     
    PAPER

      Vol:
    E99-B No:10
      Page(s):
    2136-2145

    This paper presents a K-band fully reconfigurable waveguide resonator filter with a new negative coupling structure. A pair of transmission zeros as well as the center frequency and bandwidth of the presented filter can be adjusted. The filter adopts the concept of a frequency-tunable coupling resonator in designing the coupling structure, which allows for controlling the coupling coefficient. All coupling values in the filter structure can be tuned by adjusting the resonant frequency of each frequency-tunable coupling resonator. This work also presents a design method in detail for the coupling resonator with a negative coupling coefficient. In addition, the approach for separating the resonant peak produced by the coupling resonator with a negative coupling value from the passband for the purpose of improving the stopband performance is described. For verifying the presented filter structure, a fourth-order waveguide filter has been fabricated and measured. The fabricated filter has the center frequency tuning range from 18.34GHz to 18.75GHz, the bandwidth tuning ratio of 1.94 : 1.

  • A Fully Canonical Bandpass Filter Design Using Microstrip Transversal Resonator Array Configuration

    Masataka OHIRA  Toshiki KATO  Zhewang MA  

     
    PAPER

      Vol:
    E99-C No:10
      Page(s):
    1122-1129

    This paper proposes a new and simple microstrip bandpass filter structure for the design of a fully canonical transversal array filter. The filter is constructed by the parallel arrangement of microstrip even- and odd-mode half-wavelength resonators. In this filter, transmission zeros (TZs) are not produced by cross couplings used in conventional filter designs, but by an intrinsic negative coupling of the odd-mode resonators having open ends with respect to the even-mode resonators with shorted ends. Thus, the control of the resonant frequency and the external Q factor of each resonator makes it possible to form both a specified passband and TZs. As an example, a fully canonical bandpass filter with 2-GHz center frequency, 6% bandwidth, and four TZs is synthesized with a coupling-matrix optimization, and its structural parameters are designed. The designed filter achieves a rapid roll-off and low-loss passband response, which can be confirmed numerically and experimentally.

  • Construction of Z-Periodic Complementary Sequence Sets over the 8-QAM+ Constellation

    Xiaoyu CHEN  Deming KONG  Chengqian XU  Kai LIU  

     
    LETTER-Coding Theory

      Vol:
    E99-A No:8
      Page(s):
    1635-1638

    Based on a ternary perfect sequence and a binary orthogonal matrix, the Z-periodic complementary sequence (ZPCS) sets over the 8-QAM+ constellation are constructed. The resultant sequences can be used in multi-carriers code division multiple access (MC-CDMA) systems to remove interference and increase the transmission rate. The proposed construction provides flexible choice for parameters so as to meet different requirements in the application. A construction of shift sequence sets is proposed and the number of 8-QAM ZPCS sets is extended by changing the parameters of shift sequences. As a result, more users can be accommodated in the system.

  • A 9.35-ENOB, 14.8 fJ/conv.-step Fully-Passive Noise-Shaping SAR ADC

    Zhijie CHEN  Masaya MIYAHARA  Akira MATSUZAWA  

     
    PAPER-Electronic Circuits

      Vol:
    E99-C No:8
      Page(s):
    963-973

    This paper proposes an opamp-free solution to implement single-phase-clock controlled noise shaping in a SAR ADC. Unlike a conventional noise shaping SAR ADC, the proposal realizes noise shaping by charge redistribution, which is a passive technique. The passive implementation has high power efficiency. Meanwhile, since the proposal maintains the basic architecture and operation method of a traditional SAR ADC, it retains all the advantages of a SAR ADC. Furthermore, noise shaping helps to improve the performance of SAR ADC and relaxes its non-ideal effects. Designed in a 65-nm CMOS technology, the prototype realizes 58-dB SNDR based on an 8-bit C-DAC at 50-MS/s sampling frequency. It consumes 120.7-µW power from a 0.8-V supply and achieves a FoM of 14.8-fJ per conversion step.

  • Link-Adaptable Vector-Perturbation ZFBF Precoder for Multi-Point 3D-Beamformers Open Access

    Masaaki FUJII  

     
    PAPER-Wireless Communication Technologies

      Vol:
    E99-B No:8
      Page(s):
    1648-1654

    A link adaptation scheme is devised for vector-perturbation (VP) zero-forcing beamforming (ZFBF) MIMO precoding and a link-adaptable VP-ZFBF precoder is applied to multi-point three-dimensional (3D) beamformers to be used in mmWave-band wireless access systems. Channel coding schemes used in current systems, e.g., turbo codes, possess systematic code structures. The VP gain can thus be predicted by searching for perturbation vectors for the symbol vectors mapped from information bits. On the basis of this principle, we constructed an efficient iterative modulation-and-coding-set (MCS) selection procedure for VP-ZFBF precoding. Simulation results demonstrate that our proposed scheme suitably passed on the VP gain to the selection of an appropriate higher-rate MCS index and thus achieved high throughputs by incorporating with multi-point 3D-beamformers.

  • Constructions of Gaussian Integer Sequences with Zero Correlation Zone

    Xiaoyu CHEN  Deming KONG  Chengqian XU  Kai LIU  

     
    LETTER-Coding Theory

      Vol:
    E99-A No:6
      Page(s):
    1260-1263

    Based on a perfect Gaussian integer sequence, shift and combination operations are performed to construct Gaussian integer sequences with zero correlation zone (ZCZ). The resultant sequence sets are optimal or almost optimal with respect to the Tang-Fan-Matsufuji bound. Furthermore, the ZCZ Gaussian integer sequence sets can be provided for quasi-synchronous code-division multiple-access systems to increase transmission data rate and reduce interference.

  • Designs of Inter-Group Complementary Sequence Set from Interleaving Z-Periodic Complementary Sequences

    Longye WANG  Xiaoli ZENG  Hong WEN  

     
    LETTER-Coding Theory

      Vol:
    E99-A No:5
      Page(s):
    987-993

    Novel constructions of inter-group complementary (IGC) sequences are proposed based on Z-periodic complementary (ZPC) sequences and uncorrelated sequence set by taking advantages of interleaved operation. The presented methods can get IGC sequences from interleaving ZPC sequence set. The proposed methods not only can get polyphase IGC sequence set, but also can obtain binary and ternary IGC sequence set. In particular, with the aid of uncorrelated sequence, the number of available groups of IGC sequences from interleaving ZPC sequence set can be chosen with flexibility compared to the existed IGC sequences. The IGC sequences based code division multiple access (CDMA) systems may perform better on bit error rates than conventional sequences based interference-limited CDMA systems. Moreover, the novel IGC sequences may work well in both synchronous and asynchronous operational modes.

  • A Construction of Optimal 16-QAM+ Sequence Sets with Zero Correlation Zone

    Yubo LI  Kai LIU  Chengqian XU  

     
    PAPER-Information Theory

      Vol:
    E99-A No:4
      Page(s):
    819-825

    In this correspondence, a method of constructing optimal zero correlation zone (ZCZ) sequence sets over the 16-QAM+ constellation is presented. Based on 16-QAM orthogonal matrices and perfect ternary sequences, 16-QAM+ ZCZ sequence sets are obtained. The resulting ZCZ sequence sets are optimal with respect to the Tang-Fan-Matsufuji bound. Moreover, methods for transforming binary or quaternary orthogonal matrices into 16-QAM orthogonal matrices are proposed. The proposed 16-QAM+ ZCZ sequence sets can be potentially applied to communication systems using a 16-QAM constellation to remove the multiple access interference (MAI) and multi-path interference (MPI).

61-80hit(316hit)