• 한국지능시스템학회논문지
• /
• 제19권5호
• /
• pp.730-736
• /
• 2009

방대한 유전 정보를 분석, 가공하는 생명정보학의 중요성은 더욱 높아지고 있다. 본 논문에서는 단백질의 1차 구조만으로 단백질의 구조와 기능을 예측하는 새로운 데이터마이닝 방법을 제안한다. 단백질 서열만으로 특징 추출시 발생할 수 있는 문제점인 방대한 탐색공간을 효과적으로 축소하기 위해 n-Block substring 탐색 알고리즘을 제안한다. 또한 선별된 각 substring의 도메인 연관도를 결정하는 가중치를 구하여 가중 선형모형을 구축함으로써 구조와 기능에 관련이 있을 것으로 예상되는 단백질 도메인의 특징을 추출하고 분류에 효과적임을 보인다. 도메인에 포함되는 각각의 CDS(coding sequence)에 대해 모형으로부터 구한 점수를 통해 해당 도메인과의 연관성의 정도를 추정하며, 분류 효율을 더욱 향상시킬 수 있음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권2호
• /
• pp.435-449
• /
• 2023

The state-of-the-art video-based point cloud compression(V-PCC) has a high efficiency of compressing 3D point cloud by projecting points onto 2D images. These images are then padded and compressed by High-Efficiency Video Coding(HEVC). Pixels in padded 2D images are classified into three groups including origin pixels, padded pixels and unoccupied pixels. Origin pixels are generated from projection of 3D point cloud. Padded pixels and unoccupied pixels are generated by copying values from origin pixels during image padding. For padded pixels, they are reconstructed to 3D space during geometry reconstruction as well as origin pixels. For unoccupied pixels, they are not reconstructed. The rate distortion optimization(RDO) used in HEVC is mainly aimed at keeping the balance between video distortion and video bitrates. However, traditional RDO is unreliable for padded pixels and unoccupied pixels, which leads to significant waste of bits in geometry reconstruction. In this paper, we propose a new RDO scheme which takes 3D-Distortion into account instead of traditional video distortion for padded pixels and unoccupied pixels. Firstly, these pixels are classified based on the occupancy map. Secondly, different strategies are applied to these pixels to calculate their 3D-Distortions. Finally, the obtained 3D-Distortions replace the sum square error(SSE) during the full RDO process in intra prediction and inter prediction. The proposed method is applied to geometry frames. Experimental results show that the proposed algorithm achieves an average of 31.41% and 6.14% bitrate saving for D1 metric in Random Access setting and All Intra setting on geometry videos compared with V-PCC anchor.

• 스마트미디어저널
• /
• 제12권11호
• /
• pp.145-153
• /
• 2023

피어들의 접속과 이탈이 빈번한 P2P 기반의 분산 저장 시스템에서 실시간 제약 조건을 가지는 비디오 파일에 대해 데이터 가용성뿐만 아니라 재생 시 로컬 저장 장치에서 제공하는 수준의 품질을 보장하는 것이 필수적이다. 또한, 분산 저장 시스템 기반의 클라우드 저장 서비스에서는 각 사용자가 자신의 파일을 다른 사용자와 공유하는 기능을 제공하기 때문에 여러 사용자가 동일한 비디오 파일에 대해 동시에 재생을 요청하는 경우 모든 재생이 실시간으로 끊김 없이 지원되어야 한다. 따라서, 본 논문에서는 파일 공유를 지원하는 P2P 기반의 분산 저장 시스템에서 데이터 가용성뿐만 아니라 각 비디오 파일에 대해 동시에 요청되는 여러 재생들을 실시간 처리할 수 있는 기법을 제안한다. 이 기법은 각 비디오 파일에 대한 사용자의 재생 요청 수에 맞게 이레이져 코딩으로 인코딩된 중복 데이터의 양을 조절하여 실시간 동시 재생을 지원할 수 있으며 저장 공간을 효율적으로 사용할 수 있다.

• 한국통신학회논문지
• /
• 제29권11A
• /
• pp.1244-1252
• /
• 2004

본 논문에서는 Alamouti의 시공간블록부호화를 적용한 다중화 시스템에서 선형 검출기 (zero forcing 또는 minimum mean square error)의 특성을 유도하고 이를 이용하여 수신기의 복잡도를 줄일 수 있는 방안을 제시한다. MMSE 검출기를 적응형으로 설계할 경우 계산해야 하는 가중치 벡터들의 수는 공간 다중화하여 전송한 심볼들의 수만큼 필요하지만 유도한 특성을 이용하면 STBC블록들의 수로 줄어든다. 적응형 알고리즘으로 RLS 알고리즘을 적용해 보았고 복잡도를 50%이상 줄일 수 있었다. 또한 V-Blast검출방법의 복잡도를 줄이기 위해 제안된 정렬QR분해 검출기를 본 시스템에 적용할 때 동일한 특성이 유니타리 행렬 Q와 상위삼각행렬 R에 나타나는 것을 확인하였고, 이 경우에도 성능의 저하 없이 복잡도를 50%까지 줄일 수 있었다.

