• 정보처리학회논문지D
• /
• 제13D권7호
• /
• pp.867-878
• /
• 2006

최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 중첩 질의 영역을 제거하기 위해, 질의 인덱스 (QR-tree)를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, R*-트리를 본 논문의 구존에 맞게 개량한 것이다. 이러한 처리 결과, 우리는 센서 네트워크의 전체 에너지에서 약 20% 가량의 에너지를 보존할 수 있었다.

• Journal of information and communication convergence engineering
• /
• 제6권3호
• /
• pp.261-265
• /
• 2008

This work presents a simplified efficient blind detection algorithm for orthogonal space-time codes(OSTBC). First, the proposed decoder exploits a proper decomposition approach of the upper triangular matrix R, which resulted from Cholesky-factorization of the composition channel matrix, to form an easy-to-solve blind detection equation. Secondly, in order to avoid suffering from the high computational load, the proposed decoder applies a sub-optimal QR-based decoder. Computer simulation results verify that the proposed decoder allows to significantly reduce computational complexity while still satisfying the bit-error-rate(BER) performance.

• Journal of Communications and Networks
• /
• 제13권1호
• /
• pp.63-69
• /
• 2011

In this paper, we propose a fixed-complexity sphere encoder (FSE) for multi-user multi-input multi-output (MU-MIMO) systems. The proposed FSE accomplishes a scalable tradeoff between performance and complexity. Also, because it has a parallel tree-search structure, the proposed encoder can be easily pipelined, leading to a tremendous reduction in the precoding latency. The complexity of the proposed encoder is also analyzed, and we propose two techniques that reduce it. Simulation and analytical results demonstrate that in a $4{\times}4$ MU-MIMO system, the proposed FSE requires only 11.5% of the computational complexity needed by the conventional QR decomposition with M-algorithm encoder (QRDM-E). Also, the encoding throughput of the proposed encoder is 7.5 times that of the QRDM-E with tolerable degradation in the BER performance, while achieving the optimum diversity order.

• 지능정보연구
• /
• 제17권2호
• /
• pp.97-107
• /
• 2011

본 논문에서는 2차원 바코드를 이용한 오디오 워터마킹 알고리즘을 제안하였다. 삽입되는 워터마크 정보로는 2차원 바코드인 QR 코드를 변형하여 이용하였다. 2차원 바코드가 1차원 바코드에 비하여 많은 정보를 표현할 수 있고, 코드자체가 에러 보정능력을 내재하고 있는 장점을 이용하여 워터마킹 알고리즘의 견고성을 높였다. 또한 부분적인 워터마크 정보의 손실에 대응하기 위하여 직교코드를 이용하여 삽입대역을 확산했으며, 삽입강도 0.7에서 50dB 이상의 우수한 품질을 확보할 수 있었다.

• 전자공학회논문지
• /
• 제50권11호
• /
• pp.28-35
• /
• 2013

Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.

• 한국정보통신학회논문지
• /
• 제23권3호
• /
• pp.276-281
• /
• 2019

푸드 프린터는 반드시 식품의약품안전처의 허가를 받은 식용 잉크 카트리지를 사용해야한다. 잉크 카트리지의 정품 여부를 판독하기 위해 2D 바코드를 사용하는데 색소가 열압력에 의해 발산하여 인쇄가 되기 때문에 바코드에 오염이 발생한다. 본 논문에서는 라떼 아트 프린터에서 식용 색소 분진에 의한 정품 인증 바코드의 오염 문제를 해결하고자 다양한 모폴로지 연산에 기반한 전처리(pre-processing) 알고리즘을 제안하였다. 오염된 바코드 이미지들을 QR코드 리더기로 인식시키기 전에 본 알고리즘을 적용하면 기존의 리더기 대비 인식이 가능한 오염도가 25%에서 40%로 증가함을 알 수 있었으며 45%의 오염도에서도 50%의 확률로 인식이 되는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제38B권5호
• /
• pp.377-384
• /
• 2013

비밀번호 기반의 사용자 인증은 동일한 비밀번호를 반복 사용하므로 보안이 취약하여 OTP(One-Time Password)가 도입되었다. 하지만 보안이 강화된 OTP를 서버와 동기된 모바일 기기에서 생성하여 PC에 입력하는 경우 PC가 악성코드에 감염되어 있으면 해커가 사용자 계정과 비밀번호 그리고 OTP값을 해킹할 수 있다. 본 논문에서는 OTP값 유출에 따른 보안 취약성을 해소하기 위해 사용자는 계정과 비밀번호를 PC에 입력하여 서버인증을 수행하고, PC 화면에 출력된 QR코드를 모바일 기기에서 스캔하여 OTP값을 직접 서버로 전송함으로써 정보 유출에 따른 해킹을 방지하고 PC에 OTP값을 입력하는 불편함을 줄이는 새로운 이중 인증 방식인 DTOTP를 제안한다. 시스템은 이중 전송을 통해 PC인증 방식의 OTP 보다 향상된 보안성을 제공하면서 기존 OTP 알고리즘을 그대로 사용할 수 있어 구현이 용이하며 은행, 포털 및 게임 서비스 등에 안전하게 활용할 수 있다.

