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

Asynchronous DS/CDMA systems employing spreading codes generated by chaos maps with Markovity

Research Project

Project/Area Number 15360206
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionKYUSHU UNIVERCITY

Principal Investigator

KOHDA Tohru  Kyushu University, Graduate School of Information Science and Electrical Engineering, Professor, 大学院システム情報科学研究院, 教授 (20038102)

Co-Investigator(Kenkyū-buntansha) OOHAMA Yasutada  The University of Tokushima, Faculty and School of Engineering, Professor, 工学部, 教授 (20243892)
JITSUMATSU Yutaka  Kyushu University, Graduate School of Information Science and Electrical Engineering, Associate Professor, 大学院システム情報科学研究院, 助教授 (60336063)
Project Period (FY) 2003 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥6,800,000 (Direct Cost: ¥6,800,000)
Fiscal Year 2006: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2005: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2004: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2003: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsCDMA communication / spread spectrum codes / pseudorandom number generator / chip waveforms / Markov chain / pulse shaping filter / FIR filter / Welch bound / 情報通信工学 / 無線通信方式 / 移動体通信 / 暗号・認証等 / 確率論 / 非同期DS / CDMAシステム / スペクトル拡散符号 / 独立同分布 / 同期捕捉 / ニューラルネットワーク / マルチユーザ受信器 / カオス力学系 / DS / スペクトラム拡散通信 / カオス系列 / i.i.d.2値系列 / スペクトラム拡散符号
Research Abstract

In DS-CDMA communications, linear feedback shift register (LFSR) sequences, such as Gold and Kasami codes, are employed as spread spectrum (SS) codes. In mobile cellar systems, propagation delay is randomly spread for uplink channels and synchronization timing error cannot be eliminated. Hence, we have evaluated the chip-asynchronous systems. Our results are summarized as follows 1) Chip-asynchronous version of total square correlation (CA-TSC) was defined as the total value of all users' interference and its lower bound, named chip-asynchronous version of Welch bound, was presented. Mutual interference depends on spreading codes and chip waveforms. They are normally designed independently but joint optimization of them should give better performance. We relaxed the Nyquist condition, which guarantees zero inter symbol interference and is often assumed to be satisfied, to minimize total interference. We showed that the pair of Gaussian pulse and Markov codes give better performance than the conventional pair of raised cosine pulse and LFSR sequences, where both pulses are adjusted to have the same excess-band energies. 2) Based on a posteriori probability calculations, we proposed a new code acquisition algorithm. The proposed method, called "counting method", is very simple and effective; it counts only the number of events that receiver outputs exceed the pre-determined threshold and it realizes faster code acquisition than the serial search. More importantly, this method guarantees the maximum acquisition error rate. 3) Close relation between the associate memory model of neural networks and CDMA system is investigated. Associative memory corresponding to chip-asynchronous CDMA system was proposed, which was shown to memorize Markov patterns better than i.i.d. patterns

Report

