• 한국멀티미디어학회논문지
• /
• 제15권9호
• /
• pp.1133-1148
• /
• 2012

본 논문에서는 XML 데이터베이스에서 XML 질의처리를 효율적으로 지원하기 위한 다차원 타입상속 색인구조(MD-TIX)들의 계층적 구성기법을 제시한다. MD-TIX는 중첩요소와 여러 타입상속 계층으로 이루어진 중첩술어의 조상-자손 관계 탐색을 효율적으로 지원하기 위하여 다차원 색인구조를 이용하는 색인기법이다. 그러나 이러한 MD-TIX는 질의에 주어진 Xpath의 길이가 긴 경우에 색인 엔트리의 구성문제 때문에 색인구조의 구축과 유지관리에 어려움이 있다. 이를 극복하기 위해서, 본 논문에서는 먼저 주어진 Xpath에서 인접한 두 타입 사이의 직접 관계 탐색을 지원하는 기본 색인구조들을 구축하고, 이들을 바탕으로 Xpath상의 임의의 두 타입 사이의 간접 관계 탐색을 지원하는 유도 색인구조들을 구축한다. 이러한 과정을 전체 길이의 Xpath를 지원하는 하나의 목표 색인구조를 구축하기까지 계층적으로 구성하는 방법을 제시한다. 또한 Xpath 상에 주어진 몇 개의 부경로 탐색만을 지원하기 위한 부분적인 색인계층을 효율적으로 구축하기 위한 알고리즘을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제19권10호
• /
• pp.81-89
• /
• 2014

본 논문에서는 서버로의 중복파일을 업로드 방지를 위하여 SA 해쉬 알고리즘을 제안하고 이를 이용하여 서버 시스템을 설계한다. SA 해쉬 값으로 동일한 파일이 서버에 있는 지 검사하고 존재한다면 클라이언트에게 업로드를 받지 않고 기존 파일을 이용하는 방법으로 효율적인 시스템 설계를 할 수 있게 되는 것이다. 중복파일 검사를 할 수 있는 SA 해쉬 알고리즘은 출력하고자 하는 비트 수 n을 한 블록으로 하고 원본 파일을 블록 단위로 나누게 된다. 원본 파일의 mod i 비트와 출력 해쉬 값의 i 비트를 XOR 연산을 하게 된다. 이렇게 반복적으로 원본 파일 길이까지 XOR연산을 하는 것이 SA 해쉬 알고리즘의 메인 루틴이다. 기존 해쉬 함수인 MD5, SHA-1, SHA-2보다 중복파일 업로드 방지 서버 시스템에 적합한 해쉬 함수인 SA 해쉬 알고리즘을 통해 시간 및 서버 스토리지 용량의 절약을 도모할 수 있다.

• 대한지리학회지
• /
• 제44권3호
• /
• pp.207-223
• /
• 2009

토양수분의 공간적인 분포를 예측하는 TOPMODEL 지형지수는 지형특성을 기반으로 하는 분포형 환경연구에서 빈번히 활용되는 지형 인자이다. 지형지수에 대한 평가 및 개선은 최근까지도 활발하지만, 대부분은 수정된 다중 유향 알고리듬을 이용한 것들이고, 경사 알고리듬을 이용한 경우는 상대적으로 미흡하다. 본 연구에서는 무한 유향(Dinf) 알고리듬과 Horn 경사 알고리듬을 이용하여 지형지수를 개선하고, 이를 TOPMODEL에 적용하여 모의 수문반응에 대한 영향을 분석하고 평가했다. 연구결과 무한 유향(Dinf) 알고리듬과 Horn 경사 알고리듬을 이용할 경우, 기존 다중 유향(MD8) - 다중 경사(MDS) 알고리듬에 비해 토양수분의 공간적 분포에 보다 근접한 지형지수를 만들 수 있었다. 그러나 최종 유출구의 유출량 모의 효율은 향상되지 않았다. 이 결과는 분포형 환경연구 분야에서 적절한 유향 및 경사 알고리듬을 선택하는데 도움이 될 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제18권1호
• /
• pp.79-84
• /
• 2018

본 논문은 16-QAM nonconstant modulus 특성을 갖는 신호 전송시 통신 채널에서 발생되는 찌그러짐에 의한 부호간 간섭을 줄일 수 있는 적응 등화 알고리즘인 SE-MMA (Signed Error - Multiple Modulus Algorithm) 성능의 개선에 관한 것이다. 기존 MMA에서는 송신 신호의 2차 통계치인 modulus를 고정적으로 사용하며 이의 연산량의 간소화를 위하여 SE-MMA가 등장하였다. SE-MMA는 수렴 속도에서는 MMA보다 빨라지만 연산량의 간소화로 인하여 정상 상태에서 등화 성능이 열화되는 문제점이 있으므로, 논문에서는 SE-MMA의 특징을 살리면서 adaptive varying modulus에 의한 오차 신호를 이용하여 적응 등화 필터 계수를 얻음으로서 개선된 등화 성능을 얻을 수 있는 새로운 알고리즘인 AV-SE-MMA를 제안하며 이의 성능을 시뮬레이션으로 확인하였다. 이를 위한 성능 지수로는 등화기 출력 신호 성상도, 잔류 isi양, MD 및 잡음에 대한 robustness를 확인하기 위하여 SER를 사용하였다. 성능의 비교 결과 출력 신호 성상도, 잔류 isi 및 MD에서는 제안 방식인 AV-SE-MMA가 SE-MMA보다 우월하였지만 잡음에 대한 robustness를 나타내는 SER 성능에서는 동등함을 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제14권3호
• /
• pp.57-62
• /
• 2014

