Decoding Algorithms Based on Oscillation for Low-Density Parity Check Codes

Satoshi GOUNAI; Tomoaki OHTSUKI

doi:10.1093/ietfec/e88-a.8.2216

Decoding Algorithms Based on Oscillation for Low-Density Parity Check Codes

Satoshi GOUNAI, Tomoaki OHTSUKI

Full Text Views

0

Cite this

Summary :

In this paper we focus on the decoding error of the Log-Likelihood Ratio Belief Propagation (LLR-BP) decoding algorithm caused by oscillation. The decoding error caused by the oscillation is dominant in high E_b/N₀ region. Oscillation of the LLR of the extrinsic value in the bit node process (ex-LLR) is propagated to the other bits and affects the whole decoding. The Ordered Statistic Decoding (OSD) algorithm is known to improve the error rate performance of the LLR-BP decoding algorithm. The OSD algorithm is performed by deciding the reliability of each bit based on a posteriori probability. In this paper we propose two decoding algorithms based on two types of oscillations of LLR for LDPC codes. One is the oscillation-based OSD algorithm with deciding the reliability of each bit based on oscillation. The other is the oscillation-based LLR-BP decoding algorithm that modifies ex-LLR based on oscillation. In the oscillation-based LLR-BP decoding algorithm, when ex-LLR oscillates, then we reduce the magnitude of this ex-LLR to reduce the effects on the other bits. Both algorithms improve the decoding errors caused by oscillation. From the computer simulations, we show that paying attention to the oscillation, we can improve the error rate performance of the LLR-BP decoding algorithm.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E88-A No.8 pp.2216-2226

Publication Date: 2005/08/01

Publicized

Online ISSN

DOI: 10.1093/ietfec/e88-a.8.2216

Type of Manuscript: PAPER

Category: Coding Theory

Cite this

Copy

Satoshi GOUNAI, Tomoaki OHTSUKI, "Decoding Algorithms Based on Oscillation for Low-Density Parity Check Codes" in IEICE TRANSACTIONS on Fundamentals, vol. E88-A, no. 8, pp. 2216-2226, August 2005, doi: 10.1093/ietfec/e88-a.8.2216.
Abstract: In this paper we focus on the decoding error of the Log-Likelihood Ratio Belief Propagation (LLR-BP) decoding algorithm caused by oscillation. The decoding error caused by the oscillation is dominant in high E_b/N₀ region. Oscillation of the LLR of the extrinsic value in the bit node process (ex-LLR) is propagated to the other bits and affects the whole decoding. The Ordered Statistic Decoding (OSD) algorithm is known to improve the error rate performance of the LLR-BP decoding algorithm. The OSD algorithm is performed by deciding the reliability of each bit based on a posteriori probability. In this paper we propose two decoding algorithms based on two types of oscillations of LLR for LDPC codes. One is the oscillation-based OSD algorithm with deciding the reliability of each bit based on oscillation. The other is the oscillation-based LLR-BP decoding algorithm that modifies ex-LLR based on oscillation. In the oscillation-based LLR-BP decoding algorithm, when ex-LLR oscillates, then we reduce the magnitude of this ex-LLR to reduce the effects on the other bits. Both algorithms improve the decoding errors caused by oscillation. From the computer simulations, we show that paying attention to the oscillation, we can improve the error rate performance of the LLR-BP decoding algorithm.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.8.2216/_p

Copy

@ARTICLE{e88-a_8_2216,
author={Satoshi GOUNAI, Tomoaki OHTSUKI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Decoding Algorithms Based on Oscillation for Low-Density Parity Check Codes},
year={2005},
volume={E88-A},
number={8},
pages={2216-2226},
abstract={In this paper we focus on the decoding error of the Log-Likelihood Ratio Belief Propagation (LLR-BP) decoding algorithm caused by oscillation. The decoding error caused by the oscillation is dominant in high E_b/N₀ region. Oscillation of the LLR of the extrinsic value in the bit node process (ex-LLR) is propagated to the other bits and affects the whole decoding. The Ordered Statistic Decoding (OSD) algorithm is known to improve the error rate performance of the LLR-BP decoding algorithm. The OSD algorithm is performed by deciding the reliability of each bit based on a posteriori probability. In this paper we propose two decoding algorithms based on two types of oscillations of LLR for LDPC codes. One is the oscillation-based OSD algorithm with deciding the reliability of each bit based on oscillation. The other is the oscillation-based LLR-BP decoding algorithm that modifies ex-LLR based on oscillation. In the oscillation-based LLR-BP decoding algorithm, when ex-LLR oscillates, then we reduce the magnitude of this ex-LLR to reduce the effects on the other bits. Both algorithms improve the decoding errors caused by oscillation. From the computer simulations, we show that paying attention to the oscillation, we can improve the error rate performance of the LLR-BP decoding algorithm.},
keywords={},
doi={10.1093/ietfec/e88-a.8.2216},
ISSN={},
month={August},}

Copy

TY - JOUR
TI - Decoding Algorithms Based on Oscillation for Low-Density Parity Check Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2216
EP - 2226
AU - Satoshi GOUNAI
AU - Tomoaki OHTSUKI
PY - 2005
DO - 10.1093/ietfec/e88-a.8.2216
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2005
AB - In this paper we focus on the decoding error of the Log-Likelihood Ratio Belief Propagation (LLR-BP) decoding algorithm caused by oscillation. The decoding error caused by the oscillation is dominant in high E_b/N₀ region. Oscillation of the LLR of the extrinsic value in the bit node process (ex-LLR) is propagated to the other bits and affects the whole decoding. The Ordered Statistic Decoding (OSD) algorithm is known to improve the error rate performance of the LLR-BP decoding algorithm. The OSD algorithm is performed by deciding the reliability of each bit based on a posteriori probability. In this paper we propose two decoding algorithms based on two types of oscillations of LLR for LDPC codes. One is the oscillation-based OSD algorithm with deciding the reliability of each bit based on oscillation. The other is the oscillation-based LLR-BP decoding algorithm that modifies ex-LLR based on oscillation. In the oscillation-based LLR-BP decoding algorithm, when ex-LLR oscillates, then we reduce the magnitude of this ex-LLR to reduce the effects on the other bits. Both algorithms improve the decoding errors caused by oscillation. From the computer simulations, we show that paying attention to the oscillation, we can improve the error rate performance of the LLR-BP decoding algorithm.
ER -