• Title/Summary/Keyword: 수열

Search Result 1,720, Processing Time 0.035 seconds

Extended sequences of sequences generated by GMW sequences and No sequences (GMW 수열과 No 수열에 의해서 생성된 수열의 확장수열)

  • Cho, Sung-Jin;Yim, Ji-Mi;Kim, Jin-Gyoung;Kim, Seok-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.271-277
    • /
    • 2012
  • In this paper, we introduce the extended sequences of sequences generated by GMW sequences and No sequences. And we analyze cross-correlatons of the extended sequences. Also we give extended sequences which are constructed from Legendre sequences. This is helpful to a cryptosystem and a communication system. Particularly this study is useful to the CDMA system signal design.

BENT함수와 bent 수열을 중심으로 본 상관성이 우수한 수열군

  • 정하봉
    • Review of KIISC
    • /
    • v.2 no.3
    • /
    • pp.41-49
    • /
    • 1992
  • 레이다 시스템, ranging 시스템, 확산 대역 통신 (spread spectrum communication) 시스템, 그리고 요즈음 각광받고 있는 코드분할방식 다중통신 (CDMA com-munication) 시스템에서는 주지하다시피 상관성(correlation) 이 좋은 수열(sequence)들위 사용이 필수 불가결하다. 수열의 상관성은 그 수열 자신의 상관성이냐 다른 수열간의 상관성이냐에 따라 자기상관관계(crosscorrelation)로 나누어 생각할 수 있고 수열의 주기성의 유무에 따라 주기적 상관관계(Periodic correlation)와 비주기적 상관관계(aperiodic correla-tion)로 나누어 볼 수 있다. 여기서 수열의 상관성이 좋다는 말은 정규화된 수열의 자기상관계수(autocorrelation coefficient)와 수열 간의 교차상관 계수(crosscorrelation coefficient)의 최대 크기가 수열의 길이에 비해 상대적으로 작은 값을 갖는다는 것을 의미한다. 본 논문에서는 주기성을 갖는 이진수열군의 하나인 bent수열과 이 bent수열을 구성하는데 기본이 되는 bent함수를 중심으로 주기적 상관성이 우수한 여러 수열군에 대해 알아보고자 한다.

  • PDF

A CDMA Polyphase Signature Sequence with Good Crosscorrelation Properties (교차상관 성질이 뛰어난 부호분할 다중접속 다상 서명수열)

  • 박소령;송익호;배진수;이성로
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5B
    • /
    • pp.561-571
    • /
    • 2001
  • 이 논문에서는 직접수열 부호분할 다중접속 계통에 알맞은 다상 서명수열을 제안한다. 제안한 수열은 짝교차상관 값이 언제나 0이고, 수열 길이가 N일 때 최대 홀교차상관 값이 N/$\pi$ 쯤이다. 최대 홀교차상관 값이 크기는 하지만 이 값은 매우 드물게 일어나므로, 직접수열 부호분할 다중접속 계통의 성능에 거의 영향을 미치지 않음을 보인다. 제안한 수열을 서명수열로 쓴 직접수열 부호분할 다중접속 계통의 성능을 살펴보고 서로 다른 수열을 서명수열로 썼을 때의 성능과 견주어, 비동기 정규잡음 채널이 감쇄를 겪을 때나 겪지 않을 때 모두, 제안한 수열이 이제까지의 서명수열보다 훨씬 나은 성능을 낼 수 있음을 보인다.

  • PDF

Design of Binary Sequences with Optimal Cross-correlation Values (최적의 상호상관관계를 갖는 이진 수열의 설계)

  • Choi, Un-Sook;Cho, Sung-Jin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.4
    • /
    • pp.539-544
    • /
    • 2011
  • Balanced binary sequences of period $2^n-1(n{\geq}1)$ having the two-valued autocorrelation function have many applications in spread-spectrum communications system. In this paper we propose new nonlinear binary sequences which are constructed from Legendre sequences with the same cross-correlation as the sequences proposed by Cho. These sequences include the m-sequences, GMW sequences, Kasami sequences and No sequences which are described in terms of the trace function over a finite field. Also the proposed sequences have more low cross-correlation distribution than the quadratic form sequences proposed by Klapper.

