A tighter bound for the character sum of primitive sequences over residue rings modulo square-free odd integers

Lin Wang; Yu Zhou; Ying Gao

doi:10.1587/transfun.E98.A.246

A tighter bound for the character sum of primitive sequences over residue rings modulo square-free odd integers

Lin Wang
, Yu Zhou
, Ying Gao

School of Cyber Science and Technology

Science and Technology on Communication Security Laboratory

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

Abstract

Primitive linear recurring sequences over rings are important in modern communication technology, and character sums of such sequences are used to analyze their statistical properties. We obtain a new upper bound for the character sum of primitive sequences of order n over the residue ring modulo a square-free odd integer m, and thereby improve previously known bound m^n/2.

Original language	English
Pages (from-to)	246-249
Number of pages	4
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E98A
Issue number	1
DOIs	https://doi.org/10.1587/transfun.E98.A.246
State	Published - 1 Jan 2015

Keywords

Character sum
Linear recurring sequence
Primitive sequence
Residue ring

Access to Document

10.1587/transfun.E98.A.246

Cite this

@article{6496223fd4304755abff10070747aa75,

title = "A tighter bound for the character sum of primitive sequences over residue rings modulo square-free odd integers",

abstract = "Primitive linear recurring sequences over rings are important in modern communication technology, and character sums of such sequences are used to analyze their statistical properties. We obtain a new upper bound for the character sum of primitive sequences of order n over the residue ring modulo a square-free odd integer m, and thereby improve previously known bound mn/2.",

keywords = "Character sum, Linear recurring sequence, Primitive sequence, Residue ring",

author = "Lin Wang and Yu Zhou and Ying Gao",

note = "Publisher Copyright: Copyright {\textcopyright} 2015 The Institute of Electronics, Information and Communication Engineers.",

year = "2015",

month = jan,

day = "1",

doi = "10.1587/transfun.E98.A.246",

language = "英语",

volume = "E98A",

pages = "246--249",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "1",

}

TY - JOUR

T1 - A tighter bound for the character sum of primitive sequences over residue rings modulo square-free odd integers

AU - Wang, Lin

AU - Zhou, Yu

AU - Gao, Ying

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Primitive linear recurring sequences over rings are important in modern communication technology, and character sums of such sequences are used to analyze their statistical properties. We obtain a new upper bound for the character sum of primitive sequences of order n over the residue ring modulo a square-free odd integer m, and thereby improve previously known bound mn/2.

AB - Primitive linear recurring sequences over rings are important in modern communication technology, and character sums of such sequences are used to analyze their statistical properties. We obtain a new upper bound for the character sum of primitive sequences of order n over the residue ring modulo a square-free odd integer m, and thereby improve previously known bound mn/2.

KW - Character sum

KW - Linear recurring sequence

KW - Primitive sequence

KW - Residue ring

UR - https://www.scopus.com/pages/publications/84924600064

U2 - 10.1587/transfun.E98.A.246

DO - 10.1587/transfun.E98.A.246

M3 - 文章

AN - SCOPUS:84924600064

SN - 0916-8508

VL - E98A

SP - 246

EP - 249

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 1

ER -

A tighter bound for the character sum of primitive sequences over residue rings modulo square-free odd integers

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this