• 한국통신학회논문지
• /
• 제15권1호
• /
• pp.43-50
• /
• 1990

Trace 사상을 이용하여 GF(2)에서 GF(p), P>2로 기본장을 확장한 非二元 GMW 부호계열을 발생시킬 수 있는 알고리즘을 제시하고 GF(3)와 GF(5)에서 부호계열을 각각 발생시켜 이들 부호계열은 m-계열과 같은 해밍자기상관함수 특성을 갖고 선형성에 대한 단점을 보완하며 평형특성을 갖게 됨을 보였다.

• 한국군사과학기술학회지
• /
• 제13권4호
• /
• pp.635-641
• /
• 2010

In this paper, we propose an efficient public key broadcast encryption system which can also extend traitor trace and revoke system. Although the proposed system has limited collusion size, the ciphertext size in the system can be sublinear in the number of total users, the private key size is constant, the computational cost can be sublinear and it can support black-box tracing algorithm, therefore, our system can be an option to applications where reducing the ciphertext size, private key size is a top priority. Furthermore, we can also apply our system to military document broadcast system, because it has such an efficient measurement.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1627-1630
• /
• 2002

본 논문은 역추적 예견 알고리즘을 사용한 비터비 복호기에서의 TB단의 Polling 구조의 단순화 방법을 제시한다. 비터비 복호기의 3대 Unit중 하나인 Trace Back에서 역추적 예견 알고리즘을 사용할 경우 복호화 시점에서의 최소 State Metric 값을 찾아야 하는 번거로움을 줄일 수 있다. 하지만 복호 신호의 신뢰도 분산에 따라 Polling Unit 이 추가되어야 함에 따라 실제 하드웨어 복잡도에서의 이득은 미미한 것으로 알려져 있다. 제시된 구조에서는 Polling Unit을 단순화 할 수 있는 방법을 적용하였다. 기존 하드웨어와의 비교 평가를 위하여 IEEE802.11a의 표준에 따른 부호화율 1/2, 구속장 7을 갖는 비터비 디코더에 대하여 역추적 예견 알고리즘과 파이프라인 구조만을 갖는 경우와 제안된 단순화한 Polling Unit을 적용한 구조와의 비교에서 Trace Back Unit에서 약 45%의 감소 효과를 보였다.

• 정보보호학회논문지
• /
• 제26권1호
• /
• pp.17-30
• /
• 2016

본 논문에서는 효율적인 공개키 기반 공모자 추적 및 제외 스킴을 제안하고자 한다. 공모자 추적 및 제외 스킴은 암호 전송 스킴(Broadcast encryption scheme)에 공모자 추적과 제외 기능을 추가한 것으로 악의적인 사용자들이 유출한 개인키 또는 공모한 해적판 키를 시스템에서 제외함으로서 스킴의 안전성을 유지하는 것이다. 또한 제외 기능은 일부 사용자만을 위한 암호문을 만들 수 있어 다양한 응용 환경에 적용할 수 있는 스킴이다. 본 논문에서는 합성수 위수의 겹선형 군을 기반으로 설계된 스킴[Augmented broadcast encryption scheme]을 소수 위수의 겹선형 군을 기반으로 하는 스킴으로 변화시켰고, 효율성의 척도인 공개키, 개인키, 암호문의 크기를 크게 개선했다. 또한 제외 기능에 대한 분석을 통해 기존 논문의 제한적인 제외 기능을 충분한 제외 기능으로 확장하는 결과를 얻을 수 있었다. 본 논문에서 제안하는 스킴의 구조는 계층적 구조 또는 피라미드 구조를 갖는 우리나라 정부, 군 조직 등에 쉽게 적용 가능하다.

• 한국화재소방학회논문지
• /
• 제30권1호
• /
• pp.49-56
• /
• 2016

본 논문에서는 동절기 소방배관의 동파방지를 위한 열선의 직선 시공과 감기 시공의 효과를 수치해석을 통하여 분석하였다. 두 시공법들의 효과 분석을 위하여 3차원 에너지방정식과 비정상 비압축성 Navier-Stokes 방적식의 비정상 해를 구하였다. 수치해석에서 물의 자연대류와 소방 배관의 열전도 방정식이 상호작용을 하므로 복합열전달 해석을 상용코드 ANSYS-FLUENT에서 제공하는 압력-속도 연성기법들 중의 하나인 SIMPLE 알고리즘을 이용하여 수행하였다. 수치해석을 통하여 시간에 따른 배관 내의 유동장 및 온도분포와 배관 내 물의 최대 및 최소온도 변화를 고찰하였다. 수치해석 결과 배관 단위 길이 당 투입열량이 동일한 경우에 감기 시공과 직선 시공의 동파방지 효과는 거의 동일함을 확인하였다. 따라서, 열선 손상과 단락 등을 고려하면 직선 시공이 더 나은 시공법이라 판단된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 C
• /
• pp.1930-1932
• /
• 2004

SOM(Self Organizing Map) algorithm which has some advantages such as data accumulation ability and the degradation trend trace ability was compared with conventionally used BP(Back Propagation) algorithm. For the purpose, partial discharge data were acquired and analysed from the artificial defects in GIS. As a result, basically the pattern recognition rate of BP algorithm was found out to be better than that of SOM algorithm. However, SOM algorithm showed a great on-site-applicability such as ability of suggesting new-pattern-possibility. Therefore, through increasing pattern recognition rate it is possible to apply SOM algorithm to partial discharge analysis. Also, for the image processing method it is required the normalization of the PRPDA graph. However, due to the normalization both BP and SOM algorithm have shown worse results, so that it is required further study to solve the problem.

• 전기학회논문지
• /
• 제60권1호
• /
• pp.201-204
• /
• 2011

