Publication

Decoding Product Codes with Belief Propagation

2025

Résumé

Product codes are considered a promising coding scheme for future optical and wireless communications. However, existing soft-input soft-output (SISO) iterative decoding for product codes involves sorting, list management, and soft-output generation, which includes hardware-unfriendly operations and dataflow. In this paper, we apply belief propagation (BP) decoding to product codes, which leverages the sparse factor graphs of the component codes. As an inherently SISO approach, the proposed product BP decoder can directly propagate soft messages across iterations with a hardware-friendly parallel structure, which outperforms the traditional Chase-Pyndiah decoding with a list size of 64 for various code rates.

Source officielle

https://infoscience.epfl.ch/entities/publication/d49b1238-96c9-43c3-ad89-ddc3552e3411

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

2025

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/d49b1238-96c9-43c3-ad89-ddc3552e3411

À propos de ce résultat

Concepts associés (32)

Viterbi decoder

A Viterbi decoder uses the Viterbi algorithm for decoding a bitstream that has been encoded using a convolutional code or trellis code. There are other algorithms for decoding a convolutionally encoded stream (for example, the Fano algorithm). The Viterbi algorithm is the most resource-consuming, but it does the maximum likelihood decoding. It is most often used for decoding convolutional codes with constraint lengths k≤3, but values up to k=15 are used in practice. Viterbi decoding was developed by Andrew J.

Codes de parité à faible densité

Dans la théorie de l'information, un contrôle de parité de faible densité LDPC est un code linéaire correcteur d'erreur, permettant la transmission d'information sur un canal de transmission bruité. LDPC est construit en utilisant un graphe biparti clairsemé. Les codes LDPC ont une capacité approchant la limite théorique. À l'aide de techniques itératives de propagation d'information sur la donnée transmise et à décoder, les codes LDPC peuvent être décodés en un temps proportionnel à leur longueur de bloc.

Turbo code

Turbo code est le nom générique d'un code correcteur imaginé dans les années 1990, qui permet de s'approcher aussi près qu'on le souhaite de la limite de Shannon. Les turbo codes représentent une percée majeure dans le domaine des communications numériques. Ils sont utilisés dans de nombreux standards de téléphonie mobile (UMTS, LTE), de communications par satellites (Inmarsat, DVB-RCS) ou de courants porteurs en ligne. Leur inventeur est Claude Berrou qui breveta cette technologie pour le compte de France Télécom et TDF.

Afficher plus

Publications associées (6)

Afficher plus

Decoding Product Codes with Belief Propagation

Chattez avec Graph Search

Erasure Schemes Using Generalized Polar Codes: Zero-Undetected-Error Capacity and Performance Trade-offs

Non-coherent Network Coding: An Arbitrarily Varying Channel Approach

Not Just for Errors: Codes for Fast and Secure Flash Storage