• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권9호
• /
• pp.293-300
• /
• 2014

TDMA(Time Division Multiple Access)는 무선 네트워크에서 한정된 주파수 대역을 일정한 크기의 시간 단위인 슬롯으로 분할하고 사용자가 할당된 슬롯을 이용하여 통신할 수 있는 채널 접속 기술이다. TDMA에 사용되는 기술에 따라 동기와 비동기 방식으로 나눌 수 있다. TDMA의 동기화 과정은 복잡하고, 추가 장비가 필요할 수 있기 때문에 소규모 네트워크에 적합하지 않다. 반면, 비동기 방식의 DESYNC에서는 전역 클록(global clock)이나 기반 시설 도움 없이 동기화를 이룰 수 있다. 하지만 DESYNC는 동기화 완료하는 데 제법 시간이 걸리고, 소요되는 최대 지연 시간이 얼마인지 보장하지 못한다. 그래서 본 논문에서는 소규모 네트워크에 적합한 경량 동기화 기법인 C-DESYNC를 제안한다. C-DESYNC는 참가 하는 노드의 주기 시작 정보를 가지고 있는 GP (Global Packet) 신호와 노드들의 firing 개수를 이용하여 노드의 개수를 파악하고, 이 정보를 이용하여 동기화를 이룬다. 제시하는 알고리즘은 기존의 동기화 방식의 TDMA 기법에 비해 간단하여 비용 측면에서도 효율적이며, 동기화 완료시까지 걸리는 최대 지연시간을 보장한다. 시뮬레이션 결과를 통해서 C-DESYNC는 참가 노드 개수에 관계없이 오직 3 주기 내에 동기화 완료를 보장하는 것을 보여준다.

• 전자공학회논문지CI
• /
• 제37권1호
• /
• pp.55-63
• /
• 2000

본 논문은 영상 프레임간 차분 성분을 이용한 3D-DCT의 부영역 분할에 따르는 압축효과를 고찰하였다. 제안한 알고리즘은 연속되는 9개의 프레임 그룹단위를 이용하여 8개의 차분 성분을 큐빅블록(8${\times}$8${\times}$8) 형태로 나타낸 정보를 3차원 DCT를 취한 후 부대역으로 분할하려 압축하는 방법이다. 프레임간 시${\cdot}$공간의 주파수 성분을 가지고 8개의 차분 프레임을 DCT한 주파수 영역에서 영상 정보는 저주파 영역인 큐빅블록의 모서리 부분에 집중하므로 효율적인 압축데이터를 얻기 위해 시간축 방향의 프레임 성분블록( 8${\times}$8 블록)을 4${\times}$4 부블록으로 나누었다. 여기서, 이 부블록의 가중치를 이용하여 저주파 부분에 대한 가변적 부영역을 적용시켜 압축율을 높였다. 모의실험에서 비교적 단순한 영상과 고주파 성분을 많이 포함하는 복잡한 영상을 이용하여 복원된 영상의 해상도와 압축율로 비교 평가하였다. 그 결과 평균 0.04-0.05bpp의 압축범위에서 각각의 영상에 대하여 평균적으로 34.75dB와 30.36dB의 높은 압축효과를 얻을 수 있었다.

• 인지과학
• /
• 제19권2호
• /
• pp.143-161
• /
• 2008

본 논문에서는 코퍼스를 이용하여 어휘들의 상하위 관계 패턴들을 추출하는 방법을 제안한다. 기존 연구들에서는 어순 교체가 자유로운 한국어의 특성으로 인해 주로 사전의 정의문을 이용하여 어휘들의 의미관계 패턴들을 추출하는 방법을 취하고 있으나, 본 논문에서는 코퍼스를 이용하여 보다 다양한 의미관계 패턴들을 추출하여 제시하고자 한다. 이를 위해 먼저 기존의 사전들을 이용해 상하위어 쌍들의 목록을 선정하였다. 다음 이 목록의 어휘 쌍들을 포함하는 문장들을 코퍼스에서 추출한 이후, 이로부터 다시 체계적으로 패턴화 할 수 있는 문장들을 추출하여 21 가지 상하위 관계 패턴들로 일반화하였다. 21가지 패턴들을 정규식으로 표현한 뒤 각각 동일한 패턴들을 가진 문장들을 코퍼스에서 다시 추출한 결과 57%의 정확률이 측정되었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권3호
• /
• pp.215-226
• /
• 2005

