A generalization of the family of p-ary decimated sequences with low correlation

Dae San Kim; Hi Joon Chae; Hong Yeop Song

doi:10.1109/TIT.2011.2159576

A generalization of the family of p-ary decimated sequences with low correlation

Dae San Kim, Hi Joon Chae, Hong Yeop Song

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

12 Citations (Scopus)

Abstract

Let p be a prime and n a positive integer. Let eⁿ-1 and N= pⁿ-1/e. In this paper, we construct a family S of e²N p-ary sequences, each member of S has period N and the magnitudes of correlations of members of S are upper bounded by 2√pⁿ= 2√eN+1.

Original language	English
Article number	6071757
Pages (from-to)	7614-7617
Number of pages	4
Journal	IEEE Transactions on Information Theory
Volume	57
Issue number	11
DOIs	https://doi.org/10.1109/TIT.2011.2159576
Publication status	Published - 2011 Nov

Bibliographical note

Funding Information:
Manuscript received February 16, 2011; revised May 24, 2011; accepted June 07, 2011. Date of current version November 11, 2011. This work was supported in part by the National Foundation (NRF) of Korea Grant funded by the Korean Government (2009-0072514) and in part by the Basic Science Research Program through the National Research Foundation (NRF) of Korea funded by the Ministry of Education, Science and Technology (2009-0083888). D. S. Kim is with the Department of Mathematics, Sogang University, Seoul, South Korea (e-mail: dskim@sogang.ac.kr). H.-J. Chae is with the Department of Mathematics Education, Hongik University, Seoul, South Korea (e-mail: hchae@hongik.ac.kr). H.-Y. Song is with the School of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea (e-mail: hysong@yonsei.ac.kr). Communicated by N. Y. Yu, Associate Editor for Sequences. Digital Object Identifier 10.1109/TIT.2011.2159576

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/TIT.2011.2159576

Cite this

@article{b60820d5160d40a7a0827c3e6621c586,

title = "A generalization of the family of p-ary decimated sequences with low correlation",

abstract = "Let p be a prime and n a positive integer. Let en-1 and N= pn-1/e. In this paper, we construct a family S of e2N p-ary sequences, each member of S has period N and the magnitudes of correlations of members of S are upper bounded by 2√pn= 2√eN+1.",

author = "Kim, {Dae San} and Chae, {Hi Joon} and Song, {Hong Yeop}",

note = "Funding Information: Manuscript received February 16, 2011; revised May 24, 2011; accepted June 07, 2011. Date of current version November 11, 2011. This work was supported in part by the National Foundation (NRF) of Korea Grant funded by the Korean Government (2009-0072514) and in part by the Basic Science Research Program through the National Research Foundation (NRF) of Korea funded by the Ministry of Education, Science and Technology (2009-0083888). D. S. Kim is with the Department of Mathematics, Sogang University, Seoul, South Korea (e-mail: dskim@sogang.ac.kr). H.-J. Chae is with the Department of Mathematics Education, Hongik University, Seoul, South Korea (e-mail: hchae@hongik.ac.kr). H.-Y. Song is with the School of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea (e-mail: hysong@yonsei.ac.kr). Communicated by N. Y. Yu, Associate Editor for Sequences. Digital Object Identifier 10.1109/TIT.2011.2159576",

year = "2011",

month = nov,

doi = "10.1109/TIT.2011.2159576",

language = "English",

volume = "57",

pages = "7614--7617",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - A generalization of the family of p-ary decimated sequences with low correlation

AU - Kim, Dae San

AU - Chae, Hi Joon

AU - Song, Hong Yeop

N1 - Funding Information: Manuscript received February 16, 2011; revised May 24, 2011; accepted June 07, 2011. Date of current version November 11, 2011. This work was supported in part by the National Foundation (NRF) of Korea Grant funded by the Korean Government (2009-0072514) and in part by the Basic Science Research Program through the National Research Foundation (NRF) of Korea funded by the Ministry of Education, Science and Technology (2009-0083888). D. S. Kim is with the Department of Mathematics, Sogang University, Seoul, South Korea (e-mail: dskim@sogang.ac.kr). H.-J. Chae is with the Department of Mathematics Education, Hongik University, Seoul, South Korea (e-mail: hchae@hongik.ac.kr). H.-Y. Song is with the School of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea (e-mail: hysong@yonsei.ac.kr). Communicated by N. Y. Yu, Associate Editor for Sequences. Digital Object Identifier 10.1109/TIT.2011.2159576

PY - 2011/11

Y1 - 2011/11

N2 - Let p be a prime and n a positive integer. Let en-1 and N= pn-1/e. In this paper, we construct a family S of e2N p-ary sequences, each member of S has period N and the magnitudes of correlations of members of S are upper bounded by 2√pn= 2√eN+1.

AB - Let p be a prime and n a positive integer. Let en-1 and N= pn-1/e. In this paper, we construct a family S of e2N p-ary sequences, each member of S has period N and the magnitudes of correlations of members of S are upper bounded by 2√pn= 2√eN+1.

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

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

U2 - 10.1109/TIT.2011.2159576

DO - 10.1109/TIT.2011.2159576

M3 - Article

AN - SCOPUS:81255211981

SN - 0018-9448

VL - 57

SP - 7614

EP - 7617

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 11

M1 - 6071757

ER -

A generalization of the family of p-ary decimated sequences with low correlation

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this