• 제목/요약/키워드: N-transform

검색결과 714건 처리시간 0.018초

곱셈기를 재사용하는 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% 줄일 수 있다.

INVERSION OF THE CLASSICAL RADON TRANSFORM ON ℤnp

  • Cho, Yung Duk;Hyun, Jong Yoon;Moon, Sunghwan
    • 대한수학회보
    • /
    • 제55권6호
    • /
    • pp.1773-1781
    • /
    • 2018
  • The Radon transform introduced by J. Radon in 1917 is the integral transform which is widely applicable to tomography. Here we study the discrete version of the Radon transform. More precisely, when $C({\mathbb{Z}}^n_p)$ is the set of complex-valued functions on ${\mathbb{Z}}^n_p$. We completely determine the subset of $C({\mathbb{Z}}^n_p)$ whose elements can be recovered from its Radon transform on ${\mathbb{Z}}^n_p$.

GENERALIZED FOURIER-FEYNMAN TRANSFORM AND SEQUENTIAL TRANSFORMS ON FUNCTION SPACE

  • Choi, Jae-Gil;Chang, Seung-Jun
    • 대한수학회지
    • /
    • 제49권5호
    • /
    • pp.1065-1082
    • /
    • 2012
  • In this paper we first investigate the existence of the generalized Fourier-Feynman transform of the functional F given by $$F(x)={\hat{\nu}}((e_1,x)^{\sim},{\ldots},(e_n,x)^{\sim})$$, where $(e,x)^{\sim}$ denotes the Paley-Wiener-Zygmund stochastic integral with $x$ in a very general function space $C_{a,b}[0,T]$ and $\hat{\nu}$ is the Fourier transform of complex measure ${\nu}$ on $B({\mathbb{R}}^n)$ with finite total variation. We then define two sequential transforms. Finally, we establish that the one is to identify the generalized Fourier-Feynman transform and the another transform acts like an inverse generalized Fourier-Feynman transform.

4-점 리버스 자켓 변환를 이용한 N-점 고속 푸리에 변환 (N-Point Fast Fourier Transform Using 4$\times$4 Fast Reverse Jacket Transform)

  • 이승래;성굉모
    • 한국통신학회논문지
    • /
    • 제26권4B호
    • /
    • pp.418-422
    • /
    • 2001
  • 4-점 리버스 자켓 변환 (4-Point Reverse Jacket transform)의 장점 중의 하나는 4-점 fast Fourier transform(FFT)시 야기되는 실수 또는 복소수 곱셈을 행렬분해(matrix decomposition)를 이용, 곱셈인자를 모두 대각행렬에만 집중시킨, 매우 간결하고 효율적인 알고리즘이라는 점이다. 본 논문에서는 이를 N 점 FFT에 적용하는 알고리즘을 제안한다. 이 방법은 기존의 다른 변환형태보다 확장하거나 구조를 파악하기에 매우 용이하다.

  • PDF

AAC 디코더의 IMDCT를 위한 고속 IFFT 알고리즘 (A Fast IFFT Algorithm for IMDCT of AAC Decoder)

  • 지화준;김태훈;박주성
    • 한국음향학회지
    • /
    • 제26권5호
    • /
    • pp.214-219
    • /
    • 2007
  • 본 논문은 MPEG-2 AAC(Advanced Audio Boding) 디코더에 필요한 IMDCT(Inverse Modified Discrete Cosine Transform)를 고속으로 처리하기 위한 새로운 IFFT(Inverse Fast Fourier Transform) 구현 방식을 제안한다. 기존 방식 중에서 $2^n$(N-point) type IMDCT가 성능이 가장 우수하지만 많은 계산을 요구하는 N/4-point complex IFFT 과정을 포함하고 있다. 본 연구는 $2^n$(N-point) type IMDCT에 포함된 N/4-point complex IFFT의 연산량을 줄이는 방법을 고안하였다. N/4-point complex IFFT는 입력 데이터를 bit-reverse 방식을 사용하여 정렬하지만 본 연구에서는 새로운 입력 데이터 정렬방식과 $N/4^{n+1}$ 형태의 IFFT 고안하여 곱셈, 덧셈, ROM 용량을 줄였다.

