DocumentCode
1370589
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
Volume
2
Issue
5
fYear
1998
fDate
5/1/1998 12:00:00 AM
Firstpage
143
Lastpage
145
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;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/4234.673661
Filename
673661
Link To Document