• 한국정보통신학회논문지
• /
• 제8권1호
• /
• pp.123-136
• /
• 2004

본 논문에서는 $GF({2^n})$상 곱셈의 복잡도와 규칙도를 GF(2)상의 다항식 곱셈을 표현하는 행렬식의 행과 열의 해밍 가중치를 이용하여 정의한다 차분공격에 강한 블록 암호 알고리즘을 만들기 위해서는 치환계층과 확산계층의 $GF({2^n})$상 곱셈의 복잡도와 규칙도가 높아야함을 실험을 통하여 보인다. 실험 결과를 활용하여 우리나라 표준인 128 비트 블록 암호 알고리즘인 SEED의 S 박스와 G 함수를 구성하는 방식을 제안한다. S 박스는 비 선형함수와 아핀변환으로 구성한다. 비 선형함수는 차분공격과 선형공격에 강한 특성을 가지며, '0'과 '1'을 제외하고 입력과 출력이 같은 고정점과 출력이 입력의 1의 보수가 되는 역고정점을 가지지 않는 $GF({2^8})$ 상의 역수로 구성한다. 아핀변환은 입력과 출력간의 상관을 최저로 하면서 고정점과 역고정점이 없도록 구성한다. G 함수는 4개의 S 박스 출력을 $GF({2^8}) 상의 4 {\times} 4$ 행렬식을 사용하여 선형변환한다. 선형변환 행렬식 성분은 높은 복잡도와 규칙도를 가지도록 구성한다 또한 MDS(Maximum Distance Separable) 코드를 생성하고, SAC(Strict Avalanche Criterion)를 만족하고, 고정점과 역고정점 및 출력이 입력의 2의 보수가 되는 약한 입력이 없도록 G 함수를 구성한다. 비선형함수와 아핀변환 및 G 함수의 원시다항식은 각기 다른 것을 사용한다. 본 논문에서 제안한 S 박스와 G 함수는 차분공격과 선형공격에 강하고, 약한 입력이 없으며, 확산 특성이 우수하므로 안전성이 높은 암호 방식의 구성 요소로 활용할 수 있다.

• 한국통신학회논문지
• /
• 제39C권12호
• /
• pp.1250-1260
• /
• 2014

본 논문에서는 허브 네트워크 기반의 장거리 공중 전술 통신을 위한 새로운 자원 스케줄링 기법을 제안한다. 최근 세계 각국에서는 네트워크 중심전 (NCW, Network Centric Warfare)으로 변화하는 현대전의 흐름에 맞추어 공용데이터링크 (CDL, Common Data Link)의 전송속도 및 네트워킹 기능을 향상시키기 위한 기술 개발에 주력하고 있으며, 우리 군도 자립적인 차세대 대용량 CDL 기술 개발에 박차를 가하고 있다. CDL의 대표적 운용 구조인 허브 네트워크에서는 제한된 주파수 대역 내에서 다수의 UAV (Unmanned Aerial Vehicle)들과 대용량의 영상 전술 정보를 동시 다발적으로 교환하기 위해, hybrid FDMA(Frequency Division Multiple Access)/TDMA(Time Division Multiple Access) 구조를 고려할 수 있다. 그러나 UAV 별 상이한 왕복 시간 지연 (RTT, Round-Trip Time) 및 트래픽 크기로 인해 동일 주파수 대역을 점유하는 UAV 간 유휴 시간 자원이 발생하거나 불필요한 패킷 전송 지연이 발생할 수 있으며, 이는 장거리 운용 시 허브 네트워크의 자원 효율을 저하시킨다. 따라서 본 논문에서는 UAV 별 발생하는 RTT와 트래픽 크기를 기반으로 하는 반복적 정렬 알고리즘을 통해 UAV의 시간/주파수 자원을 스케줄링하는 기법을 제안한다. 성능 평가를 통해 제안 기법이 낮은 복잡도로 데이터 처리율과 패킷 지연 측면의 성능 향상이 가능함을 입증하였다.

• Fisheries and Aquatic Sciences
• /
• 제8권3호
• /
• pp.151-160
• /
• 2005