(5 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (37 results)

All 2007 2006 2005 2004 2003 Other

All Journal Article (30 results) Publications (7 results)

  • [Journal Article] Statistical solution to the capacity problem in Direct-Sequence Code-Division Multiple Access Communication Systems2007

    • Author(s)
      N.Eshima, T.Kohda, M.Tabata
    • Journal Title

      IMA Journal of Mathematical Control and Information (in press)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Statistical Approach to the Code Acquisition Problem in Direct-Sequence Spread-Spectrum Communication Systems2006

    • Author(s)
      N.Eshima, T.Kohda
    • Journal Title

      IMA Journal of Mathematical Control and Information 23, 2

      Pages: 149-163

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Chip-Asynchronous Version of Welch Bound : Gaussian Pulse Improves BER Performance2006

    • Author(s)
      Yutaka Jitsumatsu, Tohru Kohda
    • Journal Title

      Sequences and Their Applications - SETA 2006 4086

      Pages: 351-363

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Statistical Approach to th Code Acquisition Problem in Direct-Sequenc Spread-Spectrum Communication Systems2006

    • Author(s)
      N.Eshima, T.Kohda
    • Journal Title

      IMA Journal of Mathematical Control and Information 23, 2

      Pages: 149-163

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Chip-Asynchronous Version of Welch Bound : Gaussian Pulse Improves BER Performance,2006

    • Author(s)
      Yutaka Jitsumatsu, Tohru Kohda
    • Journal Title

      Sequences and Their Applications-SETA 2006(Springer, Berlin/Heidelberg) vol.4086

      Pages: 351-363

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Statistical Approach to the Code Acquisition Problem in Direct-Sequence Spread-Spectrum Communication Systems2006

    • Author(s)
      K.Eshima, I.Kohda
    • Journal Title

      IMA Journal of Mathematical Control and Information Vo;.23, No.2

      Pages: 149-163

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Gassian Chip Shaping Enhances the Superiority of Markovian Codes in DS/CDMA Systems2006

    • Author(s)
      Y.Jitsumatsu, T.Kohda
    • Journal Title

      Proc. of 2006 IEEE Int. Sympo. on Circuits and Systems

      Pages: 21-24

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Lower Bound of the a Mean Squared Correlations for Band-Limited Asynchronous DS/CDMA Systems2006

    • Author(s)
      Y.Jitsumatsu, T.Kohda
    • Journal Title

      Proc. of 2006 IEEE Int. Sympo. on Information of Theory

      Pages: 1524-1528

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Chip-Asynchronous Version of Welch Bound : Gaussian Pulse Improves BER Performance2006

    • Author(s)
      Y.Jitsumatsu, T.Kohda
    • Journal Title

      Proc. of Int. Conf. On Sequences and Their Applications 2006

      Pages: 351-363

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Gassian Chip Waveform Together with Markovian Spreading Codes Improve BER Performance in Chip-Asynchonous CDMA Systems2006

    • Author(s)
      Y.Jitsumatsu, M.T.A.Khan., T.Kohda
    • Journal Title

      Proc. of Globecom 2006 (CD-ROM)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 3-Dimensional I. I. D. Binary Random Vedtors Generated by Jacobian Elliptic Rational Map2006

    • Author(s)
      A.Ono, T.Kohda
    • Journal Title

      2006年暗号と情報セキュリティシンポジウム

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Statistical approach to the code acquisition problem in discrete-sequence spread-spectrum communication systems2006

    • Author(s)
      Nobuoki Eshima, Tohru Kohda
    • Journal Title

      IMA Journal of Mathematical Control and Information 23

      Pages: 149-163

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Code Acquisition in DS/CDMA Systems by Employing a Detector Based on a posteriori Probability Calculation2005

    • Author(s)
      Tahir, A.K., Eshima, N, Jitsumatsu, Y, Kohda, T
    • Journal Title

      IEICE Transactions on Communication E88-B,10

      Pages: 4047-4055

    • NAID

      110003222643

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Code Acquisition in DS/CDMA Systems by Employing a Detector Based on a posteriori Probability Calculation2005

    • Author(s)
      Tahir, A.K., Eshima, N, Jitsumatsu, Y, Kohda, T
    • Journal Title

      IEICE Transactions on Communication 88

      Pages: 4047-4055

    • NAID

      110003222643

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Code Acquisition in DS/CDMA System by Employing a Detector Based on a posteriori Probability Calculation2005

    • Author(s)
      M.T.A.Khan, N.Eshima, Y.Jitsumatsu, T.Kohda
    • Journal Title

      IEICE Trans.on Communications Vol.E88-B, No.10

      Pages: 4047-4055

    • NAID

      110003222643

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Design of Code-Matched Receiver for DS/CDMA Communications2005

    • Author(s)
      Y.Jitsumatsu, T.Kohda
    • Journal Title

      Proc.of 2005 IEEE Int.Symp.on Circuits and Systems

      Pages: 884-887

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Novel Code Acquisition Algorithm and its Application to Markov Spreading Codes2005

    • Author(s)
      T.A.Khan, Y.Jitsumatsu, T.Kohda
    • Journal Title

      Proc.of 2005 IEEE Int.Symp.on Circuits and Systems,

      Pages: 2056-2059

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Acquisition of Markovian SS Codes in Chip-Asynchronous DS/CDMA2005

    • Author(s)
      Yutaka Jitsumatsu, Tohru Kohda
    • Journal Title

      電子情報通信学会 ワイドバンドシステム研究会 技術研究報告 105,661

      Pages: 43-47

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Maximum a posteriori Probability (MAP) Code Acquisition in Multiuser DS/CDMA Systems2005

    • Author(s)
      M.T.A.Khan, N.Eshima, Y.Jitsumatsu, T.Kohda
    • Journal Title

      Proc.of 2005 Asia-Pacific Conference on Communications

      Pages: 654-658

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Reduction of MAI in Asynchronous DS/CDMA Systems Using Post-Filter2004

    • Author(s)
      Y.Jitsumatsu, T.A.Khan, T.Kohda
    • Journal Title

      IEICE Trans. on Fundamentals E87-A, 9

      Pages: 2301-2307

    • NAID

      110003213176

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Reduction of MAI in Asynchronous DS/CDMA Systems Using Post-Filter,2004

    • Author(s)
      Y.Jitsumatsu, T.A.Khan, T.Kohda
    • Journal Title

      IEICE Trans. on Fundamentals E87-A, no.9

      Pages: 2301-2307

    • NAID

      110003213176

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Reduction of MAI in Asynchronous DS/CDMA Systems Using Post-Filter2004

    • Author(s)
      Yutaka JITSUMATSU
    • Journal Title

      IEICE Trans.on Fundamentals. E87-A,9

      Pages: 2301-2307

    • NAID

      110003213176

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Large Deviation for Chaotic Binary Sequences Generated by Nonlinear Maps and Threshold Functions2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      IEICE Trans.on Fundamentals. E87-A,10

      Pages: 2555-2563

    • NAID

      110003212772

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Markovian SS Codes Imply Inversion-Free Code Acquisition in Asynchronous DS/CDMA Systems2004

    • Author(s)
      Nobuoki Eshima
    • Journal Title

      Proc.of 2004 IEEE Int.Symp.on Circuits and Systems

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An a posteriori Probability Threshold Rule for Multiuser Code Acquisition in DS/CDMA Systems : theoretical and Approximate Methods2004

    • Author(s)
      Tahir Abbas Khan
    • Journal Title

      Proc.of IEEE 59th Vehicular Technology Conference

      Pages: 1386-1390

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Statistical Properties of Chaotic Sequences Generated by Jacobian Elliptic Chebyshev Rational Maps2004

    • Author(s)
      Tohru Kohda
    • Journal Title

      Proc.of 2004 IEEE Int.Symp.on Circuits and Systems

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Bit Error Rates of Information and Watermark Bits in Digital Watermarking Systems Based on SS Techniques2004

    • Author(s)
      Yutaka Jitsumatsu
    • Journal Title

      Proc.of 2004 IEEE Int.Symp.on Spread Spectrum and its applications

      Pages: 890-893

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Pursley's aperiodic cross-correlation functions revisited2003

    • Author(s)
      T.Kohda, H.Fujisaki
    • Journal Title

      IEEE Transactions on Circuits and Systems I-Fundamental Theory and Applications 50, 6

      Pages: 800-805

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Pursley's aperiodic cross-correlation functions revisited,2003

    • Author(s)
      T.Kohda, H.Fujisaki
    • Journal Title

      IEEE Transactions on Circuits and Systems I-Fundamental Theory and Applications 50(6)

      Pages: 800-805

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Statistical solution to the capacity problem in Direct-Sequence Code-Division Multiple Access Communication Systems

    • Author(s)
      N.Eshima, T.Kohda, M.Tabata
    • Journal Title

      IMA Journal of Mathematical Control and Information (published in Advance Access).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Publications] Tohru Kohda: "Pursley's Aperiodic Cross-Correlation Functions Revisited"IEEE Transactions on Circuits and Systems-I. 50(6). 800-805 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Tohru Kohda: "2-d Dynamics of Jacobian Elliptic Chebyshev Rational Maps"Proc. of the 11th workshop on Nonlinear Dynamics of Electronics Systems. 129-132 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Tohru Kohda: "Statistical Properties of Chaotic Sequences Generated by Jacobian Ellintic Chebvshev Rational Maps"Seminar on Statistical Aspects of Nonlinear Systems, Dresden. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Tohru Kohda: "Spread-Spectrum Markovian-Code Acquisition in Asynchronous DS/CDMA Systems"Proceedings of 2003 IEEE International Symposium on Circuits and Systems. III750-III753 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Yutaka Jitsumatsu: "Code Acquisition of Markovian SS Codes in a Chip-Synchronous DS/CDMA System"Proceedings of 2003 IEEE International Symposium on Information Theory. 447 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Yasutada Oohama: "Construction of a Piecewise Linear One-Dimensional Map Generating a Arbitrary Prescribed Tree Source"IEICE Trans. on Fundamentals. E86-A(9). 2251-2255 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Yasutada Oohama: "Converse Coding Theorem for Identification via General Degraded Broadcast Channels"Proceedings of 2003 IEEE International Symposium on Information Theory. 309 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi