• 한국정보과학회논문지:시스템및이론
• /
• 제26권2호
• /
• pp.155-163
• /
• 1999

방송통신 프로토콜은 메시지들의 순서가 바뀌거나 메시지 손실이 발생하는 문제점을 갖는 비신뢰 통신 프로토콜이다. 아메바 시스템에서 사용하는 순차적 기반 방송통신 프로토콜은 신뢰성 있고 전송되는 모든 메시지들의 순서를 일정하게 유지할 수 있는 통신 방법중의 하나이다. 비록 아메바 시스템에서는 순차기의 고장이 발생하였을 경우 선출알고리즘을 사용하여 대처하지만, 대부분의 순차기기반 방송통신 프로토콜들은 단일 노드 고장이라는 한가지 단점을 가지고 있다. 이 단점은 순차기 고장으로 인해 전체 시스템에서의 방송통신을 사용할 수 없는 매우 치명적인 현상이 발생한다. 본 논문에서는 전송되는 모든 메시지들의 순서를 일정하게 유지하면서 순차기의 작업량을 줄이는 고장감내 방송통신 프로토콜 알고리즘을 제안한다. 제안된 알고리즘에서는 다수의 순차기를 사용하고 손실된 메시지를 재전송하기 위한 논리적 노드인 기록노드를 사용한다. 또한 순차기노드의 고장을 검출하기 위하여 순차기들간의 논리적 리스트를 구성한다. 제안된 알고리즘의 성능을 측정하기 위하여 시뮬레이션 하였고 실제 유닉스를 기반으로 하는 랜에서 실험했다. 시뮬레이션결과, 제안된 알고리즘은 기존의 순차기기반 알고리즘보다 빠르고, 고장감내 성격을 갖고 있음을 알 수있다.

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

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

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

순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. 순차 패턴 탐사 분야 중에 동적 가중치 순차 패턴 탐사는 가중치가 시간에 따라 변화하는 컴퓨팅 환경에 적용하는 마이닝 기법으로 동적인 중요도 변화를 마이닝에 적용하여 다양한 환경에서 활용 가능하다. 이 논문에서는 다양한 순차 데이터에서 동적 가중치를 적용하여 순차 패턴을 탐사하는 새로운 시퀀스 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 시간 순서에 의한 상대적인 동적 가중치를 사용하여 탐색해야 하는 후보 패턴을 줄여줄 수 있어 빈발한 시퀀스 패턴을 빠르게 찾을 수 있다. 이 기법을 사용하면 기존 가중치를 적용하는 방식보다 메모리 사용과 처리 시간을 줄여줘 매우 효율적이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.485-487
• /
• 1999

본 논문에서는 온라인 필기체 수식 인식을 위한 순차적인 구조 분석 방법을 제안한다. 제안된 방법은 캐블릿상에서 필기된 수식에 대한 심볼 인식 결과와 각 심볼의 Bounding Box이 좌표를 입력받아서 필기 순서를 기반으로 순차적으로 수식의 구조를 해석한다. 그래프 내의 이웃하는 두 노드 사이의 관계를 결정하기 위해서 심볼의 사용에 관한 표기 정보와 6단계 관계 결정 규칙을 사용하여 노드들 사이에 생성될 수 있는 에지의 수를 최소화하고 BackTracking을 피했다. 제안 방법의 성능을 평가하기 위해 100개의 테스트 샘플에 대해 구조 분석 실험을 수행하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.255-258
• /
• 2004

본 논문에서는 필기수식의 인식 및 계산을 목적으로 입력 필기수식의 심볼별 분리 및 순차적 정렬 후 인식하는 알고리즘을 제안한다. 제안된 방법은 온라인 필기인식의 특징인 실시간 개념을 이용하여 태블릿 상에서 입력받은 수식의 픽셀별 좌표를 입력받아서 분리 과정을 수행 한 후, 필기순서와 무관한 순차적인 하나의 완성된 수식을 제공한다. 다음으로 통계적 패턴 정합 및 숫자별 특정 가중치를 이용하여 완성된 수식을 인식하고 계산 결과를 출력한다. 본 모듈은 PDA에 임베디드를 목적으로 구현하였으며, 여러 검증과정을 통해 약 98%의 인식률 향상을 얻을 수 있었다.

• 한국전자파학회논문지
• /
• 제21권6호
• /
• pp.635-641
• /
• 2010

