论文标题
关于产品代码的硬性解码
On Hard-Decision Decoding of Product Codes
论文作者
论文摘要
在本文中,我们回顾了针对产品代码的现有硬否决解码算法以及与迭代解码器一起用于产品代码的不同后处理技术。我们改善了Reddy和Robinson的解码器,并使用它来创建一种新的后处理技术。通过模拟评估了这种新的后处理技术的性能,这些技术表明,我们的新后处理技术优于先前已知的后处理技术,这些技术不是针对特定代码量身定制的。使用新的后处理技术的成本是该算法变得更加复杂。但是,除非通道非常嘈杂,否则对后处理的应用很少,因此,对于大多数参数选择,计算复杂性的提高可以忽略不计。最后,我们提出了一种新算法,该算法将现有技术结合在一起,以避免误差地板和相对较高的速率代码的方式。该算法还应避免使用较长速率代码的错误地面,但是需要进一步的工作来确认这一点。
In this paper we review existing hard-decision decoding algorithms for product codes along with different post-processing techniques used in conjunction with the iterative decoder for product codes. We improve the decoder by Reddy and Robinson and use it to create a new post-processing technique. The performance of this new post-processing technique is evaluated through simulations, and these suggest that our new post-processing technique outperforms previously known post-processing techniques which are not tailored for specific codes. The cost of using the new post-processing technique is that the algorithm becomes more complex. However, the post-processing is applied very rarely unless the channel is very noisy, and hence the increase in computational complexity is negligible for most choices of parameters. Finally, we propose a new algorithm that combines existing techniques in a way that avoids the error floor with short relatively high rate codes. The algorithm should also avoid the error floor with long high rate codes, but further work is needed to confirm this.