• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.8 no.1
• /
• pp.39-52
• /
• 1998

본 논문에서는 모듈러 지수승시에 요구되는 모듈러 곱셈의 반복 횟수를 줄이기 위해 SM(m)기법을 제안하며 지수를 SM(m)표현과 시스톨릭 SM(m) 표현으로 변환한다.그리고 변환된 스스톨릭 SM(m) 표현으로부터 모듈러 지수연산을 위한 선형시스톨릭 어레이를 제시한다. 제안된 기법은 기존의 방법보다 소프트웨어로 구현시에 선 계산기에 필요한 기업 장소의 크기를 줄였으며, 선형 시스톨릭 어레이로 구현시에 기존의 방법들보다 처리기의 개수를 감소시키며, 처리기내에 필요한 기억 장소의 크기를 줄였다. 수정된 부호화 디지트 기법과 비교하면 처리기의 개수를 24%정도 줄일 수 있다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.7 no.1
• /
• pp.33-44
• /
• 1997

BISDN(Broadband Integrated Service Digital Network)의 AAL-1(ATM Adaptation Layer-1)에서는 오류정정능력이 2인 (128,124) RS(Reed Slomon) 부호를 이용하여 ATM 셀에서 발생하는 오류를 정정하고 있다. 본 논문에서는 기존의 RS 복호 알고리즘을 분석한 후, 이를 바탕으로 AAL-1 기본오류정정 모드에 적용 가능한 복잡도가 낮고 고속 동작이 가능한 복호 알고리즘을 제시하고, 부호기와 보호기를 VHDL로 부호화하고 설계한 후, 관련 회로를 시뮬레이션한다. 또한 시뮬레이션된 회로를 XACT을 이용하여 XC 4025 FPGA에 실현하여 제안되 복호 알고리즘의 타당성을 확인한다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.47 no.6
• /
• pp.66-74
• /
• 2010

Recently distributed video coding (DVC) is spotlighted for the environment which has restriction in computing resource at encoder. Wyner-Ziv (WZ) coding is a representative scheme of DVC. The WZ encoder independently encodes key frame and WZ frame respectively by conventional intra coding and channel code. WZ decoder generates side information from reconstructed two key frames (t-1, t+1) based on temporal correlation. The side information is regarded as a noisy version of original WZ frame. Virtual channel noise can be removed by channel decoding process. So the performance of WZ coding greatly depends on the performance of channel code. Among existing channel codes, Turbo code and LDPC code have the most powerful error correction capability. These channel codes use stochastically iterative decoding process. However the iterative decoding process is quite time-consuming, so complexity of WZ decoder is considerably increased. Analysis of the complexity of LPDCA with real video data shows that the portion of complexity of LDPCA decoding is higher than 60% in total WZ decoding complexity. Using the HDA (Hard Decision Aided) method proposed in channel code area, channel decoding complexity can be much reduced. But considerable RD performance loss is possible according to different thresholds and its proper value is different for each sequence. In this paper, we propose an adaptive HDA method which sets up a proper threshold according to sequence. The proposed method shows about 62% and 32% of time saving, respectively in LDPCA and WZ decoding process, while RD performance is not that decreased.

• Journal of Broadcast Engineering
• /
• v.20 no.5
• /
• pp.687-696
• /
• 2015

JCT-VC (Joint Collaborative Team on Video Coding) continues developing HEVC/Screen Content Coding (HEVC/SCC) as an extension for efficiently coding screen content videos, including computer animations, graphics, and electrical documents, based on HEVC/Range extension (HEVC/RExt.). Color space conversion from RGB space being captured from CCD sensors is popular in natural video coding. However, the conversion is often undesired for screen contents because of a significant loss in perceptual quality. Therefore, several coding tools including cross-component prediction (CCP) and in-loop adaptive color space transform (ACST) have been developed for an efficient screen content video coding in order to reduce the redundancies between color spaces while maintaining the original color space. In this paper, we review the two coding tools, i.e., CCP and ACST exploiting the correlation in the RGB color space and conduct the performance analysis of the coding tools. In our simulation results, CCP and ACST provide 11.7% BD-rate saving and 16.4% BD-rate saving, respectively, while the two coding tools provide 18.2% BD-rate saving in total. Following this idea, if the two coding tools are exclusively selected, we provide 93% encoding measurement time with a 0.3% coding loss.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.393-396
• /
• 2001

영상 압축 분야에서는 데이터 압축이 필수적인데, 이때 가장 많은 데이터 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위하여 여러 가지 고속정합 알고리즘들과 하드웨어 기법들이 개발되었다. 특히 다이아몬드 탐색 기법은 계산량도 줄이고 안정된 복원 영상 화질을 유지하고 있다. 본 논문에서는 기존의 다이아몬드 탐색 기법의 문제점을 개선한 수정된 다이아몬드 탐색 기법을 제안하고 성능을 평가한다. 실험에 의하여 제안된 기법은 기존의 다이아몬드 탐색 기법과 비교하여 화질 면에서나 속도 면에서 모두 좋은 결과를 가져왔다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.197-200
• /
• 2009

영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 조기 움직임 예측 중지 조건으로 사용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 개선하는 동시에 화질을 유지시킨다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.299-302
• /
• 2010

영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 새로운 커널을 적용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 유지하면서 화질을 개선시킨다.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.319-321
• /
• 2004

전력선 통신은 최근 정보통신 기술의 급속한 발전과 더불어 많은 데이터 전송율을 요구하게 되었다. 한편, 기존의 사용하던 직교코드는 데이터 전송의 신뢰성은 높으나 준 직교코드를 사용했을 때보다 데이터 전송율은 낮다. 따라서 높은 데이터 전송율을 충족하기 위해 준 직교코드를 적용함으로서, 고속의 전력선통신을 가능하게 하고, 채널부호화를 통해 데이터의 신뢰성을 높인다. 또한, 본 논문에서는 전력선통신에 이용가능한 직교코드와 준 직교코드의 상관특성 및 비트오율특성을 비교해 봄으로서, 줄 직교코드의 유효성을 확인하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.172-175
• /
• 2012

본 논문은 HEVC (high efficiency video coding)의 복잡도 감소를 위한 고속 부호화 방법을 제안한다. 제안 방법은 마지막 0이 아닌 DCT 계수의 위치를 기준으로 블록의 평활성을 판단하고, 이에 따라 Transform Unit의 분할 여부를 빠르게 결정한다. 실험결과를 통해 미미한 0.5% BD-RATE 증가만으로 인코딩 타임을 약 20% 감소시킬 수 있음을 보인다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.314-317
• /
• 2011

영상 압축은 멀티미디어 산업의 가장 중요한 기술이며, 이 중에서도 특히, 움직임 예측은 동영상 부호화 과정에서 가장 복잡한 부분 중 하나이다. 자연 영상과 같은 우리 주위에 존재하는 대부분의 영상은 시간적, 공간적 상관도가 높고, 대부분의 압축 기술은 이 높은 상관도를 이용하는데, 그 중 움직임 예측은 시간적으로 높은 상관도를 가지는 영상의 특징을 사용하여 중복을 줄인다. 따라서 많은 연구자들이 영상 화질 손실이 적은 고속 움직임 예측을 위하여 기술을 제안하였고 성능 개선에 성공하였다. 본 논문에서는 기존의 고속 움직임 예측 알고리즘을 개선하여 영상의 품질과 압축 속도의 향상시켰다.