• Title/Summary/Keyword: Walsh-Hadamard Transform

Search Result 19, Processing Time 0.023 seconds

A Walsh-Hadamard Transform Adaptive Filter with Time-varying Step Size (가변 스텝사이즈를 적용한 월시.아다말 적응필터)

  • 오신범;이채욱
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.5 no.2
    • /
    • pp.32-38
    • /
    • 2000
  • One of the most popular algorithm in adaptive signal processing is the least mean square(LMS) algorithm. The majority of these papers examine the LMS algorithm with a constant step size. The choice of the step size reflects a tradeoff between misadjustment and the speed of adaptation. Subsequent works have discussed the issue of optimization of the step size or methods of varying the step size to improve performance. However there is as yet no detailed analysis of a variable step size algorithm that is capable of giving both the adaptation speed and the convergence. In this paper we propose a new variable step size algorithm where the step size adjustment is controlled by the gradient of error square. The proposed algorithm is performed in the Walsh-Hadamard domain in real-valued orthogonal transform because of fast convergence. The simulation results using the new algorithm for noise canceller system is described. They are compared to the results obtained by other algorithms. It is shown that the proposed algorithm produces good results compared with conventional algorithms.

  • PDF

A Study on N-Channel Data Correlators for Multirate in IMT-2000 (IMT-2000에서 Multirate를 위한 N-채널 데이터 상관기에 관한 연구)

  • 김종엽;이선근;김환용
    • Proceedings of the IEEK Conference
    • /
    • 2000.06a
    • /
    • pp.49-52
    • /
    • 2000
  • The Multi-Code CDMA systems that are proposed as an effective transmission methodology in the IMT-2000 systems allow higher rate services under the IS-95 CDMA infrastructure. The Multi-Code CDMA systems convert the higher rate data into the lower rate by serial to parallel operation and spread the converted data streams by the multiple walsh codes, and its mobile receiver needs multiple walsh generators and data correlators to demodulate simultaneously multiple walsh code channels. Therefore, the number of data correlators is increased as the number of traffic channels increases. In this paper, we proposed the new structure of the data correlators using walsh overlay coding, the shared accumulator, and FWHT(Fast Walsh Hadamard Transform) algorithm for reducing the bottle-neck effect resulting the increase of the number of data correlators.

  • 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

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

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

Access timing offsets-resilient SC-FDMA (접속동기 오차에 강한 SC-FDMA 기법)

  • Kim, Bong-Seok;Choi, Kwonhue
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.3
    • /
    • pp.26-29
    • /
    • 2012
  • In this paper, we propose a Single Carrier Frequency Division Multiple Access(SC-FDMA) scheme with greatly enhanced tolerance of timing offset among the users. The type of the proposed scheme is similar to code spread Multiple Carrier Direct Spread Code Division Multiple Access(MC DS CDMA). The proposed scheme performs partial Discrete Fourier Transform(DFT) in order to solve high Peak to Average Power Ratio(PAPR) of the MC DS CDMA before Inverse Fast Fourier Transform(IFFT). Exploiting the property Properly Scrambled Walsh-Hadamard(PSW) code has zero correlation despite ${\pm}1$ chip timing offset, the proposed scheme achieves Multiple Access Interference free performance with the timing offset up to ${\pm}1$ OFDM symbol duration with low PAPR. In contrast, the other existing schemes in comparison undergo severe performance degradation even with small timing offset in multipath fading channel.

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

Performance Evaluation of Channel Estimation Scheme for ATSC 3.0 MIMO under Fixed Reception Environment (고정 수신 환경에서 ATSC 3.0 MIMO의 채널 추정 방법에 따른 성능 평가)

  • Kim, Hyeongseok;Yeom, Myeonggil;Kim, Jeongchang;Park, Sung-Ik;Jung, Hoiyoon;Hur, Namho
    • Journal of Broadcast Engineering
    • /
    • v.24 no.5
    • /
    • pp.879-891
    • /
    • 2019
  • This paper provides performance evaluations of various channel estimation schemes for Advanced Television Systems Committee (ATSC) 3.0 multiple-input multiple-output (MIMO) system under a fixed reception environment. ATSC 3.0 MIMO system can obtain high spectral efficiency and improved reception performance compared to conventional terrestrial broadcasting systems. The ATSC 3.0 MIMO defines Walsh-Hadamard and null pilot encoding algorithms and the amplitude and phase of MIMO pilots are different from those of single-input single-output pilots. At the receiver, linear and discrete Fourier transform (DFT)-based interpolations can be used for the channel estimation. This paper provides the various combinations of the interpolation schemes for channel estimation in time and frequency dimensions, and then analyzes the performance of the various combinations through the computer simulation. The results of computer simulation show that the combination of the linear interpolation in the time dimension and then DFT-based interpolation in the frequency dimension can obtain the best performance among the considered combinations.

A study on the Encoding Method for High Performance Moving Picture Encoder (고속 동영상 부호기를 위한 부호화 방법에 관한 연구)

  • 김용욱;허도근
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.352-358
    • /
    • 2004
  • This paper is studied the improvement of performance for moving picture encoder using H.263. This is used the new motion vector search algorithm using a relation with neighborhood search point and is applied the integer DCT for the encoder. The integer DCT behaves DCT by the addition operation of the integer using WHT and a integer lifting than conventional DCT that needs the multiplication operation of a floating point number. Therefore, the integer Dn can reduce the operation amount than basis DCT with having an equal PSNR. The new motion vector search algorithm is showed almost similar PSNR as reducing the operation amount than the conventional motion vector search algorithm. To experiment a compatibility of the integer DCT and the conventional DCT, according to result compare case that uses a method only and case that uses the alternate two methods of the integer DCT or the conventional DCT to H.263 encoder and decoder, case that uses the alternate two methods is showed doing not deteriorate PSNR-and being each other compatible visually than case that uses an equal method only.