H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/01 (2006.01) H03M 13/13 (2006.01)
Patent
CA 2663235
The present invention relates to a decoding method and system for stochastic decoding of LDPC codes. Each encoded sample of a set of encoded samples is first scaled by a scaling factor proportional to a noise level of the set of encoded samples. Each of the scaled encoded samples is then converted into a corresponding probability. For each probability a corresponding probability message is the generated by encoding each probability as a sequence of digital bits. Each probability message is then provided to a respective node of a logic circuitry for stochastic decoding. The logic circuitry represents a factor graph of the parity check matrix of the LDPC code. Using the logic circuitry each probability message is processed for determining an estimated sequence of information bits. If an equality node is in a hold state a chosen bit is provided from a corresponding edge memory which is updated by storing output bits from the equality node when the same is in a state other than a hold state.
La présente invention concerne un procédé et un système de décodage pour le décodage stochastique de codes LDPC. Chaque échantillon codé d'un ensemble d'échantillons codés est d'abord mis à l'échelle par un facteur d'échelle proportionnel à un niveau de bruit de l'ensemble d'échantillons codés. Chacun des échantillons codés mis à l'échelle est ensuite converti en une probabilité correspondante. Pour chaque probabilité, un message de probabilité correspondant est ensuite généré en codant chaque probabilité comme une séquence de bits numériques. Chaque message de probabilité est ensuite fourni à un nAEud respectif d'un ensemble de circuits logiques pour un décodage stochastique. L'ensemble de circuits logiques représente un graphe factoriel de la matrice de contrôle de parité du code LDPC. En utilisant l'ensemble de circuits logiques, chaque message de probabilité est traité pour déterminer une séquence estimée de bits d'information. Si un nAEud d'égalité est dans un état de maintien, un bit choisi est fourni depuis une mémoire de bord correspondante qui est mise à jour en stockant des bits de sortie provenant du nAEud d'égalité lorsque celui-ci est dans un état autre qu'un état de maintien.
Gross Warren J.
Mannor Shie
Freedman & Associates
University Mcgill
LandOfFree
Stochastic decoding of ldpc codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Stochastic decoding of ldpc codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic decoding of ldpc codes will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2036485