• 제목/요약/키워드: Walsh Hadamard

Search Result 39, Processing Time 0.027 seconds

PAPR Reduction Improvement for WHT-based OFDM System using Data Grouping Technique (왈시-하다마다 변환과 DGT 기술을 이용한 OFDM 시스템의 PAPR 감소 및 BER성능향상을 위한 연구)

  • Kong Hyung-Yun;Khuong Ho Van;Nam Doo-Hee
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.511-518
    • /
    • 2005
  • The conventional OFDM (Orthogonal Frequency Division Multiplexing) modulation can be combined with WHT (Walsh-Hadamard Transform) to reduce PAPR (Peak-to-Average Power Ratio) and improve BER (Bit Error Rate) performance. However, this WHT-based OFDM system still suffers a relatively high PAPR. Therefore, we suggest a new technique, called DGT (Data Grouping Technique) and design an OFDM system employing it and WHT to further decrease PAPR without the BER performance degradation. h salient property of DGT is the independence of the side information which is inherently a principal drawback of the well-known PAPR reduction techniques for OFDM system as well as WHT-based OFDM. The simulation programs have been also performed to verify the validity of the proposed system.

Extended Quasi Orthogonal Functions for 3G CDMA Systems (3G CDMA 시스템을 위한 확장 준직교 함수)

  • Lee Kwang-Jae;Moon Myung-Ryong;Hou Jia;Lee Moon-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.7 s.98
    • /
    • pp.697-708
    • /
    • 2005
  • The forward link of the 3G CDMA system may become limited under the increasing of the number of users. The conventional channelization code, Walsh code, has not enough sizes f3r much possible users, therefore, the quasi orthogonal function(QOF), which process optimal crosscorrelation with Walsh code, is considered. In this paper, we investigate quasi orthogonal function on Jacket matrices, which can lead lower correlations values and better performance in 3G CDMA system. Moreover, to simplify the detector and improve the BER performance, a novel detection for QOF CDMA system is proposed. Finally, the simple recursive generation of the bent sequences for QOF mask function is discussed.

Integer Inverse Transform Structure Based on Matrix for VP9 Decoder (VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조)

  • Lee, Tea-Hee;Hwang, Tae-Ho;Kim, Byung-Soo;Kim, Dong-Sun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.106-114
    • /
    • 2016
  • In this paper, we propose an efficient integer inverse transform structure for vp9 decoder. The proposed structure is a hardware structure which is easy to control and requires less hardware resources, and shares algorithms for realizing entire DCT(Discrete Cosine Transform), ADST(Asymmetric Discrete Sine Transform) and WHT(Walsh-Hadamard Transform) in vp9. The integer inverse transform for vp9 google model has a fast structure, named butterfly structure. The integer inverse transform for google C model, unlike universal fast structure, takes a constant rounding shift operator on each stage and includes an asymmetrical sine transform structure. Thus, the proposed structure approximates matrix coefficient values for all transform mode and is used to matrix operation method. With the proposed structure, shared operations for all inverse transform algorithm modes can be possible with reduced number of multipliers compared to the butterfly structure, which in turn manages the hardware resources more efficiently.

On recursively extended Boolean functions (확장 재생성된 부울 함수의 성질)

  • Chee, Seong-Taek;Lee, Sang-Jin;Kim, Kwang-Jo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.5 no.1
    • /
    • pp.3-16
    • /
    • 1995
  • In this paper, we deal with the cryptographic properties of Boolean functions generated by recursively extended methods from the points of balancedness, nonlinearity and correlation properties. First, we propose a new concept 'Strict Uncorrelated Criterion(SUC)' for two Boolean functions as a necessary condition for constructing Boolean functions of S-box which can be guaranteed to be resistant against Differential cryptanalysis, then we show that the recurively extended Boolean functions with particular form preserve the SUC. We also examine the correlation properties of Boolean functions using Walsh-Hadamard transformations and apply them to discuss nonlinearity, correlation properties and SUC of semi-bent function which is defined over odd dimensional vector space. Finally, we compare semi-bent function with Boolean functions which are generated by other similar recursive methods.

Performance Evaluation of FD-CI-OFDM System with PAPR Reduction and Frequency Diversity Effects (PAPR 감소와 주파수 다이버시티 효과를 갖는 FD-CI-OFDM 시스템의 성능 평가)

  • Kim, Seon-Ae;Lee, Il-Jin;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.4
    • /
    • pp.381-389
    • /
    • 2009
  • Orthogonal frequency division multiplexing(OFDM) that is very useful for the high-speed communication system has serious problem of high peak-to-average power ratio(PAPR) in time domain. Because of this, the non-linear distortion can be produced and system performance gets worse. CI-OFDM system can get the peak power lowered. In this CI-OFDM system, each parallel data is distributed into N all sub-carriers and conveyed by the orthogonal phase factor. Also, CI-OFDM shows frequency diversity effect. Therefore, CI-OFDM system is better than ordinary OFDM system in terms of BER performance and the PAPR reduction. When it is implemented, however, there is a serious problem whether it can separate and compensate the phase factor in order in the receiver. Because all bits are transmitted simultaneously over all subcarriers and each other phase factors in transmitter. In this paper, we propose and evaluate a FD-CI-OFDM system that is a version of improved CI-OFDM. This is designed by use of the Walsh Hadamard sequence. The FD-CI-OFDM shows better performance than ordinary OFDM and CI-OFDM system.

