• 한국인터넷방송통신학회논문지
• /
• 제23권6호
• /
• pp.75-80
• /
• 2023

미래의 무선과 휴대용 계산 응용에서 DCT 대체할 수 있는 가역적인 블록 변환의 구현을 제시하였다. 이것을 binDCT라 불린다. BinDCT에서 정방향과 역방향 변환들은 이진 천이와 더하기 연산으로 구현될 수 있다. 그리고 binDCT는 바람직한 DCT 특징인(고코딩이득, DC손실 없음, 대칭적인 기저함수, 재귀적 구성)을 유지한다. 또한 binDCT는 lifting 특징인(빠른 구현, 가역적인 정수대정수 매핑, 내부 계산)을 유지한다. 따라서 복잡한 DCT 연산을 보다 빠르게 실행할 수 있는 장점을 가진다. 이 논문에서는 DCT와 binDCT의 계산비용과 성능분석을 Shapiro의 EZW을 사용하여 제시하였다.

• 한국통신학회논문지
• /
• 제28권6C호
• /
• pp.602-608
• /
• 2003

본 논문에서는 고속 동영상 압축을 위한 효율적인 DCT 계산 방식을 제안한다. 본 논문은 먼저 기존 움직임 추정 및 보상 과정에서 얻어지는 SAD가 양수 항과 음수 항의 합으로 분해됨을 유도한다. 그리고 이론적 분석을 통하여 기존 DCT 계산이 양수 항의 합과 음수 항의 합에 따라 DCT 생략, Reduced_DCT1, Reduced_DCT2, 그리고 DCT의 4가지 경우들로 분류될 수 있음을 보인다. 이러한 사실에 기초하여 제안 알고리듬에서는 효율적인 DCT 계산을 위하여 4가지 유형중에 하나가 선택되어 사용되어진다. 모의 실험 결과는 복원 화질의 저하와 부가 계산량 없이 평균 25.2% 정도의 계산량 감소가 이루어짐을 보여준다.

• 한국미생물·생명공학회지
• /
• 제32권2호
• /
• pp.190-194
• /
• 2004

The gene product of dctD (DctD) activates transcription from the dctA promoter regulatory region by the $\sigma^{54}$ -holoenzyme form ofRNA polymerase ($E\sigma^{54}$ ) in Rhizobium meliloti and R. leguminosarum. The Escherichia coli integration host factor (IHF) stimulated DctD-mediated activation from the dctA promoter regulatory region of R. leguminosarum but not R. meliloti. In the absence of UAS, IHF inhibited DctD-mediated activation from both of these promoter regulatory regions. IHF also inhibited activation from R. leguminosarum dctA by nitrogen regulatory protein C (NtrC), another activator of $E\sigma^{54}$ but not by one which lacks a specific binding site in this promoter regulatory region. IHF, however, stimulated NtrC-mediated activation from the R. meliloti dctA promoter. Upon removal of the UAS, IHF inhibited NtrC-mediated transcription activation from the R. meliloti dctA promoter regulatory region. These data suggest that IHF likely faciliates productive contacts between the activators NtrC or DctD and $E\sigma^{54}$ to stimulate activation from dctA promoter.

• 한국통신학회논문지
• /
• 제28권5C호
• /
• pp.461-467
• /
• 2003

본 논문에서는 DCT 영역에서의 효과적인 분리 대칭 선형 필터링 방법을 제안한다. 먼저 2차원 분리 선형 필터링을 DCT 영역에서의 1차원 필터링이 연결된 형태로 분해한다. 필터 계수가 대칭적일 때, DCT 영역의 필터링행렬의 특별한 성질을 분석하였다. 이러한 성질을 이용하여 효과적인 DCT 영역에서의 2차원 필터링을 수행한다. 제안된 방법은 이전의 DCT 영역에서의 선형 필터링 방법에 비해서 일반적인 DCT 계수들이 가지고 있는 희소성을 고려할 때, 기존의 방법에 비하여 더 적은 수의 연산을 요구한다. 그리고 제안된 방식은 간단하고 규칙적인 연산 구조로 구성되어 있기 때문에, 효과적인 VLSI 구현에 적합하다.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.158-166
• /
• 2005

POCS에 근거한 후처리 방식은 블록 결함 제거에 좋은 결과를 보여 주었지만, POCS는 반복적인 과정에 많은 연산을 요구하여 실시간 제약이 있는 실제적인 후처리를 위해서는 구현되기가 어렵다. 본 논문에서는 반복적인 기존의 POCS와 거의 비슷한 성능을 보이면서 계산 양을 획기적으로 감축한 DCT 영역에서의 POCS 방식을 제안한다. DCT 영역에서의 POCS 방식에서는 저역 통과 필터링을 DCT 영역에서 수행하여 역방향 DCT와 순방향 DCT 모듈을 제거하였다. 반복적인 POCS에서의 저역 통과 필터링을 분석하여, k번째 반복 과정에서의 필터링과 동일한 효과를 갖는 k차 저역 통과 필터링을 정의하고, 여기에 해당하는 k차 DCT 영역 POCS를 정의한다. 시뮬레이션 결과는 반복적 과정이 없는 k차 DCT 영역 POCS는 k번 반복적 과정을 거친 기존의 POCS 방식에 비하여 PSNR과 주관적 화질 면에서 거의 비슷한 성능을 보여 주면서, 훨씬 작은 계산 양을 필요로 한다. 본 논문에서 제안하는 DCT 영역에서의 POCS 방식은 실제적인 실시간 동작을 필요로 하는 후처리 구현을 위해서 효과적으로 사용될 수 있다.

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1928-1934
• /
• 1993

