• 정보처리학회논문지A
• /
• 제12A권3호
• /
• pp.235-242
• /
• 2005

본 논문에서는 유한체 $GF(2^m)$의 응용을 위한 새로운 비트-시리얼 나눗셈 회로를 제안한다. 제안된 나눗셈 회로는 수정된 바이너리 최대 공약수 알고리즘에 기반하며, 2m-1 클락 사이클 비율로 나눗셈 결과를 출력한다. 본 연구에서 제안된 회로는 기존의 비트-시리얼 나눗셈 회로에 비해 속도에서 $43\%$, 칩 면적에서 $20\%$의 성능 개선을 보인다. 또한 제안된 회로는 기약다항식의 선택에 있어 어떠한 제약 조건도 두지 않을 뿐 아니라 매우 규칙적이고 모듈화 하기 쉽기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다. 따라서 본 논문에서 제안된 나눗셈 회로는 저면적을 요구하는 $GF(2^m)$의 응용에 매우 적합하다.

• 대한전자공학회논문지TC
• /
• 제47권4호
• /
• pp.18-24
• /
• 2010

본 논문은 전자파장해 및 복사 내성 측정에 사용되는 전자파 무반사실의 대용 방법으로 사용되는 전자파 잔향실 내의 필드 균일성에 관한 연구이다. 최근 Wireless LAN 이나 DMB 및 휴대 인터넷 사용량의 증가로 인해 전자기파 노이즈가 다른 기기나 장비에 악영향을 미칠 것으로 예상되는 2.3 GHz 대역에 초점을 맞추었다. 본 논문에서는 전자파 잔향실 내부의 전계강도 수치해석을 위하여 시간영역 유한 차분법이 사용되었으며, 전자파 잔향실의 특성과 내부 전계강도의 균일성 개선을 위하여 2D CRD의 배치와 개수를 변화시키면서 표준 편차, 공차 특성, 편파 특성을 비교분석하였다. 전자파 잔향실의 두 면에 확산기를 부착하였을 때 확산기를 사용하지 않은 전자파 잔향실에 비하여 표준 편차는 1.98 dB, 공차 특성은 3.6 dB 만큼 개선되었다.

• 한국지반공학회논문집
• /
• 제25권12호
• /
• pp.13-25
• /
• 2009

본 연구에서는 확률론적 해석에 지반의 공간적 변동성을 고려하기 위한 해석 절차를 제시하였다. 제안된 방법은 한계평형법을 이용하는 결정론적 해석방법을 지반정수의 불확실성과 공간적 변동성을 고려할 수 있도록 확률론적 사면안정 해석으로 확장한다. 개발된 방법은 랜덤유한요소해석법과 같이 미리 임계파괴면을 가정하지 않으면서도 계산시간을 단축할 수 있다는 장점이 있다. 지정된 입력 확률분포함수와 자기상관함수를 따르는 2차원의 랜덤필드를 생성하기 위하여 Karhunen-Lo$\grave{e}$ve 전개법을 사용하였으며, 생성된 랜덤필드를 이용하여 확률론적 응답을 얻기 위해 Monte Carlo 시뮬레이션을 수행하였다. 개발된 해석기법의 적용성을 검토하고 지반정수의 공간적 변화가 확률론적 안정해석에 미치는 영향을 검토하기 위해 예제해석을 수행하였으며, 해석결과는 제안된 방법이 지반물성의 공간적 변동성에 따른 다양한 사면파괴 형태를 확률론적 사면안정 해석에 효과적으로 고려할 수 있음을 보여준다.

• 전자공학회논문지
• /
• 제49권12호
• /
• pp.95-110
• /
• 2012

유한한 기판 크기가 2 소자 E-평면 마이크로스트립 패치 선형 위상 배열 안테나의 방사 특성에 미치는 영향에 대하여 연구하였다. 서로 다른 유전상수를 가지는 기판을 이용하여 2 소자 E-평면 배열 안테나의 기판 크기에 따른 평균 능동소자패턴 특성을 분석하고 빔 주사각도에 따른 배열 안테나의 방사패턴 특성을 분석하였다. 전산모의 실험 결과 E-평면상에 배열된 2 소자 배열안테나의 방사패턴은 주로 E-평면 기판 가장자리에서 회절되어 방사되는 필드에 의해 결정되며 안테나 소자 간 상호 결합으로 인한 기생 방사가 배열 안테나의 방사패턴에 미치는 영향은 상대적으로 작게 나타났다. 안테나 소자 중심에서 E-평면 방향 기판 가장자리까지의 거리가 $0.35{\lambda}_0$ 일 때 배열 안테나의 방사패턴 특성이 가장 향상되었다.

• 한국항공우주학회지
• /
• 제35권8호
• /
• pp.693-698
• /
• 2007

로터 공기역학 모사를 위한 수치해석 기법이 제안되었다. 국부적인 유동특성변수를 4차 정확도 내삽의 MUSCL 접근방법을 유한체적 공식에 적용시킴으로써 로터 블레이드로 부터 멀리 떨어져 성긴 격자영역에서의 비 물리적인 수치 확산을 개선시켰다. 또한, 유동특성변수에 따라 각각 다른 제한자를 적용함으로써 수치적인 소산작용을 억제하고 수치적 안정성을 높였다. 대표적인 로터 공기역학 응용문제에 적용한 결과 후류포획성능이 크게 개선됨을 확인하였으나 공력소음계산 결과는 전통적인 MUSCL 기법에 비교하여 큰 개선점은 없었다.

