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

검색결과 466건 처리시간 0.028초

OTFS(Orthogonal Time Frequency Space) 변조를 사용하는 MIMO(Multiple Input Multiple Output) 시스템 설계와 성능 평가 (Design and Performance Evaluation of MIMO(Multiple Input Multiple Output) System Using OTFS(Orthogonal Time Frequency Space) Modulation)

  • 안창영;유흥균
    • 한국전자파학회논문지
    • /
    • 제28권6호
    • /
    • pp.444-451
    • /
    • 2017
  • 본 논문에서는 고속 데이터 송수신을 위해 2차원 iDFT(inverse Discrete Fourier Transform) 및 DFT(Discrete Fourier Transform) 연산을 이용하여 Delay-Doppler 스프레딩 영향을 고속 수신 처리하는 OTFS(Orthogonal Time Frequency Space) 변조 시스템과 OTFS-MIMO(Multiple Input Multiple Output) 시스템을 평가하고 분석한다. 특히 OTFS 변조를 사용하는 MIMO 시스템은 높은 Doppler 효과가 존재하는 채널에서도 시스템의 용량 저하가 거의 없이 모든 데이터 스트림을 전송할 수 있다. 시뮬레이션 결과, $1{\times}1$ OTFS 변조 시스템의 전송률은 $2{\times}2$ OTFS-MIMO 시스템에서 한 스트림의 전송률과 유사함을 확인할 수 있다. 즉, $2{\times}2$ OTFS-MIMO 시스템은 높은 Delay-Doppler 영향이 존재하는 환경에서도 $1{\times}1$ OTFS 변조 시스템과 비교하여 거의 2배의 전송률을 확보할 수 있음을 확인할 수 있다.

DCT에서 유효계수와 Zero계수를 이용한 영상 압축 (Image Compression using Validity and Zero Coefficients by DCT(Discrete Cosine Transform))

  • 김장원;한상수
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권3호
    • /
    • pp.97-103
    • /
    • 2008
  • 본 논문에서는 $256{\times}256$ 입력영상을 압축을 위하여 $8{\times}8$ 블록의 유효 블록과 에지 블록으로 나눈다. 유효 블록에 대해서는 유효계수인 DC계수에 대해서만 DCT(Discrete Cosine Transform)를 수행한다. 에지 블록에 대해서는 양자화 계수가 0이 되는 위치를 예측하고, 축소된 영역 내에서 DCT를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산 량을 줄여 부호화 시간과 복호화 시간을 감소시킬 뿐만 아니라, 허프만 부호화 시에도 각각의 블록에 대하여 분류된 블록 크기에 따라 각기 다른 수평 수직 지그 재그 스캔을 수행함으로써 압축률을 증가시킨다. 또한 제안한 알고리즘은 분류된 블록 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-Length를 줄이고, 그로 인해 향상된 압축률을 제공한다.

  • PDF

IEEE 802.11a OFDM System을 위한 파이프라인 구조 IFFT/FFT 모듈의 설계와 비교 (Design and Comparison of the Pipelined IFFT/FFT modules for IEEE 802.11a OFDM System)

  • 이창훈;김주현;강봉순
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.570-576
    • /
    • 2004
  • 본 논문에서는 고속 무선 LAN에서 사용하는 IEEE 802.11a OFDM(Orthogonal Frequency Division Multiplexing)에서 주요 구성인 IFFT/FFT(Inverse Fast Fourier Transform/Fast Fourier Transform)에 대한 설계에 대해 비교하였다. 설계된 IFFT/FFT는 무선 LAN의 표준에 맞게 64 point의 FFT로 연산을 수행하며, S/P(Serial-to-Parallel)이나 P/S(Parallel-to-Serial)변환기가 필요 없는 Pipelined FFT의 구조로 설계하였다. 그 중 Radix-2 알고리즘을 이용한 R22SDF(Radix-2 Single-path Delay Feedback) 방식, R2SDF(Radix-2 Single-path Delay Feedback) 방식과 Radix-4 알고리즘을 이용한 R4SDF(Radix-4 Single-path Delay Feedback) 방식, R4SDC(Radix-4 Single-path Delay Commutator) 방식을 사용하여 비교하였다. 하드웨어 구현 시 발생하는 오차를 줄이기 위해 Butterfly 연산 후 일부 소수점을 가지고 계산하는 구조로 설계하였다. R22SDF 방식을 이용할 경우 메모리를 제외한 전체 게이트 수가 44,747 개로 다른 구조에 비해 적은 하드웨어와 낮은 오차율을 가진다.

INVERSE HEAT CONDUCTION PROBLEM IN A THIN CIRCULAR PLATE AND ITS THERMAL DEFLECTION

  • Tikhe, A.K.;Deshmukh, K.C.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제9권2호
    • /
    • pp.75-82
    • /
    • 2005
  • An inverse problem of transient heat conduction in a thin finite circular plate with the given temperature distribution on the interior surface of a thin circular plate being a function of both time and position has been solved with the help of integral transform technique and also determine the thermal deflection on the outer curved surface of a thin circular plate defined as $0\;{\leq}\;r\;{\leq}\;a,\;0\;{\leq}\;z\;{\leq}\;h$. The results, obtained in the series form in terms of Bessel's functions, are illustrated numerically.

  • PDF

