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

Ternary Sequence Sets with a Zero-correlation Zone for Periodic, Aperiodic, and Odd Correlation Functions and their Applications

Research Project

Project/Area Number 16560053
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionUniversity of Aizu

Principal Investigator

HAYASHI Takafumi  University of Aizu, Dept.of Computer Software, Professor, コンピュータ理工学部, 教授 (20218580)

Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2005: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2004: ¥700,000 (Direct Cost: ¥700,000)
KeywordsZero Correlation Zone / Sequence Design / Ternary Sequence / Hadamard Sequence / Difference Set / Code Division Multiplexing / Ultrasonic Imaging / 零相関範囲 / 系列設計 / 3値系列 / 偶相関 / 奇相関 / 超音波イメージング / CDMA / zero correlation zone / sequence design / 疑似白色雑音 / 電子透かし / low correlation
Research Abstract

Novel classes of ternary sequence having a zero-correlation zone (zcz), based on Hadamard matrices are developed. One of the proposed sequence construction can simultaneously generate a finite-length ternary ZCZ sequence set and a periodic ternary ZCZ sequence set. The generated finite-length ternary ZCZ sequence set has a zero-correlation zone for an aperiodic function. The generated periodic ternary ZCZ sequence set has a zero-correlation zone for even and odd correlation functions. One of the proposed ternary sequence sets have a zero-correlation zone for both periodic and aperiodic correlation functions. The proposed sequences can be constructed from a pair of Hadamard matrices of size n_0×n_0 and a Hadamard matrix of size n_1×n_1. The constructed sequence set consists of n_0n_1 ternary sequences, and the length of each sequence is n^<(m+1)>_0(n_1+1) for a non-negative integer m. The zero-correlation zone of the proposed sequences is |τ|【less than or equal】n^m_0-1, where τ is the phase shift. The sequence member size of the proposed sequence set is equal to (n_1)/(n_1+1) times that of the theoretical upper bound of the member size of a sequence set with a zero-correlation zone.
Two kinds of ZCZ sequence sets, which can reach the upper bound on the code size are also developed. One is a ZCZ sequence sets of ternary sequences, which can be constructed by an orthogonal matrix including a Hadamard matrix and an orthogonal sequence. The other is a ZCZ sequence sets of pairs of ternary sequences and binary sequences, which can be constructed by an orthogonal matrix including a Hadamard matrix and an orthogonal sequence pair. These sequence sets can successfully provide CDMA communication without co-channel interference.

Report

(3 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • Research Products

    (22 results)

All 2006 2005 2004

All Journal Article (20 results) Book (2 results)

  • [Journal Article] Binary zero-correlation zone sequence set construction using a primitive linear recursion2006

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E89-A,2

      Pages: 494-502

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Binary Zero-correlation Zone Sequence Set Construction Using a Primitive Linear Recursion2006

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E89-A,2

      Pages: 633-638

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Ternary Sequence Set having Periodic and Aperiodic Zero-Correlation Zone2006

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Trans.Fundamentals E89-A, Jul.

    • NAID

      110007502928

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Binary Zero-Correlation Zone Sequence Set Construction Using a Primi tive Linear Recursion2006

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Trans.Fundamentals E89-A, Feb.

      Pages: 633-638

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Binary zero-correlation zone sequence set construction using a primitive linear recursion2006

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E89-A, 2

      Pages: 633-638

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Ternary Sequence Set having Periodic and Aperiodic Zero-Correlation Zone2006

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E89-A

    • NAID

      110007502928

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Upper bounds of the correlation functions of a class of binary zero-correlation-zone sequences2005

    • Author(s)
      Takafumi Hayashi, Takao Maeda, Satoshi Okawa
    • Journal Title

      IEICE Transactions on Fundamentals E88-A,3

      Pages: 791-794

    • NAID

      110003213375

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Binary zero-correlation zone sequence set construction using a primitive linear recursion2005

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E88-A,7

      Pages: 2034-2038

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Binary zero-correlation zone sequence set construction using a primitive linear recursion2005

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Trans.Fundamentals E88-A(7), July

      Pages: 2034-2038

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Upper bounds of the correlation functions of a class of binary zero-correlation-zone sequences2005

    • Author(s)
      Takafumi Hayashi, Takao Maeda, Satoshi Okawa
    • Journal Title

      IEICE Trans.Fundamentals E88-A(3), Mar.

      Pages: 791-794

    • NAID

      110003213375

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Binary zero -correlation zone sequence set construction using a primitive linear recursion2005

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E88-A, 7

      Pages: 2034-2038

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Upper bounds of the correlation functions of a class of binary Upper bounds of the correlation functions of a class of binary zero-correlation-zone sequence2005

    • Author(s)
      Takafumi Hayashi, Takao Maeda, Satoshi Okawa
    • Journal Title

      IEICE Transactions on Fundamentals E88-A,3

      Pages: 791-794

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Binary Array Set Having a Cross-Shaped Zero-Correlation Zone2004

    • Author(s)
      Takafumi Hayashi, Satoshi Okawa
    • Journal Title

      IEEE Signal Processing Letters 11・4

      Pages: 423-426

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Ternary Sequence Set having Periodic and Aperiodic Zero-Correlation Zone2004

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E89-A,6

    • NAID

      110007502928

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Synthesis of Two-Dimensional Pseudo White Noise Signal with Low Peak Factor2004

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEEE Signal Processing Letters Vol.11, no.10, Oct.

      Pages: 813-816

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Class of Ternary Sequence Sets with a Zero-correlation Zone2004

    • Author(s)
      Takafumi Hayashi, Satoshi Okawa
    • Journal Title

      IEICE Trans.Fundamentals E87-A(6), Jun.

      Pages: 1591-1598

    • NAID

      110003213077

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A Class of Ternary Sequence Sets with a Zero-correlation Zone2004

    • Author(s)
      Takafumi Hayashi, Satoshi Okawa
    • Journal Title

      IEICE Transactions on Fundamentals E87-A,6

      Pages: 1591-1598

    • NAID

      110003213077

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A class of low-peak-factor pseudo white noise sequence2004

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E87-A,8

      Pages: 1850-1854

    • NAID

      110003213113

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Synthesis of Two-Dimensional Pseudo White-Noise Signal With Low Peak Factor2004

    • Author(s)
      Takafumi Hayashi, Satoshi Okawa
    • Journal Title

      IEEE Signal Processing Letters 11・10

      Pages: 813-816

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Construction of Low-Peak-Factor Pseudo White Noise2004

    • Author(s)
      Takafumi Hayashi
    • Journal Title

      IEICE Transactions on Fundamentals E87-A・12

      Pages: 3429-3432

    • NAID

      110003212887

    • Related Report
      2004 Annual Research Report
  • [Book] Proc. of second IWSDA20052005

    • Author(s)
      Takafumi Hayashi, Shinya Matsufuji
    • Publisher
      Sets of Zero-Correlation Zone Sequence Pairs
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Book] Proc. of 4th World Congress on Industrial Process Tomography2005

    • Author(s)
      Takafumi Hayashi, Shigeru Kanemoto, Shigeki Tsunoya
    • Publisher
      Ultrasonic Imaging Using a Ternary ZCZ Sequence Set(CD-ROM)
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi