Advanced

Reducing the Complexity of LDPC Decoding Algorithms: An Optimization-Oriented Approach

Sarajlic, Muris LU ; Liu, Liang LU and Edfors, Ove LU (2014) IEEE 25th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2014
Abstract
This paper presents a structured optimization

framework for reducing the computational complexity of LDPC

decoders. Subject to specified performance constraints and

adaptive to environment conditions, the proposed framework

leverages the adjustable performance-complexity tradeoffs of

the decoder to deliver satisfying performance with minimum

computational complexity. More specifically, two constraint scenarios

are studied: the “good-enough” performance and “as good-

as-possible performance”. Moreover, we also investigate the

effects of different degrees of freedom in performance-complexity

tradeoff adjustments. The effectiveness of the proposed... (More)
This paper presents a structured optimization

framework for reducing the computational complexity of LDPC

decoders. Subject to specified performance constraints and

adaptive to environment conditions, the proposed framework

leverages the adjustable performance-complexity tradeoffs of

the decoder to deliver satisfying performance with minimum

computational complexity. More specifically, two constraint scenarios

are studied: the “good-enough” performance and “as good-

as-possible performance”. Moreover, we also investigate the

effects of different degrees of freedom in performance-complexity

tradeoff adjustments. The effectiveness of the proposed method

has been verified by simulating a set of LDPC codes used in IEEE

802.11 and IEEE 802.16 standards. Computational complexity

reductions of up to 35% have been observed. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to conference
publication status
in press
subject
keywords
Reduced complexity, LDPC codes, forced convergence
conference name
IEEE 25th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2014
project
EIT_DARE Digitally-Assisted Radio Evolution
language
English
LU publication?
yes
id
1794a02b-a696-4fad-ab51-f794bfa65967 (old id 4679627)
date added to LUP
2014-09-25 14:14:55
date last changed
2016-07-11 13:25:33
@misc{1794a02b-a696-4fad-ab51-f794bfa65967,
  abstract     = {This paper presents a structured optimization<br/><br>
framework for reducing the computational complexity of LDPC<br/><br>
decoders. Subject to specified performance constraints and<br/><br>
adaptive to environment conditions, the proposed framework<br/><br>
leverages the adjustable performance-complexity tradeoffs of<br/><br>
the decoder to deliver satisfying performance with minimum<br/><br>
computational complexity. More specifically, two constraint scenarios<br/><br>
are studied: the “good-enough” performance and “as good-<br/><br>
as-possible performance”. Moreover, we also investigate the<br/><br>
effects of different degrees of freedom in performance-complexity<br/><br>
tradeoff adjustments. The effectiveness of the proposed method<br/><br>
has been verified by simulating a set of LDPC codes used in IEEE<br/><br>
802.11 and IEEE 802.16 standards. Computational complexity<br/><br>
reductions of up to 35% have been observed.},
  author       = {Sarajlic, Muris and Liu, Liang and Edfors, Ove},
  keyword      = {Reduced complexity,LDPC codes,forced convergence},
  language     = {eng},
  title        = {Reducing the Complexity of LDPC Decoding Algorithms: An Optimization-Oriented Approach},
  year         = {2014},
}