• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.10
• /
• pp.1845-1852
• /
• 2008

The key elements of inter prediction are motion estimation(ME) and motion compensation(MC). Motion estimation is to find the optimum motion vectors, not only by using a distance criteria like the SAD, but also by taking into account the resulting number of 비트s in the 비트 stream. Motion compensation is compensate for movement of blocks of current frame. Inter-prediction Encoding is always the main bottleneck in high-quality streaming applications. Therefore, in real-time streaming applications, dedicated hardware for executing Inter-prediction is required. In this paper, we studied a motion estimator(ME) for H.264/AVC. The designed motion estimator is based on 2-D systolic array and it connects processing elements for fast SAD(Sum of Absolute Difference) calculation in parallel. By providing different path for the upper and lower lesion of each reference data and adjusting the input sequence, consecutive calculation for motion estimation is executed without pipeline stall. With data reuse technique, it reduces memory access, and there is no extra delay for finding optimal partitions and motion vectors. The motion estimator supports variable-block size and takes 328 cycles for macro-block calculation. The proposed architecture is local memory-free different from paper [6] using local memory. This motion estimation encoder can be applicable to real-time video processing.

• Journal of Korea Society of Industrial Information Systems
• /
• v.11 no.1
• /
• pp.29-37
• /
• 2006

Due to the spread of mobile communication with the development of computer network, nowadays various types of multimedia data play an important role in many areas such as entertainments, culture contents, e-commerce or medical science. But for the real application of these data, the security in the course of saving or transferring them through the public network should be assured. In this sense, many encryption algorithm have been developed and utilized. Nonetheless, most of them have focused on the text data. So they may not be suitable to the multimedia application because of their large size and real time constraint. In this paper, a chaotic map has been employed to create a symmetric stream type of encryption scheme which may be applied to the digital images with a large amounts of data. Then an efficient algebraic encryption algorithm based on the elementary operations of the Boolean matrix and image data characteristics.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.15 no.1
• /
• pp.12-18
• /
• 1978

From the state table of sequential machines, Roomers) obtained minimal k co-mapping chain(k-CC) and proposed an algorithm obtaining binary partitions which were seed partitions of S-shift registers. By comparing and processing bits simply, this paper obtained two different algorithms more efficient than that of Roome's for obtaining such binary partitions and defined the concept of the triple pair of the basis partitions. By using the concept, given set of basis partitions was reduced to the set containing elements of the triple pair only and the algorithm became quite simple.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.955-957
• /
• 2005

대용량의 텍스트에 대해 빠른 패턴 검색의 필요성이 증가함에 따라 써픽스 트리, 써픽스 배열 등의 인덱스 자료구조에 대해 다양한 연구들이 진행되었다. 또한 써픽스 배열을 대용량의 인덱스 자료구조로 사용하기 위해 저장 공간을 O(n log n) 비트 이하로 줄이는 문제에 대한 연구들도 많이 수행되었다. 이들 중 Grossi & Vitter 는 써픽스 배열을 압축하여, 기존의 써픽스 배열보다 작은 저장 공간을 사용할 수 있는 알고리즘을 제안하였다. Grossi & Vitter 알고리즘은 압축된 써픽스 배열에서 실제 써픽스 배열의 정보를 찾기 위하여, succinct 표현에서 기본적으로 사용되는 rank와 select 함수를 필요로 한다. 본 논문은 다양한 rank와 select 알고리즘을 각각 사용하는 압축된 써픽스 배열들의 성능 비교를 통해, succinct 표현의 효율적인 구현이 압축된 써픽스 배열의 성능에 미치는 영향을 실험적으로 보인다.

• Electronics and Telecommunications Trends
• /
• v.10 no.3 s.37
• /
• pp.15-27
• /
• 1995

멀티미디어에서 비디오의 품질이 향상되고, 디지털 텔레비젼 (ADTV)이나 고선명 텔레비젼(HDTV) 등의 개발에 의해 화면 크기가 증가하면서 이에 어울리는 실감있는 오디오의 전송 및 재생이 요구된다. 따라서 멀티채널 오디오의 도입과 더불어 효율적이고, 경제적인 방법으로 낮은 비트율로 고품질의 멀티채널 오디오를 제공하기 위한 부호화 기술이 필요하게 된다. 최근에 인간의 청각 특성을 고려한 심리음향 모델을 이용한 멀티채널 오디오의 압축 부호화 기술이 MPEG-2 오디오의 국제 표준으로 제정되었다. MPEG-2 오디오 표준은 MPEG-1 오디오 표준을 기초로 하여 현장감을 필요로 하는 오디오를 위해 기본 스테레오 채널외에 중앙채널, 서라운드 채널, 그리고 저주파 효과채널을 부가한 방식으로 다채널, 음성다중 등의 부가서비스를 제공하기에 적합하다. 본고에서는 MPEG-2 오디오 표준의 계층 II를 중심으로 한 표준의 특징, 알고리즘, 데이터 구조, 그리고 응용분야 등에 대해 기술한다.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.135-138
• /
• 2000