• 한국산업정보학회논문지
• /
• 제9권4호
• /
• pp.41-46
• /
• 2004

본 논문에서는 $GF(2^m)$상에서 $AB^2$ 연산을 위한 세미시스톨릭 구조를 제안한다. 먼저 기존의 세미시스톨릭 구조를 통하여 문제점을 제시하고, 이러한 문제점을 해결하기 위한 AOP(All One Polynomial)에 기반 한 새로운 $AB^2$ 알고리즘을 제안하고 이를 위한 새로운 구조를 제안한다. 본 논문에서 제안한 구조는 기존의 구조들보다 효율적인 구성을 가진다 제안된 구조는 공개키 암호의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 수 있다.

• 전자공학회논문지SC
• /
• 제39권3호
• /
• pp.211-219
• /
• 2002

본 논문에서는 셀룰러 오토마타를 이용하여, GF(2/sup m/)상에서 모듈러 곱셈과 제곱의 연산을 m 클럭 사이클 만에 동시에 처리할 수 있는 연산기를 설계하였다. 이는 Diffie-Hellman key exchange, EIGamal과 같은 대부분의 공개키 암호화 시스템에서의 기본 연산인 유한 필드 상의 모듈러 지수승 연산기 설계에 효율적으로 이용될 수 있다. 또한 셀룰러 오토마타는 간단하고도 규칙적이며, 모듈화 하기 쉽고 계층화 하기 쉬운 구조이므로 VLSI 구현에도 효율적으로 활용될 수 있다.

• 정보보호학회논문지
• /
• 제18권1호
• /
• pp.41-47
• /
• 2008

본 논문에서는 유한 필드 GF($2^m$)상에서 모듈러 곱셈과 제곱을 동시에 수행하는 새로운 디지트 단위 LSB-우선 시스톨릭 구조를 제안한다. 디지트의 크기를 L이라고 할 경우, $L{\times}L$ 크기의 디지트 구조로 유도하기 위하여 기존의 곱셈과 제곱을 동시에 수행하는 알고리즘을 사용하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리하고 인덱스 변환시킨 후 병합하는 방법을 사용한다. 본 논문에서 제안된 구조는 암호 프로세서를 위한 기본 구조로 이용될 수 있고, 단순성, 규칙성, 병렬성으로 인해 VLSI 구현에 적합하다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권10호
• /
• pp.1003-1012
• /
• 2005

내장형 시스템과 범용 시스템의 가장 큰 차이는 유한한 전력인 배터리를 사용한다는 것과 대용량의 디스크를 사용하지 않고 메모리에 의존한다는 것이다. 특히 멀티미디어 데이타를 처리하는 응용프로그램이 늘어감에 따라 메모리 사용량이 기하급수적으로 증가하고 있어서 메모리가 성능과 에너지 소비의 병목지점으로 작용하게 되었다. 따라서 데이타 접근 비용을 줄이고자 하는 시도가 많이 이루어지고 있다. 대부분의 프로그램은 지역성을 갖는다. 지역성은 한번 참조된 데이타가 조만간 다시 참조된다는 시간적 지역성(temporal locality)과 근접한 곳에 할당된 데이타끼리 함께 참조된다는 공간적 지역성(spatial locality)으로 나눌 수 있다. 최근의 많은 임베디드시스템은 이 두 가지 지역성을 이용한 캐시 메모리를 사용함으로써 메모리 접근 시간을 대폭 줄이고 있다. 우리는 이 논문에서 낭비되는 메모리 공간을 줄이고, 캐시 실패율(cache miss rate)과 프로그램 수행시간을 줄일 수 있도록 구조체 형식의 데이타를 항목(field)별로 재배치시키는 알고리즘을 제안하고자 한다. 이 알고리즘은 동적으로 할당되는 구조체의 각 필드를 압축된 형태로 모아서 재배치함으로써, 실험에서 사용한 Olden 벤치마크의 Ll캐시 실패는 평균 $13.9\%$를, L2 캐시 실패는 평균 $15.9\%$를 이전 연구들보다 줄일 수 있었다. 수행시간 또한 이전의 방법보다 평균 $10.9\%$ 줄인 결과를 얻을 수 있었다.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.942-949
• /
• 2016

사물 인터넷 환경 중에서 통신기기들이 필드 안에 무작위의 패턴으로 배치되는 무선 센서네트워크는 효율적인 라우팅 프로토콜을 통한 에너지소모의 최적화가 중요하다. 노드간에 주고받는 데이터의 크기가 다양한 사물 인터넷 환경에서는 클러스터 헤드노드의 버퍼의 크기가 데이터손실율과 네트워크의 수명에 큰 영향을 준다. 유한한 버퍼 상황에서 데이터의 손싱율을 최소화 하기 위하여서는 각 클러스터에 균일한 숫자의 멤버가 할당되는 부하 균등화가 중요하다. 본 논문은 네트워크 구성 직후 싱크 노드와 센서 노드가 몇 차례의 메시지를 교환하고 이를 바탕으로 싱크 노드가 삼변 측량으로 센서 노드의 근사적 위치를 파악하고 클러스터를 구성함으로써, 클러스터 헤드의 수와 멤버수를 결정적(deterministic)으로 구현하였다. 컴퓨터 시뮬레이션을 통하여 데이터의 손실율과 네트워크의 평균 수명에 있어서 성능향상을 확인하였다.