Genomic DNA samples isolated from Fenneropenaeus chinensis (fleshy prawn; FP) and Palaemon gravieri (Chinese ditch prawn; CDP) collected in the West Sea, off the Korean Peninsula, at Buan, were PCR-amplified repeatedly. The sizes of the DNA fragments generated by seven different primers varied from 50 bp to 1,600 bp. We identified 358 fragments for the FP species and 301 fragments for the CDP species. There were 18 polymorphic fragments (5.03$\%$) for the FP species and 12 (3.99$\%$) for the CDP species. In total, 66 common fragments (average of 9.4 fragments per primer) were observed for the FP species and 44 fragments (average of 6.3 fragments per primer) were observed for the CDP species. The numbers of specific fragments seen for the FP species and CDP species were 38 and 47, respectively. The complexity of the banding patterns varied dramatically between the primers and the two species. In the FP species, a specific fragment of approximately 1,200 bp generated by primer OPB-04 exhibited inter-individual-specific characteristics that were indicative of DNA polymorphisms. Moreover, in the CDP species, a major fragment of approximately 550 bp generated by primer OPB-20 was found to be specific for the CDP. The average bandsharing value between the two prawn species was 0.421$\pm$0.006, and ranged from 0.230 to 0.611. The dendrogram obtained using the data from the seven primers indicated seven genetic clusters: cluster 1, FLESHY 01, 02, 03, and 04; cluster 2, FLESHY 05, 06, and 07; cluster 3, FLESHY 08, 09, 10, and 11; cluster 4, DITCH 13, 14, 16, and 18; cluster 5, DITCH 12, 15, and 17; cluster 6, DITCH 19, 20, and 21; and cluster 7, DITCH 22. The genetic distance between the two prawn species ranged from 0.071 to 0.642. Thus, RAPD-PCR analysis revealed a significant genetic distance between the two prawn species. Using various arbitrary primers, RAPD-PCR may be applied to identify specific/polymorphic markers that are particular to a species and geographic population, and to define genetic diversity, polymorphisms, and similarities among shrimp species.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.133-140
• /
• 2012

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 $O(n^2)$을 선형인 O(n)으로 단축시킬 수 있는 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 "노드 수 -1"회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시에서 실시간으로 최단경로 정보를 제공할 수 없는 경우도 발생한다. 제안된 알고리즘은 먼저, 그래프를 트리로, 출발 노드를 근 노드로 치환하여 트리의 각 레벨에 해당하는 외부근방 (Out-Neighbourhood) 노드 집합을 구성하고, 외부근방간과 외부근방 내부의 최소 경로 길이를 계산하는 방법을 적용하였다. 제안된 알고리즘을 양방향과 일방통행로로 구성된 복잡한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 "노드 수 -1"회에서 "레벨 수 -1"회로 약 4배 정도 단축시키는 효과를 얻었다. 제안된 알고리즘을 GPS 실시간 시스템에 적용하여 러시아워나 차량 사고로 인한 병목현상이 발생하였을 때, 최단 경로 우회 도로 정보를 실시간으로 제공할 수 있다면 운전자의 만족도를 크기 향상시킬 수 있을 것이다.

• Asia pacific journal of information systems
• /
• 제19권2호
• /
• pp.117-137
• /
• 2009

