• 한국인터넷방송통신학회논문지
• /
• 제17권5호
• /
• pp.157-163
• /
• 2017

데이터 탐색법 중 가장 널리 알려진 이진법은 평균과 최악의 경우 $O(log_2n)$, 보간법은 평균 $O(log_2log_2n)$, 최악의 경우 O(n)의 수행 복잡도를 갖고 있다. 또한 기존의 보간탐색법은 사전정보없이 킷값이 확률적으로 위치한 정보에 근거하여 탐색을 한다. 본 논문에서는 데이터의 MSB 인덱스를 블록으로 하는 블록탐색법으로 해당 블록범위를 결정하고, 블록 내에서는 보간법을 적용하여 탐색하는 하이브리드 블록과 보간탐색 알고리즘을 제안한다. 제안된 알고리즘은 블록탐색법의 사전 정보를 활용하여 탐색범위를 축소시키고 축소된 탐색범위내에서 무정보 방법으로 탐색하는 방법으로 평균과 최악의 경우 모두 수행복잡도는 $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$으로 보간탐색법의 평균 수행복잡도에 비해 10배 정도 시간을 단축시킬 수 있다.

• 대한전자공학회논문지SD
• /
• 제45권10호
• /
• pp.23-30
• /
• 2008

최근 페어링 기반의 암호시스템에 대한 연구가 활발히 진행되고 있으며, 암호시스템의 효율성은 기존의 공개키 암호시스템과 같이 유한체에 의존한다. 페어링 기반의 암호시스템의 경우 주로 GF($3^m$)에서 고려되며 유한체 연산에서 곱셈 연산이 효율성에 가장 큰 영향을 미친다. 본 논문에서는 삼항 기약다항식 기반의 새로운 GF($3^m$) MSD-first Digit-Serial 곱셈기를 제안한다. 제안하는 MSD-first Digit-Serial 곱셈기는 모듈러 감산 연산부를 병렬화하여 공간복잡도는 기존의 결과와 거의 같으나 Critical Path Delay가 기존의 1MUL+(log ${\lceil}n{\rceil}$+1)ADD에서 1MUL+(log ${\lceil}n+1{\rceil}$)ADD으로 감소한다. 따라서 Digit이 $2^k$가 아닌 경우 1번의 덧셈에 대한 시간 지연이 감소한다.

• 한국통신학회논문지
• /
• 제35권3C호
• /
• pp.255-263
• /
• 2010

본 논문에서는 60GHz WPAN (Wireless Personal Area Network) 시스템에서 릴레이를 이용한 협력 통신 기법을 제안하였다. 60GHz 대역은 LOS (Line-Of Sight)가 보장되어 있지 않은 경우 통신이 불가능하고 거리에 따른 신호 감쇄가 심하기 때문에 릴레이를 이용한 협력 통신 기법이 효과적이다. LOS가 존재하는 환경에서도 수신단이 송신단으로부터 받은 데이터뿐만 아니라 릴레이를 통해 데이터를 수신한다면 수신된 정보의 신뢰성을 높일 수 있다. 하지만 이 경우에 송신단이 데이터를 전송하는 시간뿐만 아니라 릴레이가 데이터를 전송하는 시간이 필요하기 때문에 정보의 전송률이 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위하여 협력 통신 시스템에 적합한 Reed-Solomon(RS) code와 convolutional code(CC)의 직렬 연접 부호 구조를 이용하여 이러한 단점을 최소화 한다. 제안하는 협력 통신 기법은 릴레이에서 systematic RS code의 parity만을 convolutional code로 인코딩하여 전송하므로, 릴레이가 전송해야 하는 데이터의 양이 매우 적어 시스템의 전송 효율을 향상시킨다.

• 한국조경학회지
• /
• 제25권2호
• /
• pp.104.1-104.1
• /
• 1997