• Journal of Ginseng Research
• /
• 제41권3호
• /
• pp.339-346
• /
• 2017

Background: In this study, we investigated how to convert the Panax ginseng DNA sequence code and chemical fingerprints into a two-dimensional code. In order to improve the compression efficiency, GATC2Bytes and digital merger compression algorithms are proposed. Methods: HPLC chemical fingerprint data of 10 groups of P. ginseng from Northeast China and the internal transcribed spacer 2 (ITS2) sequence code as the DNA sequence code were ready for conversion. In order to convert such data into a two-dimensional code, the following six steps were performed: First, the chemical fingerprint characteristic data sets were obtained through the inflection filtering algorithm. Second, precompression processing of such data sets is undertaken. Third, precompression processing was undertaken with the P. ginseng DNA (ITS2) sequence codes. Fourth, the precompressed chemical fingerprint data and the DNA (ITS2) sequence code were combined in accordance with the set data format. Such combined data can be compressed by Zlib, an open source data compression algorithm. Finally, the compressed data generated a two-dimensional code called a quick response code (QR code). Results: Through the abovementioned converting process, it can be found that the number of bytes needed for storing P. ginseng chemical fingerprints and its DNA (ITS2) sequence code can be greatly reduced. After GTCA2Bytes algorithm processing, the ITS2 compression rate reaches 75% and the chemical fingerprint compression rate exceeds 99.65% via filtration and digital merger compression algorithm processing. Therefore, the overall compression ratio even exceeds 99.36%. The capacity of the formed QR code is around 0.5k, which can easily and successfully be read and identified by any smartphone. Conclusion: P. ginseng chemical fingerprints and its DNA (ITS2) sequence code can form a QR code after data processing, and therefore the QR code can be a perfect carrier of the authenticity and quality of P. ginseng information. This study provides a theoretical basis for the development of a quality traceability system of traditional Chinese medicine based on a two-dimensional code.

• 한국전자통신학회논문지
• /
• 제17권1호
• /
• pp.153-160
• /
• 2022

그래프신호가 각각의 가중치를 갖고 발생하는 경우 그래프상의 최적의 샘플링 노드집합을 선택하는 탐욕알고리즘에 대해 연구한다. 이를 위해 가중치를 반영한 복원오차를 비용함수로 사용하고 여기에 QR 분해를 적용하여 단순한 형태로 전개한다. 이렇게 도출된 가중치 복원오차를 최소화하기 위해 다양한 수학적 증명을 통해 반복적으로 노드를 선택할 수 있는 수학적 결과식을 유도한다. 이러한 결과식에 기반하여, 노드를 선택하는 샘플링 집합 선택알고리즘을 제안한다. 성능평가를 위해 다양한 그래프에서 발생하는 가중치를 갖는 그래프신호에 적용하여 기존 샘플링 선택 기술대비, 복잡도를 유지하면서 가중치 신호의 복원성능이 우수함을 보인다.

• 한국ITS학회 논문지
• /
• 제18권1호
• /
• pp.43-55
• /
• 2019

스마트폰 기반 길안내 애플리케이션은 일상생활에서 매우 유용하다. 또한 비용 효율적이고 사용자 친화적인 내비게이션은 많은 고객을 유치할 수 있다. 하지만 스마트폰을 사용하여 지하철 역사와 같은 지하공간에서 정확한 내비게이션을 제공하는 것은 여전히 어려운 과제이다. 방문객이 지하공간에서 필요할 때마다 언제 어디서나 스마트 폰으로 길 안내를 제공받을 수 있다면 더 편리한 모빌리티 서비스를 제공할 수 있다. 본 연구는 지하철을 이용하는 고객에게 출입구에서 열차 플랫폼까지의 길 안내 시스템을 개발하고 있다. 경로탐색은 새로 제안한 QR 마커와 증강현실(AR)을 적용하여 스마트폰의 광학적 툴로 위치정보를 파악하여 경로안내 정보를 실내 지도 없이 제공하는 비용 효율적인 스마트 폰 알고리즘에 해당한다. 또한 이 알고리즘은 교통약자들에게 별도의 Barrier Free 경로로 안내하는 모듈도 제공하고 있다.