DocumentCode
1458548
Title
A simple one-sweep algorithm for optimal APP symbol decoding of linear block codes
Author
Johansson, Thomas ; Zigangirov, Kamil
Author_Institution
Dept. of Inf. Technol., Lund Univ., Sweden
Volume
44
Issue
7
fYear
1998
fDate
11/1/1998 12:00:00 AM
Firstpage
3124
Lastpage
3129
Abstract
Soft-input/soft-output symbol decoding plays a significant role in iterative decoding. We propose a simple optimal soft-input/soft-output symbol decoding algorithm for linear block codes which requires one forward recursion using a trellis. For many codes the decoding complexity is lower than previous methods, such as the algorithm by Bahl et al. (1974), and the decrease is shown at its most when decoding Hamming codes
Keywords
Hamming codes; block codes; iterative decoding; linear codes; optimisation; trellis codes; Hamming codes; decoding complexity; iterative decoding; linear block codes; one forward recursion; optimal APP symbol decoding; simple one-sweep algorithm; soft-input/soft-output symbol decoding; trellis; Bit error rate; Block codes; Communication systems; Convolutional codes; Feedback; Feeds; Information technology; Iterative algorithms; Iterative decoding; Viterbi algorithm;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.737541
Filename
737541
Link To Document