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

검색결과 24건 처리시간 0.024초

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.

The Inverse Laplace Transform of a Wide Class of Special Functions

  • Soni, Ramesh Chandra;Singh, Deepika
    • Kyungpook Mathematical Journal
    • /
    • 제46권1호
    • /
    • pp.49-56
    • /
    • 2006
  • The aim of the present work is to obtain the inverse Laplace transform of the product of the factors of the type $s^{-\rho}\prod\limit_{i=1}^{\tau}(s^{li}+{\alpha}_i)^{-{\sigma}i}$, a general class of polynomials an the multivariable H-function. The polynomials and the functions involved in our main formula as well as their arguments are quite general in nature. On account of the general nature of our main findings, the inverse Laplace transform of the product of a large variety of polynomials and numerous simple special functions involving one or more variables can be obtained as simple special cases of our main result. We give here exact references to the results of seven research papers that follow as simple special cases of our main result.

  • PDF

Effect of Synchronization Errors on the Performance of Multicarrier CDMA Systems

  • Li Ying;Gui Xiang
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.38-48
    • /
    • 2006
  • A synchronous multicarrier (MC) code-division multiple access (CDMA) system using inverse fast Fourier transform (IFFT) and fast Fourier transform (FFT) for the downlink mobile communication system operating in a frequency selective Rayleigh fading channel is analyzed. Both carrier frequency offset and timing offset are considered in the analysis. Bit error rate performance of the system with both equal gain combining and maximum ratio combining are obtained. The performance is compared to that of the conventional system using correlation receiver. It is shown that when subcarrier number is large, the system using IFFT/FFT has nearly the same performance as the conventional one, while when the sub carrier number is small, the system using IFFT/FFT will suffer slightly worse performance in the presence of carrier frequency offset.

역 필터 순서와 파워 스펙트럼 밀도에 기초한 이미지 복원 (Image Restoration Based on Inverse Filtering Order and Power Spectrum Density)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.113-122
    • /
    • 2016
  • 본 연구에서는, 웨이블릿 노이즈 감쇠에 고속 푸리에 역 변환을 포함하는 방법을 제안한다. 위너 필터링에 인자를 채용하여 역 필터링을 나타내고, 최적의 계수는 전체 평균 제곱 오차를 최소화하도록 선택된다. 위너 필터를 적용하기 위해, 손상된 그림에서 원 화상의 파워 스펙트럼을 계산한다. 위너 필터링은 역 필터링 처리를 포함하기 때문에 블링 필터가 반전되지 않을 때 노이즈는 확장한다. 큰 노이즈를 제거하려면 최고의 웨이블릿 임계값을 사용하여 노이즈를 제거하는 것이다. 웨이블릿 노이즈 감쇠 단계는 역 필터링 및 웨이블릿 기능으로 노이즈 감소로 구성된다. 실험결과는 전체 재생 성능 이상의 다른 방법을 능가하지는 않았다.

수많은 모듈로 구성된 이진 매니플레이터 역기구 설계를 위한 연속변수공간 최적화 신기법 연구 (New Continuous Variable Space Optimization Methodology for the Inverse Kinematics of Binary Manipulators Consisting of Numerous Modules)

  • 장강원;남상준;김윤영
    • 대한기계학회논문집A
    • /
    • 제28권10호
    • /
    • pp.1574-1582
    • /
    • 2004
  • Binary manipulators have recently received much attention due to hyper-redundancy, light weight, good controllability and high reliability. The precise positioning of the manipulator end-effecter requires the use of many modules, which results in a high-dimensional workspace. When the workspace dimension is large, existing inverse kinematics methods such as the Ebert-Uphoff algorithm may require impractically large memory size in determining the binary positions of all actuators. To overcome this limitation, we propose a new inverse kinematics algorithm: the inverse kinematics problem is formulated as an optimization problem using real-valued design variables, The key procedure in this approach is to transform the integer-variable optimization problem to a real-variable optimization problem and to push the real-valued design variables as closely as possible to the permissible binary values. Since the actual optimization is performed in real-valued design variables, the design sensitivity becomes readily available, and the optimization method becomes extremely efficient. Because the proposed formulation is quite general, other design considerations such as operation power minimization can be easily considered.

Optimal Controller Design of One Link Inverted Pendulum Using Dynamic Programming and Discrete Cosine Transform

  • Kim, Namryul;Lee, Bumjoo
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권5호
    • /
    • pp.2074-2079
    • /
    • 2018
  • Global state space's optimal policy is used for offline controller in the form of table by using Dynamic Programming. If an optimal policy table has a large amount of control data, it is difficult to use the system in a low capacity system. To resolve these problem, controller using the compressed optimal policy table is proposed in this paper. A DCT is used for compression method and the cosine function is used as a basis. The size of cosine function decreased as the frequency increased. In other words, an essential information which is used for restoration is concentrated in the low frequency band and a value of small size that belong to a high frequency band could be discarded by quantization because high frequency's information doesn't have a big effect on restoration. Therefore, memory could be largely reduced by removing the information. The compressed output is stored in memory of embedded system in offline and optimal control input which correspond to state of plant is computed by interpolation with Inverse DCT in online. To verify the performance of the proposed controller, computer simulation was accomplished with a one link inverted pendulum.