병진 운동 탄성암의 선단 위치제어를 위한 역동역학 (Inverse Dynamics for the Tip Position Control of the Transiational Motion Flexible Arm)

  • 방두열;이성철;장남정이;저강광
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1991년도 추계학술대회 논문집
    • /
    • pp.155-159
    • /
    • 1991
  • This paper is a study on the Inverse dynamics of a one-1ink flexible robot arm which is control led by the transiational base motion. The system is composed of the flexible arm, the mobil stage, a DC servomotor, and a computer. The arm base is shifted so that the tip follows a desired path function. The tip Rotten is measured by the laser displacement sensor. The governing equations are based on the Bernoullie-Euler beam theory and solved by applying the Laplace transform method and then the numerical inversion method to the resulted equations. Tip responses obtained both theoretically and experimentally are in good agreement with the desired trajectory, which shows that the scheme of inverse dynamics is effective for the open-loop endpoint positioning of the flexible am driven by the translation stage.

  • PDF

시스템 축소기법이 적용된 역섭동법을 이용한 손상탐지 (System Condensation Technique-Based Inverse Perturbation Method of Damage Detection)

  • 최영재;이우식
    • 한국항공우주학회지
    • /
    • 제30권7호
    • /
    • pp.98-104
    • /
    • 2002
  • 본 연구에서는 역섭동법을 이용한 손상탐지의 효율을 개선하는 목적으로 시스템 축소기법을 사용하였다. 이 방법은 손상탐지의 미측정 자유도를 측정된 자유도로 변환하여 역섭동법의 계산효율이 향상되는 장점이 있으나, 부정확한 자유도의 변환으로 수치적인 안정성이 저하될 수 있다. 따라서 자유도 변환식을 수치해법 과정에서 반복적으로 개선하는 방법과, 매우 정확한 accelerated improved reduced system (AIRS) 축소법의 사용으로 역섭동법의 수치적 불안정성을 해결하였다.

Robust Digital Watermarking for High-definition Video using Steerable Pyramid Transform, Two Dimensional Fast Fourier Transform and Ensemble Position-based Error Correcting

  • Jin, Xun;Kim, JongWeon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3438-3454
    • /
    • 2018
  • In this paper, we propose a robust blind watermarking scheme for high-definition video. In the embedding process, luminance component of each frame is transformed by 2-dimensional fast Fourier transform (2D FFT). A secret key is used to generate a matrix of random numbers for the security of watermark information. The matrix is transformed by inverse steerable pyramid transform (SPT). We embed the watermark into the low and mid-frequency of 2D FFT coefficients with the transformed matrix. In the extraction process, the 2D FFT coefficients of each frame and the transformed matrix are transformed by SPT respectively, to produce two oriented sub-bands. We extract the watermark from each frame by cross-correlating two oriented sub-bands. If a video is degraded by some attacks, the watermarks of frames contain some errors. Thus, we use an ensemble position-based error correcting algorithm to estimate the errors and correct them. The experimental results show that the proposed watermarking algorithm is imperceptible and moreover is robust against various attacks. After embedding 64 bits of watermark into each frame, the average peak signal-to-noise ratio between original frames and embedded frames is 45.7 dB.

최적화 정수형 여현 변환 (Optimized Integer Cosine Transform)

  • 이종하;김혜숙;송인준;곽훈성
    • 전자공학회논문지B
    • /
    • 제32B권9호
    • /
    • pp.1207-1214
    • /
    • 1995
  • We present an optimized integer cosine transform(OICT) as an alternative approach to the conventional discrete cosine transform(DCT), and its fast computational algorithm. In the actual implementation of the OICT, we have used the techniques similar to those of the orthogonal integer transform(OIT). The normalization factors are approximated to single one while keeping the reconstruction error at the best tolerable level. By obtaining a single normalization factor, both forward and inverse transform are performed using only the integers. However, there are so many sets of integers that are selected in the above manner, the best OICT matrix obtained through value minimizing the Hibert-Schmidt norm and achieving fast computational algorithm. Using matrix decomposing, a fast algorithm for efficient computation of the order-8 OICT is developed, which is minimized to 20 integer multiplications. This enables us to implement a high performance 2-D DCT processor by replacing the floating point operations by the integer number operations. We have also run the simulation to test the performance of the order-8 OICT with the transform efficiency, maximum reducible bits, and mean square error for the Wiener filter. When the results are compared to those of the DCT and OIT, the OICT has out-performed them all. Furthermore, when the conventional DCT coefficients are reduced to 7-bit as those of the OICT, the resulting reconstructed images were critically impaired losing the orthogonal property of the original DCT. However, the 7-bit OICT maintains a zero mean square reconstruction error.

  • PDF

On Testing Multisample Sphericity in the Complex Case

  • Nagar, D.K.;Gupta, A.K.
    • Journal of the Korean Statistical Society
    • /
    • 제13권2호
    • /
    • pp.73-80
    • /
    • 1984
  • In this paper, likelihood-ratio test has been derived for testing multisample sphericity in complex multivariate Gaussian populations. The $h^{th}$ moment of the test statistic is given and its exact distribution has been derived using inverse Mellin transform. Asymptotic distribution of the statistic is also given.

  • PDF

재료내 기공결함에 의한 SH형 초음파 원거리 산란장의 신호특성에 대한 수치해석 (Numerical Analysis on the Signal Characteristics for Scattered Far-field of Ultrasonic SH-Wave by the Internal Cavity)

  • 이준현;이서일;박윤원
    • 대한기계학회논문집A
    • /
    • 제24권1호
    • /
    • pp.163-172
    • /
    • 2000
  • In this study, the scattered far-field due to a cavity embedded in infinite media subjected to the incident SH-wave was calculated by the boundary element method. The effects of cavity shape and distance between internal cavity and internal point in infinite media were considered. The scattered far-field of the frequency domain was transformed into the signal of the time domain by using the Inverse Fast Fourier Transform(IFFT). It was found that the amplitude of scattered signal in time domain decreased with the increase of the distance between the detecting points of ultrasonic scattered field and the center of internal cavity in media. In addition, the time delay was clearly found in time domain waveform as the distance between the detecting points of ultrasonic scattered field and the center of internal cavity was gradually increased.