• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.12
• /
• pp.1236-1248
• /
• 1991

A new fast algorithm for computing the discrete cosine transform(DCT) Is developed decomposing N-point DCT into an N /2-point DCT and two N /4 point transforms(transpose of an N /4-point DCT. TN/t'and)It has an important characteristic that in this method, the roundoff noise power for a fixed point arithmetic can be reduced significantly with respect to the wellknown fast algorithms of Lee and Chen. since most coefficients for multiplication are distributed at the nodes close to the output and far from the input in the signal flow graph In addition, it also shows three other versions of factorization of DCT matrix with the same number of operations but with the different distributions of multiplication coefficients.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.45-48
• /
• 2002

무선 이동통신환경에서는 시간에 따라 네트워크에 의한 데이터 손실, 일관성 없는 패킷의 도착 간격 등과 같은 문제와 전송 속도의 저하가 발생함으로써 일정한 수준의 QoS 를 제공하기 어렵다. 이러한 문제점에 대처하기 위하여 다중 비트율 코딩, 트랜스코딩 등과 같은 기술이 제안되었다. 그러나 이러한 방식들은 서버의 과도한 연산량 요구나 저장 공간 낭비라는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 다중 비트율 코딩 방식과 스케일러블 코딩 방식을 결합하여 네트워크 QoS 변화에 유연하게 적응될 수 있는 방식을 제시한다. 기존의 심플 혹은 메인 프로파일이 네트워크의 상태가 일정하다는 것을 전제로 하는 반면, 스케일러블 프로파일은 기본 데이터와 부가 데이터를 분리하여 하나의 파일로 관리되므로 서버의 연산량을 줄이고, 저장 공간도 절약한다. 또한 같은 스트림에 대해서도 단말기의 능력에 따라서 부가 데이터를 복호화 할지를 결정할 수 있어 여러 사용자에게 같은 스트림 데이터를 전송할 수 있는 장점이 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.237-240
• /
• 2001

비디오 데이터의 효율적인 저장, 관리를 위해서는 장면전환 검출을 통한 비디오 분할 기술에 대한 연구가 필요하다. 기존의 장면전환 검출 알고리즘은 복호화에 의한 연산량 및 프레임들간의 비교에 의한 연산량이 많고 잡음에 의한 오검출 및 미검출이 발생하게 된다. 본 논문에서는 MPEG 압축 비디오에서 압축 영역에서의 타른 장면전환 검출을 위한 최적의 검색 간격을 유도하였고, 검색간격 내의 B 프레임의 방향성을 직접 추출하여 장면전환검출에 이용하므로 빠르고 정확한 장면전환 검출 알고리즘을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.719-722
• /
• 2002

비디오 데이터의 효율적인 저장, 관리를 위해서는 장면전환 검출을 통한 비디오 분할 기술에 대한 연구가 필요하다. 기존의 장면전환 검출 알고리즘은 복호화에 의한 연산량 및 프레임들간의 비교에 의한 연산량이 많아 속도에 제한을 받았다. 본 논문에서는 MPEG 압축 비디오에서 효과적인 장면전환 검출을 위해 MPEG 압축도메인에서 B 프레임들의 매크로블록타입의 통계적 특성변화를 이용하여 점진적 장면전환검출을 빠르고 정확하게 할 수 있는 알고리즘을 제안한다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2675-2677
• /
• 2003

본 논문에서는 공간 해상도 감축이 이루어지는 디지털 동영상 변환 부호화기에서의 적응 움직임 벡터 재추정 기법을 제안한다. 영상의 복잡도를 기반으로 한 에러 추정을 통해 움직임 벡터를 1차 추정하고, 이를 기반으로 정제범위를 효율적으로 조절하여 연산량을 감소시킨다. TMN5를 이용한 실험 결과 제안된 방법에 의한 추정 벡터는 기존 방법들에 의해 추정된 벡터보다 더 좋은 화질을 보였으며 적응적 정제 범위 선택에 의해 연산량도 더 적었다.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.5 no.3
• /
• pp.164-168
• /
• 2012

LDPC decoder architectures are generally classified into serial, parallel and partially parallel architectures. Conventional method of LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. It is necessary to reduce the iteration numbers and computation operations without performance degradation. This paper studies Horizontal Shuffle Scheduling (HSS) algorithm. In the result, number of iteration is half than conventional algorithm without performance degradation. Finally, this paper present design methodology of high-speed LDPC decoder and confirmed its throughput is up to about 600Mbps.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.186-187
• /
• 2019

최근 클라우드에서 발생하는 보안위협을 해결하기 위한 다양한 보안 기술 중 속성기반 암호인 CP-ABE 방식의 접근제어 기법을 사용하여 사용자간의 데이터를 안전하게 공유한다. 현재까지 다양한 CP-ABE방식의 접근제어 기법이 연구되었지만, 이 중 보안위협에 취약한 방식들이 존재한다. 특히 제 3자는 암호문에 지정된 접근구조를 통해 데이터에 접근하려는 사용자의 속성을 유추할 수 있고, 이로 인해 사용자의 프라이버시를 침해할 수 있다. 이에 사용자의 프라이버시를 보호할 수 있는 익명 CP-ABE 방식이 연구되고 있다. 하지만 기존에 연구된 익명 CP-ABE 방식 중 제대로 익명화가 적용되지 않은 방식과, 효율성이 부족한 방식들이 존재한다. 이에 복호화하는 사용자의 연산량은 증가된 암호문의 속성의 개수에 비례하기 때문에 비효율적이다. 본 논문에서는 데이터에 접근하는 사용자의 프라이버시를 보호하고, 사용자의 연산량의 효율을 높일 수 있는 익명 CP-ABE 방식을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2018.06a
• /
• pp.164-165
• /
• 2018

2017년 3월에 NVIDIA에서 출시한 Jetson TX2는 GPU를 탑재한 고성능의 임베디드 보드이다. 이 제품은 GPU를 이용한 병렬 처리를 통해 임베디드 시스템 상에서 연산량이 많은 알고리즘을 동작시킬 수 있다. 스테레오 매칭 기법은 스테레오 카메라를 이용하여 깊이 정보를 획득할 수 있으며, 획득한 깊이 정보는 다양한 어플리케이션의 메타 데이터로써 활용될 수 있다. 하지만 알고리즘의 연산량이 매우 많아 GPU를 탑재한 데스크톱에서만 동작하는 것이 일반적이었다. 이에 본 논문은 임베디드 보드인 Jetson TX2에서 기존에 개발되었던 스테레오 매칭 알고리즘들을 동작시키고 성능 분석을 통해 실시간 동작 여부에 대한 연구를 진행하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.611-612
• /
• 2009

무선을 이용한 RFID 시스템의 메시지 전송은 보안에 취약하다. 그 중 서비스 거부 공격은 백-앤드 서버, 리더 또는 태그에게 많은 연산량으로 비동기화를 일으키는 것을 말한다. 특히, 서버에서 ID를 검색하는데 많은 시간 및 연산량으로 인한 문제점들이 있다. 이를 해결하고자 인증된 개체와의 메시지를 서버에 전달한 후 ID를 검색하도록 하여 서버에 대한 부하를 최소화 한다. 또한 인증에 사용되는 값은 일회용 난수를 키와 메시지로 활용하여 보안에 안전한 프로토콜을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• fall
• /
• pp.70-73
• /
• 2021

최근 영상 및 비디오 분야에 심층 신경망(DNN, Deep Neural Network)을 사용한 연구가 다양하게 진행됨에 따라 High Dynamic Range (HDR) 이미징 기술에서도 기존의 방법들 보다 우수한 성능을 보이는 심층 신경망 모델들이 등장하였다. 하지만, 심층 신경망을 사용한 방법은 큰 연산량과 많은 GPU 메모리를 사용한다는 문제점이 존재하며, 이는 심층 신경망 기반 기술들의 현실 적용 가능성에 제한이 되고 있다. 이에 본 논문에서는 제한된 연산량과 GPU 메모리 조건에서도 사용 가능한 다중 노출 HDR 경량화 심층 신경망을 제안한다. Kalantari Dataset에 대해 기존 HDR 모델들과의 성능 평가를 진행해 본 결과, PSNR-µ와 PSNR-l 수치에서 GPU 메모리 사용량 대비 우수한 성능을 보임을 확인하였다.