• 전자공학회논문지SC
• /
• 제41권1호
• /
• pp.33-40
• /
• 2004

유한체 $GF(2^n)$에서 두 원소의 곱셈을 수행하는 공간 복잡도가 낮은 병렬 처리 곱셈기의 구현에 있어서 divide-and-conquer 방법은 유용하게 사용된다. 이를 이용한 가장 널리 알려진 알고리듬으로는 카라슈바 (Karatsuba-Ofman) 알고리듬과 다중 분할 카라슈바(Multi-Segment Karatsuba) 알고리듬이 있다. Leo ne은 카라슈바 알고리듬의 최적화된 반복 횟수를 제안하였고, Ernst는 다중 분할 카라슈바 방법을 이용한 일반적이고 확장 가능한 유한체 곱셈기를 제안하였다. 본 논문에서는 Ernst가 제시한 다중 분할 카라슈바 병렬 처리 곱셈기의 복잡도를 제시한다. 또한 기존 방법의 병렬 처리 곱셈기와 시간 복잡도는 같지만 공간 복잡도는 낮은 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기를 제안하며 그에 따른 최적화된 반복 횟수를 제안한다. 나아가서 제안하는 곱셈기가 몇몇 유한체에서 카라슈바 방법의 병렬 처리 곱셈기 보다 공간 복잡도에서 효과적임을 제시한다.

• 대한전자공학회논문지SD
• /
• 제43권2호
• /
• pp.84-95
• /
• 2006

유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 타입 I의 최적 정규기저를 갖는 유한체의 H/W 구현이 효율적이다 Massey-Omura등이 직렬곱셈 연산기를 제안한 이후 Agnew 등이 이를 개선하였으며 최근에 Reyhani-Masoleh 와 Hasan은 공간 복잡도는 크게 개선하였으나 Path Delay가 조금 늘어난 연산기를 제안하였고 2004년에는 Kwon 등이 Agnew등의 것과 같은 Path Delay를 가지나 공간 복잡도는 Reyhani-Masoleh와 Hasan등의 것 보다 조금 더 큰 연산기를 제시하였다. 이 논문에서는 타입 (m, k) 인 가우스 주기를 갖는 유한체 중에서 $GF(mk+1)^{\ast}$=<2>를 만족하는 유한체 $GF(2^m)$은 타입 I 최적 정규기저를 갖는 유한체인 $GF(2^{mk})$의 부분체인 것을 이용하여 Reyhani-Masoleh 와 Hasan의 직렬 곱셈 연산기를 재구성하여 같은 면적 복잡도를 유지하면서 XOR Time Delay를 개선한 직렬곱셈 연신기를 구성하였다. 즉, k=4,6 인 경우는 Kwon등의 경우와 같은 Path Delay를 가지나 공간 복잡도 에서 효율적이고, k=10인 경우는 XOR Path Delay en 경우 보다 20\%$ 개선되었고, 공간 복잡도는 Reyhani-Masoleh 와 Hasan의 것과는 같고 Kwon등의 것 보다는 XOR gate 가 32개 줄어든 효율적인 연산기 이다.

• 한국지능시스템학회논문지
• /
• 제24권4호
• /
• pp.355-359
• /
• 2014

본 논문은 단순한 후반부 구조를 가진 퍼지 모델을 계층적 구조로 결합한 퍼지 패턴 분류기를 제안한다. 계층적 구조를 가진 퍼지 패턴 분류기의 기본 구조는 단순한 후반부 구조를 가진 퍼지 모델을 사용하여 전체 패턴 분류기의 구조적 복잡성을 높이지 않도록 설계 하였다. 입력공간을 계층적으로 분할하기 위하여 대표적인 퍼지 클러스터링 알고리즘인 Fuzzy C-Means clustering 기법을 이용하였다. 분할된 퍼지 입력 공간의 하위 구조를 분석하기 위하여 conditional Fuzzy C-Means 클러스터링 기법을 이용하였다. 계층적으로 분할된 퍼지 입력공간에 간단한 구조를 가진 퍼지 패턴 분류기를 적용하여 계층적 구조를 가진 패턴 분류기를 설계한다. 계층적으로 퍼지 모델들을 결합함으로써 입력 공간의 정보 분석을 거시적인 관점에서 시작하여 세부적으로 분석이 가능하게 되었다. 제안된 퍼지 패턴 분류기의 성능을 평가하기 위하여 다양한 기계 학습 데이터를 사용하였다.

• 한국산학기술학회논문지
• /
• 제15권9호
• /
• pp.5776-5782
• /
• 2014