Recently, intelligent traffic information systems have enabled people to forecast traffic conditions before hitting the road. These convenient systems operate on the basis of data reflecting current road and traffic conditions as well as distance-based data between locations. Thanks to the rapid development of ubiquitous computing, tremendous context data have become readily available making vehicle route planning easier than ever. Previous research in relation to optimization of vehicle route planning merely focused on finding the optimal distance between locations. Contexts reflecting the road and traffic conditions were then not seriously treated as a way to resolve the optimal routing problems based on distance-based route planning, because this kind of information does not have much significant impact on traffic routing until a a complex traffic situation arises. Further, it was also not easy to take into full account the traffic contexts for resolving optimal routing problems because predicting the dynamic traffic situations was regarded a daunting task. However, with rapid increase in traffic complexity the importance of developing contexts reflecting data related to moving costs has emerged. Hence, this research proposes a framework designed to resolve an optimal route planning problem by taking full account of additional moving cost such as road traffic cost and weather cost, among others. Recent technological development particularly in the ubiquitous computing environment has facilitated the collection of such data. This framework is based on the contexts of time, traffic, and environment, which addresses the following issues. First, we clarify and classify the diverse contexts that affect a vehicle's velocity and estimates the optimization of moving cost based on dynamic programming that accounts for the context cost according to the variance of contexts. Second, the velocity reduction rate is applied to find the optimal route (shortest path) using the context data on the current traffic condition. The velocity reduction rate infers to the degree of possible velocity including moving vehicles' considerable road and traffic contexts, indicating the statistical or experimental data. Knowledge generated in this papercan be referenced by several organizations which deal with road and traffic data. Third, in experimentation, we evaluate the effectiveness of the proposed context-based optimal route (shortest path) between locations by comparing it to the previously used distance-based shortest path. A vehicles' optimal route might change due to its diverse velocity caused by unexpected but potential dynamic situations depending on the road condition. This study includes such context variables as 'road congestion', 'work', 'accident', and 'weather' which can alter the traffic condition. The contexts can affect moving vehicle's velocity on the road. Since these context variables except for 'weather' are related to road conditions, relevant data were provided by the Korea Expressway Corporation. The 'weather'-related data were attained from the Korea Meteorological Administration. The aware contexts are classified contexts causing reduction of vehicles' velocity which determines the velocity reduction rate. To find the optimal route (shortest path), we introduced the velocity reduction rate in the context for calculating a vehicle's velocity reflecting composite contexts when one event synchronizes with another. We then proposed a context-based optimal route (shortest path) algorithm based on the dynamic programming. The algorithm is composed of three steps. In the first initialization step, departure and destination locations are given, and the path step is initialized as 0. In the second step, moving costs including composite contexts into account between locations on path are estimated using the velocity reduction rate by context as increasing path steps. In the third step, the optimal route (shortest path) is retrieved through back-tracking. In the provided research model, we designed a framework to account for context awareness, moving cost estimation (taking both composite and single contexts into account), and optimal route (shortest path) algorithm (based on dynamic programming). Through illustrative experimentation using the Wilcoxon signed rank test, we proved that context-based route planning is much more effective than distance-based route planning., In addition, we found that the optimal solution (shortest paths) through the distance-based route planning might not be optimized in real situation because road condition is very dynamic and unpredictable while affecting most vehicles' moving costs. For further study, while more information is needed for a more accurate estimation of moving vehicles' costs, this study still stands viable in the applications to reduce moving costs by effective route planning. For instance, it could be applied to deliverers' decision making to enhance their decision satisfaction when they meet unpredictable dynamic situations in moving vehicles on the road. Overall, we conclude that taking into account the contexts as a part of costs is a meaningful and sensible approach to in resolving the optimal route problem.

• Journal of Animal Science and Technology
• /
• 제48권5호
• /
• pp.637-650
• /
• 2006

한국의 예산과 당진에서 각각 채취된 붕어 (Carassius auratus)와 떡붕어 (Carassius cuvieri)로부터 genomic DNA를 분리 추출하여 반복해서 PCR로 증폭시켰다. 선택된 7개의 RAPD primer를 이용하여 primer 당 total loci, shared loci by each species, polymorphic 및 specific loci를 얻어냈다. 2종의 붕어로부터 primer와 2지역간에 banding patterns의 복잡성이 두드러지게 나타났다. DNA fragment의 분자적 크기는 150bp에서부터 1,600bp까지 커다란 차이를 나타내었다. 본 연구에서 CCY 붕어 종에서는 458개의 loci가 나타났고, CCD 떡붕어 종에서는 358개의 loci가 확인되었다. 또한 CCY 붕어 종에서는 84개의 polymorphic loci (18.3%)가 확인되었고, CCD떡붕어 종에서는 48개의 polymorphic loci (13.4%)가 확인되었다. CCY 붕어 종에서는 154개의 shared loci가 나타났으며, 이는 primer당 평균적으로 22개의 loci로 확인되었다. 또한 CCD떡붕어 종에서는 187개의 shared loci가 확인되었고, 평균해서 primer 당 26.7개의 loci가 나타났다. CCY붕어 종과 CCD 떡붕어 종의 polymorphic loci는 각각 84개와 48개로 확인되었다. 모든 붕어와 떡붕어 시료의 평균적인 BS value를 기초로 해서 CCY 붕어 종의 similarity matrix를 조사해 본 결과 0.434로부터 0.868까지 나타났고, CCD 떡붕어 종의 값은 0.449로부터 0.924까지 확인되었다. CCY 붕어 종내의 평균적인 BS value는 0.641±0.013이고, CCD 떡붕어 종내의 BS value의 평균값은 0.684±0.013을 나타내었다. 결과적으로 CCD 떡붕어 종내의 개체의 BS value 평균값이 CCY 붕어 종내의 평균값보다 높게 나타났다. 2 붕어와 떡붕어간의 평균적인 BS value은 0.484±0.007 (0.307～0.682)를 나타내었다. 7개의 primer를 사용하여 얻어진 dendrogram은 cluster 1 (AURATUS no. 01～AURATUS no. 11), cluster 2 (CUVIERI no. 12～CUVIERI no. 21) 및cluster 3 (CUVIERI no. 22)와 같이 3개의 유전적 클러스터로 나뉘어졌다. CCY 붕어 종내의 8번째 개체 (AURATUS no. 08)와 9번째 개체 (AURATUS no. 09) 사이가 가장 가까운 유전적 관계 (0.064)를 나타내었다. 또한 CCY붕어 종의 11번째(AURATUS no. 11)와 CCD떡붕어 종의 17번째 (CUVIERI no. 17) 사이가 가장 먼 유전적 거리 (0.477)를 나타내었다. 결과적으로 볼 때 한국 및 대서양산 lobster (0.612), 갈치 (0.708), 동자개(0.714)에 비해서 상대적으로 낮은 유전적 거리를 나타내었다.

