• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A realization of optimum spreading sequences based on nonlinear dynamical systems, a construction of their optimum family, and their applications

Research Project

Project/Area Number 24560445
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Communication/Network engineering
Research InstitutionKanazawa University

Principal Investigator

FUJISAKI HIROSHI  金沢大学, 電子情報学系, 准教授 (80304757)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsde Bruijn 系列 / スペクトル拡散符号 / 最大周期列 / CR系列 / 記号力学系 / 超離散力学系
Outline of Final Research Achievements

In this research, we studied a realization of optimum spreading sequences based on nonlinear dynamical systems and a construction of their optimum family. For their applications, we considered asynchronous spread spectrum multiple access communication systems. The main results in the three-year study are summarized as follows. i) Based on the theoretical bounds of the normalized auto- and cross-correlation functions for de Bruijn sequences, we experimentally characterized a good family of de Bruijn sequences in terms of the both normalized auto- and cross-correlation functions. ii) We settled the fundamental problem posed by Fredricksen on existence of the CR sequences in the de Bruijn sequences of length 2 to the n for any odd n. We obtained upper bounds of the total number of distinct auto-correlation functions for the de Bruijn sequences. iii) Using the induced transformations, we obtained sharp upper and lower bounds on the mean value of the stopping time of the interval algorithm.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (15 results)

All 2015 2014 2013 2012 Other

All Journal Article (9 results) (of which Peer Reviewed: 6 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (4 results) Remarks (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Entropy of the induced transformations associated with the interval algorithm2014

    • Author(s)
      Hiroshi Fujisaki
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 5 Issue: 2 Pages: 127-139

    • DOI

      10.1587/nolta.5.127

    • NAID

      130003395997

    • ISSN
      2185-4106
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A construction of all CR sequences in the de Bruijn sequences of length 2<sup>2<I>p</I>+1</sup> where <I>p</I> is a prime number2014

    • Author(s)
      Hiroshi Fujisaki
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 5 Issue: 2 Pages: 235-249

    • DOI

      10.1587/nolta.5.235

    • NAID

      130003396005

    • ISSN
      2185-4106
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An algorithm for generating all CR sequences in the de Bruijn sequences of length 2^n where n is any odd number2014

    • Author(s)
      Hiroshi Fujisaki
    • Journal Title

      Proc. of the 2014 International Symposium on Nonlinear Theory and its Applications (NOLTA2014)

      Volume: 全1巻 Pages: 680-683

    • NAID

      130005064245

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An algorithm for generating all CR sequences in the de Bruijn sequences of length 2^n where n is any odd number2014

    • Author(s)
      Hiroshi Fujisaki
    • Journal Title

      Proc. of the 37th Symposium on Information Theory and its Applications (SITA2014)

      Volume: 全1巻 Pages: 439-444

    • NAID

      130005064245

    • Related Report
      2014 Annual Research Report
  • [Journal Article] On Invariant Measures for the Markov-Dyck Shift2013

    • Author(s)
      Hiroshi Fujisaki
    • Journal Title

      Proc. of the 36th Symposium on Information Theory and its Applications (SITA2013)

      Volume: 1 Pages: 411-416

    • Related Report
      2013 Research-status Report
  • [Journal Article] 超離散力学系に基づく最大周期列の相関特性解析とそのスペクトル拡散通信への応用2013

    • Author(s)
      藤崎礼志
    • Journal Title

      電気通信普及財団 研究調査報告書, No. 28

      Volume: 1 Pages: 355-363

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] On embedding conditions of shifts of finite type into the Fibonacci-Dyck shift2012

    • Author(s)
      Hiroshi Fujisaki
    • Journal Title

      Proc. of the IEEE Int. Symp. on Information Theory (ISIT2012)

      Volume: 1 Pages: 279-283

    • DOI

      10.1109/isit.2012.6284023

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] On Cross-Correlation Values of de Bruijn Sequences2012

    • Author(s)
      Hiroshi Fujisaki and Daisuke Yoshikawa
    • Journal Title

      Proc. of the 2012 International Symposium on Nonlinear Theory and its Applications (NOLTA2012)

      Volume: 1 Pages: 883-886

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Number Theoretic Analysis of the Induced Transformations Associated with the Interval Algorithm2012

    • Author(s)
      Hiroshi Fujisaki
    • Journal Title

      Proc. of the 35th Symposium on Information Theory and its Applications (SITA2012)

      Volume: 1 Pages: 437-442

    • Related Report
      2012 Research-status Report
  • [Presentation] A realization of optimum binary spreading sequences of Markov chains based on discretized β-transformations2015

    • Author(s)
      Hiroshi Fujisaki
    • Organizer
      Workshop「数論とエルゴード理論」
    • Place of Presentation
      金沢大学サテライトプラザ
    • Year and Date
      2015-02-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] A construction of all CR sequences in the de Bruijn sequences of length 2^n where n is any odd number2014

    • Author(s)
      Hiroshi Fujisaki
    • Organizer
      Workshop「数論とエルゴード理論」
    • Place of Presentation
      金沢大学サテライトプラザ(石川県)
    • Related Report
      2013 Research-status Report
  • [Presentation] A construction of all CR sequences in the de Bruijn sequences of length 2^{2p+1} where p is a prime number2013

    • Author(s)
      Hiroshi Fujisaki
    • Organizer
      Sino-Japanese Workshop on Fractals and Dynamic Systems
    • Place of Presentation
      Morningside Center of Mathematics & Tsinghua University, Beijing, China
    • Related Report
      2013 Research-status Report
  • [Presentation] On Invariant Measures for the Markov-Dyck Shift

    • Author(s)
      Hiroshi Fujisaki
    • Organizer
      Workshop「数論とエルゴード理論」
    • Place of Presentation
      金沢大学サテライトプラザ(石川県)
    • Related Report
      2012 Research-status Report
  • [Remarks]

    • URL

      http://ridb.kanazawa-u.ac.jp/public/detail.php?id=3123

    • Related Report
      2014 Annual Research Report
  • [Patent(Industrial Property Rights)] 符号生成装置,符号生成方法,通信装置,解析装置2013

    • Inventor(s)
      藤崎礼志
    • Industrial Property Rights Holder
      藤崎礼志
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-166128
    • Filing Date
      2013-08-01
    • Related Report
      2013 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi