• 한국콘텐츠학회논문지
• /
• 제4권3호
• /
• pp.81-90
• /
• 2004

최근 컴퓨팅 환경의 급속한 발전으로 다양한 응용에서 다차원 데이터에 대한 활용이 증가되고 있다. 본 논문에서는 내용 기반 다차원 데이터 검색을 위한 벡터 관사 트리를 제안한다 제안하는 색인 구조는 공간 분할 방식과 벡터 근사화 기법을 이용하여 영역 정보를 표현하기 때문에 하나의 노드 안에 많은 영역 정보를 저장하여 트리의 높이를 감소시킨다 또한 다차원의 데이터 공간에 동적인 비트로 할당하여 다차원색인 구조의 문제점인 '차원의 저주 현상'을 해결한다. 또한 군집화된 데이터에 대해서 효과적인 표현 기법을 제공한다. 자식 노드의 영역 정보는 부모 노드를 기준으로 상대적으로 표현함으로서 좀더 정확한 영역을 표현할 수 있다. 제안하는 색인 구조의 우수성을 보이기 위해 실험을 통해 기존에 제안된 색인구조와의 비교 분석을 수행한다.

• 한국정보전자통신기술학회논문지
• /
• 제16권6호
• /
• pp.454-464
• /
• 2023

본 논문은 센서 노드 응용을 위한 1MS/s의 샘플링 속도를 가지는 저전력 8비트 비동기 축차근사형(successive approximation register, SAR) 아날로그-디지털 변환기(analog-to-digital converter, ADC)를 제안한다. 이 ADC는 선형성을 개선하기 위해 부트스트랩 스위치를 사용하며, 공통모드 전압(Common-mode voltage, VCM) 기반의 커패시터 디지털-아날로그 변환기 (capacitor digital-to-analog converter, CDAC) 스위칭 기법을 적용하여 DAC의 전력 소모와 면적을 줄인다. 외부 클럭에 동기화해서 동작하는 기존 동기 방식의 SAR ADC는 샘플링 속도보다 빠른 클럭의 사용으로 인해 전력 소비가 커지는 단점을 가지며 이는 내부 비교를 비동기 방식으로 처리하는 비동기 SAR ADC 구조를 사용하여 해결할 수 있다. 또한, 낮은 해상도의 설계에서 발생하는 큰 디지털 전력 소모를 줄이기 위해 동적 논리 회로를 사용하여 SAR 로직를 설계하였다. 제안된 회로는 180nm CMOS 공정으로 시뮬레이션을 수행하였으며, 1.8V 전원전압과 1MS/s의 샘플링 속도에서 46.06𝜇W의 전력을 소비하고, 49.76dB의 신호 대 잡음 및 왜곡 비율(signal-to-noise and distortion ratio, SNDR)과 7.9738bit의 유효 비트 수(effective number of bits, ENOB)를 달성하였으며 183.2fJ/conv-step의 성능 지수(figure-of-merit, FoM)를 얻었다. 시뮬레이션으로 측정된 차동 비선형성(differential non-linearity, DNL)과 적분 비선형성(integral non-linearity, INL)은 각각 +0.186/-0.157 LSB와 +0.111/-0.169 LSB이다.

• 전기학회논문지
• /
• 제67권2호
• /
• pp.285-292
• /
• 2018

In this paper, we propose a distributed search of a cluster robot using tree structure in an unknown environment. In the proposed method, the cluster robot divides the unknown environment into 4 regions by using the LRF (Laser Range Finder) sensor information and divides the maximum detection distance into 4 regions, and detects feature points of the obstacle. Also, we define the detected feature points as Voronoi Generators of the Voronoi Diagram and apply the Voronoi diagram. The Voronoi Space, the Voronoi Partition, and the Voronoi Vertex, components of Voronoi, are created. The generated Voronoi partition is the path of the robot. Voronoi vertices are defined as each node and consist of the proposed tree structure. The root of the tree is the starting point, and the node with the least significant bit and no children is the target point. Finally, we demonstrate the superiority of the proposed method through several simulations.

• 한국통신학회논문지
• /
• 제28권2C호
• /
• pp.100-109
• /
• 2003

가변길이 나무구조 벡터양자화기(VLTSVQ : variable-length tree-structured vector quantizer)를 기반으로 하는 영상 부호화 방식인 차분 인덱스(DI : Differential index) 할당기법을 제안하였다. 각 소스벡터는 VLTSVQ의 단말 노드로 양자화가 되어지고, 각 단말 노드는 유일한 이진 벡터로 표현된다. 제안한 방법은 영상의 화질은 유지하면서 압축률을 개선하기 위해 이웃하는 영상 블록들간의 상관성을 이용하였다. 모의실험을 통하여 제안한 방법이 기존 방법들에 비해 매우 높은 압축률을 보였으며, 화소간의 상관성이 높은 영상에 대해서는 63.2%의 발생 비트율 감소를 확인하였다. 그리고 영상내의 이웃블록들간 상관성이 커질수록 더 큰 비트율이 감소됨을 보였다. 제안한 부호화 기법은 일반적으로 이웃된 화소들간에 높은 상관성을 가진 MR(magnetic resonance)영상 부호화에 효율적으로 사용될 수 있다.

• 응용통계연구
• /
• 제16권1호
• /
• pp.45-53
• /
• 2003

