[发明专利]非二元码的解码方法

摘要

本发明关于一种用于非二元码的解码方法，特别是非二元低密度同位检查码，可通过表示N变数及M限制的二分图表示，变数自非二元字母A画它们的数值并通过在A中具有系数的矩阵(H)而被线性限制。各个变数对应至接收或读取的一段资讯并且以二元数值的p-元组的形式表现。对于各个变数，延伸二元数值通过变数的二元数值的个线性组合的手段被产生(620)。这些延伸二元数值遵守通过限制在变数上引发的称为延伸同位检查的同位检查。使传递变数的延伸二元数值至延伸同位检查为可能的同位矩阵(630)，通过执行信息传递迭代解码过程(650)的手段定义了延伸二分图(640)。

主权项

1.一种非二元码的解码方法，其特征在于，特别是非二元低密度同位检查码，可通过具有N变数顶点及M限制顶点的二分图代表，所述变数自非二元字母A画出其数值并通过限制矩阵(H)的手段而被线型限制，各个变数通过复数p个二元数值而被表示，其中：复数个二元数值，其称为延伸二元数值，对于各个变数而被产生(620)，通过线性结合以及来自所述p个二元数值的F₂的系数被获得，排除所述零组合；计算同位矩阵(630)，称为所述延伸同位矩阵，表示所述变数的所述延伸二元数值上同位检查，称为延伸同位检查，所述延伸同位检查系通过于所述变数上的所述限制而被引发；使用第二二分图(700，800)执行迭代信息传递解码过程(650)，称为延伸图形，表示所述延伸同位矩阵并且将所述延伸同位检查与所述变数的所述延伸二元数值连接；由其延伸二元数值决定各个变数的二元数值(660)，于所述迭代解码过程的所述结论获得。