解码设备和方法以及程序

摘要

本发明公开了一种解码设备和方法，能够抑制解码器错误出现的概率并能获得高解码性能。ABP解码设备对角化一个奇偶校验矩阵，更新LLR值，解码该LLR值，然后将通过解码获得的解码字添加到解码字列表中。ABP解码设备以预定次数重复该解码过程作为内部重复解码。此外，随着ABP解码设备连续地为LLR值的优先级排序改变初始值，它以预定次数重复该内部重复解码作为外部重复解码。然后，ABP解码设备从重复的内部重复解码所获得的解码字列表中选择一个最优的解码字。本发明应用于错误校正系统。

主权项

1.一种对环R上的线性码执行解码处理的解码设备，所述解码设备包括：重复解码装置，用于对提供的代码字使用置信传播来执行重复解码；解码字列表产生装置，用于产生并保持由所述重复解码装置进行重复解码所获得的解码字的列表；以及解码字选择装置，用于从所述解码字列表产生装置所产生的解码字列表中选择一个解码字。