• 한국정보통신학회논문지
• /
• 제21권3호
• /
• pp.523-529
• /
• 2017

본 논문은 송신에 이용되는 활성 송신 안테나와 송신 심볼을 이용해 정보를 전송하는 일반화 공간 변조 시스템에서 송신/수신 순서화를 결합하여 기존의 구복호 수신기보다 낮은 계산 복잡도를 갖는 수신 방식을 제안한다. 제안 수신기는 수신 순서화를 통해 수신 신호 연산을 최적의 순서로 수행하여 구 밖의 후보해에 대한 연산을 조기에 종료함으로써 계산량을 줄인다. 또한, 송신 순서화 방식을 적용하여 심볼과 활성 송신 안테나 탐색에서 해일 확률이 높은 후보 해부터 탐색을 수행하여 계산량을 낮추도록 한다. 모의실험을 통해 송신/수신 순서화를 적용한 제안 구복호 수신기가 기존 구복호 기법, 수신 순서화만 적용한 구복호 기법과 비교하여 동일한 비트오류율 성능을 유지하면서 더 낮은 계산 복잡도를 가짐을 확인하였다.

• 응용통계연구
• /
• 제26권4호
• /
• pp.595-610
• /
• 2013

범주형 자료에서 순서화된 대립가설을 검정하는 경우는 의학 사회학 경영학 등 다양한 응용분야에서 발생한다. 이러한 검정 방법은 대부분 대표본이론에 근거하여 개발되었다. 하지만 표본크기가 작거나 표본크기가 매우 불균등한 경우 대표본이론에 근거한 검정방법의 제 1종 오류 확률은 목표로 하는 5%와 멀어지는 경우가 많이 발생한다. 본 논문에서는 범주형 자료에서 순서화된 대립가설을 검정하는 경우 표본크기가 작거나 표본크기가 매우 불균등한 경우에 사용될 수 있는 정확검정방법을 소개하고 이에 대한 검정력 및 정확 p-value를 제시할 것이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권1호
• /
• pp.41-49
• /
• 2000

본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 춘계학술발표대회
• /
• pp.62-64
• /
• 2019

4차 산업 혁명에 들어서며 블록체인 기술이 크게 주목받고 있다. 블록체인의 간단한 정의는 분산 환경에서 모든 노드들이 수정할 수 없는 원장을 관리 하는 것이다. 블록체인은 크게 public 블록체인과 private 블록체인으로 구분할 수 있다. 이중 private 블록체인에 대한 연구가 활발히 이뤄지고 있고, 실제 많은 기업이나 연구소에서 실제 환경이나 시스템에 적용 시키려는 노력을 하고 있다. 많은 블록체인 플랫폼 중 하이퍼레저는 가장 활발히 개발이 진행되고 있는 오픈 소스 프로젝트 중 하나이다. 하이퍼레저는 Linux Foundation에서 주관하는 프로젝트로 그 중 가장 널리 알려져 있는 플랫폼으로 패브릭이 있다. 패브릭은 private 블록체인 기술로 비즈니스 상황에서 조직간 블록체인 환경을 구성하는 것에 초점이 맞춰져 있는 플랫폼이다. 패브릭은 클라이언트가 트랜잭션을 제출한 후 원장에 저장될 때까지의 과정을 독립적으로 실행되는 3 단계로 구분해 놓고 있다. 3단계는 실행, 순서화, 검증 단계로 이루어져 있다. 본 논문에서는 실행과 순서화 단계에 대해 처리시간 분석을 진행한다. 분석한 데이터를 기반으로 어떤 단계의 영향이 가장 큰지 살펴보고 차후 연구에 이용할 것이다. 차후 연구는 실행과 순서화 단계에 대한 처리시간을 줄일 수 있는 연구를 진행할 것이다.

• 한국통신학회논문지
• /
• 제34권10C호
• /
• pp.1010-1015
• /
• 2009

본 논문에서는 QR분해 및 순차적 간섭제거 기반의 MIMO 신호검출기법을 위한 새로운 검출 순서화 방법을 제안한다. 최근 공간다중화 MIMO 시스템을 위한 신호검출기법으로서 한 개의 공간 레이어에는 모든 가능한 성 상점을 추정 신호로 시도하고 나머지 레이어의 추정치는 순차적 간섭제거를 수행하여 후보 벡터들을 생성한 후 각 후보 벡터의 ML 메트릭을 계산하여 송신 벡터를 추정하는 기법들이 제안되었다. 이러한 신호검출기법에는 기존 V-BLAST의 순서화와는 다른 순서화를 적용해야 된다는 점이 지적되었다. 본 논문은 이러한 신호검출기법을 위한 새로운 순서화방법을 제안하고, 이에 따라 성능의 이득을 달성할 수 있음을 모의실험을 통해 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1020-1023
• /
• 2008

