지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2007.8
- 수록면
- 30 - 37 (8page)
이용수
초록· 키워드
오류제보하기
유한체 GF(2<SUP>m</SUP>)에서의 다항식의 지수승 연산은 암호학(Cryptography), DSP{digital signal processing), 에러 정정 코드에서 기본적인 연산으로 사용되어진다. 기존의 방법들은 지수승 연산을 병렬처리가 가능한 Right-to-Left 이진 방법으로 구성하여 연산시간을 줄이는 방법을 사용하였다. 본 논문에서는 기존의 다항식 기저에서 Right-to-Left 이진 방법으로 구성되었던 다항식의 지수승기를 약한 쌍대 기저 기반에서 삼항 기약다항식을 이용한 Left-to-Right 이진 형태로 구성한다. 제안하는 방법은 Left-to-Right는 고정된 다항식을 곱한다는 점에 착안, 사전계산을 이용하여 연산량을 감소시킨다. 본 논문에서 제안하는 방법은 제곱기(squarer)와 곱셈기(multiplier)를 모두 수행하는 시간이 기존 지수승기의 곱셈기의 연산 시간보다 같거나 작아 Left-to-Right 형태와 Right-to-Left 형태의 기존 지수승기보다 각각 기약 다항식이 x<SUP>m</SUP>＋x＋1의 경우 약 17%, 10%, x<SUP>m</SUP>＋x<SUP>k</SUP>＋1(1＜k＜m/2)경우 약 21%, 9%, x<SUP>m</SUP>＋x<SUP>m/2</SUP>＋1의 경우 15%, 1%의 시간이 단축된다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 약한 쌍대 기저
Ⅲ. 제안하는 지수승기 구조
Ⅳ. 비교
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
DUAL BASIS RS CODE(255,223) FOR SATELLITE
한국통신학회 학술대회논문집
2000 .11
-
삼항 다항식을 이용한 효율적인 비트-병렬 구조의 곱셈기
정보보호학회논문지
2003 .10
-
삼항 기약다항식을 이용한 GF(2ⁿ)의 효율적인 저면적 비트-병렬 곱셈기
전자공학회논문지-SD
2008 .12
-
삼항 기약다항식 기반의 저면적 Shifted Polynomial Basis 비트-병렬 곱셈기
정보보호학회논문지
2010 .10
-
우리의 Dual Society의 문제
소프트웨어세계
2001 .01
-
Dual basis를 이용한 격자 감소 방식의 다중 입출력 수신기
대한전자공학회 학술대회
2008 .06
-
WEAKLY NONLINEAR AND WEAKLY DISPERSIVE WAVE EQUATIONS FOR RANDOM WAVES
한국수자원학회 학술발표회
2005 .01
-
Dual basis를 이용한 격자 감소 방식의 다중 입출력 수신기
대한전자공학회 학술대회
2008 .06
-
듀얼기저에 기초한 효율적인 곱셈기 설계
전자공학회논문지
2014 .06
-
On Fuzzy α-Weakly r-Continuous Mappings
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2009 .09
-
Weakly Fuzzy Continuities
한국지능시스템학회 학술발표 논문집
1996 .03
-
On Fuzzy S-Weakly r-Continuous Mappings
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2009 .09
-
A Simple Dual-Band Dual-Sense Circularly-Polarized Antenna for WLAN Applications
한국통신학회 학술대회논문집
2020 .02
-
Dual Fuel Engine
한국마린엔지니어링학회 학술대회 논문집
2007 .06
-
Weakly labeled 데이터 기반 음향 이벤트 인식 알고리즘 성능 분석
한국방송미디어공학회 학술발표대회 논문집
2019 .06
-
Fuzzy Weakly r-Semicontinuous Maps 퍼지 weakly r-반연속 사상
한국지능시스템학회 학술발표 논문집
2006 .11
-
적응 선행처리 기법을 이용한 Weakly Nonlinear System의 선형화 ( On the Linearization of Weakly Nonlinear Systems Using an Adaptive Preprocessing Technique )
대한전자공학회 학술대회
1996 .01
-
버퍼를 부가한 Dual 네트워크의 시뮬레이션 및 성능평가 ( Simulation and Performance Evaluation of Buffered Dual Network )
한국통신학회논문지
1995 .04
-
A COMPUTATION MODEL FOR MODULAR EXPONENTIATION USING GRAPH REPRESENTATION
한국멀티미디어학회 국제학술대회
2006 .07
-
Methods and Applications of Dual Response Surface Optimization : A Literature Review
대한산업공학회 춘계공동학술대회 논문집
2013 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
LFSR 기반의 패턴분류기의 생성 및 분석
권숙희
,
조성진
,
최언숙
외 2명
한국정보통신학회논문지
2015
.07
고속 병렬형 PS-LFSR을 적용한 u-헬스케어 보안 시스템 구현
김낙현
,
이영동
,
김태용
외 2명
한국정보통신학회논문지
2011
.01
다중 윈도 방식의 병렬처리를 이용한 고성능 비터비 디코더의 FPGA 구현
서영호
,
박성호
,
최성수
외 2명
한국통신학회 학술대회논문집
2003
.11
비휘발성 메모리를 위한 병렬 BCH 인코딩/디코딩 방법 및 VLSI 설계
이상혁
,
백광현
전자공학회논문지-SD
2010
.05
유한체 GF(2m)상의 나눗셈 알고리즘 설계
안병규
정보과학회논문지 : 기술교육
2005
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-016942513