• 제목/요약/키워드: 원시다항식

검색결과 31건 처리시간 0.037초

생성원리를 통한 수열의 재배열 (Rearrangement of Sequences through the Generation Principle)

  • 권민정;조성진;김진경;최언숙
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.133-140
    • /
    • 2018
  • 본 연구에서는 수열의 특성다항식이 원시다항식의 거듭제곱으로 표현될 때 수열의 생성원리를 밝힘으로써 수열의 재배열 방법을 제시한다. 이를 통하여 수열의 선형복잡도와 필요한 항을 효율적으로 구할 수 있다.

CRC 오류검출부호의 성능 분석 (Performance Analysis of CRC Error Detecting Codes)

  • 염흥렬;권주한;양승두;이만영
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.590-603
    • /
    • 1989
  • 본 논문에서는 단축 Hamming 부호의 일종이며 오류검출용 검사비트 수가 16인 CRC-CCITT 부호화 원시다항식 CRC 부호에 대한 성능 분석을 위하여 필수적으로 요구되는 중분포(weight distribution)를 구하는 기법과 오류검출 성능을 분석하는 기법을 제안하였고, 두 CRC(cyclic redundant code)부호를 CCITT에서 광대역 ISDN의 가입자망 인터페이스의 전송방식으로 권고된 ATM(asynchronous transfer mode)전송방식의 오류검출을 부호로 적용하여 현재 고려되고 있는 cell 크기에 대한 증분포 및 미검출오류확률(undetected error probability)을 구한 후, 두 오류검출부호의 성능을 비교/분석 하였다. 분석 결과, 현재 고려되는 셀 크기에 대해 CRC-CCITT 부호의 성능이 원시다항식 CRC 부호의 성능보다 더 우수함이 입증되었다 .이를 위한 모든 계산을 IBM PC/AT를 이용하여 수행하였다. 한편 본 논문에서 제안한 단축 Hamming 부호의 성능 분석 기법은 지금까지 디지틀 통신시스템에 적용되고 있는 또는 적용예정인 CRC 오류검출 부호의 성능 분석에 이용될 수 있다.

  • PDF

최대길이를 갖는 셀룰라 오토마타의 생성 (Generation of Maximum Length Cellular Automata)

  • 최언숙;조성진
    • 정보보호학회논문지
    • /
    • 제14권6호
    • /
    • pp.25-30
    • /
    • 2004
  • 최대길이를 갖는 선형 90/150 셀룰라 오토마타(CA)가 패턴생성, 신호분석, 암호, 오류정정 부호에 응용되면서 n차 원시다항식을 특성다항식으로 갖는 선형 CA에 관한 연구가 활발하게 이루어지고 있다. 본 논문은 최대길이를 갖는 다양한 셀룰라 오토마타의 효과적인 생성방법을 제안한다. 특성다항식이 n차 원시다항식인 선형이며 최대길이를 갖는 CA(MLCA)로부터 유도된 여원 CA가 MLCA임을 밝히며 여원 MLCA의 여러 가지 성질들을 분석한다 또한 n-셀 MLCA를 ${\phi}(2^{n}-1)2^{n+1}$/n.개 생성할 수 있음을 보인다.

위상이동차를 이용한 수축 생성기의 분석 (Analysis of Shrinking Generator Using Phase Shifts)

  • 황윤희;조성진;최언숙
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2507-2513
    • /
    • 2010
  • 원시다항식을 특성다항식으로 갖는 두 개의 LFSR로 구성된 수축 생성기를 삽입 생성기로 해석하고, 생성된 수열들 간의 위상이동차(phase shift)에 대하여 분석한다. 또한 위상이동차를 이용하여 수축 생성기에 의하여 생성된 수열의 부분수열을 알 때 나머지 수열을 구하는 방법을 제안한다.

불법 유통 방지를 위한 핑거프린팅 코드에 관한 연구 (A Study on Fingerprinting Code for Illegal Distribution Prevention)

  • 이진흥;박지환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1839-1842
    • /
    • 2003
  • 핑거프린팅은 컨텐츠 유통 시, 구매자의 정보를 컨텐츠에 삽입함으로써 불법 유통 행위된 컨텐츠에 대하여 불법 배포자를 추적할 수 있는 기법이다. 이 방법에는 서로 다른 구매자에 의한 핑거프린팅코드를 제거하려는 공모 공격(collusion attacks)이 발생할 수 있다. 본 논문에서는 고차의 원시다항식을 이용하여 효율적이면서 공모 공격에 강인한 핑거프린팅 코드 구성 방법을 제안한다. 그리고, 제안된 방법을 오디오 데이터에 적용하여 공모 공격에 대하여 안전한 코드임을 보이고 있다.

  • PDF

대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계 (Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA)

  • 최언숙;김한두;강성원;조성진
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.533-540
    • /
    • 2021
  • 시스템의 성능을 평가하기 위하여 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사 난수 생성기가 여러 분야에서 많이 응용되고 있다. 보다 더 효과적인 키 수열 생성을 위해 2차원 CA와 1차원 5-이웃 CA가 응용되었으나, 주어진 특성 다항식에 대응하는 대칭 1차원 5-이웃 CA를 설계하는 것은 매우 어려운 문제이다. 이를 해결하기 위해 특성 다항식의 점화식을 이용한 합성 방법, Krylov 행렬을 이용한 합성 방법과 같이 1차원 5-이웃 CA 합성에 관한 연구들이 진행되었다. 그러나 여전히 비선형 방정식을 풀어야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해, 최근 90/150 CA의 전이 행렬과 블록행렬을 이용한 1차원 5-이웃 CA 합성 방법이 제안되었다. 본 논문에서는 제안된 알고리즘의 이론적인 과정을 상세히 기술하고 그 알고리즘을 이용하여 높은 차수의 원시 다항식에 대응하는 대칭 1차원 5-이웃 CA를 구한다.

