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

검색결과 111건 처리시간 0.031초

유한체 P=3인 경우의 GRM에 관한 연구 (A Study on the GRM in case of P=3 over Finite Fields)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.924-925
    • /
    • 2014
  • 본 논문에서는 유한체 P=3에서 GRM 상수의 극수가 가진 순환적인 성질을 이용하여 새로운 GRM 상수 생성에 대한 방법을 제안하였으며, 또한, 극수들을 비교하여 최적의 GRM 상수를 생성하는 방법에 대해서 논의하였다.

  • PDF

다치논리함수의 GRM상수 생성 방법 (A Production Method to GRM Coefficients of Multiple Valued Logic Function)

  • 신부식;심재환;김흥수
    • 전자공학회논문지C
    • /
    • 제36C권5호
    • /
    • pp.67-75
    • /
    • 1999
  • GF(p)상의 n변수에 대한 p\sup n\ 개의 극수를 갖는 GRM 상수를 구하는 방법을 제시하였다. 일반적인 GRM 상수의 생성방법은 RM (Reed-Muller)전개식을 이용하여 극수(이하 P로 정의) 0의 RM상수를 구하고 이를 확장하여 모든 GRM상수를 구한다. 본 논문에서 제안된 GRM상수의 생성 방법은 2단계로 구성된다. 먼저 단변수에 대하여 최소의 연산자를 갖는 극수를 구하고 다음 극수의 순환성을 이용하여 동일한 변환 과정을 모든 GRM상수 생성과정에 적용한다. 제안된 방법은 극수의 순환성으로 인하여 생성과정이 간단하며 연산자의 개수를 줄일 수 있는 GRM상수 생성방법이다.

  • PDF

