Abstract

A means to adapt the classical architecture of a Viterbi decoder to make it able to provide soft (weighted) decisions is presented. After a theoretical justification of the proposed method, based on Battail or Hagenauer-Hoeher algorithms, the new architecture is detailed. It leads to a real-time circuit, the size of which is roughly twice the size of the classical Viterbi decoder. In order to appreciate the quality of the weighting method, an application to the decoding of concatenated convolutional codes, with the proposed soft-output decoder as the inner decoder, is examined.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Keywords

Viterbi decoderSoft output Viterbi algorithmComputer scienceViterbi algorithmSoft-decision decoderDecoding methodsArchitectureIterative Viterbi decodingParallel computingSequential decodingAlgorithmBlock code

Affiliated Institutions

Related Publications

Multilevel codes and multistage decoding

H. Imai and S. Hirakawa have proposed (1977) a multilevel coding method based on binary block codes that admits a staged decoding procedure. The author extends the coding method...

1989 IEEE Transactions on Communications 236 citations

Publication Info

Year
2002
Type
article
Volume
2
Pages
737-740
Citations
186
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

186
OpenAlex

Cite This

Claude Berrou, Patrick Adde, E. Angui et al. (2002). A low complexity soft-output Viterbi decoder architecture. , 2 , 737-740. https://doi.org/10.1109/icc.1993.397371

Identifiers

DOI
10.1109/icc.1993.397371