×

信息位置处短Reed–Muller码的高效多数逻辑解码。 arXiv:1212.1139

预印本,arXiv:1212.1139[cs.IT](2012)。
摘要:多数逻辑解码下的短长度Reed–Muller码对于实时和嵌入式系统中的高效硬件实现特别重要。本文对Chen提出的二元Reed–Muller码(text{RM}(r,m))、(r\leqm/2)的两步多数逻辑译码方法进行了显著改进,假设系统编码,则只纠正信息位置的错误。给出了关于多数门的最小数目的一些一般结果,这些结果特别适用于短码。特别地,由于它作为一个3纠错自对偶码在应用中的重要性,详细研究了维度16、长度32的最小非平凡示例(text{RM}(2,5))。此外,将我们的过程的解码复杂度与Chen的解码算法的解码复杂度进行了比较,该算法适用于长度为(2^{10})的各种Reed–Muller码。
BibTeX公司 引用
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.