지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2006.1
- 수록면
- 1 - 8 (8page)
이용수
초록· 키워드
오류제보하기
본 논문은 의사난수발생기로 사용할 수 있는 산술 시프트 레지스터(ASR, Arithmetic Shift Register)를 제안한다. 산술 시프트 레지스터는 GF(2ⁿ) 상에서 0이 아닌 초기 값에 0 또는 1이 아닌 임의의 수 D를 곱하는 수열로 정의한다. 그리고 이를 본 논문에서는 ASR-D로 표현한다.
GF(2ⁿ)상에서 'D^k=1'이 되는 t가 't=2ⁿ-1'로 유일하게 되는 비복원다항식이 ASR-D의 특성다항식이며, ASR-D의 주기는 '2ⁿ-1'로 최대주기를 가진다. 갈로이 선형 궤환 시프트 레지스터는 ASR-2^(-1)에 해당한다. 그러므로 제안하는 산술 시프트 레지스터는 갈로이 선형 궤환 시프트 레지스터를 일반화한 것이다. GF(2ⁿ)상의 ASR-D의 선형복잡도는 'n≤LC≤(n²+n)/2'으로 종래의 선형 궤환 시프트 레지스터와 비교하여 안정도가 높다. 제안한 산술 시프트 레지스터의 소프트웨어 구현은 종래의 선형 궤환 시프트 레지스터에 비하여 효율적이며, 하드웨어 복잡도는 동일하다.
제안한 산술 시프트 레지스터는 종래의 선형 궤환 시프트 레지스터와 같이 암호, 오류수정부호, 몬테카를로 적분, 데이터통신 등 여러 분야에서 폭 넓게 사용될 수 있다.
GF(2ⁿ)상에서 'D^k=1'이 되는 t가 't=2ⁿ-1'로 유일하게 되는 비복원다항식이 ASR-D의 특성다항식이며, ASR-D의 주기는 '2ⁿ-1'로 최대주기를 가진다. 갈로이 선형 궤환 시프트 레지스터는 ASR-2^(-1)에 해당한다. 그러므로 제안하는 산술 시프트 레지스터는 갈로이 선형 궤환 시프트 레지스터를 일반화한 것이다. GF(2ⁿ)상의 ASR-D의 선형복잡도는 'n≤LC≤(n²+n)/2'으로 종래의 선형 궤환 시프트 레지스터와 비교하여 안정도가 높다. 제안한 산술 시프트 레지스터의 소프트웨어 구현은 종래의 선형 궤환 시프트 레지스터에 비하여 효율적이며, 하드웨어 복잡도는 동일하다.
제안한 산술 시프트 레지스터는 종래의 선형 궤환 시프트 레지스터와 같이 암호, 오류수정부호, 몬테카를로 적분, 데이터통신 등 여러 분야에서 폭 넓게 사용될 수 있다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 선형 궤환 시프트 레지스터
Ⅲ. 산술 시프트 레지스터
Ⅳ. 구현 및 비교
Ⅴ. 선형 복잡도
Ⅵ. 결론
참고문헌
저자소개
참고문헌 (9)
참고문헌 신청
[학술지(정기간행물)] - / nov.2002. / Fibonacci and Galois Representations of Feedback-With-Carry Shift Registers 48 (11) : 2826 ~ 2836
[학술지(정기간행물)] - / 1997. / Fast pseudorandom sequence generators: Linear feedback shift registers, cellular automata, and carry feedback shift registers : 94 ~
[학술지(정기간행물)] - / Mar.2000. / Fourier transforms and the 2-ardic span of periodic binary sequencs 46 : 687 ~ 691
[학술지(정기간행물)] - / 1996. / Applied Cryptography
[학술지(정기간행물)] - / 2000. / A New Class of Linear Feedback Shift Register Generators : 690 ~ 696
[학술지(정기간행물)] - / 1997. / Fast pseudorandom sequence generators: Linear feedback shift registers, cellular automata, and carry feedback shift registers : 94 ~
[학술지(정기간행물)] - / Mar.2000. / Fourier transforms and the 2-ardic span of periodic binary sequencs 46 : 687 ~ 691
[학술지(정기간행물)] - / 1996. / Applied Cryptography
[학술지(정기간행물)] - / 2000. / A New Class of Linear Feedback Shift Register Generators : 690 ~ 696
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
산술 시프트 레지스터
한국멀티미디어학회 학술발표논문집
2003 .05
-
AC 구동을 통해 풀다운 TFT의 신뢰성을 확보한 시프트 레지스터
대한전기학회 학술대회 논문집
2020 .07
-
단일 프로세서에서의 향상된 레지스터 파일
한국정보과학회 학술발표논문집
1996 .10
-
참조시간 향상을 위한 레지스터 파일의 구조
정보과학회논문지(A)
1997 .12
-
코드 스케줄링의 효율을 높이기 위한 레지스터 할당 알고리즘
정보과학회논문지(B)
1998 .12
-
On the non-linear combination of the Linear Feedback Shift Register
정보보호학회논문지
1999 .06
-
위치 레지스터의 실시간 설계시 고려사항
한국통신학회 학술대회논문집
1993 .07
-
지정 레지스터 수의 증가를 최소화하는 레지스터 할당
한국정보과학회 학술발표논문집
2003 .10
-
[포스터] 산화물 박막 트랜지스터의 공핍모드 특성을 보상하는 시프트 레지스터 회로의 구현
대한전자공학회 학술대회
2013 .07
-
디지털 PWM 벅 변환기를 위한 클럭 게이팅 시프트 레지스터
대한전자공학회 학술대회
2018 .06
-
레지스터 할당과 코드 스케쥴링의 구조적 통합
(구)정보과학회논문지
1994 .11
-
비 중첩 클럭을 이용한 래치 구조 써모미터 시프트 레지스터
대한전자공학회 학술대회
2019 .06
-
5G 서비스에서의 패러다임 시프트
전자공학회지
2016 .04
-
전역 레지스터 할당 알고리즘 분석
대한전자공학회 학술대회
2000 .06
-
RISC 컴파일러 설계를 위한 레지스터 지정 및 할당 알고리즘
한국정보과학회 학술발표논문집
1989 .10
-
우선 순위 그래프 컬러링을 이용한 레지스터 할당기의 구현
한국정보과학회 학술발표논문집
1992 .10
-
그래프 분할을 사용한 레지스터 할당의 성능 예측
한국정보과학회 학술발표논문집
1999 .10
-
ASIC 설계를 위한 새로운 레지스터 전송 단계 합성 방법
전기전자학회논문지
1999 .07
-
레지스터 쌍의 융합
한국정보과학회 학술발표논문집
1998 .10
-
과감한 융합 기법을 채용한 반복적 레지스터 융합 기법
한국정보과학회 학술발표논문집
1997 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2010-569-001509476