• 한국통신학회논문지
• /
• 제32권7A호
• /
• pp.762-769
• /
• 2007

적응 전송 MIMO(multiple input multiple output)-OFDM(orthogonal frequency division multiplexing) 시스템은 CSI(channel state information)의 되먹임을 이용하여 각 부반송파의 채널 상황에 따라 변조 방식을 다르게 전송하는 시스템이다. CSI 되먹임 채널인 상향링크 채널에는 송수신기 처리지연, 전송 지연, 프레임 지연 등 다중 지연 요소가 존재한다. 이러한 다중 지연요소로 인한 CSI 불일치는 채널 상황에 따라 적절한 변조 방식을 결정하는데 오류를 발생시키게 되어 시스템 성능을 떨어트린다. 본 논문에서는 적응 시스템에 내장되는 다중 지연 채널 예측 방식인 CTSBP(comb type samples based prediction)와 BTSBP(block type samples based prediction)에 대해 전송 지연 및 채널 신호 대 잡음비에 따른 MSE (mean square error), 데이터 율 등 성능을 비교한다. 이를 통하여 악조건 다중경로 채널환경에 강건한 적응 전송 SISO(single input single output)-OFDM/MIMO-OFDM을 설계한다. 또한 CSI 되먹임 오버헤드를 줄이기 위한 방안으로 선형보간 방법을 제안하고 선형 보간 간격에 따른 MSE를 도출한다.

• Journal of Computing Science and Engineering
• /
• 제5권2호
• /
• pp.111-120
• /
• 2011

Data mining algorithms should exploit new hardware technologies to accelerate computations. Such goal is difficult to achieve in database management system (DBMS) due to its complex internal subsystems and because data mining numeric computations of large data sets are difficult to optimize. This paper explores taking advantage of existing multithreaded capabilities of multicore CPUs as well as caching in RAM memory to efficiently compute summaries of a large data set, a fundamental data mining problem. We introduce parallel algorithms working on multiple threads, which overcome the row aggregation processing bottleneck of accessing secondary storage, while maintaining linear time complexity with respect to data set size. Our proposal is based on a combination of table scans and parallel multithreaded processing among multiple cores in the CPU. We introduce several database-style and hardware-level optimizations: caching row blocks of the input table, managing available RAM memory, interleaving I/O and CPU processing, as well as tuning the number of working threads. We experimentally benchmark our algorithms with large data sets on a DBMS running on a computer with a multicore CPU. We show that our algorithms outperform existing DBMS mechanisms in computing aggregations of multidimensional data summaries, especially as dimensionality grows. Furthermore, we show that local memory allocation (RAM block size) does not have a significant impact when the thread management algorithm distributes the workload among a fixed number of threads. Our proposal is unique in the sense that we do not modify or require access to the DBMS source code, but instead, we extend the DBMS with analytic functionality by developing User-Defined Functions.

• 정보처리학회논문지B
• /
• 제11B권6호
• /
• pp.735-742
• /
• 2004

본 논문은 일반적인 그래픽스 하드웨어를 이용하여 더욱 빠른 신경망을 구현하고, 구현된 시스템을 영상 처리 분야에 적용함으로써 효용성을 검증한다. GPU의 병렬성을 효율적으로 사용하기 위하여, 다수의 입력벡터와 연결가중치벡터를 모아서 많은 내적연산을 하나의 행렬곱 연산으로 대체하였고, 시그모이드와 바이어스 항 덧셈 연산도 GPV 상에서 픽셀세이더로 구현하였다. ATI RADEON 9800 XT 보드를 이용하여 구현된 신경망 시스템은 CPU를 사용한 기존의 시스템과 비교하여 정확도의 차이 없이 30배 정도의 속도 향상을 얻을 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제17권3호
• /
• pp.11-25
• /
• 2012

