• Title/Summary/Keyword: p-N 수열

Search Result 29, Processing Time 0.019 seconds

A New M-ary Sequence Family Constructed From Sidel'nikov Sequences (Sidel'nikov 수열로부터 생성한 새로운 M-진 수열군)

  • Kim, Young-Sik;Chung, Jung-Soo;No, Jong-Seon;Chung, Ha-Bong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.959-964
    • /
    • 2007
  • In this paper, for a positive integer M and a prime p such that $M|p^n-1$, families of M-ary sequences using the M-ary Sidel'nikov sequences with period $p^n-1$ are constructed. The family has its maximum magnitude of correlation values upper bounded by $3\sqrt{p^{n}}+6$ and the family size is $(M-1)^2(2^{n-1}-1)$+M-1 for p=2 or $(M-1)^2(p^n-3)/2+M(M-1)/2$ for an odd prime p.

New Families of p-ary Sequences With Low Correlation and Large Linear Span (낮은 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군)

  • Kim, Young-Sik;Chung, Jung-Soo;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7C
    • /
    • pp.534-539
    • /
    • 2008
  • For an odd prime p, n=4k, and $d=((p^{2k}+1)/2)^2$, Seo, Kim, No, and Shin derived the correlation distribution of p-ary m-sequence of period $p^n-1$ and its decimated sequences by d. In this paper, two new families of p-ary sequences with family size $p^{2k}$ and maximum correlation magnitude $[2]sqrt{p^n}-1$ are constructed. The linear complexity of new p-ary sequences in the families are derived in the some cases and the upper and lower bounds of their linear complexity for general cases are presented.

Generalized Extending Method for q-ary LCZ Sequence Sets (q진 LCZ 수열군의 일반화된 확장 생성 방법)

  • Chung, Jung-Soo;Kim, Young-Sik;Jang, Ji-Woong;No, Jong-Seon;Chung, Ha-Bong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.874-879
    • /
    • 2008
  • In this paper, a new extending method of q-ary low correlation zone(LCZ) sequence sets is proposed, which is a generalization of binary LCZ sequence set by Kim, Jang, No, and Chung. Using this method, q-ary LCZ sequence set with parameters (N,M,L,${\epsilon}$) is extended as a q-ary LCZ sequence set with parameters (pN,pM,p[(L+1)/p]-1,p${\epsilon}$), where p is prime and p|q.

