• 제목/요약/키워드: inverse transform

검색결과 465건 처리시간 0.025초

곱셈기를 재사용하는 16×16 HEVC 코어 역변환기 설계 (16×16 HEVC Inverse Core Transform Architecture Using Multiplier Reuse)

  • 이종배;이성수
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.378-384
    • /
    • 2015
  • 기존의 HEVC 코어 역변환기에서는 동일한 시간에 동일한 수의 화소를 처리하기 위해서 $2n{\times}2n$ 역변환기에 여분의 $n{\times}n$ 역변환기를 추가하여 한 개의 $2n{\times}2n$ 역변환기 또는 두 개의 $n{\times}n$ 역변환기로 동작하게 하였으나 여분의 $n{\times}n$ 역변환기 때문에 하드웨어 크기가 증가하는 단점이 있다. 이러한 문제점을 해결하기 위해 곱셈기를 재사용하여 여분의 $4{\times}4$ 역변환기를 없앤 새로운 $8{\times}8$ HEVC 코어 역변환기 구조가 제안되었으며, 본 논문에서는 이를 확장한 $16{\times}16$ HEVC 코어 역변환기 구조를 제안한다. 제안하는 $16{\times}16$ HEVC 역변환기는 $4{\times}4$ 역변환, $8{\times}8$ 코어 역 변환, $16{\times}16$ 코어 역변환에서 프레임 처리 시간이 모두 동일하며, 여분의 역변환기를 사용하는 아키텍쳐에 비해 게이트 수를 13% 줄일 수 있다.

Fast Binary Block Inverse Jacket Transform

  • Lee Moon-Ho;Zhang Xiao-Dong;Pokhrel Subash Shree;Choe Chang-Hui;Hwang Gi-Yean
    • Journal of electromagnetic engineering and science
    • /
    • 제6권4호
    • /
    • pp.244-252
    • /
    • 2006
  • A block Jacket transform and. its block inverse Jacket transformn have recently been reported in the paper 'Fast block inverse Jacket transform'. But the multiplication of the block Jacket transform and the corresponding block inverse Jacket transform is not equal to the identity transform, which does not conform to the mathematical rule. In this paper, new binary block Jacket transforms and the corresponding binary block inverse Jacket transforms of orders $N=2^k,\;3^k\;and\;5^k$ for integer values k are proposed and the mathematical proofs are also presented. With the aid of the Kronecker product of the lower order Jacket matrix and the identity matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse, fast algorithm and prime based $P^k$ order of proposed binary block inverse Jacket transform, it can be applied in communications such as space time block code design, signal processing, LDPC coding and information theory. Application of circular permutation matrix(CPM) binary low density quasi block Jacket matrix is also introduced in this paper which is useful in coding theory.

An Efficient Hardware Architecture of Intra Prediction and TQ/IQIT Module for H.264 Encoder

  • Suh, Ki-Bum;Park, Seong-Mo;Cho, Han-Jin
    • ETRI Journal
    • /
    • 제27권5호
    • /
    • pp.511-524
    • /
    • 2005
  • In this paper, we propose a novel hardware architecture for an intra-prediction, integer transform, quantization, inverse integer transform, inverse quantization, and mode decision module for the macroblock engine of a new video coding standard, H.264. To reduce the cycle of intra prediction, transform/quantization, and inverse quantization/inverse transform of H.264, a reduction method for cycle overhead in the case of I16MB mode is proposed. This method can process one macroblock for 927 cycles for all cases of macroblock type by processing $4{\times}4$ Hadamard transform and quantization during $16{\times}16$ prediction. This module was designed using Verilog Hardware Description Language (HDL) and operates with a 54 MHz clock using the Hynix $0.35 {\mu}m$ TLM (triple layer metal) library.

  • PDF

A comparison of inverse transform and composition methods of data simulation from the Lindley distribution

  • Okwuokenye, Macaulay;Peace, Karl E.
    • Communications for Statistical Applications and Methods
    • /
    • 제23권6호
    • /
    • pp.517-529
    • /
    • 2016
  • This study compares the inverse transform and the composition methods for generating data from the Lindley distribution. The expression for the inverse of the distribution function for the Lindley distribution does not exist in closed form. Hence, authors of many empirical studies on the Lindley distribution used methods for generating Lindley variates other than the inverse transform. We generated data from the Lindley distribution using the inverse transform approach by obtaining the Lindley variates numerically; we also generated data from this distribution using the composition approach. Following the generation of the Lindley variates using these two methods, we compare some statistical properties of the estimates of the Lindley model parameters based on the generated data. We conclude that the two methods produce similar results.