For efficient noise reduction in a Fourier transform ion cyclotron resonance (FT-ICR) mass spectrum, a new algorithm was proposed. The suggested algorithm reduces white and electrical noise, and it improves signal-to-noise ratio. This algorithm has been optimized to reduce the noise more efficiently using the traces of signal level. The algorithm has been efficiently combined with derivative window to improve the resolution as well S/N. Time domain data was corrected for DC voltage interference. $t^n$ window was applied in time domain data to improved the resolution. However, $t^n$ window can improve the signal resolution, it will also increase the noise level in frequency domain. Therefore, newly developed noise reduction algorithm will be applied to make a balance between resolving power and S/N ratio for magnitude mode. The trace algorithm can determine the current data point with several data points (mean, past data, calculated past data). In the current calculations, we assumed data points with S/N ratio more than 3 were considered as signal data points. After the windowing and noise reduction, both resolution and signal-to-noise ratio were improved. This algorithm is applicable more efficiently to frequency dependent noise and large size data.

• 한국멀티미디어학회논문지
• /
• 제8권11호
• /
• pp.1421-1431
• /
• 2005

입체음향을 구현하는 방법은 두 가지가 있으며, 5.1 채널과 같은 서라운드 시스템(surround system)을 이용하는 방법과 2 채널의 바이노럴 시스템(binaural system)을 이용하는 방법이 있다. 바이노럴 시스템은 사람이 두 귀를 이용하여 음상을 정위하는 원리를 이용하는 방법이다. 일반적으로 라우더 스피커 시스템에서 각 채널사이에 발생하는 크로스토크(crosstalk)는 본래의 입체음향을 재생하기 위해서는 제거되어야만 한다. 이 문제를 해결하기 위해서는 머리의 움직임을 추정할 필요가 있다. 본 논문에서는 청취자의 머리 움직임을 제대로 추정하는 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 얼굴과 눈의 영역 검출을 기본으로 한다. 얼굴 검출은 이미지의 밝기 값을 이용하고 눈 검출은 수학적 형태학(mathematical morphology)을 이용한다. 청취자의 머리가 움직일 때 얼굴 영역과 눈 사이의 경계선의 길이가 변한다. 이 정보를 이용하여 머리 움직임을 추정한다. 컴퓨터 시뮬레이션을 통해 제안하는 알고리즘이 +10오차 범위 내에서 머리의 움직임을 효율적으로 추정하는 것을 확인하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권3호
• /
• pp.199-204
• /
• 2013

본 논문에서는 다양한 정보단말기에 활용될 수 있는 손동작기반의 실시간 숫자 인식기 구현 기법을 제안한다. 제안한 알고리즘은 키넥트 센서를 활용하여 3차원 공간에서 손의 움직임을 획득한다. 획득한 손의 궤적은 잡음과 제스처의 크기 변화에 의한 궤적 변화를 최소화하고 일관성 있는 추적을 유지하기 위해 주성분 분석으로 단순화 된다. 또한, 기울기와 위치정보 특징을 동시에 고려한 새로운 특징 기반 은닉 마르코프 모델을 제시한다. 그 결과 제안한 기법은 손동작의 크기와 움직임 속도에 강인한 실시간 인식기를 구현하였다. 실험을 통하여 기존의 기울기 정보만을 사용하였을 때 보다 30% 이상의 높은 인식률을 보였으며, 98%의 높은 숫자 인식률을 나타내었다.

• 터널과지하공간
• /
• 제13권5호
• /
• pp.373-388
• /
• 2003

불연속면의 기하학적 특성 조사는 일반적으로 조사자가 암반 노출면에서 직접 측정 작업을 수행하여 자료를 획득한다. 이러한 방법은 조사 범위에 대한 제약이 있을 수 있고, 자료의 획득과 처리에 많은 비용과 시간을 소요하게 되는 단점이 있다. 이를 극복하기 위하여 디지털 영상 분석은 현장 측정에 대한 대안적인 방법으로 제시될 수 있으며, 자동화된 측정과 분석을 제공한다는 장점이 있다. 본 연구는 디지털 사진기에 의해 촬영된 암반 노출면 영상으로부터 절리의 궤적을 인식하기 위한 목적으로 수행되었으며. 결과적으로 부존하는 절리맵을 자동화된 방법으로 작성하고자 하였다. 이를 위하여 개발된 해석 과정은 Media cybernetic사의 ImagePro Plus ver 4.1의 매크로 명령을 사용하여 프로그램으로 작성하였다. 본 연구에서 수행된 영상처리 과정은 영상처리, 절리 인식, 절리 궤적 추적 단계로 구분된다. 영상 처리 단계는 암반 사면 영상에 나타나는 노이즈를 제거하거나 완화시키기 위한 단계로서 영상 필터들을 조합하여 적용하였다. 절리 인식단계는 암반과 절리의 명도차에 의한 국부적인 절리 궤적을 인식하는 과정이다, 인식된 절리는 절리 궤적 추적 단계에서 수치적 의사 결정이 가능한 구조로 재구성된 후 서로 연결되어 절리맵으로 완성된다. 암반 사면의 원 영상과 이러한 영상 처리 알고리즘에 의한 일련의 과정을 거쳐 작성된 절리맵을 비교한 결과, 75～80% 정도의 불연속면들이 인식된 것으로 나타났다. 본 연구와 관련하여 앞으로는 절리 궤적 추적에 더욱 적합한 영상을 획득하기 위한 영상 필터의 조합부분과 절리 궤적의 연결과정에서 seed pixel을 자동적으로 선택할 수 있는 부분을 보다 집중적으로 연구할 필요가 있을 것으로 생각한다.