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

Quaternary Sequences over Galois Rings with Good Correlation Obtained from Modified Binary Sequences over Galois Fields

Research Project

Project/Area Number 14550395
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionYatsushiro National College of Technology

Principal Investigator

MORIUCHI Tsutomu  Yatsushiro National College of Technology, Department of Information and Electronic Engineering, Professor, 情報電子工学科, 教授 (10124158)

Project Period (FY) 2002 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2003: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2002: ¥1,000,000 (Direct Cost: ¥1,000,000)
KeywordsQuaternary Sequence / Pseudorandom Sequences / Gold Sequences / Gold-like Sequences / Spread Spectrum Communication / CDMA Communication / Sequences over Galois Rings / Kasami Sequences
Research Abstract

This research proposed the new sets of quaternary sequences over Galois rings obtained from modified some well-known sets of binary sequences over Galois fields, and clarified its correlation distributions to compare with those of the binary ones.
First, we constructed the sets of quaternary sequences over Galois rings modified from the sets of binary sequences over Galois fields such as Gold Sequences and Gold-like sequences. Secondly, the correlation distributions were analyzed involving numerical computations. These quaternary sequences are easily built by the binary sequences without its characteristic polynomials over Galois rings. The correlation distributions of the new sets were clarified to be similar to those of the binary sequences we used. The nontrivial maximum correlation value in the sequence sets is approximately equal to √<2N>, where N represents the period of a sequence, which is optimal asymptotically according to the Welch Lower Bound, and the family size equal to those of the binary sequence sets. Thus, the results show that the proposed sets of quaternary sequences were able to apply to spread spectrum CDMA.

Report

(3 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • Research Products

    (20 results)

All Other

All Publications (20 results)

  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Properties of Quaternary Sequences Obtained from the Binary Gold Sequences with Period 2^<m->1,m Odd"Proceedings of the 25^<th> Symposium on Information Theory and Its Applications(SITA2002). SITA2002 Volume II. 671-674 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, T.Kaida, K.Imamura: "Linear Complexities of Periodic Sequences Obtained from Sequences over Z4 and Z8 by One Symbol Substitution"IEICE Transactions on Fundamentals. E86-A・5. 1285-1293 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Distribution of Quaternary Sequences Obtained from Modified Binary Gold-like Sequences"IEICE Research Meeting on Information Theory. IT2003-5. 11-15 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Distribution of Quaternary Sequences Obtained from the Binary Gold Sequences"The 2003 IEEE International Symposium on Information Theory(ISIT 2003) on July 29-July 4,2003. ISIT2003. 380 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "A Set of Quaternary Sequences with Good Correlation Obtained from Modified Binary Gold Sequences"IEICE Research Meeting on Information Theory. IT2003-9. 13-17 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, K.Nakamura, S.Uehara, K.Imamura: "On Characteristic Polynomials for Sequences with Maximum Period over Zp^m"Proceedings of the 26^<th> Symposium on Information Theory and Its Applications(SITA 2003). SITA2003. 61-64 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Uehara, T.Moriuchi, K.Imamura: "GF(3)上のm-系列の相互相関におけるDobbertinの予想に関する考察"Proceedings of the 26^<th> Symposium on Information Theory and Its Applications(SITA 2003). SITA2003. 57-60 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi: "A Note on the Correlation Distribution of the Set of Binary Gold-like Sequences"Research Reports at Yatsushiro National College of Technology in March,2004. 26. 53-57 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Properties of Quaternary Sequences Obtained from the Binary Gold Sequences with Period 2^m-l, m Odd"Proceedings of the 25th Symposium, on Information Theory and Its Applications (SITA2002). Vol.II. 671-674 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, T.Kaida, K.Imamura: "Linear Complexities of Periodic Sequences Obtained from Seqnences over Z4 and Z8 by One Symbol Substitution"lEICE Transactions on Fundamentals. E86-A, 5. 1285-1293 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Distribution of Quaternary Sequences Obtained from Modified Binary Gold-like Sequences"IEICE Research Meeting on Information Theory. IT2003-5. 11-15 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Distribution of Quaternary Sequences Obtained from the Binary Gold Sequences"The 2003 IEEE International Symposium on Information Theory (ISIT 2003). ISIT2003. 380 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara.K.Imamura: "Correlation Distribution of Quaternary Sequences Obtained from Modified Binary Gold-like Sequences"IEICE Research Meeting on Information Theory. IT2003-9. 13-17 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, K.Nakamura, S.Uehara, K.Imamura: "On Characteristic Polynomials for Sequences with Maximum Period over Zp^m"Proceedings of the 26^<th> Symposium on Information Theory and Its Applications(SITA2003). SITA2003. 61-64 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Uehara, T.Moriuchi, K.Imamura: "A Note on Dobbertin's Conjecture of Cross-Correlations of M-Sequences over GF(3)"Proceedings of the 27^<th> Symposium on Information Theory and Applications(SITA2003). SITA2003. 57-60 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi: "A Note on the Distribution of the Set of Binary Gold-like Sequences"Research Reports at Yatsushiro National College of Technology. Vol.26. 53-57 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Properties of Quaternary Sequences Obtained from the Binary Gold Sequences with Period 2^m-1, m Odd"Proceedings of the 25^<th>Symposium on Information Theory and Its Applications(SITA2002). VolumeII. 671-674 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Moriuchi, S.Uehara, T.Kaida, K.Imamura: "Linear Complexities of Periodic Sequences Obtained from Sequences over Z4 and Z8 by One Symbol Substitution"IEICE Transactions on Fundamentals scheduled for May, 2003. (発行予定). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Distribution of Quaternary Sequences Obtained from Modified Binary Gold-like Sequences"IEICE Research Meeting on Information Theory scheduled for May, 2003. (発行予定). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Moriuchi, S.Uehara, K.Imamura: "Correlation Distribution of Quaternary Sequences Obtained from the Binary Gold Sequences"The 2003 IEEE International Symposium on Information Theory(ISIT2003)scheduled for June 29-July4, 2003. (発行予定). (2003)

    • Related Report
      2002 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi