Crossed Cube에서 최소 시간 방송 알고리즘

주낙근 東新大學校 1993 論文集 Vol.10 No.-

Recently the crossed cube netwok has been shown as an attractive alternative to the widely used n-cube. The network has the same desirable properties as hypercube. In other respeccts the network has better properties : Its diameter is only about half of the diameter of the hypercube. Mean distance between vertices is smaller and it call simulate a hypercube through dilation 2 embedding. Many fast and efficient parallel algorithms require broadcasting as a basic step in parallel computing. Therefore, in this paper we introduce an algorithm for one-to-all broadcasting in the crossed cube network and prove the algorithm is minimum broadcasting algorithm. The algorithm can broadcast a message to N processors in O(log_2N) time.

사물인터넷 기반 새싹삼용 고형배지, 베드 및 생육환경관리시스템 개발

주낙근,Joo, Nakkeun 한국정보통신학회 2021 한국정보통신학회논문지 Vol.25 No.9

최근 우리나라는 농업인구의 고령화와 감소로 농업 환경이 급격히 변하고 있으며 이러한 문제를 해결하기 위해서는 농업의 생산성 향상과 노동력 절감이 절실히 요구되고 있다. 이러한 문제를 해결하기 위해 ICT 기술과 융합된 스마트팜이 그 한 대안으로 제시되고 있다. 국내에서 스마트팜은 현재 주로 온실에 보급되어 활용되고 있다. 본 논문에서는 이러한 스마트팜 기술을 새싹삼을 재배하는데 적용하고자 한다. 이를 위해 묘삼(1.0g내외)을 사용하여 온실에서 수경재배와 화학농약을 사용하지 않는 청정한 환경관리 기술로 단기간(2~3개월)에 생산되는 수삼인 새싹삼을 재배하기 위한 고형 배지, 베드를 개발하였다. 또 이러한 환경에서 새싹삼의 생육과정을 모니터링하고 구동장치들을 제어하기 위해 사물인터넷 기반의 생육환경관리시스템을 개발하였다. Recently, the agricultural environment in Korea is rapidly changing due to the aging and decline of the agricultural population, and in order to solve these problems, it is urgently required to improve the agricultural productivity and reduce the labor force. To solve this problem, a smart farm fused with ICT technology is being proposed as an alternative. In Korea, smart farms are currently mainly used in greenhouses. In this paper, this smart farm technology is to be applied to the cultivation of sprouted ginseng. To this end, we use seedlings (about 1.0g) to grow a solid medium and bed for cultivating sprouted ginseng, a fresh ginseng that is produced in a short period of time (2~3 months) with a clean environment management technology that does not use chemical pesticides and hydroponics in a greenhouse developed. In addition, an IoT-based growth environment management system was developed to monitor the growth process of sprouted ginseng in such an environment and to control driving devices.

그레이큐브에서 정렬 및 전위합 알고리즘

주낙근,박기선,이숙희 東新大學校 1998 論文集 Vol.10 No.-

In this paper, we present algorithms, which solve the problems of sort and prefix-sums on graycube. The complexities of these algorithms are O(log^2n) and O(log n) respectively. The graycube is a new interconnection network for parallel computer. it has lower diameter and average distance than that of hypercube and it's variants. Also it has many attractive properties.

코하이퍼큐브 : 원형군 그래프와 하이퍼큐브의 연산에 의한 병렬 컴퓨터의 위상

주낙근(Nak-Keun Joo),임형석(Hyeong-Seok Lim) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.8

