A Call-by-Need Recursive Algorithm for the LogMAP Decoding of a Binary Linear Block Code

Toshiyuki ISHIDA  Yuichi KAJI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E86-A   No.12   pp.3306-3309
Publication Date: 2003/12/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Theory
LogMAP decoding,  linear block codes,  BCJR algorithm,  trellis diagram,  turbo codes,  

Full Text: PDF(151KB)>>
Buy this Article

A new algorithm for the LogMAP decoding of linear block codes is considered. The decoding complexity is evaluated analytically and by computer simulation. The proposed algorithm is an improvement of the recursive LogMAP algorithm proposed by the authors. The recursive LogMAP algorithm is more efficient than the BCJR algorithm for low-rate codes, but the complexity grows considerably large for high-rate codes. The aim of the proposed algorithm is to solve the complexity explosion of the recursive LogMAP algorithm for high-rate codes. The proposed algorithm is more efficient than the BCJR algorithm for well-known linear block codes.