• 제목/요약/키워드: irreducible

검색결과 338건 처리시간 0.025초

다양한 입도분포에서의 하이드레이트 함유량에 따른 물성 변화 양상 연구 (Physical property evolution along gas hydrate saturation for various grain size distribution)

  • 정재웅;이재형;이주용;이민희;이동건;김세준
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 춘계학술대회 초록집
    • /
    • pp.149-149
    • /
    • 2011
  • 청정 에너지원으로 높은 잠재력을 가지고 있는 가스하이드레이트는 상업적 기술개발이 미확보된 상태임에도, 우리나라에서 부존이 직접적으로 확인되었기 때문에 에너지원으로서 그 중요성이 부각되고 있다. 현재 전세계적으로 가스하이드레이트 개발 및 생산에 관한 연구가 활발히 진행되고 있으며 이에 대한 기초자료로서 가스하이드레이트가 함유된 퇴적층의 물성자료가 필요하다. 이에 따라 본 연구에서는 입도 분포별 총 5가지의 미고결 시료를 대상으로 투과도, p파속도, 전기비저항 측정을 수행하였다. 연구에 사용된 미고결 시료는 Hama#5($774{\mu}m$), #6($485{\mu}m$), #7($258{\mu}m$), #8($106{\mu}m$) 4가지와 Hama#6과 Hama#7을 1:1($371{\mu}m$)로 혼합하여 사용하였다. 실험에 사용된 장비는 가스하이드레이트를 인공적으로 생성시키기 위해 퇴적층을 모사할 수 있는 고압셀과 자료획득장비, 유체 주입장비, 온도 유지장비이다. 또한 투과도 측정에는 차압계, 전기비저항 측정에 RLC meter, p파속도 측정에 음파 송수신장비를 사용하여 각각의 물성을 측정하였다. 실험과정을 단계별로 요약하면 먼저 시료를 고압셀에 충진한 뒤 주입된 물의 양으로부터 공극률을 측정하고, 절대 투수계수를 측정하였다. 그 후, 메탄가스를 주입하여 퇴적층 내 수포화도(water saturation)를 잔류상태(irreducible saturation)로 유지시키고 메탄가스를 추가적으로 주입하여 원하는 압력까지 가압한 뒤 온도를 $1^{\circ}C$로 낮추었다. 가스하이드레이트의 생성은 급격한 압력강하로부터 알 수 있다. 최종적으로 가스하이트레이트가 함유된 퇴적층의 상대 투수계수를 측정하기 위해 메탄가스를 주입하였고 각각의 측정장비를 통해 전기비저항 및 p파 속도를 측정하였다.$V_g$, $V_h$, $V_w$, $V_ss$는 각각 가스의 부피, 하이드레이트의 부피, 물의 부피, 모래의 부피이다. 또한 수포화도, $S_w=\frac{V_w}{V_v}$이며 하이드레이트 포화도, $S_h=\frac{V_w}{V_v}$, 가스 포화도, $S_g=\frac{V_g}{V_v}$로 정의된다. 본 실험의 결과 투과도는 가스의 부피비, $\frac{V_g}{V}=nS_g$에 민감한 반응을 보였으며, 비저항은 공극수의 부피비, $\frac{V_w}{V}=nS_w$에 민감한 반응을 보였다. 또한 p파 속도는 고체의 부피비, $\frac{V_s+V_h}{V}=n(1-S_h)$에 민감한 반응을 보였다. 이러한 실험의 결과는 가스하이드레이트 개발, 생산 연구에 있어 기초 물성자료로 활용되는데 도움을 줄 것이다.

  • PDF

