PROCEDE ET DISPOSITIF D'ENCODAGE DE SYMBOLES AVEC UN CODE DU TYPE A CONTROLE DE PARITE ET PROCEDE ET DISPOSITIF CORRESPONDANTS DE DECODAGE

    公开(公告)号:FR2920929A1

    公开(公告)日:2009-03-13

    申请号:FR0757457

    申请日:2007-09-10

    Abstract: On encode un jeu de K symboles initiaux avec un code du type à contrôle de parité. Les K symboles initiaux appartiennent à un corps de Galois d'ordre q strictement supérieur à 2. On définit le code par des caractéristiques de code représentables par un graphe (GRH) comportant N-K premiers noeuds (NCi), chaque noeud satisfaisant une équation de contrôle de parité définie sur le corps de Galois d'ordre q, N paquets de noeuds intermédiaires (NIT;) et NI deuxièmes noeuds(NSSi), chaque noeud intermédiaire étant relié à un seul premier noeud et à plusieurs deuxièmes noeuds par l'intermédiaire d'un schéma de liaisons. On encode le jeu de K symboles initiaux en utilisant lesdites caractéristiques de code et on obtient un jeu de N symboles encodés respectivement subdivisés en NI sous-symboles appartenant respectivement à des ensembles mathématiques dont les ordres sont inférieurs à q, selon un schéma de subdivision représentatif du schéma de liaisons (II).

    PROCEDE ET DISPOSITIF D'ENCODAGE DE SYMBOLES AVEC UN CODE DU TYPE A CONTROLE DE PARITE ET PROCEDE ET DISPOSITIF CORRESPONDANTS DE DECODAGE

    公开(公告)号:CA2696834A1

    公开(公告)日:2009-04-09

    申请号:CA2696834

    申请日:2008-09-02

    Abstract: On encode un jeu de K symboles initiaux avec un code du type à contrôle de parité. Les K symboles initiaux appartiennent à un corps de Galo is d' ordre q strictement supérieur à 2. On définit le code par des caractéristiques de code représentables par un graphe (GRH) comportant N-K premiers nuds (NCi), chaque noeud satisfaisant une équation de contrôle de parité définie sur le corps de Galois d' ordre q, N paquets de nuds intermédiaires (NITi) et NI deuxièmes nuds(NSSi), chaque nud intermédiaire étant relié à un seul premier nud et à plusieurs deuxièmes nuds par l' intermédiaire d'un schéma de liaisons. On encode le jeu de K symboles initiaux en utilisant lesdites caractéristiques de code et on obtient un jeu de N symboles encodés respectivement subdivisés en NI sous-symboles appartenant respectivement à des ensembles mathématiques dont les ordres sont inférieurs à q, selon un schéma de subdivision représentatif du schéma de liaisons (II).

    Decoding LDPC-coded data
    7.
    发明专利

    公开(公告)号:GB2455274A

    公开(公告)日:2009-06-10

    申请号:GB0714710

    申请日:2007-07-27

    Abstract: A decoder decodes an incoming data signal in accordance with an error correction code. The decoder is operable to perform a plurality of decoding operations to decode the incoming data, each decoding operation using a different representation of a parity check matrix for the error correction code corresponding to a respective different non-binary Tanner graph (5a-5c). The multiple representations of the parity check matrix are possible if the code is formed over an Abelian group. The operations may be performed in sequential order (if the first operation does not produce a suitable convergence) or in parallel (fig.2, not shown). Application to LDPC codes (using e.g. a belief propagation algorithm) but also to, e.g.. turbo and BCH codes.

Patent Agency Ranking