• 제목/요약/키워드: 수열

검색결과 1,720건 처리시간 0.022초

90/150 선형 CA를 이용한 90/102(170)/150 선형 CA 합성 (Synthesis of 90/102(170)/150 linear CA using 90/150 linear CA)

  • 최언숙;조성진;김한두;권민정;김석태
    • 한국전자통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.885-892
    • /
    • 2016
  • 수축수열 생성기라고 하는 비선형 수열 생성기는 최대 주기를 갖는 두 개의 LFSR로 이루어진 비선형 키스트림 생성기이다. 이러한 수축수열 생성기에 의해 생성된 수축수열은 삽입수열로 한 부류에 포함되고, 셀룰라 오토마타(이하 CA)를 이용하여 생성할 수 있다. 본 논문에서는 수축수열의 특성다항식과 동일한 특성다항식을 갖는 90/150 CA 기반의 수열생성기를 합성하는 방법을 제안한다.

다수열 출력 이진 수열 발생기 (Binary Sequence Generator with a Large Number of Output Sequences)

  • 이훈재;문상재
    • 정보보호학회논문지
    • /
    • 제7권3호
    • /
    • pp.11-22
    • /
    • 1997
  • 출력 수열의 수가 스트림암호의 새로운 평가요소로서 제안된 바 있으나 일반적으로 발표된 대부분의 이진 수열 발생기는 출력 수열이 1개 뿐인 것으로 알려졌다. 본 논문에서는 출력 수열의 수가 여러 개인 다수열 출력 이진 수열 발생기를 2가지 유형으로 제안하였다. 첫 번째는 여러개의 feedback tap중 하나를 초기키에 따라 선택하는 Switched-Tap LESR(STLFSR)과 이를 이용한 일반형 모델 및 Geffe 발생기의 적용 예를 제안하였다. 나머지는 다수열 출력 수열로 이미 알려진 golic의 메모리 수열발생기(MEM-BSG)를 개선하여 대용량 메모리 사용이 가능하도록 일반화시킨 대용량 메모리형 다수열 출력 발생기(GMEM-BSG)를 제안하고, 이 발생기의 주기, 선형복잡도 및 출력 수열의 수를 분석하였다.

하수 슬러지 수열탄화액의 혐기적 유기물 분해 특성 연구 (Characteristics of Anaerobic Biodegradability in Hydro-thermal Hydrolysate of Sewage Sludge)

  • 오승용;윤영만
    • 유기물자원화
    • /
    • 제25권1호
    • /
    • pp.35-45
    • /
    • 2017
  • 본 연구는 하수슬러지의 혐기소화 효율 향상을 위하여 유기물 가용화를 위한 수열탄화 최적 온도조건을 규명하고자 170, 180, 190, 200, 210, $220^{\circ}C$의 수열탄화 반응에서 생성된 수열탄화액의 메탄퍼텐셜을 분석하였으며, 병열 1차 반응식(Parallel first order kinetics model)을 적용하여 수열탄화액의 유기물을 이분해성, 분해저항성, 난분해성 유기물로 분획하여 유기물의 구성 특성을 추정하였다. 하수슬러지의 누적 메탄생산곡선은 회분식 혐기반응기 운전 후기까지 지속적으로 증가하는 양상을 보였으며 병열 1차 반응식을 적용하여 합리적인 최종메탄퍼텐셜($B_u$)의 분석이 가능하였다. 하수슬러지 수열탄화액의 최종 메탄퍼텐셜은 수열탄화온도가 170, 180, 190, 200, 210, $220^{\circ}C$로 증가함에 따라 각각 0.39, 0.39, 0.40, 0.44, 0.45, $0.46Nm^3/kg-VS_{added}$로 증가하였으며, 수열탄화 반응온도의 상승은 하수슬러지의 유기물을 가용화 시켜 생분해성 유기물($VS_B$)의 함량을 증가시키는 것으로 나타났다. 이분해성 유기물($VS_e$) 함량은 수열탄화 반응온도 $200{\sim}210^{\circ}C$에서 가장 높게 나타나 하수슬러지의 유기물 가용화를 위한 최적 수열탄화 반응온도는 $200{\sim}210^{\circ}C$의 범위로 나타났다. 또한 수열탄화 반응으로 얻어지는 하수슬러지 수열탄화액에서 생분해성 유기물($VS_B$)과 이분해성 유기물($VS_e$)의 양은 수열탄화 반응온도 $200^{\circ}C$에서 가장 높게 나타나 $200^{\circ}C$의 수열탄화 반응온도가 하수슬러지의 가용화에 최적 온도조건으로 판단되었다.

최대 자기 상관값이 3인 4진 수열 (Quaternary Sequence with Maximum Autocorrelation of 3)

  • 장지웅;김상효;임대운
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.158-162
    • /
    • 2009
  • 본 논문에서는 우수한 상관값을 갖는 새로운 4진 수열의 생성법을 제안한다. 새로운 4진 수열은 이상적인 자기상관 특성을 갖는 이진 수열과 역 Gray 사상을 이용하여 생성하며 0이 아닌 위상차에서 갖는 자기 상관 값의 최대 크기는 3이다. 새로운 4진 수열은 2진 수열의 형태에 하나의 허수부를 갖는 근사 이진 수열의 형태를 가지므로 균형성이 크게 어긋나나 문자열의 합은 0에 매우 근사한 형태를 갖는다.

