Crosscorrelation of q-ary power residue sequences of period p

Young Joon Kim; Guang Gong; Hong Yeop Song; Habong Chung

doi:10.1109/ISIT.2006.261604

Crosscorrelation of q-ary power residue sequences of period p

Young Joon Kim, Guang Gong, Hong Yeop Song, Habong Chung

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

17 Citations (Scopus)

Abstract

Let p be an odd prime, q be a divisor of p - 1 and μ be a primitive root mod p. A q-ary PRS (power residue sequence) of period p is defined as s(n) = k if n ε C_k where C_k = {μ^qt+k\t = 0, 1,2,...,T - 1} where T= (p - 1)/q. In this paper, we prove that the maximum absolute value of the periodic crosscorrelation of two distinct q-ary PRS's of period p is upper bounded by √p + 2.

Original language	English
Title of host publication	Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages	311-315
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2006.261604
Publication status	Published - 2006
Event	2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States Duration: 2006 Jul 9 → 2006 Jul 14

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8101

Other

Other	2006 IEEE International Symposium on Information Theory, ISIT 2006
Country/Territory	United States
City	Seattle, WA
Period	06/7/9 → 06/7/14

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2006.261604

Cite this

@inproceedings{e70b226d573a4113b047598f22888dc1,

title = "Crosscorrelation of q-ary power residue sequences of period p",

abstract = "Let p be an odd prime, q be a divisor of p - 1 and μ be a primitive root mod p. A q-ary PRS (power residue sequence) of period p is defined as s(n) = k if n ε Ck where Ck = {μqt+k\t = 0, 1,2,...,T - 1} where T= (p - 1)/q. In this paper, we prove that the maximum absolute value of the periodic crosscorrelation of two distinct q-ary PRS's of period p is upper bounded by √p + 2.",

author = "Kim, {Young Joon} and Guang Gong and Song, {Hong Yeop} and Habong Chung",

year = "2006",

doi = "10.1109/ISIT.2006.261604",

language = "English",

isbn = "1424405041",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "311--315",

booktitle = "Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006",

note = "2006 IEEE International Symposium on Information Theory, ISIT 2006 ; Conference date: 09-07-2006 Through 14-07-2006",

}

Kim, YJ, Gong, G, Song, HY & Chung, H 2006, Crosscorrelation of q-ary power residue sequences of period p. in Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006., 4035973, IEEE International Symposium on Information Theory - Proceedings, pp. 311-315, 2006 IEEE International Symposium on Information Theory, ISIT 2006, Seattle, WA, United States, 06/7/9. https://doi.org/10.1109/ISIT.2006.261604

Crosscorrelation of q-ary power residue sequences of period p. / Kim, Young Joon; Gong, Guang; Song, Hong Yeop et al.
Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006. 2006. p. 311-315 4035973 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Crosscorrelation of q-ary power residue sequences of period p

AU - Kim, Young Joon

AU - Gong, Guang

AU - Song, Hong Yeop

AU - Chung, Habong

PY - 2006

Y1 - 2006

N2 - Let p be an odd prime, q be a divisor of p - 1 and μ be a primitive root mod p. A q-ary PRS (power residue sequence) of period p is defined as s(n) = k if n ε Ck where Ck = {μqt+k\t = 0, 1,2,...,T - 1} where T= (p - 1)/q. In this paper, we prove that the maximum absolute value of the periodic crosscorrelation of two distinct q-ary PRS's of period p is upper bounded by √p + 2.

AB - Let p be an odd prime, q be a divisor of p - 1 and μ be a primitive root mod p. A q-ary PRS (power residue sequence) of period p is defined as s(n) = k if n ε Ck where Ck = {μqt+k\t = 0, 1,2,...,T - 1} where T= (p - 1)/q. In this paper, we prove that the maximum absolute value of the periodic crosscorrelation of two distinct q-ary PRS's of period p is upper bounded by √p + 2.

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

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

U2 - 10.1109/ISIT.2006.261604

DO - 10.1109/ISIT.2006.261604

M3 - Conference contribution

AN - SCOPUS:33947690605

SN - 1424405041

SN - 9781424405046

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 311

EP - 315

BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006

T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006

Y2 - 9 July 2006 through 14 July 2006

ER -

Crosscorrelation of q-ary power residue sequences of period p

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this