A Simple Human Visual Weighted Hadamard Transform Image Coding (단순한 시각적 하중에 의한 아다마르 영상부호화)

  • Hwang, Jae-Jeong;Lee, Moon-Ho
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.4
    • /
    • pp.98-105
    • /
    • 1989
  • Various models incorporating Human Visual System (HVS) with the Hadamard transform (HT) represented by Walsh functions are considered. Using the exact frequency components of HT basis functions, the optimum modulation transfer function (MTF) which has a higher peak frequency than DCT schemes is obtimum modulation transfer function (MTF) which has a higher peak frequency than DCT schemes is obtained analytically and visually. The main criterion, for error measurement, is errors at the block boundaries which is an important factor in transform coding. The scheme which has no inverse HVS is proposed. It causes some degradation of image data but it is insignigicant. Crossing area of 4 blocks is equalized by the HVS weighting coefficients. The HVS weighted coding results in perceptually higher quality images compared with the unweighted scheme.

  • PDF

A Study on Fast 2-D DCT Using Hadamard Transform (Hadamard 변환을 이용한 고속 2차원 DCT에 관한 연구)

  • 전중남;최원호;최성남;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.3
    • /
    • pp.221-231
    • /
    • 1990
  • In this paper, A new 2-D DCT algorithm is proposed to reduce the computational amount of transform operation using the distribution of the motion compensated error signal and the bit allocation table. In the this algorithm, 2-D Walsh-Hadamard transform is directly computed and then multiplied by a constant matrix. Multiplications are concentrated on the final stage in thie algorithm, thus the computational amount is reduced in proportion to the number of transform coefficients that are excluded from quatization. The computational amount in computing only the DCT coefficients allocated to the bit allocation table is calculated. As the result, the number of multiplications is less thn the algorithm known to have the fewest number of computations when less than 0.6 bits per pixel are allocated to tranform coding for the motion compensated error image in the case of the proposed algorithm. Thus, it shows that the proposed algorithm is valid in reducing the computational loads of transform coding.

  • PDF

Effective Image Watermarking Scheme Using Direct Matrix-Spectrum Method (직접행렬 대역확산 방식을 이용하는 효과적인 이미지 워터마킹 기법)

  • Park, Young;Lee, Joo-Shin
    • The KIPS Transactions:PartB
    • /
    • v.8B no.3
    • /
    • pp.305-310
    • /
    • 2001
  • 본 논문에서는 직접행렬 대역확산 방식을 사용하여 Hadamard-Walsh 행렬을 워터마크 영상에 첨가한 후, 주파수 영역에서 원 영상에 삽입하고 복원하는 새로운 이미지 워터마킹 기법을 제안한다. 워터마크 영상은 시각적으로 인식 가능한 패턴(마크, 로고, 심볼, 인장 또는 서명)을 사용한다. 워터마크가 삽입된 영상의 화질저하를 추정하기 위해 PSNR(Peak Signal to Noise Ratio)을 계산하고, 복원된 워터마크의 복원률(reconstructive rate)을 구하여 외부공격에 대한 워터마크의 강인성을 확인한다. 표준영상에 적용해 본 결과, 워터마크가 삽입된 영상의 PSNR은 93.2dB로 우수한 화질을 얻을 수 있었으며 JPEG 손실 압축에서는 78.1% 이상의 워터마크 복원률을 얻을 수 있었고 영상변형 및 임펄스 잡음하에서도 효과적인 워터마크 복원 능력을 보였다.

  • PDF

PAPR Reduction and BER Improvement for OFDM System using WH Transform and Data Grouping Technique

  • Kong, Hyung-Yun;Khuong, Ho-Van
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1481-1484
    • /
    • 2005
  • In this paper, we propose a novel OFDM-based system structure to reduce PAPR (Peak-to-Average Power Ratio) and improve BER for OFDM system in which BER enhancement is obtainable based on WH (Walsh-Hadamard) transform to transmit concurrently each data symbol on all subcarriers so as to take advantage of frequency diversity and remedy the effect of channel's frequency-selectivity. By doing so, we also attain a low PAPR. Moreover, DGT (Data Grouping Technique) that is independent on the side information is also applied to further reduce PAPR. The simulation programs have been also performed to verify the validity of the proposed system.

  • PDF

A Method of Secreting Digital Signals by FWHT (FWHT에 의한 디지틀신호의 비화 방법)

  • Kim, Jang-Bok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.6 no.1
    • /
    • pp.15-22
    • /
    • 1987
  • Fast Walsh-Hadamard Transform algorithm is discussed for secreting digital signals in ISDN. 16 characters are used for the password to control the coefficients of FWHT. And it gives above $3\times10^{38}$ codes. The FWHT module in presented in machine language. So it is applicable to compact cipher system or firmware system. Computer simulation showed secreting characteristics in printed data for N=128.

  • PDF