| 主权项 |
1. 一种对低密度奇偶校验码进行解码的解码设备，其中所述低密度奇偶校验码由具有第一结构的原奇偶校验矩阵来表示，该第一结构是通过组合多个第一配置矩阵而得到的，该多个第一配置矩阵包括P×P单位矩阵、将所述P×P单位矩阵的一个或多个矩阵元素各自的值从1置为0而得到的P×P准单位矩阵、作为对所述P×P单位矩阵或所述P×P准单位矩阵执行循环移位运算的结果而得到的P×P移位矩阵、通过对所述P×P单位矩阵、所述P×P准单位矩阵和所述P×P移位矩阵中的至少两个执行矩阵加法运算而得到的P×P和矩阵、以及P×P零矩阵，或者所述低密度奇偶校验码由通过重排序所述原奇偶校验矩阵中的至少一行和一列而得到的、作为具有所述第一结构的矩阵的矩阵来表示，其中记号P表示整数，所述解码设备包括：消息计算装置，用于通过同时进行F个校验节点处理或F个可变节点处理，从而执行对每个作为接收所述低密度奇偶校验码的结果而得到的接收值进行解码的处理，并输出作为所述F个校验节点处理或所述F个可变节点处理的结果而得到的F个消息，其中记号F表示整数P的非1约数；移位装置，用于对由所述消息计算装置生成的F个所述消息执行F×F循环移位运算，并输出作为所述F×F循环移位运算的结果的F个消息；存储装置，用于存储由所述移位装置生成的F个所述消息并允许所存储的F个消息被读出，或用于存储F个上述接收值并允许所存储的F个接收值被读出；以及控制装置，用于通过对由具有所述第一结构的所述奇偶校验矩阵表示的所述接收值至少执行列重排序处理或与所述列重排序处理等同的处理，来控制向所述消息计算装置提供由对应于第二配置矩阵的F个所述接收值组成的单位这一操作，作为向所述消息计算装置提供所述接收值的操作，所述第二配置矩阵作为从所述第一配置矩阵而得的第二配置矩阵包含在具有第二结构的矩阵中，其中所述第二结构是通过组合多个所述第二配置矩阵而得到的结构，所述多个第二配置矩阵包括：F×F单位矩阵、将所述F×F单位矩阵的一个或多个矩阵元素各自的所述值从1置为0而得到的F×F准单位矩阵、作为对所述F×F单位矩阵或所述F×F准单位矩阵执行循环移位运算的结果而得到的F×F移位矩阵、对所述F×F单位矩阵、所述F×F准单位矩阵和所述F×F移位矩阵中的至少两个执行矩阵加法运算而得到的F×F和矩阵、以及F×F零矩阵。 |