QUALITATIVE UNCERTAINTY PRINCIPLE FOR GABOR TRANSFORM

  • Bansal, Ashish;Kumar, Ajay
    • 대한수학회보
    • /
    • 제54권1호
    • /
    • pp.71-84
    • /
    • 2017
  • We discuss the qualitative uncertainty principle for Gabor transform on certain classes of the locally compact groups, like abelian groups, ${\mathbb{R}}^n{\times}K$, K ⋉ ${\mathbb{R}}^n$ where K is compact group. We shall also prove a weaker version of qualitative uncertainty principle for Gabor transform in case of compact groups.

SOME PROPERTIES OF THE BEREZIN TRANSFORM IN THE BIDISC

  • Lee, Jaesung
    • 대한수학회논문집
    • /
    • 제32권3호
    • /
    • pp.779-787
    • /
    • 2017
  • Let m be the Lebesgue measure on ${\mathbb{C}}$ normalized to $m(D)=1,{\mu}$ be an invariant measure on D defined by $d_{\mu}(z)=(1-{\mid}z{\mid}^2)^{-2}dm(z)$. For $f{\in}L^1(D^n,m{\times}{\cdots}{\times}m)$, Bf the Berezin transform of f is defined by, $$(Bf)(z_1,{\ldots},z_n)={\displaystyle\smashmargin{2}{\int\nolimits_D}{\cdots}{\int\nolimits_D}}f({\varphi}_{z_1}(x_1),{\ldots},{\varphi}_{z_n}(x_n))dm(x_1){\cdots}dm(x_n)$$. We prove that if $f{\in}L^1(D^2,{\mu}{\times}{\mu})$ is radial and satisfies ${\int}{\int_{D^2}}fd{\mu}{\times}d{\mu}=0$, then for every bounded radial function ${\ell}$ on $D^2$ we have $$\lim_{n{\rightarrow}{\infty}}{\displaystyle\smashmargin{2}{\int\int\nolimits_{D^2}}}(B^nf)(z,w){\ell}(z,w)d{\mu}(z)d{\mu}(w)=0$$. Then, using the above property we prove n-harmonicity of bounded function which is invariant under the Berezin transform. And we show the same results for the weighted the Berezin transform in the polydisc.

개선된 고속월쉬변환 알고리즘을 이용한 직교필터 설계 (Orthogonal Filter Design Using Improved Fast Wash Transform Algorithm)

  • 신승권;조영호;김태훈;정제욱;이한석;안두수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권6호
    • /
    • pp.272-282
    • /
    • 2001
  • This paper developed improved fast Walsh transform based on dyadic-ordered fast Walsh transform, then regenerated signal flow graph of improved fast Walsh transform, and used it for digital filtering, and then measured fundamental frequency and harmonics for current and voltage signals of power system. Using the improved fast Walsh transform, we present a new algorithm which reduces the computational amount, and it can consequently calculate the real and imaginary components for current and voltage signals of power system in sampling intervals. The calculation amount is reduced to 2(N-1) at N samples to measure full harmonics using developed algorithm. When, in single harmonic measuring, it needs only 2(log2N-1) additions and subtractions.

  • PDF

THE CONTINUOUS DENSITY FUNCTION OF THE LIMITING SPECTRAL DISTRIBUTION

  • Choi, Sang-Il
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.515-521
    • /
    • 2010
  • In multivariate analysis, the inversion formula of the Stieltjes transform is used to find the density of a spectral distribution of random matrices of sample covariance type. Let $B_n\;=\;\frac{1}{N}Y_nY_n^TT_n$ where $Y_n\;=\;[Y_{ij}]_{n\;{\times}\;N}$ is with independent, identically distributed entries and $T_n$ is an $n\;{\times}\;n$ symmetric non-negative definite random matrix independent of the $Y_{ij}$'s. In the present paper, using the inversion formula of the Stieltjes transform, we will find that the limiting distribution of $B_n$ has a continuous density function away from zero.

CONTINUOUS MULTISCALE ANALYSIS ON THE HEISENBERG GROUP

  • He, Jianxun
    • 대한수학회보
    • /
    • 제38권3호
    • /
    • pp.517-526
    • /
    • 2001
  • In this paper, we study the continuous wavelet transform on the Heisenberg group H$^n$, and describe the related continuous multiscale analysis. By using the wavelet packet transform we obtain a reconstruction formula on L$^2$(H$^n$).

  • PDF