• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1164-1169
• /
• 2006

본 논문은 차량운행경로문제(Vehicle Routing Problem)의 기본적인 정보가 되는 Origin-Destination (OD) Matrix 의 생성에 관한 문제를 다룬다. OD Matrix 를 만들기 위해서는 몇 개의 지점으로부터 몇 개의 지점(some-to-some)까지의 최단 거리를 계산해야 한다. 이를 위해 Dijkstra 알고리듬과 같은 one-to-all 알고리듬을 반복하여 사용할 수 있고 Floyd-Washall 알고리듬과 같은 all-to-all 알고리듬을 사용할 수 있으며 some-to-some 을 위해 고안된 알고리듬을 사용할 수 있다. 본 연구에서는 이러한 알고리듬들이 실제 도로 네트워크의 OD Matrix 를 생성할 때 어떤 성능을 보이는지 비교 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.849-852
• /
• 2000

본 논문에서는 RSA 암호 시스템의 Montgomery 모듈러 곱셈 알고리듬을 개선한 고속 모듈러 곱셈 알고리듬을 제안하고, Hybrid 구조의 가산기를 사용한 고속 모듈러 곱셈 알고리듬의 설계에 관하여 기술한다. 기존 Montgomery 알고리듬에서는 부분합계산시 2번의 덧셈연산이 요구되지만 제안된 방법에서는 단지 1번의 덧셈 연산으로 부분 합을 계산할 수 있다. 또한 덧셈 연산 속도를 향상시키기 위하여 Hybrid 구조의 가산기를 제안한다. Hybrid 가산기는 기존의 CLA(Carry Look-ahad Adder)와 CSA(Carry Select Adder)알고리듬을 혼합한 구조를 기본으로 하고 있다. 제안된 고속 모듈러 곰셈기는 VHDL(VHSIC Hardware Description Language)을 이용하여 모델링하였고, $Synopsys^{TM}$사의 Design Analyzer를 이용하여 논리합성(Altera 10K lib. 이용)을 수행하였다. 성능 분석을 위하여 Altera MAX+ PLUS II 상에서 타이밍 시뮬레이션을 수행하였고, 실험을 통하여 제안한 방법의 효율성을 입증하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.240-241
• /
• 2016

본 논문은 FTN(faster-than-Nyquist) 신호가 적용된 DVB-T2 시스템의 동기 알고리듬에 미치는 영향에 대하여 분석하였다. 파일럿 기반의 동기 알고리듬은 FTN 신호의 간섭 영향으로 인하여 동기 성능의 열화가 발생한다. 기존의 DVB-T2 시스템을 기반으로 하여 FTN 변수에 따른 성능의 변화를 실험으로 분석하고 SUI 채널 환경에서의 성능을 분석하였다.

• Journal of Music and Human Behavior
• /
• v.16 no.1
• /
• pp.73-88
• /
• 2019

This research was conducted to compare the rhythm reproduction abilities between older adults with and without mild cognitive impairment (MCI) and analyze the abilities depending on the rhythm idiom. Participants between 60-85 years of age were recruited from senior community centers, dementia prevention centers, and senior welfare centers. A total of 57 participants were included in this study: 27 diagnosed with MCI and 30 healthy older adults (HOA). The experiment was conducted individually in a private room in which a participant was given random binary time rhythm idioms and instructed to reproduce the rhythmic idioms with finger tapping. Each participant's beat production was recorded with the Beat Processing Device (BPD) for iPad. BPD calculated rhythm reproduction as measured through rhythm ratio and error among beats. Results showed marginal differences between the two groups in terms of mean scores of rhythm reproduction abilities. In terms of the rhythm ratio among beats, both groups' highest rhythm reproduction rate was for <♩ ♩>, and their lowest reproduction rate was for <♩. ♪>. In conclusion, there was no significant difference in rhythm reproduction ability between the HOA and MCI groups. However, the study found an interesting result related to performance level of rhythmic idioms. This result provides therapeutic insight for formulating rhythm tasks for older adults.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.401-404
• /
• 2004

수중음향통신 관점에서 바다와 같은 수중채널은 수십심벌에 이르는 다중경로와 빠르게 변화하는 도플러 효과가 존재한다. 따라서 신뢰성 있는 수중음향통신을 위해서는 채널 등화가 반드시 필요하다. 본 논문에서는 이차 통계량 기반의 Blind Identification 알고리듬을 이용한 수중음향 채널추정 기법을 이용하여 무향수조의 채널응답을 분석하였다. 실험을 통하여 알고리듬의 추정 정확도 및 트랜스듀서 특성을 포함한 무향수조의 채널 응답 특성에 대하여 논한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.565-569
• /
• 2002

