Title :
Error Event Characterization on 2-D ISI Channels
Author :
Demirkan, Ismail ; Siegel, Paul H. ; Wolf, Jack K.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA
Abstract :
For one-dimensional (1-D) recording channels, the detector performance can be assessed by the distance properties of the channel, which are defined in terms of the maximum-likelihood decoding trellis. Error events with minimum and near minimum distances play an important role in the performance of the recording system particularly at moderate to high signal-to-noise ratio (SNR). In this paper, we analyze the distance properties of two-dimensional (2-D) inter-symbol interference channels, in particular the 2-D PR1 channel which is an extension of the 1-D PR1 channel. The minimum distance of this channel is proved to be 2 and a complete characterization of the distance-2 error events is provided. Also, the error events with squared-Euclidean distance 6 are partially characterized. Analogous to 1-D channels, error-state diagrams for 2-D channels can be constructed to characterize the error events. We propose an efficient error event search algorithm operating on the error-state diagram that is applicable to any 2-D channel
Keywords :
channel coding; intersymbol interference; maximum likelihood decoding; search problems; trellis codes; 2D ISI channels; SNR; error event characterization; error event search algorithm; error-state diagram; inter-symbol interference channels; maximum-likelihood decoding trellis; signal-to-noise ratio; squared-Euclidean distance; Computer errors; Detectors; Holography; Intersymbol interference; Iterative algorithms; Lifting equipment; Maximum likelihood decoding; Maximum likelihood detection; Signal processing algorithms; Two dimensional displays;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261953