Max-log-MAP decoding with reduced memory complexity
Journal
IEEE EUROCON 2015 - International Conference on Computer as a Tool (EUROCON)
Date Issued
2015-09
Author(s)
DOI
10.1109/eurocon.2015.7313790
Abstract
Given an M-state (recursive) convolutional encoder and information sequence of length n, the space complexity of unoptimized Bahl-Cocke-Jelinek-Raviv (BCJR) decoder is considered to be O(nm). However, if BCJR's forward alpha coefficients are continuously recomputed instead of stored in memory, it can be shown that the space complexity will drop to O(m). In this paper we start from these observations and present a technique for memory reduction in the Max-Log-MAP algorithm. We test our design on a rate-1/2 1025-bit-long Turbo Code and show considerable memory saving.