• 한국과학교육학회지
• /
• 제14권3호
• /
• pp.272-284
• /
• 1994

The aim of this research was to compare and analyze the children's ideas on evaporation and condensation between pre- and post-intervention. Forty-eight children from six elementary schools in Seoul and Kyung Ki provinces were sampled by stratified random sampling. A set of structured activities was then provided which allow children to explore evaporation and condensation phenomena. All of these activities had a preliminary phase which required the child to predict or speculate on evaporation and condensation using their existing knowledge. These structured activities on evaporation and condensation were reviewed by three professors and eigth primary school teachers. Their comments were used to revise the original contents of the structured activities. The data analysed were gathered by the questionaire and the interview. Pre- and post-intervention data related to evaporation and condensation were collected by the same teacher, and analysed into the same category scheme. Data coding was carried out several times by the researcher to ensure reliablity. Data collected were then classified and analyzed according to the types of children's ideas. The findings of this study were as follows: Results of this study showed that the the vocabulary used to describe the evaporation phenomena varied according to the context, and the scientific term "evaporated" was more frequently used by the older children after post-intervention. But everyday terms such as"dried up","disappered", "gone up" were also used by children as much as the level of pre-intervention. Scientific conception on the location of evaporated water, the factor of evaporation, the ideas about getting the water back and assumption about the physical state of the missing water has been increased for the most of the children after intervention. It was found that the intervention using was effective SPACE strategies regardless of the grade level of the children.

• 한국통신학회논문지
• /
• 제30권8C호
• /
• pp.762-768
• /
• 2005

본 논문은 QAM 변조방식과 준정지(quasi-static) Rayleigh 페이딩 채널 환경에서 3이상의 임의의 송신안테나를 사용할 경우 추가로 주파수 대역을 사용하지 않고 최대 다이버시티 이득을 획득하는 새로운 시공간블록부호들을 제안한다. 이 제안된 부호들은 기존의 A-ST-CR 부호$^{[6,7]}$와 같이 성상 회전 선부호기$^{[4,5]}$와 Alamouti 부호$^{[3]}$ 적절히 직렬 연접하여 구성된다. 전산 실험 결과, 제안된 부호는 ST-CR 부호$^{[4,5]}$보다 높은 코딩이득을 획득하며, QPSK 변조방식과 3, 4, 5개의 송신 안테나 개수를 사용할 경우 평균 심벌오율 $10^{-5}$에서 기존의 ST-CR $^{[4,5]}$보다 각각 약 1.3dB, 1.4dB 그리고 1.5dB의 코딩 이득의 성능 향상을 보이고, 16-QAM 변조방식과 3개의 송신 안테나 개수를 사용할 경우 약 3dB의 성능 향상을 보인다.

• 한국통신학회논문지
• /
• 제35권1A호
• /
• pp.62-70
• /
• 2010

본 논문에서는 위성-지상 통합(hybrid/integrated)망에서 멀티미디어 방송 서비스를 효율적으로 제공하도록 기여할 수 있는 여러 가지 다이버시티 방식에 대한 성능을 비교 분석한다. 시공간 부호(space-time codes)는 부가적인 대역폭 요구 사항 없이도 다중경로 환경에서 다이버시티 이득을 얻을 수 있는 효율적인 방식이다. 위성시스템에서 시공간 부호와 오류정정부호를 적절히 결합하여 지상 중계 장치와의 협동 다이버시티 이득 구현이 가능함이 제안되어 왔다. 본 논문에서는 이러한 선행 연구 결과를 바탕으로 하여, 다양한 시공간부호 및 오류정정 부호의 결합 방식을 제안하고 이에 따른 성능 분석 결과와 장단점등을 제시하여, 향후 시스템 구현에 도움이 될 수 있도록 한다.

• 대한전자공학회논문지TC
• /
• 제44권2호
• /
• pp.6-14
• /
• 2007