본 논문에서는 새로운 병렬 컴퓨터의 위상인 코하이퍼큐브를 제안하고 그 성질을 분석한다. 코하이퍼큐브는 하이퍼큐브와 같은 노드와 에지 복잡도를 가지나 하이퍼큐브에 비해 짧은 지름을 갖고, 또 간단한 재귀적 구조와 라우팅 및 방송 알고리즘을 갖는다. 그리고 하이퍼큐브가 dilation 2로 embedding 됨으로써 하이퍼큐브에서 개발된 알고리즘들이 쉽게 시뮬레이션 될 수 있다. 여기서는 제안된 위상의 기본 성질, 라우팅 및 방송 알고리즘, 지름 및 연결도, 하이퍼큐브와의 embedding등이 제시된다. In this paper, we propose and analyze a new parallel computer topology, called the cohypercube network. The cohypercube has the same node and edge complexity as hypercube, but it has lower diameter than hypercube. It has simple recursive structure, routing and broadcasting algorithm. Since hypercube can be embedded into cohypercube with dilation 2, algorithms developed based on hypercube are easily simulated in cohypercube. In this paper, the properties, routing and broadcasting algorithms, diameter and connectivity, and embedding with hypercube are presented.

웨이블릿 계수 교환을 이용한 워터마킹 기법

주낙근(Nak-keun Joo),이재현(Jae-hyun Lee),김동서(Dong-seo Kim) 한국정보보호학회 2003 정보보호학회논문지 Vol.13 No.5

그레이큐브 : 그레이코드를 이용한 병렬컴퓨터의 상호연결망

주낙근(Nak-Keun Joo),임형석(Hyeong-Seok Lim) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.3

In this paper, we propose and analyze the new interconnection network, called graycube, which has a great influence on performance and scalability of parallel computer. The graycube has the same number of nodes and edges as hypercube, but it's diameter is only about one half of the equivalent hypercube. It has simple recursive structure, routing and broadcasting algorithms. Since hypercube can be embedded into graycube with dilation 2, algorithms developed based on hypercube are easily simulated in graycube. The basic properties, routing and broadcasting algorithms, and hypercube embedding are presented. 본 논문에서는 병렬컴퓨터의 성능 및 시스템 확장성에 지대한 영향을 미치는 새로운 상호연결망인 그레이큐브를 제안하고 그 성질을 분석한다. 그레이큐브는 하이퍼큐브와 같은 노드수와 에지수를 가지나 지름은 하이퍼큐브의 절반정도밖에 되지않고, 또 간단한 재귀적 구조와 라우팅 및 방송 알고리즘을 갖는다. 그리고 하이퍼큐브가 dilation 2로 임베딩됨으로써 하이퍼큐브에서 개발된 알고리즘이 쉽게 시뮬레이션될 수 있다. 여기서는 제안된 상호연결망의 기본 성질, 라우팅 및 방송알고리즘, 하이퍼큐브의 임베딩 등이 제시된다.

DWT기반 이미지 인증 및 변형 검출을 위한 혼합 워터마킹

강태환,주낙근,김동서 한국콘텐츠학회 2006 한국콘텐츠학회논문지 Vol.6 No.1

In this paper, the hybrid-watermarking method to make it possible to the authentication, modification detection and copyright protection of the digital image was proposed. After the original image is transformed by the DWT(Discrete Wavelet Transform), the encrypted watermark information is embedded into the LSB(Least Significant Bit) of LL band on the low frequence domain for authenticating and detecting modified position in the image. And watermark information is embedded by exchanging the wavelet coefficient for the copyright protection. Thereby, we can authenticate the modification and detect the modified location by extracting the values of LSB on the low frequence domain. And we can perceive the copyright information of original image by extracting the embedded watermark on the high frequence domain. 본 논문에서는 디지털 영상의 인증과 변형 검출 및 저작권 보호를 가능하도록 혼합 워터마킹 기법이 제안되었다. 원영상을 DWT(Discrete Wavelet Transform) 변환한 후 이미지의 인증과 변형된 위치를 검출하기 위하여 저주파 부분인 LL 밴드의 LSB(Least Significant Bit)에 암호화된 워터마크 정보를 삽입한다. 또 저작권 보호를 위하여 고주파부분의 웨이블릿 계수들의 교환을 통해 워터마크 정보를 삽입한다. 이렇게 함으로써 저주파부분의 LSB 값 추출을 통해 인증 및 그 변형 위치를 찾을 수 있었으며, 고주파부분에 삽입된 워터마크를 추출하여 원영상의 저작권 정보를 감지할 수 있었다.

디지털 지문 이미지를 잡음원으로 사용하는 안전하고 효율적인 난수 생성기

