|
Problemy Peredachi Informatsii, 2002, Volume 38, Issue 3, Pages 20–33
(Mi ppi1313)
|
|
|
|
This article is cited in 23 scientific papers (total in 23 papers)
Coding Theory
A Posteriory Probability Decoding of Nonsystematically Encoded Block Codes
H. Grießer, V. R. Sidorenko
Abstract:
We consider the problem of symbol-by-symbol a posteriori probability (APP) decoding for information symbols of nonsystematically encoded block codes. This problem arises at soft concatenated decoding of generalized concatenated block codes. The well-known BCJR algorithm for efficient APP decoding is not able to solve the problem if it runs on the minimal code trellis of a block code. We introduce an extended trellis representation for block codes, which includes encoding information and thus makes it possible to apply the BCJR algorithm as well as trellis-based decoding in the dual code space. Complexity properties of the extended trellis are investigated.
Received: 13.06.2001
Citation:
H. Grießer, V. R. Sidorenko, “A Posteriory Probability Decoding of Nonsystematically Encoded Block Codes”, Probl. Peredachi Inf., 38:3 (2002), 20–33; Problems Inform. Transmission, 38:3 (2002), 182–193
Linking options:
https://www.mathnet.ru/eng/ppi1313 https://www.mathnet.ru/eng/ppi/v38/i3/p20
|
|