루프 불변 코드 이동(loop invariant code motion, LICM) 컴파일러 최적화는 비교적 많은 분석 작업을 필요로 하기 때문에 컴파일 시간이 수행 시간의 일부가 되는 자바 적시(Just-In-Time) 컴파일러에는 사용하기 쉽지 않다. "전통적인" LICM 기법에서는 보통 코드를 분석하여 레지스터의 정의-사용체인과 사용-정의 체인을 미리 만든 뒤 이를 바탕으로 코드 이동을 수행하는 데, 본 논문은 자바 가상 머신(Java virtual machine)이 스택 머신 (stack machine)이라서 좀 더 단순한 코드 형태를 생성한다는 특징을 이용하여 정의-사용 체인을 루프 불변 코드에 대해서만 만들고 사용-정의 체인 없이도 정확히 동작하는 알고리즘을 제시한다. 또한 기존의 방식보다 더 많은 루프 불변 코드 이동을 하게 하는 두 가지 방법을 제시한다. 우선, 간단하기 때문에 루프에 경로가 하나인 경우만 LICM을 적용하는 기존의 기법과 달리, 경로가 여러 개인 루프에서도 부분적으로 중복되는 코드에 대해서도 LICM을 안전하게 적용한다. 또한 부분적으로 중복되는 루프 불변 널(null) 포인터 체크 코드도 Itanium의 조건 수행(predication)을 이용하여 이동시키다. 제안된 기법은 Itanium 마이크로프로세서를 위한 인텔의 ORP(Open Runtime Platform) 자바 가상 머신 위의 적시 컴파일러에 구현하였다. SPECjvm98 벤치마크에 대해 실험을 수행한 결과 전체 적시 컴파일 시간을 1.3％ 정도만을 증가시켰지만 전체 수행 시간을 기하 평균으로 2.2％ 향상 시켰다.

• 수면정신생리
• /
• 제9권1호
• /
• pp.34-40
• /
• 2002

목 적 : 폐쇄성 수면무호흡증은 일반인구의 $2{\sim}5%$ 정도에서 발견될 정도로 흔한 질환이다. 합병증이 심각해서 치료의 중요성이 점차 증가되고 있다. 폐쇄성 수면무호흡증의 진단에는 야간 수면다원검사가 가장 기본적인 방법이지만, 숙련된 인력이 필요하고, 경제적인 부담이 커서 제한적으로 사용되고 있다. 이런 이유로 수면무호흡증 선별을 위한 보다 간편하고 경제적인 방법에 대한 필요성이 제기되어 왔다. 본 연구에서는 수면다원검사에 비해 간편하고 쉽게 사용할 수 있는 혈중산소포화농도측정기를 이용하여 그 측정소견을 활용하면 수면무호흡증의 선별 진단이 가능한지를 연구하였다. 방 법 : 수면다원검사실에 의뢰된 환자들 중 무작위로 선정된 59명을 연구 대상으로 하였다. 수면다원검사기기로 기록을 하면서 동시에 혈중산소포화농도측정기를 이용하여 혈중산소포화도 기록을 얻었다. 수면다원기록 판독은 국제 판독기준에 따랐다. 저하 지수(dip index), 동맥혈 혈중산소포화도 평균치(mean $SaO_2$), 그리고 CT90(혈중산소포화도가 90%이하인 수면 시간의 비율)을 이용하여 수면무호흡증의 진단 기준을 설정하였으며, 그 결과를 수면다원검사의 결과와 비교하였다. 혈중산소포화도에서 도출된 세기준에 따른 민감도, 특이도를 계산하였다. 결 과 : 전체 59명의 대상자 중에서 39명이 수면다원검사에 의해 수면무호흡증으로 진단되었다. 평균 호흡장애지수는 17.5 이었으며, 혈중산소포화도 평균치는 94.9%, 평균 CT90은 5.1%이었다. 저하 지수[$4%{\sim}4$초]가 호흡 장애지수(RDI)와 연관성이 가장 직선적으로 높았으며, 저하 지수[$4%{\sim}4$초]${\geq}2$일 때 0.95의 민감도와 0.71의 특이도를 보였다. 혈중산소포화도 평균치${\leq}97%$를 수면무호흡증의 진단 기준으로 할 경우 0.95의 민감도와 0.41의 특이도가 산출되었다. $CT90{\geq}5%$를 수면무호흡증의 진단 기준으로 하였을 때 민감도는 0.28 이었으며 특이도는 1.00이었다. 결 론 : 본 연구에서는 혈중산소포화농도측정기에서 얻어낸 저하 지수, 혈중 산소포화도 평균치, 그리고 CT90을 이용하여 수면다원검사를 대치해 수면무호흡증을 선별, 진단해낼 수 있는 가능성을 제시하였다.