• Title/Summary/Keyword: low complexity LS

Search Result 15, Processing Time 0.029 seconds

Pilot Symbol Assisted Low Complexity LS Channel Estimation for OFDM in Fast Time Varying Channels (고속 시변 채널 OFDM을 위한 파일럿 심볼을 이용한 저복잡도 LS 채널 예측)

  • Lim, Dong-Min
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.11
    • /
    • pp.17-21
    • /
    • 2011
  • In this paper, we propose a pilot symbol assisted low complexity LS channel estimation method for OFDM in fast time varying channels. The proposed method shows low complexity characteristics in terms of memory space and processing time compared with conventional BEM channel model LS estimation methods.

Performance Improvement of Low Complexity LS Channel Estimation for OFDM in Fast Time Varying Channels (고속 시변 채널 OFDM을 위한 저복잡도 LS 채널 예측의 성능 개선)

  • Lim, Dong-Min
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.8
    • /
    • pp.25-32
    • /
    • 2012
  • In this paper, we propose a method for improving the performance of low complexity LS channel estimation for OFDM in fast time varying channels. The CE-BEM channel model used for the low complexity LS channel estimation has a problem on its own and deteriorates channel estimation performance. In this paper, we first use time domain windowing in order to remove the effect of ICI caused by data symbols. Then samples are taken from the results of the LS channel estimation and the effects of the windowing are removed from them. For resolving the defect of CE-BEM, the channel responses are recovered by interpolating the resultant samples with DPSS employed as basis functions the characteristics of which is well matched to the time variation of the channel. Computer simulations show that the proposed channel estimation method gives rise to performance improvement over conventional methods especially when channel variation is very fast and confirm that not only which type of functions is selected for the basis but how many functions are used for the basis is another key factor to performance improvement.

A Decision Method of Context Integer on JPEG-LS Using 3D Coordinate Mapping (3차원 좌표 할당을 이용한 JPEG-LS의 컨텍스트 정수 결정법)

  • Kang, Hyun-Ho;Park, Ji-Hwan;Huh, Young
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.45-48
    • /
    • 2000
  • 본 논문은 현재 고성능 가역압축 부호화의 표준이 되는 JPEG-LS의 예측오차에 대한 확률분포를 결정하는 컨텍스트 모델링(context modelling)에서 컨텍스트 정수의 결정 방법에 관해 기술한다. 먼저, 압축률 향상을 위해 낮은 대비(low contrast)를 적용하는 전처리 과정을 도입한다. 둘째로, 낮은 복잡도(low complexity)를 위해 주목화소와 주변화소 사이의 차분을 양자화하고, 그 값 Q$_1$,Q$_2$, Q$_3$로부터 컨텍스트 정수(Q)의 결정을 위해 우선 순위를 정한 후, 3차원 가상좌표 위로의 할당을 고려한다. 또한, 제안 방법과 JPEG-LS의 near-lossless부분을 비교하여, 다양한 영상에 대하여 적용시켜 본 결과, 제안한 방법의 압축률과 손실이득이 훨씬 좋음을 보인다.

  • PDF

Image-adaptive Lossless Image Compression (영상 적응형 무손실 영상 압축)

  • 원종우;오현종;장의선
    • Journal of Broadcast Engineering
    • /
    • v.9 no.3
    • /
    • pp.246-256
    • /
    • 2004
  • In this paper, we proposed a new lossless image compression algorithm. Lossless image compression has been used in the field that requires the accuracy and precision. Thus, application areas using medical unaging, prepress unaging, image archival systems, precious artworks to be preserved, and remotely sensed images require lossless compression. The compression ratio from lossless image compression has not been satisfactory, thus far. So, new method of lossless image compression has been investigated to get better compression efficiency. We have compared the compression results with the most typical compression methods such as CALIC and JPEG-LS. CALIC has shown the best compression-ratio among the existing lossless coding methods at the cost of the extensive complexity by three pass algorithm. On the other hand, JPEG-LS's compression-ratio is not higher than CALIC, but was adopted as an international standard of ISO because of the low complexity and fast coding process. In the proposed method, we adopted an adaptive predictor that can exploit the characteristics of individual images, and an adaptive arithmetic coding with multiple probability models. As a result, the proposed algorithm showed 5% improvement in compression efficiency in comparison with JPEG-LS and showed comparable compression ratio with CALIC.

Adaptive threshold for discrete fourier transform-based channel estimation in generalized frequency division multiplexing system

  • Vincent Vincent;Effrina Yanti Hamid;Al Kautsar Permana
    • ETRI Journal
    • /
    • v.46 no.3
    • /
    • pp.392-403
    • /
    • 2024
  • Even though generalized frequency division multiplexing is an alternative waveform method expected to replace the orthogonal frequency division multiplexing in the future, its implementation must alleviate channel effects. Least-squares (LS), a low-complexity channel estimation technique, could be improved by using the discrete Fourier transform (DFT) without increasing complexity. Unlike the usage of the LS method, the DFT-based method requires the receiver to know the channel impulse response (CIR) length, which is unknown. This study introduces a simple, yet effective, CIR length estimator by utilizing LS estimation. As the cyclic prefix (CP) length is commonly set to be longer than the CIR length, it is possible to search through the first samples if CP is larger than a threshold set using the remaining samples. An adaptive scale is also designed to lower the error probability of the estimation, and a simple signal-to-interference-noise ratio estimation is also proposed by utilizing a sparse preamble to support the use of the scale. A software simulation is used to show the ability of the proposed system to estimate the CIR length. Due to shorter CIR length of rural area, the performance is slightly poorer compared to urban environment. Nevertheless, satisfactory performance is shown for both environments.

