Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Sequence detection based on a variable state trellis for multidimensional ISI channels

Moinian, A. and Stankovic, L. and Coene, W.M.J. and Honary, B. (2007) Sequence detection based on a variable state trellis for multidimensional ISI channels. IEEE Transactions on Magnetics, 43 (2). pp. 580-587. ISSN 0018-9464

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

Near-optimum sequence detection in channels with intersymbol interference (ISI) is based on the Viterbi algorithm. However, its complexity increases exponentially with the number of taps within the span of the ISI and with the number of symbol levels. We present a low-complexity sequence detection scheme, based on the Viterbi detection algorithm, which is generalized for multidimensional ISI channels in the presence of the predominant signal-dependent noise. The proposed variable state trellis (VST) approach detects and discards in real time states that are unlikely to correspond to the survivor path, thus reducing the complexity of the sequence detection significantly. After analyzing and exploiting a number of criteria (such as a priori reliability information, channel characteristics, and probability of error occurrences among different symbol levels), we propose three approaches to implement the VST scheme. The VST can be applied to any multidimensional ISI channel, including magnetic and optical storage. We compare the performance of the VST and conventional Viterbi algorithms for the multilevel two-dimensional optical storage channel, where media noise is predominant, and show that, with negligible performance loss, the computational complexity is reduced significantly.

Item type: Article
ID code: 5189
Keywords: magnetics, electrical engineering, isi channels, trellis, Electrical engineering. Electronics Nuclear engineering, Electronic, Optical and Magnetic Materials, Electrical and Electronic Engineering
Subjects: Technology > Electrical engineering. Electronics Nuclear engineering
Department: Faculty of Engineering > Electronic and Electrical Engineering
Related URLs:
    Depositing user: Strathprints Administrator
    Date Deposited: 18 Jan 2008
    Last modified: 04 Sep 2014 17:49
    URI: http://strathprints.strath.ac.uk/id/eprint/5189

    Actions (login required)

    View Item