본 논문에서는 방향그래프의 특정한 두 정점 사이의 최단 시간 및 최단 경로를 구하는 과정을 EMFG를 이용하여 수학적으로 해석하였다. 특정한 두 정점 사이의 최단 시간 및 최단 경로를 구하기 위해 방향그래프를 EMFG로 변환하는 방법과 접속행렬을 이용한 EMFG의 수학적 해석[10]을 적용한 최단 경로 알고리듬을 제안한다. 제안된 알고리듬을 시스템에 적용하여 알고리듬이 올바르게 동작하는 것을 확인하였으며, 방향그래프를 EMFG로 변환하여 해석하면 최단 시간 및 최단 경로를 파악하는 시스템의 분석 및 설계가 용이하여 시스템의 성능향상에 도움이 될 것으로 기대된다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.12a
• /
• pp.185-189
• /
• 2003

최근 스마트카드에 대한 수요가 증가함에 따라 스마트카드에 대한 보안상의 문제가 대두되고 있다. 스마트카드의 안전성을 위협하는 공격 방법 중 전력공격은 가장 강력한 공격으로 많은 연구가 되고 있다. 본 논문에서는 전력분석 공격의 한 방법인 MESD 공격에 대해 알아보고 이에 대한 대응 방법으로 제안된 RSM 알고리듬에 대해 알아본다. 또한 이 알고리듬의 연산 속도 향상을 위해 folding 기법을 사용한 알고리듬에 대해서도 알아보고 MESD 공격에 안전한지를 실험을 통해 검증한다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1833-1835
• /
• 2007

본 논문에서는 사용자 바이오리듬을 이용하여 감정에 적합한 음악을 자동으로 선곡하여 제공할 수 있는 차량용 내비게이션의 음악제공 방법을 제안한다. 실험결과로부터, 내비게이션에서 음악을 아무조건 없이 제공하는 것보다 바이오리듬의 감성지수를 분석하여 음악을 선곡하여 제공하는 본 연구방법이 운전자의 만족도 (운전 중 조작상의 불편함 해소 및 기분전환)를 높일 수 있음을 확인할 수 있었다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.280-284
• /
• 2003

국내에서는 매년 연안에서 발생하는 적조에 의해 많은 수산자원의 피해를 입고 있다. 이를 방재하기 위해 다양한 기술이 연구 개발되고 있으며, 원격탐사기법의 활용이 연구되어 왔다. 그러나 위성자료에 의한 연안해역에서의 적조관측은 시-공간적인 범위에서 많은 제약을 받고 있으며, 이로 인해 위성자료의 분석을 위한 적조 알고리듬은 국내외적으로 제시된 바가 매우 미약하다. 본 연구에서는 다양한 위성자료에 의해 관측된 적조의 패취를 구분하고 이를 정성적으로 분류해내기 위한 적조 알고리듬을 비교하였다. 특히 시-공간해상력에서 많은 차이를 가지고 있는 Landsat TM, AVHRR, SeaWiFS의 위성자료를 비교하여 관측주기가 다르고 분광해상력에서 차이를 나타내는 이들 위성자료를 이용한 적조 관측 알고리듬의 활용 가능성을 비교하였다. 분석된 결과를 바탕으로 국내연안에서 발생한 적조의 공간적 분포를 구분화하고 이를 현장관측 자료와 비교하여 분석결과의 정확도를 평가하였다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.07a
• /
• pp.307-311
• /
• 2003

Okeya-Sakurai는［12］에서 단순한 형태의 랜덤한 덧셈-뺄셈 체인의 대응방법［14］은 SPA공격에 취약함을 보였다. 그러나 그들의 분석 방법은 복잡한 형태［14］에는 적용되지 않는다. 본 논문에서는 Okeya-Sakurai의 공격 알고리듬에 두 가지 잠재된 문제가 있음을 보인다. 또한［12,15］와는 다른 강하고 견고한 새로운 공격 알고리듬을 제안한다. 본 논문에서 제안하는 공격 알고리듬을 사용하면 복잡한 형태의 랜덤한 덧셈-뺄셈 체인［14］또한 완벽하게 분석된다. 본 논문의 결과를 표준에서 제안된 163비트로 실험한 결과 단순한 형태에서는 20개의 AD수열로 대략 94%의 확률로 공격이 성공하며 30개의 AD수열로는 대략 99%의 확률로 공격이 성공한다. 또한, 복잡한 형태에서는 40개의 AD수열로 94%의 확률로 70개의 AD수열로는 99%로의 확률로 공격이 성공한다.