解码设备和方法

摘要

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

主权项

1.一种对环R上的线性码执行解码处理的解码设备，所述解码设备包括：重复解码装置，用于时提供的代码字使用置信传播来执行重复解码；解码字列表产生装置，用于产生并保持由所述重复解码装置进行重复解码所获得的解码字的列表；以及解码字选择装置，用于从所述解码字列表产生装置所产生的解码字列表中选择一个解码字，其中所述重复解码装置包括：保持装置，用于保持代码字以及与可靠性顺序有关的信息，其中所述可靠性顺序是代码字的符号值的可靠性值的顺序；对角化装置，基于与在所述保持装置中保持的可靠性顺序有关的信息，对奇偶校验矩阵进行对角化；置信传播装置，使用由所述对角化装置进行了对角化的奇偶校验矩阵执行置信传播，以更新消息；对数似然比计算装置，使用由所述置信传播装置执行置信传播所更新的消息，计算代码字的每个符号的对数似然比；可靠性顺序搜索装置，用于搜索由所述对数似然比计算装置计算的对数似然比的可靠性顺序，并使用该对数似然比和该对数似然比的可靠性顺序的信息，更新代码字以及与保持在所述保持装置中的可靠性顺序有关的信息；解码装置，使用由所述对数似然比计算装置所计算的对数似然比执行解码；以及解码控制装置，用于控制所述对角化装置、置信传播装置、对数似然比计算装置、可靠性顺序搜索装置和解码装置，以便分别以预定次数重复奇偶校验矩阵的对角化、置信传播、对数似然比的计算、可靠性顺序的搜索以及解码。