[发明专利]奇偶校验码解码器及接收系统

权利要求书

1.一种接收系统，适用于通过信道接收至少N个经过低密度奇偶校验码 LDPC编码的调制数据，包含：

信道评估器，依据该等调制数据计算出反应该信道质量的信道质量比例； 及

LDPC解码器，依据该等调制数据得到至少N个位节点，包括：

验证装置，以低密度奇偶校验矩阵乘上该N个位节点来得到(N-K)个检 查节点，且每一检查节点基于该矩阵与至少二个位节点互传消息；

可靠度产生装置，为每一位节点产生一可靠指针，以当作该位节点传 送给能与该位节点互传消息的检查节点的异检查指标；

交换位装置，基于该信道质量比例与该等异检查指标，为每一检查节 点产生至少二异位指针，以分别传送给能与该检查节点互传消息的位节点；

交换检查装置，基于该等异位指针更新多个异检查指针，供每一位节 点分别传送给能与该位节点互传消息的检查节点；及

可靠度更新装置，依据该等异检查指针来更新每一位节点的可靠指针， 进而决定每一位节点的更新值，

其中，该验证装置基于该等更新后的可靠指针来更新该等位节点，并 以该低密度奇偶校验矩阵乘上该等更新后位节点而得到(N-K)个更新后检查 节点；之后，该验证装置检查该等更新后检查节点以决定是否继续迭代计算。

2.根据权利要求1所述的接收系统，其中，该交换位装置具有乘积单元 及第一减法单元，该乘积单元将该信道质量比例乘上一异位偏移得到一更新 后偏移，该第一减法单元再依据该更新后偏移调整该等异位指针。

3.根据权利要求2所述的接收系统，其中，该交换位装置还具有：

符号判断单元，将除了一特定位节点外能与其中一检查节点互传消息的 其它位节点的异检查指针的符号相乘而输出一符号指示；

最小值筛选单元，从能与该其中一检查节点互传消息的位节点的异检查 指标绝对值中，选取最小者当作第一选定值，并选取次小者当作第二选定值；

第二减法单元，令该第二选定值减去该更新后偏移而得到第二位指针， 且该第一减法单元令该第一选定值减去该更新后偏移而得到第一位指针；及

多工单元，选取该第一位指针和该第二位指针的其中一者来乘上该符号 指示，以得到该其中一检查节点传送给该特定位节点的异位指针。

4.根据权利要求3所述的接收系统，其中，该交换位装置还具有第一截 值单元及第二截值单元，该第一截值单元是依据该第一减法单元相减后的符 号而使该第一位指针不小于零，该第二截值单元是依据该第二减法单元相减 后的符号而使该第二位指针不小于零。

5.根据权利要求3所述的接收系统，其中，该交换位装置还具有第一截 值单元及第二截值单元，该第一截值单元是依据该更新后偏移来调整使得该 第一选定值不小于该更新后偏移，才送往该第一减法单元；该第二截值单元 是依据该更新后偏移来调整使得该第二选定值不小于该更新后偏移，才送往 该第二减法单元。

6.根据权利要求2所述的接收系统，其中，该交换位装置还具有：

符号判断单元，将除了一特定位节点外能与其中一检查节点互传消息的 其它位节点的异检查指针的符号相乘而输出一符号指示；

最小值筛选单元，从能与该其中一检查节点互传消息的位节点的异检查 指标绝对值中，选取最小者当作第一位指针，并选取次小者当作第二位指针； 及

多工单元，选取该第一位指针和该第二位指针的其中一者来送往该第一 减法单元；

且该第一减法单元使该其中一者减去该更新后偏移而得到第一相减值， 该多工单元再将该第一相减值乘上该符号指示来得到该其中一检查节点传送 给该特定位节点的异位指针。

7.根据权利要求6所述的接收系统，其中，该交换位装置还具有第一截 值单元及第二截值单元，该第一截值单元是依据该更新后偏移来调整使得该 第一位指针不小于该更新后偏移，才送往该多工单元；该第二截值单元是依 据该更新后偏移来调整使得该第二位指针不小于该更新后偏移，才送往该多 工单元。