• Title/Summary/Keyword: Iterative Equalization

Search Result 30, Processing Time 0.026 seconds

Cyclic Prefix Reconstruction and Equalization for EST based Modulation (EST기반 변조에서 Cyclic Prefix 복원 및 등화기법)

  • Kwun, Soon-Ik;Kwon, Byung-Uk;Hwang, Tea-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9A
    • /
    • pp.835-843
    • /
    • 2010
  • Energy spreading transform (EST) based equalization is a very effective technique to remove inter symbol interference (ISI) in frequency selective channel. EST based system uses cyclic prefix (CP) similar to orthogonal frequency division multiplexing (OFDM) system. Since CP is a redundancy, it degrades the data transmission rate. RISIC is an algorithm that removes an inter block interference (IBI) caused by insufficient CP length and reconstructs CP. In this paper, we propose a system that combines the existing EST system with quadrature phase shift keying (QPSK) modulation and RISIC algorithm to enhance the efficiency of the transmission. Also we extend the proposed system to 16 quadrature amplitude modulation (QAM) modulation. The proposed system is shown to performance close to matched filter bound (MFB) even with insufficient CP.

Application of an Iterative 2D Equalizer to Holographic Data Storage Systems (반복 2차 등화기의 홀로그래픽 데이터 저장 장치 적용)

  • Kim, Sun-Ho;Im, Sung-Bin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.7
    • /
    • pp.1-5
    • /
    • 2012
  • At the present time when the limits of the magnetic storage systems appear, the holographic data storage (HDS) devices with high data transfer rate and high recording density are emerging as attractive candidates for next-generation optical storage devices. In this paper, to effectively improve the detection performance that is degraded by the two-dimensional inter-symbol interference under the HDS channel environment and the pixel misalignment, an iterative two-dimensional equalization scheme is proposed based on the contraction mapping theorem. In order to evaluate the performance of the proposed scheme, for various holographic channel environments we measure the BER performance using computer simulation and compare the proposed one with the conventional threshold detection scheme, which verifies the superiority of the proposed scheme.

MF based Frequency Domain Iterative Equalization for Single-Carrier Transmission with EST Pre-coder (EST Pre-coder를 가진 Single Carrier 전송을 위한 MF기반의 주파수영역 반복 등화기법)

  • Choi, Yun-Seok;Lee, Yeon-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5C
    • /
    • pp.295-301
    • /
    • 2011
  • In [1], it has been shown that the energy spreading transform (EST) based iterative equalizer (IE) could enhance its performance by improving the reliability of the decision feedback symbols without the help of the complicated channel decoder. In the matched filter (MF) based IE proposed in [1], however, its feedforward filter (FFF) has been designed in the frequency domain while its feedback filter (FBF) in the time domain. So its complexity increases proportional to the channel memory length. To solve this problem, in this paper, both FFF and FBF are designed in the frequency domain. This enables the proposed frequency domain IE (FD-IE) to achieve the lower complexity over the conventional method in the highly dispersive channel. In addition, simulation results demonstrate that the BER performance of the proposed method is the same as the conventional.

On Convergence of Stratification Algorithms for Skewed Populations

  • Park, In-Ho
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1277-1287
    • /
    • 2009
  • For stratifying skewed populations, the Lavall$\acute{e}$e-Hidiroglou(LH) algorithm is often considered to have a take-all stratum with the largest units and some take-some strata with the middle-size and small units. Related to its iterative nature have been reported some numerical difficulties such as the dependency of the ultimate stratum boundaries to a choice of initial boundaries and the slow convergence to locally-optimum boundaries. The geometric stratification has been recently proposed to provide initial boundaries that can avoid such numerical difficulties in implementing the LH algorithm. Since the geometric stratification does not pursuit the optimization but the equalization of the stratum CVs, the corresponding stratum boundaries may not be (near) optimal. This paper revisits these issues concerning convergence and near-optimality of optimal stratification algorithms using artificial numerical examples. We also discuss the formation of the strata and the sample allocation under the optimization process and some aspects related to discontinuity arisen from the finiteness of both population and sample as well.

An Iterative Equalization with Double Feedback Filters (이중 피드백 필터 기반의 반복 등화기 구조 및 성능)

  • Cha, Yu-Jin;Choi, Jeong-Min;Seo, Jong-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.105-107
    • /
    • 2013
  • 단일 반송파 시스템은 다중경로를 가지는 무선채널을 통과할 때 심볼 간 간섭(Inter-symbol Interference, ISI)에 의한 영향을 크게 받으며 이를 보상하기 위한 등화방식은 그동안 많이 연구되어왔다. 본 논문에서는 단일 반송파 시스템에서 심볼 간 간섭의 영향을 보상하기 위해서 잡음 예측기와 결합된 이중 피드백 구조의 등화 방식을 제안한다. 또한, 제안된 등화 방식이 기존 반복 결정 궤환 등화기에 비해 향상된 성능을 가지는 것을 이론적 분석과 모의실험을 통해서 분석한다.

  • PDF

The Phase Estimation Algorithm of Arrival Time Difference in MIMO Underwater Sensor Communication (MIMO 수중 통신에서 도착시간 차이에 따른 보상 알고리즘)

  • Baek, Chang-uk;Jung, Ji-won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.7
    • /
    • pp.1531-1538
    • /
    • 2015
  • In this paper, we proposed receiver structure based on an iterative turbo equalization to cope with phase difference between two sensors in MIMO underwater communication channel. In a space-time coded system, it is often assumed that there are no phase errors among the multiple transmitter and receiver chains. In this paper, we have studied the effect of the phase errors between different transmit sensors and different propagation paths in the environment of MIMO underwater communication system, and have shown through BER performance by computer simulations that the bit-error-rate performance can be severely degraded. A decision-directed estimation and compensation algorithm has been proposed to minimize their effects on the system performance. In this paper, we investigate the phase differences and their effects on multiple-input and multiple-output systems, and propose a compensation algorithm for underwater channel model to minimize their effects.