$GF(2^m)$에서 삼항 기약 다항식을 이용한 약한 쌍대 기저 기반의 효율적인 지수승기 (Efficient polynomial exponentiation in $GF(2^m)$with a trinomial using weakly dual basis)

  • 김희석;장남수;임종인;김창한
    • 대한전자공학회논문지SD
    • /
    • 제44권8호
    • /
    • pp.30-37
    • /
    • 2007
  • 유한체 $GF(2^m)$에서의 다항식의 지수승 연산은 암호학(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^m+x+1$의 경우 약 17%, 10%, $x^m+x^k+1(1의 경우 약 21%, 9%, $x^m+x^{m/2}+1$의 경우 15%, 1%의 시간이 단축된다.

갈로이 선형 궤환 레지스터의 일반화 (Generalization of Galois Linear Feedback Register)

  • 박창수;조경언
    • 전자공학회논문지CI
    • /
    • 제43권1호
    • /
    • pp.1-8
    • /
    • 2006
  • 본 논문은 의사난수발생기로 사용할 수 있는 산술 시프트 레지스터(ASR, Arithmetic Shift Register)를 제안한다. 산술 시프트 레지스터는 $GF(2^n)$상에서 0이 아닌 초기 값에 0 또는 1이 아닌 임의의 수 D를 곱하는 수열로 정의한다. 그리고 이를 본 논문에서는 ASR-D로 표현한다. $GF(2^n)$상에서 $'D^k=1'$ 되는 t가 $'t=2^n-1'$로 유일하게 되는 비복원다항식이 ASR-D의 특성다항식이며, ASR-D의 주기는 $'2^n-1'$로 최대주기를 가진다 갈로이 선형 궤환 시프트 레지스터는 $ASR-2^{-1}$에 해당한다. 그러므로 제안하는 산술 시프트 레지스터는 갈로이 선형 제환 시프트 레지스터를 일반화한 것이다. $GF(2^n)$상의 ASR-D의 선형복잡도는 $'n{\leq}LC{\leq}\frac{n^2+n}{2}'$으로 종래의 선형 궤환 시프트 레지스터와 비교하여 안정도가 높다. 제안한 산술 시프트 레지스터의 소프트웨어 구현은 종래의 선형 제환 시프트 레지스터에 비하여 효율적이며, 하드웨어 복잡도는 동일하다. 제안한 산술 시프트 레지스터는 종래의 선형 제환 시프트 레지스터와 같이 암호, 오류수정부호, 몬테카를로 적분, 데이터통신 등 여러 분야에서 폭 넓게 사용될 수 있다.

저영향 개발기법의 침투도랑과 나무여과상자 적용 후 수문학적 효과 평가 (Evaluation on the Hydrologic Effects after Applying an Infiltration Trench and a Tree Box Filter as Low Impact Development (LID) Techniques)

  • ;;;김이형
    • 한국물환경학회지
    • /
    • 제31권1호
    • /
    • pp.12-18
    • /
    • 2015
  • 도시화는 자연적 물순환을 왜곡하고 다양한 오염물질을 배출하여 환경 및 생태계에 영향을 끼친다. 특히 도시화로 인한 수문특성의 변화는 지하수위 저하, 첨두유량 증가로 인한 도시홍수 유발, 비점오염물질 배출 부하량 증가 등의 영향을 끼치기에 한국을 비롯한 선진국에서는 강우유출수 관리방안으로 LID 적용을 국가적 목표로 하고 있다. 그러나 LID를 적용하였을 때의 수문학적 물순환 개선 및 환경적 효과에 대한 실험적 검증결과가 부족하여 LID의 적용과 확산이 낮은 수준이다. 따라서 본 연구에서는 LID 기술 중에서 침투도랑과 나무여과상자를 적용한 이후 수문학적 효과를 실험적으로 분석하였다. 본 연구에 적용된 침투도랑과 나무여과상자는 배수면적의 약 1%에 해당하는 면적을 가진 규모이며, 수문학적 효과 평가는 2010년 7월부터 2014년 7월까지 수행된 총 22회의 강우사상 모니터링 결과를 이용하였다. LID 적용 이후 침투와 저류로 인하여 첨두유량은 크게 감소하였으며, 첨두유량 발생시간도 크게 지체되는 것으로 나타났다. 또한 LID 시설의 침투와 저류기능은 강우유출수의 발생빈도, 유출발생시간 및 유출량을 크게 낮춘 것으로 나타나 LID 적용이 수문기능 회복에 크게 기여하는 것으로 분석되었다. 최대 첨두유량의 저감의 경우, 강우량이 30~40mm 정도일 때 침투도랑에서 약 61%였으며, 나무여과상자에서 33%였다. 이러한 연구결과로 볼 때 LID는 수문기능 개선에 크게 기여하는 것으로 평가되었으며, LID 설계시 저류능력과 배수면적이 중요한 설계인자가 될 수 있다는 결론을 도출하였다.

삼항 기약다항식을 이용한 GF($2^n$)의 효율적인 저면적 비트-병렬 곱셈기 (Low Space Complexity Bit Parallel Multiplier For Irreducible Trinomial over GF($2^n$))

  • 조영인;장남수;김창한;홍석희
    • 대한전자공학회논문지SD
    • /
    • 제45권12호
    • /
    • pp.29-40
    • /
    • 2008
  • 유한체 GF($2^n$) 연산을 바탕으로 구성되는 암호시스템에서 유한체 곱셈의 효율적인 하드웨어 설계는 매우 중요한 연구분야이다. 본 논문에서는 공간 복잡도가 낮은 병렬 처리 유한체 곱셈기를 구성하기 위하여 삼항 기약다항식(Trinomial) $f(x)=x^n+x^k+1$의 모듈러 감산 연산 특징을 이용하였다. 또한 연산 수행 속도를 빠르게 개선하기 위해 하드웨어 구조를 기존의 Mastrovito 곱셈 방법과 유사하게 구성한다. 제안하는 곱셈기는 $n^2-k^2$ 개의 AND 게이트와 $n^2-k^2+2k-2$개의 XOR 게이트로 구성되므로 이는 기존의 $n^2$ AND게이트, $n^2-1$ XOR 게이트의 합 $2n^2-1$에서 $2k^2-2k+1$ 만큼의 공간 복잡도가 감소된 결과이다. 시간 복잡도는 기존의 $T_A+(1+{\lceil}{\log}_2(2n-k-1){\rceil})T_X$와 같거나 $1T_X$ 큰 값을 갖는다. 최고차 항이 100에서 1000 사이의 모든 기약다항식에 대해 시간복잡도는 같거나 $1T_X(10%{\sim}12.5%$)정도 증가하는데 비해 공간 복잡도는 최대 25% 까지 감소한다.

래치구조의 저면적 유한체 승산기 설계 (Design of a Small-Area Finite-Field Multiplier with only Latches)

  • 이광엽
    • 전기전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.9-15
    • /
    • 2003
  • 본 논문은 암호화 장치 및 오류정정부호화 장치 등에서 핵심적으로 사용되고 있는 유한체승산기(finite-field multiplier)의 최적화된 구조를 제안한다. 제안된 구조는 LFSR(Linear Feedback Shift Register)구조를 갖는 유한체 승산기에서 소비전력과 회로면적을 최소화 하여 기존의 LFSR 구조를 바탕으로 하는 유한체 승산기에 비하여 효율적인 승산을 이루도록 한다. 기존의 LFSR 구조의 유한체 승산기는 m비트의 다항식을 승산 하는데 3${\cdot}$m개의 플립플롭(flip-flop)이 필요하다. 1개의 플립플롭은 2개의 래치(latch)로 구성되기 때문에 6${\cdot}$m개의 래치가 소요된다. 본 논문에서는 4${\cdot}$m개의 래치(m 개의 플립플롭과 2${\cdot}$m개의 래치)로 m 비트의 다항식을 승산 할 수 있는 유한체 승산기를 제안하였다. 본 논문의 유한체 승산기는 기존의 LFSR 구조의 유한체 승산기에 비하여 회로구현에 필요한 래치의 개수가 1/3(약 33%)이 감소하였다. 결과적으로 기존의 방법에 비하여 저 소비전력 및 저 면적의 유한체 승산기를 암호화 장치 및 오류정정부호화 장치 등에서 효과적으로 사용이 가능하다.

  • PDF

무지 중수지 관절의 외상성 탈구 치료 (Treatment of Traumatic DislocationofMetacarpophalangeal Joint of the Thumb)

  • 이승구;송석환;이화성;정진화;정도현;이원희
    • 대한정형외과스포츠의학회지
    • /
    • 제1권2호
    • /
    • pp.143-148
    • /
    • 2002
  • 목적: 임상적으로드물며, 발생시도수정복이잘안되는무지중수지관절복합탈구의임상적결과를알아보고자하였다.대상및방법: 무지중수지관절의외상성탈구11예(10예후방탈구, 1예전방탈구)를대상으로초기에탈구의정복가능성,도수정복을방해하는해부학적요인, 수술적접근법에관하여조사하였다.결과: 모든증례에서초기에도수정복을시도하였으나, 2예에서만이정복이되었다. 8 례는전방도달법으로관혈정복을하였고, 1예는만성적인소견을보여관절고정술을시행하였다. 정복방해요인은파열된수장판내로근위부에서단무지굴건과요측종자골이감입되어있었고, 중수골두는파열된인대와단무지굴건사이에형성된간격사이로빠져나와있었다.결론: 과신전에의한중수지관절의후방복합탈구는드물지만, 정복이쉽지않아서주로관혈정복이요구되며, 이때정복방해요인인파열된수장판과관절막, 단무지굴건과종자골등에관심을갖고치료에임하여야한다.

  • PDF

$GF(2^m)$상에서 $AB^2$ 연산을 위한 세미시스톨릭 구조 ($AB^2$ Semi-systolic Architecture over GF$GF(2^m)$)

  • 이형목;전준철;유기영;김현성
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.45-52
    • /
    • 2002
  • 본 논문에서는 유한체 GF(2$^{m}$ )상의 $AB^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(most significant bit) 알고리즘을 제안하고, 제안한 알고리즘에 기반하여 두 가지 병렬 세미시스톨릭 어레이를 설계한다. 제안된 구조들은 표준기저에 기반하고 기약다항식으로는 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 먼저, 병렬 세미시스톨릭 어레이(PSM)는 각 셀 당 $D_{AND2^+}D_{XOR2}$의 임계경로를 갖고 m+1의 지연시간을 가진다. 두 번째 구조인 변형된 병렬 세미시스톨릭 어레이(PSM)는 각 셀 당 $D_{XOR2}$의 임계경로를 갖지만 지연시간은 PSM과 같다. 제안된 두 구조 PSM과 MPSM은 지연시간과 임계경로 면에서 기존의 구조보다 효율적이다. 제안된 구조는 $GF(2^m)$ 상에서 효율적인 나눗셈기, 지수기 및 역원기를 설계하는데 기본 구조로 사용될 수 있다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI구현에 효율적이다. 더욱이 제안된 구조는 유한체 상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘과 ElGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용될 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(Elliptic Curve)에 기초한 암호화시스템(Cryptosystem)의 구현에 사용될 수 있다.