• 대한공간정보학회지
• /
• 제24권4호
• /
• pp.83-88
• /
• 2016

일관적인 해안선의 사용은 지자체간의 이해관계와 해상경계를 일관적으로 체계적으로 관리하기 위한 중요한 요소가 된다. 국립해양조사원에서는 일관된 해안선 생산을 위해 2001년 이후 전 국토를 대상으로 전수조사를 시행하였다. 그 결과 체계적인 관리의 미비, 부정확한 자료 등으로 연도별 해안선의 길이는 상이하였다. 또한 지형 표현 방법의 현실화를 위해 해도에 있는 해안선을 수치지형도에 표시하도록 개정[국토지리정보원 수치지형도 작업규정-제19조 제3항]하였으나 다양한 측량기술과 해안선 추출방법에 따른 해안선 길이의 편차(불일치)가 발생하였다. 본 연구에서는 자기유사성의 특성을 가지고 있는 프랙탈 기법인 수정 분할자법(modified divider method)를 사용하여 제주도 해안선 길이 특성을 분석하였다. 적절한 분할자 사용을 위해 수치지형도 작업규정 공공측량 개정안에 있는 벡터화의 정확도를 실제거리로 환산하여 결정하였다. 수행 결과 1:5,000 자료에서 제주시는 1.14, 서귀포시는 1.12이며, 1:25,000 자료에서 제주시는 1.13, 서귀포시는 1.10로 제주시가 복잡한 것을 확인할 수 있었다. 해안선의 길이가 복잡도와 축척에 따라 전체 해안선 대비 산출길이의 비율이 변화하는 것을 확인할 수 있었다. 향후 일관된 해안선 길이 산출을 위해 실제 해안선을 표현할 수 있는 최소 정점 간격에 대한 연구 및 최소 해안선 길이 비율에 대한 기준 제시도 필요할 것으로 판단된다.

• 방송공학회논문지
• /
• 제14권1호
• /
• pp.59-69
• /
• 2009

H.264/AVC의 B 슬라이스의 부호화 효율 향상과 두 개의 움직임벡터를 탐색하는데 소요되는 계산량 감소를 위하여 양방향 대칭(Bi-directional Symmetric) 기법이 개발된 바 있다. 이 기법은, 전방향과 역방향 참조영상 각각에 대하여 움직임 벡터를 구하고 이 두 개를 각각 다 전송하는 종래의 양방향 예측기법과는 달리, 전방향 참조영상에 대해 움직임 벡터를 찾는 동시에 역방향 참조영상에 대한 역방향 움직임 벡터를 전방향 참조영상, 역방향 참조영상, 그리고 현재 영상간의 상대적 거리를 고려한 대칭(Symmetric) 구조로 동시에 계산하여 추정하는 방법이다. 이 기법에 따르면, 전방향 움직임 벡터가 정해지면, 역방향 움직임벡터는 이와 대칭적으로 계산하여 얻어지므로 움직임벡터 추정 복잡도를 반으로 줄이고, 전방향 움직임벡터만을 전송하도록 하여 부호화할 움직임벡터의 양도 줄일 수 있다. 그러나 이 방법은 항상 전방향 움직임 벡터를 기준으로 역방향 움직임 벡터를 계산하여 얻다 보니, 장면전환등의 경우 오히려 역방향 움직임벡터를 기준으로 전방향 움직임벡터를 추산하는 것이 더욱 효율적인 경우도 있다. 본 논문에서는 전방향 참조영상에 대한 움직임 벡터를 중심으로 역방향 움직임 예측벡터를 추정하는 방법을 일반화시켜, 역방향 움직임 벡터를 중심으로 전방향 움직임 벡터를 추산하여 사용하는 방법을 제안하고 아울러 기존 방법과 제안 방법을 율왜곡 관점에서 최적으로 선택하여 사용하는 방법을 제안한다.

