Reducing the Complexity of LDPC Decoding Algorithms: An Optimization-Oriented Approach
Sarajlic, Muris LU ; Liu, Liang LU
and Edfors, Ove
LU
(2015)
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:
https://lup.lub.lu.se/record/4679627
- author
- Sarajlic, Muris
LU
; Liu, Liang
LU
and Edfors, Ove
LU
- organization
-
- Integrated Electronic Systems-lup-obsolete (research group)
- Communications Engineering-lup-obsolete (research group)
- Digital ASIC-lup-obsolete (research group)
- Radio Systems-lup-obsolete (research group)
- Department of Electrical and Information Technology
- ELLIIT: the Linköping-Lund initiative on IT and mobile communication
- publishing date
- 2015
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Reduced complexity, LDPC codes, forced convergence
- host publication
- 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC)
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- IEEE 25th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2014
- conference location
- Washington DC, United States
- conference dates
- 2014-09-02 - 2014-09-05
- external identifiers
-
- scopus:84944326203
- ISBN
- 978-1-4799-4912-0
- DOI
- 10.1109/PIMRC.2014.7136286
- project
- EIT_DARE Digitally-Assisted Radio Evolution
- language
- English
- LU publication?
- yes
- additional info
- The information about affiliations in this record was updated in December 2015. The record was previously connected to the following departments: Circuit Design (LUR000029), Radio Systems (LUR000031), Department of Electroscience (011041000), Departments at LTH (011200000)
- id
- 1794a02b-a696-4fad-ab51-f794bfa65967 (old id 4679627)
- date added to LUP
- 2016-04-04 13:44:09
- date last changed
- 2024-03-08 10:33:51
@inproceedings{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}},
booktitle = {{2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC)}},
isbn = {{978-1-4799-4912-0}},
keywords = {{Reduced complexity; LDPC codes; forced convergence}},
language = {{eng}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
title = {{Reducing the Complexity of LDPC Decoding Algorithms: An Optimization-Oriented Approach}},
url = {{https://lup.lub.lu.se/search/files/95378800/4679628.pdf}},
doi = {{10.1109/PIMRC.2014.7136286}},
year = {{2015}},
}