• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.033 seconds

A Low Complexity and A Low Latency Systolic Arrays for Multiplication in GF($2^m$) Using An Optimal Normal Basis of Type II (타입 II ONB를 이용한 GF($2^m$)상의 곱셈에 대한 낮은 복잡도와 작은 지연시간을 가지는 시스톨릭 어레이)

  • Kwon, Soon-Hak;Kwon, Yun-Ki;Kim, Chang-Hoon;Hong, Chun-Pyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.140-148
    • /
    • 2008
  • Using the self duality of an optimal normal basis(ONB) of type II, we present a bit parallel and bit serial systolic arrays over GF($2^m$) which has a low hardware complexity and a low latency. We show that our multiplier has a latency m+1 and the basic cell of our circuit design needs 5 latches(flip-flops). Comparing with other arrays of the same kinds, we find that our array has significantly reduced latency and hardware complexity.

Examination for Methodology of Design of Emergency Lightings by Using Space Syntax Theory (공간구문론을 이용한 지하공간 비상유도등의 효율적인 위치선정 방법론 검토)

  • Won, Seul-Ki;Kim, Young-Uk;Choi, An-Seop
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.10
    • /
    • pp.1-9
    • /
    • 2006
  • The emergency lighting plan for underground space should be done with consideration of characteristics of the space. In terms of utilizing the Depthmap program from the Space Syntax theory, it is possible to analyze space quantitatively. Integration and intelligibility are major induces of this theory and we can use them as emergency lighting design parameters. For this study, human behaviors and survivor's evacuation routes in fire emergencies are analyzed through literature review. Based on those results, this study suggests the methodology of emergency lighting plan in underground space.

Limited Feedback Technique for Symbol-Based Beamforming (심볼 기반 빔포밍을 위한 제한 피드백 기법)

  • Lee, Hyun-Ho;Ko, Young-Chai
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.214-216
    • /
    • 2010
  • 본 논문에서는, 다중송수신안테나 직교주파수분할다중화 (MIMO-OFDM) 시스템에서 심볼 기반 빔포밍을 위한 제한 피드백 기법을 고려하였다. 공간적 상관도가 존재하는 다중전달경로 채널에서, 심볼 기반 빔포밍을 위한 제한 피드백 기법과 코드북을 제안하였다. 모의실험 결과를 통해 제안한 기법이 낮은 복잡도를 가짐에도 불구하고 기존의 iterative 알고리즘을 기반으로 하는 심볼 기반 빔포밍을 이용한 제한 피드백 기법보다 우수한 성능을 보임을 확인하였다. 또한, 제안한 코드북이 랜덤 벡터 양자화 코드북보다 우수한 성능을 보임을 확인하였다.

  • PDF

Accumulation of Streamflow in Complex Topography by Digital Terrain Models (복잡한 지형에 있어서 디지털 지형모델을 이용한 유출량 계산)

  • 전무갑
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.38 no.5
    • /
    • pp.47-54
    • /
    • 1996
  • 본 연구에서는 지표면유출과 중간유출의 수문학적과정을 함께 모의발생 시키는 합성 유역모델이 제시되었다. 본 모델은 디지털지형모델과 상호 연결되도록 하였으며 지형이 복잡한 지역에서도 유출이 시간과 공간적으로 누가계산되어 이 분야의 조사연구에 필요한 정보를 제공할 수 있다. 본모델을 이용 유역의 불투수층 위에 분포해있는 토양의 중간계층과 토양수분의 계산 및 침투/용탈의 과정을 모의 발생시킬 수 있다.

  • PDF

Effect of Spatial/Temporal Resolution of Diagnostic Wind Field on Toxic Substance Dispersion (바람장의 공간적$\cdot$시간적 해상도가 유독물질 확산에 미치는 영향)

  • 김영성;오현선;김병욱;김종수
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 1999.10a
    • /
    • pp.420-421
    • /
    • 1999
  • 여천지역은 화학물질 누출사고 등 안전 사고 발생의 잠재적 위험이 높으나 (김영성 등, 1999), 복잡한 해안선의 여수 반도 해안지역에 산을 등지고 있어 해륙풍에 의한 일 변화와 지형 조건에 따른 국지 변화등 복잡한 형태의 바람장이 예상되는 지역이다. 이러한 지역에서의 확산현상은 환경영향평가에서 흔히 이용되고 있는 균일한 바람장 분포를 가정한 대기화산 예측과는 다른 결과를 보이며 (오현선, 김영성, 1999), 따라서 단순한 가우시안 플룸 모델을 이용한 확산 예측은 적용범위가 매우 제한적일 수밖에 없다.(중략)

  • PDF

