Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Modified Forced Convergence Decoding of LDPC Codes with Optimized Decoder Parameters

Sarajlic, Muris LU ; Liu, Liang LU orcid and Edfors, Ove LU orcid (2015) IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2015
Abstract
Reducing the complexity of decoding algorithms for LDPC codes is an important prerequisite for their practical implementation. In this work we propose a reduction of computational complexity targeting the highly reliable codeword bits and show that this approach can be seamlessly merged with the forced convergence scheme. We also show how the minimum achievable complexity of the resulting scheme for given performance constraints can be found by solving a constrained optimization problem, and successfully apply a gradient-descent based stochastic approximation (SA) method for solving this problem. The proposed methods are tested on LDPC codes from the IEEE 802.11n standard. Computational complexity reduction of 55% and a 75% reduction of... (More)
Reducing the complexity of decoding algorithms for LDPC codes is an important prerequisite for their practical implementation. In this work we propose a reduction of computational complexity targeting the highly reliable codeword bits and show that this approach can be seamlessly merged with the forced convergence scheme. We also show how the minimum achievable complexity of the resulting scheme for given performance constraints can be found by solving a constrained optimization problem, and successfully apply a gradient-descent based stochastic approximation (SA) method for solving this problem. The proposed methods are tested on LDPC codes from the IEEE 802.11n standard. Computational complexity reduction of 55% and a 75% reduction of memory access have been observed. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2015
conference location
Hong Kong, PRC, China
conference dates
2015-08-30 - 2015-09-02
external identifiers
  • scopus:84958041333
ISBN
978-1-4673-6782-0
DOI
10.1109/PIMRC.2015.7343339
project
EIT_DARE Digitally-Assisted Radio Evolution
language
English
LU publication?
yes
id
1265d495-0c70-4a03-bf41-26682c2f7f65 (old id 8146368)
date added to LUP
2016-04-04 13:27:33
date last changed
2024-01-05 07:55:14
@inproceedings{1265d495-0c70-4a03-bf41-26682c2f7f65,
  abstract     = {{Reducing the complexity of decoding algorithms for LDPC codes is an important prerequisite for their practical implementation. In this work we propose a reduction of computational complexity targeting the highly reliable codeword bits and show that this approach can be seamlessly merged with the forced convergence scheme. We also show how the minimum achievable complexity of the resulting scheme for given performance constraints can be found by solving a constrained optimization problem, and successfully apply a gradient-descent based stochastic approximation (SA) method for solving this problem. The proposed methods are tested on LDPC codes from the IEEE 802.11n standard. Computational complexity reduction of 55% and a 75% reduction of memory access have been observed.}},
  author       = {{Sarajlic, Muris and Liu, Liang and Edfors, Ove}},
  booktitle    = {{2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)}},
  isbn         = {{978-1-4673-6782-0}},
  language     = {{eng}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Modified Forced Convergence Decoding of LDPC Codes with Optimized Decoder Parameters}},
  url          = {{https://lup.lub.lu.se/search/files/95323058/8146377.pdf}},
  doi          = {{10.1109/PIMRC.2015.7343339}},
  year         = {{2015}},
}