고등학교에서 수열의 극한 개념의 지도에 관한 소고

  • 박임숙
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제13권1호
    • /
    • pp.287-304
    • /
    • 2002
  • 현재 시행되고 있는 6차 교육과정이나 2002년도부터 새로이 시행되는 고등학교 7차 교육과정에서는 수열의 극한을 직관적으로 지도하도록 하고 있다. 그러나 기존의 연구들을 살펴보면, 수열의 극한에 관한 학생들의 인지 장애의 원인 중 하나가 이러한 직관적인 이해로부터 기인한다고 볼 수 있다. 이에 본 논문에서는 다른 나라에서 수열의 극한을 다루는 법을 살펴보고, 그것을 바탕으로 수열의 극한 개념을 교수 ${\cdot}$ 학습하는 방법을 제시하고자 한다.

  • PDF

자기 상관기를 이용한 개선된 키 수열 동기 방식 (An Improved Keystream Synchronization using Autocorrelator)

  • 이훈재
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.37-46
    • /
    • 1998
  • 본 논문에서는 스트림 암호 구현 시 하드웨어 설계가 용이한 고속 자기 상관기와 이를 이용한 개선된 키 수열 동기 방식을 제안하였다. 제안 방식은 키 수열 동기시 잡음이 무선 채널에서도 동기를 유지할 수 있는 고속, 고신뢰도 초기 키 수열 동기 방식이며, 기존 방식보다 복잡도를 크게 줄 여서 하드웨어 구현이 용이하도록 하였다.

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

  • 김영식;정정수;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제33권7C호
    • /
    • pp.534-539
    • /
    • 2008
  • 최근에 홀수인 소수 p, n=4k, 그리고 $d=((p^{2k}+1)/2)^2$에 대해서 Seo, Kim, No, Shin이 H-sequence와 d로 decimation한 부분 수열들 사이의 상관 분포를 유도하였다. 하지만 이러한 상관 분포로부터 수열군이 자명하게 결정되지는 않는다. 본 논문에서는 우선 위의 상관 특성을 유지하는 수열군을 선택하는 방법을 제시한다. 더 나아가서 이 수열군과 동일한 상관 특성을 가지면서도 더 큰 선형 복잡도를 갖는 수열군을 새롭게 생성할 것이다. 끝으로 3진 수열의 선형 복잡도를 특정 경우에 대해서 유도하고 이 경우 원래의 수열군보다 더 큰 선형 복잡도를 가짐을 보일 것이다.

시델니코프 수열을 활용한 인지통신의 Rendezvous를 위한 채널 탐색 수열 (Channel Searching Sequence for Rendezvous in CR Using Sidel'nikov Sequence)

  • 장지웅
    • 한국정보통신학회논문지
    • /
    • 제25권11호
    • /
    • pp.1566-1573
    • /
    • 2021
  • Rendezvous는 인지통신에서 사용자간의 탐색을 지원하는 프로세스이다. 공통채널을 알 수 없고 채널의 숫자만 알려진 인지통신 환경에서 통신을 원하는 두 사용자가 상대방을 인식하는 것은 매우 중요한 과정이다. 본 논문에서는 시델니코프 수열을 채널 탐색 수열로 활용하여 두 사용자가 가용채널을 탐색하고 서로를 인지하는 방안을 제시하고 분석하였다. 또한, Rendezvous까지 소요시간의 기댓값을 수학적으로 분석하였다. 또한, 2명의 사용자 환경 하에서 모의실험을 통하여 기존의 알고리듬인 JS알고리듬과 GOS알고리듬과의 성능을 비교하여 새로 제안된 수열의 Rendezvous 성능을 TTR 관점에서 검증하였다. 새로 제안된 수열의 성능은 GOS 알고리듬보다 우수하고 JS 알고리듬과 비슷하였다. 그러나 M이 p보다 많이 작은 경우에 대해서는 새로 제안된 수열의 성능이 JS알고리듬보다 우수하였다.

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

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.821-826
    • /
    • 2012
  • 주기가 $p^n-1$인 p진 수열은 부호이론, CDMA와 같은 통신시스템과 암호체계 등 많은 분야에서 폭넓게 응용되고 있다. 이러한 수열에 대한 상호상관관계에 대한 분석은 p진 수열의 연구에 있어 매우 중요한 문제이다. 본 논문에서는 유한체 위에서의 방정식 $(x+1)^d=x^d+1$의 해와 관련지어 p진 수열의 상호상관관계를 분석한다.

PingPong-128 키수열 발생기 (PingPong-128 Keystream Generator)

  • 이훈재;문상재;박종욱
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.80-86
    • /
    • 2006
  • 본 논문에서는 합산 수열 발생기에 기초한 새로운 PingPong-128(PP-128) 키수열 발생기를 제안한다. 제안된 PingPong-128은 PingPong 계열로 제시된 특수한 암호이며, 128비트 키와 128비트 초기 벡터 그리고 258 비트의 내부 상태를 갖으며, 128 비트의 비도 수준을 유지한다. PingPong-128에 대하여 합산 수열발생기와 클럭 조절형 키 수열 발생기에 대한 알려진 공격에 대한 암호 분석을 실시하였다.