이동로봇의 시각센서를 위한 동영상 압축기 구현 (Implementation of Visual Data Compressor for Vision Sensor of Mobile Robot)

  • 김형오;조경수;백문열;기창두
    • 한국정밀공학회지
    • /
    • 제22권9호
    • /
    • pp.99-106
    • /
    • 2005
  • In recent years, vision sensors are widely used to mobile robot for navigation or exploration. The analog signal transmission of visual data being used in this area, however, has some disadvantages including noise weakness in view of the data storage. A large amount of data also makes it difficult to use this method for a mobile robot. In this paper, a digital data compressing technology based on MPEG4 which substitutes for analog technology is proposed to overcome the disadvantages by using DWT(Discreate Wavelet Transform) instead of DCT(Discreate Cosine Transform). The TI Company's DSP chip, TMS320C6711, is used for the image encoder, and the performance of the proposed method is evaluated by PSNR(Peake Signal to Noise Rates), QP(Quantization Parameter) and bitrate.

TFT-LCD 패널의 자동 결함 검출을 위한 주파수영역 전처리 (Frequency Domain Pre-Processing for Automatic Defect Inspection of TFT-LCD Panels)

  • 김현도;남승욱
    • 전기학회논문지
    • /
    • 제57권7호
    • /
    • pp.1295-1297
    • /
    • 2008
  • Large-sized flat-panel displays are widely used for PC monitors and TV displays. In this paper, frequency domain pre-filter algorithms are presented for detection of defects in large-sized Thin Film Transistor-Liquid Crystal Display(TFT-LCD) panel surfaces. Frequency analysis with 1-D, 2-D FFT methods for extract the periodic patterns of lattice structures in TFT-LCD is performed. To remove this patterns, frequency domain band-stop filters were used for eliminating specific frequency components. In order to acquire only defected images, 2-D inverse FFT methods to inverse transform of frequency domain images were used.

웨이브렛 변환된 다해상도 영상을 이용한 계층적 움직임 추정 (Multi-resolution hierarchical motion estimation in the wavelet transform domain)

  • 김진태;장준필;김동욱;최종수
    • 전자공학회논문지B
    • /
    • 제33B권8호
    • /
    • pp.50-59
    • /
    • 1996
  • In this paper, a new hierarchical motion estiamtion scheme using the wavelet transformed multi-resolution image layers is proposed. Compared with the full search motion estimation method, the existing hierarchical methods remarkably reduce the amount of the computation but their efficiencies are depreciated by the local minima problem. In order to solve the local minima problem, the multi-resolution image layers are composed using the wavelet transform and the number of layers participated in the motion estimation for a block is determined by considering of its low band energy and higher band energy on the first wavelet transformed layer. The ratio between higher band energy and low band energy of each block is evaluated and in the case of the blocks which include relatively large higher band energy, the motion estimation is carried out in the high resolution layer. Otherwise, all layers are used. The final motion vectors are obtained in the first wavelet transformed layer. So less bits for motion vectors are transmitted, and the decomposition of received image using inverse wavelet transform decreases the blocking effect.

  • PDF

전기비저항탐사 2차원 모델링에서 송수신 간격을 고려한 푸리에 역변환 (Evaluation of Inverse Fourier Integral Considering the Distances from the Source Point in 2D Resistivity Modeling)

  • 조인기;정다빈
    • 지구물리와물리탐사
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2018
  • 전기탐사 2차원 모델링에서는 다수의 파수영역 전위를 계산하고 이를 푸리에 역변환하여 공간영역 전위를 계산한다. 푸리에 역변환은 여러 개의 서로 다른 파수에서의 파수영역 전위를 사용하여 수치적으로 얻어진다. 적분의 정확도를 향상시키기 위하여 파수의 크기에 따라 적분 구간을 지수 근사와 대수 근사 구간으로 분할하는 방법이 널리 사용되고 있다. 푸리에 역변환에는 크게 구간 적분법과 가우스 적분법이 사용되고 있다. 그러나 이들 방법은 송수신 간격을 고려하지 못하므로 송수신 간격에 따른 오차를 피할 수 없다. 특히 송수신 간격이 매우 작거나 클 경우 오차가 급격하게 증가하는 문제점을 가지고 있다. 이 연구에서는 송수신 간격을 고려하여 가우스 좌표값 및 가중값을 적용하는 새로운 수치 적분법을 개발하였다. 반무한 공간에 대한 수치 실험 결과, 개발된 수치 적분법은 송수신 간격에 관계없이 0.4% 이하의 정밀도를 나타내었다.