멀티스레드 프로그램의 효과적인 디버깅을 위해서는 스레드의 비결정성에 의해 야기되는 다양한 수행 양상의 직관적인 이해가 중요하다. 스레드 수행 양상을 시각화하는 기존의 기법들은 공유 변수의 접근사건들 간의 부분 순서를 표현함으로써 시각적 복잡도가 높거나 이전 수행에서 결정된 락킹 순서를 표현하여 잠재되어 있는 다른 수행 양상에 대한 정보를 제공하지 못 한다. 본 논문은 프로그램 수행의 비결정적인 부분 순서는 락의 종류와 속성을 포함하는 코드 블록으로 시각화하고, 결정적인 부분 순서는 블록들을 연결하는 간선으로 시각화한다. 본 연구의 그래프는 플랫폼에 독립적인 Java Swing으로 구현하고 합성 프로그램을 사용하여 효과성을 실험한다.

• 응용통계연구
• /
• 제16권2호
• /
• pp.273-282
• /
• 2003

순서화된 척도모수들의 사전정보를 가지는 k-모집단 와이블분포의 모수추정을 위한 베이지안방법이 제시된다. 모수추정은 깁스샘플링에 의해서 이루어지며, 특히 깁스샘플러에서 형태모수의 조건부 사후분포는 로그-오목함수이므로 적응기각표집(Adaptive Rejection Sampling: ARS)방법에 의해 모수생성을 하였다. 논의된 모수추정법을 전기 절연유체 고장시간자료에 적용하여 척도모수의 순서화정보를 반영한 경우와 그렇지 않은 경우를 비교하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.328-330
• /
• 2003

최근 Mobile IP의 기술 동향은 다양한 핸드오버 메커니즘에 초점을 이뤄 진행되고 있다. 일반적인 네트워크 구조에서 MN(Mobile Node)의 핸드오버 시점을 전후로 CN(Correspondent Node)에서 MN로 전송되는 패킷의 비 순서화는 여러 가지 문제점을 야기 시킨다. 애를 들면 전송측의 재전송 메시지 증가와 패킷손실 등 종단간에서의 심각한 성능 저하를 일으킬 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위해 IETF에서 제안한 계층적 Mobile IPv6 기반의 네트워크 구조를 바탕으로 더블 버퍼링 방식을 제안하였고 이를 통해 핸드오버 시 발생되는 비 순서적인 패킷 전송을 순서화 함으로써 위와 같은 문제점을 극복하여 종단간에 성능 향상이 기대된다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.53-57
• /
• 2008

본 논문에서는 1차원 혼돈맵들 중의 하나인 톱니맵을 16비트의 유한정밀도로 이산화시켜 설계하였고, 이 이산화된 톱니맵을 사용한 혼돈 2진 순서 발생기의 회로도도 제시하였다. 설계된 혼돈맵의 실제 구현은 이산화된 진리표로부터 얻어진 출력변수의 간략화된 부울함수에 따른 입력선과 출력선들의 정확한 연결에 의해 실현하였다. 최대길이를 발생시키는 선형궤환이동레지스터(mLFSR)에 의해 발생되는 난수성 2진 출력 순서들을 이산화된 톱니맵의 입력순서로 사용함으로써 결과적으로 최소 16배 더 긴 주기를 갖는 혼돈 2진 순서들을 발생시켰다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.16-18
• /
• 2003

멀티데이터베이스 시스템이란 기존에 독자적으로 개발되어 사용되고 있는 서로 다른 지역 데이터베이스 시스템들을 논리적으로 통합하기 위해 제안된 시스템이다. 본 논문에서는 논리적인 통합 인터페이스로 메시징 소프트웨어를 이용하고 메시징 순서 기능을 적용한 전역 동시성 제어 기법을 제안한다. 전역 직렬성을 보장하기 위하여 전역 트랜잭션의 서브 트랜잭션이 실행되는 모든 LDBS에서 같은 순서로 직렬화 되어야 한다. 메시징 순서 기능은 하의 노드가 여러 개 메시기를 송신하는 경우, 모든 노드는 송신한 순서에 따라 메시지를 수신함을 보장하는 것으로 이를 이용하여 전역 트랜잭션의 서브 트랜잭션들을 실행 노드에 같은 순서로 전송하고 실행 LDBS는 해당 순서대로 직렬화한다면 전역 직렬성을 보장할 수 있다. 그 결과 제안된 기법은 LDBS의 실행 정보 없이 전역 트랜잭션의 상대적인 실행 순서를 결정할 수 있기 때문에 지역 자치성을 보장한다.