Almost perfect sequence family with perfect crosscorrelation

Gangsan Kim, Hong Yeop Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Perfect sequence (PS) is the sequence with zero autocorrelation at all the non-zero phase-shifts and (M, L)-almost perfect sequence (APS) is the sequence of period L that has zero autocorrelation except for M non-zero phase-shifts. In this paper, we propose a ( {{{q - 1}}{d} - 1 {{{qn - 1}}{d}})-APS family with set size {{q - 1}}{d} - 1 constructed from relative difference sets for prime power q and divisor d of q - 1. We further prove that the proposed family has perfect crosscorrelation.

Original languageEnglish
Title of host publicationProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages456-459
Number of pages4
ISBN (Electronic)9784885523304
Publication statusPublished - 2020 Oct 24
Event16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States
Duration: 2020 Oct 242020 Oct 27

Publication series

NameProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

Conference16th International Symposium on Information Theory and its Applications, ISITA 2020
Country/TerritoryUnited States
CityVirtual, Kapolei
Period20/10/2420/10/27

Bibliographical note

Publisher Copyright:
© 2020 IEICE.

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems
  • Software
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Almost perfect sequence family with perfect crosscorrelation'. Together they form a unique fingerprint.

Cite this