이 논문은 이진 삼차 재귀 신경망(Binary Third-order Recurrent Neural Networks: BTRNN)에 유전자 알고리즘을 적용하여 문맥-자유 문법을 추론하는 방법을 제안한다. BTRNN은 각 입력심볼에 대응되는 재귀 신경망들의 다층적 구조이고 외부의 스택과 결합된다. BTRNN의 매개변수들은 모두 이진수로 표현되며 상태 전이와 동시에 스택의 한 동작이 실행된다. 염색체로 표현된 BTRNN들에 유전자 알고리즘을 적용하여 긍정과 부정의 입력 패턴들의 문맥-자유 문법을 추론하는 최적의 BTRNN를 얻는다. 이 방법은 기존의 신경망 이용방법보다 적은 학습량과 적은 학습회수로 작거나 같은 상태 수를 갖는 BTRNN을 추론한다. 또한 문법 표현의 염색체 이용방법보다 parsing과정에서 결정적인 상태전이와 스택동작이 실행되므로 입력 패턴에 대한 인식처리 시간복잡도가 우수하다. 문맥-자유 문법의 비단말 심볼의 개수 p, 단말 심볼의 개수 q, 그리고 길이가 k인 문자열이 입력이 될 때, BTRNN의 최대 상태수가 m이라고 하면, BTRNN의 인식처리 병렬처리 시간은 O(k)이고 순차처리 시간은 O(km)이다.

• 한국문헌정보학회지
• /
• 제53권2호
• /
• pp.5-27
• /
• 2019

본 연구의 목적은 정보처리모형을 이용하여 중학교 사회 1 교과서 수록 매체를 분석하고, 사서 교사가 협동수업에서 제공할 수 있는 교육 정보서비스 내용을 제안하는 것이다. 이를 위하여 2015 개정 교육과정하에서 개발된 8종의 사회 1 교과서에 포함된 총 1,089개의 탐구 과제를 분석하였다. 투입 요소로서의 매체는 매체의 유형으로 분석하고, 매체의 처리 요소로서의 특징은 인지행동 유형으로 분석하였다. 그리고 매체의 산출 요소 측면은 다중지능을 활용하였다. 분석결과 탐구 과제 해결 과정에서 투입되는 매체는 사진과 삽화 중심의 시각자료와 일반적인 읽기 자료가 주류를 이루었다. 처리 방법은 구조화를 통한 분석과 추론을 통한 이해인 것으로 나타났다. 그리고 산출 방법은 말하기와 쓰기 중심의 언어지능 요소를 활용하였다. 이러한 분석 결과를 토대로 사서 교사가 사회과 탐구 활동을 위하여 제공할 수 있는 교육정보서비스를 정보처리 단계별로 교육과정 지도 제작, 탐구 절차와 탐구 기술의 지도 그리고 다중지능별 교수 학습전략과 그래픽 조직자를 활용한 학습지 개발 측면에서 제안하였다.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.421-427
• /
• 2011

Problems encountered in IEEE 802.11 medium access control (MAC) design are interferences from neighboring or hidden nodes and collision from simultaneous transmissions within the same contention floors. This paper presents the selective decoding schemes in MAC protocol for multiple input multiple output ad-hoc networks. It is able to mitigate interferences by using a developed minimum mean-squared error technique. This interference mitigation combined with the maximum likelihood decoding schemes for the Alamouti coding enables the receiver to decode and differentiate the desired data streams from co-channel data streams. As a result, it allows a pair of simultaneous transmissions to the same or different nodes which yields the network utilization increase. Moreover, the presented three decoding schemes and time line operations are optimally selected corresponding to the transmission demand of neighboring nodes to avoid collision. The selection is determined by the number of request to send (RTS) packets and the type of clear to send packets. Both theoretical channel capacity and simulation results show that the proposed selective decoding scheme MAC protocol outperforms the mitigation interference using multiple antennas and the parallel RTS processing protocols for the cases of (1) single data stream and (2) two independent data streams which are simultaneously transmitted by two independent transmitters.

• 융합신호처리학회논문지
• /
• 제19권2호
• /
• pp.68-76
• /
• 2018

본 논문에서는 대전상관기의 다중 편파 관측데이터의 상관처리 방법에 대해 기술한다. VLBI 관측에는 천체의 종류에 따라 단일 또는 다중 편파 관측이 있는데, 천체의 특성을 잘 관찰하기 위해 편파관측을 수행한다. 그리고 천체를 관측하는 동안 관측장치에 포함된 지연값과 천체의 변동원인을 확인하기 위해서도 편파관측을 수행한다. 대전상관기의 편파관측 데이터의 상관처리는 각 안테나 유닛에 입력되는 데이터를 출력하는 동기재생처리장치의 OCTAVIA에서 출력비트 선택 기능을 활용하여 비트를 변환하고, 이때 데이터 스트림(Stream)의 순서가 변경되며, 대전상관기의 입력은 기존의 스트림 번호는 동일하게 설정하여 상관처리를 수행하면 편파상관처리를 할 수 있는 구성을 제안하였다. 편파상관처리를 위해 관측한 시험데이터를 대상으로 상관처리를 수행하였으며, 본 연구에서 제안한 대전상관기의 편파상관처리 방법이 유효하게 동작하고 있음을 실험을 통하여 확인하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제23권5호
• /
• pp.29-38
• /
• 2017