본 논문에서는 VLSI 구현을 위하여 IC의 구조를 간단하게 하고 정수 연산을 수행하는 정수화 DCT에 대한 고속 알고리즘을 제안하였다. 정수화 DCT의 고속 알고리즘은 Chen의 행열 분해 방식을 사용하여 구현하였다. 이 고속 알고리즘은 직접적인 정수화 DCT 계산방식에 비해 덧셈과 곱셈수의 연산수가 크게 감소하였으며, 덧셈수는 DCT의 고속 알고리즘의 경우와 같으며, 곱셈수는 N가 8일 때는 DCT의 고속 알고리즘의 경우와 같지만 N가 8보다 클 경우 곱셈수가 현저하게 감소한다. 뿐만아니라 유한길이 연산으로 인한 DCT의 성능 저하를 극복 할 수 있다.

• 전자공학회논문지B
• /
• 제31B권3호
• /
• pp.103-114
• /
• 1994

This paper proposes an implementation of DCT (Discrete Cosine Transform) and IDCT (Inverse DCT) using a fast DCT algorithm with shift and addition operations instead of multiplications Based on the proposed algorithm, a new VLSI architecture for the DCT and the IDCT is proposed. It shows modularity , regularity and capability for multiprocessing. Its performance is also simulated by a simulation software, "Compass". The results of the simulation provide the quality of decompression images, the increase in processing speed, representing the superiority of the proposed architecture.

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.127-140
• /
• 2003

본 논문은 2차원 Discrete Cosine Transform (2D-DCT)의 계산을 새로운 Polynomial 변환을 통하여 1차원 DCT의 합으로 변환하여 계산하는 알고리즘을 개발한다. 기존의 2차원 계산방법인 row-column 으로는 N×M 크기의 2D-DCT에서 3/2NMlog₂(NM)-2NM＋N＋M의 합과 1/2NMlog₂(NM)의 곱셈이 필요한데 비하여 본 논문에서 제시한 알고리즘은 3/2NMlog₂M＋NMlog₂N-M-N/2＋2의 합과 1/2NMlog₂M의 곱셈 수를 필요로 한다. 또한 기존의 polynomial 변환에 의한 2D DCT는 Euler 공식을 적용하였기 때문에 복소 연산이 필요하지만 본 논문에서 제시한 polynomial 변환은 DCT의 modular 규칙을 이용하여 2D DCT를 ID DCT의 합으로 직접 변환하므로 복소 연산이 필요하지 않다.

• 한국통신학회논문지
• /
• 제18권10호
• /
• pp.1433-1443
• /
• 1993

DCT(Discrete Cosine Transform)/ IDCT(Inverse DCT)는 여러 DSP 분야와 영 강압축 시스템에서 널리 사용되는 부호화 방식으로서 압축 및 복원 시스템에서 가장 많은 처리시간을 요하는 부분이다. 그러므로 이 부분의 성능을 향상시킴으로써 전체 영상 압축시스템의 성능을 향상시킬수 있다. 본 논문에서는 이러한 DCT/IDCT연산을 효율적으로 수행하기 위하여 모듈생성기법을 이용하여 하드웨어로 구성하였다. 설계한 DCT/IDCT코어 프로세서는 부분합과 분산연산을 이용하여 비교적 적은 면적을 차지하며, 약간의 면적을 증가시킴으로써 DCT와 IDCT연산을 모두 수행한다. 또한 파이프라인 구조를 사용하여 고속으로 DCT/IDCT연산을 수행할 수 있으며, 적은 수의 반올림(rounding)단계를 거치므로 높은 정밀도로 연산을 수행한다. 그리고 모듈생성기법을 사용하여, 설계공정에 독립적이고 입력비트나 정밀도 둥을 간단한 매개변수의 조정으로 변환시킬 수 있도록 설계하였다. 또한 구현한 코어프로세서는 CCITT 권장안 H.261에 부합하는 정밀도로 연산을 수행한다.

• 한국정보통신학회논문지
• /
• 제19권10호
• /
• pp.2403-2408
• /
• 2015

DCT (Discrete Cosine Transform)는 최적인 KLT (Karhunen Loeve Transform)에 근접한 에너지 압축 성능을 가지고 있기 때문에 정지 및 동영상 신호의 압축에 널리 사용되고 있다. 최근에 DCT에 기반한 무곱셈 변환이 제안되고 있다. 이 변환들의 계수는 0 또는 2의 지수승으로 표현되기 때문에 덧셈만으로 변환을 수행할 수 있으며 따라서 고속 구현이 가능하다. 또한 에너지 압축 성능도 DCT에 근접하므로 실시간 응용에 적합하다. 본 논문에서는 적은 횟수의 덧셈만으로 계산이 이루어지며 에너지 압축 성능도 높은 8-포인트 근사 DCT를 제안한다. 제안된 변환의 계수는 기본적으로 DCT 계수를 따르지만 0이 아닌 계수의 갯수를 억제하며 동시에 변환의 직교성을 극대화하도록 선택하였다. 기존의 근사 DCT들과 계산량을 비교하였고, 다수의 실험 영상에 대해 압축 성능을 측정한 결과로부터 제안된 변환이 적은 횟수의 덧셈만으로 가장 우수한 압축 성능을 보임을 알 수 있다.