본 논문에서는 V-BLAST (Vertical-Bell-lab Layered Space Time) 복호 알고리즘의 ordering과 slicing 과정에 MAP(Maximum A Posteriori) 디코더의 외부 정보 (extrinsic information)를 이용한 최적의 터보 부호화된 (Optimal Turbo Coded) V-BLAST 적응 변조 시스템을 제안 후 성능을 관찰한다. 외부정보는 ordering과 slicing에 사전 확률 (a priori probability) 로서 사용되며 시스템 복호 과정은 주 반복 (Main Iteration) 및 부 반복 (Sub Iteration) 과정으로 이루어진다. 채널 상태에 따라 변조 방식을 달리하는 적응 변조 시스템을 기존의 터보 부호화 (Turbo Coding) 된 V-BLAST 시스템과 최적의 터보 부호화된 V-BLAST 시스템에 각각 적용하고 전송률 (throughput) 을 비교하여 제안된 시스템을 적용할 경우 어느 정도의 성능 개선이 있는가를 살펴본다. 또한, 제안된 시스템에 선택적 전송 다이버시티 (STD : Selection Transmit Diversity) 기법을 적용한 후 성능의 향상을 관찰한다. 모의 실험결과, 적응 변조 시스템에서 최적의 터보 부호화된 V-BLAST 기법을 적용한 경우가 기존의 터보 부호화된 V-BLAST 기법을 적용한 경우에 비하여 11 dB의 SNR (Signal to Noise Ratio) 영역에서 최대 약 350 kbps의 전송률 향상이 나타났다. 특히, 제안된 시스템에 선택적 전송 다이버시티가 적용된 경우에는 송수신 안테나가 각각 2개인 기존의 터보 부호화된 V-BLAST 기법을 적용한 시스템의 경우에 비하여 같은 SNR 영역에서 최대 약 1.77 Mbps의 전송률이 개선됨을 보였다.

• 한국통신학회논문지
• /
• 제28권6A호
• /
• pp.341-350
• /
• 2003

본 논문에서는 시공간 블록 부호 송신 다이버시티 기법(STBC-TD)이 적용된 WCDMA 하향 링크에서 이동 평균(Moving Average) 필터 구조의 채널 추정기에 대해 성능 평가를 하였다. 또한 FIR(Finite Impulse Response) 필터 구조의 채널 추정기에서 발생하는 메모리 요구 문제와 채널 추정 지연 시간 문제를 해결하기 위해 IIR(Infinite Impulse Response) 필터 구조를 제시하고 이에 대한 성능 평가 및 비교를 하였다. 컴퓨터 모의 실험 결과 일반적으로 STBC-TD 기법이 적용된 경우 두 구조 모두 이동국의 속도가 저속일 때 상당한 성능 개선이 발생하였다. 이동평균 필터 구조의 채널 추정기는 STBC-TD 기법을 적용함으로써 성능 개선과 함께 필터의 최적 탭 수가 감소되고 이로 인해 채널 추정 지연 시간과 수신단의 복잡도를 줄일 수 있었다. 또한 IIR 필터 구조의 채널 추정기는 이동평균 필터 구조에 비해 메모리 요구 문제와 추정 지연 시간 문제가 작은 장점을 가지지만 IIR 필터 내부의 계수는 이동국의 속도 변화에 매우 민감하며 따라서 최적의 IIR 필터 계수 설정이 중요한 고려 사항이다.

• 한국측량학회지
• /
• 제28권2호
• /
• pp.265-271
• /
• 2010

본 논문에서는 대용량의 수치표고모델(DEM) 데이터의 효율적인 압축을 위해 허프만 코딩과 Lempel-Ziv-Welch 압축방법을 기반으로 하는 새로운 DEM 압축 소프트웨어인 DEM_Comp를 개발하였다. DEM_Comp의 개발을 위해서 $C^{++}$ 언어를 이용하였으며, 모든 Window 플랫폼에서 사용이 가능하도록 하였다. 개발된 소프트웨어의 성능을 평가하기 위해 다양한 지형의 형태를 가지는 DEM에 대해 압축을 수행하고, 출력파일의 용량에 따른 압축효율을 평가하였다. 최근 새로운 지형데이터 취득장비인 LiDAR와 SAR 등에 의해 고해상도의 DEM의 활용이 급격하게 증가하고 있어, 데이터의 저장용량과 전송대역폭을 감소시킬 수 있는 DEM 압축기술이 매우 유용하게 이용되고 있다. 일반적으로 데이터 압축기술은 i) 데이터 사이의 관계를 분석하고, ii) 분석 결과에 따라 압축 및 저장기술을 결정하는 2부분으로 구성되는데, DEM_Comp에서는 정규격자, Lempel-Ziv 압축방법, 허프만 코딩의 3단계 압축 알고리즘을 통해 DEM이 압축된다. DEM_Comp의 압축효율 실험 결과 전처리만 수행하였을 경우 지형의 기복과 상관없이 압축효율은 약 83% 정도를 나타내었지만, 3단계의 압축 알고리즘이 완료된 경우에는 압축효율이 97%까지 증가하는 것으로 나타났다. 이러한 수치는 일반적인 상업용 압축 소프트웨어들과 비교하여 약 14% 정도의 압축효율이 향상되었음을 나타낸다. 이에 따라 본 연구에서 개발된 DEM_Comp S/W를 이용하면 대용량의 고해상도 DEM의 관리, 저장, 배포를 보다 효율적으로 수행할 수 있을 것으로 판단된다.