본 논문에서는 DSP Group사의 16 비트 고정 소수점 DSP인 OaKDSP Core를 사용하여 유럽의 이동통신에서 표준으로 사용되고 있는 음성 부호화기 알고리즘인 GSM-EFR (Global System for Mobile communications -Enhanced Full Rate) 을 실시간으로 구현하였다. 구현된GSM-EFR 음성 부호화기의 계산량은 약 24 MIPS가 소요되며, 7.06K 워드의 코드 메모리와 12.19K 워드의 데이터 메모리를 사용하였다. 구현된 음성 부호화기는 ETSI에서 제공하는 시험 벡터 샘플을 모두 통과하였으며, 객관적 평가 툴을 이용하여 지각 평가를 수행한 결과, 32kbps ADPCM과 비슷한 음질을 보였다. 본 논문에서 실시간으로 구현된 GSM-EFR 음성 부호화기는 IMT2000 비동기 방식의 음성 부호화기 표준인 GSM-AMR의 최상위 전송률 모드로서. 앞으로 IMT-2000 비동기식 단말기용 모뎀 ASIC에 탑재할 GSM-AMR 음성부호화기의 구현을 위한 기본 구조로 이용될 예정이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.814-816
• /
• 2001

최근 정보 통신 기술의 발전에 따라 음성 서비스 등과 같은 단일 서비스를 제공하던 무선 통신망이 음성, 데이터, 고화질 정지화면, 동영상 및 다양한 정보형태의 멀티미디어 데이터 서비스를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연한계를 보장하고 비 실시간 멀티미디어 데이터들의 데이터 손실을 최소화해야 한다. 무선 ATM망은 기본적으로 ATM 전송방식을 사용하고 있지만 유선 ATM망에 비해 제한된 대역폭파 높은 전송지연, 비트 에러율과 이동성이라는 특수성을 고려하여 유선 ATM망과 많은 차이가 있다. 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 유선 ATM망에서 실시간 멀티미디어 데이터 서비스를 위해 적용되는 TCRM(Traffic-Controlled Rate Monotonic Priority scheduing)정책을 Uplink 와 Downlink 시 각각 다른 방법으로 적용하여 실시간 멀티미디어 데이터 전송 스케줄링 정clr을 제안하고, 예약버퍼(reservation buffer) 와 임의의 전송 속도 P$_{k}$ 를 사용하여 TCRM의 단점인 비 실시간 데이터에 대한 비효율성 문제 해결안을 제시한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.1
• /
• pp.215-222
• /
• 1998

프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB,YIQ나 CMYK와 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 많은 계산 시간이 필요하다는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 국부적 지역 탐색법을 사용하였으며, 압축률 향상을 위해 각 채널마다 사람의 눈에 느껴지는 민감성의 정도가 다른 YIQ 모델을 사용하여 I나 Q 채널보다 Y채널에 더 많은 비트를 할당하였다. 각각의 치역 블록에 대하여 Y채널에 가장 잘 매칭이 되는 정의역 블록을 찾았으며, I와 Q 채널을 위해서는 잘 매칭이 되는 대응 블록을 이용하였다. 따라서 각각의 YIQ채널을 위한 최적의 변환식을 계산하는 과정에서 단지 하나의 기하학적인 변환식(변환과 선택된 정의역 블록의 주소)만이 필요할 뿐이다. 이러한 접근 방법은 기존의 부호화 방법들과 비교해 볼 때 부호화 시간의 단축과 압축률 향상을 동시에 얻을 수 있다.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2009.05a
• /
• pp.305-306
• /
• 2009

This study is on basic experimental methods of easily verifying the fiber content in non-spalling concrete at construction sites. As a result, fiber content in a mixture can be effectively measured by using 15$\ell$ of water for dilution of specimens, dry bit trowel for tool, and microwave for drying.

• Information and Communications Magazine
• /
• v.11 no.12
• /
• pp.71-93
• /
• 1994

본고에서는 멀티미디어 정보통신 서비스를 일반사용자에게 제공하기 위하여 제공될 각 종 단말기들의 기본적인 아키텍쳐와 그를 구성하는 핵심 모듈들을 살펴보고, 각 종 단말기들이 서로 호환성을 가지고 동작하기 위하여 필요한 코덱의 표준화와 망과의 접속문제 특히 ATM과의 접속문제를 알아본다. 멀티미디어 정보통신 서비스용 단말기 아키텍쳐를 살펴보고, ISDN 단말기, B-ISDN 단말기, 대화형 멀티미디어 정보검색용 단말기 구조를 설명한다. 단말기의 핵심을 이루는 오디오-비쥬얼 코덱과 코덱의 표준 알고리즘인 MPEG 알고리즘, 특히 MPEG-2와 각종 서비스 질에 맞추기 위한 MPEG-2 확장형 알고리즘을 살펴본다. 그리고 ATM 망에서 MPEG-2 비트스트림을 수용하기 위한 방법에 대하여 AAL 관점에서 살펴보고, 오디오-비쥬얼 코덱이 가지는 큰 문제점 중의 하나인 지연문제에 대하여 알아본다. 멀티미디어 서비스를 위한 각 종 응용물들을 일반사용자가 손쉽게 배워서 사용토록 할 수 있는 사용자 인터페이스를 단말기에서 제공하기 위하여 고려해야 될 사항과 해결해야 할 문제점들에 대하여 살펴본다.