• Title/Summary/Keyword: Reverse Jacket Transform

Search Result 5, Processing Time 0.017 seconds

Fast Reverse Jacket Transform and Its Application (고속 리버스 자켓 변환과 그의 응용)

  • 이승래;성굉모
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1250-1256
    • /
    • 2001
  • 개선된 리버스 자켓 행렬(Reverse Jacket matrix)의 정의와 함께 그의 역행렬을 소개한다. 새로이 정의된 리버스 자켓 행렬은 실베스터 타입의 하다마드 행렬을 이용하여 더욱 일반화되었다. 이 논문에서는 고속 리버스 자켓 변환(fast Reverse Jacket transform)을 제시하며 또한 이 알고리즘이 4점 이산 푸리에 변환으로 응용이 됨을 보여준다.

  • PDF

Fast Reverse Jacket Transform and Its Inverse Transform (고속 리버스 자켓 변환과 그의 역변환)

  • 이승래;성굉모
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.4B
    • /
    • pp.423-426
    • /
    • 2001
  • 본 논문에서는 고속 리버스 자켓 역변환(inverse fast Reverse Jacket transform, 간략히 IFRJT)을 제안하며 이방법은 역변환을 explicit 하게 표현한다. 이 알고리즘의 장점은 중앙가중치 하다마드 변환보다 더 빠르고 쉽게 주어진 행렬의 역을 구한다는 점이다. 우리는 얼마나 간단히 IFRJT를 얻을 수 있는지를 예제를 통해 보여준다.

  • PDF

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

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

  • PDF

The multidimensional subsampling of reverse jacket matrix of wighted hadamard transform for IMT2000 (IMT2000을 위한 하중 hadamard 변환의 다차원 reverse jacket 매트릭스의 서브샘플링)

  • 박주용;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2512-2520
    • /
    • 1997
  • The classes of Reverse Jacket matrix [RJ]$_{N}$ and the corresponding Restclass Reverse Jacket matrix ([RRJ]$_{N}$) are defined;the main property of [RJ]$_{N}$ is that the inverse matrices of them can be obtained very easily and have a special structure. [RJ]$_{N}$ is derived from the weighted hadamard Transform corresponding to hadamard matrix [H]$_{N}$ and a basic symmertric matrix D. the classes of [RJ]$_{2}$ can be used as a generalize Quincunx subsampling matrix and serveral polygonal subsampling matrices. In this paper, we will present in particular the systematical block-wise extending-method for {RJ]$_{N}$. We have deduced a new orthorgonal matrix $M_{1}$.mem.[RRJ]$_{N}$ from a nonorthogonal matrix $M_{O}$.mem.[RJ]$_{N}$. These matrices can be used to develop efficient algorithms in IMT2000 signal processing, multidimensional subsampling, spectrum analyzers, and signal screamblers, as well as in speech and image signal processing.gnal processing.g.

  • PDF

A Simple Element Inverse Jacket Transform Coding (단순한 엘레멘트 인버스 재킷 변환 부호화)

  • Lee, Kwang-Jae;Park, Ju-Yong;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.1
    • /
    • pp.132-137
    • /
    • 2007
  • Jacket transforms are a class of transforms which are simple to calculate, easily inverted and are size-flexible. Previously reported jacket transforms were generalizations of the well-known Walsh-Hadamard transform (WHT) and the center-weighted Hadamard transform (CWHT). In this paper we present a new class of jacket transform not derived from either the WHT or the CWHT. This class of transform can be applied to any even length vector, and is applicable to finite fields and is useful for constructing error control codes.