A Low-Complexity and High-Quality Image Compression Method for Digital Cameras

  • Xie, Xiang;Li, Guolin;Wang, Zhihua
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.260-263
    • /
    • 2006
  • This letter proposes a new near-lossless image compression method with only one line buffer cost for a digital camera with Bayer format image. For such format data, it can provide a low average compression rate (4.24bits/pixel) with high-image quality (larger than 46.37dB where the error of every pixel is less than two). The experimental results show that the near-lossless compression method has better performance than JPEG-LS (lossless) with ${\delta}$ = 2 for a Bayer format image.

  • PDF

Least Square Channel Estimation Scheme of OFDM System using Fuzzy Inference Method (퍼지 추론법을 적용한 OFDM 시스템의 LS(Least Square) 채널추정 기법)

  • Kim, Nam;Choi, Jung-Hun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.5
    • /
    • pp.84-90
    • /
    • 2009
  • In this paper, the new channel estimation was proposed that have the low complexity and high performance using Fuzzy inference method uses recently from various field for estimation about uncertainty in channel estimation of OFDM. Proposed method is channel estimation performance improve, calculation and interpolation for statistics character of channel using the pilot before LS channel estimation by Fuzzy inference method. Simulation result in QPSK proposed channel estimation method shows the enhancement of 5.5dB compared to the LS channel estimation and the deterioration of 1.3dB compared to the MMSE channel estimation in mean square error point $10^{-3}$. symbol error rate shows similarity performance the MMSE $10^{-1.96}$, proposed channel estimation $10^{-1.93}$ and enhancement of $10^{-0.35}$ compared to the LS channel estimation in signal to noise ratio point 20dB.

Performance Improvement of Channel Estimation based on Time-domain Threshold for OFDM Systems (시간영역 문턱값을 이용한 OFDM 시스템의 채널 추정 성능 향상)

  • Lee, You-Seok;Kim, Hyoung-Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.720-724
    • /
    • 2008
  • Channel estimation in OFDM systems is usually carried out in frequency domain based on the least-squares (LS) method and the minimum mean-square error (MMSE) method with known pilot symbols. The LS estimator has a merit of low complexity but may suffer from the noise because it does not consider any noise effect in obtaining its solution. To enhance the noise immunity of the LS estimator, we consider estimation noise in time domain. Residual noise existing at the estimated channel coefficients in time domain could be reduced by reasonable selection of a threshold value. To achieve this, we propose a channel-estimation method based on a time-domain threshold which is a standard deviation of noise obtained by wavelet decomposition. Computer simulation shows that the estimation performance of the proposed method approaches to that of the known-channel case in terms of bit-error rates after the Viterbi decoder in overall SNRs.

Channel Estimation Based on LMS Algorithm for MIMO-OFDM System (MIMO-OFDM을 위한 LMS 알고리즘 기반의 채널추정)

  • Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.6
    • /
    • pp.1455-1461
    • /
    • 2012
  • MIMO-OFDM which is one of core techniques for the high-speed mobile communication system requires the efficient channel estimation method with low estimation error and computational complexity, for accurately receiving data. In this paper, we propose a channel estimation algorithm with low channel estimation error comparing with LS which is primarily employed to the MIMO-OFDM system, and with low computational complexity comparing with MMSE. The proposed algorithm estimates channel vectors based on the LMS adaptive algorithm in the time domain, and the estimated channel vector is sent to the detector after FFT. We also suggest a preamble architecture for the proposed MIMO-OFDM channel estimation algorithm. The computer simulation example is provided to illustrate the performance of the proposed algorithm.

Joint Estimation Methods of Carrier Offset and Low-rank LMMSE Channel Estimation for MB-OFDM System (MB-OFDM 시스템을 위한 Low-rank LMMSE 채널 추정 및 주파수 옵셋 추정 결합 기법)

  • Shin, Sun-Kyung;Nam, Sang-Kyun;Sung, Tae-Kyung;Kwak, Kyung-Sup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12A
    • /
    • pp.1296-1302
    • /
    • 2007
  • In this paper, we propose joint estimation methods of carrier offset and channel estimation for MB-OFDM system with low complexity. The proposed methods estimate the channel by using low-rank LMMSE channel estimation which reduces the system complexity by applying the optimal number of rank to evaluate the frequency offset and additionally using the simple algorithm using the auto-correlation property of the estimated channel. We simulate the proposed algorithms under the IEEE 802.15 TG3a UWB channel model.