• 한국항해항만학회지
• /
• 제28권1호
• /
• pp.23-29
• /
• 2004

본 논문은 EUROFIX 시스템에 적용하기 위한 Reed-Solomon 코딩에 대해서 다룬다. EUROFIX는 최근에 위성시스템의 비상수단으로서 인식되는 LORAN-C 시스템을 이용하여 DGNSS(Differential Global Navigation Satellite Systems) 정보를 전송하는 통합위치결정 시스템으로서, LORAN-C 신호 펄스열들의 펄스 위치 변조에 의한 LORAN-C 전송을 통해서 데이터 통신을 한다. 또한 통신 시스템에서 처리되는 광대한 양의 데이터에 대한 오류론 제어하기 위한 수단으로 오류 정정 부호나 정정 알고리즘이 대두되었으며, 실제로 중요한 적용요소가 되고 있다. 이에 따라 본 논문에서는 EUROFIX 정보전송의 부호화과정에서의 오류정정을 위해서 유한체 푸리에 변환을 이용한 Reed-Solomon 코드의 부호화 및 복호화에 대해서 연구하였다. 시뮬레이션을 통해서, EUROFIX 정보전송의 오류정정에 효과적인 것을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제15권3호
• /
• pp.510-520
• /
• 2011

본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수가 존재하는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우인$GF(3^m)$상의 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 승산기를 구성하였다. 제시한 승산기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 기본 셀은 1개의 mod(3) 가산 게이트와 1개의 mod(3) 승산 게이트로 구성하였다. 셀에 래치를 사용하지 않았으므로 회로가 가장 간단하며, 셀당 지연시간도 $T_A+T_X$로서 가장 적다. 본 연구에서 제안한 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.9-17
• /
• 2013

본 논문에서는 유한체 GF($2^m$)상에서 모든 항에 0이 아닌 계수가 존재하는 기약 다항식을 이용한 두 다항식에 대한 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 승산기를 설계하였다. 제시한 승산기의 구성은 $m^2$개의 동일한 기본 셀들로 설계되었으며, 제시한 기본 셀은 2입력 XOR 게이트와 2입력 AND 게이트로 구성하였다. 셀에 래치를 사용하지 않았으므로 회로가 간단하며, 셀당 지연시간이 $D_A+D_X$이다. 본 연구에서 제안한 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

• 한국철도학회논문집
• /
• 제14권4호
• /
• pp.333-340
• /
• 2011

본 논문은 유럽 TSI와 국내철도차량안전기준에 정의된 건널목 충돌사고시나리오에서 요구하는 성능의 대형 변형체 장애물의 유한요소 모델에 대하여 2가지 종류의 모델을 개발하여 한국형 분산형 고속철도 차량에 적용하고 평가하였다. 규정에서 요구하는 대형 장애물은 기존 강체모델에서 현재의 변형체모델로 변경되었으며 규정에 정의된 방법으로 변형체 강성 값이 검증되어야 한다. 여러 번의 시뮬레이션을 통해 기준을 만족하는 균일한 밀도와 강성의 솔리드 형 장애물 모델과 균일하지 않은 셸 형 장애물 모델 등 2가지를 개발하였다. 본 연구에서 개발된 대형장애물을 사용하여 분산형 고속열차를 대상으로 규정의 대형장애물 충돌시뮬레이션을 수행하였고 그 결과를 평가하였다. 셸 형과 솔리드 형 장애물은 열차와 충돌 후 거동에 상당한 차이가 있었고, 셸 모델이 더 가혹한 결과를 나타내었다.

• 정보보호학회논문지
• /
• 제14권3호
• /
• pp.41-48
• /
• 2004

