• 한국콘텐츠학회논문지
• /
• 제10권4호
• /
• pp.28-35
• /
• 2010

다중 참조 영상을 이용한 가변 블록 크기의 움직임 예측 및 보상 기법이 부호화 효율을 높이기 위해 H.264/AVC에 채택되었다. 하지만 움직임 예측 및 보상으로 인한 계산량은 다중 참조 영상과 가변 블록의 수에 비례하여 증가한다. 본 논문에서는 화질은 유지하며 계산량을 줄이기 위한 새로운 고속 참조 영상선택 방법을 제안한다. 먼저 다중 참조 영상들에 대해서 $4{\times}4$ 블록의 SAD값을 이용하여 움직임 벡터 참조 지도를 만든다. 다음으로 가변 블록 크기의 움직임 예측 및 보상이 움직임 벡터 참조 지도를 활용하여 실시된다. 제안하는 방법은 H.264/AVC 표준과 비교하여 BDPSNR은 평균적으로 0.01dB 나빠지고 BDBR은 약 0.27% 증가하지만 영상 부호화 속도를 약 38% 단축시킨다.

• 방송공학회논문지
• /
• 제18권6호
• /
• pp.816-822
• /
• 2013

최신 동영상 압축 표준화 기술인 HEVC(High Efficiency Video Coding)는 ITU-T(VCEG)와 ISO-IEC(MPEG)에서 JCT-VC(Joint Collaborative Team on Video Coding)라는 팀을 이루어 진행했으며 표준화의 막바지에 다다르고 있다. 기존 H.264/AVC에 약 50% 이상의 성능 향상을 가져왔으나, 다양한 압축 기술을 사용함에 따라 부호화 및 복호화의 복잡도가 매우 증가하는 문제가 있다. 제안하는 방법은 CPU 병렬처리와 GPU 가속처리를 통해 HEVC의 복잡도를 줄이고, 이를 UHD(Ultra High Definition) 초고해상도 영상에 적용하는 방법으로 UHD($3840{\times}2144$) 영상에서 15fps 이상 인코딩/디코딩의 속도를 가지며, CPU와 GPU간의 데이터 전송 방법의 발전으로 추가적인 속도 향상이 기대된다.

• 한국정보통신학회논문지
• /
• 제26권4호
• /
• pp.548-555
• /
• 2022

본 논문은 타원곡선 디지털 서명 알고리듬 (Elliptic Curve Digital Signature Algorithm; ECDSA)의 핵심 연산으로 사용되는 타원곡선 암호 (Elliptic Curve Cryptography; ECC)의 하드웨어 구현에 대해 기술한다. 설계된 ECC 프로세서는 NIST P-521 곡선 상의 8가지 연산 모드 (점 연산 4가지, 모듈러 연산 4가지)를 지원한다. 점 스칼라 곱셈 (PSM)에 필요한 연산량을 최소화하기 위해 5가지 PSM 알고리듬과 4가지 좌표계에 따른 연산 복잡도 분석을 토대로 radix-4 Booth 인코딩과 수정된 자코비안 좌표계를 적용하여 설계하였다. 모듈러 곱셈은 수정형 3-Way Toom-Cook 정수 곱셈과 수정형 고속 축약 알고리듬을 적용하여 구현되었다. 설계된 ECC 프로세서는 xczu7ev FPGA 디바이스에 구현하여 하드웨어 동작을 검증하였다. 101,921개의 LUT와 18,357개의 플립플롭 그리고 101개의 DSP 블록이 사용되었고, 최대 동작주파수 45 MHz에서 초당 약 370번의 PSM 연산이 가능한 것으로 평가되었다.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.232-239
• /
• 2011

This paper investigates the user selection problem of successive zero-forcing precoded multiuser multiple-input multiple-output (MU-MIMO) downlink systems, in which the base station and mobile receivers are equipped with multiple antennas. Assuming full knowledge of the channel state information at the transmitter, dirty paper coding (DPC) is an optimal precoding strategy, but practical implementation is difficult because of its excessive complexity. As a suboptimal DPC solution, successive zero-forcing DPC (SZF-DPC) was recently proposed; it employs partial interference cancellation at the transmitter with dirty paper encoding. Because of a dimensionality constraint, the base station may select a subset of users to serve in order to maximize the total throughput. The exhaustive search algorithm is optimal; however, its computational complexity is prohibitive. In this paper, we develop two low-complexity user scheduling algorithms to maximize the sum rate capacity of MU-MIMO systems with SZF-DPC. Both algorithms add one user at a time. The first algorithm selects the user with the maximum product of the maximum column norm and maximum eigenvalue. The second algorithm selects the user with the maximum product of the minimum column norm and minimum eigenvalue. Simulation results demonstrate that the second algorithm achieves a performance similar to that of a previously proposed capacity-based selection algorithm at a high signal-to-noise (SNR), and the first algorithm achieves performance very similar to that of a capacity-based algorithm at a low SNR, but both do so with much lower complexity.

• 한국콘텐츠학회논문지
• /
• 제18권12호
• /
• pp.35-45
• /
• 2018