The purpose of this study is to grasp the characteristics of user''''s response to perceived safety and visual preferences for outdoor green spaces by the types of campus layouts. This research was investigated by color slide ratings and questionnaire survey to the students who are majoring in Landscape architecture in three universities locating at Taegu area. Two research sites have similarities in many ways but have differences in campus land form and design type such as ''''Closed'''' and ''''Open'''' types. Major results were summarised as follows ; 1. As a result of the slide test, the high degree of visual preference was shown in the campus that is ''''Closed'''' type. However the degree of perceived safety was lower than that of in Youngnam Univ. campus. 2. According to the result of the comparative analysis between user''''s perceived safety and visual preferences in each campus, the degree of perceived safety at ''''Closed'''' type was lower than that of ''''Open'''' type, but the degree of visual satisfactioni was higher at ''''Closed'''' type. 3. The factors affecting visual preference in campus were shown as density of wood, land form, and diverse type of the spaces. On the other hand, the factors affecting perceived safety were ''''enclosed space by wood'''' at the day time, and ''''the condition of lighting'''' at night. 4. Regarding gender differences in sensation of each space variables, female users showed higher satisfactio on the scenic beauty. 5. Regression analysis showed that general satisfation was determined by the variables such as ''''arrangement'''', familiarity'''', ''''cleanness'''', and ''''closed feeling'''', in Kyungbook Univ. And in Youngnam Univ. , the variables were ''''texture'''', ''''perceived beauty'''', ''''cleanness'''', and ''''complexity'''' respectively. 6. In conclusion, campus users wanted the outdoor spaces that have various land form and somewhat ''''open-closed'''' mixture type, which has a good ''''Edge Effect'''' to satisfy both aspects in safety and visual preferneces.

• 한국조경학회지
• /
• 제25권2호
• /
• pp.104-116
• /
• 1997

The purpose of this study is to grasp the characteristics of user's response to perceived safety and visual preferences for outdoor green spaces by the types of campus layouts. This research was investigated by color slide ratings and questionnaire survey to the students who are majoring in Landscape architecture in three universities locating at Taegu area. Two research sites have similarities in many ways but have differences in campus land form and design type such as 'Closed' and 'Open' types. Major results were summarised as follows ; 1. As a result of the slide test, the high degree of visual preference was shown in the campus that is 'Closed' type. However the degree of perceived safety was lower than that of in Youngnam Univ. campus. 2. According to the result of the comparative analysis between user's perceived safety and visual preferences in each campus, the degree of perceived safety at 'Closed' type was lower than that of 'Open' type, but the degree of visual satisfactioni was higher at 'Closed' type. 3. The factors affecting visual preference in campus were shown as density of wood, land form, and diverse type of the spaces. On the other hand, the factors affecting perceived safety were 'enclosed space by wood' at the day time, and 'the condition of lighting' at night. 4. Regarding gender differences in sensation of each space variables, female users showed higher satisfactio on the scenic beauty. 5. Regression analysis showed that general satisfation was determined by the variables such as 'arrangement', familiarity', 'cleanness', and 'closed feeling', in Kyungbook Univ. And in Youngnam Univ. , the variables were 'texture', 'perceived beauty', 'cleanness', and 'complexity' respectively. 6. In conclusion, campus users wanted the outdoor spaces that have various land form and somewhat 'open-closed' mixture type, which has a good 'Edge Effect' to satisfy both aspects in safety and visual preferneces.

• 한국통신학회논문지
• /
• 제37권5A호
• /
• pp.325-338
• /
• 2012

본 논문에서는 무선 인지(Cognitive Radio, CR) 기반의 다중 홉 릴레이 전송 환경에서 링크별 가용 주파수 자원을 할당하는 문제를 다룬다. 경로 탐색, 채널 센싱 및 판단, 자원 할당의 3단계 시나리오를 제시하고 컬러 다중 그래프 모델과 시분할 된 프레임 구조를 토대로 서비스 받는 사용자의 수를 최대화하는 최적화 문제로 수학적 모델링을 한다. 이에 대한 해법으로 단말 선택, 릴레이 및 경로 선택 그리고 각 홉별 주파수 자원 선택의 3단계로 구성되는 부 최적화된 종합적 자원관리 방안을 제시한다. 모의실험에서는 홉-별 시분할 된 프레임 구조를 가지는 셀룰러 기반 2차 시스템을 고려하였으며, 다중 홉 통신과 단일 홉 통신 간의 성능을 비교를 통해 무선인지 시스템에서 다중 홉 통신의 필요성을 보였다. 또한 다중 홉 통신 가운데 가장 우수한 홉 수와 그 환경에 대해 살펴보았다.

• 방송공학회논문지
• /
• 제9권4호
• /
• pp.446-454
• /
• 2004

멀티미디어 시스템이 발전함에 따라 멀티미디어 서비스 내에서 영상데이터 압축의 중요성은 점점 강조되고 있다. 그러나 영상을 압축한 비트스트림에 오류가 발생할 경우 영상을 복원할 때 심각한 왜곡이 발생하고, 이 때문에 멀티미디어 서비스에서 오류 은닉 방법은 더욱 중요한 기술로 대두되고 있다. 이러한 점을 해결하기 위해 Hsia는 1차원 경계면에서의 정합벡터를 이용하여 손상된 블록에 발생한 오류를 복구하는 오류 은닉 방법을 제안하였다. 그러나 정합벡터를 구하기 위해서 손상된 블록을 중심으로 상위와 하위에 있는 블록의 경계면에 있는 모든 픽셀에 대한 MAD (Mean Absolute Difference)값을 계산해야 하기 때문에 이 방법은 많은 연산량이 필요하다. 많은 연산량을 해결하기 위해서 본 논문에서는 계층 탐색 기반의 고속 오류 은닉 방법을 제안한다. 제안하는 방법에서는 정합벡터를 찾기 위한 확인점을 줄여 계산량을 감소시킨다. 제안한 방법을 Hsia가 제안한 방법과 비교하였을 때 화질을 유지하면서 연산량을 약 3배 줄일 수 있었다.

• 정보보호학회논문지
• /
• 제16권4호
• /
• pp.83-89
• /
• 2006

유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 최적 정규기저를 갖는 유한체의 H/W구현이 가장 효율적이다. 타입 I 최적 정규기저를 갖는 유한체 GF($2^m$)은 m이 짝수이므로 암호학적으로 응용되지 못하는 단점이 있다. 그러나 타입 II 최적 정규기저를 갖는 유한체의 경우는 NIST에서 제안한 ECDSA의 권장 커브 중 GF($2^{233}$)위에 주어진 것이 있으며, 이 유한체가 타입 II 최적 정규기저를 갖는 등 여러 응용분야에 적용 되는바 효율적인 구현에 관한 연구가 활발하게 진행되고 있다. 본 논문에서는 타입 II 최적 정규기저를 갖는 유한체 GF($2^m$)의 연산을 정규기저로 표현하여 확대체 GF($2^{2m}$)의 원소로 나타내어 연산을 하는 새로운 병렬곱셈 연산기를 제안하였으며, 제안한 연산기는 기존의 가장 효율적인 결과들과 동일한 공간 및 시간 복잡도를 갖는 효율적인 연산기이다.

• Applied Microscopy
• /
• 제51권
• /
• pp.4.1-4.12
• /
• 2021

Fluorescence in situ hybridization (FISH) is a technique to visualize specific DNA/RNA sequences within the cell nuclei and provide the presence, location and structural integrity of genes on chromosomes. A confocal Whole Slide Imaging (WSI) scanner technology has superior depth resolution compared to wide-field fluorescence imaging. Confocal WSI has the ability to perform serial optical sections with specimen imaging, which is critical for 3D tissue reconstruction for volumetric spatial analysis. The standard clinical manual scoring for FISH is labor-intensive, time-consuming and subjective. Application of multi-gene FISH analysis alongside 3D imaging, significantly increase the level of complexity required for an accurate 3D analysis. Therefore, the purpose of this study is to establish automated 3D FISH scoring for z-stack images from confocal WSI scanner. The algorithm and the application we developed, SHIMARIS PAFQ, successfully employs 3D calculations for clear individual cell nuclei segmentation, gene signals detection and distribution of break-apart probes signal patterns, including standard break-apart, and variant patterns due to truncation, and deletion, etc. The analysis was accurate and precise when compared with ground truth clinical manual counting and scoring reported in ten lymphoma and solid tumors cases. The algorithm and the application we developed, SHIMARIS PAFQ, is objective and more efficient than the conventional procedure. It enables the automated counting of more nuclei, precisely detecting additional abnormal signal variations in nuclei patterns and analyzes gigabyte multi-layer stacking imaging data of tissue samples from patients. Currently, we are developing a deep learning algorithm for automated tumor area detection to be integrated with SHIMARIS PAFQ.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제7권3호
• /
• pp.301-310
• /
• 2017

양자점 셀룰라 오토마타(QCA: quantum-dot cellular automata)는 나노 크기의 셀을 이용하여 다양한 연산을 수행하며, 매우 빠른 연산속도와 적은 전력손실로 차세대 기술로 떠오르고 있다. 본 논문에서는 QCA 상에서 새로운 유니버셜 게이트(universal gate)를 제안한다. 또한, 유니버셜 게이트를 이용하여 시공간 효율성 측면에서 우수한 XOR 게이트를 제안한다. 유니버셜 게이트는 자기 자신으로 모든 기본 논리 게이트를 만들어 낼 수 있는 게이트이다. 한편, 제안된 유니버셜 게이트는 기본 셀과 회전된 셀을 활용하여 설계한다. 제안된 유니버셜 게이트의 회전된 셀은 3-입력 다수결게이트 구조의 중앙부에 위치한다. 3-입력 다수결 게이트를 이용하여 XOR 게이트를 설계할 때는 5개 이상의 3-입력 다수결 게이트가 사용되지만, 본 논문에서는 3개의 유니버셜 게이트를 사용하여 XOR 게이트를 제안한다. 제안하는 XOR 게이트는 기존의 XOR 게이트보다 사용된 게이트 수가 줄었으며 설계 면적이나 소요 클럭면에서 우수함을 확인할 수 있다.