基于扩展图的由不可靠部件构建的可靠存储器
信息论
2007-07-13 v1 math.IT
摘要
本文考虑了由易受瞬态故障影响的部件构建的存储器。提出了一种基于低密度奇偶校验码的容错存储架构，并证明了在对抗性故障模型下可靠存储器的存在性。该证明依赖于码的底层Tanner图的扩展特性。建立了Taylor-Kuznetsov (TK) 方案与Gallager B算法之间的等价性，并将结果扩展至独立故障模型。此外还表明，与TK方案相比，所提出的存储架构具有更低的冗余度。通过具体的数值例子对结果进行了说明。
关键词
引用
@article{arxiv.0705.0044,
title = {Reliable Memories Built from Unreliable Components Based on Expander Graphs},
author = {Shashi Kiran Chilappagari and Bane Vasic},
journal= {arXiv preprint arXiv:0705.0044},
year = {2007}
}
评论
Submitted to IEEE Transactions on Information Theory