On A? algorithms for decoding short linear block codes
Journal
IEEE Transactions on Communications
Journal Volume
63
Journal Issue
10
Pages
3471-3481
Date Issued
2015
Author(s)
Abstract
The A∗ algorithm for decoding linear block codes is an efficient tree-search method for decoding short linear block codes. The information contained in the parity bits are potentially useful for reducing the edges needed in the tree search. We propose to extract the information embedded in the parity bits by considering sums of parity bits which can be decided by part of the message bits. Analysis for the number of required message bits for obtaining sums of parity bits is provided. The information contained in the parity bits can help to reduce the number of search tree edges.
Type
journal article