박승배,주낙근,강문설,Park, Seung-Bae,Joo, Nak-Keun,Kang, Moon-Seol 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.3

본 논문에서는 디지털 지문 이미지를 잡음원으로 하는 난수 생성기를 제안한다. 생체 정보를 잡음원으로 하는 난수 생성기는 아직까지 세계적으로 제안되지 않고 있다. 제안한 난수 생성기는 한 지문에 대하여 평균 9,334 비트를 0.03초에 생성하며, 생성된 비트 열은 NIST에서 권장한 16개의 난수성 통계 검증들을 모두 통과하였다. We present a random bit generator that uses fingerprint image as the source of random, and the random bit generator is the first generator in the world that uses biometric information for the source of random in the world. The generator produces, on the average, 9,334 bits a fingerprint image in 0.03 second, and the produced bit sequence passes all 16 statistical tests that are recommended by NIST for testing the randomness.

사물인터넷 기반 실내 환경 관제시스템 설계 및 구현

박재운,김대식,주낙근,Park, Jae-Woon,Kim, Dae-Sik,Joo, Nak-Keun 한국정보통신학회 2016 한국정보통신학회논문지 Vol.20 No.2

오늘날 많은 사람들은 공동의 실내 공간에서 학업이나 업무 등의 다양한 일을 수행한다. 그러나 이렇게 함께 공동으로 사용하는 공간은 여러 가지 오염 요인에 의해 업무의 효율 뿐 만아니라 건강에도 좋지 않은 영향을 미치게 될 수 있다. 그래서 무엇보다도 공동으로 사용하는 공간에 대한 쾌적한 환경의 유지가 중요한 요소로 인식되고 있다. 본 논문에서는 이러한 공동으로 사용되는 사무실이나 도서관, 강의실 등의 공간을 보다 쾌적한 환경으로 만들기 위해서 환경적으로 유해한 요소들을 분석하고, 이러한 유해 요소들을 관리하여 보다 좋은 생활환경을 제공하기 위한 통합 실내 환경 관제시스템을 설계 구현한다. 제안된 실내 환경 관제시스템은 실내 환경의 상태를 실시간으로 모니터링 할 수 있고 액추에이터를 구동시킴으로써 쾌적한 환경을 제공할 것이다. 또한, 각종 실내 공간에 적용할 수 있을 뿐만아니라 사람들의 실내 환경오염 인지도 역시 높이는 방안이 될 것이다. Recently, many people perform jobs including study and work within a common indoor space. Yet this space could have an adverse effect on operational efficiency as well as health because of many pollution factors. So maintaining a pleasant environment in the common space is important. In this thesis we study the integrated environment management system for better living conditions. This system analyzes and manages harmful environmental factors to make more pleasant environment in office, library or classroom. The proposed indoor environment management system will provide a pleasant environment by monitoring the indoor environment and driving the actuator in real time. In addition, it can be applicable to different types of indoor space to reach solutions to raise recognition of indoor environment pollution by people.

순열 그래프의 최소 선형 배열에 대한 근사 알고리즘

박주기(Joo-Ki Park),주낙근(Nak-Keun Joo),임형석(Hyeong-Suk Lim) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1

임의의 그래프 G에 대한 선형 배열은 G의 각각의 정점들에 대해서 연속 된 정수값을 일대일로 대응시키는 것이다. 그리고 선형 배열의 값은 각 에지의 양끝 정점에 할당된 정수값의 차이를 모두 합한 것이다. 최소 선형 배열의 문제는 선형 배열 값을 최소로 하는 선형 배열을 찾기 위한 문제이다. 이 문제는 일반적인 그래프에서 NP-Complete 임이 밝혀져 있다. 본 논문에서는 순열 그래프에 대한 최소 선형 배열 문제를 고찰한다. 순열 그래프는 임의의 순열로 부터 얻어지는 그래프로서 완벽(perfect)그래프의 일종이다. 순열 그래프의 최소 선형 배열에 대한 근사값을 구하기 위한 근사 알고리즘을 제시하고 이 알고리즘을 구현하여 수행한 결과를 통해 성능을 평가한다.