Publications
Detailed Information
Cross-Correlation Between Two Decimated p-ary Sequences : 두 p진 데시메이션 수열 간의 상호상관도
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 노종선 | - |
dc.contributor.author | 조창민 | - |
dc.date.accessioned | 2017-07-13T07:21:27Z | - |
dc.date.available | 2017-07-13T07:21:27Z | - |
dc.date.issued | 2017-02 | - |
dc.identifier.other | 000000142149 | - |
dc.identifier.uri | https://hdl.handle.net/10371/119286 | - |
dc.description | 학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2017. 2. 노종선. | - |
dc.description.abstract | In this dissertation, the cross-correlation between two differently decimated sequences of a $p$-ary m-sequence is considered. Two main contributions are as follows.
First, for an odd prime $p$, $n=2m$, and a $p$-ary m-sequence of period $p^n -1$, the cross-correlation between two decimated sequences by $2$ and $d$ are investigated. Two cases of $d$, $d=\frac{(p^m +1)^2}{2}$ with $p^m \equiv 1 \pmod4$ and $d=\frac{(p^m +1)^2}{p^e +1}$ with odd $m/e$ are considered. The value distribution of the cross-correlation function for each case is completely deterimined. Also, by using these decimated sequences, two new families of $p$-ary sequences of period $\frac{p^n -1}{2}$ with good correlation property are constructed. Second, an upper bound on the magnitude of the cross-correlation function between two decimated sequences of a $p$-ary m-sequence is derived. The two decimation factors are $2$ and $2(p^m +1)$, where $p$ is an odd prime, $n=2m$, and $p^m \equiv 1 \pmod4$. In fact, these two sequences corresponds to the sequences used for the construction of $p$-ary Kasami sequences decimated by $2$. The upper bound is given as $\frac{3}{2}p^m + \frac{1}{2}$. Also, using this result, an upper bound of the cross-correlation magnitude between a $p$-ary m-sequence and its decimated sequence with the decimation factor $d=\frac{(p^m +1)^2}{2}$ is derived. | - |
dc.description.tableofcontents | 1 Introduction 1
1.1 Background 1 1.2 Overview of This Dissertation 7 2 Preliminaries 9 2.1 Finite Fields 9 2.2 Trace Functions and Sequences 11 2.3 Cross-Correlation Between Two Sequences 13 2.4 Characters and Weils Bound 15 2.5 Trace-Orthogonal Basis 16 2.6 Known Exponential Sums 17 2.7 Cross-Correlation of $p$-ary Kasami Sequence Family 18 2.8 Previous Results on the Cross-Correlation for Decimations with $\gcd(p^n -1, d)=\frac{p^{n/2}+1}{2}$ 20 2.9 Cross-Correlation Between Two Decimated Sequences by $2$ and $d=4$ or $\frac{p^n +1}{2}$ 23 3 New $p$-ary Sequence Families of Period $\frac{p^n -1}{2}$ with Good Correlation Property Using Two Decimated Sequences 26 3.1 Cross-Correlation for the Case of $d=\frac{(p^m +1)^2}{2}$ 27 3.2 Cross-Correlation for the Case of $d=\frac{(p^m +1)^2}{p^e +1}$ 37 3.3 Construction of New Sequence Families 43 4 Upper Bound on the Cross-Correlation Between Two Decimated $p$-ary Sequences 52 4.1 Cross-Correlation Between $s(2t+i)$ and $s(2(p^m +1)t +j)$ 53 4.2 Cross-Correlation Between $s(t)$ and $s(\frac{(p^m +1)^2}{2} t)$ 66 5 Conclusions 69 Bibliography 72 Abstract (In Korean) 80 | - |
dc.format | application/pdf | - |
dc.format.extent | 1609918 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | Cross-correlation | - |
dc.subject | decimated sequence | - |
dc.subject | m-sequence | - |
dc.subject | p-ary sequence | - |
dc.subject | sequence | - |
dc.title | Cross-Correlation Between Two Decimated p-ary Sequences | - |
dc.title.alternative | 두 p진 데시메이션 수열 간의 상호상관도 | - |
dc.type | Thesis | - |
dc.contributor.AlternativeAuthor | Chang-Min Cho | - |
dc.description.degree | Doctor | - |
dc.citation.pages | v, 80 | - |
dc.contributor.affiliation | 공과대학 전기·컴퓨터공학부 | - |
dc.date.awarded | 2017-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.