페이지 쉬프터 기반의 의사 난수 패턴 생성기 (Pseudo Random Pattern Generator based on phase shifters)

  • 조성진;최언숙;황윤희
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.707-714
    • /
    • 2010
  • 패턴생성기로 LFSR(linear feedback shift register)은 기계 자체에 고유의 선형의존성이 있어 패턴을 생성함에 있어 비트의 위치를 이동시켜 수열을 생성하기 때문에 생성되는 패턴들의 상관관계가 높고 따라서 오류 검출률이 낮아지게 된다. 이런 문제점을 해소하기 위하여 scan chain 사이에 XOR 게이트의 조합으로 구성된 페이지 쉬프터를 장착하여 출력 테스트 패턴의 난수성을 높임으로써 LFSR 고유의 선형의존성을 줄이고 오류 검출률을 높이는 연구가 활발히 진행되어 왔다. 본 논문에서는 PRPG(pseudo random pattern generator)로서 특성 다항식을 원시다항식으로 갖는 LFSR을 사용하여 어떤 임의의 두 채널에서 출력되는 이진 수열의 선형 의존성을 줄이기 위한 방법으로 적절한 탭 수를 유지하며 최소의 위상이동차를 보장하는 페이지 쉬프터를 갖는 LFSR 기반의 PRPG를 구성하는 방법을 제안한다. 제안된 알고리즘에 따라 페이지 쉬프터를 구성하면 기존의 방법보다 페이지 쉬프터를 훨씬 빨리 구성 할 수 있는 장점이 있다.

두 개의 직전자를 갖는 Nongroup CA (Two Predecessor Nongroup Cellular Automata)

  • 조성진;최언숙;김한두;황윤희;김진경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.423-426
    • /
    • 2007
  • 본 논문에서는 두 개의 직전자를 갖는 90/150 비그룹 셀룰라 오토마타(TPNCA)를 생성하는 알고리즘을 제안한다. 특히, p(x)가 원시다항식일 때, xp(x)와 x(x+1)p(x)를 최소다항식으로 갖는 90/150 TPNCA를 주어진 알고리즘을 이용하여 각각 합성한다. 이 CA는 90/150 TPNCA에 기반한 의사난수열 생성 연구에 유용하다. 또한 해슁을 연구하는데 유용한 TPSACA와 TPMACA를 합성한다.

  • PDF

GF($2^m$)상의 셀배열 승산기의 구성 (A Construction of Cellular Array Multiplier Over GF($2^m$))

  • 성현경;김흥수
    • 대한전자공학회논문지
    • /
    • 제26권4호
    • /
    • pp.81-87
    • /
    • 1989
  • 본 논문에서는 유한체 GF($2^m$) 상에서 두 원소들의 승산을 실현하는 셀배열승산기를 제시한다. 이 승산기는 승산연산부, mod연산부, 원시기약 다항식연산부로 구성한다. 승산연산부는 AND와 XOR게이트로 설계한 기본셀의 배열을 이루며, mod연산부 역시 AND와 XOR게이트에 의한 기본셀을 배열하여 구성하였다. 원시 기약다항식 연산부는 XOR게이트들, D플립플롭 회로들과 한개의, NOT게이트를 사용하여 구성하였다. 본 논문에서 제시한 승산기는 회선경로선택의 규칙성, 간단성, 배열의 모듈성과 병발성의 특징을 가지며 특히 차수 m이 증가하는 유한체의 두 원소들의 승산에서 확장성을 가지므로 VLSI 실현에 적합하다.

  • PDF

Reed-Solomon 부호화/복호화를 위한 DSP 명령어 및 하드웨어 설계 (Design of DSP Instructions and their Hardware Architecture for Reed-Solomon Codecs)

  • 이재성;선우명훈
    • 한국통신학회논문지
    • /
    • 제28권6A호
    • /
    • pp.405-413
    • /
    • 2003
  • 본 논문은 오류 정정을 위해 가장 많이 쓰이는 알고리즘 중 하나인 RS (Reed- Solomon) 부호화 및 복호화를 DSP (Digital Signal Processor) 칩에서 효율적으로 구현할 수 있는 새로운 명령어 및 하드웨어 구조를 제안한다. 제안한 구조는 원시 다항식의 변경에 따라 하드웨어를 재 설계할 필요가 없이 DSP 상에서 프로그램으로 변경이 가능하여 다양한 원시 다항식을 구현할 수 있다. 새로운 명령어 및 하드웨어 구조는 유한체 곱셈기 및 가산기를 이용하여 유한체 연산을 수행한다. 따라서, 제안한 DSP 구조는 기존 DSP 칩과 비교하여 복호화 속도를 향상시킬 수 있다. 본 하드웨어 구조는 130MHz 동작 주파수를 갖는 DSP 칩에서 228.1 Mbps의 RS 복호화 성능을 갖는다.