In this work, we use various trellis structures to characterize insertion/deletion channels with intersymbol interference (ISI). We propose to use a two-element state vector to represent the channel memory and possible insertions/deletions, and develop a suitable trellis to describe the communication process. Using a simulation based approach, we compute the corresponding information rates. We show that, the proposed algorithm is an efficient and flexible technique to closely estimate the information rates for insertion/deletion channels with ISI.
Published in:
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Date of Conference: 6-11 July 2008