2-D Large Inverse Transform (16×16, 32×32) for HEVC (High Efficiency Video Coding)

  • Park, Jong-Sik;Nam, Woo-Jin;Han, Seung-Mok;Lee, Seong-Soo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권2호
    • /
    • pp.203-211
    • /
    • 2012
  • This paper proposes a $16{\times}16$ and $32{\times}32$ inverse transform architecture for HEVC (High Efficiency Video Coding). HEVC large transform of $16{\times}16$ and $32{\times}32$ suffers from huge computational complexity. To resolve this problem, we proposed a new large inverse transform architecture based on hardware reuse. The processing element is optimized by exploiting fully recursive and regular butterfly structure. To achieve low area, the processing element is implemented by shifters and adders without multiplier. Implementation of the proposed 2-D inverse transform architecture in 0.18 ${\mu}m$ technology shows about 300 MHz frequency and 287 Kgates area, which can process 4K ($3840{\times}2160$)@ 30 fps image.

INTEGRAL TRANSFORMS AND INVERSE INTEGRAL TRANSFORMS WITH RELATED TOPICS ON FUNCTION SPACE I

  • Chang, Seung-Jun;Chung, Hyun-Soo
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제16권4호
    • /
    • pp.369-382
    • /
    • 2009
  • In this paper we establish various relationships among the generalized integral transform, the generalized convolution product and the first variation for functionals in a Banach algebra S($L_{a,b}^2$[0, T]) introduced by Chang and Skoug in [14]. We then derive an inverse integral transform and obtain several relationships involving inverse integral transforms.

  • PDF

VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조 (Integer Inverse Transform Structure Based on Matrix for VP9 Decoder)

  • 이태희;황태호;김병수;김동순
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.106-114
    • /
    • 2016
  • 본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

A REPRESENTATION FOR AN INVERSE GENERALIZED FOURIER-FEYNMAN TRANSFORM ASSOCIATED WITH GAUSSIAN PROCESS ON FUNCTION SPACE

  • Choi, Jae Gil
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제28권4호
    • /
    • pp.281-296
    • /
    • 2021
  • In this paper, we suggest a representation for an inverse transform of the generalized Fourier-Feynman transform on the function space Ca,b[0, T]. The function space Ca,b[0, T] is induced by the generalized Brownian motion process with mean function a(t) and variance function b(t). To do this, we study the generalized Fourier-Feynman transform associated with the Gaussian process Ƶk of exponential-type functionals. We then establish that a composition of the Ƶk-generalized Fourier-Feynman transforms acts like an inverse generalized Fourier-Feynman transform.

SOME EXPRESSIONS FOR THE INVERSE INTEGRAL TRANSFORM VIA THE TRANSLATION THEOREM ON FUNCTION SPACE

  • Chang, Seung Jun;Chung, Hyun Soo
    • 대한수학회지
    • /
    • 제53권6호
    • /
    • pp.1261-1273
    • /
    • 2016
  • In this paper, we analyze the necessary and sufficient condition introduced in [5]: that a functional F in $L^2(C_{a,b}[0,T])$ has an integral transform ${\mathcal{F}}_{{\gamma},{\beta}}F$, also belonging to $L^2(C_{a,b}[0,T])$. We then establish the inverse integral transforms of the functionals in $L^2(C_{a,b}[0,T])$ and then examine various properties with respect to the inverse integral transforms via the translation theorem. Several possible outcomes are presented as remarks. Our approach is a new method to solve some difficulties with respect to the inverse integral transform.

곱셈 연산을 고려한 고속 역변환 방법 (Fast Inverse Transform Considering Multiplications)

  • 송현주;이영렬
    • 방송공학회논문지
    • /
    • 제28권1호
    • /
    • pp.100-108
    • /
    • 2023
  • 하이브리드 블록 기반 비디오 압축에서 변환 부호화는 공간 영역의 잔차 신호를 주파수 영역으로 변환하여 낮은 주파수 대역에 에너지를 집중시켜 이후 엔트로피 코딩 과정에서 높은 압축률을 달성할 수 있게 한다. 최신 비디오 압축 표준인 VVC(Versatile Video Coding)는 DCT-2(Discrete Cosine Transform type 2), DST-7(Discrete Sine Transform type 7), DCT-8(Discrete Cosine Transform type 8)를 사용하여 주변환을 수행한다. 본 논문에서는 DCT-2, DST-7, DCT-8이 모두 선형 변환임을 고려하여, 선형 변환의 선형성을 이용하여 역변환 시 곱셈 연산량을 줄이는 역변환 방법을 제안한다. 제안하는 역변환 방법은 VVC의 참조 소프트웨어인 VVC Test Model-8.2 (VTM-8.2) 대비 비트율의 증가 없이 부호화 시간과 복호화 시간이 AI(All Intra)에서 평균 26%, 15%, RA(Randon Access)에서 평균 4%, 10% 감소하였다.