본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

낮은 상호 상관관계를 갖는 비선형 확장 이진 수열
Non-linear Extended Binary Sequence with Low Cross-Correlation

최언숙    (동명대학교   ); 조성진    (부경대학교   ); 권숙희    (부경대학교  );
  • 초록

    의사난수열은 코드 분할 다중접속과 같은 무선통신에서 중요한 역할을 한다. 여러 사용자가 동시에 시스템에 접속할 때 충돌이 발생 할 수 있는데, 의사난수열의 낮은 상관관계는 그런 통신시스템에서 다중 접속 간섭을 최소화 할 수 있다. 본 논문에서는 Welch bound의 관점에서 최적의 상호 상관관계 함숫값을 갖는 $m$ -수열, GMW 수열, Kasami 수열, No 수열 등을 모두 포함하는 낮은 상호 상관관계를 갖는 비선형 확장 이진 수열군을 제안한다. 그리고 제안한 수열의 상호상관관계를 분석한다.


    PN(Pseudo Noise) sequences play an important role in wireless communications, such as in a CDMA(code division multiple access) communication system. If there is a crash when multiple users simultaneously connected to a system, then PN sequences with low correlation help to minimize multiple access interference in such communication system. In this paper we propose a family of non-linear extended binary sequences with low cross-correlations and the family include $m$ -sequence, GMW sequence, Kasami sequence and No sequence with optimal cross-correlation in terms of Welch bound. And we analyze cross-correlation of these sequences.


  • 주제어

    코드 분할 다중접속 .   상관관계 .   $m$-수열 .   비선형 이진 수열 .   트레이스.  

  • 참고문헌 (14)

    1. S.W. Golomb, "Shift Register Sequences," Holden Day, 1967. 
    2. M.K. Simon, J.K. Omura, R.A. Scholtz, and B.K. Levitt, "Spread Spectrum Communications, Vol. 1, Rockville, MD: Computer Science Press," 1985. 
    3. K. Fazel and S. Kaiser, "Multi-carrier and Spread Spectrum Systems," John Wiley and Sons Ltd., 2003. 
    4. T. Helleseth and P.V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds., Amsterdam, The Vetherland: North-Holland, Vol. II, pp.1765-1853, 1998. 
    5. G. Gong, "New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case," IEEE trans. Inform. Theory, Vol. 4, pp. 2847-2867, 2002. 
    6. R.A. Games, "Cross correlation of m-sequences and GMW sequences with the same primitive polynomial", Discrete Appl. Math. Vol. 12, pp. 139-146, 1985. 
    7. R.A. Scholtz and R. Welch, "GMW sequences," IEEE Trans. Inform. Theory, Vol. IT-30, pp. 548-553, 1984. 
    8. T. Kasami, "Weight distribution of Bose-Chaudhuri-Hocquenghem codes," in Combi- natorial Mathematics and Its Applications. Chapel Hill, NC: Univ. North Carolina Press, 1969. 
    9. J.S. No, and P.V. Kumar, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span," IEEE Trans. Inform. Theory, Vol. IT-35(2), pp. 371-379, 1989. 
    10. N. Yee, J-P. Linnartz and G. Fettweis, "Multi-carrier CDMA in indoor wireless Radio Networks," Proc. of IEEE PIMRC '93, Yokohama, Japan, Sept. 1993, pp. 109-13. 
    11. R. Prasad, "CDMA for Wireless Personal Communications," Artech House Publishers, 1996. 
    12. R. Lidl and H. Niederreiter, "Finite Fields," Cambridge University Press 1997. 
    13. L.R. Welch, "Lower bounds on the maximum cross-correlation of signals," IEEE Trans. Inform. Theory, vol. IT-20, pp. 397-399, 1974. 
    14. F.X. Zeng and Z.Y. Zhang, "Several Families of Sequences with Low Correlation and Large Linear Span", IEEE Trans. Fundamentals. vol. E91-A, pp. 2263-2268, 2008. 
  • 이 논문을 인용한 문헌 (1)

    1. Choi, Un-Sook ; Cho, Sung-Jin ; Kim, Seok-Tae 2012. "Computing Method of Cross-Correlation of Non-Linear Sequences Using Subfield" 한국정보통신학회논문지 = Journal of the Korea Institute of Information and Communication Engineering, 16(8): 1686~1692     

 저자의 다른 논문

  • 최언숙 (42)

    1. 2006 "3-이웃 셀룰라 오토마타의 도달 가능/불가능 상태 분석" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 10 (6): 1132~1136    
    2. 2006 "최대 동일 길이를 갖는 여원 HGCA구성" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 10 (9): 1565~1572    
    3. 2008 "D1-MACA 기반의 두 클래스 패턴 분류기" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 3 (4): 254~259    
    4. 2009 "D1-MACA 기반의 최소 메모리량을 갖는 두 패턴 분류기의 구성" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 13 (5): 931~936    
    5. 2010 "셀룰라 오토마타 기반의 수축-삽입 수열의 분석" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 14 (10): 2283~2291    
    6. 2010 "위상이동차를 이용한 수축 생성기의 분석" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 14 (11): 2507~2513    
    7. 2010 "페이지 쉬프터 기반의 의사 난수 패턴 생성기" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 14 (3): 707~714    
    8. 2010 "90/150 Uniform CA의 합성 및 특성다항식 계산" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 5 (1): 10~16    
    9. 2010 "다중 끌개를 갖는 셀룰라 오토마타를 이용한 패턴 분류기 생성" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 5 (3): 315~320    
    10. 2010 "수축생성기에 기반한 비선형 수열의 분석" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 5 (4): 412~417    
  • 조성진 (90)

  • 권숙희 (7)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기