Crosscorrelation of Kasami sequences and No sequences (Kasami 수열들과 No 수열들의 상호상관관계)

  • Kim, Jin-Gyoung;Cho, Sung-Jin;Choi, Un-Soon;Hwang, Yoon-Hee
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.13-19
    • /
    • 2011
  • Games gave the calculation method for the crosscorrelation function of a Kasami sequence and a No sequence that have been generated by the same primitive polynomial. In this paper, we calculate the crosscorrelation function of a Kasami sequence and a No sequence that have been generated by the same primitive polynomial with the periodic crosscorrelation function of two base sequences. Our method is different from the Games's method.

Analysis of binary sequences generated by GMW sequences and No sequences (GMW 수열과 No 수열에 의해서 생성된 이진 수열 분석)

  • Cho, Sung-Jin;Yim, Ji-Mi
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2181-2187
    • /
    • 2011
  • In this paper, a family of binary sequences generated by GMW sequences and No sequences is introduced and analyzed. Each sequence within a family has period $N=2^n-1$, n=2m and there are $2^m$ sequences within that family. We obtain auto and cross-correlation values and linear span of the synthesized sequence.

Analysis of Shrunken-Interleaved Sequence Based on Cellular Automata (셀룰라 오토마타 기반의 수축-삽입 수열의 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2283-2291
    • /
    • 2010
  • The shrinking generator which is one of clock-controlled generator is a very simple generator with good cryptographic properties. A nonlinear sequence generator based on two 90/150 maximum length cellular automata can generate pseudorandom sequences at each cell of cellular automata whose characteristic polynomials are same. The nonlinear sequence generated by cellular automata has a larger period and a higher linear complexity than shrunken sequence generated by LFSRs. In this paper we analyze shrunken-interleaved sequence based on 90/150 maximum length cellular automata. We show that the sequence generated by nonlinear sequence generator based on cellular automata belongs to the class of interleaved sequence. And we give an effective algorithm for reconstructing unknown bits of output sequence based on intercepted keystream bits.

Short and Efficient Frequency Hopping Codes (짧고 효과적인 주파수 도약 수열 생성)

  • Kim Young-Joon;Kim Dae-Son;Song Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.318-323
    • /
    • 2006
  • In this paper we propose three methods to generate short hopping sequences for the frequency hopping system. First, we explain the one coincidence set of sequences and the polyphase power residue seqences which have been known previously, and we suggest a method by modifying the one coincidence sequence and two methods by using the power residue sequences. We verify that the optimal position deleted-power residue sequences have the best Hamming autocorrelation property and the first position deleted-power residue sequences and the modified one coincidence sequences follows with respect to Hamming autocorrelation. We also explain that these sequences have the good balance property and can be implemented with low complexity.

Analysis of nonlinear sequences based on shrinking generator (수축생성기에 기반한 비선형 수열의 분석)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;An, Hyun-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.4
    • /
    • pp.412-417
    • /
    • 2010
  • In this paper, we analyze the properties of nonlinear sequence generated by the shrinking generator. Also we propose a method for recovering the original sequence from intercepted bits by analyzing phase shifts of the output sequence using the properties of sequences generated from control register.

Improved Keystream Generation Method on Chaos Theory Using Accord Threshold (적응적 임계값을 이용한 개선된 카오스 키 수열 생성 기법)

  • Jung, Sung-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1075-1078
    • /
    • 2002
  • 스트림 암호 시스템에서는 비선형 결합 LFSR 키 수열을 이용하였다. 주기가 존재하고 상관관계 공격에 약한 비선형 LFSR 키 수열의 문제를 개선하기 위해 제안된 카오스 키 수열은 균형성과 랜덤특성을 만족하지 못하고 있다. 따라서, 본 연구에서는 적응적 임계값 적용 방법을 이용하여 균형성과 랜덤특성을 만족하는 카오스 키 수열 생성 기법을 제안하였다. 본 연구에서 제안한 키 수열 생성 기법은 로지스틱 방정식을 이용하여 키 수열 생성을 위한 카오스 신호를 만든 다음 카오스 신호를 적응적 임계값 적용방법을 통해 '0'과 '1'로 양자화하여 키 수열을 생성한다. 제안한 알고리즘으로 생성된 키 수열의 특징을 분석한 결과 균형성과 랜덤특성이 기존의 카오스 키 수열에 비해 개선되었음을 알 수 있다.

  • PDF