๊ฒ€์ƒ‰ ๊ธฐ๋Šฅ์€ ์ค€๋น„ ์ค‘์ž…๋‹ˆ๋‹ค.
๊ฒ€์ƒ‰ ๊ธฐ๋Šฅ์€ ์ค€๋น„ ์ค‘์ž…๋‹ˆ๋‹ค.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
Linear Complexity of n-Periodic Cyclotomic Sequences over ๐”ฝp
์˜คํ”ˆ ์•ก์„ธ์Šค
์„ ํ˜• ๋ณต์žก๋„ n- ๐”ฝ์— ๋Œ€ํ•œ ์ฃผ๊ธฐ์ ์ธ ์ˆœํ™˜์ˆ˜์—ดp

Qiuyan WANG, Yang YAN

  • ์กฐํšŒ์ˆ˜

    104

  • ์ด๊ฒƒ์„ ์ธ์šฉ
  • Free PDF (158.2KB)

์š”์•ฝ :

์•”ํ˜ธ ์‹œ์Šคํ…œ์—์„œ ํ‚ค๋กœ ์‚ฌ์šฉ๋˜๋Š” ์ฃผ๊ธฐ์  ์‹œํ€€์Šค๋Š” ์•”ํ˜ธํ•™์—์„œ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ์ฃผ๊ธฐ์  ์‹œํ€€์Šค๋Š” BM ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ์ €ํ•ญํ•˜๊ธฐ ์œ„ํ•ด ๋†’์€ ์„ ํ˜• ๋ณต์žก์„ฑ์„ ๊ฐ€์ ธ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์‚ฌ์ดํด๋กœํ† ๋ฏน ์ฝ”์…‹(cyclotomic cosets)์— ์˜ํ•ด ๊ตฌ์„ฑ๋œ ์„œ์—ด์€ ์ง€๋‚œ ๋ช‡ ๋…„ ๋™์•ˆ ๋„๋ฆฌ ์—ฐ๊ตฌ๋˜์–ด ์™”์Šต๋‹ˆ๋‹ค. ์ด ๋…ผ๋ฌธ์—์„œ๋Š” ์„ ํ˜• ๋ณต์žก๋„ n- ๐”ฝ์— ๋Œ€ํ•œ 2์ฐจ์™€ 4์ฐจ์˜ ์ฃผ๊ธฐ์ ์ธ ์ˆœํ™˜์ฒด ์„œ์—ดp ๊ณ„์‚ฐ๋˜์—ˆ์œผ๋ฉฐ, ์—ฌ๊ธฐ์„œ n ๋ฐ p ๋‘ ๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ํ™€์ˆ˜ ์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค. ๊ฒฐ๋ก ์€ ์ œ์‹œ๋œ ์‹œํ€€์Šค๊ฐ€ โ€‹โ€‹๋งŽ์€ ๊ฒฝ์šฐ์— ๋†’์€ ์„ ํ˜• ๋ณต์žก์„ฑ์„ ๊ฐ€์ง€๊ณ  ์žˆ์Œ์„ ๋ณด์—ฌ ์ฃผ๋ฉฐ, ์ด๋Š” ์‹œํ€€์Šค๊ฐ€ โ€‹โ€‹์„ ํ˜• ๊ณต๊ฒฉ์— ์ €ํ•ญํ•  ์ˆ˜ ์žˆ์Œ์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค.

๋ฐœํ–‰
IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.5 pp.785-791
๋ฐœํ–‰์ผ
2020/05/01
๊ณต๊ฐœ์ผ
์˜จ๋ผ์ธ ISSN
1745-1337
DOI
10.1587/transfun.2019EAL2137
์›๊ณ ์˜ ์ข…๋ฅ˜
LETTER
๋ฒ”์ฃผ
์ •๋ณด ์ด๋ก 

์ž‘์„ฑ์ž

Qiuyan WANG
  Tiangong University
Yang YAN
  Tianjin University of Technology and Education

ํ‚ค์›Œ๋“œ