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...
Saved in:
Main Authors: | , |
---|---|
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 |