[发明专利]低密度奇偶校验装置与脱离矩阵陷阱集合方法

权利要求书

1.一种低密度奇偶校验装置，用以进行迭代运算以解码原码字，包括：

对数相似率转换电路，被配置为依据映射关系来将该原码字转换为一对数相似率向量；

变量节点计算电路，耦接至该对数相似率转换电路以接收该对数相似率向量，被配置为使用该对数相似率向量与至少一C2V信息来计算从至少一变量节点到至少一校验节点的至少一原V2C信息；

调整电路，耦接至该变量节点计算电路以接收所述原V2C信息，被配置为依照至少一系数来调整所述原V2C信息而获得至少一经调整V2C信息；

校验节点计算电路，耦接至该调整电路以接收所述经调整V2C信息，被配置为使用所述经调整V2C信息来计算从所述校验节点到所述变量节点的所述至少一C2V信息，以及将所述至少一C2V信息提供给该变量节点计算电路；以及

控制器，耦接至该调整电路，被配置为决定是否调整所述系数，其中当该迭代运算落入矩阵陷阱集合时，该控制器决定调整所述系数，以便使该迭代运算脱离该矩阵陷阱集合；

其中该控制器还被配置为决定是否调整所述映射关系，当该迭代运算落入该矩阵陷阱集合时，该控制器决定调整所述映射关系，以便使该迭代运算脱离该矩阵陷阱集合。

2.如权利要求1所述的低密度奇偶校验装置，其中该控制器还被配置为控制该变量节点计算电路与该校验节点计算电路，以进行该迭代运算。

3.如权利要求1所述的低密度奇偶校验装置，其中所述系数包括比例系数SF，该调整电路计算等式V2C_2＝V2C_1*SF以获得所述经调整V2C信息V2C_2，其中V2C_1表示所述原V2C信息，而该比例系数SF为实数。

4.如权利要求3所述的低密度奇偶校验装置，其中所述比例系数SF小于1且大于0。

5.如权利要求1所述的低密度奇偶校验装置，其中所述系数包括比例系数SF与常数C1，该调整电路计算等式V2C_2＝V2C_1*SF+C1以获得所述经调整V2C信息V2C_2，其中V2C_1表示所述原V2C信息，而该比例系数SF与该常数C1为实数。

6.如权利要求1所述的低密度奇偶校验装置，其中该对数相似率转换电路包含了具有不同映射关系的多个查找表，当该迭代运算没有落入该矩阵陷阱集合时，该控制器控制该对数相似率转换电路去选用这些查找表中的第一查找表以将该原码字转换为该对数相似率向量，以及当该迭代运算落入该矩阵陷阱集合时，该控制器控制该对数相似率转换电路去选用这些查找表中的第二查找表以将该原码字转换为该对数相似率向量。

7.如权利要求1所述的低密度奇偶校验装置，其中

该对数相似率转换电路将该原码字转换为原对数相似率向量LLR_1；

该对数相似率转换电路计算等式LLR_2＝LLR_1*C2+C3以获得该对数相似率向量LLR_2，其中C2表示第一常数，C3表示第二常数，而C2与C3为实数；以及

当该迭代运算落入该矩阵陷阱集合时，该控制器调整该第一常数C2，或调整该第二常数C3，或调整该第一常数C2与该第二常数C3，以便使该迭代运算脱离该矩阵陷阱集合。

8.如权利要求7所述的低密度奇偶校验装置，其中当该迭代运算没有落入该矩阵陷阱集合时，该控制器将该第一常数C2设为1，且将该第二常数C3设为0。