Title :
Parallel trellis Viterbi algorithm for sparse channels
Author :
McGinty, Nigel C. ; Kennedy, Rodney A. ; Hocher, P.
Author_Institution :
Div. of Commun., Defence Sci. & Technol. Organ., Salisbury, SA, Australia
fDate :
5/1/1998 12:00:00 AM
Abstract :
The Viterbi algorithm (VA), which normally operates using a single trellis, can be optimally reformulated into a set of independent trellises for a special class of sparse intersymbol interference (ISI) channels. These independent trellises operate in parallel and have less overall complexity than a single trellis. This trellis decomposition can be applied to a more general class of sparse channels approximately resulting in a suboptimal reduced complexity equalizer.
Keywords :
Viterbi detection; computational complexity; equalisers; intersymbol interference; parallel algorithms; telecommunication channels; ISI channels; complexity; independent trellises; parallel trellis Viterbi algorithm; sparse channels; sparse intersymbol interference channels; suboptimal reduced complexity equalizer; trellis decomposition; Australia; Baseband; Binary phase shift keying; Communication channels; Equalizers; Gaussian noise; Intersymbol interference; Phase modulation; Phase shift keying; Viterbi algorithm;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.673661