의사결정나무 분석 기법 중 하나인 회귀의사결정나무는 연속적인 반응변수를 예측할 때 사용된다. 나무 구조를 형성할 때, 전통적인 분류 기준법은 왼쪽과 오른쪽 자식노드의 불순도를 결합하여 이루어진다. 그러나 본 논문에서 제안하는 새로운 분류 기준법은 관심있는 한쪽만 선택하고 다른 나머지 자식노드는 큰 관심이 없어 무시함으로써 더 이상 결합하여 구하는 것이 아니다. 따라서 나무 구조는 불균형적일 수 있으나 이해하기가 쉽다. 즉, 관심있는 부분집합을 가능한 한 빨리 찾음으로써 단지 몇 개의 조건으로 쉽게 표현할 수 있으며, 정확도는 다소 떨어지지만 설명력은 아주 높다.

• 한국광학회지
• /
• 제30권6호
• /
• pp.230-236
• /
• 2019

저렴한 retro-반사지와 미소 전자 기계 시스템(micro electro-mechanical system, MEMS) 거울을 이용한 실내용 무선 광 통신용 위치 탐색 및 자동 링크 정렬 방법을 제안하고 실험하였다. 직접적인 가시선(line of sight, LOS) 확보를 위하여 retro-반사지에서 돌아온 빛으로부터 수신단 위치를 파악하고 MEMS 거울을 통한 빔 조종으로 통신 링크를 자동 정렬하였다. 자동 정렬된 광 링크를 통하여 7 m 전송 거리에서 2.5 Gb/s NRZ 신호를 전송하여 비트 에러율 10^-12에서 수신 감도 -31.87 dBm의 성능을 가졌다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제13권1호
• /
• pp.8-14
• /
• 2013

A low density parity check (LDPC) decoder provides a most powerful error control capability for mobile communication devices and storage systems, due to its performance being close to Shannon's limit. In this paper, we introduce an efficient overlapped LDPC decoding algorithm using a upper dual-diagonal parity check matrix structure. By means of this algorithm, the LDPC decoder can concurrently execute parts of the check node update and variable node update in the sum-product algorithm. In this way, we can reduce the number of clock cycles per iteration as well as reduce the total latency. The proposed decoding structure offers a very simple control and is very flexible in terms of the variable bit length and variable code rate. The experiment results show that the proposed decoder can complete the decoding of codewords within 70% of the number of clock cycles required for a conventional non-overlapped decoder. The proposed design also reduces the power consumption by 33% when compared to the non-overlapped design.

• 한국통신학회논문지
• /
• 제38C권2호
• /
• pp.196-201
• /
• 2013

본 논문은 LDPC 부호화 과정에서 기존의 부호화 방식은 패리티를 구하는 과정에서 이전의 패리티 값을 알아야 다음 패리티 값을 알 수 있으므로, 항상 패리티 개수만큼의 클럭이 필요하다. 따라서 본 논문에서는 기존의 직렬구조에서 360 개의 부분 병렬을 이용하여, 그리고 부호화 구조에서 메모리를 효율적으로 적용하여, 고속으로 부호화 알고리즘을 제안하였다. DVB-S2기반의 LDPC 부호화율 1/2 일 때, 기준 클럭 100MHz에서 최대 throughput이 10Gbps 가 가능함을 알 수 있었다.

• 한국전자통신학회논문지
• /
• 제15권6호
• /
• pp.1131-1136
• /
• 2020

협력 네트워크는 중계기를 이용하여 신호를 전송하고, 수신기에서는 여러 중계기를 통해서 수신된 신호를 결합하여 복조함으로써 통신성능을 향상시킬 수 있다. 본 논문에서는 송신기-중계기 사이에서는 일반적인 변조 방식을 사용하고 중계기-수신기 사이에서는 공간 시간 코드 방식을 적용하는 협력 네트워크 시스템을 가정하여, 자원 할당에 따른 효과를 분석한다. 일반적인 변조 방식은 동기 변조 방식과 차등 변조 방식 두 가지를 고려하고 공간 시간 코드 방식은 차등 변조 방식을 적용한다. 자원 할당은 중계기의 위치와 전송에너지를 고려하며 중계기의 개수에 따른 성능 또한 분석한다.

• 한국콘텐츠학회논문지
• /
• 제9권7호
• /
• pp.57-66
• /
• 2009

Zigbee는 USN에서 쓰고 있는 대표적인 통신 표준이며 다양한 어플리케이션에 쓰이고 있다. Zigbee 프로토콜은 하나의 PAN망 안에서 어드레스를 부여하는데 DAA라는 방법을 이용을 하는데 이는 16Bit어드레스 구역을 Depth에 따라 일정한 크기의 블록으로 나누어서 각각의 노드에게 할당을 하는 방식이다. 그러나 이 방식은 노드수가 Depth가 증가함에 따라서 하나의 Depth에 부여하는 최대 Router수의 지수승으로 증가를 하기 때문에 16Bit로 부여할 수 있는 어드레스에 제한이 생긴다. 따라서 넓은 지역이나 음영지역이 많은 곳처럼 많은Router수를 가지고 Depth가 큰 네트워크를 구성하기가 힘들다. 또한 하나의 PAN망 안에서 동작하기 때문에 여러 PAN을 하나의 네트워크로 구성하기가 힘들다. 본 논문에서는 Zigbee 기반의 네트워크를 확장하여 여러 PAN망을 하나의 네트워크로 구성할 수 있고 Router수와 Depth에 제한이 덜하여 넓은 지역을 묶을 수 있는 새로운 어드레스 방식과 라우팅 방법을 제안을 하였다. 그리고 이를 실험을 통하여 그 동작을 확인하고 실증 시험을 통하여 활용할 수 있음을 보였다.