New construction for families of binary sequences with optimal correlation properties

Jong Seon No, Kyeongcheol Yang, Habong Chung, Hong Yeop Song

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

In this correspondence, we present a construction, in a closed form, for an optimal family of 2m binary sequences of period 22m - 1 with respect to Welch's bound, whenever there exists a balanced binary sequence of period 2m - 1 with ideal autocorrelation property using the trace function. This construction enables us to reinterpret a small set of Kasami and No sequences as a family constructed from m-sequences. New optimal families of binary sequences are constructed from the Legendre sequences of Mersenne prime period, Hall's sextic residue sequences, and miscellaneous sequences of unknown type. In addition, we enumerate the number of distinct families of binary sequences, which are constructed from a given binary sequence by this method.

Original languageEnglish
Pages (from-to)1596-1602
Number of pages7
JournalIEEE Transactions on Information Theory
Volume43
Issue number5
DOIs
Publication statusPublished - 1997 Dec 1

Fingerprint

Binary sequences
Autocorrelation

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

No, Jong Seon ; Yang, Kyeongcheol ; Chung, Habong ; Song, Hong Yeop. / New construction for families of binary sequences with optimal correlation properties. In: IEEE Transactions on Information Theory. 1997 ; Vol. 43, No. 5. pp. 1596-1602.
@article{b50b8b3d4cc24b5786d4abc0bcc3f524,
title = "New construction for families of binary sequences with optimal correlation properties",
abstract = "In this correspondence, we present a construction, in a closed form, for an optimal family of 2m binary sequences of period 22m - 1 with respect to Welch's bound, whenever there exists a balanced binary sequence of period 2m - 1 with ideal autocorrelation property using the trace function. This construction enables us to reinterpret a small set of Kasami and No sequences as a family constructed from m-sequences. New optimal families of binary sequences are constructed from the Legendre sequences of Mersenne prime period, Hall's sextic residue sequences, and miscellaneous sequences of unknown type. In addition, we enumerate the number of distinct families of binary sequences, which are constructed from a given binary sequence by this method.",
author = "No, {Jong Seon} and Kyeongcheol Yang and Habong Chung and Song, {Hong Yeop}",
year = "1997",
month = "12",
day = "1",
doi = "10.1109/18.623156",
language = "English",
volume = "43",
pages = "1596--1602",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

New construction for families of binary sequences with optimal correlation properties. / No, Jong Seon; Yang, Kyeongcheol; Chung, Habong; Song, Hong Yeop.

In: IEEE Transactions on Information Theory, Vol. 43, No. 5, 01.12.1997, p. 1596-1602.

Research output: Contribution to journalArticle

TY - JOUR

T1 - New construction for families of binary sequences with optimal correlation properties

AU - No, Jong Seon

AU - Yang, Kyeongcheol

AU - Chung, Habong

AU - Song, Hong Yeop

PY - 1997/12/1

Y1 - 1997/12/1

N2 - In this correspondence, we present a construction, in a closed form, for an optimal family of 2m binary sequences of period 22m - 1 with respect to Welch's bound, whenever there exists a balanced binary sequence of period 2m - 1 with ideal autocorrelation property using the trace function. This construction enables us to reinterpret a small set of Kasami and No sequences as a family constructed from m-sequences. New optimal families of binary sequences are constructed from the Legendre sequences of Mersenne prime period, Hall's sextic residue sequences, and miscellaneous sequences of unknown type. In addition, we enumerate the number of distinct families of binary sequences, which are constructed from a given binary sequence by this method.

AB - In this correspondence, we present a construction, in a closed form, for an optimal family of 2m binary sequences of period 22m - 1 with respect to Welch's bound, whenever there exists a balanced binary sequence of period 2m - 1 with ideal autocorrelation property using the trace function. This construction enables us to reinterpret a small set of Kasami and No sequences as a family constructed from m-sequences. New optimal families of binary sequences are constructed from the Legendre sequences of Mersenne prime period, Hall's sextic residue sequences, and miscellaneous sequences of unknown type. In addition, we enumerate the number of distinct families of binary sequences, which are constructed from a given binary sequence by this method.

UR - http://www.scopus.com/inward/record.url?scp=0031235995&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031235995&partnerID=8YFLogxK

U2 - 10.1109/18.623156

DO - 10.1109/18.623156

M3 - Article

VL - 43

SP - 1596

EP - 1602

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 5

ER -