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

검색결과 1,726건 처리시간 0.028초

GF(2p) 위에서의 LFSR과 CA를 이용한 shrunken 수열의 분석 (Analysis of Shrunken Sequences using LFSR and CA on GF(2p))

  • 최언숙;조성진;김진경
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.418-424
    • /
    • 2010
  • 최대 주기를 갖는 의사 난수열을 생성하기 위하여 다양한 방법들이 시도되어왔다. Sabater 등은 shrinking 생성기(Shrinking Generator, 이하 SG)에 의해 생성되는 shrunken 수열을 셀룰라 오토마타(Cellular Automata, 이하 CA)를 이용하여 분석하였다. 본 논문에서는 기존의 SG를 변형한 LFSR(Linear Feedback Shift Register)을 제어 레지스터로 사용하고 CA를 생성 레지스터로 사용하는 새로운 shrinking 생성기(LFSR and CA based Shrinking Generator, 이하 LCSG)를 제안한다. 제안된 LCSG에 의하여 생성된 shrunken 수열은 기존의 shrunken 수열보다 더욱 긴 주기를 가지고 선형복잡도가 크다. 그리고 이 LCSG를 이용하여 생성된 수열을 분석한다.

수열처리법을 이용한 잠비아산 천연 자수정의 색상개선 (The color enhancement of natural Zambian amethyst by the hydrothermal treatment method)

  • 박춘원;김판채
    • 한국결정성장학회지
    • /
    • 제14권2호
    • /
    • pp.73-77
    • /
    • 2004
  • 수열처리법을 이용하여 저품위의 잠비아산 천연 자수정의 색상 개선을 행하였다. 수열처리 조건은 다음과 같다. 즉, 수열용매 6M-HCI, 반응온도 $300^{\circ}C$, 반응시간 30시간, 충진율 40%이었다. 이와 같은 조건에서 고품질 적자색의 자수정이 얻어졌다. ICP/AES 결과로부터 색 향상은 잠비아산 자수정의 내부에 존재하는 Fe 원소의 함량이 영향을 미치는 것을 알았다. 또한 UV-VIS-NIR분석결과 처리전 잠비아산 수정과 비교해 550nm 흡수피크가 작아짐을 볼 수 있었다. 본 연구의 결과는 수열처리가 잠비아산 자수정의 상업적인 가치 증가에 있어서 적합한 방법이었다.

새 수열을 쓴 유사동기 부호분할 다중접속 시스템의 성능 (Performance of QS-CDMA Systems with a Novel Class of Sequences)

  • 박성일;박소령;송익호;윤석호;이주식
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.1-8
    • /
    • 1999
  • 이 논문에서는 새로운 다상수열과 그것을 만드는 방법을 제안하고, 그 수열들의 상관성질을 살펴본다. 이 수열은 정수 덧셈과 나머지 셈만으로 쉽게 만들 수 있고, 상관성질도 좋다. 주파수 선택적이고, 시간 선택적이지 않으며, 느리게 바뀌는 나카가미 감쇄채널에서 덧셈 흰빛 정규잡음이 있을 때, 제안한 수열들을 쓴 유사동기 부호분할 다중접속 시스템의 성능을 분석한다.

  • PDF

선형복잡도 측면에서 FCSR의 이론절인 특성 및 분석 연구 (On the Characteristic and Analysis of FCSR Sequences for Linear Complexity)

  • 서창호;김석우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.507-511
    • /
    • 2005
  • 유한체 GF(p)에서 r=2p+1이 2-솟수이고, p에 대한 2의 위수 m을 가질 때, $q=r^e,\;(e{\geq}2)$를 연결정수로 갖는 FCSR의 생성된 출력 수열에 대한 선형복잡도를 구한다. 또한, 합산 난수 발생기(Summation Generator)는 LFSR의 출력 수열을 정수 합산하여 키 수열을 발생한다. 이와 유사하게 두개의 FCSR의 출력 수열을 상관관계에 안전한 비트별 논리합(bitwise exclusive-oring)을 이용한 이진 난수열 발생기를 제안하고, 선형복잡도 측면에서 출력된 수열의 암호학적 특성을 살펴본다

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

  • 정정수;김영식;장지웅;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.874-879
    • /
    • 2008
  • [1]에서 LCZ 수열군의 2배 확장을 제안하였다. 본 논문에서는 [1]에서의 2배 확장방법을 일반화하는 새로운 확장방법을 제안한다. 이 생성방법을 사용하면 인수가 (N,M,L,${\epsilon}$)인 q진 LCZ 수열군은 인수가 (pN,pM,p[(L+1)/p]-1,p${\epsilon}$)인 q진 LCZ 수열군이 된다. 이 때, p는 소수이고 p는 q의 약수다. 특히 L${\equiv}$p-1modp일 때, 확장된 q진 LCZ 수열군의 인수는 (pN,pM,L,p${\epsilon}$)이 된다.

Symmerge 알고리즘의 복잡도 (Complexity of the Symmerge Algorithm)

  • 김복선
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.272-277
    • /
    • 2008
  • [ $m{\leq}n$ ]을 만족하는 m과 n을 두 입력수열이라고 했을 때 Symmerge는 비교횟수와 관련해 복잡도 $O(m{\log}{\frac{n}{m}})$를 필요로 하는 stable minimum storage 머징 알고리즘이다. 그러므로 비교횟수와 관련된 머징의 점근적 하계 ${\Omega}(m{\log}{\frac{n}{m}})$에 의해 Symmerge 알고리즘은 최적 알고리즘에 해당함을 알 수 있다. Symmerge는 두 입력수열의 분할 (partition)과 로테이션 (rotation)을 통해 얻어지는 수열들에 알고리즘의 재귀적 콜 (recursive call)이 적용되는 divide 와 conquer 기술을 이용한다. 이로 인해 수열들이 반복해서 분할과 로테이션 되는데 특히 재귀의 깊이가 m-1 가 되는 경우에 있어서 두 입력수열의 길이의 관계를 알아보고자 한다.

비동기 검파 기반 순환 부호 편이 변조 방식의 성능 분석 (Performance Evaluation of Non-Coherent Detection Based Cyclic Code-Shift Keying)

  • 백승민;박수원;정영욱
    • 대한전자공학회논문지TC
    • /
    • 제47권6호
    • /
    • pp.42-48
    • /
    • 2010
  • 군용 통합 전술 정보 통신 체계(JTIDS: Joint Tactical Information Distribution System)에서 사용하는 기저대역 변조 방식 중 하나인 순환 부호 편이 변조 (CCSK: Cyclic Code Shift Keying) 방식은 5개의 비트를 32개의 32칩 수열로 변환하는 일종의 직접 수열 기반 대역 확산 변조 방식이다. 순환 부호 편이 변조 방식은 총 32개의 비직교 수열을 사용한다. 본 논문에서는 CCSK를 기반으로 하는 비동기 검파 성능을 분석하였다. 또한, 보다 나은 성능을 가지는 32칩 수열을 제안하고, 종래의 32칩 수열과 성능을 비교하였다.