최첨단 가상현실 시스템 SeeMore

  • Jo, Se-Yeon
    • Journal of Scientific & Technological Knowledge Infrastructure
    • /
    • s.8
    • /
    • pp.113-118
    • /
    • 2002
  • 한국과학기술정보연구원 (KISTI) 슈퍼컴퓨팅센터의 SeeMore는 국내에서 처음으로 구현된 시스템으로 지난 해 4월에 설치되었으며, 복잡하고 방대한 계산결과를 가상현실 공간상에서 시각화하여, 효과적인 해석을 가능하게 하는 과학적 가시화 시스템이라고 할 수 있다. SeeMore에서 활용될 수 있는 적용 분야는 가상현실, 과학적 데이터의 시각화, 복잡한 데이터의 분석, 기상모델링, 양자화학, 생물정보학, 물리적 현상의 모델링에 이르기까지 무궁무진하다.

  • PDF

Face Detection with Active Contours using Color Information (칼라 정보 기반의 Active Contours를 이용한 얼굴 추출)

  • 장재식;김은이;김항준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.472-474
    • /
    • 2002
  • 본 논문에서는 복잡한 영상에서 얼굴 영역의 윤곽선을 검출하는 방법을 제안하였다. 이를 위하여 얼굴의 칼라 정보에 기반한 액티브 컨투어 모델을 이용하였다. 얼굴의 칼라 정보는 색채칼라 공간(chromatic color space)에서 2D-Gaussian모델로 나타내어지는 스킨 칼로 모델로 표현 되었다. 실험결과 제안된 방법은 복잡한 영상뿐 아니라 잡음이 많은 영상에서 하나 또는 여러 개의 얼굴 영역을 추출할 수 있었다.

  • PDF

A Abstraction Method for State Minimization (상태 감소를 위한 추상화 기법)

  • 박지연;이정희;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.430-432
    • /
    • 2002
  • 상태 기반 정형 기법이 가진 문제점 중 하나인 상태 폭발 문제를 해결하기 위해, 본 논문에서는 명세 모델과 실행 모델을 정의하고 각 모델에 적용되는 추상화를 정의한다. 명세 모델은 구문을 바탕으로만 추상화로 비논리 내부연산 추상화와 구조 추상화를, 실행 모델은 시간, 자료, 위치가 가진 의미를 통해 추상화하는 시간, 자료, 위치 공간 추상화를 수행한다. 예제에 추상화를 적용하여 상태 감소와, 계층성 생성, 복잡도 감소의 과정을 보인다.

  • PDF

Digit-serial $AB^2$ Systolic Architecture in GF$(2^m)$ (GF$(2^m)$상에서 디지트 시리얼 $AB^2$시스톨릭 구조 설계)

  • 김남연;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.415-417
    • /
    • 2003
  • 본 논문에서는 유한 필드 GF(2$^{m}$ ) 상에서 A$B^2$연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. 제안한 구조는 디지트 크기를 적당히 선택했을 때, 비트-패러럴(bit-parallel) 구조에 비해 적은 하드웨어를 사용하고 비트-시리얼(bit-serial) 구조에 비해 빠르다 또한, 제안한 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=2 일 때 공간-시간 복잡도가 10.9% 적다.

  • PDF

패각의 어초 사료 배양기질로의 활용 가능성

  • OGaWa, HiRoSi
    • 어항어장
    • /
    • s.80
    • /
    • pp.47-49
    • /
    • 2007
  • 패각을 사용한 사료 배양기질은 패각에 의해 복잡한 공간이 다수 형성되어 많은 소형 생물의 증식에 좋은 조건을 만들어 내고 도 패각에 부착한 소형 생물을 먹기 위해 물고기가 모이고, 많은 해초류도 번성하는 것으로 알려져 있다.

  • PDF