A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions

Classic linear block codes, like Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) codes, are widely used in multimedia transmissions, but their soft-decision decoding still represents an open issue. Among the several approaches proposed for this purpose, an important role is played by the iter...

Full description

Saved in:
Bibliographic Details
Main Authors: Marco Baldi, Franco Chiaraluce
Format: Article
Language:English
Published: Wiley 2008-01-01
Series:International Journal of Digital Multimedia Broadcasting
Online Access:http://dx.doi.org/10.1155/2008/957846
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832548689737940992
author Marco Baldi
Franco Chiaraluce
author_facet Marco Baldi
Franco Chiaraluce
author_sort Marco Baldi
collection DOAJ
description Classic linear block codes, like Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) codes, are widely used in multimedia transmissions, but their soft-decision decoding still represents an open issue. Among the several approaches proposed for this purpose, an important role is played by the iterative belief propagation principle, whose application to low-density parity-check (LDPC) codes permits to approach the channel capacity. In this paper, we elaborate a new technique for decoding classic binary and nonbinary codes through the belief propagation algorithm. We focus on RS codes included in the recent CDMA2000 standard, and compare the proposed technique with the adaptive belief propagation approach, that is able to ensure very good performance but with higher complexity. Moreover, we consider the case of long BCH codes included in the DVB-S2 standard, for which we show that the usage of “pure” LDPC codes would provide better performance.
format Article
id doaj-art-907473977c7b474f9e4dcca2f93086af
institution Kabale University
issn 1687-7578
1687-7586
language English
publishDate 2008-01-01
publisher Wiley
record_format Article
series International Journal of Digital Multimedia Broadcasting
spelling doaj-art-907473977c7b474f9e4dcca2f93086af2025-02-03T06:13:26ZengWileyInternational Journal of Digital Multimedia Broadcasting1687-75781687-75862008-01-01200810.1155/2008/957846957846A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia TransmissionsMarco Baldi0Franco Chiaraluce1Dipartimento di Elettronica, Intelligenza artificiale e Telecomunicazioni (DEIT), Facoltà di Ingegneria, Università Politecnica delle Marche, via Brecce Bianche, 60131 Ancona, ItalyDipartimento di Elettronica, Intelligenza artificiale e Telecomunicazioni (DEIT), Facoltà di Ingegneria, Università Politecnica delle Marche, via Brecce Bianche, 60131 Ancona, ItalyClassic linear block codes, like Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) codes, are widely used in multimedia transmissions, but their soft-decision decoding still represents an open issue. Among the several approaches proposed for this purpose, an important role is played by the iterative belief propagation principle, whose application to low-density parity-check (LDPC) codes permits to approach the channel capacity. In this paper, we elaborate a new technique for decoding classic binary and nonbinary codes through the belief propagation algorithm. We focus on RS codes included in the recent CDMA2000 standard, and compare the proposed technique with the adaptive belief propagation approach, that is able to ensure very good performance but with higher complexity. Moreover, we consider the case of long BCH codes included in the DVB-S2 standard, for which we show that the usage of “pure” LDPC codes would provide better performance.http://dx.doi.org/10.1155/2008/957846
spellingShingle Marco Baldi
Franco Chiaraluce
A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions
International Journal of Digital Multimedia Broadcasting
title A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions
title_full A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions
title_fullStr A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions
title_full_unstemmed A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions
title_short A Simple Scheme for Belief Propagation Decoding of BCH and RS Codes in Multimedia Transmissions
title_sort simple scheme for belief propagation decoding of bch and rs codes in multimedia transmissions
url http://dx.doi.org/10.1155/2008/957846
work_keys_str_mv AT marcobaldi asimpleschemeforbeliefpropagationdecodingofbchandrscodesinmultimediatransmissions
AT francochiaraluce asimpleschemeforbeliefpropagationdecodingofbchandrscodesinmultimediatransmissions
AT marcobaldi simpleschemeforbeliefpropagationdecodingofbchandrscodesinmultimediatransmissions
AT francochiaraluce simpleschemeforbeliefpropagationdecodingofbchandrscodesinmultimediatransmissions