• Title/Summary/Keyword: transform matrix

Search Result 495, Processing Time 0.026 seconds

Quasi-Orthogonal Space-Time Block Codes Designs Based on Jacket Transform

  • Song, Wei;Lee, Moon-Ho;Matalgah, Mustafa M.;Guo, Ying
    • Journal of Communications and Networks
    • /
    • v.12 no.3
    • /
    • pp.240-245
    • /
    • 2010
  • Jacket matrices, motivated by the complex Hadamard matrix, have played important roles in signal processing, communications, image compression, cryptography, etc. In this paper, we suggest a novel approach to design a simple class of space-time block codes (STBCs) to reduce its peak-to-average power ratio. The proposed code provides coding gain due to the characteristics of the complex Hadamard matrix, which is a special case of Jacket matrices. Also, it can achieve full rate and full diversity with the simple decoding. Simulations show the good performance of the proposed codes in terms of symbol error rate. For generality, a kind of quasi-orthogonal STBC may be similarly designed with the improved performance.

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

VLSI Architecture of Fast Jacket Transform (Fast Jacket Transform의 VLSI 아키텍쳐)

  • 유경주;홍선영;이문호;정진균
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.769-772
    • /
    • 2001
  • Waish-Hadamard Transform은 압축, 필터링, 코드 디자인 등 다양한 이미지처리 분야에 응용되어왔다. 이러한 Hadamard Transform을 기본으로 확장한 Jacket Transform은 행렬의 원소에 가중치를 부여함으로써 Weighted Hadamard Matrix라고 한다. Jacket Matrix의 cocyclic한 특성은 암호화, 정보이론, TCM 등 더욱 다양한 응용분야를 가질 수 있고, Space Time Code에서 대역효율, 전력면에서도 효율적인 특성을 나타낸다 [6],[7]. 본 논문에서는 Distributed Arithmetic(DA) 구조를 이용하여 Fast Jacket Transform(FJT)을 구현한다. Distributed Arithmetic은 ROM과 어큐뮬레이터를 이용하고, Jacket Watrix의 행렬을 분할하고 간략화하여 구현함으로써 하드웨어의 복잡도를 줄이고 기존의 시스톨릭한 구조보다 면적의 이득을 얻을 수 있다. 이 방법은 수학적으로 간단할 뿐 만 아니라 행렬의 곱의 형태를 단지 덧셈과 뺄셈의 형태로 나타냄으로써 하드웨어로 쉽게 구현할 수 있다. 이 구조는 입력데이타의 워드길이가 n일 때, O(2n)의 계산 복잡도를 가지므로 기존의 시스톨릭한 구조와 비교하여 더 적은 면적을 필요로 하고 FPGA로의 구현에도 적절하다.

  • PDF

I.A New Family of Orthogonl Transforms: Derivation based on the Parametric Sinusoidal Matrix (I. 새로운 직교 변환군 : 매개변수형 삼각함수 행렬에 의한 유도)

  • Park, Tae-Young
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.1
    • /
    • pp.159-166
    • /
    • 1987
  • A new family of sinusoidal orthogoal trnasform is introduced. For a derivation, a parametric sinusoidal matrix whose transform might be implemented by a suitable FFT algorithm is modeled basically on the analogy of well-known sinusoidal transform such as DCT,SCT, etc., and its orthogonality condition is calculated. The parameters satisfying orthogonality condition are determined, in a sense, by particular solution after trial and error. However more than then transform matrices not yet known are obtained. It is also shown that these transforms can be computed by a DFT. of an image.

  • PDF

A Fast Computational Algorithm for the Discrete Sine Transform (DST를 위한 고속 계산 알고리즘)

  • 곽훈성;신건순
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.6
    • /
    • pp.70-77
    • /
    • 1984
  • This paper represents a fast computational algorithm for the discrete sine transform defined by Kekre and Solanki. Techniques are developed to factor the discrete sine trans form matrix into M=log2 2N matrices, where the number(N) of sampled data points is a power of two. Each factorial matrix contains not more than two non-zero real elem tints in any row or column. As a result of this method, the exact a배orithm for the fast discrete sine transform is accomplished. The algorithm is illustiated by a signal flow graph, which may be readily translated to hardware or software implementation.

  • PDF