본 논문에서는 대역폭 제한과 시분산 특성을 갖는 통신 채널에서 부호간 간섭을 제거시킬 수 있는 MCMA 블라인드 등화 기에 Adaptive Modulus 개념을 적용하여 등화 성능을 개선시킬 수 있는 알고리즘을 제안한다. 학습열의 도움없이 채널에서 발생되는 부호간 간섭의 진폭과 위상 회전을 동시에 경감시킬 수 있는 MCMA 블라인드 알고리즘에서 송신 신호의 통계적 특성인 Constant Modulus를 고정시켜 사용하지만, 제안 방식에서는 등화기 출력 신호에 따라 Modulus를 적응적으로 변화시킴으로서 개선된 성능을 얻을 수 있음을 컴퓨터 시뮬레이션을 통해 확인하였다. 이를 위해 수신측에서의 등화기 출력 신호인 복원된 신호 성상도, 수렴 성능을 나타내는 성능 지수인 MSE, MD(Maximum Distortion) 및 잔류 isi 특성 곡선을 사용하였으며, 동일한 조건의 적응 등화 알고리즘에서 제안 방식이 기존 MCMA 알고리즘보다 우월함을 확인하였다.

• 대한기계학회논문집A
• /
• 제34권12호
• /
• pp.1793-1803
• /
• 2010

가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.501-509
• /
• 2002

기존 TCP가 이동 환경에 그대로 적용될 경우, 빈번하게 발생하는 핸드오프에 의한 패킷 손실에 대해 불필요한 폭주 제어 알고리즘을 수행함으로 인해 TCP의 성능 저하를 초래한다. 본 논문에서는 이동호스트의 핸드오프 발생 사실을 최대한 빨리 감지하기 위한 TCP-MD 방식과 핸드오프 시 등록 과정동안 송신측에서 전송을 중지하여 패킷 손실을 최소화하는 TCP-R 방식을 제안한다. 제안된 방식은 종단간 TCP 연결을 유지하며 이로 인해 기존망과 호환이 가능하도록 한다. 또한, 유선 구간에서는 기존 TCP의 수정없이 사용하고, 핸드오프 발생 사실을 알리기 위해 별도의 메시지 정의 없이, 단지 이동 호스트 내 TCP에서 Mobile IP 핸드오프 시 등록 관련 메시지를 이용함으로써 TCP 성능을 향상시킬 수 있고 구현이 단순하다는 장점이 있다. 다양한 환경에 대한 시뮬레이션을 수행하여 각 제안된 방식들을 적용할 경우 TCP의 성능을 크게 향상시킬 수 있음을 보였다.

• 제어로봇시스템학회논문지
• /
• 제4권5호
• /
• pp.674-679
• /
• 1998

In this paper, a new coarse alignment algorithm is proposed for roughly determining the initial attitude of the vehicle. The algorithm, referred as two-step coarse alignment algorithm, computes roll and pitch angle of the vehicle using accelerometer outputs, and then determines yaw angle with gyro outputs. With the geometric relation between sensor outputs and attitude angles, the algorithm error is analytically derived and compared with the previous coarse alignment algorithm that computes a transformation matrix using accelerometer md gyro outputs simultaneously. The simulation is also performed by varying the sensor errors. The results show that the proposed two-step coarse alignment algorithm has better performance for east tilt angle.

• Journal of Information Processing Systems
• /
• 제13권4호
• /
• pp.941-950
• /
• 2017

The round robin algorithm is regarded as one of the most efficient and effective CPU scheduling techniques in computing. It centres on the processing time required for a CPU to execute available jobs. Although there are other CPU scheduling algorithms based on processing time which use different criteria, the round robin algorithm has gained much popularity due to its optimal time-shared environment. The effectiveness of this algorithm depends strongly on the choice of time quantum. This paper presents a new effective round robin CPU scheduling algorithm. The effectiveness here lies in the fact that the proposed algorithm depends on a dynamically allocated time quantum in each round. Its performance is compared with both traditional and enhanced round robin algorithms, and the findings demonstrate an improved performance in terms of average waiting time, average turnaround time and context switching.

• 한국인터넷방송통신학회논문지
• /
• 제20권2호
• /
• pp.103-108
• /
• 2020

본 논문은 QAM 신호 전송시 부가 잡음, 부호간 간섭 및 페이딩등 비선형 통신 채널에서 발생되는 찌그러짐을 줄일 수 있는 mDSE-MMA (modified Dithered Signed Error-MMA) 적응 등화 알고리즘의 성능 평가에 관한 것이다. DSE-MMA 적응 등화 알고리즘은 기존 MMA의 연산량을 줄일 수 있지만, 이로 인하여 등화 성능의 열화되는 문제점이 있다. 이런 DSE-MMA의 성능 열화를 개선하기 위하여 mDSE-MMA는 적응을 위한 스텝 크기를 등화기의 출력이 송신 신호점을 중심으로 임의 반경내의 존재 여부에 따라 조절하게 된다. 제안 mDSE-MMA 알고리즘의 성능을 기존 DSE-MMA 알고리즘의 성능 평가를 위하여 동일한 채널과 잡음 환경하에서 컴퓨터 시뮬레이션을 수행하였으며, 이를 위한 지수로는 수신측에서의 등화기 출력 신호인 복원된 신호 성상도, 수렴 성능을 나타내는 잔류 isi, MD 및 MSE learning 곡선과 SER을 사용하였다. 시뮬레이션 결과 모든 성능 지수에서 mDSE-MMA가 DSE-MMA 보다 우월함을 확인하였다.