이중 선택적 채널 OFDM(Orthogonal Frequency Division Multiplexing) 시스템에서 시변 채널 특성은 주파수 영역에서 부반송파 사이의 간섭 현상으로 나타난다. 시간 영역 윈도우의 사용은 주파수 영역 채널 행렬의 대역폭을 한정시키는 효과가 있으며, OFDM 시스템을 간략화된 선형 입출력 모델로 근사화시킬 수 있다. OFDM 시스템의 채널 등화에 선형 MMSE(Minimum Mean Square Error) 예측에 기반한 순차적인 간섭 제거 기법을 사용하는 경우, 심볼의 검출 순서가 전체적인 시스템 성능에 큰 영향을 미친다. 본 논문에서는 시간 영역 윈도우의 사용으로 인한 잔류 ICI의 감소와 이에 따른 성능 개선 효과를 확인하고, SINR(Signal to Interference and Noise Ratio)과 CSEP(Conditional Symbol Error Probability) 값을 기준으로 하는 심볼 검출 순서가 순차적 간섭 제거 방식의 성능에 미치는 영향을 조사한다.

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

웹 응용 프로그램은 운영체제에서 동작하는 응용프로그램에 비해 사용의 범위와 양이 폭발적으로 증가하는 추세이다. 이러한 흐름에 맞추어 다양한 웹 응용프로그램이 개발되고 있고, 다중의 사용자가 동일한 페이지를 볼 수 있는 실시간 웹 프레젠테이션 프로그램을 폴링 기법을 활용하여 제작되고 있다. 하지만 이러한 문제가 있어 비동기 데이터의 순서제어에 관한 연구가 필요하다. 본 연구에서는 이러한 문제를 해결하기 위해 비동기 데이터의 순서 제어에 대해 연구하였고, 타임스템프 기법을 활용하여 해결하고자 하였다. 타임스템프 기법을 활용하여 클라이언트와 서버는 각각 결과의 순서와 요청의 순서를 제어하여 불필요한 통신 대역폭 낭비를 줄였으며, 순차적으로 진행 되어야 하는 프레젠테이션 응용 프로그램의 특성에 맞는 결과를 보일 수 있게 되었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.652-657
• /
• 2014

출발지와 도착지, 사용자가 방문해야 하는 POI(Point of Interest)유형들, 이 유형들 중 전체 혹은 부분에 대한 방문순서들이 주어질 때, 출발지에서 여러 방문순서를 만족시키는 순서대로 각 POI 유형별로 적어도 하나의 POI를 방문한 후 목적지에 도착하는 경로를 순차적 경로라 한다. 본 논문에선 이 경로 중 근사 최단 경로(Approximate Shortest Path)를 찾는다. 기존의 두 가지 기법은 방문한 POI(또는 출발지)와 방문해야 할 유형의 POI들과의 근접성 만을 보거나 후보군 선정 시 방문순서 및 네트워크를 고려하지 않고 출발지와 목적지를 이은 직선과 가까운 POI들로 경로를 찾는 문제를 갖고 있었다. 본 논문에서는 네트워크 탐색을 이용하여 출발지와 목적지 간 네트워크 경로에 근접한 POI를 후보군으로 선정하여 경로를 탐색하고, 이 경로 중 방문한 POI유형이 많은 경로에 적응적 우선순위를 주어 향상된 근사 최단 경로를 구하는 기법을 제안한다.

• 대한자기공명의과학회:학술대회논문집
• /
• 대한자기공명의과학회 2002년도 제7차 학술대회 초록집
• /
• pp.15-29
• /
• 2002

MRI에서 펄스 시퀀스(pulse sequence)란 고주파 RF(radiofrequency) 펄스 및 경사자장(gradient) 펄스를 가하고 MR 신호를 획득하는 순서를 시간대별로 도식화 한 pulse diagram을 이야기한다. 이러한 pulse sequence는 실제로 영상을 획득하기 위한 RF amplifier, gradient amplifier 등의 하드웨어를 순차적(sequential)으로 구동하는 역할을 한다. 따라서 이러한 pulse sequence는 현재 임상적으로 사용되는 다양한 영상기법들을 이해하는데 필수적이다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2004년도 정기총회 및 학술대회
• /
• pp.79-82
• /
• 2004

본 논문에서는 H.264 표준 통영상 부호화 방식을 위한 순차적 움직임 벡터 오류 은닉 기법을 제안한다. H.264 표준 동영상 부호화 방식에서의 움직임 예측과정이 다양한 크기의 서브 매크로 블록 모드에 따라 자기 다른 움직임 벡터 개수를 갖게 되므로 움직임 벡터는 기존의 표준 부호화 방식에 비해 상대적으로 적은 영역을 대표하게 된다. 그러므로 이웃한 블록의 움직임 벡터간의 상관관계는 서브 매크로 블록의 크기가 작을수록 더 커지게 된다. 변화된 국부 통계 특성에 대한 적응도는 $\alpha-trimed\;mean$ 필터를 이용한 부호기의 부호화 순서를 따르는 순차적 움직임 벡터 오류 은닉기법의 성능을 좌우하는 가장 중요한 부분이다. 실험 결과를 통해 제안한 방식이 실시간 동영상 전송에 적합하며 기존 방식과 유사한 성능을 보임을 확인할 수 있었다