Dynamic look-up-table-based maximum a posterior probability algorithm


KAHVECİ S., KAYA İ., TÜRK K.

WIRELESS PERSONAL COMMUNICATIONS, vol.46, no.3, pp.317-328, 2008 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 46 Issue: 3
  • Publication Date: 2008
  • Doi Number: 10.1007/s11277-007-9436-3
  • Journal Name: WIRELESS PERSONAL COMMUNICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.317-328
  • Karadeniz Technical University Affiliated: Yes

Abstract

In this paper, a Look-Up-Table (LUT) based calculation for implementing log-likelihood ratio (LLR) of the Maximum a Posterior (MAP) decoder is introduced and analysed. In the region of low signal to noise ratio, the analysed performances of turbo coding have been found very satisfying. However, when implementing the MAP turbo decoder, the required calculation for LLR is too complex prohibiting its applications. In order to reduce the complexity a dynamic-LUT based simplification is proposed whereas a static-LUT never converge the expectations, since the limited size and resolution of LUT dramatically degrade the performance. In order to maintain simplicity for a high performance implementation, a dynamic LUT, which has partial resolutions in separate decision regions and being re-calculated for further iterations of decoding, is proposed. One of the most important results obtained is that our proposed dynamic-LUT based MAP algorithm removes "ln(center dot)" process, which is the natural logarithm in LLR's calculation. Therefore, it reduces high computational complexity in the MAP algorithm with some reasonable performance degradations.