음영 지역 해소 및 셀 커버리지 확대를 위하여 중계기를 활용하는 이동 통신 시스템이 널리 연구되고 있다. 본 논문에서는 중계기를 통해 다중 경로가 확보된 음영 지역에서 주파수 공간 블록 부호를 적용한 SC-FDMA(Single Carrier-Frequency Division Multiple Access) 전송 시스템을 제안하고, 중계기와 수신국 간의 신호 대 잡음 비를 기준으로 음영 지역을 위한 SC-FDMA 시스템의 성능을 비교한다. 중계기에서 복원된 전송 신호에 대하여 주파수 공간 블록 부호를 적용하여 재전송함으로서 중계기 기반 SC-FDMA 시스템의 수신 성능을 크게 향상시킬 수 있다. 본 논문에서 제안된 주파수 공간 블록 부호화 중계기 기반 SC-FDMA 시스템의 신호 대 잡음 비 성능이 단일 중계기 기반 SC-FDMA 시스템보다 $10^{-2}$ 심볼 오류율 수준에서 약 5 dB 개선됨을 실험을 통해 확인할 수 있다.

• 한국산학기술학회논문지
• /
• 제20권7호
• /
• pp.211-217
• /
• 2019

고도화되는 전장 환경에서 적진의 정보는 군사 작전을 수행하는 데 있어 중요한 요소이다. 적진의 정보를 획득하기 위한 감시정찰을 목적으로 아군의 인력 손실이 없고 저 비용으로 임무에 투입이 가능한 무인항공기(UAV; Unmanned Aerial Vehicle, 이하 무인기) 운용이 늘어나고 있다. 무인기 임무 수행 환경은 대공위협이 존재하므로 무인기가 격추되지 않고 생존성을 보장할 수 있는 임무공간이 필요하다. 임무공간을 정의하기 위해서는 형상공간(Configuration Space) 개념을 활용하며, 적진의 대공방호영역 및 무인기가 탐지할 수 있는 범위를 고려한다. 무인기는 적진의 정보를 획득하기 위해 임무에 주어진 모든 영역을 방문해야 하며, 이를 위해 커버리지 경로 계획(Coverage Path Planning)을 수행한다. 무인기에 대한 위협 및 획득할 정보의 중요도를 바탕으로 무인기가 우선적으로 방문해야 할 영역을 정의하며, 격자지도를 생성하고 각 격자에 위협 정보를 매핑하여 경로 계획에 활용한다. 본 연구에서는 격자지도에 표시된 위협정보를 바탕으로 커버리지 조건 및 경로 계획 절차를 제시하며, 탐지 효율 향상을 위해 임무공간을 확장한다. 끝으로 본 연구에서 제시한 무인기 경로계획 방법에 대한 시뮬레이션을 수행하고, 관련된 결과를 제시한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.293-293
• /
• 2017

하천복원 또는 서식환경조성에 있어서 흐름영역을 통한 하천생태계 서식처 공간의 조성은 매우 중요하며 최적서식공간을 조성하기 위한 공간 확보 및 복원의 기술은 가장 중요하게 개발해야할 대상이다. 본 연구에서는 공간 확대에 따른 수환경 변화가 어류 물리서식처에 미치는 영향을 분석하기 위해 2차원 물리서식처 모형인 River2D를 적용하였다. River2D의 구동에 필요한 지형데이터는 만경강 유역의 봉동, 소양, 하리 3개의 지점을 경계지점으로 하여 대상영역 내 저지대 상습 침수구역인 만경강 본류와 소양천 합류지점을 복원대상지로 선정 후, 이 구역의 현재하도(공간복원전)와 합류부에서 제방을 없애 공간을 확보한(공간 복원후) 하도의 지형을 구축하였다. 그리고 과거 만경강 봉동일대에서 출현하였던 감돌고기를 대상어종으로 하여 감돌고기에 대한 생애주기별 서식처 적합도 지수(HSC)를 산정한 결과를 분석에 이용하였고, 유황조건은 IHA를 이용하여 산정된 5가지 유황조건을 경계조건으로 하여 분석을 실시하였다. 가중가용면적-유량관계곡선의 도출을 통해서 최적유량 산정시 중요한 지표인 WUA의 산정결과 현재 하천공간보다 공간 복원후 하천공간이 더 많은 가중가용면적을 확보하고 있음을 알 수 있고 동일한 유황의 조건에서 하천공간의 확보 및 복원을 통해 최소유량의 최대서식처 개선효과를 확인할 수 있었다. 또한 공간복원 후에 감돌고기에 대한 최대 가중가용면적은 20.4% 증가하였고, 최적유량변동은 20m3(57.1%) 저감하는 것을 확인할 수 있었다. 감돌고기의 생애주기별 복합서식처 적합도 분포결과는 복원후 전체 공간분포 중 소양천 합류부 및 복원 홍수터에서 서식처 적합도의 공간분포가 높게 나타났고 가중가용면적도 복원후 산란기(4~6월)에 57.7%, 성장기(7~8월)에 6.0%, 성어기(9~11월)에 41.9%로 가중가용 면적이 증가하였으며, 특히 산란기와 성어기의 가중가용면적이 하천공간 확보를 통해 크게 증가되었다. 이러한 결과들을 바탕으로 수생태계에서 하천어류의 서식환경을 보호하고 유지하기 위해서 적절한 서식공간의 확보가 선행되어야 하며 복원사업에 따른 제방제거 및 하상변동으로 발생하는 유속의 변화로 인한 다양한 영향을 충분히 검토하여야 할 것으로 판단된다.

