• Journal of electromagnetic engineering and science
• /
• 제6권4호
• /
• pp.244-252
• /
• 2006

A block Jacket transform and. its block inverse Jacket transformn have recently been reported in the paper 'Fast block inverse Jacket transform'. But the multiplication of the block Jacket transform and the corresponding block inverse Jacket transform is not equal to the identity transform, which does not conform to the mathematical rule. In this paper, new binary block Jacket transforms and the corresponding binary block inverse Jacket transforms of orders $N=2^k,\;3^k\;and\;5^k$ for integer values k are proposed and the mathematical proofs are also presented. With the aid of the Kronecker product of the lower order Jacket matrix and the identity matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse, fast algorithm and prime based $P^k$ order of proposed binary block inverse Jacket transform, it can be applied in communications such as space time block code design, signal processing, LDPC coding and information theory. Application of circular permutation matrix(CPM) binary low density quasi block Jacket matrix is also introduced in this paper which is useful in coding theory.

• 대한전자공학회논문지SP
• /
• 제45권5호
• /
• pp.52-62
• /
• 2008

본 논문에서는 임의의 블록 변환 영역에서 영상의 특성에 적절한 필터를 사용하여 영상의 해상도를 변환하는 기법을 개발 한다. 이를 위하여 임의의 직교 transform 영역에서 해상도 변환을 수행하는 모든 과정을 matrix 곱으로 표현하여 해상도 변환을 수행하는 matrix를 유도한다. 해상도 변환을 수행하는 matrix는 영상 특성에 알맞은 필터를 선택하여 사용할 수 있도록 설계한다. 개발된 기법은 다양한 transform 영역에 적용할 수 있고, 동영상 부호화시 발생되는 inter/intra block들이 혼합되어 있는 영상의 해상도 변환에 적용 가능함을 실험을 통하여 검증하였다.

• 전자공학회논문지B
• /
• 제31B권7호
• /
• pp.91-100
• /
• 1994

The lapped orthogonal transform(LOT) has been recently proposed to alleviate the blocking effects in transform coding. The LOT is known to provide an improved coding gain than the conventional transform. In this paper, we propose a prefilter approach to design the LOT bases with the view of maximizing the transform coding gain. Since the nonlinear phase basis is inappropriate to the image coding only the linear phase basis is considered in this paper. Our approach is mainly based on decomposing the transform matrix into the orthogonal matrix and the prefilter matrix. And by assuming that the input is the 1st order Markov source we design the prefilter matrix and the orthogonal matirx maximizing the transform coding gain. The computer simulation results show that the proposed LOT provides about 0.6~0.8 dB PSNR gain over the DCT and about 0.2~0.3 dB PSNR gain over the conventional LOT [7]. Also, the subjective test reveals that the proposed LOT shows less blocking effect than the DCT.

• 대한수학회지
• /
• 제51권5호
• /
• pp.897-918
• /
• 2014

This paper addresses multi-window Gabor frames with rational time-frequency product. Such issue was considered by Zibulski and Zeevi (Appl. Comput. Harmonic Anal. 4 (1997), 188-221) in terms of Zak transform matrix (so-called Zibuski-Zeevi matrix), and by many others. In this paper, we introduce of a new Zak transform matrix. It is different from Zibulski-Zeevi matrix, but more direct and convenient for our purpose. Using such Zak transform matrix we characterize rational time-frequency multi-window Gabor frames (Riesz bases and orthonormal bases), and Gabor duals for a Gabor frame. Some examples are also provided, which show that our Zak transform matrix method is efficient.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.745-748
• /
• 1999

This paper propose the method to derive RM(Reed-Muller) expansion coefficients for Multiple-Valued function. The general method to obtain RM expansion coefficient for p valued n variable is derivation of single variable transform matrix and expand it n times using Kronecker product. The transform matrix used is p$^{n}$ $\times$ p$^{n}$ matrix. In this case the size of matrix increases depending on the augmentation of variables and the operation is complicated. Thus, to solving the problem, we propose derivation of RM expansion coefficients using p$\times$p transform matrix and Karnaugh-map.

• 한국통신학회논문지
• /
• 제32권4C호
• /
• pp.440-446
• /
• 2007

본 논문은 엘레멘트 인버스 처리에 근거한 재킷 변환을 통한 DFT 행렬의 새로운 표현을 다룬다. DFT 행렬의 역을 단지 재킷 변환의 소행렬 분해에 따라 표현하며 이러한 결과는 DFT 행렬의 역이 단지 이의 희소 행렬과 치환 행렬에만 관련됨을 보여준다. 재킷 행렬을 통한 DFT 행렬의 분해는 블록 변조 특성을 나타내는 강한 기하 구조를 갖는다. 이는 재킷 행렬을 통해 분해된 DFT 행렬은 블록 변조 과정으로 해석할 수 있음을 의미한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.807-810
• /
• 1998

This paper propose the method to produce GRM(Generalized Reed-Muller)expansion. The general method to obtain GRM expansion coefficient for p valued n variable is derivation of single variable transform matrix and expand it n times using Kronecker product. In this case the size of matrix increases depending on the augmentation of variables. In this paper we propose the simple algorithm to produce GRM coefficient using a single variable transform matrix.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.106-114
• /
• 2016

본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

• Journal of applied mathematics & informatics
• /
• 제27권5_6호
• /
• pp.1133-1143
• /
• 2009

In this work, we successfully extended dimensional differential transform method (DTM), by presenting and proving some new theorems, to solve the non-linear matrix differential Riccati equations(first and second kind of Riccati matrix differential equations). This technique provides a sequence of matrix functions which converges to the exact solution of the problem. Examples show that the method is effective.

• 방송공학회논문지
• /
• 제16권5호
• /
• pp.782-792
• /
• 2011

In this paper, we address a new fast DCT-II/DFT/HWT hybrid transform architecture for digital video and fusion mobile handsets based on Jacket-like sparse matrix decomposition. This fast hybrid architecture is consist of source coding standard as MPEG-4, JPEG 2000 and digital filtering discrete Fourier transform, and has two operations: one is block-wise inverse Jacket matrix (BIJM) for DCT-II, and the other is element-wise inverse Jacket matrix (EIJM) for DFT/HWT. They have similar recursive computational fashion, which mean all of them can be decomposed to Kronecker products of an identity Hadamard matrix and a successively lower order sparse matrix. Based on this trait, we can develop a single chip of fast hybrid algorithm architecture for intelligent mobile handsets.