Damage detection technique for irregular continuum structures using wavelet transform and fuzzy inference system optimized by particle swarm optimization

  • Hamidian, Davood;Salajegheh, Eysa;Salajegheh, Javad
    • Structural Engineering and Mechanics
    • /
    • v.67 no.5
    • /
    • pp.457-464
    • /
    • 2018
  • This paper presents a method for detecting damage in irregular 2D and 3D continuum structures based on combination of wavelet transform (WT) with fuzzy inference system (FIS) and particle swarm optimization (PSO). Many damage detection methods study regular structures. This method studies irregular structures and doesn't need response of healthy structures. First the damaged structure is analyzed with finite element methods, and damage response is obtained at the finite element points that have irregular distance, secondly the FIS, which is optimized by PSO is used to obtain responses at points, having equal distance by response at those points that previously obtained by the finite element methods. Then a 2D (for 2D continuum structures) or a 3D (for 3D continuum structures) matrix is performed by equal distance point response. Thirdly, by applying 2D or 3D wavelet transform on 2D or 3D matrix that previously obtained by FIS detail matrix coefficient of WT is obtained. It is shown that detail matrix coefficient can determine the damage zone of the structure by perturbation in the damaged area. In order to illustrate the capability of proposed method some examples are considered.

비직교 기본 함수인 웨이티드 하다마드의 신호처리

  • 정종기;안성열;이문호
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1984.10a
    • /
    • pp.74-77
    • /
    • 1984
  • In this paper, We have proposed the new lee weighted Hadamard transform which retains the main properties of Hadamard matrix. The non-orthogonal LWH matrix was Weighted in the center of the spatial domain. The human visual response to spatioal requencies in nonuniform and that the mid spatial frequencies are emphasized more than the low and high spatial frequencies, the faast algorithm of the Lee Weighted Hadamard transform has shown by the sparse matrix factorization.

  • PDF

Audio Source Separation Method based on Beamspace-domain Multichannel Non-negative Matrix Factorization, Part II: A Study on the Beamspace Transform Algorithms (빔공간-영역 다채널 비음수 행렬 분해 알고리즘을 이용한 음원 분리 기법 Part II: 빔공간-변환 기법에 대한 고찰)

  • Lee, Seok-Jin;Park, Sang-Ha;Sung, Koeng-Mo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.31 no.5
    • /
    • pp.332-339
    • /
    • 2012
  • Beamspace transform algorithm transforms spatial-domain data - such as x, y, z dimension - into incidence-angle-domain data, which is called beamspace-domain data. The beamspace transform method is generally used in source localization and tracking, and adaptive beamforming problem. When the beamspace transform method is used in multichannel audio source separation, the inverse beamspace transform is also important because the source image have to be reconstructed. This paper studies the beamspace transform and inverse transform algorithms for multichannel audio source separation system, especially for the beamspace-domain multichannel NMF algorithm.

New Approach to the Analysis of Linear Systems Via Local Rationalized Haar Transform (미소구간 유리하알변환에 의한 선형계의 해석을 위한 새로운 접근방법)

  • Kim, Jin-Tae;Ahn , Doo-Soo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.6
    • /
    • pp.228-234
    • /
    • 2002
  • This paper proposes a real-time application of rationalized Haar transform which is based on the local rationalized Haar transform, local operational matrix and local delay operational matrix. This approach let a general sampling time be used by introducing a scaling factor. In the existing method of orthogonal functions, a major disadvantage is that process signals need to be recorded prior to obtaining their expansions. This paper proposes a novel method of rationalized Haar transform to overcome this shortcoming. And the proposed method is suitable for the analysis of linear systems. The proposed method is expected to the applicable to the adaptive control which demanded to the real-time applications.

Low-Complexity Sub-Pixel Motion Estimation Utilizing Shifting Matrix in Transform Domain

  • Ryu, Chul;Shin, Jae-Young;Park, Eun-Chan
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.4
    • /
    • pp.1020-1026
    • /
    • 2016
  • Motion estimation (ME) algorithms supporting quarter-pixel accuracy have been recently introduced to retain detailed motion information for high quality of video in the state-of-the-art video compression standard of H.264/AVC. Conventional sub-pixel ME algorithms in the spatial domain are faced with a common problem of computational complexity because of embedded interpolation schemes. This paper proposes a low-complexity sub-pixel motion estimation algorithm in the transform domain utilizing shifting matrix. Simulations are performed to compare the performances of spatial-domain ME algorithms and transform-domain ME algorithms in terms of peak signal-to-noise ratio (PSNR) and the number of bits per frame. Simulation results confirm that the transform-domain approach not only improves the video quality and the compression efficiency, but also remarkably alleviates the computational complexity, compared to the spatial-domain approach.