• 정보처리학회논문지B
• /
• 제9B권3호
• /
• pp.383-388
• /
• 2002

본 논문에서는 GUI(Graphical User Interface)를 사용하여 사용자가 상호 작용적으로 도형 언어(visual language)의 CMG(Constraint Multiset Grammars) 문법을 기술함으로서 자동으로 공간 파서를 생성하는 공간 파서 생성기 SPG(Spatial Parser Generator)의 구현에 대하여 논한다. 본 시스템의 장점은 다음과 같다. (1) 사용자가 도형 언어의 문법을 정의하고 실제로 파싱하고 싶은 도형 언어를 입력하는데 사용되는 도형 에디터를 가지고 있다. (2) 사용자가 도형을 이용하여 대략적인 CMG 문법을 자동으로 생성한 뒤, 수정하여 최종적인 CMG 문법을 정의하도록 한다. (3) 제약 해소기(Constraint solver)를 가지고 있어서 파싱된 도형 언어들이 그 생성 규칙에 쓰여져 있는 제약을 유지한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제11권
• /
• pp.403-414
• /
• 2001

공간 지각력의 개발 ${\cdot}$ 육성은 수학교육의 중요한 목표들 중의 하나이지만, 중등학교 수학 교과서를 분석해 보면, 공간 도형에 대한 조작적 활동의 경험은 매우 빈약하다. 특히, 중학교에서는 1학년에서 공간도형의 계량적 측면에 중심을 두고 취급하고 있지만, 이를 통해 수학교육에서 추구하는 교육목표를 달성하기는 어렵다. 본 연구에서는 중학교 학생들이 공간 도형에 대해 다각적인 측면에서 분석적이고 조작적 활동을 경험하며, 이를 통해 공간 도형에 대한 상상력, 그리고 공간 도형에서의 추론 활동 경험을 제공할 수 있는 학습 자료를 개발하여 제시할 것이다.

• 한국시스템다이내믹스학회:학술대회논문집
• /
• 한국시스템다이내믹스학회 2002년도 하계학술대회발표논문집
• /
• pp.69-78
• /
• 2002

물리공간을 제1공간, 전자공간을 제2공간이라고 한다면 이들의 결합을 통하여 새로이 등장할 공간은 3의 공간이다. 대형 컴퓨터 시대에는 컴퓨터가 희소 자원이었고 (1대 컴퓨터 - 다 사용자), 개인용 컴퓨터(PC) 시대에는 (1대 컴퓨터 - 1 사용자)였으며, 유비쿼터스 컴퓨팅의 시대에는 (다 컴퓨터 - 1 사용자) 시대가 된다. 사용자와 컴퓨터 그리고 통신기기간에 존재하는 희소성의 역전은 이미 가시화되고 있다. 더 이상 컴퓨터와 통신기기는 희소자원이 아니다. 오히려 사용자가 희소해 진다. 지천으로 잘린 컴퓨터들은 사용자가 자신을 이용해 주기를 조용히 기다린다(중략)

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
• /
• pp.282-288
• /
• 1998

본 논문에서는 뉴로-퍼지 제어기를 이용하여 밀폐공간에서의 능동 소음 제어기를 구현하였다. 능동 소음 제어기는 잡음에 의하여 왜곡된 신호로부터 잡음을 제거하여 원 신호를 복원하는 제어시스템이다. 일반적으로 잡음의 특성이 시간에 따라 변화라고, 전달특성이 비선형적이므로 고정된 제어기에 의해서는 제어할 수 없다. 이 논문에서는 뉴로-퍼지 제어기를 사용하여 파라미터를 오차 역전파 학습을 통하여 변화시킴으로써 잡응의 특성에 효과적을 적응하는 능동 소음 제어기를 구성하였다. 원신호는 음성신호를 사용하였으며 실제 소음과 소음 전달경로인 1차경로를 통과한 왜곡된 소음은 실험에 의해 얻은 데이터를 사용하였다. 제어신호의 전달경로인 2차경로는 100[kHz]에서 1[kHz]까지의 주파수 특성을 고려하여 curve fitting 방법을 사용하여 4차로 모델링한 결과를 사용하였다. 제안한 능동 소음 제어기의 성능을 시뮬레이션을 통하여 확인하였다.