• 한국정보통신학회논문지
• /
• 제27권1호
• /
• pp.103-108
• /
• 2023

센서 네트워크에서 평균 추정성능을 높이기 위한 저 복잡도를 갖는 센서 노드 선택 알고리즘에 대해 연구한다. 복잡도를 줄이기 위해 직접적인 비용함수인 평균 추정오차를 최소화 하는 대신, 평균 추정오차 공분산 역행렬의 로그행렬식을 비용함수로 채택하고 이를 최대화하는 센서 노드 집합을 선택하기 위한 탐욕적 반복 알고리즘을 제안한다. 비용함수에 있는 관측행렬에 QR분해를 적용하여 단계마다 한 개의 노드를 선택하기 위한 저 복잡도를 갖는 수학적관계식을 유도한다. 다양한 실험을 통해, 추정성능 및 복잡도면에서 기존의 센서 노드 선택기술 대비 제안 알고리즘이 경쟁력있는 성능을 보임을 입증하고 실용적 센서 노드 선택기술로써 다양한 네트워크시스템에 적용할 수 있는 대안을 제시한다.

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.100-107
• /
• 2011

Algorithms based on the QR decomposition of the equivalent space-time channel matrix have been proved useful in the detection of V-BLAST systems. Especially, the parallel detection (PD) algorithm offers ML approaching performance up to 4 transmit antennas with reasonable complexity. We show that when directly applied to STBCs, the PD algorithm may suffer a rather significant SNR degradation over ML detection, especially at high SNRs. However, simply extending the PD algorithm to allow p ${\geq}$ 2 candidate layers, i.e. p-PD, regains almost all the loss but only at a significant increase in complexity. Here, we propose a simplification to the p-PD algorithm specific to STBCs without a corresponding sacrifice in performance. The proposed algorithm results in significant complexity reductions for moderate to high order modulations.

• 한국산업융합학회 논문집
• /
• 제4권1호
• /
• pp.87-94
• /
• 2001

In multibody dynamics, differential and algebraic equations which can satisfy both equation of motion and kinematic constraint equation should be solved. To solve this equation, coordinate partitioning method and constraint stabilization method are commonly used. The coordinate partitioning method divides the coordinate into independent and dependent coordinates. The most typical coordinate partitioning method arc LU decomposition, QR decomposition, projection method and SVD(sigular value decomposition).The objective of this research is to find a efficient coordinate partitioning method in flexible multibody systems and a hybrid decomposition algorithm which employs both LU and projection methods is proposed. The accuracy of the solution algorithm is checked with a slider-crank mechanism.

• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.841-849
• /
• 2012

본 논문은 max-log 근사화 하에서 연판정 최대 우도 (soft-output maximum-likelihood, soft-ML) 성능을 달성하기 위한 저복잡도 연판정 다중 안테나 (soft-output multiple-input multiple-output, soft-MIMO) 검출 알고리즘을 제안한다. 제안된 알고리즘은 병렬 트리-탐색 (parallel tree-search, PTS)을 기반으로 하며, 정렬 순서를 변경한 정렬된 QR 분해 (sorted-QR decomposition, SQRD)를 채널 순서화를 위해 적용한다. 비트별 로그-우도비 (log-likelihood ratio, LLR)를 계산하는 과정에서 발생할 수 있는 공집합 문제 (empty-set problem)는 탐색 레벨별로 추가적인 노드들을 삽입함으로써 해결한다. 제안된 노드 삽입 기법에서는 선택된 노드와 반대 비트 값을 가지면서 가장 가까운 노드만 삽입되기 때문에, 연산 복잡도 측면에서 상당히 효율적이다. 제안된 알고리즘의 연산 복잡도는 기존 알고리즘 대비 약 37-74% 수준이며, $4{\times}4$ 시스템에 대한 시뮬레이션 결과, 제안된 알고리즘은 soft-ML와 비교하여 0.1 dB 미만의 성능 저하를 보였다.

• Journal of Electrical Engineering and Technology
• /
• 제2권4호
• /
• pp.428-433
• /
• 2007

This paper describes the new eigenvalue algorithm exploiting the Implicit Restarted Arnoldi Method (IRAM) and its application to power systems. IRAM is a technique for combining the implicitly shifted mechanism with a k-step Arnoldi factorization to obtain a truncated form of the implicitly shifted QR iteration. The numerical difficulties and storage problems normally associated with the Arnoldi process are avoided. Two power systems, one of which has 36 state variables and the other 150 state variables, have been tested using the ARPACK program, which uses IRAM, and the eigenvalue results are compared with the results obtained from the conventional QR method.