Design of Optimal FIR Filters for Data Transmission (데이터 전송을 위한 최적 FIR 필터 설계)

  • 이상욱;이용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.8
    • /
    • pp.1226-1237
    • /
    • 1993
  • For data transmission over strictly band-limited non-ideal channels, different types of filters with arbitrary responses are needed. In this paper. we proposed two efficient techniques for the design of such FIR filters whose response is specified in either the time or the frequency domain. In particular when a fractionally-spaced structure is used for the transceiver, these filters can be efficiently designed by making use of characteristics of oversampling. By using a minimum mean-squared error criterion, we design a fractionally-spaced FIR filter whose frequency response can be controlled without affecting the output error. With proper specification of the shape of the additive noise signals, for example, the design results in a receiver filter that can perform compromise equalization as well as phase splitting filtering for QAM demodulation. The second method ad-dresses the design of an FIR filter whose desired response can be arbitrarily specified in the frequency domain. For optimum design, we use an iterative optimization technique based on a weighted least mean square algorithm. A new adaptation algorithm for updating the weighting function is proposed for fast and stable convergence. It is shown that these two independent methods can be efficiently combined together for more complex applications.

  • PDF

Time-domain Equalization Algorithm for a DMT-based xDSL Modem (DMT 방식의 xDSL 모뎀을 위한 시간영역 등화 알고리듬)

  • Kim, Jae-Gwon;Yang, Won-Yeong;Jeong, Man-Yeong;Jo, Yong-Su;Baek, Jong-Ho;Yu, Yeong-Hwan;Song, Hyeong-Gyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.167-177
    • /
    • 2000
  • In this paper, a new algorithm to design a time-domain equalizer (TEQ) for an xDSL system employing the discrete multitone (DMT) modulation is proposed. The proposed algorithm, derived by neglecting the terms whichdo not affect the performance of a DMT system in ARMA modeling, is shown to have similar performance tothe previous TEQ algorithms such as matrix inverse algorithm, fast algorithm, iterative algorithm, and inversepower method, even with the significantly lower computational complexity. In addition, since the proposedalgorithm requires only the received signal, the information on the channel impulse response or training sequenceis not needed. It is also shown that for the case where bridged tap is not included, the number of TEQ tapsrequired can be reduced to half(from 16 to 8) without affecting the overall performance. The performances of theproposed and previous TEQ algorithms are compared by applying them to ADSL environment.

  • PDF

Doppler-shift estimation of flat underwater channel using data-aided least-square approach

  • Pan, Weiqiang;Liu, Ping;Chen, Fangjiong;Ji, Fei;Feng, Jing
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.2
    • /
    • pp.426-434
    • /
    • 2015
  • In this paper we proposed a dada-aided Doppler estimation method for underwater acoustic communication. The training sequence is non-dedicate, hence it can be designed for Doppler estimation as well as channel equalization. We assume the channel has been equalized and consider only flat-fading channel. First, based on the training symbols the theoretical received sequence is composed. Next the least square principle is applied to build the objective function, which minimizes the error between the composed and the actual received signal. Then an iterative approach is applied to solve the least square problem. The proposed approach involves an outer loop and inner loop, which resolve the channel gain and Doppler coefficient, respectively. The theoretical performance bound, i.e. the Cramer-Rao Lower Bound (CRLB) of estimation is also derived. Computer simulations results show that the proposed algorithm achieves the CRLB in medium to high SNR cases.

Iterative LBG Clustering for SIMO Channel Identification

  • Daneshgaran, Fred;Laddomada, Massimiliano
    • Journal of Communications and Networks
    • /
    • v.5 no.2
    • /
    • pp.157-166
    • /
    • 2003
  • This paper deals with the problem of channel identification for Single Input Multiple Output (SIMO) slow fading channels using clustering algorithms. Due to the intrinsic memory of the discrete-time model of the channel, over short observation periods, the received data vectors of the SIMO model are spread in clusters because of the AWGN noise. Each cluster is practically centered around the ideal channel output labels without noise and the noisy received vectors are distributed according to a multivariate Gaussian distribution. Starting from the Markov SIMO channel model, simultaneous maximum ikelihood estimation of the input vector and the channel coefficients reduce to one of obtaining the values of this pair that minimizes the sum of the Euclidean norms between the received and the estimated output vectors. Viterbi algorithm can be used for this purpose provided the trellis diagram of the Markov model can be labeled with the noiseless channel outputs. The problem of identification of the ideal channel outputs, which is the focus of this paper, is then equivalent to designing a Vector Quantizer (VQ) from a training set corresponding to the observed noisy channel outputs. The Linde-Buzo-Gray (LBG)-type clustering algorithms [1] could be used to obtain the noiseless channel output labels from the noisy received vectors. One problem with the use of such algorithms for blind time-varying channel identification is the codebook initialization. This paper looks at two critical issues with regards to the use of VQ for channel identification. The first has to deal with the applicability of this technique in general; we present theoretical results for the conditions under which the technique may be applicable. The second aims at overcoming the codebook initialization problem by proposing a novel approach which attempts to make the first phase of the channel estimation faster than the classical codebook initialization methods. Sample simulation results are provided confirming the effectiveness of the proposed initialization technique.