유한체의 곱셈과 나눗셈은 오류정정부호와 암호시스템에서 중요한 산술 연산이다. 유한체 GF(2$^{m}$ )의 원소를 표현하기 위해 다양한 기저가 사용되며 차수가 m인 GF(2)상의 원시다항식으로 구성할 수 있다. 정규기저를 사용하면 곱셈이나 곱셈 역원의 연산을 쉽게 수행할 수 있다. 정규기저 표현을 이용하는 Massey-Omura 승산기는 동일한 2진함수를 사용하여 몇 번의 순회치환으로 곱셈 또는 나눗셈이 수행되며 논리함수의 곱셈항 수가 승산기의 복잡도를 결정한다. 유한체의 정규기저는 항상 존재한다. 그러나 주어진 원시다항식에 대해 최적의 정규원소를 구하는 것은 쉽지 않다. 본 논문에서는 정규기저의 생성 방법을 고찰하고, Massey-Omura 승산기를 이용한 곱셈 또는 곱셈 역원의 계산에서 연산의 복잡도를 최소화할 수 있는 정규기저를 각 원시다항식에 대해 구하여, 최적의 정규원소와 곱셈항의 개수를 제시한다.

• 정보보호학회논문지
• /
• 제18권3호
• /
• pp.33-44
• /
• 2008

페어링 기반의 암호시스템의 효율성은 페어링 연산의 효율성에 기반하며 페어링 연산은 유한체 GF$(3^m)$에서 많이 고려된다. 또한 페어링의 고속연산을 위하여 삼항 기약다항식을 고려하며 이를 기반으로 하는 하드웨어 설계방법에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 GF(3) 연산보다 효율적인 새로운 GF(3) 덧셈 및 곱셈 방법을 제안하며 이를 기반으로 새로운 GF$(3^m)$ 덧셈-뺄셈 unified 연산기를 제안한다. 또한 삼항 기약다항식을 특징을 이용한 새로운 GF$(p^m)$ MSB-first 비트-직렬 곱셈기를 제안한다. 제안하는 MSB-first 비트-직렬 곱셈기는 기존의 MSB-first 비트-직렬 곱셈기보다 시간지연이 대략 30%감소하며 기존의 LSB-first 비트-직렬 곱셈기보다 절반의 레지스터를 사용하여 효율적이며, 제안하는 곱셈 방법은 삼항 기약다항식을 사용하는 모든 유한체에 적용가능하다.

• 정보보호학회논문지
• /
• 제18권3호
• /
• pp.9-21
• /
• 2008

본 논문에서는 "작은 워드 크기를 사용하는 센서모트에서는 GF$(2^m)$상의 partial XOR 곱셈연산이 저전력 마이크로프로세서에 의하여 효율적으로 지원되지 않기 때문에 GF$(2^m)$에 기반을 둔 타원곡선 암호시스템의 소프트웨어 구현은 비효율적이다"라는 일반적으로 인정된 의견을 검증한다. 비록 센서모트에서 GF$(2^m)$에 기반을 둔 몇 가지의 소프트웨어 구현은 있지만, 이것들의 성능은 센서네트워크에서 사용할 만큼 충분하지 못하다. 기존 구현들의 성능 저하는 유한체 곱셈과 감산 연산에서 발생하는 중복된 메모리 접근에서 기인한다. 따라서 본 논문에서는 유한체 곱셈과 감산과정에서 발생하는 불필요한 메모리 접근을 줄일 수 있는 몇 가지 방법을 제안한다. 제안한 방법을 통하여, GF$(2^{163})$상의 유한체 곱셈과 감산의 수행시간을 각각 21.1%와 24.7% 줄일 수 있으며 이것은 Elliptic Curve Digital Signature Algorithm (ECDSA)의 sign과 verify 연산 시간을 약 $15{\sim}19%$ 단축시킬 수 있다.

• 정보보호학회논문지
• /
• 제13권3호
• /
• pp.27-34
• /
• 2003

