Procédé de décodage d'un mot de code codé à l'aide d'un code non binaire, dispositif correspondant et programme informatique. L'invention concerne un procédé de décodage d'un mot de code, obtenu par mise en œuvre d'un code comprenant au moins un nœud de contrainte non binaire C, ledit procédé de décodage mettant en œuvre, pour au moins une connexion entre un nœud variable non binaire V j et le nœud de contrainte non binaire C, au moins une itération de décodage comprenant l'envoi (221) d'un message du nœud de contrainte non binaire C au nœud variable non binaire V j , ledit message comprenant : - nR mesures de fiabilité obtenues pour des symboles candidats nR sélectionnés par le nœud variable non binaire V j ou par un premier bloc de compression mis en œuvre entre le nœud variable non binaire V j et le nœud de contrainte non binaire C, - nB mesures de fiabilité obtenues pour nB symboles candidats sélectionnés par le nœud de contrainte non binaire C ou par un second bloc de compression mis en œuvre entre le nœud de contrainte non binaire C et le nœud variable non binaire V j , avec 1 ≤ nB ≤ q, 1 ≤ nR ≤ q et nR + nB < q.