Analysis of Cross-Correlation of m-sequences and Equation on Finite Fields (유한체상의 방정식과 m-수열의 상호상관관계 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.4
    • /
    • pp.821-826
    • /
    • 2012
  • p-ary sequences of period $N=2^k-1$ are widely used in many areas of engineering and sciences. Some well-known applications include coding theory, code-division multiple-access (CDMA) communications, and stream cipher systems. The analysis of cross-correlations of these sequences is a very important problem in p-ary sequences research. In this paper, we analyze cross-correlations of p-ary sequences which is associated with the equation $(x+1)^d=x^d+1$ over finite fields.

On the Number of Distinct Autocorrelation Distributions of M-ary Sidel'nikov Sequences (M진 Sidel'nikov 수열의 서로 다른 자기 상관 분포의 개수)

  • Chung, Jung-Soo;Kim, Young-Sik;No, Jong-Seon;Chung, Ha-Bong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.929-934
    • /
    • 2007
  • In this paper, we enumerate the number of distinct autocorrelation distributions that M-ary Sidel'nikov sequences can have, while we change the primitive element for generating the sequence. Let p be a prime and $M|p^n-1$. For M=2, there is a unique autocorrelation disuibution. If M>2 and $M|p^k+1$ for some k, $1{\leq}k, then the autocorrelatin distribution of M-ary Sidel'nikov sequences is unique. If M>2 and $M{\nmid}p^k+1$ for any k, $1{\leq}k, then the autocorrelation distribution of M-ary Sidel'nikov sequences is less than or equal to ${\phi}(M)/k'(or\;{\phi}(M)/2k')$, where k' is the smallest integer satisfying $M|p^{k'}-1$.

New Constructions of p-ary Bent Sequences (새로운 p진 Bent 수열의 생성)

  • 김영식;장지웅;노종선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.930-935
    • /
    • 2003
  • In this paper, using bent functions defined [n the finite field we generalized the construction method of the family of p-ary bent sequences with balanced and optimal correlation property introduced by Kumar and Moreno for an odd prime p[3], called a generalized p-ary bent sequence. It turns out that the family of balanced p-ary sequences with optimal correlation property introduced by Moriuchi and Imamura [6] is a special case of the generalized p-ary bent sequences.

Cross-Correlation Distribution of a p-ary m-Sequence Family Constructed by Decimation (Decimation에 의해 생성된 p-진 m-시퀀스 군의 상호 상관 값의 분포)

  • Seo, Eun-Young;Kim, Young-Sik;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.669-675
    • /
    • 2008
  • For an odd prime p, n=4k and $d=((p^2k+1)/2)^2$, there are $(p^{2k}+1)/2$ distinct decimated sequences, s(dt+1), $0{\leq}l<(p^{2k}+1)/2$, of a p-ary m-sequence, s(t) of period $p^n-1$. In this paper, it is shown that the cross-correlation function between s(t) and s(dt+l) takes the values in $\{-1,-1{\pm}\sqrt{p^n},-1+2\sqrt{p^n}\}$ and their, cross-correlation distribution is also derived.

Digital Watermark Generation Algorithm Embedding Hangul Text (한글 텍스트가 내장된 디지털 워터마크 생성 알고리즘)

  • Cho, Dae-Jea;Kim, Hyun-ki
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.485-490
    • /
    • 2003
  • In this paper, we propose the possibility of introducing chaotic sequences into digital watermarking systems as potential substitutes to commonly used pseudo noise sequences. Chaotic sequences have several good properties including the availability of a great number of them, the ease of their generation, as well as their sensitive dependence on their initial conditions. And the quantization does not destroy the good property. So this paper proposes a method that transforms Hangul text to chaotic sequence. And we presents how the Hangul text is expressed by an implied data and the implied data is regenerated into the original text. In this paper, we use this implied Hangul text for watermarking.

New Family of p-ary Sequences with Optimal Correlation Property and Large Linear Span (최적의 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군)

  • ;;;Tor Helleseth
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9C
    • /
    • pp.835-842
    • /
    • 2003
  • For an odd prime p and integer n, m and k such that n=(2m+1)ㆍk, a new family of p-ary sequences of period p$^{n}$ -1 with optimal correlation property is constructed using the p-ary Helleseth-Gong sequences with ideal autocorrelation, where the size of the sequence family is p$^{n}$ . That is, the maximum nontrivial correlation value R$_{max}$ of all pairs of distinct sequences in the family does not exceed p$^{n}$ 2/ +1, which means the optimal correlation property in terms of Welch's lower bound. It is also derived that the linear span of the sequences in the family is (m+2)ㆍn except for the m-sequence in the family.

Secondary Growth of Sodium Type Faujasite Zeolite Layers on a Porous $\alpha-Al_2O_3$ Tube and the $CO_2/N_2$ Separation (Na형 Faujasite 제올라이트 분리막 형성 및 $CO_2/N_2$ 분리)

  • Cho, Churl-Hee;Yeo, Jeong-Gu;Ahn, Young-Soo;Han, Moon-Hee;Kim, Yong-Ha;Hyun, Sang-Hoon
    • Membrane Journal
    • /
    • v.17 no.3
    • /
    • pp.254-268
    • /
    • 2007
  • Sodium type faujasite(FAU) zeolite layers with diverse materials characteristics(Si/Al ratio, thickness, and structural discontinuity) were hydrothermally grown on a porous $\alpha-Al_2O_3$ tube, and then the $CO_2/N_2$ separation was evaluated at $30^{\circ}C$ for an equimolar mixture of $CO_2$ and $N_2$. Among hydrothermal conditions, $SiO_2$ content in hydrothermal solution seriously affected materials characteristics: with an increment in the $SiO_2$ content, Si/Al ratio, thickness, and structural discontinuity of grown FAU zeolite layer simultaneously increased. The present study reveals that structural discontinuity(intercrystalline voids due to an incomplete densification and cracks induced by GIS Na-P1 phase) is the most important variable affecting the $CO_2/N_2$ separation. Also, it was suggested that the $CO_2$ desorption in permeate side be the rate-determining(slowest) step in the overall $CO_2$ permeation.