• 전자공학회논문지CI
• /
• 제42권3호
• /
• pp.39-52
• /
• 2005

본 논문에서는 실내환경의 3차원 복원을 위해 다시점 카메라부터 획득된 부분적인 3차원 점군에 대한 정합 기법을 제안한다. 일반적으로, 기존의 정합 방법들은 많은 계산량을 요하며, 정합하는데 많은 시간이 소요된다 또한, 상대적으로 정밀도가 낮은 3차원 점군에 대해서는 정합이 어렵다. 이러한 문제점을 해결하기 위해 투영 기반 정합 방법을 제안한다. 첫 번째, 시간적 특성을 기반으로 변화량이 큰 3차원 점들을 제거하고, 공간적 특성을 이용하여 현재 화소의 주변 3차원 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 장면에서의 3차원 점군을 동일한 영상 평면으로 투영하고, 두 단계 정수 매핑을 적용한 후 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용해 대응점을 찾는다. 그리고 적응적 탐색 영역에 기반하여 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 대응되는 점들에 대한 색을 참조하여 최종적인 색을 계산하고, 위의 과정을 연속된 장면에 적용함으로써 실내환경을 복원한다. 제안된 방법은 대응점을 2차원 영상 평면에서 찾음으로써 계산의 복잡도를 줄이며, 3차원 데이터의 정밀도가 낮은 경우에도 정합이 효과적이다. 또한, 다시점 카메라를 이용함으로써 몇 장면에 대한 색과 깊이 영상만으로도 실내환경의 3차원 복원이 가능하다.

• 한국통신학회논문지
• /
• 제35권1C호
• /
• pp.113-122
• /
• 2010

본 논문에서는 3GPP LTE (3rd Generation Partnership Project Long Term Evolution) FDD/TDD (Frequency Division Duplex/Time Division Duplex) 듀얼 모드 하향 링크 수신기의 초기 셀 탐색을 위한 CP (Cyclic Prefix) 검출 기반의 SSS (Secondary Synchronization Signal) 검출 기법을 제안한다. 일반적으로 SSS 검출은 CP 타입을 고려하여 두 번의 SSS 검출을 수행하는 블라인드 검출 구조의 coherent 검출 방식이 고려되나, coherent 검출 방식은 PSS (Primary Synchronization Signal)에서의 채널 정보를 이용하기 때문에 고속환경에서 채널 보상 오류로 인해 성능이 열화되며 이러한 채널 보상의 오류는 PSS와 SSS가 세 심볼 떨어져 있는 TDD 모드 프레임 구조에서 더욱 가중된다. 또한 블라인드 SSS 검출 방식은 연산량의 증가로 인해 구현의 복잡도가 증가하는 단점이 존재한다. 따라서 본 논문에서는 고속 이동체 환경에서 FDD 모드뿐만 아니라 TDD 모드에서도 안정적인 SSS 검출성능을 보장할 수 있고, SSS 검출 이전에 CP 검출을 수행함으로써 블라인드 검출 구조보다 연산량을 감소시킬 수 있는 CP 타입 선 결정 검출 구조의 non-coherent SSS 검출 기법을 제안한다. 다양한 환경에서 제안된 SSS 검출 기법의 성능 분석을 통해 제안된 방식이 3GPP LTE FDD/TDD 듀얼 모드 하향 링크 수신기에서 안정적인 검출 성능을 보장함을 입증하였다.