본 논문은 나뭇가지 패턴을 의자의 골격에 임의로 합성하는(Tree-Inspired Chair) 모델링 기법을 제안한다. 여러 개의 입력모델을 합성하는 기존 기법과 다르게, 제안 기법은 하나의 메쉬만 사용하여, 사용자가 원하는 부분의 contour mesh로부터 나무 성장 시뮬레이션으로 생성된 패턴을 갖는 의자 모델링이 가능하다. 우리는 나뭇가지 패턴을 생성시킬 영역 contour mesh를 효율적으로 추출하기 위하여 새로운 기법을 제안한다. 우선, 입력된 모델의 face 면적에 기반한 contour mesh를 생성하고, 그 메쉬의 앞뒷면 정보를 이용하여 연결정보가 복원된 skeleton mesh를 생성한다. 또한, 입력 모델의 형상과 유사하게 나뭇가지 패턴을 생성하기 위해 형상 표면의 tangent vector를 고려하는 3-way 나무성장 시뮬레이션 기법을 제안한다. 제안기법은 기존의 가구 모델을 이용하여 간단한 파라미터의 조작만으로 나뭇가지 형상과 가구 모델의 골격을 결합하는 새로운 형태의 가구 모델링을 보여준다. 우리는 실험을 통하여 제안 기법의 성능과 유효성을 보여주었다.

• 한국측량학회지
• /
• 제35권6호
• /
• pp.485-494
• /
• 2017

본 연구는 단순 전처리 방법과 수정된 지역적 피쳐 추출기법을 이용하여 특성이 다른 적외선영상 자동 기하보정에 초점을 맞추고 있다. 입력영상은 히스토그램 평활화를 통해 중앙값과 절댓값을 이용하여 전처리를 수행하였으며, 추출 피쳐의 유사도를 거리가 아닌 각 개념으로 변경하여 적용함으로써, 영상간 밝기값 차이를 줄이는데 효과적으로 적용할 수 있도록 하였다. 기하보정 결과는 시각적인 방법과 Inverse RMSE 방식을 사용하여 평가하였으며, 영상의 특성 차이로 인해 기존의 지역적 피쳐 추출기법 적용으로 해결될 수 없었던 자동 기하보정이 본 알고리즘을 적용함으로써 높은 정합 신뢰도와 적용 편의성을 보임을 확인할 수 있었다. 이를 통해, 제안 방법이 특정 조건의 다중 센서 영상간 자동 기하보정 기법 중 하나로 사용될 수 있을 것으로 기대한다.

• Journal of Information Processing Systems
• /
• 제11권1호
• /
• pp.57-75
• /
• 2015

In evaluating the performance of a dual-hop wireless link, the effects of large and small scale fading has to be considered. To overcome this fading effect, several schemes, such as multiple-input multiple-output (MIMO) with orthogonal space time block codes (OSTBC), different combining schemes at the relay and receiving end, and orthogonal frequency division multiplexing (OFDM) are used in both the transmitting and the relay links. In this paper, we first make compare the performance of a two-hop wireless link under a different combination of space diversity in the first and second hop of the amplify-and-forward (AF) case. Our second task in this paper is to incorporate the weak signal of a direct link and then by applying the channel model of two random variables (one for a direct link and another for a relayed link) we get very impressive result at a low signal-to-noise ratio (SNR) that is comparable with other models at a higher SNR. Our third task is to bring other three schemes under a two-hop wireless link: use of transmit antenna selection (TAS) on both link with weak direct link, distributed Alamouti scheme in two-hop link and single relay antenna with OFDM subcarrier. Finally, all of the schemes mentioned above are compared to select the best possible model. The main finding of the paper is as follows: the use of MIMO on both hops but application TAS on both links with weak direct link and the full rate OFDM with the sub-carrier for an individual link provide a better result as compared to other models.