IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Volume E91.A , Issue 5
Showing 1-10 articles out of 10 articles from the selected issue
Regular Section
  • Mototsugu NISHIOKA
    Type: PAPER
    Subject area: Cryptography and Information Security
    2008 Volume E91.A Issue 5 Pages 1241-1252
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    We present IND-ID-CPA secure identity-based encryption (IBE) schemes with tight reductions to the bilinear Diffie-Hellman (BDH) problem. Since the methods for obtaining IND-ID-CCA secure schemes from IND-ID-CPA secure schemes with tight reductions are already known, we can consequently obtain IND-ID-CCA secure schemes with tight reductions to the BDH problem. Our constructions are based on IBE schemes with tight reductions to the list bilinear Diffie-Hellman (LBDH) problem, and the schemes are converted to those with tight reductions to the BDH problem. Interestingly, it can be shown that there exists a black box construction, in which the former IBE schemes are given as black boxes. Our constructions are very simple and reasonably efficient.
    Download PDF (2741K)
  • Shunichi HAYASHI, Mitsuru TADA
    Type: PAPER
    Subject area: Cryptography and Information Security
    2008 Volume E91.A Issue 5 Pages 1253-1264
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    In [13], we proposed new decision problems related to lattices, and proved their NP-completeness. In this paper, we present a new public-key identification scheme and a digital signature scheme based on one of the problems in [13]. We also prove the security of our schemes under certain assumptions, and analyze the efficiency of ours.
    Download PDF (2099K)
  • Hyun-Chool SHIN, Hyoung-Nam KIM, Woo-Jin SONG
    Type: LETTER
    Subject area: Digital Signal Processing
    2008 Volume E91.A Issue 5 Pages 1265-1267
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    In this letter we propose a simple adaptive algorithm which solves the unit-norm constrained optimization problem. Instead of conventional parameter norm based normalization, the proposed algorithm incorporates single parameter normalization which is computation-ally much simpler. The simulation results illustrate that the proposed algorithm performs as good as conventional ones while being computationally simpler.
    Download PDF (473K)
  • Shunsuke YAMAKI, Masahide ABE, Masayuki KAWAMATA
    Type: LETTER
    Subject area: Digital Signal Processing
    2008 Volume E91.A Issue 5 Pages 1268-1273
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    This paper proposes a closed form solution to L2-sensitivity minimization of second-order state-space digital filters. Restricting ourselves to the second-order case of state-space digital filters, we can express the L2-sensitivity by a simple linear combination of exponential functions and formulate the L2-sensitivity minimization problem by a simple polynomial equation. As a result, the L2-sensitivity minimization problem can be converted into a problem to find the solution to a fourth-degree polynomial equation of constant coefficients, which can be algebraically solved in closed form without iterative calculations.
    Download PDF (881K)
  • Joon-Young CHOI
    Type: LETTER
    Subject area: Systems and Control
    2008 Volume E91.A Issue 5 Pages 1274-1277
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    We consider a class of nonlinear time delay systems with time-varying delays, and achieve a time delay independent sufficient condition for the global asymptotic stability. The sufficient condition is proved by constructing a continued fraction that represents the lower and upper bound variations of the system trajectory along the current of time, and showing that the continued fraction converges to the equilibrium point of the system. The simulation results show the validity of the sufficient condition, and illustrate that the sufficient condition is a close approximation to the unknown necessary and sufficient condition for the global asymptotic stability.
    Download PDF (634K)
  • Hiroyuki GOTO
    Type: LETTER
    Subject area: Systems and Control
    2008 Volume E91.A Issue 5 Pages 1278-1282
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    This research considers an efficient method for calculating the transition matrix in an MPL (Max-Plus Linear) state-space representation. This matrix can be generated by applying the Kleene star operator to an adjacency matrix. The proposed method, based on the idea of a topological sort in graph theory and block splitting, is able to calculate the transition matrix efficiently.
    Download PDF (910K)
  • Kwanhu BANG, Sung-Yong BANG, Eui-Young CHUNG
    Type: LETTER
    Subject area: VLSI Design Technology and CAD
    2008 Volume E91.A Issue 5 Pages 1283-1287
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    We present an extended MPEG video format for efficient Dynamic Voltage Scaling (DVS). DVS technique has been widely researched, but the execution time variation of a periodic task (i. e. MPEG decoding) is still a challenge to be tackled. Unlike previous works, we focus on the data (video stream) rather than the execution code to overcome such limitation. The proposed video format provides the decoding costs of frames to help the precise prediction of their execution times at client machines. The experimental results show that the extended format only increases the data size less than 1% by adding about 10bits representing the decoding cost of each frame. Also, a DVS technique adjusted for the proposed format achieves 90% of efficiency compared to the oracle case, while keeping the run time overhead of the technique negligible.
    Download PDF (2396K)
  • Nian LI, Xiangyong ZENG, Lei HU
    Type: LETTER
    Subject area: Coding Theory
    2008 Volume E91.A Issue 5 Pages 1288-1292
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    Based on cyclic difference sets, sequences with twovalued autocorrelation can be constructed. Using these constructed sequences, two classes of binary constant weight codes are presented. Some codes proposed in this paper are proven to be optimal.
    Download PDF (761K)
  • Jee-Hyun KIM, Sang-Tae KIM, Hyoung-Kyu SONG, Young-Hwan YOU
    Type: LETTER
    Subject area: Communication Theory and Signals
    2008 Volume E91.A Issue 5 Pages 1293-1295
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    This letter presents the performance of ultra-wideband multi-band orthogonal frequency division multiplexing (UWB MB-OFDM) systems with an extra diversity. To fully obtain diversity gain in the current MB-OFDM system when a time-domain spreading (TDS) is adopted, two consecutive OFDM symbols are designed to be cyclic shifted against each other. Simulation results indicate that the MB-OFDM system using additional frequency diversity outperforms conventional MB-OFDM system.
    Download PDF (359K)
  • Young-Hwan YOU, Sang-Tae KIM, Kyung-Taek LEE, Hyoung-Kyu SONG
    Type: LETTER
    Subject area: Mobile Information Network and Personal Communications
    2008 Volume E91.A Issue 5 Pages 1296-1298
    Published: May 01, 2008
    Released: March 01, 2010
    JOURNALS RESTRICTED ACCESS
    In this letter, a robust pilot-assisted synchronization scheme is proposed for estimation of residual frequency offset (RFO) in OFDM-based digital radio mondiale (DRM) system. The RFO estimator uses the gain reference pilots mainly reserved for the channel tracking in the DRM standard. To demonstrate the efficiency of the proposed RFO estimator, comparisons are made with the conventional RFO estimator using the frequency reference pilots in terms of mean square error (MSE) performance.
    Download PDF (486K)
feedback
Top