GRM 모형의 QGIS Plugin GUI 개발 및 모형 공개 (Development of QGIS plugin GUI for the GRM Model and Free Open)

  • 최윤석;박상훈;김경탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.38-38
    • /
    • 2018
  • 본 논문에서는 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)의 확장성과 편의성 향상을 위한 소프트웨어 개발에 대해서 기술하였다. 본 연구에서는 크게 3가지를 수행하였다. 첫 번째는 기존의 GRM은 HyGIS, MapWindow GIS 등과 같은 GIS 소프트웨어 및 Microsoft MDB와 코드 수준에서 통합된 형태로 개발되었으며, 이러한 특성은 GRM을 이용한 다양한 응용시스템 개발시 제약 조건으로 작용하였다. 본 연구에서는 GRM 모형을 GIS 및 데이터베스와 코드 수준에서 분리하여 GRMCore.dll을 개발하였다. GRMCore.dll은 콘솔 모드 및 GUI에서 유출해석을 실행할 수 있는 소프트웨어와 실시간 유출해석시스템 등과 같이 유출 해석을 위한 다양한 응용 소프트웨어 개발에 공통적으로 활용될 수 있다. 두 번째는 최근 들어 세계적으로 가장 많이 사용되고 있는 오픈소스 GIS 인 QGIS의 plugin으로 GRM 모형의 GUI(QGIS-GRM)를 개발하였으며, GRM 모형의 입력자료 구축을 위해 TauDEM을 이용해서 Drainage Tool을 개발하였다. Drainage Tool에서는 격자별 흐름방향, 하천망, 유역 등과 같은 수문학적 공간정보를 DEM을 이용하여 구축할 수 있다. 세 번째는 개발된 소프트웨어를 오픈소스로 공개하였다. 공개 대상은 GRM 모형, QGIS-GRM, Drainage Tool 등이며, 각 소프트웨어에 대한 매뉴얼을 포함하고 있다. 소스코드의 공개는 세계적으로 널리 이용되고 있는 오픈소스 플랫폼인 Github(https://github.com/floodmodel/)를 이용하였다. 본 연구를 통해서 기존에는 특정 소프트웨어에 코드 수준에서 의존적이던 GRM 모형의 독립성을 향상시켰으며, 이를 통해 다양한 응용 소프트웨어 개발에 대한 적용성을 높일 수 있었다. 또한 QGIS 기반의 GUI 개발, 모형 입력자료 구축 도구의 개발, 개발된 소프트웨어의 오픈소스화 등을 통해서 사용자들이 좀 더 쉽게 GRM 모형을 활용할 수 있게 하였다.

  • PDF

극수비교에 의한 GF(3)의 일반화된 Reed-Muller 계수 생성 방법 (The Generation Method to Generalized Reed-Muller Coefficients over GF(3) by means of the Comparison of the Polarity)

  • 이철우;김흥수
    • 전기전자학회논문지
    • /
    • 제3권2호
    • /
    • pp.285-294
    • /
    • 1999
  • 본 논문에서는 다치논리 함수의 GRM(Generalized Reed-Huller)계수 생성 방법에 관하여 제안하였다 일반적인 GRM계수의 생성 방법은 Reed-Muller(RM) 전개식를 이용하여 극수 P=0의 RM계수를 구하고 이를 확장하여 모든 GRM계수를 구하는 방법을 사용한다. 본 논문에서 제안한 알고리즘은 모든 극수의 GRM계수를 구하지 않고 극수의 0의 개수를 순차적으로 비교해가며 GRM계수를 구하는 방식이다.

  • PDF

PEST를 이용한 GRM 모형의 매개변수 자동추정 모듈 (Auto-Estimation Module of GRM Model Parameters Using PEST)

  • 최윤석;김길호;김경탁;노성진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.431-431
    • /
    • 2015
  • 일반적으로 유량을 계산하는 수문모형은 강우에서부터 유출에 이르는 수문현상을 해석하는 방법에 따라 하나 이상의 매개변수가 이용된다. 이러한 수문모형의 보정은 계산된 유량과 관측 유량을 비교하고, 계산된 유량이 관측유량을 잘 재현할 수 있도록 모형의 매개변수를 반복적으로 수정하는 과정을 통해서 이루어진다. 수문모형의 매개변수는 수문학적으로 의미가 있는 값을 가지며, 매개변수를 수정하기 위해서는 대상 매개변수가 모형내에서 수문학적으로 어떠한 의미를 가지에 대한 이해가 필요하다. 또한 하나의 매개변수는 다른 매개변수와 함께 복합적으로 유량계산에 작용하므로, 다수의 매개변수를 함께 추정하여 최적 계산결과를 도출하는 과정은 일반적으로 전문성과 함께 많은 시간이 소요된다. 본 연구에서는 범용 매개변수 추정모형인 PEST와 GRM 모형을 연계하여 GRM 모형의 매개 변수를 자동으로 추정할 수 있는 모듈을 개발하였다. 개발된 모듈에서는 GRM 모형의 보정을 위한 PEST 모형의 입력파일을 자동으로 생성하고, PEST 혹은 병렬 PEST를 실행할 수 있다. 사용자는 GRM 모형의 추정대상 매개변수 선택, 관측자료 설정, 자동으로 생성된 PEST 입력파일을 확인 및 수정하며, 병렬 PEST를 실행할 경우에는 slave PEST 개수 등을 설정한다. 본 연구에서 개발된 모듈은 OpenGIS인 MapWindow GIS의 Plug-in으로 개발된 GRM(MW-GRM)에서 메뉴로 제공되며, GUI를 통해서 편리하게 활용될 수 있다. 본 연구에서는 물리적 분포형 모형인 GRM의 보정시 다수의 매개변수를 편리하게 추정할 수 있는 방안을 마련하였다. 본 연구의 결과는 강우-유출 해석 분야에서 GRM 모형이 좀 더 쉽게 활용되는 데 기여할 수 있을 것이다.

  • PDF

K-map상의 셀을 이용한 새로운 GRM 상수 생성 기법 (A New Production mettled of GRM coefficients using k-map)

  • 이철우;차문철;김흥수
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.860-870
    • /
    • 2005
  • 본 논문에서는 karnaugh map(k-map)상의 셀을 이용하여 $2^{n}$개의 서로 다른 극수(polarity)를 갖는 GRM(Generalized Reed-Muller)상수를 생성하는 새로운 기법을 제안하였다. n개의 입력변수에 대한 일반적인 GRM 함수의 생성 방법은 단일 변수에 대한 변환 행렬을 구하고 이를 n번의 Kronecker 곱을 행한 변환 행렬을 이용하여 GRM 상수를 구하는 것이다. 이런 방법을 사용하는 경우, 변수의 숫자가 증가함에 따라 변환 행렬의 차수가 $2^{n}\times2^{n}$로 커지는 단점을 갖는다. 이에 반하여 본 논문에서는 k-map상에서 변수를 축약시킨 셀 [$f_{i}$]을 구하고 이를 단일 변수 변환 행렬과 연산하여 GBM 상수를 구하는 새로운 기법을 제안한다. 본 논문에서 제안한 새로운 방법과 타 논문과의 비교를 한 결과, 기존 방법은 가산기, 승산기, KP(Kronecker 곱 승산기)회로가 필요한데 반하여 본 논문에서는 가산기만이 필요하므로 효율적인 VLSI 설계에 유리하다

극수의 순환성을 이용한 새로운 GF(3)상의 GRM 상수 생성 방법 (The New Generation Circulation Method to Generalized Reed-Muller(GRM) Coefficients over GF(3))

  • 이철우;차문철;김흥수
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.17-24
    • /
    • 2005
  • 본 논문에서는 극수의 순환성을 이용하여 GF(3)상에서 새로운 GRM(Generalized Reed-Muler:GRM)상수를 생성 하는 방법을 제안하였다. 일반적인 GRM 상수의 생성 방법은 RM 변환을 이용하여 고정 극수 p = 0의 GRM상수를 구한 후, 이를 확장하여 모든 극수의 GRM 상수를 구하는 것이다. 이 방법은 변수의 개수가 증가함에 따라 적용되는 변환 행렬의 차수도 커지게 되므로 연산자의 숫자도 증가하게 된다. 이에 반해, 본 논문에서 제시한 방법은 극수의 순환성을 이용하여 순차적으로 상수를 생성하는 방법으로서 연산식이 가장 간단한 특정 극수의 변환 방식을 반복 적용, GRM 상수를 생성하여 병렬형의 출력을 갖는 GRM 상수 생성 방법보다 상수 생성과정에 있어서 비교적 간단하고 연산자의 수도 감소하였다. 기존에 발표된 직 $\cdot$ 병렬형의 연산 방법에 비하여 하드웨어 적인 측면에서 승산기의 사용을 제한하고 가산기만을 사용하므로 효율적인 회로 구성과 함께 시스템의 복잡도를 개선할 수 있다.

효율적인 GRM 상수 생성에 관한 연구 (A Study on the Efficient GRM Constant Generation)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.652-653
    • /
    • 2014
  • 본 논문에서는 카르노 맵상에서 생성된 Cell [fi]을 이용하여 GRM 상수를 생성하는 방법에 대해 논의하였다. Cell을 이용한 방법은 GRM 상수를 구하는 일반적인 방법과는 다르게 카르노 맵상에서 임의의 Cell들을 선택하여 그 Cell들을 단일변수 변환행렬과 연산해서 다시 카르노 맵으로 mapping하는 방법이다. 또한 이 방법을 극수의 순환성에 적용하여 새로운 GRM 상수 생성 방법에 대해 논의하였다.

  • PDF

결정도를 이용한 GF(3)상의 GRM 상수 생성 방법 (A Production method of GRM coefficients using Decision Diagram over GF(3))

  • 신부식;황종학;김흥수
    • 전자공학회논문지C
    • /
    • 제36C권1호
    • /
    • pp.41-48
    • /
    • 1999
  • GF(3)상에서 n변수에 대한 3n개의 서로 다른 극수(Polarity)를 갖는 GRM(Generalized Reed Muller)상수를 구하는 방법을 제안하였다. n개의 입력변수에 대한 일반적인 GRM함수의 생성방법은 단변수에 대한 전달행렬을 구하고 이를 n번의 kronecker 곱을 행한 변환행렬을 이용하여 GRM상수를 구한다. 본 논문에서는 결정도를 이용한 GRM상수의 생성법을 나타내었다. 단 변수에 대한 상수 값의 변화를 결정도에 적용하고 이를 확장하여 n변수에 대한 GRM상수를 구하였다.

  • PDF

격자형 강우자료 처리를 위한 GRM Tools의 활용 (Gridded Rainfall Data Processing Using GRM Tools)

  • 최윤석;박정술;김경탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.268-268
    • /
    • 2011
  • 최근 들어 격자 기반의 분포형 유출 모형에 대한 활용이 증가하면서 격자형 강우자료의 활용을 위한 전처리 과정의 중요성 또한 증대되고 있다. 격자 기반의 수문모형에서 활용하기 위한 격자형 강우자료는 유역 격자와 동일한 위치 및 격자 크기를 가진다. 격자형 강우자료는 텍스트 파일 혹은 GIS 레이어로 저장되며, 강우 기간에 대한 시계열 정보를 나타내므로 일반적으로 수십내지 수천 개의 파일로 구성된다. 본 논문은 격자 기반의 다수의 분포형 강우 파일을 사용목적에 맞게 생성 및 가공하기 위한 GRM(Grid based Rainfall-runoff Model) Tools의 활용에 대해서 기술한다. GRM Tools는 격자 기반의 물리적 분포형 강우-유출 모형인 GRM에서 자료 처리를 위해 제공하는 도구이다. GRM Tools에 포함된 기능 중 강우자료의 처리를 위한 기능은 지점 강우자료를 이용한 분포형 강우자료 생성, 레이더 강우자료의 보정, 기상위성 자료를 이용한 강우 생성, 임의 격자 및 유역 평균 강우량 시계열 자료 추출, 텍스트 파일 변환 및 처리 등이다. GRM Tools 에서는 이와 같은 강우자료 처리 작업을 다수의 파일에 대해서 일괄적으로 수행함으로써 격자 기반의 분포형 강우자료 생성 작업을 효율적으로 수행할 수 있다.

  • PDF