Title
An improvement of soft-decision maximum-likelihood decoding algorithm using hard-decision bounded-distance decoding
Abstract
A new soft-decision maximum-likelihood decoding algorithm is proposed, which generates a set of candidate codewords using hard-decision bounded-distance decoding. By improving the generating method of input vectors for the bounded-distance decoding due to Kaneko et al. (see ibid., vol.40, no.3, p.320-27, 1994), the decoding time complexity is reduced without degradation of the performance. The space complexity is dependent on the bounded-distance decoding
Year
DOI
Venue
1997
10.1109/18.605601
IEEE Transactions on Information Theory
Keywords
Field
DocType
new soft-decision maximum-likelihood,hard-decision bounded-distance decoding,bounded-distance decoding,decoding time complexity,input vector,space complexity,generating method,block codes,linear block codes,management information systems,computational complexity,engineering management,degradation,time complexity,indexing terms,information theory
Discrete mathematics,Combinatorics,Concatenated error correction code,Sequential decoding,Berlekamp–Welch algorithm,Computer science,Serial concatenated convolutional codes,Decoding methods,Time complexity,List decoding,Computational complexity theory
Journal
Volume
Issue
ISSN
43
4
0018-9448
Citations 
PageRank 
References 
14
1.33
6
Authors
3
Name
Order
Citations
PageRank
T. Kaneko1141.33
T. Nishijima2141.33
Shigeichi Hirasawa37853.22