EFFICIENT SEQUENCE DETECTION FOR INTERSYMBOL INTERFERENCE CHANNELS WITH RUN-LENGTH CONSTRAINTS

This paper addresses the data detection problem of intersymbol interference (ISI) channels with a specific modulation code-constraint known as the (d, k) run-length-limited (RLL) constraint, a popular modulation code-constraint for data storage channels as well as certain communication channels. A computationally efficient sequence detection algorithm is proposed which yields a performance close to that of the maximum likelihood sequence detector when applied to such ISI channels. The proposed detector is derived as a high signal-to-mise ratio approximation to the delay-constrained optimum detector, one which minimizes the symbol error probability given a fixed decision-delay constraint. The proposed algorithm is essentially a fixed-delay tree search (FDTS) algorithm with systematic ambiguity checking and is closely related to existing finite-depth tree search algorithms. It is observed that long critical error events common in uncoded ISI channels are eliminated by the RLL constraint. Based on this observation, we show that for some important RLL constrained channels, the proposed FDTS algorithm yields the same minimum Euclidean distance between distinguishable channel output sequences as the unconstrainted maximum likelihood sequence detector.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
1994-09
Language
ENG
Citation

IEEE TRANSACTIONS ON COMMUNICATIONS, v.42, no.9, pp.2654 - 2660

ISSN
0090-6778
URI
http://hdl.handle.net/10203/66035
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
  • Hit : 91
  • Download : 0
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 12 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0