움직임 추정은 동영상 내에 존재하는 중복된 데이터를 제거하기 때문에 영상 압축에서 중요한 역할을 하지만 많은 계산량을 요구하므로 계산량을 줄이기 위한 많은 고속 움직임 추정 기법이 제안되어 왔다. 다시점 비디오는 하나의 3차원 영상을 여러 시점에서 다수의 카메라로 촬영한 영상으로 다시점 비디오의 계산량은 카메라 수에 비례하여 증가한다. 따라서 다시점 비디오를 효율적으로 부호화하기 위한 움직임 추정 기법이 필요하다. 본 논문에서는 블록의 시공간적 상관성과 블록의 움직임 특성에 따라 적응적으로 탐색 패턴을 선택하여 움직임 벡터를 추정하는 움직임 추정 기법을 제안한다. 실험 결과, 제안한 움직임 추정 기법의 성능을 JMVC(Joint Multi-view Video Coding)의 TZ탐색과 전역탐색 기법의 성능과 비교한 경우, 영상 화질과 발생된 비트량을 비슷하지만 움직임 추정에 필요한 계산량은 각각 약 70~75%, 99%를 줄인다.

• ETRI Journal
• /
• 제39권4호
• /
• pp.582-591
• /
• 2017

To address the wire complexity problem in large-scale globally asynchronous, locally synchronous systems, a current-mode ternary encoding scheme was devised for a two-phase asynchronous protocol. However, for data transmission through a very long wire, few studies have been conducted on reducing the long propagation delay in current-mode circuits. Hence, this paper proposes a current steering logic (CSL) that is able to minimize the long delay for the devised current-mode ternary encoding scheme. The CSL creates pulse signals that charge or discharge the output signal in advance for a short period of time, and as a result, helps prevent a slack in the current signals. The encoder and decoder circuits employing the CSL are implemented using $0.25-{\mu}m$ CMOS technology. The results of an HSPICE simulation show that the normal and optimal mode operations of the CSL achieve a delay reduction of 11.8% and 28.1%, respectively, when compared to the original scheme for a 10-mm wire. They also reduce the power-delay product by 9.6% and 22.5%, respectively, at a data rate of 100 Mb/s for the same wire length.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.793-797
• /
• 2008

멀티미디어 서비스의 다양한 재생장치와 네트워크 환경에 적용 가능한 멀티미디어 코덱을 위해 ISO/IEC MPEG와 ITU-T VCEG의 JVT팀에서는 계층구조를 가지는 H.264/AVC Scalable Video Coding(SVC)을 제안하였다. H.264/AVC SVC는 향상계층의 비트율과 왜곡에 관한 효율을 높이기 위해 계층 간 예측, 계층적 B 구조 등 다양한 기법이 적용하며 이로 인해 계산복잡도가 증가하여 부호화 시간이 길어지는 단점이 있다. 본 논문에서는 부호화 시간을 단축시키기 위해 예측모드를 분석하고 그 결과에 따라 기준 값을 선정하여 단계적으로 예측모드를 선택하는 기법을 제안한다. 실험결과 제안하는 기법이 계산복잡도를 감소시켜 평균 38%의 부호화 시간을 단축시키며 화질의 저하는 평균 0.01dB로 무시할 수 있을 정도로 작음을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제48권4호
• /
• pp.24-36
• /
• 2011

본 논문에서는 Arikan이 제안했던 극 부호의 부호화 및 복호화의 대수적 식을 개선하여 이진 이산 무기억 대칭 채널에서 연속 제거 복호 알고리즘을 이용한 극 부호의 채널의 합성과 분리를 확인했다. 이진 이산 무기억 대칭 채널 W에서 양극화 행렬 ${G_2}^{{\otimes}n}$을 통하여 블록 길이 $2^n$인 극 부호를 효과적으로 구성하여 정보 비트를 전송할 수 있다. 특히, $N{\geq}2$일 때, Arikan 부호의 복잡도 O($Nlog_2N$)이다. 극 부호가 향후 다중점 통신의 문제에 대한 하나의 대안이 될 수 있다는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제28권8C호
• /
• pp.779-787
• /
• 2003

본 논문에서는 고속 동영상 압축을 위한 개선된 DCT 및 양자화 생략 방식을 제안한다. 먼저 본 논문에서는 실제 데이터에 대한 실험적 조사를 통하여 기존 방식의 성능 한계가 부정확한 충분 조건에 의하여 야기됨을 보인다. 그리고 이를 해결하기 위하여 이론적 분석을 통하여 움직임 추정 과정에서 SAD 계산 순서를 단순히 변경할 경우, 보다 정확한 충분 조건이 유도됨을 보인다. 이를 토대로 제안 알고리듬에서는 복원 화질의 저하없이 효과적으로 DCT 및 양자화 과정을 생략된다. 모의 실험 결과는 기존 방식에 비하여 10%이상의 계산량 감소가 제안 알고리듬에서 이루어짐을 보여준다.

• 한국통신학회논문지
• /
• 제28권7C호
• /
• pp.696-704
• /
• 2003

본 논문에서는 고속 동영상 압축을 위한 개선된 DCT 및 양자화 생략 방식을 제안한다. 먼저 본 논문에서는 실제 데이터에 대한 실험적 조사를 통하여 기존 방식의 성능 한계가 부정확한 충분 조건에 의하여 야기됨을 보인다. 그리고 이를 해결하기 위하여 이론적 분석을 통하여 움직임 추정 과정에서 SAD 계산 순서를 단순히 변경할 경우, 보다 정확한 충분 조건이 유도됨을 보인다. 이를 토대로 제안 알고리듬에서는 복원 화질의 저하 없이 효과적으로 DCT 및 양자화 과정을 생략된다 모의 실험 결과는 기존 방식에 비하여 10%이상의 계산량 감소가 제안알고리듬에서 이루어짐을 보여준다.