• 한국멀티미디어학회논문지
• /
• 제21권4호
• /
• pp.464-470
• /
• 2018

With the introduction of the e-learning since 2000, the place of the education has not been limited to off-line, but the range of it has become broader in online. The e-learning market has evolved steadily over time. With the advent of the term "Edu-tech", which means a combination of education and technology, various IT technologies have incorporated education. Particularly, the Korean education market collects patterns by computerizing the learning history in classes taught according to curriculums. Because of that environment, various personalized learning services have been developed which maximize the effect of the learning. These services have qualitative differences depending on how many data is accumulated and algorithms are developed for the precise analysis. The purpose of this study is to recognize and data-ize OMR marking by the most suitable method to convert analog data into digital data without harming the Korean education system.

• 디지털융복합연구
• /
• 제13권2호
• /
• pp.159-175
• /
• 2015

2차원 QR 코드는 1차원 바코드의 데이터 용량 문제를 극복하였고, 방향성, 오류 정정, 데이터 복원력 등의 장점이 있다. 특히 2차원 바코드 인식에서 주요 이슈는 인식 속도와 정확성이다. 따라서 본 논문에서는 바코드 영역을 검출하기 위한 알고리즘을 제안하며, 제안 방법은 영상 내 관심 영역의 위치를 검출하기 위해 모폴로지 기법을 기반으로 한다. 세부적인 연구내용은 다음과 같다. 첫째, 모폴로지 닫힘(close) 연산을 통해 입력 이미지에서 QR Code의 바코드 영역을 검출한다. 둘째, 경계선 검출을 통해 바코드 영역의 외곽선들을 검출한다. 셋째, 검출된 네 개의 외곽 교차점인 네 점을 추출한 후 역 투시변환을 통하여 2차원 바코드의 정사각형 모양으로 정규화 한다. 결과적으로 본 논문의 연구결과는 다양한 조명상태이나 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타내며, 영역 검출율은 94.8%, 인식률은 92.3%로 기존연구들보다 안정된 바코드 검출 및 인식 성능을 보여주고 있다.

• Computers and Concrete
• /
• 제24권6호
• /
• pp.561-570
• /
• 2019

Understanding the realistic behavior of concrete up to failure under different loading conditions within the framework of damage mechanics and plasticity would lead to an enhanced design of concrete structures. In the present investigation, QR (Quick Response) code based random speckle pattern is used as a non-contact sensor, which is an innovative approach in the field of digital image correlation (DIC). A four-point bending test was performed on RC beams of size 1800 mm × 150 mm × 200 mm. Image processing was done using an open source Ncorr algorithm for the results obtained using random speckle pattern and QR code based random speckle pattern. Load-deflection curves of RC beams were plotted for the results obtained using both contact and non-contact (DIC) sensors, and further, Moment (M)-Curvature (κ) relationship of RC beams was developed. The loading curves obtained were used as input data for material model parameters in finite element analysis. In finite element method (FEM) based software, concrete damage plasticity (CDP) constitutive model is used to predict the realistic nonlinear quasi-static flexural behavior of RC beams for monotonic loading condition. The results obtained using QR code based DIC are observed to be on par with conventional results and FEM results.

• 정보처리학회논문지B
• /
• 제15B권4호
• /
• pp.259-268
• /
• 2008

일차원 심벌의 데이터 용량 문제를 극복하기 위하여 십 여년 전에 2차원 바코드가 처음으로 소개되었다. 본 논문에서는 그레이 영상에서부터 2차원 바코드 영역을 검출하기 위한 알고리즘을 제안하는데, 특히 손에 들고 사용하는 2D 바코드 인식 시스템에 탑재를 목표로 한다. 제안된 방법에서는 먼저 영상 내 2차원 바코드의 대략적인 위치를 검출하기 위해 블록 명암대비를 바탕으로 한 후보블록 기준을 정의하고, 관심영역으로부터 바코드 영역을 정확히 분리하기 위해 그레이 스케일 프로젝션과 부 화소 처리를 사용한다. 마지막으로 분리된 바코드 영역은 이어지는 디코딩 단계를 위해 역 투시변환을 통해 정규화 된다. 본 논문에서는 QR-코드에 대한 디코딩을 위한 후처리 과정도 소개한다. 제안된 방법은 다양한 조명상태나 인쇄상태 및 투시변환에 의해 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타낸다. 실험을 통해 제안된 방법이실시간으로 다양한 종류의 2차원 바코드에 대한 코드영역을 안정적이고 효과적으로 추출해 주는 것을 알 수 있었다.

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

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