요즘 암호시스템을 효율적으로 수행하는 하드웨어의 개발이 관심의 대상이 되고 있다. 암호시스템의 효율적인 수행은 연산기의 효율적인 연산이 뒷받침되어야 한다. 특히 유한체 GF(2$^n$)에서의 곱셈기는 여러 연산 중에서 효율성이 고려되어야 할 핵심적인 연산이다. 이 논문에서는 유한체에서의 곱셈기를 시간 복잡도(time complexity)와 하드웨어복잡도(size complexity) 사이의 교환(trade-off)을 고려하여 기존 곱셈기$^{［5］［12］}$의 하드웨어 복잡도인 #AND(AND gate 수)= $n^2$, #XOR(XOR gate 수) = $n^2$-1 보다 개선된 #AND = [n/2], #XOR = n([n/2+1])-$\delta$$_{n}$ (n이 짝수이면$\delta$$_{n}$ =1, n이 홀수이면 $\delta$n=0)이고 두 클럭 내에 결과를 얻을 수 있는 직렬-병렬 곱셈기를 제안한다. 우리는 기존의 논문에서 제안된 곱셈기와 구조를 달리하여 공간의 제약이 있는 하드웨어에 적합한 효율적인 연산기의 구현방안을 제시한다.

• 대한의용생체공학회:의공학회지
• /
• 제21권6호
• /
• pp.599-606
• /
• 2000

고정체 나사산 형상이 식립된 고정체를 둘러싸고 있는 턱 뼈에서 발생된 응력분포에 미치는 영향과 효과적인 나사산 형상을 결정하기 위해서 다양한 치아 고정체 형상에 대해서 응력해석을 수행하였다. 나사산 골 한쪽 부위에 라운딩이 된 형상의 고정체에서 발생된 응력분포는 다른 나사산 형상의 고정체에서 발생된 응력분포보다 더 효과적으로 나타났다. 이 해석 결과를 근거로 최적의 고정체 치수를 결정하기 위해서 나사산 끝단의 폭, 나사산 높이, 그리고 가해지는 하중의 방향 등과 같은 설계 변수의 변화에 따른 응력해석이 수행되었다. 최대 응력 집중은 고정체 나사산의 첫단 부위에서 발생하였으며, 100 N의 15도 경사하중이 가해졌을 때 발생된 최대 등가응력은 동일 크기의 수식하중보다 2배 정도 더 높게 나타났다. 그리고 나사산 끝단의 폭과 나사산 높이 사이의 연관성에 관련된 해석결과에서 나사산 끝단의 폭과 나사산 높이 사이의 연관성 효과는 무시할 만큼 작다는 것을 알았다. 고정체의 나사산 피치에 대한 나사산 끝단의 폭의 비와 나사산 높이의 비가 각각 0.5와 0.46일 때 다른 고정체의 치수들보다 더 효과적인 응력분포가 나타났다

• 한국구조물진단유지관리공학회 논문집
• /
• 제22권1호
• /
• pp.199-207
• /
• 2018

이형철근과 FRP 보강근의 복합 이중근을 갖는 FRC 보의 휨성능을 평가하기 위하여 실험이 수행되었다. 인장근의 종류(CFRP 보강근, GFRP 보강근, 철근)과 PVA 섬유 혼입률(0.5%, 0%)을 주요변수로 한 7개의 실험체를 제작하였다. 유한요소해석을 통하여 FRC 보의 균열 및 휨거동을 예측하기 위한 해석적 방법이 제안되고 분석되었다. 복합 이중근을 가지는 실험체들에서 철근으로 이중근을 가지는 실험체가 철근과 FRP 보강근을 이단으로 배치한 실험체들에 비하여 26~34% 균열하중이 큰 것으로 나타났다. 최대 휨강도에서는 복합 이중근을 가지는 실험체들 중 CFRP 보강근을 최외측으로 한 실험체가 가장 큰 내력을 나타내었다. 해석과 실험을 통한 휨강도를 비교한 결과, 강도비는 평균 1.2, 표준편차 0.085, 최대 오차율은 22% 등으로 나타났다. 이러한 결과에서 본 연구의 유한요소해석방법이 복합 이중근을 가지는 보의 실제 거동을 효과적으로 표현할 수 있음을 알 수 있다.