The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Um novo algoritmo para máximo a posteriori (MAPA) é apresentada a decodificação de códigos de blocos lineares. O algoritmo proposto pode ser considerado como um algoritmo BCJR convencional para um diagrama de treliça de seção, onde as métricas de ramificação da treliça são calculadas pelo algoritmo MAP recursivo proposto pelos autores. A complexidade de decodificação do algoritmo proposto depende da seccionalização da treliça. Uma maneira sistemática de encontrar a seccionalização ideal que minimize a complexidade também é apresentada. Como o algoritmo pode ser considerado uma generalização tanto do algoritmo BCJR quanto do algoritmo MAP recursivo, a complexidade do algoritmo proposto não pode ser maior do que esses algoritmos, desde que a seccionalização seja escolhida de forma adequada.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Ryujiro SHIBUYA, Yuichi KAJI, "An Efficient MAP Decoding Algorithm which Uses the BCJR and the Recursive Techniques" in IEICE TRANSACTIONS on Fundamentals,
vol. E84-A, no. 10, pp. 2389-2396, October 2001, doi: .
Abstract: A new algorithm for the maximum a posteriori (MAP) decoding of linear block codes is presented. The proposed algorithm can be regarded as a conventional BCJR algorithm for a section trellis diagram, where branch metrics of the trellis are computed by the recursive MAP algorithm proposed by the authors. The decoding complexity of the proposed algorithm depends on the sectionalization of the trellis. A systematic way to find the optimum sectionalization which minimizes the complexity is also presented. Since the algorithm can be regarded as a generalization of both of the BCJR and the recursive MAP algorithms, the complexity of the proposed algorithm cannot be larger than those algorithms, as far as the sectionalization is chosen appropriately.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_10_2389/_p
Copiar
@ARTICLE{e84-a_10_2389,
author={Ryujiro SHIBUYA, Yuichi KAJI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={An Efficient MAP Decoding Algorithm which Uses the BCJR and the Recursive Techniques},
year={2001},
volume={E84-A},
number={10},
pages={2389-2396},
abstract={A new algorithm for the maximum a posteriori (MAP) decoding of linear block codes is presented. The proposed algorithm can be regarded as a conventional BCJR algorithm for a section trellis diagram, where branch metrics of the trellis are computed by the recursive MAP algorithm proposed by the authors. The decoding complexity of the proposed algorithm depends on the sectionalization of the trellis. A systematic way to find the optimum sectionalization which minimizes the complexity is also presented. Since the algorithm can be regarded as a generalization of both of the BCJR and the recursive MAP algorithms, the complexity of the proposed algorithm cannot be larger than those algorithms, as far as the sectionalization is chosen appropriately.},
keywords={},
doi={},
ISSN={},
month={October},}
Copiar
TY - JOUR
TI - An Efficient MAP Decoding Algorithm which Uses the BCJR and the Recursive Techniques
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2389
EP - 2396
AU - Ryujiro SHIBUYA
AU - Yuichi KAJI
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E84-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2001
AB - A new algorithm for the maximum a posteriori (MAP) decoding of linear block codes is presented. The proposed algorithm can be regarded as a conventional BCJR algorithm for a section trellis diagram, where branch metrics of the trellis are computed by the recursive MAP algorithm proposed by the authors. The decoding complexity of the proposed algorithm depends on the sectionalization of the trellis. A systematic way to find the optimum sectionalization which minimizes the complexity is also presented. Since the algorithm can be regarded as a generalization of both of the BCJR and the recursive MAP algorithms, the complexity of the proposed algorithm cannot be larger than those algorithms, as far as the sectionalization is chosen appropriately.
ER -